Image compression technique
Abstract
An image is compressed by identifying edge pixels of the image; creating a filled edge array of pixels each of the pixels in the filled edge array which corresponds to an edge pixel having a value equal to the value of a pixel of the image array selected in response to the edge pixel, and each of the pixels in the filled edge array which does not correspond to an edge pixel having a value which is a weighted average of the values of surrounding pixels in the filled edge array which do correspond to edge pixels; and subtracting the filled edge array from the image array to create a difference array. The edge file and the difference array are then separately compressed and transmitted or stored. The original image is later reconstructed by creating a preliminary array in response to the received edge file, and adding the preliminary array to the received difference array. Filling is accomplished by solving Laplace's equation using a multi-grid technique. Contour and difference file coding techniques also are described. The techniques can be used in a method for processing a plurality of images by selecting a respective compression approach for each image, compressing eachmore »
- Inventors:
-
- San Francisco, CA
- Livermore, CA
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- OSTI Identifier:
- 870885
- Patent Number(s):
- 5615287
- Assignee:
- Regents of University of California (Oakland, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- W-7405-ENG-48
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- image; compression; technique; compressed; identifying; edge; pixels; creating; filled; array; corresponds; pixel; value; equal; selected; response; correspond; weighted; average; values; surrounding; subtracting; create; difference; file; separately; transmitted; stored; original; reconstructed; preliminary; received; adding; filling; accomplished; solving; laplace; equation; multi-grid; contour; coding; techniques; described; method; processing; plurality; images; selecting; respective; approach; compressing; according; transmitting; correspondence; indication; compression technique; value equal; edge array; filled edge; image array; edge pixel; image compression; /382/
Citation Formats
Fu, Chi-Yung, and Petrich, Loren I. Image compression technique. United States: N. p., 1997.
Web.
Fu, Chi-Yung, & Petrich, Loren I. Image compression technique. United States.
Fu, Chi-Yung, and Petrich, Loren I. Wed .
"Image compression technique". United States. https://www.osti.gov/servlets/purl/870885.
@article{osti_870885,
title = {Image compression technique},
author = {Fu, Chi-Yung and Petrich, Loren I},
abstractNote = {An image is compressed by identifying edge pixels of the image; creating a filled edge array of pixels each of the pixels in the filled edge array which corresponds to an edge pixel having a value equal to the value of a pixel of the image array selected in response to the edge pixel, and each of the pixels in the filled edge array which does not correspond to an edge pixel having a value which is a weighted average of the values of surrounding pixels in the filled edge array which do correspond to edge pixels; and subtracting the filled edge array from the image array to create a difference array. The edge file and the difference array are then separately compressed and transmitted or stored. The original image is later reconstructed by creating a preliminary array in response to the received edge file, and adding the preliminary array to the received difference array. Filling is accomplished by solving Laplace's equation using a multi-grid technique. Contour and difference file coding techniques also are described. The techniques can be used in a method for processing a plurality of images by selecting a respective compression approach for each image, compressing each of the images according to the compression approach selected, and transmitting each of the images as compressed, in correspondence with an indication of the approach selected for the image.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1997},
month = {1}
}
Works referenced in this record:
Image coding using wavelet transform
journal, April 1992
- Antonini, M.; Barlaud, M.; Mathieu, P.
- IEEE Transactions on Image Processing, Vol. 1, Issue 2
The JPEG still picture compression standard
journal, January 1992
- Wallace, G. K.
- IEEE Transactions on Consumer Electronics, Vol. 38, Issue 1
Recent results in high-compression image coding (Invited Papaer)
journal, November 1987
- Kunt, M.; Benard, M.; Leonardi, R.
- IEEE Transactions on Circuits and Systems, Vol. 34, Issue 11
Adaptive DCT coding of images using entropy-constrained trellis coded quantization
conference, January 1993
- Farvardin, N.; Ran, X.; Lee, C. C.
- Proceedings of ICASSP '93, IEEE International Conference on Acoustics Speech and Signal Processing
A spline-like scheme for least-squares bilinear interpolations of images
conference, January 1993
- De Natale, F. G. B.; Desoli, G. S.; Giusto, D. D.
- Proceedings of ICASSP '93, IEEE International Conference on Acoustics Speech and Signal Processing
Low-cost still-picture compression chip set
conference, April 1992
- Razavi, Abbas; Shenberg, Isaac; Retter, Rafi
- SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, SPIE Proceedings
Hierarchical edge detector using the first- and second-derivative operators
conference, November 1992
- Schuster, Ralf; Ansari, Nirwan; Bani-Hashemi, Ali R.
- Applications in Optical Science and Engineering, SPIE Proceedings
The C-cube CL550-JPEG image compression processor
conference, January 1991
- Purcell, S. C.
- COMPCON Spring '91 Digest of Papers
Sketch based coding of grey level images
journal, July 1988
- Carlsson, Stefan
- Signal Processing, Vol. 15, Issue 1
Image compression through wavelet transform coding
journal, March 1992
- DeVore, R. A.; Jawerth, B.; Lucier, B. J.
- IEEE Transactions on Information Theory, Vol. 38, Issue 2
Adaptive DCT image coding based on a three-component image model
conference, January 1992
- Ran, X.; Farvardin, N.
- [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing