摘要:
An Adaptive Discrete Cosine Transformation is widely used for orthogonally transforming image data. The number of adders necessary for sum-of-product operations in a matrix multiplication is reduced. A high speed matrix multiplication and a progressive image build-up are realized by minimizing the number of operations by skipping those for insignificant data. This invention speeds up the operations for restoring image data, minimizes the necessary circuit size, and enables a progressive image build-up to be performed efficiently.
摘要:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each including N.times.N picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process. Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising N×N picture elements, performing two-dimensional orthogonal transform on each of the blocks, quantizing and encoding the result of the two-dimensional orthogonal transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process. Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
The present invention relates to an image data reconstructing appatatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising NXN picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process. Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising NXN picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process.Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising NXN picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process.Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising N.times.N picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process. Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
摘要:
When encoding the continuous image by dividing the respective frames into a plurality of blocks, the image in the block in the present frame is compared with a corresponding image in the block in the same position of the reference frame and the amount of the changes of the predetermined image element within respective blocks is calculated. Only when the amount of change exceeds the predetermined threshold value, the image data of respective blocks is coded. A plurality of threshold values can be adapted and appropriately changed by considering a spatially changing pattern of the amount of the change of the image from the reference frame or a refreshing operation.
摘要:
When encoding the continuous image by dividing the respective frames into a plurality of blocks, the image in the block in the present frame is compared with a corresponding image in the block in the same position of the reference frame and the amount of the changes of the predetermined image element within respective blocks is calculated. Only when the amount of change exceeds the predetermined threshold value, the image data of respective blocks is coded. A plurality of threshold values can be adapted and appropriately changed by considering a spatially changing pattern of the amount of the change of the image from the reference frame or a refreshing operation.
摘要:
A designated field image is extracted instead of a frame image and only the effective block of the field image which was judged as a block having a change is also encoded. Block information and field information are added to the encoded block and the resultant data is transmitted as moving image code data. On the decompressing side, only the field image data separated from the moving image code data is decompressed and updated and the updated field is copied as another field which was not updated, thereby decompressing the image data of one frame. The field image data is alternately switched and encoded. Further, when a code amount increases, the same field as the previous frame is encoded. On the decompressing side, the updated field image data is copied to the field image data which is not updated and two field images are equalized, thereby preventing a visual deviation due to a difference between the field images.