Content texture sensitive picture/video encoder/decoder

• US 6,381,364 B1
• Filed: 12/31/1996
• Issued: 04/30/2002
• Est. Priority Date: 12/31/1996
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Gardos, Thomas R.
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): Bayat, Ali
• Application Number:
  US08/777,614
• Time in Patent Office: 1,946 Days
• Field of Search: 382/232, 382/233, 382/234, 382/235, 382/236, 382/237, 382/238, 382/239, 382/240, 382/248, 382/250, 382/173, 382/176, 382/180, 382/108, 382/128, 382/166, 375/240.08, 375/240.1, 358/539, 358/540, 358/261.2, 358/430, 358/462, 358/467
• US Class Current: 382/173
• CPC Class Codes: G06T 9/40 Tree coding, e.g. quadtree, octree

Abstract

A picture/video encoder is provided with operating logic for segmenting objects with random texture from objects with structured texture in a picture/video frame, and generating random function parameters for the objects with random texture. Additionally, a picture/video decoder is provided with operating logic for regenerating the natural objects in accordance with the random function parameters provided, and reassembling the regenerated objects with random texture with decoded objects with structured texture to reconstitute the original picture/video frame.

Claims

1. An apparatus comprising:

first operating logic to segregate objects having random texture from objects having structured texture in a picture, and generate random function parameters for the objects having random texture; and

second operating logic to encode the objects having structured texture.

2. The apparatus as set forth in claim 1, wherein the first operating logic includes operating logic to segment the picture into a plurality of sub-blocks.

3. The apparatus as set forth in claim 1, wherein the first operating logic includes operating logic to determine a plurality of statistical moments for a plurality of sub-blocks of the picture.

4. The apparatus as set forth in claim 3, wherein the first operating logic is coupled to output the determined statistical moments as the random function parameters.

5. The apparatus as set forth in claim 3, wherein the first operating logic further includes logic to generate the random function parameters using noise functions for random sub-blocks of the picture, and determine randomness in accordance with said determined statistical moments of the sub-blocks.

6. The apparatus as set forth in claim 1, wherein the objects having random texture are natural objects, and the objects having structured texture are man-made objects.

7. The apparatus as set forth in claim 1, wherein the picture is a video frame.

8. An apparatus comprising:

first operating logic to segregate random and non-random sub-blocks of a picture, and generate random function parameters for random sub-blocks; and

second operating logic to encode the non-random sub-blocks.

9. The apparatus as set forth in claim 8, wherein the first operating logic includes operating logic to determine a plurality of statistical moments for a plurality of sub-blocks of the picture.

10. The apparatus as set forth in claim 9, wherein the first operating logic is coupled to output the determined statistical moments as the random function parameters.

11. The apparatus as set forth in claim 9, wherein the first operating logic further includes logic to generate the random function parameters using noise functions for random sub-blocks of the picture, and determine randomness in accordance with said determined statistical moments of the sub-blocks.

12. The apparatus as set forth in claim 8, wherein the random sub-blocks are sub-blocks of natural objects, and the non-random sub-blocks are sub-blocks of man-made objects.

13. The apparatus as set forth in claim 8, wherein the picture is a video frame.

14. An apparatus comprising:

a video analog-to-digital converter to receive analog video signals and convert the analog video signals into digital video signals; and

a video capture module coupled to the video analog-to-digital converter to receive the digital video signals, capture the digital video signals as video frames and encode the video frames, the portion of the video capture module that is to encode the video frames to segment objects having random texture from objects having structured texture in the video frames, and generate random function parameters for the objects with random texture.

15. The apparatus as set forth in claim 14, wherein the video capture module is further to segment each video frame into a plurality of sub-blocks.

16. The apparatus as set forth in claim 14, wherein the video capture module is further to determine a plurality of statistical moments for a plurality of sub-blocks of the video frame.

17. The apparatus as set forth in claim 16, wherein the video capture module is coupled to output the determined statistical moments as the random function parameters.

18. The apparatus as set forth in claim 16, wherein the video capture module is coupled to generate the random function parameters using noise functions for random sub-blocks of the video frames, and determine randomness in accordance with said determined statistical moments of the sub-blocks.

19. The apparatus as set forth in claim 14, wherein the objects having random texture are natural objects, and the objects having structured texture are man-made objects.

20. An apparatus comprising:

a storage medium having stored therein a plurality of programming instructions to implement an encoding function, the encoding function to segment objects having random texture from objects having structured texture in a picture, and generate random function parameters for the objects having random texture; and

an execution unit coupled to the storage medium to execute the programming instructions.

21. The apparatus as set forth in claim 20, wherein the video capture module is further designed to segment the picture into a plurality of sub-blocks.

22. The apparatus as set forth in claim 21, wherein the encoding function is further designed to determine a plurality of statistical moments for a plurality of sub-blocks of the picture.

23. The apparatus as set forth in claim 22, wherein the encoding function is coupled to output the determined statistical moments as the random function parameters.

24. The apparatus as set forth in claim 22, wherein the encoding function is designed to generate the random function parameters using noise functions for random sub-blocks of the picture, and determine randomness in accordance with said determined statistical moments of the sub-blocks.

25. The apparatus as set forth in claim 20, wherein the objects having structured texture are man-made objects.

26. The apparatus as set forth in claim 20, wherein the encoding function is a video encoding function, and the picture is a video frame.

27. A method for encoding a picture, the method comprising:

segmenting objects having random texture from objects having structured texture in the picture; and

generating random function parameters for the objects having random texture.

28. The method as set forth in claim 27, wherein segmenting objects having random texture from objects having structured texture in the picture comprises segmenting the picture into a plurality of sub-blocks.

29. The method as set forth in claim 28, wherein segmenting objects having random texture from objects having structured texture in the picture further comprises determining a plurality of statistical moments for a plurality of sub-blocks of the picture.

30. The method as set forth in claim 27, wherein generating random function parameters for the objects having random texture comprises outputting the determined statistical moments as the random function parameters.

31. The method as set forth in claim 27, wherein generating random function parameters for the objects having random texture comprises generating the random function parameters using noise functions for random sub-blocks of the picture, and further comprising determining randomness in accordance with said determined statistical moments of the sub-blocks.

32. The method as set forth in claim 27, wherein the objects having random texture are natural objects and the objects having structured texture are man-made objects.

33. The method as set forth in claim 27, wherein the picture is a video frame.

34. An apparatus comprising

first operating logic to generate random signals;

and

second operating logic to regenerate objects having random texture using the generated random signals and random function parameters, and to recombine the regenerated objects having random texture with objects having structured texture to reconstitute a picture.

35. The apparatus as set forth in claim 34, wherein the random function parameters are statistical moments, and the second operating logic is designed to regenerate the objects having random texture further using probability density functions.

36. The apparatus as set forth in claim 34, wherein the apparatus further comprises third operating logic to generate the objects having structured texture from encoded versions of the objects having structured texture.

37. The apparatus as set forth in claim 34, wherein the objects having random texture are natural objects, and the objects having structured texture are man-made objects.

38. The apparatus as set forth in claim 34, further comprising a video encoding function, and wherein the picture is a video frame.

39. An apparatus comprising:

a storage medium having stored therein a plurality of programming instructions to implement a decoding function, the decoding function configured to reassemble objects having random texture with objects having structured texture to reconstitute a picture, the objects having random texture being regenerated using random signals and random function parameters; and

an execution unit coupled to the storage medium to execute the programming instructions.

40. The apparatus as set forth in claim 39, wherein the random function parameters are statistical moments, and the objects having random texture are regenerated further using probability density functions.

41. The apparatus as set forth in claim 39, wherein the objects having structured texture are generated from encoded versions of the objects having structured texture.

42. The apparatus as set forth in claim 39, wherein the objects having random texture are natural objects, and the objects having structured texture are man-made objects.

43. The apparatus as set forth in claim 39, wherein the decoding function is a video decoding function, and the picture is a video frame.

44. A method for decoding a picture, comprising:

regenerating objects having random texture using random signals and random function parameters; and

reassembling the regenerated objects having random texture with decoded objects having structured texture to reconstitute the picture.

45. The method as set forth in claim 44, wherein the random function parameters are statistical moments, and regenerating objects having random texture using random signals and random function parameters further includes using probability density functions.

46. The method as set forth in claim 44, wherein regenerating objects having random texture using random signals and random function parameters further comprises generating the objects having structured texture from encoded versions of the objects having structured texture.

47. The method as set forth in claim 44, wherein the objects having random texture are natural objects, and the objects having structured texture are man-made objects.

48. The method as set forth in claim 44, wherein the picture is a video frame.