Symmetry-based indexing of image databases

  title={Symmetry-based indexing of image databases},
  author={Daniel Sharvit and Jacky Chan and H{\"u}seyin Tek and Benjamin B. Kimia},
  journal={Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173)},
  • D. Sharvit, J. Chan, B. Kimia
  • Published 21 June 1998
  • Computer Science
  • Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173)
The use of shape as a cue for indexing in pictorial databases has been traditionally based on global invariant statistics and deformable templates, on the one hand, and local edge correlation on the other. This paper proposes an intermediate approach based on a characterization of the symmetry in edge maps. The use of symmetry matching as a joint correlation measure between pairs of edge elements further constrains the comparison of edge maps. In addition, a natural organization of groups of… 

Chord Context Algorithm for Shape Feature Extraction

In this chapter, a shape descriptor based on chord context is proposed and is proposed to solve the difficulty of estimating the similarity between two objects as perceived by human beings.

Matching of Shapes Bound by Freeform Curves

Using statistical-based methods of signatures obtained from the properties of the skeleton enables a faster construction of shape signatures thereby increasing the speed of matching, and facilitates the comparison of shapes that may have the presence of holes.

New shape representation and similarity measure for efficient shape indexing

This work defines a representation of the G-graphs by strings consisting of the symbols from a four-letter alphabet such that two G- graphs are isomorphic as G-Graphs if and only if their string representations are identical.

Efficient Indexing For Articulation Invariant Shape Matching And Retrieval

This paper presents a very simple and efficient approach to shape matching that not only performs almost as good as many state-of-the-art techniques but also scales up to large databases.

Shape matching using morphological structural shape components

  • Jianning Xu
  • Computer Science
    2008 15th IEEE International Conference on Image Processing
  • 2008
This paper presents a shape matching algorithm that is based on this decomposition algorithm that matches two shapes by matching their disk components and shows that the algorithm is tolerant to scale and rotation changes.

An Efficient and Robust Algorithm for Shape Indexing and Retrieval

This paper presents a very simple and efficient approach to shape indexing that not only performs almost as good as many state-of-the-art techniques but also scales up to large databases.

Integral Invariants for Shape Matching

Numerical results on shape matching demonstrate that this framework can match shapes despite the deformation of subparts, missing parts and noise, and a notion of distance between shapes is defined.

Matching and recognition of planar shapes using medial axis properties

A shape representation called chain of circles (CoCs) is proposed, and its use for shape matching and recognition is shown, and it is shown that the proposed method can be e ectively used not depending on shape class.

Shape contexts enable efficient retrieval of similar shapes

It is demonstrated that a recently introduced shape descriptor, the "shape context", can be used to quickly prune a search for similar shapes, and two methods for rapid shape retrieval are presented: one that does comparisons based on a small number of shape contexts and another that uses vector quantization in the space of shapes.



Shock-based approach for indexing of image databases using shape

A symmetry- based and contour-based representation of shape is presented, a propagation-based method to extract partial symmetries from real images, and the generation of user-sketched queries using intuitive shape deformations are presented.

Deformable prototypes for encoding shape categories in image databases

Interactive shape modeling

  • Zhibin LeiD. Cooper
  • Computer Science
    Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing
  • 1997
A family of 2D curves for indexing into an image database, and an algorithm for generating a representation which passes within E of a set of control points specified by the user, are introduced.

Modal Matching for Correspondence and Recognition

Improved formulation of modal matching utilizes a new type of finite element formulation that allows for an object's eigenmodes to be computed directly from available image information, and is applicable to data of any dimensionality.

Recognition and semi-differential invariants

The method for the derivation of such invariants, based on Lie group theory and applicable to a wide spectrum of transformation groups, is described and invariant curve parameterizations are developed for affine and projective transformations.

Image retrieval by elastic matching of shapes and image patterns

  • A. BimboP. PalaS. Santini
  • Computer Science
    Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems
  • 1996
A system for interactive image database retrieval, based on elastic template matching, where the template can be both a 1D template modeling the contour of an object, and a 2D template modeled a part of an image with a significant grey-level pattern.

Extraction of Shape Skeletons from Grayscale Images

A new method based on diffusion to smooth out the noise and extract shape skeletons in a robust way and is applicable to shapes which may have junctions such as triple points.

Determining the similarity of deformable shapes

This paper identifies a number of possibly desirable properties of a shape similarity method, and determines the extent to which these properties can be captured by approaches that compare local properties of the contours of the shapes, through elastic matching.

QBIC project: querying images by content, using color, texture, and shape

The main algorithms for color texture, shape and sketch query that are presented, show example query results, and discuss future directions are presented.

FORMS: A flexible object recognition and modelling system

A model for generating the shapes of animate objects which gives a formalism for solving the inverse problem of object recognition and how such a representation scheme can be automatically learnt from examples is described.