Indexing of Voluminous Data Using K-D Tree with Reference to CBIR

Authors

  • Das Department of Computer Science and Engineering Girijananda Choudhury Institute of management and Technology, Guwahati, India
  • Gogoi M Department of Computer Science and Engineering Girijananda Choudhury Institute of management and Technology, Guwahati, India minakshi_cse@gimt-guwahati.ac.in

Keywords:

Indexing, k-d tree, multi-dimensional feature, colour moment, haar wavelet

Abstract

This paper proposes a fast and efficient indexing technique that can be used in an image indexing and retrieval system for voluminous image data. The proposed technique is based on K-d tree which uses multi-dimensional features. At first the colour feature of a set of images are extracted. Then an index tree is generated with K-d tree index based on these colour features. After indexing is done the efficiency of the method is tested against search time for the collected dataset. The validation of the method is also tested with and without indices for the said dataset.

References

Md. K. I. Rahmani, and R. Sharma, “Image Indexing and Retrieval,” International Journal of Software and Web Sciences (IJSWS), ISSN (Print): 2279-0063, ISSN (Online): 2279-0071.

M. Gogoi, J. Das, “Indexing of Voluminous Data: Its Needs and Challenges,” International conference on Electronic Devices, Circuits, Applied Electronics and Communication Technology, 2015.

Li, Jia and Wang, Cheng, “Indexing Method for Hyperspectral Data Fast Retrieval by Pyramid Technique,” International Conference on Computer Science and Software Engineering, 2008.

U. Jayaraman, S. Prakash, and P. Gupta, “Indexing Multimodal Biometric Databases Using Kd-Tree with Feature Level Fusion.”

M. Gogoi, and D. K. Bhattacharya, "An Effective Fingerprint Verification Technique," Journal of Computer Science and Engineering, Volume 1, Issue 1, May 2010.

J. K Lawder, and P. J. H. King, “Querying Multi-dimensional Data Indexed Using the Hilbert Space-Filling Curve.”

D. P. Tian, “ A Review on Image Feature Extraction and Representation Techniques ,” International Journal of Multimedia and Ubiquitous Engineering , Volume 8, No 4, July 2013.

T. K. Shih, J. Y. Huang, C. S. Wang, et al., “An intelligent content-based image retrieval system based on colour, shape and spatial relations”, In Proc. National Science Council, R. O.C., Part A: Physical Science and Engineering, vol. 25, no. 4, pp. 232-243, 2001.

P. L. Stanchev, Jr. D. Green, and B. Dimitrov, “High level colour similarity retrieval”, International Journal of Information Theories and Applications, vol. 10, no. 3, pp. 363-369, 2003.

N. C. Yang, W. H. Chang, C. M. Kuo, et al., “A fast MPEG-7 dominant colour extraction with new similarity measure for image retrieval”, Journal of Visual Comm. and Image Retrieval, vol. 19, pp. 92-105, 2008.

M. M. Islam, D. Zhang, and G. Lu, “A geometric method to compute directionality features for texture images”, In Proc. ICME, pp. 1521-1524, 2008.

S. Arivazhagan, and L. Ganesan, “Texture classification using wavelet transform”, Pattern Recognition Letters, vol. 24, pp. 1513-1521, 2003.

S. Li, and S. Shawe-Taylor, “Comparison and fusion of multi-resolution features for texture classification”, Pattern Recognition Letters, vol. 26, no. 5, pp. 633-638, 2005.

W. H. Leung, and T. Chen, “Trademark retrieval using contour-skeleton stroke classification”, In Proc. ICME, pp. 517-520, 2002.

Y. Liu, J. Zhang, and D. Tjondronegoro, et al., “A shape ontology framework for bird classification”, In Proc. DICTA, pp. 478-484, 2007.

C. F. Tsai, “Image mining by spectral features: A case study of scenery image classification”, Expert Systems with Applications, vol. 32, no. 1, pp. 135-142, 2007.

A. K. Jain, and A. Vailaya, “Image retrieval using colour and shape”, Pattern Recognition, vol. 29, no. 8, pp. 1233-1244, 1996.

M. Flickner, H. Sawhney, and W. Niblack, et al., “Query by image and video content: the QBIC system”, IEEE Computer, vol. 28, no. 9, pp. 23-32, 1995.

G. Pass, and R. Zabith, “Histogram refinement for content-based image retrieval”, In Proc. Workshop on Applications of Computer Vision, pp. 96-102, 1996.

J. Huang, S. Kuamr, and M. Mitra, et al., “Image indexing using colour correlogram”, In Proc. CVPR, pp. 762-765, 1997.

K. Usha, M. Ezhilarasan, “Haar-Wavelet Transform based Finger Knukle Print Recognition,” International Conference on Recent Trends in Information Technology, 2014.

J. Barros, J. French, W. Martin, P. Kelly, and J. M. White, “Indexing multispectral images for content-based retrieval.”

T. G. Kulcsar, Sarossy, G. Bereznai, R., Auer, and J. Abonyi, “Visualization and Indexing of Spectral Databases,” World Academy of Science, Engineering and Technology, vol. 6, July 2012.

T. Sellis, N. Roussopoulos, and C. Faloutsos, “The R+-Tree: A Dynamic Index for Multi-Dimensional Objects,” Proceedings of 13th International Conference on Very Large Data Bases, September 1987.

A. Paliwal, U. Jayaraman, and P. Gupta, “A score based indexing scheme for palmprint databases,” Proceedings of 2010 IEEE 17th International Conference on Image Processing, September 26-29, 2010, Hong Kong.

S. Berchtold, C. Böhm, and H. P. Kriegel, “The Pyramid-Technique: Towards Breaking the Curse of Dimensionality,” Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 142-153, 1998.

P. Lu, G. Chen, B. C. Ooi, H. T. Vo, and S. Wu, “ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper].”

A. Mhatre, S. Chikkerur, and V. Govindaraju, “Indexing Biometric Databases using Pyramid Technique.”

T. W. S. Chow, and M. K. M. Rahman, “A new image classification technique using tree-structured regional features”, Neurocomputing, vol. 70, no. 4-6, pp. 1040-1050, 2007.

C. F. Tsai, and W. C. Lin, “A comparative study of global and local feature representations in image database categorization”, In Proc. 5th International Joint Conference on INC, IMS & IDC, pp. 1563-1566, 2009.

H. Lu, Y. B. Zheng, and X. Xue, et al., “Content and context-based multi-label image annotation”, In Proc. Workshop of CVPR, pp. 61-68, 2009.

Downloads

Published

2025-11-11

How to Cite

[1]
J. Das and M. Gogoi, “Indexing of Voluminous Data Using K-D Tree with Reference to CBIR”, Int. J. Comp. Sci. Eng., vol. 4, no. 7, pp. 117–124, Nov. 2025.

Issue

Vol. 4 No. 7 (2016): IJCSE Special Issue December Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.