Skip to Main content Skip to Navigation
Journal articles

Match Propagation for Image-Based Modeling and Rendering

Abstract : This paper presents a quasi-dense matching algorithm between images based on match propagation principle. The algorithm starts from a set of sparse seed matches, then propagates to the neighboring pixels by the best-first strategy, and produces a quasi-dense disparity map. The quasi-dense matching aims at broad modeling and visualization applications which rely heavily on matching information. Our algorithm is robust to initial sparse match outliers due to the best-first strategy; It is efficient in time and space as it is only output sensitive; It handles half-occluded areas because of the simultaneous enforcement of newly introduced discrete 2D gradient disparity limit and the uniqueness constraint. The properties of the algorithm are discussed and empirically demonstrated. The quality of quasi-dense matching are validated through intensive real examples.
Document type :
Journal articles
Complete list of metadata
Contributor : Maxime Lhuillier Connect in order to contact the contributor
Submitted on : Tuesday, December 5, 2006 - 3:51:41 PM
Last modification on : Wednesday, April 21, 2021 - 8:34:02 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:50:50 PM


Files produced by the author(s)


  • HAL Id : hal-00118524, version 1



Maxime Lhuillier, Long Quan. Match Propagation for Image-Based Modeling and Rendering. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2002, 24, p. 1140-1146. ⟨hal-00118524⟩



Record views


Files downloads