CN100337463C - 影像黑白交界的搜寻方法 - Google Patents

Abstract

一种影像黑白交界的搜寻方法，区分影像为数行，各行具有影像区域。平均各行的影像区域的灰阶值以获得灰阶平均值，再平均灰阶平均值以获得灰阶基准值。以灰阶基准值为基准，设定灰阶平均值为白色或黑色灰阶基准值。统计白色及黑色灰阶基准值以获得灰阶临界值。以灰阶临界值为基准，设定白色或黑色灰阶基准值为白色或黑色灰阶结论值。定义相对于白色或黑色灰阶结论值的行为白或黑行，定义相邻的白及黑行的交界为影像黑白交界。

Description

影像黑白交界的搜寻方法

技术领域

本发明是有关于一种影像黑白交界的搜寻方法，且特别是有关于一种可适用于不同测试图件及摆脱一种测试软件只能适用于一种图件的羁绊的影像黑白交界的搜寻方法。

背景技术

请参照图1，其绘示乃一般扫描器的底座的俯视图。在图1中，扫描器100包括一底座101，底座101包括一上盖102、一扫描平台104及一光机106。扫描平台104配置于上盖102中，用以置放一测试图件108，测试图件108的侧边对齐于上盖102及扫描平台104的交界处，即基准线112。其中，测试图件108具有一图件黑白交界110，用以将图件108区分为黑色区及白色区，且图件黑白交界110与基准线112之间的距离被定义为边界参考(side edge reference，SER)距离X，如10毫米(mm)。此外，光机106是以可移动的方式配置于底座101中，用以扫描测试图件108并获得一影像。

置放测试图件108的目的在于检验光机106所撷取到的影像的影像黑白交界与影像的边界之间的距离是否等于图件黑白交界110与基准线112之间的SER距离X，若是，表示光机106确实扫描到基准线112右方的扫描平台104的区域；否则的话，就是表示光机106有扫描到上盖102或只扫描到扫描平台104中的部分区域。这样的话，必须针对影像黑白交界与影像的边界之间的距离及SER距离X的偏差多寡进行扫描器100的修正调整。至于一般影像黑白交界的搜寻方法很多，在此列举两种方法以作为参考。

请参照图2，其绘示乃依照图1的光机扫描完测试图件后所撷取到的影像200的部分放大示意图。第一种方法在于影像200中取出数条纵向线，且在纵向线上再取出数点。以得到相对于此些点的灰阶值，并以多样取点的方式排除奇异值，最后筛选得到此纵向线的平均灰阶值。例如，在图2中，假设影像200的左上角的A点座标为(0，0)，而本方法于影像200的任一纵向线上任意取出B，C及D等三点，如其座标分别为(4，4)，(4，5)及(4，6)。再接续求出B，C及D等三点的灰阶值，以获得此纵像线的平均灰阶值。以此类推，当两条相邻的纵向线的平均灰阶值相差甚多时，就表示影像黑白交界位于此相邻的两纵向线之间。

第二种方法在于，扫描一黑白交界区后，根据最白及最黑的灰阶值，内插一中间灰阶值，此中间灰阶值的位置即为影像黑白交界的位置。

然而，此两种方法于撰写测试软件时必须掌握测试图件的型态及相关位置，即一种测试软件只能适用于一种图件的限制。当更换不同的测试图件时，便需再修改测试软件，相当麻烦。此外，上述的第一种方法的问题在于取样次数的决定及取样点的客观性，无法排除因是统不良所造成的误判。此外，上述的第二种方法适用于理想状态，若最黑及最白的差异不大时，极可能产生误判的现象。

发明内容

有监于此，本发明的目的就是在提供一种影像黑白交界的搜寻方法，可适用于不同测试图件，摆脱一种测试图件必须搭配一种测试软件及搜寻方法的羁绊，避免产生误判的现象。

根据本发明的目的，提出一种影像黑白交界的搜寻方法，用于一扫描器上，其特征在于，该方法包括：

扫描一测试图件，并获得一影像；

区分该影像为复数个行，而各该行内具有复数个影像区域，且各影像区域具有一灰阶值；

平均各该行的该些灰阶值以获得相对于各该行的一灰阶平均值；

平均该些灰阶平均值以获得一灰阶基准值；

判断各该灰阶平均值是否大于该灰阶基准值，若是，设定该灰阶平均值为一白色灰阶基准值，否则的话，设定该灰阶平均值为一黑色灰阶基准值；

统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值；

判断各该白色灰阶基准值及各该黑色灰阶基准值是否大于该灰阶临界值，若是，设定该白色灰阶基准值或该黑色灰阶基准值为一白色灰阶结论值，否则的话，设定该白色灰阶基准值或该黑色灰阶基准值为一黑色灰阶结论值；

定义相对于该白色灰阶结论值或该黑色灰阶结论值的该行为一白行或一黑行；以及

定义相邻的该白行及该黑行的交界为一影像黑白交界。

其中该扫描器包括：一上盖；一扫描平台，是配置于该上盖中，用以置放该测试图件，且该扫描平台及该上盖的交界处是一基准线；以及一光机，用以扫描该测试图件并获得该影像。

又包括：设定一光学解析度。

又包括：置放该测试图件于该扫描平台上，使得该测试图件的侧边与该基准线对齐；以及根据该测试图件的一图件黑白交界及该基准线的距离以设定一边界参考距离。

其中各该行的宽度等于该SER距离。

其中各该影像区域的边长等于该SER距离。

又包括：根据该测试图件的黑白面积比例以设定一黑面积权数及一白面积权数。

其中于该统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值的步骤中又包括：统计各该白色灰阶基准值乘以该白面积权数及各该黑色灰阶基准值乘以该黑面积权数后的总和以进行加权平均，并获得该灰阶临界值。

其中于该定义相邻的该白行及该黑行的交界为该黑白交界的步骤中又包括：若该第I行为该黑行且该第(I+1)行为该白行、或该第I行为该白行且该第(I+1)行为该黑行，纪录I的值；计算{[(I×25.4)/该光学解析度]-该SER距离}，以获得至少一SER计算值；以及取出最小的该SER计算值以作为该影像黑白交界与该影像的边界之间的距离。

本发明一种扫描器，具有一影像黑白交界的搜寻方法，其特征在于，该方法包括：

扫描一测试图件，并获得一影像；

区分该影像为复数个行，而各该行内具有复数个影像区域，且各影像区域具有一灰阶值；

平均各该行的该些灰阶值以获得相对于各该行的一灰阶平均值；

平均该些灰阶平均值以获得一灰阶基准值；

判断各该灰阶平均值是否大于该灰阶基准值，若是，设定该灰阶平均值为一白色灰阶基准值，否则的话，设定该灰阶平均值为一黑色灰阶基准值；

统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值；

判断各该白色灰阶基准值及各该黑色灰阶基准值是否大于该灰阶临界值，若是，设定该白色灰阶基准值或该黑色灰阶基准值为一白色灰阶结论值，否则的话，设定该白色灰阶基准值或该黑色灰阶基准值为一黑色灰阶结论值；

定义相对于该白色灰阶结论值或该黑色灰阶结论值的该行为一白行或一黑行；以及

定义相邻的该白行及该黑行的交界为一影像黑白交界。

又包括：一上盖；一扫描平台，是配置于该上盖中，用以置放该测试图件，且该扫描平台及该上盖的交界处是一基准线；以及一光机，用以扫描该测试图件并获得该影像。

又包括：设定一光学解析度。

又包括：置放该测试图件于该扫描平台上，使得该测试图件的侧边与该基准线对齐；以及根据该测试图件的一图件黑白交界及该基准线的距离以设定一边界参考距离。

其中各该行的宽度等于该SER距离。

其中各该影像区域的边长等于该SER距离。

又包括：根据该测试图件的黑白面积比例以设定一黑面积权数及一白面积权数。

其中于该统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值的步骤中又包括；统计各该白色灰阶基准值乘以该白面积权数及各该黑色灰阶基准值乘以该黑面积权数后的总和以进行加权平均，并获得该灰阶临界值。

其中于该定义相邻的该白行及该黑行的交界为该黑白交界的步骤中又包括：若该第I行为该黑行且该第(I+1)行为该白行、或该第I行为该白行且该第(I+1)行为该黑行，纪录I的值：计算{[(I×25.4)/该光学解析度]-该SER距离}，以获得至少一SER计算值；以及取出最小的该SER计算值以作为该影像黑白交界与该影像的边界之间的距离。

本发明一种影像黑白交界的搜寻方法。首先，扫描测试图件，并获得影像。接着，区分影像为数行，而各行内具有数个影像区域，且各影像区域具有灰阶值。然后，平均各行的此些灰阶值以获得相对于各行的灰阶平均值。接着，平均此些灰阶平均值以获得灰阶基准值。然后，判断各灰阶平均值是否大于灰阶基准值，若是，设定灰阶平均值为白色灰阶基准值；否则的话，设定灰阶平均值为黑色灰阶基准值。接着，统计所有的白色灰阶基准值及黑色灰阶基准值以获得灰阶临界值。然后，判断各自色灰阶基准值及各黑色灰阶基准值是否大于灰阶临界值，若是，设定白色灰阶基准值或黑色灰阶基准值为白色灰阶结论值；否则的话，设定白色灰阶基准值或黑色灰阶基准值为黑色灰阶结论值。接着，定义相对于白色灰阶结论值或黑色灰阶结论值的行为白行或黑行。然后，定义相邻的白行及黑行的交界为影像黑白交界。

附图说明

为让本发明的上述目的、特征和优点能更明显易懂，下文特举一较佳实施例，并配合所附图式，作详细说明如下，其中：

图1绘示乃一般扫描器的底座的俯视图。

图2绘示乃依照图1的光机扫描完测试图件后所汲取道的影像的部分放大示意图。

图3绘示乃依照本发明的较佳实施例的影像黑白交界的搜寻方法的流程图。

具体实施方式

本发明特别设计一适用于不同测试图件的影像黑白交界的搜寻方法，用于一扫描器上，让扫描器的光机扫描上盖中的扫描平台上的测试图件后定出相对于测试图件中的至少一图件黑白交界的一影像黑白交界。本发明摆脱一种测试软件只能适用于一种图件的羁绊，避免产生误判的现象，更可进一步应用于使用者界面(user interface)的影像定位上。其中，较佳实施例中的所引用的名称与前述的内容相同，在此不再加以赘述说明。

请参照图3，其绘示乃依照本发明的较佳实施例的影像黑白交界的搜寻方法的流程图。在图3中，首先，在步骤302中，扫描一测试图件，并获得一影像。其中，使用者将测试图件置放于扫描器的上盖中的扫描平台上，用以供扫描器的光机扫描。并且设定扫描测试图件所需的一光学解析度，如30dpi，以获得相对测试图件的影像。其中，测试图件的侧边必须对齐扫描平台及上盖的交界处，即基准线。根据测试图件的图件黑白交界及基准线的距离以设定一边界参考(side edge reference，SER)距离，如10mm。此外，根据测试图件的黑白面积比例以设定一黑面积权数及一白面积权数，且测试图件以可以具有数个图件黑白交界。

接着，进入步骤304中，区分影像为数行(columns)，而各行内具有数个影像区域，且各影像区域具有一灰阶值。其中，各行的宽度等于SER距离，如10mm；各影像区域的边长等于SER距离，如10mm。然后，进入步骤306中，平均各行的此些灰阶值以获得相对于各行的一灰阶平均值。接着，进入步骤308中，平均此些灰阶平均值以获得一灰阶基准值。

然后，进入步骤310中，判断各灰阶平均值是否大于灰阶基准值，若是，进入步骤312中，设定灰阶平均值为一白色灰阶基准值；否则的话，进入步骤314中，设定灰阶平均值为一黑色灰阶基准值。

待所有的灰阶平均值被设定成白色灰阶基准值或黑色灰阶基准值后，进入步骤315中，统计所有的白色灰阶基准值及黑色灰阶基准值以获得一灰阶临界值。其中，统计各白色灰阶基准值乘以白面积权数及各黑色灰阶基准值乘以黑面积权数后的总和以进行加权平均，即[(所有白色灰阶值总和)×白面积权数+(所有黑色灰阶基准值总和)×黑面积权数]/(相对于各白色灰阶值的白面积权数的总和及相对于各黑色灰阶值的黑面积权数的总和)，并获得一灰阶临界值。所以，本发明以加权的方式避免不当的临界值的选取，以防止误判的结果产生。

接着，进入步骤316中，判断各白色灰阶基准值及各黑色灰阶基准值是否大于灰阶临界值，若是，进入步骤318中，设定白色灰阶基准值或黑色灰阶基准值为一白色灰阶结论值；否则的话，进入步骤320中，设定白色灰阶基准值或黑色灰阶基准值为一黑色灰阶结论值。

待所有的白色灰阶基准值及黑色灰阶基准值被设定为白色灰阶结论值或黑色灰阶结论值后，进入步骤322中，定义相对于白色灰阶结论值或黑色灰阶结论值的此行为一白行或一黑行。接着，进入步骤324中，定义相邻的白行及黑行的交界为一影像黑白交界，本方法在此终告结束。

需要注意的是，在步骤322及324中，若第1行为黑行且第(I+1)行为白行、或第I行为白行且第(I+1)行为黑行，则纪录I的值。其中，I为正整数。接着，计算{[(I×25.4)/光学解析度]-SER距离}，以获得至少一SER计算值。然后，取出最小的SER计算值以作为影像黑白交界与影像的边界之间的距离。当然，其他的SER计算值即为其他影像黑白交界与影像的边界之间的距离。

本发明上述实施例所揭露的影像黑白交界的搜寻方法，具有下列优点：

1.可适用于各种不同的测试图件，不需更改测试软件，摆脱一种测试软件只能适用于一种图件的羁绊。

2.可避免产生误判的现象，故可信度高。

3.需填入参数少，如光学解析度、SER距离及黑白面积全数。

综上所述，虽然本发明已以一较佳实施例揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视后附的申请专利范围所界定的为准。

Claims (8)

1.一种影像黑白交界的搜寻方法，用于一扫描器上，其特征在于，该方法包括：

扫描一测试图件，并获得一影像；

区分该影像为复数个行，而各该行内具有复数个影像区域，且各影像区域具有一灰阶值；

平均各该行的该些灰阶值以获得相对于各该行的一灰阶平均值；

平均该些灰阶平均值以获得一灰阶基准值；

判断各该灰阶平均值是否大于该灰阶基准值，若是，设定该灰阶平均值为一白色灰阶基准值，否则的话，设定该灰阶平均值为一黑色灰阶基准值；

统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值，又包括：

统计各白色灰阶基准值乘以白面积权数及各黑色灰阶基准值乘以黑面积权数后的总和以进行加权平均；

判断各该白色灰阶基准值及各该黑色灰阶基准值是否大于该灰阶临界值，若是，设定该白色灰阶基准值或该黑色灰阶基准值为一白色灰阶结论值，否则的话，设定该白色灰阶基准值或该黑色灰阶基准值为一黑色灰阶结论值；

定义相对于该白色灰阶结论值或该黑色灰阶结论值的该行为一白行或一黑行；以及

定义相邻的该白行及该黑行的交界为一影像黑白交界。

2.如权利要求1所述的影像黑白交界的搜寻方法，其特征在于，又包括：

扫描一测试图件，并获得一影像之后设定一光学解析度。

3.如权利要求2所述的影像黑白交界的搜寻方法，其特征在于，在扫描一测试图件并获得一影像时，还包括：

置放该测试图件于该扫描平台上，使得该测试图件的侧边与该基准线对齐；以及

根据该测试图件的一图件黑白交界及该基准线的距离以设定一边界参考距离。

4.如权利要求3所述的影像黑白交界的搜寻方法，其特征在于，其中各该行的宽度等于根据该测试图件黑白交界及基准线的距离设定的边界参考距离。

5.如权利要求4所述的影像黑白交界的搜寻方法，其特征在于，其中各该影像区域的边长等于根据该测试图件黑白交界及基准线的距离设定的边界参考距离。

6.如权利要求3所述的影像黑白交界的搜寻方法，其特征在于，又包括：

根据该测试图件的黑白面积比例以设定一黑面积权数及一白面积权数。

7.如权利要求6所述的影像黑白交界的搜寻方法，其特征在于，其中于该统计所有的该白色灰阶基准值及该黑色灰阶基准值以获得一灰阶临界值的步骤中又包括：

统计各该白色灰阶基准值乘以该白面积权数及各该黑色灰阶基准值乘以该黑面积权数后的总和以进行加权平均，并获得该灰阶临界值。

8.如权利要求7所述的影像黑白交界的搜寻方法，其特征在于，其中于该定义相邻的该白行及该黑行的交界为该黑白交界的步骤中又包括：

若该第I行为该黑行且该第(I+1)行为该白行、或该第I行为该白行且该第(I十1)行为该黑行，纪录I的值；

计算{[(I×25.4)/该光学解析度]—该边界参考距离}，以获得至少一边界参考距离计算值；以及

取出最小的该边界参考距离计算值以作为该影像黑白交界与该影像的边界之间的距离。

Images