A simplified fold number detector for shapes with monotonic radii

This paper concentrates on the fold number detection problem for the shapes with monotonic radii. The proposed method is extremely simple. Two monotonicity conditions are derived to ensure that the smallest positive integer I making SStr.o~sr2elt°dr dO nonzero is exactly the fold number of the given shape S. The fold numbers of regular polygons, roses, bolt nuts, and other kinds of shapes discussed in the present paper, can therefore be detected quite easily. Note especially that the proposed method uses no matching procedure, a procedure essential in many reported methods. Theoretical properties, mathematical proofs, illustrative figures, and experimental results, are all included in this paper. Copyright ,~) 1996 Pattern Recognition Society. Published by Elsevier Science Ltd.

[1]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..

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

[3]  C. H. Edwards,et al.  Calculus with analytic geometry , 1994 .

[4]  Swapan K. Parui,et al.  Symmetry analysis by computer , 1983, Pattern Recognit..

[5]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

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

[7]  Ja-Chen Lin,et al.  Detecting number of folds by a simple mathematical property , 1994, Pattern Recognit. Lett..

[8]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[9]  Peter T. Highnam,et al.  Optimal Algorithms for Finding the Symmetries of a Planar Point Set , 1986, Inf. Process. Lett..

[10]  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..

[11]  D. Varberg,et al.  Calculus with Analytic Geometry , 1968 .