Patent US4568180A successfully refreshed from Google Patents.
Patent US5675386A successfully refreshed from Google Patents.
US5675386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for encoding motion image and apparatus therefor
Assignee: Samsung Electronics Co Ltd
•
Filing: 1995-11-30
•
Granted: 1997-10-07
•
Expires: 2015-11-30
Abstract
Abstract A method for encoding a motion image and an apparatus therefor includes first and second buffers, a motion estimator/compensator, an MC error generator/divider, first and second quadtree processors, a multiplexer, a quantizer, a variable length coder, a bit rate controller, an inverse quantizer, first and second inverse quadtree processors, and an adder/filter. Here, MC errors generated after motion compensation are divided into accumulated and compensation errors according to the characteristics, and then encoded. Thus, bit generation can be reduced compared with the conventional method, picture quality can be improved, and a process structure can be simplified.
Inventors
- 👤 Shi-hwa Lee
- 👤 Jae-seob Shin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:51
CPC Classifications
H; H10; H10D; H10D10/00; H10D10/01; H10D62/00; H10D62/10; H10D62/13; H10D62/137; H10D64/00; H10D64/20; H10D64/23; H10D64/231; H10D84/00; H10D84/01; H10D84/0107; H10D84/0109; H10D84/02; H10D84/03; H10D84/038; H10D84/40; H10D84/401
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
245 words
A method for encoding a motion image comprising the steps of: (a) generating motion vectors by performing motion estimate with respect to current original images referring to previous original images, and generating motion compensated images referring to said motion vectors and reconstructed images of the previous original images; (b) dividing MC errors generated after performing said step (a) into accumulated errors and compensation errors; (c) quadtree-processing said accumulated and compensation errors divided in said step (b) according to the characteristic of each error; (d) quantizing with respect to an average in each quadtree of said accumulated and compensation errors processed in said step (c), and determining a quantization coefficient according to a predetermined quantization step-size; (e) variable-length-coding the data quantized in said step (d); (f) storing the data output from said step (e); (g) determining the quantization step-size to be provided to said step (d) according to a volume of said data stored in said step (f); (h) inversely transforming said data quantized in said step (d) into the data before quantization; (i) performing an inverse quadtree process with respect to block having an average value in a predetermined sub-block of the data output from said step (h), to generate reproduction compensation errors and accumulated errors; and (j) generating first reconstructed images from said reproduction compensation errors and accumulated errors generated from said step (i), and said motion compensated images generated from said step (a), and then generating final reconstructed images through low pass filtering.
Claim 2
Independent Claim
245 words
A method for encoding a motion image comprising the steps of: (a) generating motion vectors by performing motion estimate with respect to current original images referring to previous original images, and generating motion compensated images referring to said motion vectors and reconstructed images of the previous original images; (b) dividing MC errors generated after performing said step (a) into accumulated errors and compensation errors; (c) quadtree-processing said accumulated and compensation errors divided in said step (b) according to the characteristic of each error; (d) quantizing with respect to an average in each quadtree of said accumulated and compensation errors processed in said step (c), and determining a quantization coefficient according to a predetermined quantization step-size; (e) variable-length-coding the data quantized in said step (d); (f) storing the data output from said step (e); (g) determining the quantization step-size to be provided to said step (d) according to a volume of said data stored in said step (f); (h) inversely transforming said data quantized in said step (d) into the data before quantization; (i) performing an inverse quadtree process with respect to block having an average value in a predetermined sub-block of the data output from said step (h), to generate reproduction compensation errors and accumulated errors; and (j) generating first reconstructed images from said reproduction compensation errors and accumulated errors generated from said step (i), and said motion compensated images generated from said step (a), and then generating final reconstructed images through low pass filtering.
Claim 3
Dependent Claim
41 words
A method for encoding a motion image according to claim 1, wherein in said step (c), most of said accumulated errors are processed through said low pass filtering, and only a part whose an average value is not 0 are quadtree-processed.
Claim 4
Dependent Claim
36 words
A method for encoding a motion image according to claim 1, wherein said step (c), concentrated errors of said compensation errors are encoded through said quadtree-processing, but other errors of a small size are not encoded.
Claim 5
Independent Claim
344 words
An apparatus for encoding a motion image comprising: a first buffer for storing previous original images and current original images; a motion estimator/compensator for generating motion vectors by performing motion estimate with respect to said current original images referring to said previous original images stored in said first buffer, and for generating motion compensated images referring to said generated motion vectors and reconstructed images of said previous original images; MC errors generator/divider for generating MC errors by said motion compensated images generated by said motion estimator/compensator and said current original images, and for dividing said MC errors into compensation errors and accumulated errors; first and second quadtree processors for performing a quadtree process so as to encode said compensation and accumulated errors output from said MC error generator/divider; a switching portion for switching and outputting said motion vectors generated by said motion estimator/compensator and the data output from said first and second quadtree processors; a quantizer for quantizing an average value in a quadtree of the output data from said switching portion, and for determining a quantization coefficient according to a predetermined quantization step-size; a variable length coder for performing variable length coding with respect to said data quantized by said quantizer; a second buffer for storing the output data from said variable length coder; a bit rate controller for determining said quantization step-size to be provided to said quantizer according to a volume of the data stored in said second buffer; an inverse quantizer for transforming said data quantized by said quantizer into the data before quantization; first and second inverse quadtree processors for performing inverse quadtree process with respect to blocks with an average in a predetermined sub-block of said output data from said inverse quantizer, to generate reproduction compensation errors and accumulated errors; and an adder/filter for generating first reconstructed images by adding said reproduction compensation and accumulated errors output from said first and second inverse quadtree processors to said motion compensation images output from said motion estimator/compensator, and for generating final reconstructed images by processing irregularly distributed errors through filtering.
Claim 6
Independent Claim
344 words
An apparatus for encoding a motion image comprising: a first buffer for storing previous original images and current original images; a motion estimator/compensator for generating motion vectors by performing motion estimate with respect to said current original images referring to said previous original images stored in said first buffer, and for generating motion compensated images referring to said generated motion vectors and reconstructed images of said previous original images; MC errors generator/divider for generating MC errors by said motion compensated images generated by said motion estimator/compensator and said current original images, and for dividing said MC errors into compensation errors and accumulated errors; first and second quadtree processors for performing a quadtree process so as to encode said compensation and accumulated errors output from said MC error generator/divider; a switching portion for switching and outputting said motion vectors generated by said motion estimator/compensator and the data output from said first and second quadtree processors; a quantizer for quantizing an average value in a quadtree of the output data from said switching portion, and for determining a quantization coefficient according to a predetermined quantization step-size; a variable length coder for performing variable length coding with respect to said data quantized by said quantizer; a second buffer for storing the output data from said variable length coder; a bit rate controller for determining said quantization step-size to be provided to said quantizer according to a volume of the data stored in said second buffer; an inverse quantizer for transforming said data quantized by said quantizer into the data before quantization; first and second inverse quadtree processors for performing inverse quadtree process with respect to blocks with an average in a predetermined sub-block of said output data from said inverse quantizer, to generate reproduction compensation errors and accumulated errors; and an adder/filter for generating first reconstructed images by adding said reproduction compensation and accumulated errors output from said first and second inverse quadtree processors to said motion compensation images output from said motion estimator/compensator, and for generating final reconstructed images by processing irregularly distributed errors through filtering.
Claim 7
Dependent Claim
88 words
An apparatus for encoding a motion image according to claim 4, wherein said motion estimator/compensator comprises: a motion estimator for generating said motion vectors by performing motion estimate with respect to current original images referring to said previous original images, a first motion compensator for generating first motion compensation images by using said motion vectors and referring to said previous original images; and a second motion compensator for generating second motion compensation images by using said motion vectors and referring to reconstructed images of said previous original images.
Claim 8
Dependent Claim
123 words
An apparatus for encoding a motion image according to claim 5, wherein said MC error generator/divider comprises: a buffer for storing said second motion compensated images output from said second motion compensator to generate reconstructed images; a first subtracter for generating compensation errors by obtaining a difference between said first motion compensation images output from said first motion compensator and said current original images; a second subtracter for generating said MC errors by obtaining a difference between said second motion compensation images output from said second motion compensator and current original images; and a third subtracter for generating said accumulated errors by obtaining a difference between said MC errors output from said second subtracter and said compensation errors output from said first subtracter.
Claim 9
Dependent Claim
132 words
An apparatus for encoding a motion image according to claim 4, wherein said adder/filter comprises: a first adder for adding said motion compensated images output from said motion estimator/compensator to said reproduction compensation errors output from said first inverse quadtree processor; a second adder for adding the output from said first adder to said reproduction accumulated errors output from said second inverse quadtree processor; a filter tap/coefficient determiner for determining filter taps according to a block size of said reproduction accumulated errors output from said second inverse quadtree processor, and for determining a filter coefficient according to dispersion of said reconstructed images output from said second inverse quadtree processor; and a low pass filter for filtering the output of said second adder by said filter coefficient determined by said filter tap/coefficient determiner.
Claim 10
Dependent Claim
40 words
An apparatus for encoding a motion image according to claim 7, wherein the number of filter taps of said filter tap/coefficient determiner is proportional to sizes of sub-blocks of said reproduction accumulated errors output from said second inverse quadtree processor.
Claim 11
Dependent Claim
81 words
An apparatus for encoding a motion image according to claim 8, wherein in said filter coefficient of said filter tap/coefficient determiner, a coefficient value in the center of said low pass filter is larger than other coefficient values when dispersion of said motion compensated images where compensation errors of the same size and in the same position as said sub-blocks are combined, is large, but coefficient values are similar to each other when dispersion of said motion compensated images is small.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |