A probabilistic approach to pattern matching in the continuous domain

Daniel Keren*, Michael Werman, Joshua Feinberg

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The goal of this paper is to solve the following basic problem: Given discrete noisy samples from a continuous signal, compute the probability distribution of its distance from a fixed template. As opposed to the typical restoration problem, which considers a single optimal signal, the computation of the entire probability distribution necessitates integrating over the entire signal space. To achieve this, we apply path integration techniques. The problem is studied in one and two dimensions, and an accurate solution as well as an efficient approximation scheme are provided.

Original languageAmerican English
Article number6122033
Pages (from-to)1873-1885
Number of pages13
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number10
StatePublished - 2012


  • Pattern matching
  • distance between signals
  • energy of a signal
  • path integrals
  • probability
  • regularization
  • sampling


Dive into the research topics of 'A probabilistic approach to pattern matching in the continuous domain'. Together they form a unique fingerprint.

Cite this