Club Delphi  
    Paypal   FTP   CCD     Buscar   Trucos   Trabajo   Foros

Retroceder   Foros Club Delphi > Principal > Gráficos
Registrarse FAQ Miembros Calendario Guía de estilo Buscar Temas de Hoy Marcar Foros Como Leídos

Respuesta
 
Herramientas Buscar en Tema Desplegado
  #1  
Antiguo 25-08-2008
Avatar de roman
roman roman is offline
Moderador
 
Registrado: may 2003
Ubicación: Ciudad de México
Posts: 20.269
Poder: 10
roman Es un diamante en brutoroman Es un diamante en brutoroman Es un diamante en bruto
Hola,

Disculpen la intromisión pues no conozco de estos temas, pero me gustaría saber cuál es el problema con el algoritmo de coso. Quizá no sea óptimo, pero hasta donde veo, cuenta las colonias blancas correctamente.

// Saludos
Responder Con Cita
  #2  
Antiguo 25-08-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
para detectar la forma si que se necesitaria recursividad : se podria medir la distancia entre los puntos mas lejanos entre si, creando vectores entre ellos, eliminando los puntos que son combinaciones lineales de estos vectores y los que pertenecen a areas delimitadas 3 a 3, y mirando el numero y angulo de los vectores resultantes...claro esta q seria bastante mas complicado, pero si, se puede hacer
Responder Con Cita
  #3  
Antiguo 25-08-2008
Avatar de roman
roman roman is offline
Moderador
 
Registrado: may 2003
Ubicación: Ciudad de México
Posts: 20.269
Poder: 10
roman Es un diamante en brutoroman Es un diamante en brutoroman Es un diamante en bruto
Ejem,

Cita:
Empezado por roman Ver Mensaje
Hola,

Disculpen la intromisión pues no conozco de estos temas, pero me gustaría saber cuál es el problema con el algoritmo de coso. Quizá no sea óptimo, pero hasta donde veo, cuenta las colonias blancas correctamente.

// Saludos
¿Y bien?
Responder Con Cita
  #4  
Antiguo 25-08-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
Código:
¿Y bien?
???

estooo....yo claro esta que estoy de acuerdo conmigo mismo (a veces...) igualmente supongo q se puede mejorar, a ver si me pongo un rato y saco lo que he comentado en el otro post, que parece interesante... saludos
Responder Con Cita
  #5  
Antiguo 25-08-2008
Avatar de Delphius
[Delphius] Delphius is offline
Miembro Premium
 
Registrado: jul 2004
Ubicación: Salta, Argentina
Posts: 5.582
Poder: 28
Delphius Va camino a la fama
El algoritmo de coso funciona, y funcionará mientras que las figuras sean simples.

La cuestión es que cuando se está llevando el conteo de colonias (me gustaría saber de que: virus, hormigas, células) no es tan simple puesto que las figuras tienden ser un tanto complejas, encimarse, agruparse, etc. Emplear el FloodFill "a secas" como lo emplea coso puede conducir a un conteo erróneo, y se necesita de un algoritmo que permita determinar las semejanzas a la forma del objeto de estudio.

¿Y si consideramos la posibilidad de que la imagen tenga ruido? Una lectura basada en el algoritmo de coso es posible que arroje falsos positivos. Otro motivo más para saber si es necesario un algoritmo de predicción, tal como lo da a entender lo que busca Cesar Junior.

Debido a estas cuestiones es que le he pedido a Cesar Junior que nos aporte más información del tema.

Saludos,
__________________
Delphius
[Guia de estilo][Buscar]
Responder Con Cita
  #6  
Antiguo 25-08-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
en el caso que hubiese ruido, se tendria q muestrear la imagen aplicando un filtro de contrastes. En el caso q estuviesen solapadas, con ruido, y del mismo color, seria muy muy dificil que una maquina lo adivinase. Lo mejor seria en ese caso que fuesen imagenes de distinto color, o bien tener una idea aproximada de su forma, o bien de su tamaño, para asi acotar el area de cada entidad. Tambien se podria preparar una red neuronal para, tras sucesivas iteraciones, encontrar una media de forma, tamaño, color de cada objeto y asi intentar predecir el numero de colonias (predecir, pues no seria un algoritmo determinante) existente en la imagen.
Responder Con Cita
  #7  
Antiguo 25-08-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
si bien las circumstancias que comenta delphius harian el algoritmo mucho mas general, no creo que sean (excepto el solapamiento, que se tendria q resolver con distintos colores por figura) necesarias para nuestro amigo cesar junior. en el caso q si, le recomiendo una busqueda de 'redes neuronales reconocimiento de objetos' por google. Hay algunos ejemplos realmente interesantes, que parecen sacados de ciencia ficcion, si esto hoy en dia existe. saludos, voy a cenar hasta luego
Responder Con Cita
  #8  
Antiguo 25-08-2008
Avatar de roman
roman roman is offline
Moderador
 
Registrado: may 2003
Ubicación: Ciudad de México
Posts: 20.269
Poder: 10
roman Es un diamante en brutoroman Es un diamante en brutoroman Es un diamante en bruto
Pero, ¿no estás presuponiendo demasiado Delphius? En el algoritmo original planteado por César, no veo que se intente determinar distintas formas, sólo el número de colonias blancas. Digamos que en esta imagen



hay dos estrellas y dos cruces, pero, si nos limitamos a contar manchas blancas, pues yo veo tres.

// Saludos
Responder Con Cita
  #9  
Antiguo 25-08-2008
Avatar de Delphius
[Delphius] Delphius is offline
Miembro Premium
 
Registrado: jul 2004
Ubicación: Salta, Argentina
Posts: 5.582
Poder: 28
Delphius Va camino a la fama
Cita:
Empezado por roman Ver Mensaje
Pero, ¿no estás presuponiendo demasiado Delphius? En el algoritmo original planteado por César, no veo que se intente determinar distintas formas, sólo el número de colonias blancas. Digamos que en esta imagen



hay dos estrellas y dos cruces, pero, si nos limitamos a contar manchas blancas, pues yo veo tres.

// Saludos
Tal vez amigo, tal vez. Yo de entrada me preguntaba si por casualidad la cosas pueden resolverse del modo simple, o del modo complicado.

Yo por las dudas, yo prefiero agarrar el cañón. No vaya a ser cosa...

Y bueno, si se trata de contar manchas si, tal vez baste y sobre con algo similar a lo que pasó coso.

Saludos,
__________________
Delphius
[Guia de estilo][Buscar]
Responder Con Cita
  #10  
Antiguo 25-08-2008
Cesar Junior Cesar Junior is offline
Miembro
 
Registrado: ago 2007
Posts: 24
Poder: 0
Cesar Junior Va por buen camino
Talking

La idéa basica es essa, en lo q dice a respecto de la imagen, ella reciben un pré tratamiento, de filtro como la Binarización, o sea que se separa el fondo del objeto, asi como el ejemplo arriba, el algoritmo se llama Region Filling, e intentado el algoritmo de coso peo no me há dado resultado, lo estoi estudiando para ver si lo hago algunas modificaciones
Responder Con Cita
  #11  
Antiguo 25-08-2008
Avatar de seoane
[seoane] seoane is offline
Miembro Premium
 
Registrado: feb 2004
Ubicación: A Coruña, España
Posts: 3.717
Poder: 26
seoane Va por buen camino
Pues yo también me voy a meter Si lo que queremos es contar manchas, porque no difuminamos bien la imagen, y luego le aplicamos un "umbral". Seguramente las formas que queden sean lo bastante simples y definidas para que no tengamos problemas en encontrarlas.

De todas formas seria interesante un algoritmo que además de localizar la mancha nos dijera su tamaño, no es lo mismo una mancha de 1 pixels que de 100x100, podría interesarnos descartar las que fueran demasiado pequeñas
Responder Con Cita
Respuesta


Herramientas Buscar en Tema
Buscar en Tema:

Búsqueda Avanzada
Desplegado

Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Saltar a Foro

Temas Similares
Tema Autor Foro Respuestas Último mensaje
Cargar las imagens, iconos, etc. desde un *.res Negriz C++ Builder 2 15-05-2008 19:41:58
XML atraves de internet Ayuda Sr_leo Internet 5 14-04-2008 02:07:54
Conversor de imagens roman Windows 20 29-03-2007 23:01:30
Debug de VCL através de paquetes roman Varios 2 08-09-2005 23:38:04
Imagens vía xml marto Internet 8 12-08-2004 01:27:56


La franja horaria es GMT +2. Ahora son las 09:31:15.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi
Copyright 1996-2007 Club Delphi