摘要:
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.
摘要:
A method and apparatus for encoding and decoding image data in which continuous still images are compressed and decompressed. The apparatus divides a plurality of multivalue image data into blocks each comprising a plurality of pixels, the pixels in the block are orthogonal converted and compressed, and the original image data is decompressed from the encoded data. The apparatus detects the block having an image change as an effective block. For a macro block including a plurality of effective blocks, a compressing order of the macro blocks is decided by the order according to appearance frequencies of the effective blocks or a predetermined order and the image data is compressed every macro block. As encoded data, the order information and code information of the macro block are sequentially transmitted. In this instance, the code amount is monitored. When the code amount exceeds a predetermined threshold value, the compression is stopped and the compression of the next image is performed. The encoded data is sequentially sent to the decompressing side and is decompressed in accordance with the order from the macro block of a portion of large change in the image. Even when the compression is stopped during the image processing because of a limitation of a code transmission amount, the image is reconstructed from the portion to which a person more carefully observes, so that a discrete motion or a background block noise does not occur.
摘要:
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.
摘要:
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.