KR0139495B1 - Coding method of video signal by bit division - Google Patents

Coding method of video signal by bit division

Info

Publication number
KR0139495B1
KR0139495B1 KR1019940016850A KR19940016850A KR0139495B1 KR 0139495 B1 KR0139495 B1 KR 0139495B1 KR 1019940016850 A KR1019940016850 A KR 1019940016850A KR 19940016850 A KR19940016850 A KR 19940016850A KR 0139495 B1 KR0139495 B1 KR 0139495B1
Authority
KR
South Korea
Prior art keywords
output
data
bit
coding
lossless
Prior art date
Application number
KR1019940016850A
Other languages
Korean (ko)
Other versions
KR960006601A (en
Inventor
박동식
Original Assignee
김광호
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자주식회사 filed Critical 김광호
Priority to KR1019940016850A priority Critical patent/KR0139495B1/en
Publication of KR960006601A publication Critical patent/KR960006601A/en
Application granted granted Critical
Publication of KR0139495B1 publication Critical patent/KR0139495B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

화상신호 부/복호화에 있어서, 상기 화상신호의 입력 1바이트 데이타를 에너지가 많이 포함되어 있는 부분을 분리하기 위해 상, 하위 비트들로 분리하고, 상기 입력데이타 에서 분리된 에너지가 많이 포함되어 있는 상위 부분 비트들을 이용하여 원래의 크기의 1바이트 데이타로 변환하되, 같은 패턴이 반복되도록 확률을 높이며, 상기 입력데이타에서 분리된 에너지가 낮게 포함되어 있는 하위비트를 이용하여 처리를 위해 원래 사이즈크기의 1바이트 데이타를 변환하여 같은 패턴이 반복되도록 하는 확률을 높인다. 상기 에너지가 많은 비트 변환출력을 무손실(Lossless)로 손실이 없도록 부호화되고, 상기 에너지가 낮은 비트 변환부출력을 손실(Lossy)로 손실이 어느정도 없이도 부호화한다. 상기 무손실 코딩출력을 상기 코딩과 같은 방법으로 무손실 디코딩하고, 상기 손실코딩출력을 코딩과 같은 방법으로 디코딩하며, 상기 무손실 코딩부의 에너지가 많이 포함되는 출력을 원래의 픽셀 데이타로 분리하여 동일 사이즈로한다. 그리고 상기 비트분리와 손실 디코딩출력을 합성하도록 되어 있다.In image signal encoding / decoding, the input 1-byte data of the image signal is divided into upper and lower bits to separate a portion containing a large amount of energy, and an upper portion containing a large amount of energy separated from the input data. 1-bit data of the original size is converted using the partial bits, and the probability of repeating the same pattern is increased, and 1 bit of the original size size is processed for processing by using a lower bit containing low energy separated from the input data. Increase the probability of repeating the same pattern by converting the byte data. The energy-rich bit-converted output is coded losslessly, and the energy-low bit-transformer output is coded lossy. The lossless coding output is losslessly decoded in the same manner as the coding, the lossless coding output is decoded in the same manner as the coding, and the output including the high energy of the lossless coding unit is separated into original pixel data to have the same size. . And combine the bit separation and lossy decoding output.

Description

비트분할에 의한 화상신호의 부/복호화방법 및 장치Method and apparatus for encoding / decoding of image signal by bit division

제1도는 종래의 화상의 부호화 예를 설명하기 위한 블럭도.1 is a block diagram for explaining a coding example of a conventional image.

제2도는 종래의 화상의 복호화 예를 설명하기 위한 블럭도.2 is a block diagram for explaining a conventional example of decoding a picture.

제3도는 화상데이타 구성을 설명하기 위한 도면.3 is a diagram for explaining an image data configuration.

제4도는 본 발명의 실시예에 따른 비블럭화 원리를 이용하고 무손실과 손실 부호화 방법을 사용한 코딩 시스템도.4 is a coding system diagram using a nonblocking principle and using a lossless and lossy coding method according to an embodiment of the present invention.

제5도는 본 발명의 실시예에 따른 비블럭화 원리를 이용하고 무손실과 손실 복호화 방법을 사용한 디코딩 시스템도.5 is a decoding system diagram using a nonblocking principle and using a lossless and lossy decoding method according to an embodiment of the present invention.

제6도는 제4도의 제2비트 변환부(204,206)에서 각 구성 데이타에서 변환상태를 나타내는 도면.FIG. 6 is a diagram showing a conversion state in respective configuration data in the second bit conversion units 204 and 206 of FIG.

제7도는 제5도의 디코딩 비트를 비트분리기(216)에서 분리하는 예시도.FIG. 7 illustrates an example of separating the decoding bits of FIG. 5 in the bit separator 216. FIG.

제8도는 본 발명에 따른 제 4도의 구체 실시예 회로도.8 is a circuit diagram of a specific embodiment of FIG. 4 in accordance with the present invention.

제9도는 제8도의 클럭단(CLK0∼CLK4)의 클럭타이밍도.9 is a clock timing diagram of clock stages CLK0 to CLK4 of FIG.

제10도는 본 발명의 실시에에 따른 제5도의 구체 실시 회로도.10 is a detailed implementation circuit diagram of FIG. 5 according to an embodiment of the present invention.

제11도는 본 발명의 실시예에 따른 제10도의 클럭단(CLK0∼CLK4) 및 멀티플렉셔(428)의 선택 타이밍도.11 is a timing diagram for selecting clock stages CLK0 to CLK4 and multiplexer 428 of FIG. 10 according to an embodiment of the present invention.

제12도는 본 발명의 실시예에 따른 분리예를 설명하기 위한 도면.12 is a view for explaining a separation example according to an embodiment of the present invention.

제13도는 본 발명의 실시예에 따른 실시예로서 블럭화 원리를 이용하고 무손실과 손실 부호화 방법을 사용한 코딩시스템도.13 is a coding system diagram using a block principle as an embodiment according to an embodiment of the present invention and using a lossless and lossy coding method.

제14도는 본 발명의 실시예에 따른 다른 실시예로서 블력화 원리를 이용하고 무손실과 손실 부호화 방법을 이용한 디코딩시스템도.14 is a diagram of a decoding system using the principle of enabling and using a lossless and lossy coding method as another embodiment according to an embodiment of the present invention.

제15도는 본 발명의 실시예에 따른 제13도의 구체회로도.FIG. 15 is a detailed circuit diagram of FIG. 13 according to an embodiment of the present invention. FIG.

제16도는 본 발명의 실시예에 따른 제14도의 구체 회로도.16 is a detailed circuit diagram of FIG. 14 according to an embodiment of the present invention.

제17,18도는 제15도의 제1클럭발생부(601)의 구체회로도 및 동작 타이밍도.17 and 18 are detailed circuit diagrams and operation timing diagrams of the first clock generator 601 of FIG.

제19,20도는 제15도의 제2클럭발생부(603)의 구체회로도 및 동작 타이밍도.19 and 20 are specific circuit diagrams and operation timing diagrams of the second clock generator 603 of FIG.

제21,22도는 제16도의 클럭 발생기(755)의 구체 회로 및 동작 파형도.21 and 22 are detailed circuit and operational waveform diagrams of the clock generator 755 of FIG.

제23,24도는 제16도의 클럭 발생기(756)의 구체회로도 및 동작 파형도.23 and 24 are concrete circuit diagrams and operational waveform diagrams of the clock generator 756 of FIG.

본 발명은 영상의 부/복호화 방법 및 장치에 관한 것으로, 특히 입력영상신호를 비트분할(Bit-Segmentation)하여 에너지가 높은 상위 비트들은 손실이 없이 무손실(Loss less)로 코딩을 하고 에너지가 낮은 대부분의 하위비트들은 손실이 어느정도 있더라고 감수할 수 있는 손실(Lossy)로 코딩을 하여 고압축과 고화질을 동시에 실현할 수 있는 비트분할에 의한 영상의 부/복호화 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for encoding / decoding an image. In particular, high-order bits having high energy by bit-segmenting an input video signal are coded with loss less without loss and most of low energy. The lower bits of the present invention are related to a method and apparatus for encoding / decoding an image by bit division, which can realize high compression and high image quality by coding lossy that can be taken even with some loss.

일반적으로 화상이나 음성을 디지탈신호로 효율적으로 전송하거나 축적하기 위해서는 데이타량을 압축하는 엔트로피 부호화(예:Entropy Coding)의 방식을 사용하고 있으며, 전송에 있어서는 역으로 같은 방식의 코딩과 디코딩 원리를 사용한 방법에 의해 복호화된다.In general, in order to efficiently transmit or accumulate an image or an audio signal as a digital signal, entropy coding (eg, entropy coding) that compresses the amount of data is used.In contrast, the same method of coding and decoding is used for transmission. Decrypted by the method.

종래의 부호화 방법에 있어서 압축/복원을 위해 한 칼라요소당 8-bpp(bits-per-pel or pixel)(혹은 12bpp)인 이미지들을 그대로 압축/복원에 사용하였다.In the conventional coding method, 8-bpp (bits-per-pel or pixel) (or 12bpp) images per color element are used for compression / restore for compression / restore.

이를 제1도를 참조하여 구체적으로 살펴보면,Looking in detail with reference to Figure 1,

입력단(101)으로 입력하는 영상데이타에 대해 일정범위의 서브블럭(n×m 4×4, 8×8)을 취하여 저장부(102)에 보관하고, 상기 저장부(103)에 보관된 데이타는 압축을 위해 DCT 처리부(104)에서 처리되는데, 이때 상관성이 높은 영상신호에 대해 좋은 성능을 나타내도록 이산 여현 변환(DCT)방법에 따른다. 상기 변환된 값을 양자화처리부(106)에 입력하여 제1테이블부(110)에 저장되어 있는 이미 부호화되어 예측화된 값과의 차이에 따라 양자화가 처리된다.Sub-blocks (n × m 4 × 4, 8 × 8) of a certain range are taken for the image data input to the input terminal 101 and stored in the storage unit 102, and the data stored in the storage unit 103 is The DCT processing unit 104 processes the compression, and according to the Discrete Cosine Transform (DCT) method, it shows a good performance for a highly correlated video signal. The transformed value is input to the quantization processing unit 106 and quantization is performed according to a difference from an already encoded and predicted value stored in the first table unit 110.

상기 양자화 처리부(106)에서 양자화된 값은 호프만 디토딩부(108)에 입력하여 런렝스(Run-Length)의 발생 확률에 맞추어 부호화 되도록 할당되어 이는 이미 보관하고 있는 제2테이블부(112)의 출력값으로부터 참조하여 처리한다. 상기 호프만 코딩부(108)는 상기 양자화 처리부(106)의 출력 신호의 발생확률에 따라 균일하게 신호들 끼리 서로 상관관계가 없을때 동일 신호의 발생 빈도가 높은 신호일수록 짧은 부호로 변환하여 출력된다. 상기 출력값은 디코딩부측 제2도의 호프만 디코딩부(114)에 입력된다.The value quantized by the quantization processing unit 106 is input to the Hoffman de-toding unit 108 and assigned to be encoded according to the occurrence probability of run-length, which is an output value of the second table unit 112 already stored. See the process from. The Huffman coding unit 108 converts and outputs a shorter code as a signal having a higher frequency of occurrence of the same signal when the signals are not correlated with each other according to the probability of generating the output signal of the quantization processor 106. The output value is input to the Huffman decoding unit 114 of FIG.

상기 호프만 디코딩부(114)는 상기 호프만 코딩부(108)의 출력을 받아 제3테이블부(122)에 저장되어 있는 값과 참조하여 디코딩한 후 역양자화 처리부(116)에 입력한다. 상기 역양자화부(116)에서는 제4테이블부(124)에 기록되어 있는 예측화된 값과의 차에 따라 역양자화하여 역 DCT처리부(118)에서 역 DCT처리를 하여 원래의 신호로 복원되어 저장부(120)에 저장된다.The Hoffman decoding unit 114 receives the output of the Hoffman coding unit 108 and decodes the received HBrman coding unit 108 by referring to a value stored in the third table unit 122 and inputs it to the dequantization processing unit 116. The inverse quantization unit 116 performs inverse quantization according to the difference between the predicted value recorded in the fourth table unit 124 and inverse DCT processing in the inverse DCT processing unit 118 to restore and store the original signal. It is stored in the unit 120.

상기와 같은 처리방식에 있어 입력데이타는 8비트로 제3도와 같은 경우 대부분의 에너지는 Bit-7∼Bit4(B7∼B4)에 집중되어 있고, 나머지 하위비트에는 에너지가 작거나 거의 없다. 이에 기인하여 엔트로피 코딩을 적용할 경우 압축율을 높일수가 없다. 왜냐하면, 그 이유는 완전 해상도(Full-Resolution)일 경우 엔트로피 코더가 제공하는 패턴과 매칭이 되는 확률이 낮아지기 때문이다. 이를 개선할려는 종래 기술들은 엔트로피 코더의 패턴에 맞는 데이타의 발생을 위해 DCT와 양자화 방식에 의한 전처리 과정을 거치는 방법을 취하나 고가의 칩세트가 요구되는등 근본적인 해결방안을 제시하지 못하고 있다.In the above processing method, the input data is 8 bits, and in the case of FIG. 3, most energy is concentrated in Bit- 7 to Bit4 (B 7 to B 4 ), and the remaining lower bits have little or no energy. Due to this, if entropy coding is applied, the compression rate cannot be increased. This is because the full resolution reduces the probability of matching the pattern provided by the entropy coder. Conventional techniques to improve this method take a pre-processing process using DCT and quantization method to generate data that conforms to the pattern of entropy coder, but does not provide a fundamental solution such as requiring an expensive chipset.

따라서 본 발명의 목적은 비트분할 방법을 이용하여 에너지가 높은 상위비트들은 무손실 코딩을 하고, 에너지가 낮은 대부분의 하위 비트들은 손실 코딩을 통해 고화질과 고압축을 동시에 얻을 수 있는 방법 및 장치를 제공함에 있다.Accordingly, an object of the present invention is to provide a method and apparatus for simultaneously obtaining high quality and high compression by lossless coding of high energy bits and lossy coding of most low energy bits using lossy coding. .

본 발명의 다른 목적은 쉽게 구현이 가능한 영상 압축/복원 방법 및 장치를 제공함에 있다.Another object of the present invention is to provide an image compression / restore method and apparatus that can be easily implemented.

짧은 부호로 변환하여 출력된다. 상기 출력값은 디코딩부측 제2도의 호프만 디코딩부(114)에 입력된다.Converted to short code and output. The output value is input to the Huffman decoding unit 114 of FIG.

상기 호프만 디코딩부(114)는 상기 호프만 코딩부(108)의 출력을 받아 제3테이블부(122)에 저장되어 있는 값과 참조하여 디코딩한 후 역양자화 처리부(116)에 입력한다. 상기 역양자화부(116)에서는 제4테이블부(124)에 기록되어 있는 예측화된 값과의 차에 따라 역양자화하여 역 DCT처리부(118)에서 역 DCT처리를 하여 원래의 신호로 복원되어 저장부(120)에 저장된다.The Hoffman decoding unit 114 receives the output of the Hoffman coding unit 108 and decodes the received HBrman coding unit 108 by referring to a value stored in the third table unit 122 and inputs it to the dequantization processing unit 116. The inverse quantization unit 116 performs inverse quantization according to the difference between the predicted value recorded in the fourth table unit 124 and inverse DCT processing in the inverse DCT processing unit 118 to restore and store the original signal. It is stored in the unit 120.

상기와 같은 처리방식에 있어 입력데이타는 8비트로 제3도와 같은 경우 대부분의 에너지는 Bit-7∼Bit-4(B7∼B4)에 집중되어 있고, 나머지 하위비트에는 에너지가 작거나 거의 없다. 이에 기인하여 엔트로피 코딩을 적용할 경우 압축율을 높일수가 없다. 왜냐하면, 그 이유는 완전 해상도(Full-Resolution)일 경우 엔트로피 코더가 제공하는 패턴과 매칭이 되는 확률이 낮아지기 때문이다. 이를 개선할려는 종래 기술들은 엔트로피 코더의 패턴에 맞는 데이타의 발생을 위해 DCT와 양자화 방식에 의한 전처리 과정을 거치는 방법을 취하나 고가의 칩세트가 요구되는등 근본적인 해결방안을 제시하지 못하고 있다.In the above processing method, the input data is 8 bits, and in the case of FIG. 3, most energy is concentrated in Bit- 7 to Bit-4 (B 7 to B 4 ), and the remaining lower bits have little or no energy. . Due to this, if entropy coding is applied, the compression rate cannot be increased. This is because the full resolution reduces the probability of matching the pattern provided by the entropy coder. Conventional techniques to improve this method take a pre-processing process using DCT and quantization method to generate data that conforms to the pattern of entropy coder, but does not provide a fundamental solution such as requiring an expensive chipset.

따라서 본 발명의 목적은 비트분할 방법을 이용하여 에너지가 높은 상위비트들은 무손실 코딩을 하고, 에너지가 낮은 대부분의 하위 비트들은 손실 코딩을 통해 고화질과 고압축을 동시에 얻을 수 있는 방법 및 장치를 제공함에 있다.Accordingly, an object of the present invention is to provide a method and apparatus for simultaneously obtaining high quality and high compression by lossless coding of high energy bits and lossy coding of most low energy bits using lossy coding. .

본 발명의 다른 목적은 쉽게 구현이 가능한 영상 압축/복원 방법 및 장치를 제공함에 있다.Another object of the present invention is to provide an image compression / restore method and apparatus that can be easily implemented.

이하 본 발명을 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

제4도는 본 발명에 따른 실시예 블럭도로서 블럭화하지 않고(Non-Block Based) 실시한 예시도이다.FIG. 4 is an exemplary block diagram according to the present invention, which is an example of non-blocking. FIG.

제3도와 같은 입력 1바이트 데이타를 에너지가 많이 포함되어 있는 부분을 분리하기 위해 상.하위 비트들로 제6도와 같이 분리해내는 입력데이타 비트 분할부(202)와,An input data bit divider 202 for separating input one-byte data such as FIG.

상기 입력데이타 비트분할부(202)에서 분리된 에너지가 많이 포함되어 있는 상위 부분 비트들을 이용하여 원래의 크기의 1바이트 데이타로 변환하되, 같은 패턴이 반복되도록 하는 제1비트 변환부(204)와,A first bit converter 204 for converting the data into a one-byte data having an original size by using upper part bits including a large amount of energy separated by the input data bit divider 202, and repeating the same pattern; ,

상기 입력데이타 비트분할부(202)에서 분리된 에너지가 낮게 포함되어 있는 하위 부분 비트들을 이용하여 원래 크기의 1바이트 데이타로 변환하되, 같은 패턴이 반복되도록 하는 제2비트 변환부(206)와,A second bit converter 206 for converting the input data bit divider 202 into 1-byte data having an original size by using the lower partial bits having low energy separated therefrom, and repeating the same pattern;

상기 제1비트 변환부(204)의 출력을 엔트로피 부호화로 무손실(Lossless)로서 손실이 없이 부호화하는 무손실 코딩부(208)와,A lossless coding unit 208 which encodes the output of the first bit converting unit 204 without loss as lossless by entropy encoding,

상기 제2비트 변환부(206)의 출력을 엔트로피 부호화로 무손실(Lossy)로서 손실이 어느정도 있는 것으로 보고 부호화하는 손실 코딩부(210)와,A lossy coding unit 210 for encoding the output of the second bit converting unit 206 as lossless by entropy encoding and having some loss;

제4도와 같이 무손실 코딩부(208)의 출력을 상기 코딩과 같은 원리로 엔트로피 복호화로 손실이 없이 디코딩하는 무손실 디코딩부(212)와,A lossless decoding unit 212 which decodes the output of the lossless coding unit 208 without loss by entropy decoding in the same principle as the above-described coding,

상기 손실 코딩부(210)의 출력을 코딩과 같은 원리로 엔트로피 복호화로 손실을 어느 정도 감안하여 디코딩하는 손실 디코딩부(214)와,A loss decoding unit 214 for decoding the output of the loss coding unit 210 in consideration of loss by entropy decoding in the same principle as coding;

상기 무손실 코딩부(212)의 에너지가 많이 포함되는 출력을 원래의 픽셀 데이타로 분리하여 동일 사이즈로 하는 비트 분리기(216)와,A bit separator 216 for dividing the output containing a large amount of energy of the lossless coding unit 212 into original pixel data and having the same size;

상기 비트 분리기(216)와 손실 디코딩(214)의 출력을 합성하는 합성기(218)로 구성되어져 일정블럭의 입력 픽셀데이타를 입력데이타 비트 분할부(202)에서 비트분할 방법에 의해 제7도와 같이 분할된다. 여기서 에너지가 많은 상위비트들(221)은 제7도의 P0∼P1에서와 같이 제1비트 변환부(204)에서 변환되며, 여기는 상기 상위비트들이 포함되어 있다. 즉, 상기 제1비트변환부(204)는 같은 패턴으로 반복되는 확률이 원래 사이즈의 크기로 변환되어져 무손실 코딩부(208)에서 출력에 대해 손실이 없이 무손실 코딩을 한다. 그리고 제7도의 0은 상기 에너지가 적게 포함되어 있는 하위 비트들로서 패턴이 반복되는 확률이 높도록 제2비트 변환부(206)에서 원래의 크기 상태로 변환하여 손실 코딩부(210)에서 출력에 대해 어느 정도 손실이 있는 것으로 인정하는 손실 코딩을 한다.Composed of the bit separator 216 and the synthesizer 218 for combining the output of the loss decoding 214, the input pixel data of a certain block is divided in the input data bit divider 202 by the bit division method as shown in FIG. do. Here, the high-order bits 221 having high energy are converted by the first bit converter 204 as in P 0 to P 1 of FIG. That is, the first bit converter 204 converts the probability of repeating the same pattern to the size of the original size so that the lossless coding unit 208 performs lossless coding on the output without loss. 0 in FIG. 7 is the lower bits that contain less energy, and the second bit converting unit 206 converts the original bits to the original size state so that the pattern is repeated. Use lossy coding to recognize that there is some loss.

상기 제4도의 무 손실/손실 코딩부(208,210)의 출력은 제5도의 무손실/손실 디코딩부(212,214)에서 동일 엔트로피 코딩 원리에 따라 디코딩된다.The outputs of the lossless / lossy coding units 208 and 210 of FIG. 4 are decoded according to the same entropy coding principle in the lossless / lossy decoding units 212 and 214 of FIG.

제5도는 본 발명의 실시예에 따른 비블럭화 원리를 이용하고, 무손실과 손실 복호화방법을 사용한 디코딩시스템도로서,5 is a diagram of a decoding system using a nonblocking principle according to an embodiment of the present invention and using a lossless and lossy decoding method.

상기 무손실 코딩부(208)의 출력을 엔트로피 코딩원리에 의해 손실없이 디코딩하는 무손실 코딩부(212)와,A lossless coding unit 212 which decodes the output of the lossless coding unit 208 without loss by entropy coding principle;

상기 손실 코딩부(210)의 출력을 엔트로피 코딩원리에 의해 손실을 어느정도 감안 하면서 디코딩하는 손실 코딩부(214)와,A lossy coding unit 214 which decodes the output of the lossy coding unit 210 while taking into account some loss due to entropy coding principle;

상기 무손실 디코딩부(212)에서 디코딩된 출력의 비트를 분리하는 비트 분리기(216)와,A bit separator 216 for separating the bits of the output decoded by the lossless decoding unit 212,

상기 비트 분리기(216)의 출력과 상기 손실 디코딩부(214)의 출력을 합성하는 합성기(218)로 구성된다. 즉, 상기 제5도의 무손실 디코딩부(212)에서 디코딩하면 제6도의 231의 상태로 출력된다. 이는 동일크기의 바이트로 제6도의 232∼235에서와 같이 일정갯수의 비트로 제5도의 비트 분리기(216)에서 분리되어진 후 손실 디코딩부(214)의 출력과 합성기(218)에서 픽셀과 픽셀단위로 합성되어 디코딩된 원래 이미지 데이타를 얻을 수 있다.The synthesizer 218 combines the output of the bit separator 216 and the output of the lossy decoder 214. That is, when the decoding is performed by the lossless decoding unit 212 of FIG. 5, the signal is output in the state of 231 of FIG. 6. This is the same sized byte, which is separated from the bit separator 216 of FIG. 5 by a certain number of bits as in 232 to 235 of FIG. 6, and then outputs from the loss decoding unit 214 and pixel by pixel in the synthesizer 218. The synthesized decoded original image data can be obtained.

제8도는 제4도의 구체실시예를 나타내는 회로도로서, 예를들어, 2×2를 블럭화된 픽셀데이타가 있다고 할 경우 입력단(201)으로 하나의 픽셀 데이타(P0)를 제8도의 제1클럭단(CKO)의 클럭에 따라 래치회로(301)에서 래치할시 제7도의 a,b를 출력하게 된다.FIG. 8 is a circuit diagram illustrating a specific embodiment of FIG. 4. For example, when there is pixel data blocked by 2 × 2, one pixel data P 0 is input to the input terminal 201 and the first clock of FIG. When latching by the latch circuit 301 according to the clock of the stage CKO, a and b in FIG. 7 are output.

다음 제8도의 제2클럭단(CK1)의 클럭에 따라 2비트 쉬프트레지스터(303)에서 2비트를 쉬프팅하여 래치회로(305)에서 래치되면 다음의 픽셀데이타(P1)인 제7도의 c,d가 출력된다. 또 다음 제8도의 제3클럭단(CK2)의 클럭에 4비트 쉬프트레지스터(307)에서 4비트 쉬프팅하여 래치회로(309)에서 래치되면 다음의 픽셀 데이타(P2)인 e,f가 출력된다.Next, when the second bit is shifted by the 2-bit shift register 303 according to the clock of the second clock stage CK1 of FIG. 8 and latched by the latch circuit 305, the pixel data P 1 of FIG. d is output. Next, when the 4-bit shift register 307 is shifted 4 bits to the clock of the third clock stage CK2 of FIG. 8 and latched by the latch circuit 309, the next pixel data P 2 , e and f are output. .

또 다음 제8도의 제3클럭단(CK3)의 클럭에 따라 6비트 쉬프트 레지스터(311)에서 6비트를 쉬프팅하여 래치회로(313)에서 래치하면 다음의 픽셀 데이타(P3)인 g,h가 출력된다. 상기 각 픽셀데이타(P0∼P3)의 a,b∼g,h를 제외한 각 데이타는 제2메모리부(315)에 저장된다.Next, by shifting 6 bits from the 6-bit shift register 311 according to the clock of the third clock stage CK3 of FIG. 8 and latching them in the latch circuit 313, g and h as the next pixel data P 3 are Is output. Each data except for a, b to g, h of the pixel data P 0 to P 3 is stored in the second memory unit 315.

그리고 상기 래치회로(301∼313)에서 각 출력된 데이타는 가산기(317)에서 가산되어 제7도의 251와 같이 출력된후 제1메모리(319)에 기록되어 진다. 이에 따라 원래 데이타 량보다 ¼정도 압축시킬 수 있으며, 픽셀데이타 a,b∼g,h는 같은 패턴이 반복되어 확률이 높아져 고압축을 할 수 있다.The data output from the latch circuits 301 to 313 are added by the adder 317, output as shown in FIG. 251 of FIG. 7, and then written to the first memory 319. FIG. As a result, the data can be compressed by ¼ more than the original data amount, and the pixel data a, b to g, h can be compressed at high probability by repeating the same pattern.

상기 제1,2메모리(319,315)의 출력 데이타를 손실 또는 무손실 코딩전 구별이 용이하도록 제1,2메모리(319,315)의 출력데이타에 대해 제1,2 프리픽스 제공부(321,325)에서 제공되는 프리픽스를 첨가하여 무손실 코딩부(208)에서 출력에 대해 손실이 없이 코딩을 하며, 손실 코딩부(210)에서는 출력에 대해 어느 정도 손실을 있을 것을 감안하여 코딩을 각각 별도로 실시한다.Prefixes provided by the first and second prefix providing units 321 and 325 with respect to the output data of the first and second memories 319 and 315 are easily distinguished before the loss or lossless coding of the output data of the first and second memories 319 and 315. In addition, the lossless coding unit 208 performs coding without loss for the output, and the lossy coding unit 210 performs coding separately in consideration of the loss to some extent for the output.

상기 무손실, 손실 코딩은 상기 엔트로피부호(Huffman, Arithemetic Based)방식외에 JPEG 또는 BTC(Block Truncation Coding)방법을 이용할 수도 있다.The lossless and lossy coding may use JPEG or Block Truncation Coding (BTC) methods in addition to the Huffman and Arithemetic Based (Huffman) codes.

제10도는 제5도의 구체적인 실시예시도로서,FIG. 10 is a detailed embodiment view of FIG.

제4도의 무손실 코딩부(208)의 출력으로부터 손실이 없는 코딩 데이타임을 구분키 위해 부가된 플래그인 프리픽스 데이타를 제1프리픽스 제거부(402)에서 분리되어 무손실 디코더(404)에서 입력된다.Prefix data, a flag added to distinguish the coded data without loss from the output of the lossless coding unit 208 of FIG. 4, is separated from the first prefix removing unit 402 and inputted by the lossless decoder 404.

상기 손실 코딩부(210)의 출력으로 부터 손실이 어느 정도 있는 코딩 데이타임을 구별키 위해 부가된 플랙인 프리픽스 데이타를 제2프리픽스 제거부(402)에서 분리되어 손실 디코더(408)에 입력된다. 상기 무손실 디코더(404) 또는 손실 디코더(408)에서는 상기 제4도의 무손실 코딩부(208)와, 손실 코딩부(210)에서의 처리 방식과 같은 엔트로피 처리 방식에 의해 처리하여 각각 제3,4메모리(406,410)에 저장한다.From the output of the lossy coding unit 210, the prefix data, which is an added flag, is separated from the second prefix elimination unit 402 and inputted to the lossy decoder 408 to distinguish the coded data having a certain degree of loss. In the lossless decoder 404 or the lossy decoder 408, the lossless coding unit 208 of FIG. 4 and the entropy processing method such as the processing method of the lossy coding unit 210 are used to process the third and fourth memories, respectively. (406, 410).

상기 제3메모리(406)에 기록된 손실없이 디코딩된 데이터[제12도의 461]를 읽어 래치회로(418)에서 클럭단(CLKO)의 클럭에 따라 래치하는 데이터는 제12도의 462와 같이 발생되고, 다음 제11도의 (4b)와 같이 클럭단(CLK1)의 클럭에 따라 쉬프트 레지스터(412)에서 2비트 쉬프팅하고, 래치회로(420)에서 래치할시 이에 대한 데이터는 제12도의 463와 같이 발생된다.Data decoded without loss recorded in the third memory 406 (461 in FIG. 12) is read and latched in the latch circuit 418 in accordance with the clock of the clock terminal CLKO, as shown in 462 of FIG. Next, as shown in (11b) of FIG. 11, two bits are shifted in the shift register 412 according to the clock of the clock stage CLK1, and when the latch circuit 420 is latched, data about this occurs as shown in 463 of FIG. do.

그 다음 제11도(B)의 (4C)와 같이 클럭단(CLK2)의 클럭에 따라 4비트 쉬프트레지스터(414)에서 4비트를 쉬프팅하고, 래치회로(422)에서 래치된 데이타는 제12도의 464와 같이 발생되며, 그 다음 제12도 (4d)와 같이 클럭단(CLK3)의 클럭에 따라 6비트 쉬프트 레지스터(416)에서 6비트를 쉬프팅하고, 래치회로(424)에서 래치된 데이타는 제12도의 465와 같이 발생된다.Next, as shown in Fig. 11C (4C), the 4-bit shift register 414 is shifted by 4 bits according to the clock of the clock terminal CLK2, and the data latched by the latch circuit 422 464, and shifts 6 bits in the 6-bit shift register 416 according to the clock of the clock stage CLK3 as shown in FIG. 12 (4d), and the latched data in the latch circuit 424 Is generated as 465 of 12 degrees.

상기 래치회로(418∼424)의 출력을 멀티플렉서(428)에서 입력할 시 선택신호 발생회로(426)의 출력에 따라 선택되는데, 상기 선택신호 발생회로(426)와 제11도의 (4a)∼(4d)신호를 논리화 하면 (4e),(4f)와 같이 발생되어 결국, 제12도의 462∼465와 같이 순차적으로 발생된다.When the outputs of the latch circuits 418 to 424 are inputted from the multiplexer 428, the outputs of the latch circuits 418 to 424 are selected according to the output of the selection signal generation circuit 426, and the selection signal generation circuit 426 and (4a) to (11) of FIG. When the signal is logically generated, it is generated as (4e) and (4f), and finally, as in 462 to 465 in FIG.

상기 선택신호 발생회로(426)의 출력을 낸드게이트(432), 오아게이트(434)에 입력되고, 이 값이 오아게이트(436)을 통과할 시 제11도의 (4g)와 같이 가산기(430)의 클럭단(CK)으로 제공되어 상기 멀티플렉서(428)의 출력과 제4메모리(410)의 출력으로 부터 픽셀과 픽셀(Pixel-to-pixel)단위로 각 출력을 가산하여 디코딩 데이타의 출력을 얻을 수 있다.The output of the selection signal generation circuit 426 is input to the NAND gate 432 and the oragate 434, and when this value passes through the oragate 436, the adder 430 as shown in FIG. The output of the decoded data is obtained by adding each output in units of pixels and pixels from the output of the multiplexer 428 and the output of the fourth memory 410. Can be.

제13도는 본 발명에 따른 다른 실시예시도로서, 블럭화 하여(Block Based) 처리한 예를 나타내고 있다.FIG. 13 is a view showing another embodiment according to the present invention, in which a block-based process is performed.

입력 데이타를 일정범위로 블럭화하여 저장하는 버퍼(502)와,A buffer 502 for blocking and storing input data in a predetermined range;

상기 버퍼(502)의 기록값을 평균 및 분산 처리하여 스무딩 또는 에지(Edge)의 검출을 위해 계산하는 평균 분산계산부(504)와,An average variance calculator 504 that averages and distributes the recorded values of the buffer 502 to calculate a smoothing or edge detection;

상기 버퍼(502)의 출력에서 상기 평균 분산계산부(504)의 스무딩 검출 출력에 따라 스무딩 부분을 처리하는 스무딩 처리부(506)와,A smoothing processor 506 for processing a smoothing part according to the smoothing detection output of the average dispersion calculator 504 from the output of the buffer 502;

상기 버퍼(502)의 출력에서 상기 평균 분산계산부(504)의 에지검출 출력에 따라 에지 부분을 처리하는 에지 처리부(508)와,An edge processor 508 for processing an edge portion according to the edge detection output of the average dispersion calculator 504 at the output of the buffer 502;

상기 스무딩 처리부(506)의 출력 일정 비트를 에너지 포함 분포에 따라 상,하위 비트로 분할하여 바이트 사이즈로 변환하는 제1데이타 비트변환부(510)와,A first data bit converter 510 for dividing the output constant bit of the smoothing processor 506 into upper and lower bits according to an energy distribution and converting the bit into a byte size;

상기 에지 처리부(508)의 출력 일정 비트를 에너지 포함 분포에 따라 상,하위 비트로 분할하여 바이트 사이즈로 변환하는 제2데이타 비트변환부(512)와,A second data bit converter 512 for dividing an output constant bit of the edge processor 508 into upper and lower bits according to an energy distribution and converting the bit into a byte size;

상기 제1,2데이타 비트 변환부(510,512)에서 에너지가 많이 포함된 값을 엔트로피 코딩으로 손실이 없이 부호화하는 무손실 코더(514,518)와,Lossless coders 514 and 518 for encoding the energy-rich values in the first and second data bit converters 510 and 512 without loss by entropy coding;

상기 제1,2데이타 비트 변환부(510,512)에서 에너지가 적은 하위비트를 엔트로피 코딩으로 손실 부호화하는 손실 코더(516,520)와,Loss coders 516 and 520 that loss-encode low-energy low bits by entropy coding in the first and second data bit converters 510 and 512;

상기 무손실 코더(514,518)와 손실코더(516,520)의 출력을 엔트로피 코딩으로 무손실/손실 복호화하는 무손실 디코더/손실 디코더(522,526)와,Lossless decoders / loss decoders 522 and 526 for lossless / lossy decoding the outputs of the lossless coders 514 and 518 and the lossy coders 516 and 520 with entropy coding;

상기 무손실 디코더(523,526)의 복호화 데이타를 일정 갯수의 픽셀로 분리하는 비트 분리부(530,532)와,Bit separators 530 and 532 for separating the decoded data of the lossless decoders 523 and 526 into a predetermined number of pixels;

상기 비트 분리부(530,532)의 출력과 손실 디코더(524,528)의 출력을 합성하는 합성기(534,536)로 구성된다.The synthesizer 534 and 536 combine the outputs of the bit separators 530 and 532 with the outputs of the loss decoders 524 and 528.

본 발명의 다른 실시예에 대해 제13도 및 제14도를 참조하여 상세히 설명하면,Another embodiment of the present invention will be described in detail with reference to FIGS. 13 and 14.

화상입력단(501)의 입력 화상데이타를 n×n 블럭(n:정수)으로 나누어서 버퍼(502)에 저장한다. 상기 버퍼(502)의 출력으로 부터 평균 분산계산부(504)에서 에지와 스무딩 부분을 검출한다. 상기 평균 분산계산부(504)의 스무딩 검출시 상기 버퍼(502)의 출력을 스무딩 처리부(506)에서 처리하고, 에지 검출시 상기 버퍼(502)에 내장된 에지부분을 에지 처리부(508)에서 처리한다. 상기 스무딩 처리부(506)의 출력에서 에너지 포함 정도에 따라 일정비트로 상,하위 비트로 분할한 후 원래의 한 바이트 단위의 크기로 변환한다. 상기 제1데이타 비트 변환부(510)에서 상,하위비트로 분할되어 변환된 값으로 부터 에너지가 많이 포함되어 있는 상위 비트는 무손실코더(514)에서 엔트로피 코딩으로 손실이 없이 부호화하고, 에너지량이 적은 하위비트들은 손실코더(516)에서 출력에 대해 엔트로피 코딩방식으로 손실이 어느정도 있어도 문제가 없게 손실을 감안하여 부호화한다. 상기 에지처리부(508)의 출력데이타도 상,하위 비트로 분리하여 원래의 한 바이트 크기로 제2데이타 비트변환부(512)에서 변환한 후 상기 비트들의 데이타를 무손실코더(518)에서 엔트로피 코딩방식으로 손실이 없이 부호화하고, 에너지가 적게 포함되어 있는 하위 비트들을 손실코더(520)에서 엔트로피 코딩방식으로 손실이 어느 정도 있는 것을 감안하여 부호화 한다. 상기 무손실코더(514,518), 손실코더(516,520)의 출력을 무손실 디코더(522,526)와 손실 디코더(524,528)에서 복호화된다. 상기 무손실 디코더(522,526)에서 복호화된 데이터는 비트분리부(530,532)에서 원래 픽셀로 분리하여 상기 손실 디코더(524,528)의 출력과 합성기(534,536)에서 합성하여 디코딩된 이미지 데이타를 얻을 수 있다.The input image data of the image input terminal 501 is divided into n × n blocks (n: integers) and stored in the buffer 502. From the output of the buffer 502, the average dispersion calculator 504 detects edges and smoothing portions. When the average dispersion calculator 504 detects smoothing, the output of the buffer 502 is processed by the smoothing processing unit 506, and when the edge is detected, the edge part embedded in the buffer 502 is processed by the edge processing unit 508. do. In the output of the smoothing processor 506, the bit is divided into upper and lower bits by a predetermined bit according to the degree of energy inclusion, and then converted into an original one-byte unit. The upper bits, which contain a lot of energy from the values divided by the upper and lower bits divided by the first data bit converter 510, are encoded without loss by entropy coding in the lossless coder 514, and have a low energy amount. The bits are encoded in consideration of the loss so that there is no problem in the loss coder 516 in the entropy coding scheme for the output. The output data of the edge processor 508 is also divided into upper and lower bits, and is converted into the original one byte size by the second data bit converter 512, and then the data of the bits are lost by the lossless coder 518 in entropy coding. Encoding is performed without loss, and the lower bits, which contain less energy, are encoded in the loss coder 520 in consideration of some loss in the entropy coding scheme. The lossless decoders 514 and 518 and the lossy decoders 516 and 520 are decoded by the lossless decoders 522 and 526 and the lossy decoders 524 and 528. The data decoded by the lossless decoders 522 and 526 may be separated into original pixels by the bit separators 530 and 532, and may be synthesized by the outputs of the lossy decoders 524 and 528 and the synthesizers 534 and 536 to obtain decoded image data.

제15도는 본 발명의 실시에에 참조된느 제13도의 구체 회로도로서,FIG. 15 is a detailed circuit diagram of FIG. 13 referred to in the practice of the present invention.

버퍼(502)에 n×n(4×4)로 블럭화된 픽셀 데이타가 있을 경우 평균 분산 계산부(504)에서 이미지 데이타에 대해 에지와 스무딩 영역을 검출해낸다.If there is pixel data blocked n × n (4 × 4) in the buffer 502, the average variance calculator 504 detects edges and smoothing areas for the image data.

상기 평균 분산계산부(504)에서 에지가 검출될 시 제1클럭 발생부(601)의 발생클럭(CK0,CK1,CK2)의 래치회로(602),(606)와, 4비트 쉬프트 레지스터(604)와, 가산기(628)에 제공토록 구성되어 있다.When the edge is detected by the average dispersion calculator 504, the latch circuits 602 and 606 of the generation clocks CK0, CK1 and CK2 of the first clock generator 601 and the 4-bit shift register 604. And the adder 628.

이에 따라서 버퍼(502)의 출력 1바이트(한 픽셀) 8비트 중 상위 2비트는 래치회로(602)와, 4비트 쉬프트 레지스터(604), 래치회로(606)에서 처리되어 래치회로(628)와 버퍼메모리(632)를 통해 무손실코더(514)에서 손실로 없도록 처리하되, 이때 에너지가 많은 상위 2비트임을 나타내는 프리픽스를 프리픽스 제공부(634)에서 무손실 코더(514)에 제공되어 손실없이 부호화된다.Accordingly, the upper two bits of the eight bits of the output 1 byte (one pixel) of the buffer 502 are processed by the latch circuit 602, the 4-bit shift register 604, and the latch circuit 606, and the latch circuit 628 In the lossless coder 514, the lossless coder 514 is processed without loss, and the prefix providing unit 634 is provided to the lossless coder 514 and encoded without loss.

상기 제1클럭 발생부(601)의 구체회로와 발생 클럭 타이밍도에 대해서는 제17,18도에 도시하고 있다.The specific circuits and the generated clock timing diagrams of the first clock generator 601 are shown in FIGS. 17 and 18.

상기 에지 부분의 픽셀의 하위 6비트는 메모리(608)에 기록되어 이의 출력이 손실 코더(516)에서 손실이 어느 정도 있어도 문제가 없도록 손실코딩을 하되, 하위 비트임을 나타내는 프리픽스는 프리픽스 제공부(632)에서 받아 손실 코더(516)에서 부호화 된다. 한편, 상기 평균 분산계산부(504)에서 입력 화상에 대해 스무딩이 검출될 시 제2클럭발생부(603)에서 발생되는 클럭단(CK3∼CK7)의 클럭을 래치회로(610,620,622,624)와 2비트 쉬프트 레지스터(612, 614, 616)와, 가산기(636)에 입력토록 구성되어 있다.The lower 6 bits of the pixel of the edge portion are written to the memory 608 so that its output is loss coded so that there is no problem even if there is some loss in the loss coder 516, and the prefix indicating the lower bit is a prefix provider 632 Is encoded by the loss coder 516. On the other hand, when the smoothing of the input image is detected by the average dispersion calculator 504, the clocks of the clock stages CK3 to CK7 generated by the second clock generator 603 are shifted by the latch circuits 610, 620, 622, and 624. The registers 612, 614, 616, and the adder 636 are configured to be input.

이에 따라 래치회로(610, 620, 622, 624)와 2비트 쉬프트 레지스터(612, 614, 616)에서 에너지가 많은 최상위 2비트가 클럭단(CK7)의 신호에 다라 가산되어 출력된다. 그리고 나머지 하위 6비트는 버퍼 메모리(618)에 기록된다. 상기 가산기(636)의 출력데이타는 버퍼 메모리(638)에서 기록된 후 무손실 코더(518)에서 손실없이 코딩을 하되, 엔트로피 코딩방식을 취하며 스무딩 데이타에 있어 상위 정보임을 알리는 프리픽스 정보를 프리픽스 제공부(639)에서 제공받아 무손실 코더(518)에서 손실없이 코딩된다. 한편, 상기 버퍼메모리(618)의 출력도 손실코더(520)에서 어느 정도 손실된 상태로 코딩을 하되, 하위비트정보임을 알리는 프리픽스 정보를 프리픽스 제공부(640)에서 제공받아 손실 코더(520)에서 코딩된다.Accordingly, the most significant two bits with high energy in the latch circuits 610, 620, 622, and 624 and the 2-bit shift registers 612, 614, and 616 are added to the signal of the clock stage CK7 and output. The remaining six bits are then written to the buffer memory 618. The output data of the adder 636 is recorded in the buffer memory 638 and then coded without loss by the lossless coder 518, but using an entropy coding scheme and a prefix providing unit for prefix information indicating that it is higher information in the smoothing data. Provided at 639 and coded losslessly at lossless coder 518. On the other hand, the output of the buffer memory 618 is also coded in a state in which the loss coder 520 is lost to some extent, the prefix information indicating the low-bit information is provided from the prefix providing unit 640 in the loss coder 520 Is coded.

상기 제2클럭 발생부(603)의 구체회로 및 클럭 타이밍도는 제19도,제20도에서 상세히 나타내고 있다.Specific circuits and clock timing diagrams of the second clock generator 603 are shown in detail in FIGS. 19 and 20.

제16도는 제14도의 구체회로도로서,16 is a detailed circuit diagram of FIG.

상기 제15도 무손실 코더(514,518), 손실코더(516,520)에 출력을 무손실 디코더(522,526), 손실 디코더(524,528)에 입력함과 동시에 마크 감지기(650)에 입력 하여 스무딩 또는 에지 부분과, 손실과 무손실에 따라 제어신호를 발생하여 무손실 디코더(522,526), 손실 디코더(524,528)에 제공되어 복호화시킨다.15 is inputted to the lossless decoders 522 and 518 and the lossy decoders 516 and 520 to the mark detector 650 at the same time as the outputs to the lossless decoders 522 and 526 and the lossy decoders 524 and 528. The control signal is generated in accordance with the lossless and is provided to the lossless decoders 522 and 526 and the loss decoders 524 and 528 for decoding.

상기 무손실 디코더(522,526), 손실 디코더(524,528)에서 디코딩 전 코딩시 부가된 프리픽스를 프리픽스제거부(652, 654, 656, 658)에서 분리되어지며, 프리픽스가 분리된 데이타는 각 디코더에서 코더에서와 동일 원리에 의해 역순으로 디코딩된다.The prefixes added during coding before decoding in the lossless decoders 522 and 526 and the loss decoders 524 and 528 are separated by the prefix remover 652, 654, 656, and 658, and the data having the separated prefixes is separated from the coder at each decoder. Decoded in reverse order by the same principle.

예를 들어, 에지 실시는 제17,18도에서와 같이 크럭 발생기(755)가 동작되어 발생된 클럭이 클럭단(CLK0∼CLK2)으로 발생되고, 무손실 디코딩은 무손실 디코더(522)에서 디코딩된 출력을 버퍼(660)에 기록 되어지며, 클럭단(CLK0)의 신호에 따라 래치회로(668)에서 래치하고, 클럭단(CLK1)의 신호에 따라 4비트 쉬프트 레지스터(670)에서 4비트를 쉬프트 하며, 래치회로(672)에서 래치하여 선택신호 발생기(692)의 출력에 따라 손실없이 디코딩된 데이타를 4바이트로 멀티플렉서(690)에서 분리되도록 선택 출력한다.For example, in the case of edge implementation, the clock generated by the clock generator 755 is operated as the clock stages CLK0 to CLK2 as shown in FIGS. 17 and 18, and the lossless decoding is output decoded by the lossless decoder 522. Is written to the buffer 660, latched by the latch circuit 668 according to the signal of the clock terminal CLK0, and shifted 4 bits by the 4-bit shift register 670 according to the signal of the clock terminal CLK1. The latch circuit 672 selects and outputs the decoded data without loss from the multiplexer 690 in 4 bytes according to the output of the selection signal generator 692.

그리고 상기 손실 디코더(524)에서 손실을 감안하여 디코딩되어 버퍼(662)에 기록된 데이타는 가산기(694)에서 상기 멀티플렉서(690)의 출력과 가산되어 지는데, 이는 상기 선택 신호 발생기(692)에 출력신호를 이용하여 낸드게이트(655), 오아게이트(659, 653)를 통해 상기 가산기(694)의 가산 클럭이 발생되어 가산되어 3상태 버퍼(696)에서 완충된다.The data decoded in consideration of the loss in the loss decoder 524 and written to the buffer 662 is added to the output of the multiplexer 690 by the adder 694, which is output to the selection signal generator 692. Using the signal, an adder clock of the adder 694 is generated through the NAND gates 655 and the orifices 659 and 653, and is added and buffered in the tri-state buffer 696.

스무딩 영역의 디코딩을 마크감지기(650)의 출력에 의해 제23도와 같이 구성된 클럭 발생기(756)와 제24도와 같은 클럭단(CLK2∼CLK6)의 클럭이 스무딩 처리를 위해 쉬프트 레지스터(636, 684, 682), 래치회로(674, 678, 698, 680)과 선택신호 발생기(669)에 제공된다.The clock generators 756 configured as shown in FIG. 23 and the clocks of clock stages CLK2 to CLK6 as shown in FIG. 24 are shifted for smoothing by decoding the smoothing region. 682, latch circuits 674, 678, 698, 680 and selection signal generator 669.

스무딩 영역 디코딩에 손실없이 디코딩일시 프리픽스 제거부(656)에서 프리픽스 제거된 디코딩 데이타는 버퍼(664)에 기록되고, 상기 버퍼(664)의 기록된 값은 독출되어 래치회로(674)에서 래치되고, 2비트 쉬프트 레지스터(636),(684),(682)에서 클럭단(CLK4, CLK5, CLK6)에 2비트씩 쉬프트되고, 래치회로(678, 698, 680)에서 래치 선택신호발생기(669)의 발생 신호에 따라 멀티플렉서(653)에서 디코딩되어 데이타에 따라 4개 바이트로 분리 선택 출력한다.Decoded data deprecated by the decoding temporary prefix removing unit 656 without loss in the smoothing area decoding is written to the buffer 664, and the recorded value of the buffer 664 is read and latched by the latch circuit 674. The 2-bit shift registers 636, 684, and 682 are shifted by two bits to the clock stages CLK4, CLK5, and CLK6, and the latch circuits 678, 698, and 680 of the latch select signal generator 669 are shifted. The demultiplexer 653 is decoded by the multiplexer 653 according to the generated signal, and separated and output into 4 bytes according to the data.

상기 손실 디코더(528)에서 손실을 감안하여 디코딩된 데이타는 버퍼(666)를 통해 완충되어 가산기(667)에 멀티플렉서(653)의 출력과 같이 입력되어 가산되어지는데, 상기 멀티플렉서(653)는 선택신호 발생기(669)에서 발생되는 신호(a,b)에 의해 선택되며, 상기 가산기(667)은 낸드게이트(665), 오아게이트(661, 663)를 통해 출력되는 클럭신호에 따라 가산된다. 즉, 상기 감산클럭에 따라 멀티플렉서(653)의 출력과 버퍼(666)의 출력을 가산기(667)에서 합하여 3상태버퍼(671)에서 완충되어 디코딩된 출력이 얻어진다.The data decoded in consideration of the loss in the loss decoder 528 is buffered through the buffer 666 and input to the adder 667 as the output of the multiplexer 653, and the multiplexer 653 is a selection signal. The selector 667 is selected by the signals a and b generated by the generator 669, and the adder 667 is added according to the clock signals output through the NAND gate 665 and the oragate 661 and 663. That is, according to the subtraction clock, the output of the multiplexer 653 and the output of the buffer 666 are summed by the adder 667 to obtain a decoded output buffered by the tri-state buffer 671.

상술한 바와 같이 비트 분할을 이용하여 에너지가 높은 상위 비트들을 무손실 코딩을 하고 에너지가 낮은 대부분의 하위비트들을 손실 코딩을 통해 고압축하여 고화질과 압축을 동시에 실현 할 수 있다.As described above, by using bit division, high-order bits having high energy may be losslessly coded and most of the low-order bits having low energy may be compressed by lossy coding to simultaneously realize high quality and compression.

Claims (8)

무손실 코딩부(208), 손실 코딩부(201), 무손실 디코딩부(212), 손실 디코딩부(214)를 구비한 화상신호 부/복호화 장치에 있어서, 상기 화상신호의 입력 1바이트 데이터에서 에너지가 많이 포함되어 있는 부분에 대해 분리하기 위해 상,하위 비트들로 분리하여 출력하는 입력 데이타 비트 분할부(202)와, 상기 입력데이타 분할부(202)에서 분리되어 출력하는 에너지가 많이 포함되어 있는 상위 부분 비트들을 이용하여 같은 패턴을 반복시켜 원래의 크기의 1바이트 데이타로 변환하여 상기 무손실 코딩부(208)에 제공하는 제1비트 변환부(204)와, 상기 입력데이타 분할부(202)에서 분리되어진 에너지가 적게 포함되어 있는 하위비트들을 이용하여 같은 패턴을 반복시켜 원래 크기의 1바이트 데이타로 변환하여 상기 손실 코딩부(210)에 제공하는 제2비트 변환부(206)와, 상기 무손실 코딩부(208)의 에너지가 많이 포함되는 출력을 원래의 픽셀 데이타로 분리하여 동일 크기로 하는 비트분리기(216)와, 상기 비트분리기(216)와 손실 디코딩부(214)의 출력을 합성하는 합성기(218)로 구성됨을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화 장치.In a picture signal encoding / decoding device including a lossless coding unit 208, a lossy coding unit 201, a lossless decoding unit 212, and a lossy decoding unit 214, energy is input from the input 1-byte data of the image signal. The input data bit divider 202 which separates and outputs the upper and lower bits in order to separate a large portion, and the upper part which contains a lot of energy separated and output by the input data divider 202. The first bit converter 204 and the input data divider 202 separate the same pattern using the partial bits and convert the same pattern into 1-byte data having the original size and provide the same to the lossless coding unit 208. A second bit converter 206 for repeating the same pattern using low-order bits containing less energy and converting the same pattern into 1-byte data having an original size and providing the lossy coding unit 210 to the lossy coding unit 210; Combining the output of the bit-separator coding unit 208 with the same size by separating the output containing a large amount of energy into the original pixel data, and the output of the bit separator 216 and the loss decoding unit 214 And a device for decoding / decoding the image signal by bit division, characterized in that it comprises a synthesizer (218). 제1항에 있어서, 상기 입력데이타 비트 분할부(202)는 입력단(201)의 데이타의 전체 1바이트 중 최상위 부터 n비트를 래치하여 분리하는 래치회로(301)와, 상기 입력단(201)의 입력데이타에 대해 상기 래치회로(301)에서 래치한 다음 비트부터 n+2씩 증가시켜 입력되는 순서대로 쉬프트하며 n비트씩 분리출력하는 쉬프트 레지트서(303,307,311)와, 상기 쉬프트 레지트서(303,307,311)의 출력을 래치하는 래치회로(305,309,313)로 구성됨을 특징으로 하는 비트분할에 의한 화상신호 부/복호화 장치.2. The input data bit divider 202 of claim 1 further comprises: a latch circuit 301 for latching and separating n bits from the top of all 1 bytes of data of the input terminal 201 and the input of the input terminal 201. The shift registers 303, 307 and 311 which latch the data in the latch circuit 301 and then increase by n + 2 from the bits and shift them in the order of input and separate output by n bits, and the outputs of the shift registers 303, 307 and 311. And a latch circuit (305, 309, 313) for latching the signal. 제1항에 있어서, 제1비트 변환부(204)는 상기 래치회로(301,303,307,311)의 출력을 가산하는 가산기(317)와, 상기 가산기(317)의 출력을 기록하는 제1메모리(319)로 구성됨을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화 장치.The memory device of claim 1, wherein the first bit converter 204 includes an adder 317 for adding the outputs of the latch circuits 301, 303, 307, and 311, and a first memory 319 for writing the output of the adder 317. An apparatus for encoding and decoding an image signal by bit division, characterized by the above-mentioned. 제1항에 있어서, 상기 무손실 코딩부(208)에 무손실 코딩데이타의 구별을 위해 정보를 첨가하는 제1프리픽스 제공부(321)를 더 추가함을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화 장치.The video signal division by bit division according to claim 1, further comprising a first prefix providing unit 321 for adding information to the lossless coding unit 208 to distinguish lossless coding data. Decryption device. 제1항에 있어서, 상기 손실 코딩부(210)에 손실코딩 데이타의 구별을 위해 정보를 첨가하는 제2프리픽스 제공부(325)를 더 추가함을 특징을 하는 비트분할에 의한 화상신호의 부/복호화 장치.2. The video signal by bit division according to claim 1, further comprising a second prefix providing unit 325 for adding information to the loss coding unit 210 to distinguish loss coding data. Decryption device. 화상신호 부/복호화 방법에 있어서, 상기 화상신호의 입력 1바이트 데이타를 에너지가 많이 포함되어 있는 부분을 분리하기 위해 상,하위 비트들로 분리하는 제1과정과, 상기 입력데이타에서 분리된 에너지가 많이 포함되어 있는 상위 부분 비트들을 이용하여 원래의 크기의 1바이트 데이타로 변환하되, 같은 패턴이 반복되도록 하는 확률을 높이는 제2과정과, 상기 입력데이타에서 분리된 에너지가 낮게 포함되어 있는 하위비트를 이용하여 원래 사이즈크기의 1바이트 데이타를 변환하되, 같은 패턴이 반복되도록하는 확률을 높이는 제3과정과, 상기 제2과정의 출력을 엔트로피 코딩으로 하고 손실이 없도록 부호화하는 제4과정과, 상기 제3과정의 출력을 엔트로피 코딩으로 하고 손실이 있는 것으로 인정하고 부호화하는 제5과정과, 상기 제4과정의 무손실 코딩 출력을 상기 코딩시와 같은 엔트로피 코딩으로 무손실로 디코딩하는 제6과정과, 상기 제5과정의 손실코딩 출력을 코딩시와 같은 엔트로피 코딩으로 손실 디코딩하는 제7과정과, 상기 무손실 코딩된 에너지가 많이 포함되는 출력을 원래의 픽셀 데이타로 분리하여 동일 사이즈로 하는 제7과정과, 상기 제7과정의 비트분리된 값과 손실 디코딩값을 합성하는 제8과정으로 이루워짐을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화방법.An image signal encoding / decoding method, comprising: a first process of separating input one-byte data of the image signal into upper and lower bits to separate a portion containing a large amount of energy, and energy separated from the input data The second process of converting the data into the one-byte data of the original size by using the higher part bits included in a large number, and increasing the probability of repeating the same pattern, and the lower bits containing low energy separated from the input data. A third process of converting 1-byte data of an original size using the third process to increase the probability of repeating the same pattern; and a fourth process of encoding the output of the second process with entropy coding to prevent loss. A fifth process of encoding the output of the third process with entropy coding and recognizing that there is a loss, and the losslessness of the fourth process A sixth process of losslessly decoding a coding output with entropy coding as in the coding; a seventh process of losslessly decoding the lossy coding output in the fifth process with entropy coding as in coding; and the lossless coded energy A seventh process of dividing a large amount of output into original pixel data to have the same size, and an eighth process of synthesizing the bit-separated value and the lossy decoding value of the seventh process. And decoding method of an image signal. 무손실로 부호화하는 무손실/손실 코더(514,516,518,520)와, 상기 무손실/손실 디코더(514,518,516,520)의 출력을 엔트로피 코딩으로 무손실/손실 복호화하는 무손실 디코더/손실 디코더(522,526,524,528)를 구비한 화상처리 장치의 부/복호화 장치에 있어서, 상기 화상입력 데이타를 일정범위로 블럭화하여 저장하는 버퍼(502)와, 상기 버퍼(502)의 기록값을 평균 및 분산 처리하여 스무딩부와 에지부를 검출하는 평균 분산계산부(504)와, 상기 버퍼(502)의 출력에서 상기 평균 분산계산부(504)의 스무딩 검출 출력에 따라 스무딩 부분을 처리하는 스무딩 처리부(506)와, 상기 버퍼(502)의 출력에서 상기 평균 분산계산부(504)의 에지 검출 출력에 따라 에지 부분을 처리하는 에지 처리부(508)와, 상기 스무딩 처리부(506)의 출력 일정 비트를 에너지 포함 분포에 따라 상,하위 비트로 분할하여 바이트 사이즈로 변환하여 상기 무손실/손실 코더(514,516)에 제공하는 제1데이타 비트 변환부(510)와, 상기 에지 처리부(508)의 출력 일정 비트를 에너지 포함 분포에 따라 상,하위 비트로 분할하여 바이트 사이즈로 변환하여 상기 무손실/손실 코더(518,520)에 제공하는 제2데이타 비트 변환부(512)와, 상기 무손실 디코더(522,526)의 복호화 데이타를 일정 갯수의 픽셀로 분리하는 비트분리부(530, 532)와, 상기 비트분리부(530,532)의 출려과 손실 디코더(524,528)의 출력을 합성하는 합성기(534, 536)로 구성됨을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화장치.Encoding / decoding of an image processing apparatus having a lossless / lossy coder 514,516,518,520 for lossless coding, and a lossless decoder / loss decoder 522,526,524,528 for lossless / lossy decoding the output of the lossless / lossy decoders 514,518,516,520 with entropy coding. An apparatus comprising: a buffer 502 for blocking and storing the image input data in a predetermined range, and an average dispersion calculator 504 for averaging and dispersing the recorded values of the buffer 502 to detect smoothing and edge portions. And a smoothing processor 506 for processing a smoothing portion according to the smoothing detection output of the average dispersion calculator 504 at the output of the buffer 502, and the average dispersion calculator at the output of the buffer 502. An edge processor 508 for processing an edge portion according to the edge detection output of 504, and a predetermined output bit of the smoothing processor 506 into upper and lower bits according to the energy-containing distribution. The first data bit converter 510 and the output data bits of the edge processor 508 are converted into upper and lower bits according to energy distribution. A second data bit converter 512 for converting the data into a byte size and providing it to the lossless / lossy coders 518 and 520, and a bit separator 530 for separating the decoded data of the lossless decoders 522 and 526 into a predetermined number of pixels. And 532, and a synthesizer (534, 536) for combining the outputs of the bit separators (530, 532) and the outputs of the lossy decoders (524, 528). 화상처리장치의 부/복호화 방법에 있어서, 상기 화상입력 데이타를 일정 범위로 블럭화하여 저장하는 제1단계와, 상기 제1단계의 기록값을 평균 및 분산 처리하여 스무딩부와 에지부를 검출하는 제2단계와, 상기 제1단계의 출력에서 상기 제2단계의 스무딩 검출 출력에 따라 스무딩 부분을 처리하는 제3단계와, 상기 제1단계의 출력에서 상기 제2단계의 에지 검출 출력에 따라 에지 부분을 처리하는 제4단계와, 상기 제3단계의 출력 일정 비트를 에너지 포함 분포에 따라 상,하위 비트로 분할하여 바이트 사이즈로 변환하는 제5단계와, 상기 제5단계의 에너지가 많이 포함된 값을 무손실 부호화하는 제6단계와, 상기 제5단계의 에너지가 적은 하위비트를 손실 부호화하는 제7단계와, 상기 무손실 코딩과 손실코딩의 출력을 엔트로피 코딩으로 무손실/손실 복호화하는 제8단계와, 상기 제8단계의 복호화 데이타를 일정 갯수의 픽셀로 분리하는 제9단계와, 상기 제9단계의 출력과 손실 디코딩값을 합성하는 제10단계로 이루워짐을 특징으로 하는 비트분할에 의한 화상신호의 부/복호화방법.A decoding / decoding method of an image processing apparatus, comprising: a first step of blocking and storing the image input data in a predetermined range; and a second step of detecting a smoothing part and an edge part by averaging and distributing the recording values of the first step. And a third step of processing a smoothing part according to the smoothing detection output of the second step at the output of the first step, and an edge part according to the edge detection output of the second step at the output of the first step. A fourth step of processing, a fifth step of dividing the output constant bit of the third step into upper and lower bits according to the distribution of energy into a byte size, and a lossless value containing a large amount of energy of the fifth step. A sixth step of encoding, a seventh step of loss encoding the low energy bits of the fifth step, and the lossless / lossy coding of the lossless coding and the lossy coding by entropy coding. And a tenth step of separating the decoded data of the eighth step into a predetermined number of pixels, and a tenth step of synthesizing the output and the lost decoding value of the ninth step. An encoding / decoding method of an image signal by bit division.
KR1019940016850A 1994-07-13 1994-07-13 Coding method of video signal by bit division KR0139495B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940016850A KR0139495B1 (en) 1994-07-13 1994-07-13 Coding method of video signal by bit division

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940016850A KR0139495B1 (en) 1994-07-13 1994-07-13 Coding method of video signal by bit division

Publications (2)

Publication Number Publication Date
KR960006601A KR960006601A (en) 1996-02-23
KR0139495B1 true KR0139495B1 (en) 1998-06-15

Family

ID=19387899

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940016850A KR0139495B1 (en) 1994-07-13 1994-07-13 Coding method of video signal by bit division

Country Status (1)

Country Link
KR (1) KR0139495B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101241971B1 (en) * 2005-04-18 2013-03-12 소니 주식회사 Image signal processing apparatus, camera system and image signal processing method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100840379B1 (en) * 2006-11-24 2008-06-20 주식회사 티엘아이 Display Driver able to storage many pages of image data and Method for reproducing the image data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101241971B1 (en) * 2005-04-18 2013-03-12 소니 주식회사 Image signal processing apparatus, camera system and image signal processing method

Also Published As

Publication number Publication date
KR960006601A (en) 1996-02-23

Similar Documents

Publication Publication Date Title
US5471207A (en) Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor
US7061410B1 (en) Method and/or apparatus for transcoding between H.264 CABAC and CAVLC entropy coding modes
US4454546A (en) Band compression device for shaded image
KR100188427B1 (en) Variable length code word decoder for use in digital communication systems
US5815097A (en) Method and apparatus for spatially embedded coding
KR100246878B1 (en) Inverse discrete cosine transform processor
US6215424B1 (en) System for variable length codeword processing suitable for video and other applications
US4281344A (en) Video interframe transform coding technique
US4005411A (en) Compression of gray scale imagery to less than one bit per picture element
US5463699A (en) Data compression
KR20040054794A (en) Variable length coding method and variable length decoding method
US4366506A (en) Picture transfer method and apparatus therefor
US6055272A (en) Run length encoder
US4688100A (en) Video data encoding/decoding apparatus
KR0154010B1 (en) Variable length decoder
US3804975A (en) Video signal data signal compression system
KR0139495B1 (en) Coding method of video signal by bit division
JPH03205930A (en) Digital signal encoding circuit
KR0180164B1 (en) A variable length decoder
JPH10271016A (en) Encoder/decoder
KR100242635B1 (en) A system for variable-length-coding and variable-length-decoding digital data
KR0154011B1 (en) Variable length decoder
US5815600A (en) Image data signal compression/transmission method and image data signal compression/transmission system
JPH04343576A (en) Highly efficient coding and decoding method
US7262718B2 (en) Variable length decoder and variable length decoding method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080228

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee