Robert Haralick - Robert Haralick

Robert M. Haralick (narozen 1943) je význačný profesor v Počítačová věda ve společnosti Graduate Center of the City University of New York (CUNY). Haralick je jednou z předních osobností počítačové vidění, rozpoznávání vzorů, a analýza obrazu. Je členem Institute of Electrical and Electronics Engineers (IEEE) a spolupracovník a bývalý prezident Mezinárodní asociace pro rozpoznávání vzorů.Prof. Haralick je King-Sun Fu Výherce ceny roku 2016„„ za příspěvky v analýze obrazu, včetně dálkového průzkumu Země, analýzy textury, matematické morfologie, konzistentního označování a hodnocení výkonu systému “.

Životopis

Haralick získal titul B.A. titul z matematiky z University of Kansas v roce 1964, B.S. vzdělání v oboru elektrotechnika v roce 1966 a M.S. v roce 1967. V roce 1969, po ukončení doktorského studia na University of Kansas, nastoupil na fakultu katedry elektrotechniky, kde působil jako profesor v letech 1975 až 1978. V roce 1979 Haralick nastoupil na katedru elektrotechniky na Polytechnický institut ve Virginii a State University, kde byl profesorem a ředitelem laboratoře pro analýzu prostorových dat.

V letech 1984 až 1986 působil Haralick jako viceprezident pro výzkum ve společnosti Machine Vision International, Ann Arbor, MI. Haralick obsadil profesuru Boeing Clairmont Egtvedt na katedře elektrotechniky na University of Washington od roku 1986 do roku 2000. Na UW byl Haralick mimořádným profesorem v oddělení informatiky a bioinženýrství.

V roce 2000 Haralick přijal pozici Distinguished Professorship na oddělení výpočetní techniky v Graduate Center, City University of New York.[1]

Příspěvky

Haralick zahájil svou práci jako jeden z hlavních vyšetřovatelů satelitních dat NASA ERTS dálkový průzkum Země analýza obrazu.[2][3][4]

Haralick učinil řadu příspěvků v oblasti počítačové vidění. V oblasti vidění na vysoké úrovni pracoval na odvození 3D geometrie z jedné nebo více perspektivní projekce pohledy.[5][6][7][8] Rovněž identifikoval řadu problémů se zrakem, které jsou zvláštními případy důsledný problém označování. Jeho práce o důsledném označování,[9][10] uspořádání, vztahový homomorfismus,[11] shoda a hledání stromu přeložit některé konkrétní problémy počítačového vidění do obecnějšího kombinatorického konzistentního problému označování a poté diskutovat o teorii budoucích operátorů, kteří zrychlují hledání stromu. Nejzákladnější z nich se nazývá Forward Checking.[12] To poskytuje rámec pro řídicí strukturu požadovanou při problémech se zrakem na vysoké úrovni. Také rozšířil techniku ​​prohledávání stromu pro kontrolu dopředu na výrokovou logiku.[13]

V oblastech s nízkou a střední úrovní pracoval Haralick v analýze textur obrazu pomocí prostorových strukturních funkcí prostorového šedého tónu.[14][15] Tyto funkce byly úspěšně použity na biologických buněčných snímcích, rentgenových snímcích, satelitních snímcích, leteckých snímcích a mnoha dalších druzích snímků pořízených v malém i velkém měřítku. V oblasti detekce prvků vyvinul Haralick model fazety pro zpracování obrazu.[16] Fazetový model uvádí, že mnoho operací zpracování obrazu na nízké úrovni lze interpretovat vzhledem k tomu, co zpracování dělá, k odhadovanému podkladovému povrchu intenzity šedého tónu, jehož je daný obraz vzorkovanou hlučnou verzí. Fazetové papíry vyvíjejí techniky pro detekci hran,[17][18] detekce linky,[19] odstranění hluku,[20] detekce špiček a prohlubní, stejně jako řada dalších topografických vlastností povrchu topografického šedého tónu.[21]

Haralickova práce v tvarové analýze a extrakci využívá techniky matematické morfologie.[22] Vyvinul morfologickou vzorkovací větu[23] který vytváří základnu tvaru / velikosti zvuku pro zaměření mechanismů pozornosti, které mohou zpracovávat obrazová data v režimu více řešení, čímž se některé procesy extrakce obrazových funkcí provádějí efektivněji. On také vyvinul rekurzivní morfologické algoritmy pro výpočet otevírání a zavírání transformací. Rekurzivní algoritmy umožňují vypočítat všechny možné velikosti otvorů nebo zavírání pro daný strukturní prvek v konstantním čase na pixel.[24][25] Vyvinul také statistické morfologické metodiky pro analýzu obrazu a odstranění šumu.[26] a odstranění hluku[27]

V oblasti porozumění obrazům dokumentů je Haralick odpovědný za vývoj komplexních pozemských databází skládajících se z více než 1 500 obrazů dokumentů, většinou v angličtině a některých v japonštině. Databáze jsou vydávány na discích CD-ROM a používají je po celém světě lidé vyvíjející metodiky rozpoznávání znaků a techniky strukturálního rozkladu obrazu dokumentu.[28] Vyvinul algoritmy pro odhad úhlu zkosení obrazu dokumentu, vymezení zón a slovo a text ohraničující rámeček vymezení.[29][30]

V sérii článků Haralick pomohl ovlivnit komunitu počítačového vidění tak, aby byla citlivější na potřeby charakterizace výkonu počítačového vidění a šíření kovariancí, protože bez tohoto druhu analýzy nemá počítačové vidění žádnou robustní teorii.[31][32][33]

Haralick přispěl do oblasti analýzy lékařského obrazu, zejména při práci s rentgenovými ventrikulárními programy.[34][35][36][37] a echokardiografie,[38] Tyto práce vyvinuly techniky k identifikaci a vymezení anatomicky přesných hranic levé srdeční komory.

Jeho poslední práce je v oblasti rozpoznávání vzorů, zejména v rozmanitém shlukování vysokodimenzionálních datových sad,[39][40] aplikace rozpoznávání vzorů na matematické kombinatorické problémy[41][42] a v oblasti Kódy Tóry lidově nazývané Biblické kódy. V této oblasti je spoluautorem knihy s Eliyahu Ripsem, jedním ze spoluautorů originálu Statistické vědy papír. Haralickův výzkum pomohl vyvinout sofistikovanou algoritmickou a statistickou metodiku pro experimenty s kódem Tóry, metodologie, o které tvrdí, že může rozlišovat mezi tabulkami, které jsou v knihách popsány jako kódování Moby Dick a Válka a mír z těch kódování, která se vyskytují v textu Tóry.[43][44]

Haralick je členem IEEE za jeho přínos v oblasti počítačového vidění a zpracování obrazu a Fellow of the Mezinárodní asociace pro rozpoznávání vzorů (IAPR) za jeho příspěvky v oblasti rozpoznávání vzorů, zpracování obrazu a za službu IAPR. Působil jako prezident IAPR v letech 1996 až 1998. Působil v redakční radě „IEEE Transactions on Pattern Analysis and Machine Intelligence“ a byl redaktorem oblasti počítačového vidění pro Komunikace ACM a jako pomocný editor pro Počítačové vidění, grafika a zpracování obrazu, Transakce IEEE na zpracování obrazu a Rozpoznávání vzorů. Působil v redakční radě Zobrazování v reálném čase a redakční rada Elektronické zobrazování. Mezi jeho publikace patří více než 570 archiválií, kapitol knih, sborníků z konferencí a knih. Vědecký citační rejstřík uvádí přes 6300 odkazů na jeho práce.

Haralick byl uznán za svůj akademický výzkum v knihách markýze Who's Who. Je uveden v aktuálních vydáních pro Kdo je kdo na východě, Kdo je kdo v Americe, a Kdo je kdo na světě.

Funguje

  • Haralick, Robert M .; Thomas Creese (1978). Diferenciální rovnice pro inženýry. McGraw Hill Book Company. ISBN  0-07-013510-X.
  • Haralick, Robert M (1995). Vnitřní význam hebrejských dopisů. Jason Aronson. ISBN  1-56821-356-5.
  • Haralick, Robert M .; Shapiro, Linda G. (2002). Počítačové a robotické vidění (svazek I). Addison Wesley Longman.
  • Haralick, Robert M .; Shapiro, Linda G. (2002). Počítačové a robotické vidění (svazek II). Addison Wesley Longman. ISBN  0-201-56943-4.
  • Haralick, Robert M .; Rips, Eliyahu; Glazerson, Matiyahu (2005). Kódy Tóry: Pohled do nekonečna. Nakladatelství Mazal & Bracha. ISBN  0-9740493-9-5.

Viz také

Reference

  1. ^ „Robert Haralick Distinguished Professor, Ph.D. Program in Computer Science“. Nedávno jmenovaná fakulta absolventa: 1999-současnost. Graduate Center, City University of New York. Archivovány od originál dne 06.09.2015. Citováno 2011-12-04.
  2. ^ Rozpoznávání vzorů s měřicím prostorem a prostorovým shlukováním pro více obrázků (s G.L. Kellym), Proceedings of the IEEE, Vol. 57, č. 4, duben 1969, str. 654-665.
  3. ^ Použití radarových snímků pro diskriminaci plodin: Statistická a podmíněná pravděpodobnostní studie s (F. Caspall a D.S. Simonett), Remote Sensing of Environment, sv. 1, 1970, str. 131-142
  4. ^ Iterativní postup shlukování (s I. Dinsteinem), IEEE Transaction on Systems, Man a Cybernetics, sv. SMC 1, č. 3, červenec 1971, str. 275-289.
  5. ^ „Použití perspektivních transformací při analýze scény“ (PDF). Počítačová grafika a zpracování obrazu. 13: 191–221. 1980. doi:10.1016 / 0146-664x (80) 90046-5.
  6. ^ Statistický odhad pro vnější orientaci od korespondence po linii (s Chung Nan Lee), Image and Vision Computing, Vol 14, 1996, str. 379-388
  7. ^ Robustní lineární metoda nejmenších čtverců Odhad vnější orientace kamery pomocí více geometrických prvků (s Qiang Ji, Mauro Costa a Lindou Shapiro), ISPRS Journal of Photogrammetry and Remote Sensing, Vol 55, No 2, 2000, str. 75-93
  8. ^ Testing Camera Calibration With Constraints, (with Huang Youcai), Photogrammetric Engineering and Remote Sensing, March 1999, pp. 249-258.
  9. ^ Problém konzistentního značení: Část I (s L.G. Shapirem), IEEE Transactions on Pattern Analysis and Machine Intelligence, sv. 1, č. 2, duben 1979, str. 173-184
  10. ^ Problém konzistentního značení: Část II (s L.G. Shapirem), IEEE Transactions on Pattern Analysis and Machine Intelligence, sv. 2, č. 3, květen 1980, str. 193-203
  11. ^ Strukturální rozpoznávání vzorů, homomorfismy a uspořádání, rozpoznávání vzorů, sv. 10, č. 3, červen 1978, str. 223-236
  12. ^ Zvýšení efektivity vyhledávání stromů pro problémy s uspokojením omezení (s G.L. Elliottem), Artificial Intelligence, sv. 14, 1980, str. 263-313.
  13. ^ Přibližný lineární časový propagátor a dělitel věty Provisionational Logic, se S.H. Wu, International Journal of Pattern Recognition and Artificial Intelligence, sv. 1, č. 1, 1987, str. 141-155
  14. ^ Texturní prvky pro klasifikaci obrazu, se S. Shamnugam, IEEE Transactions on Cybernetics, Vol SMC-3, č. 2,1973
  15. ^ Statistické a strukturální přístupy k texturám, Proceedings of the IEEE, Vol. 67, č. 5, květen 1979, str. 786-804
  16. ^ Facetový model pro obrazová data (s L. Watsonem), Počítačová grafika a zpracování obrazu, sv. 15, února 1981, str. 113-129.
  17. ^ Digital Step Edges from Zero Crossing of Second Directional Derivatives, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, č. 1, leden 1984, str. 58-68
  18. ^ Operátor integrovaného směrového derivačního přechodu (s O.A. Zuniga), IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC 17, č. 3, květen / červen 1987, str. 508-518.
  19. ^ Hřebeny a údolí v digitálních obrazech, počítačovém vidění, grafice a zpracování obrazu, sv. 22, 1983, s. 28-38.
  20. ^ Peak Noise Removal od modelu Facet, (s Y. Yasuoka), Pattern Recognition, Vol. 16, č. 1, 1983, s. 23-29.
  21. ^ Topografická prvotní skica (s L. T. Watsonem a T. J. Laffeyem), The International Journal of Robotics Research, sv. 2, č. 1, jaro 1983, str. 50-72.
  22. ^ Analýza obrazu pomocí matematické morfologie (S. Sternberg a X. Zhuang), IEEE Transaction on Pattern Analysis and Machine Intelligence, sv. 9, č. 4, červenec 1987, str. 532-550.
  23. ^ The Digital Morphological Sampling Theorem, (with X. Zhuang, C. Lin, and J.S.J. Lee), IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 37, č. 12, prosinec 1989, str. 2067-2090
  24. ^ Rekurzivní eroze, dilatace, otevírání a zavírání transformací (se S. Chenem), IEEE Transactions on Image Processing, březen 1995, sv. 4, č. 3, str. 335-345
  25. ^ Rekurzivní binární dilatace a eroze pomocí prvků strukturujících digitální vedení v libovolných orientacích (s Desikou Nadadur), IEEE Transactions on Image Processing, květen 2000
  26. ^ Morfologie založená na modelech: Úvodní spektrum (s E.R. Doughertym a P.L. Katzem), Počítačové vidění, Grafika a porozumění obrazu: Grafické modely a zpracování obrazu, sv. 57, č. 1, leden 1995, s. 1-12.
  27. ^ Odhad optimálních morfologických parametrů otevření Tau na základě nezávislého pozorování spektra signálu a šumu (E.R. Dougherty, Y. Chen, C. Agerskov, U. Jacobi a P.H. Sloth), Journal of Signal Processing, Vol. 29, č. 3, prosinec 1992, str. 265-281
  28. ^ CD_ROM Standard Standard Document Database Standard, s I.T. Phillips, Mezinárodní konference o analýze a uznávání dokumentů, Tsukuba, Japonsko, 1993
  29. ^ Extrakce textových řádků a textových bloků na obrazech dokumentů na základě statistického modelování (s Su Chen a Ihsin Phillips), International Journal of Imaging Systems and Technology, Vol 7, 1996, str. 343-35
  30. ^ Extrakce textových slov v obrazech dokumentů na základě statistické charakterizace (s Su Chen a Ihsin Phillips), Journal of Electronic Imaging, sv. 5, 1996, s. 24-34
  31. ^ Teorie počítačového vidění: jejich nedostatek, počítačové vidění, grafika a zpracování obrazu, sv. 36, 1986, str. 372-386.
  32. ^ Propagating Covariance in Computer Vision, International Journal of Pattern Recognition and Artificial Intelligence, sv. 10, č. 5, 1996, str. 561-572.
  33. ^ Šíření chyb ve strojovém vidění (Seungku Yi a L.G. Shapiro), Machine Vision and Applications, Vol. 7, 1994, str. 93-114
  34. ^ Obecná technika automatické validace hranice levé komory: vztah mezi kardioangiogramy šedé stupnice a pozorovanými hraničními chybami (J. Suri, F. Sheehan), Journal of Digital Imaging, 1997, srpen; 10 (3 Suppl 1), str. 212 -217
  35. ^ Obecná technika pro automatickou validaci hranice levé komory: vztah mezi kardioangiogramy šedé stupnice a pozorovanými hraničními chybami (J. Suri, F. Sheehan), Journal of Digital Imaging, 1997, srpen; 10 (3 Suppl 1), str. 212 -217.
  36. ^ Greedy Algorithm for Error Correction in Automatically Produced Boundaries from Low Contrast Ventriculograms, (with Jasjit S. Suri, Florence H. Sheehan), Pattern Analysis and Applications, Vol 3 No. 1, 2000, pp. 39-60
  37. ^ Knowledge Boundary Delineation System For Contrast Ventriculograms “, (s Lei Sui a Florence Sheehan), IEEE Transaction on Information Technology in Biomedicine, Vol 5, No. 2, 2001, str. 116-132
  38. ^ Integrovaná optimalizace povrchového modelu pro trojrozměrnou echokardiografii od ruky, IEEE Transactions on Medical Imaging (s Mingzhou Song, Florence Sheehan a Richard Johnson), sv. 21, č. 9, září 2002.
  39. ^ Shlukování lineárního potrubí ve vysokodimenzionálních prostorech stochastickým hledáním (s Rave Harpaz), rozpoznávání vzorů, sv. 40. No. 10, 2007, str. 2672-2684
  40. ^ Korelační shlukování lineárního potrubí (s Rave Harpazem) (pozvaný článek) International Journal of Information Technology And Intelligent Computing, Vol 2, No. 2, 2007.
  41. ^ Přístupy k rozpoznávání vzorů k řešení kombinatorických problémů ve volných skupinách (Alex Miasnikov a Alexei Myasnikov), Contemporary Mathematics, sv. 349, 2004, s. 197-213
  42. ^ Heuristika pro problém minimalizace Whitehead (s Alexem Miasnikovem a Alexejem Myasnikovem), Experimental Mathematics, Vol. 14, č. 1, 2005, s. 7-14
  43. ^ Základní koncepty pro testování hypotézy kodexu Tóry “, Mezinárodní konference o rozpoznávání vzorů, sv. 3, 2006, s. 104-109
  44. ^ Testování hypotézy kódu Tóry: Experimentální protokol, Mezinárodní konference o rozpoznávání vzorů, sv. 3, 2006, s. 110-115.

externí odkazy