Novel dense matching algorithm with Voronoi decomposition of images

Li Tang; Chengke Wu; Hung Tat Tsui

doi:10.1117/1.2077127

1 October 2005 Novel dense matching algorithm with Voronoi decomposition of images

Li Tang, Chengke Wu, Hung Tat Tsui

Author Affiliations +

Optical Engineering, Vol. 44, Issue 10, 107201 (October 2005). https://doi.org/10.1117/1.2077127

Abstract

A novel dense stereo matching algorithm based on propagation within a Voronoi decomposition of the image plane is proposed. A weighted sum of squared differences is developed as the cost function. The size of the window is adaptive; it is set in inverse proportion to the texture density inside it for reliable propagation. A simple way to detect possible areas of depth discontinuities is developed to determine the search regions. A significant merit of the algorithm is that it can be applied to a wide variety of images, including those with large disparities, with or without rectification. It has been verified on real images, with satisfactory results.

©(2005) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Li Tang, Chengke Wu, and Hung Tat Tsui "Novel dense matching algorithm with Voronoi decomposition of images," Optical Engineering 44(10), 107201 (1 October 2005). https://doi.org/10.1117/1.2077127

Published: 1 October 2005

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available