Three-dimensional object recognition from single two-dimensional images
Artificial Intelligence
Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Laplacian spectrum of a graph
SIAM Journal on Matrix Analysis and Applications
2D C-string: a new spatial knowledge representation for image database systems
Pattern Recognition
Robust Contour Decomposition Using a Constant Curvature Criterion
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Optimal Infinite Impulse Response Edge Detection Filters
IEEE Transactions on Pattern Analysis and Machine Intelligence
Design and evaluation of algorithms for image retrieval by spatial similarity
ACM Transactions on Information Systems (TOIS)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A robust framework for content-based retrieval by spatial similarity in image databases
ACM Transactions on Information Systems (TOIS)
ImageMap: An Image Indexing Method Based on Spatial Similarity
IEEE Transactions on Knowledge and Data Engineering
Finding Perceptually Closed Paths in Sketches and Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Enumeration of cospectral graphs
European Journal of Combinatorics - Special issue on algebraic combinatorics: in memory of J.J. Seidel
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Inducing a perceptual relevance shape classifier
Proceedings of the 6th ACM international conference on Image and video retrieval
Trademark matching and retrieval in sports video databases
Proceedings of the international workshop on Workshop on multimedia information retrieval
Identifying perceptual structures in trademark images
SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
Topological and directional logo layout indexing using Hermitian spectra
SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
Invariant curvature-based Fourier shape descriptors
Journal of Visual Communication and Image Representation
Hi-index | 0.00 |
Ensuring the uniqueness of trademark images and protecting their identities are the most important objectives for the trademark registration process. To prevent trademark infringement, each new trademark must be compared to a database of existing trademarks. Given a newly designed trademark image, trademark retrieval systems are not only concerned with finding images with similar shapes but also locating images with similar layouts. Performing a linear-search, i.e., computing the similarity between the query and each database entry and selecting the closest one, is inefficient for large database systems. An effective and efficient indexing mechanism is, therefore, essential to select a small collection of candidates. This paper proposes a framework in which a graph-based indexing schema will be applied to facilitate efficient trademark retrieval based on spatial relations between image components, regardless of mutual shape similarity. Our framework starts by segmenting trademark images into distinct shapes using a shape identification algorithm. Identified shapes are then encoded automatically into an attributed graph whose vertices represent shapes and whose edges show spatial relations (both directional and topological) between the shapes. Using a graph-based indexing schema, the topological structure of the graph as well as that of its subgraphs are represented as vectors in which the components correspond to the sorted Laplacian eigenvalues of the graph or subgraphs. Having established the signatures, the indexing amounts to a nearest neighbour search in a model database. For a query graph and a large graph data set, the indexing problem is reformulated as that of fast selection of candidate graphs whose signatures are close to the query signature in the vector space. An extensive set of recognition trials, including a comparison with manually constructed graphs, show the efficacy of both the automatic graph construction process and the indexing schema.