Efficient 2D shape orientation

In this paper, we study the reorientation of 2D shapes. We describe an algorithm that removes orientational ambiguity from arbitrarily oriented 2D shapes. The algorithm is robust to error in pixel locations as well as in the presence of occluded or added pixels. After reorientation, the resulting shape is in a normalized orientation and can then be used effectively in post-processing stages of such applications as pattern detection, recognition, and registration. The algorithm combines a new measure of shape orientation, the variable-size window orientation indicator index (/spl Delta/-OII), and the point-based reorientation algorithm (PRA) that we presented before. We test the new algorithm against an extensive database of complex 2D shapes.

[1]  Jake K. Aggarwal,et al.  Contour registration by shape-specific points for shape matching , 1983, Comput. Vis. Graph. Image Process..

[2]  Ching Y. Suen,et al.  Discrimination of planar shapes using shape matrices , 1989, IEEE Trans. Syst. Man Cybern..

[3]  Giovanni Marola,et al.  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Ja-Chen Lin,et al.  Fold principal axis-a new tool for defining the orientations of rotationally symmetric shapes , 1991, Pattern Recognit. Lett..

[5]  Wen-Hsiang Tsai,et al.  Detection of generalized principal axes in rotationally symmetric shapes , 1991, Pattern Recognit..

[6]  Wen-Hsiang Tsai,et al.  Detection of rotationally symmetric shape orientations by fold-invariant shape-specific points , 1992, Pattern Recognit..

[7]  Soo-Chang Pei,et al.  Automatic symmetry determination and normalization for rotationally symmetric 2D shapes and 3D solid objects , 1994, Pattern Recognit..

[8]  Dinggang Shen,et al.  Generalized Affine Invariant Image Normalization , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Dinggang Shen,et al.  Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  José M. F. Moura,et al.  Affine invariant wavelet transform , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[11]  V.H.S. Ha,et al.  Intrinsic shape , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[12]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.