An Efficient Randomized Algorithm for Detection Geometric Object in the Conformal Geometric Algebra Framework

摘要：

On the basis of analyzing Conformal Geometric Algebra as the new mathematical framework of the computer graphics, aiming at the weakness of the recent algorithems for detecting geometric object, combining with their merits, an eficient rndomized agorithm for line and circle detection in the Conformal Geometric Algebra framework is designed and implemented. This arithmetic performs well when an image has strong background noise. In conformal geometric algebra, circle and line in conformal space can be represented as multivectors.Then the distance would be more easily computed from each edge point to the hypothesis by this detecting algorithm. Based on these distances, the matched points are efficiently summarized and aggregated to yield the true object.The experimental evaluation achieves excellent performance in the hypotheses voting and yields competitive results.

关键词： conformal geometric algebra conformal space line detection circle detection multivector

作者: Zongmin Li Xiaoxuan Hong Yujie Liu

作者单位: School of Computer Science and Communication Engineering,China University of Petroleum,Dongying,China

会议类型: 国际会议

会议名称: 2011国际计算机辅助设计与图形学学术会议(CAD/Graphics 2011)

会议地点: 济南

会议语种:英文

页码: 1-9

在线出版日期: 2011-09-15（万方平台首次上网日期，不代表论文的发表时间）