Аутори: Славко Марковић Игор Јанковић ПРОНАЛАЖЕЊЕ РИЈЕЧИ У СКЕНИРАНОМ ТЕКСТУ БЕЗ ОПТИЧКОГ ПРЕПОЗНАВАЊА ЗНАКОВА (WORD SPOTTING) Аутори: Славко Марковић Игор Јанковић

Увод Библиотеке и друге институције садрже огромну количину историјских рукописних докумената Жеља је да се документима приступа брзо и лако Потребна аутоматизација

Претходни радови Досадашња рјешења су, углавном, базирана на OCR-у (Optical Character Recognition) Dynamic time warping (алгоритам за мјерење варијација између два низа) Рјешења заснована на филтрима

Word spotting Као алтернатива рјешењима базираним на OCR-у јавља се word spotting (метод базиран на проналажењу сличности између ријечи)

Дијаграм тока

Сегментација

Сегментација

Сегментација

Сегментација Примјер рукописа у коме је сегментација ријечи немогућа

Моменти Геометријски моменти реда (1) (2) Централни моменти (3) (4)

Моменти Варијанса (5) (6)

Издвајање ријечи Једначина момената Инваријантност на транслације слике и промјену скале (7)

Издвајање ријечи Моменти до седмог реда За моменте већег реда прецизност опада 36 вриједности момената,који представљају дескрипторе Корисник креира упит, а затим се врши поређење са свим сликама ријечи

Издвајање ријечи Одређивање сличности између ријечи Танимотов коефицијент Поређење вриједности Танимотовог коефицијента са прагом одлучивања (8)

Резултати Инваријантност на транслацију и типове фонтова

Резултати Одзив на упит у случају скенираних штампаних текстова

Резултати Одзив на упит у случају ручно писаних докумената Корекција прага одлучивања

Резултати Случај када повећање прага одлучивања не даје резултате

Закључци и будући рад Задовољавајући резултати Одступања скенирани штампани текстови рукописи у којима постоји мања варијација између ријечи Одступања оштећени документи лоши рукописи

Закључци и будући рад Недостаци Могућа побољшања ручно подешавање прагова одлучиваља недовољна предобрада документа Могућа побољшања аутоматизација одређивања прагова одлучивања квалитетнија предобрада документа (нпр. pruning техника, Hugh-ова трансформација и др.)

ХВАЛА НА ПАЖЊИ!!!