Facsimile and static presentation processing – Facsimile – Recording apparatus
Patent
1987-09-24
1990-04-10
Coles, Sr., Edward L.
Facsimile and static presentation processing
Facsimile
Recording apparatus
358426, H04N 140
Patent
active
049165445
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention relates to a method and a device for compression by conditional encoding of digital image signals without loss of data.
2. Description of the Prior Art
In the prior art, the French patent application 8318132 describes a method for the compression of digital data representing the pixels of a digitalized image. This method gives a good rate of compression without loss of data while previous methods gave worthwhile compression rates but with a certain deterioration of the image, hence with loss of information, which rules out its use for radiographic pictures in medicine.
However, in certain uses, for example when obtaining digitalized angiographic images, which have to be stored by taking up as little memory as possible and at video rate, the compression rates obtained by the method of the said French patent application are not sufficient. Furthermore, the article by H. Gharavi, "Conditional Variable-length Encoding for Gray-level Pictures", published in the BSTJ, volume 63, No. 2., Feb. 1984, describes a method for compression by conditional encoding, but this method is based on an image, the digitalization of which (on three bits) induces a distortion with respect to the original image.
3. Summary of the Invention
The object of the present invention is a method for the compression of digital data by which it is possible to obtain a high compression rate without loss of data, and its object is also a device for the application of this method, which is simple and inexpensive to make.
The method of the present invention consists in making a conditional encoding for each pixel of the digitalized image by assigning a variable-length code to each current pixel, taking into account its value and the values of at least two neighbouring pixels. According to an advantageous feature of the invention, the various codes are combined into a smaller number of encoding classes which all exhibit substantially the same probability of appearance, and several values of less frequently occurring codes, which are distinguished by a suffix, are combined under one and the same prefix.
The device to apply the invention essentially comprises a random-access memory which memorizes the values of successive pixels of an analyzed image, the number of pixels being at least equal to the number of pixels contained in one line of this image, this random-access memory being connected to a converter device which gives numbers of encoding classes according to the respective values of the pixels neighbouring the standard pixel, this converter device being connected to a encoding device which, according to the numbers of the classes referred to above, gives corresponding variable-length codes.
In order to enable the codes of successive pixels of an analyzed image to be memorized, the device of the invention comprises a concatenation formatter which essentially comprises a register with parallel inputs, the serial output of which is connected to a serial input of another register of the same capacity with parallel outputs, the inputs of the first of these registers being connected to the said encoding device and the outputs of the second register being connected to a bulk memory, the said encoding device comprising a variable-length code length output connected by a controller to a clock which is itself connected to the clock signal inputs of the two registers and to a counter with a number of counting states equal to the capacity of each of the two registers, the output of this counter, actuated upon the arrival of the last counting state, being connected to the validation command input for the outputs of the second register referred to above.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention will be better understood from the following detailed description of an embodiment, taken as a non-exhaustive example and illustrated by the appended drawings, of which:
FIG. 1 is a block diagram of an encoder according to the invention, and
FIG. 2 is a block diagram of a dec
REFERENCES:
patent: 4121259 (1978-10-01), Preuss et al.
patent: 4179710 (1979-12-01), Ishiguro
patent: 4325085 (1982-04-01), Gooch
patent: 4491953 (1985-01-01), Bellisio
patent: 4542411 (1985-09-01), Imanaka et al.
patent: 4618846 (1986-10-01), Ross
patent: 4646148 (1987-02-01), Lienard
patent: 4688100 (1987-08-01), Haganuma
patent: 4739308 (1988-04-01), Lienard
patent: 4785356 (1988-11-01), Gonzales et al.
IEEE Transactions on Communication Technology, vol. COM-15, No. 2, Avril 1967 (New York, US); F. K. Manasse: "Directional Correlation--A Technique to Reduce Bandwidth in PCM Television Transmissions", pp. 204-208, voir p. 205, Colonne de Droite, ligne 9--p. 208, Colonne de Gauche, ligne 12.
Proceedings of the IEEE, vol. 124, No. 12, Decembre 1977 (Stevenage, GB); V. G. Devereaux: "Differential Coding of Pal Video Signals Using Intrafield Prediction", pp. 1139-1147, voir p. 1139, Volonne de Droite, ligne 29--p. 1143, Colonne de Droite, ligne 18.
Funkschau, vol. 45, No. 16, 3 aout 1973, (Munich, DE); H. Schonfelder: "Nachrichtenreduktion fur Bildsignale", pp. 591-593, voir le document an entier.
Benchimol Claude
Lienard Jean
Coles Sr. Edward L.
Grant II Jerome
Thomson-CGR
LandOfFree
Method and device for compression by the conditional encoding of 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 and device for compression by the conditional encoding of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for compression by the conditional encoding of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2302936