CN101726256B - 从影像轮廓中搜寻拐点的计算机系统及方法 - Google Patents
从影像轮廓中搜寻拐点的计算机系统及方法 Download PDFInfo
- Publication number
- CN101726256B CN101726256B CN2008103052252A CN200810305225A CN101726256B CN 101726256 B CN101726256 B CN 101726256B CN 2008103052252 A CN2008103052252 A CN 2008103052252A CN 200810305225 A CN200810305225 A CN 200810305225A CN 101726256 B CN101726256 B CN 101726256B
- Authority
- CN
- China
- Prior art keywords
- point
- image
- contour
- straight line
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30164—Workpiece; Machine component
Abstract
一种从影像轮廓中搜寻拐点的计算机系统及方法,该方法包括如下步骤:获取待测工件的影像;获取该影像的轮廓点数据;从所述轮廓点数据中选取一定数量的轮廓点拟合成一条直线;计算所选取轮廓点到拟合直线的距离和,如果该距离和小于一个设定值,在该一定数量的轮廓点的基础上增加一个轮廓点,并将其拟合成一条直线重新循环;如果该距离和大于或等于所述设定值,选取该一定数量的轮廓点的最后一个轮廓点作为拐点,然后,继续选取该一定数量的其它轮廓点,并将其拟合成一条直线重新循环。利用本发明可以自动从影像轮廓中搜寻出拐点。
Description
技术领域
本发明涉及一种影像量测系统及方法,尤其涉及一种从影像轮廓中搜寻拐点的计算机系统及方法。
背景技术
影像量测是目前精密量测领域中最广泛使用的量测方法,该方法不仅精度高,而且量测速度快。影像量测主要用于工件(零件或者部件)的尺寸误差和形位误差的测量,对保证产品质量起着重要的作用。
一般而言,影像量测方法是采用影像量测机台,如VMS(Vision Measuring System),撷取待测工件的影像,然后将获取的工件影像传送给主机,通过主机中的量测软件对工件影像做进一步的处理获取该影像的轮廓点。在进行影像轮廓匹配时,需要将该影像的轮廓点与事先设定的影像模板中的轮廓点进行比对,以判断该影像的轮廓是否与模板的轮廓相匹配。
但是,一幅影像的轮廓点有几百到几千点,利用现有的匹配方法进行轮廓点匹配会导致运算量太大,从而影响匹配速度。
发明内容
鉴于以上内容,有必要提供一种从影像轮廓中搜寻拐点的计算机系统,其可自动从影像轮廓中搜寻出拐点,并利用该拐点进行轮廓匹配。
鉴于以上内容,还有必要提供一种从影像轮廓中搜寻拐点的方法,其可自动从影像轮廓中搜寻出拐点,并利用该拐点进行轮廓匹配。
一种从影像轮廓中搜寻拐点的计算机系统,包括主机和影像量测机台,所述主机包括存储体,其特征在于,所述存储体用于存储轮廓点数据,所述主机还包括:影像获取模块,用于获取影像量测机台传送过来的待测工件的影像;影像处理模块,用于对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据,并保存在所述存储体中;直线拟合模块,用于从所述轮廓点数据中选取一定数量的轮廓点拟合成一条直线;拐点搜寻模块,用于计算所选取轮廓点到拟合直线的距离和,并判断该距离和是否小于一个设定值,如果该距离和大于或等于所述设定值,则选取该一定数量的轮廓点的最后一个轮廓点,作为搜寻到的拐点;所述直线拟合模块,还用于当该距离和小于所述设定值时,在该一定数量的轮廓点的基础上增加一个轮廓点,并将该一定数量的轮廓点和该增加的轮廓点拟合成一条直线;所述拐点搜寻模块,还用于判断所述轮廓点数据中所剩轮廓点是否小于该一定数量,如果所剩轮廓点大于或等于该一定数量,则继续选取该一定数量的其它轮廓点拟合成一条直线。
一种从影像轮廓中搜寻拐点的方法,其特征在于,该方法包括如下步骤:(a)获取影像量测机台传送过来的待测工件的影像;(b)对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据,并保存在主机的存储体中;(c)从所述轮廓点数据中选取一定数量的轮廓点拟合成一条直线;(d)计算所选取轮廓点到拟合直线的距离和,如果该距离和小于一个设定值,执行步骤(e),如果该距离和大于或等于所述设定值,执行步骤(f);(e)在该一定数量的轮廓点的基础上增加一个轮廓点,并将该一定数量的轮廓点和该增加的轮廓点拟合成一条直线,然后返回步骤(d);(f)选取该一定数量的轮廓点的最后一个轮廓点,作为搜寻到的拐点;(g)如果所述轮廓点数据中所剩轮廓点大于或等于该一定数量,则继续选取该一定数量的其它轮廓点,并将其拟合成一条直线,然后返回步骤(d)。
相较于现有技术,所述的从影像轮廓中搜寻拐点的计算机系统及方法,其可自动从影像轮廓中搜寻出拐点,并利用该拐点进行轮廓匹配,提高了匹配的速度。
附图说明
图1是本发明从影像轮廓中搜寻拐点的计算机系统较佳实施例的系统架构图。
图2是本发明从影像轮廓中搜寻出拐点的过程示意图。
图3是本发明从影像轮廓中搜寻拐点的方法较佳实施例的流程图。
具体实施方式
如图1所示,是本发明从影像轮廓中搜寻拐点的计算机系统较佳实施例的系统架构图。该系统主要包括显示设备1、主机2、影像量测机台3和输入设备4。所述主机2包括存储体20和影像量测单元21,所述存储体20可以是主机2中的硬盘等,用于存储轮廓点数据22。所述轮廓点数据22为待测工件影像轮廓的点云数据,所述轮廓点数据22是以像素为单位顺序排列的。
所述影像量测机台3与所述主机2相连,用于摄取待测工件的影像,并将该影像传送给主机2。所述影像量测单元21用于对该影像的轮廓进行处理,获取该影像的轮廓点数据22,保存在存储体20中,并根据该轮廓点数据22从影像轮廓中搜寻出拐点。
所述主机2连接有显示设备1,用于显示影像量测机台3传送给主机2的影像和影像量测单元21自动搜寻到的拐点等。所述输入设备4可以是键盘和鼠标等,用于进行数据输入。
所述影像量测单元21包括影像获取模块210、影像处理模块211、直线拟合模块212、拐点搜寻模块213和轮廓生成模块214。本发明所称的模块是完成一特定功能的计算机程序段,比程序更适合于描述软件在计算机中的执行过程,因此在本发明以下对软件描述都以模块描述。
所述影像获取模块210用于获取影像量测机台3传送过来的待测工件的影像,参见图2中的图2a,该图2是本发明从影像轮廓中搜寻出拐点的过程示意图。
所述影像处理模块211用于对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据22,并保存在存储体20中。二值化处理后的影像轮廓如图2中的图2b所示。其中,影像二值化是指将一幅多个灰度级的影像转化为只有两个灰度级(0和255)的影像,以便于特征的突出以及影像的识别,影像轮廓的二值化处理是指二值化影像的轮廓。
所述直线拟合模块212用于从所述轮廓点数据22中选取一定数量的轮廓点拟合成一条直线。在本实施例中,所述拟合成一条直线的算法为最小二乘法,根据最小二乘法拟合成的直线具有如下特征:该一定数量的轮廓点到该直线的距离的平方和为最小,该一定数量的轮廓点可以根据用户的需求进行设定,本实施例以该一定数量为N进行举例说明,例如,可以取N=3。
所述拐点搜寻模块213用于计算所选取轮廓点到拟合直线的距离和,并判断该距离和是否小于一个设定值。如果该距离和大于或等于所述设定值,则拐点搜寻模块213选取该N个轮廓点的最后一个轮廓点,作为搜寻到的拐点。其中,影像轮廓的拐点如图2中的图2c所示,A、B、C、D、E和F即从图2b中搜寻到的拐点。所述设定值可以根据用户的需求进行设定,所述设定值可以为1个像素单位或多个像素单位,在本实施例中,所述设定值为1个像素单位。
所述直线拟合模块212还用于当该距离和小于所述设定值时,根据轮廓点数据22的排列顺序,在该N个轮廓点的基础上增加一个轮廓点,并将该N个轮廓点和该增加的轮廓点拟合成一条直线。在本实施例中,新增加的轮廓点为该N个轮廓点后面的第一个轮廓点。
所述拐点搜寻模块213还用于判断所述轮廓点数据22中所剩轮廓点是否小于该数量N。如果所剩轮廓点大于或等于该数量N,则所述直线拟合模块212从轮廓点数据22中继续选取N个其它轮廓点,并将这N个其它轮廓点拟合成一条直线。其中,继续选取的N个轮廓点不同于之前所选取的N个轮廓点,在本实施例中,继续选取的N个轮廓点为之前所选N个轮廓点后面再连续选取的轮廓点。
所述轮廓生成模块214用于当所剩轮廓点小于该数量N时,连接搜寻到的所有拐点,获取该影像的轮廓(参见图2中的图2d)。该轮廓为影像的大致轮廓,在进行轮廓匹配时,将利用所搜寻到的拐点进行匹配。
如图3所示,是本发明从影像轮廓中搜寻拐点的方法较佳实施例的流程图。首先,步骤S40,所述影像获取模块210获取影像量测机台3传送过来的待测工件的影像。
步骤S41,所述影像处理模块211对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据22,并保存在存储体20中。
步骤S42,所述直线拟合模块212从所述轮廓点数据22中选取一定数量的轮廓点拟合成一条直线,例如,选取N个轮廓点。
步骤S43,所述拐点搜寻模块213计算所选取的N个轮廓点到拟合直线的距离和。
步骤S44,所述拐点搜寻模块213判断该距离和是否小于一个设定值。如果该距离和小于所述设定值,则执行步骤S45,如果该距离和大于或等于所述设定值,则执行步骤S46。
步骤S45,所述直线拟合模块212根据轮廓点数据22的排列顺序,在该N个轮廓点的基础上增加一个轮廓点,并将该N个轮廓点和该增加的轮廓点拟合成一条直线,然后流程转到步骤S43。在本实施例中,新增加的轮廓点为该N个轮廓点后面的第一个轮廓点。
步骤S46,拐点搜寻模块213选取该N个轮廓点的最后一个轮廓点,作为搜寻到的拐点。
步骤S47,所述拐点搜寻模块213判断所述轮廓点数据22中所剩轮廓点是否小于该数量N。如果所剩轮廓点大于或等于该数量N,则执行步骤S48,如果所剩轮廓点小于该数量N,则执行步骤S49。
步骤S48,所述直线拟合模块212从轮廓点数据22中继续选取N个其它轮廓点,并将这N个其它轮廓点拟合成一条直线,然后流程转到步骤S43。其中,继续选取的N个轮廓点不同于之前所选取的N个轮廓点,在本实施例中,继续选取的N个轮廓点为之前所选N个轮廓点后面再连续选取的轮廓点。
步骤S49,所述轮廓生成模块214连接搜寻到的所有拐点,获取该影像的轮廓。该轮廓为影像的大致轮廓,在进行轮廓匹配时,将利用所搜寻到的拐点进行匹配。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。例如,将此方法应用于在清晰的边界线上寻找边界点。
Claims (10)
1.一种从影像轮廓中搜寻拐点的方法,其特征在于,该方法包括如下步骤:
(a)获取影像量测机台传送过来的待测工件的影像;
(b)对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据,并保存在主机的存储体中,所述轮廓点数据是以像素为单位顺序排列的;
(c)从所述轮廓点数据中选取一定数量的轮廓点拟合成一条直线;
(d)计算所选取轮廓点到拟合直线的距离和,如果该距离和小于一个设定值,执行步骤(e),如果该距离和大于或等于所述设定值,执行步骤(f);
(e)在该一定数量的轮廓点的基础上增加一个轮廓点,并将该一定数量的轮廓点和该增加的轮廓点拟合成一条直线,然后返回步骤(d),该增加的轮廓点为该一定数量的轮廓点后面的第一个轮廓点;
(f)选取该一定数量的轮廓点的最后一个轮廓点,作为搜寻到的拐点;及
(g)如果所述轮廓点数据中所剩轮廓点大于或等于该一定数量,则继续选取该一定数量的其它轮廓点,并将其拟合成一条直线,然后返回步骤(d)。
2.如权利要求1所述的从影像轮廓中搜寻拐点的方法,其特征在于,还包括步骤:如果所述轮廓点数据中所剩轮廓点小于该一定数量,则连接搜寻到的所有拐点,获取该影像的轮廓。
3.如权利要求1所述的从影像轮廓中搜寻拐点的方法,其特征在于,所述轮廓点数据为待测工件的影像轮廓的点云数据。
4.如权利要求1所述的从影像轮廓中搜寻拐点的方法,其特征在于,所述拟合成一条直线的算法为最小二乘法。
5.如权利要求1所述的从影像轮廓中搜寻拐点的方法,其特征在于,所述设定值为1个像素单位。
6.一种从影像轮廓中搜寻拐点的计算机系统,包括主机和影像量测机台,所述主机包括存储体,其特征在于,所述存储体用于存储轮廓点数据,所述主机还包括:
影像获取模块,用于获取影像量测机台传送过来的待测工件的影像;
影像处理模块,用于对该影像的轮廓进行二值化处理,获取该影像的轮廓点数据,并保存在所述存储体中,所述轮廓点数据是以像素为单位顺序排列的;
直线拟合模块,用于从所述轮廓点数据中选取一定数量的轮廓点拟合成一条直线;
拐点搜寻模块,用于计算所选取轮廓点到拟合直线的距离和,并判断该距离和是否小于一个设定值,如果该距离和大于或等于所述设定值,则选取该一定数量的轮廓点的最后一个轮廓点,作为搜寻到的拐点;
所述直线拟合模块,还用于当该距离和小于所述设定值时,在该一定数量的轮廓点的基础上增加一个轮廓点,并将该一定数量的轮廓点和该增加的轮廓点拟合成一条直线,该增加的轮廓点为该一定数量的轮廓点后面的第一个轮廓点;及
所述拐点搜寻模块,还用于判断所述轮廓点数据中所剩轮廓点是否小于该一定数量,如果所剩轮廓点大于或等于该一定数量,则继续选取该一定数量的其它轮廓点拟合成一条直线。
7.如权利要求6所述的从影像轮廓中搜寻拐点的计算机系统,其特征在于,所述主机还包括:
轮廓生成模块,用于当所剩轮廓点小于该一定数量时,连接搜寻到的所有拐点,获取该影像的轮廓。
8.如权利要求6所述的从影像轮廓中搜寻拐点的计算机系统,其特征在于,所述轮廓点数据为待测工件的影像轮廓的点云数据。
9.如权利要求6所述的从影像轮廓中搜寻拐点的计算机系统,其特征在于,所述拟合成一条直线的算法为最小二乘法。
10.如权利要求6所述的从影像轮廓中搜寻拐点的计算机系统,其特征在于,所述设定值为1个像素单位。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008103052252A CN101726256B (zh) | 2008-10-27 | 2008-10-27 | 从影像轮廓中搜寻拐点的计算机系统及方法 |
US12/488,553 US8121416B2 (en) | 2008-10-27 | 2009-06-20 | System and method for determining inflection points in an image of an object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008103052252A CN101726256B (zh) | 2008-10-27 | 2008-10-27 | 从影像轮廓中搜寻拐点的计算机系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101726256A CN101726256A (zh) | 2010-06-09 |
CN101726256B true CN101726256B (zh) | 2012-03-28 |
Family
ID=42117562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008103052252A Expired - Fee Related CN101726256B (zh) | 2008-10-27 | 2008-10-27 | 从影像轮廓中搜寻拐点的计算机系统及方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8121416B2 (zh) |
CN (1) | CN101726256B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8374892B2 (en) * | 2010-01-25 | 2013-02-12 | Amcad Biomed Corporation | Method for retrieving a tumor contour of an image processing system |
CN102610002B (zh) * | 2011-01-20 | 2015-11-25 | 鸿富锦精密工业(深圳)有限公司 | 机台状态侦测系统及方法 |
CN102425989A (zh) * | 2011-08-22 | 2012-04-25 | 天津大学 | 基于图像检测的二维特征尺寸测量方法 |
CN103226002A (zh) * | 2012-01-30 | 2013-07-31 | 鸿富锦精密工业(深圳)有限公司 | 边界寻找方法及系统 |
CN103292725A (zh) * | 2012-02-29 | 2013-09-11 | 鸿富锦精密工业(深圳)有限公司 | 特殊边界量测系统及方法 |
CN103307987A (zh) * | 2013-06-27 | 2013-09-18 | 爱司帝光电科技(苏州)有限公司 | 组装物的组装方法 |
KR102122793B1 (ko) * | 2013-08-22 | 2020-06-15 | 삼성전자주식회사 | 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법 |
US10013461B2 (en) * | 2015-03-11 | 2018-07-03 | International Business Machines Corporation | Analyzing a data set utilizing inflection points |
CN110059702B (zh) * | 2019-03-29 | 2021-10-22 | 北京奇艺世纪科技有限公司 | 一种物体轮廓识别方法及装置 |
CN111390248B (zh) * | 2020-03-18 | 2021-12-10 | 广州兴森快捷电路科技有限公司 | 电路板凸角的处理方法、装置、计算机设备和存储介质 |
CN112200202A (zh) * | 2020-10-29 | 2021-01-08 | 上海商汤智能科技有限公司 | 文本检测方法及装置、电子设备和存储介质 |
CN112767491B (zh) * | 2021-04-08 | 2021-11-12 | 北京博清科技有限公司 | 焊道拐点的确定方法、装置和计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1608380A (zh) * | 2001-12-19 | 2005-04-20 | 汤姆森许可贸易公司 | 估计图像序列中的主要运动的方法 |
CN101241004A (zh) * | 2007-02-06 | 2008-08-13 | 鸿富锦精密工业(深圳)有限公司 | 形状误差分析系统及方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69429952T2 (de) * | 1993-07-22 | 2002-10-24 | Philips Electronique Lab | Bildverarbeitungsverfahren und Vorrichtung zur Durchführung dieses Verfahrens |
US5859929A (en) * | 1995-12-01 | 1999-01-12 | United Parcel Service Of America, Inc. | System for character preserving guidelines removal in optically scanned text |
US6477273B1 (en) * | 1999-10-21 | 2002-11-05 | 3M Innovative Properties Company | Centroid integration |
US8224021B2 (en) * | 2008-03-14 | 2012-07-17 | Millivision Technologies, Inc. | Method and system for automatic detection of a class of objects |
-
2008
- 2008-10-27 CN CN2008103052252A patent/CN101726256B/zh not_active Expired - Fee Related
-
2009
- 2009-06-20 US US12/488,553 patent/US8121416B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1608380A (zh) * | 2001-12-19 | 2005-04-20 | 汤姆森许可贸易公司 | 估计图像序列中的主要运动的方法 |
CN101241004A (zh) * | 2007-02-06 | 2008-08-13 | 鸿富锦精密工业(深圳)有限公司 | 形状误差分析系统及方法 |
Non-Patent Citations (2)
Title |
---|
尚振宏 等.基于欧氏距离的拐点检测算法.《计算机应用》.2004,第24卷(第10期),88-91. * |
温银放.数据点云预处理及特征角点检测算法研究.《哈尔滨工程大学硕士学位论文》.2007,全文. * |
Also Published As
Publication number | Publication date |
---|---|
US20100104198A1 (en) | 2010-04-29 |
CN101726256A (zh) | 2010-06-09 |
US8121416B2 (en) | 2012-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101726256B (zh) | 从影像轮廓中搜寻拐点的计算机系统及方法 | |
CN110348412B (zh) | 一种关键点定位方法、装置、电子设备及存储介质 | |
US20150117753A1 (en) | Computing device and method for debugging computerized numerical control machine | |
CN112988815B (zh) | 一种大规模高维高速流数据在线异常检测的方法及系统 | |
CN106980533A (zh) | 基于异构处理器的任务调度方法、装置及电子设备 | |
CN111177135B (zh) | 一种基于界标的数据填补方法及装置 | |
CN104142861A (zh) | 服务器资源的配置处理方法与装置 | |
JP2015190970A (ja) | 計測値解析装置及び計測値解析方法 | |
CN114091688B (zh) | 一种计算资源获取方法、装置、电子设备和存储介质 | |
CN101469986B (zh) | 模糊边界的自动寻点系统及方法 | |
CN104572029A (zh) | 一种状态机可拼接性和拼接规则判定方法和装置 | |
US20200380037A1 (en) | Information Retrieval Precision Evaluation Method, System and Device and Computer-Readable Storage Medium | |
CN102680012B (zh) | 量测信息自动输出系统及方法 | |
CN105468726A (zh) | 基于本地计算和分布式计算的数据计算方法及系统 | |
JP2016045692A (ja) | 欠陥数予測装置及び欠陥数予測プログラム | |
CN113537392A (zh) | 相似图像的识别方法、装置、计算设备及计算机存储介质 | |
CN111633466A (zh) | 大数据分析五轴小龙门数控加工中心的动态精度检测方法 | |
TWI402770B (zh) | 從影像輪廓中搜尋拐點的電腦系統及方法 | |
JP5949002B2 (ja) | 画像マッチング方法、およびこの方法を用いた画像マッチング装置およびプログラム | |
KR20170074418A (ko) | 서열의 유사도 측정을 위한 k-mer 변환 장치 및 방법 | |
CN117788863A (zh) | 局部模板生成方法和局部模板生成装置 | |
CN109739839A (zh) | 数据空值处理方法、装置及终端设备 | |
CN116011399B (zh) | Pcb板图纸的生成方法、装置、设备及存储介质 | |
CN116521606B (zh) | 一种任务处理方法、装置、计算设备及存储介质 | |
CN116610931B (zh) | 一种飞机数控锪窝影响因素提取方法、装置、介质及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120328 Termination date: 20161027 |
|
CF01 | Termination of patent right due to non-payment of annual fee |