A New Method for Content-Based Image Retrieval via Subsets of Key Contours Fragments

Abstract:

In this paper, a novel method is proposed for solving an open problem of shape matching in content-based image retrieval. In order to prepare for matching two images, our novel method uses an improved segment method to get more accurate contours. And then we find a new way to extract the key contour fragments, so that a shape can be presented as many key contour fragments in this way. It is an effective way to do analysis in image contour. In addition, a similar measure method is proposed to get the correlation rate of two images via subsets of key contour fragments. Finally, experiment results show that our new method can get more robustness than existing methods and achieve a superior matching effect in the standard shape databases MPEG-7.

• Periodical: Advanced Materials Research (Volumes 532-533)
• Pages: 792-796
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.532-533.792
• Online since: June 2012
• Authors: Chuan Qi Tan, Yu Feng Chen, Feng Xia Li, Zhi Zhong Yang
• Keywords: Content Based, Contour Fragments, Fragments Subset, Image Retrieval, Image Segmentation

References

[1] N. -S. Chang, K. -S. Fu, Query by pictorial example, IEEE Transactions on Software Engineering, vol. 6, pp.519-524, 11/(1980).

DOI: 10.1109/tse.1980.230801

[2] Liu, Y. and Zhang, D. and Lu, G. and Ma, W.Y., A survey of content-based image retrieval with high-level semantics, Pattern Recognition, vol. 40, pp.262-282, (2007).

DOI: 10.1016/j.patcog.2006.04.045

[3] Xianfeng, D. and Hong, W. and Hongjiang, Z. and Song-De, MA, Review on shape matching, Acta Automatica Sinica, vol. 27, p.678, (2001).

[4] Lin, H.J. and Kao, Y.T. and Yen, S.H. and Wang, C.J., A Study of shape-Based Image Retrieval, Distributed Computing Systems Workshops, isbn. 0769520871, pp.118-123, (2005).

[5] Datta, R. and Joshi, D. and Li, J. and Wang, J.Z., Image retrieval: Ideas, influences, and trends of the new age, ACM Computing Surveys (CSUR), vol. 40, pp.1-60, (2008).

DOI: 10.1145/1348246.1348248

[6] Comaniciu, D. and Meer, P., Robust Analysis of Feature Spaces - Color Image Segmentation, Computer Vision and Pattern Recognition, isbn. 0818678224, pp.750-755, (2002).

DOI: 10.1109/cvpr.1997.609410

[7] Hu, M.K., Visual pattern recognition by moment invariants, Information Theory, IRE Transactions on, vol. 8, pp.179-187, (2002).

[8] Tian-Xu, L.I.U.J.Z., The Generalization of Moment Invariants, Chinese Journal of Computers, p.05, (2004).

[9] Fukunaga, K. and Hostetler, L., The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition, Information Theory, IEEE Transactions on, vol. 21, pp.32-40, (2002).

DOI: 10.1109/tit.1975.1055330

[10] Cheng, Y., Mean shift, mode seeking, and clustering, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 17, pp.790-799, (2002).

DOI: 10.1109/34.400568

[11] Canny, J., A computational approach to edge detection, Readings in computer vision: issues, problems, principles, and paradigms, vol. 184, (1987).

DOI: 10.1016/b978-0-08-051581-6.50024-6

[12] Xu, L. and Oja, E. and Kultanen, P., A new curve detection method Randomized Hough Transform (RHT), Pattern Recognition Letters, vol. 11, pp.331-338, (1990).

DOI: 10.1016/0167-8655(90)90042-z

[13] Ramer, U., An iterative procedure for the polygonal approximation of plane curves, Computer Graphics and Image Processing, vol. 1, pp.244-256, (1972).

DOI: 10.1016/s0146-664x(72)80017-0

[14] Nguyen, V. and Martinelli, A. and Tomatis, N. and Siegwart, R., A Comparison of Line Extraction Algorithms using 2D Laser Rangefinder for Indoor Mobile Robotics, Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on, isbn. 0780389123, pp.1929-1934, (2005).

DOI: 10.1109/iros.2005.1545234