Generation of an Order-2N Transform from an Order-N Transform
AssigneeThe Chinese University of Hong Kong
InventorWai Kuen Cham
Life of this patent
Estimating the term…
Abstract
Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including transform of encoding and decoding of image and video signals and generation of an order-2N transform W from an order-N transform T in the field of image and video coding. For example, a retrieving unit is configured to retrieve an order-N transform T, where N is an integer; a deriving unit is configured to derive an order-2N transform W from the retrieved order-N transform T, and a transforming unit configured to generate an order-2N data Z using the derived transform W.
Claims8
A system comprising:
- memory configured to store an order-N transform T;
- and
- one or more hardware processors communicatively coupled with the memory, the one or more hardware processors configured to
- receive a video signal,
- execute a retrieving unit configured to retrieve from the memory the order-N transform T, where N is an integer,
- execute a generating unit configured to generate the order-2N transform W from the retrieved order-N transform T by rules of
- wu,2i=(1/√2)tu,i and wu,2i+1=(1/√2)tu,i for i=0, 1, . . . , N−1;
- and 1)
- w
- u
- +
- 8
- ,
- j
- =
- (
- -
- 1
- )
- Int
-
- (
- j
- +
- 1
- 2
- )
- 2
-
- t
- u
- +
- 8
- ,
- Int
-
- (
- j
- /
- 2
- )
-
-
- for
-
-
- j
- =
- 0
- ,
- 1
- ,
- …
-
- ,
- 2
-
- N
- -
- 1
- 2
- )
- where tu,i is the (u, i)th element of the transform T,
- Int
-
- (
- j
- +
- 1
- 2
- )
- represents the integral part of
- j
- +
- 1
- 2
- ,
- and u=0, 1, . . . , N−1;
- and wu,2i and wu,2i+1 are elements of a first N rows of the transform W, and wu+8,j is elements of a last N rows of the transform W,
- process the received video signal using the generated order-2N transform W, and
- output the processed video signal.
A method comprising:
- receiving, at a hardware processor, a video signal;
- retrieving, by the hardware processor from memory, an order-N transform T, where N is an integer;
- and
- generating, by the hardware processor, an order-2N transform W from the retrieved order-N transform T by a rule of
- wu,2i=(1/√2)tu,i and wu,2i+1=(1/√2)tu,i for i=0, 1, . . . , N−1;
- and 1)
- w
- u
- +
- 8
- ,
- j
- =
- (
- -
- 1
- )
- Int
-
- (
- j
- +
- 1
- 2
- )
- 2
-
- t
- u
- +
- 8
- ,
- Int
-
- (
- j
- /
- 2
- )
-
-
- for
-
-
- j
- =
- 0
- ,
- 1
- ,
- …
-
- ,
- 2
-
- N
- -
- 1
- 2
- )
- where tu,i is the (u, i)th element of the transform T;
- Int
-
- (
- j
- +
- 1
- 2
- )
- represents the integral part of
- j
- +
- 1
- 2
- ;
- and wu,2i and wu,2i+1 are elements of the first N rows of the transform W;
- and wu+8,j are elements of the last N rows of the transform W for u=0, 1, . . . , N−1;
- processing, by the hardware processor, the received video signal using the generated order-2N transform W;
- and
- outputting, by the hardware processor, the processed video signal.
Dependencies are inferred from the claim text.