KR930008804A - VRT's Bitrate Reduction Method and Its Circuit - Google Patents

VRT's Bitrate Reduction Method and Its Circuit Download PDF

Info

Publication number
KR930008804A
KR930008804A KR1019910017429A KR910017429A KR930008804A KR 930008804 A KR930008804 A KR 930008804A KR 1019910017429 A KR1019910017429 A KR 1019910017429A KR 910017429 A KR910017429 A KR 910017429A KR 930008804 A KR930008804 A KR 930008804A
Authority
KR
South Korea
Prior art keywords
data
coding
coefficients
threshold
block
Prior art date
Application number
KR1019910017429A
Other languages
Korean (ko)
Other versions
KR0127332B1 (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 KR1019910017429A priority Critical patent/KR0127332B1/en
Publication of KR930008804A publication Critical patent/KR930008804A/en
Application granted granted Critical
Publication of KR0127332B1 publication Critical patent/KR0127332B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing

Abstract

본 발명은 디지털 브이씨알에서의 비트 래이트(Bit Rate) 감소 알고리즘에 관한 것으로, 일반적으로 사용되고 있는 종래의 영상 데이터 압축 기술은 코딩될 데이터의 확률보다는 코딩될 데이터를 크기순으로 나열하고 이웃하는 데이터간의 차를 구하여 확률을 구한 다음 이 차를 허프만 코딩한다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a bit rate reduction algorithm in digital BCs. Conventional image data compression techniques, which are generally used, list data to be coded in order of magnitude rather than probability of data to be coded and neighboring data. Find the probabilities by finding the difference between them, and then Huffman code this difference.

그러나, 상기의 엔트로피 코딩인 호프만 코딩은 현재 가장 최적의 코딩 기법으로 알려져 왔으나, 이 코딩 방식은 처리될 데이터의 확률적 중복도만을 제거하는 것이므로 임의의 중복도를 처리될 데이터에 삽입하였을 때에는 그것을 제거하지 못한다. 또한 코딩 방식은 에러에 대해서도 아주 취약하여 에러가 다음으로 전파되므로 보통은 어떤 크기의 블록을 잡아 에러의 전파를 막게 된다. 그리고, 허프만 코딩은 입력 데이터에 종속되며 하드웨어의 구현시 복잡성과 디코딩의 어려움을 내포한다.However, the above-described entropy coding, Hoffman coding, has been known as the most optimal coding technique. However, since this coding scheme removes only the probabilistic redundancy of the data to be processed, it is removed when any redundancy is inserted into the data to be processed. can not do. Coding schemes are also very vulnerable to errors, so they propagate to the next, usually catching blocks of any size to prevent the propagation of errors. Huffman coding is dependent on the input data and implies complexity and decoding difficulties in hardware implementation.

이에 따라 본 발명은 상기와 같은 종래의 코딩 방법에 따르는 결합을 감안하여 호프만 코딩과는 달리 데이터의 통계적 특성을 조사하지 않고 메모리나 혹은 복잡한 디코더를 필요치 않으며 쉽게 정보를 추출한 후 곧바로 정보의 비트수를 계산하여 부호화하는 프리-비트 배열 가변 단어 길이 부호와 방식 및 장치를 제공하고자 하는 것으로, 이는 블록 단위로 이산 코싸인 변환 처리를 한 후 다시 양자화시켜 지그재그 스캔닝에 의해 순차로 저장하고, 이를 프리-비트 배열 마스크에 의해 앞의 데이터보다 뒤의 데이터가 비트수가 같거나 작음을 감안하여 해당 비트수로 부호화시키는 것으로 매 프레임마다 일정한 데이터 양을 유지하며 멀티스피드 플레이 모드를 실현하는데 큰 유동성을 가지게 되고 공간 및 시간영역에서 에러가 전파되는 것을 방지하며 블록 스크램블링 처리를 하고 있기 때문에 버스트 에러에도 강한 특징을 가지게 된다.Accordingly, the present invention does not require a memory or a complicated decoder without investigating the statistical characteristics of the data, unlike Hoffman coding, in view of the combination of the conventional coding method as described above. The present invention provides a pre-bit array variable word length code, a method, and an apparatus for calculating and encoding a block, which are subjected to discrete cosine transform processing on a block-by-block basis, and then quantized and sequentially stored by zigzag scanning. The bit array mask encodes the bit after considering that the data after the previous data is the same or smaller than the previous data, and maintains a constant amount of data every frame and has great flexibility in realizing the multi-speed play mode. Error in time and time domain Since the block scramble processing is to have a strong characteristic to a burst error.

Description

브이씨알의 비트 래이트 감소 방법 및 그 회로VRT's Bitrate Reduction Method and Its Circuit

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 본 발명의 디지털 브이씨알의 비트 래이트 감소 회로도,2 is a bit rate reduction circuit diagram of a digital VR of the present invention;

제3도 (가) 및 (나)는 블록 스크램블링 처리전과 처리후의 영상데이타, 제 4도 (가), (나) 및 제 5도 (가), (나)는 세그먼트 인덱스에 따른 피이드백 제어변수의 상호 관계도.3 (a) and (b) shows the image data before and after the block scrambling process, and 4 (a), (b) and 5 (a) and (b) shows the feedback control variables according to the segment index. Interrelationship diagram.

Claims (5)

각각 13.5MHz, 3.375MHz, 3.375MHz로 샘플이되어 각 샘플 데이터마다 8비트로 디지털화된 비데오 신호를 저장하는 프래임 메모리(10,11)와, 블록으로 분할된 입력 영상을 랜덤화하는 스크램블링부(12,13)와, 공간 영역에 확산된 데이터를 각 주파수별로 분류 처리하는 DCT부(14)와, DC 계수를 제외한 문턱값 이하의 모든 계수들을 제로로 세팅하고, 문턱 값 이상의 계수들을 문턱값에 따라 추출하는 문턱값 판단부(15)와, 각 AC 성분의 계수에 대하여 인간의 시각 시스템에 의해 가중치를 부여하는 가중치부(16)와, 인간의 시각 시스템에 대한 상대적 중요성에 따라서 변하는 각 계수에 대해 스텝 사이즈를 위하여 양자화시키는 양자화부(17)와, 코딩이 될 데이터 심볼들에 임의의 패턴을 삽입하여 리던던시를 부여한 후 이를 이용하여 코딩을 수행하는 VLC부(18)와, 하나의 세그먼트에서 사용된 비트의 수를 계산하여 원하는 평균 비트 비와 매칭시키는 버퍼(19) 및 버퍼 제어부(20)로 구성된 것을 특징으로 하는 브이씨알의 비트 래이트 감소 회로.Frame memories 10 and 11, each of which is sampled at 13.5 MHz, 3.375 MHz, and 3.375 MHz to store digitized video signals with 8 bits for each sample data, and a scrambling unit 12 for randomizing an input image divided into blocks. 13), the DCT unit 14 for classifying the data spread in the spatial domain for each frequency, all coefficients below the threshold except for the DC coefficient are set to zero, and the coefficients over the threshold are extracted according to the threshold. A threshold determination section 15 to assign a weight to the coefficient of each AC component by the human visual system, and a step for each coefficient that changes according to the relative importance to the human visual system. A quantization unit 17 for quantization for size, a VLC unit 18 for performing coding by inserting a random pattern into data symbols to be coded, and performing coding using the same; Average bit desired to count the number of bits used in the treatment and non-matching buffer 19 and buffer controller 20 that is configured as a bit calibrated with the reduction of V CR, characterized in that circuit. 비데오 신호의 입력성분(Y.U.V)을 각각 13.5MHz, 3.375MHz, 3.375MHz로 샘플하고 각 샘플 데이터마다 8비트로 디지털화한 다음 입력 영상을 중첩되지 않는 블록으로 분활하고 블록 스크램블링 과정을 통해 랜덤화한후 각 블록에 대하여 독립적으로 이차원 이산 코싸인 변환을 적용하며, 조절된 문턱 값 이상의 크기를 가즌변환 계수들만을 선택하여 양자화하고 양자화된 데이터의 크기와 대응하는 주소값을 다시 가변장 길이(YWL)로 코드화한 다음 이를 멀티플렉싱하여, 이로 인한 비트 스트림을 버퍼링하여 일정한 엔코더 출력 비트 래이트를 형성하는 것을 특징으로 하는 디지털 브이씨알의 비트 래이트 감소 방법.Sample the input components (YUV) of the video signal at 13.5MHz, 3.375MHz, and 3.375MHz, respectively, and digitize them into 8 bits for each sample data, divide the input image into non-overlapping blocks, randomize them through the block scrambling process, and then Independently apply two-dimensional discrete cosine transform to the block, quantize only the threshold transform coefficients or more, and code the address value corresponding to the quantized data size into variable length (YWL) again. And then multiplexing it, thereby buffering the resulting bit stream to form a constant encoder output bit rate. 제 2항에 있어서, 상기 변환계수는 문턱처리과정에서 DC 계수를 제외한 모든 문턱값이하의 계수를 제로로 세팅하고, 문턱값 이상의 계수들을 그 값에서 문턱값만큼 감소시켜서 인간의 시간 시스템에 따라서 상기 계수에 가중치를 부여한 후 이를 양자화하는 것을 특징으로 하는 디지털 브이씨알의 비트 래이트 감소 방법.The method according to claim 2, wherein the conversion coefficient is set to zero for all thresholds or less except DC coefficients in the threshold processing process, and the coefficients above the threshold value are reduced by the threshold value according to the human time system. And weighting the coefficients and quantizing them. 제2항에 있어서, 상기 가변장 길이 코딩은 양자화된 AC계수를 그 절대크기에 따라서 소팅을 하고나서 코딩딜 데이터 심볼들에 임의의 패턴을 삽입하여 리던던시를 부여한 후 이로부터 코딩을 수행하는 것을 특징으로 하는 디지털 브이씨알의 비트 래이트 감소 방법.3. The variable length coding of claim 2, wherein the variable length coding is performed by sorting the quantized AC coefficients according to their absolute sizes, inserting an arbitrary pattern into the coding deal data symbols, and assigning redundancy to perform coding therefrom. Bitrate reduction method of digital VR using 제4항에 있어서, 양자화된 AC계수의 소팅은 앞의 계수가 뒤의 계수보다 적거나 같도록 소팅하는 것을 특징으로 하는 디지털 브이씨알의 비트 래이트 감소 방법.5. The method of claim 4, wherein the sorting of the quantized AC coefficients is arranged such that the preceding coefficients are less than or equal to the latter coefficients. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019910017429A 1991-10-04 1991-10-04 Bit rate reduction method and circuit thereof for dvcr KR0127332B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019910017429A KR0127332B1 (en) 1991-10-04 1991-10-04 Bit rate reduction method and circuit thereof for dvcr

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910017429A KR0127332B1 (en) 1991-10-04 1991-10-04 Bit rate reduction method and circuit thereof for dvcr

Publications (2)

Publication Number Publication Date
KR930008804A true KR930008804A (en) 1993-05-22
KR0127332B1 KR0127332B1 (en) 1998-04-03

Family

ID=19320806

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910017429A KR0127332B1 (en) 1991-10-04 1991-10-04 Bit rate reduction method and circuit thereof for dvcr

Country Status (1)

Country Link
KR (1) KR0127332B1 (en)

Also Published As

Publication number Publication date
KR0127332B1 (en) 1998-04-03

Similar Documents

Publication Publication Date Title
US6243496B1 (en) Data compression
JP3442028B2 (en) Data decoding method and apparatus
US5241395A (en) Adaptive transform coding using variable block size
US5850482A (en) Error resilient method and apparatus for entropy coding
US5463699A (en) Data compression
JPH05505077A (en) Digital image coding method using random scanning of image frames
JPH1013834A (en) Adaptive encoding method, encoder and decoder for consecutive picture
US5719961A (en) Adaptive technique for encoder and decoder signal transformation
WO1991003128A1 (en) Control system for encoding image
EP0945021B1 (en) Data efficient quantization table for a digital video signal processor
JP2872339B2 (en) Redundancy reduction device for blocks of digital video data in discrete cosine transform coding
JP2891773B2 (en) Method and apparatus for processing digital image sequences
KR930008804A (en) VRT's Bitrate Reduction Method and Its Circuit
KR0135364B1 (en) Dct block coding method and its apparatus using block
US5654704A (en) Video variable length code encoder with EOB insertion responsive to word length
Deng Symbol mapping and context filtering for lossless image compression
JP2002044662A (en) Data encoder and encoding method and data decoder and decoding method
Zhu et al. Improvements to SPHIT for lossy image coding
JPH05284369A (en) Method and device for encoding/restoring image data
KR0134359B1 (en) Coding and decoding system of variable scan region
KR0134358B1 (en) Coding and decoding system of variable scan method
JPH05207287A (en) Picture coder and picture decoder
KR100245788B1 (en) Video coding apparatus
EP0998818A2 (en) A method in compression coding
Kaur et al. A Nobel Approach for Image Compression.

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: 20070918

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee