A Method for 3D Sphere Detection Using One-Dimensional Histogram and Polytope Method
We propose a new method for a detection of a 3D sphere. This method uses polytope method, a kind of minimization algorithm. One-dimensional histogram is used to detect a 3D sphere. The histogram has two characteristics. (1) The distribution of the histogram changes if the parameters of representing the 3D sphere changes. (2) The value of highest frequency of histogram becomes maximum if the best parameters are obtained. Therefore, the maximum value of highest frequency of histogram is searched to obtain the best parameters of a 3D sphere by using polytope method. By using polytope method, proposed method can detect a 3D sphere from 3D vertex data including other shapes without a large memory space and a lot of processing time.
3D matching 3D model 3D sphere polytope method one-dimensional histogram
Shota NAKASHIMA Hiroyuki NAKAMOTO Yuhki KITAZONO Lifeng ZHANG Seiichi SERIKAWA
Ube National College of Technology, 2-14-1 Tokiwadai, Ube-shi, Yamaguchi 755-8555, Japan Kitakyushu National College of Technology, 5-20-1 Shii, okuraminami-ku, Kitakyushu-shi,Fukuoka 802-0 Kyushu Institute of Technology, 1-1 Sensui-cho, Tobata-ku, Kitakyushu-shi, Fukuoka804-8550, Japan
国际会议
湘潭
英文
628-632
2011-07-19（万方平台首次上网日期，不代表论文的发表时间）