Mitsubishi Denki Kabushiki Kaisha

Tadashi Sakamoto

Takashi Nasu

Maiko Taruki

Yukio Hayashi

Kanako Yoshida

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.

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

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.

MPEG-1 audio layer III decoding device achieving fast processing by eliminating an arithmetic operation providing a previously known operation result

A route from a departure point to a destination point is searched. When a route R,does not exist in a search area A,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 A,to find a route R

Route search method

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.

Method for arranging pixels to facilitate compression/extension of image

Correct and accurate evaluation as to which portion of a program to be subjected to rate performance evaluation takes much time is disclosed. Program counters (101c, 101d) hold instructions in simulation of a simulation engine (101). An instruction execution count and a cumulative clock cycle count required for the execution are arranged for the same instruction and stored in an execution count storage array (102b) and a cumulative clock cycle count storage array (102c), respectively. The execution count of the same instruction and the cumulative time required for the execution thereof are determined.

Growing community of inventors

Hyogo, Japan

Tadashi Sakamoto