公开(公告)号：US06320906B1

公开(公告)日：2001-11-20

申请号：US08859428

申请日：1997-05-20

Applicant: Masaki Toyokura ,  Takuya Jinbo

Inventor： Masaki Toyokura ,  Takuya Jinbo

IPC: H04N712

CPC classification number: H04N19/533 ,  H04N5/145 ,  H04N19/57

Abstract: In an animation encoding process, a motion vector which can minimize an AC component included in a discrete cosine transform result is detected. For this purpose, a block X (i, j) to be processed is extracted from an input image X, and a prospective reference block Yk (i, J) is extracted from a reference image Y, wherein k is an integer depending upon the size of a motion vector search range, i=0, . . . , or 3, and j=0, . . . , or 63. From each pixel value in each sub block (including 8×8 pixels) of the block to be processed, an average value Xa (i) of pixels in the sub block is subtracted, and from each pixel value in each sub block (including 8×8 pixels) of the prospective reference block, an average value Yka (i) of pixels in the sub block is subtracted. Then, an evaluation value Sk for block matching is calculated. The prospective reference block having the minimum evaluation value is selected as a reference block among the plural prospective reference blocks, so as to obtain a motion vector V corresponding to the positional relationship between the block to be processed and the reference block.

Abstract translation: 在动画编码处理中，检测出可以最小化包含在离散余弦变换结果中的AC分量的运动矢量。 为此，从输入图像X提取要处理的块X（i，j），并从参考图像Y提取预期参考块Y k（i，j），其中k是取决于 运动矢量搜索范围的大小，i = 0，。 。 。 ，或3，并且j = 0。 。 。 或63.根据要处理的块的每个子块（包括8×8像素）中的每个像素值，减去子块中的像素的平均值Xa（i），并且从每个子块中的每个像素值（ 包括8×8像素），减去子块中的像素的平均值Yka（i）。 然后，计算块匹配的评价值Sk。 在多个预期参考块中选择具有最小评估值的预期参考块作为参考块，以获得与待处理块和参考块之间的位置关系相对应的运动矢量V.

公开(公告)号：US5847980A

公开(公告)日：1998-12-08

申请号：US711836

申请日：1996-09-10

Applicant: Kiyoshi Okamoto ,  Toshiyuki Araki ,  Takuya Jinbo

Inventor： Kiyoshi Okamoto ,  Toshiyuki Araki ,  Takuya Jinbo

IPC: G06F17/10 ,  G06F7/499 ,  G06F7/544 ,  G06F17/14 ,  G06F7/00 ,  G06F15/00

CPC classification number: G06F17/147 ,  G06F7/5443 ,  G06F7/49973

Abstract: In an IDCT circuit, a first RAC and a second RAC each have a ROM for sequentially generating a plurality of partial products and an accumulator for performing a digit-adjustment accumulation of the generated partial products while truncating the LSB of an intermediate accumulation result for every cycle. The first RAC further has a carry bit generator for holding a carry bit of one cycle before and for generating a carry bit of a current cycle by performing a majority arithmetic operation of the LSB of an intermediate accumulation result of the first RAC, the LSB of an intermediate accumulation result of the second RAC and the one-cycle-before carry bit. The second RAC further has a borrow bit generator for holding a borrow bit of one cycle before and for generating a borrow bit of a current cycle by performing a majority arithmetic operation of the LSB of an intermediate accumulation result of the first RAC, an inverted bit of the LSB of an intermediate accumulation result of the second RAC and the one-cycle-before borrow bit. A final accumulation result of the first RAC, a final accumulation result of the second RAC, a final carry bit and a final borrow bit are used in butterfly arithmetic operations.

Abstract translation: 在IDCT电路中，第一RAC和第二RAC各自具有用于顺序生成多个部分乘积的ROM和用于执行所生成的部分乘积的数字调整累加的累加器，同时截断每个中间累加结果的LSB 周期。 第一RAC还具有进位位发生器，用于通过执行第一RAC的中间累积结果的LSB的多数算术运算来保持一个周期的进位位，并且用于产生当前周期的进位位，LSB的LSB 第二个RAC和一个循环前进位的中间累加结果。 第二RAC还具有借位位发生器，用于通过执行第一RAC的中间累加结果的LSB的大多数算术运算，将倒相位的一个周期的一个周期的借位位和用于生成当前周期的借位位 的第二个RAC的中间累加结果的LSB和一个循环前的借位位。 蝴蝶算术运算中使用了第一个RAC的最终累积结果，第二个RAC的最终累积结果，一个最终进位位和一个最终的借位位。