Low complexity RST invariant image recognition using Fourier Mellin Transform

In this paper we propose a low complexity method for Rotation, Scale and Translation (RST) invariant content-based image retrieval, suitable for a handheld image recognition device. The RST compensation method is based on Fourier-Mellin Transform (FMT) which we implement efficiently using log-polar grid interpolation. This RST compensation method is used in conjunction with an image recognition algorithm based on Discrete Cosine Transform (DCT) phase matching. A pre-selection algorithm is also added for decreasing the complexity. This algorithm is based on color proportions within concentric circular zones encompassing the edge pixels. The resulting RST invariant image recognition system was tested on 1500 pictograms and 1000 pictures with different RST conditions, showing an average recognition accuracy of 95.2% for pictograms and 96.9% for pictures.

[1]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  H. Arsenault,et al.  Experiments on pattern recognition using invariant Fourier-Mellin descriptors. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[5]  Salvatore Tabbone,et al.  A Geometric Invariant Shape Descriptor Based on the Radon, Fourier, and Mellin Transforms , 2010, 2010 20th International Conference on Pattern Recognition.

[6]  P.-A. Farine,et al.  Rotation, scale and translation invariant image retrieval method based on circular segmentation and color density , 2011, 2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA).

[7]  Q.M.J. Wu,et al.  New similarity measure for illumination invariant content-based image retrieval , 2008, 2008 IEEE International Conference on Automation and Logistics.

[8]  Pierre-André Farine,et al.  Efficient Compressed Domain Target Image Search and Retrieval , 2005, CIVR.

[9]  Ahmed Bouridane,et al.  Automatic Recognition of Shoeprints using Fourier-Mellin Transform , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[10]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  P.-A. Farine,et al.  Low complexity image recognition algorithm for handheld applications , 2011, 2011 7th Conference on Ph.D. Research in Microelectronics and Electronics.

[12]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..