Editing Template matching (section)

{{Short description|Technique in digital image processing}}
{{About|template matching in digital image processing|template matching in psychology|Template matching theory}}
'''Template matching'''<ref>R. Brunelli, ''Template Matching Techniques in Computer Vision: Theory and Practice'', Wiley, {{ISBN|978-0-470-51706-2}}, 2009 ''([http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470517069.html] TM book)''</ref> is a technique in [[digital image processing]] for finding small parts of an image which match a template image. It can be used for [[quality control]] in manufacturing,<ref>{{Cite journal | doi=10.1023/B:JIMS.0000034120.86709.8c|title = An industrial visual inspection system that uses inductive learning| journal=Journal of Intelligent Manufacturing| volume=15| issue=4| pages=569–574|year = 2004|last1 = Aksoy|first1 = M. S.| last2=Torkul| first2=O.| last3=Cedimoglu| first3=I. H.|s2cid = 35493679}}</ref> [[robotic navigation|navigation of mobile robots]],<ref>Kyriacou, Theocharis, Guido Bugmann, and Stanislao Lauria. "[https://pearl.plymouth.ac.uk/bitstream/handle/10026.1/2778/THEOCHARIS%20KYRIACOU.PDF?sequence=1&isAllowed=y Vision-based urban navigation procedures for verbally instructed robots]." Robotics and Autonomous Systems 51.1 (April 30, 2005): 69-80. Expanded Academic ASAP. Thomson Gale.</ref> or [[edge detection]] in images.<ref>WANG, CHING YANG, Ph.D. "EDGE DETECTION USING TEMPLATE MATCHING (IMAGE PROCESSING, THRESHOLD LOGIC, ANALYSIS, FILTERS)". Duke University, 1985, 288 pages; AAT 8523046</ref>

The main challenges in a template matching task are detection of occlusion, when a sought-after object is partly hidden in an image; detection of non-rigid transformations, when an object is distorted or imaged from different angles; sensitivity to illumination and background changes; background clutter; and scale changes.<ref>{{cite arXiv|last1=Talmi|first1=Itamar|last2=Mechrez|first2=Roey|last3=Zelnik-Manor|first3=Lihi|date=2016-12-07|title=Template Matching with Deformable Diversity Similarity|eprint=1612.02190|class=cs.CV}}</ref>