KR100303744B1

KR100303744B1 - Method and device for compressing and expanding image

Info

Publication number: KR100303744B1
Application number: KR1019997002044A
Authority: KR
Inventors: 아츠미에이지; 요시다마사유키
Original assignee: 다니구찌 이찌로오, 기타오카 다카시; 미쓰비시덴키 가부시키가이샤
Priority date: 1999-03-11
Filing date: 1999-03-11
Publication date: 2001-09-29
Also published as: KR20000068540A

Abstract

화상 압축 측에서는 화상에 손실 없는 웨이브레트 변환를 실시한 손실 없는 웨이브레트 변환 계수를, 먼저, 거친 스텝 사이즈로 양자화, 엔트로피 부호화하고, 그 후 순차, 양자화 오차 신호에 대하여, 세밀한 스텝 사이즈로 양자화, 엔트로피 복호화하여, 프로그레시브 부호화 비트 스트림을 생성하며, 화상 신장 측에서는 화상의 프로그레시브 재생·표시의 각 스테이지를 담당하는 각 부호화 비트 스트림마다 엔트로피 복합화, 역양자화하여 얻어진 손실 없는 웨이브레트 변환 계수에 대하여, 손실 없는 웨이브레트 역변환을 실시하고, 역변환하여 얻어진 데이터를 이미 재생되어 있는 화상 데이터에 화상의 갱신 보조 정보와 함께 가산함으로써 화상을 프로그레시브에 재생·표시한다. 여기서, 화상을 갱신하는 데 필요하게 되는 갱신 보조 정보를, 화질을 한단계 갱신할 때 필요하게 되는 손실 없는 웨이브레트 변환 계수의 정보의 일부와, 이미 표시되어 있는 화상을 생성하는 데 필요한 손실 없는 웨이브레트 변환 계수의 일부로부터 생성함으로써, 갱신전 화상을 생성하는 데 필요한 손실 없는 웨이브레트 변환 계수의 정보를 모두 유지해 둘 필요가 없어, 메모리 용량을 저감할 수 있다.The image compression side first quantizes and entropy-codes a lossless wavelet transform coefficient that has undergone a lossless wavelet transform on the image, and then quantizes and entropy decodes the sequential and quantization error signals in a fine step size. And a progressive coded bit stream. On the image extension side, a lossless wavelet transform coefficient is obtained for a lossless wavelet transform coefficient obtained by entropy complexing and inverse quantization for each coded bit stream that is responsible for each stage of progressive reproduction and display of an image. The data is reproduced and displayed progressively by adding the data obtained by inverse transformation to the image data which has already been reproduced together with the update assistance information of the image. Here, a part of the information of the lossless wavelet transform coefficients required for updating the image quality one step of the update assistance information required for updating the image, and the lossless wavelet required for generating the image already displayed. By generating from a part of the transform coefficients, it is not necessary to keep all the information of the lossless wavelet transform coefficients necessary for generating the image before updating, and the memory capacity can be reduced.

Description

Image compression and expansion method and image compression and expansion device {Method and device for compressing and expanding image}

종래의 웨이브레트 변환이나 DCT 등의 선형 변환을 기본으로 구성된 화상 압축·신장 장치에 있어서는 화상 데이터를 프로그레시브로 재생·표시하는 기능을 보다 적은 실행 메모리, 보다 적은 연산 수신한로 실현하기 위해서는 웨이브레트 역변환이나 DCT 역변환 등이 선형 변환(선형 시스템)인 것을 이용하여, 이 역변환에 필요한 연산과 변환 계수 영역에서의 정보의 갱신시에 행하여지는 덧셈 연산 순서가 가변이므로, 이들 순서를 변경하여 정보의 갱신에 필요한 변환 계수 정보에 대하여만 역변환을 실시하여, 얻어진 결과를 1개 전에 재생되어 있는 화상 데이터에 화상 영역에서 가산함으로, 화상의 프로그레시브 재생·표시를 실현하고 있다.In a conventional image compression / expansion device based on a conventional wavelet transform or a linear transform such as DCT, in order to realize a function of progressively reproducing and displaying image data with less execution memory and fewer calculations, the inverse wavelet transform is performed. The DCT inverse transform or the like is a linear transform (linear system), and the operations required for this inverse transform and the addition operation performed at the time of updating the information in the transform coefficient area are variable. Therefore, these orders are changed to update the information. Inverse transformation is performed only on the necessary conversion coefficient information, and the result obtained is added to the image data reproduced before one in the image region, thereby achieving progressive reproduction and display of the image.

도 1은 예를 들면, IEEE 데이터 압축 회의(DCC-96), 1996년 4월 '패스트 리컨스트럭션 오브 서브밴드 디컴포즈드 시그나이스 포 프로그레시브 트랜스미션') (IEEE Data Compression Conferance(DCC-96), Apr.1996 'Fast Reconstruction of Subband Decomposed Signals for Progressive Transmission')에 기재된 내용에 의거하여 작성한 상기 연산 순서를 변경한 처리 순서를 실행하는 화상 신장 장치의 블록도이고, 도면에 있어서, 갱신전의 변환 계수 정보(b0)를 역변환부(101)에서 역변환하고, 갱신 정보(△b0)를 역변환부(102)에서 역변환한 후, 양역변환부의 출력을 변환 계수 정보 갱신부(103)에서 가산하여, 재생화상(b0+△b0)(104)을 얻는 것이다.1 shows, for example, IEEE Data Compression Conference (DCC-96), April 1996 'Fast Reconstruction of Subband Decomposed Signature for Progressive Transmission' (IEEE Data Compression Conferance (DCC-96), Apr. .1996 is a block diagram of an image decompression device which executes a processing procedure in which the above operation sequence is changed based on the contents described in 'Fast Reconstruction of Subband Decomposed Signals for Progressive Transmission', b0) is inversely transformed by the inverse transform unit 101, update information (Δb0) is inversely transformed by the inverse transform unit 102, and then the output of the inverse transform unit is added by the transform coefficient information updater 103 to reproduce the reproduced image (b0 +). DELTA b0) 104 is obtained.

이상과 같이 종래의 선형 변환을 기본으로 하는 화상 압축·신장 장치에 있어서의 화상의 프로그레시브 재생·표시에서는 변환의 선형성을 이용하여 정보 갱신에 필요한 변환 계수 정보에 대하여만 역변환을 실시하고, 얻어진 결과를 1개 전에 생성되어 있는 화상에 가산함으로써, 이 1개 전에 생성된 화상을 재생하는 데 사용된 변환 계수의 정보를 별도로 유지하여 두지 않고, 화상의 프로그레시브 재생·표시를 실현하는 것이 가능하였다. 이 결과, 실행 메모리를 적게 억제할 수 있었다.As described above, in progressive reproduction and display of an image in an image compression / expansion apparatus based on a conventional linear transformation, the inverse transformation is performed only on the transform coefficient information necessary for information update using the linearity of the transformation, and the result obtained is shown. By adding to the image previously generated, it was possible to realize progressive reproduction and display of the image without separately maintaining information of the conversion coefficients used to reproduce the image generated before this one. As a result, the execution memory can be kept down.

또한, 갱신에 필요한 변환 계수만으로 데이터를 재생하는 경우, 값 제로의 계수가 많다는 성질을 이용하여, 이들 계수에 대한 역변환 연산을 생략함으로써 처리의 고속화를 실현하는 것이 가능하였다.In addition, in the case of reproducing data with only the transform coefficients necessary for updating, it is possible to realize the speed of the process by omitting the inverse transform operation on these coefficients by utilizing the property that there are many coefficients of value zero.

그러나, 상기 종래의 선형 변환을 기본으로 하는 화상 압축·신장 장치는 양자화 오차 등에 기인하여, 원화상과 엄밀하게 동일 레벨의 화질을 가지는 고화질의 재생 화상을 얻을 수 없는 과제가 있었다.However, the conventional image compression / extension apparatus based on the linear transformation has a problem that it is impossible to obtain a high quality reproduced image having the exact same level of image quality as the original image due to quantization error or the like.

한편, 손실 없는 웨이브레트 변환을 기본으로 하는 화상 압축·신장 장치에서는 고화질의 재생 화상을 얻을 수 있지만, 신장 장치의 플랫폼으로 되는 손실 없는 웨이브레트 역변환이 비선형 연산을 포함하고 있기 때문에, 화상의 프로그레시브 재생·표시를 실현하기 위해서는 웨이브레트 변환 계수 영역에서 정보의 갱신을 행하고 나서 손실 없는 웨이브레트 역변환을 행함으로써, 화상의 프로그레시브 재생·표시를 실현하지 않을 수 없다. 따라서, 표시되어 있는 화상을 갱신하는 데, 갱신 전의 화상을 생성하는 데 사용한 손실 없는 웨이브레트 변환 계수, 즉, 손실 없는 웨이브레트 역변환을 행하기 직전의 정보를 모두 유지하여 두지 않으면 않되며, 그로인해실행 메모리 사이즈가 작게 되어, 고속인 화상의 프로그레시브 재생·표시는 실현할 수 없다고 하는 과제가 있었다.On the other hand, an image compression / expansion apparatus based on lossless wavelet transform can obtain a high quality reproduced image. However, since lossless wavelet inverse transform, which is a platform of the decompression apparatus, includes nonlinear operations, progressive reproduction of the image is achieved. In order to realize the display, progressive reproduction and display of the image must be realized by updating the information in the wavelet transform coefficient area and then performing lossless inverse transform. Therefore, to update the displayed image, the lossless wavelet transform coefficients used to generate the image before the update, that is, the information immediately before performing the lossless wavelet inverse transform, must be maintained. There has been a problem that the execution memory size is small and progressive reproduction and display of high speed images cannot be realized.

또한, 갱신에 필요한 정보만으로 이루어진 웨이브레트 변환 계수에 손실 없는 웨이브레트 역변환을 실시하는 것이면, 값 제로의 변환 계수의 수가 상대적으로 많기 때문에, 이것을 이용함으로써, 손실 없는 웨이브레트 역변환시의 연산 수신한를 저감하여, 처리를 고속화할 수 있지만, 변환 계수 영역에서 정보의 갱신을 행하고 나서 손실 없는 웨이브레트 역변환을 실시하기 위해서, 값 제로의 변환 계수의 개수가 상대적으로 감소되어, 갱신에 필요한 정보를 나타내는 웨이브레트 변환 계수에 값 제로의 계수가 많다고 하는 성질을 이용한 처리의 고속화는 기대할 수 없다고 하는 과제가 있었다. 즉, 선형 변환을 기본으로 하는 화상 압축·신장 장치와 손실 없는 웨이브레트 변환을 기본으로 하는 화상 압축·신장 장치는 각각 일장 일단이 있다.In addition, if the wavelet inverse transform without loss is performed on the wavelet transform coefficient composed only of information necessary for updating, the number of transform coefficients having a value of zero is relatively large. Although the processing can be speeded up, in order to perform lossless wavelet inverse transformation after updating the information in the transform coefficient region, the number of transform coefficients having a value of zero is relatively reduced, indicating a wavelet indicating information necessary for updating. There was a problem that speeding up the processing using the property that the transform coefficient had a large value of zero coefficient could not be expected. That is, there is one piece each of an image compression / extension apparatus based on linear transformation and an image compression / extension apparatus based on lossless wavelet transformation.

본 발명은 상기의 과제를 해결하기 위해 이루어진 것으로, 손실 없는 웨이브레트 변환·역변환을 기본으로 하는 화상 압축·신장 장치에 있어서, 실행 메모리의 소비량을 억제하여 화상의 프로그레시브 재생·표시를 실현 가능하게 하여 고화질의 재생 화상을 얻을 수 있도록 하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and in the image compression / expansion apparatus based on lossless wavelet transform and inverse transform, it is possible to realize progressive reproduction and display of images by suppressing the consumption of execution memory. It is an object to make it possible to obtain a high quality reproduced image.

본 발명은 손실 없는 부호화·손실 많은 부호화를 통일적으로 실현 가능하게 하는 차세대 화상 부호화 방식의 플랫폼으로서 주목을 모으는 손실 없는 웨이브레트 변환(lossless wavelet transformations)을 기본으로 하는 화상 압축(화상 부호화)·화상 신장(화상 부호화) 방법 및 장치에 관한 것이다.The present invention is a platform of a next-generation image encoding method that enables unified lossless encoding and lossy encoding. Image compression (image encoding) and image extension based on lossless wavelet transformations attracting attention. (Image coding) A method and apparatus.

도 1은 종래의 화상 신장 장치의 구성을 도시한 블록도이다.1 is a block diagram showing the configuration of a conventional image stretching apparatus.

도 2는 본 발명의 실시예 1에 의한 화상 압축 장치의 구성을 도시한 블록도이다.2 is a block diagram showing the configuration of an image compression device according to a first embodiment of the present invention.

도 3는 본 발명의 실시예 1에 의한 화상 신장 장치의 구성을 도시한 블록도이다.Fig. 3 is a block diagram showing the configuration of the image stretching apparatus according to the first embodiment of the present invention.

도 4는 본 발명의 실시예 2에 의한 화상 신장 장치의 구성을 도시한 블록도이다.4 is a block diagram showing the configuration of an image stretching apparatus according to a second embodiment of the present invention.

도 5는 본 발명의 실시예 3에 있어서의 화상 압축·신장 장치의 손실 없는 웨이브레트 변환부와 손실 없는 웨이브레트 역변환부의 구성을 도시한 블록도이다.Fig. 5 is a block diagram showing the configuration of a lossless wavelet transform unit and a lossless wavelet inverse transform unit of the image compression / extension apparatus according to the third embodiment of the present invention.

도 6은 본 발명의 실시예 3에 있어서의 S 변환부의 구성을 도시한 블록도이다.Fig. 6 is a block diagram showing the configuration of the S conversion unit in the third embodiment of the present invention.

도 7은 본 발명의 실시예 4에 있어서의 화상 압축·신장 장치의 손실 없는 웨이브레트 변환부와 손실 없는 웨이브레트 역변환부의 구성을 도시한 블록도이다.Fig. 7 is a block diagram showing the configuration of a lossless wavelet transform unit and a lossless wavelet inverse transform unit of the image compression and expansion device according to the fourth embodiment of the present invention.

도 8은 본 발명의 실시예 4에 있어서의 TS 역변환부의 구성의 상세를 도시한 블록도이다.Fig. 8 is a block diagram showing the details of the configuration of the TS inverse transform unit in the fourth embodiment of the present invention.

도 9는 본 발명의 실시예 4에 있어서의 S 변환의 전단계에 오는 선형 변환과 비선형 변환으로 구성되는 변환부(이하, T 변환부라고 칭한다)의 구성을 도시한 블록도이다.FIG. 9 is a block diagram showing the configuration of a transform unit (hereinafter referred to as a T transform unit) composed of a linear transform and a nonlinear transform that come to the previous stage of the S transform in the fourth embodiment of the present invention.

도 10은 갱신 보조 정보의 생성 테이블을 도시한 도이다.10 is a diagram illustrating a generation table of update assistance information.

도 11은 본 발명의 실시예 5에 있어서의 화상 압축·신장 장치의 손실 없는 웨이브레트 변환부와 손실 없는 웨이브레트 역변환부의 구성을 도시한 블록도이다.Fig. 11 is a block diagram showing the configuration of a lossless wavelet transform unit and a lossless wavelet inverse transform unit of the image compression and expansion device according to the fifth embodiment of the present invention.

도 12는 본 발명의 실시예 6에 의한 화상 신장 장치의 구성을 도시한 블록도이다.Fig. 12 is a block diagram showing the construction of an image stretching apparatus according to a sixth embodiment of the present invention.

제1항에 청구된 발명에 따른 화상 압축·신장 방법은 화상 압축 측에서는 손실 없는 웨이브레트 변환을 실시한 손실 없는 웨이브레트 변환 계수를 양자화, 엔트로피 부호화하고, 화상 신장측에서는 엔트로피 복호화, 역양자화 손실 없는 웨이브레트 변환 계수에 대하여 손실 없는 웨이브레트 역변환을 실시하여 화상을 생성했을 때, 발생한 역양자화 전의 데이터와 엔트로피 복호화, 역양자화된 다음의 갱신 데이터를 가산 후, 상기 손실 없는 웨이브레트 역변환을 실시하도록 한 것이다.The image compression / extension method according to the invention as claimed in claim 1 quantizes and entropy encodes lossless wavelet transform coefficients which have undergone lossless wavelet transform on the image compression side, and entropy decoding and inverse quantization loss on the image extension side. The lossless wavelet inverse transform is performed after the lossless wavelet inverse transform is added to the transform coefficient, and the data before the inverse quantization generated and the next update data which is entropy decoded and dequantized are added.

이러한 구성에 의해, 손실 없는 웨이브레트 변환을 기본으로 하는 화상 압축·신장 방법에 의해 프로그레시브 표시가 실현되어, 원화상과 엄밀하게 동일 레벨의 화질을 가지는 고화질의 재생 화상을 얻을 수 있는 효과가 있다.With such a configuration, progressive display is realized by an image compression / extension method based on lossless wavelet transform, and an effect of obtaining a high quality reproduced image having the exact same level of image quality as the original image is obtained.

제2항에 청구된 발명에 따른 화상 압축·신장 방법은 화상 압축 측에서는 손실 없는 웨이브레트 변환을 실시하는 손실 없는 웨이브레트 변환 계수를 양자화,엔트로피 부호화하고, 화상 신장측에서는 엔트로피 복호화, 역양자화 손실 없는 웨이브레트 변환 계수에 대하여 손실 없는 웨이브레트 역변환을 실시하여 화상을 생성하는 동시에, 이 손실 없는 웨이브레트 역변환으로 생성된 화상을 이미 생성되어 있는 화상에 가함으로써, 화상을 갱신할 때에 필요하게 되는 갱신 보조 정보를 화질을 한단계 갱신했을 때 필요하게 되는 정보와 상기 손실 없는 웨이브레트 역변환을 행하기 직전의 변환 계수의 정보의 일부로 생성하도록 한 것이다.The image compression / extension method according to the invention as claimed in claim 2 is a quantized and entropy-encoded lossless wavelet transform coefficient which performs lossless wavelet transform on the image compression side, and entropy decoding and dequantization loss on the image extension side. Update assist information required for updating the image by performing lossless wavelet inverse transform on the Let transform coefficient and generating an image, and adding the image generated by the lossless wavelet inverse transform to the image already generated. Is generated as part of the information required when the image quality is updated one step and the information of the transform coefficient immediately before performing the lossless wavelet inverse transform.

상기와 같은 구성에 의해, 프로그레시브 재생·표시의 실현에 있어서는 갱신 전 화상을 생성하는 데 사용하는 변환 계수 정보를 모두 유지해 둘 필요가 없어, 실행 메모리의 사이즈를 저감할 수 있는 효과가 있다.With the above configuration, in realizing progressive reproduction and display, it is not necessary to keep all of the conversion coefficient information used to generate the image before updating, and there is an effect that the size of the execution memory can be reduced.

제3항에 청구된 발명에 따른 화상 압축·신장 장치는 디지털 화상에 손실 없는 웨이브레트 변환을 실시한 손실 없는 웨이브레트 변환부와, 손실 없는 웨이브레트 변환 결과 얻어진 손실 없는 웨이브레트 변환 계수를 양자화, 엔트로피 부호화하여 이미 생성되어 있는 부호화 비트 스트림에 추가되는 부호화 비트 스트림을 생성하는 동시에, 양자화 오차의 값이 제로가 될 때까지 반복하면서 프로그레시브 부호화 비트 스트림을 생성하는 프로그레시브 부호화 생성부를 갖는 화상 압축 장치와,An image compression / extension apparatus according to the invention as claimed in claim 3, wherein the image compression / extension apparatus quantizes and entropys a lossless wavelet transform unit that performs a lossless wavelet transform on a digital image, and a lossless wavelet transform coefficient obtained as a result of the lossless wavelet transform. An image compression device having a progressive encoding generation unit that generates a progressive encoded bit stream by encoding and generating an encoded bit stream added to an already generated encoded bit stream and repeating until the value of the quantization error is zero;

상기 프로그레시브 부호화 비트 스트림의 데이터를 N 단계 갱신하는 데 필요한 N 종류의 데이터의 각각을 1개의 처리 단위로서 엔트로피 복호화, 역양자화한 손실 없는 웨이브레트 변환 계수에 대하여, 손실 없는 웨이브레트 역변환을 실시하여 화상을 생성하는 손실 없는 웨이브레트 역변환부와, 이 화상을 생성할 때 발생한 역양자화 전의 변환 계수 데이터의 일부를 유지하는 변환 계수 버퍼와, 동화상을 갱신하는 정보를 담당하는 다음 처리 단위를 엔트로피 복호화, 역양자화하여 얻어진 변환 계수 데이터를 손실 없는 웨이브레트 역변환부에서 손실 없는 웨이브레트 역변환한 데이터와, 동역변환 데이터의 일부와 상기의 변환 계수 버퍼에 유지된 데이터로 생성되는 갱신 보조 정보를, 1개 전에 재생·표시되어 있는 화상에 화상 영역에서 가산 처리를 행함으로써 화상 정보의 갱신을 행하는 변환 계수 정보 갱신부를 갖도록 한 것이다.A lossless wavelet transform coefficient obtained by performing entropy decoding and inverse quantization on each of the N types of data required for updating the data of the progressive coded bit stream by one step is subjected to a lossless wavelet inverse transform to perform an image. A lossless wavelet inverse transform unit for generating an image, a transform coefficient buffer for retaining a portion of the transform coefficient data before inverse quantization generated when generating this image, and a next processing unit responsible for information for updating a moving image. One or more pieces of the inverse transform data and the update auxiliary information generated by the data held in the transform coefficient buffer described above are reproduced one before the loss coefficient wavelet inverse transform unit. Add processing in the image area to the displayed image Lines will have a portion updated by the transform coefficient information for performing an update of image information.

이러한 구성에 의해, 손실 없는 웨이브레트 변환을 기본으로 하는 화상 압축 신장 방법에 의해 프로그레시브 표시가 실현되고, 원화상괴 엄밀하게 동일 레벨의 화질을 가지는 고화질의 재생 화상을 얻을 수 있는 효과가 있다.With such a configuration, progressive display is realized by an image compression decompression method based on lossless wavelet transform, and an effect of obtaining a high quality reproduced image having an image quality of the exact same level of the original image is obtained.

제4항에 청구된 발명에 따른 화상 압축·신장 장치는 디지털 화상에 손실 없는 웨이브레트 변환을 실시한 손실 없는 웨이브레트 변환부와, 손실 없는 웨이브레트 변환 결과 얻어진 손실 없는 웨이브레트 변환 계수를 양자화, 엔트로피 부호화하여, 이미 생성되어 있는 부호화 비트 스트림에 추가되는 부호화 비트 스트림을 생성하는 동시에, 양자화 오차의 값이 제로가 될 때까지 반복하면서 프로그레시브 부호화 비트 스트림을 생성하는 프로그레시브 부호화 생성부를 갖는 화상 압축 장치와,An image compression / extension apparatus according to the invention as claimed in claim 4, wherein the image compression / extension apparatus quantizes and entropys a lossless wavelet transform unit that performs a lossless wavelet transform on a digital image, and a lossless wavelet transform coefficient obtained as a result of the lossless wavelet transform. An image compression device having a progressive encoding generation section that encodes, generates an encoded bit stream added to an already generated encoded bit stream, and generates a progressive encoded bit stream while repeating until the value of the quantization error is zero;

상기 프로그레시브 부호화 비트 스트림의 데이터를 N 단계 갱신하는 데 필요한 N 종류의 데이터 각각을 1개의 처리 단위로서, 엔트로피 복호화, 역양자화부한 손실 없는 웨이브레트 변환 계수에 대하여, 손실 없는 웨이브레트 역변환을 실시하여 화상을 생성하는 손실 없는 웨이브레트 역변환부와, 상기 손실 없는 웨이브레트 변환 계수 중, 화질을 또 한단계 갱신할 때에 필요하게 되는 정보를 유지하는 변환 계수 버퍼와, 상기 손실 없는 웨이브레트 역변환으로 생성된 화상을 이미 생성되어 있는 화상에 가함으로써 화상을 갱신할 때에 별도로 필요하게 되는 갱신 보조 정보를 상기 변환 계수 버퍼에 저장된 정보와 상기 손실 없는 웨이브레트 역변환을 행하기 직전의 변환 계수의 정보로부터 생성하는 갱신 보조 정보 생성부를 갖는 화상 신장 장치를 구비하도록 한 것이다.Lossless wavelet inverse transform is performed on the lossless wavelet transform coefficients of entropy decoding and inverse quantization as one processing unit for each of the N kinds of data required for updating the data of the progressive coded bit stream by one step. A lossless wavelet inverse transform unit for generating an image, a transform coefficient buffer for retaining information necessary for further updating image quality among the lossless wavelet transform coefficients, and an image generated by the lossless wavelet inverse transform Is added to an already generated image to update update information generated separately from information stored in the conversion coefficient buffer and information on the transform coefficient immediately before the lossless wavelet inverse transformation. Obtain an image stretching device having an information generating unit It was to be compared.

이러한 구성에 의해, 프로그레시브 재생·표시의 실현에 있어서는 갱신전 화상을 생성하는 데 사용한 변환 계수 정보를 모두 유지해 둘 필요가 없어, 실행 메모리의 사이즈를 저감할 수 있다고 하는 효과가 있다.With such a configuration, in realizing progressive reproduction and display, it is not necessary to keep all of the conversion coefficient information used to generate the image before updating, and there is an effect that the size of the execution memory can be reduced.

제5항에 청구된 발명에 따른 화상 압축·신장 장치는 손실 없는 웨이브레트 변환이 S 변환으로 실현되는 S 변환부를 갖는 화상 압축 장치와,The image compression and expansion device according to the invention as claimed in claim 5 includes an image compression device having an S conversion unit in which lossless wavelet transform is realized by S conversion;

손실 없는 웨이브레트 역변환이 S 역변환으로 실현되는 S 역변환부를 갖고, 갱신 보조 정보의 생성이, 갱신 전의 화상을 손실 없는 웨이브레트 S 역변환을 통해서 생성하는 데 필요하게 되는 각 손실 없는 웨이브레트 S 변환 계수의 LSB와, 갱신에 필요한 정보만을 담당하는 손실 없는 웨이브레트 S 변환 계수의 LSB 만으로 행하여지는 화상 신장 장치를 구비하도록 하는 것이다.A lossless wavelet inverse transform is implemented by the S inverse transform, and the inverse transform portion of each lossless wavelet S transform coefficient required for generation of update assistant information is required to generate an image before updating through the lossless wavelet S inverse transform. It is provided with an LSB and an image decompression device which is performed only by the LSB of the lossless wavelet S transform coefficient which is responsible only for information necessary for updating.

이러한 구성에 의해, 프로그레시브 재생·표시를 실현하는 데 필요한 갱신 보조 정보를 생성하기 위해 유지해 둔 변환 계수의 정보량을, 각 변환 계수에 관하여 1비트로 억제할 수 있어, 실행 메모리의 사이즈를 저감할 수 있는 효과가 있다.With such a configuration, the information amount of transform coefficients held for generating update auxiliary information necessary for realizing progressive reproduction and display can be suppressed to 1 bit for each transform coefficient, and the size of execution memory can be reduced. It works.

제6항에 청구된 발명에 따른 화상 압축·신장 장치는 손실 없는 웨이브레트 변환이 TS 변환으로 실현되는 TS 변환부를 갖는 화상 압축 장치와,An image compression / extension apparatus according to the invention as claimed in claim 6 includes an image compression apparatus having a TS conversion section in which lossless wavelet transform is realized by TS conversion;

손실 없는 웨이브레트 역변환이 TS 역변환으로 실현되는 TS 역변환부(S 변환과, 그 전단계에 오는 선형 변환과 비선형 변환으로 구성된다)를 갖고, 제1 단계로서 S 역변환의 전단계에 오는 역변환을 통한 프로그레시브 재생 처리에 있어서의 갱신 보조 정보의 생성이 갱신 전의 데이터를 동역변환을 통해서 생성하는 데 필요하게 되는 각 변환 계수의 하위 2비트와, 새롭게 갱신에 필요한 정보만을 담당하는 각 변환 계수의 하위 2비트만으로 행하여지며, 제2 단계로서 이렇게 하여 얻어진 갱신 정보를 입력하여 S 역변환을 거쳐 프로그레시브에 재생함으로, 화상 신장 장치에 있어서의 화상의 프로그레시브 재생·표시가 S 역변환을 거친 2단계 처리에 의해 행하여지는 화상 신장 장치를 구비하도록 한 것이다.Progressive playback through the inverse transform that comes before the S inverse transform as a first step with a TS inverse transform unit (consisting of the S transform and the linear and nonlinear transforms that come before the lossless wavelet inverse transform is realized by the TS inverse transform). The generation of the update assistance information in the processing is performed only with the lower two bits of each transform coefficient required to generate the data before the update through inverse transform, and the lower two bits of each transform coefficient only responsible for the information newly updated. The image decompression device in which the progressive reproduction / display of the image in the image decompression device is performed by the two-step process that undergoes the S inverse conversion, by inputting the update information obtained in this way as the second step and reproducing the image through the S inverse conversion. It is to be provided.

이러한 구성에 의해, 0S변환, S 역변환을 사용하는 경우에 비해, 동일 비트 레이트과 비교하여, 보다 고화질의 재생 화상을 얻을 수 있는 효과가 있다.This configuration has the effect of obtaining a higher quality reproduced image as compared with the same bit rate as compared with the case where 0S conversion and S inverse conversion are used.

제7항에 청구된 발명에 따른 화상 압축 ·신장 장치는 손실 없는 웨이브레트 변환에 의해 발생하는 최저 주파수 성분에 대하여, 각 x, y 방향마다 반복하여 적용함으로써 원하는 대역수로 분할하여, 반드시 단일 변환을 사용하지 않고, 각 방향, 각 반복에 따라 S변환, TS 변환을 선택적으로 사용하도록, 손실 없는 웨이브레트 변환을 선택하는 S 변환/TS 변환 선택부를 화상 압축 장치 또는 화상 신장 장치를 구비하도록 한 것이다.The image compression / expansion device according to the invention as claimed in claim 7 is applied to the lowest frequency component generated by a lossless wavelet transform by dividing it into the desired number of bands by repeatedly applying it in each of the x and y directions, thereby ensuring a single conversion. The S transform / TS transform selection unit for selecting a lossless wavelet transform to selectively use S transform and TS transform according to each direction and each repetition without using a? .

이러한 구성에 의해, S변환, S 역변환을 사용한 경우에 비해, 동일 비트 레이트과 비교하여, 보다 고화질의 재생화상을 얻을 수 있어, 모든 변환, 역변환에 TS변환, TS 역변환을 사용하는 경우에 비해, 실행 메모리의 사이즈를 저감할 수 있다고 하는 효과가 있다.With this arrangement, a higher quality playback image can be obtained compared to the same bit rate as compared with the case of using the S transform and the S inverse transform, and compared with the case of using the TS transform and the TS inverse transform for all the transforms and the inverse transforms. There is an effect that the size of the memory can be reduced.

제8항에 청구된 발명에 따른 화상 압축·신장 장치는 디지털 화상에 손실 없는 웨이브레트 변환을 실시한 손실 없는 웨이브레트 변환부와, 손실 없는 웨이브레트 변환 결과 얻어진 손실 없는 웨이브레트 변환 계수를 양자화, 엔트로피 부호화하여, 이미 생성되어 있는 부호화 비트 스트림에 추가되는 부호화 비트 스트림을 생성하는 동시에, 양자화 오차의 값이 제로가 될 때까지 반복하면서 프로그레시브 부호화 비트 스트림을 생성하는 프로그레시브 부호화 생성부를 갖는 화상 압축 장치와,The image compression / extension apparatus according to the invention as claimed in claim 8 is a quantization and entropy of a lossless wavelet transform unit that performs lossless wavelet transform on a digital image, and lossless wavelet transform coefficients obtained as a result of lossless wavelet transform. An image compression device having a progressive encoding generation section that encodes, generates an encoded bit stream added to an already generated encoded bit stream, and generates a progressive encoded bit stream while repeating until the value of the quantization error is zero;

상기 프로그레시브 부호화 비트 스트림의 데이터를 N 단계 갱신하는 데 필요한 N 종류의 데이터 각각을 1개의 처리 단위로서, 엔트로피 복호화, 역양자화부된 손실 없는 웨이브레트 변환 계수에 대하여, 손실 없는 웨이브레트 역변환을 실시하여 화상을 생성하는 손실 없는 웨이브레트 역변환부와, 상기 손실 없는 웨이브레트 변환 계수 중, 화질을 또 한단계 갱신할 때에 필요하게 되는 정보를 유지해 두는 변환 계수 버퍼와, 상기 손실 없는 웨이브레트 역변환으로 생성된 화상을 이미 생성되어 있는 화상에 가함으로 화상을 갱신할 때에 별도로 필요하게 되는 갱신 보조 정보를, 상기 변환 계수 버퍼에 저장된 정보와 상기 손실 없는 웨이브레트 역변환을 행하기 직전의 변환 계수의 정보로부터 생성하는 갱신 보조 정보 생성부와, 상기 손실 없는 웨이브레트 역변환을 행하기 직전에, 각 변환 계수의 값이 제로인지를 판정하는 제로 계수 판정부와, 값이 제로의 변환 계수에 대한 손실 없는 웨이브레트 역변환에 있어서의 적합 연산을 생략하는 제로 계수 연산 생략부를 갖는 화상 신장 장치를 구비하도록 한 것이다. ·Lossless wavelet inverse transform is performed on the lossless wavelet transform coefficients entropy decoded and inverse quantized for each N type of data required for updating the progressive coded bit stream by N steps. A lossless wavelet inverse transform unit for generating an image, a transform coefficient buffer for retaining information necessary for further upgrading image quality among the lossless wavelet transform coefficients, and an image generated by the lossless wavelet inverse transform To generate update auxiliary information, which is separately required when updating an image by adding a to an already generated image, from information stored in the transform coefficient buffer and information about transform coefficients immediately before performing the lossless wavelet inverse transform. An auxiliary information generator and the lossless wave Immediately before the inverse transform, a zero coefficient determining unit for determining whether the value of each transform coefficient is zero, and a zero coefficient operation omitted to omit the fit operation in the wavelet inverse transform without loss of the transform coefficient of zero. An image stretching device having a portion is provided. ·

이러한 구성에 의해, 프로그레시브 재생·표시 처리를 고속화할 수 있다고 하는 효과가 있다.This configuration has the effect of speeding up the progressive playback and display process.

제9항에 청구된 발명에 따른 화상 압축·신장 장치는 화상 신장 장치는 변환 계수가 연속하여 발생하는 값 제로의 개수(제로수)를 계수하여, 미리 정한 계수치가 되면, 손실 없는 웨이브레트 역변환에 있어서의 적합 연산을 생략하는 신호를 출력하는 제로수 계수부를 구비하도록 한 것이다.The image compression / extension apparatus according to the invention as claimed in claim 9, wherein the image decompression apparatus counts the number of zeros (zeros) of successive conversion coefficients, and when the predetermined coefficient value reaches a predetermined count value, A zero number counting unit for outputting a signal for omitting the fit calculation is provided.

이러한 구성에 의해, 프로그레시브 재생·표시처리를 보다 고속화할 수 있는 효과가 있다.This configuration has the effect of speeding up the progressive playback and display processing.

제10항에 청구된 발명에 따른 화상 압축·신장 장치는 제3항 내지 제9항 중 어느 한 항에 청구된 화상 압축·신장 장치를 팩시밀리의 화상 부호화 처리에 적용하도록 한 것이다.The image compression / extension apparatus according to the invention as claimed in claim 10 is adapted to apply the image compression / extension apparatus as claimed in any one of claims 3 to 9 to the image encoding process of a facsimile.

이 구성에 의해, 팩시밀리의 화상 부호화 처리에 있어서, 실행 메모리의 소비량을 억제하여, 고화질의 화상을 얻을 수 있는 효과가 있다.This configuration has the effect of suppressing the consumption of the execution memory in the facsimile image coding process and obtaining a high quality image.

제11항에 청구된 발명에 따른 화상 압축·신장 장치는 제3항 내지 제9항 중 어느 한 항에 청구된 화상 압축·신장 장치를, 휴대 정보 단말의 화상 부호화 처리에 적용하도록 한 것이다.The image compression / extension apparatus according to the invention claimed in claim 11 is adapted to apply the image compression / extension apparatus claimed in any one of claims 3 to 9 to an image encoding process of a portable information terminal.

이 구성에 의해, 휴대 단말의 화상 부호화 처리에 있어서, 실행 메모리(1)의소비량을 억제하여, 고화질의 화상을 얻을 수 있는 효과가 있다.This configuration has the effect of suppressing the consumption amount of the execution memory 1 in the image coding process of the portable terminal, thereby obtaining a high quality image.

제12항에 청구된 발명에 따른 화상 압축·신장 장치는 제3항 내지 제9항 중 어느 한 항에 청구된 화상 압축·신장 장치를, 고화질 표시 장치의 화상 부호화 처리에 적용하도록 한 것이다.The image compression / extension apparatus according to the invention as claimed in claim 12 is adapted to apply the image compression / extension apparatus as claimed in any one of claims 3 to 9 to an image encoding process of a high quality display apparatus.

이 구성에 의해, 고화질 표시 장치의 화상 복호화 처리에 있어서, 실행 메모리의 소비량을 억제하여, 고화질의 화상을 얻을 수 있는 효과가 있다.This configuration has the effect of suppressing the consumption of the execution memory in the image decoding processing of the high quality display device, thereby obtaining a high quality image.

제13항에 청구된 발명에 따른 화상 압축·신장 장치는 제3항 내지 제9항 중 어느 한 항에 청구된 화상 압축·신장 장치를, 프린터의 화상 부호화 처리에 적용하도록 한 것이다.The image compression / extension apparatus according to the invention claimed in claim 13 is adapted to apply the image compression / extension apparatus claimed in any one of claims 3 to 9 to an image encoding process of a printer.

이 구성에 의해, 프린터의 화상 부호화 처리에 있어서, 실행 메모리(1)의 소비량을 억제하여, 고화질의 화상을 얻을 수 있는 효과가 있다.This configuration has the effect of suppressing the consumption amount of the execution memory 1 in the image coding process of the printer and obtaining a high quality image.

이하, 본 발명을 보다 상세히 설명하기 위해, 본 발명을 실시하기 위한 최선의 형태에 관해서, 첨부 도면에 따라 설명한다.EMBODIMENT OF THE INVENTION Hereinafter, in order to demonstrate this invention in detail, the best form for implementing this invention is demonstrated according to attached drawing.

실시예 1Example 1

도 2는 본 발명의 실시예 1에 의한 화상 압축 장치의 구성을 도시한 블록도이고, 도면에 있어서 1은 손실 없는 웨이브레트 변환부, 2는 프로그레시브 부호 생성부이다. 상기 손실 없는 웨이브레트 변환부(1)는 x 방향 1차원 손실 없는 웨이브레트 변환부(3)와 이 x 방향 1차원 손실 없는 웨이브레트 변환부에서 변환 생성된 저주파 성분의 y 방향에 대한 제1 y 방향 1차원 손실 없는 웨이브레트 변환부(4)와 마찬가지로 x 방향 1차원 손실 없는 웨이브레트 변환부에서 변환 생성된 저주파 성분의 y 방향에 대한 제2 y 방향 1차원 손실 없는 웨이브레트 변환부(5) 및 대역 분할 제어부 (6)로 구성되어 있다. 또한, 상기 프로그레시브 부호 생성부(2)는 감산부(7)와 양자화부(8)와 엔트로피 부호화부(9) 및 국소 역양자화 제어부(10)로 구성되어 있다. 11은 엔트로피 부호화부(9)의 출력을 입력하여, 양자화부(8)를 제어하는 프로그레시브 부호화 제어부이다.Fig. 2 is a block diagram showing the configuration of the image compression device according to the first embodiment of the present invention, where 1 is a lossless wavelet converter and 2 is a progressive code generator. The lossless wavelet transform unit 1 is a wavelet transform unit without loss in the x-direction one-dimensional loss 3 and the first y to the y direction of the low-frequency components transformed by the wavelet transform unit without loss in the x-direction one-dimensional loss Similar to the wavelet transform unit 4 without loss in one direction of direction, the wavelet transform unit 5 without loss in the second y direction with respect to the y direction of the low frequency component transformed and generated by the wavelet transform unit without loss in one direction in one direction And the band division control section 6. The progressive code generation unit 2 is composed of a subtraction unit 7, a quantization unit 8, an entropy encoding unit 9, and a local inverse quantization control unit 10. 11 is a progressive encoding control unit which inputs the output of the entropy encoding unit 9 and controls the quantization unit 8.

도 3은 본 발명의 실시예 1에 의한 화상 신장 장치의 구성을 도시한 블록도이고, 도면에 있어서, 12는 프로그레시브 복호 처리부이며, 이 프로그레시브 복호 처리부(12)는 엔트로피 복호화부(13), 역양자화부(14), 손실 없는 역웨이브레트 변환부(15)를 갖는다. 16은 상기 엔트로피 복호화부(13)를 제어하는 프로그레시브 부호화 제어부이다.Fig. 3 is a block diagram showing the configuration of the image decompression apparatus according to the first embodiment of the present invention, where 12 is a progressive decoding processing unit, and this progressive decoding processing unit 12 is an entropy decoding unit 13, inverse. The quantization unit 14 and the lossless inverse wavelet transform unit 15 are provided. 16 is a progressive encoding control unit that controls the entropy decoding unit 13.

상기 손실 없는 역웨이브레트 변환부(15)는 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부(17)와 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(18)와 x 방향 1차원 손실 없는 역웨이브레트 변환부(19) 및 대역 합성 제어부(20)로 구성되어 있다.The lossless inverse wavelet transform unit 15 includes a first y-direction one-dimensional lossless inverse wavelet transform unit 17 and a second y-direction one-dimensional lossless inverse wavelet transform unit 18 and an x-direction one-dimensional plane. The lossless inverse wavelet transform unit 19 and the band synthesis control unit 20 are configured.

그리고, 상기 제1과 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(17, 18)및 x 방향 1차원 손실 없는 역웨이브레트 변환부(19)의 내부 구성은 동일하므로, 그 일례로서, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(18)의 구성을 보면, 복수의 변환 계수 버퍼(21a 내지 21n), 변환 계수 정보 갱신부(22a 내지 22n), 손실 없는 역웨이브레트 변환부(23a 내지 23n), 재생 화상부(24a 내지 24n)를 갖고 있다.In addition, since the internal configurations of the first and second y-direction one-dimensional lossless inverse wavelet transform units 17 and 18 and the x-direction one-dimensional lossless inverse wavelet transform unit 19 are the same, In the configuration of the second y-direction one-dimensional lossless inverse wavelet transform unit 18, a plurality of transform coefficient buffers 21a to 21n, transform coefficient information update units 22a to 22n, and lossless inverse wavelet transform unit 23a to 23n and playback image parts 24a to 24n.

다음에 동작에 관해서 설명한다.Next, the operation will be described.

화상 압축 장치에 입력된 화상은 그 화상 주파수 대역이 x 방향 1차원 손실 없는 웨이브레트 변환부(3)와 제1 y 방향 1차원 손실 없는 웨이브레트 변환부(4)와 제2 y 방향 1차원 손실 없는 웨이브레트 변환부(5)로 분할되며, 그 분할된 주파수 대역의 가장 낮은 성분에 관해 상기의 주파수 대역 분할을 반복하고, 그 분할 출력은 순차 손실 없는 웨이브레트 변환이 실시되어, 정수치만으로 이루어진 손실 없는 웨이브레트 변환 계수를 생성한다.The image inputted to the image compression device has a wavelet transform section 3 without loss in one direction of the x direction and a wavelet transform section 4 without loss in the first y direction and a loss of one dimension in the second y direction. The above-described frequency band division is repeated with respect to the lowest component of the divided frequency band, and the split output is performed by a wavelet transform without sequential loss, and consists only of integer values. Generate lossless wavelet transform coefficients.

다음에, 이 생성된 손실 없는 웨이브레트 변환 계수는 프로그레시브 부호화 데이터 생성부(2)에 송출되며, 먼저, 가장 거친 프로그레시브 부호화 화상 데이터를 생성하기 위해, 손실 없는 웨이브레트 변환부(1)로부터 입력하여 수신한 변환 계수에 대하여, 양자화부(8)에서 양자화 처리가 실시된다. 이 생성된 양자화 데이터는 하프만 부호화, 산술 부호화 등의 엔트로피 부호화부(9)에 송출되고, 엔트로피 부호화가 실시되어, 부호화 비트 스트림이 생성된다.Next, the generated lossless wavelet transform coefficients are sent to the progressive encoded data generation unit 2, and are first inputted from the lossless wavelet transform unit 1 to generate the coarsest progressive encoded image data. The quantization unit 8 performs a quantization process on the received transform coefficients. The generated quantized data is sent to an entropy coding unit 9 such as half-man coding and arithmetic coding, and entropy coding is performed to generate an encoded bit stream.

계속해서, 양자화부(8)에서의 양자화 오차, 즉, 양자화에 의해 빠진 정보를 별도로 부호화하기 위해, 연산부(7)에서 양자화 오차, 즉 직전에 양자화부(8)에 입력된 변환 계수로 이루어진 데이터와, 이 양자화부(8)에서 양자화된 데이터를, 국소 역양자화부(1O)에서 역양자화한 데이터와의 차분을 계산하여, 동차분 데이터에 대하여, 양자화부(8), 엔트로피 부호화부(9), 국소 역양자화부(10)에서 양자화, 엔트로피 부호화, 양자화가 실시된다.Subsequently, in order to separately encode the quantization error in the quantization unit 8, that is, information missing by the quantization, the quantization error in the calculation unit 7, i.e., the data consisting of transform coefficients input to the quantization unit 8 immediately before. The difference between the data quantized by the quantization unit 8 and the data dequantized by the local inverse quantization unit 10 is calculated, and the quantization unit 8 and the entropy encoding unit 9 with respect to the differential data. In the local dequantization unit 10, quantization, entropy coding, and quantization are performed.

엔트로피 부호화부(9)에서 엔트로피 부호화하여 얻어진 부호화 데이터는 앞에서 얻은 가장 거친 화상을 갱신하는 데이터로서, 이미 얻은 동화상에 대응하는 부호화 데이터 뒤에 추가된다.Encoded data obtained by entropy encoding by the entropy encoding unit 9 is data for updating the coarsest image obtained above, and is added after the encoded data corresponding to the moving image already obtained.

또한, 이러한 갱신 화상 데이터의 양자화에 의해 손상된 정보를 부호화하기 위해, 직전에 양자화부(8)에 입력된 데이터와, 그 데이터를 양자화, 역양자화하여 얻게된 데이터의 차분 데이터는 즉, 양자화 오차 신호에 대하여, 마찬가지로 양자화, 엔트로피 부호화가 실시되며, 그 때마다, 갱신 화상 데이터를 이미 생성된 부호화 데이터의 뒤에 덧붙여 가는 처리를, 양자화에 의한 정보의 손실이 없어질 때까지, 즉, 양자화 오차가 제로가 될 때까지, 또는 반복하여 처리를 중단하기 때문에 양자화 오차 신호, 즉 차분 데이터를 양자화하지 않고 그대로 부호화할 때까지 반복하여 실행한다.Further, in order to encode information damaged by the quantization of such updated image data, the difference data between the data immediately input to the quantization unit 8 and the data obtained by quantizing and inverse quantizing the data is a quantization error signal. In the same manner, quantization and entropy encoding are similarly performed, and each time, the process of adding updated image data to the already generated coded data until the loss of information due to quantization is eliminated, that is, the quantization error is zero. Since the process is interrupted until or until quantization error signal, that is, differential data, is repeatedly executed without being quantized, it is repeatedly executed.

이상과 같은 처리 블록에 있어서, 프로그레시브 부호화 제어부(11)는 양자화부(8)에서 양자화 스텝 사이즈를 거칠은 것으로부터 세밀하게 결정하여, 양자화 오차가 제로가 되었는지의 여부를 판정하거나, 양자화하지 않고 차분 데이터를 부호화하는 등의 화상의 프로그레시브 부호화를 위해 필요하게 되는 처리나 제어를 행한다.In the processing block as described above, the progressive encoding control unit 11 determines in detail from the quantization step 8 having passed through the quantization step size, and determines whether or not the quantization error is zero, or does not quantize the difference. Processing and control necessary for progressive encoding of an image such as encoding data are performed.

이 실시예 1에 예시된 화상 신장 장치에서는 도 3에 도시된 바와 같이, 화상 신장 장치는 엔트로피 복호화부(13)에 상기 프로그레시브 부호화 비트 스트림이 입력되면, 이 프로그레시브 부호화 비트 스트림으로부터, 먼저, 가장 거친 화상을 재생하는 데 필요한 부호화 데이터(비트/변환 계수 b0)를 수신하여, 이것을 엔트로피복호화부(13)에서 엔트로피 복호화하여 역양자화부(14)에서 역양자화한 후에, 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부(17)와 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(18) 및 x 방향 1차원 손실 없는 역웨이브레트 변환부(19)에서 필요한 처리를 행하여 재생화상을 얻는 것이다.In the image decompression device illustrated in the first embodiment, as shown in FIG. 3, when the progressive coded bit stream is input to the entropy decoding unit 13, first, from the progressive coded bit stream, the coarse one is roughest. After receiving the encoded data (bit / transform coefficient b0) necessary for reproducing the image, entropy decoding it by the entropy decoding unit 13 and inverse quantizing it by the inverse quantization unit 14, there is no loss of the first one-dimensional one-dimensional loss. The inverse wavelet transform unit 17, the inverse wavelet transform unit 18 without the second y-direction one-dimensional loss, and the inverse wavelet transform unit 19 without the x-direction one-dimensional loss are performed to obtain a reproduced image. .

이 경우, 상기 y 방향·x 방향 1차원 손실 없는 역웨이브레트 변환부(17 내지 19)의 동작은 같으므로, 그 일예로서, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(18)의 동작을 설명한다. 먼저, 엔트로피 복호화하여 역양자화한 가장 거친 화상을 재생하는 데 필요한 부호화 데이터가 입력되면, 손실 없는 역웨이브레트 변환부(23a)에서 손실 없는 역웨이브레트 변환함으로써 가장 거친 재생화상 b0(bit/pe1)을 생성한다.In this case, since the operations of the reverse wavelet transform units 17 to 19 without loss in the y-direction and the x-direction one-dimensional loss are the same, as an example, the reverse wavelet transform unit 18 without the second y-direction one-dimensional loss is not included. Describe the operation. First, when encoded data necessary for reproducing the coarser quantized image by entropy decoding is inputted, the lossless inverse wavelet transform unit 23a performs lossless inverse wavelet transform, thereby performing the roughest reproduced image b0 (bit / pe1). Create

이 때, 이 재생화상 b0(bit/pe1)을 생성했을 때에 발생하는 손실 없는 역웨이브레트 변환 전의 데이터는 b0(비트/변환 계수)를 변환 계수 버퍼(21a)에 유지하고 , 가까운 장래, 변환 계수 정보 갱신부(22a)에서 행하여지는 정보의 갱신, 즉 프로그레시브 재생에 구비되어 있다. 다음에, 가장 거친 화상의 화질을 1단계 갱신하는 데 필요한 데이터 △b0(비트/변환 계수)를 부호화 비트 스트림으로부터 받아들여, 이것을 엔트로피 복호화하여 역양자화한 후에, 조금전에, 프로그레시브 표시를 위해 변환 계수 버퍼(21a)에 유지되어 있던 b0(bit/변환 계수)와 변환 계수 정보 갱신부(22a)에서 서로 더하고(b0+△b0=b1), 그 후, 손실 없는 역웨이브레트 변환부(23b)에서 손실 없는 역웨이브레트 변환을 실시함으로써, 표시되어 있던 가장 거친 화상의 화질을 1단계 향상시킨 재생화상 b1(bit/pe1)을 생성한다.At this time, the data before lossless inverse wavelet transform generated when this reproduced image b0 (bit / pe1) is generated holds b0 (bit / conversion coefficient) in the conversion coefficient buffer 21a, and in the near future, The information update unit 22a is provided for updating information, that is, progressive reproduction. Next, the data? B0 (bit / conversion coefficient) necessary for updating the roughest image quality by one step is received from the encoded bit stream, entropy decoded to dequantize it, and a while ago, the transform coefficient is used for progressive display. The b0 (bit / conversion coefficient) held in the buffer 21a and the conversion coefficient information updater 22a are added to each other (b0 + Δb0 = b1), and then lost in the inverse wavelet transform unit 23b without loss. By performing no inverse wavelet transformation, a reproduced image b1 (bit / pe1) is produced in which the image quality of the roughest image displayed is improved by one step.

여기서도, 손실 없는 역웨이브레트 변환전의 데이터를, 장래, 이미 1단계 화질을 향상시킨 화상의 재생·프로그레시브 표시를 실현하기 위해 변환 계수 버퍼 (21b)에 유지하고, 변환 계수 버퍼(21n)까지 같은 동작을 반복한다. 상기의 동작을 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부(17)에 관해서도 마찬가지로 행하고, 이 제1, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(17, 18)에서 역변환된 신호에 대하여 x 방향 1차원 손실 없는 역웨이브레트 변환부(19)에서 마찬가지로 행하는 것이다.Here again, the data before the inverse wavelet transform without loss is held in the conversion coefficient buffer 21b in order to realize the reproduction and progressive display of the image which has already improved the one-step image quality in the future, and the same operation up to the conversion coefficient buffer 21n. Repeat. The above-described operation is similarly performed with respect to the inverse wavelet transform unit 17 without loss of the first y-direction one-dimensional loss, and is inversely transformed by the inverse wavelet transform units 17 and 18 without loss of the first and second y-direction one-dimensional loss. This is similarly performed in the inverse wavelet transform unit 19 without loss in the x-direction one-dimensional order with respect to the signal.

이상과 같이, 상기 실시예 1에 의하면, 갱신 직전의 화상을 생성하는 데 필요한 손실 없는 웨이브레트 변환 계수를 유지하고, 동변환 계수의 값과, 갱신에 필요한 부호화 데이터 스트림을 엔트로피 복호화하여, 역양자화 함으로 얻어진 값을, 변환 계수 영역에서 서로 더하고 나서 손실 없는 웨이브레트 역변환을 실시함으로써, 손실 없는 웨이브레트 변환을 기본으로 하는 화상 압축·신장 장치에 의해 프로그레시브 표시가 실현되고, 최종적으로 원화상과 동일의 화상으로 되는 고화질의 재생화상을 얻을 수 있는 효과가 있다.As described above, according to the first embodiment, the lossless wavelet transform coefficients necessary for generating the image immediately before the update are maintained, the values of the dynamic transform coefficients, and the encoded data stream required for the update are entropy decoded to inverse quantization. By adding the values obtained in the transform coefficient area to each other and then performing lossless wavelet inverse transformation, progressive display is realized by an image compression / expansion apparatus based on lossless wavelet transformation, and finally the same as the original image. There is an effect of obtaining a high quality reproduction image that becomes an image.

실시예 2Example 2

도 4는 본 발명의 실시예 2에 의한 화상 신장 장치의 구성을 도시한 블록도이고, 상기 도 3과 동일 부분에는 동일 부호를 붙여 중복 설명을 생략한다. 도면에 있어서, 손실 없는 역웨이브레트 변환부(15)는 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부(31)와 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(32)와 x 방향 1차원 손실 없는 역웨이브레트 변환부(33) 및 가산부(34 내지 36)와 대역 합성제어부(20)로 구성되어 있다.Fig. 4 is a block diagram showing the configuration of the image stretching apparatus according to the second embodiment of the present invention, in which the same parts as those in Fig. 3 are denoted by the same reference numerals and redundant description thereof will be omitted. In the figure, the lossless inverse wavelet transform unit 15 includes an inverse wavelet transform unit 31 without a first y-direction one-dimensional loss and an inverse wavelet transform unit 32 without a second y-dimensional one-dimensional loss and x. It consists of an inverse wavelet transform section 33, adders 34 to 36, and a band synthesis control section 20 without loss of one-dimensional direction.

그리고, 상기 제1과 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(31와 32)의 내부 구성은 동일하므로, 그 일례로서, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(32)의 구성을 보면, 손실 없는 역웨이브레트 변환부(32a)와 변환 계수 버퍼(32b) 및 갱신 보조 정보 생성부(32c)를 갖는다. 또한, 상기 x 방향 손실 없는 역웨이브레트 변환부(33)는 손실 없는 역웨이브레트 변환부(33a)와 변환 계수 버퍼(33b) 및 갱신 보조 정보 생성부(33c)를 갖는다.Since the internal configurations of the first and second y-direction one-dimensional lossless inverse wavelet transform units 31 and 32 are the same, as an example, the inverse wavelet transform unit 32 without the second y-direction one-dimensional loss is not included. ) Has a lossless inverse wavelet transform section 32a, a transform coefficient buffer 32b, and an update assistance information generator 32c. In addition, the inverse wavelet transform unit 33 without loss in the x direction has a lossless inverse wavelet transform unit 33a, a transform coefficient buffer 33b, and an update assistance information generator 33c.

먼저, 도 2에 도시된 바와 같이, 화상 압축 장치에 있어서, 손실 없는 웨이브레트 변환부(1)에서는 먼저, x 방향 1차원 손실 없는 웨이브레트 변환부(3)에서, 화상의 x 방향으로 1차원 손실 없는 웨이브레트 변환을 행하고, 계속해서 얻어진 변환 화상에 대하여, 제1, 제2방향 1차원 손실 없는 웨이브레트 변환부(4, 5)에서 y 방향으로 1차원 손실 없는 웨이브레트 변환을 행하는 처리를 1단위로 하여, 동처리를 대역 분할 제어부(6)의 지시에 따라, 원하는 수신한만큼 반복함으로써, 화상의 손실 없는 웨이브레트 변환을 실현하여, 손실 없는 웨이브레트 변환 계수를 생성한다.First, as shown in Fig. 2, in the image compression apparatus, in the wavelet transform unit 1 without loss, first, the wavelet transform unit 3 without loss in the x direction is one-dimensional in the x direction of the image. A process of performing wavelet transform without loss and performing wavelet transform without loss in one-dimensional loss in the y-direction by the wavelet transform units 4 and 5 in the first and second directions without loss of one-dimensional loss of the transformed image obtained subsequently. By setting the unit to one unit, the same process is repeated according to the instruction of the band division control unit 6 as desired, thereby realizing a lossless wavelet transform and generating a lossless wavelet transform coefficient.

다음에, 이 생성된 손실 없는 웨이브레트 변환 계수는 프로그레시브 부호화 데이터 생성부(2)에 송출되며, 먼저, 가장 거친 프로그레시브 부호화 화상 데이터를 생성하기 위해, 손실 없는 웨이브레트 변환부(1)로부터 입력하여 받은 변환 계수에 대하여, 양자화부(8)에서 양자화 처리가 실시된다. 이 생성된 양자화 데이터는 하프만 부호화, 산술 부호화 등의 엔트로피 부호화부(9)에 송출되며, 엔트로피 부호화가 실시되어, 부호화 비트 스트림이 생성된다.Next, the generated lossless wavelet transform coefficients are sent to the progressive encoded data generation unit 2, and are first inputted from the lossless wavelet transform unit 1 to generate the coarsest progressive encoded image data. The quantization unit 8 performs a quantization process on the received transform coefficients. The generated quantized data is sent to an entropy coding unit 9 such as half-man coding and arithmetic coding. Entropy coding is performed to generate an encoded bit stream.

계속해서, 양자화부(8)에서의 양자화 오차, 즉 양자화에 의해 빠진 정보를 별도로 부호화하기 위해, 연산부(7)에서, 양자화 오차, 즉, 직전에 양자화부(8)에 입력된 변환 계수로 이루어진 데이터와, 이 양자화부(8)에서 양자화된 데이터를, 국소 역양자화부(10)에서 역양자화한 데이터와의 차분(差分)을 계산하여, 동 차분 데이터에 대하여, 양자화부(8), 엔트로피 부호화부(9)에서 양자화, 엔트로피 부호화가 실시된다.Subsequently, in order to separately encode the quantization error in the quantization unit 8, that is, information missing by the quantization, the calculation unit 7 includes a quantization error, that is, a transform coefficient input to the quantization unit 8 immediately before. The difference between the data and the data quantized by the quantization unit 8 is dequantized by the local inverse quantization unit 10, and the quantization unit 8 and entropy are calculated for the difference data. The encoder 9 performs quantization and entropy encoding.

엔트로피 부호화부(9)에서 엔트로피 부호화하여 얻은 부호화 데이터는 앞에서 얻은 가장 거친 화상을 갱신하는 데이터로서, 이미 얻은 동화상에 대응하는 부호화 데이터 뒤에 추가된다.The encoded data obtained by entropy encoding by the entropy encoding unit 9 is data for updating the coarsest image obtained earlier, and is added after the encoded data corresponding to the already obtained moving image.

또한, 이러한 갱신 화상 데이터의 양자화에 의해 손상된 정보를 부호화하기 위해, 직전에 양자화부(8)에 입력된 데이터와, 그 데이터를 양자화, 역양자화하여 얻은 데이터의 차분 데이터 즉, 양자화 오차 신호에 대하여, 마찬가지로 양자화,엔트로피 부호화가 실시되며, 그 때마다, 갱신 화상 데이터를 이미 생성된 부호화 데이터 뒤에 덧붙여 가는 처리를 양자화에 의한 정보의 손실이 없어질 때까지, 즉, 양자화 오차가 제로가 될 때까지, 또는 반복하여 처리를 중단하기 위해 양자화 오차 신호, 즉, 차분 데이터를 양자화하지 않고 그대로 부호화할 때까지 반복하여 행한다.In addition, in order to encode information damaged by quantization of such updated image data, difference data, i.e., quantization error signal, of the data input to the quantization unit 8 immediately before the data is obtained by quantizing and dequantizing the data. Similarly, quantization and entropy encoding are performed, and each time, the process of adding updated image data to the already generated coded data until the loss of information due to quantization is eliminated, i.e., the quantization error becomes zero. In order to stop the processing repeatedly, the process is repeated until the quantization error signal, that is, the difference data is encoded without being quantized.

이상과 같은 처리 블록에 있어서, 프로그레시브 부호화 제어부(11)는 양자화부(8)에서의 양자화 스텝 사이즈를 거칠을 것으로부터 세밀한 것으로 결정하고, 양자화 오차가 제로가 되었는지의 여부를 판정하거나, 양자화하지 않고 차분 데이터를 부호화하는 등의 화상의 프로그레시브 부호화를 위해 필요하게 되는 처리나 제어를 행한다.In the above processing block, the progressive encoding control unit 11 determines that the quantization step size in the quantization unit 8 is fine from the rough one, and determines whether or not the quantization error is zero or does not quantize it. Processing and control necessary for progressive encoding of an image such as encoding difference data are performed.

이 실시예 2에 예시한 화상 신장 장치에서는 도 4에 도시된 바와 같이, 프로그레시브 복호화 처리부(12)에서는 먼저, 입력된 프로그레시브 부호화 비트 스트림의 선두로부터, 가장 거친 화상 데이터를 복호하는 데 필요한 부호화 데이터만을 받아들이고, 이것을 엔트로피 복호화부(13)에 송출한다. 엔트로피 복호화부(13)에서는 동 데이터를 엔트로피 복호화하여, 역양자화부(14)에 송출한다. 역양자화부(14)에서는 부호화 데이터의 헤더로서 주어진 양자화 스텝 사이즈를 사용하여, 엔트로피 복호화부(13)에서 수신한 데이터를 역양자화한다.In the image decompression device illustrated in the second embodiment, as shown in FIG. 4, the progressive decoding processing unit 12 firstly encodes only the coded data necessary for decoding the coarsest image data from the head of the input progressive coded bit stream. It accepts and sends it to the entropy decoding part 13. As shown in FIG. The entropy decoding unit 13 entropy decodes the data and sends the same to the dequantization unit 14. The dequantization unit 14 dequantizes the data received by the entropy decoding unit 13 using the quantization step size given as the header of the encoded data.

상기 역양자화부(14)에서 역양자화된 데이터는 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부(31)와 제2 y 방향 l 차원 손실 없는 역웨이브레지 변환부(32)및 x 방향 1차원 손실 없는 역웨이브레트 변환부(33)에서 필요한 처리를 행하여,디스플레이에 표시되는 가장 거친 재생 화상을 얻는 것이다.The inverse quantized data in the inverse quantization unit 14 includes the inverse wavelet transform unit 31 without the first y-direction loss in one dimension and the inverse wave transform unit 32 without the second y-direction l dimension in loss and the x direction one. The inverse wavelet transform unit 33 without dimension loss performs the necessary processing to obtain the roughest reproduced image displayed on the display.

또한, 가장 거친 화상의 생성시에, 역양자화부(14)에서 역양자화되어 얻어진 데이터는 손실 없는 역웨이브레트 변환부(32a)와 동시에, 변환 계수 버퍼(32b)에 송출되며, 다음에 화상 갱신이 행하여질 때를 위해 버퍼링된다. 여기서 새로운 변환 계수 데이터가 버퍼링되면, 이미 버퍼링되어 있던 데이터는 갱신 보조 정보 생성부(32c)에 송출되며, 이미 표시되어 있는 화상 데이터를 새롭게 갱신하는 데 사용된다.Further, at the time of generating the coarsest image, the data obtained by inverse quantization by the inverse quantization unit 14 is sent to the conversion coefficient buffer 32b at the same time as the inverse wavelet transform unit 32a without loss, and then the image is updated. It is buffered for when it is done. Here, when the new transform coefficient data is buffered, the data already buffered is sent to the update assistance information generation section 32c, and used to newly update the image data already displayed.

이러한 화상의 갱신 처리는 프로그레시브 복호화 제어부(16)의 제어에 따라서 아래와 같이 행하여진다.This image update process is performed as follows under the control of the progressive decoding control unit 16.

프로그레시브 복호화 제어부(16)는 가장 거친 화상, 또는 현시점에서 표시되어 있는 화상을 또한 갱신하는 데 필요한 복호화 데이터를 프로그레시브 부호화 비트 스트림으로부터 꺼내고, 프로그레시브 복호 처리부(12)에 입력하여, 갱신에 필요한 부호화 데이터에 대해서만 엔트로피 복호화부(13)에서 엔트로피 복호화, 역양자화부(14)에서 역양자화, 손실 없는 역웨이브레트 변환부(32a)에서 손실 없는 역웨이브레트 변환을 실시하여, 생성된 데이터를 가산부(35)에 송출한다.The progressive decoding control unit 16 extracts, from the progressive encoded bit stream, the decoded data necessary for further updating the coarse image or the image displayed at the present time, and inputs it to the progressive decoding processing unit 12 to input the encoded data required for the update. Only the entropy decoding unit 13 performs entropy decoding, the inverse quantization unit 14 performs inverse quantization, and the lossless inverse wavelet transform unit 32a performs lossless inverse wavelet transform, thereby adding the generated data. To be sent.

동시에 역양자화부(14)에서 역양자화된 데이터와 변환 계수 버퍼(32b)에 버퍼링되어 있던 데이터로부터 갱신 보조 정보 생성부(32c)에서, 화상을 프로그레시브에 갱신·표시하는 데 필요한 갱신 보조 정보의 생성이 행하여지고, 얻어진 보조정보가 가산부(35)에 송출된다. 가산부(35)에서는 손실 없는 역웨이브레트 변환부(32a)에서 생성된 화상 정보와, 갱신 보조 정보 생성부(32c)에서 생성된 갱신 보조 정보를 가산한다.At the same time, from the data dequantized by the inverse quantization unit 14 and the data buffered in the conversion coefficient buffer 32b, the update assistant information generation unit 32c generates the update assistant information necessary for updating and displaying the image progressively. This is done, and the obtained auxiliary information is sent to the adder 35. The adder 35 adds the image information generated by the inverse wavelet transform unit 32a without loss and the update assistant information generated by the update assistant information generation unit 32c.

이상과 같이 하여, 거칠은 것으로부터 세밀한 것으로 화상을 순차 생성하는 데 필요한 부호화 데이터로부터 거친 화상의 생성에 필요한 데이터를 필두로 보다 밀(密)한 화상을 생성하는 데 필요한 데이터를 순차, 신장 처리하여, 얻어진 신장 데이터를 이미 표시되어 있는 화상 데이터에 화상 영역에서 가산 처리함으로써, 프로그레시브 부호화된 화상 부호화 데이터의 프로그레시브인 복호 ·재생, 프로그레시브인 화상 데이터의 갱신, 프로그레시브인 화상 표시가 실현된다.As described above, the data necessary for generating a finer image starting with the data necessary for generating the coarse image from the coded data required for generating the image sequentially from coarse to fine, is sequentially processed to expand. By adding the obtained decompression data to the image data already displayed in the image area, progressive decoding and reproduction of progressive coded image coded data, update of progressive image data, and progressive image display are realized.

손실 없는 웨이브레트 변환부(1)에서는 먼저, x 방향 1차원 손실 없는 웨이브레트 변환부(3)에서, 화상의 x 방향으로 1차원 손실 없는 웨이브레트 변환을 행하고, 계속해서 얻어진 변환 화상에 대하여, 제1, 제2방향 1차원 손실 없는 웨이브레트 변환부(4, 5)에서, y 방향으로 1차원 손실 없는 웨이브레트 변환을 행하는 처리를 1단위로 하고, 동처리를 대역 분할 제어부(6)의 지시에 따라 원하는 수신한만큼 반복함으로써, 화상의 손실 없는 웨이브레트 변환을 실현하여, 손실 없는 웨이브레트 변환 계수를 생성한다.In the lossless wavelet transform unit 1, first, the wavelet transform unit 3 in the x-direction one-dimensional lossless lossless wavelet transform is performed in the x-direction of the image, and then the obtained transformed image is obtained. In the first and second directional lossless wavelet transform units 4 and 5, the processing for performing the one dimensional lossless wavelet transform in the y direction is one unit, and the same processing is performed by the band division control unit 6. By repeating as many times as desired according to the instruction, lossless wavelet transform of the image is realized, and lossless wavelet transform coefficients are generated.

또한, 도 2에서는 일예로서, x 방향 1차원 손실 없는 웨이브레트, y 방향 1차원 손실 없는 웨이브레트 순서의 처리예에 관해 도시하였지만, y 방향 1차원 손실 없는 웨이브레트, x 방향 1차원 손실 없는 웨이브레트 순서의 처리도 가능하다.In addition, in FIG. 2, as an example, the processing example of the wavelet without the x-direction one-dimensional loss, the wavelet without the y-direction one-dimensional loss is shown, but the wavelet without the y-direction one-dimensional loss and the wave without the x-direction one-dimensional loss are shown. You can also process the order of letters.

손실 없는 역웨이브레트 변환부(15)에서는 손실 없는 웨이브레트 변환부(1)에서 x, y 방향으로의 처리와는 반대의 순서로 1차원 손실 없는 역웨이브레트 변환을 행하여, 손실 없는 웨이브레트 변환 계수로부터 화상을 재생한다. 즉, 손실 없는 역웨이브레트 변환부(15)에서는 먼저, 제1, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(31, 32)에서, 손실 없는 웨이브레트 변환 계수로 이루어진 대역 신호의 y 방향에 1차원 손실 없는 역웨이브레트 변환을 실시하고, 계속해서, 얻어진 결과의 x 방향에 대하여, x 방향 1차원 손실 없는 역웨이브레트 변환부(33)에서, 1차원 손실 없는 역웨이브레트 변환을 실시한 처리를 손실 없는 역웨이브레트 변환 처리의 1단위로 하고, 동처리를 대역 합성 제어부(20)의 지시에 따라, 부호화 데이터의 오버 헤드로서 정의된 수신한만큼 반복함으로써, 손실 없는 웨이브레트 변환 계수로부터 화상 데이터를 재생한다.The lossless inverse wavelet transform section 15 performs a one-dimensional lossless inverse wavelet transform in a reverse order to the processing in the x and y directions in the lossless wavelet transform section 1 to perform a lossless wavelet transform. The image is reproduced from the coefficients. That is, in the lossless inverse wavelet transform unit 15, first, in the first and second y-direction one-dimensional lossless inverse wavelet transform units 31 and 32, y of the band signal including the lossless wavelet transform coefficient Inverse wavelet transform without one-dimensional loss in the direction, and then inverse wavelet transform without one-dimensional loss in the x direction with respect to the obtained x direction. The processed process is made one unit of the lossless inverse wavelet transform process, and the process is repeated by the received signal defined as overhead of the coded data according to the instruction of the band synthesizing control unit 20, thereby eliminating the lossless wavelet transform coefficients. Play the image data.

이상과 같이, 실시예 2에 의하면, 화상의 프로그레시브 재생·표시를, 손실 없는 웨이브레트 변환 계수 영역에서 정보를 갱신하고 나서 손실 없는 웨이브레트역변환함으로써 행하는 것이 아니고, 갱신에 필요한 정보만을 손실 없는 웨이브레트 역변환하여, 역변환하여 얻어진 데이터를 화상 영역에서, 약간의 추가 정보와 함께, 갱신 전의 화상에 가산함으로 실현하고 있다. 따라서, 프로그레시브 재생·표시의 실현에 있어서는 갱신전 화상을 생성하는 데 사용한 변환 계수 정보를 모두 유지할 필요가 없어서 실행 메모리 사이즈를 저감할 수 있는 효과가 있다.As described above, according to the second embodiment, the progressive reproduction and display of the image is not performed by inversely transforming the lossless wavelet after updating the information in the lossless wavelet transform coefficient region, and not losing the information necessary for the update. The data obtained by inverse transformation and inverse transformation is realized by adding to the image before updating together with some additional information in the image area. Therefore, in realizing progressive reproduction and display, it is not necessary to hold all of the conversion coefficient information used to generate the pre-update image, thereby reducing the execution memory size.

또한, 변환 계수 영역에서 갱신에 필요한 정보를 갱신 전의 화상을 생성하는 데 사용하는 변환 계수에 가산하고 나서 손실 없는 웨이브레트 변환을 행하는 것이 아니고, 갱신에 필요한 정보만을 손실 없는 웨이브레트 역변환하여, 이것을 화상영역에서 가산함으로써 프로그레시브 재생·표시를 실현함으로써, 갱신에 필요한 변환 계수 정보에는 제로 계수 많은 것을 이용한 손실 없는 웨이브레트 역변환에 있어서의 적합 연산의 생략이 가능하게 되어, 프로그레시브 재생·표시 처리를 고속화할 수 있는 효과가 있다.In addition, in the transform coefficient area, the lossless wavelet transform is not performed after adding the information required for updating to the transform coefficient used to generate the image before the update, and only the information necessary for the update is transformed without lossless wavelet, and the image is converted into an image. By adding in the area, the progressive reproduction and display is realized, so that the adaptive calculation in lossless wavelet inverse transformation using a large number of zero coefficients can be omitted in the conversion coefficient information necessary for updating, thereby speeding up the progressive reproduction and display processing. It has an effect.

실시예 3Example 3

도 5는 본 발명의 실시예 3에 의한 화상 압축·신장 장치의 손실 없는 웨이브레트 변환부(1)와 프로그레시브 역웨이브레트 변환부(15)의 구성을 도시한 블록도이다. 이 실시예 3은 도 4의 손실 없는 웨이브레트 변환부(1)에 있어서의 x 방향 1차원 손실 없는 웨이브레트 변환부(3), 제1, 제2 y 방향 1차원 손실 없는 웨이브레트 변환부(4, 5)를 손실 없는 웨이브레트 변환의 1개인 x 방향 1차원 S 변환이 행하여지는 x 방향 1차원 S 변환부(41), y 방향 1차원 S 변환이 행하여지는 제1, 제2 y 방향 1차원 S 변환부(42, 43)로 하고, 도 4의 손실 없는 역웨이브레트 변환부 (15)에 있어서의 제1, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(31, 32), x 방향 1차원 손실 없는 역웨이브레트 변환부(33)를 각각, S변환의 역변환인 제1, 제2 y 방향 1차원 손실 없는 웨이브레트 역 S 변환이 행하여지는 y 방향 1차원 손실 없는 웨이브레트 역S 변환부(44, 45), x 방향 1차원 손실 없는 웨이브레트 역 S 변환이 행하여지는 x 방향 1차원 손실 없는 웨이브레트 역 S 변환부(46)로 한 것이다.Fig. 5 is a block diagram showing the configuration of the wavelet transform unit 1 and the progressive inverse wavelet transform unit 15 without loss of the image compression and expansion device according to the third embodiment of the present invention. In the third embodiment, the wavelet transform unit 3 without loss in the x-direction one-dimensional loss and the wavelet transform unit without loss in the first and second y-direction in the wavelet transform unit 1 of FIG. The x-direction one-dimensional S-transformer 41 in which the x-direction one-dimensional S transform is performed for one wavelet transform without loss of 4 and 5, and the first and second y-direction 1 in which the y-direction one-dimensional S transform is performed. Inverted wavelet transform units 31 and 32 without loss of the first and second y-direction one-dimensional loss in the inverse wavelet transform unit 15 without loss as the dimensional S transform units 42 and 43, The inverse wavelet transform unit without the x-direction one-dimensional loss is respectively a wavelet inverse without the y-direction one-dimensional loss in which the S transform is performed. S-transformer 44, 45, wavelet inverse S without x-direction one-dimensional loss S wavelet inverse S without x-direction one-dimensional loss The conversion unit 46 is used.

실시예 3의 화상 신장 장치에 있어서의 제 l, 제2 y 방향 1차원 손실 없는 웨이브레트 역S 변환부(44, 45), x 방향 1차원 손실 없는 웨이브레트 역 S 변환부(46)는 같은 내부 구성이므로, 그 일예를 도 6에 도시하면, 복수의 역S 변환부(51a 내지 51n), 갱신 화상(52a 내지 52n), 변환 계수 버퍼(ExOR)(53a 내지53n), 갱신 보조 정보 생성부(AND)(54a 내지 54n), 가산부(55a 내지 55n)를 갖는다.In the image stretching apparatus of the third embodiment, the wavelet inverse S transform units 44 and 45 without the first and second y-direction loss in one-dimensional direction and the wavelet inverse S transform unit 46 without the one-dimensional loss in the x direction are the same. Since an example thereof is shown in Fig. 6, the inverse S transform units 51a to 51n, update images 52a to 52n, transform coefficient buffers (ExOR) 53a to 53n, and update assistant information generation units are shown. (AND) 54a to 54n and addition units 55a to 55n.

다음에 1차원 손실 없는 웨이브레트 역 S 변환부의 1개의 동작을 도 6을 참조하여 설명한다.Next, one operation of the wavelet inverse S transform unit without one-dimensional loss will be described with reference to FIG.

S 변환을 사용한 화상 압축 장치에 있어서, 프로그레시브 부호화된 화상 데이터로부터, 먼저, 가장 거친 화상을 생성하는 데에 필요한 부호화 데이터를 엔트로피 복호화, 역양자화하여 얻어진 변환 계수 데이터(b0비트/변환 계수, 저주파 성분을 담당하는 변환 계수(s0), 고주파 성분을 담당하는 변환 계수(d0)로 나타낸다)가, 역S 변환부(51a)에서 역S 변환되어 재생된 화상(x0)을 가장 거친 재생 화상 b0(bit/pe1)으로 하여 디스플레이에 송출한다.In the image compression apparatus using S transform, from the progressively encoded image data, first, transform coefficient data (b0 bits / transform coefficients, low frequency components) obtained by entropy decoding and inverse quantization of encoded data necessary for generating the coarsest image The reproduction coefficient b0 (bit), which is represented by the conversion coefficient s0 in charge of the high frequency component and the conversion coefficient d0 in charge of the high frequency component, undergoes the reverse conversion by the inverse S conversion part 51a. / pe1) to the display.

여기서, 화상(x0)을 생성하는 데 사용한 변환 계수 중의 고주파 성분을 담당하는 변환 계수(d0)의 LSB의 정보를 장래, 화상(x0)을 갱신하는 데이터를 생성하기 위해, 변환 계수 버퍼(53a)에 유지한다. 또한, 변환 계수 버퍼(53a)에서의 유지 내용은 d0의 LSB와 값 제로의 Ex0R(배타적 논리합)에 의해 얻어지는 값, 즉, d0의 LSB의 값 그자체이다.Here, in order to generate data for updating the image x0 in the future, the information of the LSB of the transform coefficient d0 that is responsible for the high frequency component among the transform coefficients used to generate the image x0, the transform coefficient buffer 53a is used. To keep on. The contents held in the transform coefficient buffer 53a are values obtained by the LSB of d0 and Ex0R (exclusive logical sum) of the value zero, that is, the value of the LSB of d0 itself.

계속해서, 이 화상(x0)을 원하는 비트 레이트 △b0(비트/변환 계수)만을 갱신하는 데 필요한 부호화 데이터를 엔트로피 복호화하고, 역양자화하여 얻어진 변환 계수 데이터(저주파 성분 △s0, 고주파 성분 △d0, △b0 비트/변환 계수)를, 역 S 변환부(51b)에서 역 S 변환 함으로, 갱신에 필요한 화상 데이터(x0)를 생성한다. 동시에, d0의 LSB와 변환 계수 버퍼(53a)에 유지되어 있는 d0의 LSB로부터 갱신 보조 정보 생성부(54a)에서의 논리적(AND 처리)에 의해, 화상(x0)을 △d0 bit/pe1만 갱신하는 데 필요하게 되는 갱신 보조 정보(α)를 생성한다.Subsequently, transform coefficient data (low frequency component? S0, high frequency component? D0,) obtained by entropy decoding and inverse quantizing the coded data necessary for updating only the desired bit rate? B0 (bit / conversion coefficient) for this image x0. The inverse S transform is performed by the inverse S transform unit 51b to generate the image data x0 necessary for the update. At the same time, the image x0 is updated only by? D0 bit / pe1 by logical (AND processing) in the update assistant information generation unit 54a from the LSB of d0 and the LSB of d0 held in the conversion coefficient buffer 53a. Update assistance information (α) required to be generated is generated.

이렇게 해서 얻어진 화상(x0)과 갱신 보조 정보(α)를, 프로그레시브 화상 재생·표시부(가산부)(55a)에서 가산 처리함으로써, b1= b0+△d0 bit/pe1의 정보를 가지는 재생 화상(x1)을 얻게 된다. 또한 변환 계수 버퍼(53b)의 직전의 출력치의 LSB와 △d0의 LSB의 배타적 논리합(ExOR)을 계산한 값을, 다음에 x1을 갱신하는 데 필요한 갱신 보조 정보(α)(α: 화상 영역에서의 정보 갱신을 역S 변환을 통해 실현하는 데 필요하게 되는 갱신 보조 정보)를 생성하는 데 필요한 데이터로서 변환 계수 버퍼(53b)에 유지한다.The reproduced image x1 having information of b1 = b0 + Δd0 bit / pe1 is processed by adding the obtained image x0 and the update assistance information α by the progressive image reproduction / display unit (addition unit) 55a. You get In addition, the value obtained by calculating the exclusive OR (ExOR) of the LSB of the output value immediately before the transform coefficient buffer 53b and the LSB of DELTA d0 is next, and the update assistant information (α) (α: in the image area required for updating x1). Is stored in the transform coefficient buffer 53b as data necessary for generating the update assistance information required for realizing the information update through the inverse transform.

이와 같이, 실시예 3의 화상 신장 장치에서는 화상의 갱신에 필요한 부호화 데이터를 독립적으로 역S 변환하여 얻어진 화상 데이터와, 이미 표시되어 있는 화상을 생성하는 데 사용한 변환 계수의 일부를 이용하여 얻어진 갱신 보조 정보(α)로부터 화상 영역에서 정보의 갱신을 행하는 처리를, 갱신에 필요한 부호화 데이터가 없어질 때까지 반복하여 실행함으로써써, S 변환을 사용하여 프로그레시브 부호화 데이터로부터 화상을 프로그레시브에 재생·표시하고, 최종적으로 부호화전의 화상과 동일의 화상을 재생·표시한다.As described above, in the image decompression device of the third embodiment, the update assistance obtained by using the image data obtained by independently inversely transforming the coded data required for updating the image and a part of the conversion coefficient used to generate the image already displayed. By repeatedly executing the process of updating the information in the image region from the information α until the encoded data necessary for the update is lost, the image is reproduced and displayed progressively from the progressive encoded data using the S transform, Finally, the same image as the image before encoding is reproduced and displayed.

이상과 같이, 이 실시예 3에 의하면, 화상 압축 장치에 있어서의 손실 없는 웨이브레트 변환을 S 변환으로 행하고, 화상 신장 장치에 있어서의 손실 없는 웨이브레트 역변환을 S 역변환으로 행함으로써써, 보다 적은 연산 수신한로 손실 없는 웨이브레트 변환, 역변환이 실현되는 동시에, 프로그레시브 재생·표시를 실현하는데 필요한 갱신 보조 정보(α)를 생성하기 위해 유지해야 할 변환 계수의 정보량을 각 변환 계수에 관해 1비트로 억제할 수 있다. 즉, 실행 메모리를 억제할 수 있는 효과가 있다.As described above, according to the third embodiment, fewer calculations are performed by performing a lossless wavelet transform in the image compression apparatus by S transform and a lossless wavelet transform in the image stretching apparatus by S inverse transform. It is possible to suppress the amount of information of the transform coefficients to be retained in order to generate the update auxiliary information (α) necessary for realizing progressive reproduction and display while at the same time receiving the wavelet transform and the inverse transform without loss. Can be. That is, there is an effect that the execution memory can be suppressed.

실시예 4Example 4

도 7은 본 발명의 실시예 4에 의한 화상 압축·신장 장치의 손실 없는 웨이브레트 변환부(1)와 손실 없는 역웨이브레트 변환부(15)의 구성을 도시한 블록도이다. 이 실시예 3은 도 2의 손실 없는 웨이브레트 변환부(1)에 있어서의 x 방향 1차원 손실 없는 웨이브레트 변환부(3), 제1, 제2 y 방향 1차원 손실 없는 웨이브레트 변환부(4, 5)를 각각, 손실 없는 웨이브레트 변환의 하나인 x 방향 1차원 TS 변환을 행하는 x 방향 1차원 TS 변환부(51), y 방향 1차원 S 변환을 행하는 제1, 제2 y 방향 1차원 TS 변환부(52, 53)로 하고, 도 4의 손실 없는 역웨이브레트 변환부(15)에 있어서의 제1, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(31, 32), x 방향 1차원 손실 없는 역웨이브레트 변환부(33)를 각각 TS 변환의 역변환인 제1, 제2 y 방향 1차원 역 TS 변환을 행하는 y 방향 1차원 역 TS 변환부(54, 55), x 방향 1차원역 TS 변환을 행하는 x 방향 1차원 역 TS 변환부(56)로 한 것이다.Fig. 7 is a block diagram showing the configuration of the lossless wavelet transform unit 1 and the lossless inverse wavelet transform unit 15 of the image compression and expansion apparatus according to the fourth embodiment of the present invention. In the third embodiment, the wavelet transform unit 3 without loss in the x-direction one-dimensional loss and the wavelet transform unit without loss in the first and second y-direction in the wavelet transform unit 1 of FIG. 4 and 5, respectively, the x-direction one-dimensional TS converter 51 for performing the x-direction one-dimensional TS transform, which is one of the lossless wavelet transforms, and the first and second y-direction 1 for performing the y-direction one-dimensional S transform. Inverse wavelet transform units 31 and 32 without loss of the first and second y-direction one-dimensional loss in the reverse wavelet transform unit 15 without loss as the dimensional TS converters 52 and 53, y-direction one-dimensional inverse TS transform units 54 and 55 for performing the first and second y-direction one-dimensional inverse TS transforms, which are inverse transforms of TS transforms, respectively, with respect to the x-direction one-dimensional loss. It is set as the x-direction one-dimensional inverse TS conversion part 56 which performs direction one-dimensional inverse TS conversion.

실시예 4의 화상 신장 장치에 있어서의 제1, 제2 y 방향 1차원 손실 없는 웨이브레트 역 TS 변환부(54, 55), x 방향 1차원 손실 없는 웨이브레트 역 TS 변환부(56)는 같은 내부 구성이고, 도 8, 도 9에 도시된 바와 같이, 선형 역변환부(64a)와 역T 변환부(65a) 및 S역변환부(63a)로 구성된 역 TS 변환부(61a 내지 61n)가 여러단개 설치되어 있다.The first and second y-direction one-dimensional lossless wavelet inverse TS converters 54 and 55 and the x-direction one-dimensional lossless wavelet inverse TS converter 56 in the image stretching apparatus of the fourth embodiment are the same. 8 and 9, the inverse TS converters 61a to 61n each composed of a linear inverse converter 64a, an inverse T converter 65a, and an S inverse converter 63a are provided. It is installed.

이 구성의 결과, 실시예 4의 화상 신장 장치에 의한 화상의 프로그레시브 재생·표시는 실시예 3에 예시된 S 역변환을 통한 화상의 프로그레시브 재생·표시의 전단계에, 선형 역변환(64a)과 역 T 변환부(65a)를 통한 프로그레시브 재생을 조합함으로 실현된다.As a result of this configuration, the progressive reproduction and display of the image by the image stretching apparatus of the fourth embodiment is performed by the linear inverse transform 64a and the inverse T transform in the previous stage of the progressive reproduction and display of the image through the S inverse transform illustrated in the third embodiment. This is realized by combining progressive reproduction through the section 65a.

가장 거친 화상을 재생하는 데 필요한 정보량을 b0 비트/변환 계수, 동재생화상을 갱신하여, 화질을 1단계 향상시킨 화상(x0, 정보량= b1 비트/변환 계수)를 생성하는 데 별도로 필요하게 되는 화상 갱신을 위한 데이터를 △x0(정보량=△b0비트/변환 계수, b1= b0+△b0, x1= x0+△x0), 또한 이미 1단계, 화질을 향상시킨 화상(x1, 정보량= b2비트/변환 계수)를 생성하는 데 별도로 필요하게 되는 갱신을 위한 데이터를 x1(정보량=△b1 비트/변환 계수, b2= b1+△b1, x2=x1+△x1), 마찬가지로, 전체적으로 N단계, 화질을 향상시킨 화상(xN, 정보량= bN비트/변환 계수)을 생성하는 데에, 그 시점에서, 별도로 필요하게 되는 갱신 데이터를 xN-1(정보량= bN-1비트/변환 계수, bN= bN-1+△bN-1, xN=xN-1+△xN-1)로 나타내면, 실시예 4의 TS 역변환을 사용한 화상 신장 장치에 의한 화상의 프로그레시브 재생·표시는 도면 중의 TS 역변환부(61a 내지 61n)를 통한 프로그레시브 재생·표시와 같이 실현할 수 있다.The amount of information required for reproducing the coarsest image is b0 bit / conversion coefficient and the image reproduced separately is necessary for generating an image (x0, information amount = b1 bit / conversion coefficient) of which image quality has been improved by one step. Δx0 (information amount = Δb0 bit / conversion coefficient, b1 = b0 + Δb0, x1 = x0 + Δx0), and the image having already improved image quality (x1, information amount = b2 bit / conversion coefficient) X1 (information amount = Δb1 bit / conversion coefficient, b2 = b1 + Δb1, x2 = x1 + Δx1) for updating data which is separately required for generating) To generate xN, information amount = bN bits / conversion coefficients, update data that is needed separately at that time is xN-1 (information amount = bN-1 bits / conversion coefficients, bN = bN-1 +? bN-). 1, xN = xN-1 + ΔxN-1), the progressiveness of the image by the image stretching apparatus using the TS inverse transformation of the fourth embodiment Raw, display can be realized such as, progressive reproduction displayed through TS inverse transformation unit (61a to 61n) in the figure.

먼저, 가장 거친 화상(x0)은 b0비트/변환 계수로 나타낸 저주파 성분의 변환 계수(s0)를 선형 역변환부(64a)에서 선형 역변환을 실시함으로써 f0를 생성하고, 계속해서, f0와 d0(b0비트/변환 계수로 나타낸 고주파 성분의 변환 계수)로부터 T역변환부(65a)에서 T 역변환을 실시함으로써 p0를 생성하며, 마지막에 s0와 pO로부터 S 역변환부(63a)에서 S 역변환을 실시함으로써 생성된다.First, the coarsest image x0 generates f0 by performing linear inverse transformation on the transform coefficient s0 of the low frequency component represented by the b0 bit / transform coefficient in the linear inverse transform unit 64a, and then f0 and d0 (b0). P0 is generated by performing T inverse transform in the T inverse transform unit 65a from the transform coefficients of the high frequency component expressed as bit / transform coefficients, and finally generated by performing S inverse transform in the S inverse transform unit 63a from s0 and pO. .

화상(x0)을 1단계 갱신하여 얻게 된 화상(x1)에 관해서는 △b0 비트/변환 계수로 이루어진 정보를 별도로 프로그레시브 역 TS 변환부(15)에 입력하고, △b0 비트/변환 계수로 나타낸 저주파 성분의 변환 계수(△sO)로부터 선형 변환부(64b)를 통해 얻게 된 △f0를 생성하고, 계속해서 △f0와 △d0(△b0 비트/변환 계수로 나타낸 고주파 성분의 변환 계수)에 대하여 역 T 변환한 후에, 화상의 프로그레시브 재생을 실현하는 역 T 변환부(65b-1)와 갱신 보조 정보생성부(65a)로 이루어진 역 T 변환+β부(65b)에서 역 T 변환과, 역 T 변환을 통하여 역변환 후의 영역에서 정보의 갱신을 행하는 데 필요한 갱신 보조 정보(β)의 생성을 행하는 처리를 실시함으로써 △p0+β(△p0: 역 T 변환 결과, β: 갱신 보조 정보)를 생성하고, 마지막에, △s0와 △pO+β에 대하여, 역 S 변환을 실시한 후에, 화상의 프로그레시브 재생을 실현하는 역 S 변환+α부(63b)에 있어서 역S 변환과, 역S 변환을 통하여 역변환 후의 영역, 즉, 화상 영역에서 정보를 갱신하여 행하는 데 필요한 갱신 보조 정보(α)의 생성을 행하는 처리를 실시함으로써 얻어진 데이터 △x0+α(△x: 역S 변환 결과, α: 갱신 보조 정보)를, 화상 영역에서 x0에 가산함으로써 x0의 갱신, 즉, x 1이 생성된다.Regarding the image x1 obtained by updating the image x0 in one step, the information consisting of? B0 bits / conversion coefficients is separately input to the progressive inverse TS converter 15, and the low frequency indicated by? B0 bits / conversion coefficients is obtained. Δf0 obtained through the linear transformation unit 64b is generated from the transformation coefficient ΔsO of the component, and then inversed with respect to Δf0 and Δd0 (the transformation coefficient of the high frequency component expressed in Δb0 bits / conversion coefficients). After the T conversion, an inverse T conversion and an inverse T conversion are performed by an inverse T conversion + beta part 65b including an inverse T conversion part 65b-1 and an update assistant information generation part 65a for realizing progressive reproduction of an image. Δp0 + β (Δp0: inverse T conversion result, β: update assistance information) is generated by performing a process of generating update assistance information β necessary for updating information in the region after inverse transformation through Finally, after inverse S conversion is performed on Δs0 and ΔpO + β. In the inverse S transform + alpha unit 63b for realizing progressive reproduction of the image, the update assistant information necessary for updating and performing information in the region after the inverse transform, i.e., the image region, through the inverse S transform and the inverse S transform. ) X0, i.e., x1 is generated by adding the data? X0 +? (? X: inverse S conversion result,?: Update assistance information) to x0 in the image area. .

x0를 이미 1단계 갱신하여 얻게 된 화상(x2), N-1단계 갱신하여 얻어지는 화상(xN)에 관해서도, 마찬가지로, 갱신에 필요한 정보를 각각 개별적으로, 선형 역변환부(64c), T 역변환부(65c-1), S 역변환부(63c)를 통해서, TS 역변환함으로써얻어진 정보와, 갱신 보조 정보 생성부(67b)에서 얻어진 정보(β)를 화상영역에서, 갱신 대상이 되는 화상에 가산함으로써 생성된다.Similarly with respect to the image x2 obtained by updating x0 in one step and the image xN obtained by updating in step N-1, the information necessary for the update is respectively separately provided by the linear inverse transform unit 64c and the T inverse transform unit ( 65c-1), the information obtained by the TS inverse transform and the information β obtained by the update assistance information generation unit 67b are added to the image to be updated in the image area through the S inverse transform unit 63c. .

또한, fk(k=0,···N-1)은 sk를, 선형 역변환부(64)에서 선형 역변환함으로써 얻어진 결과이고, pk는 fk, dk 에 대하여 T 역변환부(65k)에서 T 역변환을 실시함으로써 얻어진 결과이다. △pk+β는 △pk에 pk를 갱신하는 데 필요한 추가 정보를 가산한 갱신 정보이고, △fk, △dk에 대하여 T 역변환 +β부(65k)에서 T 역 변환과 갱신을 위한 추가 처리를 행함으로써써 얻어진다. △xk는 △sk, △pk에 대하여 S 역변환부(63k)에서 S 역변환을 실시함으로써 얻어진 결과이고, △xk+△α는 △xk 이외에 xk를 갱신하는 데 필요한 추가 정보를 가산한 갱신 정보이고, △sk와 △pk+β를 입력으로서 S 역변환 +α부(63k)에서 S 역변환과 갱신을 위한 추가 처리를 행함으로써써 얻어진다.In addition, fk (k = 0, .N-1) is a result obtained by linearly inverting sk in the linear inverse transform unit 64, and pk denotes a T inverse transform in the T inverse transform unit 65k with respect to fk and dk. It is the result obtained by performing. Δpk + β is update information obtained by adding additional information necessary for updating pk to Δpk, and the T inverse transform + β portion 65k performs additional processing for T inverse transformation and update for Δfk and Δdk. It is obtained by [Delta] xk is a result obtained by performing S inverse transform in the S inverse transform unit 63k with respect to [Delta] sk and [Delta] pk, [Delta] xk + Δ [alpha] is update information obtained by adding additional information required for updating xk in addition to [Delta] xk. It is obtained by performing additional processing for S inverse transform and update in the S inverse transform + alpha part 63k as sk and Δpk + β as inputs.

이하에, 실시예 4에 예시한 화상 신장 장치에 있어서의 TS 역변환을 통한 화상의 프로그레시브 재생·표시를, S 역변환부(63a)와 함께 구성하는 선형 역변환부(64a)와 T 역변환부(65a)에 있어서의 프로그레시브 재생의 순서, 즉, 갱신 보조 정보 생성부(67a)에 있어서, TS 역변환을 통해서 화상 영역에서의 프로그레시브 재생·표시 처리를 실현하는 데 필요한 갱신 보조 정보의 생성이 행하여지는 순서에 관해서 예시한다.The linear inverse transform unit 64a and the T inverse transform unit 65a, which together with the S inverse transform unit 63a constitute progressive reproduction and display of the image through the TS inverse transform in the image stretching apparatus illustrated in the fourth embodiment, are described below. The order of progressive playback in the image, that is, the order in which the update assistant information generation unit 67a generates the generation of update assistant information necessary for realizing the progressive reproduction and display processing in the image area through TS inverse conversion. To illustrate.

역 T 변환부(65k)에서는 △fk와 △dk에 대하여 역 T 변환을 행하여 △pk를 생성한다. 동 △pk를 p갱신부(69a)에서 pk에 가산하고, 또한, fk-1의 하위 2비트와 fk의 하위 2비트로부터 갱신 보조 정보 생성부(67a)에 있어서 생성된 갱신 보조정보(β)를, pk+△pk에 가산함으로써, p의 갱신이 실현되고, pk+1(= pk+△pk+β)가 생성된다.The inverse T conversion section 65k performs inverse T conversion on Δfk and Δdk to generate Δpk. The update? Information? Generated in the update assistant information generation unit 67a from the lower two bits of fk-1 and the lower two bits of fk is added to? K by the p update unit 69a. Is added to pk + Δpk to update p, thereby generating pk + 1 (= pk + Δpk + β).

갱신 보조 정보의 생성에 필요하게 되는 정보의 하나인 fk-1의 하위 2bit에 관해서는 k=0인 경우, 가장 거친 화상을 TS 역변환을 통해서 생성하는 과정에서의 선형 역변환에 의해 생성되는 f0의 하위 2비트를 유지하면 얻게 된다. k= 1인 경우의 갱신 보조 정보인 f1의 하위 2비트에 관해서는 갱신 보조 데이터 버퍼(68a)에있어서, 유지되어 있는 f0의 하위 2비트의 값에, △s0를 선형 역변환 하여 얻어진 △f0의 하위 2비트의 값을 가산하여, 그 가산 결과를 4로 나눈 나머지를 유지함으로써 얻어진다.As for the lower 2 bits of fk-1, which is one of the information required for generation of update assistant information, when k = 0, the lower level of f0 generated by the linear inverse transform in the process of generating the coarsest image through the TS inverse transform. If you keep 2 bits, you get. Regarding the lower two bits of f1, which is update assistance information in the case of k = 1, in the update auxiliary data buffer 68a, the value of Δf0 obtained by linearly inverting Δs0 to the value of the lower two bits of the retained f0. It is obtained by adding the values of the lower two bits and maintaining the remainder obtained by dividing the addition result by four.

마찬가지로, fk의 하위 2비트에 관해서는 갱신 보조 데이터 버퍼(68a)에 있어서, 유지되어 있던 fk-1의 하위 2비트의 값에, △fk-1의 하위 2비트를 가하여, 4로 나눈 나머지를 계산함으로써 얻어진다. 갱신 보조 정보 생성부(67a)에 있어서의 갱신 보조 정보의 생성은 갱신 보조 정보(β) 생성 테이블(도 1O 참조, 예를 들면, △fk의 하위 2비트의 값이 2, fk의 하위 2비트의 값이 3일 때, 갱신 보조 정보(β)의 값은 '-1'이 된다)에 따라 행하여진다.Similarly, the lower two bits of fk are added to the lower two bits of fk-1 held in the update auxiliary data buffer 68a by adding the lower two bits of Δfk-1 and dividing by four. Obtained by calculation. The generation of the update assistant information in the update assistant information generation unit 67a is performed by the update assistant information β generation table (see FIG. 1O, for example, the lower two bits of Δfk are 2 and the lower two bits of fk). When the value of 3 is 3, the value of the update assistance information β becomes '-1'.

이상과 같이, 이 실시예 4에 의하면, 화상 압축 장치에 있어서의 손실 없는 웨이브레트 변환을 TS 변환으로 행하고, 화상 신장 장치에 있어서의 손실 없는 웨이브레트 역변환을 TS 역변환으로 행함으로써써, S변환, S 역변환을 사용하는 경우에 비해, 동일 비트 레이트과 비교하여, 보다 고화질의 재생 화상을 얻을 수 있다고 하는 효과가 있다.As described above, according to the fourth embodiment, the S transform, by performing the lossless wavelet transform in the image compression device by TS transform, and performing the lossless wavelet inverse transform in the image decompression device by TS inverse transform, Compared with the case where S inverse transform is used, a higher quality reproduced image can be obtained compared with the same bit rate.

실시예 5Example 5

실시예 3의 화상 압축·신장 장치에서는 손실 없는 웨이브레트 변환, 손실 없는 웨이브레트 역변환으로서, 항상 S변환, S 역변환이 사용되고, 실시예 4의 화상 압축·신장 장치에서는 항상, TS변환, TS 역변환이 사용되고 있었다.In the image compression / extension apparatus of Example 3, S transform and S inverse transform are always used as the lossless wavelet transform and the lossless wavelet inverse transform. In the image compression and expansion apparatus of Example 4, TS transform and TS inverse transform are always It was used.

이에 대해, 실시예 5에 예시된 화상 압축·신장 장치는 압축장치에서는 각 1차원 손실 없는 웨이브레트 변환을 S 변환으로 행하여도 TS 변환으로 행하여도 된다. 또한, 신장 장치에서도, 압축장치에서 행하여진 변환과 반대의 순서로, 대응하는 역변환이 행해지기만 하면 되며, 각 1차원 손실 없는 역웨이브레트 변환에 관해서는 S 역변환도 TS 역변환도 가능하다.On the other hand, the image compression / extension apparatus illustrated in the fifth embodiment may perform the wavelet transform without each one-dimensional loss by the S transform or the TS transform in the compression apparatus. Also, in the decompression apparatus, the corresponding inverse transformation only needs to be performed in the reverse order to the transformation performed in the compression apparatus, and the S inverse transformation and the TS inverse transformation are also possible with respect to the inverse wavelet transformation without each one-dimensional loss.

따라서, 실시예 5의 구성은 도 11에 도시된 바와 같이, 화상 압축 장치의 손실 없는 웨이브레트 변환부(1)에서는 입력으로서 수신된 화상에 대하여, x 방향 1차원 S 변환/TS 변환부(71)에 있어서, S 변환/TS 변환 선택부(74)에 의해 선택된 S 변환 또는 TS 변환을 화상의 x 방향에 대하여 실시하고, 계속해서, 얻어진 결과의 y 방향에 대하여, 제1, 제2 y 방향 1차원 S 변환/TS 변환부(72, 73)에 있어서, S 변환/TS 변환 선택부(74)에 의해 선택된 S 변환 또는 TS 변환을 실시함으로써, 손실 없는 웨이브레트 변환이 행하여진다.Therefore, the configuration of the fifth embodiment is, as shown in Fig. 11, in the wavelet transform unit 1 without loss of the image compression device, with respect to the image received as an input, the x-direction one-dimensional S transform / TS transform unit 71. ), The S transform or TS transform selected by the S transform / TS transform selector 74 is performed in the x direction of the image, and then, in the first and second y directions with respect to the y direction of the obtained result. In the one-dimensional S transform / TS transform units 72 and 73, the lossless wavelet transform is performed by performing the S transform or TS transform selected by the S transform / TS transform selector 74.

이 때, S 변환/TS 변환 선택부(74)에는 각 방향의 각 변환이 S변환, TS 변환중의 어느 하나에 의해 행하여졌는가가 유지되며, 이 유지 데이터는 부호화 오버헤드 정보로서 부호화 데이터와 동시에 수신측, 즉, 신장 장치에 건네지게 된다.At this time, the S transform / TS transform selector 74 maintains whether each transform in each direction is performed by either the S transform or the TS transform, and this holding data is simultaneously encoded data as encoding overhead information. It is passed to the receiving side, i.e., the decompression device.

이러한 X방향, y 방향에 각 1회씩 손실 없는 웨이브레트 변환, 추가하여, 각변환시에 있어서 실행된 S 변환/TS 변환의 선택 정보의 유지를, 대역 분할 제어부(6)의 제어에 따라서, 이미 결정되어 있던 수신한만큼, x, y 방향 각 1회의 손실 없는 웨이브레트 변환으로 직전에 얻어져 있는 최저 주파수 성분에 대하여, 반복하여 실행함으로써써, 원하는 레벨의 손실 없는 웨이브레트 변환이 실현된다.The lossless wavelet transform is added once in each of the X and y directions, and the retention of the selection information of the S transform / TS transform executed at the time of the conversion is already determined under the control of the band division control section 6. As long as the received signal has been received, the wavelet transform without loss at a desired level is realized by repeatedly executing the lowest frequency component obtained immediately before the lossless wavelet transform once in each of the x and y directions.

화상 신장 장치(15)에서는 역S 변환/역 TS 변환 선택부(78)에서, 부호화 데이터의 오버헤드 정보로서 입력된 화상 압축 장치(1)에서 선택된 S변환, TS 변환의 순서를 기초로 하여, 그것과는 역순으로 대응하는 역변환, 즉, 역S변환, 또는 역 TS 변환이 선택된다. 상기 선택 정보에 근거하여, 또한, 대역 합성 제어부(20)의 제어에 따라서, 미리 정해 놓은 수신한, 또는 송신측으로부터 오버헤드 정보로서 이송된 수신한만큼, 먼저, 제1, 제2 y 방향 1차원 손실 없는 역S 변환/역 TS 변환부(75, 76)에서 엔트로피 복호화 후의 데이터의 y 방향에 대하여 1차원의 손실 없는 웨이브레트 변환을 실시하고, 계속해서 얻어진 결과에 대하여 x 방향 1차원 손실 없는 역 S 변환/역 TS 변환부(77)에서, x 방향에 대하여 1차원의 손실 없는 웨이브레트 변환을 실시하는 처리를 반복함으로, 화상의 신장 처치가 행하여진다.In the image decompression apparatus 15, on the basis of the order of the S transform and TS transform selected by the image compression apparatus 1 input as the overhead information of the coded data by the inverse S transform / inverse TS transform selector 78, Inversely, the inverse transform corresponding to that, i.e., the inverse S transform or the inverse TS transform is selected. Based on the selection information and under the control of the band synthesizing control section 20, the first and second y-direction one-dimensional dimensions are first received only by the predetermined reception or the reception transferred as overhead information from the transmission side. Lossless inverse S transform / inverse TS transform unit 75, 76 performs a one-dimensional lossless wavelet transform on the y direction of the data after entropy decoding, and the inverse x-dimensional one-dimensional loss is obtained for the result obtained subsequently. In the S transform / inverse TS transform unit 77, an image stretching process is performed by repeating a process of performing one-dimensional lossless wavelet transform in the x direction.

이상과 같이, 이 실시예 5에 의하면, 화상 압축 장치에 있어서의 손실 없는 웨이브레트 변환을 S 변환과 TS 변환의 조합에 의해 행하고, 화상 신장 장치에 있어서의 손실 없는 웨이브레트 역변환을 S 역변환과 TS 역변환의 조합에 의해 행함으로써, S변환, S 역변환만으로 화상의 프로그레시브 재생·표시를 행하는 경우에 비해, 동일 비트 레이트과 비교하여, 보다 고화질을 얻게되며, 또한, TS변환, TS역변환만으로 화상의 프로그레시브 재생·표시를 헹하는 경우에 비해, 보다 적은 갱신 보조 정보, 즉, 실행 메모리 용량을 저감하여 프로그레시브 재생·표시를 행할 수 있는 효과가 있다.As described above, according to the fifth embodiment, the lossless wavelet transform in the image compression apparatus is performed by a combination of the S transform and the TS transform, and the lossless wavelet inverse transform in the image decompression apparatus is subjected to the S inverse transform and the TS. By performing the combination of inverse transform, a higher image quality can be obtained compared to the same bit rate compared to the case of performing progressive reproduction and display of an image only by the S transform and S inverse transform, and the progressive reproduction of the image only by TS conversion and TS inverse conversion. Compared to the case of rinsing the display, there is an effect that progressive reproduction and display can be performed by reducing the less updating auxiliary information, that is, the execution memory capacity.

실시예 6Example 6

도 12는 본 발명의 실시예 6에 의한 화상 압축·신장 장치에 있어서의 화상 신장 장치의 구성을 도시한 블록도이고, 상기 도 4에 도시한 실시예 2와 동일부분에는 동일 부호를 붙이고 중복 설명을 생략한다. 도면에 있어서, 81은 제1 y 방향 1차원 손실 없는 역웨이브레트 변환부, 82는 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부, 83은 x 방향 1차원 손실 없는 역웨이브레트 변환부, 84 내지 86는 가산부, 87은 제로 카운터이다.Fig. 12 is a block diagram showing the structure of an image decompression device in the image compression and expansion device according to the sixth embodiment of the present invention, in which the same parts as those in the second embodiment shown in Fig. 4 are denoted by the same reference numerals and will be described repeatedly. Omit. In the drawing, 81 is an inverse wavelet transform unit without a first y-direction one-dimensional loss, 82 is an inverse wavelet transform unit without a second y-direction one-dimensional loss, 83 is an inverse wavelet transform unit without an x-direction one-dimensional loss, 84 to 86 are adders, and 87 are zero counters.

상기 제1, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부(81, 82)의 내부구성은 동일하며, 그 일례로서, 제2 y 방향 1차원 손실 없는 역웨이브레트 변환부 (82)의 구성을 보면, 손실 없는 역웨이브레트 변환부(82a))와 변환 계수 버퍼(82b)와 갱신 보조 정보 생성부(82)와 제로 계수 판정부(82) 및 제로 계수 연산 생략부(82e))를 갖는다. 또한, x 방향 1차원 손실 없는 역웨이브레트 변환부(83)는 손실 없는 역웨이브레트 변환부(83a)와 변환계수 버퍼(83b)와 갱신 보조 정보 생성부(83c)와 제로 계수 판정부(83d) 및 제로 계수 연산 생략부(83e)를 갖는다.The internal structure of the inverse wavelet transform units 81 and 82 without loss of the first and second y-directions in one dimension is the same, and as an example, the reverse wavelet transform unit 82 without the loss of the second y-direction in one dimension is one example. In view of the configuration, the lossless inverse wavelet transform unit 82a, the transform coefficient buffer 82b, the update assistant information generator 82, the zero coefficient determiner 82, and the zero coefficient arithmetic unit 82e are replaced. Have In addition, the inverse wavelet transform unit 83 without loss in the x-direction 1-dimensional lossless reverse wavelet transform unit 83a, the transform coefficient buffer 83b, the update assistance information generation unit 83c, and the zero coefficient determination unit 83d ) And a zero coefficient calculation skip section 83e.

이 실시예 6에 의하면, 화상의 프로그레시브 재생·표시를 고속으로 실행하기 위해, 값 제로의 변환 계수에 대한 손실 없는 웨이브레트 역변환의 연산의 생략을 실현하고 있다. 즉, 제로 계수 판정부(82d)에서, 역양자화부(14)로부터 출력된각 손실 없는 웨이브레트 변환 계수의 값이 제로인지 아닌지의 여부를 판정하여, 값이 제로이면, 제로 계수 연산 생략부(82e)에 지시를 보내어, 동 계수에 대하여 손실 없는 웨이브레트 역변환부(82a)에서 실시되는 손실 없는 웨이브레트 역변환에 있어서의 적합 연산(sum-of-products arithmatic operation)을 생략하도록 연산의 제어가 행하여지며, 프로그레시브 재생·표시 처리를 고속화할 수 있는 효과가 있다.According to the sixth embodiment, in order to perform progressive reproduction and display of an image at high speed, omitting the calculation of the inverse wavelet transform without loss to the transform coefficient of the value zero is realized. That is, in the zero coefficient determining unit 82d, it is determined whether or not the value of each lossless wavelet transform coefficient output from the inverse quantization unit 14 is zero. 82e), the operation is controlled to omit the sum-of-products arithmatic operation in the lossless wavelet inverse transform performed by the lossless wavelet inverse transform unit 82a for the coefficient. This has the effect of speeding up the progressive playback and display process.

또한, 손실 없는 웨이브레트 변환 계수의 값 제로가 계속되는 경우는 그 제로치가 미리 정한 수인 것을 제로 카운터(87)에서 검출하면, 이 제로 카운터(87)의 출력으로 직접 제로 계수 연산 생략부(82e)를 제어하여, 적합 연산을 생략하도록 연산의 제어를 행할 수 있고, 프로그레시브 재생·표시 처리를 보다 고속화할 수 있는 효과가 있다.In the case where the zero value of the wavelet transform coefficient without loss is continued, when the zero counter 87 detects that the zero value is a predetermined number, the zero coefficient calculation omitting unit 82e is directly output to the output of the zero counter 87. It is possible to control the calculation so as to omit the suitable calculation by controlling it, and there is an effect that the progressive reproduction / display processing can be made faster.

실시예 7Example 7

이상의 각 실시예에 있어서의 화상 압축·신장 장치는 팩시밀리, 휴대 단말, 표시장치, 프린터에 적용하여 화상 복호화 처리를 행하고, 고화질의 화상을 얻을 수 있다.The image compression / expansion apparatus in each of the above embodiments can be applied to a facsimile, a portable terminal, a display apparatus, and a printer to perform image decoding processing to obtain a high quality image.

또한, 상기 실시예 3 내지 5에 있어서의 S변환, 역S변환, TS변환, 역 TS변환은 각각 다음과 같은 연산식으로 나타낸다.In addition, S conversion, inverse S conversion, TS conversion, and inverse TS conversion in the above Embodiments 3 to 5 are represented by the following expressions, respectively.

S변환(순변환, 송신측)S conversion (net conversion, sending side)

역S변환(역변환, 수신측)Inverse S transform (inverse transform, receiving side)

TS변환(순변환, 송신측)TS conversion (net conversion, sending side)

역TS변환(역변환, 수신측)Inverse TS conversion (inverse conversion, receiving side)

여기서, 편의상 p(n)을 생성하는 변환을 역T변환, f(n)을 생성하는 변환을 선형 역변환이라 부른다.Here, for convenience, a transform that generates p (n) is called an inverse T transform, and a transform that produces f (n) is called a linear inverse transform.

이상과 같이, 본 발명에 따른 화상 압축·신장 장치는 팩시밀리, 휴대 정보 단말, 표시장치, 프린터에 있어서의 화상 복호화에 적용하기에 유효 적절한 것이다.As described above, the image compression / extension apparatus according to the present invention is effective and suitable for application to image decoding in a facsimile, a portable information terminal, a display device, and a printer.

Claims

On the image compression side, the lossless wavelet transform coefficients for lossless wavelet transform are quantized and entropy coded. On the image extension side, the lossless wavelet transform coefficients for entropy decoding and inverse quantization are subjected to lossless wavelet inverse transform. An image compression / extension method according to claim 1, wherein said lossless wavelet inverse transform is performed after adding the generated data before inverse quantization and update data after entropy decoding and inverse quantization.

On the image compression side, the lossless wavelet transform coefficients subjected to lossless wavelet transform are quantized and entropy encoded. On the image extension side, the lossless wavelet transform coefficients subjected to entropy decoding and inverse quantization are subjected to lossless wavelet inverse transform to perform image loss. The information necessary for updating the image quality by one step is further generated by adding the image generated by the lossless wavelet inverse transform to the image that has already been generated. An image compression / extension method, characterized in that it is generated from a part of information of transform coefficients immediately before performing lossless inverse transform.

A lossless wavelet transform unit for performing lossless wavelet transform on a digital image, and a lossless wavelet transform coefficient obtained as a result of the lossless wavelet transform are quantized and entropy coded to be added to an already generated coded bit stream. An image compression device having a progressive encoding generation section that generates a progressive encoded bit stream while generating an encoded bit stream and repeating it until the value of the quantization error becomes zero;

Each of the N types of data required for updating the progressive coded bit stream by N steps is subjected to entropy decoding, inverse quantization lossless wavelet transform coefficient, and subjected to lossless wavelet inverse transform to perform an image. A lossless wavelet inverse transform unit for generating a video signal, a transform coefficient buffer for retaining a portion of the transform coefficient data before inverse quantization generated when generating the image, and a next processing unit responsible for information for updating a moving image. The conversion coefficient data obtained by quantization is reproduced before the loss assisted wavelet inverse transform unit by the lossless wavelet inverse transform unit, and updated auxiliary information generated from a part of the inverse transform data and the data held in the transform coefficient buffer. The addition process is performed in the image area on the displayed image. And an image decompression device having a conversion coefficient information updating unit for updating the image information.

A lossless wavelet transform unit that performs lossless wavelet transform on a digital image, and a lossless wavelet transform coefficient that is quantized and entropy coded as a result of the lossless wavelet transform to be added to a coded bit stream that has already been generated. An image compression device having a progressive encoding generation unit that generates a progressive encoded bit stream while generating a bit stream and repeating it until the value of the quantization error becomes zero;

Lossless wavelet inverse transform is performed on the lossless wavelet transform coefficients entropy decoded and inverse quantized as one processing unit for each of the N types of data required for updating the data of the progressive encoded bit stream by N steps. A lossless wavelet inverse transform unit for generating an image, a transform coefficient buffer for holding information necessary for further updating the image quality among the lossless wavelet transform coefficients, and the lossless wavelet inverse transform Update auxiliary information, which is separately required when updating an image by adding the generated image to an already generated image, is generated from information stored in the transform coefficient buffer and information of transform coefficients immediately before performing the lossless wavelet inverse transform. Image extension having update assistance information generation unit to say The image compression and decompression apparatus, characterized in that provided values.

The image compression apparatus according to claim 4, further comprising: an S conversion unit in which lossless wavelet transform is realized by S conversion;

A lossless wavelet inverse transform has an S inverse transform portion that is realized by an S inverse transform, and each lossless wavelet S transform coefficient of the update auxiliary information is required to generate an image before updating through a lossless wavelet S inverse transform. An image compression and expansion device, comprising: an LSB and an image decompression device performed only by the LSB of a lossless wavelet S transform coefficient that is responsible for only information necessary for updating.

The image compression apparatus according to claim 4, further comprising: a TS conversion section in which lossless wavelet transform is realized by TS conversion;

The lossless wavelet inverse transform has a TS inverse transform portion that is realized by a TS inverse transform, and the generation of update assistant information in the progressive reproduction process through inverse transform that comes before the S inverse transform as a first step generates data before updating through inverse transform. The first two bits of each transform coefficient required to be updated and the second two bits of each transform coefficient that are in charge of only the information necessary for new update are performed. As a second step, the S inverse transform is input by using the update information thus obtained as input. And an image decompression device, wherein progressive reproduction and display of the image in the image decompression device are performed by two-step processing through S inverse conversion by reproducing progressively.

5. The method according to claim 4, wherein the lowest frequency component generated by the lossless wavelet transform is divided into desired bands by repeatedly applying in each of the x and y directions, and not necessarily using a single transform. An image compression and expansion device, comprising: an S-conversion / TS-conversion selection unit for selecting a lossless wavelet transform to selectively use S-conversion and TS-conversion in accordance with repetition.

Lossless wavelet inverse transform is performed on the lossless wavelet transform coefficients entropy decoded and inverse quantized for each of the N kinds of data required for updating the data of the progressive coded bit stream by one processing unit. A lossless wavelet inverse transform unit for generating an image, a transform coefficient buffer for retaining information necessary for further upgrading the image quality among the lossless wavelet transform coefficients, and the wavelet inverse transform generated without loss By adding an image to an image that has already been generated, update auxiliary information, which is required separately when updating the image, is generated from information stored in the transform coefficient buffer and information of transform coefficients immediately before performing the lossless wavelet inverse transform. Update assistance information generation unit and the loss-free web A zero coefficient determining unit that determines whether or not the value of each transform coefficient is zero immediately before the inverse of the Brett transform, and a fit operation in the wavelet inverse transform without loss of the transform coefficient of zero (sum-of-products). An image decompression / expansion device comprising: an image decompression device having a zero coefficient operation omission section for eliminating arithmetic operation).

10. The zero-numbering device according to claim 8, wherein the image stretching apparatus counts the number of successive zero values of the transform coefficients, and outputs a signal for omitting the fit operation in the lossless wavelet inverse transform if the predetermined count value is obtained. An image compression and expansion device, comprising a counting unit.

The image compression / extension apparatus according to any one of claims 4 to 7, which is applied to a facsimile image decoding process.

The image compression / extension apparatus according to any one of claims 4 to 7, which is applied to an image decoding process of a portable information terminal.

The image compression / extension apparatus according to any one of claims 4 to 7, which is applied to an image decoding process of a high quality display device.

The image compression / extension apparatus according to any one of claims 4 to 7, which is applied to an image decoding process of a printer.