TY - GEN
T1 - Pattern matching by sequential subdivision of transformation space
AU - Ni, Mingtian
AU - Reichenbach, Stephen E.
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=10044281517&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=10044281517&partnerID=8YFLogxK
U2 - 10.1109/ICPR.2004.1334082
DO - 10.1109/ICPR.2004.1334082
M3 - Conference contribution
AN - SCOPUS:10044281517
SN - 0769521282
T3 - Proceedings - International Conference on Pattern Recognition
SP - 145
EP - 148
BT - Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004
A2 - Kittler, J.
A2 - Petrou, M.
A2 - Nixon, M.
T2 - Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004
Y2 - 23 August 2004 through 26 August 2004
ER -