Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-03-06
2007-03-06
Sherali, Ishrat (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
Reexamination Certificate
active
10066339
ABSTRACT:
Embodiments of the invention present implementations for multiple access source coding (MASC). One embodiment presents an implementation directed at the lossless side-information case of MASC. Another embodiment gives an implementation of the general case MASC. One embodiment is a near-lossless implementation of MASC. In a two dimensional example, the invention provides a way to decode data pairs (x,y) from encoded individual data streams x and y. The present invention provides a solution that partitions the source code into optimal partitions and then finds a matched code that is optimal for the given partition. Embodiments of the present invention use Optimal Shannon, Huffman and Arithmetic Codes for the matched codes. Another embodiment of the present invention gives a method of finding near-lossless multiple access source coding.
REFERENCES:
patent: 5142283 (1992-08-01), Chevion et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5751859 (1998-05-01), Howard
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5818877 (1998-10-01), Tsai et al.
patent: 5848195 (1998-12-01), Romriell et al.
patent: 5959560 (1999-09-01), Said et al.
patent: 6771831 (2004-08-01), Effros et al.
Yan et al., On Instantaneous Codes for Zero-Error Coding of Two Correlated Source, IEEE 0-7803-5857-0/00, p. 344.
Slepian et al., Noisless Coding of Correlated Information Sources, IEEE vol. IT-19, No. 4, p. 471-480.
Jabri et al., Zero-Error Codes for Correlated Information Sources, EE Dept., College of Engineering King Saud University, p. 17-22.
Witsenhausen, The Zero Error side Information Problem Chromatic Number, IEEE Transactions on Information Theory Sept 19976, pp. 592-593.
Vishwanathan et al., Sequential Coding of Crrelated Sources, IEEE 0018-9448/00, pp. 236-245.
Pradhan et al., Distributed Source Coding Using Syndromes: Design and Construction, IEEE 0018-9448/03, pp. 626-643.
Effros Michelle
Zhao Qian
California Institute of Technology
DLA Piper (US) LLP
Harriman, II J. D.
Sherali Ishrat
LandOfFree
Lossless and near-lossless source coding for multiple access... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lossless and near-lossless source coding for multiple access..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless and near-lossless source coding for multiple access... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3800497