Motion-vector detecting device

• US 6,343,100 B1
• Filed: 05/28/1998
• Issued: 01/29/2002
• Est. Priority Date: 06/02/1997
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Matsuura, Tadao, Fujiwara, Yoichi, Kusao, Hiroshi
• Primary Examiner(s): Kelley, Chris
• Assistant Examiner(s): An, Shawn S.
• Application Number:
  US09/085,001
• Time in Patent Office: 1,342 Days
• Field of Search: 375/240, 375/240.17, 348/699, 348/700, 348/402, 348/407, 348/412, 348/416, 382/236, 382/107
• US Class Current: 375/240.17
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/112 according to a given display mode, e.g. for interlaced or progressive display mode
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation

Abstract

In a motion-vector detecting device for detecting motion-vectors of images processed through a two-dimensional filter by a subsampling method, a filter circuit must process pixel values at a block boundary by delaying the pixel value in both horizontal and vertical directions, which complicates reading pixel data from memory and increases the size of the filter circuit. The present invention provides a motion-vector detecting device for detecting motion-vectors by searching a match of a coding block of a coding image with a prediction candidate-block in a searching area of a reference image. The invention further applies a one-dimensional filter for a coding block and a prediction candidate-block in a horizontal direction to restrict frequency bands of the blocks, and calculates a matching error-value between a part of the pixels in the band-limited coding block and a part of the pixels in the band-limited prediction block to detect a motion-vector, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

Claims

1. A motion-vector detecting device for detecting a match between a coding block on a coding image and a prediction candidate-block on a reference image in a motion-vector searching area of the reference image, comprising an one-dimensional spatial filter applied to the coding block, an one-dimensional spatial filter applied to the prediction candidate-block, a motion-vector detecting circuit for detecting a motion-vector by calculating differences between a part of pixels on the coding block and prediction candidate-block, wherein one-dimensional spatial filters are used for limiting bands to the coding block and the prediction candidate-block in vertical or horizontal direction and a motion-vector is detected by calculating matching errors between the part of pixels on the band-limited coding block and the band-limited prediction candidate-block, and in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

2. A motion-vector detecting device as defined in claim 1, wherein a part of the spatial filters is one-dimensional and a remaining part is two-dimensional.

3. A motion-vector detecting device as defined in claim 2, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

4. A motion-vector detecting device for detecting a field-based motion-vector by searching a match between a field-based coding block on an interlaced coding image and a field-based candidate-block on an interlaced reference image, detecting a frame-based motion-vector by searching a match between a frame-based coding block on an interlaced coding image and a frame-based prediction candidate-block on an interlaced reference image and adaptively selecting either the field-based motion-vector or the frame-based motion-vector, comprising a first field-based spatial filter applied to the field-based coding blocks, a second field-based spatial filter applied to the field-based prediction candidate-blocks of a field-image to be matched with the field-based coding block, a field-based motion-vector detecting circuit for detecting a field-based motion-vector by calculating an error between a part of pixels on the field-based coding block and a part of pixels on a field-based prediction candidate-block, a first frame-based spatial filter applied to the frame-based coding blocks, a second frame-based spatial filter applied to frame-based prediction candidate-blocks of a frame-image to be matched with the frame-based coding block, a frame-based motion-vector detecting circuit for detecting a frame-based motion-vector by calculating an error between the part of pixels on the frame-based coding block and the part of pixels on the frame-based prediction candidate-block, wherein a field-based motion-vector and a frame-based motion-vector are detected by respective different filters with different band limitations of a field image and a frame image and by calculating a matching error between the part of pixels on the band-limited coding block and the part of pixels on the band-limited prediction candidate-block for each of the field-based image and the frame-based image.

5. A motion-vector detecting device as defined in claim 4, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

6. A motion-vector detecting device as defined in claim 4, wherein a part of the spatial filters is one-dimensional and a remaining part is two-dimensional.

7. A motion-vector detecting device as defined in claim 4, wherein the first field-based spatial filter and the first frame-based spatial filter are identical with each other and the second field-based spatial-filter and the second frame-based spatial-filter are identical with each other.

8. A motion-vector detecting device as defined in claim 7, wherein each of the spatial filters is a one-dimensional low-pass filter.

9. A motion-vector detecting device as defined in claim 7, wherein each of the spatial filters is a two-dimensional low-pass filter.

10. A motion-vector detecting device as defined in claim 7, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

11. A motion-vector detecting device as defined in claim 4, wherein the first field-based spatial filter and the second field-based spatial-filter are identical with each other and the first frame-based spatial-filter and the second frame-based spatial-filter are identical with each other.

12. A motion-vector detecting device as defined in claim 11, wherein each of the spatial filters is a one-dimensional low-pass filter.

13. A motion-vector detecting device as defined in claim 11, wherein each of the spatial filters is a two-dimensional low-pass filter.

14. A motion-vector detecting device as defined in claim 11, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

15. A motion-vector detecting device as defined in claim 4, wherein all the first and second field-based spatial-filters and the first and second frame-based spatial-filters are identical.

16. A motion-vector detecting device as defined in claim 15, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

17. A motion-vector detecting device as defined in claim 4, wherein each of the spatial filters is a one-dimensional low-pass filter.

18. A motion-vector detecting device as defined in claim 17, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.

19. A motion-vector detecting device as defined in claim 4, wherein each of the spatial filters is a two-dimensional low-pass filter.

20. A motion-vector detecting device as defined in claim 19, wherein, in calculating error-values for a group of pixels by the motion-vector detecting circuit, block-end pixels are considered to exist inside the block boundary by the number of pixels rounded off after a decimal point corresponding to one half of the number of taps of the spatial filters.