Claims (15)
영상신호를 N×N블록(N은 정수)의 변환계수로 변환하여 부호화하는 방법에 있어서, 변환계수 데이타를 N×N블록단위로 저장하는 단계와, 서로 대칭인 복수개의 대각선 주사방법에 의해 발생하는 주사번지를 상기 단계에서 저장되는 변환계수 데이타의 가로방향 또는 세로방향으로 인접하는 블록들에 대하여 N×N블록 단위로 번갈아 인가하여 인가되는 번지에 대응하는 데이타를 출력하는 변환계수 데이타 출력단계와, 상기 단계에서 출력하는 데이타를 길이(Run Length)/크기(Level)변환하는 단계와, 길이/크기 변환된 데이타를 소정의 부호를 이용하여 부호화하는 단계를 포함하는 가변장 부호화방법.A method of converting and encoding a video signal into a transform coefficient of an N × N block (where N is an integer), the method comprising: storing transform coefficient data in units of N × N blocks and generating a plurality of diagonally symmetrical scanning methods. A conversion coefficient data output step of outputting data corresponding to the applied address by alternately applying a scanning address to blocks adjacent in the horizontal or vertical direction of the conversion coefficient data stored in the step in N × N block units; And a run length / level conversion of the data output in the step, and encoding the length / size converted data by using a predetermined code.
제1항에 있어서, 저장단계는 두개의 주파수성분을 번지로하는 2차원 데이타형태로 저장하는 것을 특징으로 하는 가변장 부호화방법.The variable length encoding method according to claim 1, wherein the storing step stores two frequency components in a two-dimensional data form having addresses.
제1항에 있어서, 저장단계에서 저장되는 데이타는 양자화된 변환계수 데이타인 것을 특징으로 하는 가변장 부호화방법.The variable length encoding method of claim 1, wherein the data stored in the storing step is quantized transform coefficient data.
제1항에 있어서, 변환계수 데이타 출력단계는 소정의 대각선 주사방법에 따른 주사번지를 발생하는 제1주사번지 발생단계와, 소정의 다른 대각선 주사방법에 따른 주사번지를 발생하는 제2주사번지 발생단계와, 상기 두개의 주사번지 발생단계에서 발생하는 주사번지를 N×N블록단위로 절환하는 단계와, 절환단계에서 출력 하는 주사번지를 이용하여 상기 저장단계의 변환계수 데이타를 출력하는 주사번지 인가단계를 포함하는 것을 특징으로 하는 가변장 부호화방법.The method of claim 1, wherein the conversion coefficient data outputting step includes generating a first scan address for generating a scan address according to a predetermined diagonal scanning method and generating a second scan address for generating a scan address according to a predetermined diagonal scanning method. And a scanning address for outputting the conversion coefficient data of the storage step by using the scanning address output in the converting step by switching the scanning addresses generated in the two scanning address generating steps by N × N block units. Variable length encoding method comprising the step.
제1항 또는 제4항에 있어서, 대각선 주사방법은 하나의 대각선에서 다음의 대각선으로 바뀔 때 그 주사순서가 연속되는 지그재그주사(Zigzag Scan)인 것을 특징으로 하는 가변장 부호화방법.The variable length coding method according to claim 1 or 4, wherein the diagonal scanning method is a zigzag scan in which the scanning order is continuous when one diagonal line is changed from one diagonal line to the next diagonal line.
제1항에 있어서, 부호화단계는 2차원 허프만부호(2-Dim. Huffman Code)를 이용하는 것을 특징으로 하는 가변장 부호화방법.The variable length encoding method of claim 1, wherein the encoding step uses a two-dimensional Huffman code (2-Dim. Huffman Code).
N×N블록단위로 부호화한 영상신호를 복호화하는 방법에 있어서, 상기 제1항의 방법에 따라 부호화된 신호를 인가받아 소정의 부호를 이용하여 복호화하는 단계와, 상기 단계에서 복호화된 데이타를 길이/크기 역변환하는 단계와, 서로 대칭인 복수개의 대각선 주사방법에 의해 발생하는 주사번지를 N×N블록단위로 번갈아 출력하는 대각선주사번지 출력단계와, 상기 길이/크기 역변환단계에서 발생하는 데이타를 대각선주사번지 출력단계의 주사번지에 맞추어 저장하는 단계를 포함하는 가변장 복호화방법.A method of decoding a video signal encoded in units of N × N blocks, the method comprising: receiving a signal encoded according to the method of claim 1 and decoding using a predetermined code; A step of inversely transforming the size, a diagonal scan address output step of alternately outputting scan addresses generated by a plurality of symmetrical diagonal scanning methods in units of N × N blocks, and a diagonal scan of data generated in the length / size inverse conversion step And storing the data according to the scanning address of the address output step.
제7항에 있어서, 복호화단계는 2차원 허프만 부호를 이용하여 복호화하는 것을 특징으로 하는 가변장 복호화방법.8. The variable length decoding method of claim 7, wherein the decoding step is performed by using a two-dimensional Huffman code.
제7항에 있어서, 대각선주사번지 출력단계는 소정의 대각선 주사방법에 따른 주사번지를 발생하는 제3주사번지 발생단계와, 소정의 다른 대각선 주사방법에 따른 주사번지를 발생하는 제4주사번지 발생단계와, 상기 두개의 주사번지 발생 단계 에서 발생하는 주사번지를 N×N블록단위로 절환하는 단계를 포함하는 가변장 복호화방법.8. The method of claim 7, wherein the diagonal scanning address outputting step includes generating a third scanning address for generating a scanning address according to a predetermined diagonal scanning method, and generating a fourth scanning address for generating a scanning address according to another predetermined diagonal scanning method. And switching the scanning addresses generated in the two scanning address generation steps by N × N block units.
제7항에 있어서, 저장단계는 두개의 주파수성분을 번지로하는 2차원 데이타형태로 저장하는 것을 특징으로 하는 가변장 복호화방법.8. The variable length decoding method according to claim 7, wherein the storing step stores two frequency components in a two-dimensional data form having addresses.
영상신호를 N×N블록의 변환계수로 변환하여 부호화하는 장치에 있어서, 변환계수 데이타를 N×N블록단위로 저장하는 수단과 서로 저장수단에 저장되는 변환계수 데이타에서로 다른 복수개의 주사번지를 N×N블록 단위로 번갈아 인가하는 주사번지 발생수단과, 주사번지 발생수단에서 주사번지에 의하여 저장수단으로부터 출력되는 데이타를 길이/크기 변환하는 수단과, 길이/크기 변환된 데이타를 부호화하는 수단을 포함하는 가변장 부호화장치.An apparatus for converting and encoding a video signal into a transform coefficient of an N × N block, the apparatus comprising: means for storing transform coefficient data in units of N × N blocks and a plurality of scanning addresses different from the transform coefficient data stored in the storage means; Scanning address generating means alternately applied in units of N × N blocks, means for converting the length / size of the data output from the storage means by the scanning address from the scanning address generating means, and means for encoding the length / size converted data; Variable length encoding apparatus comprising.
제11항에 있어서, 저장수단은 N×N블록의 변환계수 데이타를 저장함에 있어서 두개의 주파수성분을 변환계수 데이타의 번지로하여 저장하는 것을 특징으로 하는 가변장 부호화장치.12. The variable length encoding apparatus according to claim 11, wherein the storage means stores two frequency components as addresses of the transform coefficient data in storing the transform coefficient data of the N × N block.
제11항에 있어서, 주사번지 발생수단은 입력클럭신호를 카운팅하는 제1카운터와, 상기 카운터의 출력신호를 인가받아 N×N크기의 변환계수 데이타블록에서 최초의 주사위치로부터 가로방향으로 주사위치를 이동함으로써 주사를 시작하여 2차원 대각선 지그재그주사에 따른 주사번지를 출력하는 제1주사번지 발생부와, 상기 카운터의 출력신호를 인가받아 N×N크기의 변환계수 데이타블록에서 최초의 주사위치로부터 세로방향으로 주사위치를 이동함으로써 주사를 시작하는 2차원 대각선 지그재그주사에 따른 주사번지를 출력하는 제2주사번지 발생부와, 상기 주사번지 발생부들이 출력신호를 N×N블록단위로 절환하여 저장수단에 인가하는 절환부를 구비함을 특징으로 하는 가변장 복호화장치.12. The scanning address generating means according to claim 11, wherein the scanning address generating means receives a first counter counting an input clock signal and an output signal of the counter, and performs horizontal dice from the first dice in an N × N size conversion coefficient data block. The first scan address generator which starts scanning by moving the scan address and outputs the scan address according to the two-dimensional diagonal zigzag scan, and receives the output signal of the counter from the first dice in the N × N transform coefficient data block. A second scan address generator for outputting a scan address according to a two-dimensional diagonal zigzag scan to start scanning by moving the dice in the longitudinal direction, and the scan address generators convert the output signal in units of N × N blocks And a switching unit for applying to the means.
N×N블록단위로 부호화한 영상신호를 복화하는 장치에 있어서, 상기 제1항의 방법에 따라 부호화된 영상신호를 인가받아 복호화하는 수단과, 복호화수단의 출력 데이타를 길이/크기 역변환하는 수단과, 서로 다른 복수개의 주사번지를 N×N블록단위로 번갈아 발생하는 주사번지 발생수단과, 길이/크기 역변환수단의 출력신호를 주사번지 발생수단의 주사번지에 맞추어 저장하는 저장수단을 포함하는 가변장 복화장치.An apparatus for decoding a video signal encoded in N × N block units, comprising: means for receiving and decoding a video signal encoded according to the method of claim 1, means for inversely converting length / size of output data of the decoding means, Variable length multiplexing comprising scanning address generating means for generating a plurality of different scanning addresses alternately in units of N × N blocks, and storing means for storing the output signal of the length / size inverse conversion means in accordance with the scanning address of the scanning address generating means. Device.
제14항에 있어서, 주사번지 발생수단은 입력클럭신호를 카운팅하는 제2카운터와. 상기 카운터의 출력신호를 인가받아 N×N크기의 변환계수 데이타블록에서 최초의 주사위치로부터 가로방향으로 주사위치를 이동함으로써 주사를 시작하는 2차원 대각선 지그재그주사에 따른 주사번지를 출력하는 제3주사번지 발생부와, 상기 카운터의 출력신호를 인가받아 N×N크기의 변환계수 데이타블록에서 최초의 주사위치로부터 세로방향으로 주사위치를 이동함으로써 주사를 시작하는 2차원 대각선 지그재그주사에 따른 주사번지를 출력하는 제4주사번지 발생부와, 상기 주사번지 발생부들의 출력신호를 N×N블록단위로 전환하여 저장수단에 인가하는 절환부를 구비함을 특징으로 하는 가변장 복호화장치.15. The apparatus of claim 14, wherein the scanning address generating means includes a second counter for counting an input clock signal. A third scan that outputs a scan address according to a two-dimensional diagonal zigzag scan that starts scanning by moving the dice from the first dice in the N × N-sized conversion coefficient data block in the horizontal direction by receiving the output signal of the counter A scan address according to the two-dimensional diagonal zigzag scan that starts scanning by moving the dice from the first dice in the N × N size conversion coefficient data block by receiving the address generator and the output signal of the counter. And a switching unit for converting an output signal of the fourth scanning address generating unit and an output signal of the scanning address generating units into N × N block units and applying them to the storage unit.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.