Rotation and lighting invariant template matching

DOI10.1016/j.ic.2007.03.002zbMath1122.68105OpenAlexW2120653847MaRDI QIDQ2373879

Gonzalo Navarro, Veli Mäkinen, Kimmo Fredriksson

Publication date: 16 July 2007

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2007.03.002

zbMATH Keywords

rotation invarianceapproximate pattern matchingtransposition invariance2-dimensional pattern matchinglighting invariance

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Related Items

Characterization of bijective digitized rotations on the hexagonal grid ⋮ Digital Two-Dimensional Bijective Reflection and Associated Rotation ⋮ A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Preserving order in a forest in less than logarithmic time and linear space
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• Tight(er) worst-case bounds on dynamic searching and priority queues
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
• Two-Dimensional Pattern Matching with Rotations
• Design and implementation of an efficient priority queue
• Combinatorial Pattern Matching
• Average-optimal single and multiple approximate string matching
• Transposition invariant string matching