Páginas

martes, 12 de febrero de 2013

[CÓMPUTO UBICUO] Lab2: Desarrollos similares (Tecnologías emergentes).

En esta entrada para el laboratorio de sistemas inteligentes hablaré sobre 3 productos que encontré entre las patentes y que tienen una función similar al proyecto que desarrollaremos a lo largo del semestre.

Los productos son:

Passive automatic door opener.
Fully automatic garage door opener.
Monitored radio frequency door edge sensor.

Passive automatic door opener

Consiste en una puerta conectada en red a un sistema GPS que monitorea constantemente la posición de un dispositivo ubicado en el vehículo. Un vehículo equipado con un controlador GPS y un receptor es capaz de controlar tal sistema basado en las posiciones preferidas del usuario.


El equipo consiste en:

  • Un sistema de monitoreo GPS conectado a alguna red local en el hogar que controla la puerta. Busca señales de un dispositivo que concuerde con el identificador y al encontrarlas monitorea su posición hasta llegar a un destino seleccionado por el usuario.
  • Un receptor GPS montado al vehículo que mantiene la posición del vehículo.
  • Un transmisor de señales que se comunica con el sistema del hogar una vez que se encuentren en un rango aceptable de comunican.
  • Un sistema de cámaras que detecta el vehículo una vez dentro del garage. (Completamente opcional. El mismo sistema establece la posición del vehículo dentro para cerrar las puertas)
  • Además de varios dispositivos mecánicos que sirven para abrir y cerrar la puerta. Estos van conectados al sistema de monitoreo.


Fully automatic garage door opener

Un sistema automático para abrir y cerrar la puerta del garage que funciona a través de infrarrojos. Un dispositivo infrarrojo detecta cuando el vehículo está frente a la puerta.

La idea es sencilla, en el interior y el exterior hay sensores infrarrojos que detectan la posición de un objeto, un sistema montado en el vehículo para controlar la puerta a cierta distancia, y una serie de sistemas mecánicos que controlan la puerta.
  • Los sistemas infrarrojos están colocados fuera y dentro del garage, por fuera esta colocado uno que detecta un objeto al cortar el haz de luz infrarroja.
  • En el suelo hay un segundo sistema que detecta la posición del vehículo mediante una fotocelda ubicada debajo del motor que verifica que se trata realmente del vehículo del usuario, es controlado por el primero y el encargado de abrir la puerta.
  • Dentro del garage hay un tercer sistema que detecta cuando el vehículo está dentro, es un sistema de cámaras e infrarrojos que verifican la posición correcta, y es el que se encarga de cerrar la puerta.
  • Por ultimo una serie de sistemas mecánicos que abren y cierran la puerta.

Monitored radio frequency door edge sensor

El tercer sistema se trata de un sensor para abrir y cerrar la puerta no solo del garage, está pensado para implementación más allá del proyecto.

Consiste en un sensor que detecta la proximidad vía radiofrecuencia. El sistema puede ser semi-automático o automático dependiendo de las preferencias del usuario. También cuenta con sistemas que  detectan obstrucciones para evitar daños.

El sistema completo consiste en lo siguiente:

  • Un sistema de radiofrecuencia montado al vehículo, un transceptor se encuentra enviando señales desde el vehículo y se sincroniza con el sistema montado en el hogar. Cuando la frecuencia es mayor, el sistema abre la puerta.
  • Un sistema de radiofrecuencia igual al del vehículo pero en lugar de enviar, recibe señales.
  • Un control remoto opcional que abre la puerta al recibir la frecuencia correcta.
  • Un sistema de detección de proximidad, si un obstáculo en la puerta impide abrirla o cerrarla correctamente, este hará a que mantenga su estado actual, aun cuando el sistema este activo.

Conclusiones

Los 3 sistemas a mi parecer son bastante buenos y útiles, además de implementables en el proyecto. Pero algunas cosas habría que modificarlas. 

En el caso del sistema GPS, es una excelente idea mantener conectado el vehículo a un sistema de posicionamiento global, pero mantener un sistema en el hogar parece muy trivial, aun cuando solo sirve para detectar la posición del vehículo. Desde mi punto de vista, una mejor implementación, y que fue una de las primeras ideas del proyecto, era un sistema que estuviera conectado a un servicio web que monitoreara las posiciones cada sierto tiempo en base a su posición actual. Esto debido a que es mucho más barato y las posiciones son más exactas que utilizar un sistema GPS hogareño.

El caso de los infrarrojos, es también muy buena, pero susceptible a que alguien haga el mal. El infrarrojo del suelo detecta una fotocelda brillante, puesta bajo el motor del vehículo. Cualquiera podría conseguir una fotocelda y obstruir el haz de luz para simular un vehículo. Otra desventaja es que en algún golpe, el vehículo puede rayar o perder la fotocelda.

El ultimo sistema es el más fiable y barato, un par de tranceptores que al encontrar su propia frecuencia puedan interactuar. Ademas de un sistema que detecte obstaculos, este ultimo suena a una implementacion que puede servir no solo al proyecto de nosotros, sino a cualquier proyecto. Las desventajas mas directas son que el usuario aveces tendria que interactuar cuando la radiofrecuencia no funcione correctamente, debido a que es más debil y facil de perder en frecuencias cortas. La solucion es usar tranceptores de mayor potencia o buscar la comunicación via dispositivos wi-fi.

Fuentes

Link 1
Link 2
Link 3

lunes, 11 de febrero de 2013

[REDES DE TELECOMUNICACIONES] Lab 2: Protocolos



[CÓMPUTO UBICUO] Lab1: Desarrollos similares (Tecnologías existentes)

Para esta entrada hablaré de 3 productos que ya se han implementado. Seleccioné los siguientes productos:

Craftsman's AssureLink.
BT Mate.
NiO WiFi Garage Door Opener.

Craftsman's AssureLink.

Se trata de un sistema que se conecta a cualquier dispositivo móvil compatible para poder abrir la puerta del garage entre otras cosas como encender las luces del porche o del interior.

AssureLink se conecta a través de ethernet al router de la casa para poder operar y comunicarse con móviles de sistema operativo Android, iOS, BlackBerry, etc.


Además puede ser monitoreado desde cualquier parte del mundo, ya que los usuarios pueden iniciar secion desde una web para controlar el sistema, o bien, el sistema dispone de una aplicación en la applestore para hacer la misma función.

Una de las cosas interesantes es que mediante el servicio telefónico se puede dar permisos a los usuarios para acceder a las funciones de AssureLink.

BT Mate.

Se trata de una aplicación para Android que se conecta con un dispositivo bluetooth para abrir la puerta del garage. Para esto se tiene que hacer una modificación a un sistema mecánico para adaptarle un receptor bluetooth.

BT Mate permite conectarse a múltiples sistemas al mismo tiempo con el uso de un solo dispositivo. Además permite el uso de un auricular como controlador. Siendo esta función la que la hace una aplicación de paga.

Para hacerla funcionar es necesario tener un sistema controlador para la puerta e instalarle un receptor, generlamente los receptores se venden en tiendas de electrónica. Los desarrolladores recomiendan utilizar algún sistema ya fabricado, ya que también se puede utilizar uno hecho en casa pero no se garantiza el funcionamiento.

NiO WiFi Garage Door Opener.

Es un sistema muy simple que consiste en un dispositivo para abrir la puerta del garage a través de la conección WiFi. El sistema se conecta a internet y puede ser controlado desde cualquier dispositivo en el mundo o bien se puede conectar a la red local y ser controlado por cualquiera en la misma red.


El sistema es sencillo pero muy potente, ya que cualquiera podría desarrollar alguna aplicación libre para controlarlo, lo que supone ventajas de acceso sin tener que acceder a la propia pagina web.

Para controlarlo, es necesario autentificarse. Ya que el mismo sistema brinda una interfaz web sencilla para su control.

Conclusiones

Desde mi punto de vista, creo que los servicios que ofrecen los anteriores son muy útiles pero les falta algo. La mayoría de estos sistemas esperan que el usuario posea una red y que sepa configurarla, cosa que no se da en todos los casos.

AssureLink por ejemlo, espera que tengamos un sistema de red para poder ser controlado, sin el es imposible utilizarlo, al igual que NiO.

Por otro lado NiO, no requiere de mucha configuración de red, de hecho una vez conectado el sistema, ya ofrece una pequeña interfaz web para controlarlo localmente. Pero se ve que puede ser mejor utilizable, como AssureLink, ya que permite controlar, no solo el garage, sino todo un sistema cableado.

BT Mate es una buena aplicación, pero espera a que el usuario tenga un sistema ya instalado, no hay problema con ello, solo que su precio quizá sea muy elevado para lo que ofrece.

Por ultimo, mencionar que en los 3 casos se ven grandes oportunidades de mejora, y muchas posibilidades para hacer crecer el proyecto, tomando un poco de cada ejemplo.

Fuentes:
AssureLink
NiO
BT Mate

jueves, 7 de febrero de 2013

[VISIÓN COMPUTACIONAL] Lab 1: Filtros

Para ésta primera entrada de laboratorio nos dimos a la tarea de generar unos filtros para imágenes. Los filtros son: escala de grises, filtro promedio y umbrales.

La forma de generar una escala de grises es tomando el valor RGB de un pixel dado y aplicarle alguna operación, ya sea el mínimo, el máximo, el promedio del RGB, etc. Yo decidí aplicar los tres y dejar la decisión al usuario.

Para todos los casos usaré la siguiente imagen:

Ahora mostraré la imagen después de aplicarle una escala de grises basada en el promedio del RGB:

La misma pero después de aplicarle una escala de grises basada en el máximo y mínimo:
Máximo
Mínimo

Como se ve, el promedio del RGB se acerca más a una equivalencia entre el color y la escala de grises, por lo cual usaré este mismo en los demás filtros. En el código incluyo además la posibilidad de seleccionar un canal R, G, o B para aplicar como escala.

Código:
Ahora aplicaré a la misma imagen un umbral para binarizarla. Para este caso creo dos condiciones; si un pixel dado tiene un valor de gris menor o igual al umbral, el pixel se hace negro (valor 0); si el pixel tiene un valor de gris mayor al umbral, el pixel se hace blanco (valor 255), de esta manera al recorrer toda la imagen obtenemos lo siguiente:
Umbral a 127
Umbral a 80
Umbral a 170

Código:
Finalmente agregué un filtro promedio, que lo que hace es dar un efecto "blur" a toda la imagen. El filtro lo que hace es tomar un pixel y sus vecinos, en este caso sus vecinos son el pixel norte, pixel sur, pixel este y pixel oeste. Se toman sus promedios de sus valores de gris y se dividen entre el numero de vecinos, el resultado se aplica al pixel seleccionado. Se hace lo mismo para cada pixel varias veces para lograr un efecto más notable.

La imagen después de aplicarle el filtro:
1 vez
3 veces
10 veces
42 veces

Código:
Y solo para jugar y experimentar un rato, decidí hacer otros filtros:
Filtro promedio a color 15 veces
Extracción del color Rojo
Extracción de color Verde
Extracción de color Azul
Inversión de color
Código completo:
Repositorio del proyecto:
https://github.com/victoralex911/vision-computacional

martes, 5 de febrero de 2013

[REDES DE TELECOMUNICACIONES] RFC 2978 - IANA Charset Registration Procedures

Introducción.

Multipurpose Internet Mail Extensions (MIME) y otros protocolos de internet son capaces de hacer uso de distintos tipos de conjuntos de caracteres, lo que propone que es esencial el uso de distintos tipos de conjuntos de caracteres.

El procedimiento de registro de conjuntos de caracteres existe solamente para asociar un nombre específico o nombres con una tabla de caracteres dado y para dar una indicación de si es posible o no utilizar una tabla en un objeto de texto MIME.

1. Caracter y tablas de caracteres.

Un caracter es una unidad de una tabla de elementos para el control, organización o representación de información.

Una tabla de caracteres es una lista de caracteres válidos; por ejemplo, una página en español necesita tener acceso a todas las letras del abecedario, acentos, y algunos caracteres especiales como signos de interrogación y demás. Dado que se puede hacer páginas en todos los idiomas, se debe especificar una tabla de caracteres para cada página, y en español una de las tablas más recomendadas es iso-8859-1, conocida también como Latin 1.

Usar la codificación iso-8859-1 permite crear páginas en español sin necesidad de utilizar entidades HTML para acentos y otras letras especiales del idioma que no se encuentran en tablas más limitadas como ASCII simple. Es decir, cuando se utiliza iso-8859-1 no hace falta emplear caracteres especiales para letras como "ñ",  "á", "ü", pudiendo ser incorporadas directamente en las páginas HTML sin necesidad de usar entidades como "ñ".


Para definir la codificación iso-8859-1 en una página Web se utiliza la etiqueta meta http-equiv="content-type", de la siguiente manera:
<meta http-equiv="content-type" content="text/html; charset=iso-8859-1">

Esto debe ir en la cabecera del documento (entre las etiquetas <head> y </head>).

Si se utiliza otro carácter diferente a la mayoría de los caracteres básicos necesarios para el idioma inglés, es posible que no se pueda leer su texto a menos que especifique la codificación de caracteres que utilizó.

La información de codificación inadecuada no sólo perjudica la capacidad de lectura de un texto que se visualiza, sino que, además, puede significar que sus datos no se encuentren en una búsqueda o que no se puedan procesar de manera confiable de diversas formas.


Los autores de contenidos necesitarán controlar en qué codificación guarda el texto el editor o el script y la manera de guardar el texto con la codificación que desee. Sin embargo, el hecho de simplemente declarar una codificación diferente no cambiará los bytes; se necesita además guardar el texto en esa codificación.

Los autores de contenidos deben, además, saber la manera de declarar la codificación de caracteres que utilizan para el formato de documentos con el que están trabajando. Es posible que también se deba verificar que el servidor ejecute los documentos con las declaraciones de HTTP correctas.

Los desarrolladores deben asegurarse de que las diversas partes del sistema se puedan comunicar entre sí, que comprendan las codificaciones de caracteres que se utilizan y que admitan todas las codificaciones y los caracteres necesarios.


2. Requerimientos de registro de tablas de caracteres.

Para poder registrar una tabla de caracteres, debe cumplir con ciertas normativas, si se desea utilizar con algún contenido MIME de nivel "text" debe confirmarlo a las restricciones de acuerdo con el RFC-2045.

Se debe nombrar a la tabla de caracteres con al menos un nombre, el primer nombre es considerado primario, el resto de nombres son considerados alias del primario.

Todos los conjuntos de caracteres deben de tener un nombre que provee una cadena asociada con el valor "MIBenum", estos valores son definidos por el RFC-1759. Estos nombres deben iniciar con las letras "cs" y no deben contener más de 40 caracteres.

Los conjuntos de caracteres deben funcionar como tal, no esta permitido incluir elementos desconocidos como caracteres no extraños o "inventados". Como ejemplo, deben de tener un uso normal con los estandares HTML sin que se vea afectada la visivilidad de los documentos.

Cada tabla de caracteres aprovado y registrado se le asignara una cadena de enteros única llamada MIBenum.

3. Procedimiento de registro.

Para poder registrar la tabla de caracteres es necesario presentarlo a la comunidad, en este caso a "ietf-charsets@iana.org". Esta lista de mails esta dedicada al chequeo de los conjuntos de caracteres que están a punto de ser registrados.

Una vez pasadas 2 semanas, y el que proponga la tabla de caracteres está convencido que fue aceptada, debe enviar a la IANA el registro de aplicación. Una vez aceptado y registrado, se posteará en la lista de mails.

Fuente:
http://datatracker.ietf.org/doc/rfc2978/

[REDES DE TELECOMUNICACIONES] Lab 1: Estandares para compresión de imagenes

Los archivos de imágenes como los conocemos son matrices de pixeles con color que representan un dibujo o una escena del mundo real. Estos archivos se generan mediante dispositivos como cámaras digitales o escaners, o bien son generados con programas de edición.

Existen infinidades de formatos de archivo para imágenes, los hay desde archivos binarios; que contienen toda la información codificada, hasta vectoriales; que toda su información está representada por vectores en un archivo de texto editable.

Los formatos más utilizados mundialmente, y que por consecuencia se han convertido en los estándares para compartir información de imágenes digitales, son el JPEG, GIF y PNG. Mientras que unos dicen tener una mayor facilidad de manejo y mayor compresión utilizando poco espacio, otros dicen tener una compresión con alta calidad sin perdida de datos, y otros presumen de ser animados.

JPEG

(ISO/IEC 10918, ITU-T T.81, ITU-T T.83, ITU-T T.84, ITU-T T.86)

JPEG (Joint Photographic Experts Group), es el nombre del comité que creó un estandar de compresión para imágenes estáticas, lo utilizan la mayoría de las cámaras y otros dispositivos.



JPEG es un formato conocido principalmente por su taza de compresión muy alta, a pesar de que hay perdida de calidad en la imagen, su tamaño lo compensa. Se utiliza principalmente para almacenar archivos de fotografías en altas resoluciones y soporta millones de colores.

Su algoritmo está basado en 2 defectos del ojo humano, el primero es que el ojo humano capta más facilmente los cambios de luz que los de color, el segundo es que nota cambios en el brillo en zonas pequeñas que en zonas mayores. Un ejemplo es que en los bordes de las imágenes tiende a notarse la pérdida de calidad.



GIF

(. . .)

GIF (Graphics Interchange Format) es un formato gráfico ampliamente utilizado, caracterizado principalmente por ser uno de los primeros formatos de imagen a color en utilizar un algoritmo de compresión que le permite tener calidad en poco espacio. Al ser un formato algo antiguo, GIF posee una tabla de 256 colores, lo que no le da calidad "true color" como formatos más avanzados, sin embargo sigue siendo un estandar en la web.

GIF ofrece solo 256 colores de forma legítima ya que fue pensado para las pantallas antiguas que solo ofrecían tales colores, sin embargo se ha encontrado que modificando algunos de sus tablas se puede lograr el color verdadero (true color) completamente compatible con el formato original, pero el resultado es una imagen de gran tamaño. True-Color GIF no es recomendado mas que en casos donde el tamaño de imagen y el ancho de banda no sean problemas.

Ademas de lo anterior, GIF ofrece la posibilidad de animar las imagenes a partir de su version "89a"  tanto la versión original como la versión true color, que no es más que agregar tablas después del final que representan los frames. Cada tabla del frame tiene su duración, a diferencia de lo que comunmente se cree que se define una velocidad estática. Con esto se logra hacer animaciones con un solo loop en el GIF.

PNG

(ISO/IEC 15948, IETF RFC 2083)

El PNG (Portable Network Graphics) es un formato libre de imagen basado en un algoritmo de compresión sin perdida. Compite principalmente contra el formato GIF para solventar sus problemas de deficiencia de calidad.


PNG ofrece calidad "true color" en un archivo de tamaño pequeño comparado con GIF, ofrece una mayor profundidad de color por canal, además de que puede hacer uso de uno o varios canales. PNG también ofrece transparencia de mayor calidad, siendo posible declarar desde un pixel hasta una zona completa como transparente. Otra ventaja con respecto a GIF, PNG puede hacer uso de un canal alfa para la transparencia, lo que permite dar 256 grados de opacidad al pixel.

Originalmente PNG no fue pensado para animaciones, como GIF, sin embargo APNG(Animated Portable Network Graphics) es una extensión del mismo que ofrece la posibilidad de animar las imágenes en calidad "true color", no es ampliamente soportada por todos los navegadores, por lo que requieren plug-in's para visualizar la animación, pero no es necesario para mostrar la imagen, ya que el primer frame es visible como un PNG. MNG (Multiple-image Network Graphics) es otra alternativa para dotar de animación a PNG, una alternativa poco común ya que no es soportada por casi ningún navegador, y no dispone de un tipo de MIME.

Conclusión

Aunque cada formato es bueno para algo pero deficiente en para otra cosa, no pueden cubrir todas las necesidades que las personas requieren.

Una página que requiera de gráficos limpios para su interfaz, necesitará de PNG para darle la calidad necesaria. Una página para compartir imagenes entre usiarios, de seguro utilizará el formato JPEG como opción debido a su tamaño. Una página que quiera adornar con pequeños detalles animados, hará uso de GIF, ya que aunque no tiene gran calidad, en pequeños tamaños no se nota.

Sin embargo, nuevas tecnologías como HTML5 con JavaScript y CSS3 hacen uso de nuevas formas de generar gráficos, aunque aun se basan en las antes mencionadas, es probable que con el tiempo queden obsoletas.

Fuentes:

The JPEG committee
PNG (Portable Network Graphics) Specification
GIF Specification
True Color GIF
JPEG - Wikipedia, the free encyclopedia
PNG - Wikipedia, the free encyclopedia
APNG - Wikipedia, the free encyclopedia
GIF - Wikipedia, the free encyclopedia

martes, 22 de enero de 2013

[VISIÓN COMPUTACIONAL] Resumen Intro - Aplicación de la Visión Computacional

Hablaré un poco sobre la detección de señales de tráfico.



Las señales de tráfico indican al conductor información para conducir en forma segura. El reconocimiento de señales es básico para sistemas automatizados o asistentes de navegación.

Yá que las señales son de distintas formas y colores, se puede detectar patrones en ellas. La coloración es una cosa que esta en constante cambio debido a los cambios en la iluminosidad a lo largo el día o a los cambios en el clima, por lo que dificulta la extracción de información de estas señales.

Para reconocer señales es encesario reconocer sus figuras, simbolos, etc, que es mucho más eficiente que simplemente tener una base de datos con imagenes de la señal que se quiere reconocer.

Descripción del sistema

El proceso de detección sigue los pasos a continuación:
  1. Detectar los candidatos de señales de tráfico usando información de color e intensidad.
  2. Buscar candidatos usando detección de bordes.
  3. Predecir el movimiento de un candidato en la imagen y dirigir la camara a el.
  4. Extraer los simbolos y caracteres (si es necesario).
  5. Identificar la señal comparandola con el patrón obtenido.
Detectando regiones del candidato

Tipicamente las señales de tráfico se caracterizan por tener formas distintas y colores variados, como ejemplo está la señal de velocidad, tiene forma circular (no en México) con el borde de color rojo y fondo blanco donde se encuentra el número que representa la velocidad máxima.

Entonces se utiliza ésta información para crear un patrón, Se utiliza el color rojo que no siempre es fiable, por lo que es un extra. se detecta la forma de la señal utilizando binarización de la imagen y comparando formas, la que se busca es un circulo.

Selección de candidatos por bordes

Se utiliza la información de la forma. Se crea un área en cada candidato y luego se extraen las formas obtenidas en el paso anterior.

Para detectar circulos: si un borde es parte de un circulo, el centro del circulo debería existir en la linea que pasa el borde y tiene la misma dirección que el gradiente del mismo.


Movimiento de la camara

Se utilizan dos camaras, una que es la que detecta un posible candidato y es estatica en todo momento, generalmente es una camara de gran definición para detectar gran parte del panorama. La otra es una cámara movil que se mueve en funcion a la posición aproximada dada por la detección de la primera cámara.

Ya que la señal se mueve en forma contraria al vehículo, la cámara debe reaccionar a este movimiento hasta obtener la señal.

Identificando las señales

La identificación se lleva a cabo utilizando un algoritmo de patrones basado en correlación normalizada. Es un sistema muy robusto en condiciones donde la luz es una variable.

Se utilizan imagenes plantilla en blanco y negro de lo que se quiere detectar. A continuacion se muestran las plantillas y la detección de patrones de acuerdo con las plantillas.

En mi posible proyecto

El proyecto anterior es muy interesante ya que habla de la posibilidad de automoviles parcial o totalmente automatizados, cosa que siempre me ha llamado la atención. Mi poryecto en este mismo momento no está muy enfocado en algo especifico pero definitivamente me gustaría agregar el reconocimiento de señales de tráfico como un candidato a lo que haré en el semestre.