改进的Freeman链码在边缘跟踪及直线提取中的应用研究 被引量：29

1

作者 王竞雪 宋伟东 +1 位作者 赵丽科 王伟玺 《信号处理》 CSCD 北大核心 2014年第4期422-430,共9页

针对传统链码用于边缘跟踪过程中易产生边缘断裂,提出一种改进的Freeman链码用于边缘跟踪及直线提取。该算法在链码跟踪过程中,记录链码起点,优先跟踪位于边缘方向上的点。对当前点,先进行基于Freeman链码八邻域内跟踪,在八邻域内没有... 针对传统链码用于边缘跟踪过程中易产生边缘断裂,提出一种改进的Freeman链码用于边缘跟踪及直线提取。该算法在链码跟踪过程中,记录链码起点,优先跟踪位于边缘方向上的点。对当前点,先进行基于Freeman链码八邻域内跟踪,在八邻域内没有边缘点的情况下,再进行八邻域外链码跟踪。然后对跟踪后得到的边缘链码进行分裂提取直线链码。实验结果表明,该算法不仅能有效提取直线,而且能提取曲线边缘,并且保持完好的边缘连续性,避免后续直线合并。 展开更多

关键词 freeman链码 直线提取 HOUGH变换 链码跟踪 链码分裂

在线阅读 下载PDF 职称材料

基于Freeman链码的自由曲线直线逼近算法 被引量：1

2

作者 羊斌 《计算机时代》 2013年第12期57-59,共3页

提出一种简单而有效的直线逼近自由曲线算法。自由曲线轮廓采用Freeman链码描述,提出快速分割链码算法,得出逼近节点,从而准确地实现对曲线的逼近。此外,该方法不仅适用于直线、圆弧和非圆曲线,而且还适用于形状复杂,不能用初等解析函... 提出一种简单而有效的直线逼近自由曲线算法。自由曲线轮廓采用Freeman链码描述,提出快速分割链码算法,得出逼近节点,从而准确地实现对曲线的逼近。此外,该方法不仅适用于直线、圆弧和非圆曲线,而且还适用于形状复杂,不能用初等解析函数直接表示的自由曲线。实验结果表明,该算法简单、快速、准确,并对自由曲线具有较好的逼近效果。 展开更多

关键词 freeman链码 逼近节点 自由曲线 边界描述 直线逼近

在线阅读 下载PDF 职称材料

基于Freeman链码的病变肺实质分割 被引量：7

3

作者 张文莉 吕晓琪 +2 位作者 谷宇 吴凉 李菁 《计算机工程与设计》 北大核心 2018年第10期3187-3190,3219,共5页

针对传统的肺实质分割方法对临床上的大面积病变肺的分割效果不理想,提出一种结合改进模糊C均值聚类与Freeman链码算法的肺实质分割方法。用改进模糊C均值聚类算法对CT图像粗分割,结合Freeman链码算法生成的三链码差对缺失的肺实质边缘... 针对传统的肺实质分割方法对临床上的大面积病变肺的分割效果不理想,提出一种结合改进模糊C均值聚类与Freeman链码算法的肺实质分割方法。用改进模糊C均值聚类算法对CT图像粗分割,结合Freeman链码算法生成的三链码差对缺失的肺实质边缘进行修复,获得完整的肺实质区域。从LIDC数据库中选取20个CT序列图像进行实验,平均分割精度为96%。实验结果表明,无论肺部有无大面积病变,该算法对肺部CT图像均具有理想的分割效果,无需人工干预,算法鲁棒性强。 展开更多

关键词 CT图像 肺实质 图像分割 freeman链码 边缘修补

在线阅读 下载PDF 职称材料

基于Freeman链码二维图像轮廓的提取与匹配 被引量：8

4

作者 姚文君 《宁波职业技术学院学报》 2006年第5期24-26,共3页

在边缘检测技术的基础上,利用Freeman链码的性质实现了二维图像轮廓的提取;并运用动态规划编程,提出了一种新的图像轮廓匹配算法。结果表明,该算法比传统的图像轮廓匹配算法更简洁有效。

关键词 freeman链码 动态规划算法 轮廓提取 轮廓匹配

在线阅读 下载PDF 职称材料

面向智能视频监控系统运动目标检测的轮廓提取方法 被引量：11

5

作者 谢立 胡玲玲 +2 位作者 吕一品 熊刚 陈耀武 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第A01期31-35,共5页

针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提... 针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提出了一种新的轮廓提取方法.以过程为像素块混合高斯模型方法提取前景目标,采用数学形态学方法进行前景连通,Freeman链码寻找轮廓,Douglas-Peucker算法拟合轮廓,图像矩提取目标轮廓质心;最后对所提出的方法进行实验验证,并与传统混合高斯模型方法进行比较,实验结果证明,所提出的方法能更有效地滤除噪声,更准确地提取出目标轮廓. 展开更多

关键词 运动目标检测 轮廓提取 像素块混合高斯模型方法 freeman链码 DOUGLAS-PEUCKER算法

在线阅读 下载PDF 职称材料

台风螺旋云带骨架跟踪方法的研究 被引量：8

6

作者 刘凯 黄峰 罗坚 《计算机工程》 CAS CSCD 北大核心 2001年第10期152-154,共3页

用紧邻交叉点的已跟踪编码过的一段象素点的编码信息,用最小二乘法向前作线性预测,求出交叉点处下一步的预测搜索方向,当用线性预测方法无法求出预测方向时,则计算交叉点前的已跟踪编码过的一段象素点的平均链码值作为预测搜索方向,最... 用紧邻交叉点的已跟踪编码过的一段象素点的编码信息,用最小二乘法向前作线性预测,求出交叉点处下一步的预测搜索方向,当用线性预测方法无法求出预测方向时,则计算交叉点前的已跟踪编码过的一段象素点的平均链码值作为预测搜索方向,最后以交叉点的各邻点方向中与预测搜索方向最接近的方向作为下一点的搜索方向。该方法有效地克服了基于链码的跟踪在交叉点处容易发生迷向的现象,同时跟踪速度和自动化程度得到了较大的提高。 展开更多

关键词 freeman链码 线性预测 骨架跟踪 台风 自动定位 螺旋云带 图象处理

在线阅读 下载PDF 职称材料

利用轮廓特征进行人头识别的方法 被引量：12

7

作者 何扬名 戴曙光 《计算机工程与应用》 CSCD 北大核心 2010年第29期164-166,共3页

根据人头的特征,提出了基于区域轮廓特征的人头识别方法。详细描述了对预处理后的二值化图像进行去轮廓毛刺的方法,以防止轮廓提取时产生死循环。提出了一种提取区域轮廓的方法,并给出了其详细步骤。利用轮廓所包围区域的面积对人头进... 根据人头的特征,提出了基于区域轮廓特征的人头识别方法。详细描述了对预处理后的二值化图像进行去轮廓毛刺的方法,以防止轮廓提取时产生死循环。提出了一种提取区域轮廓的方法,并给出了其详细步骤。利用轮廓所包围区域的面积对人头进行初步筛查,然后利用圆形度进行人头识别。该方法实时性好,而且所需内存空间小。最后,用实验证明了这种方法的良好效果。 展开更多

关键词 轮廓特征 freeman链码 人头识别

在线阅读 下载PDF 职称材料

提取直线特征实现机场跑道实时检测 被引量：14

8

作者 邸男 朱明 王毅楠 《光学精密工程》 EI CAS CSCD 北大核心 2009年第9期2336-2341,共6页

考虑基于链码跟踪和霍夫变换的传统直线检测方法对噪声敏感且计算量大的缺点,提出了将改进的链码跟踪与分层霍夫变换相结合的方法来提取直线,成功实现了航拍图像中机场跑道的实时高精度检测。采用改进的链码跟踪剔除短的和弯曲的线段,... 考虑基于链码跟踪和霍夫变换的传统直线检测方法对噪声敏感且计算量大的缺点,提出了将改进的链码跟踪与分层霍夫变换相结合的方法来提取直线,成功实现了航拍图像中机场跑道的实时高精度检测。采用改进的链码跟踪剔除短的和弯曲的线段,减少霍夫变换处理的点数,同时确定直线的近似方向,缩小霍夫变换的角度搜索范围。对霍夫变换进行金字塔分层计算,减小计算量。在程序设计方面,为图像建立链表结构数组,固定内存空间大小,避免了动态分配内存方式生成链表产生的越界问题。该算法已经成功嵌入TMS320C6416硬件平台。实验结果表明,本算法比传统霍夫变换算法运算量减少了约29倍,与单纯的链码跟踪直线检测相比,能够克服图像的模糊、遮挡等干扰,成功实现了机场跑道的实时精确检测。 展开更多

关键词 直线检测 链码跟踪 霍夫变换 机场跑道

在线阅读 下载PDF 职称材料

工程图纸矢量化中的线条轮廓跟踪法 被引量：17

9

作者 陆宗骐 张秋萍 《中国图象图形学报（A辑）》 CSCD 1997年第12期878-882,共5页

在工程图纸矢量化中引入了平均链码和线条的概念，阐述了平均链码与直线链码的关系，提出了确定线条边界的切向和法向、线条检测、线条两侧同步跟踪以及转折处理的方法。以此实现直线或微弯曲线的整条提取，跟踪的同时实现图文的分离。... 在工程图纸矢量化中引入了平均链码和线条的概念，阐述了平均链码与直线链码的关系，提出了确定线条边界的切向和法向、线条检测、线条两侧同步跟踪以及转折处理的方法。以此实现直线或微弯曲线的整条提取，跟踪的同时实现图文的分离。矢量化的速度和质量都有较大的提高。此方法也适用于其它领域线条的检测与提取。 展开更多

关键词 工程图纸矢量化 线条轮廓跟踪 图象处理

在线阅读 下载PDF 职称材料

遥感图像上朵云及阴影区域的自动提取方法研究 被引量：3

10

作者 董保根 秦志远 +1 位作者 杨洪哲 李贺 《测绘与空间地理信息》 2010年第5期3-7,共5页

去除遥感图像上朵云及阴影的前提是快速准确地提取出它们的相应区域。本文从朵云及其阴影的基本特征出发,改变了传统意义上仅仅依靠阈值分割进行提取的方法,对图像完成预处理和自动双阈值分割后,应用基于Freeman链码的轮廓跟踪算法分别... 去除遥感图像上朵云及阴影的前提是快速准确地提取出它们的相应区域。本文从朵云及其阴影的基本特征出发,改变了传统意义上仅仅依靠阈值分割进行提取的方法,对图像完成预处理和自动双阈值分割后,应用基于Freeman链码的轮廓跟踪算法分别从二值和灰度图像上对它们进行了提取实验。整个处理过程不需要进行人工干预,在完成图像去噪的同时,较准确地提取出了完整的云区域,为后续的去云去阴工作打下了基础。 展开更多

关键词 朵云及阴影 提取 阈值分割 freeman链码 轮廓跟踪

在线阅读 下载PDF 职称材料

基于链码和多线程的图像分段轮廓跟踪 被引量：2

11

作者 李贞培 李平 《微型电脑应用》 2011年第12期30-32,35,70,共5页

针对将图像轮廓分段,并对每段轮廓单独进行或对所有段轮廓同时进行轮廓跟踪的需求,提出了基于链码和多线程的图像分段轮廓跟踪方法。对基于链码的图像轮廓跟踪算法进行改进,使之能应用于基于多线程的图像分段轮廓跟踪方法中。以面向对... 针对将图像轮廓分段,并对每段轮廓单独进行或对所有段轮廓同时进行轮廓跟踪的需求,提出了基于链码和多线程的图像分段轮廓跟踪方法。对基于链码的图像轮廓跟踪算法进行改进,使之能应用于基于多线程的图像分段轮廓跟踪方法中。以面向对象的观点,将轮廓跟踪操作封装成类。一段轮廓的跟踪对应一个线程和一个轮廓跟踪类的对象。应用表明,该方法很好的解决了图像分段轮廓跟踪的问题,不仅可以灵活的对整个轮廓中所关心的某几段或所有段进行跟踪,而且各段轮廓的跟踪过程能够相互通信,跟踪速度快、效率高。 展开更多

关键词 链码 多线程 分段图像轮廓 轮廓跟踪

在线阅读 下载PDF 职称材料

基于平均链码的曲率分割法 被引量：6

12

作者 丁明 陆宗骐 《山东生物医学工程》 2000年第1期17-21,共5页

本文在细胞分割图象中引入了平均链码的概念 ,提出了平均链码与曲率的关系 ,平均链码可以表征直线的角度和一般曲线的曲率 ,从而确定折点的位置 ,实现细胞图象的自动分割。

关键词 轮廓跟踪 曲率 平均链码 freeman链码 细胞图象

暂未订购

基于相对链码和改进LCS算法的图形匹配实现 被引量：1

13

作者 杨平 刘在英 《计算机与现代化》 2013年第12期106-109,共4页

研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形... 研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。 展开更多

关键词 freeman链码 相对链码 最大公共子串 图形匹配 轮廓提取

在线阅读 下载PDF 职称材料

描述蝴蝶兰图像外轮廓信息的对称8链码编码算法

14

作者 徐焕良 王一珺 +2 位作者 熊迎军 任守纲 王浩云 《计算机科学》 CSCD 北大核心 2015年第9期293-298,共6页

外轮廓信息是评价蝴蝶兰生长态势的重要特征参数,主要通过轮廓提取和链码编码两个步骤获得。蝴蝶兰图像的边缘轮廓最适合利用数学形态学算法提取,但所得轮廓并非单像素宽度,而利用传统8链码算法编码会错误地表达其外轮廓信息,因此结合... 外轮廓信息是评价蝴蝶兰生长态势的重要特征参数,主要通过轮廓提取和链码编码两个步骤获得。蝴蝶兰图像的边缘轮廓最适合利用数学形态学算法提取,但所得轮廓并非单像素宽度,而利用传统8链码算法编码会错误地表达其外轮廓信息,因此结合轮廓特点重新定义了起始链码方向,提出了对称8链码编码算法。在编码过程中,该算法能够通过变换点判断出当前轮廓走向,从而自适应地选择起始链码方向。验证性实验证明,该算法能够准确描述蝴蝶兰图像的外轮廓信息,保证外轮廓信息较低的误判率;通用性实验证明,该算法同样适用于其他已较好提取出目标的封闭图像。 展开更多

关键词 freeman 8链码 外轮廓 数学形态学 对称8链码 蝴蝶兰

在线阅读 下载PDF 职称材料

面向ICT切片图像复杂轮廓数据的三角网格拼接

15

作者 方黎勇 戴明宏 +2 位作者 王强 王凯 李柏林 《机械设计与制造》 北大核心 2010年第3期184-185,共2页

针对从ICT(Industrial Computerized Tomography)切片图像中提取出的复杂轮廓数据的三维重建中数据量过多、算法复杂等问题,提出一种简单快速有效的三角网格拼接方法。即采用Freeman链码对断层图像的轮廓数据进行存储和精简,再根据相邻... 针对从ICT(Industrial Computerized Tomography)切片图像中提取出的复杂轮廓数据的三维重建中数据量过多、算法复杂等问题,提出一种简单快速有效的三角网格拼接方法。即采用Freeman链码对断层图像的轮廓数据进行存储和精简,再根据相邻层间轮廓的相似性采用凸包理论来确定轮廓对应点,最后根据轮廓对应点情况对原有的轮廓点集合进行增补后采用最短对角法进行网格拼接。试验结果表明,该方法在保证重建精度的情况下有效减少数据量和计算消耗。 展开更多

关键词 ICT断层图像 复杂轮廓 freeman链码 凸包 三角网格

在线阅读 下载PDF 职称材料

基于链码的原木端面图像检尺径识别算法 被引量：7

16

作者 林静静 魏云龙 +1 位作者 陈建清 陈文芗 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第1期57-60,共4页

根据原木端面图像的获得方式及其特性,改进了方向链码的轮廓跟踪技术,提出了从图像中心点开始竖直往下扫描获取跟踪起始点,并在约束条件下自动寻找端面图像目标轮廓的算法,此算法大大提高了原木端面图像的轮廓跟踪效率.原木端面为类圆... 根据原木端面图像的获得方式及其特性,改进了方向链码的轮廓跟踪技术,提出了从图像中心点开始竖直往下扫描获取跟踪起始点,并在约束条件下自动寻找端面图像目标轮廓的算法,此算法大大提高了原木端面图像的轮廓跟踪效率.原木端面为类圆形图像,根据获得的目标轮廓的链码序列和边界点的坐标信息,提出了确定原木端面图像目标轮廓的圆心及最短径等一系列检尺参数的方法. 展开更多

关键词 检尺径 原木图像 方向链码 轮廓跟踪

在线阅读 下载PDF 职称材料

录播系统中图像分割与轮廓提取算法研究 被引量：5

17

作者 赵以国 唐贵进 朱秀昌 《电视技术》 北大核心 2015年第13期32-35,共4页

在基于图像识别技术的录播系统中,通常使用背景差分法检测运动目标,在当前帧与背景帧做差之后,需要进一步选取合适的阈值进行图像分割,从而最终提取出运动目标的轮廓。研究了基于最大类间方差准则的图像阈值分割,在此基础上进一步研究... 在基于图像识别技术的录播系统中,通常使用背景差分法检测运动目标,在当前帧与背景帧做差之后,需要进一步选取合适的阈值进行图像分割,从而最终提取出运动目标的轮廓。研究了基于最大类间方差准则的图像阈值分割,在此基础上进一步研究了掏空内部点的轮廓提取算法,并且使用轮廓缺陷修补技术改进轮廓提取算法,从而得到封闭的轮廓,最后使用Freeman链码表示提取的轮廓。实验证明,该算法为录播系统的实现提供了良好的技术保障。 展开更多

关键词 录播系统 图像分割 最大类间方差 轮廓提取 freeman链码

在线阅读 下载PDF 职称材料

边界链码在字母与数字混合识别中的应用 被引量：2

18

作者 和小娟 罗勇 《郑州大学学报（理学版）》 CAS 北大核心 2011年第3期103-107,共5页

将链码技术应用到字母与数字的混合识别中,用链码跟踪其轮廓,提取形状特征.针对链码间的差异性,设计了多级分类器,获得了良好的分类器品质.方法简单有效、存储量小,具有实用性,可嵌入到车牌、图书索号识别等应用领域.

关键词 边界链码 轮廓跟踪 识别

在线阅读 下载PDF 职称材料

基于图像识别的地毯机运动轨迹规划研究

19

作者 郭栋 李会艳 王琳 《天津职业技术师范大学学报》 2019年第2期43-47,共5页

为了改变人工描绘地毯机运动轨迹的生产方式,提出了一种基于图像识别的轨迹规划算法,该算法包含颜色量化、颜色聚类、边缘检测、轮廓跟踪和区域填充5个部分。在CIELAB颜色空间对彩色图像进行量化和聚类,对得到的聚类图像进行边缘检测和... 为了改变人工描绘地毯机运动轨迹的生产方式,提出了一种基于图像识别的轨迹规划算法,该算法包含颜色量化、颜色聚类、边缘检测、轮廓跟踪和区域填充5个部分。在CIELAB颜色空间对彩色图像进行量化和聚类,对得到的聚类图像进行边缘检测和基于Freeman链码的轮廓跟踪,并采用扫描线填充算法进行区域填充,最后根据轮廓点坐标和填充点坐标组成地毯机的运动轨迹。实验结果表明:基于图像识别的轨迹规划算法实现了图像的轨迹规划,验证了算法的正确性。 展开更多

关键词 图像识别 颜色量化 颜色聚类 边缘检测 基于freeman链码的轮廓跟踪 区域填充

在线阅读 下载PDF 职称材料

工程图纸矢量化中平均链码与线条轮廓跟踪 被引量：5

20

作者 陆宗骐 张秋萍 《模式识别与人工智能》 EI CSCD 北大核心 1997年第2期147-152,共6页

本文在工程图纸矢量化中引入了平均链码和线条的概念,提出了线条轮廓跟踪的原理.平均键码可以表征直线的方向、确定边界的走向和折点的位置.利用线条概念设计出的搜寻跟踪起点、截断折线和跨越交叉线的方法,实现了工程图纸上直线或微弯... 本文在工程图纸矢量化中引入了平均链码和线条的概念,提出了线条轮廓跟踪的原理.平均键码可以表征直线的方向、确定边界的走向和折点的位置.利用线条概念设计出的搜寻跟踪起点、截断折线和跨越交叉线的方法,实现了工程图纸上直线或微弯曲线的直接跟踪. 展开更多

关键词 工程图纸 矢量化 轮廓跟踪 平均逻码 图象处理

原文传递