Method for arranging pixels to facilitate compression/extension of image
data
    4.
    发明授权
    Method for arranging pixels to facilitate compression/extension of image data 失效
    用于布置像素以便于图像数据的压缩/扩展的方法

    公开(公告)号:US6092920A

    公开(公告)日:2000-07-25

    申请号:US906474

    申请日:1997-08-05

    申请人: Tadashi Sakamoto

    发明人: Tadashi Sakamoto

    CPC分类号: G06T9/007

    摘要: When a two-dimensional DCT is divided into first and second one-dimensional DCTs, a plurality of intermediate results obtained by the first one-dimensional DCT can be read out at a time. Intermediate results .phi.(x, v) are arranged in a new matrix M1 along columns, not rearranged in the same matrix in place of pixel values f(x, y), so that the intermediate results .phi.(x, v) can be read out along rows in the second one-dimensional DCT. That is, the intermediate results can be read out consecutively, or all together if the width of processable bits in hardware or software which performs the DCT is large enough. Further, when u=v, necessary data for process is located in the same row both in the matrices M1 and M2, which enables consecutive readout of the data.

    摘要翻译: 当将二维DCT分割为第一和第二一维DCT时,可以一次读出通过第一一维DCT获得的多个中间结果。 中间结果phi(x,v)沿着列排列在新的矩阵M1中,而不是在同一矩阵中重新排列在代替像素值f(x,y))上,从而可以读取中间结果phi(x,v) 在第二个一维DCT中沿着行排列。 也就是说,如果执行DCT的硬件或软件中的可处理位的宽度足够大,则中间结果可以连续读出,或者一起读出。 此外,当u = v时,用于处理的必要数据位于矩阵M1和M2中的同一行中,这使得能够连续读出数据。

    Three-dimensional graphics drawing apparatus calculating tone of pixel based on tones of pixels at prescribed intervals, method thereof and medium recorded with program therefor
    7.
    发明授权
    Three-dimensional graphics drawing apparatus calculating tone of pixel based on tones of pixels at prescribed intervals, method thereof and medium recorded with program therefor 失效
    基于规定间隔的像素色调计算像素的色调的三维图形绘制装置,其方法和记录有程序的介质

    公开(公告)号:US06429866B1

    公开(公告)日:2002-08-06

    申请号:US09395981

    申请日:1999-09-15

    IPC分类号: G06T1540

    CPC分类号: G06T15/405

    摘要: A three-dimensional graphics drawing apparatus includes a hidden surface calculating portion to determine whether or not a part is visible on the picture screen based on three-dimensional data, a tone calculating portion to calculate the tones of pixels at prescribed intervals in a part determined to be visible on the picture screen by the hidden surface calculating portion, an interpolating portion to interpolate a pixel whose tone has not been calculated, based on the tones of pixels at the prescribed intervals calculated by the tone calculating portion, and a drawing portion to draw graphics on the picture screen based on the result of calculation by said calculating portion and the result of interpolation by said interpolating portion. The interpolating portion interpolates a pixel whose tone has not been calculated, based on the tones of pixels at prescribed intervals calculated by the tone calculating portion, therefore the time required for calculating the tones of pixels can be reduced and the drawing speed can be improved.

    摘要翻译: 三维图形绘制装置包括:隐藏表面计算部分,用于基于三维数据确定图像屏幕上的部分是否可见;色调计算部分,其在确定的部分中以规定的间隔计算像素的色调 通过隐藏表面计算部分在图像屏幕上可见,内插基于由色调计算部分计算的规定间隔的像素的色调的内插尚未计算出色调的像素的内插部分,以及绘制部分 基于所述计算部分的计算结果和所述内插部分的内插结果,在图片画面上绘制图形。 内插部分基于由色调计算部分计算出的规定间隔的像素的色调,内插未调整色调的像素,因此可以减少计算像素色调所需的时间,并且可以提高绘图速度。

    MPEG-1 audio layer III decoding device achieving fast processing by eliminating an arithmetic operation providing a previously known operation result
    8.
    发明授权
    MPEG-1 audio layer III decoding device achieving fast processing by eliminating an arithmetic operation providing a previously known operation result 失效
    MPEG-1音频层III解码装置通过消除提供先前已知的运算结果的算术运算来实现快速处理

    公开(公告)号:US06344808B1

    公开(公告)日:2002-02-05

    申请号:US09441658

    申请日:1999-11-16

    IPC分类号: H03M740

    CPC分类号: H03M7/40

    摘要: An MPEG-1 audio layer III decoding device, which can perform fast decoding of MP3 by performing fast inverse quantization of Huffman code data, includes a bit stream decomposing portion for decomposing an input bit stream of MP3 into side information including bit allocation information and Huffman table information, a scale factor and Huffman code data; a scale factor decoder for decoding the scale factor decomposed from the bit-stream based on the side information; a Huffman decoder for decoding the Huffman code data decomposed from the bit-stream based on the Huffman table information included in the side information; a zero detecting portion for detecting a band of the Huffman code data all providing values of zero; an inverse quantizer for performing inverse quantizing processing on the Huffman code data based on the output of the zero detecting portion, the side information, the scale factor and the Huffman code data; and a hybrid filter bank portion for inversely mapping and decoding the output of the inverse quantizer into a time region signal.

    摘要翻译: 可以通过执行霍夫曼码数据的快速逆量化来执行MP3的快速解码的MPEG-1音频层III解码装置包括用于将MP3的输入比特流分解成包括比特分配信息的边信息和霍夫曼的比特流分解部分 表信息,比例因子和霍夫曼码数据; 比例因子解码器,用于基于所述边信息解码从所述比特流分解的比例因子; 霍夫曼解码器,用于基于包括在所述侧信息中的霍夫曼表信息来解码从所述比特流分解的霍夫曼码数据; 零检测部分,用于检测所有提供零值的霍夫曼码数据的频带; 逆量化器,用于基于零检测部分的输出,侧信息,比例因子和霍夫曼码数据对霍夫曼码数据进行逆量化处理; 以及用于将逆量化器的输出反向映射并解码为时域信号的混合滤波器组部分。

    Route search method
    9.
    发明授权
    Route search method 失效
    路线搜索方式

    公开(公告)号:US06195611B1

    公开(公告)日:2001-02-27

    申请号:US08990799

    申请日:1997-12-15

    IPC分类号: G06F16500

    CPC分类号: G01C21/3446

    摘要: A route from a departure point to a destination point is searched. When a route R1 does not exist in a search area A1 which is in the form of an ellipse focusing a departure point S and a destination point E, the area is expanded to a search area A2 to find a route R2.

    摘要翻译: 搜索从出发点到目的地点的路线。 当以聚焦出发地点S和目的地点E的椭圆形式的搜索区域A1中不存在路线R1时,该区域被扩展到搜索区域A2以找到路线R2。