[go: up one dir, main page]

KR940011605B1 - 고정비트율 설정에 의한 영상압축방식 - Google Patents

고정비트율 설정에 의한 영상압축방식 Download PDF

Info

Publication number
KR940011605B1
KR940011605B1 KR1019910023727A KR910023727A KR940011605B1 KR 940011605 B1 KR940011605 B1 KR 940011605B1 KR 1019910023727 A KR1019910023727 A KR 1019910023727A KR 910023727 A KR910023727 A KR 910023727A KR 940011605 B1 KR940011605 B1 KR 940011605B1
Authority
KR
South Korea
Prior art keywords
quantization
block
bits
change
coefficient
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1019910023727A
Other languages
English (en)
Other versions
KR930015848A (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 KR1019910023727A priority Critical patent/KR940011605B1/ko
Priority to JP24468192A priority patent/JP2795783B2/ja
Priority to US07/956,352 priority patent/US5323187A/en
Publication of KR930015848A publication Critical patent/KR930015848A/ko
Application granted granted Critical
Publication of KR940011605B1 publication Critical patent/KR940011605B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • 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/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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/182—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 pixel
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음.

Description

고정비트율 설정에 의한 영상압축방식
제 1 도는 본 발명에 따른 영상압축방식을 수행하기 위한 회로의 블럭도.
제 2 도는 영상의 평균변화도에 따른 bpp와 SF의 특성곡선.
* 도면의 주요부분에 대한 부호의 설명
10 : 색신호분리수단 20 : 블럭분할수단
30 : DCT변환기 40 : 양자화
50 : 영상의 변화도검출 및 클래스 분류수단
60 : 양자화압축정수(SF) 설정수단
70 : 양자화테이블 80 : 비트수조절부
81 : 블럭의 비트수판단수단
82 : MSE(Mean Square Error) 계산수단
83 : 계수제거수단 90 : 승산기
100 : 엔트로피 부호화기
본 발명은 정지영상의 압축방식에 관한 것으로, 특히 소정 크기의 블럭에 대한 압축비트량을 고정시켜 영상을 압축하기 위한 영상압축 방식에 관한 것이다.
컴퓨터 및 디지탈통신기술이 발달함에 따라 영상정보를 디지탈화하여 저장하고 전송하려는 요구가 급증하고 있다. 그러나 영상정보의 디지탈화는 방대한 정보량을 유발시키는 단점이 있다. 이 단점을 보완하기 위하여 등장한 기술이 영상정보압축기술이다.
원영상을 압축하기 위한 부호화는 구성 형태에 따라 동영상 부호화와 정지 영상 부호화로 나눌 수 있다. 동영상부호화는 화면간(interframe) 영상에서 시간적으로 연속된 화면들간의 중복성을 제거함으로써 데이터를 압축하는 반면 정지영상부호화는 화면내(intraframe)에 존재하는 중복성을 제거함으로써 데이타를 압축하는 방식이다. 따라서 동영상 부호화의 경우는 실시간으로 정보처리를 하기 때문에 정보전달의 신속성과 전달효과는 크나 영상의 품질이 떨어지는 반면 정지영상 부호화의 경우는 실시간으로 정보처리하기에 어려움은 있으나 영상의 품질이 높은 장점이 있다. 이로 인해 두 부호화방식은 상호보완적으로 발전되고 있다.
JPEG(Joint Photo Graphic Experts Group)은 영상부호화의 표준안으로 DCT(Discrete Cosine Transform) 변환부호화방식이 적용된 ADCT(Adaptive Discrete Cosine Transform)을 잠정적으로 결정하고 있다. 여기서 DCT는 2차원 변환하여 변환계수들에 대한 통계적 성질을 구하고 그 통계적 성질에 적합한 양자화방법을 적용해 데이터를 압축하는 변환부호화의 일종으로서, 1차 Markov 신호원에 대하여 최적 변환기법인 KLT(Karhunen-Loeve Transform)와 거의 같은 성능을 가지기 때문에 데이터압축과 필터링 및 특징추출 등에 많이 사용된다.
이러한 DCT 변환계수의 통계적 특성을 이용하여 적극적으로 부호화하려는 시도는 1970년대 후반부터 꾸준히 진행되어 다음과 같은 기술이 개발되었다.
즉, W.H.Chen과 C.H.Smith에 의하여 제시된 DCT를 이용한 효율적인 부호화방식은 AC에너지를 그 변환정도에 따라 4개의 클래스로 나누어 변화도(Activity)가 작은 클래스에는 적은양의 비트수를 할당하고, 상대적으로 변화도가 큰 클래스에는 많은 양의 비트수를 할당하는 방식이다(1977. IEEE Trans. Comm., Vol. COM-25, pp. 1285~1292에 수록된 "Adaptive Coding of monochrome and color images"에서 제시됨). 그러나 이 방식은 클래스분류시 영상이 복잡하거나 단순한 것에 관계없이 모든 블럭들이 균일한 블럭갯수를 포함하도록 하기 때문에 블럭고유의 변화도가 고려되지 못하고 상대적인 복잡도에 의해 비트가 할당되는 문제점을 갖고 있다.
W.H.Chen과 W.K.Pratt는 비율버터(rate buffer)을 이용하여 부호화되는 비트량이 일정하도록 압축정수 SF(Scale Factor, 이하 SF로 약함)를 반복적으로 조절하는 방식을 개발하여 NTSC 천연색 영상을 1.5 Mbps로 전송할 수 있게 하였다.(1984. IEEE Trans. Comm., Vol. COM-32, pp. 255~232에 수록된 "Scene Adaptive Coder"에 제시됨). 이 방식은 구성이 비교적 단순하나 반복적으로 압축정수를 변화시키면서 비트량을 조절하기 때문에 블럭의 성질과 압축정수가 서로 잘맞지 않는 경우가 발생되고 현재 블럭에 발생한 비트량 초과문제가 다른 블럭에 전달되는 문제를 가지고 있다.
K.N.Ngan과 K.S.Leong과 H.Singh은 상술한 W.H.Chen과 W.K.Pratt의 방식과 비슷한 구성을 갖고, 변환계수에 HVS(Human Visual System, 1985. IEEE Trans. Comm., Vol. COM-33, pp. 551-557에 수록된 Nill의 "A visual model weighted cosine transform for image compression and quality assessment."에서 제시됨)를 적용한 방식을 제안하였다. 이는 블럭간의 왜곡과 비율버퍼의 상태에 따라 압축정수를 반복적으로 변하게 하여 블럭의 성질과 압축정수가 서로 잘 맞지 않는 문제를 가지고 있다.
이와 같이 상술한 방식들은 각 블럭의 부호화상태에 따라 SF를 변화시켜 비트량을 안정시키도록 하므로 SF의 진동이 클 경우 비트의 할당이 적절하게 이루어지지 않고, 또한 현재 블럭의 문제가 다음 블럭들로 전달되어 한 블럭의 왜곡이 다음 블럭에까지 영향을 미치므로, 원영상이 부분적으로 심하게 훼손되는 문제가 있었다.
따라서 본 발명의 목적은 정지영상을 압축하기 위하여 원영상을 소정단위로 나눈 블럭의 변화도에 따라 클래스를 분류하고, 클래스마다 고유의 압축정수를 부여하여 부호화할 블럭의 비트할당량을 고정시켜 부호화기 고정비트율 설정에 의한 영상압축방식을 제공함에 있다.
본 발명의 다른 목적은 원영상을 소정단위로 나눈 블럭내의 비트량을 클래스별 소정 할당량에 따라 반복조절하기 위한 고정비트율 설정에 의한 영상압축방식을 제공함이 있다.
상기 목적을 달성하기 위하여 본 발명은 원영상을 소정 블럭단위로 변환부호화하고, 양자화한 뒤 엔트로피부호화하여 부호화비트수를 전송 또는 저장하는 정지영상압축방식에 있어서; 상기 소정 블럭단위별의 시가적 특성에 따라 변화도를 검출하기 위한 변화도검출과정과; 상기 변화도검출과정에 의한 변화도에 의하여 상기 블럭이 해당되는 클래스로 분류하는 클래스분류과정과; 상기 클래스분류과정에 의해 분류된 클래스에 해당되는 양자화압축정수를 상기 변화도의 평균변화도에 의해 설정하고, 양자화테이블의 소정값과 상기 양자화압축정수에 의하여 양자화스텝사이즈를 결정하여 상기 양자화를 제어하기 위한 양자화제어과정과; 상기 양자화제어과정에 의하여 양자화된 양자화계수의 비트수가 상기 변화도검출과정에서 검출된 변화도에 의한 각 블럭당 할당 비트수에 적절한지를 판단하고 적절할 때까지 반복적으로 블럭의 비트수를 조절하여 상기 엔트로피 부호화를 이루도록 하기 위한 비트수조절과정을 포함함을 특징으로 한다.
이어서 첨부된 도면을 참조하여 본 발명에 대하여 상세히 기술하기로 한다.
국제 표준화기구인 ISO와 CCITT에서 잠정적인 표준안으로 결정하고 있는 ADCT방식은 Chen방식과 비슷한 순차적완성(Sequential build-up)과 순차적으로 완성된 영상을 계층적으로 나누어 완성하는 계층적 완성(progressive build-up)으로 구성되는데, 본 발명은 순차적 완성 알고리즘을 기본적으로 하여 영상의 변화도를 구하고 이에 따라 시각특성을 고려한 DCT부호화와 비트량을 고정시키는 방식이다.
제 1 도는 본 발명에 따른 영상압축방식을 수행하기 위한 회로의 블럭도로서, 원영상의 R,G,B색신호를 휘도신호(Y)와 색차신호(R-Y, B-Y)로 분리출력하는 색신호분리수단(10)과, 색신호분리수단(10)에서 출력되는 3개의 성분신호(Component Image)에 의하여 소정단위로 블럭을 분리하는 블럭분할수단(20)과, 블럭분할수단(20)의 출력단에 입력단을 접속한 DCT변환기(30)와, 블럭분할수단(20)의 출력단에 입력단을 접속하여 상기 3개의 성분신호에 대한 변화도를 검출하고 검출된 변화도에 따라 해당되는 클래스로 분류하는 영상의 변화도검출 및 클래스분류수단(50)과, 영상의 변화도검출 및 클래스분류수단(50)에서 설정된 클래스에 해당되는 양자화압축정수(SF)를 설정하기 위한 양자화압축정수(SF) 설정수단(60)과, 양자화테이블(70)과, SF설정수단(60)과 양자화테이블(70)에서 출력되는 신호를 승산출력하기 위한 승산기(90)와, DCT변환기(30)에서 출력된 변환계수를 승산기(70)에서 제공된 양자화 스텝사이즈에 의하여 양자화하는 양자화(40)와, 양자화(50)를 거친 블럭의 비트수를 영상의 변화도 검출 및 클래스분류수단(50)에서 제공된 할당된 비트수를 기준으로 조절하기 위한 비트수조절부(80)와, 비트수조절부(80)에서 출력된 신호를 엔트로피 부호화하여 출력하기 위한 엔트로피 부호화기(100)로 구성된다.
특히 비트수조절부(80)는 양자화(40)에서 출력되는 비트수를 계산하고, 계산된 양자화 비트수를 상술한 할당된 비트수와 비교하여 적절한지를 판단하기 위한 블럭의 비트수판단수단(81)과, 블럭의 비트수판단수단(81)과 엔트로피 부호화기(100) 사이에 접속되어 인가된 비트수가 할당된 비트수보다 클 경우에 현재 입력된 양자화 비트수의 평균자승오차(MSE)를 계산하기 위한 MSE계산수단(82), MSE계산수단(82)의 출력단에 입력단을 접속하고 블럭의 비트수판단수단(81)의 입력단에 출력단을 접속한 계수제거수단(83)으로 구성된다.
제 2 도는 제 1 도의 영상의 변화도검출 및 클래스분류수단(20)에서 검출된 평균변화도에 따른 bpp와 SF의 특성곡선을 나타낸 것이다.
그러면 제 1 도의 작동은, 우선 색신호분리수단(10)과 양자화테이블(70) 및 양자화압축정수 설정수단(60)에 따른 양자화(40)와, DCT변환기(30), 엔트로피부호화기(90) 등의 작동은 1991년 7월 19일 삼성전자 주식회사의 김종국의 2인에 의하여 국내출원된 특허출원번호 "제91-12412호"에 기재되어 있는 바와 같으므로 상세한 설명은 생략하기로 한다.
색신호분리수단(10)은 원영상신호의 색신호(R,G,B)를 휘도신호(Y)와, 두 색차신호(R-Y, B-Y)의 3가지 성분신호로 색좌표변환하고 색차수직방향으로 각각 2 : 1 부표본화하여 데이터량을 줄인다. 예컨대 색좌표변환에 의하여 얻어진 Y신호가 720H×480V일 때 R-Y와 B-Y색차신호는 각각 360H×240V로 서브샘플링된다. 또한 색차신호(R-Y, B-Y)는 부표본화하기 전에 영상을 저역통과필터링함으로써 신호의 엘리어싱(aliasing)을 막는다. 이와 같이 압축된 색차신호를 복원할 때에는 화소간의 값을 선형보간하여 원래대로 채운다.
블럭분할수단(20)은 인가된 3성분신호(Y,R-Y,B-Y)에 의하여 소정단위로 블럭을 분할한다. 예컨대 8×8화소의 블럭으로 분할하게 되면 휘도신호 Y는 90×60블럭으로 구분되고 B-Y, B-Y 색차신호는 45×60블럭으로 구분하여 총 10,800블럭으로 분할된다.
영상의 변화도검출 및 클래스분류수단(50)은 우선 인가된 Y 또는 R-Y 및 B-Y에 대하여 소정 블럭단위(예를들어 8×8화소)로 분할된 블럭의 복잡도와 방향성을 의미하는 변화도를 계산한다. 즉, 주어진 블럭에 대하여 4개의 방향변화도를 구한다. 각 방향의 변화도 값은 다음과 같다.
여기서 m은 블럭의 위치를 의미하고, N은 8(8×8블럭인 경우이므로), △H는 수직방향변화도이고, △V는 수평방향변화도이고, △135와 △135°방향과 45°방향의 변화도를 의미한다. f는 화소의 값으로 f(i,j)는 변화되기 전의 공간영역에 화소값이고 i는 수직, j는 수평방향을 가르킨다.
이와 같은 4개의 방향변화도에 의하여 블럭의 변화도를 구할 수 있다. 즉 4개의 방향변화도를 제곱시켜 더한 후 구한 제곱근으로 표현되는데 n번째 블럭에서의 변화도 A(m)은
로 나타낼 수 있다. 변화도와 비트수는 비례관계로 변화도가 클수록 비트량이 많으므로 변화도값에 따라 블럭의 예정비트수(또는 할당비트수)를 정해준다. 즉 할당 비트수는 변화도의 총합계와 소정블럭(기준단위 블럭)이 가지는 변화도의 상대적 비율에 따라 제한된 총비트수로 부터 계산할 수 있다. 여기서 계산된 할당비트수는 비트수조절부(80)의 블럭의 비트수계산수단(81)으로 출력된다. 또한 변화도의 총합계를 기준블럭의 총 비트수로 나누어 평균변화도를 얻어 SF설정에 영향을 미친다.
다음 클래스분류는 각 블럭의 대표방향성과 분산을 이용하여 분류된다. 즉 클래스는 상술한 (1)~(4)식을 통해서 각 블럭의 무질서정도와 방향성을 파악하여 구분된다. 클래스분류에 필요한 분산값 VAR(Variance)는,
로 나타낸다. 여기서 f는 블럭화소들의 평균값이다. 각 클래스는 다음과 같은 기준으로 정한다. 우선 4가지 방향변화도에 대하여 가장 변화도값이 작은 순서대로 정렬한다. 이때 변화도값이 작을수록 그 방향의 방향성분이 강하다는 것을 의미한다. 값이 작은 순서대로 4개의 방향변화도 값을 min1, min2, min3, min4에 대응시킨다. 그 다음 변화도 값과 mini값, 분산값에 의하여 다음과 같이 7개의 클래스로 분류된다.
클래스 0 : i) 기준 : A(m)>50이고 Var>700일때
ii) 의미 : 변화도가 크고 무질서한 블럭
클래스 6 : i) 기준 : Var<450이고 min1<11.0
ii) 의미 : 변화도와 방향성이 거의 없는 저주파성분의 블럭
클래스 2 : 클래스3, 클래스 4, 클래스5 :
i) 기준 : min1<11.0이고 min1/min2<0.65이거나
min1<11.0이고 min1/min3<0.50일때
ii) 의미 : min1이 나타내는 변화도 방향이 그 블럭의 대표방향
클래스 1 : i) 기준 : 위의 모든 경우에 해당되지 않을 때
ii) 의미 : 어느 정도 변화도를 가지지만 특정 대표방향을 정하기 어려운 경우
양자화압축정수설정수단(60)은 상술한 바와 같이 영상의 변화도 검출 및 클래스분류수단(20)에서 얻어진 평균변화도에 의하여 양자화할 양자화파라미터인 압축정수(SF) 및 감축율(2-SF)을 결정한다. 평균변화도는 단순한 영상에서 복잡한 영상에 이르기까지 많은 실험을 통하여 제 2 도와 같은 특성곡선으로 표현되므로 제 2 도와 같은 특성곡선에 의해 각 영상마다 원하는 비트량(bpp)에 대한 근사적 SF값을 구할 수 있다.
DCT변환기(30)는 블럭분할수단(20)에서 분리된 최상단 좌측의 블럭을 시작하여 최하단 우측의 블럭까지 순차적으로 DCT변환을 한다.
양자화(40)는 양자화테이블(70)의 양자화행렬과 클래스별로 설정된 SF와 그에 가른 감쇄율을 승상한 승산기(90)의 출력에 의하여 양자화 스텝사이즈가 제어된다. 즉 상술한 특허번호 "91-12412호"에 기재된 바와 같이 각 계수는 그 위치마다 시각적인 중요도가 다르므로 각 위치마다 가변적인 값으로 구성된 행렬원소값(양자화스텝사이즈)이 적용되므로 양자화행렬을 QM(U,V)라고 하고 각각의 DCT계수에 대한 양자화 스텝사이즈는 Q(U,V)라 할때 각각의 DCT계수에 대한 양자화스텝사이즈 Q(U.V)는,
Q(U,V)=SF×QM(U,V) ..............................(7)
로 성립된다. 이와같이 양자화는 양자화행렬에 대하여 선형양자화 된다. 따라서 DCT계수에 대하여 가변적인 양자화를 한다. 즉 블럭이 속하는 대표방향성분이 아닌 계수들은 제거비율을 높혀 계수들 마다 양자화스텝사이즈가 다르도록 제어한다.
클래스별로 계수의 적절한 제거방법은 다음과 같다.
클래스0 ; 복잡하지만 무질서한 특징을 가지므로 블럭내에서 고주파 위치의 계수일수록 감쇄비율을 높여 제거한 후 양자화, 즉 복잡하고 고주파성분이 많을수록 눈에는 왜곡이 잘 느껴지지 않는 성질을 이용하여 데이터를 제거한다.
클래스2 ~클래스5 : 블럭들은 방향성을 가지는 블록들이므로 DCT계수중에서 대표 방향성분이 아닌 성분들을 적절히 감쇄한다.
클래스6 ; 변화가 거의 없는 단조로운 블럭들의 집합으로, 저주파 영역은 중요한 성분이 별로 없지만 지나치게 계수들을 제거하면 블럭효과(block effect)가 발생한다. 따라서 블럭효과를 없애면서 데이터량을 줄이기 위해 웨버(Weber)의 법칙을 이용한다. 예컨대 블럭의 평균값이 Y인 경우 약 80이하이거나 약 170이상인 블럭에서는 DCT계수의 제거 비율을 높인다.
이러한 클랙스별 계수감쇄작업이 끝나면 상술한 양자화스텝 사이즈에 다른 양자화를 하여 출력한다.
양자화테이블(70)은 ISO/CCITT에서 제안한 양자화행렬을 사용한다.
비트수조절부(80)는 블럭의 변화도에 따라 미리 블럭의 할당 비트수를 부여하고 양자화계수와 비교하여 블럭당 정확한 비트량이 되도록 조절하기 위한 것으로, 반복적인 계수제거방법을 이용하였다.
우선 블럭에 할당비트수는 영상의 변화도검출 및 클래스분류수단(50)에서 제공되는 것으로, 블럭의 변화도 A(m)을 더한 것으로 다음과 같이 표현된다.
.............(8)
원하는 비율에 따른 최초의 총비트량 TB(0)는
TB(0)=bpp×N1(N은 영상의 크기)..................(9)
로 표현된다. 이에 따라 상술한 블럭의 할당비트수 B(m)은
이 된다. 따라서 최초블럭에 대한 할당비트수 B(0)는 TA(0)의 크기에 상대적 비율에 의해 구한 값이 되어
로 표현된다. 이와 같이 할당비트수 B(0)는 각 블럭의 허용비트수가 된다. 따라서 양자화(40)에서 양자화된 곗의 현재 비트수가 허용비트수 B(m)보다 작으면 라인(L1)을 통해 엔트로피부호화기(100)로 인가된다. 그러나 현재비트수가 허용비트수 B(m)보다 크면 엔트로피부호화기(100)로 보내기 전에 클래스에 허영된 MSE(Mean Squance Error)값을 넘지 않는 범위에서 반복적으로 비트수를 줄여 할당 비트수까지 감소시키도록 한다. 즉 블럭의 비트수계산수단(81)에서 할당된 비트수 B(m)과 양자화계수를 비교한 결과 양자화 비트수가 크면 MSE계산수단(82)에서 다음과 같은 계산식에 의하여 MSE를 계산하고 DCT계수중 마지막 계수가 제거되도록 계수제거수단(83)으로 제어신호를 출력한다.
MSE(평균자승오차)는,
로 F(U,V)는 DCT변환 직후의 계수이고, (C(U,V)는 양자화된 계수이다. MSE는 계산비트량이 할당량에 도달할 때까지 0이 아닌 계수를 반복제거할때마다 증가하므로 상술한 클래스마다 다르게 주어진 특징 MES를 기준값으로 하여 초과되면 계수제거과정을 마치고 양자화계수를 엔트로피부호화기(100)로 인가시킨다.
엔트로피부호화기(100)는 각 블럭내의 양자화계수를 부호화하여 전송하거나 저장한다. 이때 부호화방식은 상술한 기출원된 특허번호 "제 91-12412호"에 기재되어 바와 같이 DC성분은 1차원 DPCM을 통하여 바로 전 블럭의 DC값과 현재 블럭의 DC값 사이의 예측오차값을 부호화하고, AC성분을 연속영(zero run)과 바로 뒤따르는 0이 아닌 크기를 함께 고려한 확률값을 가지고 부호화한다.
이와 같이 한 블럭의 부호화를 종료하면 할당된 전체 비트수를 조정하고 부호화과정을 반복한다. 즉 현재블럭의 비트수가 B(m)이면 총비트수는 다음과 같다.
TB(m+1)=TB(m)-B(m).........................(13)
마찬가지로 다음 블럭의 총변화도 TA(m+1)은 다음과 같다.
TA(m+1)=TA(m)-A(m).........................(14)
여기서 A(m)은 현재 블럭의 변화도이다. 블럭의 할당 비트수는 다음과 같다.
상술한 바와 같이 본 발명은 원영상의 변화도에 따라 클래스를 분류하고 분류된 클래스에 따라 양자화스텝 사이즈를 제어하여 클래스별로 비트량(또는 비트수)을 일정하게 유지하도록 함으로써, 영상의 품질을 안정화시키는 이점이 있다.

Claims (11)

  1. 원영상을 소정 블럭단위로 변환부호화하고, 양자화한 뒤 엔트로피 부호화하여 부호화 비트수를 저장 또는 전송하는 정지영상압축방식에 있어서; 상기 소정 블럭단위별의 시각적 특성에 따라 변화도를 검출하기 위한 변화도검출과정과; 상기 변화도검출과정에 의한 변화도에 의하여 상기 블럭이 해당되는 클래스로분류하는 클래스분류과정과; 상기 클래스분류과정에 의해 분류된 클래스에 해당되는 양자화압축정수를 상기 변화도의 평균변화도에 의해 설정하고, 양자화테이블(70)의 소정값과 상기 양자화압축정수(SF)에 의하여 양자화스텝사이즈를 결정하여 상기 양자화를 제어하기 위한 양자화제어과정과; 상기 양자화제어과정에 의하여 양자화된 양자화계수의 비트수가 상기 변화도검출과정에서 검출된 변화도에 의한 각 블럭당 할당 비트수에 적절한지를 판단하고 적절한 때까지 반복적으로 블럭비트수를 조절하여 상게 엔트로피 부호화를 이루도록 하기 위한 비트수조절과정을 포함함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  2. 제 1 항에 있어서, 상기 비트수조절과정은 상기 할당 비트수를 기준으로 하여 상기 양자화된 계수가 할당 비트수보다 적거나 같으면 상기 엔트로피 부호화로 양자화된 계수를 인가하는 제 1 단계와, 상기 제 1 단계에서 양자화된 계수가 할당 비트수보다 크면 해당 블럭의 평균자승오차를 계산하는 제 2 단계와, 상기 제 2 단계에서 계산된 평균자승오차가 해당 블럭에 허용된 평균자승오차보다 크면 상기 엔트로피 부호화로 양자화된 계수를 인가하는 제 3 단계와, 상기 제 2 단계에서 계산된 평균자승오차가 해당 블럭에 허용된 평균자승오차보다 작으면 양자화된 계수중 가장 끝의 계수를 제거하는 제 4 단계를 포함함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  3. 제 2 항에 있어서, 상기 제 1 단계의 할당 비트수는 상기 변화도검출과정에서 검출된 변화도의 총합계와 할당 비트수를 구하기 위한 소정 블럭의 변화도의 상대적 비율에 의하여 검출됨을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  4. 제 3 항에 있어서, 상기 계수제거는 계수배열중 가장 끝에 있는 0이 아닌 계수를 0으로 함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  5. 제 1 항에 있어서, 상기 양자화제어과정의 상기 평균변화도는 상기 변화도검출과정에서 검출된 변화도의 총합계를 상기 소정 블럭의 총갯수로 계산하여 구함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  6. 제 5 항에 있어서, 상기 양자화는 상기 변화부호화를 거친 계수마다 가변적으로 이루어짐을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  7. 제 1 항에 있어서, 상기 변화도검출과정은 상기 소정 블럭단위별의 대표방향성분을 검출하는 단계를 더 포함함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  8. 제 7 항에 있어서, 상기 대표방향성분은 상기 변화도가 가장 작은 방향성분임을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  9. 제 7 항에 있어서, 상기 클래스분류과정은 상기 대표방향성분과 변화도값 블럭의 분산값에 의하여 클래스를 분류함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  10. 원영상을 소정 블럭단위로 변환부호화하고, 양자화한 뒤 엔트로피 부호화하여 부호화비트수를 저장 또는 전송하는 정지영상압축방식에 있어서; 상기 소정 블럭단위별의 시각적 특성에 따라 변화도를 검출하고, 검출된 변화도에 의하여 상기 소정 블럭이 해당되는 클래스를 분류하기 위한 영상의 변화도검출 및 클래스분류수단(50)과; 상기 영상의 변화도검출 및 클래스분류수단(50)에서 출력된 평균변화도에 의하여 양자화압축정수를 설정하고, 양자화테이블(70)에서 읽혀진 소정값과 상기 양자화압축정수를 승산하여 상기 양자화를 제어하기 위한 양자화제어수단과; 상기 양자화제어수단에서 출력된 양자화계수를 상기 변화도검출 및 클래스분류수단에서 출력되는 할당 비트수를 기준으로 적절한지 여부를 판단하고, 적절할 때까지 반복적으로 블럭 비트수를 조절하여 상기 엔트로피 부호화를 이루도록 출력하기 위한 비트수조절부(80)를 포함함을 특징으로 하는 고정비트율 설정에 의한 영상압축방식.
  11. 제 10 항에 있어서, 상기 비트수조절부(80)는 상기 양자화 비트수를 계산하고 상기 할당된 비트수와 상기 계산된 양자화 비트수를 비교하여 현재 블럭의 비트수가 적절한지를 판단하기 위한 블럭의 비트수판단수단(81)과, 상기 블럭의 비트수판단수단(81)에서 판단된 결과 양자화 할당 비트수보다 크면 평균자승오차를 계산하기위한 평균자승오차계산수단(82), 상기 평균자승오차계산수단(82)에서 계산된 평균자승오차가 상기 블럭에 해당되는 평균자승오차보다 적을 경우, 상기 양자화계수중 마지막 계수를 제거하기 위한 계수제거수단(83)을 구비함을 특징으로 하는 고정비트율 설정을 위한 영상압축방식.
KR1019910023727A 1991-12-20 1991-12-20 고정비트율 설정에 의한 영상압축방식 Expired - Fee Related KR940011605B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019910023727A KR940011605B1 (ko) 1991-12-20 1991-12-20 고정비트율 설정에 의한 영상압축방식
JP24468192A JP2795783B2 (ja) 1991-12-20 1992-09-14 固定ビット率設定による映像圧縮方法及びそのシステム
US07/956,352 US5323187A (en) 1991-12-20 1992-10-05 Image compression system by setting fixed bit rates

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910023727A KR940011605B1 (ko) 1991-12-20 1991-12-20 고정비트율 설정에 의한 영상압축방식

Publications (2)

Publication Number Publication Date
KR930015848A KR930015848A (ko) 1993-07-24
KR940011605B1 true KR940011605B1 (ko) 1994-12-22

Family

ID=19325422

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910023727A Expired - Fee Related KR940011605B1 (ko) 1991-12-20 1991-12-20 고정비트율 설정에 의한 영상압축방식

Country Status (3)

Country Link
US (1) US5323187A (ko)
JP (1) JP2795783B2 (ko)
KR (1) KR940011605B1 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440344A (en) * 1992-04-28 1995-08-08 Mitsubishi Denki Kabushiki Kaisha Video encoder using adjacent pixel difference for quantizer control
JP2551305B2 (ja) * 1992-09-11 1996-11-06 日本電気株式会社 動画像符号化制御方式
US5379122A (en) * 1992-10-02 1995-01-03 Xerox Corporation Decompression of standard ADCT-compressed images
US5663763A (en) * 1992-10-29 1997-09-02 Sony Corp. Picture signal encoding method and apparatus and picture signal decoding method and apparatus
US5467413A (en) * 1993-05-20 1995-11-14 Radius Inc. Method and apparatus for vector quantization for real-time playback on low cost personal computers
KR960010196B1 (ko) * 1993-06-04 1996-07-26 배순훈 인간의 시각특성을 이용한 디씨(dc) 변환계수 양자화기
US5594554A (en) * 1993-10-04 1997-01-14 Zoran Corporation Image compression coder having improved scale factor control
US5640159A (en) * 1994-01-03 1997-06-17 International Business Machines Corporation Quantization method for image data compression employing context modeling algorithm
US5742346A (en) * 1994-08-09 1998-04-21 Picture Tel Corporation Spatially adaptive blur filter
JP3082585B2 (ja) * 1994-09-09 2000-08-28 富士ゼロックス株式会社 画像情報符号化処理装置、画像情報復号化処理装置及び画像情報符号化復号化処理装置
US6456655B1 (en) * 1994-09-30 2002-09-24 Canon Kabushiki Kaisha Image encoding using activity discrimination and color detection to control quantizing characteristics
JP3115199B2 (ja) * 1994-12-16 2000-12-04 松下電器産業株式会社 画像圧縮符号化装置
US5621465A (en) * 1995-04-11 1997-04-15 Matsushita Electric Industrial Co., Ltd. Color image encoder
US5677689A (en) * 1995-08-31 1997-10-14 Yovanof; Gregory S. Fixed rate JPEG compliant still image compression
JP3418485B2 (ja) * 1995-09-14 2003-06-23 シャープ株式会社 画像データ蓄積装置
US5926222A (en) * 1995-09-28 1999-07-20 Intel Corporation Bitrate estimator for selecting quantization levels for image encoding
GB2342525B (en) * 1995-10-30 2000-06-28 Sony Uk Ltd Image quantisation based on image activity
GB2306830B (en) * 1995-10-30 2000-05-24 Sony Uk Ltd Video data compression
US5781239A (en) * 1996-06-20 1998-07-14 Lsi Logic Corporation System and method for performing an optimized inverse discrete cosine transform with improved efficiency
US6292589B1 (en) * 1996-06-21 2001-09-18 Compaq Computer Corporation Method for choosing rate control parameters in motion-compensated transform-based picture coding scheme using non-parametric technique
US6122400A (en) * 1997-09-26 2000-09-19 Sarnoff Corporation Compression encoder bit allocation utilizing colormetric-adaptive weighting as in flesh-tone weighting
US6366704B1 (en) 1997-12-01 2002-04-02 Sharp Laboratories Of America, Inc. Method and apparatus for a delay-adaptive rate control scheme for the frame layer
US6067118A (en) * 1997-12-16 2000-05-23 Philips Electronics North America Corp. Method of frame-by-frame calculation of quantization matrices
US6173069B1 (en) 1998-01-09 2001-01-09 Sharp Laboratories Of America, Inc. Method for adapting quantization in video coding using face detection and visual eccentricity weighting
US6396956B1 (en) 1998-03-31 2002-05-28 Sharp Laboratories Of America, Inc. Method and apparatus for selecting image data to skip when encoding digital video
US6532262B1 (en) * 1998-07-22 2003-03-11 Matsushita Electric Industrial Co., Ltd. Coding method and apparatus and recorder
JP3738574B2 (ja) * 1998-09-18 2006-01-25 富士ゼロックス株式会社 画像情報符号化装置
TW451171B (en) * 1999-07-16 2001-08-21 Cyberlink Corp A method to embed and extract hidden digital watermark
SE0103746D0 (sv) * 2001-11-13 2001-11-13 Svep Design Ct Ab Digital image system
GB2387058A (en) * 2002-03-28 2003-10-01 Sony Uk Ltd Method of selecting a quantisation parameter using trial parameters
KR100539923B1 (ko) * 2003-02-10 2005-12-28 삼성전자주식회사 화상통화시 화자의 영상을 구분하여 차등적 부호화할 수있는 비디오 엔코더 및 이를 이용한 비디오신호의 압축방법
US7391916B2 (en) * 2003-05-21 2008-06-24 Silicon Integrated Systems Corp. Quantization matrix adjusting method for quality improvement
US7388995B2 (en) * 2003-05-21 2008-06-17 Silicon Integrated Systems Corp. Quantization matrix adjusting method for avoiding underflow of data
US7373004B2 (en) * 2003-05-23 2008-05-13 Silicon Integrated Systems Corp. Apparatus for constant quality rate control in video compression and target bit allocator thereof
US7266246B2 (en) * 2004-04-29 2007-09-04 Hewlett-Packard Development Company, L.P. System and method for estimating compression noise in images
US8306918B2 (en) * 2005-10-11 2012-11-06 Apple Inc. Use of media storage structure with multiple pieces of content in a content-distribution system
US8149909B1 (en) 2005-10-13 2012-04-03 Maxim Integrated Products, Inc. Video encoding control using non-exclusive content categories
US8126283B1 (en) 2005-10-13 2012-02-28 Maxim Integrated Products, Inc. Video encoding statistics extraction using non-exclusive content categories
US8081682B1 (en) 2005-10-13 2011-12-20 Maxim Integrated Products, Inc. Video encoding mode decisions according to content categories
GB2444991A (en) * 2006-12-21 2008-06-25 Tandberg Television Asa Method of selecting quantizer values in video compression systems
EP2200322A1 (en) * 2008-12-22 2010-06-23 Thomson Licensing Method and device for estimating a bit rate required for encoding a block of an image
US8634668B2 (en) 2011-02-25 2014-01-21 Sony Corporation Method of compression of digital images using a fixed number of bits per block
US20150043637A1 (en) * 2012-04-13 2015-02-12 Sony Corporation Image processing device and method
US9230340B2 (en) * 2012-05-04 2016-01-05 Semiconductor Components Industries, Llc Imaging systems with programmable fixed rate codecs
US10038904B2 (en) * 2013-10-25 2018-07-31 Mediatek Inc. Method and apparatus for controlling transmission of compressed picture according to transmission synchronization events
JP6106207B2 (ja) * 2015-04-27 2017-03-29 日本電信電話株式会社 符号量推定方法、符号量推定装置及び符号量推定プログラム
US11770535B2 (en) * 2021-02-19 2023-09-26 Samsung Display Co., Ltd. Systems and methods for joint color channel entropy encoding with positive reconstruction error

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2539262B1 (fr) * 1983-01-06 1987-06-26 Matra Perfectionnements au codage numerique d'une image, notamment de television
JPS62222783A (ja) * 1986-03-24 1987-09-30 Kokusai Denshin Denwa Co Ltd <Kdd> 動画像の高能率符号化方式
JP2745301B2 (ja) * 1986-04-18 1998-04-28 富士写真フイルム株式会社 画像データの直交変換符号化方法
DE3642492A1 (de) * 1986-12-12 1988-06-23 Bosch Gmbh Robert Verfahren und schaltungsanordnung zur reduktion der datenrate digitalisierter bilder
EP0339589A3 (en) * 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
JPH0276385A (ja) * 1988-09-12 1990-03-15 Toshiba Corp 画像データ圧縮装置
US5063608A (en) * 1989-11-03 1991-11-05 Datacube Inc. Adaptive zonal coder
US5038209A (en) * 1990-09-27 1991-08-06 At&T Bell Laboratories Adaptive buffer/quantizer control for transform video coders
JP2883449B2 (ja) * 1990-12-27 1999-04-19 株式会社東芝 記録装置

Also Published As

Publication number Publication date
JPH05260312A (ja) 1993-10-08
JP2795783B2 (ja) 1998-09-10
KR930015848A (ko) 1993-07-24
US5323187A (en) 1994-06-21

Similar Documents

Publication Publication Date Title
KR940011605B1 (ko) 고정비트율 설정에 의한 영상압축방식
JP2675529B2 (ja) 映像符号化方法およびその装置
KR0150955B1 (ko) 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
EP0931417B1 (en) Adaptive rate control for digital video compression
JP3699425B2 (ja) 適応ブロック・サイズによる画像圧縮方法およびシステム
US5835149A (en) Bit allocation in a coded video sequence
US6721359B1 (en) Method and apparatus for motion compensated video coding
US4984076A (en) Image compression coding system
JP3025610B2 (ja) 符号化方法およびその装置
CA2450733C (en) A configurable image scanning pattern optimizer
EP0519962A1 (en) DIGITAL IMAGE CODING USING RANDOM IMAGE FRAME ANALYSIS.
GB2316564A (en) Adaptive quantizer for video signal transform encoding system
CN1124045C (zh) 用在视频信号编码系统中的行程长度编码方法和装置
JPH05153405A (ja) デイジタル映像データの圧縮方式及びその装置
US5822000A (en) Video encoding using rearrangement of transform coefficients and inter-block correlation
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
CN101394561B (zh) 图像压缩方法及其装置
JP3302091B2 (ja) 符号化装置及び符号化方法
US5754742A (en) Setting quantization level to match DCT coefficients
JPH0487460A (ja) 画像処理装置
KR0132895B1 (ko) 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
CN1124043C (zh) 图像压缩系统中的缓冲器数据的控制电路和方法
KR960013232B1 (ko) 비트 고정을 위한 영상 압축 부호화 및 복호화 방식
EP2360928A1 (en) A method for image compression
JP2816169B2 (ja) 画像データの圧縮装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

St.27 status event code: A-2-2-Q10-Q13-nap-PG1605

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 13

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 14

FPAY Annual fee payment

Payment date: 20081127

Year of fee payment: 15

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 15

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20091223

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20091223

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000