Patent 4868653 Issued on September 19, 1989. Estimated Expiration Date: October 5, 2007. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
A full motion color digital video signal is compressed, formatted for transmission, recorded on compact disc media and decoded at conventional video frame rates. During compression, regions of a frame are individually analyzed to select optimum fill coding methods specific to each region. Region decoding time estimates are made to optimize compression thresholds. Region descriptive codes conveying the size and locations of the regions are grouped together in a first segment of a data stream. Region fill codes conveying pixel amplitude indications for the regions are grouped together according to fill code type and placed in other segments of the data stream. The data stream segments are individually variable length coded according to their respective statistical distributions and formatted to form data frames. The number of bytes per frame is dithered by the addition of auxiliary data determined by a reverse frame sequence analysis to provide an average number selected to minimize pauses of the compact disc during playback thereby avoiding unpredictable seek mode latency periods characteristic of compact discs. A decoder includes a variable length decoder responsive to statistical information in the code stream for separately variable length decoding individual segments of the data stream. Region location data is derived from region descriptive data and applied with region fill codes to a plurality of region specific decoders selected by detection of the fill code type (e.g., relative, absolute, dyad and DPCM) and decoded region pixels are stored in a bit map for subsequent display.
Other References
R Leonardi & M. Kunt, "Adaptive Split for Image Coding" International Symposium on Applied Signal Proc. and Digital Filtering, Paris 1985
A. N. Netravali et al., "Picture Coding: A Review", Proc. of IEEE, vol. 68, No. 3, Mar. 1980, pp. 366-406
Kocher and Leonardi "Adaptive Region Growing Technique Using Polynomial Functions For Image Approximation" Signal Processing (Netherlands) vol. 11, No. 1, Jul. 1986 pp. 47-60
Cohen & Mokrane, "Image Compression by Quadtree Decomposition and Truncation" Applications of Digital Image Processing IX, San Diego, CA vol. 697, pp. 2-9 1986
Leonardi & Kunt, "Adaptive Split-and-Merge For Image Analysis and Coding", Image Coding, Cannes, France Dec. 1985 vol. 594, pp. 2-9, 1986
Jones & Iyengar, "Space and Time Efficient Virtual Quadtrees," IEEE Trans. on Pattern Analysis & Mach. Intelligence, vol. PAMI-6, No. 2, 3/84, pp. 244-247
Baker & Gray, "Image Compression Using Non-Adaptive Spatial Vector Quantization" Conf. Paper in 16th Asilomar Conf. on Circuits, Systems & Computers, Ca. 11/82 IEEE CH1809-3/83/0000/0055
Tzou et al. "Block Recursive Matching Algorithm (BRMA) For Displacement Estimation of Video Images," Proc. IEEE Inter. Conf. on Acoustics, Speech, and Sig. Proc., 3/85, CH2118-8/85-0000/0053
Murakami et al., "One Bit/Pel. Coding of Still Pictures" (Source Unknown) IEEE cat. #CH1435-7/79/0000-0118, IEEE 1979
Milford et al, "Quad Encoded Display," IEEE Proceedings, vol. 131, Pt, E, No. 3, May 1984, pp. 77-75
October 5, 2007. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
