Back to results
US 8,077,777 B2Granted
Method of controlling complexity for video compressor
AssigneeNational Central University
InventorsMing-Chen Chien, Pao-Chi Chang
Life of this patent
Estimating the term…
Abstract
A video compressor has a real-time compression with a constant frame rate. The complexity in the compression of each frame is controlled to be smaller than a maximum value according to power management or compression time requirement. Delay jitter is eliminated. The present invention can be applied to MPEG-like video coding systems, such as H.264, MPEG4 and H.263.
Claims13
A method of controlling a complexity for a video compressor, comprising steps of:
- (a1) processing a complexity analysis to a video compression system to obtain coding gains of compression tools in said video compression system separately;
- (a2) arranging a flow of motion estimation (ME) of every macro block (MB) with a result of said complexity analysis, said arranging sorting said compression tools from one having a high coding gain to one having a low coding gain;
- (a3) obtaining a best combination of a frame rate and ME levels of each frame with a maximum complexity through an iteration method;
- (a4) allocating said maximum complexity of said frame to each MB;
- and
- (a5) checking said allocated complexity after obtaining said ME levels and continuing processing next ME levels on obtaining said allocated complexity not smaller than used complexity,
- wherein said method has systems comprising:
- a compression tool complexity analysis system, said compression tool complexity analysis system testing said video compression system to obtain effect of each compressor of said compression tool complexity analysis system;
- an MB ME flow system, said MB ME flow system sorting said compressors of said compression tool complexity analysis system from one having a high coding rate to one having a low coding rate;
- a complexity allocation system, said complexity allocation system having processes of:
- allocating a maximum complexity of said frame to each MB;
- balancing complexity after encoding an MB;
- and allocating said balanced complexity to yet-encoded MBs;
- a complexity check system, said complexity check system checking a complexity after each ME level;
- a maximum complexity and ME levels combination system, said maximum complexity and ME levels combination system obtaining a best combination of said maximum complexity and said ME levels;
- and
- a delay jitter elimination system, said delay jitter elimination system controlling time of encoding said frame,
- wherein said effect of said compression tool complexity analysis system comprises increased complexities (ΔC), a distortion (ΔD) and a reduced rate (ΔR);
- and
- wherein a reduced cost (ΔJ) is obtained by ΔD plus a product of a value λ and said ΔR through a formula of ΔJ=ΔD+λΔR.
17 more elements
A method of controlling a complexity for a video compressor, comprising steps of:
- (a1) processing a complexity analysis to a video compression system to obtain coding gains of compression tools in said video compression system separately;
- (a2) arranging a flow of motion estimation (ME) of every macro block (MB) with a result of said complexity analysis, said arranging sorting said compression tools from one having a high coding gain to one having a low coding gain;
- (a3) obtaining a best combination of a frame rate and ME levels of each frame with a maximum complexity through an iteration method;
- (a4) allocating said maximum complexity of said frame to each MB;
- and
- (a5) checking said allocated complexity after obtaining said ME levels and continuing processing next ME levels on obtaining said allocated complexity not smaller than used complexity,
- wherein said method has systems comprising:
- a compression tool complexity analysis system, said compression tool complexity analysis system testing said video compression system to obtain effect of each compressor of said compression tool complexity analysis system;
- an MB ME flow system, said MB ME flow system sorting said compressors of said compression tool complexity analysis system from one having a high coding rate to one having a low coding rate;
- a complexity allocation system, said complexity allocation system having processes of:
- allocating a maximum complexity of said frame to each MB;
- balancing complexity after encoding an MB;
- and allocating said balanced complexity to yet-encoded MBs;
- a complexity check system, said complexity check system checking a complexity after each ME level;
- a maximum complexity and ME levels combination system, said maximum complexity and ME levels combination system obtaining a best combination of said maximum complexity and said ME levels;
- and
- a delay jitter elimination system, said delay jitter elimination system controlling time of encoding said frame,
- wherein said complexity allocation system has a process of encoding all slices of said frame, comprising steps of:
- (c1) obtaining a used complexity of initialization of said frame (Cfinit) and reserving a complexity for all processes after encoding all said slices (Cfrsv);
- (c2) subtracting a maximum complexity of said frame (Cfmax) with said Cfinit and said Cfrsv to obtain a maximum complexity of all said slices (Cslices) through a formula of Cslices=Cfmax−Cfinit−Cfrsv;
- (c3) allocating said Cslices evenly to all slices to obtain an average slice complexity (Cslice) by dividing said Cslices by a number of said slices (Nslice) through a formula of Cslice=Cslices/Nslice;
- (c4) encoding all said slices;
- (c5) processing deblocking filtering and reference frame renewing, wherein said Cfrsv is reserved to process step (c5).
20 more elements
Dependencies are inferred from the claim text.