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

В работе приводится алгоритм нахождения диспаратности для пары снимков, В этом алгоритме задача нахождения сопряженных точек формулируется в терминах задачи о назначении. Предлагаемый алгоритм обрабатывает каждую строку изображения индивидуально, подобно методу динамического программирования для нахождения соответствий. Однако в отличие от метода динамического программирования, рас­сматриваемый метод не использует ограничение на порядок следования соответству­ющих пикселей. Данное ограничение не выполняется, например, когда сцена содер­жит узкие объекты на переднем плане. Предлагаемый алгоритм позволяет опре­делять области, видимые только на одном из изображений, а также гарантирует однозначность соответствий.