System and method for data compression

• US 20030229719A1
• Filed: 06/11/2002
• Published: 12/11/2003
• Est. Priority Date: 06/11/2002
• Status: Active Grant

• Current Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Inventors: Suzuoki, Masakazu, Iwata, Eiji
• Granted Patent: US 7,038,676 B2
• Time in Patent Office: Days
• US Class Current: 709/247
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/57 Motion estimation characterised by a search window with variable size or shape

Abstract

A system and method for compressing video graphics data are provided. The system and method include generating in a graphics pipeline, from video graphics data modeling objects, vertex data corresponding to the objects, rendering the video graphics data to produce a current frame of pixel data and a reference frame of pixel data, and, based upon the vertex data, defining a search area within the reference frame for calculating a motion vector for a block of pixel data within the current frame. The current frame then is compressed using the motion vector. The use of vertex data from the graphics pipeline to define the search area substantially reduces the amount of searching necessary to generate motion vectors and perform data compression.

Claims

1. A method for compressing video data comprising:

generating in a graphics pipeline, from video graphics data modeling objects, vertex data corresponding to said objects;

rendering said video graphics data to produce a current frame of pixel data and a reference frame of pixel data;

based upon said vertex data, defining a search area within said reference frame for calculating a motion vector for a block of pixel data within said current frame.

2. A method as in claim 1, wherein said objects comprise movable objects.

3. A method as in claim 2, wherein said block contains at least a portion of one of said movable objects.

4. A method as in claim 3, further comprising defining said search area based upon the viewport coordinates of vertexes corresponding to said one movable object within said reference frame.

5. A method as in claim 3, wherein said search area surrounds said one movable object within said reference frame.

6. A method as in claim 5, wherein said search area is rectangular in shape.

7. A method as in claim 1, further comprising compressing said current frame based upon said motion vector.

8. A method as in claim 7, wherein said compressing comprises compressing said current frame in accordance with the MPEG format.

9. A method as in claim 2, further comprising defining a second search area for calculating a motion vector for a second block of pixel data within said current frame, said second block containing none of said movable objects and said second search area being defined independently of said vertex data.

10. A method as a claim 1, further comprising in said graphics pipeline performing geometrical transformations upon said video graphics data, clipping said video graphics data against a view volume, projecting said video graphics data onto a projection plane and transforming said video graphics data into a viewport.

11. A method as in claim 1, wherein said video graphics data are associated with a video game.

12. A method as in claim 1, further comprising transmitting said current frame and said reference frame over a network.

13. A method as in claim 12, wherein said network comprises the Internet.

14. A system for compressing video data comprising:

means for generating in a graphics pipeline, from video graphics data modeling objects, vertex data corresponding to said objects;

means for rendering said video graphics data to produce a current frame of pixel data and a reference frame of pixel data;

based upon said vertex data, means for defining a search area within said reference frame for calculating a motion vector for a block of pixel data within said current frame.

15. A system as in claim 14, wherein said objects comprise movable objects.

16. A system as in claim 15, wherein said block contains at least a portion of one of said movable objects.

17. A system as in claim 16, further comprising means for defining said search area based upon the viewport coordinates of vertexes corresponding to said one movable object within said reference frame.

18. A system as in claim 16, wherein said search area surrounds said one movable object within said reference frame.

19. A system as in claim 18, wherein said search area is rectangular in shape.

20. A system as in claim 14, further comprising means for compressing said current frame based upon said motion vector.

21. A system as in claim 20, wherein said means for compressing comprises means for compressing said current frame in accordance with the MPEG format.

22. A system as in claim 15, further comprising means for defining a second search area for calculating a motion vector for a second block of pixel data within said current frame, said second block containing none of said movable objects and said second search area being defined independently of said vertex data.

23. A system as a claim 14, further comprising in said graphics pipeline means for performing geometrical transformations upon said video graphics data, means for clipping said video graphics data against a view volume, means for projecting said video graphics data onto a projection plane and means for transforming said video graphics data into a viewport.

24. A system as in claim 14, wherein said video graphics data are associated with a video game.

25. A system as in claim 14, further comprising means for transmitting said current frame and said reference frame over a network.

26. A system as in claim 25, wherein said network comprises the Internet.

27. A system for compressing video data comprising:

a first processor adapted to generate in a graphics pipeline, from video graphics data modeling objects, vertex data corresponding to said objects and to render said video graphics data to produce a current frame of pixel data and a reference frame of pixel data;

a second processor adapted to define, based upon said vertex data, a search area within said reference frame for calculating a motion vector for a block of pixel data within said current frame.

28. A system as in claim 27, wherein said objects comprise movable objects.

29. A system as in claim 28, wherein said block contains at least a portion of one of said movable objects.

30. A system as in claim 29, wherein said second processor is further adapted to define said search area based upon the viewport coordinates of vertexes corresponding to said one movable object within said reference frame.

31. A system as in claim 29, wherein said search area surrounds said one movable object within said reference frame.

32. A system as in claim 31, wherein said search area is rectangular in shape.

33. A system as in claim 27, wherein said second processor is further adapted to compress said current frame based upon said motion vector.

34. A system as in claim 33, wherein said second processor is further adapted to compress said current frame in accordance with the MPEG format.

35. A system as in claim 28, wherein said second processor is further adapted to define a second search area for calculating a motion vector for a second block of pixel data within said current frame, said second block containing none of said movable objects and said second search area being defined independently of said vertex data.

36. A system as a claim 27, wherein said first processor is further adapted to perform in said graphics pipeline geometrical transformations upon said video graphics data, to clip in said graphics pipeline said video graphics data against a view volume, to project in said graphics pipeline said video graphics data onto a projection plane and to transform in said graphics pipeline said video graphics data into a viewport.

37. A system as in claim 27, wherein said video graphics data are associated with a video game.

38. A system as in claim 27, wherein said second processor is further adapted to transmit said current frame and said reference frame over a network.

39. A system as in claim 38, wherein said network comprises the Internet.

40. A system as in claim 27, wherein said first processor and said second processor comprise programmed processors executing software stored in a storage medium.

41. A system as in claim 27, wherein said first processor and said second processor comprise application specific integrated circuits.

42. A system as in claim 27, wherein said first processor and said second processor are incorporated into a game machine.

43. A system as in claim 27, wherein said second processor comprises and MPEG encoder.

44. A system as in claim 43, wherein said first processor comprises a programmed processor executing software stored in a storage medium.

45. A system for compressing video data comprising:

a processor adapted to receive from a graphics pipeline a current frame of pixel data, a reference frame of pixel data and vertex data corresponding to objects being rendered by said graphics pipeline, said processor being further adapted to define, based upon said vertex data, a search area within said reference frame, to calculate a motion vector for a block of pixel data within said current frame and to compress said current frame based upon said motion vector.

46. A system as in claim 45, wherein said objects comprise movable objects.

47. A system as in claim 46, wherein said block contains at least a portion of one of said movable objects.

48. A system as in claim 47, wherein said processor is further adapted to define said search area based upon the viewport coordinates of vertexes corresponding to said one movable object within said reference frame.

49. A system as in claim 47, wherein said search area surrounds said one movable object within said reference frame.

50. A system as in claim 49, wherein said search area is rectangular in shape.

51. A system as in claim 45, wherein said processor is further adapted to compress said current frame in accordance with the MPEG format.

52. A system as in claim 46, wherein said processor is further adapted to define a second search area for calculating a motion vector for a second block of pixel data within said current frame, said second block containing none of said movable objects and said second search area being defined independently of said vertex data.

53. A system as in claim 45, wherein said video data are associated with a video game.

54. A system as in claim 45, wherein said processor is further adapted to transmit said current frame and said reference frame over a network.

55. A system as in claim 54, wherein said network comprises the Internet.

56. A system as in claim 45, wherein said processor comprises a programmed processor executing software stored in a storage medium.

57. A system as in claim 45, wherein said processor comprises an application specific integrated circuit.

58. A system as in claim 45, wherein said processor is incorporated into a game machine.

59. A system as in claim 45, wherein said processor comprises and MPEG encoder.