KR0185843B1 - A lossless decoder - Google Patents
A lossless decoder Download PDFInfo
- Publication number
- KR0185843B1 KR0185843B1 KR1019950028342A KR19950028342A KR0185843B1 KR 0185843 B1 KR0185843 B1 KR 0185843B1 KR 1019950028342 A KR1019950028342 A KR 1019950028342A KR 19950028342 A KR19950028342 A KR 19950028342A KR 0185843 B1 KR0185843 B1 KR 0185843B1
- Authority
- KR
- South Korea
- Prior art keywords
- image data
- image
- even field
- restorer
- error
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
본 발명은 무손실 복호기에 관한 것으로, 엔트로피디코딩부(300)를 통해 출력된 영상 데이터로부터 서브 샘플링된 영상 데이터를 검출하여 출력하는 영상데이터검출부(320)와; 입력된 제어신호에 따라 상기 엔트로피디코딩부(300)를 통해 출력된 영상 데이터로부터 오차 데이터를 검출하여 출력하는 오차데이터검출부(340); 상기 영상데이터검출부(320)로부터 입력된 영상 데이터 및 상기 오차데이터검출부(340)로부터 입력된 오차 데이터를 사용하여 영상 데이터를 가로 방향으로 확장 복원하여 출력하는 제1영상복원부(360); 상기 제1영상복원부(360)로부터 입력된 영상 데이터와 상기 오차데이터검출부(340)로부터 출력된 오차 데이터를 사용하여 영상 데이터를 세로 방향으로 확장 복원하여 출력하는 제2영상복원부(380) 및; 상기 제2영상복원부(380)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일한가를 판단하여 아니면 이 영상 데이터를 상기 제1영상복원부(360)로 입력함과 더불어 이 영상 데이터를 복원하는데 사용되는 오차 데이터를 검출하도록 제어신호를 상기 오차데이터검출부(340)로 입력하는 한편, 상기 제2영상복원부(380)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일하면 이 영상 데이터를 출력하는 선택부(400)를 포함하여 구성되어, 2진 트리 구조로 정지 영상 데이터를 압축하는 무손실 부호화기에 의해 압축된 영상 데이터를 원래 영상 데이터로 복원 할 수 있는 것이다.The present invention relates to a lossless decoder, comprising: an image data detector (320) for detecting and outputting subsampled image data from image data output through an entropy decoding unit (300); An error data detector 340 for detecting and outputting error data from the image data output through the entropy decoding unit 300 according to the input control signal; A first image restorer 360 which extends and restores the image data in a horizontal direction by using the image data input from the image data detector 320 and the error data input from the error data detector 340; A second image restorer 380 which extends and restores the image data in a vertical direction by using the image data input from the first image restorer 360 and the error data output from the error data detector 340; ; It is determined whether the image data outputted through the second image restorer 380 is equal to the size of the original image data, or the image data is input to the first image restorer 360 and the image data is restored. The control signal is input to the error data detector 340 to detect the error data used to detect the error data, and if the image data output through the second image restorer 380 is equal to the size of the original image data, the image data is inputted. It is configured to include a selection unit 400 for outputting, it is possible to restore the compressed image data to the original image data by a lossless encoder for compressing still image data in a binary tree structure.
Description
제1도는 종래의 무손실 부호화기의 개략적인 구성도.1 is a schematic diagram of a conventional lossless encoder.
제2도는 종래의 무손실 부호화기에서 공간 예측에 쓰이는 3개의 샘플을 나타내는 도면.2 is a diagram showing three samples used for spatial prediction in a conventional lossless encoder.
제3도는 본 발명에 따른 무손실 복호화기에 대응되는 무손실 부호화기의 개략적인 구성도.3 is a schematic configuration diagram of a lossless encoder corresponding to a lossless decoder according to the present invention.
제4도는 제3도의 무손실 부호화기에 의해 단계적으로 압축되는 영상을 나타내는 도면.4 is a diagram showing an image compressed in stages by the lossless encoder of FIG.
제5도는 본 발명에 따른 무손실 복호화기의 개략적인 구성도.5 is a schematic diagram of a lossless decoder according to the present invention.
제6도는 본 발명에 따른 무손실 복호화기에 의해 단계적으로 복원되는 영상을 도시한 것이다.6 illustrates an image reconstructed in stages by a lossless decoder according to the present invention.
* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
300 : 엔트로피 디코딩부 320 : 영상데이터검출부300: entropy decoding unit 320: image data detection unit
340 : 오차데이터검출부 342 : 제1오차데이터검출부340: error data detection unit 342: first error data detection unit
344 : 제2오타데이터검출부 360 : 제1영상복원부344: second error data detection unit 360: first image restoration unit
362 : 제1짝수필드예측부 364 : 제1짝수필드복원부362: first even field prediction unit 364: first even field restoration unit
366 : 제1합성부 380 : 제2영상복원부366: first synthesis unit 380: second image restoration unit
382 : 제2짝수필드예측부 384 : 제2짝수필드복원부382: second even field prediction unit 384: second even field restoration unit
386 : 제2합성부 400 : 예측부386: second synthesis unit 400: prediction unit
본 발명은 영상 정보를 잃지 않도록 압축된 정지 영상 데이터를 원래 영상 데이터로 복원하는 무손실 복호화기에 관한 것으로, 특히 2진 트리(tree) 구조로 압축된 정지 영상 데이터를 원래 영상 데이터로 복원하는 무손실 복호화기에 관한 것이다.The present invention relates to a lossless decoder which restores compressed still image data to original image data so as not to lose image information. In particular, the present invention relates to a lossless decoder that restores still image data compressed in a binary tree structure to original image data. It is about.
일반적으로, 정지 영상을 압축하는 방법으로는 손실허용 부호화기와 무손실 복호화 방식이 있으며, 손실허용 부호화는 사람이 느끼는데 지장을 주지 않는 범위내에서 일부 정보의 손실을 허용하는 것으로서 평균 20:1, 최대 50∼60:1 까지의 높은 압출율을 얻을 수 있다.In general, there are loss loss coding and lossless decoding methods for compressing still images, and loss loss coding allows loss of some information to the extent that it does not affect a person. High extrusion rates up to ˜60: 1 can be obtained.
반면, 무손실 부호화는 영상 정보를 부호화할 때 원래의 정보를 잃지 않도록 부호화하는 방식으로 주로 의료 정보와 원래의 정보가 손실되면 중대한 결과를 초래할 수 있는 영상 정보를 압축하는데 사용되며 압축율은 약 2 : 1 정도로 그다지 높지 않다.Lossless encoding, on the other hand, is a method of encoding the image information so that the original information is not lost. The lossless coding is mainly used to compress medical information and image information which may have serious consequences if the original information is lost. Not so high as much.
이러한 무손실 부호화기는 제1도에 도시된 바와 같이, 입력된 정지 영상 데이터를 인접한 3개의화소로부터 다음 화소값을 예측하는 예측기와, 상기 예측된 화소값과 실제의 화소값을 비교하여 두 값 차에 대해 허프만 부호화 또는 산술 부호화를 수행하여 압축된 영상 데이터를 출력하는 엔트로피 엔코더로 이루어진다.As shown in FIG. 1, the lossless encoder includes a predictor for predicting a next pixel value from three adjacent pixels, and comparing the predicted pixel value with an actual pixel value. And an entropy encoder for outputting compressed image data by performing Huffman coding or arithmetic coding.
즉, 제2도에 도시된 바와 같이, 인접 화소값 A, B 또는 C 로부터 화소값 X를 예측하는데 구체적으로 7가지의 예측기 구성방법을 하기 표 1에 정리하였다.That is, as shown in FIG. 2, seven predictor configuration methods are specifically summarized in Table 1 to predict the pixel value X from the adjacent pixel values A, B or C.
이렇게 하여 얻어진 예측 화소값 X와 실제 화소값 X의 차이가 엔트로피 코딩에 의해서 무손실 압축이 된다.The difference between the predicted pixel value X and the actual pixel value X thus obtained becomes lossless compression by entropy coding.
그리고, 엔트로피 코딩 방법으로서 허프만 또는 산술 코딩 중에서 선택할 수 있다.As the entropy coding method, Huffman or arithmetic coding can be selected.
또한, 무손실 동작 모드 입력 영상 에측은 2∼16bits/sample 내에서 자유롭고 7가지 예측기 구성 방법 중에 어느 것을 사용해도 좋도록 되어 있다.In addition, the lossless operation mode input image prediction is free within 2 to 16 bits / sample, and any of the seven predictor configuration methods may be used.
그러나, 이러한 종래의 무손실 예측 부호화기는 한편 오차가 발생되면 그 값이 계속 누적되는 문제점이 있었다.However, such a conventional lossless predictive encoder has a problem that its value continues to accumulate when an error occurs.
이러한 문제점을 해소하기 위해 2진 트리 구조로 정지 영상 데이터를 압축하는 무손실 부호화기는 이미 제안되었다.To solve this problem, a lossless encoder that compresses still image data in a binary tree structure has already been proposed.
즉, 제3도에 도시된 바와같이, 정지영상을 구현하는 프레임중 소정의 짝수 필드를 필더링하여 상기 짝수 필드를 형성하는 짝수필드 형성부(100)와; 정지영상을 구현하는 프레임중 소정의 홀수 필드를 필더링하여 상기 홀수 필드를 형성하는 홀수필드 형성부(120); 상기 짝수필드 형성부(100)에 의해서 형성된 짝수 필드를 수평 방향으로 화소값들 사이의 비교에 의거하여 예측된 짝수 필드를 구현하는 짝수필드 예측부(140); 상기 짝수필드 예측부(140)로부터 제공되는 예측된 이븐필드와 상기 홀수필드 형성부(120)로부터 제공되는 홀수 필드 사이의 오차 영상을 형성하는 오차영상 형성부(160); 상기 짝수필드 형성부(100)에 의해서 형성된 짝수필드의 수직 방향으로 화소들간의 비교에 의거하여 예측된 짝수 필드를 형성하는 제1짝수필드 형성부(180); 상기 제1짝수필드 형성부(180)에 의해서 형성된 짝수 필드간의 비교에 의거하여 예측된 짝수 필드를 형성하는 제1짝수필드 예측부(200); 상기 홀수필드 형성부(120)에 의해서 형성된 홀수 필드를 수직 방향으로 화소들간의 비교에 의거하여 예측된 홀수 필드를 형성하는 제1홀수필드 형성부(220); 상기 제1짝수필드 예측부(200)로부터 제공되는 예측된 짝수 필드와 상기 제1홀수필드 형성부(220)로부터 제공되는 홀수 필드간의 오차 영상을 형성하는 제1오차영상 형성부(240); 상기 오차영상 형성부(160)와 상기 제1오차영상 형성부(220)로부터 출력하는 영상을 저장 및 복원하여 출력하는 프레임메모리(260)를 포함하여 구성된다.That is, as shown in FIG. 3, the even field forming unit 100 filters the predetermined even field among the frames implementing the still image to form the even field; An odd field forming unit 120 for forming the odd field by filtering a predetermined odd field among frames for implementing a still image; An even field predictor 140 implementing an even field predicted based on a comparison between pixel values in a horizontal direction of the even field formed by the even field forming unit 100; An error image forming unit 160 for forming an error image between the predicted even field provided from the even field predictor 140 and the odd field provided from the odd field forming unit 120; A first even field forming unit 180 forming an even field predicted based on a comparison between pixels in a vertical direction of the even field formed by the even field forming unit 100; A first even field predictor (200) for forming an even field predicted based on a comparison between the even fields formed by the first even field forming unit (180); A first odd field forming unit 220 forming an odd field predicted based on a comparison between pixels in an odd field formed by the odd field forming unit 120 in a vertical direction; A first error image forming unit 240 for forming an error image between the predicted even field provided from the first even field predictor 200 and the odd field provided from the first odd field forming unit 220; And a frame memory 260 for storing, restoring, and outputting an image output from the error image forming unit 160 and the first error image forming unit 220.
상기와 같이 구성된 종래의 무손실 부호화기는, 우선 제4도 (가)에 도시된 바와 같은 정지영상의 프레임 즉, 짝수 필드 및 홀수 필드로 구현된 영상 프레임이 짝수필드 형성수(100) 및 홀수필드 형성부(12)로 각각 제공된다.In the conventional lossless encoder configured as described above, first, a frame of a still image, that is, an image frame formed of an even field and an odd field, is formed by forming an even field number 100 and an odd field as shown in FIG. Each is provided as a part 12.
짝수필드 형성부(100)에서는 입력되는 정지 영상을 서브 샘플링하여 영상 프레임내의 짝수필드라인(예; 짝수라인 1, 짝수라인 2, 짝수라인 3, 짝수라인 4)을 짝수필드 예측부(140)로 제공하게 되며, 이는 제4도 (나)와 같은 형태를 취한다.The even field forming unit 100 subsamples the input still image to convert even field lines (eg, even line 1, even line 2, even line 3, even line 4) in the image frame to the even field predictor 140. It will take the form of FIG. 4 (b).
여기서, 짝수필드 예측부(140)에서는 짝수필드 형성부(100)로부터 서브 샘플링되어 입력되는 영상 프레임내의 짝수필드라인(예; 짝수라인 1, 짝수라인 2, 짝수라인 3, 짝수라인 4)을 제공받아 수평방향으로 각 이븐라인의 화소들간의 연산을 하게 된다.Here, the even field prediction unit 140 provides even field lines (eg, even line 1, even line 2, even line 3, even line 4) in an image frame which is subsampled from the even field forming unit 100 and input. The operation is performed between the pixels of each even line in the horizontal direction.
예를 들면, 짝수라인 1 에 존재하는 화소값(예 : A,B,C,G)들 간의 연산값(A+B/2,B+C/2)을 구하게 되는 것이다.For example, an operation value (A + B / 2, B + C / 2) between pixel values (eg, A, B, C, and G) existing on even lines 1 may be obtained.
그리고, 홀수필드 형성부(120)에서는 정지 영상을 서브 샘플링한 영상 프레임내의 홀수필드라인(예; 홀수라인 1, 홀수라인 2, 홀수라인 3, 홀수라인 4)을 제공받아 수평방향으로 각 우드라인의 화소들간의 연산을 하게 된다.In addition, the odd field forming unit 120 receives an odd field line (eg, odd line 1, odd line 2, odd line 3, odd line 4) in an image frame in which the still image is subsampled, and each wood line in the horizontal direction. The operation is performed between the pixels.
예를 들면, 홀수라인 1 에 존재하는 화소값(예; A1, B1, C1, G1)들 간의 연산값(A1+B1/2,B1+C1/2)를 구하게 되는 것이다.For example, operation values A1 + B1 / 2, B1 + C1 / 2 between pixel values (eg, A1, B1, C1, and G1) existing in odd line 1 are obtained.
따라서, 오차영상 형성부(160)에서는 짝수필드 예측부(140)로부터 연산되어 입력되는 짝수 필드 간의 예측값과 홀수필드 형성부(120)로부터 출력되는 홀수 필드에 대한 예측값을 뺄샘하게 된다.Therefore, the error image forming unit 160 subtracts the prediction value between the even fields calculated and input from the even field prediction unit 140 and the prediction value of the odd field output from the odd field forming unit 120.
여기서, 얻어지는 결과는 오차 영상으로 구현됨으로, 이는 제4도 (다)와 같은 형태를 취한다.Here, the result obtained is implemented as an error image, which takes the form of FIG. 4 (C).
상기 오차영상 형성부(160)에 의해서 이루어진 오차 영상은 프레임 메모리(260)로 저장됨과 아울러 이 오차 영상은 저장된다.The error image formed by the error image forming unit 160 is stored in the frame memory 260 and the error image is stored.
다음으로, 제1짝수필드 형성부(180)에서는 짝수필드 형성부(100)로부터 입력되는 정지 영상을 짝수필드간의 수직 방향으로 짝수 필드를 형성하여 제1짝수필드 예측부(200)로 제공하게 되는데, 이때 제4도 (라)와 같은 형태를 취하게 된다.Next, the first even field forming unit 180 forms a still field input from the even field forming unit 100 in the vertical direction between even fields and provides the even field to the first even field predicting unit 200. At this time, it takes the form as shown in FIG.
제1짝수필드 예측부(200)에서는 제1짝수필드 형성부(180)로부터 제공되는 영상 프레임내의 짝수필드(예; 짝수라인 1, 짝수라인 2, 짝수라인 3, 짝수라인 4)를 제공받아 각 짝수라인간의 수직방향으로 연산을 하게 된다.The first even field predictor 200 receives an even field (eg, even line 1, even line 2, even line 3, even line 4) in an image frame provided from the first even field forming unit 180. The operation is performed in the vertical direction between even lines.
즉, 짝수라인 1 의 화소값과 짝수라인 2 의 화소값을 합한 다음 2로 나눈 값과; 짝수라인 2의 화소값과 짝수라인 3의 화소값을 합한 다음 2로 나눈 값과; 짝수라인 3의 화소값과 짝수라인 4의 화소값을 합한 다음 2로 나눈값을 모두 합샘하여 얻어지는 데이터가 제1오차영상 형상부(210)로 제공하게 된다.That is, a sum of pixel values of even lines 1 and pixel values of even lines 2 and dividing by two; A pixel value of the even line 2 and a pixel value of the even line 3 are summed and divided by two; Data obtained by adding the pixel value of the even line 3 and the pixel value of the even line 4 and then summing all values divided by 2 are provided to the first error image shape unit 210.
제1홀수필드 형성부(220)에서는 홀수필드 형성부(120)에 의해서 형성된 홀수 필드를 수직방향의 홀수필드간 비교에 의거하여 예측된 홀수필드를 구현하여 제1오차영상 형성부(240)로 제공하게 된다.The first odd field forming unit 220 implements the odd field formed by the odd field forming unit 120 based on the comparison between the odd fields in the vertical direction to the first error image forming unit 240. Will be provided.
제1오차영상 형성부(240)에서는 제1짝수필드 예측부(200)로부터 제공되는 예측된 짝수필드와 제1홀수필드 형성부(220)로부터 제공되는 홀수 필드간의 오차 영상을 형성하여 프레임 메모리(260)로 저장하게 된다.The first error image forming unit 240 forms an error image between the predicted even field provided from the first even field predictor 200 and the odd field provided from the first odd field forming unit 220 to form a frame memory ( 260).
따라서, 프레임 메모리(260)에서는 상기 오차영상 형성부(160)로부터 입력되어 있던 영상과, 또한 제1오차영상 형성부(240)로부터 입력받아 저장되어 있던 영상을 미도시한 버퍼 및 엔트로피 코딩부로 제공하게 되는 것이다.Therefore, in the frame memory 260, an image input from the error image forming unit 160 and an image received and stored from the first error image forming unit 240 are provided to a buffer and an entropy coding unit. Will be done.
제4도에 도시된 (아)의 영상과, (다)(마)(사)(자)에 도시된 영상만이 존재하게 되며, 이때, 제3도 (아)의 영상은 2차 영상이 아니라 원래의 영상을 샘플링한 영상이며, 그 이외의 제4도 (다)(마)(사)(자)의 영상은 오차영상이 된다.Only the image of (a) shown in FIG. 4 and (c) (e) (g) (i) shown in FIG. 4 exists. In this case, the image of FIG. Instead, the original video is a sampled image, and the other video shown in FIG. 4 (C), E, G, and C is an error image.
따라서, 상기의 오차영상보다는 원래의 영상을 샘플링한 영상을 엔트로피 코딩부(280)를 이용하여 코딩하게 된다.Therefore, the image obtained by sampling the original image rather than the error image is coded using the entropy coding unit 280.
그러나, 종래에는 상기와 같이 2진 트리 구조로 정지 영상 데이터를 압축하는 무손실 부호화기만 제시되었을 뿐 이러한 무손실 부호화기에 대응하는 무손실 복호화기를 구현하지 못한 문제점이 있었다.However, in the related art, only a lossless encoder that compresses still image data in a binary tree structure has been proposed, but there is a problem in that a lossless decoder corresponding to the lossless encoder cannot be implemented.
따라서, 본 발명은 상기와 같은 종래의 문제점을 해소하기 위한 것으로, 2진 트리 구조로 정지 영상 데이터를 압축하는 무손실 부호화기에 의해 압축된 영상 데이터를 원래 영상 데이터로 복원하는 무손실 복호화기를 제공하는데 그 목적이 있다.Accordingly, an object of the present invention is to provide a lossless decoder for reconstructing image data compressed by a lossless encoder that compresses still image data in a binary tree structure to original image data. There is this.
이러한 목적을 달성하기 위한 본 발명에 따른 무손실 복호하기는, 압축되어 전송된 영상 데이터를 엔트로피 디코딩하여 출력하는 엔트로피디코딩부와; 상기 엔트로피디코딩부를 통해 출력된 영상 데이터로부터 서브 샘플링된 영상 데이터를 검출하여 출력하는 영상데이터검출부; 입력된 제어신호에 따라 상기 엔트로피디코딩부를 통해 출력된 영상 데이터로부터 오차 데이너를 검출하여 출력하는 오차데이터검출부; 상기 영상데이터검출부로부터 입력된 영상 데이터 및 상기 오차데이터검출부로부터 입력된 오차 데이터를 사용하여 상기 영상데이터검출부로부터 입력된 영상 데이터를 가로 방향을 확장 복원하여 출력하는 제1영상복원부; 상기 제1영상복원부로부터 입력된 영상 데이터와 상기 오차데이터검출부로부터 출력된 오차 데이터를 사용하여 상기 제1영상복원부로부터 입력된 영상 데이터를 세로 방향으로 확장 복원하여 출력하는 제2영상복원부 및; 상기 제2영상복원부를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일한가를 판단하여 아니면 이 영상 데이터를 상기 제1영상복원부로 입력함과 더불어 이 영상 데이터를 복원하는데 사용되는 오차 데이터를 검출하도록 제어신호를 상기 오차데이터검출부로 입력하는 한편, 상기 제2영상복원부를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일하면 이 영상 데이터를 출력하는 선택부를 포함하여 구성된 것을 특징으로 한다.Lossless decoding according to the present invention for achieving the above object comprises: an entropy decoding unit for entropy decoding and output the compressed and transmitted image data; An image data detector for detecting and outputting sub-sampled image data from the image data output through the entropy decoding unit; An error data detector for detecting and outputting an error data from the image data output through the entropy decoding unit according to an input control signal; A first image restorer configured to expand and restore horizontally the image data input from the image data detector by using the image data input from the image data detector and the error data input from the error data detector; A second image restorer which extends and restores the image data input from the first image restorer in a vertical direction by using the image data input from the first image restorer and the error data output from the error data detector; ; Determine whether the image data outputted through the second image restorer is equal to the size of the original image data, or input the image data to the first image restorer and detect error data used to restore the image data. And a selector for inputting a control signal to the error data detector and outputting the image data when the image data output through the second image restorer is equal to the size of the original image data.
이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
제5도는 본 발명에 따른 무손실 복호화기의 개략적인 구성도로서, 본 발명에 따른 무손실 복호화기는, 압축되어 전송된 영상 데이터를 엔트로피 디코딩하여 출력하는 엔트로피디코딩부(300)와; 상기 엔트로피디코딩부(300)를 통해 출력된 영상 데이터로부터 서브 샘플리오딘 영상 데이터를 검출하여 출력하는 영상데이터검출부(320); 입력된 제어신호에 따라 상기 엔트로피디코딩부(300)를 통해 출력된 영상 데이터로부터 오차 데이터를 검출하여 출력하는 오차데이터검출부(340); 상기 영상데이터검출부(320)로부터 입력된 오차 데이터를 사용하여 상기 영상데이터검출부(320)로부터 입력된 영상 데이터를 가로 방향으로 확장 복원하여 출력하는 제1영상복원부(360); 상기 제1영상복원부(340)로부터 입력된 영상 데이터와 상기 오차데이터검출부(340)로부터 출력된 오차 데이터를 사용하여 상기 제1영상복원부(340)로부터 입력된 영상 데이터를 세로 방향으로 확장 복원하여 출력하는 제2영상복원부(380) 및; 상기 제2영상복원부(380)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일한가를 판단하여 아니면 상기 제2영상복원부(380)를 통해 출력된 영상 데이터를 상기 제1영상복원부(360)로 입력함과 더불어 제1영상복원부(360)로 입력된 영상 데이터를 복원하는데 사용되는 오차 데이터를 검출하도록 제어신호를 상기 오차데이터검출부(340)로 입력하는 한편, 상기 제2영상복원부(360)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일하면 이 영상 데이터를 출력하는 선택부(400)를 포함하여 구성된다.5 is a schematic configuration diagram of a lossless decoder according to the present invention. The lossless decoder according to the present invention includes an entropy decoding unit 300 for entropy decoding and outputting compressed and transmitted image data; An image data detector 320 for detecting and outputting subsample Riodine image data from the image data output through the entropy decoding unit 300; An error data detector 340 for detecting and outputting error data from the image data output through the entropy decoding unit 300 according to the input control signal; A first image restorer 360 configured to expand and restore horizontally the image data input from the image data detector 320 by using the error data input from the image data detector 320 and output the horizontal data; The image data input from the first image restorer 340 is extended and reconstructed vertically using the image data input from the first image restorer 340 and the error data output from the error data detector 340. A second image restoring unit 380 for outputting; It is determined whether the image data output through the second image restorer 380 is the same as the size of the original image data, or the image data output through the second image restorer 380 is converted into the first image restorer ( The control signal is input to the error data detector 340 to detect error data used to restore the image data inputted to the first image restorer 360 and the second image restorer 360. If the image data output through the unit 360 is equal to the size of the original image data, it comprises a selection unit 400 for outputting the image data.
상기 오차데이터검출부(340)는 상기 선택부(400)에서 출력된 제어신호에 따라 상기 제1영상복원부(360)에 사용되는 오차 데이터를 검출하여 출력하는 제1오차데이터검출부(342)와, 상기 선택부(400)에서 출력된 제어신호에 따라 상기 제2영상복원부(380)에 사용되는 오차데이터를 검출하여 출력하는 제2오차데이터검출부(344)로 이루어진다.The error data detector 340 may include a first error data detector 342 for detecting and outputting error data used in the first image restorer 360 according to a control signal output from the selector 400; The second error data detector 344 detects and outputs error data used in the second image restorer 380 according to the control signal output from the selector 400.
그리고, 상기 제영상복원부(360)는, 상기 영상데이터검출부(320) 및 상기 선택부(400)를 통해 입력된 영상 데이터를 홀수 필드로 하여 이 영상 데이터의 각 인접 화소값으로부터 가로 방향으로 짝수 필드를 예측하여 출력하는 제1짝수필드예측부(362)와; 상기 제1짝수필드예측부(362)에서 출력된 짝수 필드의 각 화소값과 상기 제1오차데이터검출부(342)에서 출력된 오차 데이터를 사용하여 실제 짝수 필드를 복원하는 제1짝수필드복원부(364) 및; 상기 제1짝수필드예측부(362)로 입력되는 홀수 필드와 상기 제1짝수필드복원부(364)에서 복원되어 출력된 짝수 필드를 합성하여 출력하는 제1합성부(366)로 이루어진다.The video restoring unit 360 uses the video data inputted through the video data detecting unit 320 and the selecting unit 400 as an odd field and evenly transversely from each adjacent pixel value of the video data. A first even field predictor 362 for predicting and outputting a field; A first even field restoring unit for restoring an actual even field using each pixel value of the even field output from the first even field prediction unit 362 and the error data output from the first error data detection unit 342 ( 364) and; The first combiner 366 combines an odd field input to the first even field predictor 362 and an even field restored and output from the first even field restorer 364.
그리고, 상기 제2영상복원부(380)는, 상기 제1영상복원부(360)를 통해 입력된 영상 데이터를 홀수 필드로 하여 이 영상 데이터와 각 인접 화소값으로부터 세로 방향으로 짝수 필드를 예측하여 출력하는 제2짝수필드예측부(382)와 상기 제2짝수필드예측부(382)에서 출력된 짝수 필드의 각 화소값과 상기 제2오차데이터검출부(344)에서 출력된 오차 데이터를 사용하여 실제 짝수 필드를 복원하는 제2짝수필드복원부(384) 및; 상기 제2짝수필드예측부(382)로 입력되는 홀수 필드와 상기 제2짝수필드복원부(384)에서 복원되어 출력된 짝수 필드를 합성하여 출력하는 제2합성부(386)로 이루어진다.The second image restorer 380 uses the image data inputted through the first image restorer 360 as an odd field to predict an even field vertically from the image data and each adjacent pixel value. The pixel values of the even field output from the second even field predictor 382 and the second even field predictor 382 and the error data output from the second error data detector 344 are actually used. A second even field restorer 384 for restoring even fields; An odd field input to the second even field predictor 382 and a second synthesizer 386 for synthesizing and outputting the even field restored and output from the second even field restorer 384.
상기와 같이 구성된 본 발명에 따른 무손실 복호하기의 작용 및 효과를 설명하면 다음과 같다.Referring to the operation and effect of the lossless decoding according to the present invention configured as described above are as follows.
영상데이터검출부(320)는 엔트로피디코딩부(300)에서 엔트로피 디코딩되어 출력된 영상 데이터로부터 서브 샘플링된 영상 데이터를 검출하여 출력한다.The image data detector 320 detects and outputs subsampled image data from the image data entropy decoded and output by the entropy decoding unit 300.
그리고, 오차데이터검출부(340)의 제1오차데이터검출부(342)는, 선택부(400)에서 출력된 제어신호에 따라 제1영상복원부(360)의 제1짝수필드복원부(364)에 사용되는 오차 데이터를 검출하여 출력하고, 제2오차데이터검출부(344)는 선택부(400)에서 출력된 제어신호에 따라 제2영상복원부(380)의 제2짝수필드복원부(384)에 사용되는 오차 데이터를 검출하여 출력한다.Then, the first error data detector 342 of the error data detector 340 is connected to the first even field restorer 364 of the first image restorer 360 according to the control signal output from the selector 400. The error data used is detected and output, and the second error data detector 344 transmits the error data to the second even field restorer 384 of the second image restorer 380 according to the control signal output from the selector 400. Detects and outputs the error data used.
그리고, 상기 제1영상복원부(360)의 제1짝수필드예측부(362)는, 영상데이터검출부(320) 또는 선택부(400)를 통해 입력된 영상 데이터를 홀수 필드로 하여 이 영상 데이터의 각 인접 화소값으로부터 가로 방향으로 짝수 필드를 예측하여 출력하고, 제1짝수필드복원부(364)는 상기 제1짝수필드에측부(362)에서 출력된 짝수 필드의 각 화소값과 상기 제1오차데이터검출부(342)에서 출력된 오차 데이터를 사용하여 실제 짝수 필드를 복원하며, 제1합성부(366)는 상기 제1짝수필드예측부(362)로 입력되는 홀수 필드와 상기 제1짝수필드복원부(364)에서 복원되어 출력된 짝수 필드를 합성하여 출력한다.The first even field predictor 362 of the first image restorer 360 uses the image data inputted through the image data detector 320 or the selector 400 as an odd field to display the image data. The even field is predicted and output in the horizontal direction from each adjacent pixel value, and the first even field restorer 364 outputs the first error value and the first error value of each pixel of the even field output from the side part 362 to the first even field. The actual even field is restored using the error data output from the data detector 342, and the first synthesizer 366 restores the odd field and the first even field inputted to the first even field predictor 362. FIG. The even field reconstructed and output from the block 364 is synthesized and output.
즉, 제1영상복상기 영상데이터검출부(320)로부터 입력된 영상 데이터 및 상기 오차데이터검출부(340)로부터 입력된 오차 데이터를 사용하여 상기 영상데이터검출부(320)로부터 입력된 영상 데이터를 가로 방향으로 확장 복원하여 출력하는 것이다.That is, the image data input from the image data detector 320 is transversely formed by using the image data input from the image data detector 320 and the error data input from the error data detector 340. This is to restore the output.
상기와 마찬가지로, 제2영상복원부(380)의 제2짝수필드예측부(382)는 상기 제1영상복원부(360)를 통해 입력된 영상 데이터를 홀수 필드로 하여 이 영상 데이터의 각 인접 화소값으로부터 세로 방향으로 짝수 필드를 예측하여 출력하고, 제2짝수필드복원부(384)는 상기 제2짝수필드예측부(382)에서 출력된 짝수 필드의 각 화소값과 상기 제2오차데이터검출부(344)에서 출력된 오차 데이터를 사용하여 실제 짝수 필드를 복원하며, 제2합성부(386)는 상기 제2짝수필드예측부(382)로 입력되는 홀수 필드와 상기 제2짝수필드복원부(384)에서 복원되어 출력된 짝수 필드를 합성하여 출력한다.As described above, the second even field predictor 382 of the second image restorer 380 uses the image data inputted through the first image restorer 360 as an odd field, and each adjacent pixel of the image data. The even field is predicted and output from the value in the vertical direction, and the second even field restoring unit 384 outputs each pixel value of the even field output from the second even field prediction unit 382 and the second error data detector ( The actual even field is restored using the error data outputted at 344, and the second synthesis unit 386 performs the odd field input to the second even field predictor 382 and the second even field restorer 384. The even field restored and outputted from) is synthesized and output.
즉, 제1영상복원부(340)로부터 입력된 영상 데이터와 상기 오차데이터검출부(340)로부터 출력된 오차 데이터를 사용하여 상기 제1영상복원부(340)로부터 입력된 영상 데이터를 세로 방향으로 확장 복원하여 출력하는 것이다.That is, the image data input from the first image restorer 340 is extended in the vertical direction by using the image data input from the first image restorer 340 and the error data output from the error data detector 340. Is to restore the output.
한편, 선택부(400)는, 상기 제2영상복원부(380)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일한가를 판단하여 아니면 상기 제2영상복원부(380)를 통해 출력된 영상 데이터를 상기 제1영상복원부(360)로 입력함과 더불어 제1영상복원부(360)로 입력된 영상 데이터를 복원하는데 사용되는 오차 데이터를 검출하도록 제어신호를 상기 오차데이터검출부(340)로 입력하는 한편, 상기 제2영상복원부(360)를 통해 출력된 영상 데이터가 원 영상 데이터의 크기와 동일하면 이 영상 데이터를 출력한다.Meanwhile, the selector 400 determines whether the image data output through the second image restorer 380 is the same as the size of the original image data or the image output through the second image restorer 380. A control signal is input to the error data detector 340 to detect data used for inputting data to the first image restorer 360 and restoring image data input to the first image restorer 360. On the other hand, if the image data output through the second image restorer 360 is equal to the size of the original image data, the image data is output.
즉, 제1영상복원부(360)와 제2영상복원부(380)를 통해 영상 데이터를 복원하는 횟수는 본 발명에 대응하는 무손실 부화화기에서 몇 회에 걸쳐 서브 샘플리을 하였는가에 따라 변화하게 되는 것이다.That is, the number of times of restoring the image data through the first image restoring unit 360 and the second image restoring unit 380 is changed depending on the number of times of subsampling in the lossless incubator corresponding to the present invention. will be.
한편, 제6도는 본 발명에 따른 무손실 복호화기에 의해 단계적으로 복원되는 영사을 도시한 것으로, 제6도를 참도하여 본 발명을 다시 설명하면 다음과 같다.FIG. 6 is a diagram showing projections gradually restored by the lossless decoder according to the present invention. The present invention will be described again with reference to FIG.
영상데이터검출부(320)가 엔트로피디코딩부(300)를 통해 출력된 영상 데이터로부터 서브 샘플링된 영상 데이터(A, B, C, D, E, F, G, H,…)를 제6도 (가)와 같이 검출하여 출력하고, 제1오차데이터검출부(342)는 제6도 (나)에 도시된 바와 같은 오차 데이터(a, b, c, d, e, f, g, h, …)를 검출하여 출력한다.The image data detecting unit 320 sub-samples the image data A, B, C, D, E, F, G, H, ... from the image data output through the entropy decoding unit 300. ), And the first error data detection unit 342 detects the error data (a, b, c, d, e, f, g, h, ...) as shown in FIG. Detect and output.
그러면, 제1짝수필드예측부(362)는 영상 데이터(A, B, C, D, E, F, G, H,…)로부터 하기 제1식을 사용하여 제6도 (다)와 같은 짝수 필드 데이터(a', b', c', d', e', f', g', h', …)를 예측하여 출력한다.Then, the first even field prediction unit 362 uses the following first equation from the image data A, B, C, D, E, F, G, H, ... to make an even number as shown in FIG. Field data (a ', b', c ', d', e ', f', g ', h', ...) are predicted and output.
예측화소값(a') = (A+B)/2 … 제1식Predicted pixel value a '= (A + B) / 2. First Formula
그리고, 제1짝수필드복원부(364)는 상기 제1짝수필드예측부(362)에서 출력된 짝수 필드의 각 화소값(a', b', c', d', e', f', g;, h', …)과 상기 제1오차데이터검출부(342)에서 출력된 오차 데이터(a, b, c, d, e, f, g, h, …)로부터 하기 제2식을 사용하여 제6도 (라)와 같은 실제 짝수 필드(a, b, c, d, e, f, g, h, …)를 복원한다.In addition, the first even field restorer 364 performs pixel values a ', b', c ', d', e ', f', of the even field output from the first even field predictor 362. g ;, h ', ...) and the error data (a, b, c, d, e, f, g, h, ...) output from the first error data detector 342 using the following equation The actual even fields (a, b, c, d, e, f, g, h, ...) as shown in FIG.
실제 짝수 필드의 화소값(a) = 오차데이터(a) + 예측화소값(a')Pixel value (a) of actual even field = error data (a) + predictive pixel value (a ')
그리고, 제1합성부(366)는 상기 제1짝수필드예측부(362)로 입력되는 홀수 필드(A, B, C, D, E, F, G, H …)와 상기 제1짝수필드복원부(364)에서 복원되어 출력된 짝수 필드(a, b, c, d, e, f, g, h, …)를 합성하여 제6도 (마)와 같은 영상 데이터를 복원하는 것이다.Then, the first synthesis unit 366 restores the odd fields A, B, C, D, E, F, G, H ... and the first even field inputted to the first even field prediction unit 362. The even field (a, b, c, d, e, f, g, h, ...) restored by the section 364 is synthesized to restore image data as shown in FIG.
즉, 상기와 같은 방법으로 제6도 (바)의 영상데이터를 가로 방향으로 확장 복원하여 제6도 (사)와 같이 영상 데이터를 만든 다음, 제2영상복원부(360)에서 제1영상복원부(340)로부터 입력된 영상 데이터와 상기 오차데이터검출부(340)로부터 출력된 오차 데이터를 사용하여 상기 상기 제1영상복원부(340)로부터 입력된 영상 데이터를 세로 방향으로 확장 복원원하여 제6도 (아)와 같이 영상 데이터를 복원하는 것이다.That is, the image data of FIG. 6 (bar) is extended and reconstructed in the horizontal direction in the same manner as described above to generate the image data as shown in FIG. By using the image data input from the unit 340 and the error data output from the error data detector 340, the image data input from the first image restorer 340 may be extended and restored in the vertical direction. The video data is restored as shown in FIG.
이러한 과정을 반복함으로써 제6도 (차)와 같이 최종적으로 복원된 원래 영상 데이터를 만들어 출력할 수 있는 것이다.By repeating this process, it is possible to create and output the original image data finally restored as shown in FIG.
이상에서 살펴본 바와 같이 본 발명에 따르면, 2진 트리 구조로 정지 영상 데이터를 압축하는 무손실 부호화기에 의해 압축된 영상 데이터를 원래 영상 데이터로 복원할 수 있는 것이다.As described above, according to the present invention, image data compressed by a lossless encoder that compresses still image data in a binary tree structure may be restored to original image data.
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950028342A KR0185843B1 (en) | 1995-08-31 | 1995-08-31 | A lossless decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950028342A KR0185843B1 (en) | 1995-08-31 | 1995-08-31 | A lossless decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR970014356A KR970014356A (en) | 1997-03-29 |
| KR0185843B1 true KR0185843B1 (en) | 1999-05-01 |
Family
ID=19425699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019950028342A KR0185843B1 (en) | 1995-08-31 | 1995-08-31 | A lossless decoder |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0185843B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100359118B1 (en) * | 2001-03-20 | 2002-11-04 | 주식회사 아름테크놀로지 | Lossless data compression method for uniform entropy data |
-
1995
- 1995-08-31 KR KR1019950028342A patent/KR0185843B1/en not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100359118B1 (en) * | 2001-03-20 | 2002-11-04 | 주식회사 아름테크놀로지 | Lossless data compression method for uniform entropy data |
Also Published As
| Publication number | Publication date |
|---|---|
| KR970014356A (en) | 1997-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109314779B (en) | Method and apparatus for motion vector storage in video coding | |
| CA2065803C (en) | Motion compensation predicting coding method and apparatus | |
| EP0899959B1 (en) | Image data coding and restoring method and apparatus for coding and restoring the same | |
| JP3888597B2 (en) | Motion compensation coding apparatus and motion compensation coding / decoding method | |
| US6353684B1 (en) | Video coding and video decoding apparatus | |
| US5010401A (en) | Picture coding and decoding apparatus using vector quantization | |
| US6233279B1 (en) | Image processing method, image processing apparatus, and data storage media | |
| EP1983759A1 (en) | Estimation of separable adaptive interpolation filters for hybrid video coding | |
| NO178419B (en) | Method and apparatus for adaptively compressing successive blocks of digital video | |
| JPH03136595A (en) | Processing method of video picture data used for storing or transmitting digital dynamic picture | |
| WO2003036980A1 (en) | Spatial scalable compression scheme using spatial sharpness enhancement techniques | |
| US6330364B1 (en) | Video coding and video decoding apparatus | |
| US6005622A (en) | Video coder providing implicit or explicit prediction for image coding and intra coding of video | |
| WO1998034407A1 (en) | Digital image replenishment method, image processing device and data recording medium | |
| US6795498B1 (en) | Decoding apparatus, decoding method, encoding apparatus, encoding method, image processing system, and image processing method | |
| KR19990067491A (en) | Motion Vector Quantization Selection System | |
| KR0185843B1 (en) | A lossless decoder | |
| KR100219217B1 (en) | Method and device for losslessly encoding | |
| KR0185844B1 (en) | A method and a device for losslessly decoding | |
| US6754268B1 (en) | Video coding and video decoding apparatus | |
| KR100208983B1 (en) | An encoder using adaptive quantization | |
| JP3948442B2 (en) | Motion compensation decoding apparatus | |
| JPH05219490A (en) | Digital video signal encoder and decoder | |
| JPH0322691A (en) | Prediction coding method and prediction coding device | |
| JPH10108196A (en) | Image compressor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20111201 Year of fee payment: 14 |
|
| FPAY | Annual fee payment |
Payment date: 20121203 Year of fee payment: 15 |
|
| LAPS | Lapse due to unpaid annual fee |