Patent US5825930A successfully refreshed from Google Patents.
US5825930A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion estimating method
Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-03-05
•
Granted: 1998-10-20
•
Expires: 2017-03-05
Abstract
Abstract A motion estimating method for determining a motion vector, using a bit rate-distortion technique in image compression. The motion estimating method includes the steps of obtaining a motion vector (x o , y o ) which minimizes a predetermined error function, assuming a preferred motion vector (x, y), calculating the difference (x-diff, y-diff) between (x o , y o ) and (x, y), obtaining the number of bits needed to encode the x-diff and y-diff, determining a bias based on a bias model according to the bit number, obtaining a final cost function value based on the difference between a cost function value and a bias, comparing the final cost function value with a predetermined allowance limit, determining the assumed motion vector (x, y) as a motion vector for a current macroblock and updating the allowance limit by using the cost function value, if the cost function value is smaller than the predetermined allowance limit and discarding the assumed motion vector (x, y) if the cost function value is not smaller than the predetermined allowance limit. The disclosed method is successful in increasing the compression rate.
Inventors
- 👤 Dong-Seek Park
- 👤 John Villasenor
- 👤 Feng Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:44
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/146; H04N19/147; H04N19/169; H04N19/17; H04N19/176; H04N19/189; H04N19/192; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
234 words
A method of compressing data comprising the steps of dividing each picture frame into a predetermined number of macroblocks, selecting a candidate macroblock from each of the similar macroblocks in a previous frame, and encoding a motion vector and a difference between a current macroblock and said candidate macroblock, said method further including a motion estimating method, which comprises the steps of: (a) obtaining a motion vector (x o , y o ) which minimizes a predetermined error function; (b) assuming a preferred motion vector (x, y); (c) calculating a difference (x-diff, y-diff) between (x o , y o ) and (x, y); (d) obtaining a bit number corresponding to a number of bits needed to encode said x-diff and y-diff; (e) determining a bias based on a bias model according to said bit number; (f) obtaining a final cost function value by means of the difference between a cost function value and a bias; (g) comparing said final cost function value with a predetermined allowance limit; (h) setting said assumed motion vector (x, y) as a motion vector for a current macroblock and updating said allowance limit by using said cost function value, if said cost function value is smaller than said limit value in said step (g); and (i) discarding said assumed motion vector (x, y) if said cost function value is not smaller than said limit value in said step (g).
Claim 2
Independent Claim
234 words
A method of compressing data comprising the steps of dividing each picture frame into a predetermined number of macroblocks, selecting a candidate macroblock from each of the similar macroblocks in a previous frame, and encoding a motion vector and a difference between a current macroblock and said candidate macroblock, said method further including a motion estimating method, which comprises the steps of: (a) obtaining a motion vector (x o , y o ) which minimizes a predetermined error function; (b) assuming a preferred motion vector (x, y); (c) calculating a difference (x-diff, y-diff) between (x o , y o ) and (x, y); (d) obtaining a bit number corresponding to a number of bits needed to encode said x-diff and y-diff; (e) determining a bias based on a bias model according to said bit number; (f) obtaining a final cost function value by means of the difference between a cost function value and a bias; (g) comparing said final cost function value with a predetermined allowance limit; (h) setting said assumed motion vector (x, y) as a motion vector for a current macroblock and updating said allowance limit by using said cost function value, if said cost function value is smaller than said limit value in said step (g); and (i) discarding said assumed motion vector (x, y) if said cost function value is not smaller than said limit value in said step (g).
Claim 3
Dependent Claim
33 words
The method as defined in claim 1, wherein said step (b) comprises the step of selecting one of the motion vectors of a previous block, an upper block, and an upper right block.
Claim 4
Dependent Claim
43 words
The method as defined in claim 1, wherein said error function is a sum of the absolute difference (SAD) determined by the following equation: ##EQU3## where f and f i are sizes of signals in a current frame and a previous frame, respectively.
Claim 5
Dependent Claim
59 words
The method as defined in claim 1, wherein said error function is a mean absolute error (MAE) determined by the following equation: ##EQU4## where f and f i are the sizes of signals in a current frame and a previous frame, respectively, and M and N are the numbers of horizontally and vertically arranged pixels in each block, respectively.
Claim 6
Dependent Claim
13 words
The method as defined in claim 1, wherein said bias model is linear.
Claim 7
Dependent Claim
15 words
The method as defined in claim 1, wherein said bias model is a Gaussian function.
Claim 8
Dependent Claim
18 words
The method as defined in claim 1, wherein said bias model is the square of a Gaussian function.
References Cited (Backward Citations)
US5278647A
Cited
US5550847A
Cited
US5717615A
Cited
US5654759A
Cited
US5703966A
Cited
US5650860A
Cited
US5682204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |