Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2005-04-19
2005-04-19
Miriam, Daniel (Department: 2621)
Image analysis
Image compression or coding
Lossless compression
C382S232000
Reexamination Certificate
active
06882750
ABSTRACT:
A fast loss less image compression system based on neighborhood comparisons compares pixel value differences with neighboring pixels and replaces such pixel values with the minimum of the differences. A marker is attached to a block of pixels, such that all the pixels in that block are compared with neighbors of one direction. The marker indicates how all of the pixels in that block are compared. Intermittent Huffman-tree construction is used such that one tree is used for several frames. Huffman coding is used to compress the resulting frame. A single Huffman-tree is constructed once every predetermined number of frames. The frequency of Huffman-tree construction can be performed according to the instantaneous availability of processor time to perform the construction. When more processing time is available, the Huffman-trees are computed more frequently. Such frequency variation can be implemented by using an input video frame buffer. If the buffer is a certain size, then processor time for Huffman-tree construction is available.
REFERENCES:
patent: 4816914 (1989-03-01), Ericsson
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5095374 (1992-03-01), Klein et al.
patent: 5710909 (1998-01-01), Brown et al.
patent: 5883976 (1999-03-01), Ohsawa
patent: 6008847 (1999-12-01), Bauchspies
patent: 6016163 (2000-01-01), Rodriguez et al.
patent: 6075470 (2000-06-01), Little et al.
Abrahams “Code and parse trees for lossless source coding”, IEEE, pp. 145-171, 1998.*
Huang, et al. “Windowed Huffman coding algorithm with size adaption”, IEE Proceedings, pp. 109-113, 1993.*
Wang, et al. “Best-Neighborhood Matching: an information loss restoration technique for block based image coding systems”, IEEE, pp. 1056-1061, 1998.*
Liu, et al. “Design and hardware architectures for dynamic Huffman coding”, Iee Proceedings, pp. 411-418, 1995.
Glenn Michael A.
Glenn Patent Group
Miriam Daniel
Zaxel Systems, Inc.
LandOfFree
Fast loss less image compression system based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast loss less image compression system based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast loss less image compression system based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3431062