Picture similarity retrieval using the 2D projection interval representation
IEEE Transactions on Knowledge and Data EngineeringPublished 1 January 1996
Mohammad Nabil, Anne H. H. Ngu, John Shepherd
Citations106
SJR quartileQ1
SJR score2.57
SNIP3.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A unified representation for spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships is proposed and techniques for similarity retrieval based on the 2D- PIR representation are developed.
Abstract
Spatial relationships are important ingredients for expressing constraints in retrieval systems for pictorial or multimedia databases. We have proposed a unified representation for spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships. We develop techniques for similarity retrieval based on the 2D-PIR representation, including a method for dealing with rotated and reflected images.
Keywords
Computer Science
Communications of the ACMMaintaining knowledge about temporal intervals
7,550 Citations1983James F. Allen
An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>QBIC project: querying images by content, using color, texture, and shape</title>
1,760 Citations1993Carlton W. Niblack, Ron Barber +7 more
The main algorithms for color texture, shape and sketch query that are presented, show example query results, and discuss future directions are presented.
International Journal of Geographical Information SystemsPoint-set topological spatial relations
1,651 Citations1991Max J. Egenhofer, Robert Franzosa
A novel theory of topological spatial relations between sets is developed in which the relations are defined in terms of the intersections of the boundaries and interiors of two sets, and it is shown that these relations correspond to some of the standard set theoretical andTopological spatial Relations between sets such as equality, disjointness and containment in the interior.
Graph Algorithms
1,284 Citations1979Shimon Even
A thoroughly revised second edition of Shimon Even's Graph Algorithms, with a foreword by Richard M. Karp and notes by Andrew V Goldberg, explains algorithms in a formal but simple language with a direct and intuitive presentation.
Artificial IntelligenceTemporal reasoning based on semi-intervals
670 Citations1992Christian Freksa
A generalization of Allen's interval-based approach to temporal reasoning is presented, with the notion of ‘conceptual neighborhood’ of qualitative relations between events is central and knowledge about relations between events can be represented much more compactly.
IEEE Transactions on Pattern Analysis and Machine IntelligenceIconic Indexing by 2-D Strings
596 Citations1987Shi-Kuo Chang, Qingyun Shi +1 more
This approach allows an efficient and natural way to construct iconic indexes for pictures and proves the necessary and sufficient conditions to characterize ambiguous pictures for reduced 2D strings as well as normal 2-D strings.
Lecture notes in computer scienceReasoning about gradual changes of topological relationships
336 Citations1992Max J. Egenhofer, Khaled K. Al-Taha
This model describes a partial order over topological relationships and provides a measure to assess how far two relationships are apart from each other and provides answers to three kinds of qualitative space-time inferences.
A retrieval technique for similar shapes
251 Citations1991H. V. Jagadish
An organization for a database of objects that permits the efficient retrieval of all objects in the database with a shape similar to a search template is proposed, which can have the computer reproduce, on a huge database of images, the process performed by a human in ‘ ‘riffling’ through a book, using an index structure to retrieve likely candidates quickly.
Pattern RecognitionSpatial reasoning and similarity retrieval of images using 2D C-string knowledge representation
186 Citations1992Suh-Yin Lee, Fang-Jung Hsu
The spatial query and spatial reasoning based on a 2D C-string representation are presented and the similarity measure is defined and the algorithm for similarity retrieval of iconic images is also proposed.
Pattern Recognition LettersColor matching for image retrieval
179 Citations1995B. M. Mehtre, Mohan Kankanhalli +2 more
Two new color matching methods, the Reference Color Table Method and a “Distance Method”, for image retrieval are presented, which show that both the new methods perform better than the existing method, and that the Reference color Table Method gives the best results.
Computer Vision Graphics and Image ProcessingIndex-based object recognition in pictorial data management
138 Citations1990William I. Grosky, R. Mehrotra
The data management aspects of this approach: the insertion and deletion of object models, a performance/space trade-off which can be used to improve the recognition capabilities of the authors' approach, and a secondary memory implementation of the approach are emphasized.
Pattern RecognitionSimilarity retrieval of iconic image database
124 Citations1989Suh-Yin Lee, Man-Kwan Shan +1 more
In this paper, similarity measure based on 2D string longest common subsequence is defined and the algorithm for similarity retrieval is also proposed.
Feature-based retrieval of similar shapes
82 Citations2002R. Mehrotra, James E. Gary
A shape similarity-based retrieval method for image databases that supports a variety of queries that is flexible with respect to the choice of feature and definition of similarity and is implementable using existing multidimensional point access methods.
Lecture notes in computer scienceEfficient Image Retrieval By Color Contents
78 Citations1994Hongjun Lü, Beng Chin Ooi +1 more
A novel three-tier color index is proposed that supports efficient image retrieval by color contents which is important to certain applications, especially when shapes and semantic objects cannot be easily recognized.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA POCS-based graph matching algorithm
73 Citations2004Barend Jacobus van Wyk, Michaël Antonie van Wyk
A novel projections onto convex sets (POCS) graph matching algorithm is presented that is robust and compares favorably to other well-known algorithms.
Content-based retrieval of segmented images
71 Citations1994Tat‐Seng Chua, Sei-Young Lim +1 more
Three extensions are applied to the basic colour-pair technique: the development of a similarity-based ranking formula for colour-pairs matching; the use of segmented objects for object-level retrieval; and the inclusion of perceptually similar colours for fuzzy retrieval.
Lecture notes in computer science2D projection interval relationships: A symbolic representation of spatial relationships
57 Citations1995Mohammad Nabil, John Shepherd +1 more
A unified representation of spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships is proposed and this graph representation can be constructed efficiently and leads to an efficient algorithm for “picture matching”.
Data & Knowledge EngineeringA pictorial index mechanism for model-based matching
54 Citations1992William I. Grosky, Peter Neo +1 more
A secondary memory implementation of data-driven indexed hypotheses is described along with some performance studies the authors have conducted, describing a secondary memory implementation of data-driven indexed hypotheses along with some performance studies they have conducted.
Pattern Recognition LettersAn object-oriented similarity retrieval algorithm for iconic image databases
10 Citations1993Cheng–Ying Chen, Chin‐Chen Chang
A new pictorial data structure which is a modification of the 2D string suggested by Chang et al is introduced and a new algorithm for similarity retrieval of images is proposed which is more efficient than that proposed previously by Lee et al.