一种挂网图像角点检测的方法及装置的制作方法

专利名称：一种挂网图像角点检测的方法及装置的制作方法
技术领域：
本发明涉及图像处理技术，特别涉及一种挂网图像角点检测的方法及装置。
背景技术：
1、角点简介 图像角点是像素点在其邻域内的各个方向上灰度变换值足够高的点，它是重要的 图像点特征之一。角点的准确提取对于图像匹配、目标识别等领域具有重要意义，其包含了 图像中比较丰富的二维结构信息，又被称为"兴趣点"或特征点算子。目前的角点检测方法 可以分为基于模板匹配的检测方法和基于几何特征的检测方法。
2、挂网基础知识简介 分色后的图像是4个具有连续色调的灰度图，在4色印刷中，每次印刷时只能使用 一种油墨，而且油墨的浓度保持不变。为了在印刷时获得连续色调，需要对灰度图进行挂网 处理。挂网，也叫加网，就是把连续色调的图像分解成网点的过程。加网后的图像，用网点的 大小和疏密反映图像实际色的深浅层次。基于人的视觉效果，当从一个近距离观察图像时， 网点及其周围的空间创建连续色调的假像，较大的网点看起来暗，较小的网点看起来亮；网 点稠密的区域看起来暗，网点稀疏的区域看起来亮。挂网的方法有多种，根据图形加网位置 的不同，可分为前端挂网和后端挂网；根据形成网点方法的不同，可分为调幅(AM)和调频 (FM)挂网的方法。前端挂网也叫软件挂网，它是图像在编排输出之前，先做挂网处理，然后 将挂网处理后的图像数据存储在磁盘上，供印刷输出时调用。这种挂网方法的特点是处理 速度慢，占有磁盘空间大，但灵活性强，易于升级和改变。后端挂网也叫硬件挂网，它是图像 在编排输出的同时，由栅格处理器RIP对图像实现高速的挂网方法。这种方法的特点是处 理速度快，节省磁盘空间，但需要RIP的支持，不易于升级，灵活性差。调幅挂网是在印刷时 通过改变印刷网点的大小来实现印刷的半色调的方法，网点大的地方颜色暗，网点小的地 方颜色亮。这种方法，由于栅格图案的干涉会产生龟纹。这是一种传统的挂网技术。调频 挂网是在随机图案中印刷相同大小的网点，通过改变网点的稀疏来实现半色调的方法。网 点多的地方颜色暗，网点少的地方颜色亮。这种方法，网点的放置无规则，印刷品不会形成 一定的纹路，不会产生干涉图案。 现有技术中，也有涉及在挂网中实现图像角点检测的方法，但其处理方法一般用 于低层次图像处理的最小核值相似区算法，直接对图像灰度值进行操作。其不足在于对于 未知挂网参数的挂网图像进行角点检测时，需要占用较多的资源。

发明内容
本发明提供一种挂网图像角点检测的方法及装置，用以解决现有技术中存在的，
在未知挂网参数的挂网图像进行角点检测时，需要占用较多的资源的问题。
本发明实施例中提供了一种挂网图像角点检测的方法，包括如下步骤 确定检测窗口与方向线，所述窗口是奇数NXN大小的像素窗口，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分范围内,范围内。
本发明实施例有益效果如下 本发明实施例中的挂网图像角点检测的方案，属于计算机图像处理技术领域。用 来克服现有技术的角点检测方法应用在挂网图中检测效果不佳，且占用大量资源的问题。 具体的是通过根据窗口相邻方向线指定区域的像素差值定位角点备选区域，结合图像边缘 检测，最终得到图像的角点区域。采用本发明方案可以在未知挂网参数的情况下准确找到 图像中角点的位置，对挂网图像的角点检测具有良好效果。


图1为本发明实施例中挂网图像角点检测的方法实施流程示意图；
图2为本发明实施例中检测窗口的构建实例示意图；
图3分别为本发明实施例中方向线0、2、8的左侧区域范围示意图；
图4为本发明实施例中挂网图像角点检测的装置结构示意图。
具体实施例方式
下面结合附图对本发明的具体实施方式
进行说明。 图1为挂网图像角点检测的方法实施流程示意图，如图所示，角点检测中可以包 括如下步骤 步骤101、确定检测窗口与方向线； 本步骤中，窗口是奇数NXN大小的像素窗口，每条等分方向线经过窗口中心像素 点，在等分时，是指围绕中心像素点在角度上进行等分； 步骤102、确定每一条方向线的相同一侧在窗口内的像素灰度值之和；
本步骤中每一条方向线与确定像素的一侧关系相同；
步骤103、依次确定相邻两条方向线的像素灰度值之和之间的差值；
步骤104、进行图像边缘检测； 步骤105、当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且窗口中
心像素点为图像边缘时，则确定该点为图像角点。 下面对上述各步骤的具体实施进行详细说明。 在步骤IOI中，首先需要构造窗口和等分方向线，在构造检测窗口时，可以构造奇 数NXN的像素窗口，挂网中该窗口在构造时，N取值为奇数，N像素XN像素只有为奇数 才能确保窗口中心点为像素点，而本发明实施中检测的便是该中心点上的像素点是否为角 点；本步骤中还可以同时定义M条方向线，每条方向线经过窗口的中心像素点。在构造好后 便可以将窗口应用于图像的目标检测点处。 图2为一个检测窗口的构建实例示意图，如图2所示，本实施例中，构建尺寸为 9X9的像素窗口 201，定义9条方向线，分别为0、1、2、3、4、5、6、7、8。方向线经过窗口中心 像素点的直线，相邻方向线的夹角相同，即在方向线等分后，相邻方向线的夹角相同，其相 邻方向线的夹角为180。 /(M-1)，M为方向线数量。容易得知，在本实施例中，在等分时，其 相邻方向线的夹角为180° /(9-1) = 22. 5° 具体实施中，一般来说，窗口大小为NXN时，N^5，方向线数目^5即可实现发明 目的，发明过程中，发明人注意到窗口大小为NXN时，N二9，方向线数目为9时取得的效果最佳。 本领域技术人员容易理解在构造窗口时，不仅要考虑到检测的准确性，还需考虑
到运算速度的快慢，具体的大小可以视实际情况和需要作出相应的选择。 步骤102中，在确定每一条方向线一侧在窗口内的像素灰度值之和时，每一条方
向线与确定像素的一侧关系相同是指计算像素灰度值之和的一侧都位于方向线的左侧、或
者右侧，当然如果用别的方位关系来说明时，也可表述成上侧、或者下侧；但是，不管具体
实施中如何定义计算像素侧与方向线的关系，每一条方向线与确定像素的一侧关系都要相
5同、统一，因为涉及下一步骤中的差值比较处理，只有统一了该相对关系，才能使得差值的 比较有意义。 下面对步骤103中依次确定差值进行说明。 计算相邻方向线指定区域的像素差值是指计算窗口内每一条方向线的指定一侧 区域的所有像素灰度值之和，并计算与指定相邻方向像素灰度值之和的差值，为便于说明， 实施例中差值以D来表示； 如步骤102中的说明，指定一侧区域可以设定为方向线的右侧或者方向线的左 侧；那么在依次确定差值时，则可以相应的将相邻方向设定为左侧相邻方向或者右侧相邻 方向，其中居首的差值和居尾的差值设定为相邻的差值。 本实施例中，指定一侧区域设定为方向线的左侧，图3分别为方向线0、2、8的左侧 区域范围示意图，如图所示，图3中黑色区域分别表示为方向0、2、8的左侧区域范围，步骤 102中确定像素灰度值之和在本实施例中即为确定黑色区域中的像素灰度值之和。差值计 算的相邻方向设定为左侧相邻方向，由图2可以看出由方向线1开始，其左侧的方向线依次 为2、3、4、5、6、7、8，则依次确定相邻两条方向线的像素灰度值之和之间的差值，即为像素 灰度值之和差值为方向线1与方向线2像素灰度值之和差值，方向线2与方向线3的像素 灰度值之和差值，以此类推，得到方向7与方向8的像素灰度值之和差值，其中方向1与方 向2像素灰度值之和差值和方向7与方向8的像素灰度值之和差值设定为相邻的差值。其 中，差值均以绝对值形式表示。 在确定各差值后，一方面可以通过各差值确定相邻两个方向线上的像素灰度值之 和之间的变化，即是否大于阈值，另一方面可以通过差值的连续性来判断像素和之间的变 化规律，通过这两个参数来确定窗口中的图像是否存在是角点的可能，该结果将会在步骤 105中用到。 具体的，便是在确定图像备选角点时，确定在相邻方向上，如果连续R个像素差值 D的绝对值均不大于设定的阈值且其中存在零差值，则该点为备选图像角点；
发明人在发明过程中注意到，整数R在M-1的[50%，75% ]范围内，实施中，取值 范围包括50%、75%两个端点。阈值为像素的最大灰度值时，实施效果较优。例如，在本实 施例中，R的取值范围可以为4《R《6。 具体实施中，此时可以移动窗口位置，重复步骤101 103，完成图像的备选角点 区域检测，即确定出所有的备选的、可能的角点，然后再进行步骤105中最后的判定；显然 也可以每确定一个可能的备选角点后便进行步骤105中的判定。 步骤104的图像边缘检测在实施中，利用图像边缘检测模板便可以进行图像边缘 检测，其图像边缘检测模板可以是Sobel模板，采用该模板便可以进行图像边缘检测。本领 域技术人员容易理解，任何能够在挂网图上进行边缘检测的模板都能实现发明目的，都能 在本实施例中采用。 由上面的步骤103以及104，实施例中便确定了窗口区域中的图像是否包含两个 条件， 一为不大于设定阈值的差值连续性以及差值中有零差值，二为窗口中心像素点是否 为图像边缘，由这两条件便可执行步骤105确定窗口中心像素点是否为角点。S卩，当窗口中 不大于设定阈值的差值连续且所述差值中有零差值，且窗口中心像素点为图像边缘时，则 确定该点为图像角点。
6
如上所述，阈值可以为像素的最大灰度值。在设方向线数量为M，不大于设定阈值 的差值连续个数为R时，可以设定R在M-1的[50%，75% ]范围内。 还需要说明的是，由于实施中需用到两个条件来判断，因此相应的步骤顺序并没 有要求，例如先实施步骤104再实施步骤101等。 基于同一发明构思，本发明实施中还提供了一种挂网图像角点检测的装置，由于 角点检测装置的实施原理与角点检测方法相同，因此装置的部分特征实施可以参考方法的 实施，相同之处不再赘述。 图4为挂网图像角点检测的装置结构示意图，如图所示，装置中可以包括 窗口模块401 ，用于确定检测窗口与方向线，所述窗口是奇数NX N大小的像素窗
口 ，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分； 像素和模块402，用于确定每一条方向线的相同一侧在窗口内的像素灰度值之
和； 差值模块403，用于依次确定相邻两条方向线的像素灰度值之和之间的差值；
边缘检测模块404，用于检测图像边缘； 角点确定模块405，用于当窗口中不大于设定阈值的差值连续且所述差值中有零
差值，且窗口中心像素点为图像边缘时，确定窗口中心像素点为图像角点。 其中，角点确定模块405分别与差值模块403、边缘检测模块404相连，并根据这两
个模块的执行结果进行角点确定。 具体实施中，窗口模块在构建窗口及方向线时，可以进一步用于确定窗口大小为 NXN时，N > 5，方向线数目^ 5。 窗口模块还可以进一步用于确定窗口大小为NXN时，N = 9，方向线数目为9。
窗口模块还可以进一步用于在所述方向线等分后，使相邻方向线的夹角为 180° /(M-1)，M为方向线数量。 角点确定模块还可以进一步用于确定采用的阈值为像素的最大灰度值。 边缘检测模块可以进一步用于采用Sobel模板进行图像边缘检测。 角点确定模块可以进一步用于在采用所述方向线数量为M，所述不大于设定阈值
的差值连续个数为R时，确定R在M-1的[50%，75% ]范围内。 本发明实施例中根据窗口指定区域相邻方向的像素差值定位角点备选区域，结合 图像边缘检测，最终得到图像的角点区域。采用上述方案可以在未知挂网参数的情况下准 确找到图像中角点的位置，对挂网图像的角点检测具有良好效果。 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产 品的形式。 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。
权利要求
一种挂网图像角点检测的方法，其特征在于，包括如下步骤确定检测窗口与方向线，所述窗口是奇数N×N大小的像素窗口，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分；确定每一条方向线的相同一侧在窗口内的像素灰度值之和；依次确定相邻两条方向线的像素灰度值之和之间的差值；进行图像边缘检测；当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且窗口中心像素点为图像边缘时，则确定窗口中心像素点为图像角点。
2. 如权利要求1所述的方法，其特征在于，所述N > 5。
3. 如权利要求2所述的方法，其特征在于，所述N二 9。
4. 如权利要求1所述的方法，其特征在于，所述方向线数目^ 5。
5. 如权利要求1所述的方法，其特征在于，在所述方向线等分后，相邻方向线的夹角为 180° /(M-1)，M为方向线数量。
6. 如权利要求1所述的方法，其特征在于，所述阈值为像素的最大灰度值。
7. 如权利要求1所述的方法，其特征在于，采用Sobel模板进行图像边缘检测。
8. 如权利要求1至7任一所述的方法，其特征在于，所述方向线数量为M，所述不大于 设定阈值的差值连续个数为R，则R在M-1的[50%，75% ]范围内。
9. 一种挂网图像角点检测的装置，其特征在于，包括窗口模块，用于确定检测窗口与方向线，所述窗口是奇数NXN大小的像素窗口，所述 方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分；像素和模块，用于确定每一条方向线的相同一侧在窗口内的像素灰度值之和； 差值模块，用于依次确定相邻两条方向线的像素灰度值之和之间的差值； 边缘检测模块，用于检测图像边缘；角点确定模块，用于当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且 窗口中心像素点为图像边缘区域时，确定窗口中心像素点为图像角点。
10. 如权利要求9所述的装置，其特征在于，所述窗口模块进一步用于确定N^ 5。
11. 如权利要求10所述的装置，其特征在于，所述窗口模块进一步用于确定N = 9。
12. 如权利要求9所述的装置，其特征在于，所述窗口模块进一步用于确定方向线数目> 5。
13. 如权利要求9所述的装置，其特征在于，所述窗口模块进一步用于在所述方向线等 分后，使相邻方向线的夹角为180° /(M-1)，M为方向线数量。
14. 如权利要求9所述的装置，其特征在于，所述角点确定模块进一步用于确定采用的 阈值为像素的最大灰度值。
15. 如权利要求9所述的装置，其特征在于，所述边缘检测模块进一步用于采用Sobel 模板进行图像边缘检测。
16. 如权利要求9至15任一所述的装置，其特征在于，所述角点确定模块进一步用于 在采用所述方向线数量为M，所述不大于设定阈值的差值连续个数为R时，确定R在M-1的 [50%，75% ]范围内。
全文摘要
本发明公开了一种挂网图像角点检测的方法及装置，包括确定检测窗口与方向线，所述窗口是奇数N×N大小的像素窗口，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分；确定每一条方向线的相同一侧在窗口内的像素灰度值之和；依次确定相邻两条方向线的像素灰度值之和之间的差值；进行图像边缘检测；当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且窗口中心像素点为图像边缘时，则确定窗口中心像素点为图像角点。采用本发明方案可以在未知挂网参数的情况下准确找到图像中角点的位置，对挂网图像的角点检测具有良好效果。
文档编号G03F3/00GK101750883SQ200810239368
公开日2010年6月23日 申请日期2008年12月11日 优先权日2008年12月11日
发明者六尾敏明, 冯剑桥, 李平立, 袁梦尤 申请人:北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社