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 metadatas

https://hal.archives-ouvertes.fr/hal-00118524
Contributor : Maxime Lhuillier <>
Submitted on : Tuesday, December 5, 2006 - 3:51:41 PM
Last modification on : Tuesday, October 9, 2018 - 9:44:15 AM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 11:50:50 PM

Files

Pami02.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00118524, version 1

Citation

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⟩

Share

Metrics

Record views

570

Files downloads

1345