An improved multi-scale autoconvolution transform

Affine invariant feature computing method is an important part of statistical pattern recognition due to the robustness, repeatability, distinguishability and wildly applicability of affine invariant feature. Multi-Scale Autoconvolution (MSA) is a transformation proposed by Esa Rathu which can get complete affine invariant feature. Rathu proved that the linear relationship of any four non-colinear points is affine invariant. The transform is based on a probabilistic interpretation of the image function. The performance of MSA transform is better on image occlusion and noise, but it is sensitive to illumination variation. Aim at this problem, an improved MSA transform is proposed in this paper by computing the map of included angle between N-domain vectors. The proposed method is based on the probabilistic interpretation of N-domain vectors included angle map. N-domain vectors included angle map is built through computing the vectors included angle where the vectors are composed of the image point and its N-domain image points. This is due to that the linear relationship of included angles between vectors composed of any four non-colinear points is an affine invariance. This paper proves the method can be derived in mathematical aspect. The transform values can be used as descriptors for affine invariant pattern classification. The main contribution of this paper is applying the N-domain vectors included angle map while taking the N-domain vector included angle as the probability of the pixel. This computing method adapts the illumination variation better than taking the gray value of the pixel as the probability. We illustrate the performance of improved MSA transform in various object classification tasks. As shown by a comparison with the original MSA transform based descriptors and affine invariant moments, the proposed method appears to be better to cope with illumination variation, image occlusion and image noise.

[1]  Esa Rahtu,et al.  Object classification with multi-scale autoconvolution , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[2]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[4]  Forsyth,et al.  Computer Vision , 2007 .

[5]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[6]  Akira Tomono,et al.  Affine-Invariant Recognition of Gray-Scale Characters Using Global Affine Transformation Correlation , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[8]  Georg Hartmann,et al.  Invariant object recognition with discriminant features based on local fast-Fourier Mellin transform , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[9]  Wageeh Boles,et al.  Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3D space , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Esa Rahtu,et al.  Affine invariant pattern recognition using multiscale autoconvolution , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  J. Heikkila Multi-scale auto-convolution for affine invariant pattern recognition , 2002, Object recognition supported by user interaction for service robots.

[12]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .

[13]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.