Facsimile and static presentation processing – Facsimile – Reduced time or bandwidth for static image communication
Patent
1988-01-22
1989-08-15
Groody, James J.
Facsimile and static presentation processing
Facsimile
Reduced time or bandwidth for static image communication
3582613, 358470, 382 56, H04N 417
Patent
active
048580171
ABSTRACT:
Hierarchal encoding of an image is achieved by first deriving a picture element array of binary coded intensity values representing the image and then deriving from the intensity values of the picture element array a sequence of hierarchal codes consisting of one of the intensity values as the first code followed by n-1 cyclic differences between n-1 distinct pairs of intensity values, where n is the total number of intensity values of the picture element array. The distinct pairs of intensity values are systematically selected by making alternating horizontal and vertical passes through the picture element array of intensity values. In each horizontal pass, consecutive nonoverlapping adjoining pairs of intensity values are selected along consecutive rows of the picture element array and successive undersampled arrays, the undersampled array for a horizontal pass being constructed by eliminating every other row from the undersampled array for the preceding vertical pass. In each vertical pass consecutive vertically adjoining pairs of intensity values are selected along consecutive nonoverlapping adjacent pairs of rows of successive undersampled arrays, the undersampled array of a vertical pass being constructed by eliminating every other column from the picture element array or the undersampled array for the preceding horizontal pass. The sequence of hierarchal codes may be compressed with variable length coding prior to transmission or storage. Decoding of the sequence of hierarchal codes to reconstruct the picture element array of intensity values follows the inverse of the encoding procedure, in which the first code of the sequence is the intensity value of a designated position of the picture element array, and the other intensity values are derived by taking the cyclic difference between decoded intensity values and successive hierarchal codes in alternating horizontal and vertical passes corresponding to those used in the encoding procedure.
REFERENCES:
patent: 4222076 (1980-09-01), Knowlton
patent: 4673987 (1987-06-01), Toyokawa
patent: 4698689 (1987-10-01), Tzou
patent: 4701806 (1987-10-01), Nagashima
patent: 4712140 (1987-12-01), Mintzer et al.
Ken Knowlton, "Progressive Transmission of Grey-Scale and Binary Pictures by Simple, Efficient, and Lossless Encoding Schemes", Proc. IEEE, vol. 68, No. 7, Jul. 1980, pp. 885-896.
E. Dubois and J. L. Moncet, "Encoding and Progressive Transmission of Still Pictures in NTSC Composite Format Using Transform Domain Methods", IEEE Trans. on Comm., vol. COM 34, No. 3, Mar. 1986, pp. 310-319.
Peter J. Burt and Edward H. Adelson, "The Laplacian Pyramid as a Compact Image Code", IEEE Trans. on Comm., vol. Com. 31, No. 4, Apr. 1983, pp. 532-540.
Limin Wang and Morris Goldberg, "Progressive Image Transmission by Multistage Transform Coefficient Quantization", CH2314-3186/0000-0419, 1986 IEEE, pp. 419-423.
Kou-Hu Tzou and Sharaf E. Elnahas, "Bit-Sliced Progressive Transmission and Reconstruction of Transformed Images", CH2243-4/86/0000-0533 1986 IEEE, pp. 533-536.
Amalie J. Frank, J. D. Daniels, "Progressive Image Transmission Using a Growth-Geometry Coding", Proc. IEEE, Jul. 1980, pp. 897-909.
William D. Hofmann and Donald E. Troxel, "Making Progressive Transmission Adaptive", IEEE Trans. on Comm., vol. Com-34, No. 8, Aug. 1986, pp. 806-813.
Groody James J.
The Trustees of Columbia University in the City of New York
Vu Kim Yen
LandOfFree
System and method for hierarchal image encoding and decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for hierarchal image encoding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hierarchal image encoding and decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-126401