|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, February, 1997. | |||
| BibTex | x | ||
| @article{ 10.1109/34.574795, author = {Shigehiro Fukushima}, title = {Division-Based Analysis of Symmetry and Its Application}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {19}, number = {2}, issn = {0162-8828}, year = {1997}, pages = {144-148}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.574795}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Division-Based Analysis of Symmetry and Its Application IS - 2 SN - 0162-8828 SP144 EP148 EPD - 144-148 A1 - Shigehiro Fukushima, PY - 1997 KW - Computer vision KW - symmetric axis KW - symmetric points KW - computational geometry KW - Voronoi diagram KW - Delaunay triangulation KW - generalized cylinder KW - shape analysis. VL - 19 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.