Patent ID: 6330282
Filing Date: 2001-12-11
Classification: G06T,H04N

Abstract:
A block matching arithmetic device wherein a block matching arithmetic operation between a current block and a reference block is executed to search a motion vector used for video compression coding, comprisinga current block storage section;a reference area storage section;a sub-block matching arithmetic data storage section;right-rotate-shifted current block creation means for creating plural right-rotate-shifted current blocks by rotating pixels in a current block to be processed in the right direction every two pixels and for storing said plural right-rotate-shifted current blocks and said current block into said current block storage section;left-shifted reference area creation means for creating a left shift reference area by shifting pixels in a reference area to said current block in the left direction by one pixel and for storing said left shift reference area and said reference area into said reference area storage section;sub-block matching arithmetic means for storing sub-block matching arithmetic data into said sub-block matching arithmetic data storage section, said sub-block matching arithmetic data being obtained by dividing a block to be combined into sub-blocks every two rows when a current block and a right-rotate-shift-current block taken out of said current block storage section are combined with said reference block taken out of said left shift reference area and a reference area stored in said reference area storage section, and then implementing in parallel a block matching arithmetic operation to said sub-block groups; andsummation arithmetic means for selecting sub-block matching arithmetic data required to compute a block matching arithmetic result regarding a motion vector, among sub-block matching arithmetic data in a reference area and sub-block matching arithmetic data regarding a reference block at a position horizontally spaced from said reference block by the number of rows of reference blocks, stored in said sub-block matching arithmetic data storage section, and then computing the sum of said data.