Spatial layout representation for query-by-sketch content-based image retrieval

Authors:
E. Di Sciascio;F. M. Donini;M. Mongiello
Affiliations:
Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Via Re David, 200 I-70125 Bari, Italy;Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Via Re David, 200 I-70125 Bari, Italy;Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Via Re David, 200 I-70125 Bari, Italy
Venue:
Pattern Recognition Letters
Year:
2002

Citing 15
Cited 10

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Principles of pictorial information systems design

Principles of pictorial information systems design
A remark on NP-completeness of picture matching

Information Processing Letters
Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Design and evaluation of algorithms for image retrieval by spatial similarity

ACM Transactions on Information Systems (TOIS)
Combinatorial and experimental results for randomized point matching algorithms

Proceedings of the twelfth annual symposium on Computational geometry
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
Geometric pattern matching under Euclidean motion

Computational Geometry: Theory and Applications - Special issue: computational geometry, theory and applications
A robust framework for content-based retrieval by spatial similarity in image databases

ACM Transactions on Information Systems (TOIS)
A formula for incorporating weights into scoring rules

Theoretical Computer Science - Special issue on the 6th International Conference on Database Theory—ICDT '97
Computational complexity of similarity retrieval in a pictorial database

Information Processing Letters
Image retrieval based on object's orientation spatial relationship

Pattern Recognition Letters - Special issue on image/video indexing and retrieval
TR$\Re$-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity

IEEE Transactions on Knowledge and Data Engineering
Semantic Indexing for Image Retrieval Using Description Logics

VISUAL '00 Proceedings of the 4th International Conference on Advances in Visual Information Systems
Pattern Matching for Spatial Point Sets

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science

A knowledge based system for content-based retrieval of Scalable Vector Graphics documents

Proceedings of the 2004 ACM symposium on Applied computing
A Logic for SVG Documents Query and Retrieval

Multimedia Tools and Applications
Retrieval by spatial similarity: an algorithm and a comparative evaluation

Pattern Recognition Letters
Dynamic interactive spatial similarity retrieval in iconic image databases using enhanced digraph

Proceedings of the 2006 ACM symposium on Applied computing
Indexing for multipoint interactive similarity retrieval in iconic spatial image databases

Journal of Visual Languages and Computing
Query-by-Sketch Based Image Synthesis

IEICE - Transactions on Information and Systems
An operational model based on knowledge representation for querying the image content with concepts and relations

Multimedia Tools and Applications
Speeding up the similarity search in high-dimensional image database by multiscale filtering and dynamic programming

Image and Vision Computing
Unbalanced region matching based on two-level description for image retrieval

Pattern Recognition Letters
Image retrieval based on a multipurpose watermarking scheme

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II

Quantified Score

Hi-index	0.10

Visualization

Abstract

Most content-based image retrieval techniques and systems rely on global features, ignoring the spatial relationships in the image. Other approaches take into account spatial composition but usually focus on iconic or symbolic images. Nevertheless a large class of users' queries request images having regions, or objects, in well-determined spatial arrangements. Within the framework of query-by-sketch image retrieval, we propose a structured spatial layout representation. The approach provides a way to extract the image content starting from basic features and combining them in a higher-level description of spatial layout of components, characterizing the semantics of the scene. We also propose an algorithm that measures a weighted global similarity between a sketched query and a database image.