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

本发明专利技术公开了一种挂网图像角点检测的方法及装置，包括：确定检测窗口与方向线，所述窗口是奇数Ｎ×Ｎ大小的像素窗口，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分；确定每一条方向线的相同一侧在窗口内的像素灰度值之和；依次确定相邻两条方向线的像素灰度值之和之间的差值；进行图像边缘检测；当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且窗口中心像素点为图像边缘时，则确定窗口中心像素点为图像角点。采用本发明专利技术方案可以在未知挂网参数的情况下准确找到图像中角点的位置，对挂网图像的角点检测具有良好效果。

【技术实现步骤摘要】

本专利技术涉及图像处理技术，特别涉及一种挂网图像角点检测的方法及装置。
技术介绍
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本文档来自技高网...

【技术保护点】
一种挂网图像角点检测的方法，其特征在于，包括如下步骤：确定检测窗口与方向线，所述窗口是奇数Ｎ×Ｎ大小的像素窗口，所述方向线经过窗口中心像素点，且围绕中心像素点在角度上进行等分；确定每一条方向线的相同一侧在窗口内的像素灰度值之和；依次确定相邻两条方向线的像素灰度值之和之间的差值；进行图像边缘检测；当窗口中不大于设定阈值的差值连续且所述差值中有零差值，且窗口中心像素点为图像边缘时，则确定窗口中心像素点为图像角点。

【技术特征摘要】
一种挂网图像角点检测的方法，其特征在于，包括如下步骤确定检测窗口与方向线，所述窗口是奇数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大小的像素窗口，所述 方向线经过窗口中心...

【专利技术属性】
技术研发人员：李平立，冯剑桥，袁梦尤，六尾敏明，
申请(专利权)人：北京大学，方正国际软件北京有限公司，京瓷美达株式会社，
类型：发明
国别省市：11[中国|北京]