Patent ID: 6807309
Filing Date: 2004-10-19
Classification: G06K,G06T,H03M

Abstract:
A linear list compression apparatus for coding a connected component object, the apparatus comprising:a segmenter module for identifying the connected component object; a graph builder module for creating a graphic representation for the connected component object segmented by said segmenter module, wherein the graphic representation includes a plurality of nodes and strokes created by said graph builder module; a compressor module comprising: a referencing module for identifying a reference node of each of the strokes such that at least one pixel run can be coded relative to the reference node; a coding module for successively coding pixel runs of each of the strokes based on modified Huffman coding techniques in order to thereby create a coded linear list of pixel runs, the coding module coding a first pixel run relative to the reference node and coding remaining pixel runs relative to adjacent and previously coded pixel runs, wherein the coding module operates in a horizontal mode or a vertical mode only; and a closing module for marking an end of the coded linear list when the coding module has coding all of the pixel runs of the stroke.