| United States Patent | 7,492,956 |
| Chen , et al. | February 17, 2009 |
Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
Abstract
A method and an apparatus of image compression, and a memory to store a data structure for compression. The method includes, for an ordered series of quantized coefficients of a transform of an image block, forming from the series events that are a run of non-zero-valued coefficients in a first contiguous region defined by a breakpoint, a run of zero-valued coefficients in the first region, or a run of zero-valued coefficients that ends in a non-zero-amplitude coefficient in a second region defined by the breakpoint. A codeword is formed for each runlength of non-zero-valued and zero-valued coefficients in the first region using a first and a second coding method, respectively, and, and encoding the runs of zero-valued coefficient that end in a non-zero value in the second region according to a third coding method, including providing an exception codeword when the ending amplitude is not 1.
| Inventors: | Chen; Wen-hsiung (Sunnyvale, CA), Wu; Fang (Pleasanton, CA), Toebes; John A. (Cary, NC) |
| Assignee: | Cisco Technology, Inc. (San Jose, CA) |
| Appl. No.: | 10/922,507 |
| Filed: | August 18, 2004 |