使用线段表实现线段编码与种子填充快速算法

来源 :中国图象图形学报 | 被引量 : 19次 | 上传用户:lihai_feng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志。具有相同标记的线段表表项构成连通区域。以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定。线段编码是像素标记的改进,由行程编码、线
其他文献
目的探讨碘-125粒子组织间永久性植入在晚期胰头及胆管恶性肿瘤治疗中的效果及方法。方法收集我院腹部外科2013.5~2013.12间13例失去手术机会的恶性梗阻性黄疸病人的资料,并
腹部手术可导致腹腔内诸多脏器运动功能紊乱。腹腔镜手术将创伤应激减到最低限度,大大缩短了卧床和康复时间,机体迅速恢复到正常生理状态[1]。本研究拟设计采用前瞻性随机对
目的研究对比改良Sugiura术与Hassab术治疗乙肝肝硬化相关性门脉高压症合并食管静脉曲张的效果。方法回顾性分析2011年1月~2012年7月在我科行改良Sugiura术或Hassab术的满足
急性胰腺炎(acutepancreatitis,AP)在临床治疗方面存在着诸多的难题,虽然整体医疗技术水平在不断的进步,但仍有较高的病死率,美国AP患者的住院死亡率约为3%-17%,主要死亡原因为缺乏有
基于DCT(离散余弦变换)域的信息隐藏算法是目前应用最广的变换域算法,此类算法的最大不足是嵌入信息量小。通过分析DCT域隐藏算法隐藏容量少的原因,提出了一种大容量的DCT域信息隐藏算法。算法首先对载体图像进行频谱均匀化处理,然后对图像进行全局DCT变换,并将隐藏信息嵌入到载体图像的低频DCT系数上,信息嵌入采用分段量化的方法实现,提取隐藏信息时不需要原始载体图像。实验结果表明,该算法的嵌入容量大,
目的 观察胆总管探查后一期缝合术与T管引流术的临床疗效,探讨胆总管探查后一期缝合术的适应证.方法 分析136例行开腹胆总管探查手术患者的临床资料,按照随机数字表法分为两
粒子滤波在非线性和非高斯问题上具有独特的优越性,但在视频跟踪过程中,其跟踪性能却在很大程度上依赖于观测模型的选择。为了解决被跟踪目标特征状态随时间变化而与粒子观测模型不匹配的问题,提出了一种新的粒子滤波算法,即将被跟踪目标的不同特征状态与粒子观测模型相结合,形成一组具有不同观测模型的粒子,并且在跟踪过程中,对应不同观测模型的粒子根据被跟踪目标所表现的特征线索的变化而相互转换,从而动态刻画了被跟踪目
纺织品缺陷分类是利用计算机视觉技术检测纺织品品质的一个关键环节。提出了一种基于小波框架的纺织品缺陷分类新方法。该方法使用纺织品图像的小波框架来描述缺陷的纹理特征。在最小分类误差训练框架下,通过联合设计一个基于线性变换矩阵的特征提取器和一个分类器,来获取面向缺陷分类的小波框架特征,并最小化分类器的错误概率。该方法对包含9类纺织品缺陷的329个样本,以及328个无缺陷样本进行了分类实验评估,获得了93
目的探讨选择性贲门周围血管离断术对门脉高压症术后门静脉血栓形成的影响。方法我院普外科2008年1月至2014年6月收治的105例肝硬化门脉高压症患者,分别采用选择性贲门周围血
提出了一种新颖的基于图像角点特征的第2代水印算法。该方法首先将水印图像进行置乱预处理,其次对载体图像进行小波3级提升,然后利用第2步的结果和多尺度曲率积角点检测(MSP)方法,提取出图像最低频成分中的角点,最后在角点位置对应的所有高频系数中嵌入水印。检测时,在这些系数上做水印嵌入的逆运算,并用事先得到的密钥反变换出水印。实验结果表明,所提出的水印算法较第1代数字水印算法不仅在运行速度上大大提高,而