几何基元的提取方法

李泽宇; 李德华; 陈振羽; 王祖喜

红外与激光工程, 2001, 30 (1): 4, 网络出版: 2006-04-28

几何基元的提取方法

New method on extracting geometric primitives

论文大纲

李泽宇 ^1,*李德华 ²陈振羽 ²王祖喜 ²

作者单位

¹ 1.北京大学信息科学中心,北京,100871

² 华中科技大学图像处理与人工智能研究所,湖北,武汉,430074

基元基于模型计算机视觉最小子集参数向量列表 Geometric primitive Model-based Computer vision Minimal subset Parameter vector list

摘要

基元提取在基于模型的计算机视觉中起着重要的作用。基元抽取问题可以归结为优化问题，即寻找代价函数的全局最小值。利用统计方法对最小子集进行随机抽样，大大减少了对最小子集的评价。同时引入了参数向量列表，并提出了一种新的代价函数，用于对基元的参数向量进行评价，使计算量减少、抽取精度提高。该方法可以用于多个基元的提取。分析实验结果表明，该方法能快速、准确地提取集合基元。

Abstract

Extracting geometricprimitives is very important in model-based computer vision. This program can be treatedas an optimum program, that is to find the optimum value of a cost function. The randomsampling of minimal subsets with statistics can substantially reduce the cost of compute.The Parameter Vector List (PVL) and a new type robust cost function are presented in orderto reduce the cost of compute, increase the precision of the algorithm. The extractionalgorithm can be used with multiple geometric primitives.

参考文献

[1] GerHard Roth and Martin D Levine. Extracting GeometricPrimitives［J］. CPGIV: IMAGE UNDERSTANDING. 1993, 58(1): 1～22.

[2] Risse T. Hough transform for line recognition: complexity of evidence accumulationand cluster detection［J］. Computer Vision Graphics Image Process. 1989, 46(3): 327～345.

[3] Huang C. Elliptical feature extraction via an improved Hough transform［J］． Pattern Recognition Letter. 1989, 10: 93～100.

[4] Ponce J, Hoggs A and Kriegman D. On Using CAD Models to Compute the Pose of Curved3D Objects, CVGIP Image Understanding. 1992, 55: 184～197.

[5] 马尔 D.　视觉计算理论［M］.北京：科学出版社, 1988.

[6] 边肇祺.　模式识别［M］.北京：清华大学出版社, 1988.

李泽宇, 李德华, 陈振羽, 王祖喜. 几何基元的提取方法[J]. 红外与激光工程, 2001, 30(1): 4. 李泽宇, 李德华, 陈振羽, 王祖喜. New method on extracting geometric primitives[J]. Infrared and Laser Engineering, 2001, 30(1): 4.

几何基元的提取方法

关于本站 Cookie 的使用提示

全站搜索

几何基元的提取方法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索