Abstract
The four most important issues in content-based image retrieval (CBIR) are how to extract features from an image, how to represent these features, how to search the images similar to the query image based on these features as fast as we can and how to perform relevance feedback. This paper mainly concerns the third problem. The traditional features such as color, shape and texture are extracted offline from all images in the database to compose a feature database, each element being a feature vector. The “linear scaling to unit variance” normalization method is used to equalize each dimension of the feature vector. A fast search method named equal-average K nearest neighbor search (EKNNS) is then used to find the first K nearest neighbors of the query feature vector as soon as possible based on the squared Euclidean distortion measure. Experimental results show that the proposed retrieval method can largely speed up the retrieval process, especially for large database and high feature vector dimension.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, N.S., Fu, K., Fu, S.: Query-by-Pictorial-Example. IEEE Transactions on Software Engineering. 6(6), 519–524 (1980)
Long, F.H., Zhang, H.J., Feng, D.D.: Fundamentals of Content-based Image Retrieval. In: Feng, D.D., Siu, W.C., Zhang, H.J. (eds.) Multimedia Information Retrieval & Management-Technological Fundamentals and Applications, pp. 1–26. Springer, New York (2003)
Yamada, A., Kasutani, E., Ohta, M., Ochiai, H., Matoba, H.: Visual Program Navigation System Based on Spatial Distribution of Color. In: Proc. IEEE International Conference on Consumer Electronics, pp. 280–281 (2000)
Kuan, J.P.K., Joyce, D.W., Lewis, P.H.: Texture Content Based Retrieval Using Text Descriptions. In: SPIE Proc. of Storage and Retrieval for Image and Video Databases VII, vol. 3656, pp. 75–85 (1999)
Lee, K., Street, W.N.: Incremental Feature Weight Learning and Its Application to a Shape Based Query System. Pattern Recognition Letters 23(7), 865–874 (2002)
Pan, J.S., Qiao, Y.L., Sun, S.H.: A Fast K Nearest Neighbors Classification Algorithm. IEICE Transactions on Fundamentals E87-A(4), 961–963 (2004)
Guan, L., Kamel, M.: Equal-average Hyperplane Partitioning Method for Vector Quantization of Image Data. Pattern Recognition Letters 13(10), 693–699 (1992)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer, Norwood (1992)
Lu, Z.M., Chu, S.C., Huang, K.C.: Equal-average Equal-variance Equal-norm Nearest Neighbor Codeword Search Algorithm Based on Ordered Hadamard Transform. International Journal of Innovative Computing, Information and Control 1(1), 35–41 (2005)
Pan, J.S., Lu, Z.M., Sun, S.H.: An Efficient Encoding Algorithm for Vector Quantization Based on Subvector Technique. IEEE Trans. Image Processing. 12(3), 265–270 (2003)
Panchanathan, S., Huang, C.: Indexing and Retrieval of Color Images Using Vector Quantization. In: SPIE Proceedings of Applications of Digital Image Processing XXII, vol. 3808, pp. 558–568 (1999)
Uchiyama, T., Takekawa, N., Kaneko, H., Yamaguchi, M., Ohyama, N.: Multispectral Image Retrieval Using Vector Quantization. In: Proc. IEEE International Conference on Image Processing, vol. 1, pp. 30–33 (2001)
Belkasim, S.O., Shridhar, M., Ahmadi, M.: Pattern Recognition with Moment Invariants: a Comparative Study. Pattern Recognition 24(12), 1117–1138 (1991)
Siggelkow, S., Burkhardt, H.: Fast Invariant Feature Extraction for Image Retrieval. In: Veltkamp, R.C., Burkhardt, H., Kriegel, H.P. (eds.) State-of-the-Art in Content-Based Image and Video Retrieval, pp. 43–68. Kluwer Academic, Boston (2001)
Iqbal, Q., Aggarwal, J.K.: Combining Structure, Color and Texture for Image Retrieval: a Performance Evaluation. In: International Conference on Pattern Recognition (ICPR), vol. 2, pp. 438–443 (2002)
Bei, C.D., Gray, R.M.: An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization. IEEE Transactions on Communications 33(10), 1132–1133 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, ZM., Burkhardt, H., Boehmer, S. (2006). Fast Content-Based Image Retrieval Based on Equal-Average K-Nearest-Neighbor Search Schemes. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_20
Download citation
DOI: https://doi.org/10.1007/11922162_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)