Issue No. 07 - July (2012 vol. 34)
Guy Ben-Yosef , Ben-Gurion University of the Negev, Beer-Sheva
Ohad Ben-Shahar , Ben-Gurion University of the Negev, Beer-Sheva
Visual curve completion is a fundamental perceptual mechanism that completes the missing parts (e.g., due to occlusion) between observed contour fragments. Previous research into the shape of completed curves has generally followed an “axiomatic” approach, where desired perceptual/geometrical properties are first defined as axioms, followed by mathematical investigation into curves that satisfy them. However, determining psychophysically such desired properties is difficult and researchers still debate what they should be in the first place. Instead, here we exploit the observation that curve completion is an early visual process to formalize the problem in the unit tangent bundle R²xS¹, which abstracts the primary visual cortex (V1) and facilitates exploration of basic principles from which perceptual properties are later derived rather than imposed. Exploring here the elementary principle of least action in V1, we show how the problem becomes one of finding minimum-length admissible curves in R²xS¹. We formalize the problem in variational terms, we analyze it theoretically, and we formulate practical algorithms for the reconstruction of these completed curves. We then explore their induced visual properties vis-à-vis popular perceptual axioms and show how our theory predicts many perceptual properties reported in the corresponding perceptual literature. Finally, we demonstrate a variety of curve completions and report comparisons to psychophysical data and other completion models.
Visual completion, curve completion, tangent bundle, inpainting.
Guy Ben-Yosef, Ohad Ben-Shahar, "A Tangent Bundle Theory for Visual Curve Completion", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 34, no. , pp. 1263-1280, July 2012, doi:10.1109/TPAMI.2011.262