Robert M. Haralick (nacido en 1943) es profesor distinguido de informática en el Graduate Center de la City University of New York (CUNY). Haralick es una de las figuras líderes en visión por computadora , reconocimiento de patrones y análisis de imágenes . Es miembro del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) y miembro y ex presidente de la Asociación Internacional para el Reconocimiento de Patrones . El profesor Haralick es el ganador del premio King-Sun Fu de 2016, "para contribuciones al análisis de imágenes, incluida la teledetección, el análisis de texturas, la morfología matemática, el etiquetado coherente y la evaluación del rendimiento del sistema".
Biografía
Haralick recibió una licenciatura en matemáticas de la Universidad de Kansas en 1964, una licenciatura en ingeniería eléctrica en 1966 y una maestría en ingeniería eléctrica en 1967. En 1969, después de completar su doctorado. en la Universidad de Kansas , se unió a la facultad del departamento de ingeniería eléctrica, sirviendo como profesor de 1975 a 1978. En 1979, Haralick se unió al departamento de ingeniería eléctrica en el Instituto Politécnico de Virginia y la Universidad Estatal, donde fue profesor y director de la laboratorio de análisis de datos.
De 1984 a 1986, Haralick se desempeñó como vicepresidente de investigación en Machine Vision International, Ann Arbor, MI. Haralick ocupó la cátedra Boeing Clairmont Egtvedt en el departamento de ingeniería eléctrica de la Universidad de Washington desde 1986 hasta 2000. En la Universidad de Washington , Haralick fue profesor adjunto en el departamento de informática y el departamento de bioingeniería.
En 2000, Haralick aceptó un puesto de profesor distinguido en el departamento de informática del Graduate Center, City University of New York . [1]
Contribuciones
Haralick comenzó su trabajo como uno de los principales investigadores de los datos del satélite ERTS de la NASA realizando análisis de imágenes por teledetección . [2] [3] [4]
Haralick ha realizado una serie de contribuciones en el campo de la visión por computadora . En el área de visión de alto nivel, que ha trabajado en la inferencia de la geometría 3D a partir de una o más de perspectiva de proyección vistas. [5] [6] [7] [8] También ha identificado una variedad de problemas de visión que son casos especiales del problema de etiquetado constante . Sus artículos sobre etiquetado consistente, [9] [10] arreglos, homomorfismo de relaciones, [11] emparejamiento y búsqueda de árbol traducen algunos problemas específicos de visión por computadora al problema de etiquetado consistente combinatorio más general y luego discuten la teoría de los operadores de anticipación. que aceleran la búsqueda de árboles. El más básico de ellos se llama Forward Checking. [12] Esto proporciona un marco para la estructura de control requerida en problemas de visión de alto nivel. También ha extendido la técnica de búsqueda de árbol de verificación hacia adelante a la lógica proposicional. [13]
En las áreas de nivel bajo y medio, Haralick ha trabajado en el análisis de textura de imagen utilizando características de textura de co-ocurrencia de tonos grises espaciales. [14] [15] Estas funciones se han utilizado con éxito en imágenes de células biológicas, imágenes de rayos X, imágenes de satélite, imágenes aéreas y muchos otros tipos de imágenes tomadas a escalas pequeñas y grandes. En el área de detección de características, Haralick ha desarrollado el modelo de facetas para el procesamiento de imágenes . [16] El modelo de facetas establece que muchas operaciones de procesamiento de imágenes de bajo nivel pueden interpretarse en relación con lo que hace el procesamiento en la superficie de intensidad de tono gris subyacente estimada de la cual la imagen dada es una versión muestreada con ruido. Los papeles facetados desarrollan técnicas para la detección de bordes, [17] [18] detección de líneas, [19] eliminación de ruido, [20] detección de picos y fosas, así como una variedad de otras características topográficas de la superficie de tonos grises. [21]
El trabajo de Haralick en análisis y extracción de formas utiliza técnicas de morfología matemática. [22] Ha desarrollado el teorema de muestreo morfológico [23] que establece una base de forma / tamaño de sonido para los mecanismos de enfoque de atención que pueden procesar datos de imagen en un modo de resolución múltiple, haciendo que algunos de los procesos de extracción de características de imagen se ejecuten de manera más eficiente. También ha desarrollado algoritmos morfológicos recursivos para el cálculo de transformadas de apertura y cierre. Los algoritmos recursivos permiten calcular todas las aberturas o cierres de tamaño posible para un elemento estructurante dado en un tiempo constante por píxel. [24] [25] También desarrolló metodologías morfológicas estadísticas para el análisis de imágenes y la eliminación de ruido. [26] y eliminación de ruido [27]
En el área de comprensión de imágenes de documentos, Haralick es responsable del desarrollo de bases de datos completas y comprobadas que constan de más de 1500 imágenes de documentos, la mayoría en inglés y algunas en japonés. Las bases de datos se publican en CD-ROM y son utilizadas en todo el mundo por personas que desarrollan metodologías de reconocimiento de caracteres y técnicas para la descomposición estructural de imágenes de documentos. [28] Ha desarrollado algoritmos para la estimación del ángulo de sesgo de la imagen del documento, la delimitación de zonas y la delimitación de cuadros delimitadores de líneas de texto y palabras . [29] [30]
En una serie de artículos, Haralick ha ayudado a influir en la comunidad de visión por computadora para que sea más sensible a las necesidades de la caracterización del rendimiento de la visión por computadora y la propagación de la covarianza sin este tipo de análisis La visión por computadora no tiene una teoría sólida. [31] [32] [33]
Haralick ha contribuido al área de análisis de imágenes médicas, particularmente trabajando con ventriculargramas de rayos X. [34] [35] [36] [37] y ecocardiografía, [38] Estos artículos desarrollaron técnicas para identificar y delinear límites anatómicamente precisos para el ventrículo izquierdo del corazón.
Su trabajo más reciente se encuentra en el área de reconocimiento de patrones, particularmente en la agrupación múltiple de conjuntos de datos de alta dimensión, [39] [40] la aplicación del reconocimiento de patrones a problemas combinatorios matemáticos [41] [42] y en el área de la Torá códigos popularmente llamados códigos bíblicos . En esta área, ha sido coautor de un libro con Eliyahu Rips, uno de los coautores del artículo original de Statistical Sciences . La investigación de Haralick ha ayudado a desarrollar una metodología algorítmica y estadística sofisticada para experimentos de código de la Torá, metodología que, según él, puede diferenciar entre las tablas que se representan como codificaciones en libros como Moby Dick y Guerra y paz de aquellas codificaciones que ocurren en el texto de la Torá. [43] [44]
Haralick es miembro de IEEE por sus contribuciones en visión por computadora y procesamiento de imágenes y miembro de la Asociación Internacional para el Reconocimiento de Patrones (IAPR) por sus contribuciones en reconocimiento de patrones, procesamiento de imágenes y por su servicio a IAPR. Se desempeñó como presidente de IAPR de 1996 a 1998. Se ha desempeñado en el consejo editorial de "Transacciones de IEEE sobre análisis de patrones e inteligencia de máquina" y ha sido editor del área de visión por computadora para Comunicaciones de ACM y editor asociado de Visión por Computadora. , objetos gráficos y procesamiento de imágenes , las transacciones de IEEE en Procesamiento de Imágenes y Reconocimiento de Patrones . Formó parte del consejo editorial de Real Time Imaging y del consejo editorial de Electronic Imaging . Sus publicaciones incluyen más de 570 artículos de archivo, capítulos de libros, actas de conferencias y libros. El índice de citas científicas enumera más de 6300 referencias a sus artículos.
Haralick ha sido reconocido por su investigación académica en los libros Marquis Who's Who. Aparece en las ediciones actuales de Who's Who in the East , Who's Who in America y Who's Who in the World .
Obras
- Haralick, Robert M .; Thomas Creese (1978). Ecuaciones diferenciales para ingenieros . Compañía de libros de McGraw Hill. ISBN 0-07-013510-X.
- Haralick, Robert M (1995). Significado interno de las letras hebreas . Jason Aronson. ISBN 1-56821-356-5.
- Haralick, Robert M .; Shapiro, Linda G. (2002). Visión por computadora y robot (Volumen I) . Addison Wesley Longman.
- Haralick, Robert M .; Shapiro, Linda G. (2002). Visión por computadora y robot (Volumen II) . Addison Wesley Longman. ISBN 0-201-56943-4.
- Haralick, Robert M .; Rips, Eliyahu; Glazerson, Matiyahu (2005). Códigos de la Torá: un vistazo al infinito . Editorial Mazal & Bracha. ISBN 0-9740493-9-5.
Ver también
- Reconocimiento óptico de caracteres
- Robótica
Referencias
- ^ "Profesor Distinguido Robert Haralick, Programa de Doctorado en Ciencias de la Computación" . Facultad del Centro de Graduados recientemente nombrada: 1999-presente . The Graduate Center, City University of New York. Archivado desde el original el 6 de septiembre de 2015 . Consultado el 4 de diciembre de 2011 .
- ^ Reconocimiento de patrones con espacio de medición y agrupamiento espacial para múltiples imágenes, (con GL Kelly), Actas del IEEE, vol. 57, núm. 4, abril de 1969, págs. 654-665.
- ^ Uso de imágenes de radar para la discriminación de cultivos: un estudio estadístico y de probabilidad condicional, con (F. Caspall y DS Simonett), percepción remota del medio ambiente, vol. 1, 1970, págs.131-142
- ^ Un procedimiento de agrupamiento iterativo, (con I. Dinstein), Transacciones IEEE sobre sistemas, hombre y cibernética, vol. SMC 1, No. 3, julio de 1971, págs. 275-289.
- ^ "Uso de transformaciones de perspectiva en el análisis de escenas" (PDF) . Procesamiento de imágenes y gráficos por computadora . 13 : 191-221. 1980. doi : 10.1016 / 0146-664x (80) 90046-5 .
- ^ Estimación estadística para la orientación exterior de las correspondencias de línea a línea, (con Chung Nan Lee), Computación de imagen y visión, Vol 14, 1996, pp. 379-388
- ^ Una estimación robusta de mínimos cuadrados lineales de la orientación exterior de la cámara utilizando múltiples características geométricas, (con Qiang Ji, Mauro Costa y Linda Shapiro), ISPRS Journal of Photogrammetry and Remote Sensing, Vol 55, No 2, 2000, pp. 75-93
- ^ Prueba de calibración de la cámara con restricciones, (con Huang Youcai), Ingeniería fotogramétrica y percepción remota, marzo de 1999, págs. 249-258.
- ^ El problema del etiquetado coherente: Parte I, (con LG Shapiro), Transacciones IEEE sobre análisis de patrones e inteligencia de máquinas, vol. 1, No. 2, abril de 1979, págs. 173-184
- ^ El problema del etiquetado coherente: Parte II, (con LG Shapiro), Transacciones IEEE sobre análisis de patrones e inteligencia de máquinas, vol. 2, núm. 3, mayo de 1980, págs. 193-203
- ^ Reconocimiento de patrones estructurales, homomorfismos y arreglos, reconocimiento de patrones, vol. 10, No. 3, junio de 1978, págs. 223-236
- ^ Aumento de la eficiencia de búsqueda de árboles para problemas de satisfacción de restricciones, (con GL Elliott), Inteligencia artificial, vol. 14, 1980, págs. 263-313.
- ^ Probador de teoremas de propagación y división en tiempo lineal aproximado para lógica proposicional, con SH Wu, Revista internacional de reconocimiento de patrones e inteligencia artificial, vol. 1, núm. 1, 1987, págs. 141-155
- ^ Características de textura para la clasificación de imágenes, con S. Shamnugam, IEEE Transactions on Cybernetics, Vol SMC-3, No. 2,1973
- ^ Enfoques estadísticos y estructurales de la textura, Actas del IEEE, vol. 67, No. 5, mayo de 1979, págs. 786-804
- ^ Un modelo de faceta para datos de imagen, (con L. Watson), Procesamiento de imágenes y gráficos por computadora, Vol. 15, febrero de 1981, págs. 113-129.
- ^ Bordes digitales escalonados del cruce por cero de derivadas segundas direccionales, transacciones IEEE sobre análisis de patrones e inteligencia de máquinas, vol. 6, No. 1, enero de 1984, págs. 58-68
- ^ Operador de gradiente derivado direccional integrado, (con OA Zuniga), Transacciones IEEE sobre sistemas, hombre y cibernética, vol. SMC 17, No. 3, mayo / junio de 1987, págs. 508-518.
- ^ Crestas y valles sobre imágenes digitales, visión por computadora, gráficos y procesamiento de imágenes, vol. 22, 1983, págs. 28-38.
- ^ Eliminación de ruido máximo mediante un modelo de facetas, (con Y. Yasuoka), Reconocimiento de patrones, vol. 16, núm. 1, 1983, págs. 23-29.
- ↑ The Topographic Primal Sketch, (con LT Watson y TJ Laffey), The International Journal of Robotics Research, vol. 2, núm. 1, primavera de 1983, págs. 50-72.
- ^ Análisis de imágenes mediante morfología matemática (con S. Sternberg y X. Zhuang), Transacciones IEEE sobre análisis de patrones e inteligencia de máquinas, vol. 9, No. 4, julio de 1987, págs. 532-550.
- ^ El teorema de muestreo morfológico digital, (con X. Zhuang, C. Lin y JSJ Lee), Transacciones de IEEE sobre acústica, habla y procesamiento de señales, vol. 37, No. 12, diciembre de 1989, págs. 2067-2090
- ^ Transformaciones de erosión, dilatación, apertura y cierre recursivas (con S. Chen), Transacciones IEEE sobre procesamiento de imágenes, marzo de 1995, vol. 4, núm. 3, págs. 335-345
- ^ Dilatación binaria recursiva y erosión mediante elementos de estructuración de líneas digitales en orientaciones arbitrarias (con Desika Nadadur), transacciones IEEE sobre procesamiento de imágenes, mayo de 2000
- ^ Morfología basada en modelos: el espectro de apertura, (con ER Dougherty y PL Katz), visión por computadora, gráficos y comprensión de imágenes: modelos gráficos y procesamiento de imágenes, vol. 57, No. 1, enero de 1995, págs. 1-12.
- ^ Estimación de parámetros de apertura de Tau morfológicos óptimos basados en la observación independiente de espectros de patrones de señal y ruido, (con ER Dougherty, Y. Chen, C. Agerskov, U. Jacobi y PH Sloth), Journal of Signal Processing, vol. 29, No. 3, diciembre de 1992, págs. 265-281
- ^ Estándar de base de datos de documentos estándar CD_ROM, con IT Phillips, Conferencia internacional sobre análisis y reconocimiento de documentos, Tsukuba, Japón, 1993
- ^ Extracción de líneas de texto y bloques de texto en imágenes de documentos basadas en modelado estadístico (con Su Chen e Ihsin Phillips), International Journal of Imaging Systems and Technology, Vol 7, 1996, págs. 343-35
- ^ Extracción de palabras de texto en imágenes de documentos basadas en una caracterización estadística (con Su Chen e Ihsin Phillips), Journal of Electronic Imaging, vol. 5, 1996, págs.24-34
- ^ Teoría de la visión por computadora: la falta de ella, Visión por computadora, gráficos y procesamiento de imágenes, vol. 36, 1986, págs. 372-386.
- ^ Propagación de la covarianza en la visión por computadora, Revista internacional de reconocimiento de patrones e inteligencia artificial, vol. 10, núm. 5, 1996, págs. 561-572.
- ^ Propagación de errores en la visión artificial, (con Seungku Yi y LG Shapiro), Visión artificial y aplicaciones, Vol. 7, 1994, págs. 93-114
- ^ Una técnica general para la validación automática de los límites del ventrículo izquierdo: relación entre cardioangiogramas en escala de grises y errores de límites observados, (con J. Suri, F. Sheehan), Journal of Digital Imaging, 1997, agosto; 10 (3 Suppl 1), págs. 212-217
- ^ Una técnica general para la validación automática de los límites del ventrículo izquierdo: relación entre cardioangiogramas en escala de grises y errores de límites observados, (con J. Suri, F. Sheehan), Journal of Digital Imaging, 1997, agosto; 10 (3 Suppl 1), págs. 212-217.
- ^ Algoritmo codicioso para la corrección de errores en límites producidos automáticamente a partir de ventriculogramas de bajo contraste, (con Jasjit S. Suri, Florence H. Sheehan), Análisis de patrones y aplicaciones, Vol 3 No. 1, 2000, págs. 39-60
- ^ Un sistema de delimitación de límites basado en el conocimiento para los ventriculogramas de contraste ", (con Lei Sui y Florence Sheehan), Transacciones de IEEE sobre tecnología de la información en biomedicina, Vol 5, No. 2, 2001, págs. 116-132
- ^ Optimización del modelo de superficie integrado para ecocardiografía tridimensional a mano alzada, transacciones IEEE sobre imágenes médicas, (con Mingzhou Song, Florence Sheehan y Richard Johnson), Vol 21, No. 9, septiembre de 2002.
- ^ Agrupación de colectores lineales en espacios de alta dimensión mediante búsqueda estocástica, (con Rave Harpaz), Reconocimiento de patrones, Vol. 40. núm. 10, 2007, págs. 2672-2684
- ^ Agrupación de correlación de colector lineal, (con Rave Harpaz), (artículo invitado) Revista internacional de tecnología de la información y computación inteligente, Vol 2, No. 2, 2007.
- ^ Enfoques de reconocimiento de patrones para resolver problemas combinatorios en grupos libres (con Alex Miasnikov y Alexei Myasnikov), Matemáticas contemporáneas, vol. 349, 2004, págs.197-213
- ^ Heurística para el problema de minimización de Whitehead, (con Alex Miasnikov y Alexei Myasnikov), Matemáticas experimentales, Vol. 14, núm. 1, 2005, págs. 7-14
- ^ Conceptos básicos para probar la hipótesis del código de la Torá ", Conferencia internacional sobre el reconocimiento de patrones, Vol. 3, 2006, págs. 104-109
- ^ Prueba de la hipótesis del código de la Torá: el protocolo experimental, Conferencia internacional sobre reconocimiento de patrones, vol. 3, 2006, págs. 110-115.
enlaces externos
- Sitio web de la publicación de Haralick
- Sitio web del código de la Torá
- Sitio web del código de la Cabalá, la Torá y la Torá
- Robert Martin Haralick en el Proyecto de genealogía matemática