Title

An Efficient Core-Area Detection Algorithm For Fast Noise-Free Image Query Processing

Keywords

Content-based image retrieval; Core-area detection algorithm; Indexing/retrieval; Noise-free queries

Abstract

Recent content-based image retrieval techniques enable users to arbitrarily exclude noise (i.e. irrelevan t regions) from image similarity consideration. This capabilit yhas resulted in high retrieval effectiv eness for a wide range of queries. T o support large image collections, subimages of a predetermined base shape (e.g., circle, polygon) are collected and indexed into a m ultidimensionalaccess structure. A tthe query time, an area of such a shape enclosing part of the queried objects, called the core area, will be identified and used in the initial search of potential candidates before an appropriate detailed similarity measure is performed on the original query. Iden tifying the core area of a query can be challenging as it is allow ed to con tain certain noise and ma y not be unique. In this paper, w e propose an efficient algorithm, called the Seed-Gr owingDete ctionA lgorithm, to automatically detect the optimal core area. We have implemented the proposed technique in our image retrieval system for a large database. Our experimental results sho w that our approach is effective and able to minimize time overhead of query preprocessing.

Publication Date

3-1-2001

Publication Title

Proceedings of the ACM Symposium on Applied Computing

Number of Pages

258-263

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/372202.372337

Socpus ID

0037912118 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0037912118

This document is currently not available here.

Share

COinS