Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and system for describing features of three-dimensional geometrical shape

A technology of three-dimensional geometry and feature description, applied in the field of pattern recognition, it can solve the problems of inability to describe the common features of three-dimensional geometric shapes, large amount of calculation, judgment error, etc., and achieve the effect of accurate description, fast speed and simple calculation method.

Inactive Publication Date: 2012-07-11
PEKING UNIV FOUNDER GRP CO LTD +1
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even if it is improved to a fast algorithm, there is still a large amount of calculation
[0008] (3) There is no theoretical one-to-one correspondence between the frequency domain feature vector or moment parameters and the three-dimensional geometric shape, so there is a possibility of judgment error
[0009] (4) Frequency-domain feature vectors or moment parameters cannot describe the common features of a class of three-dimensional geometric shapes

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
  • Method and system for describing features of three-dimensional geometrical shape
  • Method and system for describing features of three-dimensional geometrical shape
  • Method and system for describing features of three-dimensional geometrical shape

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0049] like figure 1 As shown, the three-dimensional geometric shape feature description system in the present embodiment includes a reference point computing device 11, a feature point computing device 12, a feature point information computing device 13 connected to the reference point computing device 11 and the feature point computing device 12, And the description device 14 connected with the feature point information obtaining device 13 . Wherein, the feature point obtaining device 12 includes a curvature calculation unit 121 , a feature domain determination unit 122 and a feature point determination unit 123 .

[0050] The reference point calculating means 11 is used for calculating the reference point of the three-dimensional geometric shape. The reference point refers to a point whose position relative to the boundary of the three-dimensional geometric shape remains unchanged under the conditions of rotation, translation and scaling. In the case of zooming, the const...

Embodiment 1

[0105] In this embodiment, the Figure 5 The standard three-dimensional geometric shape shown obtains feature point information to realize the feature description of the standard three-dimensional geometric shape. in, image 3 (a) is a regular cube; (b) is a regular triangle; (c) is a cylinder.

[0106] First, calculate Figure 5 The reference point (first reference point) of the three-dimensional geometric shape shown, denoted as P c (x, y, z), the area Sc of the boundary surface of the geometric shape. The reference points of the boundary surfaces of the regular cube, regular triangle and cylinder are as follows: Figure 5 Shown in point c.

[0107] The maximum normal curvature, minimum normal curvature and Gaussian curvature calculated for the 6 planes of the regular cube are all 0; the maximum normal curvature calculated for the 12 edges are all (3.14 / 2)∞, and the minimum normal curvature is all 0; The maximum and minimum normal curvatures obtained for the 8 vertices...

Embodiment 2

[0156] In this embodiment, the Image 6 The shown three-dimensional geometric shape obtains feature information, and the three-dimensional geometric shape is a regular cube, with a protruding part on the top of the regular cube and a concave part on the right side.

[0157] Due to the protrusion on the top of the regular cube and the depression on the right side, the calculated reference point is offset upward and rightward from the reference point of the original regular cube, such as Image 6Shown in point c. According to the calculation of the curvature on the surface, the features reflecting the shape change include the 8 vertices of the regular cube and the vertices of the convex part above, the space circle with the extreme value of the curvature at the beginning of the convex part of the plane, and the vertices of the concave part of the right plane, and the plane A space circle with an extreme value of curvature at the beginning depression. reflect Image 6 There ar...

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 invention discloses a method and system for describing features of a three-dimension geometrical shape, which belong to basic technical category of the mode identification field. The method comprises the following steps of: simulating the way of imagery thinking to memorize the three-dimension geometrical shape, extracting outline feature points on the boundary surface of the three-dimension geometrical shape, and describing the feature points by using three-dimensional polar coordinate vectors and additional curvature information as the core, thereby forming feature information of the three-dimension geometrical shape. The method and the system disclosed by the invention accurately describe main features of the three-dimension geometrical shape, the method for obtain the feature information is simple and calculation amount is greatly reduced; and, in any complicated situation of rotation, translation or zooming, feature information which is described accurately can be obtained.

Description

technical field [0001] The invention belongs to the basic technical category of the field of pattern recognition, and in particular relates to a method and system for describing three-dimensional geometric shape features. Background technique [0002] Geometric shape recognition is the basic technology of graphics and image recognition in the field of pattern recognition. In artificial intelligence, computer vision, robotics, image target recognition, military and other high-tech fields, geometric shape recognition technology plays a key role. With the development of computer technology and three-dimensional image acquisition equipment, three-dimensional image processing technology will also enter the era of wide application. The recognition of three-dimensional geometric shapes and plane geometric shapes is realized based on the mathematical description method of shape features and feature information extraction technology. [0003] In the prior art, the mathematical desc...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/10
Inventor 曾培祥
Owner PEKING UNIV FOUNDER GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com