[发明专利]一种适用于线阵CCD的目标连通域形状分析方法

权利要求书

1.一种适用于线阵CCD的目标连通域形状分析方法，线阵CCD对目标连通域由下至上逐行进行扫描，其特征在于，包括以下步骤：

步骤1，目标连通域边界信息初始化，参数初始化；

步骤2，扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；

步骤3，扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；

步骤4，根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形；

其中，提取的各个方向上的直线边界信息包括水平边界、垂直边界和若干斜向边界，所述水平边界为目标连通域的最左侧直线边界和最右侧直线边界，所述垂直边界为目标连通域的最上侧直线边界和最下侧直线边界，所述斜向边界为目标连通域在某一斜向方向上的两条最外侧直线边界；

边界信息利用像素点的二维坐标表示，从左至右依序对当前扫描行的像素点进行一维编号，并判断每一个像素点为目标像素点或背景像素点，根据线性CCD扫描到的当前行数，对当前扫描行的像素点进行二维编号，使得目标连通域内每一个像素点具有一一对应的二维坐标(x,y)；

目标连通域斜向边界提取方法包括以下步骤：由下至上逐行扫描目标连通域，

计算当前行最左侧像素点坐标的y-x*tanθ值，并对比扫描前一行记录的左上斜向边界，若当前行最左侧像素点坐标的y-x*tanθ值更小，则将其更新为目标连通域的左上斜向边界；

计算当前行最右侧像素点坐标的y-x*tanθ值，并对比扫描前一行记录的右下斜向边界，若当前行最右侧像素点坐标的y-x*tanθ值更大，则将其更新为目标连通域的右下斜向边界；

计算当前行最左侧像素点坐标的y-x*tan(90°+θ)值，并对比扫描前一行记录的左下斜向边界，若当前行最左侧像素点坐标的y-x*tan(90°+θ)值更小，则将其更新为目标连通域的左下斜向边界；

计算当前行最右侧像素点坐标的y-x*tan(90°+θ)值，并对比扫描前一行记录的右上斜向边界，若当前行最右侧像素点坐标的y-x*tan(90°+θ)值更大，则将其更新为目标连通域的右上斜向边界；其中0＜θ＜90°。

2.根据权利要求1所述的适用于线阵CCD的目标连通域形状分析方法，其特征在于，目标连通域水平边界提取方法为，包括以下步骤：由下至上逐行扫描目标连通域，

记录当前行最左侧像素点坐标x值，并对比扫描前一行记录的最左侧直线边界，若当前行最左侧像素点坐标x值更小，则将其更新为目标连通域的最左侧直线边界；

记录当前行最右侧像素点坐标x值，并对比扫描前一行记录的最右侧直线边界，若当前行最右侧像素点坐标x值更大，则将其更新为目标连通域的最右侧直线边界。

3.根据权利要求1所述的适用于线阵CCD的目标连通域形状分析方法，其特征在于，目标连通域垂直边界提取方法为，第0行的y值作为目标连通域的最下侧直线边界，第n行的y值作为目标连通域的最上侧直线边界。