Patent ID: 8077777

Claim:
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.