A New Algorithm for Pattern Recognition Based on Ring Approach

• Main Authors: Ching-Ling Lai, 賴慶霖
• Other Authors: Cheng-Yu Lee
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/91429178110555648960

碩士 === 亞洲大學 === 生物資訊學系碩士班 === 96 === Template matching is one of the most active research areas in pattern recognition. It is also a critical step of image analysis. Traditional methods for template matching have encountered many problems and limitations. Among them, rotation-invariance is the most challenging one. Ring approach inherently bears low computational complexity and is easy to overcome the rotation-invariance problem while matching. This research is based upon the concept of ring approach to develop a new template matching algorithm --‘Eight-way Sampling’. It efficiently improves the robustness of the ring approach algorithm when template matching circular-like objects. Considering simpler sampling strategy, rotation-invariance, and robustness for incomplete and overlapping patterns, the algorithm proposed can be a promising solution for circular-like object template matching.