行列排列目标的定位方法及系统

摘要

本发明提供一种行列排列目标的定位方法及系统，该方法为读取待定位目标的图像后，对图像进行列和行检测：主要利用跳动投影的方法将二维图像数据转变为一维波动曲线数据，获得目标的波动情况，对波动曲线进行分析，找出波峰和波谷的位置，确定目标的行列边界及行列位置，进而实现对目标的定位。通过本发明可准确快速定位行列排列目标。

主权项

一种行列排列目标的定位方法，其特征在于，该方法包括： S1、读取待定位目标的图像，所述图像的长宽分别为xsize和ysize； S2、对图像进行列检测，得到待定位目标的列信息，具体包括： S21、对图像进行纵向跳动投影，获得纵向跳动投影数组：Ax[]，对Ax[]进行预定宽度为l的移动平滑，得到列波动数组：A1x[]，进而得到列波动曲线； S22、对所述列波动曲线进行扫描，根据曲线中波峰的宽度获得待定位目标的左右边界； S23、对所述左右边界内曲线进行扫描，找出波峰点并存储所述波峰点位置，获得待定位目标的列位置及列数； 所述列跳动投影包括： 统计图像内所有像素点的彩色信息，分别找出R、G、B分量为最小的像素点的个数； 对像素点个数最多的分量进行逐列扫描，对于第i列像素，读取该列像素存于数组By[]中，计算数组By[]的平均值为m1和标准偏差为s1； 扫描数组By[]，如果|By[j]‑By[j‑预定值]|＞s1，所述预定值≤j＜ysize，则Ax[i]值加1，获得纵向跳动投影曲线为Ax[]，其中i和j分别表示像素列方向和行方向变量； S3、对图像进行行检测，获得待定位目标的行信息，包括： S31、根据纵向跳动投影的方法对图像进行横向跳动投影，获得行波动数组：A1y[]，进而得到行波动曲线； S32、对所述行波动曲线进行扫描，找出波谷点并存储所述波谷点位置，获得待定位目标的行边界位置及行数； S4、根据获得的列信息和行信息，对目标进行最终定位。