KR930011694B1 - 디지탈 영상 데이타의 압축방식 및 장치 - Google Patents

디지탈 영상 데이타의 압축방식 및 장치 Download PDF

Info

Publication number
KR930011694B1
KR930011694B1 KR1019910004791A KR910004791A KR930011694B1 KR 930011694 B1 KR930011694 B1 KR 930011694B1 KR 1019910004791 A KR1019910004791 A KR 1019910004791A KR 910004791 A KR910004791 A KR 910004791A KR 930011694 B1 KR930011694 B1 KR 930011694B1
Authority
KR
South Korea
Prior art keywords
block
bits
contour
value
color difference
Prior art date
Application number
KR1019910004791A
Other languages
English (en)
Other versions
KR920018657A (ko
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 KR1019910004791A priority Critical patent/KR930011694B1/ko
Priority to US07/845,701 priority patent/US5293252A/en
Priority to JP5821992A priority patent/JPH05153405A/ja
Publication of KR920018657A publication Critical patent/KR920018657A/ko
Application granted granted Critical
Publication of KR930011694B1 publication Critical patent/KR930011694B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H04N11/044—Codec means involving transform coding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/02—Recording, reproducing, or erasing methods; Read, write or erase circuits therefor
    • G11B5/09—Digital recording
    • 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/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/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/18—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 a set of transform coefficients
    • 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/186—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 a colour or a chrominance component
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • 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/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/134—Methods 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/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Television Signal Processing For Recording (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

내용 없음.

Description

디지탈 영상 데이터의 압축방식 및 장치
제1도는 본 발명에 따른 장치 블럭도.
본 발명은 디지탈 영상 기록 장치를 위한 디지탈 영상 데이타의 압축방식 및 장치에 관한 것으로, 특히 미리 설정된 부호량 이내로 디지탈 영상 데이타를 부호화(coding)할 수 있는 디지탈 영상 데이타의 압축방식 및 장치에 관한 것이다.
일반적으로 디지탈 데이타로 변환된 칼라 정지 영상을 자기 테이프(magnetic tape) 또는 IC카드 등과 같은 기록 매체상에 기록하는 장치는 알려져 있다.
이러한 디지탈 영상기록 장치에서의 상기 디지탈 영상 데이타는 DCT(Discrete Cosine Transform)와 같은 변환 부호화를 위해 적당한 블럭들로 형성화 (formatting)된다.
상기 블럭들은 원 영상에 대하여 예를 들어 8×8화소(pixels) 또는 16×16화소 단위로 분할된 것이다.
상기 블럭들에 대하여 상기 DCT변환 부호화를 적응하면 변환 계수들이 생성되어 진다.
상기 변환 계수들은 적절한 양자화 과정을 호프만 코딩(Huffmam Coding)및 가변장 코딩(Variable Length Coding)되어진다.
상기와 같은 일련의 과정으로 디지탈 영상 데이타를 압축 부호화하는 방식은 CCITT(국제 전신 전화 자문 위원회)와 ISO(국제 표준화 기구)의 연합 그룹인 JPEG(Joint Potographic Experts Group)에서 1990년 2월에 권고한 방식임을 이해하여야 한다.
상술한 종래의 방식은 입력되는 디지탈 영상 데이타 내용의 복잡성에 따라 압축되어지는 데이타 량이 변화되는 문제점을 안고 있다.
특히, IC카드 등의 기록 매체상에 디지탈 데이타를 압축하여 기록하는 스틸 비디오 카메라(Still Video Camers)장치 등에서의 상기 데이타 량의 변화는 바람직하지 못하다. 왜냐하면, 상기 IC 카드 상에 기록되어지는 디지탈 영상의 기록 매수는 입력 영상 내용의 복잡성에 따라 달라질 수 있기 때문이다.
그러므로 사용자는 SRAM(Static RAM)으로 이루어진 상기 IC 카드 한장당에 몇장면의 영상이 기록되는가를 예측할 수 없는 불편함을 겪게된다.
따라서 본 발명의 목적은 영상의 해상도를 저하시키지 않는 범위내에서 입력되는 디지탈 영상 데이타의 복잡성에 상관없이 일정한 출력 데이타 량을 가지도록 하는 디지탈 영상 데이타의 압축방식 및 장치를 제공함에 있다.
본 발명의 또 다른 목적은 미리 설정된 부호량 이내로 디지탈 영상 데이타를 부호화 할 수 있는 디지탈 영상 데이타의 압축방식 및 장치를 제공함에 있다.
본 발명의 또 다른 목적도 사용자가 편리하게 사용할 수 있는 디지탈 영상 기록장치를 제공함에 있다.
상기 목적을 달성하기 위한 본 발명은 휘도신호 및 각각 서브 샘플링된 색차 신호를 M×N(여기서 M,N은 자연수)화소 단위의 블럭들로 형성화(formatting)하고, 상기 휘도신호 및 각각 서브 샘플링된 색차 신호의 윤곽(edge)성분을 검출하며, 상기 형성화 된 블럭들에 대한 윤곽 성분을 검출하고, 상기 검출된 휘도 신호의 윤곽검출 값을 정규화(normalizing)하여 그에 따른 양자화의 스켈링 펙터(Scaling Factor)를 결정하고, 상기 신호들의 윤곽검출 값 및 상기 블럭들의 윤곽 성분의 검출 값에 따라 상기 각 블럭에 대응될 비트 할당하고, 상기 할당된 비트 갯수에서 1차원 호프만 코딩된 상기 각 블럭의 DC계수의 비트 갯수를 감함으로써 AC 계수에 대한 비트를 할당함을 특징으로 한다.
이하 본 발명을 첨부한 도면을 참조하여 상세히 설명한다.
제1도에 개시된 디지탈 영상 데이타 압축장치는, 부호화부(100) 및 제1-2호프만 코딩부(216,218), 멀티플렉서(220)를 포함하며, 상술한 JPEG의 압축 부호화 방식에 해당되는 부호화 수단과, 상기 부호화부(100)의 휘도신호(Y) 및 각각 서브 샘플링된 색차신호(R-Y,B-Y)의 윤곽 성분을 검출하며, 형성화된 블럭들에 대한 윤곽 성분을 검출하기 위한 검출수단과, 상기 검출수단에 의해 검출된 휘도신호의 윤곽검출 값을 정규화하여 그에 따른 양자화의 스켈링 펙터를 결정하기 위한 결정수단과, 상기 검출수단에 의해 검출된 상기 신호들의 윤곽검출 값 및 상기 블럭들의 윤곽 성분 검출 값에 따라 상기 각 블럭에 대응될 비트를 할당하기 위한 블럭 비트 할당 수단과, 상기 블럭 비트할당 수단의 비트 갯수에서 1차원 호프만 부호화된 상기 각 블럭의 DC계수의 비트 갯수를 감함으로써 AC 계수에 대한 비트를 할당하기 위한 계수비트 할당 수단으로 구성된다.
상기 검출 수단은 휘도신호의 윤곽 성분을 검출하기 위한 제1에지 디텍터(201) 및 각각 서브 샘플링된 색차신호의 윤곽성분을 검출하기 위한 제2-3에지 디텍터(202,203) 그리고 형성화된 블럭들에 대한 윤곽 성분을 검출하기 위한 제4에지 디텍터(204)로 구성되며, 상기 결정 수단은 상기 검출수단에 의해 검출된 휘도신호의 윤곽 검출값을 1010/TY(여기서 TY는 휘도신호의윤곽성분 검출 값)로 정규화(normalizing)하기 위한 정규화부(207) 및 상기 정규화부(207)의 정규화 값에 따라 양자화의 스켈링 펙터를 경정하기 위한 S펙터 결정부(209)로 구성된다.
상기 부호화부(100)내의 양자화부(106)는 상기 S팩터 결정부(209)의 출력에 따라 DCT부(105)에서 2차원 DCT된 변환계수들을 양자화 한다.
여기서 상기 양자화의 스텝(step)은 양자화 메트릭스와 2-5의 곱이므로 상기 스켈링 팩터가 커지면 데이타의 압축율은 감소되며, 상기 스켈링 팩터가 작아지면 데이타의 압축율은 증가된다.
상기 블럭 비트할당 수단은 상기 제4에지 디텍터(204)에 의해 검출된 상기 블럭들의 윤곽 검출값(Ai)을 상기 제1에지 디텍터(201)에 의해 검출된 상기 휘도신호의 윤곽 검출값(TY)으로 나눈 값에서 AL[A는 미리 설정된 영상압축 비트 갯수, L는 휘도신호의 할당 상수]를 곱하기 위한 제1블럭 비트할당부(210)와, 상기 윤곽 검출값(Ai)을 상기 제2에지 디텍터(202)에 의해 검출된 상기 색차신호의 윤곽 검출값(TR-Y)으로 나눈 값에서 AM[여기서, A는 미리 설정된 영상압축 비트 갯수, M는 색차신호(R-Y)의 할당수]을 곱하기 위한 제2블럭 비트 할당부(211)와, 상기 윤곽 검출값(Ai)을 상기 제3에지 디텍터(203)에 의해 검출된 상기 색차신호의 윤곽 검출값(TR-Y)으로 나눈 값에서 AN[A는 미리 설정된 영상압축 비트 갯수, N은 색차신호(B-Y)의 할당수]를 곱하기 위한 제3블럭 비트할당부(212)로 구성된다.
상기 계수비트 할당수단은 AC계수비트 할당부(214)로 구성되며, 그의 할당된 비트는 상기 제2호프만코딩부(218)로 입력된다.
따라서 상기 제2호프만 코딩부(218)는 지그재그 스캐닝부(110)의 출력을 입력하여 블럭내의 AC계수를 2차원 호프만 코딩시 상기 AC계수비트 할당부(214)로 부터 입력되는 비트 갯수 만큼 상기 AC계수를 부호화 한다.
이하 본 발명의 바람직한 일실시예를 상술한 구성에 의거 상세히 설명한다.
제1도에서 디지탈 변환된 원색신호 R,G,B는 좌표 변환부(101)에 의해 휘도신호(Y), 색차신호(R-Y)(B-Y)로 출력된다. 상기 좌표변화부(101)로 입력되는 상기 원색신호 R,G,B는 전하결합소자(CCD)등으로부터 제공되는 신호들이다.
상기 좌표변환부(101)의 휘도신호 및 색차신호들의 출력을 행렬식으로 표시하면,
Figure kpo00001
상기 식(1)에서 각 성분(component)에 대한 영상 데이타의 크기(size) 는 본 발명의 실시예에서 720H×480V(여기서, H는 수평방향의 화소, V는 수직방향의 화소)로 하였다.
상기 좌표변환부(101)의 상기 출력 신호들 가운데 상기 휘도신호(Y)는 에너지 (Energy)가 집중되어 있는 신호이므로 상기 색차신호들(R-Y,B-Y)을 점순차 서브 샘플링(Sub-Sampling)할 필요가 있게 된다. 그러므로 상기 색차신호(B-Y)는 제1서브 샘플링부(102)에 의해 서브 샘플링되어 360H×480V의 크기로 출력된다.
또한 상기 색차신호(B-Y)는 제2서브 샘플링부(103)에 의해 서브 샘플링되어 360H×480V의 크기로 출력된다. 블럭 형성부(104)는 변환 부호화를 위해 상기 각 성분들을 8×8화소(Pixels)로 블럭 분할하는데 그 순서는 R-Y,B-Y,Y순으로 한다.
따라서 상기 휘도신호(Y)의 720H×480V화소는 90×60블럭(Blocks)으로 분할되고, 상기 서브 샘플링된 색차신호들(R-Y,B-Y,)의 360H×480V 화소는 각각 45×60블럭으로 분할되어, 전체의 블럭수는 10,800개로 형성화(formatting)된다.
한편 제1에지 대텍터(201)는 상기 휘도신호(Y)를 입력하여 윤곽(edge)성분을 검출하며, 제2에지 디텍터(202)는 상기 제1서브 샘플링부(102)에 의해 서브 샘프링된 상기 색차신호(R-Y)를 입력하여 윤곽 성분을 검출하며, 제3에지 디텍터(203)는 상기 제2서브 샘플링부(103)에 의해 서브 샘플링된 상기 색차신호(B-Y)를 입력하여 윤곽 성분을 검출한다. 또한, 제4에지 디텍터(204)는 상기 블럭 형성부(104)에 의해 형성화된 블럭들의 윤곽 성분을 검출한다.
상기 윤곽 성분의 검출은 인접 화소와의 그레이레벨 및 방향을 이용하여 구하여 지며, 상기 제1에지 디텍터(201)의 윤곽 검출값(Value)을 TY, 상기 제2에지 디텍터(202)의 윤곽 검출값을 TR-Y,상기 제3에지 디텍터(203)의 윤곽 검출값을 TB-Y, 상기 제4지 디텍터(204)의 윤곽 검출값을 Ai라고 하였다.
상기 DCT부(105)는 상기 블럭 형성부(104)의 형성화된 출력을 순차적으로 2차원 DCT변환한다.
상기의 2차원 DCT 변환은 모든 화소에 분산된 에너지를 DC계수를 포함한 낮은 주파수를 갖는 몇개이 변환 계수에 집중시키기 위한 것이다. 여기서 상기 색차신호들(R-Y, B-Y)의 범위(Level)는 -128에서 +128 사이의 값을 가지고 있으므로 변환계수 중의 DC계수의 범위는 -1024에서 +1023이고, 상기 휘도신호(Y)범위는 0에서 255이므로 변환된 신호의 DC의 계수는 R-Y,B-Y의 그것과 다른 범위를 갖는다. 따라서 서로 같은 범위를 가질 수 있도록 상기 휘도신호(Y)에 -128을 더한후 2차원 DCT를 수행하여야 한다.
양자화부(106)는 상기 DCT(105)의 변환 계수들을 순차로 입력하여 곱셈기(114)에서 제공되는 양자화 스텝크기(size)에 따라 선형 양자화 한다.
여기서 상기 양자화 스텝의 크기를 Q라 하면, Q=QM×2-s…식(2)에 따라 크기가 결정되는데 여기서 상기 QM은 양자화 매트릭스(116)이고, S는 스켈링 팩터이다.
상기 양자화 매트릭스(116)는 JPEG에서 권고한 값을 사용함이 바람직하다.
상기 양자화부(106)의 출력 계수들은 상기 스켈링 팩터에 의존하며 이는 화질과 관련이 있음을 알수 있다.
정규화부(207)는 상기 휘도신호의 윤곽 검출값 TY을 입력하여 미리 정하여지 1010을 나누어 S팩터 결정부(209)로 출력한다.
상기 S팩터 결정부(209)는 상기 정규화 값에 따라 상기 양자화부(106)의 스켈링 팩터를 결정하여 출력한다.
여기서, 상기 휘도신호(1) 및 색차신호(R-Y,B-Y)의 전체 비트수가 5400K 비트라 하면, 1/8로써 압축하면 675K 비트가 되고, 1/16로서 압축하면 337.5K 비트가 된다.
따라서 어떠한 입력 영상에 대해서도 미리 설정된 부호량(bit갯수) 이내에서 데이타의 압축을 종료시키기 위해서는 상기 입력 영상의 휘도신호의 정규화 값에 따라 1/8 또는 1/16의 압축율을 가지게 할 필요가 있는데, 이는 상기 스켈링 팩터의 결정 값과 직결된다.
본 발명에서의 상기 스켈링 팩터는 0.02 간격으로 256등분된 0에서 5.12범위의 값을 갖는다. 따라서 상기 정규화 값이 크면 상기 스켈링 팩터 값은 0에서 5.12범위에서 큰 쪽으로 결정되고, 작으면 작은 쪽으로 결정된다.
상기 양자화부(106)에 의해 블럭별도 선형 양자화된 상기출력 계수들 중에서 상기 DC 계수는 DPCM부(108)로 입력되고, AC 계수들은 지그재그 스캐닝부(110)로 입력된다.
상기 DPCM부(108)는 상기 DC 계수를 1차원 예측 부호화(Prediction Coding)하여 제1호프만 코딩부(216)으로 출력하고, 상기 지그재그 스캐닝부(110)는 상기 AC 계수들을 지그재그 스캐닝하여 제2호프만 코딩부(213)로 출력한다.
한편 상기 윤곽검출값(TY,TR-Y,TB-Y)들은 제1-3블럭 비트할당부(210-212)에 각각 입력되고, 상기 윤곽 검출값(Ai)는 상기 제1-3블럭 비트 할당부(210-212)에 공통 입력된다.
상기 제1블럭 비트 할당부(210)는 식 Ai/TY×(AL)[여기서 Ai는 상기 블럭의 윤곽 검출값이고, TY는 상기 휘도신호의 윤곽 검출값, A는 미리 설정된 영상압축 비트 갯수, L는 상기 휘도신호의 할당상수]로써 블럭에 대한 비트를 할당 출력한다.
여기서 1/16압축시 상기 A 는 337.5K 비트이고 상기 L는 0.76으로 설정하였다.
상기 제2블럭 비트 할당부(211)는 식 Ai/TR-Y×(AL)[여기서 Ai 는 상기 블럭의 윤곽 검출값이고, TR-Y는 상기 색차신호(R-Y)의 윤곽 검출값, A는 미리 설정된 영상 압축 비트 갯수, M은 상기 색차 신호의 할당상수]로써 블럭에 대한 비트를 할당 출력한다. 여기서 1/16압축시 상기 A는 337.5K 비트이고 상기 M은 0.11으로 설정하였다.
상기 제3블럭 비트 할당부(212)는 식 Ai/TB-Y×(AN)[여기서 Ai 는 상기 블럭의 윤곽 검출값이고, TB-Y는 상기 색차신호(B-Y)의 윤곽 검출값, A는 미리 설정된 영상 압축 비트 갯수, N은 상기 색차 신호의 할당상수]로써 블럭에 대한 비트를 할당 출력한다. 여기서 1/16압축시 상기 A는 337.5K 비트이고, 상기 N은 0.13으로 설정하였다.
상기 각 성분 블럭에 대한 비트의 할당 백분율로 나타낸 비율은 Y:R-Y: B-Y=73:11:13인데 이는 실험에 의한 통계적 분석에서 이루어진 것이다.
상기의 비트할당은 각 블럭의 윤곽 검출값이 그 블럭의 복잡성 유무를 판단케 하는 요인이라는 관점에서 비롯되었으며 이에 따라 각 블럭당 비트를 적응적으로 할당하도록 한 것임을 알아야 한다.
상기 제1-3블럭 비트 할당부(210-212)에서 각각 비트 할당된 출력은 AC계수비트 할당부(214)로 입력된다.
상기 AC 계수비트 할당부(214)는 상기 각각 할당된 비트 갯수에서 상기 제1호프만 코딩부(216)에 의해 부호화된 상기 각 블럭의 DC계수의 비트 갯수를 감하여 상기 제2호프만 코딩부(218)로 출력한다.
상기에서 AC 계수에서 할당된 비트 갯수에서 DC계수의 비트 갯수를 감하는 이유는 상기 DC계수는 그블럭의 밝기(Brightness)값을 나타내는 중요한 정보이기 때문이다.
따라서 AC 계수의 부호화에 할당되는 비트 갯수는 반드시 DC계수의 비트 갯수를 뺀량을 할당하여야 한다.
따라서 제2호프만 코딩부(218)는 상기 지그재그 스캐닝부(110)의 출력을 입력하여 2차원 호프만 부호화시 상기 AC 계수비트 할당부(214)의 할당 비트 갯수는 초과하면 그 이후의 상기 AC계수에 대한 부호화를 종료하여 출력한다.
또한 상기 AC 계수비트 할당부(214)의 할당된 비트 갯수에 미달되면 남은 여분은 다음 블럭의 비트 할당량에 더하여 비트 트런케이션(truncation)에 대한 에러를 줄일 수 있게 된다.
멀티플렉서(220)는 상기 제1호프만 코딩부(216)의 부호화된 DC 계수와 상기 제2호프만 코딩부(218)의 부호화된 AC계수를 다중화하여 출력한다.
상기 출력은 S램으로 이루어진 IC카드에 저장된다.
따라서 1/16으로 입력 영상 데이타를 압축시 미리 설정된 출력데이타 량 즉, 337.5K비트이내로 압축할수 있게 된다.
또한 본 발명의 기본적인 정의 벗어나지 않는 한 본 발명을 스틸 비디오 카메라, CD-ROM 및 DAT(Digital Audio Tape Recorder)등의 정지화 기록 및 재생 장치에 적용할 수 있음을 밝혀둔다.
아울러 고화질 텔레비젼 및 디지탈 VTR 그리고 칼라 프린터 등에 본 발명을 응용할 수 있을 것이다.
상술한 바와 같이 본 발명은 미리 설정된 부호량이내로 디지탈 영상 데이타를 압축 부호화할 수 있는 이점이 있으므로 출력데이타량을 예측할 수 있는 장점이 있다. 그러므로 SRAM으로 이루어진 IC카드를 사용하여 디지탈 영상 테이타를 기록시 시스템의 사용자가 사용하기 편리한 효과가 있다.

Claims (10)

  1. 디지탈 영상 데이타를 부호화 하기 위한 디지탈 영상 데이타의 압축방식에 있어서; 휘도신호 및 서브샘플링된 제1, 제2색차신호를 “M×N”(여기서 M, N 은 자연수)화소 단위의 블럭들로 형성화하고, 상기 휘도신호, 서브샘플링된 제1,제2색차신호 및 상기 블럭들로 부터(TY),(TR-Y),(TB-Y),(Ai)의 각기 제1에서 제4까지의 윤곽값을 정규화하는 제1과정과; 상기 제1과정으로부터 양자화 스켈링 팩터를 결정하기 위한 상기 제1윤곽값을 정규화하는 제2과정과; 상기 제1과정의 제1에서 제4까지의 윤곽값들에 따라 상기의 각 블럭에 대응됨 비트의 수를 할당하는 제3과정과; 상기 제3과정의 할당된 비트의 수로부터 1차원 호프만 코딩에 의해 코딩된 상기 각 블럭 할당비트의 수에서 DC 계수의 비트의 수를 감함으로써 AC계수에 대한 비틀르 할당하는 제4과정으로 이루어짐을 특징으로 하는 디지탈 영상 데이타의 압축방식.
  2. 제1항에 있어서, 제1과정의 상기 M,N은 모두 자연수 8임을 특징으로 하는 디지탈 영상 데이타의 압축방식.
  3. 제1항에 있어서, 제2정의 상기 제1윤곽값은 1010/TY로 정규화 함을 특징으로 하는 디지탈 영상 데이타의 압축방식.
  4. 제3항에 있어서, 상기 제3과정의 블럭할당비트의 수는 상기 휘도신호의 블럭에 대해서는 식 Ai/TY×(AL)에 의해 계산되고, 상기 제1색차신호(R-Y)의 블럭에 대해서는 식 Ai/TR-Y×(AM)에 의하여 계산되고, 상기 제2색차신호(B-Y)의 블럭에 대해서는 식 Ai/TB-Y×(AN)에 의하여 계산됨을 특징으로 하는 디지탈 데이타의 압축방식.
    여기서, Ai : 상기 블럭의 윤곽 검출값, TY: 상기 휘도 신호의 윤곽선 검출값, TR-Y: 상기 제1색차신호 (R-Y)의 윤곽 검출값, TB-Y: 상기 제2색차신호(B-Y)의 윤곽 검출값, A : 미리 설정된 영상 압축 비트의 수, L : 휘도신호의 할당상수, M,N : 색차신호의 할당상수.
  5. 제4항에 있어서, 상기 할당상수 L,M,N는 각각 0.76, 0.11, 0.13로 설정함을 특징으로 하는 디지탈 영상 데이타의 압축방식.
  6. 부호화 수단을 구비한 디지탈 영상 데이타의 압축 장치에 있어서, 상기 부호화 수단에 연결되어 휘도신호, 서브샘플링된 제1,제2색차신호 및 상기 부호화수단의 형성된 블럭들로부터(TY),(TR-Y),(TB-Y),(Ai)의 각기 제1에서 제4까지의 윤곽값을 검출하는 검출수단과; 상기 검출수단에 연결되고, 양자화 스켈링 팩터를 결정하기 위한 상기 제1윤곽값을 정규화하는 결정수단과; 상기 검출수단에 의해 검출된 제1에서 제4까지의 윤곽값들에 따라 상기의 각 블럭에 대응될 비트의 수를 할당하는 블럭비트할당수단과; 상기 블럭비트할당수단에서 할당된 비트의 수로부터 1차원 호프만 코딩에 의해 코딩된 상기 각 블럭할당비트의 수에서 DC 계수의 비트의 수를 감함으로써 AC계수에 대한 할당하는 계수비트 할당수단으로 구성함을 특징으로 하는 디지탈 영상 테이타의 압축장치.
  7. 제6항에 있어서, 상기 검출수단은 상기 부호화수단에 연결되어 상기 제1윤곽값을 검출하는 제1에지 검출수단(201)과; 상기 부호화수단에 각각 연결되어 상기 제2윤곽값 및 제3윤곽값을 검출하는 제2및 제3에지 검출수단(202,203)과; 상기 부호화수단에 연결되어 상기 제4윤곽값을 검출하는 제4에지 검출수단(204)으로 구성함을 특징으로 하는 디지탈 데이타의 압축장치.
  8. 제7항에 있어서, 상기 결정 수단은 제1에지 검출수단(201)에 연결되어 상기 제1윤곽값을 1010/TY로 정규화하는 정규화수단(207)과; 상기 정규화수단(207)에서 정규화된 값에 따라 상기 양자화 스켈링 펙터를 결정하는 S팩터 결정수단(209)으로 구성함을 특징으로 하는 디지탈 데이타 압축장치.
  9. 제8항에 있어서, 상기 블럭비트할당수단은 상기 제1에지 검출수단(201)에 연결되어 식 Ai/TY×(AL)에 근거하여 휘도신호 블럭의 블럭할당비트의수를 할당하는 제1블럭비트 할당수단(210)과; 상기 제2이제 검출수단(202)에 연결되어 식 Ai/TR-Y×(AM)에 근거하여 제1색차신호 블럭의 블럭할당비트의수를 할당하는 제2블럭비트 할당수단(211)과; 상기 제3에지 검출수단(203)에 연결되어 식 Ai/TB-Y×(AN)에 근거하여 제2색차신호 블럭의 블럭할당비트의 수를 할당하는 제3블럭비트 할당수단(212)로 구성함을 특징으로 하는 디지탈 영상 데이타의 압축장치.
  10. 제9항에 있어서, 상기 계수비트 할당수단은 AC 계수비트 할당수단(214)으로 구성함을 특징으로 하는 디지탈 영상 데이타의 압축장치.
KR1019910004791A 1991-03-27 1991-03-27 디지탈 영상 데이타의 압축방식 및 장치 KR930011694B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019910004791A KR930011694B1 (ko) 1991-03-27 1991-03-27 디지탈 영상 데이타의 압축방식 및 장치
US07/845,701 US5293252A (en) 1991-03-27 1992-03-04 Method of compressing digital image data and device thereof
JP5821992A JPH05153405A (ja) 1991-03-27 1992-03-16 デイジタル映像データの圧縮方式及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910004791A KR930011694B1 (ko) 1991-03-27 1991-03-27 디지탈 영상 데이타의 압축방식 및 장치

Publications (2)

Publication Number Publication Date
KR920018657A KR920018657A (ko) 1992-10-22
KR930011694B1 true KR930011694B1 (ko) 1993-12-18

Family

ID=19312535

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910004791A KR930011694B1 (ko) 1991-03-27 1991-03-27 디지탈 영상 데이타의 압축방식 및 장치

Country Status (3)

Country Link
US (1) US5293252A (ko)
JP (1) JPH05153405A (ko)
KR (1) KR930011694B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5838455A (en) * 1919-05-11 1998-11-17 Minolta Co., Ltd. Image processor with image data compression capability
JP2839943B2 (ja) * 1990-08-10 1998-12-24 富士通株式会社 画像データ復元方法及び装置
US5657399A (en) * 1991-05-17 1997-08-12 Canon Kabushiki Kaisha Encoding/decoding apparatus using quantizing steps information
EP0674394B1 (en) * 1993-10-08 2001-05-16 Sony Corporation Digital signal processor, digital signal processing method and data recording medium
JPH08317219A (ja) * 1995-05-18 1996-11-29 Mitsubishi Electric Corp 画像圧縮伸長装置
US5677689A (en) * 1995-08-31 1997-10-14 Yovanof; Gregory S. Fixed rate JPEG compliant still image compression
KR100424678B1 (ko) * 1996-09-25 2004-06-18 주식회사 팬택앤큐리텔 물체경계블록의합병을이용한영상부호화시합병후의영상에대한최소비트의부호화블럭패턴할당방법
JP4131052B2 (ja) 1998-07-17 2008-08-13 ソニー株式会社 撮像装置
US7190486B2 (en) * 2002-01-25 2007-03-13 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method
JP2007527567A (ja) * 2003-07-02 2007-09-27 セラーテム・テクノロジー・インコーポレイテッド 領域エッジのシャープネス補正を伴う画像シャープニング
KR100601475B1 (ko) * 2004-12-09 2006-07-18 삼성전기주식회사 이미지 복잡도에 따라 가변적 양자화 크기를 갖는 이미지압축 장치 및 그 방법
US8059712B2 (en) * 2006-01-13 2011-11-15 Adobe Systems Incorporated Independently adjusting the quality levels for luminance and chrominance channels in a digital image
US8401071B2 (en) * 2007-12-19 2013-03-19 Sony Corporation Virtually lossless video data compression
TWI360790B (en) * 2008-08-11 2012-03-21 Chunghwa Picture Tubes Ltd Image compression/decompression device and method
US8565531B2 (en) * 2009-10-09 2013-10-22 Xerox Corporation Edge detection for mixed raster content (MRC) images for improved compression and image quality
US9723312B2 (en) * 2015-06-09 2017-08-01 Samsung Electronics Co., Ltd. Method and system for random accessible image compression with adaptive quantization

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60180388A (ja) * 1984-02-28 1985-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> 符号化された画像信号の再量子化方法
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
US5051840A (en) * 1988-12-14 1991-09-24 Fuji Photo Film Co., Ltd. Device for coding a picture signal by compression
JPH02222386A (ja) * 1989-02-23 1990-09-05 Toshiba Corp 画像データ圧縮装置
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
US5150433A (en) * 1989-12-01 1992-09-22 Eastman Kodak Company Histogram/variance mechanism for detecting presence of an edge within block of image data
US5196946A (en) * 1990-03-14 1993-03-23 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5162908A (en) * 1990-08-31 1992-11-10 Samsung Electronics Co., Ltd. Coding method for increasing data compression efficiency in transmitting or storing picture signals
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal

Also Published As

Publication number Publication date
JPH05153405A (ja) 1993-06-18
KR920018657A (ko) 1992-10-22
US5293252A (en) 1994-03-08

Similar Documents

Publication Publication Date Title
KR930011694B1 (ko) 디지탈 영상 데이타의 압축방식 및 장치
US6721359B1 (en) Method and apparatus for motion compensated video coding
JP2675529B2 (ja) 映像符号化方法およびその装置
KR940011605B1 (ko) 고정비트율 설정에 의한 영상압축방식
KR0150955B1 (ko) 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
US5440344A (en) Video encoder using adjacent pixel difference for quantizer control
US6246719B1 (en) Temporal tile staggering for block based video compression
JP3071037B2 (ja) イメージコーディング方法及び装置
US6584232B2 (en) Image encoding apparatus, image encoding method, and recording medium in which image encoding program is recorded
EP0529196A2 (en) Picture image monitoring system
US5216712A (en) Recording apparatus
US20080298702A1 (en) Fixed rate JPEG encoding
US5691775A (en) Reduction of motion estimation artifacts
US5526295A (en) Efficient block comparisons for motion estimation
CN112672164B (zh) 视频压缩系统及方法、视频解压缩系统及方法
US20010014123A1 (en) Method for processing video
US6320987B1 (en) Pre-DCT residue filter
JP2959831B2 (ja) 画像データの符号化装置
KR0132895B1 (ko) 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
JPH04255190A (ja) 画像データ圧縮装置
KR960013232B1 (ko) 비트 고정을 위한 영상 압축 부호화 및 복호화 방식
JP3192133B2 (ja) 電子カメラ装置
JP2776425B2 (ja) セル廃棄補償画像復号化方式
JPH07212757A (ja) 画像圧縮符号化装置
JP2874003B2 (ja) 高能率符号化装置及び符号化方法

Legal Events

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

Payment date: 20021129

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee