基于行程编码的快速区域腐蚀算法及装置制造方法及图纸

一种基于行程编码的快速区域腐蚀算法及装置，包括：对图像感兴趣区域进行行程编码；选取矩形结构元对编码后的感兴趣区域进行腐蚀操作；并将该腐蚀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的交集。本发明专利技术能够有效降低内存占用，缩短耗时。

Fast region etching algorithm and device based on range coding

A fast algorithm and regional corrosion device based on run length encoding includes: the image region of interest for run length encoding; select rectangular structure element of the encoding region of interest for corrosion operation; and the corrosion operation is relative to the origin of the vector representation region of interest in the itinerary to the intersection of all the pixel translation results the rectangular structure element image. The invention can effectively reduce memory occupation and shorten time consuming.

【技术实现步骤摘要】
基于行程编码的快速区域腐蚀算法及装置
本专利技术涉及图像处理领域，尤其涉及图像感兴趣区域腐蚀的实现。
技术介绍
形态学腐蚀算法是图像处理领域中常用的预处理算法，主要用于缩小感兴趣区域、获取边缘、连接不同区域以便于后续处理等。目前已有的感兴趣区域腐蚀算法，针对图像的像素点进行操作，其像素点表示方法可分为两种：1)每个像素点采用八位表示，即像素值可取0到255；2)每个像素点采用1位表示，即像素值为0与1。这两种像素表示方法在进行腐蚀操作时原理基本一致，数学表达式为：表示用结构元B对感兴趣区域A进行腐蚀，表达式的意思是结构元(即结构元B关于其原点的镜像)在感兴趣区域A所在的图像内平移，结构元完全包含于感兴趣区域A的所有位置的集合即为腐蚀所得结果。其中，方法1)比方法2)慢，因为计算机对一位的访问与计算的速度要快于八位；另外，方法1)的内存占用量是方法2)的八倍。现有基于像素点的操作方法存在速度慢、占用内存大、对感兴趣区域的操作受图像的宽高限制、需访问图像内所有像素点等缺点。也就是说，现有的感兴趣区域腐蚀算法耗时长且占用内存多,对处于图像边界的像素点腐蚀会受限制。另一方面，针对像素点进行操本文档来自技高网...

【技术保护点】
一种基于行程编码的快速区域腐蚀算法，其特征在于，该算法包括：对图像感兴趣区域进行行程编码；选取矩形结构元对编码后的感兴趣区域进行腐蚀操作；其中，该腐蚀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的交集。

【技术特征摘要】
1.一种基于行程编码的快速区域腐蚀算法，其特征在于，该算法包括：对图像感兴趣区域进行行程编码；选取矩形结构元对编码后的感兴趣区域进行腐蚀操作；其中，该腐蚀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的交集。2.根据权利要求1所述的算法，其特征在于，所述腐蚀操作具体包括：求取矩形结构元列方向腐蚀向量及行方向腐蚀向量；使用所述列方向腐蚀向量对感兴趣区域进行列方向腐蚀操作；使用所述行方向腐蚀向量对列方向腐蚀操作后的感兴趣区域进行行方向腐蚀操作；对行方向腐蚀操作的结果求交集；其中，列方向腐蚀向量包括矩形结构元起始列任一像素、终止列任一像素相对于原点向量的列方向分量；行方向腐蚀向量包括矩形结构元各行任一像素相对于原点向量的行方向分量；所述矩形结构元的原点是该矩形结构元的重心。3.根据权利要求2所述的算法，其特征在于，所述使用列方向腐蚀向量对感兴趣区域进行列方向腐蚀操作的计算式为：其中，cb、ce分别为感兴趣区域各行程的起始列、终止列，cb’、ce’分别为感兴趣区域经列方向腐蚀操作后各行程的起始列、终止列，分别为矩形结构元起始列任一像素、终止列任一像素相对于原点向量的列方向分量。4.根据权利要求2所述的算法，其特征在于，所述使用行方向腐蚀向量对列方向腐蚀操作后的感兴趣区域进行行方向腐蚀操作的计算式为：其中，row为感兴趣区域各行程的行，row’为感兴趣区域经行方向腐蚀操作后各行程的行，为矩形结构元各行任一像素相对于原点向量的行方向分量。5.根据权利要求2所述的算法，其特征在于，所述对图像感兴趣区域进行行程编码的步骤包括：图像分割获得其感兴趣区域；以感兴趣区域最小行最小列为第一个行程的起始点，依次按行提取连续的像素点片段为一个行程。6.根据权利要求1所述的算法，其特征在于，所述腐蚀操作具体包括：求取矩形结构元行方向腐蚀向量及列方向腐蚀向量；使用所述行方向腐蚀向量对感兴趣区域进行行方向腐蚀操作；使用所述列方向腐蚀向量对行方向腐蚀操作后的感兴趣区域进行列方向腐...

【专利技术属性】
技术研发人员：曾友，李文科，陈鹏宇，张泽雄，
申请(专利权)人：昂纳自动化技术深圳有限公司，
类型：发明
国别省市：广东,44