Call for Paper

CAE solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 30, 2023.

Read More

Effective and Faster Retrieval of Images from Large Database by using Binary Tree Implemented with Map Reduce

Radhakrishnan B., Anver Muhammed K.M.. Published in Image Processing.

Communications on Applied Electronics
Year of Publication: 2016
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Radhakrishnan B., Anver Muhammed K.M.

Radhakrishnan B. and Anver Muhammed K.M.. Article: Effective and Faster Retrieval of Images from Large Database by using Binary Tree Implemented with Map Reduce. Communications on Applied Electronics 4(7):7-10, March 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Radhakrishnan B. and Anver Muhammed K.M.},
	title = {Article: Effective and Faster Retrieval of Images from Large Database by using Binary Tree Implemented with Map Reduce},
	journal = {Communications on Applied Electronics},
	year = {2016},
	volume = {4},
	number = {7},
	pages = {7-10},
	month = {March},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


Effective searching of image from large image data base is definitely a tedious task. Searching images linearly will cost a lot of time. A distributed approach using map reduce concept is proposed in this paper. Rather than comparing two images, similarity features between images are searched for. The features are stored in different machines which are implemented using two dimensional binary tree. The tree constitutes the root and leaf machine which des the necessitated search.


  1. Ilaria Bartolini, Paolo Ciaccia, an d Marco Patella. A sound algorithm for region-based image retrieval using an index. In proceedings of the 4th International Workshop on Query Processing and Multimedia Issue in Distributed Systems (QPMIDS’00), pages 930–934, Greenwich, London, UK, September 2000.
  2. Ilaria Bartolini, Paolo Ciaccia, and Florian Waas. Feedback Bypass: A new approach to interactive similarity query processing. Technical Report CSITE-09-01, CSITE–CNR, 2001. Available at URL MMDBGroup/TRs.html.
  3. Stefan Berchtold, Daniel A. Keim, and Hans-Peter Kriegel. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22nd International conference on Very Large Data Bases (VLDB’96), pages 28–39, Mumbai (Bombay), India, September 1996.
  4. Christos Faloutsos, Will Equitz, Myron Flickner, Wayne Niblack, Dragutin Petkovic, and Ron Barber. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3(3/4):231–262, July 1994.
  5. Yong Rui, Thomas S. Huang, Michael Ortega, and Sharad Mehrotra. Relevance feedback: A power tool for interactive content-based image retrieval. IEEE transaction on Circuits and Systems for Video Technology, 8(5):644–655, September 1998.
  6. Mohamed Aly, Mario Munich, and Pietro Perona. Indexing in large scale image collections: Scaling properties and benchmark. In WACV, 2011.
  7. Ulrich Buddemeier and Alessandro Bissaccoo. Distributed kd-tree for efficient approximate nearest neighbor search, 2009.
  8. M. Muja and D. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP, 2009.
  9. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 2006. ISSN 0360-0300.
  10. T.Cormen,C.Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. McGraw- Hill, 2001.
  11. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004.
  12. H. Jégou, M. Douze, C. Schmid, and P. Pérez. Aggregating local descriptors into a compact image representation. In CVPR, 2010.
  13. S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A.Y. Wu. An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM, 45:891– 923, 1998.


CBIR, Map Reduce, Feature vectors.