Image analysis – Histogram processing – For setting a threshold
Patent
1981-06-26
1983-07-19
Psitos, Aristotelis M.
Image analysis
Histogram processing
For setting a threshold
358 13, 358136, 364514, 364582, 340347DD, 375 31, G06K 936, H04N 932, H04N 712, H04B 346
Patent
active
043947743
ABSTRACT:
A digital video compression and expansion system and its methods for compressing and expanding digitalized video signals in real time at rates up to NTSC color broadcast rates are disclosed. The system compressor receives digitalized video frames divided into subframes, performs in a single pass a spatial domain to transform domain transformation in two dimensions of the picture elements of each subframe, normalizes the resultant coefficients by a normalization factor having a predetermined compression ratio component and an adaptive rate buffer capacity control feedback component, to provide compression, encodes the coefficients with a minimum redundancy coding scheme and stores them in a first rate buffer memory asynchronously at a high data transfer rate from which they are put out at a slower, synchronous rate. The compressor adaptively determines the rate buffer capacity control feedback component in relation to instantaneous data content of the rate buffer memory in relation to its capacity, and it controls the absolute quantity of data resulting from the normalization step so that the buffer memory is never completely emptied and never completely filled. In expansion, the system essentially mirrors in reverse the steps performed during compression. An efficient, high speed decoder forms an important aspect of the present invention. The compression system forms an important element of a disclosed color broadcast compression system.
REFERENCES:
patent: 3795763 (1974-03-01), Golding et al.
patent: 3984626 (1976-10-01), Mounts et al.
patent: 4005411 (1977-01-01), Morrin
patent: 4047221 (1977-09-01), Yasuda et al.
patent: 4051530 (1977-09-01), Kuroda et al.
patent: 4054909 (1977-10-01), Kojima et al.
patent: 4060797 (1977-11-01), Maxwell et al.
patent: 4125861 (1978-11-01), Mounts et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4179710 (1979-12-01), Ishiguro et al.
N. Ahmed, T. Natarjan, and K. R. Rao, "Discrete Cosine Transform," IEEE Trans. on Computers, Jan. 1974, pp. 90-93.
Ali Habibi, "Hybrid Coding of Pictorial Data", IEEE Trans. on Comm. May 1974, pp. 614-624.
J. A. Roese, W. K. Pratt and G. S. Robinson, "Interframe Cosine Transform Image Coding", IEEE Trans. on Comm. Nov. 1977, pp. 1329-1339.
W. Chen and C. H. Smith, "Adaptive Coding of Monochrome and Color Images", IEEE Trans. on Comm., Nov. 1977, pp. 1285-1292.
P. J. Ready and D. J. Spencer, "Block Adaptive DPCM Transmission of Images", Proc. of the National Telecommunications Conference, Dec. 1975, pp. 22-10 to 22-17.
A. G. Tescher and R. V. Cox, "Image Coding: Variable Rate Differential Pulse Code Modulation Through Fixed Rate Channel", SPIE vol. 119, Application of Digital Image Processing, IOCC 1977, pp. 147-154.
H. Whitehouse, E. Wrench, A. Weber, G. Claffie, J. Richards, J. Rudnick, W. Schaming, J. Schanne, "A Digital Real Time Intraframe Video Bandwidth Compression System", SPIE vol. 119, Application of Digital Image Processing, IOCC 1977, pp. 64-78.
G. G. Murray, "Microprocessor System for TV Imagery Compression", SPIE vol. 119, Application of Digital Image Processing, IOCC 1977, pp. 121-129.
S. C. Knauer, "Real-Time Video Compression Algorithm for Hadamard Transform Processing", SPIE vol. 66, (1975) Efficient Transmission of Pictorial Information, pp. 58-69.
A. Habibi and B. H. Batson, "Potential Digitization/Compression Techniques for Shuttle Video", IEEE Trans. on Comm., Nov. 1978, pp. 1671-1681.
A. Habibi, "Comparison of nth-Order DPCM Encoder with Linear Transformations and Block Quantization Techniques", IEEE Trans. on Comm. Technology, Dec. 1971, pp. 948-956.
R. V. Cox and A. G. Tescher, "Channel Rate Equalization Techniques for Adaptive Transform Coders", SPIE vol. 87, Advances in Image Transmission Techniques (1976), pp. 239-246.
W. Chen and S. C. Fralick, "Image Enhancement Using Cosine Transform Filtering", Image Science Mathematics Symposium Proceedings, Nov. 10-12, 1976, Monterey, CA.
D. A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes", Proc. of the IRE, Sep. 1952, pp. 1098-1101.
H. C. Andrews and W. K. Pratt, "Fourier Transform Coding of Images", Hawaii International Conference on System Sciences, Sep. 14, 1967.
W. K. Pratt, W. Chen and L. R. Welch, "Slant Transform Image Coding", IEEE Trans. on Comm., Aug. 1974, pp. 1075-1093.
A. Habibi and P. A. Wintz, "Image Coding by Linear Transformation and Block Quantization", IEEE Trans. on Comm. Technology, Feb. 1971, pp. 50-62.
W. K. Pratt, Digital Image Processing, John Wiley and Sons, Inc. (1978), ISBN 0-471-01888-0, in particular chapter 21-22, (pp. 591-661).
M. Hamidi and J. Pearl, "Comparison of the Cosine and Fourier Transforms of Markov-1 Signals", IEEE Trans. on Acoustical, Speech, and Signal Processing, vol. ASSP-24, Oct. 1976, pp. 428-429.
A. K. Jain, "A Sinusoidal Family of Unitary Transforms", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-1, No. 4, Oct. 1979, pp. 356,365.
W. Chen, C. H. Smith and S. C. Fralick, "A Fast Computational Algorithm for the Discrete Cosine Transform", IEEE Trans. on Comm., vol. COM-25, No. 9, Sep. 1977, pp. 1004-1009.
R. M. Haralick, "A Storage Efficient Way to Implement the Discrete Cosine Transform", IEEE Trans. on Computers, vol. C-25, Jul. 1976, pp. 764-765.
Bahl & Kobayashi, "Image Data Compression by Predictive Coding II: Encoding Algorithms:", IBM J. Research Develop't., Mar. 1974, pp. 172-179.
Haskell, "Frame-to-Frame Coding of Television Pictures Using Two-Dimensional Fourier Transforms"; IEEE Trans. Info. Theory, vol. IT-20, No. 1, Jan. '74, pp. 119-120.
Pratt, "Spatial Transform Coding of Color Images"; IEEE Trans. Comm. Tech., vol. Com-19, No. 6, Dec. 1971.
Goertzel et al., "Two Dimensional Image Data Compression and Decompression System", Aug. l7, 1979, 358/261.
Pratt & Andrews, "Application of Fourier-Hadamard Transformation to Bandwidth Compression", Proc. Polytechnic Institute of Brooklyn, 1969, pp. 515-554.
Pratt, Kane & Andrews, "Hadamard Transform Image Coding", Proc. IEEE, vol. 57, No. 1, Jan. 1969, pp. 58-68.
Andrews & Pratt, "Television Bandwidth Reduction by Encoding Spatial Frequencies", SMPTE Journal, vol. 77, No. 12, Dec. 1968, pp. 1279-1281.
Andrews & Pratt, "Television Bandwidth Reduction by Fourier Image Coding," Paper, 103rd Tech. Conf. SMPTE, May 5-10, 1968.
Andrews & Pratt, "Transform Image Coding", Paper, Symposium on Computer Processing in Comm., Polytechnic Institute, Brooklyn, Apr. 8-10, '69, pp. 63-84.
Chen Wen-Hsiung
Fralick Stanley C.
Tescher Andrew G.
Widergren Robert D.
Compression Labs, Inc.
Harrison David B.
Psitos Aristotelis M.
LandOfFree
Digital video compression system and methods utilizing scene ada does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital video compression system and methods utilizing scene ada, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital video compression system and methods utilizing scene ada will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-755364