Symmetry Identification of a 3-D Object Represented by Octree

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 5, 1993, Pages 507-514

  Minovic, Predrag ^a   Ishikawa, Seiji ^a   Kato, Kiyoshi ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

3 D object recognition; identification; Octree; principal axis transform; symmetry

Indexed keywords

ALGORITHMS; BINOCULAR VISION; DATA STRUCTURES; IMAGE ANALYSIS;

OBJECT RECOGNITION; OCTREE; PRINCIPAL AXIS TRANSFORM; SYMMETRY IDENTIFICATION; THREE DIMENSIONAL VISION;

COMPUTER VISION;

EID: 0027590168     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.211472     Document Type: Article

References (26)

1. Y. S. Abu-Mostafa and D. Psaltis, “Image normalization by complex moments,” IEEE Trans. Patt. Anal. Machine Intel., vol. PAMI-7, pp. 46–55, 1985.
2. N. Alexandridis and A. Klinger, “Picture decomposition, tree data structures, and identifying directional symmetries as node combination,” Comput. Graphics Image Processing, vol. 8, pp. 43–77, 1978.
3. M. D. Atkinson, “An optimal algorithm for geometrical congruence,” J. Algorithms, vol. 8, pp. 159–172, 1987.
4. J. Bigun, “Local symmetry features in image processing,” Ph.D. thesis, Linkoeping Univ., Linkoeping, Sweden, 1988, no. 179 (ISBN 91-7870-334-4).
5. J. Bigun, “A structure feature for some image processing applications based on spiral functions,” Comput. Vision Graphics Image Processing, vol. 51, pp. 166–194, 1990.
6. C. H. Chien and J. K. Aggarwal, “Identification of three dimensional objects from multiple views using quadtrees/octrees,” Comput.Vision Graphics Image Processing, vol. 36, pp. 256–273, 1986.
7. P. Eades, “Symmetry finding algorithms,” in Computational Morphology (G. T. Toussaint, Ed.). Amsterdam: North-Holland, 1988, pp. 41–51.
8. T. G. Evans, “A program for the solution of a class of geometric-analogy intelligence-test questions,” in Semantic Information Processing (M. Minsky, Ed.). Cambridge, MA: MIT Press, 1968, pp. 271–353.
9. S. A. Friedberg, “Finding axes of skewed symmetry,” Comput. Vision Graphics Image Processing, vol. 34, pp. 138–155, 1986.
10. J. Gips, “A syntax-directed program that performs a three-dimensional task,” Patt. Recogn., vol. 6, pp. 189–199, 1974.
11. R. C. Gonzalez and P. Wintz, Digital Picture Processing. Reading, MA: Addison-Wesley, 1987.
12. J. J. Leou and W. H. Tsai, “Automatic rotational symmetry determination for shape analysis,” Patt. Recogn., vol. 20, pp. 571–582, 1987.
13. C. H. Lo and H. S. Don, “3-D moment forms: their construction and application to object identification and positioning,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 1053–1064, 1989.
14. G. Marola, “On the detection of the axes of symmetry of symmetric and almost symmetric planar images,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 104–108, 1989.
15. P. Minovic, S. Ishikawa, and K. Kato, “Three-dimensional symmetry identification,” Memoirs Kyushu Inst. Tech. (Eng.), no. 21, pp. 1–38, 1992.
16. H. Noborio, S. Fukuda, and S. Arimoto, “Construction of the octree approximating three dimensional objects by using multiple views,” IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 769–782, 1988.
17. H. Samet, Application of Spatial Data Structures. Reading, MA: Addison-Wesley, 1990.
18. S. K. Srivastava and N. Ahuja, “Octree generation from object silhouettes in perspective views,” Comput. Vision Graphics Image Processing, vol. 49, pp. 68–84, 1990.
19. K. Sugihara, “An n log n algorithm for determining the congruity of polyhedra,” J. Comput., Syst. Sci., vol. 29, pp. 36–47, 1984.
20. K. R. Symon, Mechanics. Reading, MA: Addison-Wesley, 1965.
21. J. Weng and N. Ahuja, “Octrees of objects in arbitrary motion,” Comput. Vision Graphics Image Processing, vol. 39, pp. 167–185, 1987.
22. H. Weyl, Symmetry. Princeton, NJ: Princeton Univ. Press, 1952.
23. J. D. Wolter, T. C. Woo, and R. A. Volz, “Optimal algorithms for symmetry detection in two and three dimensions,” Visual Comput., vol. 1, pp. 37–48, 1985.
24. M. Yau, “Generating quadtrees of cross sections from octrees,” Comput. Vision Graphics Image Processing, vol. 27, 211–238, 1984.
25. E. Yodogawa, “Symmetropy, an entropy-like measure of visual symmetry,” Perception Psychophys., vol. 32, no. 3, pp. 230–240, 1982.
26. L. Zusne, “Measures of symmetry,” Perception Psychophys., vol. 9, no. 3B. pp. 363–366, 1971.