Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-04-24
2007-04-24
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
Reexamination Certificate
active
10320610
ABSTRACT:
The present invention aims to increase an encoding efficiency when the occurrence probability of LPS (less probable symbol) is low. An encoding apparatus has a interval size (A), a interval limit value (C), divides a set interval which is set on a number line, selects a sub-interval corresponding to an occurring symbol, updates the interval size (A) and the interval limit value (C) with a limited precision based on the selected sub-interval size, and encodes a coordinate within the interval. Based on the probability (the occurrence probability of symbol) output from a learning memory, the sub-interval size (LSZ, dLSZ) and the sub-interval limit value are obtained. A correction value calculator computes the correction value based on the dLSZ, reflects the computed correction value (dA, dC) to the renormalized subinterval size (rA) and the renormalized sub-interval limit value (rC), updates the interval size (A7) to the sub-interval size, updates the interval limit value (C8) to the sub-interval limit value, and outputs a code.
REFERENCES:
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4905297 (1990-02-01), Langdon et al.
patent: 5059976 (1991-10-01), Ono et al.
patent: 5307062 (1994-04-01), Ono et al.
patent: 5404140 (1995-04-01), Ono et al.
patent: RE35781 (1998-05-01), Ono et al.
patent: 5991449 (1999-11-01), Kimura et al.
patent: 6058216 (2000-05-01), Endo et al.
patent: 6075471 (2000-06-01), Kimura et al.
patent: 6188334 (2001-02-01), Bengio et al.
patent: 6188793 (2001-02-01), Kimura et al.
patent: 6225925 (2001-05-01), Bengio et al.
patent: 6327383 (2001-12-01), Todoroki
patent: 6489903 (2002-12-01), Kimura et al.
patent: 6760129 (2004-07-01), Krishnamachari
patent: 2002/0076113 (2002-06-01), Kondo
patent: 06-85687 (1994-03-01), None
patent: 08-034432 (1996-03-01), None
patent: 08-034434 (1996-03-01), None
patent: 08242175 (1996-09-01), None
Linh Huynh and Alistair Moffat, “A Probability-Ratio Approach to Approximate Binary Arithmetic Coding”, IEEE Trans. Information Theory, vol. 43, No. 5, Sep. 1997, pp. 1658-1662.
Bell, Timothy C., “Text Compression”, Chapter 5, Prentice Hall, pp. 100-121, (1990).
“Terminal Equipment and Protocols for Telematic Services”, ITU-T Recommendation T.82, pp. 26-45, (1993).
CCITT “Terminal Equipment and Protocols for Telematic Services”, ITU-T Recommendation T.81, Annex D—Arithmetic Coding, Sep. 1992.
Fumitaka Ono and Tomohiro Kimura, “A Carry Propagation Control Method with Less Loss Bit for the Arithmetic Coders” The Transactions of the Institute of Electronics, Information and Communication Engineers, vol. J84-A No. 3, pp. 414-446 (2001).
Kimura Tomohiro
Yoshida Masayuki
Chen Wenpeng
Ge Yuzhen
Mitsubishi Denki & Kabushiki Kaisha
LandOfFree
Apparatus, method, and programs for arithmetic encoding and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, method, and programs for arithmetic encoding and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, method, and programs for arithmetic encoding and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3759507