Robert M. Haralick (nacido en 1943) es Profesor Distinguido de Ciencias de la Computación en el Graduate Center de la Universidad de la Ciudad de Nueva York (CUNY). Haralick es una de las figuras más destacadas en visión artificial , reconocimiento de patrones y análisis de imágenes . Es miembro del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) y miembro y expresidente de la Asociación Internacional para el Reconocimiento de Patrones . El profesor Haralick recibió el Premio King-Sun Fu en 2016 por sus contribuciones al análisis de imágenes, incluyendo la teledetección, el análisis de texturas, la morfología matemática, el etiquetado consistente y la evaluación del rendimiento de sistemas.
Biografía
Haralick nació en Brooklyn, Nueva York. Obtuvo 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, tras completar su doctorado en la Universidad de Kansas, se unió al profesorado del departamento de ingeniería eléctrica, donde ejerció como catedrático de 1975 a 1978. En 1979, Haralick se incorporó al departamento de ingeniería eléctrica del Instituto Politécnico y Universidad Estatal de Virginia, donde fue profesor y director del laboratorio de análisis de datos espaciales.
De 1984 a 1986, Haralick fue vicepresidente de investigación en Machine Vision International, en Ann Arbor, Michigan . Desde 1986 hasta 2000, ocupó la cátedra Boeing Clairmont Egtvedt en el departamento de ingeniería eléctrica de la Universidad de Washington. En la misma universidad, fue profesor adjunto en los departamentos de informática y bioingeniería.
En 2000, Haralick aceptó un puesto de Profesor Distinguido en el departamento de ciencias de la computación del Graduate Center de la City University of New York. [ 1 ]
Contribuciones
Haralick comenzó su trabajo como uno de los investigadores principales de los datos del satélite ERTS de la NASA, realizando análisis de imágenes de 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, ha trabajado en la inferencia de geometría 3D a partir de una o más vistas de proyección de perspectiva . [ 5 ] [ 6 ] [ 7 ] [ 8 ] También ha identificado una variedad de problemas de visión que son casos especiales del problema de etiquetado consistente . Sus artículos sobre etiquetado consistente, [ 9 ] [ 10 ] arreglos, homomorfismo de relaciones, [ 11 ] emparejamiento y búsqueda en árboles traducen algunos problemas específicos de visión por computadora al problema combinatorio más general de etiquetado consistente y luego discuten la teoría de los operadores de anticipación que aceleran la búsqueda en árboles. El más básico de estos se llama verificación anticipada. [ 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 en árboles de verificación anticipada a la lógica proposicional. [ 13 ]
En las áreas de nivel bajo y medio, Haralick ha trabajado en el análisis de textura de imágenes utilizando características de textura de coocurrencia espacial de tonos grises. [ 14 ] [ 15 ] Estas características se han utilizado con éxito en imágenes de células biológicas, imágenes de rayos X, imágenes satelitales, 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 el procesamiento hace a la superficie de intensidad de tono gris subyacente estimada de la cual la imagen dada es una versión ruidosa muestreada. Los artículos de facetas desarrollan técnicas para detección de bordes, [ 17 ] [ 18 ] detección de líneas, [ 19 ] eliminación de ruido, [ 20 ] detección de picos y valles, así como una variedad de otras características topográficas de superficie de tono gris. [ 21 ]
El trabajo de Haralick en análisis y extracción de formas utiliza técnicas de morfología matemática. [ 22 ] Desarrolló el teorema de muestreo morfológico [ 23 ] que establece una base sólida de forma/tamaño para los mecanismos de foco de atención que pueden procesar datos de imagen en un modo multirresolución, haciendo que algunos de los procesos de extracción de características de imagen se ejecuten de manera más eficiente. También desarrolló algoritmos morfológicos recursivos para el cálculo de transformaciones de apertura y cierre. Los algoritmos recursivos permiten que todas las posibles aperturas o cierres de tamaño para un elemento estructurante dado se calculen en 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 ámbito de la comprensión de imágenes de documentos, Haralick es responsable del desarrollo de bases de datos exhaustivas y verificadas que constan de más de 1500 imágenes de documentos, la mayoría en inglés y algunas en japonés. Estas bases de datos se distribuyen 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 inclinación de imágenes de documentos, la delimitación de zonas y la delimitación de cuadros delimitadores de palabras y líneas de texto . [ 29 ] [ 30 ]
En una serie de artículos, Haralick ha contribuido a influir en la comunidad de visión por computadora para que sea más sensible a las necesidades de caracterización del rendimiento de la visión por computadora y propagación de la covarianza, ya que sin este tipo de análisis la visión por computadora carece de 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 ] y ecocardiografía, [ 37 ] Estos trabajos 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 centra en el reconocimiento de patrones, particularmente en la agrupación de variedades de conjuntos de datos de alta dimensión, [ 38 ] [ 39 ] la aplicación del reconocimiento de patrones a problemas combinatorios matemáticos [ 40 ] [ 41 ] y en el área de los códigos de la Torá, 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 contribuido al desarrollo de una metodología algorítmica y estadística sofisticada para experimentos con códigos de la Torá, metodología que, según afirma, puede diferenciar entre las tablas representadas como codificaciones en libros como Moby Dick y Guerra y Paz y aquellas codificaciones que aparecen en el texto de la Torá. [ 42 ] [ 43 ]
Haralick es miembro del IEEE por sus contribuciones en visión artificial 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 la IAPR. Fue presidente de la IAPR de 1996 a 1998. Ha formado parte del consejo editorial de "IEEE Transactions on Pattern Analysis and Machine Intelligence" y ha sido editor del área de visión artificial de Communications of the ACM , así como editor asociado de Computer Vision, Graphics, and Image Processing y The IEEE Transactions on Image Processing and Pattern Recognition . 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 congresos y libros. El Science Citation Index registra 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. Figura 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 . McGraw Hill Book Company. ISBN 0-07-013510-X.
- Haralick, Robert M. (1995). El 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 robótica (Volumen I) . Addison Wesley Longman.
- Haralick, Robert M.; Shapiro, Linda G. (2002). Visión por computadora y robótica (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 y Bracha. ISBN 0-9740493-9-5.
Véase también
Referencias
- ↑ "Profesor Distinguido Robert Haralick, Programa de Doctorado en Ciencias de la Computación" . Profesorado del Graduate Center nombrado recientemente: 1999-presente . El Graduate Center, City University of New York. Archivado del 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, Volumen 57, Número 4, abril de 1969, páginas 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), Remote Sensing of Environment, Volumen 1, 1970, páginas 131-142
- ↑ Un procedimiento iterativo de agrupamiento, (con I. Dinstein), IEEE Transactions on Systems, Man, and Cybernetics, Volumen SMC 1, Número 3, julio de 1971, páginas 275-289.
- ↑ Haralick, Robert M. (1980). "Uso de transformaciones de perspectiva en el análisis de escenas" (PDF) . Computer Graphics and Image Processing . 13 (3): 191– 221. doi : 10.1016/0146-664x(80)90046-5 .
- ↑ Estimación estadística para la orientación exterior a partir de correspondencias línea a línea, (con Chung Nan Lee), Image and Vision Computing, Volumen 14, 1996, páginas 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, Volumen 55, Número 2, 2000, páginas 75-93.
- ↑ Prueba de calibración de cámara con restricciones, (con Huang Youcai), Ingeniería fotogramétrica y teledetección, marzo de 1999, páginas 249-258.
- ↑ El problema del etiquetado consistente: Parte I, (con LG Shapiro), IEEE Transactions on Pattern Analysis and Machine Intelligence, Volumen 1, Número 2, abril de 1979, páginas 173-184.
- ↑ El problema del etiquetado consistente: Parte II, (con LG Shapiro), IEEE Transactions on Pattern Analysis and Machine Intelligence, Volumen 2, Número 3, mayo de 1980, páginas 193-203.
- ↑ Reconocimiento de patrones estructurales, homomorfismos y arreglos, Reconocimiento de patrones, Volumen 10, Número 3, junio de 1978, páginas 223-236.
- ↑ Increasing Tree Search Efficiency for Constraint Satisfaction Problems, (con GL Elliott), Artificial Intelligence, Volumen 14, 1980, páginas 263-313.
- ↑ Un demostrador aproximado de teoremas de propagación y división en tiempo lineal para lógica proposicional, con SH Wu, International Journal of Pattern Recognition and Artificial Intelligence, Volumen 1, Número 1, 1987, páginas 141-155.
- ↑ Características texturales para la clasificación de imágenes, con S. Shamnugam, IEEE Transactions on Cybernetics, Volumen SMC-3, No. 2, 1973
- ↑ Enfoques estadísticos y estructurales de la textura, Actas del IEEE, Volumen 67, Número 5, mayo de 1979, páginas 786-804.
- ↑ Un modelo de facetas para datos de imagen, (con L. Watson), Computer Graphics and Image Processing, Volumen 15, febrero de 1981, páginas 113-129.
- ↑ Bordes de pasos digitales a partir del cruce por cero de las segundas derivadas direccionales, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volumen 6, Número 1, enero de 1984, páginas 58-68.
- ↑ Operador integrado de gradiente de derivada direccional (con OA Zuniga), IEEE Transactions on Systems, Man, and Cybernetics, Volumen SMC 17, Número 3, mayo/junio de 1987, páginas 508-518.
- ↑ Crestas y valles en imágenes digitales, Visión por computadora, gráficos y procesamiento de imágenes, Volumen 22, 1983, páginas 28-38.
- ↑ Eliminación de ruido de pico mediante un modelo de facetas, (con Y. Yasuoka), Pattern Recognition, Volumen 16, Número 1, 1983, páginas 23-29.
- ↑ El boceto topográfico primordial, (con LT Watson y TJ Laffey), The International Journal of Robotics Research, Volumen 2, Número 1, Primavera de 1983, páginas 50-72.
- ↑ Análisis de imágenes mediante morfología matemática, (con S. Sternberg y X. Zhuang), IEEE Transactions on Pattern Analysis and Machine Intelligence, Volumen 9, Número 4, julio de 1987, páginas 532-550.
- ↑ El teorema del muestreo morfológico digital, (con X. Zhuang, C. Lin y JSJ Lee), IEEE Transactions on Acoustics, Speech, and Signal Processing, Volumen 37, Número 12, diciembre de 1989, páginas 2067-2090.
- ↑ Transformaciones recursivas de erosión, dilatación, apertura y cierre, (con S. Chen), IEEE Transactions on Image Processing, marzo de 1995, volumen 4, número 3, páginas 335-345.
- ↑ Dilatación y erosión binaria recursiva mediante elementos de estructuración de líneas digitales en orientaciones arbitrarias (con Desika Nadadur), IEEE Transactions on Image Processing, 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, volumen 57, número 1, enero de 1995, páginas 1-12.
- ↑ Estimación de parámetros óptimos de apertura morfológica de Tau 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, Volumen 29, Número 3, diciembre de 1992, páginas 265-281.
- ↑ CD_ROM Estándar de base de datos de documentos, con IT Phillips, Conferencia Internacional sobre Análisis y Reconocimiento de Documentos, Tsukuba, Japón, 1993
- ↑ Extracción de líneas y bloques de texto en imágenes de documentos basada en modelos estadísticos, (con Su Chen e Ihsin Phillips), International Journal of Imaging Systems and Technology, Volumen 7, 1996, páginas 343-35.
- ↑ Extracción de palabras de texto en imágenes de documentos basada en una caracterización estadística, (con Su Chen e Ihsin Phillips), Journal of Electronic Imaging, Volumen 5, 1996, páginas 24-34.
- ↑ Teoría de la visión por computadora: la falta de la misma, Visión por computadora, gráficos y procesamiento de imágenes, volumen 36, 1986, páginas 372-386.
- ↑ Propagación de la covarianza en visión por computadora, Revista internacional de reconocimiento de patrones e inteligencia artificial, volumen 10, número 5, 1996, páginas 561-572.
- ↑ Propagación de errores en visión artificial, (con Seungku Yi y LG Shapiro), Visión artificial y aplicaciones, Volumen 7, 1994, páginas 93-114.
- ↑ Una técnica general para la validación automática del límite del ventrículo izquierdo: relación entre cardioangiogramas en escala de grises y errores de límite observados, (con J. Suri, F. Sheehan), Journal of Digital Imaging, 1997, agosto;10(3 Suppl 1), páginas 212-217.
- ↑ Algoritmo voraz 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), Pattern Analysis and Applications, Volumen 3 Número 1, 2000, páginas 39-60.
- ↑ "Sistema de delimitación de límites basado en el conocimiento para ventriculogramas de contraste" (con Lei Sui y Florence Sheehan), IEEE Transactions on Information Technology in Biomedicine, Volumen 5, Número 2, 2001, páginas 116-132.
- ↑ Optimización de modelos de superficie integrados para ecocardiografía tridimensional a mano alzada, IEEE Transactions on Medical Imaging, (con Mingzhou Song, Florence Sheehan y Richard Johnson), Volumen 21, Número 9, septiembre de 2002.
- ↑ Agrupamiento lineal de variedades en espacios de alta dimensión mediante búsqueda estocástica, (con Rave Harpaz), Pattern Recognition, Volumen 40, Número 10, 2007, páginas 2672-2684.
- ↑ Agrupamiento por correlación de variedades lineales, (con Rave Harpaz), (artículo invitado) Revista Internacional de Tecnología de la Información y Computación Inteligente, Volumen 2, Número 2, 2007.
- ↑ Enfoques de reconocimiento de patrones para resolver problemas combinatorios en grupos libres, (con Alex Miasnikov y Alexei Myasnikov), Matemáticas Contemporáneas, Volumen 349, 2004, páginas 197-213.
- ↑ Heurísticas para el problema de minimización de Whitehead, (con Alex Miasnikov y Alexei Myasnikov), Matemáticas Experimentales, Volumen 14, Número 1, 2005, páginas 7-14.
- ↑ Conceptos básicos para probar la hipótesis del código de la Torá", Conferencia Internacional sobre Reconocimiento de Patrones, Volumen 3, 2006, páginas 104-109.
- ↑ Prueba de la hipótesis del código de la Torá: el protocolo experimental, Conferencia Internacional sobre Reconocimiento de Patrones, Volumen 3, 2006, páginas 110-115.
Enlaces externos
- Sitio web de la publicación Haralick
- sitio web del código de la Torá
- Sitio web sobre la Cábala, la Torá y el código de la Torá
- Robert Martin Haralick en el Proyecto de Genealogía Matemática
- Nacimientos en 1943
- Personas vivas
- Miembros del IEEE
- Miembros de la Asociación Internacional para el Reconocimiento de Patrones
- Profesorado del Centro de Posgrado de CUNY
- exalumnos de la Universidad de Kansas
- Profesorado de la Universidad de Washington