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):

Efficient Grouping under Perspective Skew

A. Turina, T. Tuytelaars and L. Van Gool
IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR'01)
Hawaii, December 2001


We present an efficient grouping strategy for the detection of regular repetitions of planar (but not necessarily coplanar) patterns. At the heart of our system lie the fixed structures that typify the geometric transformations of the regularities. The approach unifies a number of grouping types that have traditionally been dealt with separately. It avoids the use of combinatorics in the search for pattern repetitions, through the combined use of invariants for hashing-based pattern matching on the one hand, and Hough transforms for the detection of the fixed structures on the other hand. In this paper we concentrate on planar homologies and elations in particular. Results on real-world scenes demonstrate the performance of the approach.

Download in postscript format
  author = {A. Turina and T. Tuytelaars and L. Van Gool},
  title = {Efficient Grouping under Perspective Skew},
  booktitle = {IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR'01)},
  year = {2001},
  month = {December},
  pages = {pp. 247--254},
  volume = {I},
  publisher = {IEEE Computer Society},
  keywords = {grouping, fixed structures, planar homology, cascaded Hough transform, projective geometry, elation, invariance}