Freeman链码优先级直线提取算法研究

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Freeman链码优先级直线提取算法研究

赵丽科, 宋伟东, 王竞雪

文章导航 > 武汉大学学报 ● 信息科学版 > 2014 > 39(1): 42-46

赵丽科, 宋伟东, 王竞雪. Freeman链码优先级直线提取算法研究[J]. 武汉大学学报 ● 信息科学版, 2014, 39(1): 42-46.

引用本文:

赵丽科, 宋伟东, 王竞雪. Freeman链码优先级直线提取算法研究[J]. 武汉大学学报 ● 信息科学版, 2014, 39(1): 42-46.

ZHAO Like, SONG Weidong, WANG Jingxue. Straight Line Extraction Algorithm of Freeman Chain Code Priority[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 42-46.

Citation:

ZHAO Like, SONG Weidong, WANG Jingxue. Straight Line Extraction Algorithm of Freeman Chain Code Priority[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 42-46.

Freeman链码优先级直线提取算法研究

¹ 辽宁工程技术大学测绘与地理科学学院,辽宁阜新,123000

基金项目: 国家自然科学基金资助项目(41101452,40901222)；武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(11I02)；高等学校博士学科点专项科研基金资助项目 (20112121120003)

作者简介:
赵丽科,硕士生。主要研究方向是影像匹配及三维重建理论与方法。

中图分类号: P237.3

Straight Line Extraction Algorithm of Freeman Chain Code Priority

¹School of Geomatics,Liaoning Technical University,Fuxin 123000,China

Funds: 国家自然科学基金资助项目(41101452,40901222)；武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(11I02)；高等学校博士学科点专项科研基金资助项目 (20112121120003)

摘要: 针对目前直线提取算法的局限性,提出了一种简单高效的提取图像中目标物体直线边界的算法。本算法基于链码思想和数字直线特征,首先对图像进行边缘检测,对边缘检测后的图像按照优先级进行链码跟踪,获取初始链码;然后通过距离约束提高链码的直线性,剔除噪声和细节;最后进行直线合并,完成直线提取。实验表明,本文提出的算法能高效、准确地检测出图像中物体边界的直线,特别对较大的影像计算量小,抗噪能力强,适用于实时处理。
- 边界跟踪 /
- 链码 /
- 直线提取
Abstract: Aiming to overcome the limitations of a straight line extraction algorithm,a simple and effi-cient algorithm to detect line edge of objects in images is proposed.Based on the Freeman criteria andthe characteristics of digital line,the priority method is first applied to track the image after an edge isdetected.Secondly,using a distance constraint improves the chain code linearity and eliminates isnoise and details.Finally merging the lines completes the line extraction.Experimental results showthat this algorithm is efficient,precise,robust for noise and suitable for real-time processing when ex-tracting line features,especially for large-size images.
- edge tracking /
- chain code /
- line extraction

[1]	王飞, 姜文宇, 刘彬彬, 郑晓翠, 房龄航. 利用灾害链规则的灾害模型服务链编制方法 . 武汉大学学报 ● 信息科学版, 2020, 45(8): 1168-1178. doi: 10.13203/j.whugis20200130
[2]	魏小峰, 苗双喜, 濮国梁, 陈波, 程承旗. 应用于六边形网格的链码方法 . 武汉大学学报 ● 信息科学版, 2019, 44(11): 1700-1707. doi: 10.13203/j.whugis20180018
[3]	宁晓刚, 王浩, 张翰超, 刘娅菲, 庞博, 郝铭辉. 2000-2016年中国地级以上城市高精度城区边界遥感提取及时空扩展分析 . 武汉大学学报 ● 信息科学版, 2018, 43(12): 1916-1926. doi: 10.13203/j.whugis20180183
[4]	范磊, 钟世明, 李子申, 欧吉坤. 跟踪站分布对非组合精密单点定位提取GPS卫星差分码偏差的影响 . 武汉大学学报 ● 信息科学版, 2016, 41(3): 316-321. doi: 10.13203/j.whugis20140114
[5]	张永军, 黄旭, 黄心蕙, 熊小东. 基于相交直线的相对定向方法 . 武汉大学学报 ● 信息科学版, 2015, 40(3): 303-307.
[6]	姚宜斌, 黄书华, 孔建, 何军泉. 空间直线拟合的整体最小二乘算法 . 武汉大学学报 ● 信息科学版, 2014, 39(5): 571-574. doi: 10.13203/j.whugis20120104
[7]	魏征, 董震, 李清泉, 杨必胜. 车载LiDAR点云中建筑物立面位置边界的自动提取 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1311-1315.
[8]	董银文, 苑秉成, 王航宇, 石钊铭. 一种有效的航拍图像中直线提取算法 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 160-164.
[9]	杨露菁, 王德石, 李煜. 利用边界链编码和HMM进行SAR图像阴影建模和分类 . 武汉大学学报 ● 信息科学版, 2010, 35(2): 215-218.
[10]	姚彦鑫, 杨东凯, 丁凡, 张其善. GPS码精密跟踪环路的研究 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1355-1359.
[11]	曾齐红, 毛建华, 李先华, 刘学锋. 建筑物LiDAR点云的屋顶边界提取 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 383-386.
[12]	张帆, 黄先锋, 李德仁, 张璇. 基于直线感知增强的边缘提取算法 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 36-39.
[13]	万幼川, 黄俊. 几何和图论特征对高分辨率遥感影像土地利用分类的影响 . 武汉大学学报 ● 信息科学版, 2009, 34(7): 794-798.
[14]	张鹏强, 余旭初, 韩丽, 刘景正. 基于直线特征匹配的序列图像自动配准 . 武汉大学学报 ● 信息科学版, 2007, 32(8): 676-679.
[15]	种衍文, 江柳, 沈未名. 基于变化检测的视频对象提取及后继帧的对象跟踪 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 748-751.
[16]	柴登峰, 舒宁, 张剑清. 利用匹配直线解求变换参数的方法 . 武汉大学学报 ● 信息科学版, 2002, 27(2): 199-202.
[17]	张世强, 卢健, 刘时银. 利用TM高光谱图像提取青藏高原喀喇昆仑山区现代冰川边界 . 武汉大学学报 ● 信息科学版, 2001, 26(5): 435-440.
[18]	张煜, 张祖勋, 张剑清. 几何约束与影像分割相结合的快速半自动房屋提取 . 武汉大学学报 ● 信息科学版, 2000, 25(3): 238-242.
[19]	陈顺清. 矢量汉字库的原理及其应用 . 武汉大学学报 ● 信息科学版, 1990, 15(3): 88-97.
[20]	高贤君, 冉树浩, 张广斌, 杨元维. 基于多特征融合与对象边界联合约束网络的建筑物提取 . 武汉大学学报 ● 信息科学版, 0, 0(0): -. doi: 10.13203/j.whugis20210520

WeChat

点击查看大图

计量

文章访问数: 1328
HTML全文浏览量: 63
PDF下载量: 466
被引次数: 0

Freeman链码优先级直线提取算法研究

¹ 辽宁工程技术大学测绘与地理科学学院,辽宁阜新,123000

基金项目: 国家自然科学基金资助项目(41101452,40901222)；武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(11I02)；高等学校博士学科点专项科研基金资助项目 (20112121120003)

作者简介:
赵丽科,硕士生。主要研究方向是影像匹配及三维重建理论与方法。

收稿日期: 2013-09-25
修回日期: 2014-01-05
刊出日期: 2014-01-05

中图分类号: P237.3

关键词:

摘要: 针对目前直线提取算法的局限性,提出了一种简单高效的提取图像中目标物体直线边界的算法。本算法基于链码思想和数字直线特征,首先对图像进行边缘检测,对边缘检测后的图像按照优先级进行链码跟踪,获取初始链码;然后通过距离约束提高链码的直线性,剔除噪声和细节;最后进行直线合并,完成直线提取。实验表明,本文提出的算法能高效、准确地检测出图像中物体边界的直线,特别对较大的影像计算量小,抗噪能力强,适用于实时处理。

English Abstract

赵丽科, 宋伟东, 王竞雪. Freeman链码优先级直线提取算法研究[J]. 武汉大学学报 ● 信息科学版, 2014, 39(1): 42-46.

引用本文:

赵丽科, 宋伟东, 王竞雪. Freeman链码优先级直线提取算法研究[J]. 武汉大学学报 ● 信息科学版, 2014, 39(1): 42-46.

ZHAO Like, SONG Weidong, WANG Jingxue. Straight Line Extraction Algorithm of Freeman Chain Code Priority[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 42-46.

Citation:

ZHAO Like, SONG Weidong, WANG Jingxue. Straight Line Extraction Algorithm of Freeman Chain Code Priority[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 42-46.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码