EP0570127A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A motion estimating device for producing variable length coded motion vector
Assignee: Samsung Electronics Co Ltd
•
Filing: 1993-04-27
•
Granted: —
•
Expires: 2013-04-27
Abstract
Abstract A motion estimating device produces a variable length code motion vector (MV) which signifies the amount of movement of a block of pixel data. The motion estimating device (Figure 3) includes a mean error calculating circuit (100) that successively calculates the mean error between a small (N₁ X N₂) block of pixel data in a current picture (10) and a series of corresponding size blocks of data from a preceding reference picture (30), the reference picture blocks being shifted successively within a larger (M₁ X M₂) block (20) under the control of position coordinate signals (k,1). Each mean error is computed by unit (40) and corresponding variable length code data (D1) is produced by unit (60). Data (D2) based on the difference between the previously computed vector (MV) from delay (70) and the current position coordinates (k,1) is computed by unit (80) in variable length code form. Unit (50) seeks and outputs a minimum value of the thus computed error signals to produce a variable length code vector (MV) with minimised data content.
Inventors
- 👤 Je-Chang Jeong
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 18:18
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N11/00; H04N11/04; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/231; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/567; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20048
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
136 words
A motion estimating device comprising; mean error calculating means (100) for successively calculating a mean error signal as a function of a mean error between respective blocks of data in reference and picture signals; and minimum value seeking means (50) for determining a minimum value of said mean error signal to determine a motion vector signal (MV) as a function of motion between data in said picture signal and said reference signal; characterised by means (60) for determining a parameter of each of said error signals when encoded as a variable length code; and means (A20, 70, A30, 80) for causing said mimimum value seeking means (50) to seek a minimum value of said error signal parameter in such a manner to minimise the length of said variable length code for said motion vector signal (MV).
Claim 2
Dependent Claim
47 words
A device according to claim 1, wherein said parameter determining means (60) includes means for determining the amount of data in the output of said mean error calculating means (100) when converted to said variable length code and to produce a signal (D1) as a function thereof.
Claim 3
Dependent Claim
59 words
A device according to claim 2, including means for comparing the motion vector signal (MV) from a previous computation thereof with coordinate signals (k, l) which select the block of data currently being used in the calculation of said mean error signal, means (80) for converting the result of said comparison into a variable length code comparison signal (D2).
Claim 4
Dependent Claim
62 words
A device according to claim 3 including means (A20) for combining said variable length code signal (D1) with said comparison signal (D2), said minimum value seeking means (50) being operative to seek a minimum value of the resulting combined signal (D1 + D2) and to provide as said motion vector (MV) a variable length code output corresponding to the minimum value found.
Claim 5
Dependent Claim
34 words
A device according to claim 4 including delay means (70) for delaying said output motion vector signal (MV) produced in response to the previous computation thereof, for comparison with said coordinate signals (k, l).
Claim 6
Dependent Claim
62 words
A device according to claim 2, 3 or 4 including means (Figure 1) for producing data compressed signals (CVS) corresponding to successive ones of said picture signals utilising a variable length code having an adjustable quantization step (q) of a value which is varied to control the data transmission rate, said parameter determining means being responsive to the value of said step.
Claim 7
Independent Claim
84 words
A device according to any preceding claims wherein said mean error calculating means (100) comprises first means (10) for forming a first block of data from said picture signal; second means (20) for forming a block of data from the reference picture signal larger than said second block; means for successively producing from data in the second block, blocks of data of the same dimensions as the first block but dimensionally shifted within the second block in response to applied coordinate signals (k, l).
Claim 8
Dependent Claim
91 words
A motion estimating device in consideration of a variable length coding comprises: a mean error calculating means for calculating a mean error of pixel data between a reference picture and a current picture by estimating a motion; and a motion vector setting means which, after receipt of the mean error outputted from the mean error calculating means and a quantized step size generated according to a fullness degree of a buffer, establishes as a motion vector a horizontal/vertical displacement where a finally transmitted data amount to be variable length-coded is minimized.
Claim 9
Dependent Claim
166 words
A motion estimating device in consideration of a variable length coding as defined in claim 8, wherein the mean error calculating means comprises: a first N₁ X N₂ block forming unit for partitioning the currently incoming picture into a pixel block of N₁ X N₂ size; an M₁ X M₂ block forming unit for establishing a seek domain on a reference picture (a picture preceding to a current picture, or a preceding picture reproduced from the DPCM loop) stored in the frame memory; a second N₁ X N₂ block forming unit for taking a pixel data of N₁ X N₂ block size in accordance with the horizontal/vertical displacement among the pixel data of M₁ X M₂ blocks established in the M₁ X M₂ block forming unit; an adder for obtaining a data error outputted from the first and second N₁ X N₂ block forming units; and a mean error calculating unit for calculating an absolute mean (or a square mean) of errors outputted from the adder.
Claim 10
Dependent Claim
212 words
A motion estimating device in consideration of a variable length coding as defined in claim 8, wherein the motion vector setting means comprises: a variable length coded data amount estimating unit for estimating the means error outputted from the mean error calculating unit and the data amount of video signals variable length-coded in accordance with the quantized step size; a coded length operational unit for operating a coded length of the variable length coding when the current horizontal/vertical displacement is selected as a motion vector; a second adder for adding an output data of the variable length coded data amount estimating unit to an output data of the coded length operational unit; a minimum value seek unit for receiving the data added at the second adder and further receiving the horizontal/vertical displacement to thereafter seek the horizontal/vertical displacement where the added data are minimized, so that sought horizontal/vertical displacement can be selected as the motion vector to thereby be outputted; a delayer for delaying the motion vector outputted from the minimum value seek unit for a predetermined period of time; and a third adder for calculating an error between the motion vector delayed at the delayer and the current horizontal/vertical displacement to thereafter output the same to the coded length operational unit.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.