Quantum interference and shape detection

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
PublisherSpringer-Verlag
Pages18-33
Number of pages16
ISBN (Print)9783319781983
DOIs
StatePublished - Jan 1 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
CountryItaly
CityVenice
Period10/30/1711/1/17

Fingerprint

Quantum Interference
Statistical methods
Hough transforms
Cost functions
Statistical method
Energy Optimization
Hough Transform
Excel
Energy Model
Energy Method
Clutter
Curvilinear integral
Voting
Occlusion
Cost Function
Optimization Methods
Circle
Interference
Formulation
Demonstrate

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Geiger, D., & Kedem, Z. (2018). Quantum interference and shape detection. In Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers (pp. 18-33). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10746 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-319-78199-0_2

Quantum interference and shape detection. / Geiger, Davi; Kedem, Zvi.

Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers. Springer-Verlag, 2018. p. 18-33 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10746 LNCS).

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

Geiger, D & Kedem, Z 2018, Quantum interference and shape detection. in Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10746 LNCS, Springer-Verlag, pp. 18-33, 11th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMVCPR 2017, Venice, Italy, 10/30/17. https://doi.org/10.1007/978-3-319-78199-0_2
Geiger D, Kedem Z. Quantum interference and shape detection. In Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers. Springer-Verlag. 2018. p. 18-33. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-78199-0_2
Geiger, Davi ; Kedem, Zvi. / Quantum interference and shape detection. Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers. Springer-Verlag, 2018. pp. 18-33 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9f861056acd84f6c95d539154860ebcb,
title = "Quantum interference and shape detection",
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.",
keywords = "Energy minimization, Hough transform, Interference, Shape, Statistical methods, Wick rotation",
author = "Davi Geiger and Zvi Kedem",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-78199-0_2",
language = "English (US)",
isbn = "9783319781983",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "18--33",
booktitle = "Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers",

}

TY - GEN

T1 - Quantum interference and shape detection

AU - Geiger, Davi

AU - Kedem, Zvi

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Energy minimization

KW - Hough transform

KW - Interference

KW - Shape

KW - Statistical methods

KW - Wick rotation

UR - http://www.scopus.com/inward/record.url?scp=85044737499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044737499&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-78199-0_2

DO - 10.1007/978-3-319-78199-0_2

M3 - Conference contribution

SN - 9783319781983

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 18

EP - 33

BT - Energy Minimization Methods in Computer Vision and Pattern Recognition - 11th International Conference, EMMCVPR 2017, Revised Selected Papers

PB - Springer-Verlag

ER -