This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Grouping via the Matching of Repeated Patterns

A. Turina, T. Tuytelaars, T. Moons and L. Van Gool
Advances in Pattern Recognition - ICAPR 2001
Rio de Janeiro, Brazil, March 2001


In this contribution, a novel and robust, geometry-based grouping strategy is proposed. Repeated, planar patterns in special relative positions are detected. The grouping is based on the idea of fixed structures. These are structures such as lines or points that remain fixed under the transformations mapping the patterns onto each other. As they define subgroups of the general group of projectivities, they significantly reduce the complexity of the problem. First, some initial matches are found by comparing local, affinely invariant regions. Then, possible fixed structure candidates are hypothesized using a cascaded Hough transform. In a further step, these candidates are verified. In this paper, we concentrate on planar homologies, i.e. subgroups that have a line of fixed points and a pencil of fixed lines.

Download in postscript format
Download in pdf format
  author = {A. Turina and T. Tuytelaars and T. Moons and L. Van Gool},
  title = {Grouping via the Matching of Repeated Patterns},
  booktitle = {Advances in Pattern Recognition - ICAPR 2001},
  year = {2001},
  month = {March},
  pages = {250--259},
  editor = {S. Singh and N. Murshed and W. Kropatsch},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  keywords = {Grouping, Planar Homologies, Projective Geometry, Affinely Invariant Regions, Fixed Structures, Cascaded Hough Transform}