Presentation 1998/6/18
Randomized method for symmetry detection
Tomoki Ueno, Kazuhiko Kawamoto, Atsushi Imiya,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper we propose an algorithm to detect the symmetry axes of a symmetrical figure using the random sampling and voting procedures. The proposing algorithm is stable against occulusion and noizes. First, we randomly select a pair of triplet points from the figure boundary. Next, if a pair of these points mutually form congruence triangles, we compute the rotated angle and vote it to the accumulator space. After the sufficient number of iteration for sampling and voting, we detect peaks in the accumulator space. These peaks appear periodically according to the folding number of a symmetrical figure. Detecting the folding number and its center of rotation, it is possible to recover occluded parts by rotating figures according to the folding number. This algorithm detects symmetry of figure and recovers occluded parts.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Symmetry / Random sampling / Voting / Folding Number / Cepstrum
Paper # PRMU98-33
Date of Issue

Conference Information
Committee PRMU
Conference Date 1998/6/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Randomized method for symmetry detection
Sub Title (in English)
Keyword(1) Symmetry
Keyword(2) Random sampling
Keyword(3) Voting
Keyword(4) Folding Number
Keyword(5) Cepstrum
1st Author's Name Tomoki Ueno
1st Author's Affiliation Dept. of Information and Image Sciences, Chiba University()
2nd Author's Name Kazuhiko Kawamoto
2nd Author's Affiliation Dept. of Information and Image Sciences, Chiba University
3rd Author's Name Atsushi Imiya
3rd Author's Affiliation Dept. of Information and Image Sciences, Chiba University
Date 1998/6/18
Paper # PRMU98-33
Volume (vol) vol.98
Number (no) 126
Page pp.pp.-
#Pages 8
Date of Issue