Me preguntaba si alguien sabía acerca de las Matemáticas involucradas en la Captcha Solver. Yo no estoy interesado en hacer spam, yo sólo sería interesante ver cómo clasificar las cartas. Estoy seguro de homología se utiliza para determinar los agujeros de la carta. También me figura que una línea se conecta sólo si al menos un cierto número de píxeles que están uno al lado del otro.
Respuesta
¿Demasiados anuncios?
Stewart
Puntos
81
Gunnar Carlsson dio una charla hace muchos años sobre el uso de topología algebraica para detectar la escritura a mano - en particular, la escritura a mano en un determinado idioma de la India. No estoy seguro de que nada de esto fue publicado, sin embargo. Mi recuerdo es que se utiliza el concepto de "soft tangente paquetes" para distinguir las dos cartas que había sido indistinguibles por otros métodos. Esto se ha presentado como un refinamiento de la idea de uso de local de homología de grupos (es decir, teniendo en cuenta la homología de eliminados los barrios de puntos en la carta).
Buscando en google la frase "suave tangente paquete de" no dar ninguna pega, así que tal vez debería decir algo acerca de lo que esto significa. Mi memoria es un poco difusa en esto, pero creo que la idea es considerar los vectores que son "casi" de la tangente a la carta (lo que significa que el ángulo que forman con el real tangente es pequeño) que es visto como un (colección de) las curvas.
Por desgracia, yo no tengo ningún recuerdo de qué tipo de geometría de este detectados (así como distinguir las letras) y no me parece haber notas de la charla...
