The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.34)
pp: 1873-1885
Daniel Keren , University of Haifa, Haifa
Michael Werman , Hebrew University of Jerusalem, Jerusalem
Joshua Feinberg , University of Haifa at Oranim, Tivon and Technion, Haifa/onm>
ABSTRACT
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.
INDEX TERMS
Noise measurement, Probability distribution, Probabilistic logic, Physics, Uncertainty, Pattern matching, path integrals., Pattern matching, distance between signals, sampling, energy of a signal, regularization, probability
CITATION
Daniel Keren, Michael Werman, Joshua Feinberg, "A Probabilistic Approach to Pattern Matching in the Continuous Domain", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 10, pp. 1873-1885, Oct. 2012, doi:10.1109/TPAMI.2011.284
REFERENCES
[1] R.A. Adams, Sobolev Spaces. Academic Press, 1975.
[2] A. Chambolle, "An Algorithm for Total Variation Minimization and Applications," J. Math. Imaging and Vision, vol. 20, nos. 1/2, pp. 89-97, 2004.
[3] T.F. Chan and C.-K. Wong, "Total Variation Blind Deconvolution," IEEE Trans. Image Processing, vol. 7, no. 3, pp. 370-375, Mar. 1998.
[4] R.P. Feynman and A.R. Hibbs, Quantum Mechanics and Path Integrals. McGraw-Hill, 1965.
[5] N.P. Galatsanos and A.K. Katsaggelos, "Methods for Choosing the Regularization Parameter and Estimating the Noise Variance in Image Restoration and Their Relation," IEEE Trans. Image Processing, vol. 1, no. 3, pp. 322-336, July 1992.
[6] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, Nov. 1984.
[7] D. Keren and M. Werman, "Probabilistic Analysis of Regularization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 982-995, Oct. 1993.
[8] D. Keren and M. Werman, "A Full Bayesian Approach to Curve and Surface Reconstruction," J. Math. Imaging and Vision, vol. 11, no. 1, pp. 27-43, 1999.
[9] F.M. Larkin, "Gaussian Measure in Hilbert Space and Applications in Numerical Analysis," Rocky Mountain J. Math., vol. 2, pp. 379-421, 1972.
[10] A.B. Lee, K.S. Pedersen, and D. Mumford, "The Nonlinear Statistics of High-Contrast Patches in Natural Images," Int'l J. Computer Vision, vol. 54, nos. 1-3, pp. 83-103, Aug. 2003.
[11] D. Lee, "Approximation of Linear Operators on a Wiener Space," Rocky Mountain J. Math., vol. 16, pp. 641-659, 1986.
[12] M. Nikolova, "A Variational Approach to Remove Outliers and Impulse Noise," J. Math. Imaging and Vision, vol. 20, nos. 1/2, pp. 99-120, 2004.
[13] M. Osadchy and D. Keren, "A Rejection-Based Method for Event Detection in Video," IEEE Trans. Circuits and Systems Video Technology, vol. 14, no. 4, pp. 534-541, Apr. 2004.
[14] M. Osadchy and D. Keren, "Incorporating the Boltzmann Prior in Object Detection Using Svm," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 2095-2101, 2006.
[15] M. Osadchy, D. Keren, and C. Gotsman, "Antifaces: A Novel, Fast Method for Image Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 7, pp. 747-761, July 2001.
[16] S. Ramani, D. Van De Ville, T. Blu, and M. Unser, "Nonideal Sampling and Regularization Theory," IEEE Trans. Signal Processing, vol. 56, no. 3, pp. 1055-1070, Mar. 2008.
[17] C.E. Rasmussen, "Gaussian Processes in Machine Learning," Advanced Lectures on Machine Learning, vol. 15, pp. 63-71, 2003.
[18] R.E. Turner and M. Sahani, "Modeling Natural Sounds with Modulation Cascade Processes," Proc. Advances in Neural Information Processing Systems, 2007.
[19] R.E. Turner and M. Sahani, "Statistical Inference for Single- and Multi-Band Probabilistic Amplitude Demodulation," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, 2010.
[20] L.S. Schulman, Techniques and Applications of Path Integration. John Wiley & Sons, 1981.
[21] R. Shankar, Principles of Quantum Mechanics. Springer, 1994.
[22] J. Stalker, Complex Analysis: Fundamentals of the Classical Theory of Functions. Birkhauser, 1998.
[23] R. Szeliski, Bayesian Modeling of Uncertainty in Low-Level Vision. Kluwer, 1989.
[24] D. Terzopoulos, "Multi-Level Surface Reconstruction," Multiresolution Image Processing and Analysis, A. Rosenfeld, ed., Springer-Verlag, 1984.
[25] A.N Tikhonov and V.Y Arsenin, Solution of Ill-Posed Problems. Winston and Sons, 1977.
[26] G. Wahba, "Bayesian Confidence Intervals for the Cross-Validated Smoothing Spline," J. Royal Statistical Soc. B, vol. 45, no. 1, pp. 133-150, 1983.
[27] Y. Weiss and W.T. Freeman, "What Makes a Good Model of Natural Images?" Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2007.
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool