United States Patent 7,242,328
Chen , et al. July 10, 2007

Variable length coding for sparse coefficients

Abstract

Coding quantized transform coefficients as occur in image compression includes, for a subset of coefficient amplitude values coding by a first method corresponding to each amplitude of the subset, events of a run of zero or more zero-valued coefficients ending in the single non-zero amplitude, coding by a second method events of a run of zero or more zero-valued coefficients ending in any single non-zero amplitude not in the subset, and coding by a third method the amplitude values of the concatenation of the non-zero amplitude not in the subset. The coding methods produce variable length codewords. The method is suitable for series that have scattered non-zero-valued coefficients.


Inventors: Chen; Wen-hsiung (Sunnyvale, CA), Toebes; John A. (Cary, NC)
Assignee: Cisco Technology, Inc. (San Jose, CA)
Appl. No.: 11/346,757
Filed: February 3, 2006

Full patent text at USPTO