A tangent bundle theory for visual curve completion

Guy Ben-Yosef, Ohad Ben-Shahar

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

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 2×S 1, 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 2×S 1. 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.

Original languageEnglish
Article number6112765
Pages (from-to)1263-1280
Number of pages18
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume34
Issue number7
DOIs
StatePublished - 8 May 2012

Keywords

  • Visual completion
  • curve completion
  • inpainting
  • tangent bundle

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A tangent bundle theory for visual curve completion'. Together they form a unique fingerprint.

Cite this