Texture replacement in video sequences and images

• US 7,307,639 B1
• Filed: 10/07/2005
• Issued: 12/11/2007
• Est. Priority Date: 10/11/2001
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Haskell, Barin Geoffry, Dumitras, Adriana
• Primary Examiner(s): Tung; Kee M.
• Assistant Examiner(s): Richer; Aaron M.
• Application Number:
  US11/246,607
• Publication Number:
  US 20070268301A1
• Time in Patent Office: 795 Days
• Field of Search: 345/582, 345/583, 345/600, 345/605
• US Class Current: 345/582
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 7/40 Analysis of texture depth or shape recovery from texture G06T7/529
• CPC Class Codes: G06T 7/41 based on statistical description of texture
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/167 Position within a video image, e.g. region of interest [ROI]
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/23 with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
• CPC Class Codes: H04N 19/27 involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]

Abstract

Systems and methods for reducing bit rates by replacing original texture in a video sequence with synthesized texture. Reducing the bit rate of the video sequence begins by identifying and removing selected texture from frames in a video sequence. The removed texture is analyzed to generate texture parameters. New texture is synthesized using the texture parameters in combination with a set of constraints. Then, the newly synthesized texture is mapped back into the frames of the video sequence from which the original texture was removed. The resulting frames are then encoded. The bit rate of the video sequence with the synthesized texture is less than the bit rate of the video sequence with the original texture. Also, the ability of a decoder to decode the new video sequence is not compromised because no assumptions are made about the texture synthesis capabilities of the decoder.

Claims

1. A method for processing video data, the method comprising:

removing texture from at least some frames of a set of frames in a video sequence;

analyzing the removed texture to obtain texture parameters;

synthesizing new texture based on the obtained texture parameters and at least one of the following qualitative constraints;

coefficient magnitude correlations, cross scale statistics, coefficient correlations, marginal statistics, dominant texture orientation, overall color, and color saturation related to whether an original texture associated with the set of frames is structured and busy or unstructured and smooth,

wherein if the original texture is structured and busy, then synthesizing the new texture is based on the following constraints;

marginal statistics, coefficient correlations, coefficient magnitude correlations, cross-scale statistics, overall color, and color saturation; and

wherein if the original texture is unstructured and smooth, then synthesizing the new texture is based on at least the constraints;

coefficient magnitude correlations, cross-scale statistics, overall color and color saturation,; and

inserting the synthesized new texture into the set of frames to enable display of the set of frames.

2. The method of claim 1, wherein the synthesized new texture is visually similar to the original texture.

3. The method of claim 1, wherein the synthesized new texture is similar to but distinguishable from the removed texture.

4. The method of claim 1, wherein a bit rate of a video sequence that includes the synthesized texture is less than a bit rate of an original video sequence.

5. The method of claim 1, wherein a region of interest is identified within texture of an initial frame.

6. The method of claim 5, wherein a mean vector is computed for the region of interest.

7. The method of claim 6, wherein the texture is synthesized and inserted further according to a method comprising:

computing an angular map and a modulus map for an initial frame, wherein the angular map and the modulus map represent color characteristics;

comparing color characteristics of the region of interest with color characteristics of all pixels in the initial frame; and

including in the texture to be removed pixels whose color characteristics are similar to the color characteristics of the region of interest.

8. A tangible computer-readable medium storing instructions for controlling a computing device to process video data, the instructions comprising:

removing texture from at least some frames of a set of frames in a video sequence;

analyzing the removed texture to obtain texture parameters;

synthesizing new texture based on the obtained texture parameters and at least one of the following qualitative constraints;

coefficient magnitude correlations, cross scale statistics, coefficient correlations, marginal statistics, dominant texture orientation, overall color, and color saturation related to whether an original texture associated with the set of frames is structured and busy or unstructured and smooth,

wherein if the original texture is structured and busy, then synthesizing the new texture is based on the following constraints;

marginal statistics, coefficient correlations, coefficient magnitude correlations, cross-scale statistics, overall color, and color saturation; and

wherein if the original texture is unstructured and smooth, then synthesizing the new texture is based on at least the constraints;

coefficient magnitude correlations, cross-scale statistics, overall color and color saturation; and

inserting the synthesized new texture into the set of frames.

9. The computer-readable medium of claim 8, wherein synthesized new texture is visually similar to the original texture.

10. The computer-readable medium of claim 8, wherein the synthesized new texture is similar to but distinguishable from the removed texture.

11. The computer-readable medium of claim 8, wherein a bit rate of a video sequence that includes the synthesized texture is less than a bit rate of an original video sequence.

12. The computer-readable medium of claim 8, wherein a region of interest is identified within texture of an initial frame.

13. The computer-readable medium of claim 12, wherein a mean vector is computed for the region of interest.

14. The computer-readable medium of claim 13, wherein the texture is synthesized and inserted further according to a method comprising:

computing an angular map and a modulus map for an initial frame, wherein the angular map and the modulus map represent color characteristics;

comparing color characteristics of the region of interest with color characteristics of all pixels in the initial frame; and

including in the texture to be removed pixels whose color characteristics are similar to the color characteristics of the region of interest.