KR940005159A - Digital Image Compression Method and Apparatus - Google Patents

Digital Image Compression Method and Apparatus Download PDF

Info

Publication number
KR940005159A
KR940005159A KR1019920015589A KR920015589A KR940005159A KR 940005159 A KR940005159 A KR 940005159A KR 1019920015589 A KR1019920015589 A KR 1019920015589A KR 920015589 A KR920015589 A KR 920015589A KR 940005159 A KR940005159 A KR 940005159A
Authority
KR
South Korea
Prior art keywords
block
code
data
coefficients
sync
Prior art date
Application number
KR1019920015589A
Other languages
Korean (ko)
Other versions
KR0160616B1 (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 KR1019920015589A priority Critical patent/KR0160616B1/en
Publication of KR940005159A publication Critical patent/KR940005159A/en
Application granted granted Critical
Publication of KR0160616B1 publication Critical patent/KR0160616B1/en

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/42—Methods 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/78—Television signal recording using magnetic recording
    • H04N5/782—Television signal recording using magnetic recording on tape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)
  • Color Television Systems (AREA)

Abstract

본 발명은 디지탈 영상 압축방법 및 그 장치에 관한 것으로, 화면의 영상데이타를 비트율 감소를 위해 압축부호화하고 압축된 데이타를 부호화단위의 최소단위인 싱크블럭을 형성하여 기록매체에 기록하고, 기록매체로부터 기록된 데이타를 재생하는 디지탈 영상 기록재생방법에 있어서, 소정수의 N×N 블럭을 하나의 유니트인 싱크블럭으로 나누고, 각 블럭마다 지그재그 스캐닝하여 1차원배열하며, 이 1차원 배열된 각각의 블럭에 대해 같은 위치의 계수들끼리 모아서 올림순으로 배열하여 가변장 부호화하여 싱크블럭의 데이타 영역을 휘도신호 및 색차신호의 저주파성분과 고주파성분을 별도로 기록하여 기록효율을 높일 수 있다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital image compression method and apparatus thereof, which compresses and encodes image data of a screen to reduce a bit rate, and forms compressed blocks, which are the minimum units of coding units, and records the compressed data on a recording medium. In a digital video recording and reproducing method for reproducing recorded data, a predetermined number of N × N blocks are divided into a sync block as one unit, zigzag scanning for each block, and one-dimensional arraying is performed. The coefficients of the same positions are arranged in ascending order and variable length coding is performed so that the low frequency component and the high frequency component of the luminance signal and the color difference signal are separately recorded in the sync block data to increase the recording efficiency.

Description

디지탈 영상 압축방법 및 그 장치Digital Image Compression Method and Apparatus

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

제3도는 본 발명에서 제안하는 싱크블럭으로 데이타에 기록되는 기록포맷을 설정하기 위한 도면,3 is a diagram for setting a recording format recorded in data with a sync block proposed in the present invention;

제4도는 본 발명에 의한 디지탈 영상 압축장치의 일 실시예에 따른 블럭도,4 is a block diagram according to an embodiment of a digital image compression device according to the present invention;

제5도는 매크로 블럭을 설명하기 위한 도면,5 is a diagram for explaining a macro block;

제6도는 제4도에 도시된 디지탈 영상 압축장치에서 사용되는 새로운 허프만 코드표를 설멍하기 위한 도면,6 is a diagram for designing a new Huffman code table used in the digital image compression apparatus shown in FIG.

제7도는 제3도에 도시된 싱크블럭이 테이프에 기록되는 예를 설명하기 위한 도면,FIG. 7 is a view for explaining an example in which the sync block shown in FIG. 3 is recorded on a tape;

제8도는 싱크 블럭의 다른 예를 설명하기 위한 도면.8 is a diagram for explaining another example of a sink block.

Claims (8)

화면의 영상데이타를 비트율 감소를 위해 압축부호화하고 압축된 데이타를 부호화단위의 최소단위인 싱크블럭을 형성하여 기록매체에 기록하고, 기록매체로부터 기록된 데이타를 재생하는 디지탈 영상 기록재생방법에 있어서, 소정수의 N×N블럭을 하나의 유니트인 싱크블럭으로 나누고, 각 블럭마다 지그재그 스캐닝하여 1차원 배열하며, 이 1차원 배열된 각각의 블럭에 대해 같은 위치의 계수들끼리 모아서 올림순으로 배열하여 가변장 부호화하는 디지탈 영상 압축방법.In a digital video recording and reproducing method of compressing and encoding video data of a screen to reduce a bit rate, and forming compressed blocks, which are the minimum units of coding units, on the recording medium and reproducing the recorded data from the recording medium. Dividing a predetermined number of N × N blocks into one unit of sync block, zigzag scanning for each block and arranging them one-dimensionally. Collecting coefficients of the same position for each one-dimensional block arranged in ascending order Digital image compression method for variable length coding. 제1항에 있어서, 상기 가변장 부호화과정시 사용되는 허프만 테이블의 모든 영역을 활용하여 가변장 부호화함을 특징으로 하는 디지탈 영상 압축방법.The digital image compression method of claim 1, wherein the variable length encoding is performed by using all regions of the Huffman table used in the variable length encoding process. 1항에 있어서, 상기 싱크블럭은 싱크코드, 싱크블럭의 번호를 나타내는 식별코드, 휘도신호(Y)의 DC계수와 Y의 저주파영역 AC계수들에 대해 독립적으로 복호가능한 제1독립복호가능코드(IDC1), 색신호(C)의 DC계수와 C의 저주파영역 AC계수들에 대해 독립적으로 복호가능한 제2독립복호가능코드(IDC2), 제1 및 제2독립복호가능코드의 에러정정을 위한 부가코드, 제1 및 제2독립복호가능코드에 대해 종속적으로 복호가능한 종속복호가능코드의 에러정정을 위한 부가코드, 제1 및 제2 독립복호가능코드에 대해 종속적으로 복호가능한 종속복호가능코드, 종속복호가능코드의 에러정정을 위한 부가코드로 이루어진 것을 특징으로 하는 디지탈 영상 압축방법.2. The sync block of claim 1, wherein the sync block comprises: a sync code, an identification code indicating a number of sync blocks, a first independent decodable code independently decoded with respect to a DC coefficient of the luminance signal Y and a low frequency region AC coefficient of Y; IDC1), an additional code for error correction of the second independent decodeable code (IDC2), the first and second independent decodeable codes independently decoded on the DC coefficient of the color signal C and the low frequency region AC coefficients of C. , Additional code for error correction of dependent decodable code that can be decoded dependently on first and second independent decodable code, dependent decodable code that can be decoded dependently on first and second independent decodable code, dependent decoding A digital video compression method comprising an additional code for error correction of a possible code. 제3항에 있어서, M번째 싱크 단위의 DC성분들과 일정한 양의 저주파성분은 반드시 M번째 싱크 블럭의 IDC1 및 IDC2영역에 기록되며, DDC영역은 상기 IDC1, IDC2영역에서 기록하다 남은 Y와 C의 AC계수들이 기록되며 일정크기의 화면데이타가 이 영역에 다기록되지 못하고 남으면 그 다음 싱크블럭의 DDC영역에 기록됨을 특징으로 하는 디지탈 영상 압축방법.4. The DC component of the Mth sink unit and a predetermined amount of low frequency components are necessarily recorded in the IDC1 and IDC2 regions of the Mth sink block, and the DDC region is recorded in the IDC1 and IDC2 regions. The AC coefficients of the digital image compression method is characterized in that if a certain size of screen data is not recorded in this area is left in the next DDC area of the sync block. 제1항에 있어서, 상기 싱크코드는 싱크코드, 식별코드, 독립적으로 복호가능한 제1데이타코드, 제1데이타코드의 에러정정을 위한 제1부가코드, 상기 제1데이타코드에 대해 종속적으로 복호가능한 제2데이타코드, 제2데이타코드의 에러정정을 위한 제2부가코드로 이루어진 것을 특징으로 하는 디지탈 영상 압축부호화방법.The method of claim 1, wherein the sync code is a sync code, an identification code, a first data code that can be independently decoded, a first additional code for error correction of the first data code, and can be decoded dependently on the first data code. And a second additional code for error correction of the second data code and the second data code. 입력되는 영상신호를 이산여현변환하는 이산여현변환수단; 상기 이산여현변환수단에서 출력되는 변환계수를 양자화하기 위한 양자화수단; 상기 양자화수단에서 출력되는 양자화된 데이타를 소정수의 N×N블럭을 하나의 유니트로 하는 싱크블럭으로 나누고, 각 블럭마다 지그재그 스캐닝하여 1차원 배열하며, 이 1차원 배열된 각각의 블럭에 대해 같은 위치의 계수들끼리 모아서 올림순으로 배열하는 재배열수단; 상기 재배열수단으로부터 출력되는 데이타를 가변장 부호화하여 기록매체에 전송하는 가변장부호화수단을 포함함을 특징으로 하는 디지탈 영상 압축장치.Discrete cosine converting means for converting the input video signal into discrete cosine; Quantization means for quantizing the transform coefficient output from the discrete cosine transform means; The quantized data output from the quantization means is divided into a sync block having a predetermined number of N × N blocks as one unit, and zigzag scanning is performed for each block in one-dimensional arrangement, and the same for each one-dimensionally arranged block is obtained. Rearrangement means for collecting coefficients of position and arranging them in ascending order; And variable length encoding means for variable length encoding the data outputted from the rearrangement means and transmitting the variable length encoding data to a recording medium. 상기 제6항에 있어서, 상기 재배열수단은 상기 양자화수단으로부터 양자화된 상기 소정수의 N×N블럭의 싱크블럭의 데이타를 각 블럭에 대하여 지그재그 스캐닝을 하여 1차원 배열하는 지그재그 배열수단; 상기 지그재그 배열수단으로부터 출력되는 상기 싱크블럭에 대하여 복수의 휘도신호 블럭의 지그재그 배열된 출력을 일시저장하는 복수의 휘도신호 블럭메모리; 상기 지그재그 배열수단으로부터 출력되는 상기 싱크블럭에 대하여 복수의 색신호 블럭의 지그재그 배열된 출력을 일시 저장하는 복수의 색신호 블럭메모리; 상기 복수의 휘도신호 블럭메모리의 출력으로부터 같은 위치의 계수를 저주파에서 고주파계수의 올림수능로 선택하는 제1선택수단; 상기 복수의 색신호 블럭메모리의 출력으로부터 같은 위치의 계수를 저주파에서 고주파계수의 올림순으로 선택하도록 제어하는 제2선택수단; 상기 제1선택수단에 의해 선택된 싱크블럭의 휘도신호의 계수를 저장한 후 상기 가변항부호화수단으로 출력하는 제1버퍼메모리; 상기 제2선택수단에 의해 선택된 싱크블럭의 색신호를 저장한 후 상기 가션장 부호화수단으로 출력하는 제2버퍼메모리를 포함함을 특징으로 하는 디지탈 영상 압축장치.7. The apparatus of claim 6, wherein the rearrangement means comprises: zigzag arrangement means for zigzag scanning one block of data of sync blocks of the predetermined number of N × N blocks quantized from the quantization means by zigzag scanning of each block; A plurality of luminance signal block memories for temporarily storing zigzag arranged outputs of a plurality of luminance signal blocks with respect to the sync block output from the zigzag arrangement means; A plurality of color signal block memories for temporarily storing zigzag arranged outputs of a plurality of color signal blocks with respect to the sync block output from the zigzag arrangement means; First selecting means for selecting coefficients of the same position from the outputs of the plurality of luminance signal block memories from a low frequency to a raising capability of a high frequency coefficient; Second selection means for controlling to select coefficients of the same position from the outputs of the plurality of color signal block memories in ascending order of low frequency to high frequency coefficient; A first buffer memory for storing coefficients of the luminance signal of the sink block selected by the first selection means and outputting the coefficients to the variable term coding means; And a second buffer memory for storing the color signal of the sync block selected by the second selecting means and outputting the color signal to the gut length encoding means. 제7항에 있어서, 상기 제1선택수단은 상기 복수의 휘도신호 블럭메모리로부터 출력되는 신호를 선택하는 스위칭수단, 상기 복수의 휘도신호 블럭메모리로부터 지그재그 배열된 양자화된 계수로부터 같은 위치의 계수에서 올림순으로 독출되도록 상기 복수의 휘도신호 블럭메모리의 독출어드레스를 발생하는 제1어드레스 발생수단을 구비하고, 상기 제2선택수단은 상기 복수의 색신호 블럭메모리로부터 출력되는 신호를 선택하는 스위칭수단, 상기 복수의 색신호 블럭메모리에 지그재그 배열된 양자화된 계수로부터 같은 위치의 계수에서 올림순으로 독출되도록 상기 복수의 색신호 블럭메모리에 지그재그 배열된 양자화된 계수로부터 같은 위치의 계수에서 올림순으로 독출되도록 상기 복수의 색신호 블럭메모리의 독출어드레스를 발생하는 제2어드레스 발생수단을 구비함을 특징으로 하는 디지탈 영상 압축장치.8. The apparatus according to claim 7, wherein said first selecting means rounds up at a coefficient at the same position from switching means for selecting signals output from said plurality of luminance signal block memories, and quantized coefficients zigzag arranged from said plurality of luminance signal block memories; A first address generating means for generating a read address of said plurality of luminance signal block memories so as to be sequentially read, said second selecting means being a switching means for selecting signals outputted from said plurality of color signal block memories; The plurality of color signals to be read in ascending order from the coefficients of the same position from the quantized coefficients zigzag arranged in the color signal block memory in ascending order Second address for generating a read address of the block memory A digital image compression device comprising a reply generating means. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019920015589A 1992-08-28 1992-08-28 Digital image compressing method and device KR0160616B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920015589A KR0160616B1 (en) 1992-08-28 1992-08-28 Digital image compressing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920015589A KR0160616B1 (en) 1992-08-28 1992-08-28 Digital image compressing method and device

Publications (2)

Publication Number Publication Date
KR940005159A true KR940005159A (en) 1994-03-16
KR0160616B1 KR0160616B1 (en) 1999-01-15

Family

ID=19338653

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920015589A KR0160616B1 (en) 1992-08-28 1992-08-28 Digital image compressing method and device

Country Status (1)

Country Link
KR (1) KR0160616B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000059527A (en) * 1999-03-04 2000-10-05 윤종용 Image data compression method

Also Published As

Publication number Publication date
KR0160616B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
US5790265A (en) Image coding/decoding method and apparatus
US5379070A (en) Parallel encoding/decoding of DCT compression/decompression algorithms
KR100781629B1 (en) A method for reducing the memory required for decompression by storing compressed information using DCT base technology and a decoder for implementing the method
US5774594A (en) Signal compression device
US5568278A (en) Image data coding and decoding method and apparatus with a plurality of DCT's, quantizers, and VLC's
EP0492537A1 (en) Information recording apparatus
US5694127A (en) Method and apparatus for efficiently generating variable length code data
US5786780A (en) Variable-length encoder and decoder using symbol/code-word re-association of a coding table
US5995171A (en) Coding and/or decoding apparatus for decoding variable-length coded image information
JP3292221B2 (en) Image compression coding method
EP0727907A1 (en) Bit-stream allocating and restoring method for digital VCR and data compressing/decompressing apparatus using the same
JPH09186992A (en) Coder and decoder
KR940005159A (en) Digital Image Compression Method and Apparatus
JPH05227519A (en) Encoder and decoder for picture data
JP2962537B2 (en) Scanning method and apparatus using energy distribution of two-dimensional data
JPH06178288A (en) Picture signal coder and recording and reproducing device
JP2935320B2 (en) Image compression / decompression device
US11765366B2 (en) Method for processing transform coefficients
JPH07111633A (en) Image compression recording/reproducing device
JP3238444B2 (en) Image coding system and image decoding system
KR940011609B1 (en) Scan method and apparatus of television
JPH04269084A (en) Image converter
KR0160608B1 (en) Variable length coding method and device using by bit fixed length
JP2001128176A (en) Image compressing and expanding device
JPH10215454A (en) Encoding device and 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: 20070727

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee