Patent US2528576A successfully refreshed from Google Patents.
Patent US5408269A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5408269A Expired / Lapsed US ⏱️ 0.0 years remaining

Moving picture encoding apparatus and method

Assignee: Sony Corp
•
Filing: 1993-05-24
•
Granted: 1995-04-18
•
Expires: 2013-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a picture encoding apparatus, detection of a moving vector of half-pixel precision is executed by using a single clock without increasing the number of frame memories. Time-series input pixel data is transformed into parallel pixel data; the parallel pixel data obtained through the transformation is interpolated to thereby generate interpolating data on each pixel in an area specified by a moving vector of one-pixel precision. The interpolation data is output in parallel as pixel data on a plurality of interpolation block areas obtained by displacing by 1/2 pixel the block area specified by the moving vector at one-pixel unit, thereby making it possible to quickly obtain interpolation data solely on a region around the area specified by the moving vector at one-pixel unit. With this arrangement, interpolation can be executed with a substantially simplified construction as compared to the prior art, making it possible to easily detect a moving vector of half-pixel precision without increasing the number of frame memories of clock frequency.

Inventors

  • 👤 Ikuo Tsukagoshi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 04:07
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/513; G; G06; G06T; G06T9/00; G06T9/008; H04N19/42; H04N19/43; H04N19/433; H04N19/523; H04N19/60; H04N19/61; H04N19/80

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 273 words
Apparatus for compressing a motion picture signal to provide a compressed signal, wherein the motion picture signal is divided into blocks of pixels, a moving vector is obtained with one-pixel precision between a matching block of a previous picture and a current block, a moving vector with half-pixel precision is derived from the moving vector with one-pixel precision, differences between pixel data of the current block and movement compensated picture data obtained in response to the movement vector with half-pixel precision are orthogonally transformed, and resulting transform coefficients are quantized with a predetermined quantizing step size to provide the compressed signal, the apparatus comprising: parallelizing means for converting serial pixel data having a first word length into parallel pixel data having a second word length greater than the first word length; interpolation data generating means for performing interpolation on the parallel pixel data to generate interpolation data with respect to each pixel in an area designated by the moving vector with one-pixel precision; matching block generating means for providing the interpolation data output from the interpolation data generating means as interpolation data in plural matching blocks displaced by half a pixel from a matching block designated by the moving vector with one-pixel precision; difference determining means for obtaining, for each of the plural matching blocks from the matching block generating means, a difference between the interpolation data of the matching block and the pixel data of the current block; and means for determining the moving vector with half-pixel precision, the moving vector with half-pixel precision corresponding to a displacement quantity of the one of the matching blocks determined to have the least difference.
Claim 2
Dependent Claim 273 words
Apparatus for compressing a motion picture signal to provide a compressed signal, wherein the motion picture signal is divided into blocks of pixels, a moving vector is obtained with one-pixel precision between a matching block of a previous picture and a current block, a moving vector with half-pixel precision is derived from the moving vector with one-pixel precision, differences between pixel data of the current block and movement compensated picture data obtained in response to the movement vector with half-pixel precision are orthogonally transformed, and resulting transform coefficients are quantized with a predetermined quantizing step size to provide the compressed signal, the apparatus comprising: parallelizing means for converting serial pixel data having a first word length into parallel pixel data having a second word length greater than the first word length; interpolation data generating means for performing interpolation on the parallel pixel data to generate interpolation data with respect to each pixel in an area designated by the moving vector with one-pixel precision; matching block generating means for providing the interpolation data output from the interpolation data generating means as interpolation data in plural matching blocks displaced by half a pixel from a matching block designated by the moving vector with one-pixel precision; difference determining means for obtaining, for each of the plural matching blocks from the matching block generating means, a difference between the interpolation data of the matching block and the pixel data of the current block; and means for determining the moving vector with half-pixel precision, the moving vector with half-pixel precision corresponding to a displacement quantity of the one of the matching blocks determined to have the least difference.
Claim 3
Dependent Claim 84 words
The apparatus of claim 1, wherein: each of the parallel pixel data includes most significant bits and least significant bits; and the interpolation data generating means includes means for generating horizontal interpolation data by alternately repeating: interpolation between the most significant bits and the least significant bits of each of the parallel pixel data, and interpolation between the most significant bits of each of the parallel pixel data and the least significant bits of each of the parallel pixel data at one address previous.
Claim 4
Dependent Claim 34 words
The apparatus of claim 1, wherein the parallelizing means converts pairs of serially input pixel data into the parallel pixel data, compressing by half an address space designating the pixel data in each block.
Claim 5
Dependent Claim 14 words
The apparatus of claim 3, wherein the parallelizing means comprises two first-in, first-out memories.
Claim 6
Dependent Claim 71 words
The apparatus of claim 1, wherein: each of the parallel pixel data includes most significant bits and least significant bits; and the interpolation data generating means includes means for generating vertical interpolation data by repeating interpolation between the most significant bits of the parallel pixel data delayed by one line of the block, and between the least significant bits of the parallel pixel data delayed by one line of the block.
Claim 7
Dependent Claim 83 words
The apparatus of claim 5, wherein the interpolation data generating means includes: means for branching the parallel pixel data into three parallel paths, means for separating the parallel pixel data in each parallel path into most significant bits and least significant bits to provide six parallel paths of pixel data, and means for selectively delaying the pixel data in the parallel paths to provide selectively-delayed pixel data, and for adding selected ones of the selectively-delayed parallel pixel data to generate the interpolation data.
Claim 8
Dependent Claim 38 words
The apparatus of claim 1, wherein the matching block generating means includes memory means for storing the interpolation data in response to a write signal, the write signal being applied to select the interpolation data to be stored.
Claim 9
Dependent Claim 40 words
The apparatus of claim 7, wherein the matching block generating means: receives the interpolation data on eighteen parallel paths, and provides nine parallel matching blocks of serial interpolation data; and includes plural first-in, first out memories and plural delay circuits.

References Cited (Backward Citations)

JPS57127982A Cited
US4862267A Cited
JPH0290245A Cited
GB2236449A Cited
US4937666A Cited
EP0447068A2 Cited
US5030953A Cited
EP0497586A2 Cited
EP0517095A1 Cited
EP0544122B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-04-17 1998-10-17 1999-04-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-04-17 2002-10-17 2003-04-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-04-17 2006-10-17 2007-04-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag