KR101074870B1 - 부호량 추정 방법, 장치, 그 프로그램 및 기록매체 - Google Patents

부호량 추정 방법, 장치, 그 프로그램 및 기록매체 Download PDF

Info

Publication number
KR101074870B1
KR101074870B1 KR1020097018445A KR20097018445A KR101074870B1 KR 101074870 B1 KR101074870 B1 KR 101074870B1 KR 1020097018445 A KR1020097018445 A KR 1020097018445A KR 20097018445 A KR20097018445 A KR 20097018445A KR 101074870 B1 KR101074870 B1 KR 101074870B1
Authority
KR
South Korea
Prior art keywords
run
groups
code amount
code
orthogonal transform
Prior art date
Application number
KR1020097018445A
Other languages
English (en)
Other versions
KR20090108658A (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 니폰덴신뎅와 가부시키가이샤
Publication of KR20090108658A publication Critical patent/KR20090108658A/ko
Application granted granted Critical
Publication of KR101074870B1 publication Critical patent/KR101074870B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/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/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/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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Abstract

가변장 부호화 테이블이 대응하는 직교 변환 사이즈보다 큰 사이즈의 직교 변환 계수의 양자화값을 부호화할 때에 양자화값을 1차원 배치로 다시 나열하여 RUN과 레벨의 조를 구하고, 상기 가변장 부호화 테이블이 대응하는 직교 변환 사이즈의 직교 변환 면적과, 부호화 대상의 직교 변환 면적의 비로부터 그룹수를 구하고, 상기 RUN과 레벨의 조를 상기 그룹수의 그룹으로 분류하고, 각 RUN을 상기 그룹수로 나누어 그 몫을 RUN으로 하고, 상기 각 그룹의 RUN과 레벨의 조 각각에 대해 상기 가변장 부호화 테이블을 참조하여 부호 길이를 구하고, 전그룹의 부호 길이의 총합을 발생 부호량으로 추정하는 부호량 추정 방법.

Description

부호량 추정 방법, 장치, 그 프로그램 및 기록매체{Code quantity estimating method and device, their program, and recording medium}
본 발명은 영상에 직교 변환을 하고 가변장 부호를 사용하여 부호화 처리를 하는 영상 부호화에서의 부호량 추정 방법, 장치, 그 프로그램 및 기록매체에 관한 것이다.
본원은 2007년 3월 14일에 출원된 일본특원2007-064283호에 기초하여 우선권을 주장하고 그 내용을 여기에 원용한다.
최근의 영상 부호화 방식의 대부분은 프레임을 작은 영역으로 나누어 예측 화상으로부터의 차분 화상에 직교 변환과 양자화를 한 후, 엔트로피 부호화함으로써 영상 정보를 압축한다.
현재, 영상 부호화 포맷의 주류가 되고 있는 H.264영상 부호화 방식(비특허문헌 1 참조)에서는, 엔트로피 부호화로서 테이블 참조를 사용하여 부호화하는 콘텍스트 적응형 가변장 부호화 방식(이하 "CAVLC")에 추가하여 부호화 효율이 보다 높은 콘텍스트 적응형 산술 부호(이하 "CABAC")도 선택 가능하다.
이 CABAC는 정상 신호를 이론 한계까지 압축 가능한 부호화 방식으로서, 고효율 부호화의 필수 기술이라고 볼 수 있다. 그러나 CABAC는 CAVLC와 비교하여 연 산 비용이 매우 큰 것이 결점이었다(비특허문헌 2 참조).
그런데 영상을 부호화하고, 예를 들면 네트워크 배신 등의 송신 대역에 제한이 있는 용도로 사용하는 스트림을 작성할 경우, 대역 내에 수용되도록 단위 시간당 발생 부호량을 일정하게 유지할 필요가 있다. 일반적으로는 양자 단계 사이즈(이하 "Qstep")를 변화시켜 발생 부호량을 제어하는 레이트 제어라고 불리는 처리를 한다.
예를 들면, 각 부호화 블럭마다 부호화하여 발생 부호량을 구하고, 그 결과로부터 다음 블럭의 Qstep을 조정함으로써 발생 부호량을 일정하게 유지할 수 있다.
여기에서 CABAC를 사용한 경우, 발생 부호량을 알 때까지 시간이 걸리기 때문에 부호화 지연이 증대된다는 문제가 있다. 이 지연을 줄이기 위해, 예를 들면 Qstep과 발생 부호량의 관계를 함수로 근사하게 하여 발생 부호량을 추정한다는 방법이 제안되었다(특허문헌 1 참조).
그러나 근사 함수를 사용하는 방법은 영상에 의해 추정 정밀도가 불균일해진다는 문제가 있다. 보다 고정밀도로 추정할 경우에는, 예를 들면 CABAC보다도 연산 비용이 적은 CAVLC를 CABAC의 부호량 추정에 사용하는 방법을 생각할 수 있다. 이 경우, 한 번 가변장 부호화한 결과를 이용하기 때문에 더 고정밀도의 부호량 추정이 가능해진다.
CAVLC를 CABAC의 부호량 추정에 사용할 수 있는 부호화 처리의 흐름도를, 도 7a 및 도 7b에 도시한다. 도 7a가 메인 처리, 도 7b가 CABAC처리를 도시하고 있다.
최초로, 도 7a의 메인 처리(단계S101∼S111)에 대해서 설명하기로 한다.
우선, Inter예측 모드와 Intra예측 모드를 결정한다(S101,S102).
다음으로, Intra/Inter판정을 하여 예측 모드를 결정하고(S103), 그 모드에 대해서 예측 잔차를 구하여(S104) DCT를 실시한다(S105).
DCT변환 계수에 대해 주어진 Qstep을 사용하여 양자화한다(S106).
양자화 후의 변환 계수는 1차원 배치로 고쳐 계수 정보를 CABAC계산부에 보냄과 동시에 그 계수 정보로 부호량을 추정한다(부호화 전처리)(S107).
한편, 양자화 후의 계수는 역양자화(S108), IDCT(S109) 후, 예측 화상에 가산하여 복호 화상을 생성한다(S110).
마지막으로 복호 화상에 필터 처리를 한다(S111).
다음으로, 도 7b의 CABAC처리(단계S121∼S125)에 대해서 설명하기로 한다.
부호화 전처리(S107)에서 생성한 계수 정보의 수신을 기다린다(S121∼S122). 데이터를 수신했다면 CABAC처리를 하여(S123) 생성한 스트림을 송신한다(S124). 마지막으로 발생 부호량을 부호량 제어부에 보낸다(S125).
이 처리를 실현하기 위한 구성도의 일례를 도 8에 도시한다.
이 장치는, Inter예측 모드 결정부(101), Intra예측 모드 결정부(102), 예측 모드 선택부(103), 스위치(104), 감산기(105), DCT부(106), 양자화부(107), 부호량 제어부(108), 부호화 전처리부(109), 엔트로피 부호화부(110), 역양자화부(111), IDCT부(112), 가산기(113), 복호 화상 저장 버퍼(114), 필터부(115), 참조 화상 저 장 버퍼(116)로 구성된다.
Inter예측 모드 결정부(101)는 참조 화상 저장 버퍼(116)의 참조 화상으로부터 움직임 보상 예측을 하고, Inter예측 모드를 결정하여 예측 모드 정보를 예측 모드 선택부(103)에 보낸다. 또 예측 화상을 스위치(104)에 보낸다.
Intra예측 모드 결정부(102)는 복호 화상 저장 버퍼(114)의 복호 화상으로부터 Intra예측 모드를 결정하고 예측 모드 정보를 예측 모드 선택부(103)에 보낸다. 또 예측 화상을 스위치(104)에 보낸다.
예측 모드 선택부(103)는 예측 모드를 결정하고, 스위치(104)에 제어 신호를 보내 Intra예측 모드와 Inter예측 모드 중 한가지를 선택한다.
스위치(104)는, 예측 모드 선택부(103)의 제어 신호에 의해 Inter예측 모드 결정부(101)에서 보내지는 Inter예측 화상과, Intra예측 모드 결정부(102)에서 보내지는 Intra예측 화상 중 하나를 선택한다.
감산기(105)는 원화상과 예측 화상의 차분을 취하여 예측 잔차 화상을 생성하고 DCT부(106)에 보낸다.
DCT부(106)는 보내진 예측 잔차 화상에 DCT변환을 하여 양자화부(107)에 보낸다. 양자화부(107)는 부호량 제어부(108)에서 보내지는 양자화 단계 사이즈Qstep에 의해 DCT변환 계수를 양자화하여 부호화 전처리부(109)와 역양자화부(111)에 보낸다.
부호량 제어부(108)는 부호화 전처리부(109)에서 보내지는 추정 부호량을 기 초로 다음 매크로 블럭의 Qstep을 구하여 양자화부(107)와 역양자화부(111)로 보낸다. 또 엔트로피 부호화부(110)에서 보내지는 발생 부호량을 받아들여 추정 부호량과의 차이를 보정한다.
부호화 전처리부(109)는 양자화부(107)에서 보내지는 DCT계수의 양자화값으로부터 테이블 참조에 의해 발생 부호량의 추정값을 구하여 부호량 제어부(108)로 보낸다. 또 2차원 데이터인 DCT계수의 양자화값을 1차원 배치로 고쳐 계수 정보를 작성하고 엔트로피 부호화부(110)에 보낸다.
엔트로피 부호화부(110)는 부호화 전처리부(109)에서 보내지는 계수 정보를, CABAC를 사용하여 부호화하고 부호화스트림으로서 출력한다.
역양자화부(111)는 양자화값에 Qstep을 곱해 역양자화를 하여 IDCT부(112)에 보낸다.
IDCT부(112)는 IDCT를 실시하여 가산기(113)에 보낸다.
가산기(113)에서는, IDCT부(112)에서 보내지는 예측 잔차 화상과 스위치(104)에서 보내지는 예측 화상을 합하여 복호 화상으로서 복호 화상 저장 버퍼(114)에 보낸다.
복호 화상 저장 버퍼(114)는 가산기(113)에서 보내지는 복호 화상을 저장하여 필터부(115)에 보낸다. 또 인접 화소 정보를 Intra예측 모드 결정부(102)에 보낸다.
필터부(115)는 복호 화상 저장 버퍼(114)에 저장된 복호 화상에 필터 처리를 하여 참조 화상 저장 버퍼(116)에 보낸다.
참조 화상 저장 버퍼(116)는 필터 처리 후의 복호 화상을 저장하여 참조 화상으로서 Inter예측 모드 결정부(101)에 보낸다.
이와 같은 구조를 사용함으로써 도 7a 및 도 7b에 도시한 처리를 실현할 수 있다
여기에서는 본 발명의 적용 대상인 부호화 전처리부(109)에 대해서 설명하기로 한다.
부호화 전처리부(109)에서는, DCT계수의 양자화값의 2차원 데이터를 1차원 배치로 고쳐 계수 정보를 작성하고 엔트로피 부호화부(110)에 송신함과 동시에 테이블 참조에 의해 부호량을 추정한다.
우선, 2차원 데이터로부터 계수 정보를 작성하는 방법을 설명하기로 한다.
DCT계수가 4×4인 경우를 예로 들면, 도 9에 도시한 순서대로 계수를 1차원으로 배치하고, 0번부터 순서대로 계수값을 조사하여 연속되는 0의 갯수와, 그 뒤를 잇는 제로 이외의 계수(비제로 계수)를 조(Group)로 하여 저장한다. 여기에서 연속되는 0의 갯수는 RUN, 제로 이외의 계수는 레벨이라고 불린다. 이와 같은, 계수값을 지그재그 형태로 스캔하여 1차원으로 배치하고 RUN과 레벨의 데이터로 고치는 조작은 "지그재그 스캔"이라고 불린다.
구체예를 도 10에 도시한다. 여기에서 계수"5", 계수"3" 전에는 0이 없기 때문에 RUN은 0이 된다.
또 H.264에서는 테이블 참조시 RUN과 레벨 이외에 비제로 계수의 갯수, 마지 막에 연속된 1(또는 ―1)의 갯수와 그 부호가 필요하게 된다. 이들을 토대로 테이블 참조에 의해 부호량을 추정한다. 또 이 RUN과 레벨의 정보는 산술 부호를 사용하여 부호화된다.
이 처리의 흐름도의 일례를 도 11에 도시한다.
우선, 4×4블럭에 대해서 지그재그 스캔을 하여 RUN과 레벨의 조를 구하고(S151), 그 결과를 엔트로피 부호화부(110)에 보낸다(S152).
한편, 구한 RUN과 레벨의 조로부터 비제로 계수의 갯수, 마지막에 연속된 1(또는 ―1)의 갯수와 그 음양을 구한다(S153), 가변장 부호화 테이블(VLC테이블이라고 부른다)을 사용하여 부호량을 산출한다(S154).
산출한 부호량은 추정 부호량으로서 부호량 제어부(108)에 보낸다(S155). 지그재그 스캔의 흐름도를 도 12에 도시한다.
우선, 카운터i와 n을 0으로 초기화한다(S201). 또 변수run도 0으로 한다(S202). 스캔 순서대로 i번째가 되는 계수의 좌표S_i(x,y)를 테이블 참조에 의해 구하고(S203), 그 좌표에 있는 계수를 k[i]에 대입한다(S204). 예를 들면 4×4블럭의 경우, 도 9의 순서대로 k[i]에 계수가 대입된다.
그리고 k[i]가 0이라면(S205), run을 1 늘리고(S206), I를 다음으로 진행시킨다(S209).
k[i]가 비제로라면(S205), RUN 정보를 유지하는 Run[n]에 run의 값을, 레벨 정보를 유지하는 Level[n]에 그 비제로 계수k[i]를 대입한다(S207). 그리고 i를 다음으로 진행시킨다(S209).
최후의 계수까지 스캔했으면 종료하고(S210), 아직 있으면 상기 단계S203∼S210의 순서를 반복한다.
이와 같은 순서를 사용함으로써 지그재그 스캔에 의해 RUN과 레벨의 조를 구할 수 있다.
다음으로, 도 8에 도시한 부호화 전처리부(109)의 구성도의 일례를 도 13에 도시한다.
이 장치는, 양자화값 저장 버퍼(201), RUN 카운터(202), 부호화 전처리 제어부(203), 4×4스캔 카운터(204), 4×4스캔 순서 참조 테이블(205), RUN·레벨 정보 저장 버퍼(206), 부호량 추정 제어부(207), 부호량 추정부(208), VLC테이블 저장 메모리(209)로 구성된다.
양자화값 저장 버퍼(201)는 DCT계수의 양자화값을 저장하여 4×4스캔 순서 참조 테이블(205)로부터 좌표 정보를 받으면 그 좌표에 대응하는 양자화값을 RUN 카운터(202)에 보낸다. 또 양자화값을 받으면 처리 개시 신호를 부호화 전처리 제어부(203)에 보낸다.
RUN 카운터(202)는 변수run을 유지한다. 그리고 양자화값 저장 버퍼(201)로부터 양자화값을 받아 그것이 O이라면 run을 1 증가시킨다. 비제로라면, 그 계수와 그 시점에서 유지되고 있는 run을 RUN·레벨 정보로서 RUN·레벨 정보 저장 버퍼(206)에 보내어 run을 0으로 리셋한다. 또 부호화 전처리 제어부(203)에서 리셋 신호를 받으면 run을 O으로 리셋한다.
부호화 전처리 제어부(203)는, 양자화값 저장 버퍼(201)로부터 개시 신호를 받으면 RUN 카운터(202)와 RUN·레벨 정보 저장 버퍼(206)에 리셋 신호를 보내어 이들을 리셋한다. 다음으로 4×4스캔 카운터(204)에 처리 개시 신호를 보낸다. 또 4×4스캔 카운터(204)로부터 종료 신호를 받으면, 부호량 추정 제어부(207)에 추정 개시 신호를 보낸다.
4×4스캔 카운터(204)는, 부호화 전처리 제어부(203)에서 처리 개시 신호를 받으면, 0부터 15까지의 수치를 순서대로 4×4스캔 순서 참조 테이블(205)에 보낸다. 15까지 다 보내면 종료 신호를 부호화 전처리 제어부(203)에 보낸다.
4×4스캔 순서 참조 테이블(205)은 4×4스캔 카운터(204)에서 보내지는 숫자에 대응하는 좌표를 양자화값 저장 버퍼(201)에 보낸다.
RUN·레벨 정보 저장 버퍼(206)는 RUN 카운터(202)에서 RUN·레벨 정보를 받으면 그것을 저장하고 부호량 추정 제어부(207)로부터의 제어 신호에 따라서 부호량 추정부(208)에 보낸다. 또 RUN·레벨 정보를 엔트로피 부호화부(110)에 보낸다. 또 부호화 전처리 제어부(203)로부터 리셋 신호를 받으면 버퍼의 내용을 클리어한다.
부호량 추정 제어부(207)는, 부호화 전처리 제어부(203)에서 추정 개시 신호를 받으면 부호량 추정부(208)에 추정 개시 신호를 보냄과 동시에 RUN·레벨 정보 저장 버퍼(206)에 제어 신호를 보내고 RUN·레벨 정보를 부호량 추정부(208)에 보낸다.
부호량 추정부(208)는 부호량 추정 제어부(207)로부터의 추정 개시 신호를 받으면, RUN·레벨 정보 저장 버퍼(206)에서 보내지는 RUN·레벨 정보를 토대로 VLC테이블 저장 메모리(209)로부터 VLC정보를 받아 부호량을 추정하고 출력한다.
VLC테이블 저장 메모리(209)는 VLC테이블을 유지하고 부호량 추정부(208)에 VLC정보로서 송신한다.
이상의 구성을 사용함으로써 도 11에 도시한 처리를 실현할 수 있다.
비특허문헌 1: H.264: 오오쿠보 사카에, 가쿠노 신야, 기쿠치 요시히로, 스즈키 데루히코, 「H.264/Avc교과서」, pp.144-146, 임프레스(2004)
비특허문헌 2: CABAC: Detlev Marpe, Heiko Schwarz, Thomas Wiegand, "Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, Vol.13, No.7, pp.620-636, July 2003
특허문헌 1: 일본특개평7-264579호 공보
그런데 여러 개의 직교 변환 사이즈를 선택할 수 있는 경우, 반드시 모든 사이즈에 대응하는 가변장 부호화 테이블이 준비되어 있다고는 볼 수 없다. 큰 사이즈의 직교 변환에 대응하는 가변장 부호화 테이블이 준비되어 있지 않아 작은 직교 변환용 가변장 부호화 테이블을 겸용으로 사용하는 경우도 있다.
그 결과, 여러가지 가변장 부호화 방법을 선택할 수 있는 영상 부호화 방식에서는, 같은 직교 변환 사이즈라 해도 가변장 부호화의 방법에 의해 RUN과 레벨의 작성 방법이 다른 경우가 있다. 이 경우, 연산 비용이 낮은 가변장 부호화 방법을 사용하여 연산 비용이 높은 가변장 부호화의 부호량을 추정할 때 연산 비용이 증대된다는 문제가 일어난다.
예를 들면 H.264의 경우, 4×4DCT 이외에 8×8DCT를 사용할 수도 있다. 8×8DCT의 양자화 계수를 CABAC로 부호화할 때의 스캔 순서를 도 14에 도시한다. 이 도면으로부터 알 수 있듯이 0부터 63까지 지그재그로 스캔하여 RUN과 레벨을 구한다.
한편, CAVLC를 사용하여 8×8DCT의 양자화 계수를 부호화할 경우, 8×8DCT 전용 가변장 부호화 테이블은 존재하지 않고 4개로 나누어 4×4DCT의 가변장 부호화 테이블을 사용한다. 따라서 CAVLC로 8×8DCT를 부호화할 때에는 CABAC와는 전혀 다른 순서의 스캔을 4회 행하여 의사(擬似)적으로 4개의 4×4DCT계수로 분할할 필요가 있다.
CAVLC의 스캔 순서를 도 15에 도시한다. 8×8=64개의 계수를 4그룹(A0∼A15, B0∼B15, C0∼C15, D0∼D15)으로 분할하여 처리한다.
스캔 순서는 1개째의 블럭이 도 15의 A0에서 A15까지, 2개째의 블럭이 B0에서 B15, 이하와 같이 C0에서 C15, D0에서 D15까지 순서대로 합계 4회의 스캔을 한다. 나눈 후에는 4블럭분의 4×4DCT계수로서, 각각 4×4DCT용 VLC테이블을 참조하고 부호량을 구하여 총합을 취한다.
따라서 CABAC의 부호량 추정에 CAVLC를 사용할 경우, CABAC와는 별개로 4회의 스캔을 해야 하므로 연산 비용이 증대된다는 문제가 있다.
8×8DCT에 관한 부호화 전처리부(109)의 종래 방법의 흐름의 일례를, 도 16에 도시한다.
우선, 부호량 추정값Rate를 0으로 설정한다(S301). 그리고 실제 부호화를 위 해 지그재그 스캔을 한다(S302). 이 처리는 도 12와 동일하며 스캔 순서 참조 테이블은 도 14의 순서대로 좌표를 되돌린다. 그리고 구한 RUN·레벨 정보를 엔트로피 부호화부(110)에 송신한다(S303).
다음으로, 추정 부호량을 구하기 위한 처리를 한다.
우선, 루프 카운터i를 0으로 하여(S304), 최초(0번째)의 블럭에 대해 스캔을 한다(S305). 이 처리는 도 12와 동일하며 스캔 순서 참조 테이블은 도 15의 A0∼A15의 좌표를 되돌린다.
그리고 구해진 RUN·레벨 정보로부터 비제로 계수의 갯수, 마지막에 연속된 1(또는 ―1)의 갯수와 그 음양을 구하고(S306), VLC테이블을 사용하여 부호량을 산출한다(S307).
산출한 부호량을 Rate에 가산하고(S308) I를 1 늘려(S310) 2번째 블럭에 대해 상기와 같은 처리를 반복한다(S305∼S310). 이 때, 스캔 순서 참조 테이블은 도 15의 B0∼B15의 좌표를 되돌린다.
이하, C0∼C15, D0∼D15에 대해서도 상기와 동일한 처리(S305∼S310)를 하여 마지막으로 추정 부호량Rate의 값을 송신한다(S311).
이 처리를 실현하기 위한 구성도의 일례를 도 17에 도시한다.
이 장치는 8×8양자화값 저장 버퍼(301), RUN 카운터(302), 부호화 전처리 제어부(303), 8×8스캔 카운터(304), 8×8스캔 순서 참조 테이블(305), 4×4스캔 카운터(306), 스위치A(307), 4×4스캔 순서 참조 테이블a(308), 4×4스캔 순서 참조 테이블b(309), 4×4스캔 순서 참조 테이블c(310), 4×4스캔 순서 참조 테이블 d(311), RUN·레벨 정보 저장 버퍼(312), 8×8부호량 추정 제어부(313), 부호량 추정부(314), VLC테이블 저장 메모리(315), 추정 부호량 산출부(316)로 구성된다.
이 중에서, RUN 카운터(302), 부호화 전처리 제어부(303), 4×4스캔 카운터(306), RUN·레벨 정보 저장 버퍼(312), 부호량 추정부(314), VLC테이블 저장 메모리(315)는 전술한 동명의 것과 동일한 기능을 가진다.
8×8양자화값 저장 버퍼(301)는 8×8DCT계수의 양자화 후의 값을 유지하여 8×8스캔 순서 참조 테이블(305), 4×4스캔 순서 참조 테이블(a308),(b309),(c310),(d311)로부터 좌표 정보를 받으면, 그 좌표에 저장된 양자화값을 RUN 카운터(302)에 보낸다.
8×8스캔 카운터(304)는 부호화 전처리 제어부(303)에서 처리 개시 신호를 받으면, 0부터 63까지의 수치를 순서대로 8×8스캔 순서 참조 테이블(305)에 보낸다.
8×8스캔 순서 참조 테이블(305)은 8×8스캔 카운터(304)에서 보내지는 숫자에 대응하는 좌표를 8×8양자화값 저장 버퍼(301)로 보낸다.
스위치A(307)는 8×8부호량 추정 제어부(313)에서 보내지는 제어 신호에 의해 단자a∼d를 절환한다.
4×4스캔 순서 참조 테이블a(308)는 4×4스캔 카운터(306)에서 보내지는 숫자에 대응하는 좌표를 8×8양자화값 저장 버퍼(301)에 보낸다. 이 좌표는, 도 15의 A0∼A15에 대응한다.
4×4스캔 순서 참조 테이블b(309)는 4×4스캔 카운터(306)에서 보내지는 숫 자에 대응하는 좌표를 8×8양자화값 저장 버퍼(301)에 보낸다. 이 좌표는, 도 15의 B0∼B15에 대응한다.
4×4스캔 순서 참조 테이블c(310)는, 4×4스캔 카운터(306)에서 보내지는 숫자에 대응하는 좌표를 8×8양자화값 저장 버퍼(301)에 보낸다. 이 좌표는, 도 15의 C0∼C15에 대응한다.
4×4스캔 순서 참조 테이블d(311)는, 4×4스캔 카운터(306)에서 보내지는 숫자에 대응하는 좌표를 8×8양자화값 저장 버퍼(301)에 보낸다. 이 좌표는, 도 15의 D0∼D15에 대응한다.
8×8부호량 추정 제어부(313)는 부호화 전처리 제어부(303)에서 추정 개시 신호를 받으면, 스위치A(307)로 제어 신호를 보내어 스위치A(307)를 a로 절환한다. 다음으로, 4×4스캔 카운터(306)에 개시 신호를 보낸다.
그리고 4×4스캔 카운터(306)로부터 종료 신호를 받으면, 부호량 추정부(314)에 추정 개시 신호를 보냄과 동시에 RUN·레벨 정보 저장 버퍼(312)에 제어 신호를 보내고, RUN·레벨 정보를 부호량 추정부(314)에 보낸다.
다음으로 스위치A(307)에 제어 신호를 보내어 스위치A(307)을 b로 절환한다. 그리고 4×4스캔 카운터(306)에 개시 신호를 보낸다.
그리고 4×4스캔 카운터(306)로부터 종료 신호를 받으면, 부호량 추정부(314)에 추정 개시 신호를 보냄과 동시에 RUN·레벨 정보 저장 버퍼(312)에 제어 신호를 보내고, RUN·레벨 정보를 부호량 추정부(314)에 보낸다.
이후, 스위치A(307)를 c,d의 순서로 절환하여 동일한 처리를 한다.
추정 부호량 산출부(316)는, 부호량 추정부(314)로부터 추정 부호량이 보내지면 그 값을 가산한다. 4개의 부호량을 가산한 후, 합계값을 추정 부호량으로서 송신한다. 또 부호화 전처리 제어부(303)로부터 리셋 신호를 수신하면, 유지하고 있는 값을 0으로 리셋한다.
이와 같은 구성을 사용함으로써 도 16에 도시한 처리를 실현할 수 있다.
그러나, 이와 같이 스캔을 합계 5회 수행할 필요가 있기 때문에 처리량이 늘어 구성이 복잡해진다는 문제가 있다.
이상 설명한 본 발명에 관련된 기술과 종래 기술의 문제점을 H.264부호화 방식에서의 부호량의 추정의 구체예에 따라 간단히 정리하여 설명하면 이하와 같다.
〔본 발명에 관련된 기술〕
산술 부호(CABAC)는 가변장 부호(CAVLC)에 비해 부호화 효율이 높지만 연산 비용이 든다. 그러나 부호량 제어를 위해서는 빨리 발생 부호량을 알 필요가 있다. 그래서 연산 비용이 작은 고속의 가변장 부호(CAVLC)를 사용하여 부호량을 추정하고, 실제 부호화는 CABAC를 다른 프로세스로 움직임으로써 실행한다. 즉, 실제 부호화는 고효율의 CABAC(지연대(大))를 사용하고, 부호량의 추정은 고속의 CAVLC(지연소(小))를 사용하는 것이 본 발명에 관련된 기본 기술이다.
이상의 기본 기술하에 부호량을 추정할 때 「CAVLC」와 「CABAC」의 다음과 같은 각각의 사양을 고려할 필요가 있다.
〔H.264의 「CAVLC」의 사양〕
H.264에서는 4×4DCT와 8×8DCT를 선택할 수 있다. 그러나 8×8DCT용 가변장 부호화 테이블(VLC테이블)이 없다.
그래서 4×4DCT용 VLC테이블을 사용하기 때문에 8×8=64개의 요소를 4분할하고(단순한 4분할이 아님), 16개의 요소로 나누어 4개의 스캔을 수행한다. 즉, 의사적으로 4×4DCT를 4개로서 취급한다.
이로써, 4×4DCT용 VLC테이블 참조(단, 4회 참조)가 가능해진다.
〔H.264의 「CABAC」의 사양〕
H.264의 CABAC에서는 8×8DCT의 계수를 MPEG-2와 같은 지그재그 스캔을 사용하여 1차원으로 다시 나열하여 부호화한다.
즉, CABAC의 스캔에서는 64개의 계수가 일직선으로 나열되는 데 반해, CAVLC는 4개의 스캔으로 나누기 때문에 16개의 계수가 일직선으로 늘어선 것이 4개 생긴다.
〔CABAC의 부호량 추정에 CAVLC를 사용할 때의 문제점〕
H.264의 8×8DCT를 VLC로 부호화할 경우, 상술한 바와 같이 8×8DCT용 VLC테이블이 존재하지 않기 때문에 8×8=64개의 계수를 4개의 1차원 배열로 다시 나열한다. 4개 각각을 4×4DCT의 지그재그 스캔 결과로 간주하고 4×4DCT용 VLC테이블을 참조하여 부호화한다.
한편, H.264의 8×8DCT의 계수를 CABAC로 부호화할 경우, 64개의 계수를 1차원으로 다시 나열하여 부호화한다. 이 CABAC를 적용한 경우의 부호량 추정을, CAVLC의 VLC테이블을 사용하여 수행할 때, CABAC와 CAVLC에서는 1차원 데이터의 나열, 즉 스캔이 다르다.
CABAC에서는, 64개의 계수를 순서대로 지그재그 스캔할 뿐이지만, CAVLC에서는 16개용 스캔 4종류를 수행하여 4개의 1차원 데이터로 나눈다.
따라서 CABAC의 부호량 추정에 CAVLC를 사용하는 종래 기술에서는, CABAC의 스캔 이외에 부호량 추정만을 위해 다시 한 번 CAVLC에 의한 스캔을 할 필요가 있어 연산 비용이 든다는 문제가 있다.
그래서 본 발명에서는, 상기 종래 기술보다 더 적은 연산량으로 고정밀도로 발생 부호량을 추정할 수 있는 새로운 부호화 기술의 제공을 목적으로 한다.
이 목적을 달성하기 위해 본 발명은 큰 사이즈의 직교 변환 계수를 부호화할 때, 하나의 1차원 배치로 바꿔 나열하여 부호화하는 제1 정보원 부호화 방법과, 여러 개의 1차원 배치로 분할하여 보다 작은 직교 변환 사이즈의 가변장 부호화 테이블을 사용하여 부호화하는 제2 정보원 부호화 방법의 실행 수단을 구비한 영상 부호화 방식에 대해서, 사이즈가 큰 직교 변환을 하고, 양자화 후의 변환 계수를 제1 가변장 부호화 방법의 순서에 따라서 1차원 배치로 다시 나열하여 연속되는 0의 갯수인 RUN과 그 뒤를 잇는 유의(有意) 계수인 레벨의 조를 유지하는 수단과, 가변장 부호화 테이블이 존재하는 직교 변환 사이즈에 대한 실시 직교 변환 사이즈의 면적비로부터 그룹수를 구하는 수단과, RUN과 레벨의 조를 상기 그룹수의 그룹으로 분류하는 수단과, RUN을 상기 그룹수로 나누고 그 몫을 RUN으로 하는 수단과, 상기 각 그룹의 RUN과 레벨의 조 각각에 대해 상기 제2 정보원 부호화 방법의 가변장 부호화 테이블을 참조하여 부호 길이를 구하는 수단과, 구한 부호 길이의 총합을 구하는 수단을 구비하고, 산출한 전그룹의 부호 길이의 총합을, 상기 제1 정보원 부호화 방법에 의한 발생 부호량으로 추정하는 것을 특징으로 한다.
상기 RUN과 레벨의 조를 상기 그룹으로 분류하는 경우의 예로서,
(i)RUN과 레벨의 조에 대해서 검출한 순서대로 인덱스 번호를 할당하고, 그 할당한 인덱스 번호를 상기 그룹수로 나눈 나머지가 동일한 조끼리 같은 그룹으로서 나눈다
(ii)RUN에 1을 더한 수를, RUN과 레벨의 조를 검출한 순서대로 누계하고, 상기 누계수를 그룹수로 나눈 나머지가 동일한 조끼리 같은 그룹으로서 나눈다
를 들 수 있다.
본 발명에 의하면, 실제로 직교 변환에 사용한 것보다 작은 직교 변환 사이즈용 부호화 테이블을 사용하여 부호량 추정을 할 경우에 연산량을 삭감하면서 고정밀도의 부호량 추정이 가능해진다.
도 1은 8×8DCT의 RUN과 레벨의 조를 4그룹으로 나눈 일례를 도시한 도면이다.
도 2는 8×8DCT의 RUN과 레벨의 조를 4그룹으로 나눈 다른 일례를 도시한 도면이다.
도 3은 본 발명을 H.264에 사용한 경우의 부호량 추정 결과를 도시한 도면이다.
도 4는 본 발명의 실시예에 의한 부호화 전처리부의 흐름도이다.
도 5는 8×8DCT계수를 4모드로 분류하는 처리 일례를 도시한 도면이다.
도 6은 본 발명의 실시예에 의한 장치의 구성예를 도시한 도면이다.
도 7a는 CAVLC를 CABAC의 부호량 추정에 사용할 수 있는 부호화 처리에서의 메인 처리의 흐름도이다.
도 7b는 동부호화 처리에서의 CABAC처리의 흐름도이다.
도 8은 도 7a 및 7b의 처리를 실현하기 위한 부호화 장치의 예를 도시한 도면이다.
도 9는 4×4블럭의 스캔 순서를 도시한 도면이다.
도 10은 지그재그 스캔의 일례를 도시한 도면이다.
도 11은 4×4블럭의 부호화 전처리부의 처리 흐름의 일례를 도시한 도면이다.
도 12는 지그재그 스캔의 처리 흐름의 일례를 도시한 도면이다.
도 13은 도 8에 도시한 부호화 전처리부의 구성예를 도시한 도면이다.
도 14는 CABAC의 스캔 순서를 도시한 도면이다.
도 15는 CAVLC의 스캔 순서를 도시한 도면이다.
도 16은 8×8DCT시의 종래 기술에 의한 부호화 전처리부의 흐름도이다.
도 17은 8×8DCT시의 종래 기술에 의한 부호화 전처리부의 구성예를 도시한 도면이다.
[부호의 설명]
1 8×8양자화값 저장 버퍼
2 부호화 전처리 제어부
3 8×8스캔 카운터
4 8×8스캔 순서 참조 테이블
5 RUN 카운터
6 RUN·레벨 정보 저장 버퍼B
7 모드 번호 관리부
8 카운터
9 조번호 계산기
10 비교 제어부
11 부호량 추정부
12 시프트 연산기
13 RUN·레벨 정보 저장 버퍼
14 부호량 추정 제어부
15 VLC테이블 저장 메모리
16 추정 부호량 산출부
본 발명에 의하면, 예를 들면 CABAC의 64개의 계수로부터 CAVLC의 스캔 결과를 만들어 낸다. 즉, CAVLC의 스캔을 독자적으로 수행하는 처리를 생략하고 CABAC의 스캔 결과를 이용하여 CAVLC의 스캔 결과를 만들어낸다.
본 발명에서의 그룹수를 구하는 수단으로서는, 큰 사이즈의 직교 변환 면적 을 작은 사이즈의 직교 변환 면적으로 나누고, 그 몫을 그룹수로 하는 방법을 생각할 수 있다.
예를 들면, 8×8DCT를 4×4DCT로 나눌 경우에는 64/16=4가 되고, 그룹수는 4가 된다.
또 RUN·레벨의 조를 여러 개의 그룹으로 나누는 방법으로서는, 예를 들면 RUN·레벨의 조에 대해 스캔으로 검출된 순서대로 인덱스 번호를 배당하고, 그 인덱스 번호를 그룹수로 나눈 나머지를 사용하는 방법을 생각할 수 있다.
H.264에서는 8×8DCT의 계수를 4그룹으로 나눌 필요가 있다. 이 경우, 8×8의 CABAC 스캔후의 RUN·레벨의 조에 대해서 1번째, 5번째,…, 4i+1번째(i=0,1,…)의 RUN·레벨의 조를 꺼낸 그룹1, 다음으로 2번째, 6번째,…, 4i+2번째(i=0,1,…)의 RUN·레벨의 조를 꺼낸 그룹2, 다음으로 3번째, 7번째,…, 4i+3번째(i=0,1,…)의 RUN·레벨의 조를 꺼낸 그룹3, 다음으로 4번째, 8번째,…, 4i+4번째(i=0,1,…)의 RUN·레벨의 조를 꺼낸 그룹4와 같이 4개의 그룹으로 나누게 된다.
즉, RUN과 레벨을 4그룹으로 나누는 방법의 일례로서는, CABAC의 스캔 결과(RUN과 레벨의 조)를 검출한 순서대로 번호를 매기고, 번호가 작은 순서대로 그룹1,2,3,4,1,2,3,4,…로 평등하게 할당하는 처리, 및 RUN의 길이를 전부 1/4로 하는 처리를 하는 방법이 있다.
본 발명에 의하면, 큰 사이즈의 DCT로 구한 RUN·레벨의 조를, 이와 같이 부호화 테이블이 존재하는 직교 변환 사이즈의 그룹으로 나누고, 또 전RUN·레벨의 조의 RUN을 그룹수로 나누고, 그 몫을 RUN으로 함으로써 부호화 테이블이 존재하는 직교 변환 사이즈의 여러 개의 RUN·레벨의 조에 스캔을 하지 않고 의사적으로 분할한다.
도 1에, 8×8DCT의 계수를, 4의 나머지를 사용하여 4×4DCT의 4그룹으로 나눈 예를 도시한다.
얻어진 4조의 RUN·레벨 정보의 세트에 대해서, 각각을 4×4사이즈의 RUN·레벨 정보로 간주하여 CAVLC의 테이블 참조에 의해 부호량을 산출하고, 4개의 합계값을 추정 부호량으로서 출력한다.
RUN·레벨의 조를 여러 개의 그룹을 나누는 방법으로서는, 예를 들면 RUN·레벨의 조의 RUN에 1을 더한 값을 스캔으로 검출된 순서대로 누계하고, 각 세트는 자신도 포함시킨 누계값을 그룹수로 나눈 나머지에 의해 나누는 방법도 생각할 수 있다.
도 2에, 누적값의 4의 나머지를 사용하여 4그룹으로 나눈 일례를 도시한다. 8×8DCT의 RUN·레벨의 누계는, RUN에 1을 가산한 것을 합한 것이다. 이 값을 4로 나눈 나머지를 구하고, 나머지가 1인 것을 그룹1, 나머지가 2인 것을 그룹2, 나머지가 3인 것을 그룹3, 나머지가 0인 것을 그룹4로 분류하였다.
이상과 같이, 본 발명에서는, 예를 들면 CABAC의 스캔 결과(RUN과 레벨의 조)를 4그룹으로 분류하여 의사적으로 4개의 1차원 데이터를 만든다. 이로써, 부호량 추정을 위해서 재스캔을 하지 않고 CAVLC의 이용이 가능해진다.
따라서, 연산 비용의 삭감 및 고정밀도의 부호량 추정이 본 발명에 의해 실현된다.
이하, 본 발명의 구체적인 실시형태에 대해서 도면을 사용하여 설명하기로 한다.
여기에서는, 본 발명에 의한 부호량 추정을 사용한 부호화 장치에서, 본 발명의 특징적인 구성 부분에 대해서 주로 설명하고 다른 종래 기술과 동일한 부분은 이미 설명하였기 때문에 그 상세한 설명을 생략하기로 한다.
이하에서는 8×8DCT의 계수를 CABAC로 부호화할 경우의 부호량을, 4×4DCT의 테이블을 사용하여 추정할 경우의 실시예에 대해서 설명하기로 한다.
그룹수는, 8×8DCT의 면적을 4×4DCT의 면적으로 나눈 "4" 고정으로 하고, RUN·레벨 정보를, 인덱스 번호의 4의 나머지를 사용하여 4그룹으로 분류하는 것으로 한다.
본 실시예에 의한 부호화 전처리부의 흐름도를 도 4에 도시한다.
처리가 시작되면, 우선 추정 부호량Rate를 0으로 초기화한다(S1).
다음으로, 8×8블럭에 대해서 지그재그 스캔을 하여(S2) RUN·레벨 정보를 생성한다. 이 처리는, 도 12에 도시한 흐름도의 처리와 동일하며, 스캔 순서 참조 테이블은 도 14의 순서대로 좌표를 되돌린다. 그리고 8×8블럭의 RUN·레벨 정보를 부호화 정보로서 엔트로피 부호화부에 송신한다(S3).
다음으로, 얻어진 8×8블럭의 RUN·레벨 정보를 4개의 모드(mode1∼mode4)로 분류한다(S4). 이 처리의 일례를 도 5에 도시한다.
도 5에 도시한 바와 같이, 우선 모드 번호를 나타내는 변수m을 1로 하고(S21), 이하의 처리로 mode1의 RUN·레벨 정보를 작성한다.
변수i를 0으로 초기화하고(S22), 변수n에 4*i+m(*은 곱셈을 나타낸다)을 대입한다(S23).
n이, 8×8DCT로 얻어진 RUN·레벨 정보의 갯수N(즉, 유의 계수의 갯수)보다도 작으면(S24), n번째 RUN·레벨 정보Run[n],Level[n]에 대해서 RUN을 오른쪽으로 2비트 시프트한 것을 Run_t[m][i]로, 레벨을 Levelt[m][i]로 유지하고 i를 1 증가시킨다(S25).
그리고 상기 조작(S23∼S25)을 반복한다.
n이 N 이상이 되면(S24), 다음 모드로 이동한다.
우선, 모드 번호m이 4 미만인 것을 확인(S26)한 후, m을 1 증가시키고(S27) 상기 처리를 반복한다. 그리고 모드4까지 처리가 끝났으면 분류 처리를 종료한다
그 결과, 모드 번호m번의 i번째 RUN·레벨 정보의 조가 Runt_[m][i]와·BR>ALevel_t[m][i]에 저장된다.
다음으로, 도 4로 돌아가 변수m을 다시 1로 하고(S5), 모드1에 대해서 RUN·레벨의 조 이외에 필요한 부호화 정보(비제로 계수의 갯수, 마지막에 연속된 1(또는 ―1)의 갯수와 그 부호)를, Run_t[m][i]와 Level_t[m][i](i=0,1,…)의 조로부터 구하고(S6), VLC테이블을 사용하여 부호량r_tmp를 산출한다(S7).
그리고 구한 부호량r_tmp를 추정 부호량Rate에 가산하여(S8), 모드 번호m이 4 미만이라면(S9), m을 1 늘리고(S10), 다음 모드에 대해 상기 처리를 반복한다(S6∼S10).
마지막으로, 추정 부호량Rate를 부호량 제어부에 송신한다(S11).
이상과 같은 흐름을 사용함으로써 본 발명에 따른 처리를 할 수 있다. 다음으로 본 흐름을 실행하기 위한 구성도의 일례를 도시한다.
부호화 장치의 구성도는 종래 기술로서 도시한 도 8과 동일하다. 이 중에서, 본 실시형태는 굵은 선으로 나타낸 부호화 전처리부(109)에 적용하였다.
그래서, 부호화 전처리부(109)의 구성도의 일례를 도 6에 도시한다. 굵은 점선으로 나타낸 테두리 안이 본 발명의 적용 부분이다.
본 실시예에 의한 부호화 전처리부는 8×8양자화값 저장 버퍼(1), 부호화 전처리 제어부(2), 8×8스캔 카운터(3), 8×8스캔 순서 참조 테이블(4), RUN 카운터(5), RUN·레벨 정보 저장 버퍼B(6), 모드 번호 관리부(7), 카운터(8), 조번호 계산기(9), 비교 제어부(10), 부호량 추정부(11), 시프트 연산기(12), RUN·레벨 정보 저장 버퍼(13), 부호량 추정 제어부(14), VLC테이블 저장 메모리(15), 추정 부호량 산출부(16)로 구성되어 있다.
이 중에서, 8×8양자화값 저장 버퍼(1), 부호화 전처리 제어부(2), 8×8스캔 카운터(3), 8×8스캔 순서 참조 테이블(4), RUN 카운터(5), 부호량 추정부(11), 부호량 추정 제어부(14), VLC테이블 저장 메모리(15), RUN·레벨 정보 저장 버퍼(13), 추정 부호량 산출부(16)는 전술한 동명의 것과 동등한 기능을 가진다.
RUN·레벨 정보 저장 버퍼B(6)는 부호화 전처리 제어부(2)로부터 리셋 신호를 받으면 유지하고 있는 정보를 초기화한다.
다음으로 RUN 카운터(5)로부터 RUN·레벨 정보를 받으면 그것을 저장함과 동시에 RUN·레벨의 조의 수를 갯수 정보N으로 하여 비교 제어부(10)에 보낸다.
또 비교 제어부(10)로부터 조번호n을 받으면, 유지하고 있는 n번째 RUN·레벨 정보를 시프트 연산기(12)로 보낸다.
모드 번호 관리부(7)는, 부호화 전처리 제어부(2)로부터 추정 개시 신호를 받으면, 모드 번호m으로서 1을, 카운터(8)와 조번호 계산기(9)로 보낸다.
또 비교 제어부(10)로부터 제어 신호를 받으면, 모드 번호m을 1 증가시키고 다시 카운터(8)과 조번호 계산기(9)로 보낸다.
또 모드 번호m으로서 4를 송신 후, 제어 신호를 받으면 모드 번호0을 카운터(8)과 조번호 계산기(9)로 송신하여 추정 개시 신호를 받을 때까지 동작을 정지한다.
카운터(8)는 모드 번호m(m=1∼4)을 받으면 i를 0으로 리셋하여 0부터 순서대로 1 증가시키면서 조번호 계산기(9)로 송신한다. 모드 번호로서 m=0을 수신하면 동작을 정지한다.
조번호 계산기(9)는, 모드 번호 관리부(7)로부터의 모드 번호m과 카운터(8)로부터의 값i를 받으면 조번호n을 n=4*i+m으로서 구하여 비교 제어부(10)에 보낸다.
비교 제어부(10)는 조번호 계산기(9)에서 보내지는 조번호n과 RUN·레벨 정보 저장 버퍼B(6)에서 보내지는 갯수N을 비교하여 n이 N 이하이면 조번호n을 RUN·레벨 정보 저장 버퍼B(6)로 송신한다. n이 N보다 크면, 모드 번호 관리부(7)에 제어 신호를 보냄과 동시에 부호량 추정 제어부(14)에 추정 개시 신호를 보낸다.
시프트 연산기(12)는 RUN·레벨 정보 저장 버퍼B(6)로부터 RUN·레벨 정보를 받으면 RUN의 값을 2비트 오른쪽 시프트한 후, 그 RUN의 값과 레벨을 조로 하여 RUN·레벨 정보 저장 버퍼(13)로 보낸다.
이상과 같은 구성을 사용함으로써 도 4, 도 5에 도시한 처리를 실현할 수 있다.
이상의 부호량 추정 처리는, 컴퓨터와 소프트웨어 프로그램에 의해서도 실현할 수 있으며, 그 프로그램을 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공할 수도 있고, 네트워크를 통해 제공할 수도 있다.
본 발명에 의한 연산량의 삭감 효과는, 특히 유의 계수가 적은 경우에 현저해진다.
예를 들면, H.264를 예로 들면, 8×8DCT의 결과, RUN·레벨 정보가 1조밖에 없었던 경우에도 종래 수법으로는 부호량의 추정을 위해 도 12에 도시한 지그재그 스캔의 연산을 4회 실시할 필요가 있다. 한편, 본 발명에서는, 1조의 RUN·레벨 정보에 관하여 2비트 시프트와 테이블 참조를 하는 것만으로도 부호량의 추정이 가능해진다.
본 발명을 H.264의 부호화에 적용한 경우의 부호량 추정 결과를 도 3에 도시한다.
이 도면은, 8×8DCT를 사용한 전매크로 블럭에 대해서 본 발명에 의한 부호량 추정값을 횡축으로, CABAC를 사용한 경우의 발생 부호량을 종축으로 취해 플로팅한 것이다. 그룹의 분류에는 인덱스 번호의 4의 나머지를 사용하고 있다.
이 결과로부터, 본 발명에 의한 추정값과 CABAC를 사용한 경우의 실제 발생 부호량은 비례 관계에 있으며 본 발명의 방법으로 고정밀도로 부호량을 추정할 수 있다는 것을 알 수 있다.
이와 같이 본 발명의 방법에 의해 고정밀도로 부호량을 추정할 수 있는 이유 중 하나로서는, 이하의 것을 생각할 수 있다.
H.264의 「CAVLC」의 사양에서 8×8=64개의 요소를 4분할하는 방법은, 분할 후의 4개의 1차원 데이터에 저주파부터 고주파까지의 성분이 가능한 한 평등하게 포함되는 방법이다.
본 발명에서도, 예를 들면 CABAC의 스캔 결과(RUN과 레벨의 조)를 4그룹으로 분류하는 방법은, 계수의 저주파부터 고주파까지의 성분이 가능한 한 평등하게 포함되는 분류 방법으로 되어 있다.
따라서, 도 3의 부호량 추정 결과의 예에 도시된 바와 같이 CAVLC의 적용에 의한 고정밀도의 부호량 추정 결과를 얻을 수 있게 된다.
본 발명에 의하면, 실제로 직교 변환에 사용한 것보다 작은 직교 변환 사이즈용 부호화 테이블을 사용하여 부호량 추정을 할 경우에 연산량을 삭감하면서 고정밀도의 부호량 추정이 가능해진다.

Claims (6)

  1. 여러 개의 직교 변환 사이즈를 선택할 수 있고 양자화 후의 이차원 직교 변환 계수를 사전에 정해진 1차원 배치로 바꿔 나열하여 부호화하는 제1 정보원 부호화 방법에 의해 부호화할 때, 상기 제1 정보원 부호화 방법보다도 연산 비용이 낮은 부호화 방법으로서, 가변장 부호화 테이블을 사용하여 부호화하는 제2 정보원 부호화 방법을 사용하여 상기 제1 정보원 부호화 방법에 의한 발생 부호량을 추정하는 영상 부호화에서의 부호량 추정 방법에서,
    상기 가변장 부호화 테이블이 대응하는 직교 변환 사이즈보다 큰 사이즈의 직교 변환 계수의 양자화값을 부호화할 때, 상기 제1 정보원 부호화 방법의 순서에 따라 양자화값을 1차원 배치로 다시 나열하여 연속하는 0의 갯수인 RUN과 뒤를 잇는 유의 계수인 레벨의 조를 구하고, 그 구해진 RUN과 레벨의 조를 유지하는 과정과,
    상기 가변장 부호화 테이블이 대응하는 직교 변환 사이즈의 직교 변환 면적과, 부호화 대상의 직교 변환 면적의 비로부터 그룹수를 구하는 과정과,
    상기 RUN과 레벨의 조를 상기 그룹수의 그룹으로 분류하는 과정과,
    상기 RUN과 레벨의 조에서의 RUN을 상기 그룹수로 나누고, 그 몫을 RUN으로 하는 과정과,
    상기 각 그룹의 RUN과 레벨의 조 각각에 대해 상기 가변장 부호화 테이블을 참조하여 부호 길이를 구하는 과정과,
    상기 구한 부호 길이의 총합을 산출하는 과정을 가지고,
    산출한 전그룹의 부호 길이의 총합을, 상기 제1 정보원 부호화 방법에 의한 발생 부호량으로 추정하는
    것을 특징으로 하는 부호량 추정 방법.
  2. 제1항에 있어서, 상기 RUN과 레벨의 조를 상기 그룹으로 분류하는 과정에서는, RUN과 레벨의 조에 대해서 검출한 순서대로 인덱스 번호를 할당하고 그 할당한 인덱스 번호를 상기 그룹수로 나눈 나머지가 같은 조끼리 같은 그룹으로서 나누는
    것을 특징으로 하는 부호량 추정 방법.
  3. 제1항에 있어서, 상기 RUN과 레벨의 조를 상기 그룹으로 분류하는 과정에서는, RUN에 1을 더한 수를, RUN과 레벨의 조를 검출한 순서대로 누계를 내고, 상기 누계수를 그룹수로 나눈 나머지가 같은 조끼리 같은 그룹으로서 나누는
    것을 특징으로 하는 부호량 추정 방법.
  4. 여러 개의 직교 변환 사이즈를 선택할 수 있고, 양자화 후의 이차원 직교 변환 계수를 사전에 정해진 1차원 배치로 바꿔 나열하여 부호화하는 제1 정보원 부호화 방법에 의해 부호화할 때, 상기 제1 정보원 부호화 방법보다도 연산 비용이 낮은 부호화 방법으로서, 가변장 부호화 테이블을 사용하여 부호화하는 제2 정보원 부호화 방법을 사용하여 상기 제1 정보원 부호화 방법에 의한 발생 부호량을 추정 하는 영상 부호화에서의 부호량 추정 장치에서,
    상기 가변장 부호화 테이블이 대응하는 직교 변환 사이즈보다 큰 사이즈의 직교 변환 계수의 양자화값을 부호화할 때, 상기 제1 정보원 부호화 방법의 순서에 따라 양자화값을 1차원 배치로 다시 나열하여 연속하는 0의 갯수인 RUN과 뒤를 잇는 유의 계수인 레벨의 조를 구하고, 그 구해진 RUN과 레벨의 조를 유지하는 수단과,
    상기 가변장 부호화 테이블이 대응하는 직교 변환 사이즈의 직교 변환 면적과, 부호화 대상의 직교 변환 면적의 비로부터 그룹수를 구하는 수단과,
    상기 RUN과 레벨의 조를 상기 그룹수의 그룹으로 분류하는 수단과,
    상기 RUN과 레벨의 조에서의 RUN을 상기 그룹수로 나누고, 그 몫을 RUN으로 하는 수단과,
    상기 각 그룹의 RUN과 레벨의 조 각각에 대해 상기 가변장 부호화 테이블을 참조하여 부호 길이를 구하는 수단과,
    상기 구한 부호 길이의 총합을 산출하는 수단을 구비하고,
    산출한 전그룹의 부호 길이의 총합을, 상기 제1 정보원 부호화 방법에 의한 발생 부호량으로 추정하는
    것을 특징으로 하는 부호량 추정 장치.
  5. 삭제
  6. 제1항에 기재된 부호량 추정 방법을 컴퓨터에 실행시키기 위한 부호량 추정 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020097018445A 2007-03-14 2008-03-07 부호량 추정 방법, 장치, 그 프로그램 및 기록매체 KR101074870B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007064283 2007-03-14
JPJP-P-2007-064283 2007-03-14
PCT/JP2008/054158 WO2008111511A1 (ja) 2007-03-14 2008-03-07 符号量推定方法、装置、そのプログラムおよび記録媒体

Publications (2)

Publication Number Publication Date
KR20090108658A KR20090108658A (ko) 2009-10-15
KR101074870B1 true KR101074870B1 (ko) 2011-10-19

Family

ID=39759450

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097018445A KR101074870B1 (ko) 2007-03-14 2008-03-07 부호량 추정 방법, 장치, 그 프로그램 및 기록매체

Country Status (12)

Country Link
US (1) US9455739B2 (ko)
EP (1) EP2120461B1 (ko)
JP (1) JP4949462B2 (ko)
KR (1) KR101074870B1 (ko)
CN (1) CN101682772B (ko)
AT (1) ATE515889T1 (ko)
BR (1) BRPI0808774A2 (ko)
CA (1) CA2679255C (ko)
ES (1) ES2369214T3 (ko)
RU (1) RU2420911C1 (ko)
TW (1) TW200843517A (ko)
WO (1) WO2008111511A1 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4569840B2 (ja) * 2007-09-12 2010-10-27 ソニー株式会社 画像符号化装置、画像符号化方法
BRPI0904324A2 (pt) * 2008-06-27 2015-06-30 Sony Corp Dispositivo de processamento de imagem, e, método de processamento de imagem
US8270744B2 (en) * 2008-06-27 2012-09-18 Sony Corporation Image processing apparatus and image processing method
WO2009157579A1 (ja) * 2008-06-27 2009-12-30 ソニー株式会社 画像処理装置及び画像処理方法
BRPI0904325A2 (pt) * 2008-06-27 2015-06-30 Sony Corp Dispositivo e método de processamento de imagem.
EP2301019B1 (en) 2008-07-11 2017-10-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder and audio decoder
JP2010103969A (ja) * 2008-09-25 2010-05-06 Renesas Technology Corp 画像復号方法、画像復号装置、画像符号化方法及び画像符号化装置
JP5059728B2 (ja) * 2008-09-30 2012-10-31 ルネサスエレクトロニクス株式会社 画像符号化装置及び方法
US8457425B2 (en) * 2009-06-09 2013-06-04 Sony Corporation Embedded graphics coding for images with sparse histograms
CN105245883B (zh) * 2010-04-23 2017-11-10 M&K控股株式会社 用于对图像编码的设备和方法
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
JP5590133B2 (ja) * 2010-09-30 2014-09-17 富士通株式会社 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
JP2012129888A (ja) * 2010-12-16 2012-07-05 Samsung Electronics Co Ltd 画像符号化装置及び画像符号化方法
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
WO2019093961A1 (en) * 2017-11-10 2019-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Transmitting device, receiving device, and methods performed therein for handling buffer reset
WO2019131880A1 (ja) * 2017-12-28 2019-07-04 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化方法、復号方法、情報処理方法、符号化装置、復号装置、及び、情報処理システム
CN113037300B (zh) * 2021-03-04 2023-05-23 中国能源建设集团广东省电力设计研究院有限公司 电力传感器在线监测数据压缩方法、解压方法及监测系统
CN113489980B (zh) * 2021-08-13 2022-10-25 北京大学深圳研究生院 一种点云属性变换系数的熵编码和熵解码的方法及设备
CN117692011B (zh) * 2024-01-29 2024-04-30 航天亮丽电气有限责任公司 一种用于消防救援环境监测系统的监测数据预警方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004134896A (ja) 2002-10-08 2004-04-30 Ntt Docomo Inc 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像処理システム、画像符号化プログラム、画像復号プログラム。
JP2005318296A (ja) 2004-04-28 2005-11-10 Toshiba Corp 動画像符号化方法と装置及びプログラム
JP2006006564A (ja) 2004-06-24 2006-01-12 Olympia:Kk 遊技機

Family Cites Families (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1649674A1 (ru) 1988-10-10 1991-05-15 Предприятие П/Я А-1772 Устройство дл кодировани и декодировани телевизионного сигнала
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
JPH03129987A (ja) 1989-10-14 1991-06-03 Sony Corp 映像信号符号化装置及び映像信号符号化方法
JPH04150284A (ja) 1990-10-09 1992-05-22 Olympus Optical Co Ltd 動ベクトル検出方法およびその装置
JP2950633B2 (ja) 1991-03-27 1999-09-20 沖電気工業株式会社 動きベクトル検出装置
JPH06113271A (ja) 1991-05-02 1994-04-22 Graphics Commun Technol:Kk 画像信号符号化装置
US5398078A (en) * 1991-10-31 1995-03-14 Kabushiki Kaisha Toshiba Method of detecting a motion vector in an image coding apparatus
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
JPH05328333A (ja) 1992-05-15 1993-12-10 Toshiba Corp 動きベクトル検出装置
JPH06237448A (ja) * 1993-02-12 1994-08-23 Toshiba Corp 可変長符号化及び復号化装置
BR9404929A (pt) 1993-04-09 1999-07-27 Sony Corp Processo e aparelho para codificação de imagens e suporte de gravação de imagens
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
EP0660619A1 (fr) * 1993-12-22 1995-06-28 Laboratoires D'electronique Philips S.A.S. Procédé de codage d'images à longueur variable et dispositif de mise en oeuvre d'un tel procédé
JPH07203430A (ja) 1993-12-28 1995-08-04 Sharp Corp 画像符号化装置
KR0183688B1 (ko) 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JP3149672B2 (ja) 1994-03-25 2001-03-26 松下電器産業株式会社 映像符号化装置
US5781237A (en) * 1994-03-25 1998-07-14 Matsushita Electric Industrial Co., Ltd. Video coding apparatus and video coding method
JPH089379A (ja) 1994-06-15 1996-01-12 Sanyo Electric Co Ltd 動きベクトル検出方法
JPH089397A (ja) 1994-06-17 1996-01-12 Dainippon Printing Co Ltd カラー情報記録再生装置
JPH08116448A (ja) * 1994-10-13 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置及び復号装置
EP0757490A3 (en) 1995-08-02 1999-01-13 Matsushita Electric Industrial Co., Ltd. Video coding device and video transmission system using the same, quantization control method and average throughput calculation method used therein
EP1274252A3 (en) 1995-08-29 2005-10-05 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
JPH0998427A (ja) 1995-09-29 1997-04-08 Toshiba Corp 動画像符号化装置
US5682209A (en) 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
JP3218994B2 (ja) 1996-10-23 2001-10-15 松下電器産業株式会社 画像符号化方法および装置
US6115421A (en) * 1996-04-25 2000-09-05 Matsushita Electric Industrial Co., Ltd. Moving picture encoding apparatus and method
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
US6366614B1 (en) * 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
JPH10290461A (ja) 1997-04-16 1998-10-27 Sony Corp レート制御装置及びレート制御方法
JPH1115429A (ja) 1997-06-20 1999-01-22 Fujitsu General Ltd 動きベクトル時間軸処理方式
JPH1155671A (ja) 1997-08-05 1999-02-26 Matsushita Electric Ind Co Ltd 画像圧縮符号化装置
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
JP3884172B2 (ja) * 1997-10-02 2007-02-21 株式会社東芝 可変長復号化装置および復号化方法
JP4171934B2 (ja) 1997-12-26 2008-10-29 ソニー株式会社 画像処理装置および方法、並びに記録媒体
JPH11239354A (ja) 1998-02-23 1999-08-31 Mitsubishi Electric Corp 動きベクトル検出器
JPH11252572A (ja) 1998-03-03 1999-09-17 Nippon Hoso Kyokai <Nhk> 符号量配分装置
US6704361B2 (en) * 1998-05-18 2004-03-09 Sony Corporation Variable length decoder for decoding digitally encoded video signals
US6859496B1 (en) * 1998-05-29 2005-02-22 International Business Machines Corporation Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel
JP2000023162A (ja) 1998-06-29 2000-01-21 Sony Corp 符号化装置及び符号化方法
RU2137194C1 (ru) 1998-07-15 1999-09-10 Дворкович Александр Викторович Способ анализа векторов движения деталей в динамических изображениях
US6963608B1 (en) * 1998-10-02 2005-11-08 General Instrument Corporation Method and apparatus for providing rate control in a video encoder
JP2000138938A (ja) 1998-10-30 2000-05-16 Sony Corp 画像圧縮符号化方法及び装置
JP2000201328A (ja) 1999-01-08 2000-07-18 Hitachi Ltd 動きベクトルの検出方法および回路
JP2000244921A (ja) 1999-02-24 2000-09-08 Matsushita Electric Ind Co Ltd 映像符号化方法および装置
JP2000261799A (ja) 1999-03-10 2000-09-22 Fujitsu Ltd 可変レート動画像符号化装置
US6567554B1 (en) * 1999-03-12 2003-05-20 Victor Company Of Japan, Limited Data coding method and apparatus therefor
EP1120976A4 (en) 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
US6480539B1 (en) * 1999-09-10 2002-11-12 Thomson Licensing S.A. Video encoding method and apparatus
JP2002010260A (ja) 2000-06-27 2002-01-11 Mitsubishi Electric Corp 動きベクトル検出方法及び動画像符号化装置
US20020122482A1 (en) * 2001-01-03 2002-09-05 Kim Hyun Mun Method of performing video encoding rate control using bit budget
JP2002247587A (ja) 2001-02-19 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体
KR100446235B1 (ko) * 2001-05-07 2004-08-30 엘지전자 주식회사 다중 후보를 이용한 움직임 벡터 병합 탐색 방법
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
FR2829657B1 (fr) * 2001-09-13 2004-02-06 Cit Alcatel Procede et dispositif pour la compression de donnees devant etre transmises avec un debit constant
US7356079B2 (en) * 2001-11-21 2008-04-08 Vixs Systems Inc. Method and system for rate control during video transcoding
US7027982B2 (en) * 2001-12-14 2006-04-11 Microsoft Corporation Quality and rate control strategy for digital audio
KR100450746B1 (ko) * 2001-12-15 2004-10-01 한국전자통신연구원 계층탐색 기반의 혼합형 움직임 추정 장치 및 방법
RU2354073C2 (ru) 2002-01-22 2009-04-27 Нокиа Корпорейшн Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения и видеоданных
KR100455119B1 (ko) 2002-01-26 2004-11-06 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
US7197072B1 (en) * 2002-05-30 2007-03-27 Intervideo, Inc. Systems and methods for resetting rate control state variables upon the detection of a scene change within a group of pictures
JP4230188B2 (ja) 2002-06-06 2009-02-25 パナソニック株式会社 可変長符号化方法および可変長復号化方法
US20040252758A1 (en) 2002-08-14 2004-12-16 Ioannis Katsavounidis Systems and methods for adaptively filtering discrete cosine transform (DCT) coefficients in a video encoder
US6944224B2 (en) 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode in a video encoder
US7042943B2 (en) 2002-11-08 2006-05-09 Apple Computer, Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
JP4282974B2 (ja) 2002-11-14 2009-06-24 パナソニック株式会社 符号量制御装置、プログラム及び記録媒体
US20040120404A1 (en) * 2002-11-27 2004-06-24 Takayuki Sugahara Variable length data encoding method, variable length data encoding apparatus, variable length encoded data decoding method, and variable length encoded data decoding apparatus
JP4221655B2 (ja) * 2003-03-06 2009-02-12 ソニー株式会社 符号化装置および符号化方法、プログラム、並びに記録媒体
JP2005045736A (ja) 2003-07-25 2005-02-17 Sony Corp 画像信号符号化方法及び装置、符号化制御装置並びにプログラム
KR100505699B1 (ko) * 2003-08-12 2005-08-03 삼성전자주식회사 실시간 가변 비트율 제어로 화질을 개선시키는 비디오인코더의 인코딩율 제어기, 이를 구비한 비디오 데이터전송 시스템 및 그 방법
JP4179548B2 (ja) * 2003-09-24 2008-11-12 Ｋｄｄｉ株式会社 動きベクトル検出装置
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
JP4577048B2 (ja) 2004-03-11 2010-11-10 パナソニック株式会社 画像符号化方法、画像符号化装置および画像符号化プログラム
JP4252916B2 (ja) * 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
JP4383240B2 (ja) 2004-04-30 2009-12-16 日本放送協会 画面内予測符号化装置、その方法及びそのプログラム
JP4253276B2 (ja) 2004-06-15 2009-04-08 株式会社東芝 画像符号化方法
CN100373952C (zh) 2004-06-15 2008-03-05 中兴通讯股份有限公司 一种基于mpeg-4的视频对象快速运动估值方法
JP2006054846A (ja) * 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
KR100681258B1 (ko) * 2004-10-02 2007-02-09 삼성전자주식회사 트랜스코딩을 위한 움직임벡터 정밀화 기반 출력움직임벡터 추정방법 및 이를 이용한 트랜스코더
US20060153293A1 (en) * 2005-01-12 2006-07-13 Ulead Systems, Inc. Method for transcoding compressed data
JP4489605B2 (ja) * 2005-01-19 2010-06-23 株式会社メガチップス 圧縮符号化装置、圧縮符号化方法およびプログラム
JP4687116B2 (ja) 2005-01-19 2011-05-25 カシオ計算機株式会社 カメラ装置
US7933328B2 (en) * 2005-02-02 2011-04-26 Broadcom Corporation Rate control for digital video compression processing
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
WO2006090755A1 (en) * 2005-02-23 2006-08-31 Canon Kabushiki Kaisha Image processing apparatus
JP4346573B2 (ja) 2005-03-25 2009-10-21 三洋電機株式会社 符号化装置と方法
US7403562B2 (en) 2005-03-09 2008-07-22 Eg Technology, Inc. Model based rate control for predictive video encoder
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
TWI256259B (en) 2005-03-21 2006-06-01 Pixart Imaging Inc Improved diamond search and dynamic estimation method
US20060222074A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for motion estimation in a video encoder
JP2006295535A (ja) 2005-04-11 2006-10-26 Toshiba Corp 動画像符号化装置および方法
JP2006313950A (ja) * 2005-05-06 2006-11-16 Hitachi Ltd 画像符号化装置、及び画像符号化方法
US20090225829A2 (en) 2005-07-06 2009-09-10 Do-Kyoung Kwon Method and apparatus for operational frame-layerrate control in video encoder
US8107540B2 (en) * 2005-07-11 2012-01-31 Cheetah Technologies, L.P. Image complexity computation in packet based video broadcast systems
JP2007064283A (ja) 2005-08-30 2007-03-15 Katsuhiro Ouchi 雌ネジ体
JP2007089035A (ja) * 2005-09-26 2007-04-05 Toshiba Corp 動画像符号化方法、装置及びプログラム
EP1982530A2 (en) * 2006-02-06 2008-10-22 Thomson Licensing Method and apparatus for reusing available motion information as a motion estimation predictor for videoencoding
US7626521B2 (en) * 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding control of computational core of programmable graphics processing unit
ES2676119T3 (es) * 2007-03-14 2018-07-16 Nippon Telegraph And Telephone Corporation Método de control de cuantificación, dispositivo, programa y medio de grabación que contiene el programa

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004134896A (ja) 2002-10-08 2004-04-30 Ntt Docomo Inc 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像処理システム、画像符号化プログラム、画像復号プログラム。
JP2005318296A (ja) 2004-04-28 2005-11-10 Toshiba Corp 動画像符号化方法と装置及びプログラム
JP2006006564A (ja) 2004-06-24 2006-01-12 Olympia:Kk 遊技機

Also Published As

Publication number Publication date
RU2009133185A (ru) 2011-03-10
CN101682772B (zh) 2012-03-21
CN101682772A (zh) 2010-03-24
TWI363564B (ko) 2012-05-01
JPWO2008111511A1 (ja) 2010-06-24
EP2120461B1 (en) 2011-07-06
EP2120461A4 (en) 2010-04-07
ATE515889T1 (de) 2011-07-15
EP2120461A1 (en) 2009-11-18
US20100118971A1 (en) 2010-05-13
RU2420911C1 (ru) 2011-06-10
CA2679255A1 (en) 2008-09-18
JP4949462B2 (ja) 2012-06-06
ES2369214T3 (es) 2011-11-28
CA2679255C (en) 2013-04-30
KR20090108658A (ko) 2009-10-15
BRPI0808774A2 (pt) 2014-08-19
WO2008111511A1 (ja) 2008-09-18
US9455739B2 (en) 2016-09-27
TW200843517A (en) 2008-11-01

Similar Documents

Publication Publication Date Title
KR101074870B1 (ko) 부호량 추정 방법, 장치, 그 프로그램 및 기록매체
RU2479942C2 (ru) Устройство обработки изображения и способ обработки изображения
CN101502123B (zh) 编码装置
CN101911702B (zh) 针对支持cabac的视频编码过程而量化视频块的系数的方法和装置
CN101946515B (zh) Cabac译码器的二回合量化
US20060098733A1 (en) Variable-length coding device and method of the same
KR20090115176A (ko) 화상 부호화와 화상 복호화의 방법 및 장치
JP2010135864A (ja) 画像符号化方法及び装置並びに画像復号化方法及び装置
JP2006157881A (ja) 可変長符号化装置及びその方法
JPWO2009157581A1 (ja) 画像処理装置及び画像処理方法
KR20100018191A (ko) 부호화 모드 결정 방법 및 장치와 그를 이용한 영상 부호화장치
US9491475B2 (en) Apparatuses and methods for providing quantized coefficients for video encoding
JP2020005294A (ja) 処理方法
KR20190083318A (ko) 인트라 예측에서의 잔차 신호를 부호화하는 장치
JP6708211B2 (ja) 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体
JP2004235683A (ja) 画像処理装置および符号化装置とそれらの方法
JP6402520B2 (ja) 符号化装置、方法、プログラム及び機器
JP4594561B2 (ja) 符号化装置及び符号化プログラム
JP6497100B2 (ja) 映像符号化装置、方法及びプログラム
JPH09107293A (ja) 符号量制御方法、及びその装置
JP2014068247A (ja) 符号量計算装置及びプログラム、並びに、動画像符号化装置及びプログラム
JP2015231124A (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150821

Year of fee payment: 5