Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1983-07-19
1986-04-08
Olms, Douglas W.
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
358260, 358261, 358133, H04N 712, H04N 140, H04N 1417, H04N 1419
Patent
active
045816387
ABSTRACT:
A two-dimensional data array, such as an orthogonally scanned television image, is divided into a multiplicity of elemental blocks each containing a given number of PCM samples which are converted by linear transformation into a series of coefficients to be quantized for transmission to a remote receiver. The data blocks are processed one at a time by an iterative coder which allots a progressively increasing number of bits to a given block in successive operating stages, the bits being allocated to the several coefficients of the block according to the position of the barycenter of their signal energy assigning the block to one of K classes. An initial overall reconstruction error, computed from the coefficients of a block with no bits yet available for quantization, is updated with each bit allotment in the course of an iteration in which a selected coefficient is subjected to simultaneous coding with S quantizers differing from one another in their quantum steps. The coding operations of the S concurrently active quantizers have different error-reducing effects and the resulting minimum error is compared with a threshold which itself may be variable according to the activity of the image block being processed. When the residual overall error falls below that threshold, processing is terminated and the bits used in the coding of each coefficient are sequentially sent out together with a count of the total number of bits allotted to the block and a parameter k indicating its classification, this information enabling the receiver to reconstruct the image within the limits of the tolerated residual error.
REFERENCES:
patent: 3984626 (1976-10-01), Mounts et al.
patent: 4189748 (1980-02-01), Reis
patent: 4242733 (1980-12-01), Deal
patent: 4242734 (1980-12-01), Deal
patent: 4268861 (1981-05-01), Schreiber et al.
patent: 4292651 (1981-09-01), Kretz et al.
patent: 4447886 (1984-05-01), Meeker
"Image Coding by Linear Transformation and Block Quantization" by Habibi et al., IEEE Transactions on Communication Technology, vol. Com.19, No. 1, Feb. 1971.
Encoding of a Counting Rate Source . . . " by Algazi et al., Microwave Research Institute, Symposia Series, vol. 19, 1970.
Use of Activity Classes in Adaptive Transform Image Coding by Gimlett, IEEE Transactions on Communications, Jul. 1975.
Hadamard Transform Image Coding by Pratt et al., Proceedings of the IEEE, vol. 57, No. 1, Jan. 1969.
Adaptive Transform Image Coding for Human Analysis by Mitchell et al., CH1435-IEEE 1979.
Adaptive Coding of Monochrome and Color Images by Wen-Hsiung Chen et al., IEEE Transactions on Communications, vol. Com.25, No. 11, Nov. 1977.
Chiariglione Leonardo
Guglielmo Mario
Chin Wellington
Cselt Centro Studi e Laboratori Telecomunicazioni S.p.A.
Dubno Herbert
Olms Douglas W.
Ross Karl F.
LandOfFree
Method of and system for coding a two-dimensional data array does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of and system for coding a two-dimensional data array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and system for coding a two-dimensional data array will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2068967