A Solution to Efficient Viewpoint Space Partition in 3D Object Recognition
Viewpoint Space Partition based on Aspect Graph is one of the core techniques of 3D object recognition. Projection images obtained from critical viewpoint following this approach can efficiently provide topological information of an object. Computational complexity has been a huge challenge for obtaining the representation viewpoints used in 3D recognition. In this paper, we discuss inefficiency of calculation due to redundant nonexistent visual events; propose a systematic criterion for edge selection involved in EEE events. Pruning algorithm based on concave-convex property is demonstrated. We further introduce intersect relation into our pruning algorithm. These two methods not only enable the calculation of EEe events, but also can be implemented before viewpoint calculation, hence realizes view-independent pruning algorithm. Finally, analysis on simple representative models supports the effectiveness of our methods. Further investigations on Princeton Models, including airplane, automobile, etc, show a two orders of magnitude reduction in the number of EEE events on average.
viewpoint space partition object recognition concave and convez property
Xiao Yu Huimin Ma Shaodi You Ze Yuan
Dept. of Electronic Engineering Tsinghua University Beijing, 100084
国际会议
The Fifth International Conference on Image and Graphics(第五届国际图像图形学学术会议 ICIG 2009)
西安
英文
565-570
2009-09-20（万方平台首次上网日期，不代表论文的发表时间）