一种提取目标区域的方法技术

本发明专利技术提出一种提取目标区域的方法。首先计算矩形窗内每个像素点的分维度形成分维度矩阵，在目标区域对应部分选取部分像素点的分维度，这些选出的分维度连同其在矩形窗内的位置构成特征分维度；然后在图像中以相同大小的矩形窗逐步搜索，计算矩形窗内每个像素点的分维度，搜索是否也存在目标区域的特征分维度；如果存在，则视为从图像中提取出了目标区域，如果不存在，则图像中不存在该目标区域。该方法抗噪声能力较强，而且所用特征分维度对应的像素点不要求具有代表性，能够用特征分维度提取尺寸小于4×4的目标区域。

【技术实现步骤摘要】

本专利技术涉及立体图像处理领域。
技术介绍
已知一个目标区域，欲在一幅图像中提取出无旋转和无缩放的该区域，称为提取目标区域。提取目标区域常用方法之一是将该目标区域放入一个恰好包含该目标区域的矩形窗，矩形窗的长为目标区域的长的最大值，宽为目标区域的宽的最大值，然后在图像中以相同大小的矩形窗逐步搜索，将图像中每个矩形窗内所有像素与目标区域像素按一定方式予以比较，满足一定条件则认为已经从图像中提取出目标区域；一定方式指窗口内像素值的均值、像素值之差的绝对值之和以及归一化方差等。该方法一般需要对窗口内所有像素值做差，较易受噪声影响，同时某些方式受旋转影响很大。提取目标区域常用方法之二是将该目标区域放入一个恰好包含该目标区域的矩形窗，在该矩形窗内选取有代表性的像素点，然后在图像中按一定方式搜索出这些有代表性的像素点；代表性是指具有明显特征，比如三角形的顶点、线段的交点等。该方法依赖于有代表性的像素点的选取。图像的分维度是对图像局部与图像全体的相似性的一种量度，分为图像全体的分维度和图像像素点的分维度。前者对一幅图像计算出一个数值作为图像全体的分维度，不能区分出图像内的点，对图像的转置具有不变性；后者可以区分出图像内的像素点，但不能区分图像全体，且常用计算方法计算出的像素点的分维度对图像的转置不具有不变性，即图像矩阵的分维度矩阵的转置不等于图像矩阵的转置的分维度矩阵；两者不能定义于尺寸小于4X4的图像。
技术实现思路
本专利技术提出。该方法首先计算矩形窗内每个像素点的分维度形成分维度矩阵，在目标区域对应部分选取部分像素点的分维度，使得这些选出的分维度尽可能多且不等，优选的，如果分维度矩阵中存在至少3个不等的分维度，则选择3个不等的分维度，如果分维度矩阵中仅存在少于3个不等的分维度，则选取目标区域对应部分所有像素点的分维度，这些选出的分维度连同其在矩形窗内的位置构成该目标区域的特征分维度；然后在图像中以与包含目标区域的矩形窗相同大小的矩形窗逐步搜索，计算矩形窗内每个像素点的分维度，搜索是否也存在目标区域的特征分维度。如果存在，则视为从图像中提取出了目标区域，搜索出的特征分维度的位置即为目标区域相应像素点在图像中的位置；如果不存在，则图像中不存在该目标区域。图像矩阵中每个像素的分维度的计算方法如下。假设窗口的尺寸为 #xN。如果JT <4且灰<4，则将该区域放入4X4的窗口，窗口内非目标区域的像素值为0，按尺寸4X4进行如下计算。第一步，将窗口内图像通过周期扩展方式扩大到 「3# / 2]X[3# /21大小，形成临时窗口图像。第二步，对窗口内图像的每个像素点，在临时窗口图像中选取以其为近似对称中心,奇数时即对称中心,偶数时偏离对称中心半个像素,且大小为if xN的图像作为该像素点对应的图像。第三步，如附图I所示，对该像素点对应的图像，用· x n c = Lir/ri J -'n =个边长为5的矩形尽量且不重复覆盖，窗口内图像的下方未覆盖区域用以G为长的矩形覆盖，不要求宽为》i，右方未覆盖区域用以 G力宽的矩形覆盖，不要求长力G汁算每个矩形范围内最大像素值与最小像素值的差值， 对所有的差值乘以再加上一个常数再求和得到皿巧，优选的，该常数为0.001。第四步，令G从2增加到一个值，该值为与两个值中的较小值，得到一系列数对 (rfJ 5i2 ￡);最后以直线拟合对数坐标flog(rf),获得对应于窗口内图像该像素点的分维度。这样的计算方法能使图像像素点的分维度对图像转置操作具有不变性，即图像的分维度矩阵的转置等于图像的转置的分维度矩阵。本专利技术没有利用所有像素值做差，抗噪声能力较强，而且所用特征分维度对应的像素点不要求具有代表性，能够用特征分维度提取尺寸大于等于以及小于4X4的目标区域。在图像有少量噪声或少量缩放时可以突显出本方法带来的便利。附图说明附图I为分维度计算的覆盖过程。附图2为目标区域。附图3为恰好包含目标区域的矩形窗。附图4为包含目标区域的多个矩形窗。附图5为矩形窗内每个像素点的分维度形成的分维度矩阵。附图6为包含目标区域的图像。附图7为图像内某一矩形窗。附图8为图像内某一矩形窗内每个像素点的分维度形成的分维度矩阵。附图中标号示意为(I)从目标区域所在矩形窗的分维度矩阵中选取的特征分维度；(2)从图像某一矩形窗的分维度矩阵中搜索出的特征分维度图5为矩形窗内每个像素点的分维度形成的分维度矩阵。应该理解上述附图只是示意性的，并没有按比例绘制。具体实施例方式下面详细说明利用本专利技术来提取目标区域的一个典型实施例，对本专利技术进行进一步的具体描述。有必要在此指出的是，以下实施例只用于本专利技术做进一步的说明，不能理解为对本专利技术保护范围的限制，该领域技术熟练人员根据上述本
技术实现思路
对本专利技术做出一些非本质的改进和调整，仍属于本专利技术的保护范围。采用本专利技术提取目标区域的步骤如下。第一步，将目标区域放入一个恰好包含该目标区域的矩形窗，即将目标区域的像素值赋给矩形窗内像素点，矩形窗初始像素值均为0，得到矩形窗。计算矩形窗内每个像素点的分维度得到分维度矩阵；从分维度矩阵中选取出特征分维度。该实施例中目标区域如附图2所示，尺寸为13X8，包含目标区域的矩形窗如附图3所示，尺寸为13X8，计分维度时选择的参数为O. 001，分维度矩阵如附图4中矩阵所示，在矩形窗的分维度矩阵中选取的特征分维度如标号(I)所示，表示矩形窗内坐标为(1，O的像素点其分维度为2.158772，处于(1，4)位置的像素点其分维度为2. 270975，处于(4，2)位置的像素点其分维度为I. 963879。对某些目标区域，可以选用多个矩形窗包含目标区域。如附图5所示，左边为目标区域，右边为两个矩形窗，中间的箭头表示将目标区域的横竖两部分分别用两个矩形包含。 此时目标区域的特征分维度由每个矩形窗的特征分维度连同其在多个矩形窗中的位置构成。第二步，在包含目标区域的图像中分别依次选取与包含目标区域的矩形窗同样大小的矩形窗；计算矩形窗内每个像素的分维度得到分维度矩阵；在该分维度矩阵中搜索是否存在目标区域的特征分维度，如果存在，则该矩形窗包含目标区域，目标区域的提取完成；特征分维度在图像中的位置即为目标区域相应像素点在图像中所占的位置。如果所有矩形窗内均不存在特征分维度，则图像中不存在目标区域。本实施例中，包含目标区域的图像如附图6所示，尺寸为73X73，选取的某一个矩形窗如附图7所示，矩形窗对应的分维度矩阵如附图8所示，搜索到的特征分维度如(2)所示。权利要求1.，其特征是利用目标区域内部分像素点的分维度和位置构成目标区域的特征分维度实现在图像中提取该目标区域，其具体方法为首先计算矩形窗内每个像素点的分维度形成分维度矩阵，在目标区域对应部分选取部分像素点的分维度， 使得这些选出的分维度尽可能多且不等，优选的，如果分维度矩阵中存在至少3个不等的分维度，则选择3个不等的分维度，如果分维度矩阵中仅存在少于3个不等的分维度，则选取目标区域对应部分所有像素点的分维度，这些选出的分维度连同其在矩形窗内的位置构成该目标区域的特征分维度；然后在图像中以与包含目标区域的矩形窗相同大小的矩形窗逐步搜索，计算矩形窗内每个像素点的分维度，搜索是否也存在目标区域的特征分维度；如果存在，则本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王琼华，彭华荣，
申请(专利权)人：四川大学，
类型：发明
国别省市：