A Shape Recognition Scheme Based on Real-Valued Boundary Points

D. J. Buehrer ； C. S. Lu ； C. C. Chang

《淡江理工學刊》 3卷1期 (2000/06) Pp. 55-74

https://doi.org/10.6180/jase.2000.3.1.06

並列摘要

An efficient shape recognition scheme based on three new ideas is presented. First, a new method is presented for estimating real-valued boundary points from the integer-valued coordinates and the grey-level values of binary images. Secondly, we can quickly determine all of the feature points with this representation by using an angle calculation formula and the separating technique which are also proposed in this paper. Then, each shape is represented by an array of pairs, where each pair contains the coordinate of a feature point and its distance from the centroid. Thirdly, in the matching process, we also propose a new split-merge technique to assist in the shape matching. The effectiveness of the shape recognition scheme is clearly proven by the good recognition rates of our experiments.

並列關鍵字

Subpixel accuracy ； real-valued coordinate representation of boundaries ； feature point ； shape representation ； shape matching ； split-merge ； scaling factor ； skewing