KR100968096B1 - 인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체 - Google Patents

인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체 Download PDF

Info

Publication number
KR100968096B1
KR100968096B1 KR20087022148A KR20087022148A KR100968096B1 KR 100968096 B1 KR100968096 B1 KR 100968096B1 KR 20087022148 A KR20087022148 A KR 20087022148A KR 20087022148 A KR20087022148 A KR 20087022148A KR 100968096 B1 KR100968096 B1 KR 100968096B1
Authority
KR
South Korea
Prior art keywords
intra prediction
prediction mode
code amount
intra
header code
Prior art date
Application number
KR20087022148A
Other languages
English (en)
Other versions
KR20080102182A (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 KR20080102182A publication Critical patent/KR20080102182A/ko
Application granted granted Critical
Publication of KR100968096B1 publication Critical patent/KR100968096B1/ko

Links

Images

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/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/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/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치로서, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 수단을 갖는다.
Figure R1020087022148
인트라 예측 모드, 동화상 부호화

Description

인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체{INTRA-FORECAST MODE SELECTING METHOD, MOVING PICTURE CODING METHOD, AND DEVICE AND COMPUTER READABLE STORAGE MEDIUM USING THE SAME}
본 발명은 인트라 예측을 이용한 동화상 부호화 기술에 있어서의 인트라 예측 모드의 선택 방법 및 동화상 부호화에 관한 것으로서, 이것을 이용한 장치 및 프로그램에 적용하기에 바람직한 발명이다.
고압축률의 동화상 부호화 방식으로서 ISO/IEC 14496-10 Advanced Video Coding (AVC) 이 있다 (비특허 문헌 1 : ISO/IEC 14496-10 Advanced Video Coding).
상기 AVC 를 이용한 동화상 부호화 장치에서는, 각 입력 화상 프레임의 각 Macro Block (MB) 을 축차 부호화 처리함으로써, 부호화 데이터 즉 비트 스트림을 생성한다. 여기서, MB 란, 입력된 화상 프레임을 격자 형상으로 분할한 16 × 16 화소의 휘도 화소와 8 × 8 화소의 Cr 과 Cb 의 색차 화소이다 (도 1). 또한, 입력 소재가 인터레이스인 경우에는, 화상 프레임의 구조는 제 1 필드와 제 2 필드로 분할되고, 각 필드가 화상 프레임으로서 부호화 처리된다.
AVC 에서는, 최소로, MB 를 더욱 세세하게 분할한 4 × 4 블록의 단위로, 인 트라 예측 부호화가 가능하다. AVC 의 인트라 예측 부호화에 있어서는, 복수의 인트라 예측 모드 (후보 인트라 예측 모드 c_intra_mode[i](0 ≤ i ≤ 8)) 중에서, 당해 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 선택하여 부호화할 수 있다.
인트라 예측 부호화에 바람직한 4 × 4 블록의 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 장치 (이하, 종래의 인트라 예측 모드 선택 장치라고 부른다) 를 도 2 에 나타낸다. 종래의 인트라 예측 모드 선택 장치는 컨트롤러 (P10001), 인트라 예측 장치 (P10002), SATD 계산 장치 (P10003), 헤더 비용 계산 장치 (P10004), 인트라 예측 모드 예측 장치 (P10005), 선택 장치 (P10006) 로 구성된다.
컨트롤러 (P10001) 는 대상이 되는 4 × 4 블록에 대한 후보 인트라 예측 모드 c_intra_mode[i] 를 인트라 예측 장치 (P10002) 및 헤더 비용 계산 장치 (P10004) 에 공급한다.
AVC 에 있어서는, 도 3 을 참조하면, 9 종류의 후보 인트라 예측 모드가 있다. DC 의 인트라 예측 모드 (Mode = 2) 는 부호화가 완료된 주변 화소의 평균값으로 예측 화상을 생성하고, 그 밖의 인트라 예측 모드 (Mode = 2) 는 부호화가 완료된 주변 화소를 특정 방향으로 패딩하여 예측 화상을 생성한다.
인트라 예측 장치 (P10002) 는 공급되는 후보 인트라 예측 모드 c_intra_mode[i] 에 대응하는 인트라 예측 화상 pred 를 부호화가 완료된 재구축 화상으로부터 생성한다.
SATD 계산 장치 (P10003) 에는 대상 4 × 4 블록의 원화상 org 로부터 인트라 예측 화상 pred 를 뺀 예측 차분 diff (식 (1)) 이 공급된다.
Figure 112008064207764-pct00001
(1)
SATD 계산 장치 (P10003) 는 상기 예측 차분 diff 를 아다마르 변환하여 (식 (2)), 그 아다마르 변환 계수의 절대값 총합 SATD (식 (3)) 을 계산하여, 출력한다.
Figure 112008064207764-pct00002
(2)
Figure 112008064207764-pct00003
(3)
한편, 인트라 예측 모드 예측 장치 (P10005) 는, 식 (4) 와 같이, 대상 4 × 4 블록에 대한 인트라 예측 모드를 인접하는 부호화가 완료된 4 × 4 블록의 인트라 예측 모드로부터 예측한다. 이하, 예측된 인트라 예측 모드를 예측 인트라 예측 모드 p_intra_mode 로 한다.
Figure 112008064207764-pct00004
여기서, intra_mode_A 는 대상 블록의 좌측에 인접하는 블록의 인트라 예측 모드, intra_mode_B 는 대상 블록의 상측에 인접하는 블록의 인트라 예측 모드이다. AVC 에 있어서는, intra_mode 가 표 1 과 같이 정의되어 있기 때문에, 인접 블록 중에서 번호가 작은 프레임 내 예측 방향이 선택된다. 또한, AVC 의 인트라 예측 모드의 부호화에 있어서는, 인트라 예측 모드 intra_mode 와 예측 인트라 예측 모드 p_intra_mode 가 동일한 경우에는, prev_intra 4 × 4_pred_mode_flag (이하, 생략하여 prev_intra_mode_flag 라고 기재한다) 의 1 bit (합계 1 bit) 만을 전송하고, 동일하지 않은 경우에는, prev_intra_mode_flag 의 1 bit 와 rem_intra 4 × 4_pred_mode (이하, 생략하여 rem_intra_mode 라고 기재한다) 의 3 bit (합계 4 bit) 를 전송한다 (자세한 것은 비특허 문헌 1 : ISO/IEC 14496-10 Advanced Video Coding 을 참조).
Figure 112008064207764-pct00005
예측 인트라 예측 모드 p_intra_mode 는 헤더 비용 계산 장치 (P10004) 에 공급된다.
헤더 비용 계산 장치 (P10004) 는 컨트롤러 (P10001) 로부터 공급되는 후보 인트라 예측 모드 c_intra_mode[i] 와 인트라 예측 모드 예측 장치 (P10005) 로부터 공급되는 예측 인트라 예측 모드 p_intra_mode 가 동일한 경우, 제 1 비용 계산 (식 (5)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00006
(5)
그 밖의 경우 (c_intra_mode[i] 와 p_intra_mode 가 동일하지 않으면), 헤더 비용 계산 장치 (P10004) 는 제 2 비용 계산 (식 (6)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00007
(6)
여기서, QP 는 당해 MB 의 양자화 파라미터, Bits(x) 는 부호 x 의 비트수를 되돌리는 함수이다.
선택 장치 (P10006) 에는 SATD 계산 장치 (P10003) 로부터 공급되는 SATD 와 헤더 비용 계산 장치 (P10004) 로부터 공급되는 헤더 비용의 합 (식 (7)) 이 입력된다. 이하, 상기의 합을 후보 인트라 예측 모드의 비용 cost 라고 부른다.
Figure 112008064207764-pct00008
(7)
선택 장치 (P10006) 는 대상 4 × 4 블록에서 과거에 계산된 최소 비용 min_cost 보다 공급되는 cost 가 작으면, 후보 인트라 예측 모드 c_intra_mode[i] 를 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 로 하고, 또한 최소 비용 min_cost 를 cost 로 갱신한다.
종래의 인트라 예측 모드 선택 장치는 대상 4 × 4 블록의 각 후보 인트라 예측 모드 c_intra_mode[i] 에 대하여 상기의 처리를 순차적으로 실시함으로써, 대상 4 × 4 블록의 인트라 예측 모드를 선택할 수 있다.
또한, MB 의 각 4 × 4 블록의 비용의 총합 mb_cost (식 (8)) 는 외부에서 MB 모드 판정에 이용된다.
Figure 112008064207764-pct00009
(8)
여기서, idx 는 도 1 에 나타내는 MB 내부의 각 4 × 4 블록에 대응하는 번호이다.
이상으로, 종래 기술의 설명을 종료한다.
비특허 문헌 1 : ISO/IEC 14496-10 Advanced Video Coding
비특허 문헌 2 : 타니타 류이치, 시미즈 아츠시, 가미쿠라 가즈토, 야시마 요시유키, "H. 264/MPEG-4 AVC 에 있어서의 선형 노이즈 억제 알고리즘의 검증", 전자정보통신학회 종합대회, D-11-38, 2004
발명의 개시
발명이 해결하고자 하는 과제
그런데, 낮은 비트 레이트의 동화상 부호화에 있어서, 종래의 인트라 예측 모드 선택을 이용하면, 상대적으로 헤더 비용이 작아지기 쉬운 수직 (V) 혹은 수평 (H) 의 인트라 예측 모드가 선택되어, MB 의 내부에 선상 노이즈 (line-shaped noise) 가 발생하는 것이 지적되고 있다.
비특허 문헌 2 에서는, 상기의 과제를 회피하기 위하여, 선택한 인트라 예측 모드에 의해 선 노이즈 (linear noise) 가 발생하는지 여부를 판정하고, 선 노이즈가 발생하는 것으로 판정한 경우, 예측 오차와 헤더 비용의 합 (식 (7) 의 비용) 이 아니라, 예측 오차를 최소로 하는 인트라 예측 모드를 선택함으로써, MB 의 내부에 발생하는 선상 노이즈를 회피하는 방법을 제안하고 있다.
그러나, 비특허 문헌 2 에서는, 선 노이즈가 발생하는지 여부를 판정하는 것에 의한 연산량 증가의 문제가 있다. 또한, 선 노이즈 발생의 유무를 판단하는 임계값이 입력 화상의 특성과 합치하지 않는 경우, 선 노이즈를 회피할 수 없는 문제도 있다.
또한, 비특허 문헌 2 에서는, 주관적으로 바람직하지 않은 인트라 예측 모드가 화면 내로 전파된다는 별도의 화질 열화의 문제가 숙고되어 있지 않다. 도 4 에, 평탄한 화상 프레임에 있어서, 주관적으로 바람직하지 않은 인트라 예측 모드가 화면 내로 전파되는 예를 나타낸다.
이 주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전파의 원인은, 식 (4) 와 표 1 의 제약에 의해, 블록이 평탄하더라도 intra_mode 의 번호가 작은 V 나 H 의 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되는 것이다. 한번, V 나 H 가 인트라 예측 모드로서 선택되면, 후속하는 평탄한 화상 영역 (DC 의 인트라 예측 모드가 주관적으로 바람직한 영역) 에 V 나 H 의 인트라 예측 모드가 전파된다 (v 가 "l", h 가 "-" 로서 전파된다). 그 결과, 평탄한 화상 영역에 원화상에는 존재하지 않던 부자연스러운 텍스처가 발생한다.
그래서, 본 발명은 상기 서술한 문제점을 감안한 것으로서, 선 노이즈가 발생하는지 여부를 판단하기 위한 연산을 필요로 하지 않고 선 노이즈를 회피하고, 또한, 주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전파도 회피 가능한 인트라 예측 모드 선택 기술을 제공하는 것이다.
과제를 해결하기 위한 수단
상기 과제를 해결하는 제 1 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법으로서, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 것을 특징으로 한다.
상기 과제를 해결하는 제 2 발명은, 상기 제 1 발명에 있어서, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하고, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 것을 특징으로 한다.
상기 과제를 해결하는 제 3 발명은, 상기 제 1 또는 제 2 발명에 있어서, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 것을 특징으로 한다.
상기 과제를 해결하는 제 4 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법을 이용한 동화상 부호화 방법으로서, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 것을 특징으로 한다.
상기 과제를 해결하는 제 5 발명은, 상기 제 4 발명에 있어서, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하고, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 것을 특징으로 한다.
상기 과제를 해결하는 제 6 발명은, 상기 제 4 또는 제 5 발명에 있어서, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 것을 특징으로 한다.
상기 과제를 해결하는 제 7 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치로서, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제 8 발명은, 상기 제 7 발명에 있어서, 상기 인트라 예측 모드 선택 수단은, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하는 수단과, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제 9 발명은, 상기 제 7 또는 제 8 발명에 있어서, 상기 인트라 예측 모드 선택 수단은, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 것을 특징으로 한다.
상기 과제를 해결하는 제 10 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치를 구비하는 동화상 부호화 장치로서, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제 11 발명은, 상기 제 10 발명에 있어서, 상기 인트라 예측 모드 선택 수단은, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하는 수단과, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제 12 발명은, 상기 제 10 또는 제 11 발명에 있어서, 상기 인트라 예측 모드 선택 수단은, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 것을 특징으로 한다.
상기 과제를 해결하는 제 13 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 프로그램으로서, 상기 프로그램은, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
상기 과제를 해결하는 제 14 발명은, 상기 제 13 발명에 있어서, 상기 프로그램은, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하는 처리와, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
상기 과제를 해결하는 제 15 발명은, 상기 제 13 또는 제 14 발명에 있어서, 상기 프로그램은, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
상기 과제를 해결하는 제 16 발명은, DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 동화상 부호화 프로그램으로서, 상기 프로그램은, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
상기 과제를 해결하는 제 17 발명은, 상기 제 16 발명에 있어서, 상기 프로그램은, 당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인지를 판정하는 처리와, 상기 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 것으로 판정한 경우에만, 상기의 보정을 실시하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
상기 과제를 해결하는 제 18 발명은, 상기 제 16 또는 제 17 발명에 있어서, 상기 프로그램은, 당해 블록의 인트라 예측 모드를 선택한 후, 선택된 인트라 예측 모드가 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 한다.
발명의 효과
본 발명에 의하면, 인트라 예측 모드의 비트수를 크게 증가시키지 않고, 주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전파를 회피할 수 있는 인트라 예측 모드 선택 방법, 및 이것을 이용한 장치와 프로그램을 제공할 수 있다.
[도 1] 도 1 은 화상 프레임 (4 : 2 : 0 포맷) 의 구성을 나타내는 도면이다.
[도 2] 도 2 는 인트라 예측 모드 선택 장치의 구성을 나타내는 도면이다.
[도 3] 도 3 은 AVC 에 있어서의 각 인트라 예측 모드 Mode (본문에서는 intra_mode) 와 예측 화상의 대응을 나타내는 도면이다.
[도 4] 도 4 는 주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전 파를 설명하기 위한 도면이다.
[도 5] 도 5 는 발명의 인트라 예측 모드 선택 장치를 나타내는 도면이다.
[도 6] 도 6 은 발명의 인트라 예측 모드 선택 플로우 (제 1 실시형태) 이다.
[도 7] 도 7 은 발명에 의한 주관적으로 바람직한 인트라 예측 모드의 선택을 나타내는 도면이다.
[도 8] 도 8 은 발명의 인트라 예측 모드 선택 플로우 (제 2 실시형태) 를 나타내는 도면이다.
[도 9] 도 9 는 발명의 인트라 예측 모드 선택 장치 (제 3 실시형태) 를 나타내는 도면이다.
[도 10] 도 10 은 발명의 인트라 예측 모드 선택 플로우 (제 3 실시형태) 를 나타내는 도면이다.
[도 11] 도 11 은 발명의 인트라 예측 모드 선택 장치를 이용한 동화상 부호화 장치를 나타내는 도면이다.
[도 12] 도 12 는 본 발명을 이용한 정보 처리 장치의 구성을 나타내는 도면이다.
부호의 설명
P10001 컨트롤러
P10002 인트라 예측 장치
P10003 SATD 계산 장치
P10004 헤더 비용 계산 장치
P10005 인트라 예측 모드 예측 장치
발명을 실시하기 위한 최선의 형태
본 발명의 제 1 실시형태
본 실시형태의 발명은, 종래 기술과 비교하면, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고 (계산하고), 인트라 예측 모드를 선택하는 수단을 구비한다. 이로써, 평탄 블록에서 DC 의 인트라 예측 모드가 높은 확률로 선택되게 되어, 상기 서술한 과제를 극복할 수 있다.
도 5 를 참조하여, 본 실시형태의 발명의 인트라 예측 모드 선택 장치의 구성을 설명한다.
발명의 인트라 예측 모드 선택 장치와 도 2 의 종래의 인트라 예측 모드 선택 장치와 비교하면, 헤더 비용 계산 장치 (P10004) 만이 종래와 상이함을 알 수 있다. 이하에서는, 발명의 특징부인 헤더 비용 계산 장치 (P10004) 를 설명한다.
발명의 헤더 비용 계산 장치 (P10004) 는 컨트롤러 (P10001) 로부터 공급되는 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 인 경우, 제 3 비용 계산 (식 (9)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00010
(9)
후보 인트라 예측 모드 c_intra_mode[i] 가 DC 가 아니고, 또한 c_intra_mode[i] 와 인트라 예측 모드 예측 장치 (P10005) 로부터 공급되는 예측 인트라 예측 모드 p_intra_mode 가 동일한 경우, 발명의 헤더 비용 계산 장치 (P10004) 는 제 1 비용 계산 (식 (5)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00011
(5)
그 밖의 경우 (후보 인트라 예측 모드 c_intra_mode[i] 가 DC 가 아니고, 또한 c_intra_mode[i] 와 인트라 예측 모드 예측 장치 (P10005) 로부터 공급되는 예측 인트라 예측 모드 p_intra_mode 가 동일하지 않은 경우), 발명의 헤더 비용 계산 장치 (P10004) 는 제 2 비용 계산 (식 (6)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00012
(6)
이와 같이, DC 의 인트라 예측 모드에 대응하는 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하로 견적냄으로써 (식 (9)), 평탄 블록에서 높은 확률로 DC 모드가 선택되게 되어, 주관적으로 바람직하지 않은 인트라 예측 모드가 화면 내 전파되는 것을 회피할 수 있다. 또한, 일단 DC 모드가 연속하여 선택됨으로써, 이후의 예측 인트라 예측 모드도 DC 가 되어, 인트라 예측 모드의 비트수가 극단적으로 증가하는 문제도 없다.
계속해서, 도 6 을 참조하여, 본 실시형태에 있어서의 발명의 인트라 예측 모드 선택 장치의 동작을 설명한다.
먼저, 인트라 예측 모드 선택의 개시시에, 모드 카운터 i 를 0 으로 하고, 최소 비용 min_cost 에 초기값 (충분히 큰 값) 을 설정한다.
단계 S1000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 인지 (조건 1) 를 판단한다. 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이면 (조건 1 이 성립하면) 단계 S3000, 그렇지 않으면 단계 S2000 으로 진행한다.
단계 S2000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 와 예측 인트라 예측 모드 p_intra_mode 가 동일한지 (조건 2) 를 판단한다. 동일하면 (조건 2가 성립하면) 단계 S4000, 그렇지 않으면 단계 S5000 으로 진행한다.
단계 S3000 에서는, 식 (9) 로 헤더 비용을 계산하고 (제 3 비용 계산), 단계 S6000 으로 진행한다.
단계 S4000 에서는, 식 (5) 로 헤더 비용을 계산하고 (제 1 비용 계산), 단계 S6000 으로 진행한다.
단계 S5000 에서는, 식 (6) 으로 헤더 비용을 계산하고 (제 2 비용 계산), 단계 S6000 으로 진행한다.
단계 S6000 에서는, 식 (7) 로 후보 인트라 예측 모드의 비용 cost 를 계산하고, 상기 cost 가 최소 비용 min_cost 보다 작은지를 판단한다. 작으면 단계 S7000, 작지 않으면 단계 S8000 으로 진행한다.
단계 S7000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 를 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 로 하고, 또한 최소 비용 min_cost 를 cost 로 갱신한다. 그 후, 단계 S8000 으로 진행한다.
단계 S8000 에서는, 모드 카운터 i 가 8 인지를 판단한다. 8 이 아니면 (8 미만이면), 모드 카운터를 인크리먼트하고 단계 S1000 으로 진행한다. 8 이면 처리를 종료한다.
인트라 예측 모드 선택의 종료 후, 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 와 최소 비용 min_cost 를 출력하고, 다음의 4 × 4 블록의 인트라 예측 모드의 선택으로 이동한다.
이상으로, 본 실시형태에 있어서의 발명의 인트라 예측 모드 선택 장치의 동작을 종료한다.
본 발명의 인트라 예측 모드 선택 장치를 이용함으로써, 선 노이즈가 발생하는지 여부를 판단하기 위한 추가의 연산을 필요로 하지 않고 선 노이즈를 회피할 수 있다. 또한, 평탄 블록에서 DC 의 인트라 예측 모드가 선택되게 되어, 평탄한 화상에서 주관적으로 바람직하지 않은 인트라 예측 모드가 화면 내 전파되는 것 을 회피할 수 있다 (도 7).
또한, 본 발명에서는, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하로 보정하고 있지만, DC 의 인트라 예측 모드의 부호량보다 다른 인트라 예측 모드의 부호량이 많아지도록 해도 동등한 효과가 얻어짐은 말할 필요도 없다.
발명의 제 2 실시형태
본 실시형태의 발명은, 제 1 실시형태와 발명과 비교하면, 블록에 대하여 예측된 인트라 예측 모드가 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 인트라 예측 모드인 경우 (표 1 에서, V 혹은 H 의 인트라 예측 모드인 경우) 에만, DC 의 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하가 되도록 보정하고 (계산하고), 인트라 예측 모드를 선택하는 수단을 구비한다. 이로써, 제 1 실시형태보다 인트라 예측 모드의 부호량의 증가를 억제하면서, 평탄 블록에서 DC 의 인트라 예측 모드를 선택하도록 동작하여, 상기 서술한 과제를 극복할 수 있다.
본 실시형태의 발명의 구성은, 도 5 의 제 1 실시형태와 동일하지만, 헤더 비용 계산 장치 (P10004) 의 동작이 다소 상이하다. 따라서, 본 실시형태의 발명의 특징부인 헤더 비용 계산 장치 (P10004) 를 설명한다.
본 실시형태의 헤더 비용 계산 장치 (P10004) 는, 컨트롤러 (P10001) 로부터 공급되는 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이고, 또한 인트라 예측 모드 예측 장치 (P10005) 로부터 공급되는 예측 인트라 예측 모드 p_intra_mode 가 V 혹은 H 인 경우, 제 3 비용 계산 (식 (9)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00013
(9)
상기 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 가 아니다는 조건, 혹은 상기 예측 인트라 예측 모드 p_intra_mode 가 V 도 H 도 아니다는 조건 중 어느 하나의 조건을 만족하고, 또한 상기 후보 인트라 예측 모드 c_intra_mode[i] 와 상기 예측 인트라 예측 모드 p_intra_mode 가 동일한 경우, 본 실시형태의 헤더 비용 계산 장치 (P10004) 는 제 1 비용 계산 (식 (5)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00014
(5)
그 밖의 경우 (상기 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 가 아니다는 조건, 혹은 상기 예측 인트라 예측 모드 p_intra_mode 가 V 도 H 도 아니다는 조건 중 어느 하나의 조건을 만족하고, 또한 상기 후보 인트라 예측 모드 c_intra_mode[i] 와 상기 예측 인트라 예측 모드 p_intra_mode 가 동일하지 않은 경우), 본 실시형태의 헤더 비용 계산 장치 (P10004) 는 제 2 비용 계산 (식 (6)) 의 출력값을 헤더 비용으로서 출력한다.
Figure 112008064207764-pct00015
(6)
이와 같이, 조건부로 DC 의 인트라 예측 모드에 대응하는 인트라 예측 모드의 부호량을 다른 인트라 예측 모드의 부호량 이하로 견적냄으로써 (식 (9)), 평탄 블록에서 높은 확률로 DC 의 인트라 예측 모드가 선택되면서 (주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전파를 회피하면서), 또한 인트라 예측 모드의 비트수의 증가도 경감할 수 있다.
계속해서, 도 8 을 참조하여, 본 실시형태의 발명의 인트라 예측 모드 선택 장치의 동작을 설명한다.
먼저, 인트라 예측 모드 선택의 개시시에, 모드 카운터 i 를 0 으로 하고, 최소 비용 min_cost 에 초기값 (충분히 큰 값) 을 설정한다.
단계 S1000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이고, 또한 예측 인트라 예측 모드 p_intra_mode 가 V 혹은 H 인지 (조건 3) 를 판단한다. 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이고, 또한 예측 인트라 예측 모드 p_intra_mode 가 V 혹은 H 이면 (조건 3 이 성립하면) 단계 S3000, 그렇지 않으면 단계 S2000 으로 진행한다.
단계 S2000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 와 예측 인트라 예측 모드 p_intra_mode 가 동일한지 (조건 2) 를 판단한다. 동일하면 (조건 2가 성립) 단계 S4000, 그렇지 않으면 단계 S5000 으로 진행한다.
단계 S3000 에서는, 식 (9) 로 헤더 비용을 계산하고 (제 3 비용 계산), 단계 S6000 으로 진행한다.
단계 S4000 에서는, 식 (5) 로 헤더 비용을 계산하고 (제 1 비용 계산), 단계 S6000 으로 진행한다.
단계 S5000 에서는, 식 (6) 으로 헤더 비용을 계산하고 (제 2 비용 계산), 단계 S6000 으로 진행한다.
단계 S6000 에서는, 식 (7) 로 후보 인트라 예측 모드의 비용 cost 를 계산하고, 상기 cost 가 최소 비용 min_cost 보다 작은지를 판단한다. 작으면 단계 S7000, 작지 않으면 단계 S8000 으로 진행한다.
단계 S7000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 를 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 로 하고, 또한 최소 비용 min_cost 를 cost 로 갱신한다. 그 후, 단계 S8000 으로 진행한다.
단계 S8000 에서는, 모드 카운터 i 가 8 인지를 판단한다. 8 이 아니면 (8 미만이면), 모드 카운터를 인크리먼트하고 단계 S1000 으로 진행한다. 8 이면 처리를 종료한다.
인트라 예측 모드 선택의 종료 후, 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 와 최소 비용 min_cost 를 출력하고, 다음의 4 × 4 블록의 인트라 예측 모드의 선택으로 이동한다.
이상으로, 본 실시형태에 있어서의 발명의 인트라 예측 모드 선택 장치의 동작을 종료한다.
발명의 제 3 실시형태
본 실시형태의 발명은, 제 1 실시형태 및 제 2 실시형태와 발명과 비교하면, 블록에 대하여 선택된 인트라 예측 모드가 DC 인 경우, 상기 보정한 DC 의 인트라 예측 모드의 부호량을 DC 의 인트라 예측 모드의 부호량으로 재보정하는 수단을 구비한다. 이로써, 인트라 예측 모드 선택 장치의 외부에서 MB 모드의 판정에 이용되는 MB 의 비용이 정확해져, 주관적으로 바람직하지 않은 인트라 예측 모드의 화면 내 전파를 회피하는 것에 의한 MB 모드 판정의 오류를 방지할 수 있다.
본 실시형태의 발명의 인트라 예측 모드 선택 장치를 도 9 에 나타낸다. 도 9 와 제 1 실시형태 및 제 2 실시형태의 인트라 예측 모드 선택 장치를 비교하면, 선택 장치 (P10006) 에 추가 입력이 있는 것을 확인할 수 있다. 이하에서는, 본 실시형태의 발명의 특징부인 선택 장치 (P10006) 를 설명한다.
본 실시형태의 선택 장치 (P10006) 에는, 후보 인트라 예측 모드 c_intra_mode[i] 와 비용 cost 에 추가하여, 인트라 예측 모드 예측 장치로부터 공급되는 예측 인트라 예측 모드 p_intra_mode 와 외부로부터 공급되는 양자화 파라미터 (QP) 가 입력된다.
본 실시형태의 선택 장치 (P10006) 는 대상 4 × 4 블록에서 과거에 계산된 최소 비용 min_cost 보다 공급되는 cost 가 작으면, 후보 인트라 예측 모드 c_intra_mode[i] 를 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 로 하고, 또 한 최소 비용 min_cost 를 cost 로 갱신한다.
또한, 본 실시형태의 선택 장치 (P10006) 는, 복수의 후보 인트라 예측 모드 중에서 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 를 확정한 후 (선택한 후), 상기 선택한 인트라 예측 모드 intra_mode 가 DC 이고, 또한 intra_mode 와 p_intra_mode 가 상이한 경우, 다른 인트라 예측 모드의 부호량 이하로 보정한 DC 의 인트라 예측 모드의 부호량으로 보정 (재보정) 한다. 즉, 식 (10) 으로 min_cost 를 재보정한다.
Figure 112008064207764-pct00016
(10)
계속해서, 도 10 을 참조하여, 본 실시형태에 있어서의 발명의 인트라 예측 모드 선택 장치의 동작을 설명한다.
먼저, 인트라 예측 모드 선택의 개시시에, 모드 카운터 i 를 0 으로 하고, 최소 비용 min_cost 에 초기값 (충분히 큰 값) 을 설정한다.
단계 S1000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이고, 또한 예측 인트라 예측 모드 p_intra_mode 가 V 혹은 H 인지 (조건 3) 를 판단한다. 후보 인트라 예측 모드 c_intra_mode[i] 가 DC 이고, 또한 예측 인트라 예측 모드 p_intra_mode 가 V 혹은 H 이면 (조건 3 이 성립하면) 단계 S3000, 그렇지 않으면 단계 S2000 으로 진행한다.
단계 S2000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 와 예측 인트라 예측 모드 p_intra_mode 가 동일한지 (조건 2) 를 판단한다. 동일하면 (조건 2가 성립하면) 단계 S4000, 동일하지 않으면 단계 S5000 으로 진행한다.
단계 S3000 에서는, 식 (9) 로 헤더 비용을 계산하고 (제 3 비용 계산), 단계 S6000 으로 진행한다.
단계 S4000 에서는, 식 (5) 로 헤더 비용을 계산하고 (제 1 비용 계산), 단계 S6000 으로 진행한다.
단계 S5000 에서는, 식 (6) 으로 헤더 비용을 계산하고 (제 2 비용 계산), 단계 S6000 으로 진행한다.
단계 S6000 에서는, 식 (7) 로 후보 인트라 예측 모드의 비용 cost 를 계산하고, 상기 cost 가 최소 비용 min_cost 보다 작은지를 판단한다. 작으면 단계 S7000, 작지 않으면 단계 S8000 으로 진행한다.
단계 S7000 에서는, 후보 인트라 예측 모드 c_intra_mode[i] 를 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 로 하고, 또한 최소 비용 min_cost 를 cost 로 갱신한다. 그 후, 단계 S8000 으로 진행한다.
단계 S8000 에서는, 모드 카운터 i 가 8 인지를 판단한다. 8 이 아니면 (8 미만이면), 모드 카운터를 인크리먼트하고 단계 S1000 으로 진행한다. 8 이면 단계 S9000 으로 진행한다.
단계 S9000 에서는, min_cost 를 식 (10) 에 의해 보정하고, 처리를 종료한다.
인트라 예측 모드 선택의 종료 후, 대상 4 × 4 블록의 인트라 예측 모드 intra_mode 와 최소 비용 min_cost 를 출력하고, 다음의 4 × 4 블록의 인트라 예측 모드의 선택으로 이동한다.
이상으로, 본 실시형태에 있어서의 발명의 인트라 예측 모드 선택 장치의 동작을 종료한다.
본 발명의 제 4 실시형태
본 실시형태에서는, 제 1 실시형태 혹은 제 2 실시형태 혹은 제 3 실시형태의 발명의 인트라 예측 모드 선택 장치를 이용한 AVC 의 동화상 부호화 장치를 설명한다.
도 11 을 참조하면, 발명의 동화상 부호화 장치는, MB 버퍼 (E101), 변환 장치 (E102), 양자화 장치 (E103), 엔트로피 부호화 장치 (E104), 역양자화/역변환 장치 (E105), 프레임 버퍼 (E106), 예측 장치 (E107), 부호량 제어 장치 (E108), 발명의 특징부인 인트라 예측 모드 선택 장치 (P1000), 인터 예측 모드 선택 장치 (E109) 로 구성된다. 각 기능을 이하에서 설명한다.
MB 버퍼 (E101) 는 부호화 대상 MB 의 원화상을 저장한다.
AVC 에서는, 복수 종류의 예측 중에서, 부호화 대상 MB 를 바람직하게 부호화할 수 있는 예측을 선택하여 부호화한다. 예측은 크게 분류하면, 인트라 예측과 인터 예측의 2 종류가 있다. 인트라 예측은 현재의 부호화 화상 프레임의 재구축 화상으로부터 예측값을 생성한다. 이에 대하여, 인터 예측은 과거에 부호화한 복수 장의 화상 프레임 중 어느 한 화상 프레임의 재구축 화상을 이용하여 예측을 실시한다. 또한, AVC 의 인터 예측에 있어서는, 인터 예측에 이용하는 재구축 화상 프레임을 참조 인덱스에 의해 지정하고, 상기 지정한 재구축 화상 프레임의 어느 위치의 재구축 화상으로부터 예측값을 생성할지를 모션 벡터 (mv) 에 의해 지정한다.
발명의 특징부인 인트라 예측 모드 선택 장치 (P1000) 는 MB 버퍼 (E101) 에 저장된 원화상과 프레임 버퍼 (E106) 에 저장된 재구축 화상을 참조하여, 인트라 예측 모드와 인트라 MB 모드의 비용 mb_intra_cost (식 (8) 의 mb_cost) 를 계산한다. 또한, 발명의 인트라 예측 모드 선택 장치 (P1000) 는, 상기 서술한 4 × 4 블록의 인트라 예측 모드뿐만 아니라, 8 × 8 블록의 인트라 예측 모드 및 16 × 16 블록의 인트라 예측 모드에도 대응할 수 있는 것은 말할 필요도 없다.
인터 예측 모드 선택 장치 (E109) 는 MB 버퍼 (E101) 에 저장된 원화상과 프레임 버퍼 (E106) 에 저장된 재구축 화상을 참조하여, 인터 예측에 관련된 파라미터 (참조 인덱스 및 모션 벡터) 와 인터 MB 모드의 비용 mb_inter_cost 를 계산한다.
스위치 (SW110) 는 상기 인트라 MB 모드의 비용 mb_intra_cost 와 상기 인터 MB 모드의 비용 mb_inter_cost 를 비교하고, 값이 작은 MB 모드의 비용에 대응하는 MB 모드, 및 이것에 관련된 예측 파라미터 (인트라 예측 모드, 혹은 참조 인덱스 및 모션 벡터) 를 선택하여, 예측 장치 (E107) 와 엔트로피 부호화 장치 (E104) 에 공급한다. 상기 선택된 MB 모드, 및 이것에 관련된 예측 파라미터는 엔트로피 부호화 장치 (E104) 에 의해 엔트로피 부호화가 완료된다.
예측 장치 (E107) 는 스위치 (SW110) 로부터 공급되는 MB 모드, 및 이것에 관련된 예측 파라미터에 따른 예측값을 프레임 버퍼 (E106) 에 저장된 재구축 화상으로부터 생성한다.
MB 버퍼 (E101) 에 저장된 원화상은 예측 장치 (E107) 로부터 공급되는 예측값이 감해지고, 예측 오차로서 변환 장치 (E102) 에 공급된다.
상기 예측 오차는 변환 장치 (E102) 에 의해 주파수 영역으로 변환된다. 주파수 영역으로 변환된 예측 오차는 부호량 제어 장치 (E108) 로부터 공급되는 양자화 파라미터 (QP) 에 대응하는 양자화 단계에서, 양자화 장치 (E103) 에 의해 양자화된다. 양자화 파라미터 (QP) 와 양자화된 예측 오차 (양자화 레벨) 는 엔트로피 부호화 장치 (E104) 에 의해 엔트로피 부호화가 완료된다.
상기 양자화 레벨은 역양자화/역변환 장치 (E105) 에 의해 역양자화 및 역변환되어 원래의 공간 영역으로 되돌려진다. 공간 영역으로 되돌려진 예측 오차에는 예측 장치 (E107) 로부터 공급되는 예측값이 더해지고, 이후의 부호화를 위해 재구축 화상으로서 프레임 버퍼 (E106) 에 저장된다.
이상으로, 발명의 인트라 예측 모드 선택 장치를 이용한 AVC 의 동화상 부호화 장치의 설명을 종료한다.
다른 실시형태
또한 상기 서술한 실시형태에 있어서는, 상기 서술한 설명으로부터도 명백하듯이, 하드웨어로 구성하는 것도 가능하지만, 프로그램에 의해 실현하는 것도 가능하다.
도 12 에 나타내는 정보 처리 시스템은, 프로세서 (A1001), 프로그램 메모리 (A1002), 기억 매체 (A1003, A1004) 로 이루어진다. 기억 매체 (A1003, A1004) 는 별개의 기억 매체이어도 되고, 동일한 기억 매체로 이루어지는 기억 영역이어도 된다. 기억 매체로서는 하드 디스크 등의 자기 기억 매체를 이용할 수 있다.

Claims (18)

  1. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법으로서,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가, 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하고,
    상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 것을 특징으로 하는 인트라 예측 모드 선택 방법.
  2. 제 1 항에 있어서,
    당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 인트라 예측 모드 선택 방법.
  3. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법으로서,
    상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 인트라 예측 모드 선택 방법.
  4. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법을 이용한 동화상 부호화 방법으로서,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하고,
    상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 것을 특징으로 하는 동화상 부호화 방법.
  5. 제 4 항에 있어서,
    당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 동화상 부호화 방법.
  6. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 방법을 이용한 동화상 부호화 방법으로서,
    상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 동화상 부호화 방법.
  7. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치로서,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하고, 상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 수단을 갖는 것을 특징으로 하는 인트라 예측 모드 선택 장치.
  8. 제 7 항에 있어서,
    상기 인트라 예측 모드 선택 수단은, 당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 인트라 예측 모드 선택 장치.
  9. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치로서,
    상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 수단을 갖는 것을 특징으로 하는 인트라 예측 모드 선택 장치.
  10. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치를 구비하는 동화상 부호화 장치로서,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하고, 상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 인트라 예측 모드 선택 수단을 갖는 것을 특징으로 하는 동화상 부호화 장치.
  11. 제 10 항에 있어서,
    상기 인트라 예측 모드 선택 수단은, 당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 것을 특징으로 하는 동화상 부호화 장치.
  12. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 인트라 예측 모드 선택 장치를 구비하는 동화상 부호화 장치로서,
    상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 수단을 갖는 것을 특징으로 하는 동화상 부호화 장치.
  13. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 프로그램을 수록한 컴퓨터 판독가능 기억 매체로서,
    상기 프로그램은,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가, 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하는 처리와,
    상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
  14. 제 13 항에 있어서,
    상기 프로그램은, 당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
  15. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 프로그램을 수록한 컴퓨터 판독가능 기억 매체로서,
    상기 프로그램은, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
  16. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 동화상 부호화 프로그램을 수록한 컴퓨터 판독가능 기억 매체로서,
    상기 프로그램은,
    당해 블록에 대하여 부호화가 완료된 인접 블록의 인트라 예측 모드로부터 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인지를 판정하는 처리와,
    상기 예측된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드보다 우선적으로 선택되도록 미리 정해진 수직 (V) 또는 수평 (H) 의 인트라 예측 모드인 것으로 판정한 경우에만, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
  17. 제 16 항에 있어서,
    상기 프로그램은, 당해 블록의 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
  18. DC 의 인트라 예측 모드를 포함하는 복수의 인트라 예측 모드 중에서, 부호화 대상 블록의 인트라 예측 부호화에 바람직한 인트라 예측 모드를 인트라 예측 모드의 부호량과 인트라 예측의 예측 차분에 기초하여 선택하는 동화상 부호화 프로그램을 수록한 컴퓨터 판독가능 기억 매체로서,
    상기 프로그램은, 상기 DC 의 인트라 예측 모드의 헤더 부호량을 다른 인트라 예측 모드의 헤더 부호량 이하가 되도록 보정하고, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량과, 상기 다른 인트라 예측 모드의 헤더 부호량과, 상기 인트라 예측의 예측 차분에 기초하여 인트라 예측 모드를 선택한 후, 상기 선택된 인트라 예측 모드가 상기 DC 의 인트라 예측 모드인 경우, 상기 보정한 DC 의 인트라 예측 모드의 헤더 부호량을 상기 DC 의 인트라 예측 모드의 헤더 부호량으로 재보정하는 처리를 정보 처리 장치에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기억 매체.
KR20087022148A 2006-03-10 2007-03-09 인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체 KR100968096B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006065034 2006-03-10
JPJP-P-2006-00065034 2006-03-10

Publications (2)

Publication Number Publication Date
KR20080102182A KR20080102182A (ko) 2008-11-24
KR100968096B1 true KR100968096B1 (ko) 2010-07-06

Family

ID=38509437

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20087022148A KR100968096B1 (ko) 2006-03-10 2007-03-09 인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체

Country Status (6)

Country Link
US (1) US8290064B2 (ko)
EP (1) EP1995973A4 (ko)
JP (1) JP5057104B2 (ko)
KR (1) KR100968096B1 (ko)
CN (1) CN101401436B (ko)
WO (1) WO2007105614A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3190791B1 (en) * 2007-06-29 2018-11-28 Velos Media International Limited Image encoding device and image decoding device
WO2010090749A1 (en) * 2009-02-06 2010-08-12 Thomson Licensing Methods and apparatus for implicit and semi-implicit intra mode signaling for video encoders and decoders
FR2944936A1 (fr) 2009-04-23 2010-10-29 Thomson Licensing Procedes de codage et de decodage d'un bloc de donnees images, dispositifs de codage et de decodage implementant lesdits procedes
WO2012077928A1 (ko) * 2010-12-07 2012-06-14 한국전자통신연구원 초고해상도 영상을 부호화하는 장치 및 방법, 그리고 복호화 장치 및 방법
AU2011354441B2 (en) * 2011-01-07 2014-07-17 Hfi Innovation Inc. Method and apparatus of improved intra luma prediction mode coding
JP5781313B2 (ja) 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN107181962B (zh) 2011-10-07 2020-03-27 英迪股份有限公司 对当前块的帧内预测模式进行解码的方法
CN112584234B (zh) * 2020-12-09 2023-06-16 广州虎牙科技有限公司 视频图像的补帧方法及相关装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040032286A (ko) * 2002-10-08 2004-04-17 엘지전자 주식회사 동영상 부호화 방법
KR20070005848A (ko) * 2005-07-06 2007-01-10 삼성전자주식회사 인트라 예측 모드 결정 방법 및 장치
KR20070027237A (ko) * 2005-09-06 2007-03-09 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000350212A (ja) * 1999-06-04 2000-12-15 Matsushita Electric Ind Co Ltd 映像信号復号装置並びに映像信号表示システム
JP2002142227A (ja) * 2000-11-02 2002-05-17 Matsushita Electric Ind Co Ltd 映像信号の階層型符号化装置および階層型復号化装置
JP4003410B2 (ja) * 2001-06-11 2007-11-07 富士ゼロックス株式会社 符号化選択装置および符号化装置ならびにその方法
US6975680B2 (en) 2001-07-12 2005-12-13 Dolby Laboratories, Inc. Macroblock mode decision biasing for video compression systems
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
KR101054543B1 (ko) * 2003-08-25 2011-08-04 에이전시 포 사이언스, 테크놀로지 앤드 리서치 영상 코딩에서의 인터 예측을 위한 모드 선택

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040032286A (ko) * 2002-10-08 2004-04-17 엘지전자 주식회사 동영상 부호화 방법
KR20070005848A (ko) * 2005-07-06 2007-01-10 삼성전자주식회사 인트라 예측 모드 결정 방법 및 장치
KR20070027237A (ko) * 2005-09-06 2007-03-09 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Also Published As

Publication number Publication date
KR20080102182A (ko) 2008-11-24
WO2007105614A1 (ja) 2007-09-20
CN101401436A (zh) 2009-04-01
CN101401436B (zh) 2012-05-23
EP1995973A4 (en) 2011-10-26
JPWO2007105614A1 (ja) 2009-07-30
US8290064B2 (en) 2012-10-16
JP5057104B2 (ja) 2012-10-24
US20090034632A1 (en) 2009-02-05
EP1995973A1 (en) 2008-11-26

Similar Documents

Publication Publication Date Title
KR100968096B1 (ko) 인트라 예측 모드 선택 방법 및 동화상 부호화와, 이것을 이용한 장치와 컴퓨터 판독가능 기억 매체
KR100977101B1 (ko) 화상 부호화/화상 복호화 방법 및 화상 부호화/화상 복호화장치
JP4127818B2 (ja) 動画像符号化方法及びその装置
KR101197506B1 (ko) 비디오 유닛 내의 경계 아티팩트 정정
JP5423948B2 (ja) 動画像符号化方法、およびこれを用いた装置とプログラム
US7747094B2 (en) Image encoder, image decoder, image encoding method, and image decoding method
WO2010143583A1 (ja) 画像処理装置および方法
JP4650173B2 (ja) 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体
KR101420957B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
US8204136B2 (en) Image encoding apparatus
US20110176614A1 (en) Image processing device and method, and program
JP4529615B2 (ja) 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体
KR20050074286A (ko) 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화프로그램
US20120147960A1 (en) Image Processing Apparatus and Method
JP4994877B2 (ja) ビデオのフレームシーケンスにおけるマクロブロックの符号化モードを選択する方法及びシステム
JP4383240B2 (ja) 画面内予測符号化装置、その方法及びそのプログラム
KR100669897B1 (ko) Ｈ．２６４／ａｖｃ에서의 고속 매크로블록 모드 선택 방법
KR20110091748A (ko) 동화상 부호화 장치 및 동화상 복호 장치
JP5649296B2 (ja) 画像符号化装置
KR100807330B1 (ko) Ｈ.264/ａｖｃ 인코더의 인트라 매크로블록 모드 스킵 방법
JP5136470B2 (ja) 動画像符号化装置及び動画像符号化方法
KR20060085003A (ko) Ｈ．２６４／ａｖｃ에서의 시방향 에러은닉 방법
JP4697802B2 (ja) 動画像予測符号化方法および装置
JP5513333B2 (ja) 動画像符号化装置、動画像符号化方法、およびプログラム
KR20160106348A (ko) 비디오 부호화 방법 및 그 장치

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140603

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150529

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180619

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190619

Year of fee payment: 10