Check patentability & draft patents in minutes with Patsnap Eureka AI!

Curvature-based two-dimensional target contour coding method

A technology of object outline and encoding method, which is applied in the field of object shape recognition in pattern recognition, can solve the problems of information loss, target code change, and lost information, and achieve the effect of solving matching problems, convenient reconstruction, and small storage capacity

Active Publication Date: 2016-06-15
SOUTH CHINA UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the method of using position and chain code to describe the outline information of the target object occurs a rigid change in the object, the coding of the target will change greatly, which will cause great obstacles to the reconstruction of the target; The change of the rigid body of the object is invariant, but complex Fourier operations are required, and some information will be lost while normalizing the invariance, and will be affected by the selected starting point
In addition, the contour invariant moment description method, autoregressive model method, geometric correlation function method and neural network method can all describe the contour boundary information of the target object, but it will cause a large amount of information loss, which is not conducive to the restoration of the contour curve.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Curvature-based two-dimensional target contour coding method
  • Curvature-based two-dimensional target contour coding method
  • Curvature-based two-dimensional target contour coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0028] Such as figure 1 As shown, a method for encoding a two-dimensional target contour based on curvature includes the following steps:

[0029] To determine the starting point of the S1 plane closed curve, define the plane closed curve C: r=r(s)={x(s),y(s)}, let the starting point P 0 (x 0 , Y 0 ), x 0 =max{x|(x,y)∈C},y 0 =min{y|x=x 0 ,(x,y)∈C}, define counterclockwise as the positive direction of curvature extraction movement. That is, the pixel with the largest abscissa and smallest ordinate is selected as the starting point of curvature extraction for the target contour curve, and the counterclockwise direction is the positive direction.

[0030] The determination of the sign of curvature of the S2 plane closed curve. The curvature indicates the degree of curvature of a certain point P. It is a non-negative value and defines the curve C: r=r(s) adjacent two points P 1 (s+Δs) and P 2 (s-Δs) as line segment P 1 P 2 , When Δs→0, if the line segment P 1 P 2 In the closed curve of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a curvature-based two-dimensional target contour coding method. According to the present invention, the discrete target contour pixel points are divided into 12 relative positions evenly and are designed with six code values, so that the curvature of a target contour is extracted by the coding method, and the relative position relationship between the adjacent pixel points is established. By the coding method, the situation that the conventional contour coding method enables the codes to change is avoided, at the same time, the calculation complexity is reduced, in the target matching, the plane curve contour matching can be carried out better, and the matching problem on the shielding condition can be solved very well.

Description

Technical field [0001] The invention relates to the field of object shape recognition in pattern recognition, in particular to a method for encoding a two-dimensional target contour based on curvature. Background technique [0002] In order to better recognize the shape of the target, the encoding method should not deform the rigid body of the target, and at the same time keep as much of the original information of the target as possible. At present, the commonly used coding methods include the coding method that uses position coordinates and chain codes to describe the contour information of the target object and the method based on the Fourier descriptor boundary description. However, the method of using position and chain code to describe the contour information of the target object will change greatly when the object undergoes a rigid body change, which will cause great obstacles to the reconstruction of the target; the boundary description method based on the Fourier descrip...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K9/62
CPCG06V10/753
Inventor 杜娟陈芳胡跃明
Owner SOUTH CHINA UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More