CN101840580A - Method and system for realizing human chain structure model - Google Patents

Method and system for realizing human chain structure model Download PDF

Info

Publication number
CN101840580A
CN101840580A CN 201010160883 CN201010160883A CN101840580A CN 101840580 A CN101840580 A CN 101840580A CN 201010160883 CN201010160883 CN 201010160883 CN 201010160883 A CN201010160883 A CN 201010160883A CN 101840580 A CN101840580 A CN 101840580A
Authority
CN
China
Prior art keywords
key frame
chain structure
human
sequence
structure model
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
Application number
CN 201010160883
Other languages
Chinese (zh)
Other versions
CN101840580B (en
Inventor
邓小明
黄武
夏时洪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xinjiang Meite Intelligent Security Engineering Co., Ltd.
Original Assignee
Institute of Computing Technology of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN2010101608834A priority Critical patent/CN101840580B/en
Publication of CN101840580A publication Critical patent/CN101840580A/en
Application granted granted Critical
Publication of CN101840580B publication Critical patent/CN101840580B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention relates to a method and a system for realizing a human chain structure model. The method comprises the following steps of: 1, extracting a key frame sequence of a three-dimensional characteristic point sequence of human motion; and 2, obtaining candidate combination of the human chain structure model according to the absolute orientation algorithm and rigid body distance constraint, and selecting correctly established human chain structure model from the candidate combination by a user. The method and the system for realizing the human chain structure model can establish a model of any chain structure individual, and also provide good prior model and basis for the motion tracking while simplifying the model establishment process. The human structure model which is directly labeled can be obtained without complex manual operation by presetting the three-dimensional characteristic point sequence of the human motion; and the initialization work of the human structure model is simplified during the motion tracking. The established human structure model can be directly applied to the motion tracking and is convenient and quick.

Description

A kind of implementation method of human chain structure model and system
Technical field
The present invention relates to computer vision and area of pattern recognition, relate in particular to a kind of implementation method and system of human chain structure model.
Background technology
The foundation of human chain structure model has embodied the shape of human body various piece, size and annexation, and it has contained human physiological structure's priori.In the human motion analysis of unique point is arranged, the motion of rendered object, need the unique point of moving object tracking, calculate the position of articulation center, drive skeleton model.For different motion units, need specify the title and the position of the three-dimensional feature point that reconstructs according to the topological structure of manikin, set up satisfactory human body catenary model, could continue to finish tracing task, and then drive skeleton model.Because error message can appear in the three-dimensional feature point that reconstructs, and owing to reason such as blocking, tend to occur the situation that unique point is lost, how incorrect from these setting up satisfactory human chain structure information of or disappearance, priori is a challenging job for motion tracking provides accurately.
Work in the past all is based on manual, after obtaining the motion sequence of unique point, need the artificial a certain frame that the reconstruction point number meets the demands in the motion sequence of seeking, remove the unique point of apparent error, the manual then title that marks out all correct unique points.Such method of operating, process is loaded down with trivial details, inefficiency; Lack the information of line between rigid body, be easy to occur mistake during mark, the mistake during simultaneously owing to reconstruct takes place to guarantee that all unique points that participate in mark all are the unique points of correct reconstruct.
Since nineteen nineties, along with the rise of optical motion capture technique, a large amount of 3 d human motions is caught data and is generated, and is widely used in computer animation, fields such as medical science emulation and motion analysis.After obtaining motion capture data, how from inaccurate and incomplete characteristic point data, according to the manikin topological structure, realize the automatic mark of unique point, set up satisfactory human body catenary model and then motion tracking fast and accurately, driving skeleton model is a problem that is worth research and has actual application value.
Summary of the invention
In order to solve above-mentioned technical matters, a kind of implementation method and system of human chain structure model are provided, its purpose is, from that lose or wrong three-dimensional feature point exercise data sequence, correctly obtains being suitable for carrying out the human chain structure model of motion tracking easily.
The invention provides a kind of implementation method of human chain structure model, comprising:
Step 1, the key frame sequence of the three-dimensional feature point sequence of extraction human motion;
Step 2, according to the candidate combinations that definitely obtains human chain structure model towards algorithm and rigid body distance restraint, the user selects the human chain structure model of correct foundation from candidate combinations.
Step 1 comprises:
Step 11 is set the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval;
Step 12, occurring comprising at least the frame that all three-dimensional features count out in the selected original motion sequence for the first time is key frame candidate sequence first frame;
Step 13, frame in the calculating original motion sequence after current key frame and the corresponding three-dimensional unique point between the current key frame are to number;
Step 14 to the number initial threshold, is added frame in the original motion sequence that satisfies this number initial threshold according to the corresponding three-dimensional unique point of setting in the key frame candidate sequence, obtains the key frame candidate sequence;
Whether step 15 drops on according to the length of key frame candidate sequence in the key frame candidate sequence length of interval of setting and adjusts the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval;
Step 16, the reference frame in the selected key frame candidate sequence of user keeps reference frame and reference frame key frame afterwards as the key frame sequence.
In the step 13, the similar matrix between frame in the structure original motion sequence after current key frame and the current key frame between three-dimensional feature point obtains the right number of corresponding three-dimensional unique point by similar matrix.
In the step 15,, then adopt dichotomy to adjust the right number threshold value of corresponding three-dimensional unique point adaptively if the length of the key frame candidate sequence that obtains does not drop in the key frame candidate sequence length of interval.
In the step 16, the user selects all correctly to comprise the key frame of all unique points as reference frame in the key frame candidate sequence.
Step 2 comprises:
Step 21 adopts and definitely sets up 4 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode;
Step 22 adopts and definitely sets up 3 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode.
In the step 21, enumerate 4 combinations satisfying the rigid body distance restraint in the reference frame, and with subsequent key frame in satisfy the rigid body distance restraint 4 combinations do definitely towards algorithmic match, thereby the user selects correct matching result to set up 4 rigid body chain structure models of human body.
In the step 22, enumerate 3 combinations satisfying the rigid body distance restraint in the reference frame, and with subsequent key frame in satisfy the rigid body distance restraint 3 combinations do definitely towards algorithmic match, thereby the user selects correct matching result to set up 4 rigid body chain structure models of human body.
The invention provides a kind of implement device of human chain structure model, comprising:
Key frame sequence abstraction module is used to extract the key frame sequence of the three-dimensional feature point sequence of human motion;
Human chain structure model is set up module, is used for according to the candidate combinations that definitely obtains human chain structure model towards algorithm and rigid body distance restraint; From candidate combinations, select the correct human chain structure model of setting up for the user.
Key frame sequence abstraction module is used to set the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval; Occurring comprising at least the frame that all three-dimensional features count out in the selected original motion sequence for the first time is key frame candidate sequence first frame; Frame in the calculating original motion sequence after current key frame and the corresponding three-dimensional unique point between the current key frame are to number; To the number initial threshold, add frame in the original motion sequence that satisfies this number initial threshold according to the corresponding three-dimensional unique point of setting in the key frame candidate sequence, obtain the key frame candidate sequence; Whether drop on according to the length of key frame candidate sequence in the key frame candidate sequence length of interval of setting and adjust the corresponding three-dimensional unique point number initial threshold and key frame candidate sequence length of interval; Reference frame in the selected key frame candidate sequence of user keeps reference frame and reference frame key frame afterwards as the key frame sequence.。
Key frame sequence abstraction module, be used for making up the original motion sequence after current key frame frame and current key frame between similar matrix between three-dimensional feature point, obtain the right number of corresponding three-dimensional unique point by similar matrix.
Key frame sequence abstraction module is used for when the length of key frame candidate sequence does not drop on key frame candidate sequence length of interval, adopts dichotomy to adjust the right number threshold value of corresponding three-dimensional unique point adaptively.
Key frame sequence abstraction module is used for selecting the key frame candidate sequence all correctly to comprise the key frame of all unique points as reference frame for the user.
Human chain structure model is set up module, is used for adopting definitely setting up 4 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode; Adopt and definitely set up 3 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode.
Human chain structure model is set up module, is used for enumerating 4 combinations that reference frame satisfies the rigid body distance restraint, and with subsequent key frame in satisfy the rigid body distance restraint 4 combinations do definitely towards algorithmic match; Thereby select correct matching result to set up 4 rigid body chain structure models of human body for the user.
Human chain structure model is set up module, is used for enumerating 3 combinations that reference frame satisfies the rigid body distance restraint, and with subsequent key frame in satisfy the rigid body distance restraint 3 combinations do definitely towards algorithmic match; Thereby select correct matching result to set up 4 rigid body chain structure models of human body for the user.
The present invention can set up the model of any chain structure individuality, simplified set up the model process in, also provide good prior model and basis for motion tracking.The method for building up of this chain structure model not only can be applied to each kind of groups, equally also is applicable to the foundation of the chain structure model of animal.Be applicable to any nationality, sex and colony are as sportsman or disabled person.The three-dimensional feature point sequence of given human motion does not need just can access the good organization of human body model of Direct Mark through complicated manually-operated, when having simplified motion tracking, and the initialized work of organization of human body model.Set up good organization of human body model and can be applied directly in the motion tracking, convenient and swift.
Description of drawings
Fig. 1 is the topological diagram of human body lower limbs chain structure, and the left side is how much topological structures of skeleton, and the right is the rigid body topological structure;
Fig. 2 a is for determining the process flow diagram of 4 rigid motion models of human body;
Fig. 2 b is for determining the process flow diagram of 3 rigid motion models of human body;
Fig. 3 is human body lower limbs unique point number and title synoptic diagram;
Fig. 4 a is 4 rigid motion models possibilities of human body lower limbs constitutional diagram;
Fig. 4 b marks 4 rigid motion illustratons of model of human body lower limbs for the user;
Fig. 4 c is 3 rigid motion models possibilities of human body lower limbs constitutional diagram;
Fig. 4 d is the correct human body lower limbs motion model figure that sets up.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail.
Introduce the specific implementation process of method of the present invention with reference to the accompanying drawings with subordinate list.Fig. 1 is the topological diagram of human body lower limbs chain structure; Fig. 2 a is for determining the process flow diagram of 4 rigid motion models of human body; Fig. 2 b is for determining the process flow diagram of 3 rigid motion models of human body; Fig. 3 is human body lower limbs unique point number and title synoptic diagram; Fig. 4 a is 4 rigid motion models possibilities of human body lower limbs constitutional diagram; Fig. 4 b marks 4 rigid motion illustratons of model of human body lower limbs for the user; Fig. 4 c is 3 rigid motion models possibilities of human body lower limbs constitutional diagram; Fig. 4 d is the correct human body lower limbs motion model figure that sets up; Table 1 is each rigid body of human body lower limbs and unique point relation.
Table 1
The rigid body title The unique point that comprises
Waist ??LFWT?RFWT?LBWT?RBWT
Left thigh ??LFWT?LTHI?LKNE
Right thigh ??RFWT?RTHI?RKNE
Left leg ??LKNE?LANK?LSHN
Right leg ??RKNE?RANK?RSHN
Left foot ??LTOE?LMT5?LANK?LHEE
Right crus of diaphragm ??RTOE?RMT5?RANK?RHEE
Before LFWT in the table 1 represents left waist, before RFWT represents right waist, after LBWT represents left waist, after RBWT represented right waist, LTHI represented left thigh, and LKNE represents left knee, RTHI represents right thigh, and RKNE represents right knee, and LANK represents that left ankle LSHN represents left leg, RANK represents right ankle, and RSHN represents right leg, and LTOE represents left thumb, LMT5 represents left little finger of toe, and LHEE represents left heel, and RTOE represents right thumb, RMT5 represents right little finger of toe, and RHEE represents that right crus of diaphragm follows.
Disclosed by the invention is a kind of method for building up of human chain structure model.After obtaining the three-dimensional feature point sequence of individual movement, whole attitude has the frame of notable difference as the key frame sequence in the extraction motion sequence, according to the candidate combinations that definitely provides human chain structure model towards algorithm and rigid body distance restraint (abbreviation distance restraint), the correct human chain structure model of setting up can be selected by end user from these candidate combinations then.When the character pair between two frames is counted out less than preset value (for example 1/3 of the unique point sum), can think that the whole attitude between this two frame has notable difference.Specifically:
1) sets human body chain topological structure
Need to determine the topological structure of human body chain in this step, comprise the number of rigid body in the organization of human body, the number and the title of the unique point that is comprised in each rigid body.The present invention quotes the human body lower limbs structure as an example, and human body lower limbs is divided into waist, left thigh, right thigh, left leg, right leg, left side foot, right foot is totally 7 rigid bodies, the title and the number of the feature that distributes on each rigid body are different, and detailed corresponding situation sees Table 1, and unique point number and title are seen Fig. 3.
2) motion of collection human body obtains its three-dimensional feature point sequence
The related capturing movement technology of this step is based on the Feature Points Matching and the reconfiguration technique of computer vision, and the correlation computations method can be seen reference literature: the mathematical method in the computer vision. Wu Fuchao. and the .2008 of Science Press.But contain point wrong and disappearance in the three-dimensional feature point sequence that obtains.
3) the key frame sequence of the three-dimensional feature point sequence of extraction human motion
31) set character pair point to number initial threshold and key frame candidate sequence length of interval
Because the matching algorithm of point set is by definitely carrying out towards algorithm and distance restraint.Therefore, need in the three-dimensional motion sequence of unique point, obtain whole attitude and those frames of notable difference be arranged as the key frame candidate frame.At first set the two interframe character pairs initial threshold τ that counts out Init_keyframe, this value should arrive the unique point number that guarantees at least greater than any frame greatly, as 18.The length of interval of setting the key frame sequence is [lnum, unum], generally can round the 15%-20% of a sequence length.
32) frame that occurs comprising at least all unique point numbers in the selected original motion sequence for the first time is key frame candidate sequence first frame
33) calculate in the original motion sequence each frame after current key frame and the corresponding three-dimensional unique point between the current key frame to number
If A frame and B frame can obtain m respectively in the observation sequence, n unique point I i, i=1 ..., mJ i, i=1 ..., n sets up the similarity matrix G of two stack features, each element G IjBe two Gauss's weight distances between the feature:
Figure GSA00000097758600061
I=1 ... m, j=1 ..., n, wherein r Ij=|| I i-J j|| be the Euclidean distance of two features.To matrix G do svd (Singular Value Decomposition, the concrete computing method of the SVD document that sees reference: matrix theory. Cheng Yunpeng, Zhang Kai institute, Xu Zhong. the .2006 of publishing house of Northwestern Polytechnical University): G=TDU T, T ∈ M wherein m, U ∈ M n, D ∈ M M, n, T and U are orthogonal matrixes, D is a diagonal matrix.Conversion D is new matrix E, and the diagonal element of D all replaces with 1, and compute matrix P=TEU TIf P IjThe row of matrix P to row to all being maximum, then think two unique point I iAnd J jCorresponding relation is arranged.
By setting up the number that so corresponding matrix can obtain the character pair point between two frames.
34) according to the corresponding three-dimensional unique point of setting to the number threshold value, add frame in the original motion sequence that satisfies condition in the key frame candidate sequence
Obtain after each frame after current key frame and the character pair between the current key frame count out, when character pair for the first time occurring and count out less than the unique point of setting to the number threshold value, this moment, corresponding primitive frame was got second frame of doing the key frame candidate sequence.Then this frame is made as the present frame in the key frame candidate sequence, the primitive frame after this frame calculates in each frame and the key frame candidate sequence character pair between the present frame and counts out, and so goes on, and can obtain a key frame candidate sequence.
35) whether drop in the designated length interval according to key frame candidate sequence length and adjust character pair count out threshold value and key frame candidate sequence length of interval
(promptly do not have the reconstruction point of mistake and lose under a little the situation) threshold value is initial threshold τ if two interframe character pairs are counted out in the ideal case Init_keyframe, as 18 o'clock, the key frame candidate sequence of Sheng Chenging was exactly an original frame sequence so; Threshold value is 0 o'clock if two interframe character pairs are counted out, and the key frame sequence of Sheng Chenging is empty often so, and this is that two interframe have the corresponding point of a pair of unique point at least because always there is adjacent like this frame.
Therefore, want to make the length that obtains the key frame candidate sequence to drop on interval [lnum, unum] and must adjust threshold tau Init_keyframeSince adjust threshold value and be (0, τ Init_keyframe) carry out in the interval, and all be the integer adjustment.The dichotomy adjustment is carried out in the interval to get final product.
Still can not obtain the key frame candidate sequence of key frame candidate sequence length in [lnum, unum] if self-adaptation is adjusted threshold value, then the length of interval upper limit increases, and always obtains the key frame candidate sequence of key frame candidate sequence length in [lnum, unum].
36) user interactions is selected can all correctly comprise the frame of human body feature point as reference frame in the key frame candidate sequence.Remove the frame of reference frame front, only keep the key frame candidate frame of reference frame and reference frame back, the sequence after the renewal is exactly the key frame sequence.
4) set up human chain structure model alternately
41) interactive mode is set up 4 rigid body chain structure models of human body
In the gait motion process, satisfy rigid body translation between the unique point of same rigid body, by absolute very little usually towards the error function of algorithm computation.Go to estimate that from two corresponding point are concentrated two rotation, convergent-divergent and translation parameterss between the point set are called definitely towards problem, (Least-squares fitting of two 3-Dpoint sets.K.S.Arun, T.S.Huang and S.D.Blostein.PAMI-8, No.1, Jan.1986) exactly: absolute is exactly for two point set x={x in the given m-dimensional space towards problem 1..., x nAnd y={y 1..., y n, find one group of similarity transformation parameter (R: rotation, c: convergent-divergent and t: translation) make that (R, t c) reach minimal value to following this minimum mean-square error function F.
Figure GSA00000097758600081
In the gait motion process, the distance between unique point is approximate constant in twos on the same rigid body, and the distance between the unique point in twos that belongs to different rigid bodies has obvious variation usually.
Note D is two corresponding point set x={x 1..., x nAnd y={y 1..., y nThe maximum error of line segment distortion, that is:
Figure GSA00000097758600082
Wherein, x iAnd y iBe the corresponding point of two feature point sets, d (x i, x j) and d (y i, y j) be respectively point set x, the distance between the unique point in twos among the y.In general, the Δ value is more little, and the reliability of two corresponding point set couplings is high more.
The present invention quotes the human body lower limbs structure as an example.From table 1 and Fig. 3, can see, in each rigid body of human body lower limbs, have only on the waist and pin on rigid body on four points are arranged.Respectively on the waist and pin on point enumerate search.
If enumerate all possible 4 combinations in the reference frame, and with subsequent key frame in all possible 4 combinations do definitely towards algorithmic match, complexity is very high, and most of point may not be the rigid body combination.In order to raise the efficiency, consider that the variation of distance between the point on the same rigid body is little, set the threshold range of a distance, if the distance between some 4 each points of combination can think that then this combination is a candidate combinations within threshold range.Claim that this method for screening is the distance restraint screening.
Enumerate 4 combinations on the waist that satisfies distance restraint in the reference frame, and with subsequent key frame in satisfy distance restraint 4 combinations do definitely towards algorithmic match, the record matching result carries out alternately with the user according to matching result.Can mate most subsequent frame if the reference frame group satisfies 4 combinations of distance restraint, think that then this combination has very big expectation to become 4 combinations on the waist.
Enumerate 4 combinations on the pin that reference frame satisfies distance restraint, do definitely towards algorithmic match the record result with 4 combinations on the pin of subsequent key frame.In this process, because the people has two pin, (preceding four points satisfy the distance restraint of left foot so 8 arrangements of employing reference frame are enumerated, four points in back satisfy the distance restraint of right crus of diaphragm), in subsequent frame, enumerate 8 arrangements (preceding four points satisfy the distance restraint of left foot, and back four points satisfy the distance restraint of right crus of diaphragm) equally.Two 4 combinations of reference frame and two 4 combinations of subsequent key frame are done definitely towards algorithmic match, write down matching result simultaneously.
The combination that obtains at last has a lot, show on the waist 4 with pin on 8 candidate combinations, carry out alternately with the user, the user is the correct array mode of selection from these combinations, and the title of definite these 12 points.
42) interactive mode is set up 3 rigid body chain structure models of human body
Setting up when constituting rigid model by 3, algorithm flow and 4 s' situation is similar.It should be noted that the point that the match is successful when setting up 4 combinations in the subsequent key frame, can delete them fully, from left point, search for 3 combinations, can improve the speed of search finding like this.
Those skilled in the art can also carry out various modifications to above content under the condition that does not break away from the definite the spirit and scope of the present invention of claims.Therefore scope of the present invention is not limited in above explanation, but determine by the scope of claims.

Claims (16)

1. the implementation method of a human chain structure model is characterized in that, comprising:
Step 1, the key frame sequence of the three-dimensional feature point sequence of extraction human motion;
Step 2, according to the candidate combinations that definitely obtains human chain structure model towards algorithm and rigid body distance restraint, the user selects the human chain structure model of correct foundation from candidate combinations.
2. the implementation method of human chain structure model as claimed in claim 1 is characterized in that, step 1 comprises:
Step 11 is set the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval;
Step 12, occurring comprising at least the frame that all three-dimensional features count out in the selected original motion sequence for the first time is key frame candidate sequence first frame;
Step 13, frame in the calculating original motion sequence after current key frame and the corresponding three-dimensional unique point between the current key frame are to number;
Step 14 to the number initial threshold, is added frame in the original motion sequence that satisfies this number initial threshold according to the corresponding three-dimensional unique point of setting in the key frame candidate sequence, obtains the key frame candidate sequence;
Whether step 15 drops on according to the length of key frame candidate sequence in the key frame candidate sequence length of interval of setting and adjusts the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval;
Step 16, the reference frame in the selected key frame candidate sequence of user keeps reference frame and reference frame key frame afterwards as the key frame sequence.
3. the implementation method of human chain structure model as claimed in claim 2, it is characterized in that, in the step 13, similar matrix between frame in the structure original motion sequence after current key frame and the current key frame between three-dimensional feature point obtains the right number of corresponding three-dimensional unique point by similar matrix.
4. the implementation method of human chain structure model as claimed in claim 2, it is characterized in that, in the step 15, if the length of the key frame candidate sequence that obtains does not drop in the key frame candidate sequence length of interval, then adopt dichotomy to adjust the right number threshold value of corresponding three-dimensional unique point adaptively.
5. the implementation method of human chain structure model as claimed in claim 2 is characterized in that, in the step 16, the user selects all correctly to comprise the key frame of all unique points as reference frame in the key frame candidate sequence.
6. the implementation method of human chain structure model as claimed in claim 1 is characterized in that, step 2 comprises:
Step 21 adopts and definitely sets up 4 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode;
Step 22 adopts and definitely sets up 3 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode.
7. the implementation method of human chain structure model as claimed in claim 6, it is characterized in that, in the step 21, enumerate 4 combinations satisfying the rigid body distance restraint in the reference frame, and with subsequent key frame in satisfy the rigid body distance restraint 4 combinations do definitely towards algorithmic match, thereby the user selects correct matching result to set up 4 rigid body chain structure models of human body.
8. the implementation method of human chain structure model as claimed in claim 6, it is characterized in that, in the step 22, enumerate 3 combinations satisfying the rigid body distance restraint in the reference frame, and with subsequent key frame in satisfy the rigid body distance restraint 3 combinations do definitely towards algorithmic match, thereby the user selects correct matching result to set up 4 rigid body chain structure models of human body.
9. the implement device of a human chain structure model is characterized in that, comprising:
Key frame sequence abstraction module is used to extract the key frame sequence of the three-dimensional feature point sequence of human motion;
Human chain structure model is set up module, is used for according to the candidate combinations that definitely obtains human chain structure model towards algorithm and rigid body distance restraint; From candidate combinations, select the correct human chain structure model of setting up for the user.
10. the implement device of human chain structure model as claimed in claim 9 is characterized in that, key frame sequence abstraction module is used to set the corresponding three-dimensional unique point to number initial threshold and key frame candidate sequence length of interval; Occurring comprising at least the frame that all three-dimensional features count out in the selected original motion sequence for the first time is key frame candidate sequence first frame; Frame in the calculating original motion sequence after current key frame and the corresponding three-dimensional unique point between the current key frame are to number; To the number initial threshold, add frame in the original motion sequence that satisfies this number initial threshold according to the corresponding three-dimensional unique point of setting in the key frame candidate sequence, obtain the key frame candidate sequence; Whether drop on according to the length of key frame candidate sequence in the key frame candidate sequence length of interval of setting and adjust the corresponding three-dimensional unique point number initial threshold and key frame candidate sequence length of interval; Reference frame in the selected key frame candidate sequence of user keeps reference frame and reference frame key frame afterwards as the key frame sequence.。
11. the implement device of human chain structure model as claimed in claim 10, it is characterized in that, key frame sequence abstraction module, be used for making up the original motion sequence after current key frame frame and current key frame between similar matrix between three-dimensional feature point, obtain the right number of corresponding three-dimensional unique point by similar matrix.
12. the implement device of human chain structure model as claimed in claim 10, it is characterized in that, key frame sequence abstraction module, be used for when the length of key frame candidate sequence does not drop on key frame candidate sequence length of interval, adopt dichotomy to adjust the right number threshold value of corresponding three-dimensional unique point adaptively.
13. the implement device of human chain structure model as claimed in claim 10 is characterized in that, key frame sequence abstraction module is used for selecting the key frame candidate sequence all correctly to comprise the key frame of all unique points as reference frame for the user.
14. the implement device of human chain structure model as claimed in claim 10 is characterized in that human chain structure model is set up module, is used for adopting definitely setting up 4 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode; Adopt and definitely set up 3 rigid body chain structure models of human body towards algorithm and rigid body distance restraint interactive mode.
15. the implement device of human chain structure model as claimed in claim 14, it is characterized in that, human chain structure model is set up module, be used for enumerating 4 combinations that reference frame satisfies the rigid body distance restraint, and with subsequent key frame in satisfy the rigid body distance restraint 4 combinations do definitely towards algorithmic match; Thereby select correct matching result to set up 4 rigid body chain structure models of human body for the user.
16. the implement device of human chain structure model as claimed in claim 14, it is characterized in that, human chain structure model is set up module, be used for enumerating 3 combinations that reference frame satisfies the rigid body distance restraint, and with subsequent key frame in satisfy the rigid body distance restraint 3 combinations do definitely towards algorithmic match; Thereby select correct matching result to set up 4 rigid body chain structure models of human body for the user.
CN2010101608834A 2010-04-27 2010-04-27 Method and system for realizing human chain structure model Expired - Fee Related CN101840580B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101608834A CN101840580B (en) 2010-04-27 2010-04-27 Method and system for realizing human chain structure model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101608834A CN101840580B (en) 2010-04-27 2010-04-27 Method and system for realizing human chain structure model

Publications (2)

Publication Number Publication Date
CN101840580A true CN101840580A (en) 2010-09-22
CN101840580B CN101840580B (en) 2011-11-16

Family

ID=42743936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101608834A Expired - Fee Related CN101840580B (en) 2010-04-27 2010-04-27 Method and system for realizing human chain structure model

Country Status (1)

Country Link
CN (1) CN101840580B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104679754A (en) * 2013-11-27 2015-06-03 富士通株式会社 Data predicting model selecting device and method
CN108510577A (en) * 2018-01-31 2018-09-07 中国科学院软件研究所 A kind of sense of reality action migration and generation method and system based on existing action data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5773836A (en) * 1996-10-28 1998-06-30 International Business Machines Corporation Method for correcting placement errors in a lithography system
US6144385A (en) * 1994-08-25 2000-11-07 Michael J. Girard Step-driven character animation derived from animation data without footstep information
CN1617174A (en) * 2004-12-09 2005-05-18 上海交通大学 Human limb three-dimensional model building method based on image cutline
CN1753028A (en) * 2005-09-15 2006-03-29 上海交通大学 Human limb three dimensional motion parameter estimation method based on skeleton
EP1857978A1 (en) * 2006-05-15 2007-11-21 Rafael-Armament Development Authority Ltd. Method, system and computer product for deriving three-dimensional information progressivly from a streaming video sequence

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144385A (en) * 1994-08-25 2000-11-07 Michael J. Girard Step-driven character animation derived from animation data without footstep information
US5773836A (en) * 1996-10-28 1998-06-30 International Business Machines Corporation Method for correcting placement errors in a lithography system
CN1617174A (en) * 2004-12-09 2005-05-18 上海交通大学 Human limb three-dimensional model building method based on image cutline
CN1753028A (en) * 2005-09-15 2006-03-29 上海交通大学 Human limb three dimensional motion parameter estimation method based on skeleton
EP1857978A1 (en) * 2006-05-15 2007-11-21 Rafael-Armament Development Authority Ltd. Method, system and computer product for deriving three-dimensional information progressivly from a streaming video sequence

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104679754A (en) * 2013-11-27 2015-06-03 富士通株式会社 Data predicting model selecting device and method
CN104679754B (en) * 2013-11-27 2018-01-02 富士通株式会社 Model selection apparatus and method for data prediction
CN108510577A (en) * 2018-01-31 2018-09-07 中国科学院软件研究所 A kind of sense of reality action migration and generation method and system based on existing action data

Also Published As

Publication number Publication date
CN101840580B (en) 2011-11-16

Similar Documents

Publication Publication Date Title
Li et al. Generating multiple hypotheses for 3d human pose estimation with mixture density network
US9697609B2 (en) Method and apparatus for estimating pose
Huang et al. Building deep networks on grassmann manifolds
Yasin et al. A dual-source approach for 3d pose estimation from a single image
Yub Jung et al. Random tree walk toward instantaneous 3d human pose estimation
Del Bue et al. Bilinear modeling via augmented lagrange multipliers (balm)
CN110705390A (en) Body posture recognition method and device based on LSTM and storage medium
CN110941990A (en) Method and device for evaluating human body actions based on skeleton key points
CN111414839B (en) Emotion recognition method and device based on gesture
CN109948741A (en) A kind of transfer learning method and device
CN110188700B (en) Human body three-dimensional joint point prediction method based on grouping regression model
CN105184861B (en) A kind of automatic body three-dimensional reconstruction system
CN110458829B (en) Image quality control method, device, equipment and storage medium based on artificial intelligence
CN105139000B (en) A kind of face identification method and device removing glasses trace
CN106600626A (en) Three-dimensional human body movement capturing method and system
Liu et al. 3D gait recognition based on a CNN-LSTM network with the fusion of SkeGEI and DA features
CN104077742B (en) Human face sketch synthetic method and system based on Gabor characteristic
CN114299542A (en) Video pedestrian re-identification method based on multi-scale feature fusion
Scott et al. From image to stability: Learning dynamics from human pose
Gouidis et al. Accurate hand keypoint localization on mobile devices
CN106056141A (en) Target recognition and angle coarse estimation algorithm using space sparse coding
CN101840580B (en) Method and system for realizing human chain structure model
Andriluka et al. Human Context: Modeling human-human interactions for monocular 3D pose estimation
Yadav et al. YogaTube: a video benchmark for Yoga action recognition
CN104573710B (en) A kind of Subspace clustering method smoothly characterized certainly based on latent space

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: XINJIANG MEITE INTELLIGENT SAFETY ENGINEERING CO.,

Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES

Effective date: 20121214

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 830011 URUMQI, XINJIANG UYGUR AUTONOMOUS REGION

TR01 Transfer of patent right

Effective date of registration: 20121214

Address after: 2909, room 830011, B, Pacific Plaza, 217 Gaoxin street, Urumqi hi tech Zone, the Xinjiang Uygur Autonomous Region

Patentee after: Xinjiang Meite Intelligent Security Engineering Co., Ltd.

Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No.

Patentee before: Institute of Computing Technology, Chinese Academy of Sciences

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111116

Termination date: 20180427