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

Picture signal motion detector employing partial decimation of pixel blocks

Assignee: Panasonic Holdings Corp
•
Filing: 1995-03-24
•
Granted: 1995-12-12
•
Expires: 2015-03-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A reference picture signal is stored defining a plurality of image pixels of a reference picture. The input picture signal is divided into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block. Decimation information is set in advance for specifying a portion to be decimated among the plurality of image pixels of each input block. Selected image pixels of each of input blocks are addressed in accordance with the block decimation information to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block. An image motion associated with each input block is estimated by comparing the addressed subset of image pixels of each corresponding decimated input block with the image pixels of the reference image.

Inventors

  • 👤 Masazumi Yamada
  • 👤 Masakazu Nishino
  • 👤 Yukio Kurano

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 14:45
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/53

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 184 words
An apparatus for estimating an image motion of an input picture signal, comprising: reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; decimation information setting means for setting in advance block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; and, motion estimating means for addressing selected image pixels of each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block, and for estimating an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 2
Independent Claim 184 words
An apparatus for estimating an image motion of an input picture signal, comprising: reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; decimation information setting means for setting in advance block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; and, motion estimating means for addressing selected image pixels of each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block, and for estimating an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 3
Dependent Claim 37 words
An apparatus as claimed in claim 1, wherein said decimation information setting means sets the block decimation information so as to decimate each vertical row of pixels along a preset horizontal pixel interval of each input block.
Claim 4
Dependent Claim 37 words
An apparatus as claimed in claim 1, wherein said decimation information setting means sets the block decimation information so as to decimate a plurality of pixels in every vertical column and horizontal row of each input block.
Claim 5
Independent Claim 181 words
An apparatus for estimating an image motion of an input picture signal, comprising: block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; decimation information setting means for setting in advance block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; decimating means for partially decimating each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having a subset of image pixels relative to the plurality of image pixels of each input block; reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; and, motion estimating means for estimating an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 6
Independent Claim 181 words
An apparatus for estimating an image motion of an input picture signal, comprising: block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; decimation information setting means for setting in advance block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; decimating means for partially decimating each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having a subset of image pixels relative to the plurality of image pixels of each input block; reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; and, motion estimating means for estimating an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 7
Dependent Claim 37 words
An apparatus as claimed in claim 4, wherein said decimation information setting means sets the block decimation information so as to decimate each vertical column of pixels along a preset horizontal pixel interval of each input block.
Claim 8
Dependent Claim 37 words
An apparatus as claimed in claim 4, wherein said decimation information setting means sets the block decimation information so as to decimate a plurality of pixels in every vertical column and horizontal row of each input block.
Claim 9
Independent Claim 268 words
An apparatus for estimating an image motion of an input picture signal, comprising: reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; a search range setting means setting a pixel range within the reference picture as stored in the reference picture storage means in accordance with a position of each of the input blocks; a search position setting means for setting a pixel interval for each of a plurality of successive pixel search processes to be carried out within the pixel range set by said search range setting means; decimation information setting means for setting in advance, for each of the pixel search processes, block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; and, motion estimating means for addressing, during each pixel search process, selected image pixels of each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block, and for estimating, for each pixel search process, an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 10
Independent Claim 268 words
An apparatus for estimating an image motion of an input picture signal, comprising: reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; a search range setting means setting a pixel range within the reference picture as stored in the reference picture storage means in accordance with a position of each of the input blocks; a search position setting means for setting a pixel interval for each of a plurality of successive pixel search processes to be carried out within the pixel range set by said search range setting means; decimation information setting means for setting in advance, for each of the pixel search processes, block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; and, motion estimating means for addressing, during each pixel search process, selected image pixels of each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block, and for estimating, for each pixel search process, an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 11
Dependent Claim 44 words
An apparatus as claimed in claim 7, wherein said decimation information setting means sets the block decimation information of at least one pixel search process so as to decimate each vertical column of pixels along a preset horizontal pixel interval of each input block.
Claim 12
Dependent Claim 21 words
An apparatus as claimed in claim 7, wherein a number of pixels decimated in each successive pixel search process is reduced.
Claim 13
Dependent Claim 44 words
An apparatus as claimed in claim 7, wherein said decimation information setting means sets the block decimation information of at least one pixel search process so as to decimate a plurality of pixels in every vertical column and horizontal row of each input block.
Claim 14
Independent Claim 266 words
An apparatus for estimating an image motion of an input picture signal, comprising: block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; a search range setting means setting a pixel range within the reference picture as stored in the reference picture storage means in accordance with a position of each of the input blocks; a search position setting means for setting a pixel interval for each of a plurality of successive pixel search processes to be carried out within the pixel range set by said search range setting means; decimation information setting means for setting in advance, for each of the pixel search processes, block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; decimating means for, during each pixel search process, partial decimating each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block; reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; and motion estimating means for estimating, for each pixel search process, an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 15
Independent Claim 266 words
An apparatus for estimating an image motion of an input picture signal, comprising: block separating means for dividing the input picture signal into a plurality of input block signals each defining a plurality of image pixels of a corresponding input block; a search range setting means setting a pixel range within the reference picture as stored in the reference picture storage means in accordance with a position of each of the input blocks; a search position setting means for setting a pixel interval for each of a plurality of successive pixel search processes to be carried out within the pixel range set by said search range setting means; decimation information setting means for setting in advance, for each of the pixel search processes, block decimation information for specifying a portion to be decimated among the plurality of image pixels of each input block; decimating means for, during each pixel search process, partial decimating each input block in accordance with the block decimation information set by said decimation information setting means to obtain a corresponding decimated input block having an addressed subset of image pixels relative to the plurality of image pixels of each input block; reference picture storage means for storing a reference picture signal defining a plurality of non-decimated image pixels of a reference picture; and motion estimating means for estimating, for each pixel search process, an image motion associated with each input block by comparing the addressed subset of image pixels of each corresponding decimated input block with the non-decimated image pixels of the reference image as stored in said reference picture storage means.
Claim 16
Dependent Claim 44 words
An apparatus as claimed in claim 11, wherein said decimation information setting means sets the block decimation information of at least one pixel search process so as to decimate each vertical column of pixels along a preset horizontal pixel interval of each input block.
Claim 17
Dependent Claim 21 words
An apparatus as claimed in claim 11, wherein a number of pixels decimated in each successive pixel search process is reduced.
Claim 18
Dependent Claim 44 words
An apparatus as claimed in claim 11, wherein said decimation information setting means sets the block decimation information of at least one pixel search process so as to decimate a plurality of pixels in every vertical column and horizontal row of each input block.

References Cited (Backward Citations)

US4853775A Cited
US5031039A Cited
JPH02224490A Cited
US5005078A Cited
US5072292A Cited
US5105271A Cited
US5144426A Cited
US5142360A Cited
US5200820A Cited
US5251030A Cited
US5262854A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag