An emotion-oriented image search system with cluster based similarity measurement using pillar-kmeans algorithm

Ali Ridho Barakbah, Yasushi Kiyoki

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

3 Citations (Scopus)

Abstract

This paper presents an image search system with an emotion-oriented context recognition mechanism. Our motivation implementing an emotional context is to express user's impressions for retrieval process in the image search system. This emotional context recognizes the most important features by connecting the user's impressions to the image queries. The Mathematical Model of Meaning (MMM: [2], [4] and [5]) is applied for recognizing a series of emotional contexts for retrieving the most highly correlated impressions to the context. These impressions are then projected to a color impression metric to obtain the most significant colors for subspace feature selection. After applying subspace feature selection, the system then clusters the subspace color features of the image dataset using our proposed Pillar-Kmeans algorithm. Pillar algorithm is an algorithm to optimize the initial centroids for K-means clustering. This algorithm is very robust and superior for initial centroids optimization for K-means by positioning all centroids far separately among them in the data distribution. It is inspiring that by distributing the pillars as far as possible from each other within the pressure distribution of a roof, the pillars can withstand the roof's pressure and stabilize a house or building. It considers the pillars which should be located as far as possible from each other to withstand against the pressure distribution of a roof, as number of centroids among the gravity weight of data distribution in the vector space. Therefore, this algorithm designates positions of initial centroids in the farthest accumulated distance between them in the data distribution. The cluster based similarity measurement also involves a semantic filtering mechanism. This mechanism filters out the unimportant image data items to the context in order to speed up the computational execution for image search process. The system then clusters the image dataset using our Pillar-Kmeans algorithm. The centroids of clustering results are used for calculating the similarity measurements to the image query. We perform our proposed system for experimental purpose with the Ukiyo-e image dataset from Tokyo Metropolitan Library for representing the Japanese cultural image collections.

Original languageEnglish
Title of host publicationInformation Modelling and Knowledge Bases XXII
PublisherIOS Press
Pages117-136
Number of pages20
ISBN (Print)9781607506898
DOIs
Publication statusPublished - 2011

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume225
ISSN (Print)0922-6389

Keywords

  • Image search
  • cluster based similarity
  • emotional context
  • multi-query images
  • subspace feature selection

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An emotion-oriented image search system with cluster based similarity measurement using pillar-kmeans algorithm'. Together they form a unique fingerprint.

  • Cite this

    Barakbah, A. R., & Kiyoki, Y. (2011). An emotion-oriented image search system with cluster based similarity measurement using pillar-kmeans algorithm. In Information Modelling and Knowledge Bases XXII (pp. 117-136). (Frontiers in Artificial Intelligence and Applications; Vol. 225). IOS Press. https://doi.org/10.3233/978-1-60750-690-4-117