Title : 
Symmetry detection by random sampling and voting process
         
        
            Author : 
Imiya, Atsushi ; Ueno, Tomoki ; Fermin, Iris
         
        
            Author_Institution : 
Dept. of Inf. & Image Sci., Chiba Univ., Japan
         
        
        
        
        
        
            Abstract : 
We propose a randomized method for the detection of symmetry in polyhedra without assuming the predetermination of the centroids of the objects. Using a voting process, which is the main concept of the Hough transform in image processing, we transform the geometric computation for symmetry detection based on graph theory, to the peak detection problem in a voting space in the context of the Hough transform
         
        
            Keywords : 
Hough transforms; computational geometry; feature extraction; graph theory; image processing; image sampling; random processes; symmetry; Hough transform; graph theory; image processing; peak detection problem; polyhedra; random sampling; symmetry detection; voting process; voting space; Sampling methods; Voting;
         
        
        
        
            Conference_Titel : 
Image Analysis and Processing, 1999. Proceedings. International Conference on
         
        
            Conference_Location : 
Venice
         
        
            Print_ISBN : 
0-7695-0040-4
         
        
        
            DOI : 
10.1109/ICIAP.1999.797628