Intra/inter decision rules for encoding and decoding video signals

Claim 2

A computer-implemented process for encoding video signals, comprising the steps of: (a) determining, for each of a plurality of interframe quantization levels, a corresponding energy measure threshold value and a corresponding intraframe quantization level using one or more training video frames; (b) selecting one of the interframe quantization levels for a block of a video frame; and (c) encoding the block in accordance with the selected interframe quantization level, the corresponding energy measure threshold value, and the corresponding intraframe quantization level.

Claim 3

The process of claim 1, wherein step (a) comprises the steps of: (1) interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; (2) decoding the interframe-encoded training blocks of step (a)(1) to generate one or more decoded training blocks; (3) generating an energy measure value for each of the training blocks of step (a)(1); (4) selecting an energy measure threshold value for the interframe quantization level using the energy measure values of step (a)(3) in accordance with the decoded training blocks of step (a)(2); (5) selecting a subset of the training blocks of step (a)(2) in accordance with the energy measure values of step (a)(3); (6) determining an interframe-encoding size measure value for the subset of step (a)(5) and for the interframe quantization level; (7) performing steps (a)(1)-(a)(6) for a plurality of interframe quantization levels; (8) intraframe encoding a subset of the training blocks using a selected intraframe quantization level; (9) determining an intraframe-encoding size measure value for the subset of step (a)(8); (10) performing steps (a)(8) and (a)(9) for a plurality of intraframe quantization levels; and (11) selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values of step (a)(6) and the intraframe-encoding size measure values of step (a)(9).

Claim 4

The process of claim 2, wherein step (c) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of step (c)(2); and (4) encoding the block in accordance with the determination of step (c)(3) using motion estimation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 5

The process of claim 2, wherein step (c) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of step (c)(2); and (4) encoding the block in accordance with the determination of step (c)(3).

Claim 6

The process of claim 1, wherein step (c) comprises motion estimation processing.

Claim 7

The process of claim 1, wherein the energy measure comprises a sum of absolute differences.

Claim 8

The process of claim 1, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 11

The apparatus of claim 8, wherein means (a) comprises: (1) means for interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; (2) means for decoding the interframe-encoded training blocks of means (a)(1) to generate one or more decoded training blocks; (3) means for generating an energy measure value for each of the training blocks of means (a)(1); (4) means for selecting an energy measure threshold value for the interframe quantization level using the energy measure values of means (a)(3) in accordance with the decoded training blocks of means (a)(2); (5) means for selecting a subset of the training blocks of means (a)(2) in accordance with the energy measure values of means (a)(3); (6) means for determining an interframe-encoding size measure value for the subset of means (a)(5) and for the interframe quantization level; (7) means for performing the processing of means (a)(1)-(a)(6) for a plurality of interframe quantization levels; (8) means for intraframe encoding a subset of the training blocks using a selected intraframe quantization level; (9) means for determining an intraframe-encoding size measure value for the subset of means (a)(8); (10) means for performing the processing of means (a)(8) and (a)(9) for a plurality of intraframe quantization levels; and (11) means for selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values of means (a) (6) and the intraframe-encoding size measure values of means (a) (9).

Claim 12

The apparatus of claim 9, wherein means (c) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of means (c)(2); and (4) means for encoding the block in accordance with the determination of means (c)(3) using motion estimation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 13

The apparatus of claim 10, wherein the apparatus comprises a pixel processor, the pixel processor is electrically connected to a bus, and the bus is electrically connected to a memory device.

Claim 14

The apparatus of claim 8, wherein means (c) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of means (c)(2); and (4) means for encoding the block in accordance with the determination of means (c)(3).

Claim 15

The apparatus of claim 8, wherein means (c) performs motion estimation processing.

Claim 16

The apparatus of claim 8, wherein the energy measure comprises a sum of absolute differences.

Claim 17

The apparatus of claim 8, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 18

The apparatus of claim 8, wherein the apparatus comprises a pixel processor, the pixel processor is electrically connected to a bus, and the bus is electrically connected to a memory device.

Claim 19

A computer-implemented process for encoding video signals, comprising the steps of: (a) selecting one of a plurality of interframe quantization levels for a block of a video frame; and (b) encoding the block in accordance with the selected interframe quantization level, a corresponding energy measure threshold value, and a corresponding intraframe quantization level, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined using one or more training video frames.

Claim 20

A computer-implemented process for encoding video signals, comprising the steps of: (a) selecting one of a plurality of interframe quantization levels for a block of a video frame; and (b) encoding the block in accordance with the selected interframe quantization level, a corresponding energy measure threshold value, and a corresponding intraframe quantization level, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined using one or more training video frames.

Claim 21

The process of claim 17, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined by: interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; decoding the interframe-encoded training blocks to generate one or more decoded training blocks; generating an energy measure value for each of the training blocks; selecting an energy measure threshold value for the interframe quantization level using the energy measure values in accordance with the decoded training blocks; selecting a subset of the training blocks in accordance with the energy measure values; determining an interframe-encoding size measure value for the subset and for the interframe quantization level; intraframe encoding a subset of the training blocks using a selected intraframe quantization level; determining an intraframe-encoding size measure value for the subset; and selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values and the intraframe-encoding size measure values.

Claim 22

The process of claim 18, wherein step (b) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of step (b)(2); and (4) encoding the block in accordance with the determination of step (b)(3) using motion estimation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 23

The process of claim 17, wherein step (b) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of step (b)(2); and (4) encoding the block in accordance with the determination of step (b) (3) .

Claim 24

The process of claim 17, wherein step (b) comprises motion estimation processing.

Claim 25

The process of claim 17, wherein the energy measure comprises a sum of absolute differences.

Claim 26

The process of claim 17, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 29

The apparatus of claim 24, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined by: interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; decoding the interframe-encoded training blocks to generate one or more decoded training blocks; generating an energy measure value for each of the training blocks; selecting an energy measure threshold value for the interframe quantization level using the energy measure values in accordance with the decoded training blocks; selecting a subset of the training blocks in accordance with the energy measure values; determining an interframe-encoding size measure value for the subset and for the interframe quantization level; intraframe encoding a subset of the training blocks using a selected intraframe quantization level; determining an intraframe-encoding size measure value for the subset; and selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values and the intraframe-encoding size measure values.

Claim 30

The apparatus of claim 25, wherein means (b) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of means (b)(2); and (4) means for encoding the block in accordance with the determination of means (b)(3) using motion estimation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 31

The apparatus of claim 26, wherein the apparatus comprises a pixel processor, the pixel processor is electrically connected to a bus, and the bus is electrically connected to a memory device.

Claim 32

The apparatus of claim 24, wherein means (b) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to encode the block using interframe encoding or intraframe encoding in accordance with the comparison of means (b)(2); and (4) means for encoding the block in accordance with the determination of means (b)(3).

Claim 33

The apparatus of claim 24, wherein means (b) performs motion estimation processing.

Claim 34

The apparatus of claim 24, wherein the energy measure comprises a sum of absolute differences.

Claim 35

The apparatus of claim 24, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 36

The apparatus of claim 24, wherein the apparatus comprises a pixel processor, the pixel processor is electrically connected to a bus, and the bus is electrically connected to a memory device.

Claim 37

A computer-implemented process for decoding video signals, comprising the steps of: (a) selecting one of a plurality of interframe quantization levels for a block of an encoded video frame; and (b) decoding the block in accordance with the selected interframe quantization level, a corresponding energy measure threshold value, and a corresponding intraframe quantization level, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined using one or more training video frames.

Claim 38

A computer-implemented process for decoding video signals, comprising the steps of: (a) selecting one of a plurality of interframe quantization levels for a block of an encoded video frame; and (b) decoding the block in accordance with the selected interframe quantization level, a corresponding energy measure threshold value, and a corresponding intraframe quantization level, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined using one or more training video frames.

Claim 39

The process of claim 33, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined by: interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; decoding the interframe-encoded training blocks to generate one or more decoded training blocks; generating an energy measure value for each of the training blocks; selecting an energy measure threshold value for the interframe quantization level using the energy measure values in accordance with the decoded training blocks; selecting a subset of the training blocks in accordance with the energy measure values; determining an interframe-encoding size measure value for the subset and for the interframe quantization level; intraframe encoding a subset of the training blocks using a selected intraframe quantization level; determining an intraframe-encoding size measure value for the subset; and selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values and the intraframe-encoding size measure values.

Claim 40

The process of claim 34, wherein step (b) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to decode the block using interframe decoding or intraframe decoding in accordance with the comparison of step (b)(2); and (4) decoding the block in accordance with the determination of step (b)(3) using motion compensation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 41

The process of claim 33, wherein step (b) comprises the steps of: (1) generating an energy measure value for the block using the selected interframe quantization level; (2) comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) determining whether to decode the block using interframe decoding or intraframe decoding in accordance with the comparison of step (b)(2); and (4) decoding the block in accordance with the determination of step (b) (3).

Claim 42

The process of claim 33, wherein step (b) comprises motion compensation processing.

Claim 43

The process of claim 33, wherein the energy measure comprises a sum of absolute differences.

Claim 44

The process of claim 33, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 47

The apparatus of claim 40, wherein the corresponding energy measure threshold value and the corresponding intraframe quantization level having been determined by: interframe-encoding one or more training blocks of the training video frames using an interframe quantization level to generate one or more interframe-encoded training blocks; decoding the interframe-encoded training blocks to generate one or more decoded training blocks; generating an energy measure value for each of the training blocks; selecting an energy measure threshold value for the interframe quantization level using the energy measure values in accordance with the decoded training blocks; selecting a subset of the training blocks in accordance with the energy measure values; determining an interframe-encoding size measure value for the subset and for the interframe quantization level; intraframe encoding a subset of the training blocks using a selected intraframe quantization level; determining an intraframe-encoding size measure value for the subset; and selecting an intraframe quantization level for each interframe quantization level in accordance with the interframe-encoding size measure values and the intraframe-encoding size measure values.

Claim 48

The apparatus of claim 41, wherein means (b) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to decode the block using interframe decoding or intraframe decoding in accordance with the comparison of means (b)(2); and (4) means for decoding the block in accordance with the determination of means (b)(3) using motion compensation processing, wherein: the energy measure comprises a sum of absolute differences; the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 49

The apparatus of claim 42, wherein the apparatus comprises a host processor, the host processor is electrically connected to a bus, and the bus is electrically connected to a memory device.

Claim 50

The apparatus of claim 40, wherein means (b) comprises: (1) means for generating an energy measure value for the block using the selected interframe quantization level; (2) means for comparing the energy measure value for the block with the corresponding energy measure threshold value; (3) means for determining whether to decode the block using interframe decoding or intraframe decoding in accordance with the comparison of means (b)(2); and (4) means for decoding the block in accordance with the determination of means (b)(3).

Claim 51

The apparatus of claim 40, wherein means (b) performs motion compensation processing.

Claim 52

The apparatus of claim 40, wherein the energy measure comprises a sum of absolute differences.

Claim 53

The apparatus of claim 40, wherein: the interframe-encoding size measure comprises the average size of the interframe-encoded blocks of the subset of the training blocks in numbers of bits; and the intraframe-encoding size measure comprises the average size of the intraframe-encoded blocks of the subset of the training blocks in numbers of bits.

Claim 54

The apparatus of claim 40, wherein the apparatus comprises a host processor, the host processor is electrically connected to a bus, and the bus is electrically connected to a memory device.