二值图像区域旋转编码性质及运算.docxVIP

PAGE 1 PAGE 1 二值图像区域旋转编码性质及运算  基于对二值图像进行区域旋转编码的思想，研究旋转编码的定义、运算及性质，介绍旋转编码的几何定义，证明旋转编码符合代数意义下码的基本定义，并给出旋转编码的代数定义.依据旋转编码的特点，进一步提出旋转编码性能的评价标准.然后，提出基于旋转编码的图像匹配运算与有效面积求解运算.最终，给出旋转编码区域扩充性质、区域平移性质的定义及对应的实现算法，并给出算法的运算实例.  O引言 图像区域识别是理解图像数据的重要步骤，需要对区域特征进行精确描述.在二值图像中，目标区域的二维几何特征特别重要，特殊是对外形较规则的目标区域识别，如烟支、细胞和钢材等，具有特别重要的意义.如何表示和描述二维几何特征，近年来已得到细致研究，详细方法许多，常见的有链码,Hough变换和神经网络等.  如何将对目标区域的描述转化成为一种适合于计算机处理的形式，从而降低计算的复杂度，同样是值得研究的问题.在二值图像处理中，对目标区域进行编码，将其表示为一个数以便于计算机处理是一种行之有效的方法.目前，主要有按行编码和按列编码两种.按行编码是RONALD和IMANTS在研究形态滤波时，运用模板匹配操作实现形态学的开、闭操作，提出的一种将区域中每个像素点对应到有序二进制序列中的某一位的编码方法.按列编码则是为解决现有图像并行细化算法在串行机上的高效实现问题，提出的一种4x4邻域二值图像的双字节图像编码方案上述两种平面区域编码方案的共同之处在于将目标区域用数表示，把图像匹配问题转换为数之间的运算问题，从而有效降维，大大简化匹配的实现.  文献提出用旋转编码对平面区域中二值图像进行编码的方案，使用旋转编码方法表征二值图像中包含目标区域的平面矩形区域，当目标区域为类圆、类椭圆和类矩形等较规则外形时，不仅能够有效地对目标区域二维几何特征进行描述，而且可以将目标区域降维，利于计算机处理.本文则对旋转编码从几何定义、代数定义及其评价标准、运算和性质等方面进行进一步的研究.  1二值图像区域旋转编码的定义  1.1二值图像区域旋转编码的几何定义  为了确定研究的目标区域，给出描述目标区域的一些相关定义.  定义1对于任一二值图像Ω中的矩形区域Bn*n(n∈N)，当n=2m-1,m∈N时，设矩形区域对角线交点的所在像素为o点，称o点为Bn*n的区域中心点.  设I表示二值化后目标区域中像素点的全集，o表示目标区域的中心点.以o为坐标原点，建立平面直角坐标系，对于I中任意一点P，其横坐标值与纵坐标值分别记为x(p)和Y(p).  定义2  定义3以o为区域中心点，使n=2dmax(p,o)+1，那么称矩形区域An*n(n∈N)为旋转编码区域.  依据以上定义，给出二值图像区域旋转编码的几何定义.  定义4设An*n(n∈N)为二值图像∈中的旋转编码区域，o(o∈An*n)为An*n的中心点，P(P∈An*n)为An*n左上角的像素点，R为n2-1位的二进制整数，当从P开始沿An*n。的矩形区域边界绕o点由外至内顺时针旋转遍历An*n中的每一点时，除了o点以外，由低位到高位，使第i(i≥0)点的值(0或1)作为R的第i位上的取值，称R为An*n的旋转编码.其中，称i为该点的旋转编号，R的第i位上的取值code(i)为该点的旋转编码值.  以5*5的二值图像平面矩形区域为例，见图1，图中的0和1代表二值图像中该像素的灰度值.  依据定义4，图1各点的旋转编号见图2.5*5的二值图像平面矩形区域经旋转编码后可表示为1个3个8位的二进制数，由低到高依次11111110  从旋转编码的几何定义可以看出旋转编码具有下列优点:  (1)可以将二维平面图像区域编码为1个二进制数表示.将需要每个像素点逐一比对的串行计算转化为二进制数之间的位运算来并行处理，有效降低运算复杂度.  (2)利用旋转方式将平面区域的边缘部分和中心部分分别和描述，有效提取目标区域的几何特征.  1.2二值图像区域旋转编码的代数定义及其评价标准  证明旋转编码产生的结果被称为码，首先应当证明它符合代数编码理论中关于码的基本定义.按其定义，假如旋转编码集合C为线性空间V的任一非空子集，那么就可以称C为码.  由于是研究二值图像，所以旋转编码任意1位上的取值为。或者1.离散数学中，素数域只含有0和1两个元素，因此是1个有限域，表示为F2.依据区域旋转编码的几何定义(定义4)可以看出，对于二值图像Ω中的任意1个An*n的旋转编码区域，其全部可能的旋转编码的集