Approximating motion using a three-dimensional model

• US 7,116,330 B2
• Filed: 02/28/2001
• Issued: 10/03/2006
• Est. Priority Date: 02/28/2001
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Lake, Adam T., Marshall, Carl S.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US09/796,401
• Publication Number:
  US 20030020718A1
• Time in Patent Office: 2,043 Days
• Field of Search: 345/473, 345/474, 345/375
• US Class Current: 345/474
• CPC Class Codes: G06T 13/40 of characters, e.g. humans, animals or virtual beings
• CPC Class Codes: G06T 15/02 Non-photorealistic rendering
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30196 Human being; Person
• CPC Class Codes: G06T 7/251 involving models

Abstract

Motion of a user is approximated by obtaining a three-dimensional model to represent the user, tracking the motion of the user, positioning the three-dimensional model to approximate the motion of the user, and rendering a two-dimensional image from the positioned three-dimensional model. The three-dimensional model includes one or more bones. Positioning the three-dimensional model includes adjusting a position of at least one of the bones.

Claims

1. A method comprising:

obtaining a three-dimensional model comprised of virtual bones to represent a user;

identifying a feature of the user by comparing a block of data to a prestored image;

tracking motion of the feature, the motion being defined by a vector;

identifying a virtual bone that correspond to the feature;

adjusting positioning of the virtual bone based on tracked motion of the feature so that a position of the virtual bone corresponds to the tracked motion of the feature, wherein adjusting is performed only if the vector has greater than a predetermined non-zero magnitude; and

retrieving position data for the virtual bone.

2. The method of claim 1, wherein:

the virtual bone is defined by bone data that specifies a size and a position of the virtual bone; and

adjusting the position of the virtual bone comprises modifing bone data that specifies the position of the virtual bone.

3. The method of claim 2, wherein the bone data that specifies the position of the virtual bone comprises rotation data for the virtual bone in three-dimensional space.

4. The method of claim 1, wherein obtaining comprises selecting the three-dimensional model from a plurality of stored three-dimensional models.

5. The method of claim 1, wherein the position data defines positions of virtual bones in the three-dimensional model.

6. The method of claim 5, further comprising transmitting the position data to a remote client.

9. The method of claim 1, wherein the motion comprises facial movements of the user.

7. The method of clain 6, wherein the position data is usable by the remote client to render a two-dimensional image from the position data using a non-photorealistic rendering technique.

8. The method of claim 7, wherein the non-photorealistic rendering technique comprises one of black-and-white rendering, cartoon rendering, and pencil-sketch rendering.

10. An article comprising:

a machine-readable medium that stores executable instructions that cause a machine to;

obtain a three-dimensional model comprised of virtual bones to represent a user;

identify a feature of the user by comparing a block of data to a prestored image;

track motion of the feature, the motion being defined by a vector;

identify a virtual bone that corresponds to the feature;

adjust positioning of the virtual bone based on tracked motion of the feature so that a position of the virtual bone corresponds to tracked motion of the feature, wherein adjusting is performed only if the vector has greater than a predetermined non-zero magnitude; and

retrieve position data for the virtual bone.

11. The article of claim 10, wherein:

the virtual bone is defined by bone data that specifies a size and a position of the virtual bone; and

adjusting the position of the virtual bone comprises modifying bone data that specifies the position of the virtual bone.

12. The article of claim 11, wherein the bone data that specifies the position of the virtual bone comprises rotation data for the virtual bone in three-dimensional space.

13. The article of claim 10, wherein obtaining comprises selecting the three-dimensional model from a plurality of stored three-dimensional models.

14. The article of claim 10, wherein the position data defines positions of virtual bones in the three-dimensional model.

15. The article of claim 14, further comprising transmitting the position data to a remote client.

16. The article of claim 15, wherein the position data is usable by the remote client to render a two-dimensional image from the position data using a non-photorealistic rendering technique.

17. The article of claim 16, wherein the non-photorealistic rendering technique comprises one of black-and-white rendering, cartoon rendering, and pencil-sketch rendering.

18. The article of claim 10, wherein the motion comprises facial movements of the user.

19. An apparatus comprising:

a processor that executes instructions to;

obtain a three-dimensional model comprised of virtual bones to represent a user;

identify a feature of the user by comparing a block of data to a prestored image;

track motion of the feature, the motion being defined by a vector;

identify a virtual bone that corresponds to the feature;

adjust positioning of the virtual bone based on tracked motion of the feature so that a position of the virtual bone corresponds to tracked motion of the feature, wherein adjusting is performed only if the vector has greater than a predetermined non-zero magnitude; and

retrieve position data for the virtual bone.

20. The apparatus of claim 19, wherein:

the virtual bone is defined by bone data that specifies a size and a position of the virtual bone; and

adjusting the position of the bone comprises modifying bone data that specifies the position of the virtual bone.

21. The apparatus of claim 20, wherein the bone data that specifies the position of the virtual bone comprises rotation data for the virtual bone in three-dimensional space.

22. The apparatus of claim 19, wherein obtaining comprises selecting the three-dimensional model from a plurality of stored three-dimensional models.

23. The article of claim 19, wherein the position data defines positions of virtual bones in the three-dimensional model.

24. The article of claim 23, further comprising transmitting the position data to a remote client.

25. The article of claim 24, wherein the position data is usable by the remote client to render a two-dimensional image from the position data using a non-photorealistic rendering technique.

26. The apparatus of claim 25, wherein the non-photorealistic rendering technique comprises one of black-and-white rendering, cartoon rendering, and pencil-sketch rendering.

27. The apparatus of claim 19, wherein the motion comprises facial movements of the user.