Salient Points Reduction for Content-Based Image Retrieval

Salient points are frequently used to represent local properties of the image in content-based image retrieval. In this paper, we present a reduction algorithm that extracts the local most salient points such that they not only give a satisfying representation of an image, but also make the image retrieval process efficiently. This algorithm recursively reduces the continuous point set by their corresponding saliency values under a top-down approach. The resulting salient points are evaluated with an image retrieval system using Hausdoff distance. In this experiment, it shows that our method is robust and the extracted salient points provide better retrieval performance comparing with other point detectors.

Authors:

• Yao-Hong Tsai

Keywords:

• Barnard detector
• Content-based image retrieval
• Points reduction
• Salient point.

References:

[1] M. Fiala, "Using normalized interest point trajectories over scale for
image search," Proceedings of the 3rd Canadian Conference on
Computer and Robot Vision, CRV 2006. pp. 58 - 58.
[2] Z.H. Zhang Y. Quan, W.H. Li, W. Guo, "A New Content-Based Image
Retrieval", Proceedings of the Fifth International Conference on
Machine Learning and Cybernetics, Dalian, 13-16 August 2006. pp.
385-388.
[3] R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: ideas,
influences, and trends of the new age," ACM Computing Surveys, vol. 40,
no. 2, Article 5, 2008.
[4] H. J. Lin, Y. T. Kao, S. H. Yen, and C. J. Wang, "A study of shape-based
image retrieval," Proceedings of the 24th International Conference on
Distributed Computing Systems Workshops, ICDCSW 2004. pp. 118-
123.
[5] L. Birgale, M. Kokare, and D. Doye, "Colour and texture features for
content based image retrieval," Proceedings of the International
Conference on Computer Graphics, Imaging and Visualisation, CGIV
2006. pp. 146-149.
[6] J. W. Han and L. Guo, "New image retrieval approach based on interest
points", Proceedings of SPIE, vol. 4862, 2002, pp. 197-197.
[7] E. Loupias, N. Sebe, S. Bres, and J.-M. Jolion, "Wavelet-based salient
points for image retrieval," Proceedings of International Conference on
Image Processing, vol. 2, 2000, pp. 518-521.
[8] H. Ling, and D. W. Jacobs, "Deformation invariant image matching,"
Proceedings of the Tenth IEEE International Conference on Computer
Vision, ICCV 2005, vol. 2, pp. 1466-1473.
[9] J. Wang, H. Zha, and R. Cipolla,"Combining interest points and edges
for content-based image retrieval," Processings of the ICIP in IEEE
International Conference, 2005. pp. III - 1256-9.
[10] Md. M. Rahman, B. C. Desai, and P. Bhattacharya, "Visual
keyword-based image retrieval using latent semantic indexing,
correlation-enhanced similarity matching and query expansion in
inverted index," 10th International Database Engineering and
Applications Symposium, IDEAS 2006, pp. 201-208.
[11] G. Ding, Q. Dai, W. Xu, and F. Yang, "Affine-invariant image retrieval
based on Wavelet interest points," Processings of the IEEE Multimedia
Signal, 2005, pp. 1-4.
[12] C. Schmid and R. Mohr, "Local gray value invariants for image
retrieval," IEEE Transactions on Pattern Analysis and Machine
Intelligence, vol. 19, no. 5, pp. 530-535, 1997.
[13] P. B. Albee and G. C. Stockman, "Interest points from the radial mass
transform," IEEE International Conference on Acoustics, Speech, and
Signal Processing, vol. 2, pp. 261-264, 2005.
[14] H. Song, B. Li and L. Zhang, "Color salient points detection using
wavelet," Proceedings of the 6th World Congress on Intelligent Control
and Automation, Dalian, China, June 21-23, 2006, pp. 10298-10301.
[15] S. T. Barnard, and W. B. Thompson, "Disparity analysis of images,"
IEEE Transactions on Pattern Analysis and Machine Intelligence, pp.
333-340, 1980.
[16] D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge,
"Comparing images using the Hausdorff distance," IEEE Transactions
on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp.
850-863, 1993.
[17] B. Takacs, "Comparing face images using the modified hausdorff
distance," Pattern Recognition, vol. 31, no. 12, pp. 1873-1881, 1998.
[18] Y. Wang, and C. Chua, "Robust face recognition from 2D and 3D images
using structural Hausdorff distance", Proceedings of the ICARCV in
International Conference, 2006. pp. 502 - 507.
[19] H. Tan, Y. Zhang, "A novel weighted Hausdorff distance for face
localization," Image and Vision Computing, vol. 24, no. 7, 2006. pp.
656-662.