A unified framework for image database clustering and content-based retrieval

Mei-Ling Shyu, Shu Ching Chen, Min Chen, Chengcui Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Citations (Scopus)

Abstract

With the proliferation of image data, the need to search and retrieve images efficiently and accurately from a large image database or a collection of image databases has drastically increased. To address such a demand, a unified framework called Markov Model Mediators (MMMs) is proposed in this paper to facilitate conceptual database clustering and to improve the query processing performance by analyzing the summarized knowledge. The unique characteristics of MMMs are that it provides the capabilities of exploring the affinity relations among the images at the database level and among the databases at the cluster level respectively, using an effective data mining process. At the database level, each database is modeled by an intra-database MMM which enables accurate image retrieval within the database. Then the conceptual database clustering is performed and cluster-level knowledge summarization is conducted to reduce the cost of retrieving images across the databases. This framework has been tested using a set of image databases, which contain various numbers of images with different dimensions and concept categories. The experimental results demonstrate that our framework achieves better retrieval accuracy via inter-cluster retrieval than that of intra-cluster retrieval with minimal extra effort.

Original languageEnglish
Title of host publicationMMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases
EditorsS.-C. Chen, M.-L. Shyu, M. Ronthaler
Pages19-27
Number of pages9
StatePublished - Dec 1 2004
EventMMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases - Washington, DC, United States
Duration: Nov 13 2004Nov 13 2004

Other

OtherMMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases
CountryUnited States
CityWashington, DC
Period11/13/0411/13/04

Fingerprint

Content based retrieval
Query processing
Image retrieval
Data mining

Keywords

  • Content-based Image Retrieval (CBIR)
  • Image Database Clustering
  • Markov Model Mediators (MMMs)

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shyu, M-L., Chen, S. C., Chen, M., & Zhang, C. (2004). A unified framework for image database clustering and content-based retrieval. In S-C. Chen, M-L. Shyu, & M. Ronthaler (Eds.), MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases (pp. 19-27)

A unified framework for image database clustering and content-based retrieval. / Shyu, Mei-Ling; Chen, Shu Ching; Chen, Min; Zhang, Chengcui.

MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases. ed. / S.-C. Chen; M.-L. Shyu; M. Ronthaler. 2004. p. 19-27.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shyu, M-L, Chen, SC, Chen, M & Zhang, C 2004, A unified framework for image database clustering and content-based retrieval. in S-C Chen, M-L Shyu & M Ronthaler (eds), MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases. pp. 19-27, MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases, Washington, DC, United States, 11/13/04.
Shyu M-L, Chen SC, Chen M, Zhang C. A unified framework for image database clustering and content-based retrieval. In Chen S-C, Shyu M-L, Ronthaler M, editors, MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases. 2004. p. 19-27
Shyu, Mei-Ling ; Chen, Shu Ching ; Chen, Min ; Zhang, Chengcui. / A unified framework for image database clustering and content-based retrieval. MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases. editor / S.-C. Chen ; M.-L. Shyu ; M. Ronthaler. 2004. pp. 19-27
@inproceedings{4f5583da1aa04ca1b9b2314ab719b58d,
title = "A unified framework for image database clustering and content-based retrieval",
abstract = "With the proliferation of image data, the need to search and retrieve images efficiently and accurately from a large image database or a collection of image databases has drastically increased. To address such a demand, a unified framework called Markov Model Mediators (MMMs) is proposed in this paper to facilitate conceptual database clustering and to improve the query processing performance by analyzing the summarized knowledge. The unique characteristics of MMMs are that it provides the capabilities of exploring the affinity relations among the images at the database level and among the databases at the cluster level respectively, using an effective data mining process. At the database level, each database is modeled by an intra-database MMM which enables accurate image retrieval within the database. Then the conceptual database clustering is performed and cluster-level knowledge summarization is conducted to reduce the cost of retrieving images across the databases. This framework has been tested using a set of image databases, which contain various numbers of images with different dimensions and concept categories. The experimental results demonstrate that our framework achieves better retrieval accuracy via inter-cluster retrieval than that of intra-cluster retrieval with minimal extra effort.",
keywords = "Content-based Image Retrieval (CBIR), Image Database Clustering, Markov Model Mediators (MMMs)",
author = "Mei-Ling Shyu and Chen, {Shu Ching} and Min Chen and Chengcui Zhang",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "1581139756",
pages = "19--27",
editor = "S.-C. Chen and M.-L. Shyu and M. Ronthaler",
booktitle = "MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases",

}

TY - GEN

T1 - A unified framework for image database clustering and content-based retrieval

AU - Shyu, Mei-Ling

AU - Chen, Shu Ching

AU - Chen, Min

AU - Zhang, Chengcui

PY - 2004/12/1

Y1 - 2004/12/1

N2 - With the proliferation of image data, the need to search and retrieve images efficiently and accurately from a large image database or a collection of image databases has drastically increased. To address such a demand, a unified framework called Markov Model Mediators (MMMs) is proposed in this paper to facilitate conceptual database clustering and to improve the query processing performance by analyzing the summarized knowledge. The unique characteristics of MMMs are that it provides the capabilities of exploring the affinity relations among the images at the database level and among the databases at the cluster level respectively, using an effective data mining process. At the database level, each database is modeled by an intra-database MMM which enables accurate image retrieval within the database. Then the conceptual database clustering is performed and cluster-level knowledge summarization is conducted to reduce the cost of retrieving images across the databases. This framework has been tested using a set of image databases, which contain various numbers of images with different dimensions and concept categories. The experimental results demonstrate that our framework achieves better retrieval accuracy via inter-cluster retrieval than that of intra-cluster retrieval with minimal extra effort.

AB - With the proliferation of image data, the need to search and retrieve images efficiently and accurately from a large image database or a collection of image databases has drastically increased. To address such a demand, a unified framework called Markov Model Mediators (MMMs) is proposed in this paper to facilitate conceptual database clustering and to improve the query processing performance by analyzing the summarized knowledge. The unique characteristics of MMMs are that it provides the capabilities of exploring the affinity relations among the images at the database level and among the databases at the cluster level respectively, using an effective data mining process. At the database level, each database is modeled by an intra-database MMM which enables accurate image retrieval within the database. Then the conceptual database clustering is performed and cluster-level knowledge summarization is conducted to reduce the cost of retrieving images across the databases. This framework has been tested using a set of image databases, which contain various numbers of images with different dimensions and concept categories. The experimental results demonstrate that our framework achieves better retrieval accuracy via inter-cluster retrieval than that of intra-cluster retrieval with minimal extra effort.

KW - Content-based Image Retrieval (CBIR)

KW - Image Database Clustering

KW - Markov Model Mediators (MMMs)

UR - http://www.scopus.com/inward/record.url?scp=20444432817&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=20444432817&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:20444432817

SN - 1581139756

SP - 19

EP - 27

BT - MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases

A2 - Chen, S.-C.

A2 - Shyu, M.-L.

A2 - Ronthaler, M.

ER -