Iteration-free clustering algorithm for nonstationary image database

Chia H. Yeh*, Chung J. Kuo


研究成果: 雜誌貢獻回顧評介論文同行評審

6 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)223-236
期刊IEEE Transactions on Multimedia
出版狀態已發佈 - 2003 6月

ASJC Scopus subject areas

  • 訊號處理
  • 媒體技術
  • 電腦科學應用
  • 電氣與電子工程


深入研究「Iteration-free clustering algorithm for nonstationary image database」主題。共同形成了獨特的指紋。