Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Search method for human motion based on data drive and decision tree analysis

A human motion, data-driven technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as difficulty in measuring the similarity of motion time series signals, high feature dimension, motion processing effect and efficiency impact, etc.

Inactive Publication Date: 2007-09-12
ZHEJIANG UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] 1. Motion is a harmonious combination of the signals of each joint point. A reasonable motion feature description mechanism is required in the retrieval process. Therefore, what kind of motion features to extract and what kind of expression to express the motion features will have an effect on motion processing. and efficiency can have a huge impact on
[0004] 2. The feature dimensions extracted from motion data are usually very high, and the distance between each data will become almost the same due to the central limit law, which cannot be distinguished from each other, resulting in a high-dimensional disaster (Curse of Dimensionality) problem
[0005] 3. It is very difficult to measure the similarity between motion timing signals

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
  • Search method for human motion based on data drive and decision tree analysis
  • Search method for human motion based on data drive and decision tree analysis
  • Search method for human motion based on data drive and decision tree analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0147] For human walking motion, the spatial division rules shown in Table 1 are used to extract its three-dimensional spatiotemporal features. Accompanying drawing 4 lists the retrieval recall rate (Recall) and retrieval accuracy rate ( Precision) and the comparison steps between the recall rate and the precision rate of the retrieval algorithm (KF) based on the eight-segment skeleton feature and key frame extraction commonly used at present, the specific implementation of this example is described in detail below in conjunction with the method of the present invention step:

[0148] (1) extract the spatial features of walking motion with the method described in step 1:

[0149] Calculate the world coordinates of each joint point of the human body from the original motion data, and obtain a 51-dimensional data (a human skeleton model with 17 joint points is used here), remove the root node, so that there are 16 joint points, 48 ​​dimensions data,

[0150] m s =(F 1 ...

Embodiment 2

[0217] We use the space division rules shown in Table 1 to extract the three-dimensional spatio-temporal features of human running. Attachment 5 lists the recall rate (Recall) and retrieval accuracy rate obtained by the algorithm (SFDT) of the same database. (Precision) and the comparison steps between the recall rate and the precision rate of the retrieval algorithm (KF) based on the eight-segment skeleton feature and key frame extraction commonly used at present, the following describes in detail the implementation of this example in conjunction with the method of the present invention Specific steps:

[0218] (1) extract the spatial features of running motion with the method described in step 1:

[0219] Calculate the world coordinates of each joint point of the human body from the original motion data, and obtain a 51-dimensional data (a human skeleton model with 17 joint points is used here), remove the root node, so that there are 16 joint points, 48 ​​dimensions data, ...

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 opens a retrieval method of human motion data based on data-driven and the decision tree analysis. This method extracts a method of three-dimensional space-time characteristics based on the transformation rule of three-dimensional space, from various key points of the human body among data of movement capture, and introduces a key space-time concept based on the continuity of movement in time and space. Because the three-dimensional space-time characteristics to avoid dealing directly with data of high-dimensional primitive movement of human body, thereby reducing dimension of the characteristic level, avoiding a dimension disaster, to achieve lower cost, and aiming on that characteristics of the key points in time and space relative to maintain an independent identity, through the study method of data-driven decision tree to analyse the different effects On learning key points of similar campaigns, making retrieval process complete the matching calculation from an important key points to the minor key points in turn, thereby excluding a large number of unnecessary similarity computing of minor key points, and ultimately achieve an efficient campaign retrieval system.

Description

technical field [0001] The invention relates to the field of multimedia human body three-dimensional animation, in particular to a human body movement retrieval method based on data drive and decision tree analysis. Background technique [0002] In recent years, due to the advancement of equipment technology, a large amount of 3D human motion capture data has been generated, which has been widely used in computer animation, games, medical simulation and other fields. In order to make more effective use of the motion data contained in the large-scale 3D motion library, it is necessary to study an efficient motion data retrieval technology to support the processing of motion editing, deformation and synthesis. When processing and retrieving 3D motion data, the challenges of the problem are: [0003] 1. Motion is a harmonious combination of the signals of each joint point. A reasonable motion feature description mechanism is required in the retrieval process. Therefore, what k...

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): G06F17/30
Inventor 庄越挺向坚吴飞
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products