Image analysis – Image compression or coding – Lossless compression
Patent
1998-10-07
2000-12-26
Tadayon, Bijan
Image analysis
Image compression or coding
Lossless compression
382238, G06K 900
Patent
active
061671606
ABSTRACT:
Coding efficiency is improved by adopting dynamic probability estimation, and the adaptation rate is adjusted by a minimum number of times by adding means for detecting a change in predicted state of encoding, thereby shortening encoding/decoding time.
In an arithmetic encoding/decoding method for updating a cumulative probability when the generation frequency of a symbol to be encoded/decoded exceeds an allowable maximum value, an entropy associated with the generation state of the symbol to be encoded/decoded is calculated when the generation frequency has exceeded the allowable maximum value (S103), it is determined if the currently calculated entropy and previously calculated entropy have a significant difference (S104), and the cumulative probability is updated when it is determined that the two entropy values have the significant difference (S105).
REFERENCES:
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 5402248 (1995-03-01), Sato et al.
patent: 5732157 (1998-03-01), Osawa
patent: 5812146 (1998-09-01), Sato et al.
patent: 5848198 (1998-12-01), Penn
patent: 5861892 (1999-01-01), Sato et al.
patent: 5991449 (1999-11-01), Kimura et al.
Alavi Amir
Canon Kabushiki Kaisha
Tadayon Bijan
LandOfFree
Encoding and decoding methods and devices, and image processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding and decoding methods and devices, and image processing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and decoding methods and devices, and image processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1003942