PARALLEL PYRAMID ENTROPY CODING FOR VIDEO AND IMAGE COMPRESSION CAPABLE OF OBTAINING THE SAME PROCESSING CLOCK SPEED AT A LOWER CLOCK SPEED BY IMPLEMENTING PARALLELIZABLE CODING TECHNIQUES

摘要

PURPOSE: A parallel pyramid entropy coding for video and image compression is provided to eliminate the interdependence of code blocks, thereby processing the code blocks in parallel.;CONSTITUTION: A computer system divides a code block into pixel groups (204). If further division on new pixel groups is determined, the computer system divides the pixel groups into sub blocks (206). Local prefix codes are provided at each layer (208). An encoder of the computer system encodes pixels assigned to the sub blocks using a layered encoding scheme for the code block.;COPYRIGHT KIPO 2013;[Reference numerals] (302) Start; (304) Select analyzable cluster patterns; (306) Identify possible minimum and maximum sizes of a sub block for each cluster pattern; (308) Determine a minimum size arrangement; (310) Save information about a prefix code for the selected arrangement; (312) End