Image compression technique

Title: Image compression technique

Full Record
Other Related Research

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 »« less

Inventors:

Fu, Chi-Yung ^[1]; Petrich, Loren I ^[2]

San Francisco, CA
Livermore, CA

Publication Date:: 1997-01-01

Research Org.:: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

OSTI Identifier:: 870885

Patent Number(s):: US 5615287

Assignee:: Regents of University of California (Oakland, CA)

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.

Copy to clipboard


                    Fu, Chi-Yung, & Petrich, Loren I. Image compression technique.  United States.

Copy to clipboard


                    Fu, Chi-Yung, and Petrich, Loren I. Wed .  
        "Image compression technique".  United States.  https://www.osti.gov/servlets/purl/870885.

Copy to clipboard


                    
@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          = {},

  url          = {https://www.osti.gov/biblio/870885},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1997},

  month        = {1}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Image compression technique

Patent Fu, C Y ; Petrich, L I

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 themore »« less
Selective document image data compression technique

Patent Fu, Chi-Yung ; Petrich, Loren I

A method of storing information from filled-in form-documents comprises extracting the unique user information in the foreground from the document form information in the background. The contrast of the pixels is enhanced by a gamma correction on an image array, and then the color value of each of pixel is enhanced. The color pixels lying on edges of an image are converted to black and an adjacent pixel is converted to white. The distance between black pixels and other pixels in the array is determined, and a filled-edge array of pixels is created. User information is then converted to amore »« less
Full Text Available
Selective document image data compression technique

Patent Fu, C Y ; Petrich, L I

A method of storing information from filled-in form-documents comprises extracting the unique user information in the foreground from the document form information in the background. The contrast of the pixels is enhanced by a gamma correction on an image array, and then the color value of each of pixel is enhanced. The color pixels lying on edges of an image are converted to black and an adjacent pixel is converted to white. The distance between black pixels and other pixels in the array is determined, and a filled-edge array of pixels is created. User information is then converted to amore »« less
Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening

Patent Fu, Chi-Yung ; Petrich, Loren I

An image represented in a first image array of pixels is first decimated in two dimensions before being compressed by a predefined compression algorithm such as JPEG. Another possible predefined compression algorithm can involve a wavelet technique. The compressed, reduced image is then transmitted over the limited bandwidth transmission medium, and the transmitted image is decompressed using an algorithm which is an inverse of the predefined compression algorithm (such as reverse JPEG). The decompressed, reduced image is then interpolated back to its original array size. Edges (contours) in the image are then sharpened to enhance the perceptual quality of themore »« less
Full Text Available
Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening

Patent Fu, C Y ; Petrich, L I

An image represented in a first image array of pixels is first decimated in two dimensions before being compressed by a predefined compression algorithm such as JPEG. Another possible predefined compression algorithm can involve a wavelet technique. The compressed, reduced image is then transmitted over the limited bandwidth transmission medium, and the transmitted image is decompressed using an algorithm which is an inverse of the predefined compression algorithm (such as reverse JPEG). The decompressed, reduced image is then interpolated back to its original array size. Edges (contours) in the image are then sharpened to enhance the perceptual quality of themore »« less

Similar Records