Open Access   Article Go Back

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

Jayashree Das1 , Minakshi Gogoi2

Section:Review Paper, Product Type: Journal Paper
Volume-04 , Issue-07 , Page no. 117-124, Dec-2016

Online published on Dec 09, 2016

Copyright © Jayashree Das , Minakshi Gogoi . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Jayashree Das , Minakshi Gogoi, “Indexing of Voluminous Data Using K-D Tree with Reference to CBIR,” International Journal of Computer Sciences and Engineering, Vol.04, Issue.07, pp.117-124, 2016.

MLA Style Citation: Jayashree Das , Minakshi Gogoi "Indexing of Voluminous Data Using K-D Tree with Reference to CBIR." International Journal of Computer Sciences and Engineering 04.07 (2016): 117-124.

APA Style Citation: Jayashree Das , Minakshi Gogoi, (2016). Indexing of Voluminous Data Using K-D Tree with Reference to CBIR. International Journal of Computer Sciences and Engineering, 04(07), 117-124.

BibTex Style Citation:
@article{Das_2016,
author = {Jayashree Das , Minakshi Gogoi},
title = {Indexing of Voluminous Data Using K-D Tree with Reference to CBIR},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {12 2016},
volume = {04},
Issue = {07},
month = {12},
year = {2016},
issn = {2347-2693},
pages = {117-124},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=167},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=167
TI - Indexing of Voluminous Data Using K-D Tree with Reference to CBIR
T2 - International Journal of Computer Sciences and Engineering
AU - Jayashree Das , Minakshi Gogoi
PY - 2016
DA - 2016/12/09
PB - IJCSE, Indore, INDIA
SP - 117-124
IS - 07
VL - 04
SN - 2347-2693
ER -

           

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.

Key-Words / Index Term

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

References

[1] 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.
[2] M. Gogoi, J. Das, “Indexing of Voluminous Data: Its Needs and Challenges,” International conference on Electronic Devices, Circuits, Applied Electronics and Communication Technology, 2015.
[3] Li, Jia and Wang, Cheng, “Indexing Method for Hyperspectral Data Fast Retrieval by Pyramid Technique,” International Conference on Computer Science and Software Engineering, 2008.
[4] U. Jayaraman, S. Prakash, and P. Gupta, “Indexing Multimodal Biometric Databases Using Kd-Tree with Feature Level Fusion.”
[5] M. Gogoi, and D. K. Bhattacharya, "An Effective Fingerprint Verification Technique," Journal of Computer Science and Engineering, Volume 1, Issue 1, May 2010.
[6] J. K Lawder, and P. J. H. King, “Querying Multi-dimensional Data Indexed Using the Hilbert Space-Filling Curve.”
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] S. Arivazhagan, and L. Ganesan, “Texture classification using wavelet transform”, Pattern Recognition Letters, vol. 24, pp. 1513-1521, 2003.
[13] 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.
[14] W. H. Leung, and T. Chen, “Trademark retrieval using contour-skeleton stroke classification”, In Proc. ICME, pp. 517-520, 2002.
[15] Y. Liu, J. Zhang, and D. Tjondronegoro, et al., “A shape ontology framework for bird classification”, In Proc. DICTA, pp. 478-484, 2007.
[16] 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.
[17] A. K. Jain, and A. Vailaya, “Image retrieval using colour and shape”, Pattern Recognition, vol. 29, no. 8, pp. 1233-1244, 1996.
[18] 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.
[19] G. Pass, and R. Zabith, “Histogram refinement for content-based image retrieval”, In Proc. Workshop on Applications of Computer Vision, pp. 96-102, 1996.
[20] J. Huang, S. Kuamr, and M. Mitra, et al., “Image indexing using colour correlogram”, In Proc. CVPR, pp. 762-765, 1997.
[21] K. Usha, M. Ezhilarasan, “Haar-Wavelet Transform based Finger Knukle Print Recognition,” International Conference on Recent Trends in Information Technology, 2014.
[22] J. Barros, J. French, W. Martin, P. Kelly, and J. M. White, “Indexing multispectral images for content-based retrieval.”
[23] 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.
[24] 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.
[25] 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.
[26] 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.
[27] P. Lu, G. Chen, B. C. Ooi, H. T. Vo, and S. Wu, “ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper].”
[28] A. Mhatre, S. Chikkerur, and V. Govindaraju, “Indexing Biometric Databases using Pyramid Technique.”
[29] 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.
[30] 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.
[31] 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.