Partial image retrieval system using sub tree matching

  • Authors:

  • P. Anandha Kumar;M. Boopathi Raja;A. Kannan

  • Affiliations:

  • Department of Computer Science and Engineering, Anna University, Chennai, India;Department of Computer Science and Engineering, Anna University, Chennai, India;Department of Computer Science and Engineering, Anna University, Chennai, India

  • Venue:
  • ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel approach is proposed for quick and accurate partial image retrieval from a large number of images based on tree structure of images. Retrieving the partial similar images generally requires a huge amount of storage space for indexes due to the large number of portions of images. The proposed method constructs the ternary tree, which greatly reduces the storage space for database images and fast retrieval. The computation of tree structure is not a computationally intensive task and tree comparison won't take much time to find the best match image. The system is capable of accepting any size of query image decided by user and retrieves the whole images from the database. The retrieval time is of the order of seconds ranging from 42 milliseconds to 10 seconds and translation independent.