共查询到19条相似文献,搜索用时 65 毫秒
1.
矩形NAM图像表示及其上的连通区域标记算法 总被引:1,自引:0,他引:1
既能减少数据量又能直接快速地进行运算是图像表示方法所追求的目标。本文为克服传统的图像层次结构限制条件过多的缺陷,在借鉴Packing问题的思想的基础上,提出了非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)。NAM模型的非对称层次结构使其在表示一幅图像时没有过多的限制条件,因此可以获得更高的压缩比,而且它可以直接进行某些图像处理运算,其基于像素块的运算方式使它的运算效率更高,矩形NAM图像表示和基于它的连通区域标记算法证明了这一点。 相似文献
2.
在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。 相似文献
3.
一种二值图像连通区域标记的新算法 总被引:10,自引:0,他引:10
在线标记和区域增长的基础上提出了一种二值图像连通区域标记的快速算法。该算法综合了线标记法和区域增长法的优点,对图像进行一次扫描就可以标记所有连通区域,避免了重复标记问题;同时该算法不受标记的区域形状影响,具有良好的鲁棒性。提出对此算法的进一步优化策略,有效地降低了其搜索次数。最后与传统算法进行了比较,试验结果表明该算法是快速和高效的。 相似文献
4.
基于游程递归的连通区域标记算法 总被引:1,自引:0,他引:1
在研究已有算法的基础上,提出一种基于游程递归的标记算法,该算法可以对二值图像实现快速标记。顺序扫描图像,寻找未标记的游程,并递归搜索与之连通的游程,直到一个连通区域生成。在游程搜索过程中,在当前游程的相邻两行上,以其左端点为起始点分别向前向后进行连通游程的搜索;同时根据游程之间的位置关系对搜索策略进行优化,减少了重复搜索,提高了处理速度。该算法只需经过一次扫描图像,就能快速、准确地标记连通区域。在与已有算法的实验结果比较中,该算法具有较快的执行速度和较高的准确率,并且占用较少的内存,可以满足在施工现场中运动目标实时检测的需要。 相似文献
5.
6.
一种二值图像连通区域标记的新方法 总被引:2,自引:0,他引:2
二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度。针对此,提出一种新的基于游程编码的连通体标记算法。扫描图像,记录所有的游程编码并将等价对添加到等价对链表中。通过递归方法对等价对链表进行分析,得到旧标记和新标记之间的映射关系,并修正得到的游程编码标记。与几种传统方法和两组改进方法的对照实验表明该算法是更高效的。 相似文献
7.
一种二值图像连通区域标记的新方法 总被引:17,自引:1,他引:17
陈柏生 《计算机工程与应用》2006,42(25):46-47
论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比,该方法的特点是在一次图像扫描中完成所有连通区域的标记,而且避免了大多数改进算法都必须处理的重复标记的问题;同时,该方法不受所标记的图形形状的影响,表现出良好的算法鲁棒性。最后分析了算法的计算复杂度,并与传统算法和两组改进算法进行了比较,试验结果表明了算法的高效率和鲁棒性。 相似文献
8.
提出一种基于MSP-ROA边缘检测和区域合并的图像组合分割算法,算法中对边缘检测的结果做种子生长、标注和区域填充,并根据相似性准则对填充的初始分割结果进行相邻区域的合并处理,最终得到同质性和连通性都较好的图像分割结果。 相似文献
9.
基于游程编码的连通区域标记算法优化及应用 总被引:3,自引:2,他引:3
为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法,解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题,通过改变对标记连接表的赋值,实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明,优化算法比传统算法运行速度更快并减少了内存占用。 相似文献
10.
边界跟踪与序贯算法在二值连通区域标记中的应用 总被引:3,自引:0,他引:3
1 引言在工业检测中图像处理应用大多都是图像识别,其输入图像为灰阶图像,然后进行边缘检测、图像分割、目标识别等一系列有效的图像处理。在最终的处理结果中一般都归结为对二值图像的处理,二值图像是只具有两个灰阶的图像,它是数字图像的一种简单形式。为了简单起见,图像处理的各种方法无非是采用各种算法将目标特征以二值图像的形式表现出来,再对二值图像这种简单的图像形式进行分析、判断得出结论。对二值图像进行标记是二值图像分析处理的一个重要方面,如在工业检测中要求得到被检测目标的结构特征(位置坐标、周长、面积、长、宽等),如图1.a是带有氧化点的铜箔基板图像,图1.b是二值化后的氧化点图像。在生产过程中带有氧化点的基板产品是不允许出厂的,但氧化点的特征参数也是必需的,这包括氧化点的方位坐标、面积、长和宽等,以确定氧 相似文献
11.
一种基于SoPC嵌入式单片解决方案的实时边缘检测系统,利用FPGA片上逻辑资源实现了对640×512大小的动态8 bit灰度图像的实时边缘检测运算,并利用片内NiosⅡ处理器对系统进行控制。分析了系统组成、工作原理、性能数据处理算法及实现过程。 相似文献
12.
对基于FPGA以及NIOS的图像采集与处理系统进行了深入研究,在完成硬件实验平台设计的基础上,完成了嵌入式操作系统的移植及应用程序的设计。以PDF417二维条码的识别为例,对识别过程及识别算法进行研究,并对所设计的系统进行测试,达到了较好的识别效果。 相似文献
13.
14.
介绍了一种图像误差扩散并行算法的原理,在 Altera 公司的 Cyclone Ⅱ系列 FPGA 上利用NIOS Ⅱ软核处理器搭建了一个以 Mailbox 为基础的 SoPC 系统,并在这个多核系统上实现了图像误差扩散并行算法,提高了图像误差扩散算法对图像数据的处理速度,优化了系统的性能。 相似文献
15.
提出一种基于游程标号回传的二值图像连通体标记算法,该算法以游程为处理对象,将目标结构中的标号传播到游程结构中,进行游程连通性判断,将与当前游程连通的游程中最小值回传到对应的目标结构中,确保在同一连通域中有相同的根标号,进而完成二值图像标记。该算法对二值图像可以实现一次性标记,同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点,可用于红外弱小目标的检测。 相似文献
16.
17.
18.
基于FPGA的快速连通区域标记算法的设计与实现 总被引:1,自引:0,他引:1
针对无行消隐图像不间断输入的高速图像处理情况,提出一种快速连通区域标记算法的硬件实现方法。利用游程编码优化标号生成算法,减小临时标号数量和等价表长度,并可同时完成特征提取;利用逐像素扫描法,以单时钟周期实现标号跟踪;利用等价表合并方法完成标号合并和特征合并。FPGA仿真结果表明:对连续输入的二值图像进行连通区域标记和特征提取时,运行时间仅由图像输入时间和等价表合并时间组成,明显优于其他方法,可适用于图像的快速识别与跟踪。 相似文献
19.
应用SoPC和千兆以太网技术设计实现了视频监视器的千兆网显示接口。通过该接口视频监视器可以完成数字视频信号的远程接收和显示。该设计利用Altera SoPC解决方案,将主要模块集成在一片FPGA上,可以快速构建千兆以太网系统,提高系统的集成度与稳定性。在数字远程视频传输上,该设计充分利用了千兆网的特性,对比其他数字视频传输方法,具有高速率、低成本以及分组数据的优势。 相似文献