Loading [MathJax]/extensions/TeX/mhchem.js
Pattern matching by sequential subdivision of transformation space | IEEE Conference Publication | IEEE Xplore

Pattern matching by sequential subdivision of transformation space

Publisher: IEEE

Abstract:

Pattern matching is a well-known pattern recognition technique. This paper proposes a novel pattern matching algorithm that searches transformation space by sequential su...View more

Abstract:

Pattern matching is a well-known pattern recognition technique. This paper proposes a novel pattern matching algorithm that searches transformation space by sequential subdivision. The algorithm subdivides the transformation space in depth-first manner by conducting Boolean operations on the constraint sets that are defined by pairs of template points and target points. For constrained polynomial transformations that have no more than two parameters on each coordinate, a constraint set can be represented as a 2D polygon or a Cartesian product of 2D polygons. Then, the Boolean operations can be computed through generic polygon clipping algorithms. Preliminary experiments on randomly generated point patterns show that the algorithm is effective and efficient under practical conditions.
Date of Conference: 26-26 August 2004
Date Added to IEEE Xplore: 20 September 2004
Print ISBN:0-7695-2128-2
Print ISSN: 1051-4651
Publisher: IEEE
Conference Location: Cambridge, UK

References

References is not available for this document.