US5293230A - Pyramidal encoder for encoding error images - Google Patents

Pyramidal encoder for encoding error images Download PDF

Info

Publication number
US5293230A
US5293230A US08/089,124 US8912493A US5293230A US 5293230 A US5293230 A US 5293230A US 8912493 A US8912493 A US 8912493A US 5293230 A US5293230 A US 5293230A
Authority
US
United States
Prior art keywords
image
error
forming
predicted
original
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US08/089,124
Inventor
Stuart J. Golin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Priority to US08/089,124 priority Critical patent/US5293230A/en
Assigned to INTEL CORPORATION reassignment INTEL CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GOLIN, STUART J.
Application granted granted Critical
Publication of US5293230A publication Critical patent/US5293230A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Definitions

  • This invention relates to video signal processing generally and particularly to systems for providing a compressed digital video signal representative of a full color video signal.
  • Pyramidal encoding may be employed to encode error images that result from motion analysis.
  • a pyramidal encoding system that would be suitable for encoding such error images is described in the background portion of parent application Ser. No. 07/813,884, filed Dec. 23, 1991, the contents of which are incorporated herein in their entirety by reference.
  • pyramidal encoding generally provides an effective means for encoding images.
  • the low frequency components of an image are encoded at low resolution and higher frequency components are encoded at higher levels of resolution or at the full resolution level. Since most of the energy of the image is usually at low frequency, most of the image is encoded with relatively few bits. In such cases, full resolution encoding is needed only to sharpen up the image.
  • FIG. 1 is a flow diagram showing the operation of a pyramidal encoder according to a preferred embodiment of the present invention.
  • FIG. 2 is a flow diagram showing the operation of an improved pyramid-specific filter according to a preferred embodiment of the present invention.
  • FIG. 3 is a flow diagram illustrating the operation of an improved system for generating error images from motion analysis according to a preferred embodiment of the present invention.
  • a method and apparatus for encoding an original image A first error image is formed from the original image and a first predicted image.
  • a second error image is formed from the original image and a second predicted image.
  • the first error image is resolved into at least one lower resolution image which is encoded.
  • An expanded image is formed based on the encoded lower resolution image, the expanded image being of the same level of resolution as the second error image.
  • An image representative of the difference between the second error image and the expanded image is encoded at full resolution.
  • FIG. 1 there is shown a flow diagram illustrating the operation of a pyramidal encoder 100 for encoding an error image G0 (full resolution) according to a preferred embodiment of the present invention.
  • Filter and subsampler 120 is provided for filtering error image G0 with a pyramid-specific filter followed by a low-pass filter, and then subsampling the output of the low-pass filter to generate a first lower resolution image G1.
  • the operation of filter and subsampler 120 is explained in further detail later in this specification in conjunction with FIG. 2.
  • Filter and subsampler 140 is provided for filtering first lower resolution image G1 with a pyramid-specific filter followed by a low-pass filter, and then subsampling the output of the low-pass filter to generate a second lower resolution image G2.
  • Filter and subsampler 140 functions substantially in accordance with filter and subsampler 120.
  • VQ encoder 142 is provided for encoding lower resolution image G2 using vector quantization (VQ) encoding.
  • the output of encoder 142 is provided to VQ decoder 144 to generate a decoded image G2' which is of the same resolution as second lower resolution image G2.
  • Image expander 160 forms a first expanded image by interpolating decoded image G2' up to the resolution of the first lower resolution image G1. This first expanded image is then subtracted from first lower resolution image G1 and the resultant difference image (L1) is encoded by VQ encoder 162.
  • the output of VQ encoder 162 is provided to VQ decoder 164 which generates a decoded image L1' which is of the same resolution as the first expanded image.
  • Decoded image L1' and the first expanded image are then summed to form image G1'.
  • Image expander 180 forms a second expanded image by interpolating image G1' up to the full resolution level of error image G0. This second expanded image is then subtracted from error image G0 and the resultant difference image (L0) is encoded by VQ encoder 182. The output of VQ encoder 182 is provided to VQ decoder 184 which generates a decoded image L0' which is of the same resolution as error image G0 (full resolution). Finally, a reconstructed error image G0' may be formed by summing decoded image L0' and the second expanded image.
  • Error image G0 is initially divided into a plurality of individual blocks or regions.
  • Region selector 122 is provided for selecting a region from error image G0 for processing.
  • Region energy determinator 124 is provided for calculating the energy (mean-square-value) of a plurality of the pixels in the selected region.
  • Comparator 126 compares the energy of the selected region to a predetermined threshold. If the energy of the selected region does not exceed the threshold, then pyramid-specific filter 128 zeros all pixels in the selected region. This process is repeated from block selector 122 until all regions of error image G0 have been processed. Thereafter, the resultant error image is applied to low-pass filter and subsampler 130 to generate first lower resolution image G1.
  • the threshold (thresh) used by comparator 126 is determined in accordance with equation (1) below:
  • threshold used by comparator 126 may be determined in accordance with equation (2) below:
  • the "noise” relates to image quality and represents the energy of the expected quantization noise.
  • the “noise” will typically be a constant on the order of two to three gray levels for an image sequence.
  • Original image 310 is selected from a sequence of two or more digital video images.
  • a previous image is generated by storing original image 310 in frame buffer 320 while original image 310 is being encoded.
  • Motion analyzer 330 is provided for determining displacement vectors by applying motion analysis to original image 310 and a previous image.
  • motion compensator 340 generates two different predicted images. The first predicted image is generated by applying the displacement vectors to the actual previous image (from frame buffer 320); the second predicted image is generated by applying the displacement vectors to a previous reconstructed image (from frame buffer 350).
  • a first error image E 1 is formed by subtracting the first predicted image from original image 310.
  • a second error image E 2 is formed by subtracting the second predicted image from original image 310.
  • Pyramid encoder 360 is provided for generating encoded errors from the first and second error images. The output of pyramid encoder 360 is provided to pyramid decoder 390 to generate a reconstructed error image. A reconstructed image is then formed by summing the reconstructed error image and the second predicted image. Finally, the previous reconstructed image used by motion compensator 340 is formed by storing the reconstructed image in frame buffer 350 for one coding cycle.
  • FIG. 4 there is shown a flow diagram illustrating the operation of a pyramid encoder 360 for encoding the first and second error images E 1 , E 2 generated by system 300, according to the preferred embodiment of the present invention.
  • pyramid encoder 360 In contrast to the pyramid encoder of FIG. 1, in pyramid encoder 360 all levels of the pyramid except the full resolution level are encoded using the first error image E 1 . At full resolution, an expanded image from the lower resolution levels is subtracted from the second error image E 2 , and their difference is encoded.
  • filter and subsampler 362 is provided for filtering first error image E 1 with a low-pass filter, and then subsampling the output of the low-pass filter to generate a first lower resolution image E 1 1.
  • Filter and subsampler 364 is provided for filtering first lower resolution image E 1 1 with a low-pass filter, and then subsampling the output of the low-pass filter to generate a second lower resolution image E 1 2.
  • filter and subsampler 362 and filter and subsampler 364 may each function substantially in accordance with filter and subsampler 120.
  • VQ encoder 366 is provided for encoding lower resolution image E 1 2 using vector quantization (VQ) encoding.
  • the output of encoder 366 is provided to VQ decoder 368 to generate a decoded image E 1 2' which is of the same resolution as second lower resolution image E 1 2.
  • Image expander 370 forms a first expanded image by interpolating decoded image E 1 2' up to the resolution of the first lower resolution image E 1 1. This first expanded image is then subtracted from first lower resolution image E 1 1 and the resultant difference image (L1) is encoded by VQ encoder 372.
  • the output of VQ encoder 372 is provided to VQ decoder 374 which generates a decoded image L1' which is of the same resolution as the first expanded image.
  • Decoded image L1' and the first expanded image are then summed to form image E 1 '.
  • Image expander 376 forms a second expanded image by interpolating image E 1 1' up to the full resolution level of second error image E 2 .
  • This second expanded image is then subtracted from second error image E 2 and the resultant difference image (L0) is encoded by VQ encoder 378.
  • the output of VQ encoder 378 is provided to VQ decoder 380 which generates a decoded image L0' which is of the same resolution as first and second error images E 1 , E 2 (full resolution).
  • a reconstructed error image may then formed by summing decoded image L0' and the second expanded image.
  • the present invention may be implemented using an Intel model i860 parallel processor or a general purpose processor.

Abstract

A method and apparatus for encoding an original image. A first error image is formed from the original image and a first predicted image. A second error image is formed from the original image and a second predicted image. The first error image is resolved into at least one lower resolution image which is encoded. An expanded image is formed based on the encoded lower resolution image, the expanded image being of the same level of resolution as the second error image. An image representative of the difference between the second error image and the expanded image is encoded at full resolution.

Description

Cross-Reference To Related Application
The present application is a continuation-in-part of U.S. patent application Ser. No. 07/813,884, filed Dec. 23, 1991, now abandoned.
FIELD OF THE INVENTION
This invention relates to video signal processing generally and particularly to systems for providing a compressed digital video signal representative of a full color video signal.
BACKGROUND
An important aspect of most methods for compressing sequences of digital video images is motion analysis. In typical motion analysis, a target image in a sequence of images is divided into a plurality of blocks of pixels. A target region comprising at least one pixel block is selected from the target image. The image preceding the target image is analyzed in order to locate a region of the preceding image which closely matches the target region of the target image. Block matching techniques based on mean-square-error or mean-absolute-error are typically used to locate the region of the preceding image which closely matches the target region of the target image. If no motion has occurred, the preceding and target regions will have the same coordinates within the image frame. If motion has occurred, the preceding region will be offset or translated relative to the target region by an amount which is represented by a displacement vector. This process is typically repeated for each target region in the target image, thereby yielding a displacement vector for each target region. These displacement vectors are thereafter applied to a previous reconstructed image to form a predicted image. An error image is formed from the difference (residual errors) between the target image and the predicted image. The displacement vectors and the error image are then encoded for subsequent use by a decoder in decoding the compressed digital video signal. A known motion compensation system is described in U.S. Pat. No. 5,134,478 to Golin, entitled "Method And Apparatus For Compressing And Decompressing A Digital Video Signal Using Predicted And Error Images", the contents of which is hereby incorporated herein by reference.
Pyramidal encoding may be employed to encode error images that result from motion analysis. A pyramidal encoding system that would be suitable for encoding such error images is described in the background portion of parent application Ser. No. 07/813,884, filed Dec. 23, 1991, the contents of which are incorporated herein in their entirety by reference. As discussed in the parent application, pyramidal encoding generally provides an effective means for encoding images. The low frequency components of an image are encoded at low resolution and higher frequency components are encoded at higher levels of resolution or at the full resolution level. Since most of the energy of the image is usually at low frequency, most of the image is encoded with relatively few bits. In such cases, full resolution encoding is needed only to sharpen up the image.
It is an object of the present invention to provide an improved system for encoding images, such as error images that result from motion analysis, using pyramidal encoding.
Further objects and advantages of the invention will become apparent from the description of the invention which follows.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a flow diagram showing the operation of a pyramidal encoder according to a preferred embodiment of the present invention.
FIG. 2 is a flow diagram showing the operation of an improved pyramid-specific filter according to a preferred embodiment of the present invention.
FIG. 3 is a flow diagram illustrating the operation of an improved system for generating error images from motion analysis according to a preferred embodiment of the present invention.
FIG. 4 is a flow diagram showing the operation of a pyramidal encoder for encoding the error images generated by the system of FIG. 3, according to a further preferred embodiment of the present invention.
SUMMARY OF THE INVENTION
A method and apparatus for encoding an original image. A first error image is formed from the original image and a first predicted image. A second error image is formed from the original image and a second predicted image. The first error image is resolved into at least one lower resolution image which is encoded. An expanded image is formed based on the encoded lower resolution image, the expanded image being of the same level of resolution as the second error image. An image representative of the difference between the second error image and the expanded image is encoded at full resolution.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
In the preferred embodiment, the present invention is applied to the encoding of difference images in sequence coding, including error images that result after an image is predicted with motion compensation. Such error images represent the errors of prediction, which are typically small values that cluster around zero. The present invention may also be employed to encode images other than difference images.
Referring now to FIG. 1, there is shown a flow diagram illustrating the operation of a pyramidal encoder 100 for encoding an error image G0 (full resolution) according to a preferred embodiment of the present invention. Filter and subsampler 120 is provided for filtering error image G0 with a pyramid-specific filter followed by a low-pass filter, and then subsampling the output of the low-pass filter to generate a first lower resolution image G1. The operation of filter and subsampler 120 is explained in further detail later in this specification in conjunction with FIG. 2. Filter and subsampler 140 is provided for filtering first lower resolution image G1 with a pyramid-specific filter followed by a low-pass filter, and then subsampling the output of the low-pass filter to generate a second lower resolution image G2. Filter and subsampler 140 functions substantially in accordance with filter and subsampler 120.
VQ encoder 142 is provided for encoding lower resolution image G2 using vector quantization (VQ) encoding. The output of encoder 142 is provided to VQ decoder 144 to generate a decoded image G2' which is of the same resolution as second lower resolution image G2. Image expander 160 forms a first expanded image by interpolating decoded image G2' up to the resolution of the first lower resolution image G1. This first expanded image is then subtracted from first lower resolution image G1 and the resultant difference image (L1) is encoded by VQ encoder 162. The output of VQ encoder 162 is provided to VQ decoder 164 which generates a decoded image L1' which is of the same resolution as the first expanded image. Decoded image L1' and the first expanded image are then summed to form image G1'. Image expander 180 forms a second expanded image by interpolating image G1' up to the full resolution level of error image G0. This second expanded image is then subtracted from error image G0 and the resultant difference image (L0) is encoded by VQ encoder 182. The output of VQ encoder 182 is provided to VQ decoder 184 which generates a decoded image L0' which is of the same resolution as error image G0 (full resolution). Finally, a reconstructed error image G0' may be formed by summing decoded image L0' and the second expanded image.
Referring now to FIG. 2, there is shown a flow diagram illustrating the operation of filter and subsampler 120 according to a preferred embodiment of the present invention. Error image G0 is initially divided into a plurality of individual blocks or regions. Region selector 122 is provided for selecting a region from error image G0 for processing. Region energy determinator 124 is provided for calculating the energy (mean-square-value) of a plurality of the pixels in the selected region. Comparator 126 compares the energy of the selected region to a predetermined threshold. If the energy of the selected region does not exceed the threshold, then pyramid-specific filter 128 zeros all pixels in the selected region. This process is repeated from block selector 122 until all regions of error image G0 have been processed. Thereafter, the resultant error image is applied to low-pass filter and subsampler 130 to generate first lower resolution image G1.
In the preferred embodiment of the present invention, the threshold (thresh) used by comparator 126 is determined in accordance with equation (1) below:
thresh=k*q.sup.2                                           (1)
where k is on the order of 1 and q is the expected quantization energy associated with error image G0. In an alternate preferred embodiment, the threshold used by comparator 126 may be determined in accordance with equation (2) below:
thresh=noise+(k*q.sup.2)                                   (2)
where the "noise" relates to image quality and represents the energy of the expected quantization noise. The "noise" will typically be a constant on the order of two to three gray levels for an image sequence.
Referring now to FIG. 3, there is shown a flow diagram illustrating the operation of an improved system 300 for generating error images from motion analysis according to a further preferred embodiment of the present invention. Original image 310 is selected from a sequence of two or more digital video images. During sequence coding, a previous image is generated by storing original image 310 in frame buffer 320 while original image 310 is being encoded. Motion analyzer 330 is provided for determining displacement vectors by applying motion analysis to original image 310 and a previous image. Thereafter, motion compensator 340 generates two different predicted images. The first predicted image is generated by applying the displacement vectors to the actual previous image (from frame buffer 320); the second predicted image is generated by applying the displacement vectors to a previous reconstructed image (from frame buffer 350). A first error image E1, based on the actual previous image, is formed by subtracting the first predicted image from original image 310. A second error image E2, based on a reconstructed image, is formed by subtracting the second predicted image from original image 310. Pyramid encoder 360 is provided for generating encoded errors from the first and second error images. The output of pyramid encoder 360 is provided to pyramid decoder 390 to generate a reconstructed error image. A reconstructed image is then formed by summing the reconstructed error image and the second predicted image. Finally, the previous reconstructed image used by motion compensator 340 is formed by storing the reconstructed image in frame buffer 350 for one coding cycle.
In FIG. 4, there is shown a flow diagram illustrating the operation of a pyramid encoder 360 for encoding the first and second error images E1, E2 generated by system 300, according to the preferred embodiment of the present invention. In contrast to the pyramid encoder of FIG. 1, in pyramid encoder 360 all levels of the pyramid except the full resolution level are encoded using the first error image E1. At full resolution, an expanded image from the lower resolution levels is subtracted from the second error image E2, and their difference is encoded. Referring now to the preferred embodiment shown by FIG. 4, filter and subsampler 362 is provided for filtering first error image E1 with a low-pass filter, and then subsampling the output of the low-pass filter to generate a first lower resolution image E1 1. Filter and subsampler 364 is provided for filtering first lower resolution image E1 1 with a low-pass filter, and then subsampling the output of the low-pass filter to generate a second lower resolution image E1 2. In an alternate embodiment, filter and subsampler 362 and filter and subsampler 364 may each function substantially in accordance with filter and subsampler 120.
VQ encoder 366 is provided for encoding lower resolution image E1 2 using vector quantization (VQ) encoding. The output of encoder 366 is provided to VQ decoder 368 to generate a decoded image E1 2' which is of the same resolution as second lower resolution image E1 2. Image expander 370 forms a first expanded image by interpolating decoded image E1 2' up to the resolution of the first lower resolution image E1 1. This first expanded image is then subtracted from first lower resolution image E1 1 and the resultant difference image (L1) is encoded by VQ encoder 372. The output of VQ encoder 372 is provided to VQ decoder 374 which generates a decoded image L1' which is of the same resolution as the first expanded image. Decoded image L1' and the first expanded image are then summed to form image E1 '. Image expander 376 forms a second expanded image by interpolating image E1 1' up to the full resolution level of second error image E2. This second expanded image is then subtracted from second error image E2 and the resultant difference image (L0) is encoded by VQ encoder 378. The output of VQ encoder 378 is provided to VQ decoder 380 which generates a decoded image L0' which is of the same resolution as first and second error images E1, E2 (full resolution). A reconstructed error image may then formed by summing decoded image L0' and the second expanded image.
The present invention may be implemented using an Intel model i860 parallel processor or a general purpose processor.
The present invention may be embodied in other specific forms without departing from the spirit or essential attributes of the invention. Accordingly, reference should be made to the appended claims, rather than the foregoing specification, as indicating the scope of the invention.

Claims (8)

What is claimed is:
1. A method for encoding an image in a sequence of two or more digital video images, comprising the steps of:
(a) selecting an original image from said sequence;
(b) forming a first error image from said original image and a first predicted image;
(c) forming a second error image from said original image and a second predicted image, said second predicted image being different from said first predicted image;
(d) resolving said first error image into at least one lower resolution image;
(e) encoding said at least one lower resolution image;
(f) forming an expanded image from the result of step (e), said expanded image being of the same level of resolution as said second error image;
(g) encoding an image representative of the difference between said second error image and said expanded image.
2. The method of claim 1, wherein step (a) comprises selecting an original image and a previous image from said sequence, and determining at least one displacement vector by applying motion analysis to said original and previous images, and step (b) comprises the steps of:
(i) forming a first predicted image by applying said at least one displacement vector to said previous image; and
(ii) forming a first error image from said original image and said first predicted image.
3. The method of claim 2, wherein step (c) comprises the steps of:
(i) forming a second predicted image by applying said at least one displacement vector to a previous reconstructed image; and
(ii) forming a second error image from said original image and said second predicted image.
4. The method of claim 1, wherein step (d) comprises resolving said first error image into a plurality of lower resolution images, and step (e) comprises encoding said plurality of lower resolution images.
5. An apparatus for encoding an image in a sequence of two or more digital video images, comprising:
(a) means for selecting an original image from said sequence;
(b) means for forming a first error image from said original image and a first predicted image;
(c) means for forming a second error image from said original image and a second predicted image, said second predicted image being different from said first predicted image;
(d) a subsampler for resolving said first error image into at least one lower resolution image;
(e) a first encoder for encoding said at least one lower resolution image;
(f) an image expander for forming an expanded image from the output of said first encoder, said expanded image being of the same level of resolution as said second error image;
(g) a second encoder for encoding an image representative of the difference between said second error image and said expanded image.
6. The apparatus of claim 5, wherein said means for selecting an original image from said sequence comprises:
(1) means for selecting an original image and a previous image from said sequence; and
(2) a motion analyzer for determining at least one displacement vector by applying motion analysis to said original and previous images; and
said means for forming a first error image comprises:
(i) a motion compensator for forming a first predicted image by applying said at least one displacement vector to said previous image; and
(ii) a subtractor for forming a first error image from said original image and said first predicted image.
7. The apparatus of claim 5, wherein said means for forming a second error image comprises:
(i) a motion compensator for forming a second predicted image by applying said at least one displacement vector to a previous reconstructed image; and
(ii) a subtractor for forming a second error image from said original image and said second predicted image.
8. The apparatus of claim 5, further comprising means for resolving said first error image into a plurality of lower resolution images, and means for encoding said plurality of lower resolution images.
US08/089,124 1991-12-23 1993-07-09 Pyramidal encoder for encoding error images Expired - Lifetime US5293230A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US08/089,124 US5293230A (en) 1991-12-23 1993-07-09 Pyramidal encoder for encoding error images

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/813,884 US5331414A (en) 1991-12-23 1991-12-23 Method and apparatus for encoding a digital motion video signal using pyramid specific filtering
US08/089,124 US5293230A (en) 1991-12-23 1993-07-09 Pyramidal encoder for encoding error images

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US07/813,884 Continuation-In-Part US5331414A (en) 1991-12-23 1991-12-23 Method and apparatus for encoding a digital motion video signal using pyramid specific filtering

Publications (1)

Publication Number Publication Date
US5293230A true US5293230A (en) 1994-03-08

Family

ID=25213660

Family Applications (3)

Application Number Title Priority Date Filing Date
US07/813,884 Expired - Lifetime US5331414A (en) 1991-12-23 1991-12-23 Method and apparatus for encoding a digital motion video signal using pyramid specific filtering
US08/089,807 Expired - Lifetime US5305103A (en) 1991-12-23 1993-07-09 Method and apparatus for improved pyramidal image encoding
US08/089,124 Expired - Lifetime US5293230A (en) 1991-12-23 1993-07-09 Pyramidal encoder for encoding error images

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US07/813,884 Expired - Lifetime US5331414A (en) 1991-12-23 1991-12-23 Method and apparatus for encoding a digital motion video signal using pyramid specific filtering
US08/089,807 Expired - Lifetime US5305103A (en) 1991-12-23 1993-07-09 Method and apparatus for improved pyramidal image encoding

Country Status (3)

Country Link
US (3) US5331414A (en)
AU (1) AU3336993A (en)
WO (1) WO1993013624A1 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5347311A (en) * 1993-05-28 1994-09-13 Intel Corporation Method and apparatus for unevenly encoding error images
US5384643A (en) * 1992-07-20 1995-01-24 Automate Medical Access Corporation Image transmission system with patterned data compression
WO1996005701A1 (en) * 1994-08-09 1996-02-22 Picturetel Corporation Spatially adaptive blur filter
US5703966A (en) * 1995-06-27 1997-12-30 Intel Corporation Block selection using motion estimation error
US5825426A (en) * 1994-10-18 1998-10-20 Intel Corporation Video subsampling mode decisions based upon interpolation error measures
US6192076B1 (en) 1996-07-17 2001-02-20 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6198770B1 (en) 1996-07-17 2001-03-06 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6292591B1 (en) * 1996-07-17 2001-09-18 Sony Coporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6381369B1 (en) 1996-07-17 2002-04-30 Sony Corporation Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US6438267B1 (en) 1997-12-19 2002-08-20 Sony Corporation Image compression method
US6477278B1 (en) 1996-07-17 2002-11-05 Sony Corporation Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US8977065B2 (en) 2011-07-21 2015-03-10 Luca Rossato Inheritance in a tiered signal quality hierarchy

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6408097B1 (en) * 1993-08-30 2002-06-18 Sony Corporation Picture coding apparatus and method thereof
US5930394A (en) * 1993-08-30 1999-07-27 Sony Corporation Picture coding apparatus and method thereof
JP3590996B2 (en) * 1993-09-30 2004-11-17 ソニー株式会社 Hierarchical encoding and decoding apparatus for digital image signal
US5663764A (en) * 1993-09-30 1997-09-02 Sony Corporation Hierarchical encoding and decoding apparatus for a digital image signal
CA2128389C (en) * 1993-10-15 1999-05-11 Lawrence Patrick O'gorman Method of reducing document size for digital display
KR960012475B1 (en) * 1994-01-18 1996-09-20 대우전자 주식회사 Digital audio coder of channel bit
EP1538843A3 (en) * 1994-04-20 2006-06-07 Oki Electric Industry Company, Limited Image Encoding and Decoding Method and Apparatus Using Edge Synthesis and Inverse Wavelet Transform
US5572608A (en) * 1994-08-24 1996-11-05 International Business Machines Corporation Sinc filter in linear lumen space for scanner
US5621660A (en) * 1995-04-18 1997-04-15 Sun Microsystems, Inc. Software-based encoder for a software-implemented end-to-end scalable video delivery system
US5852681A (en) * 1995-04-20 1998-12-22 Massachusetts Institute Of Technology Method and apparatus for eliminating artifacts in data processing and compression systems
US5768427A (en) * 1995-06-27 1998-06-16 Motorola, Inc. Method and system for compressing a video signal using nonlinear interpolation
US5727084A (en) * 1995-06-27 1998-03-10 Motorola, Inc. Method and system for compressing a pixel map signal using block overlap
US6865291B1 (en) * 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
US6252989B1 (en) * 1997-01-07 2001-06-26 Board Of The Regents, The University Of Texas System Foveated image coding system and method for image bandwidth reduction
US6357045B1 (en) * 1997-03-31 2002-03-12 Matsushita Electric Industrial Co., Ltd. Apparatus and method for generating a time-multiplexed channel surfing signal at television head-end sites
KR100240770B1 (en) * 1997-07-11 2000-01-15 이형도 Scalable coding apparatus and method for improving function of energy compensation/inverse-compensation
DE10022264A1 (en) * 2000-05-08 2001-11-22 Micronas Munich Gmbh Video signal decoder for television receiver uses sampling to provide reduced reference image data blocks provided with movement compensation before reconstruction and summation with difference image data blocks
GB2369924A (en) * 2000-12-07 2002-06-12 Sony Uk Ltd Selecting representative video images using image properties
EP1376471A1 (en) * 2002-06-19 2004-01-02 STMicroelectronics S.r.l. Motion estimation for stabilization of an image sequence
KR100477659B1 (en) * 2002-08-10 2005-03-22 삼성전자주식회사 Apparatus and method for detecting frequency characterization
EA201000382A1 (en) * 2007-09-28 2011-08-30 Всеволод Юрьевич Мокрушин METHOD OF CODING DIGITAL SIGNALS (OPTIONS), METHOD FOR DECODING AREA OF AREA DIGITAL SIGNALS (OPTIONS), DEVICE FOR THEIR IMPLEMENTATION (OPTIONS) AND SYSTEM FOR TRANSFERRING IMAGES UNDER THE SYSTEMS I-17;
US10236906B2 (en) * 2013-10-22 2019-03-19 Schlumberger Technology Corporation Compression and timely delivery of well-test data

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4268861A (en) * 1978-09-18 1981-05-19 Massachusetts Institute Of Technology Image coding
US4692806A (en) * 1985-07-25 1987-09-08 Rca Corporation Image-data reduction technique
US4718104A (en) * 1984-11-27 1988-01-05 Rca Corporation Filter-subtract-decimate hierarchical pyramid signal analyzing and synthesizing technique
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US4849810A (en) * 1987-06-02 1989-07-18 Picturetel Corporation Hierarchial encoding method and apparatus for efficiently communicating image sequences
US4853779A (en) * 1987-04-07 1989-08-01 Siemens Aktiengesellschaft Method for data reduction of digital image sequences
US4864396A (en) * 1987-05-27 1989-09-05 U.S. Philips Corporation Television transmission system including a pyramidal coding/decoding circuit
US4941042A (en) * 1988-05-03 1990-07-10 U.S. Philips Corporation Television transmission system including a hybrid encoding circuit
US5020120A (en) * 1989-12-22 1991-05-28 Eastman Kodak Company Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes
US5050230A (en) * 1989-11-29 1991-09-17 Eastman Kodak Company Hybrid residual-based hierarchical storage and display method for high resolution digital images in a multiuse environment
US5067015A (en) * 1989-06-28 1991-11-19 British Aerospace Public Limited Company Method of processing video image data for use in the storage or transmission of moving digital images
US5128756A (en) * 1990-12-11 1992-07-07 At&T Bell Laboratories High definition television coding arrangement with graceful degradation

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4268861A (en) * 1978-09-18 1981-05-19 Massachusetts Institute Of Technology Image coding
US4718104A (en) * 1984-11-27 1988-01-05 Rca Corporation Filter-subtract-decimate hierarchical pyramid signal analyzing and synthesizing technique
US4692806A (en) * 1985-07-25 1987-09-08 Rca Corporation Image-data reduction technique
US4853779A (en) * 1987-04-07 1989-08-01 Siemens Aktiengesellschaft Method for data reduction of digital image sequences
US4864396A (en) * 1987-05-27 1989-09-05 U.S. Philips Corporation Television transmission system including a pyramidal coding/decoding circuit
US4849810A (en) * 1987-06-02 1989-07-18 Picturetel Corporation Hierarchial encoding method and apparatus for efficiently communicating image sequences
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US4941042A (en) * 1988-05-03 1990-07-10 U.S. Philips Corporation Television transmission system including a hybrid encoding circuit
US5067015A (en) * 1989-06-28 1991-11-19 British Aerospace Public Limited Company Method of processing video image data for use in the storage or transmission of moving digital images
US5050230A (en) * 1989-11-29 1991-09-17 Eastman Kodak Company Hybrid residual-based hierarchical storage and display method for high resolution digital images in a multiuse environment
US5020120A (en) * 1989-12-22 1991-05-28 Eastman Kodak Company Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes
US5128756A (en) * 1990-12-11 1992-07-07 At&T Bell Laboratories High definition television coding arrangement with graceful degradation

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Pei, S. and Chen, F., "Subband Decomposition of Monochrome and Color Images by Mathematical Morphology", Optical Engineering, vol. 30, No. 7, Jul. 1991, pp. 921-933.
Pei, S. and Chen, F., Subband Decomposition of Monochrome and Color Images by Mathematical Morphology , Optical Engineering, vol. 30, No. 7, Jul. 1991, pp. 921 933. *
Rosenfeld, A. and Kak, A. C. "Digital Picture Processing", Second Edition, Academic Press, Inc., vol. 2, pp. 112-121.
Rosenfeld, A. and Kak, A. C. Digital Picture Processing , Second Edition, Academic Press, Inc., vol. 2, pp. 112 121. *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384643A (en) * 1992-07-20 1995-01-24 Automate Medical Access Corporation Image transmission system with patterned data compression
US5347311A (en) * 1993-05-28 1994-09-13 Intel Corporation Method and apparatus for unevenly encoding error images
WO1996005701A1 (en) * 1994-08-09 1996-02-22 Picturetel Corporation Spatially adaptive blur filter
US5742346A (en) * 1994-08-09 1998-04-21 Picture Tel Corporation Spatially adaptive blur filter
US5825426A (en) * 1994-10-18 1998-10-20 Intel Corporation Video subsampling mode decisions based upon interpolation error measures
US5703966A (en) * 1995-06-27 1997-12-30 Intel Corporation Block selection using motion estimation error
US6192076B1 (en) 1996-07-17 2001-02-20 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6198770B1 (en) 1996-07-17 2001-03-06 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6292591B1 (en) * 1996-07-17 2001-09-18 Sony Coporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6381369B1 (en) 1996-07-17 2002-04-30 Sony Corporation Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US6477278B1 (en) 1996-07-17 2002-11-05 Sony Corporation Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US6970508B1 (en) 1996-07-17 2005-11-29 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6438267B1 (en) 1997-12-19 2002-08-20 Sony Corporation Image compression method
US8977065B2 (en) 2011-07-21 2015-03-10 Luca Rossato Inheritance in a tiered signal quality hierarchy

Also Published As

Publication number Publication date
US5331414A (en) 1994-07-19
US5305103A (en) 1994-04-19
AU3336993A (en) 1993-07-28
WO1993013624A1 (en) 1993-07-08

Similar Documents

Publication Publication Date Title
US5293230A (en) Pyramidal encoder for encoding error images
US4849810A (en) Hierarchial encoding method and apparatus for efficiently communicating image sequences
US6246719B1 (en) Temporal tile staggering for block based video compression
US4816914A (en) Method and apparatus for efficiently encoding and decoding image sequences
US4851906A (en) Data compression using orthogonal transform and vector quantization
US7782953B2 (en) Optimal encoding of motion compensated video
US5790269A (en) Method and apparatus for compressing and decompressing a video image
US5155594A (en) Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
US6233279B1 (en) Image processing method, image processing apparatus, and data storage media
US6771826B2 (en) Digital image encoding and decoding method and digital image encoding and decoding device using the same
US5398069A (en) Adaptive multi-stage vector quantization
US5675666A (en) Image data compression method and apparatus with pre-processing to compensate for the blocky effect
EP0734174A2 (en) A method for adaptively compressing residual digital image data in a DPCM compression system
US6222882B1 (en) Adaptive motion estimation method of a luminance signal
US4794455A (en) Method and apparatus employing adaptive filtering for efficiently communicating image sequences
US5544239A (en) Method and apparatus for improving motion analysis of fades
US5001560A (en) Method and apparatus employing adaptive filtering for efficiently communicating image sequences
Fowler et al. Image coding using differential vector quantization image coding using differential vector quantization
KR100220582B1 (en) Image encoder having adaptive coding
US8532179B2 (en) Method and device for optimizing the compression of a video stream
JPH0746595A (en) Moving image encoder and decoder
US5974187A (en) Baseline-based contour coding and decoding method and apparatus therefor
JP3748115B2 (en) Image data decoding apparatus and image data decoding method
US6347115B1 (en) Method and system for predictive coding of images treated with the Roberts Method
KR100601935B1 (en) Method and apparatus for processing digital motion image

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTEL CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GOLIN, STUART J.;REEL/FRAME:006619/0469

Effective date: 19930708

STPP Information on status: patent application and granting procedure in general

Free format text: APPLICATION UNDERGOING PREEXAM PROCESSING

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12