一种适用于线阵CCD的目标连通域形状分析方法技术

本发明专利技术提供一种适用于线阵CCD的目标连通域形状分析方法，线阵CCD对目标连通域由下至上逐行进行扫描，包括以下步骤：1、扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；2、扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；3、根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形。本发明专利技术通过实时提取行图像边界信息，并对比更新目标连通域边界信息，实现基于线阵CCD的目标连通域形状分析。

【技术实现步骤摘要】
一种适用于线阵CCD的目标连通域形状分析方法
本专利技术涉及图像识别分析
，尤其是一种适用于线阵CCD的目标连通域形状分析方法。
技术介绍
茶叶筛选，是面阵CCD的一个典型应用。为了区分茶叶与茶叶梗，需要对面阵CCD得到二维栅格图像中的目标物体进行形状信息分析，基于最小外接矩形框的尺寸分析，是最为常见的技术手段。通过计算各个方向上当前连通域的上下左右边界，然后通过比较面积得到当前连通域最小外接矩形的精确位置。线阵CCD在工业界有着非常广泛的应用，例如数码照片扫描、工业检测、卫星遥感影像等
都能看到它的身影。相比于面阵CCD，线阵CCD的电荷转移负担更小，可以在极短的时间内完成当前时刻图像采集。而物料筛选过程中，需要获取高速下落的目标物的清晰图像，线阵CCD刚好能够满足这一需求，但是对线阵CCD获取图像进行形状信息分析时，由于线阵CCD在每一时刻采集到的图像都是行数据，而不是矩形栅格图像，导致基于栅格图像的算法无法直接应用。与此同时，茶叶、茶叶梗在下落过程中，其角度是各不相同的，单纯的水平扫描或者垂直扫描，无法准确检测到斜向下落物体的尺寸信息，导致判断不准确。
技术实现思路
针对线阵CCD获取的图像在形状信息分析中的技术障碍，本专利技术提出一种适用于线阵CCD的目标连通域形状分析方法。一种适用于线阵CCD的目标连通域形状分析方法，线阵CCD对目标连通域由下至上逐行进行扫描，包括以下步骤：1、目标连通域边界信息初始化，参数初始化；2、扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；3、扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；4、根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形。进一步的，提取的各个方向上的直线边界信息包括水平边界、垂直边界和若干斜向边界；所述水平边界为目标连通域的最左侧直线边界和最右侧直线边界，所述垂直边界为目标连通域的最上侧直线边界和最下侧直线边界，所述斜向边界为目标连通域在某一斜向方向上的两条最外侧直线边界。进一步的，边界信息利用像素点的二维坐标表示，从左至右依序对当前扫描行的像素点进行一维编号，并判断每一个像素点为目标像素点或背景像素点，根据线性CCD扫描到的当前行数，对当前扫描行的像素点进行二维编号，使得目标连通域内每一个像素点具有一一对应的二维坐标(x,y)。进一步的，目标连通域水平边界提取方法为，包括以下步骤：由下至上逐行扫描目标连通域，记录当前行最左侧像素点坐标x值，并对比扫描前一行记录的最左侧直线边界，若当前行最左侧像素点坐标x值更小，则将其更新为目标连通域的最左侧直线边界；记录当前行最右侧像素点坐标x值，并对比扫描前一行记录的最右侧直线边界，若当前行最右侧像素点坐标x值更大，则将其更新为目标连通域的最右侧直线边界。进一步的，目标连通域垂直边界提取方法为，第0行的y值作为目标连通域的最下侧直线边界，第n行的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°。本专利技术通过实时提取行图像边界信息，并对比更新目标连通域边界信息，实现基于线阵CCD的目标连通域形状分析；通过不同角度的斜向边界获取，使得形状分析更为精准。附图说明图1为相互垂直的45°斜线和135°斜线获取的目标连通域斜向边界；图2为相互垂直的28.6°斜线和118.6°斜线获取的目标连通域斜向边界。具体实施方式下面结合附图和具体实施方式对本专利技术作进一步详细的说明。本专利技术的实施例是为了示例和描述起见而给出的，而并不是无遗漏的或者将本专利技术限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本专利技术的原理和实际应用，并且使本领域的普通技术人员能够理解本专利技术从而设计适于特定用途的带有各种修改的各种实施例。实施例1线阵CCD对目标连通域由下至上逐行进行扫描，每扫描完一行图像数据，数据就会被清空，因此，基于线阵图像的连通域提取和形状分析，必须在一次扫描的同时完成所需信息的提取。结合这一思想，本专利技术提出一种适用于线阵CCD的目标连通域形状分析方法，包括以下步骤：1、目标连通域边界信息初始化，参数初始化；2、扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；3、扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；4、根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形。从目标连通域的最底部行图像开始，每扫描一行，便即时提取该行图像各个方向上的边界信息，并对比更新目标连通域边界信息，以实现基于线阵图像的连通域形状分析，其基础思想类似于数字排序的冒泡算法。在色选机的应用中，入料通道通常划分为若干槽道，例如64槽道或128槽道，每个槽道对应一个吹阀，色选算法只需单独处理单条槽道内的线性图像，作出吹阀判断即可。与此同时，经过防堆料机构，同一时间进入线阵CCD扫描区域的物料有且仅有一颗物料。线阵CCD持续扫描槽道对应位置，若扫描到的是全背景行，则表明当前线阵CCD扫描区域无物料，此时初始化目标连通域边界信息以及相关参数。当经过全背景行之后，扫描到包含目标像素的行图像，则表明此行为一颗物料(即目标连通域)的第0行，则基于上述形状分析方法对物料形状进行分析。当再次检测到全背景行时，表明该物料已经全部扫描完毕，再次初始化目标连通域边界信息以及相关参数，为下一颗物料的扫描做好准备。提取的各个方向上的边界信息包括水平边界、垂直边界和若干斜向边界；所述水平边界为目标连通域的最本文档来自技高网...

【技术保护点】
1.一种适用于线阵CCD的目标连通域形状分析方法，线阵CCD对目标连通域由下至上逐行进行扫描，其特征在于，包括以下步骤：/n步骤1，目标连通域边界信息初始化，参数初始化；/n步骤2，扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；/n步骤3，扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；/n步骤4，根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形。/n

【技术特征摘要】
1.一种适用于线阵CCD的目标连通域形状分析方法，线阵CCD对目标连通域由下至上逐行进行扫描，其特征在于，包括以下步骤：
步骤1，目标连通域边界信息初始化，参数初始化；
步骤2，扫描目标连通域第0行，提取其各个方向上的直线边界信息并更新目标连通域边界信息；
步骤3，扫描目标连通域第i行，提取其各个方向上的直线边界信息，并对比扫描前一行记录的目标连通域边界信息，若超出则更新目标连通域边界信息，若未超出则继续扫描下一行，直至扫描到全背景行，其中0＜i≤n，n为目标连通域总行数；
步骤4，根据最终记录的目标连通域边界信息，选定面积最小的外接矩形框作为目标连通域的近似最小外接矩形。


2.根据权利要求1所述的适用于线阵CCD的目标连通域形状分析方法，其特征在于，提取的各个方向上的直线边界信息包括水平边界、垂直边界和若干斜向边界；
所述水平边界为目标连通域的最左侧直线边界和最右侧直线边界，所述垂直边界为目标连通域的最上侧直线边界和最下侧直线边界，所述斜向边界为目标连通域在某一斜向方向上的两条最外侧直线边界。


3.根据权利要求2所述的适用于线阵CCD的目标连通域形状分析方法，其特征在于，边界信息利用像素点的二维坐标表示，
从左至右依序对当前扫描行的像素点进行一维编号，并判断每一个像素点为目标像素点或背景像素点，根据线性CCD扫描到的当前行数，对当前扫描行的像素点进行二维编号，使得目标连通域内每一个像素点具有一一对应的二维坐标(x,y)。


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

【专利技术属性】
技术研发人员：邓宏平，汪俊锋，林传文，韩钰，
申请(专利权)人：安徽萤瞳科技有限公司，
类型：发明
国别省市：安徽;34