Low-delay encoding methods of moving pictures

• US 5,745,180 A
• Filed: 06/29/1995
• Issued: 04/28/1998
• Est. Priority Date: 06/29/1994
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kwon, Joohan, Jo, Jae-moon
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): Le, Vu
• Application Number:
  US08/496,785
• Time in Patent Office: 1,034 Days
• Field of Search: 348/409, 348/415, 348/400, 348/401, 348/402, 348/408, 348/416
• US Class Current: 375/240.15
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method and apparatus for low-delay-encoding digital video data for moving pictures. For removing artifacts appearing on a screen, where there is a large amount of motion in a vertical direction, a modified intra-slice method is used. Similarly, for removing artifacts appearing on a screen, where there is a large amount of motion in a horizontal direction, a modified intra-column method is used. For both the modified intra-slice method and the modified intra-column method, first and second rows of hatched rectangles, called intra-segments, are used to determine where in a given frame intra-frame-encoding is to be performed. Regions outside of these intra-segments are inter-frame encoded. However, while the intra-segments are disposed in a horizontal direction for the intra-slice method, they are disposed in a vertical direction for the intra-column method. Both of these methods can be performed simultaneously, as well.

Claims

1. A method of low-delay-encoding digital video data for moving pictures, said method comprising the steps of:

(a) determining a first row position containing first intra-segments in an image frame and a second row position containing second intra-segments therein, wherein segments in each row are enumerated sequentially across the row and said first intra-segments are odd-numbered and said second intra-segments are even-numbered, each intra-segment having a respectively predetermined size, wherein said first intra-segments are offset by one intra-segment width with respect to said second intra-segments;

(b) intra-frame-encoding video data contained in the first and second intra-segments among the video data in the image frame, and inter-frame-encoding video data which exists outside of the first and second intra-segments; and

(c) re-determining said first and second row positions containing, respectively, the first and second intra-segments with respect to the image frame to be used for encoding, by shifting the first row position containing the first intra-segments from the upper end of the screen to the lower end thereof by a predetermined interval, and by shifting the second row position containing the second intra-segments from the lower end of the screen to the upper end thereof by the predetermined interval, whenever the image is changed.

2. The low-delay encoding method according to claim 1, wherein said step (a) further comprises determining the second row position containing the second intra-segments as the lowermost end of the screen and determining the first row position containing the first intra-segments as the uppermost end of the screen.

3. The low-delay encoding method according to claim 1, wherein each of said intra-segments has a size in which the position thereof is determined with respect to the overall screen if at least fifteen image frames are passed.

4. The low-delay encoding method according to claim 1, wherein said step (c) further comprises the step of redetermining the first and second row positions by shifting the first and second intra-segments by a respective vertical length whenever the image frame is changed.

5. A method of low-delay-encoding digital video data for moving pictures, said method comprising the steps of:

(a) determining a first column position containing first intra-segments in an image frame and a second column position containing second intra-segments therein, wherein segments in each column are enumerated sequentially down the column and said first intra-segments are odd-numbered and said second intra-segments are even numbered, each intra-segment having a respectively predetermined size, wherein said first intra-segments are offset by one intra-segment width with respect to said second intra-segments;

(b) intra-frame-encoding video data contained in the first and second intra-segments among the video data in the image frame, and inter-frame-encoding video data which exists outside of the first and second intra-segments; and

(c) re-determining said first and second column positions containing, respectively, the first and second intra-segments which respect to the image frame to be used for encoding, by shifting the first column position containing the first intra-segments from the left end of the screen to the right end thereof by a predetermined interval, and by shifting the second column position containing the second intra-segments from the right end of the screen to the left end thereof by the predetermined interval, whenever the image is changed.

6. The low-delay encoding method according to claim 5, wherein said step (a) further comprises determining the second column position containing the second intra-segments as the rightmost end of the screen and determining the first column position containing the first intra-segments as the leftmost end of the screen.

7. The low-delay encoding method according to claim 5, wherein each of said intra-segments has a size in which the position thereof is determined with respect to the overall screen if at least fifteen image frames are passed.

8. The low-delay encoding method according to claim 5, wherein said step (c) further comprises the step of redetermining the first and second column positions by shifting the first and second intra-segments by a respective horizontal length whenever the image frame is changed.

9. A method of low-delay-encoding digital video data for moving pictures, said method comprising the steps of:

(a) determining a first row position containing first intra-segments in an image frame and a second row position containing second intra-segments therein, wherein segments in each row are enumerated sequentially across the row and said first intra-segments are odd-numbered and said second intra-segments are even-numbered, each intra-segment having a respectively predetermined size, wherein said first intra-segments are offset by one intra-segment width with respect to said second intra-segments;

(b) determining a first column position containing third intra-segments in the image frame and a second column position containing fourth intra-segments therein, wherein segments in each column are enumerated sequentially down the column and said third intra-segments are odd-numbered and said fourth intra-segments are even-numbered, each intra-segment having a respectively predetermined size, wherein said third intra-segments are offset by one intra-segment width with respect to said fourth intra-segments;

(c) intra-frame-encoding video data contained in the first, second, third, and fourth intra-segments among the video data in the image frame, and intra-frame-encoding video data which exists outside of the first, second, third, and fourth intra-segments; and

(d) re-determining first and second row positions and first and second column positions containing, respectively, the first, second, third, and fourth intra-segments with respect to the image frame to be used for encoding, by shifting the first row position containing the first intra-segments from the upper end of the screen to the lower end thereof by a predetermined interval, shifting the second row position containing the second intra-segments from the lower end of the screen to the upper end thereof by the predetermined interval, shifting the first column position containing the third intra-segments from the left end of the screen to the right end thereof by the predetermined interval, and shifting the second column position containing the fourth intra-segments from the right end of the screen to the left end thereof by the predetermined interval, whenever the image frame is change.

10. The low-delay encoding method according to claim 9, wherein said step (a) further comprises determining the second row position containing the second intra-segments as the lowermost end of the screen and determining the first row position containing the first intra-segments as the uppermost end of the screen.

11. The low-delay encoding method according to claim 9, wherein said step (b) further comprises determining the second column position containing the second intra-segments as the rightmost end of the screen and determining the first column position containing the first intra-segments as the leftmost end of the screen.

12. The low-delay encoding method according to claim 9, wherein each of said intra-segments has a size for which the position thereof on said screen is determined at least twice per second.

13. The low-delay encoding method according to claim 9, wherein each of said intra-segments has a size in which the position thereof is determined with respect to the overall screen if at least fifteen image frames are passed.

14. The low delay encoding method according to claim 9, wherein said step (c) further comprises the step of redetermining the first and second row positions by shifting the first and second intra-segments by a respective vertical length whenever the image frame is changed, and redetermining the first and second column positions by shifting the third and fourth intra-segments by a respective horizontal length whenever the image frame is changed.