Recognition of Partially Occluded Polygon from Line Drawing
ZHANG GuiMei1,2, GAO ManTun1, SHEN YunWen1
1.Institute of Mechanical and Electrical Engineering, Northwestern Polytechnical University, Xi’an 710072 2.Key Laboratory of Nondestructive Test Ministry of Education, Nanchang Institute of Aeronautical Technology, Nanchang 330063
Abstract:The existing methods for recognizing the partially occluded polygon always carry out under the similarity transformation. A new method for recognition of partially occluded polygon under the affine transformation is proposed. First, a new local invariant under the affine transformation is given based on the invariants in computer vision. Next, on the basis of the local invariant, a new similarity function is established. Then a transform function is designed to normalize the similarity measure value between 0 and 1, so it is convenient to select the similarity measure threshold. Finally, a lost feature judgement function is constructed to judge whether each local featuer is lost, and similarity measure is calculated only using the local features that are not lost. By comparing the similarity measure with the threshold, the polygon objects can be recognized from a partially occluded line drawing. Noise and occlusion are considered in the construction of the similarity function and the lost feature judgement function. The experiment results show that the proposed algorithms are insensitive for noise and occlusion.
[1] Krolupper F. Recognition of Occluded Objects Using Curvature // Proc of the 12th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision. PlzenBory, Czech Republic, 2004: 8992 [2] Gorman J W, Mirchell O R, Kuhl F P. Partial Shape Recognition Using Dynamic Programming. IEEE Trans on Pattern Analysis and Machine Intelligence,1988,10(2): 257266 [3] Ansari N, Delp E J. On the Distribution of a Deforming Triangle. Pattern Recognition, 1990, 23(12): 13331341 [4] Park B G, Lee K M, Lee S, et al. Recognition of Partially Occluded Objects Using Probabilistic ARGBased Matching. Computer Vision and Image Understanding, 2003, 90(2): 217241 [5] Orrite C, Herrro J E. Shape Matching of Partially Occluded Curves Invariant under Projective Transformation. Computer Vision and Image Understanding, 2004, 93(1): 3464 [6] Yang Zhengwei, Cohen F S. Image Registration and Object Recognition Using Affine Invariants and Convex Hulls. IEEE Trans on Image Processing, 1999, 8(7): 934946 [7] Flusser J. Affine Invariants of Convex Polygons. IEEE Trans on Image Processing, 2002, 11(9): 11171118