Patent US5799109A successfully refreshed from Google Patents.
US5799109A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object-by shape information compression apparatus and method and coding method between motion picture compensation frames
Assignee: Pantech Co Ltd
•
Filing: 1995-06-07
•
Granted: 1998-08-25
•
Expires: 2015-06-07
Abstract
Abstract An object-by shape information compression apparatus and a method thereof, which includes a motion compensation prediction circuit provided for motion-compensation-predicting a shape information of a current fame using a shape information of a previous frame and a motion information of a current frame; a subtraction circuit provided for computing a prediction error region by subtracting a shape information predicted by the motion compensation prediction circuit and a current motion region; a threshold operation circuit provided for determining a transfer and disconnection of an information in accordance with time by threshold-operating an isolated prediction error region obtained by the subtraction circuit; a contour prediction circuit provided for compression-coding a shape information by predicting a contour in a prediction error region obtained by the threshold operation circuit; a contour reconstruction circuit provided for reconstructing an isolated prediction error region from a contour coded by the contour prediction circuit; and an addition circuit provided for adding an isolated prediction error region obtained by the contour reconstruction circuit and a shape information of a motion-compensated and -predicted current frame.
Inventors
- 👤 Jae-Won Chung
- 👤 Jin-Hak Lee
- 👤 Joo-Hee Moon
- 👤 Jae-Kyoon Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:33
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; H; H04; H04N; H04N19/00; H04N19/20
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
151 words
An object-by shape information compression apparatus comprising: motion compensation prediction means provided for motion-compensation-predicting shape information of a current frame using the shape information of a previous frame and motion information of a current frame; subtraction means for computing a predicted error region by subtracting the shape information predicted by the motion compensation prediction means from a current motion region; threshold operation means for performing a threshold operation on the isolated predicted error region obtained by the subtraction means for transmitting visually perceptible information; contour prediction means for compression-coding shape information by predicting a contour in the predicted error region obtained from the threshold operation means; contour reconstruction means for reconstructing an isolated predicted error region from the contour coded by the prediction means; and addition means for adding an isolated predicted error region obtained by the contour reconstruction means and the shape information of a motion-compensated and -predicted current frame.
Claim 2
Dependent Claim
151 words
An object-by shape information compression apparatus comprising: motion compensation prediction means provided for motion-compensation-predicting shape information of a current frame using the shape information of a previous frame and motion information of a current frame; subtraction means for computing a predicted error region by subtracting the shape information predicted by the motion compensation prediction means from a current motion region; threshold operation means for performing a threshold operation on the isolated predicted error region obtained by the subtraction means for transmitting visually perceptible information; contour prediction means for compression-coding shape information by predicting a contour in the predicted error region obtained from the threshold operation means; contour reconstruction means for reconstructing an isolated predicted error region from the contour coded by the prediction means; and addition means for adding an isolated predicted error region obtained by the contour reconstruction means and the shape information of a motion-compensated and -predicted current frame.
Claim 3
Dependent Claim
48 words
The apparatus of claim 1, wherein the threshold operation means eliminates regions containing information wherein the predicted error of the shape information is not visually perceptible, and transmits those regions with visual characteristics that may be visually sensed with respect to the shape and movement of an object.
Claim 4
Dependent Claim
26 words
The apparatus of claim 1, wherein the threshold operation means compares the pixels of binary images of the predicted shape information and the real shape information.
Claim 5
Dependent Claim
37 words
The apparatus of claim 1, wherein the threshold operation means reduces the transmission rate by eliminating regions with fewer that a predetermined number of errors below which is not visually perceptible thereby not affecting a picture quality.
Claim 6
Dependent Claim
17 words
The apparatus of claim 1, wherein the threshold means eliminates shape information caused by fast shape changes.
Claim 7
Dependent Claim
26 words
The apparatus of claim 1, wherein the contour prediction means eliminates prediction contours included within a contour of an error region and code a transmission contour.
Claim 8
Dependent Claim
22 words
The apparatus of claim 1, wherein the contour prediction means approximates a transmission contour obtained by the threshold operation means through chain-difference-coding.
Claim 9
Dependent Claim
22 words
The apparatus of claim 6, wherein the contour prediction means approximates a transmission contour obtained by the threshold operation means through chain-difference-coding.
Claim 10
Dependent Claim
168 words
An object-by shape information compression method, comprising the steps of: computing a prediction error region using motion information of a current frame and the contour of a motion-compensated previous frame; extracting a prediction contour and a transmission contour in a transmitted prediction error region and computing its number of pixels; obtaining an evaluation function using the computed number of pixels comparing the obtained evaluation function with a threshold value; approximating a transmission contour using a polygon/spline approximation method when the evaluation function is larger than a threshold value; extracting a maximum error value when the evaluation function is smaller than the threshold; comparing the extracted maximum error value and the threshold value used in the polygon/spline approximation; transmitting a predetermined vertex between a point in which a maximum error occurs and both end points of a transmission contour when the minimum error value is larger than the threshold value; and not transmitting information of a region in which the maximum error value is smaller than the threshold value.
Claim 11
Dependent Claim
168 words
An object-by shape information compression method, comprising the steps of: computing a prediction error region using motion information of a current frame and the contour of a motion-compensated previous frame; extracting a prediction contour and a transmission contour in a transmitted prediction error region and computing its number of pixels; obtaining an evaluation function using the computed number of pixels comparing the obtained evaluation function with a threshold value; approximating a transmission contour using a polygon/spline approximation method when the evaluation function is larger than a threshold value; extracting a maximum error value when the evaluation function is smaller than the threshold; comparing the extracted maximum error value and the threshold value used in the polygon/spline approximation; transmitting a predetermined vertex between a point in which a maximum error occurs and both end points of a transmission contour when the minimum error value is larger than the threshold value; and not transmitting information of a region in which the maximum error value is smaller than the threshold value.
Claim 12
Dependent Claim
35 words
The method of claim 9, wherein the contours are motion-compensation-predicted using the overlap between shape information of the same object in a motion region and compressing the shape information data by transmitting the prediction error.
Claim 13
Dependent Claim
32 words
The method of claim 9, wherein if the current frame is motion-compensation, the contour of a moving object is divided into independent error regions and the shape information is coded and transmitted.
Claim 14
Dependent Claim
30 words
The method of claim 11, wherein the region corresponding to the shape information of a current frame with respect to each of the prediction error regions is coded and transmitted.
Claim 15
Dependent Claim
42 words
The method of claim 9, wherein to approximate a transmission contour to a prediction contour, an approximate error is within a frame with respect to a prediction contour after an error size with respect to a prediction contour is obtained and approximated.
Claim 16
Dependent Claim
36 words
The method of claim 13, wherein when the error size is computed, a contour is approximated based on a real error value having a lower curvature rate by computing a differential value of a transmission contour.
Claim 17
Dependent Claim
17 words
The method of claim 14, wherein a polygon approximation method is used to approximate the error size.
Claim 18
Dependent Claim
31 words
The method of claim 14, wherein three vertices are transmitted using a point in which a maximum error occurs and both ends of a transmission contour to approximate the error size.
Claim 19
Dependent Claim
27 words
The method of claim 16, wherein the approximation error is presented to be within a frame adding to a prediction contour so that a contour is obtained.
Claim 20
Dependent Claim
35 words
The method of claim 9, wherein the contour is approximated by dividing a region into a well-extracted region and a poorly-extracted region at the time of transmission contour approximation with respect to an entire frame.
Claim 21
Dependent Claim
13 words
The method of claim 9, wherein the evaluation function is as follows: ##EQU2##
Claim 22
Dependent Claim
24 words
The method of claim 9 further comprising the step of transmitting an index indicating a vertex when there are two vertexes neighboring each other.
Claim 23
Dependent Claim
83 words
An object-by shape information compression method comprising the steps of: computing a prediction region using motion information of a current frame and the contour of a motion-compensated previous frame; extracting a prediction transmission contour from a transmitted prediction error region by compressing one approximating vertex and one vertex by reapproximating an end approximating vertex of a higher contour and an initial vertex of a lower contour when two transmission contours are neighbors; and performing a polygon/spline approximation with respect to the transmission contour.
Claim 24
Dependent Claim
83 words
An object-by shape information compression method comprising the steps of: computing a prediction region using motion information of a current frame and the contour of a motion-compensated previous frame; extracting a prediction transmission contour from a transmitted prediction error region by compressing one approximating vertex and one vertex by reapproximating an end approximating vertex of a higher contour and an initial vertex of a lower contour when two transmission contours are neighbors; and performing a polygon/spline approximation with respect to the transmission contour.
Claim 25
Dependent Claim
172 words
An object-by shape information compression coding method between motion picture compensation frames, comprising the steps of: performing a coding operation to determine when a motion-compensation-impossible region exists and when a motion-compensation-impossible region does not exist; and performing motion compensation in a motion-compensation-impossible region in a particular frame when the particular frame is between a current frame and a first frame so that motion compensation is performed from the first frame, wherein the particular frame is an ith frame between a first frame and an nth frame, and is added with a motion-compensation-impossible region obtained in a kth frame provided between a ith frame an a nth frame and constitutes another first frame represents both a region of a motion-compensation-impossible region of a previous frame and a motion-compensation-impossible region of a current frame, and in the same manner a new second frame is constituted by motion-compensation at the nth frame a motion-compensation-impossible region provided by the kth frame, so that where a motion compensation is performed is determined using a new second frame.
Claim 26
Dependent Claim
172 words
An object-by shape information compression coding method between motion picture compensation frames, comprising the steps of: performing a coding operation to determine when a motion-compensation-impossible region exists and when a motion-compensation-impossible region does not exist; and performing motion compensation in a motion-compensation-impossible region in a particular frame when the particular frame is between a current frame and a first frame so that motion compensation is performed from the first frame, wherein the particular frame is an ith frame between a first frame and an nth frame, and is added with a motion-compensation-impossible region obtained in a kth frame provided between a ith frame an a nth frame and constitutes another first frame represents both a region of a motion-compensation-impossible region of a previous frame and a motion-compensation-impossible region of a current frame, and in the same manner a new second frame is constituted by motion-compensation at the nth frame a motion-compensation-impossible region provided by the kth frame, so that where a motion compensation is performed is determined using a new second frame.
Claim 27
Dependent Claim
34 words
The method of claim 22, wherein the motion compensation is performed by a previous frame not by a motion-compensation-impossible region in case that information corresponding to all of the motion-compensation-impossible region is not provided.
Claim 28
Dependent Claim
105 words
The method of claim 22, wherein when a value of a motion-compensation-impossible region occurred in a ith frame is indicated as "i," and when a value of a motion-compensation-impossible region occurred in a kth frame is indicated as "k," in the kth frame, a motion-compensation-impossible region of the ith frame is indicated as "i," and the value of motion-compensation-impossible region occurred in the kth is indicated as "k," and in the ith frame, a motion region compensated from a motion-compensation-impossible region of the ith frame is indicated as "i," and a region compensated from a motion-compensation-impossible region of the kth frame is indicated as "k."
Claim 29
Dependent Claim
27 words
The method of claim 24, wherein the frames that are motion-compensated and the frames that are motion-compensation-impossible are determined using a new frame constituted the ith frame.
References Cited (Backward Citations)
US4307420A
Cited
US5220647A
Cited
US4849810A
Cited
US5371602A
Cited
US5191436A
Cited
US5150209A
Cited
US5282049A
Cited
US5177513A
Cited
US5343250A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-24 | 2002-02-23 | 2002-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-24 | 2006-02-23 | 2006-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-24 | 2010-02-23 | 2010-08-25 | $7700.00 | Window Closed / Lapsed |