Chi2 Test for Feature Detection

Abstract In this paper, χ 2 tests are applied to detect local visual features. Each feature and its noise is modeled by a random vector Y with a multivariate normal distribution, denoted by Y ∼ N ( μ y ,∑ y ). The mean vector μ y and the variance-covariance matrix ∑ y characterize the structure of the feature. Blurring in real images is modeled by Gaussian distribution. The variance vector in the blur is obtained by simulated annealing, and estimated by a linear matrix B. Then B is used to blur each feature Y. Let Z = BY + N 1 , where N 1 is a random vector for noise, then Z ∼ N ( μ z , ∑ z ) = N ( Bμ y , B 1 ∑ y B + ∑ N ). After the transformation f ( Z ):( Z - μ z ) t ∑ z −1 ( Z - μ z ), the random vector Z becomes a random variable with χ 2 distribution. Therefore, the χ 2 test can measure the similarity between data and the expectation vector of each model.

[1]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[2]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[7]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Eugene Lukacs,et al.  Applications of characteristic functions , 1964 .

[9]  Benjamin B. Kimia,et al.  Deblurring Gaussian blur , 2015, Comput. Vis. Graph. Image Process..

[10]  Mubarak Shah,et al.  Optimal corner detector , 1989, Comput. Vis. Graph. Image Process..

[11]  A.L Yuille,et al.  Zero crossings on lines of curvature , 1989, Comput. Vis. Graph. Image Process..

[12]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[13]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[14]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[15]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[16]  Robert J. Beaver,et al.  An Introduction to Probability Theory and Mathematical Statistics , 1977 .

[17]  Robert V. Hogg,et al.  Introduction to Mathematical Statistics. , 1966 .