A Spatial Relationship Method Supports Image Indexing and Similarity Retrieval

A Spatial Relationship Method Supports Image Indexing and Similarity Retrieval

Ying-Hong Wang (Tamkang University, Taiwan)
Copyright: © 2004 |Pages: 25
DOI: 10.4018/978-1-59140-156-8.ch012
OnDemand PDF Download:


The increasing availability of image and multimedia-oriented applications markedly impacts image/multimedia file and database systems. Image data are not well-defined keywords such as traditional text data used in searching and retrieving functions. Consequently, various indexing and retrieving methodologies must be defined based on the characteristics of image data. Spatial relationships represent an important feature of objects (called icons) in an image (or picture). Spatial representation by 2-D String and its variants, in a pictorial spatial database, has been attracting growing interest. However, most 2-D Strings represent spatial information by cutting the icons out of an image and associating them with many spatial operators. The similarity retrievals by 2-D Strings require massive geometric computation and focus only on those database images that have all the icons and spatial relationships of the query image. This study proposes a new spatial-relationship representation model called “Two Dimension Begin-End boundary string” (2D Be-string). The 2D Be-string represents an icon by its MBR boundaries. By applying “dummy objects,” the 2D Be-string can intuitively and naturally represent the pictorial spatial information without any spatial operator. A method of evaluating image similarities, based on the modified “Longest Common Subsequence” (LCS) algorithm, is presented. The proposed evaluation method can not only sift out those images of which all icons and their spatial relationships fully accord with query images, but for those images whose icons and/or spatial relationships are similar to those of query images. Problems of uncertainty in the query targets and/or spatial relationships thus solved. The representation model and similarity evaluation also simplify the retrieval progress of linear transformations, including rotation and reflection, of images.

Complete Chapter List

Search this Book:
Table of Contents
Sagarmay Deb
Chapter 1
Sagarmay Deb
In this chapter, we present a basic introduction of the two very important areas of research in the domain of information technology, namely... Sample PDF
Multimedia Systems and Content-Based Retrieval
Chapter 2
Yung-Kuan Chan, Tung-Shou Chen, Yu-An Ho
With the rapid progress of digital image technology, the management of duplicate document images is also emphasized widely. As a result, this paper... Sample PDF
A Duplicate Chinese Document Image Retrieval System Based on Line Segment Feature in Character Image Block
Chapter 3
M. Monsignori, P. Nesi, M. Spinu
Content protection for multimedia data is widely recognized especially for data types that are frequently distributed, sold or shared in digital and... Sample PDF
Technology of Music Score Watermarking
Chapter 4
Sanjay K. Singh, Mayank Vatsa, Richa Singh, K.K. Shukla, Lokesh R. Boregowda
Face recognition technology is one of the most widely used problems in computer vision. It is widely used in applications related to security and... Sample PDF
Face Recognition Technology: A Biometric Solution to Security Problems
Chapter 5
Shamik Sural
In this chapter, we make an in-depth analysis of the visual properties of the HSV (Hue, Saturation, Intensity Value) color space and describe a... Sample PDF
Histogram Generation from the HSV Color Space Using Saturation Projection
Chapter 6
Waleed E. Farag, Hussein Abdel-Wahab
The increasing use of multimedia streams nowadays necessitates the development of efficient and effective methodologies and systems for manipulating... Sample PDF
Video Content-Based Retrieval Techniques
Chapter 7
Y.J. Zhang, Y.Y. Gao, Y. Luo
To overcome the drawback of using only low-level features for the description of image content and to fill the gap between the perceptual property... Sample PDF
Object-Based Techniques for Image Retrieval
Chapter 8
Ying Luo, Jeng-Neng Hwang, Tzong-Der Wu
In this chapter, we present a novel scheme for object-based video analysis and interpretation based on automatic video object extraction, video... Sample PDF
Object-Based Video Analysis and Interpretation
Chapter 9
Philippe Mulhem, Joo Hwee Lim, Wee Kheng Leow, Mohan S. Kankanhalli
In this chapter, we study the needs of digital home photo albums and the different components that are required to provide effective and efficient... Sample PDF
Advances in Digital Home Photo Albums
Chapter 10
Sagarmay Deb, Yanchun Zhang
We discuss here emergence phenomenon where we study the hidden meanings of an image. We present this concept in image database access and retrieval... Sample PDF
Algorithm for the Retrieval of Image with Emergence Index in Multimedia
Chapter 11
Ching-Sheng Wang, Timothy K. Shih
Content-based image retrieval has become more desirable for developing large image databases. This chapter presents an efficient method of... Sample PDF
An Efficient Content-Based Retrieval System for Large Image Database
Chapter 12
Ying-Hong Wang
The increasing availability of image and multimedia-oriented applications markedly impacts image/multimedia file and database systems. Image data... Sample PDF
A Spatial Relationship Method Supports Image Indexing and Similarity Retrieval
Chapter 13
Mei-Ling Shyu, Shu-Ching Chen, Chengcui Zhang
Multimedia information, typically image information, is growing rapidly across the Internet and elsewhere. To keep pace with the increasing volumes... Sample PDF
A Stochastic and Content-Based Image Retrieval Mechanism
Chapter 14
Colin C. Venters, Richard J. Hartley, William T. Hewitt
The user interface is the principal component responsible for facilitating human-computer interaction in an information retrieval system and... Sample PDF
Mind the Gap: Content-Based Image Retrieval and the User Interface
Chapter 15
Ali Arya, Babak Hamidzadeh
This chapter will discuss the multimedia modeling and specification methods, especially in the context of face animation. Personalized Face... Sample PDF
Face Animation: A Case Study for Multimedia Modeling and Specification Languages
About the Authors