Retrieval of images by spatial and object similarities

Authors:
Shu-Ming Hsieh;Chiun-Chieh Hsu
Affiliations:
Department of Information Management, National Taiwan University of Science and Technology, Taipei 10607, Taiwan;Department of Information Management, National Taiwan University of Science and Technology, Taipei 10607, Taiwan
Venue:
Information Processing and Management: an International Journal
Year:
2008

Citing 27
Cited 3

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity retrieval of iconic image database

Pattern Recognition
2D C-string: a new spatial knowledge representation for image database systems

Pattern Recognition
Retrieval of similar pictures on pictorial databases

Pattern Recognition
Color indexing

International Journal of Computer Vision
Design and evaluation of algorithms for image retrieval by spatial similarity

ACM Transactions on Information Systems (TOIS)
The LIVE-project: retrieval experiments based on evaluation viewpoints

SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
A robust framework for content-based retrieval by spatial similarity in image databases

ACM Transactions on Information Systems (TOIS)
Computational complexity of similarity retrieval in a pictorial database

Information Processing Letters
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries

IEEE Transactions on Pattern Analysis and Machine Intelligence
ImageMap: An Image Indexing Method Based on Spatial Similarity

IEEE Transactions on Knowledge and Data Engineering
Archival and retrieval of symbolic images: an invariant scheme based on triangular spatial relationship

Pattern Recognition Letters
Image indexing and similarity retrieval based on spatial relationship model

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Introduction to multimedia and mobile agents
An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis

Pattern Recognition Letters
Design of a two-stage content-based image retrieval system using texture similarity

Information Processing and Management: an International Journal
Content-based image retrieval: approaches and trends of the new age

Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems Based on Spatial Reasoning: A Logarithmic Search Time Approach

IEEE Transactions on Knowledge and Data Engineering
Iconic pictorial retrieval using multiple attributes and spatial relationships

Knowledge-Based Systems
Color image retrieval technique based on color features and image bitmap

Information Processing and Management: an International Journal - Special issue: AIRS2005: Information retrieval research in Asia
The Representation and Matching of Pictorial Structures

IEEE Transactions on Computers
Expert system for color image retrieval

Expert Systems with Applications: An International Journal
Texture-based palmprint retrieval using a layered search scheme for personal identification

IEEE Transactions on Multimedia
Shape retrieval based on dynamic programming

IEEE Transactions on Image Processing
An efficient color representation for image retrieval

IEEE Transactions on Image Processing
Extraction of perceptually important colors and similarity measurement for image matching, retrieval and analysis

IEEE Transactions on Image Processing
Adaptive perceptual color-texture image segmentation

IEEE Transactions on Image Processing
An Object- and User-Driven System for Semantic-Based Image Annotation and Retrieval

IEEE Transactions on Circuits and Systems for Video Technology

A new enhancement to the R-tree node splitting

Journal of Information Science
Weighted symbols-based edit distance for string-structured image classification

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
A design of knowledge management tool for supporting product development

Information Processing and Management: an International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

In the last several decades it has become an important basis to retrieve images from image databases (IDBs) by the semantic information held in the image objects and the spatial patterns formed by these objects. In this paper, we propose a new method for similarity retrieval of symbolic images by both the attributes and the spatial relationships of the contained objects. The proposed method CPM (common pattern method) retains the common spatial patterns of two images in new data structures CP_DAG (common pattern directed acyclic graph) and performs the similarity calculation efficiently in practice. The conducted experiments use both a synthetic dataset and an existing image database. The experimental results show that CPM outperforms LCS_Clique, SIM"R, SIM"D"T"C, and 2D Be-string for average efficiency and effectiveness. CPM also has steady efficiency while the number of image objects and the object symbol duplication rates increase.