by Walter G. Kropatsch, Dieter Willersinn
Abstract:
Parallel lines are important features for object recognition by grouping. Regular 2x2/2 curve pyramids are hierarchical symbolic representations of curves that can be constructed and processed in logarithmic time. The rigidity of the regular structure causes an unstable, shift variant representation of parallel lines. In order to usefully apply the concept of the curve pyramid on grouping problems, the shift variance problem had to be overcome by extending the concept to irregular pyramids. These have a structure that adapts to the image data by deriving control information from curve relations. The algorithm that builds the irregular curve pyramid by deriving higher levels of abstraction from a set of relations goes far beyond merely solving the shift variance problem. It can reduce the computational complexity in comparable applications where all possible combinations of parts have to be checked in order to reassemble complex objects.
Reference:
Parallel Line Grouping and Irregular Curve Pyramids (Walter G. Kropatsch, Dieter Willersinn), Technical report, PRIP, TU Wien, 1994.
Bibtex Entry:
@TechReport{TR022,
author = "Walter G. Kropatsch and Dieter Willersinn",
institution = "PRIP, TU Wien",
number = "PRIP-TR-022",
title = "Parallel {L}ine {G}rouping and {I}rregular {C}urve
{P}yramids",
year = "1994",
url = "https://www.prip.tuwien.ac.at/pripfiles/trs/tr22.pdf",
abstract = "Parallel lines are important features for object
recognition by grouping. Regular 2x2/2 curve
pyramids are hierarchical symbolic representations
of curves that can be constructed and processed in
logarithmic time. The rigidity of the regular
structure causes an unstable, shift variant
representation of parallel lines. In order to
usefully apply the concept of the curve pyramid on
grouping problems, the shift variance problem had to
be overcome by extending the concept to irregular
pyramids. These have a structure that adapts to the
image data by deriving control information from
curve relations. The algorithm that builds the
irregular curve pyramid by deriving higher levels of
abstraction from a set of relations goes far beyond
merely solving the shift variance problem. It can
reduce the computational complexity in comparable
applications where all possible combinations of
parts have to be checked in order to reassemble
complex objects.",
}