[发明专利]行列排列目标的定位方法及系统

权利要求书

1.一种行列排列目标的定位方法，其特征在于，该方法包括： 

S1、读取待定位目标的图像，所述图像的长宽分别为xsize和ysize； 

S2、对图像进行列检测，得到待定位目标的列信息，具体包括： 

S21、对图像进行纵向跳动投影，获得纵向跳动投影数组：A_x[]，对A_x[]进行预定宽度为l的移动平滑，得到列波动数组：A1_x[]，进而得到列波动曲线； 

S22、对所述列波动曲线进行扫描，根据曲线中波峰的宽度获得待定位目标的左右边界； 

S23、对所述左右边界内曲线进行扫描，找出波峰点并存储所述波峰点位置，获得待定位目标的列位置及列数； 

所述列跳动投影包括： 

统计图像内所有像素点的彩色信息，分别找出R、G、B分量为最小的像素点的个数； 

对像素点个数最多的分量进行逐列扫描，对于第i列像素，读取该列像素存于数组B_y[]中，计算数组B_y[]的平均值为m1和标准偏差为s1； 

扫描数组B_y[]，如果|B_y[j]-B_y[j-预定值]|＞s1，所述预定值≤j＜ysize，则A_x[i]值加1，获得纵向跳动投影曲线为A_x[]，其中i和j分别表示像素列方向和行方向变量； 

S3、对图像进行行检测，获得待定位目标的行信息，包括： 

S31、根据纵向跳动投影的方法对图像进行横向跳动投影，获得行波动数组：A1_y[]，进而得到行波动曲线； 

S32、对所述行波动曲线进行扫描，找出波谷点并存储所述波谷点位置，获得待定位目标的行边界位置及行数； 

S4、根据获得的列信息和行信息，对目标进行最终定位。 

2.如权利要求1所述方法，其特征在于，步骤S1中所述预定宽度：l＝xsize/50，所述预定值为5，移动平滑计算为： 

i和j分别表示像素的列和行方向变量。 

3.如权利要求1所述方法，其特征在于，所述步骤S22具体包括： 

S221、对列波动曲线进行扫描，根据曲线中波峰的宽度，去除左右两侧的窄波峰，找出待定位目标的初步左右边界； 

S222、对列波动曲线进行二次扫描，修正初步左右边界，得到待定目标的左右边界，确定在所述左右边界内包含了待定位目标的所有列。 

4.如权利要求3所述方法，其特征在于，所述步骤S221具体包括： 

扫描列波动数组A1_x[]，如果A1_x[i]＞m2-s2*2/3，则记录此时i值为k1，继续扫描；如果A1_x[i]＜m2-2*s2/3，则记录此时i值为k2，得到边界(k1，k2)，其中m2和s2分别为A1_x[]的平均值和标准偏差； 

从i＝k2+1继续扫描该数组，记录下相应的i值为k3和k4，如果k2-k1＜k4-k3，则令边界为(k3，k4)； 

从i＝k4+1继续扫描数组，记录下相应的i值并重复判断，最终去除曲线中左右两侧的窄波峰，获得的边界值即为待定位目标的初步左右边界。 

5.如权利要求3所述方法，其特征在于，所述步骤S222具体包括： 

设定阈值为th，若m2-s2＜10，则令th＝10，否则令th＝m2-s2；从初步左边界开始向左扫描所述A1_x[]，如果A1_x[i]＜th，则从当前位置向右扫描数组，找到第一个A1_x[i]＞m2+s2/2，令此时i值为左边界，停止扫描；同时从初步右边界采用同样方法开始先向右，再向左扫描数组，确定最终的右边界，其中m2和s2分别为A1_x[]的平均值和标准偏差。