Patent ID: 8483500
Filing Date: 2013-07-09
Classification: H03M,H04N

Abstract:
1. An apparatus for encoding image blocks from images, comprising: a sparse coder configured for geometric vector quantization of an image block, having a number of pixels; wherein said geometric vector quantization approximates an input vector from an input image and is performed by selecting a pattern from a finite set of geometric patterns contained in a dictionary, and generating a number of coefficients within a vector of coefficients representing said image block; wherein said sparse coder utilizes said dictionary which is over-complete and trained to enforce sparsity to provide more frequent runs of zero coefficients; wherein although the number of coefficients within said vector of coefficients exceeds the number of pixels in said image block, said vector of coefficients is generated with more sparsity because of sparse decompositions of said image block resulting from utilizing said dictionary which is over-complete; and a run-length coder configured for converting said vector of coefficients to symbols which are arithmetically coded into a bit stream output.