Роберт Харалик
В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Роберт М. Харалик (род. 1943) — заслуженный профессор компьютерных наук в аспирантуре Городского университета Нью-Йорка (CUNY). Харалик — одна из ведущих фигур в области компьютерного зрения , распознавания образов и анализа изображений . Он является членом Института инженеров по электротехнике и электронике (IEEE), а также научным сотрудником и бывшим президентом Международной ассоциации распознавания образов . Профессор Харалик является лауреатом премии Кинг-Сунь Фу в 2016 году «за вклад в анализ изображений, включая дистанционное зондирование, анализ текстур, математическую морфологию, последовательную маркировку и оценку производительности системы».
Биография
[ редактировать ]Харалик получил степень бакалавра математики в Канзасском университете в 1964 году, степень бакалавра электротехники в 1966 году и степень магистра электротехники в 1967 году. В 1969 году, после защиты докторской степени. в Университете Канзаса он поступил на факультет электротехники, занимая должность профессора с 1975 по 1978 год. В 1979 году Харалик поступил на факультет электротехники Политехнического института Вирджинии и Государственного университета, где он был профессором и директором отдела пространственных исследований. лаборатория анализа данных.
С 1984 по 1986 год Харалик занимал должность вице-президента по исследованиям в компании Machine Vision International, Анн-Арбор, Мичиган. Харалик занимал должность профессора Boeing Clairmont Egtvedt на факультете электротехники Вашингтонского университета с 1986 по 2000 год. В Вашингтонском университете Харалик был адъюнкт-профессором на факультете компьютерных наук и факультете биоинженерии.
В 2000 году Харалик получил должность заслуженного профессора на факультете информатики Аспирантуры Городского университета Нью-Йорка. [1]
Взносы
[ редактировать ]Харалик начал свою работу в качестве одного из главных исследователей спутниковых данных НАСА ERTS, проводя анализ изображений дистанционного зондирования . [2] [3] [4]
Харалик внес ряд вкладов в область компьютерного зрения . В области зрения высокого уровня он работал над выводом трехмерной геометрии из одного или нескольких перспективных проекций . [5] [6] [7] [8] Он также выявил ряд проблем со зрением, которые являются частными случаями проблемы последовательной маркировки . Его статьи о последовательной маркировке, [9] [10] договоренности, гомоморфизм отношений, [11] сопоставление и поиск по дереву переводят некоторые конкретные проблемы компьютерного зрения в более общую комбинаторную задачу последовательной маркировки, а затем обсуждают теорию опережающих операторов, которые ускоряют поиск по дереву. Самый простой из них называется форвардной проверкой. [12] Это дает основу для структуры управления, необходимой для решения проблем зрения высокого уровня. Он также распространил технику поиска по дереву с прямой проверкой на логику высказываний. [13]
В областях низкого и среднего уровня Харалик работал над анализом текстур изображений, используя функции пространственного совпадения текстур серых тонов. [14] [15] Эти функции с успехом использовались на изображениях биологических клеток, рентгеновских изображениях, спутниковых изображениях, аэрофотоснимках и многих других видах изображений, сделанных в малых и больших масштабах. В области обнаружения признаков Харалик разработал фасетную модель для обработки изображений . [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]
Харалик является членом IEEE за вклад в компьютерное зрение и обработку изображений, а также членом Международной ассоциации распознавания образов (IAPR) за вклад в распознавание образов, обработку изображений и за заслуги перед IAPR. Он занимал пост президента IAPR с 1996 по 1998 год. Он входил в редакционную коллегию журнала «IEEE Transactions on Pattern Analysis and Machine Intelligence», был редактором отдела компьютерного зрения в журнале Communications of ACM и заместителем редактора журнала Computer Vision. , Графика и обработка изображений , Транзакции IEEE по обработке изображений и распознаванию образов . Он входил в редакционную коллегию журнала Real Time Imaging и редакционную коллегию Electronic Imaging . Его публикации включают более 570 архивных документов, глав книг, материалов конференций и книг. Индекс научного цитирования насчитывает более 6300 ссылок на его статьи.
Харалик получил признание за свои академические исследования в книгах маркиза «Кто есть кто». Он указан в текущих изданиях « Кто есть кто на Востоке» , «Кто есть кто в Америке » и «Кто есть кто в мире» .
Работает
[ редактировать ]- Харалик, Роберт М.; Томас Криз (1978). Дифференциальные уравнения для инженеров . Книжная компания Макгроу Хилл. ISBN 0-07-013510-Х .
- Харалик, Роберт М. (1995). Внутренний смысл еврейских букв . Джейсон Аронсон. ISBN 1-56821-356-5 .
- Харалик, Роберт М.; Шапиро, Линда Г. (2002). Компьютерное и роботизированное зрение (Том I) . Эддисон Уэсли Лонгман.
- Харалик, Роберт М.; Шапиро, Линда Г. (2002). Компьютерное и роботизированное зрение (Том II) . Эддисон Уэсли Лонгман. ISBN 0-201-56943-4 .
- Харалик, Роберт М.; Рипс, Элайджа; Глазерсон, Мэтью (2005). Кодексы Торы: взгляд в бесконечность . Издательство Мазал и Брача. ISBN 0-9740493-9-5 .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «Заслуженный профессор Роберта Харалика, докторская программа в области компьютерных наук» . Недавно назначенный профессорско-преподавательский состав Центра: с 1999 г. по настоящее время . Аспирантура Городского университета Нью-Йорка. Архивировано из оригинала 06 сентября 2015 г. Проверено 4 декабря 2011 г.
- ^ Распознавание образов с использованием пространства измерений и пространственная кластеризация для нескольких изображений (совместно с Г.Л. Келли), Труды IEEE, том 57, номер 4, апрель 1969 г., страницы 654-665.
- ^ Использование радиолокационных изображений для дискриминации сельскохозяйственных культур: статистическое и условное вероятностное исследование, совместно с (Ф. Каспаллом и Д.С. Симонеттом), Дистанционное зондирование окружающей среды, том 1, 1970, страницы 131-142
- ^ Итеративная процедура кластеризации (совместно с И. Динштейном), Транзакции IEEE в системах, человеке и кибернетике, том SMC 1, номер 3, июль 1971 г., страницы 275-289.
- ^ Харалик, Роберт М. (1980). «Использование перспективных преобразований в анализе сцены» (PDF) . Компьютерная графика и обработка изображений . 13 (3): 191–221. дои : 10.1016/0146-664x(80)90046-5 .
- ^ Статистическая оценка внешней ориентации от линейных соответствий (совместно с Чунг Нан Ли), Image and Vision Computing, том 14, 1996, страницы 379-388
- ^ Надежная линейная оценка внешней ориентации камеры методом наименьших квадратов с использованием нескольких геометрических особенностей (совместно с Цян Цзи, Мауро Коста и Линдой Шапиро), Журнал фотограмметрии и дистанционного зондирования ISPRS, том 55, номер 2, 2000, страницы 75-93.
- ^ Тестирование калибровки камеры с ограничениями (совместно с Хуан Юцаем), Фотограмметрическая инженерия и дистанционное зондирование, март 1999 г., страницы 249-258.
- ^ Проблема последовательной маркировки: Часть I (совместно с Л.Г. Шапиро), Транзакции IEEE по анализу шаблонов и машинному интеллекту, Том 1, номер 2, апрель 1979 г., страницы 173-184.
- ^ Проблема последовательной маркировки: Часть II (совместно с Л.Г. Шапиро), Транзакции IEEE по анализу шаблонов и машинному интеллекту, Том 2, номер 3, май 1980 г., страницы 193-203.
- ^ Распознавание структурных образов, гомоморфизмы и расположения, Распознавание образов, том 10, номер 3, июнь 1978 г., страницы 223-236.
- ^ Повышение эффективности поиска по дереву для проблем удовлетворения ограничений (совместно с Г.Л. Эллиоттом), Искусственный интеллект, том 14, 1980, страницы 263-313.
- ^ Приблизительное линейное время для распространения и доказательства теорем деления для логики высказываний, совместно с Ш. Ву, Международный журнал распознавания образов и искусственного интеллекта, том 1, номер 1, 1987, страницы 141-155.
- ^ Текстурные особенности для классификации изображений, совместно с С. Шамнугамом, Транзакции IEEE по кибернетике, Том SMC-3, № 2, 1973.
- ^ Статистические и структурные подходы к текстуре, Труды IEEE, том 67, номер 5, май 1979 г., страницы 786-804.
- ^ Фасетная модель для данных изображения (совместно с Л. Уотсоном), Компьютерная графика и обработка изображений, том 15, февраль 1981 г., страницы 113-129.
- ^ Границы цифрового шага от пересечения нуля производных второго направления, Транзакции IEEE по анализу закономерностей и машинному интеллекту, том 6, номер 1, январь 1984 г., страницы 58-68.
- ^ Интегрированный оператор направленного производного градиента (совместно с О.А. Зунигой), Транзакции IEEE в системах, человеке и кибернетике, том SMC 17, номер 3, май/июнь 1987 г., страницы 508-518.
- ^ Хребты и долины цифровых изображений, компьютерного зрения, графики и обработки изображений, том 22, 1983, страницы 28-38.
- ^ Удаление пикового шума с помощью фасетной модели (совместно с Ю. Ясуокой), Распознавание образов, том 16, номер 1, 1983, страницы 23-29.
- ^ Топографический первичный набросок (совместно с Л.Т. Уотсоном и Т.Дж. Лаффи), Международный журнал исследований робототехники, том 2, номер 1, весна 1983 г., страницы 50-72.
- ^ Анализ изображений с использованием математической морфологии (совместно с С. Штернбергом и К. Чжуаном), Транзакции IEEE по анализу шаблонов и машинному интеллекту, том 9, номер 4, июль 1987 г., страницы 532-550.
- ^ Теорема цифровой морфологической выборки (совместно с К. Чжуаном, К. Лином и Дж. С. Дж. Ли), Транзакции IEEE по акустике, речи и обработке сигналов, том 37, номер 12, декабрь 1989 г., страницы 2067-2090.
- ^ Рекурсивная эрозия, расширение, открытие и закрытие преобразований (совместно с С. Ченом), Транзакции IEEE по обработке изображений, март 1995 г., том 4, номер 3, страницы 335-345.
- ^ Рекурсивное двоичное расширение и эрозия с использованием элементов структурирования цифровых линий в произвольных ориентациях (совместно с Дезикой Нададур), Транзакции IEEE по обработке изображений, май 2000 г.
- ^ Морфология на основе моделей: открывающий спектр (совместно с Э. Р. Догерти и П. Л. Кацем), Компьютерное зрение, графика и понимание изображений: графические модели и обработка изображений, том 57, номер 1, январь 1995 г., страницы 1-12.
- ^ Оценка оптимальных морфологических параметров открытия тау на основе независимого наблюдения спектров сигналов и шумовых структур (совместно с Э. Р. Догерти, Ю. Ченом, К. Агерсковым, У. Якоби и П. Х. Ленивцем), Журнал обработки сигналов, том 29, номер 3 декабря 1992 г., страницы 265–281.
- ^ Стандартный стандарт базы данных документов CD_ROM, совместно с IT Phillips, Международная конференция по анализу и распознаванию документов, Цукуба, Япония, 1993 г.
- ^ Извлечение текстовых строк и текстовых блоков из изображений документов на основе статистического моделирования (совместно с Су Ченом и Ихсином Филлипсом), Международный журнал систем и технологий обработки изображений, том 7, 1996, страницы 343-35.
- ^ Извлечение текстовых слов в изображениях документов на основе статистических характеристик (совместно с Су Ченом и Ихсином Филлипсом), Журнал электронных изображений, том 5, 1996, стр. 24-34.
- ^ Теория компьютерного зрения: ее отсутствие, Компьютерное зрение, графика и обработка изображений, том 36, 1986, стр. 372-386.
- ^ Распространение ковариации в компьютерном зрении, Международный журнал распознавания образов и искусственного интеллекта, том 10, номер 5, 1996, страницы 561-572.
- ^ Распространение ошибок в машинном зрении (совместно с Сынку И и Л.Г. Шапиро), Машинное зрение и приложения, том 7, 1994, страницы 93-114.
- ^ Общий метод автоматической проверки границ левого желудочка: связь между кардиоангиограммами в оттенках серого и наблюдаемыми ошибками границ (совместно с Дж. Сури, Ф. Шиханом), Journal of Digital Imaging, 1997, август; 10 (3 Suppl 1), страницы 212 -217.
- ^ Жадный алгоритм коррекции ошибок в автоматически создаваемых границах из низкоконтрастных вентрикулограмм (совместно с Джасджитом С. Сури, Флоренс Х. Шихан), Анализ закономерностей и приложения, Том 3, номер 1, 2000, страницы 39-60.
- ^ Система определения границ, основанная на знаниях, для контрастных вентрикулограмм» (совместно с Лей Суи и Флоренс Шихан), IEEE Transactions по информационным технологиям в биомедицине, том 5, номер 2, 2001, страницы 116-132.
- ^ Интегрированная оптимизация модели поверхности для трехмерной эхокардиографии от руки, Транзакции IEEE по медицинской визуализации (совместно с Минчжоу Сонг, Флоренс Шихан и Ричардом Джонсоном), Том 21, номер 9, сентябрь 2002 г.
- ^ Кластеризация линейного многообразия в многомерных пространствах с помощью стохастического поиска (совместно с Рэйвом Харпасом), Распознавание образов, том 40, номер 10, 2007, страницы 2672-2684.
- ^ Кластеризация корреляции линейного многообразия (совместно с Рэйвом Харпасом), (приглашенный доклад) Международный журнал информационных технологий и интеллектуальных вычислений, том 2, номер 2, 2007.
- ^ Подходы распознавания образов к решению комбинаторных задач в свободных группах (совместно с Алексом Мясниковым и Алексеем Мясниковым), Современная математика, том 349, 2004, страницы 197-213.
- ^ Эвристика для задачи минимизации Уайтхеда (совместно с Алексом Мясниковым и Алексеем Мясниковым), Экспериментальная математика, том 14, номер 1, 2005 г., страницы 7-14.
- ^ Основные концепции проверки гипотезы кода Торы», Международная конференция по распознаванию образов, том 3, 2006 г., страницы 104-109.
- ^ Проверка гипотезы кода Торы: Экспериментальный протокол, Международная конференция по распознаванию образов, том 3, 2006 г., страницы 110-115.