 |
|
|
|
|
|
 Title: |
US5825930:
Motion estimating method
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Park, Dong-seek; Daegu, Republic of Korea
Villasenor, John; Los Angeles, CA
Chen, Feng; Los Angeles, CA
|
| Assignee: |
Samsung Electronics Co., Ltd., Kyungki-Do, Republic of Korea
The Regents of the University of California, Oakland, CA
other patents from SAMSUNG ELECTRONICS CO., LTD. (491065) (approx. 12,932)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1998-10-20
/ 1997-03-05
|
| Application Number: |
US1997000811189
|
| IPC Code: |
Advanced:
H04N 5/14;
H04N 7/26;
H04N 7/30;
H04N 7/32;
H04N 7/50;
Core:
more...
IPC-7:
G06K 9/36;
|
| ECLA Code: |
H04N7/26A8B; H04N5/14M2; H04N7/26A4C; H04N7/26A4Q2; H04N7/26A6C4C; H04N7/26A6D; H04N7/26A10T; H04N7/26M2; H04N7/50; H04N7/50E5L;
|
| U.S. Class: |
Current:
382/236;
348/E05.066;
375/E07.105;
375/E07.13;
375/E07.14;
375/E07.146;
375/E07.153;
375/E07.164;
375/E07.176;
375/E07.211;
375/E07.219;
Original:
382/236;
|
| Field of Search: |
382/232,236,238,239
348/390,394,396,402,403,404,405,407,409,411,412,413,415,416,419,420,421,430
|
| Priority Number: |
| 1997-03-05 |
US1997000811189 |
|
| 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 (xo, yo) which minimizes a predetermined error function, assuming a preferred motion vector (x, y), calculating the difference (x-diff, y-diff) between (xo, yo) 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.
|
| Attorney, Agent or Firm: |
Sughrue, Mion, Zinn, Macpeak & Seas, PLLC ;
|
| Primary / Asst. Examiners: |
Couso, Jose L.;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 13 known family members
|
First Claim:
Show all 7 claims |
What is claimed is:
1. 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 (xo, yo) which minimizes a predetermined error function;
- (b) assuming a preferred motion vector (x, y);
- (c) calculating a difference (x-diff, y-diff) between (xo, yo) 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).
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 10 U.S. patent(s) that reference this one
|
|
