jueves, 7 de marzo de 2013

Detección de círculos

Para esta tarea se hicieron unas pequeñas modificaciones al código hecho en la entrada pasada, lo primero que hice fue establecer una especie de rango de radios que voy a buscar en la imagen, pero esto no es suficiente ya que genera mucho ruido, y aparece círculos donde no hay. Se ve algo así:

Entonces lo que se me ocurrió hacer es primero en los radios que hice el "for" hacer como saltos, yo los hice de 2 en 2 me pareció que eso daba un mejor resultado.
Lo segundo fue sacar nuevamente los bordes de la imagen para esto yo use otra máscara la laplaciana y con esto si era posible obtener completamente el contorno del círculo de manera más fácil, entonces para saber cuales eran los bordes los cargue en una lista, esta lista es algo así [(x1,y1), (x2, y2), ...,(xN, yN)].
Una vez teniendo esto y todos los posibles centros de los círculos que son demasiados), hice otra lista que contuviera radio y posible centro, con esto me fue posible con un "for" recorrer toda esa lista y empezar a hacer cálculos de puntos de la circunferencia, con las siguientes formula:
 xc = int(round(x - radio * cosTheta))
 yc = int(round(y - radio * sinTheta))
Entonces estos eran puntos de la circunferencia, para la medida del angulo hice otra lista con 50 ángulos aleatorios.
Entonces para cada radio con centro posibles hice el calculo anterior, y sume en un contador cada que había más de 30 puntos que coincidían con los bordes obtenidos del laplaciano.
De esta manera los que si tenían al menos 30 puntos iguales a los bordes obtenidos anteriormente si pinta el círculo para comprobar en la imagen. Y es todo :) para sacar los círculos.
Algunos ejemplos:





      


Por último lo que falta es imprimir un listado que indica para cada ID el diámetro el círculo (como porcentaje del diagonal máxima de la imagen).



Otro ejemplo:





Código relevante



 Repositorio

Traducciones

Páginas 4-5 y 28-31.

martes, 5 de marzo de 2013

Simulación NS-3

Para realizar la simulación lo que utilice es ns-3, es un simulador de redes que se basa en eventos discretos, se pueden simular protocolos unicast y multicast, se utiliza mucho en la investigación de redes móviles ad-hoc. Implementa muchos protocolos tanto de redes alámbricas como inalámbricas , la versión que yo uso la ns-3 se usa para soportar el flujo de trabajo de una simulación desde configuración hasta recolección y análisis de tramas.

La finalidad de esta entrada es diseñar y ejecutar una simulación de prueba, además incluir algunas medidas de desempeño.
Lo importante es que haya nodos, tráfico y algunas medidas de desempeño. Lo primero que yo hice es comenzar a correr los ejemplos que ya vienen, es difícil ya que todos están C++ y no hay una API completa de Python, entonces hay que investigar bastante.

Yo diseñé la siguiente red:


Lo primero que se hace es crear los nodos, yo cree los nodos de las terminales en un arreglo, luego los de los switches. Después se tenía que definir los links y marcar los nodos que de hicieron con la finalidad de ser switches como tales. Aquí la parte del código:



Despues se asignan las direcciones IP a las terminales:



Enseguida se empieza a agregar el tráfico, en esta parte del código muestro como se envían datos del nodo 0 al 1, ademas de indicar que es UDP:



En donde se estableció la velocidad de transferencia en 500kb/s y se establece la dirección IP del destino en este caso 10.1.1.2 corresponde al nodo 1.

En las demás transferencias también se establecieron cada una de esas características, aquí esta el resto de los nodos en los que varié la velocidad de transferencia:



En el código se puede ver que hay transferencia de los nodos:

3 al 0: Pasando por el switch0, y con una velocidad de transferencia de 100kb/s
2 al 4: Pasando por el switch1, y con una velocidad de transferencia de 300kb/s.
1 al 2: Pasando por el switch0, y con una velocidad de transferencia de 160kb/s.
3 al 2: Pasando por el switch0, y con una velocidad de transferencia de 800kb/s.
4 al 2: Pasando por el switch1, y con una velocidad de transferencia de 800kb/s

Este es el resultado de correr la simulación:



Este resultado muestra estadísticas para cada transferencia de datos que hicieron los nodos, por ejemplo del nodo 0 al 1, la transferencia es de la IP 10.1.1.1 a la 10.1.1.2, con sus cantidades de bytes de paquetes transmitidos y recibidos, ademas de el número de paquetes, indica que se perdieron 0 paquetes.

FlowID: 1 (UDP 10.1.1.1/49153 --> 10.1.1.2/9)

  Tx Bytes:  2267460
  Rx Bytes:  2266920
  Tx Packets:  4199
  Rx Packets:  4198
  Lost Packets:  0
  Mean{Delay}:  0.00604608194188
  Mean{Jitter}:  0.000512220537527
  Mean{Hop Count}:  1.0

También se muestra por ejemplo el Jitter de .0005 que de acuerdo a lo visto en la entrada pasada, es un valor bastante bueno para la comunicación. 
Las demás transmisiones muestran las mismas estadísticas.
Las medidas se obtuvieron así:



Visualización

Para este último paso lo que había que hacer ya es importar la librería de visualizer y dibujar los nodos si es que queremos que aparezcan en alguna posición determinada, si no se dibujan solos, yo si establecí las posiciones:



Resultados

Funcionando todos juntos



Nodo 5 (SWITCH)



Nodo 6 (SWITCH)



Código completo

Referencias

Ejemplo NS-3 Python
Instalación python

Tiendas útiles para hacer implementar sistemas inteligentes

En esta entrada muestran proveedores de software y/o hardware para hacer sistemas inteligentes.

Cosas de Ingeniería
Link al sitio principal

Esta es una empresa mexicana. Ofrecen al mercado nuevos y atractivos productos electrónicos  además de capacitar de los especialistas en tecnología y generan proyectos de ingeniería que pidan los clientes. Su especialidad es desarrollar proyectos que específicos que la gente les pida algunos ejemplos son:
  • Control Para prótesis de brazo.
  • Sistema de entrenamiento en microcontroladores para control PID.
  • Sistema para terapia Médica con diatermia.
  • Sistemas de control para calentadores solares
  • Diseño de mini-robots educativos.
En esta tienda se puede pagar con tarjetas de crédito o por depósito en el banco, hay entrega en todo México.
Algunos productos sobresalientes que ofrecen son:



Steren
Link al sitio oficial

Es una tienda en donde según mi experiencia no se va a encontrar nada muy especializado, pero si las cosas básicas que se ocupan en los proyectos, su especialidad es vender productos electrónicos que son útiles no solamente para pequeños proyectos electrónicos si no también para reponer piezas de algún aparato electrónico.
Para obtener los productos aquí basta con ir a la tienda por ellos, o también es posible hacer las compras en línea.
Algunos productos típicos son:
  • Drivers para los mismos dispositivos que ellos venden
  • Leds
  • Resistencias
  • Microcontroladores

Advancer Technologies
Link al Sitio Oficial

Tecnologías Advancer se dedica al desarrollo de tecnologías biomédicas y biomecánica y ciencias aplicadas. También se venden una variedades de sensores de músculo y kits de circuitos para incorporar las tecnologías biomédicas en cualquier proyecto.
Se dedican a vender  sensores de músculos como este entre otros artículos relacionados.
En esta tienda se puede comprar en línea y envían el paquete al domicilio indicado.


Smarthome
Link al sitio oficial

En esta tienda se venden todo tipo de artículos o componentes para poder automatizar el hogar,
El sitio vende controles remotos, sistemas de seguridad, iluminación, altavoces, cámaras y equipos de vigilancia, entre otras cosas.
Algunos productos que venden son:


También aquí las compras se pueden hacer en línea y envían el producto a domicilio o directamente en la tienda.

Mouser Electronics
Link al sitio oficial

Esta tienda se dedica a la venta de todo tipo de componentes electrónicos, componentes para los diseños de ingenieros, y cumplir con alguna funcionalidad inteligente.
Algunos componentes interesantes son:

  • Sensor de calidad del aire

  • Sensores ópticos

También cuenta con servició de compra en línea y entrega a domicilio, además de poder comprar directamente en la tienda.

Newark
Link al sitio oficial

Es una tienda que vende principalmente arduinos, microcontroladores, micropocesadores, así como otros productos para computo integrado y sistemas inteligentes.
Se puede comprar en línea y hay envío a domicilio.
Algunos productos que venden en la tienda son:

  • Sensor fotoeléctrico
  • Sensor de posición

Además al igual que "Cosas de Ingeniería" también venden software, esta es una lista de librerías que manejan.



Es todo espero sea útil mi mini-catálogo.

Detección de círculos

La detección de círculos es muy importante en aplicaciones como la inspección
automática de productos que son manufacturados, la vectorización asistida de dibujos, la detección de
objetivos, etc. La detección de círculos en imágenes se hace con el método de la transformada circular de Hough.
Lo malo de este método es que es computacionalmente muy pesado.


http://sathyakumar-spark.blogspot.mx/2011/10/circle-detection-using-opencv.html

Para hacer el algoritmo se modifico el código de las líneas, pero en este código se usan los gradientes para poder calcular el angulo y poder usar ese punto como si ya fuera del circulo. Entones se obtiene un centro para cada punto, y luego se dice que es circulo cuando hay muchos píxeles que coinciden que se centro es ese mismo punto.
Usaremos otra vez el gradiente:


Luego se usa cos(Θ) = gx / g y sin(Θ) = gy / g, y con eso podemos después encontrar los posibles centros del circulo con las formulas: 
xc = int(round(x - radio * cos(Θ)))

yc = int(round(y - radio * sin(Θ)))

Aquí algunos resultados:

radio 30, tiempo 50 segundos


radio 50, tiempo 54 segundos 



radio 90, tiempo 1 minuto y 22 segundos


Código:



Referencias

Diapositivas y ejemplo