New Algorithm for Binary Connected-Component Labeling Based on Run-Length Encoding and Union-Find Se

来源 :Journal of Beijing Institute of Technology | 被引量 : 2次 | 上传用户:pathos_boy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling (CCL) algorithm,a new algorithm for binary connected components labeling based on run-length encoding (RLE) and union-find sets has been put forward
其他文献
针对连续回撤导管采集的、覆盖多个心动周期的冠状动脉内超声(ICUS)图像序列中存在的运动伪影问题,采用图像分析技术,对ICUS图像序列进行离线门控,从而改善ICUS纵向视图的视觉效果。首先,通过逐帧比较ICUS图像的灰度特征,构造ICUS序列的差异矩阵;然后,从差异矩阵中搜索出具有最小累计差异值的路径,为各帧找到其在相邻心动周期中的对应帧;最后,在滤波后的差异矩阵中,沿最优路径找到表示在各相邻心动
期刊
分析了平行双目立体摄像系统的偏振约束特性,提出了一种基于偏振约束的立体视频快速运动估计算法.左通道和右通道分别作为基本层和增强层,对右通道结合视差估计和运动估计得到最优的运动矢量预测值初值,采用不同的运动搜索方法,确定右通道最终运动矢量.若最优的运动矢量预测值是由视差估计得到的左通道运动矢量,则根据偏振约束,左右通道图像对应编码块的运动矢量在垂直方向上的分量相等,因而右通道只在水平方向上进行小范围
期刊
地形数据的压缩/解压是大规模地形实时绘制方法的关键步骤,与绘制效率密切相关.通过对压缩/解压方法核心重叠双正交变换的分析,采用重叠双正交变换的整数提升方法将变换中的浮点数操作转换为整数操作及移位操作.使用支持图形处理单元(GPU,Graphic Processing Unit)通用计算的CUDA(Compute Unified Device Architecture)对变换过程及编码过程进行加速.
期刊
In this paper, a novel method of licence plate recognition (LPR) using the vertical traverse density (VTD) and horizontal traverse density (HTD) is presented. The neutral network algorithm using VTD a
期刊
成像系统的点扩展函数(PSF)以及观测噪声,在一般应用过程中是未知信息,因此,点扩展函数的辨识是一个具有挑战性的世界难题。为解决实际工作中遇到的在已知降晰类型情况下的降晰函数辨识和降晰图像复原问题,提出了基于参数估计的降晰函数辨识及降晰图像复原算法。首先,由初始猜测给定降晰函数参数的变化范围和参数的增量步长;然后,最小化降晰图像和由相应点扩展函数及降晰图像得到的实验观测图像的差的Frobenius
期刊
针对传统实时相关跟踪方法对照度变化敏感的问题,提出了一种基于相位一致性图像的相关跟踪方法.利用相位一致性函数值在[0,1]区间内且无量纲、对图像的亮度和对比度具有不变性等特点,首先对原始图像进行相位一致性检测,得到相位一致性图像,再利用MAD(Minimum Absolute Difference)等相关跟踪算法在相位一致性图像中对目标进行跟踪运算.对可见光和红外图像的实验表明,在图像的亮度和对比
期刊
Online monitoring of temporally-sequenced news streams for interesting patterns and trends has gained popularity in the last decade.In this paper,we study a particular news stream monitoring task:time
期刊
A novel multi-focus polychromatic image fusion algorithm based on filtering in the frequency domain using fast Fourier transform(FFT) and synthesis in the space domain(FFDSSD) is presented in this pap
期刊
In an image restoration process,to obtain good results is challenging because of the unavoidable existence of noise even if the blurring information is already known.To suppress the deterioration caus
期刊
We present a novel method for realizing double-image encryption algorithm by combining the images in different transform domains.Two original images are encrypted into two interim images by fractional
期刊