← Back to Patent Explorer
US5598215A Expired / Lapsed US ⏱️ 0.0 years remaining

Moving image encoder and decoder using contour extraction

Assignee: NTT Inc
•
Filing: 1994-05-23
•
Granted: 1997-01-28
•
Expires: 2014-05-23
📄 Original PDF 🌐 Google Patents

Abstract

Abstract A moving image transmission method encodes and decodes information to obtain a high transmission efficiency. The coding method calculates motion parameters of each segment of an image and segment prediction is conducted between frames. The encoder of the sending end and the decoder of the receiving end independently determine each respective segment for n frames (n is a natural number) in which encoding has been completed. To predict the corresponding portion of the present frame, the encoder calculates the required motion parameters, and then sends these motion parameters with the coded information to the decoder. In the decoder, prediction between frames is performed using the segment information independently determined with regard to the image of the previous frame in addition to the coded information and motion parameters received from the encoder.

Inventors

  • 👤 Hiroshi Watanabe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 11:26
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/537; H04N19/543; H04N19/60; H04N19/61; H04N19/20; H04N19/30

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 227 words
A moving image encoder comprising: a contour extracting means for dividing a local decoded image into a plurality of segments and extracting contour information from said plurality of segments therein for each of an n number of frames, n being a natural number, in which encoding has been completed; a motion parameter extracting means for extracting a set of motion parameters based on said contour information for each of an n number of frames in which encoding has been completed; a motion compensation means for forming a prediction image based on said local decoded image, said contour information, and said set of motion parameters for each of an n number of frames in which encoding has been completed; an encoding means for forming encoded information by means of quantizing a differential signal of said prediction image with a present frame; a local decoding means for adding said prediction image to a signal formed by inverse quantization of said encoded information, forming said local decoded image from said signal, and storing said local decoded image into frame memory; and a transmission means for transmitting said encoded information and said set of motion parameters for each of an n number of frames in which encoding has been completed; wherein said information to be transmitted includes said encoded information and said set of motion parameters based on said contour information.
Claim 2
Dependent Claim 227 words
A moving image encoder comprising: a contour extracting means for dividing a local decoded image into a plurality of segments and extracting contour information from said plurality of segments therein for each of an n number of frames, n being a natural number, in which encoding has been completed; a motion parameter extracting means for extracting a set of motion parameters based on said contour information for each of an n number of frames in which encoding has been completed; a motion compensation means for forming a prediction image based on said local decoded image, said contour information, and said set of motion parameters for each of an n number of frames in which encoding has been completed; an encoding means for forming encoded information by means of quantizing a differential signal of said prediction image with a present frame; a local decoding means for adding said prediction image to a signal formed by inverse quantization of said encoded information, forming said local decoded image from said signal, and storing said local decoded image into frame memory; and a transmission means for transmitting said encoded information and said set of motion parameters for each of an n number of frames in which encoding has been completed; wherein said information to be transmitted includes said encoded information and said set of motion parameters based on said contour information.
Claim 3
Dependent Claim 77 words
The moving image encoder as claimed in claim 1, wherein said encoding means is constructed such that a differential signal of a present frame and said prediction image is transformed and quantized to form encoded information; and said local decoding means is constructed such that said prediction image is added to a signal formed by inverse quantization and inverse transform of said encoded information to form a local decoded image, which is then stored in frame memory.
Claim 4
Dependent Claim 45 words
The moving image encoder as claimed in claim 1, further comprising an interpolation means for performing an interpolation operation on said prediction image when a vacant region, in which the prediction value cannot be obtained from the previous image, is generated in the present image.
Claim 5
Dependent Claim 77 words
The moving image encoder as claimed in claim 1, further comprising an overlap processing means for determining the prediction image of a overlapped region by utilizing the mean value of the prediction image or by utilizing the prediction value indicating a motion differing from the motion vector of the previous image when an overlapped region, in which the prediction valued is obtained from two or more regions of the previous image, is generated in the present image.
Claim 6
Dependent Claim 35 words
The moving image encoder as claimed in claim 1, wherein said motion compensating means is constructed such that, in addition to said motion parameters, a brightness or contrast is corrected to form a prediction image.
Claim 7
Dependent Claim 142 words
A moving image decoder comprising: a receiving means for receiving encoded information and motion parameters for each of an n number of frames, n being a natural number, in which encoding has been completed; a contour extracting means for dividing a decoded image into a plurality of segments and extracting contour information from said plurality of segments therein for each of an n number of frames in which encoding has been completed; a motion compensation means for forming a prediction image based on said decoded image, said contour information, and said motion parameters for each of an n number of frames in which encoding has been completed; and a decoding means for adding said prediction image to a signal formed by inverse quantization of said encoded information, forming the decoded image from said signal, and storing said decoded image in frame memory.
Claim 8
Dependent Claim 142 words
A moving image decoder comprising: a receiving means for receiving encoded information and motion parameters for each of an n number of frames, n being a natural number, in which encoding has been completed; a contour extracting means for dividing a decoded image into a plurality of segments and extracting contour information from said plurality of segments therein for each of an n number of frames in which encoding has been completed; a motion compensation means for forming a prediction image based on said decoded image, said contour information, and said motion parameters for each of an n number of frames in which encoding has been completed; and a decoding means for adding said prediction image to a signal formed by inverse quantization of said encoded information, forming the decoded image from said signal, and storing said decoded image in frame memory.
Claim 9
Dependent Claim 50 words
The moving image decoder as claimed in claim 6, wherein said decoding means is constructed such that said prediction image is added to the signal formed by inverse quantization and inverse discrete cosine transform of said encoded information to form a decoded image, which is then stored in frame memory.
Claim 10
Dependent Claim 45 words
The moving image decoder as claimed in claim 6 further comprising an interpolation means for performing an interpolation operation on said prediction image when a vacant region, in which the prediction value cannot be obtained from the previous image, is generated in the present image.
Claim 11
Dependent Claim 70 words
The moving image decoder as claimed in claim 6, further comprising an overlap processing means for determining the prediction image by utilizing the mean values of the prediction image or by utilizing the prediction value indicating a motion differing from the motion vector of the previous time point, when an overlapped region, in which the prediction value is obtained from two or more regions, is generated in the present frame.
Claim 12
Dependent Claim 35 words
The moving image decoder as claimed in claim 6, wherein said motion compensation means is constructed such that, in addition to said motion parameters, a brightness or contrast is corrected to form a prediction image.

References Cited (Backward Citations)

US3716667A Cited
US5113255A Cited
US5103488A Cited
US5214504A Cited
US5228028A Cited
EP0476603A2 Cited
US5351083A Cited
US5311310A Cited
US5262854A Cited
US5301032A Cited
US5376971A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-01-28 2000-07-29 2001-01-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-01-28 2004-07-29 2005-01-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-01-28 2008-07-29 2009-01-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag