IP Library Granted Patent US 7,302,001
Granted Patent B2
US 7,302,001 · App. 10/424,618 · Granted Nov 27, 2007

Random access points in video encoding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,302,001
App. No.
10/424,618
Granted
Nov 27, 2007
Kind
B2
Abstract

In a method of encoding/decoding a video sequence, which is composed of video frames, at least one video frame is divided into a set of coding blocks, and at least one of the coding blocks is encoded by intra-coding. Then a first reliable region that comprises at least one intra-coded coding block is determined, and the first reliable region in the video sequence is encoded such that creation of an information dependency between the first reliable region and coding blocks outside the first reliable region is prevented.

Claims (153)

1. A method of encoding a video sequence, the video sequence being composed of video frames, the method comprising

dividing at least one video frame into a set of coding blocks,

encoding at least one of said coding blocks by intra-coding,

determining a first reliable region that comprises at least one intra-coded coding block, and

encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

2. A method of encoding a video sequence, the video sequence being composed of video frames, the method comprising

dividing at least one video frame into a set of coding blocks,

encoding at least one of said coding blocks by intra-coding,

determining a first reliable region that comprises at least one intra-coded coding block, and

encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by referring only to the coding blocks of said reliable region, when applying motion compensated prediction.

3. A method of encoding a video sequence, the video sequence being composed of video frames, the method comprising

dividing at least one video frame into a set of coding blocks,

encoding at least one of said coding blocks by intra-coding,

determining a first reliable region that comprises at least one intra-coded coding block, and

encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

4. A method of encoding a video sequence, the video sequence being composed of video frames, the method comprising

dividing at least one video frame into a set of coding blocks,

encoding at least one of said coding blocks by intra-coding,

determining a first reliable region that comprises at least one intra-coded coding block,

encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented,

encoding the coding blocks of said reliable region first in raster scan order, and

encoding thereafter the coding blocks outside said first reliable region in raster scan order.

5. A method of encoding a video sequence, the video sequence being composed of video frames, the method comprising

dividing at least one video frame into a set of coding blocks,

encoding at least one of said coding blocks by intra-coding,

determining a first reliable region that comprises at least one intra-coded coding block,

encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

encoding in said video sequence parameters for decoding said video sequence, said parameters including at least one of following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

6. A method as claimed in claim 5 , comprising

encoding at least one of the parameters in a slice header, said slice being composed of at least one coding block.

7. A video encoder for encoding a video sequence, the video sequence being composed of video frames, wherein the encoder is arranged to

divide at least one video frame into a set of coding blocks,

encode at least one of said coding blocks by intra-coding,

determine a first reliable region that comprises at least one intra-coded coding block, and to

encode said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

8. A computer-readable medium storing a computer program for encoding a video sequence, the video sequence being composed of video frames, the computer program comprising

first program code for dividing at least one video frame into a set of coding blocks,

second program code for encoding at least one of said coding blocks by intra-coding,

third program code for determining a first reliable region that comprises at least one intra-coded coding block, and

fourth program code for encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

9. A method of decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the method comprising

receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and

decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

10. A method of decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the method comprising

receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and

decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

11. A method of decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the method comprising

receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block,

decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented,

decoding the coding blocks of said reliable region first in raster scan order, and

decoding thereafter the coding blocks outside said first reliable region in raster scan order.

12. A method of decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the method comprising

receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block,

decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

decoding said video sequence according to parameters, which include at least one of following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

13. A decoder for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, wherein the decoder is arranged to

receive information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and to

decode said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

14. A computer-readable medium storing a computer program for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the computer program comprising

first program code for receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and

second program code for decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by turning off loop filtering at the borders of said reliable region.

15. A video encoder for encoding a video sequence, the video sequence being composed of video frames, wherein the encoder is arranged to

divide at least one video frame into a set of coding blocks,

encode at least one of said coding blocks by intra-coding,

determine a first reliable region that comprises at least one intra-coded coding block, and to

encode said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by referring only to the coding blocks of said reliable region, when applying motion compensated prediction.

16. A video encoder for encoding a video sequence, the video sequence being composed of video frames, wherein the encoder is arranged to

divide at least one video frame into a set of coding blocks,

encode at least one of said coding blocks by intra-coding,

determine a first reliable region that comprises at least one intra-coded coding block, and to

encode said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

17. A video encoder for encoding a video sequence, the video sequence being composed of video frames, wherein the encoder is arranged to

divide at least one video frame into a set of coding blocks,

encode at least one of said coding blocks by intra-coding,

determine a first reliable region that comprises at least one intra-coded coding block,

encode said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented,

encode the coding blocks of said reliable region first in raster scan order, and

encode thereafter the coding blocks outside said first reliable region in raster scan order.

18. A video encoder for encoding a video sequence, the video sequence being composed of video frames, wherein the encoder is arranged to

divide at least one video frame into a set of coding blocks,

encode at least one of said coding blocks by intra-coding,

determine a first reliable region that comprises at least one intra-coded coding block,

encode said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

encode in said video sequence parameters for decoding said video sequence, said parameters including at least one of the following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

19. A computer-readable medium storing a computer program for encoding a video sequence, the video sequence being composed of video frames, the computer program comprising

first program code for dividing at least one video frame into a set of coding blocks,

second program code for encoding at least one of said coding blocks by intra-coding,

third program code for determining a first reliable region that comprises at least one intra-coded coding block, and

fourth program code for encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is by referring only to the coding blocks of said reliable region, when applying motion compensated prediction.

20. A computer-readable medium storing a computer program for encoding a video sequence, the video sequence being composed of video frames, the computer program comprising

first program code for dividing at least one video frame into a set of coding blocks,

second program code for encoding at least one of said coding blocks by intra-coding,

third program code for determining a first reliable region that comprises at least one intra-coded coding block, and

fourth program code for encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

21. A computer-readable medium storing a computer program for encoding a video sequence, the video sequence being composed of video frames, the computer program comprising

first program code for dividing at least one video frame into a set of coding blocks,

second program code for encoding at least one of said coding blocks by intra-coding,

third program code for determining a first reliable region that comprises at least one intra-coded coding block,

fourth program code for encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

fifth program code for encoding the coding blocks of said reliable region first in raster scan order, and for encoding thereafter the coding blocks outside said first reliable region in raster scan order.

22. A computer-readable medium storing a computer program for encoding a video sequence, the video sequence being composed of video frames, the computer program comprising

first program code for dividing at least one video frame into a set of coding blocks,

second program code for encoding at least one of said coding blocks by intra-coding,

third program code for determining a first reliable region that comprises at least one intra-coded coding block,

fourth program code for encoding said first reliable region in said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

fifth program code for encoding in said video sequence parameters for decoding said video sequence, said parameters including at least one of the following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

23. A decoder for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, wherein the decoder is arranged to

receive information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and to

decode said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

24. A decoder for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, wherein the decoder is arranged to

receive information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block,

decode said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented,

decode the coding blocks of said reliable region first in raster scan order, and

decode thereafter the coding blocks outside said first reliable region in raster scan order.

25. A decoder for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, wherein the decoder is arranged to

receive information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and to

decode said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

decode said video sequence according to parameters, which include at least one of the following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

26. A computer-readable medium storing a computer program for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the computer program comprising

first program code for receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block, and

second program code for decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented by disabling motion interpolation of pixel values at the borders of said reliable region.

27. A computer-readable medium storing a computer program for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the computer program comprising

first program code for receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block,

second program code for decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

third program code for decoding the coding blocks of said reliable region first in raster scan order, and for decoding thereafter the coding blocks outside said first reliable region in raster scan order.

28. A computer-readable medium for decoding a video sequence, the video sequence being composed of video frames, wherein at least one video frame is divided into a set of coding blocks and at least one of said coding blocks is encoded by intra-coding, the computer program comprising

first program code for receiving information that determines a first reliable region of the video sequence, the reliable region comprising at least one intra-coded coding block,

second program code for decoding said first reliable region from said video sequence such that creation of an information dependency between said first reliable region and coding blocks outside said first reliable region is prevented, and

third program code for decoding said video sequence according to parameters, which include at least one of the following:

a parameter defining a type of the reliable region;

a parameter defining a number of simultaneous reliable regions;

a parameter defining a shape evolution type of the reliable region;

a parameter defining a growth rate of the reliable region.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035566/0873 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2003
From: WANG, YE-KUI; HANNUKSELA, MISKA
To: NOKIA CORPORATION
Reel/Frame 014280/0655 →