Сопоставление стереоизображений как задач о назначении

Журнал: 
Страница: 
204
УДК: 
004.932
В работе приводится алгоритм нахождения диспаратности для пары снимков, В этом алгоритме задача нахождения сопряженных точек формулируется в терминах задачи о назначении. Предлагаемый алгоритм обрабатывает каждую строку изображения индивидуально, подобно методу динамического программирования для нахождения соответствий. Однако в отличие от метода динамического программирования, рас­сматриваемый метод не использует ограничение на порядок следования соответству­ющих пикселей. Данное ограничение не выполняется, например, когда сцена содер­жит узкие объекты на переднем плане. Предлагаемый алгоритм позволяет опре­делять области, видимые только на одном из изображений, а также гарантирует однозначность соответствий.
info_eng: 
An algorithm for calculating dense disparity map for stereo images is proposed. Stereo correspondence problem is formulated in terms of an assignment problem in this algorithm. The algorithm processes each image scan-line individually similar to a dynamic programming approach to the dense stereo correspondence problem, however unlike dynamic programming, it does not rely on ordering constraint. Ordering constraint elimination is useful for the scenes with narrow objects in front of the camera. The proposed algorithm supports occlusions detection and guaranties uniquness of found matches.