International Conference «Mathematical and Informational Technologies, MIT-2011»
(IX Conference «Computational and Informational Technologies for Science,
Engineering and Education»)

Vrnjacka Banja, Serbia, August, 27–31, 2011

Budva, Montenegro, August, 31 – September, 5, 2011

Fedorov R.   Shigarov A.  

Пространственное исчисление объектов

Reporter: Fedorov R.

Распознавание объектов на растровых изображениях является нетривиальной задачей. Особенностью растровых изображений является зашумленность, размытость, наличие большого числа различных объектов. Часто эти объекты накладываются друг на друга и имеют сложную текстуру, что приводит к неоднородности изображения распознаваемых объектов. Текстура соседних объектов может совпадать, а участки контуров между ними отсутствовать. Усложняет анализ изображений различная освещенность разных частей одного и того же объекта. При сегментации таких изображений имеется огромное количество альтернатив прохождения контуров объектов. При этом «нужные» альтернативы могут иметь плохие локальные свойства, например низкое значение градиента. Тем не менее человек способен выделить границы объектов, даже если они плохо выражены или отсутствуют. Для этого человек привлекает дополнительные знания, в частности, о структуре объекта. Чтобы применить эти знания для распознавания, требуется их формализация и некоторый механизм поиска объектов. Нами разработан логико-синтаксический метод распознавания объектов на изображениях, который основывается на логическом выводе с использованием структурного описания объектов. Поиск границ объектов на изображении выполняется как унификация встроенного предиката line. Большое значение имеет форма описания структуры объектов. В докладе приводится формализация структурного описания объектов, используемого в предложенном методе.

Abstracts file: Пространственное исчисление объектов.doc


To reports list

© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk