[发明专利]一种适用于线阵CCD的特殊形状物料分选方法

权利要求书

1.一种适用于线阵CCD的特殊形状物料分选方法，线阵CCD对物料由下至上逐行进行扫描，其特征在于，

扫描物料第一行，从左到右逐像素扫描该行，为该行的每一个区段编号，将每一个区段定义为一个连通域，连通域初始编号与其对应的区段编号一致，再为每一个连通域配置一个队列，用于记录其每一行的坏像素数目、坏行总数，以及一个比对数列，用于记录其当前行包含的前景像素，其中坏行指的是坏像素数目超过阈值的行；扫描物料下一行，根据比对数列判断当前行每一个区段与前一行各个区段是否属于同一连通域：

若存在当前行一个或多个区段与前一行一个区段属于同一连通域，则该连通域编号维持前一行对应区段所在连通域的编号不变，更新队列信息和比对数列，具体为：

若当前行一区段B1与前一行一区段A1属于同一连通域，则该连通域编号维持区段A1所在连通域的编号不变，在该连通域队列末尾添加当前行的坏像素数目，更新坏行总数和比对数列；

若当前行m个区段D1-Dm与前一行一区段C1属于同一连通域，则该连通域编号维持区段C1所在连通域的编号不变，统计区段D1-Dm的坏像素数目总和，判断当前行是否为坏行，并在该连通域队列末尾添加当前行各区段的总坏像素数目，更新坏行总数和比对数列；

若存在当前行一个区段与前一行多个区段属于同一连通域，则该连通域编号调整为当前行该区段的编号，更新队列信息和比对数列，具体为：

若当前行一区段F1与前一行n个区段E1-En属于同一连通域，则该连通域编号调整为区段F1的编号，将前一行区段E1-En各自所在连通域的队列信息汇总至区段F1所在连通域的队列中，并在队列末尾添加当前行的坏像素数目，更新坏行总数和比对数列；

若当前行没有区段与前一行任一区段属于同一连通域，则根据前一行区段所在连通域的队列信息中的，坏行总数，判断该物料是否为坏米，若是，则进行分选，分选完毕后，删除该物料连通域的队列信息。

2.根据权利要求1所述的适用于线阵CCD的特殊形状物料分选方法，其特征在于，将前一行区段E1-En各自所在连通域的队列信息汇总至区段F1所在连通域的队列中，包括以下操作：

创建临时队列temp；

按照时间先后顺序对区段E1-En各自所在连通域的队列信息进行遍历；

针对某个时刻T_i，若只有区段Ei所在连通域的队列信息，则该连通域队列中对应T_i时刻的信息同步复制到临时队列temp的队列中，其中1≤i≤n；

针对某个时刻T_j，T_j≠T_i，若同时有多个区段所在连通域的队列信息，则将这些区段的坏像素数目求和，再判断该行是否为坏行，然后将汇总后的该行坏像素数目复制到临时队列temp的队列中，更新坏行总数；

遍历完所有时刻之后，完成临时队列temp的队列创建，将当前行区段F1的坏像素数目添加至临时队列temp的队列末尾；

将临时队列temp的队列中的所有信息拷贝给区段F1所在连通域的队列，更新比对数列；

删除临时队列temp的队列信息、以及E1-En各自所在连通域的队列信息，节省空间。