An Effective Image Matching Algorithm Based on Rotation Independence

Abstract:

Traditional image matching algorithms has poor accuracy in image comparing, such as histogram intersection method. A new image matching algorithm based on the similarity comparison of irregular shape is presented in this paper, which divides the image into a number of irregular regions according to different colors, and extracts the boundary points of the irregular region to compose an irregular shape. The direction and distance is used to comparing the two irregular shapes if the rotation of the image is not considered, otherwise circular list is used to ignore the image rotation. It can be used widely. If two irregular shapes are similar, the two images are considered similar. Experiment proves that this method can effectively improve the image matching accuracy.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 3685-3690
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.3685
• Online since: August 2013
• Authors: Xian Ying Huang, Wei Wei Chen
• Keywords: Blocking, Circular List, Image Matching, Irregular Shape, Rotating-Independence

References

[1] He Yaben, Ji Xiaoping. Image retrieval algorithm based on the nine blocks of color histogram [J]. Software, 2011, 32 (11) : 29-31.

[2] Huang, Xianying, Chen, Weiwei. A modular image search engine based on key words and color features[J]. Transactions on Edutainment VIII. 2012, 7220 LNCS: 200-209.

DOI: 10.1007/978-3-642-31439-1_18

[3] Huang, Xianying, Chen, Weiwei. Study on image search engine based on color feature algorithm. Advanced Materials Research. 2011, 267: 1010-1013.

DOI: 10.4028/www.scientific.net/amr.267.1010

[4] Bogdan Popescu, Andreea Iancu, etc． Evaluation of Image Segmentation Algorithms from the Perspective of Salient Region Detection [J]． Lecture Notes in Computer Science, 2011, 6915: 183-194.

DOI: 10.1007/978-3-642-23687-7_17

[5] Chen Weibing. The performance comparison of several image similarity measure [J]. Computer Applications, 2010, 30 (1) : 98-100.

[6] Tang Xiaojing, Zhang Ming. Comparison Study of several image retrieval algorithms based on the content [J]. Artificial Intelligence and Recognition Technology, 2010, 6 (8) : 1969-(1971).

[7] Zhou Xuemei, Guo Qijiang. Image retrieval method based on color and shape features [J]. Computer and Digital Engineering, 2009, 5 (37) : 130-132.

[8] Malik J, Belongie F, Leugn T. Contour and Texture Analysis for Image Segmentation [J]． Journal of Computer Vision, 2011, 43(1): 7-27.

[9] Bongiovanni G. Image Segmentation by A Multi-resolution Approach. Pattern Recognition [J], 26 (12): 2009, 18-27.

[10] Malik J, Belongie F, Leugn T. Contour and Texture Analysis for Image Segmentation. Journal of Computer Vision [J], 2011, 43(1): 7-27.

[11] Wang, Yanxia. A method of line matching based on feature points [J]. Journal of Software. 2012, 7: 1539-1545.

[12] Zhang Jing, Xu Gaofeng. Color Image Retrieval Method based on the optimization of block color histogram and fuzzy clustering C [J]. Computer Engineering and Science, 2011, 33 (8) : 106-111.