Quantum interference and shape detection

Davi Geiger, Zvi M. Kedem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We address the problem of shape detection in settings where large shape deformations and occlusions occur with clutter noise present. We propose a quantum model for shapes by applying the quantum path integral formulation to an existing energy model for shapes (a Bayesian-derived cost function). We show that the classical statistical method derived from the quantum method, via the Wick rotation technique, is a voting scheme similar to the Hough transform. The quantum phenomenon of interference drives the quantum method for shape detection to excel, compared to the corresponding classical statistical method or the statistical Bayesian (energy optimization) method. To empirically demonstrate our approach, we focus on simple shapes: circles and ellipses.

Original languageEnglish (US)
Title of host publicationEnergy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers
EditorsMarcello Pelillo, Edwin Hancock
PublisherSpringer Verlag
Pages18-33
Number of pages16
ISBN (Print)9783319781983
DOIs
StatePublished - 2018
Event11th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMVCPR 2017 - Venice, Italy
Duration: Oct 30 2017Nov 1 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10746 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMVCPR 2017
Country/TerritoryItaly
CityVenice
Period10/30/1711/1/17

Keywords

  • Energy minimization
  • Hough transform
  • Interference
  • Shape
  • Statistical methods
  • Wick rotation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Quantum interference and shape detection'. Together they form a unique fingerprint.

Cite this