This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Division-Based Analysis of Symmetry and Its Application
February 1997 (vol. 19 no. 2)
pp. 144-148

Abstract—A computational method, DAS, is proposed for symmetry analysis of a planar figure closed by a simply connected curve. DAS determines both the symmetric axis and the symmetric point pairs on the curve, consistently, based on the duality of two geometric plane divisions, the Delaunay triangulation and the Voronoi diagram.

[1] H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for Perception of Speech and Visual Form, W. Wathen-Dunn, ed., pp. 362-380, MIT Press, 1967.
[2] A. Rosenfeld and J.L. Pfaltz, "Sequential Operations in Digital Picture Processing," J. ACM, vol. 13, no. 4, pp. 471-494, 1966.
[3] J. Hilditch, "Linear Skeletons from Square Cupboards," Machine Intelligence 4, B. Meltzer and D. Michie, eds., pp. 403-420, Edinburgh Univ. Press, 1969.
[4] U. Montanari, "A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance," J. ACM., vol. 15, no. 4, pp. 600-624, 1968.
[5] F. L. Bookstein, "The Line-Skeleton," Comput. Gr. Im. Proc., vol. 11, pp. 123-137, 1979.
[6] D. T. Lee, "Medial Axis Transformation of a Planar Shape," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 363-369, 1982.
[7] M. Brady and H. Asada, "Smoothed Local Symmetries and Their Implementation," Int'l J. Robot. Res., vol. 3, no. 3, pp. 36-61, 1984.
[8] H. Asada and M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 2-14, 1986.
[9] T. Soma and S. Fukushima, "Feature Extraction and Quantitative Diagnosis of Gastric Roentgenograms," Digital Processing of Biomedical Images, K. Preston, Jr. and M. Onoe, eds., New York: Plenum, pp. 323-334, 1976.
[10] R. Nevatia and T. O. Binford, "Description and Recognition of Curved Objects," Artificial Intelligence, vol. 8, pp. 77-98, 1977.
[11] S. Fukushima and T. Okumura, "Extraction of the Symmetric Pairs of Contour Points as Well as the Medial Axis from a Planar Figure by a Method Based on Division of the Plane," Trans. IEICE of Japan, vol. J73-D-II, no. 6, pp. 848-854, 1990 (in Japanese); English translation in Systems and Computers in Japan, vol. 22, no. 3, pp. 74-81, 1991.
[12] S. Fukushima and T. Okumura, "Symmetry Analysis Based on the Voronoi-Delaunay Duality," Proc. Seventh Scandinavian Conf. Image Analysis,Aalborg: Denmark, pp. 878-885, Aug. 1991.
[13] D.T. Lee and B.J. Schachter, "Two Algorithms for Constructing a Delaunay Triangulation," Int'l J. Comput. Info. Sci., vol. 9, no. 3, pp. 219-242, 1980.
[14] J. Fairfield, "Segmenting Dot Patterns by Voronoi Diagram Concavity," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 1, pp. 104-110, 1983.
[15] J. Fairfield, "Segmenting Blobs into Subregions," IEEE Trans. Systems, Man, Cybernetics, vol. 13, no. 3, pp. 363-384, 1983.
[16] M. Leyton, "Symmetry-Curvature Duality," Comput. Vision, Gr. Im. Proc., vol. 38, pp. 327-341, 1987.
[17] U. Shani and D.H. Ballard, "Splines as Embeddings for Generalized Cylinders," Comput. Vision, Gr. Im. Proc., vol. 27, pp. 129-156, 1984.
[18] S. Fukushima and T. Okumura, "Estimating the Three-Dimensional Shape from a Silhouette by Geometrical Division of the Plane," Proc. Int'l Conf. Industrial Electronics, Control and Instrum.,Kobe: Japan, pp. 1773-1778, Oct.-Nov. 1991
[19] S. Fukushima and T. Okumura, "Modeling a Three-Dimensional Shape from a Silhouette by Detecting Symmetry," Trans. IEICE of Japan, vol. J74-D-II, no. 12, pp. 1697-1705, 1991 (in Japanese); English language translation in Systems and Computers in Japan, vol. 24, no. 3, pp. 59-69, 1993.
[20] W.M. Newman and R.F. Sproull, Principles of Interactive Computer Graphics, Chap. 25, 2nd ed. McGraw-Hill, 1979.
[21] S. Nagata, T. Koyanagi, S. Fukushima, K. Akazawa, and H. Nakano, "Change in the Three-Dimensional Shape of the Stomach in the Developing Human Fetus," Early Human Development, vol. 37, pp. 27-38, 1994.
[22] T. Yoshizato, T. Koyanagi, S. Nagata, T. Takashima, S. Fukushima, and H. Nakano, "Three-Dimensional Ultrasound Image of the Fetal Stomach: Congenital Duodenal Obstruction in Utero," Early Human Development, vol. 41, pp. 39-47, 1995.
[23] S. Fukushima, "Estimating the Three-Dimensional Shape from the Two-Dimensional Image," Obstetrical and Gynecological Practice (Sanfujinka no Jissai), Vol. 43, No. 13, pp. 1821-1825, 1994 (in Japanese).
[24] Y.D. Burago and V.A. Zalgaller, Geometric Inequalities, Chap. 2. Berlin: Springer, 1988; translated from Geometricheskie Neravenstva, Nauka: Leningrad, 1980.
[25] J.-M. Chung, S. Fukushima, and T. Nagata, "Geometrical Disks: A New 3D Model for Reconstructing Shapes From Stereo Contours," Computer Graphics and Applications: Proc. First Pacific Conf. Comput. Gr. Appl.,Seoul, Korea, vol. 1, pp. 383-398, 1993.
[26] J. O'Rourke and N. Badler, "Decomposition of Three-Dimensional Objects into Spheres," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 3, pp. 295-305, 1979.

Index Terms:
Computer vision, symmetric axis, symmetric points, computational geometry, Voronoi diagram, Delaunay triangulation, generalized cylinder, shape analysis.
Citation:
Shigehiro Fukushima, "Division-Based Analysis of Symmetry and Its Application," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 144-148, Feb. 1997, doi:10.1109/34.574795
Usage of this product signifies your acceptance of the Terms of Use.