Iteration-free clustering algorithm for nonstationary image database

Chia H. Yeh*, Chung J. Kuo

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

Abstract

Image database systems must effectively and efficiently handle and retrieve images from a large collection of images. A serious problem faced by these systems is the requirement to deal with the nonstationary database. In an image database system, image features are typically organized into an indexing structure, and updating the indexing structure involves many computations. Here, this difficult problem is converted into a constrained optimization problem, and the iteration-free clustering (IFC) algorithm based on the Lagrangian function, is presented for adapting the existing indexing structure for a nonstationary database. Experimental results concerning recall and precision indicate that the proposed method provides a binary tree that is almost optimal. Simulation results further demonstrate that the proposed algorithm can maintain 94% precision in seven-dimensional feature space, even when the number of new-coming images is one-half the number of images in the original database. Finally, our IFC algorithm outperforms other methods usually applied to image databases.

Original languageEnglish
Pages (from-to)223-236
Number of pages14
JournalIEEE Transactions on Multimedia
Volume5
Issue number2
DOIs
Publication statusPublished - 2003 Jun
Externally publishedYes

Keywords

  • CBIR
  • Database updating
  • Indexing structure
  • MPEG-7
  • Nonstationary image database

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Iteration-free clustering algorithm for nonstationary image database'. Together they form a unique fingerprint.

Cite this