• Home
  • Search
  • Finding similar images quicky using object shapes
  • https://doi.org/10.1145/502585.502669Copy DOI Icon

Finding similar images quicky using object shapes

  • Oct 5, 2001
  • Heng Tao Shen
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Retrieving images from a large image collection has been an active area of research. Most of the existing works have focused on content representation. In this paper, we address the issue of identifying relevant images quickly. This is important in order to meet the users' performance requirements. We propose a framework for fast image retrieval based on object shapes extracted from objects within images. The framework builds a hierarchy of approximations on object shapes such that shape representation at a higher level is a coarser representation of a shape at the lower level. In other words, multiple shapes at a lower level can be mapped into a single shape at a higher level. In this way, the hierarchy serves to partition the database at various granularities. Given a query shape, by searching only the relevant paths in the hierarchy, a large portion of the database can thus be pruned away. We propose the angle mapping (AM) method to transform a shape from one level to another (higher) level. AM essentially replaces some edges of a shape by a smaller number of edges based on the angles between the edges, thus reducing the complexity of the original shape. Based on the framework, we also propose two hierarchical structures to facilitate speedy retrieval. The first, called Hierarchical Partitioning on Shape Representation (HPSR), uses the shape representation as the indexing key. The second, called Hierarchical Partitioning on Angle Vector (HPAV), captures the angle information from the shape representation. We conducted an extensive study on both methods to see their quality and efficiency. Our experiments on sets of images, each of which has objects around from 1 to 30, showed that the framework can provide speedy image retrieval without sacrificing on the quality. Both proposed schemes can improve the efficiency by as much as hundreds of times to sequential scanning. The improvement grows as image database size, objects per image or object dimension increase.

Similar Papers
  • Supplementary Content

Pattern transformation-invariant schemes for wireless sensor networks based on an edge detection gradient-based mechanism

  • Mar 01, 2017
  • Figshare
  • Mohammed Al-Naeem
  • Research Article

Research on the Trust Governance in the Venture Capital Syndication: An Evolutionary Game Model

  • May 09, 2013
  • SSRN Electronic Journal
  • Heyin Hou +1
  • Conference Article
  • Citations64

Search in My Way: Practical Outsourced Image Retrieval Framework Supporting Unshared Key

  • Apr 01, 2019
  • Xiangyu Wang +3
  • Research Article
  • Citations8

Soutien social, dépression et estime de soi chez les personnes âgées : les résultats d’une analyse en cluster

  • Feb 09, 2012
  • Annales Médico-psychologiques, revue psychiatrique
  • Emin Altintas +2
  • Research Article
  • Citations20

Validation of EN ISO method 10273 - Detection of pathogenic Yersinia enterocolitica in foods

  • Jan 12, 2018
  • International Journal of Food Microbiology
  • Saija Hallanvuo +15
  • Conference Article
  • Citations8

An image retrieval technique based on texture features using semantic properties

  • Feb 01, 2013
  • K.P Jisha +2
  • Research Article
  • Citations1

Image re-ranking system based on closed frequent patterns

  • Sep 16, 2014
  • International Journal of Multimedia Information Retrieval
  • Winn Voravuthikunchai +2
  • Research Article
  • Citations52

Handwritten signature retrieval and identification

  • Jan 01, 1996
  • Pattern Recognition Letters
  • Ke Han +1
  • Conference Article
  • Citations8

Learning hierarchical representation with sparsity for RGB-D object recognition

  • Oct 01, 2012
  • Kuan-Ting Yu +2
  • Research Article
  • Citations4

Correlation of resistance to peer pressure and risky decision-making with adolescent health risk behaviors

  • Mar 01, 2013
  • Chinese Journal of Preventive Medicine
  • Jing An +9
  • Conference Article
  • Citations23

A framework for grid-based image retrieval

  • Aug 23, 2004
  • Charlie K Dagli +1
  • Conference Article
  • Citations2

Learning in hidden annotation-based image retrieval

  • Aug 23, 2004
  • Jing Feng +4
  • Research Article
  • Citations4

Unstable phenomenon in flow through a pipe system with a cross pipe. (1st report Generation of flow instability and its condition)

  • Jan 01, 1987
  • TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series B
  • Seiji Mlura +5
  • Research Article
  • Citations30

Viscosity negatively affects the nutritional value of blue lupin seeds for broilers

  • Jan 01, 2018
  • Animal
  • P Konieczka +1
  • Research Article
  • Citations271

Predicting group-level outcome variables from variables measured at the individual level: A latent variable multilevel model.

  • Mar 01, 2007
  • Psychological Methods
  • Marcel A Croon +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.