Pixel básica / Recuento celular Algoritmo
Pregunta
Buenas noches:)
Actualmente estoy jugando con la biblioteca DevIL que me permite cargar en la imagen y comprobar los valores RGB por píxel. Del mismo modo que un proyecto de aprendizaje personal, yo estoy tratando de escribir un sistema muy básico de OCR para un par de imágenes que hice en Photoshop.
Estoy con éxito capaz de eliminar todas las distorsiones en la imagen y me quedo con texto y números. Yo actualmente no busco a una red neuronal avanzada que aprende de entrada. Quiero empezar a cabo relativamente fácil y por eso me he puesto a cabo para identificar los caracteres individuales y contar los píxeles en esos caracteres.
Tengo dos problemas:
- La identificación de los caracteres individuales.
- Lo más importante: Necesito un algoritmo para contar píxeles conectados (del mismo color) sin contar píxeles he contado anteriormente. No tengo ningún fondo mathemathical por lo que este es el mayor problema para mí.
Cualquier ayuda en la materia se agradece, gracias.
editar
He marcado esta pregunta como C ++, porque eso es lo que estoy utilizando actualmente. Sin embargo, pseudo-código o código de fácil lectura desde otro lenguaje también está muy bien.
Solución
Los href="http://en.wikipedia.org/wiki/Flood_fill" trabajará para contar los píxeles incluidos, siempre y cuando tenga las imágenes filtradas a los mapas de bits en blanco y negro simples.
Una vez dicho esto, puede realizar el reconocimiento de caracteres mediante la comparación de cada personaje para un conjunto de imágenes estándar de cada personaje en su conjunto, la medición de la similitud, y luego elegir el personaje con la puntuación más alta.
Tome un vistazo a esta pregunta para más información.