Роберт М. Харалик (родился в 1943 г.) - заслуженный профессор компьютерных наук в Центре аспирантуры Городского университета Нью-Йорка (CUNY). Харалик - одна из ведущих фигур в области компьютерного зрения , распознавания образов и анализа изображений . Он является научным сотрудником Института инженеров по электротехнике и радиоэлектронике (IEEE), а также научным сотрудником и бывшим президентом Международной ассоциации по распознаванию образов . Профессор Харалик - обладатель премии King-Sun Fu Prize 2016 года., «за вклад в анализ изображений, включая дистанционное зондирование, анализ текстуры, математическую морфологию, согласованную маркировку и оценку производительности системы».
биография
Харалик получил степень бакалавра математики в Канзасском университете в 1964 году, степень бакалавра в области электротехники в 1966 году и степень магистра электротехники в 1967 году. в Университете Канзаса он поступил на факультет электротехники, занимая должность профессора с 1975 по 1978 год. В 1979 году Харалик перешел на кафедру электротехники в Политехнический институт Вирджинии и Государственный университет, где он был профессором и директором отдела пространственных лаборатория анализа данных.
С 1984 по 1986 год Харалик занимал должность вице-президента по исследованиям в Machine Vision International, Анн-Арбор, Мичиган. Харалик занимал должность профессора Boeing Clairmont Egtvedt на факультете электротехники Вашингтонского университета с 1986 по 2000 год. В UW Харалик был адъюнкт-профессором на факультете информатики и биоинженерии.
В 2000 году Харалик принял должность почетного профессора на факультете информатики Высшего учебного заведения Городского университета Нью-Йорка . [1]
Взносы
Харалик начал свою работу в качестве одного из главных исследователей спутниковых данных NASA ERTS, занимающихся анализом изображений дистанционного зондирования . [2] [3] [4]
Харалик внес ряд вкладов в области компьютерного зрения . В области видения высокого уровня он работал над выводом трехмерной геометрии из одного или нескольких видов перспективной проекции . [5] [6] [7] [8] Он также определил множество проблем со зрением, которые являются частными случаями проблемы согласованной маркировки . Его статьи о согласованной маркировке, [9] [10] компоновке, гомоморфизме отношений, [11] сопоставлении и поиске по дереву переводят некоторые конкретные проблемы компьютерного зрения в более общую комбинаторную проблему согласованной маркировки, а затем обсуждают теорию упреждающих операторов которые ускоряют поиск в дереве. Самый простой из них называется форвард-чек. [12] Это дает основу для структуры управления, необходимой для задач зрения высокого уровня. Он также распространил технику поиска по дереву с прямой проверкой на логику высказываний. [13]
В областях низкого и среднего уровня Харалик работал над анализом текстуры изображения, используя пространственные особенности текстуры совместного присутствия серых тонов. [14] [15] Эти функции были успешно использованы на изображениях биологических клеток, рентгеновских изображениях, спутниковых изображениях, аэрофотоснимках и многих других видах изображений, сделанных в малых и больших масштабах. В области обнаружения признаков Haralick разработал фасетную модель для обработки изображений . [16] Фасетная модель утверждает, что многие операции обработки изображений низкого уровня могут быть интерпретированы относительно того, что обработка делает с оцененной лежащей ниже поверхностью интенсивности серого тона, для которой данное изображение является дискретизированной версией с шумом. В фасетных документах разрабатываются методы обнаружения краев, [17] [18] обнаружения линий, [19] удаления шума, [20] обнаружения пиков и ямок, а также множество других топографических характеристик поверхности в серых тонах. [21]
Работа Харалика по анализу и извлечению форм использует методы математической морфологии. [22] Он разработал теорему морфологической выборки [23], которая устанавливает основу формы / размера звука для механизмов фокуса внимания, которые могут обрабатывать данные изображения в режиме множественного разрешения, тем самым повышая эффективность некоторых процессов выделения признаков изображения. Он также разработал рекурсивные морфологические алгоритмы для вычисления открывающих и закрывающих преобразований. Рекурсивные алгоритмы позволяют вычислять все возможные размеры отверстий или закрытий для данного структурирующего элемента за постоянное время на пиксель. [24] [25] Он также разработал статистические морфологические методологии для анализа изображений и удаления шума. [26] и удаление шума [27]
В области понимания изображений документов Харалик отвечает за разработку всеобъемлющих проверенных баз данных, состоящих из более чем 1500 изображений документов, большинство из которых на английском и некоторые на японском языках. Базы данных выпускаются на компакт-дисках и используются во всем мире людьми, разрабатывающими методологии распознавания символов и методы структурной декомпозиции изображения документа. [28] Он разработал алгоритмы для оценки угла наклона изображения документа, разграничения зон, а также разграничения рамки слова и текста . [29] [30]
В серии статей Харалик помог повлиять на сообщество компьютерного зрения, чтобы оно стало более восприимчивым к потребностям характеристики производительности компьютерного зрения и распространения ковариации, поскольку без такого анализа компьютерное зрение не имеет надежной теории. [31] [32] [33]
Харалик внес свой вклад в область анализа медицинских изображений, особенно работая с рентгенограммами желудочков. [34] [35] [36] [37] и эхокардиография, [38] В этих работах были разработаны методы определения и определения анатомически точных границ левого желудочка сердца.
Его последняя работа находится в области распознавания образов, в частности, в области множественной кластеризации многомерных наборов данных [39] [40], применении распознавания образов к математическим комбинаторным задачам [41] [42] и в области Торы. коды, обычно называемые библейскими кодами . В этой области он является соавтором книги с Элияху Рипсом, одним из соавторов оригинальной статьи по статистическим наукам . Исследования Харалика помогли разработать сложную алгоритмическую и статистическую методологию для экспериментов с кодом Торы, методологию, которая, как он утверждает, может отличать таблицы, изображенные в виде кодировок в таких книгах, как « Моби Дик» и « Война и мир», от кодировок, используемых в тексте Торы. [43] [44]
Харалик является членом IEEE за его вклад в компьютерное зрение и обработку изображений и членом Международной ассоциации распознавания образов (IAPR) за его вклад в распознавание образов, обработку изображений и за услуги IAPR. Он занимал пост президента IAPR с 1996 по 1998 год. Он входил в состав редакционного совета журнала "IEEE Transactions on Pattern Analysis and Machine Intelligence" и был редактором области компьютерного зрения в отделе коммуникаций ACM и младшим редактором журнала Computer Vision. , Графика и обработка изображений , транзакции IEEE по обработке изображений и распознаванию образов . Он работал в редакционной коллегии Real Time Imaging и редакционной коллегии Electronic Imaging . Его публикации включают более 570 архивных документов, глав книг, материалы конференций и книги. Индекс научного цитирования насчитывает более 6300 ссылок на его статьи.
Харалик получил признание за свои научные исследования в книгах маркиза Who's Who. Он включен в текущие издания « Кто есть кто на Востоке» , « Кто есть кто в Америке» и « Кто есть кто в мире» .
Работает
- Харалик, Роберт М .; Томас Криз (1978). Дифференциальные уравнения для инженеров . Книжная компания McGraw Hill. ISBN 0-07-013510-X.
- Харалик, Роберт М (1995). Внутреннее значение еврейских букв . Джейсон Аронсон. ISBN 1-56821-356-5.
- Харалик, Роберт М .; Шапиро, Линда Г. (2002). Компьютерное и роботизированное зрение (Том I) . Эддисон Уэсли Лонгман.
- Харалик, Роберт М .; Шапиро, Линда Г. (2002). Компьютерное и роботизированное зрение (Том II) . Эддисон Уэсли Лонгман. ISBN 0-201-56943-4.
- Харалик, Роберт М .; Рипс, Элиягу; Глейзерсон, Матияху (2005). Коды Торы: взгляд в бесконечность . Издательство Mazal & Bracha. ISBN 0-9740493-9-5.
Смотрите также
- Оптическое распознавание символов
- Робототехника
Рекомендации
- ^ «Заслуженный профессор Роберта Харалика, докторская программа в области компьютерных наук» . Недавно назначенный факультет аспирантуры: с 1999 г. по настоящее время . Центр выпускников Городского университета Нью-Йорка. Архивировано из оригинала на 2015-09-06 . Проверено 4 декабря 2011 .
- ^ Распознавание образов с пространством измерения и пространственной кластеризацией для множественных изображений (с Г.Л. Келли), Proceedings of the IEEE, Vol. 57, No. 4, апрель 1969 г., стр. 654-665.
- ^ Использование радиолокационных изображений для дискриминации сельскохозяйственных культур: статистическое и условное вероятностное исследование, с (Ф. Каспалл и Д. С. Симонетт), Дистанционное зондирование окружающей среды, Vol. 1, 1970, стр. 131–142.
- ^ Процедура итеративной кластеризации (с И. Динштейном), IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC 1, No. 3, июль 1971 г., стр. 275-289.
- ^ «Использование перспективных преобразований в анализе сцены» (PDF) . Компьютерная графика и обработка изображений . 13 : 191–221. 1980. DOI : 10.1016 / 0146-664x (80) 90046-5 .
- ^ Статистическая оценка внешней ориентации от линии к соответствию линии, (с Чунг Нан Ли), Image and Vision Computing, том 14, 1996, стр. 379-388
- ^ Надежная линейная оценка методом наименьших квадратов внешней ориентации камеры с использованием нескольких геометрических элементов (с Цян Цзи, Мауро Коста и Линдой Шапиро), ISPRS Journal of Photogrammetry and Remote Sensing, Vol 55, No 2, 2000, pp. 75-93
- ^ Тестирование калибровки камеры с ограничениями (с Хуанг Юцай), Фотограмметрическая инженерия и дистанционное зондирование, март 1999 г., стр. 249-258.
- ^ Проблема согласованной маркировки: Часть I, (совместно с LG Shapiro), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 1, No. 2, апрель 1979 г., стр. 173–184.
- ^ Проблема согласованной маркировки: Часть II, (совместно с LG Shapiro), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, No. 3, May, 1980, pp. 193-203.
- ^ Структурное распознавание образов, гомоморфизмы и расположения, распознавание образов, Vol. 10, No. 3, июнь, 1978, стр. 223-236.
- ^ Повышение эффективности поиска по дереву для задач удовлетворения ограничений, (с Г.Л. Эллиоттом), Искусственный интеллект, Vol. 14, 1980, стр. 263–313.
- ^ Приближенное линейное средство доказательства теорем распространения и разделения во времени для логики высказываний, с SH Wu, Международный журнал распознавания образов и искусственного интеллекта, Vol. 1, No. 1, 1987, pp. 141-155.
- ^ Текстурные особенности для классификации изображений, с С. Шамнугамом, IEEE Transactions on Cybernetics, Vol SMC-3, No. 2,1973
- ^ Статистические и структурные подходы к текстуре, Труды IEEE, Vol. 67, No. 5, May, 1979, pp. 786-804.
- ^ Модель фасета для данных изображения, (с Л. Ватсоном), Компьютерная графика и обработка изображений, Vol. 15 февраля 1981 г., стр. 113–129.
- ^ Цифровые ступенчатые грани от нулевого пересечения деривативов второго направления, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No. 1, январь 1984 г., стр. 58-68.
- ^ Интегрированный оператор направленного производного градиента, (с О. А. Зунига), IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC 17, № 3, май / июнь, 1987 г., стр. 508-518.
- ^ Хребты и долины на цифровых изображениях, компьютерном зрении, графике и обработке изображений, Vol. 22, 1983, стр. 28–38.
- ^ Удаление пикового шума с помощью модели фасета (с Я. Ясуока), Распознавание образов, Vol. 16, No. 1, 1983, pp. 23-29.
- ↑ Топографический первичный эскиз (совместно с Л. Т. Уотсоном и Т. Дж. Лаффи), Международный журнал исследований робототехники, Vol. 2, No. 1, Spring 1983, pp. 50-72.
- ^ Анализ изображений с использованием математической морфологии (совместно с С. Стернбергом и X. Чжуангом), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 4, июль 1987 г., стр. 532-550.
- ^ Теорема о цифровой морфологической выборке (совместно с X. Zhuang, C. Lin и JSJ Lee), IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 37, No. 12, декабрь 1989 г., стр. 2067-2090.
- ^ Рекурсивная эрозия, расширение, открытие и закрытие преобразований (совместно с С. Ченом), IEEE Transactions on Image Processing, март 1995 г., Vol. 4, № 3, стр. 335-345
- ^ Рекурсивное двоичное расширение и эрозия с использованием элементов структурирования цифровых линий в произвольных ориентациях (с Десикой Наддур), IEEE Transactions on Image Processing, май 2000 г.
- ^ Морфология на основе моделей: начальный спектр (с Э. Р. Догерти и П. Л. Кац), Компьютерное зрение, графика и понимание изображений: графические модели и обработка изображений, Vol. 57, No. 1, январь 1995 г., стр. 1-12.
- ^ Оценка оптимальных морфологических параметров открытия тау-белка на основе независимого наблюдения за спектрами сигналов и шумов (совместно с Э. Р. Догерти, Ю. Ченом, К. Агерсковым, У. Якоби и PH Sloth), Journal of Signal Processing, Vol. 29, No. 3, декабрь 1992 г., стр. 265-281.
- ^ CD_ROM Standard Document Database Standard, с IT Phillips, Международная конференция по анализу и распознаванию документов, Цукуба, Япония, 1993
- ^ Извлечение текстовых строк и текстовых блоков на изображениях документов на основе статистического моделирования (с Су Ченом и Ихсином Филлипсом), Международный журнал систем и технологий обработки изображений, том 7, 1996, стр. 343-35
- ^ Извлечение текстовых слов в изображениях документов на основе статистической характеристики (совместно с Су Ченом и Ихсином Филлипсом), Journal of Electronic Imaging, Vol. 5, 1996, стр. 24-34.
- ^ Теория компьютерного зрения: отсутствие этого, компьютерное зрение, графика и обработка изображений, Vol. 36, 1986, стр. 372-386.
- ^ Распространение ковариации в компьютерном зрении, Международный журнал распознавания образов и искусственного интеллекта, Vol. 10, No. 5, 1996, pp. 561-572.
- ^ Распространение ошибок в машинном зрении (с Сеунгку Йи и Л.Г. Шапиро), Машинное зрение и приложения, Vol. 7, 1994, стр. 93-114.
- ^ Общий метод автоматической проверки границы левого желудочка: связь между кардиоангиограммами шкалы серого и наблюдаемыми граничными ошибками (совместно с Дж. Сури, Ф. Шиханом), Journal of Digital Imaging, 1997, август; 10 (3 Suppl 1), стр. 212–217
- ^ Общий метод автоматической проверки границы левого желудочка: связь между кардиоангиограммами шкалы серого и наблюдаемыми граничными ошибками (совместно с Дж. Сури, Ф. Шиханом), Journal of Digital Imaging, 1997, август; 10 (3 Suppl 1), стр. 212-217.
- ↑ Жадный алгоритм коррекции ошибок в автоматически созданных границах из низкоконтрастных вентрикулограмм (совместно с Джасджитом С. Сури, Флоренс Х. Шихан), Анализ паттернов и приложения, Том 3, № 1, 2000, стр. 39-60
- ^ Основанная на знаниях система определения границ для контрастных вентрикулограмм », (с Лей Суи и Флоренс Шихан), IEEE Transactions по информационным технологиям в биомедицине, том 5, № 2, 2001, стр. 116-132
- ^ Интегрированная оптимизация модели поверхности для трехмерной эхокардиографии от руки, IEEE Transactions on Medical Imaging, (с Мингчжоу Сонг, Флоренс Шихан и Ричардом Джонсоном), Том 21, № 9, сентябрь 2002 г.
- ^ Кластеризация линейных многообразий в пространствах большой размерности с помощью стохастического поиска (с Рейвом Харпазом), Распознавание образов, Vol. 40. № 10, 2007, стр. 2672-2684.
- ^ Linear Manifold Correlation Clustering, (с Рэйвом Харпазом), (приглашенная статья) Международный журнал информационных технологий и интеллектуальных вычислений, Том 2, № 2, 2007.
- ^ Подходы распознавания образов к решению комбинаторных задач в свободных группах (с Алексом Мясниковым и Алексеем Мясниковым), Современная математика, Vol. 349, 2004, стр. 197-213.
- ^ Эвристика для проблемы минимизации Уайтхеда, (с Алексом Мясниковым и Алексеем Мясниковым), Экспериментальная математика, Vol. 14, No. 1, 2005, pp. 7-14
- ^ Основные концепции для проверки гипотезы Кода Торы ", Международная конференция по распознаванию образов, том 3, 2006 г., стр. 104-109
- ^ Проверка гипотезы кода Торы: экспериментальный протокол, Международная конференция по распознаванию образов, Vol. 3, 2006, с. 110-115.
Внешние ссылки
- Сайт публикации Haralick
- Сайт кода Торы
- Веб-сайт Каббала, Тора и Кодекс Торы
- Роберт Мартин Харалик в проекте « Математическая генеалогия»