CN101916441A - Freeman chain code-based method for matching curves in digital image - Google Patents
Freeman chain code-based method for matching curves in digital image Download PDFInfo
- Publication number
- CN101916441A CN101916441A CN 201010249261 CN201010249261A CN101916441A CN 101916441 A CN101916441 A CN 101916441A CN 201010249261 CN201010249261 CN 201010249261 CN 201010249261 A CN201010249261 A CN 201010249261A CN 101916441 A CN101916441 A CN 101916441A
- Authority
- CN
- China
- Prior art keywords
- curve
- angle
- point
- corner
- curves
- 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.)
- Granted
Links
Images
Abstract
Description
Claims (2)
- In the digital picture based on the Curve Matching method of Freeman chain code, it is characterized in that:Step 1: curve is carried out all directions obtain the Freeman chain code, adopt " based on the Freeman chain code curve corner point detection method of difference accumulated value and 3 chain code differences " that curve is carried out corner point and detect to Freeman chain code coding;Step 2 is determined curve starting point and direction of a curve:A: definite method of open curve:The central point of curve and the central point on the curve string are connected into straight line, this straight line and curve string constitute two angles, the end points that two angles are compared pairing curve one end of the little angle of angle is a starting point, and direction of curve is to open curve opposite side end points from starting point;If two angles equate, one section curve with arbitrary angle correspondence is that open curve repeats said method, unequal until two angles, be starting point with the end points of comparing pairing curve one end of little angle, direction of curve is to open curve opposite side end points from starting point;B: definite method of closed curve:Doing a straight line, closed curve is divided into two open curves at a distance of between two the longest corner points; Adopt definite method of above-mentioned open curve to obtain the minimum separately angle of two open curves respectively then, defining and comparing little angle between two angles is the direction calculating angle;If the angle of two minimums equates, be that open curve repeats said method with one section curve of arbitrary angle correspondence, unequal until two angles, be the direction calculating angle to compare little angle;Corner point on the line correspondence of direction calculating angle is a starting point, and direction of a curve is the short direction of curve distance from starting point to another limit, direction calculating angle and intersections of complex curve;Be all the longest corner point apart if having two pairs in the closed curve corner point, between two pairs of corner points, do two straight lines, with two straight lines is that string calculates direction calculating angle separately, and calculated curve starting point and direction of a curve are come in the less real direction calculating angle of conduct, direction calculating angle;Step 3: the curve starting point of determining with step 2 is the starting point of corner point sequence, and the direction of a curve that obtains according to step 2 sorts to the curve corner point that step 1 obtains, and obtains the corner point sequence;(x wherein i, y i) be corner point g iCoordinate, (x I-1, y I-1) be corner point g I-1Coordinate, d iBe a g iTo a g I-1Euclidean distance; g iAnd g I-1Be the corner point sequence G=(g after step 3 ordering 1, g 2, g 3..., g n) in corner point; I=(2,3,4,5,6 ... n);D wherein I-1And d iBe respectively length sequences { d between corner point iI-1 and i point value; Be a g I-1To a g I+1Euclidean distance;θ wherein MiBe curve m angle sequence { θ MiIn i angle value; θ LiBe curve l angle sequence { θ LiIn i angle value; M and l are two curves that mate calculating;D wherein MiBe curve m length sequences { d MiIn the i point value; d LiBe curve l length sequences { d MiIn the i point value; For the length sequences of curve m and; For the length sequences of curve l and;Step 6: as angle difference value T<T ThreWith difference in length value S<S ThreThe time, think that two curves are complementary, otherwise think and do not match; Described T ThreFor the angle threshold value is 5~20; S ThreBe length threshold, value is 3~15.
- 2. based on the Curve Matching method of Freeman chain code, it is characterized in that in the digital picture according to claim 1: described curve is that width is the digitizing two-value curve of a pixel.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102492619A CN101916441B (en) | 2010-08-06 | 2010-08-06 | Freeman chain code-based method for matching curves in digital image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102492619A CN101916441B (en) | 2010-08-06 | 2010-08-06 | Freeman chain code-based method for matching curves in digital image |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101916441A true CN101916441A (en) | 2010-12-15 |
CN101916441B CN101916441B (en) | 2012-02-29 |
Family
ID=43323945
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102492619A Expired - Fee Related CN101916441B (en) | 2010-08-06 | 2010-08-06 | Freeman chain code-based method for matching curves in digital image |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101916441B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102615052A (en) * | 2012-02-21 | 2012-08-01 | 上海大学 | Machine visual identification method for sorting products with corner point characteristics |
CN104463866A (en) * | 2014-12-04 | 2015-03-25 | 无锡日联科技有限公司 | Local shape matching method based on outline random sampling |
CN107331030A (en) * | 2017-06-23 | 2017-11-07 | 深圳怡化电脑股份有限公司 | A kind of crown word number identification method, device, equipment and storage medium |
CN109800521A (en) * | 2019-01-28 | 2019-05-24 | 中国石油大学(华东) | A kind of oil-water relative permeability curve calculation method based on machine learning |
CN116728420A (en) * | 2023-08-11 | 2023-09-12 | 苏州安博医疗科技有限公司 | Mechanical arm regulation and control method and system for spinal surgery |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020097912A1 (en) * | 2000-12-12 | 2002-07-25 | Ron Kimmel | Method of computing sub-pixel euclidean distance maps |
US6718062B1 (en) * | 2000-05-30 | 2004-04-06 | Microsoft Corporation | System and method for matching curves of multiple images representing a scene |
CN1852389A (en) * | 2006-04-29 | 2006-10-25 | 北京北大方正电子有限公司 | Image crisperding method during composing process |
CN101251926A (en) * | 2008-03-20 | 2008-08-27 | 北京航空航天大学 | Remote sensing image registration method based on local configuration covariance matrix |
CN101493946A (en) * | 2008-10-15 | 2009-07-29 | 华东师范大学 | Mutual conversion method of freemans chain code and vertex chain code |
-
2010
- 2010-08-06 CN CN2010102492619A patent/CN101916441B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6718062B1 (en) * | 2000-05-30 | 2004-04-06 | Microsoft Corporation | System and method for matching curves of multiple images representing a scene |
US20020097912A1 (en) * | 2000-12-12 | 2002-07-25 | Ron Kimmel | Method of computing sub-pixel euclidean distance maps |
CN1852389A (en) * | 2006-04-29 | 2006-10-25 | 北京北大方正电子有限公司 | Image crisperding method during composing process |
CN101251926A (en) * | 2008-03-20 | 2008-08-27 | 北京航空航天大学 | Remote sensing image registration method based on local configuration covariance matrix |
CN101493946A (en) * | 2008-10-15 | 2009-07-29 | 华东师范大学 | Mutual conversion method of freemans chain code and vertex chain code |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102615052A (en) * | 2012-02-21 | 2012-08-01 | 上海大学 | Machine visual identification method for sorting products with corner point characteristics |
CN102615052B (en) * | 2012-02-21 | 2013-12-25 | 上海大学 | Machine visual identification method for sorting products with corner point characteristics |
CN104463866A (en) * | 2014-12-04 | 2015-03-25 | 无锡日联科技有限公司 | Local shape matching method based on outline random sampling |
CN104463866B (en) * | 2014-12-04 | 2018-10-09 | 无锡日联科技有限公司 | A kind of local shape matching process based on profile stochastical sampling |
CN107331030A (en) * | 2017-06-23 | 2017-11-07 | 深圳怡化电脑股份有限公司 | A kind of crown word number identification method, device, equipment and storage medium |
CN107331030B (en) * | 2017-06-23 | 2019-11-15 | 深圳怡化电脑股份有限公司 | A kind of crown word number identification method, device, equipment and storage medium |
CN109800521A (en) * | 2019-01-28 | 2019-05-24 | 中国石油大学(华东) | A kind of oil-water relative permeability curve calculation method based on machine learning |
CN116728420A (en) * | 2023-08-11 | 2023-09-12 | 苏州安博医疗科技有限公司 | Mechanical arm regulation and control method and system for spinal surgery |
CN116728420B (en) * | 2023-08-11 | 2023-11-03 | 苏州安博医疗科技有限公司 | Mechanical arm regulation and control method and system for spinal surgery |
Also Published As
Publication number | Publication date |
---|---|
CN101916441B (en) | 2012-02-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101916441B (en) | Freeman chain code-based method for matching curves in digital image | |
CN101609499B (en) | Rapid fingerprint identification method | |
CN105095822B (en) | A kind of Chinese letter co pattern image detection method and system | |
Du et al. | An extension of the ICP algorithm considering scale factor | |
CN103729631B (en) | Vision-based connector surface feature automatically-identifying method | |
CN103606170B (en) | Streetscape image feature based on colored Scale invariant detects and matching process | |
CN105205818A (en) | Method for registering infrared image and visible light image of electrical equipment | |
CN101145198A (en) | Certainty coding method and system in fingerprint identification | |
CN102663399B (en) | Image local feature extracting method on basis of Hilbert curve and LBP (length between perpendiculars) | |
CN105184786A (en) | Floating-point-based triangle characteristic description method | |
CN104121902A (en) | Implementation method of indoor robot visual odometer based on Xtion camera | |
CN105551058A (en) | Cylindrical surface image matching method combining with SURF feature extraction and curve fitting | |
CN106340010A (en) | Corner detection method based on second-order contour difference | |
CN103984929A (en) | Method and system for correcting distorted fingerprints | |
CN103345621B (en) | A kind of face classification method based on sparse CI | |
CN102800113A (en) | Digital image analysis method based on fractal dimension | |
CN106202002A (en) | A kind of for detecting the method whether series of hydrological parameter makes a variation | |
CN105654479A (en) | Multispectral image registering method and multispectral image registering device | |
Ma et al. | 3D convolutional auto-encoder based multi-scale feature extraction for point cloud registration | |
CN107016700A (en) | A kind of Circle Detection method based on digital picture | |
CN105373215A (en) | Gesture coding and decoding based dynamic wireless gesture identification method | |
CN104166977A (en) | Image matching similarity measuring method and image matching method thereof | |
CN103310456B (en) | Multidate/multi-modal remote sensing image registration method based on Gaussian-Hermite square | |
CN101551858B (en) | Target recognition method based on differential code and differential code mode | |
CN103902980A (en) | Extracting and matching method for finger vein network characteristics |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: NANTONG SIXIANG SILK CO., LTD. Free format text: FORMER OWNER: NORTHWESTERN POLYTECHNICAL UNIVERSITY Effective date: 20140815 Owner name: NORTHWESTERN POLYTECHNICAL UNIVERSITY Effective date: 20140815 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 710072 XI'AN, SHAANXI PROVINCE TO: 226600 NANTONG, JIANGSU PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20140815 Address after: 226600, Haiphong Road, Chengdong Town, Haian County, Jiangsu, Nantong, 33 Patentee after: Nantong Sixiang Silk Co.,Ltd. Patentee after: Northwestern Polytechnical University Address before: 710072 Xi'an friendship West Road, Shaanxi, No. 127 Patentee before: Northwestern Polytechnical University |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120229 |
|
CF01 | Termination of patent right due to non-payment of annual fee |