随机Hough变换的概率模型:有限数据点

被引：17

作者：

李泉林

周渊

机构：

[1] 中国科学院自动化研究所模式识别国家重点实验室

[2] 中国科学院自动化研究所模式识别国家重点实验室北京

来源：

计算机学报 | 2002年 / 03期

关键词：

随机Hough变换; 计算机视觉; 几何基元; 多项分布; 马氏链; PH分布;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

该文研究了基于有限个数据点的随机 Hough变换的概率模型 .在这个模型中 ,主要讨论了在随机 Hough变换的基本算法中起相当关键作用的两个量 :累加器数组的控制阈值以及从图像中提取全部基元所需随机抽样的总次数 .这两个量对随机 Hough变换的算法设计及其终止规则是相当有用的 .该文的主要结果包括两部分 :其一是对累加器数组引入了多项分布 ,系统地研究了累加器数组的概率结构及其相互关系 .同时也计算了提取全部基元所需的随机抽样总次数的分布、均值和方差 .另者是基于不断的随机抽样而使得累加器数组的随机变化 .作者引入了多维纯生过程 ,证明了提取全部基元所需随机抽样的总次数服从离散的 PH分布 ,从而它的各阶矩都可用简洁的矩阵形式统一地表出 .针对于图像的固有因素 ,作者也讨论了基元的平稳提取概率 .该文的结果为随机 Hough变换的进一步研究和应用提供了较为严格的理论依据

引用

页码：238 / 246

页数：9

共 4 条

[1] Markov更新过程的首达时间及其应用 [J].