skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Image compression technique

Patent ·
OSTI ID:870885
 [1];  [2]
  1. San Francisco, CA
  2. Livermore, CA
+ Show Author Affiliations

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.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
DOE Contract Number:
W-7405-ENG-48
Assignee:
Regents of University of California (Oakland, CA)
Patent Number(s):
US 5615287
OSTI ID:
870885
Country of Publication:
United States
Language:
English

References (11)

Image coding using wavelet transform journal April 1992
The JPEG still picture compression standard journal January 1992
Recent results in high-compression image coding (Invited Papaer) journal November 1987
Adaptive DCT coding of images using entropy-constrained trellis coded quantization conference January 1993
A spline-like scheme for least-squares bilinear interpolations of images conference January 1993
Low-cost still-picture compression chip set
  • Razavi, Abbas; Shenberg, Isaac; Retter, Rafi
  • SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, SPIE Proceedings https://doi.org/10.1117/12.58421
conference April 1992
Hierarchical edge detector using the first- and second-derivative operators conference November 1992
The C-cube CL550-JPEG image compression processor conference January 1991
Sketch based coding of grey level images journal July 1988
Image compression through wavelet transform coding journal March 1992
Adaptive DCT image coding based on a three-component image model conference January 1992

Similar Records

Image compression technique
Patent · Tue Mar 25 00:00:00 EST 1997 · OSTI ID:870885
Selective document image data compression technique
Patent · Tue May 19 00:00:00 EDT 1998 · OSTI ID:870885
Selective document image data compression technique
Patent · Thu Jan 01 00:00:00 EST 1998 · OSTI ID:870885

Related Subjects

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/