Lab #5. Detección de circulos(Radios diferentes)

En esta semana en laboratorio corresponde a la detección de circulos con diferentes radios.

Para este proceso se utilizo parte del código de Clase. Detección circulos, como yo aun no detectaba los circulos aquí incluyo esta parte ya terminada, así como los centros de los circulos detectados con una correspondiente etiqueta.

Las ecuaciones para identificar el centro que utilice son las mismas que se mostraron en la entrada anterior:

xc= x-radioCosθ

yc=y-radioSinθ

Probe con algunas imagenes, tuve muchos problemas para llegar a un buen resultado y si creo que aun no es el resultado esperado. 

Mi repositorio 

Con un radio = 100 y otro de 25 primero solo me mostraba un solo centro.

 

Otra imagen con un radio = 35 

Y parte del código con los cambios hechos

Lab #5. Proveedores de HW & SW

Esta entrada correspode a un listado de proveedores de HW y de SW para gente que quiera implementar sistemas inteligentes, en qué se especializan, cómo conseguir los productos y qué productos tiene.

5Hertz 


Esté sería un buen proveedor para adquirir algunos de los materiales que se necesitan para algunos de los proyectos que hemos definido. Se especializa en electronica pero esta cuenta con mas variedad de productos 

Como conseguirlo

Se puede conseguir mediante una orden en linea tendriamos que registrarnos para poder realizar esta orden y aunque muchas veces no estan en existencia, podríamos adquirir aqui diferentes productos: 

Productos
Sensores, arduinos, rfid, motores, etc, por ejemplo 

Etiqueta RFID botón de ropa $45, la etiqueta contiene un identificador único que se puede leer con cualquier lector que maneje el protocolo EM4102 a 135 kHz

Steren
Este tambien puede ser utilizado para diferentes componentes electronicos básicos o mas avanzados. Es una buan solución para electronica avanzada.
 

Productos

Microcontroladores
Leds
Cables 

Como conseguirlo

En este caso podemos encontrarlo en sus diferentes sucursales en la localidad 

RFID Grupo Devbus 
Esta puede ayudar en cuanto a las personas que utlizaran este tipo de tecnología aquí puede encontrar diferentes componentes

Productos
Desde readers, antenas y toda la variedad de etiquetas/tags disponibles para cualquier aplicacion requqerida.

Solo tiene oficinas en el Estado de México

Tarea #4. Detección de circulos

Para esta semana realizariamos lo que es la detección de circulos, para esto se utilizarón circulos con el mismo radio y ya conociendo el radio será introducido mediante la terminal para uso posterior.

Primero para poder detectar los circulos necesitaba encontrar lo que son los posibles centros en cada uno de ellos esto se logro encontrar teniendo xc y yc como se muestra en el código.

Para llegar a esto tengo lo antes utilizado para detectar bordes como es convolución donde utilizabamos el gradiente gx y gy para poder obtener la magnitud 

Después obtenemos lo siguiente

cosθ=gx/g sinθ=gy/g

 

Para identificar el centro utilizamos dos ecuaciones: 

xc= x-radioCosθ

yc=y-radioSinθ

Aquí podemos ver dos centros para cada pixel al tomar el radio ya introducido anteriormente aun no da buen resultado :(

Código

Esto aun no esta terminado por el momento, me falta aun que localizara los centros dentro de todos los circulos, marcar los contornos  de diferentes colores y lo correspondiente a laboratorio. 

Referencia: 
Página de la Dra. Ejemplo conceptual

Resumen. Suffix Tree

Reference to  "Algorithms on Strings, Trees, and Sequences" by Dan Gusfield.

Introduction

The string of lenght  m can be generated into m sufflix can be stored

•  created this structure requieres time O(m)

• for a parttner requieres tiimeO(n)

These two properties make the suffix tree an appealing structure for a diverse range of bioinformatics applications including: multiple genome alignment (Michael Hohl et al., 2002)

Biological Application

Genome Alignament

 Reference this book "Algorithms on Strings, Trees, and Sequences" by Dan Gusfield.

 At a least two programs based Suffix trees are available for whole gnome alignament. 

MUMmer and MGA both use common subsequences as anchors for the alignment. While they both use the same data structure:

MUMmer extracts Maximal Unique Matches (MUMs)  sequences that occur exactly once in each genome, sorts these sequences to find the longest set of MUMs occurring in the same order in both sequences, and uses this set of sequences to anchor the multiple alignment. 

For this the gaps between anchors are filled using the Needleman Wunsch dynamic programming alignment algorithm.  MUMmer is restricted to comparing two genomes.

The function

MGA computes the longest non-overlapping sequence of Maximal Multiple Exact Matches (multiMEMs) and uses these to guide the multiple alignment. A MEM is defined as a (K+1)-tuple (l, p_0, p_1, ... p_k-1) such that l indicates the length of the MEM, and p_i indicates the start coordinate of the exact match in genome i. A maximal MEM cannot be extended to the left or the right and is referred to as a multiMEM. Gaps are shortened by recursively extracting multiMEM sequences, and finally filled using ClustalW - a progressive/iterative multiple alignment method.

Bibliografia

Link1

Lab #4. Observaciones y Recomendaciones para proyecto

Para esta entrada se realizarían comentarios o retroaliemntaciones a las presentaciones sobre diseño conceptual o contextual de los proyectos.

Auto Seguro (Sergio, Alex, Peke y Cris)

En mi opinion en base a esas encuestas o sugerencias de los usuarios que tomarón en cuenta podrían comenzar un prototipo inicial para ver como interactua el usuario con el sistema que quieren presentar, también observe en su presentación tienen varias tecnologías como aportación con estas  podrían poner cual sería las tecnologías que se acoplarian más a su idea de una manera más definida en el contexto que están presentando, para que no se vuelva mas complicado en el desarrollo.

Casa Segura(Rene, Raúl, Iván)

Su proyecto es muy bueno, por lo que veo en las preguntas de la encuesta tomarón dos temas no uno solo en especifico, si se abarcaran los dos una recomendación sería definir un alcance que tendría su proyecto para obtener un mejor resultado con los usuarios que llegaron a ser parte de esta encuesta, también sería mejor preguntar por características del producto además de las áreas en las que el usuario cree que debería haber mas seguridad.

 

Garage Inteligente (Emmanuel, Max, Carmen, Victor)
Es una idea innovadora  y sería muy util para casas que cuentan con este tipo de compartimento. Una sugerencia sería ampliar las herramientas con que trabajarían para obtener beneficio de quienes no cuentan con uno y ofrecer el producto en otros campos. Dato. Me parecio muy bien estructurado y planeado su poryecto 

Bloqueo de computadora(Obed, Ave, Pedro, Jona) 
Me parecio muy buena idea en cuanto a lo de reconocimiento facial o voz ya que ayudaría a personas que han sufrido algún tipo de broma en sus redes sociales, en sus encuestas me dí cuenta que podrían agregar que tan importante sería un software como este.

Despertador inteligente (Ramón, Cecy, Roberto)

Es una propuesta interestante, lo que observe en sus encuestas es que los usuarios les dieron una buena aportación que era enfocarlo mas a una aplicación y pienso sería mejor ya que la mayoría de esos usuarios cuentan con un smathphone y sería abarcar otro necesidad para los usuarios.

Oficina Inteligente (Lupe, Osvaldo, Triana, Esteban)
Es muy buena propuesta, a mi parecer en su entrevista si falto agregar a otros usuarios ya que los puntos en los que estan enfocados son variados, mi recomendación sería solo definir bien hacia que parte va dirigido,  por ejemplo algo de seguridad o cerrar ventanas o identificar personas para ver que tipo de tecnologías o herrmaientas podrían ser las mas aptas para su idea. 

Localizador GPS (Omar, Saúl Isaías)
Es de gran ayuda para muchos usuarios este tipo de dispositivo, pero no queda claro si será enfocado a niños o mascotas, ya que pienso podría ser diferente en cada caso en cuanto al funcional o en lo fisico también sería diferente ya que en personas si podria ser en forma de brazalete pero en perros sería preferible en collar a mi punto de vista. Y en las encuestas podrían haber recopilado ese dato si al usuario le gustaría que fuera usado en mascotas o niños, para en caso de niños el usuario que podría estar interesado serían las mamas y así ellas les darían su punto de vista.

CarNXP

Para este proyecto sería buena idea establecer otras edades para quien va dirigido el producto ya que no todas las personas mayores manejan o no tienen carro, me parece que sería mejor dirigirlo a jovenes y adultos  entre 20 y 50 años. 

Además, establecer si su producto es de uso compartido o es solo para una persona, y si las demás personas que usan el carro están dispuestas a aprender a usar la tecnología o utilizarla en sus autos.

Lab3. Convex Hull

Mi repositorio

Para esta semana se trabajo nuevamente con los bordes pero ahora, teníamos que ubicar los puntos de las orillas que al unirlos envuelve por completo una figura. 

El algoritmo usado para obtenerlo es  convex hull  al igual que de Jarvi’s march el cual resulta ser uno de los más sencillos

• ·Se inicia a un punto extremo dentro de los puntos del contorno, normalmente el que se encuentre más a la izquierda. 
• En cada paso, se prueba cada punto de los puntos y se encuentra cual hace la vuelta más larga hacia la derecha. Este punto debe estar en el contorno

En este caso no se obuvo el resultado al hacer el envolvimiento uniendo los puntos, pero si aparecen dentro de los bordes

Código

Tarea2. Metodos de Codificación

Se realizo una simulación utilizando los métodos de búsqueda para palabras utilice el algoritmo de boyer-moore es el unico implementado.

Este algoritmo analiza la cadena de derecha a izquierda esto es eliminando el ultimo elemento del patrón de palabras después de esto se invierte este patrón y se van insertando todos los elementos que no esten en el patrón referente a la cadena de texto.

Y como resultado no obtuve nada porque aun no esta terminado :(

Código