KR20090110336A - 영상 부호화 방법 및 복호 방법, 그들의 장치, 그들의 프로그램 및 프로그램을 기록한 기록매체 - Google Patents

Abstract

부호화 대상 블럭으로부터 소정의 거리 범위내에 있는 화소를 참조 화소의 후보로 설정하고, 상기 참조 화소 후보 중에서 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 부호화 대상 블럭으로부터의 거리 조건을 변경하면서 순차적으로 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하고, 상기 생성한 예측 신호를 사용하여 부호화 대상 블럭을 화면내 예측 부호화할 때의 부호화 비용을 산출하고, 상기 산출한 각 부호화 비용에 기초하여 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 최종적으로 결정하고, 상기 결정한 참조 화소의 위치를 가리키는 정보를 부호화하는 영상 부호화 방법.

Description

영상 부호화 방법 및 복호 방법, 그들의 장치, 그들의 프로그램 및 프로그램을 기록한 기록매체{Video coding method and decoding method, their device, their program and program-recorded medium}

본 발명은, 영상을 부호화하는 영상 부호화 방법 및 그 장치와, 그 영상 부호화 방법의 실현에 사용되는 영상 부호화 프로그램 및 그 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체와, 그 영상 부호화 방법에 의해 부호화된 데이터를 복호하는 영상 복호 방법 및 그 장치와, 그 영상 복호 방법의 실현에 사용되는 영상 복호 프로그램 및 그 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

본원은 2007년 2월 23일에 출원된 일본특원2007-043190호에 기초하여 우선권을 주장하고 그 내용을 여기에 원용한다.

동일한 화면내에서 예측을 실행하는 화면내 예측 부호화는, 다른 화면간에 예측을 실행하는 화면간 예측 부호화일수록 큰 압축 효율을 달성할 수 없기 때문에 압축 효율이 높은 화면내 예측 부호화 방식이 요망되고 있다.

공간 차원으로 동일한 화면내에서 예측을 하는 화면내 예측은, 영상 부호화 표준 H.264/MPEG-4 AVC로부터 받아들여지고 있다(예를 들면, 비특허문헌 1의 pp.106-113 참조).

화면내 예측은 블럭 단위로 이루어지고 H.264/MPEG-4 AVC에서는 휘도 신호에 대해 3종류의 블럭 사이즈(4×4,8×8,16×16)가 이용 가능도록 되어 있다. 또 각 블럭 사이즈에서는 각각 여러 개의 예측 모드를 선택할 수 있다.

구체적으로 설명하면, 4×4의 블럭 사이즈에 대해서는 비특허문헌 1의 제108페이지의 도 5-3에, 8×8의 블럭 사이즈에 대해서는 비특허문헌 1의 제261페이지의 도 11-6에 기재된 것처럼 9종류의 예측 모드가 준비되어 있다. 여기에서 예측 모드 2 이외의 8개의 예측 모드에 대해서는 예측 방향이 존재한다. 또 16×16의 블럭 사이즈에 대해서는 비특허문헌 1의 제111페이지의 도 5-8에 기재된 것처럼 4종류의 예측 모드가 준비되어 있다.

한편, 색차 신호에 대해서는 8×8의 블럭 사이즈만이 이용 가능하고, 비특허문헌 1의 제112페이지의 도 5-9에 기재된 것처럼 4종류의 예측 모드가 준비되어 있다. 예측 방향에 관하여는 휘도 신호에 대한 16×16블럭의 경우와 동일하지만, 예측 모드 번호와 예측 방향의 대응 부여가 다르다.

아울러 이들 점에 대해서는 하기의 비특허문헌 2의 pp.118-136에도 상세하게 설명되어 있다.

이들 각종 블럭 사이즈와 예측 모드에서 어떤 경우라도 예외 없이 화면내 예측에 사용하는 참조 화소는 인접한 블럭상의 부호화 대상 블록에 가장 가까운 화소로만 한정되어 있다.

도 18에, 구체적인 예로서 부호화 대상 블럭이 휘도 신호의 4×4블록이고 수 직 예측(예측 모드 0)인 경우를 도시한다. 아울러 이하에서는 특별히 예고하지 않는 한 휘도 신호를 전제로서 설명하기로 한다.

도 18에 도시된 바와 같이 부호화 대상 블럭의 왼쪽 위에 있는 블록에서 X, 위에 있는 블록에서 A,B,C,D, 오른쪽 위에 있는 블록에서 E,F,G,H, 그리고 왼쪽에 있는 블록에서 I,J,K,L에 나타내는 화소의 값이 화면내 예측에서 사용 가능하다.

이들 중, 예측 모드 0의 경우에는 수직 방향의 예측을 위해서 A의 값을 a,e,i,m에 적용하고, B의 값을 b,f,j,n에 적용하고, C의 값을 c,g,k,o에 적용하고, D의 값을 d,h,l,p에 적용한다.

화면내 예측에서 블럭의 위치에 따라서는 참조해야 할 블럭이 없는 경우가 존재한다. 그 경우에는 128의 값을 대입하거나 또는 이웃한 화소의 값을 대입함으로써 예측 가능하도록 되어 있다.

예를 들면, 화면의 가장 윗줄에 존재하는 블럭에서는, X부터 H까지의 9화소는 항상 참조할 수 없기 때문에 128이라는 값을 사용한다. 또 왼쪽 위와 위의 블럭은 존재하지만, 오른쪽 위가 존재하지 않는 경우에는 D가 가진 값을 E,F,G,H에 대입한다.

비특허문헌 1: 오오쿠보 사카에, 가도노 신야, 기쿠치 요시히로, 스즈키 데루히코: "개정판 H.264/AVC 교과서", pp.106-112, 259-262, 2006

비특허문헌 2: ITU-T Study Group 16-Question 6/16: "Draft new Corrigendum 1 to H.264 "Advanced video coding for generic audiovisual services"", pp.118-136, 2005

종래의 화면내 예측에서는, 예측에 이용하는 참조 화소는 전부 부호화 대상 블럭에 인접한 위치에 존재하는 것으로 한정되어 있다. 예측을 할 때에 가능한 한 높은 상관성을 갖는 대상을 이용하면 효과가 올라가는 것은 명백하며, 예를 들면, 화면간 예측에는 일반적으로 부호화 대상 프레임의 직전 프레임을 이용하면 효율이 높다.

따라서 종래의 화면내 예측에서는, 예측에 이용하는 참조 화소는 전부 부호화 대상 블럭에 인접한 위치로 한정되어 있다.

그러나 화면간 예측에서 예외적으로 직전보다 전의 프레임을 참조한 쪽이 효율이 높아지는 경우가 있다. 예를 들면,

·오클루전(예를 들면, 카메라에서 보이지 않았던 부분)이 발생하여 직전 프레임에서는 참조원를 잘 찾을 수 없는 경우,

·물체가 주기 운동하고 있어 직전 이외의 프레임을 참조한 쪽이 예측 오차가 적어지는 경우

등을 들 수 있다.

이와 동일한 개념이 화면내 예측에도 생각된다. 즉, 일반적으로는 참조원의 화소가 부호화 대상 블록에 가장 가까운 위치에 있으면, 공간 상관성의 관점에서 상관성이 가장 높다(부호화 대상 블록에 가까우면 가까울수록 상관이 높다)라고 생각되기 때문에 예측 오차가 적어진다고 생각된다.

그러나 예외적으로 반드시 부호화 대상 블럭에 가까울수록 예측 오차가 적어진다고는 단정할 수 없으며 반대로 커질 가능성이 있다.

예를 들면,

·오클루전이나 잡음이 부호화 대상 블럭 최근방의 위치에 존재하는 경우

·줄무늬 모양 등의 주기적 신호가 나타나는 경우

·참조하는 화소는 복호 화상이기 때문에 앞으로 부호화가 이루어지는 부호화 대상 블록에 접근할수록 중첩되는 잡음이 크기 때문에 부호화 대상 화소와 참조 화소간의 예측 오차가 대단히 큰 경우

등에는 반대로 커질 가능성이 있다.

앞으로, 이와 같은 경우에도 종래기술에 따르면 화면내 예측 부호화를 수행할 때 예측 오차가 커져 압축 효율이 높아지지 않는다는 문제가 있다.

본 발명은 상기 사정을 감안하여 이루어진 것으로서, 화면내 예측 부호화의 압축 효율 향상을 실현하는 새로운 영상 부호화 기술의 제공을 목적으로 한다.

[1] 본 발명의 영상 부호화 장치의 구성

상술한 목적을 달성하기 위해, 본 발명의 영상 부호화 장치는, 화면내 예측을 이용하여 영상을 부호화할 때 (1)부호화 대상 블럭으로부터 소정 거리 범위내에 있는 화소를 참조 화소의 후보로서 설정하는 설정 수단과, (2)설정 수단이 설정한 참조 화소 후보 중에서 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 부호화 대상 블럭으로부터의 거리 조건을 변경하면서 순차적으로 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하는 생성 수단과, (3)생성 수단이 생성한 예측 신호를 사용하여 부호화 대상 블럭을 화면내 예측 부호화할 때의 부호화 비용을 산출하는 산출 수단과, (4)산출 수단이 산출한 각 부호화 비용에 기초하여 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 최종적으로 결정하는 결정 수단과, (5)결정 수단이 결정한 참조 화소의 위치를 나타내는 정보를 부호화하는 부호화 수단을 구비하도록 구성한다.

이 구성을 채용할 때, 설정 수단은 양자화의 크기를 나타내는 파라미터(양자화 단계 사이즈나 양자화 파라미터)의 값에 따라 양자화가 듬성듬성해질 경우에는 화상 전체가 흐릿해짐으로써 떨어진 화소를 참조 화소로서 사용하더라도 예측 정밀도를 높일 수 없다는 것을 고려하여 참조 화소 후보의 설정에 사용하는 거리 범위를 작게 설정하고, 반면 양자화가 촘촘해질 경우에는 화상 전체가 샤프해짐으로써 떨어진 화소를 참조 화소로서 사용하더라도 예측 정밀도를 높일 수 있는 것을 고려하여 참조 화소 후보의 설정에 사용하는 거리 범위를 크게 설정하는 것처럼, 양자화의 크기를 나타내는 파라미터의 값에 따라 참조 화소 후보의 설정에 사용하는 거리 범위를 변화시키는 경우가 있다.

또 예측 신호를 생성할 경우에, 선택한 참조 화소에 대해 여러 예측 모드에 대응한 예측 방법을 순차적으로 적용하여 각각의 경우의 예측 신호를 생성하고, 생성한 각 예측 신호를 사용하여 각각의 상기 부호화 비용을 산출함과 동시에 참조 화소를 결정시킨 부호화 비용의 산출에 사용된 예측 신호의 예측 모드를 부호화하도록 해도 좋다.

여기에서 이상의 각 처리 수단은 컴퓨터 프로그램에서도 실현할 수 있는 것으로서, 이 컴퓨터 프로그램은 적당한 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공되거나, 네트워크를 통해 제공되어 본 발명을 실시할 때에 인스톨되어 CPU 등의 제어수단 상에서 동작함으로써 본 발명을 실현하게 된다.

〔2〕본 발명의 영상 복호 장치의 구성

본 발명의 영상 복호 장치는, 본 발명의 영상 부호화 장치가 생성한 부호화 데이터를 받아 (1)부호화 대상 블록으로부터 어느 정도 떨어진 위치에 있는 참조 화소를 사용하여 부호화가 이루어졌는지를 나타내는 참조원 정보의 부호화 데이터를 복호함으로써 그 참조원 정보를 획득하는 획득 수단과, (2)획득 수단이 획득한 참조원 정보에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 참조 화소를 취득하는 취득 수단과, (3)취득 수단이 취득한 참조 화소에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 예측 신호를 복원하고, 그것을 사용하여 복호 화상 신호를 생성하는 생성 수단을 구비하도록 구성한다.

여기에서 이상의 각 처리 수단은 컴퓨터 프로그램에서도 실현할 수 있는 것으로서, 이 컴퓨터 프로그램은 적당한 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공되거나, 네트워크를 통해 제공되어 본 발명을 실시할 때에 인스톨되어 CPU 등의 제어수단 상에서 동작함으로써 본 발명을 실현하게 된다.

본 발명에 의하면, 종래의 화면내 예측으로는 대응할 수 없었던 오클루전이나 잡음을 포함한 화상이나 공간 주파수가 유사한 신호가 주기적으로 발생하는 영상 등에 대해 효율적인 화면내 예측을 실행할 수 있게 되어 압축 효율을 향상시킬 수 있게 된다.

도 1은 본 발명에 의한 처리 일례를 도시한 도면이다.

도 2는 본 발명에 의한 처리 일례를 도시한 도면이다.

도 3은 본 발명의 화면내 예측 부호화 장치의 일실시형태예이다.

도 4는 상기 실시형태예에 관한 참조 화소의 설명도이다.

도 5는 상기 실시형태예의 화면내 예측 부호화 장치가 실행하는 흐름도이다.

도 6은 상기 실시형태예에 관한 참조 화소의 설명도이다.

도 7은 상기 실시형태예에서 실행하는 화면내 예측예의 설명도이다.

도 8은 상기 실시형태예에서 실행 가능한 화면내 예측예의 설명도이다.

도 9는 상기 실시형태예의 화면내 예측 부호화 장치가 실행 가능한 흐름도이다.

도 10은 도 9의 흐름도에 따른 경우의 화면내 예측 설명도이다.

도 11은 상기 실시형태예의 화면내 예측 부호화 장치가 실행 가능한 흐름도다.

도 12는 본 발명의 일실시형태예인 화면내 예측 부호화 데이터 복호 장치의 구성을 도시한 도면이다.

도 13은 상기 실시형태예의 화면내 예측 부호화 데이터 복호 장치를 실행하는 흐름도이다.

도 14는 본 발명의 유효성을 검증하기 위해 이루어진 실험 결과의 설명도이다.

도 15는 마찬가지로 본 발명의 유효성을 검증하기 위해 이루어진 실험 결과 의 설명도이다.

도 16은 마찬가지로 본 발명의 유효성을 검증하기 위해 이루어진 실험 결과의 설명도이다.

도 17은 마찬가지로 본 발명의 유효성을 검증하기 위해 이루어진 실험 결과의 설명도이다.

도 18은 종래기술의 설명도이다.

<부호의 설명>

1 화면내 예측 부호화 장치

10 비용 계산 루프부

11 참조원 정보 부호화부

12 화면내 부호화부

100 참조 화소 후보 설정부

101 참조 화소 후보 정보 기억부

102 참조원 정보 선택부

103 모드 선택부

104 화면내 예측부

105 비용 판정부

106 최소 비용 유지부

107 최소 비용 초기화부

108 루프 종료 판정부

본 발명의 영상 부호화 장치에서는, 부호화 대상 블럭으로부터 소정 거리 범위내에 있는 화소를 참조 화소의 후보로서 설정하면, 참조 화소 후보 중에서 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 부호화 대상 블럭으로부터의 거리 조건을 변경하면서 순차적으로 선택하고 그 선택한 참조 화소에 기초하여 예측 신호를 생성한다.

예를 들면, 부호화 대상 블럭의 위쪽에 위치한 하나의 참조 라인을 구성하는 화소의 집합과, 부호화 대상 블럭의 왼쪽에 위치한 하나의 참조 라인을 구성하는 화소의 집합과, 그 2개의 참조 라인의 교점에 위치하는 화소를 참조 화소로서 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하거나, 그 2개의 참조 라인 중 어느 한쪽을 부호화 대상 블럭 최근방의 라인에 고정시킴과 동시에 다른 쪽 라인 위치를 가변으로 함으로써 참조 화소를 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성한다.

그리고 생성한 각각의 예측 신호를 사용하여 부호화 대상 블럭을 화면내 예측 부호화할 때의 부호화 비용을 산출하고, 그들의 산출한 부호화 비용에 기초하여 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 최종적으로 결정하고, 그 결정한 참조 화소가 어느 위치에 있는지를 나타내는 정보를 부호화한다.

이 본 발명의 영상 부호화 장치가 생성하는 부호화 데이터를 받아 이와 같이 구성되는 본 발명 영상 복호 장치에서는, 부호화 대상 블럭으로부터 어느 정도 떨어진 위치에 있는 참조 화소를 사용하여 부호화가 이루어졌는지를 나타내는 참조원 정보의 부호화 데이터를 복호함으로써 그 참조원 정보를 획득하고, 그 획득한 참조원 정보에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 참조 화소를 취득한다. 그리고 그 취득한 참조 화소에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 예측 신호를 복원하고, 그것을 사용하여 복호 화상 신호를 생성한다.

이와 같이 본 발명에서는 부호화 대상 블럭에 인접한 최근방 위치의 화소 이외에도 소정 거리의 범위에 있는 이미 부호화된 화소라면, 그것들을 전부 사용 가능하도록 함으로써 예측 오차가 보다 적은 화면내 예측을 실현한다.

이제, 도 1에 도시한 것으로부터 알 수 있듯이, 부호화 대상 블럭에 인접한 최근방 화소에 잡음이나 오클루전이 포함되어 있는 경우에도, 본 발명에 의하면 거리가 떨어져 있는 위치로부터 예측 오차를 줄일 수 있는 화소를 이용함으로써 화면내 예측 효율 향상을 기대할 수 있다. 여기에서 도 1에서는 수직 예측의 예측 모드를 상정하고 있으며 실선이 종래 기술에 의한 예측을 나타내고 점선이 본 발명을 적용한 예측을 나타낸다.

또 도 2에 도시한 것으로부터 알 수 있듯이, 화상 신호의 특징으로서, 흑화소의 라인과 백화소의 라인이 번갈아 나타나는 경우에도, 본 발명에 의하면 거리가 떨어져 있는 위치에서 예측 오차를 줄일 수 있는 화소를 이용함으로써 화면내 예측 효율 향상을 기대할 수 있다.

여기에서, 도 2에서는 수직 예측의 예측 모드를 상정하고 있으며, 실선이 종래 기술에 의한 예측을 나타내고 점선이 본 발명을 적용한 예측을 나타낸다.

이상 설명한 바와 같이, 종래의 화면내 예측으로는, 참조할 수 있는 위치가 부호화 대상 블럭의 최근방으로 한정되어 있었기 때문에 예측 오차가 커질 가능성이 있더라도 그것을 피할 수 없었다.

이에 반해, 본 발명에서는 참조할 수 있는 위치의 범위를 넓힘으로써 예측 오차를 줄일 수 있는 화소를 선택할 수 있게 되어, 그 결과로서 효율적인 화면내 예측을 실현할 수 있게 된다.

이하, 구체적인 실시형태에 따라서 본 발명을 상세히 설명하기로 한다.

도 3에, 본 발명의 일실시형태예인 화면내 예측 부호화 장치(1)의 구성을 도시한다.

본 발명의 화면내 예측 부호화 장치(1)는, 도 4에 도시한 바와 같이 부호화 대상 블럭의 위쪽에 존재하는 부호화된 화소의 행의 집합을 refline_x(O≤refline_x<m)로 정의함과 동시에 부호화 대상 블럭의 왼쪽에 존재하는 화소의 열의 집합을 refline_y(0≤refline_y<n)로 정의하고, 이 중에서 참조 화소를 취득하여 화면내 예측을 함으로써 종래 기술이라면 refline_x=refline_y=O로 한정되어 있었던 상태로부터, 보다 떨어진 위치에 있는 화소를 참조 화상으로 하여 화면내 예측을 할 수 있도록 처리하는 것이다.

본 발명의 화면내 예측 부호화 장치(1)는, 이 화면내 예측을 실현하기 위해 refline_x 및 refline_y가 취할 수 있는 각 값에 대해서, 그 값을 따라 정의되는 참조 화소에 기초하여 화면내 예측을 하여 레이트 왜곡 비용을 산출하는 것을 반복 수행함으로써 최소가 되는 레이트 왜곡 비용을 실현하는 참조 화소를 제공하는 refline_x 및 refline_y의 값을 결정하는 비용 계산 루프부(10)와, 비용 계산 루프부(10)가 결정한 refline_x 및 refline_y의 값을 부호화하는 참조원 정보 부호화부(11)와, 비용 계산 루프부(10)가 결정한 refline_x 및 refline_y의 값을 사용하여 예측 신호를 생성하고 화면내 부호화를 수행하는 화면내 부호화부(12)를 구비한다.

그리고 비용 계산 루프부(10)는 이 처리를 하기 위해 refline_x 및 refline_y가 취할 수 있는 값의 범위를 설정하는 참조 화소 후보 설정부(100)와, 참조 화소 후보 설정부(100)가 설정한 정보를 기억하는 참조 화소 후보 정보 기억부(101)와, 참조 화소 후보 정보 기억부(101)가 기억하는 정보에 기초하여 refline_x 및 refline_y의 값을 참조원 정보로서 선택하는 참조원 정보 선택부(102)와, 화면내 부호화의 예측 모드를 선택하는 모드 선택부(103)와, 참조원 정보 선택부(102)가 선택한 참조원 정보로부터 정해지는 참조 신호를 사용하여 모드 선택부(103)가 선택한 예측 모드의 예측 신호를 생성하는 화면내 예측부(104)와, 화면내 예측부(104)가 생성한 예측 신호에 기초하여 레이트 왜곡 비용을 산출하여 최소 비용 유지부(holding unit)(106)에 유지되는 지금까지 산출한 레이트 왜곡 비용의 최소값(최소 비용 유지부(106)는 그 최소값을 실현한 참조원 정보에 대해서도 유지한다)과 비교하여 이번에 산출한 쪽이 작을 때에는 최소 비용 유지부(106)에 유지되는 레이트 왜곡 비용의 최소값을 갱신하는 비용 판정부(105)와, 처리 개시시에 최소 비용 유지부(106)에 대해 큰 값을 나타내는 초기값을 설정하는 최소 비용 초기화부(107)와, 참조원 정보와 예측 모드의 루프가 종료되었는지 여부를 판단하 여 종료되지 않은 경우에는 참조원 정보 선택부(102)에 대해 루프 처리의 속행을 지시하고, 종료된 경우에는 최소 비용 유지부(106)에 유지되는 레이트 왜곡 비용의 최소값을 실현한 참조원 정보를 참조원 정보 부호화부(11)에 전달하는 루프 종료 판정부(108)를 구비한다.

도 5에, 이와 같이 구성되는 본 실시형태의 화면내 예측 부호화 장치(1)가 실행하는 흐름도의 일례를 도시한다.

다음으로, 이 흐름도에 따라서 화면내 예측 부호화 장치(1)가 실행하는 화면내 예측 부호화 처리에 대해서 상세히 설명하기로 한다.

본 실시형태의 화면내 예측 부호화 장치(1)는, 도 5의 흐름도의 실행에 앞서 도 4에 도시한 바와 같이 부호화 대상 블럭 위에 존재하는 부호화된 화소의 행의 집합을 refline_x(O≤refline_x<m)로 정의함과 동시에 왼쪽에 존재하는 화소의 열의 집합을 refline_y(O≤refline_y<n)로 정의한다. 여기에서 각각 부호화 대상 블럭에 가까운 순서대로 0,1,2…로 번호를 붙인다.

도 4에서는, 4×4블럭을 구체예로 하여 refline_x 및 refline_y의 정의예를 도시하고 있으며 m=n-4로 되어 있다.

여기에서 m=n-4로 한정되지는 않으며, 또 m=n일 필요도 없다. m과 n의 수를 많이 취하면 그만큼 예측에 사용하는 후보점이 증가되기 때문에 예측 오차의 저감(즉, 부호화 효율의 향상)과 결부된다. 단, 지나치게 떨어지면 반대로 공간 상관성이 낮아지기 때문에 극단적으로 큰 숫자를 사용해서는 안된다. 또 refline의 정보는 부호화되기 때문에 이 갯수가 증가되면 참조원 정보(참조 화소가 부호화 대상 블럭으로부터 어느 정도 떨어져 있는지를 나타내는 정보)의 데이터량이 늘어나기도 한다.

이들 m,n의 값에 대해서는 후술하는 양자화 파라미터 등, 양자화의 크기를 나타내는 파라미터의 값에 따라 설정하도록 해도 좋다.

본 실시형태의 화면내 예측 부호화 장치(1)는 refline_x 및 refline_y를 정의한 후, 도 5의 흐름도에 따라서 화면내 예측 부호화 처리를 실행하는 경우에는 우선 최초로 단계S1O1에서 레이트 왜곡 비용(J)의 최소값을 저장하는 변수J_min에 대해 충분히 큰 값인 MAX_cost를 대입함으로써 초기화한다.

여기에서 레이트 왜곡 비용(J)으로서는, 예를 들면,

J=SSD+λ×R

SSD: 예측 오차의 절대값의 제곱합

λ: 라그랑지안 정수

R: 부호화 대상 블럭을, 설정된 예측 모드에서 부호화한 경우의 발생 정보량

을 사용한다.

이 발생 정보량(R)에 대해서 설명하면, 영상 부호화는 기본적으로는 예측, 변환, 양자화, 엔트로피 부호화라는 흐름으로 처리를 한다.

발생 정보량(R)은 실제로 부호화했을 때의 부호량을 나타내기 때문에 이번의 경우, 본 발명에 의한 예측 수법으로 예측 화상을 생성하여 원화상과의 차분을 취 하고, 그 잔차 신호를 정수 정밀도 DCT변환을 사용하여 직교 변환하여 양자화를 수행하고 그 양자화한 신호에 엔트로피 부호화하여 0과 1의 데이터로 한다. 이 때의 0과 1의 갯수가 발생 정보량(R)에 상당한다.

계속해서 단계 S102에서, refline_y의 위치를 지정하는 루프 1을 개시하고 초기값으로서 refline_y=O를 대입한다.

계속해서 단계 S103에서, refline_x의 위치를 지정하는 루프 2를 개시하고 초기값으로서 refline_x=O를 대입한다.

계속해서 단계 S104에서, refline_x, refline_y로부터 일의적으로 정해진 참조 화소를 취득한다.

도 4의 정의예에서 설명하면, refline_x, refline_y로부터 일의적으로 정해진 X부터 L까지의 참조 화소(X,A∼H,I∼L)을 취득하는 것이다. 예를 들면, refline_x=0, refline_y=0인 경우에는 X=X₀₀,A=A₀,B=B₀,…,H=H₀,I=I₀,J=J₀,K=K₀,L=L₀을 취득한다.

여기에서 refline_x=O, refline_y=O 이외의 경우의 X는 refline_x와 refline_y의 교점에 상당하는 위치의 화소를 참조한다. 예를 들면, 도 6에 도시한 예에서 설명하면, refline_x=2, refline_y=1이기 때문에 X=X₁₂로 하는 것이다(X₀₂,X₁₀,X₁₃,X₂₂,X₃₂는 참조되지 않는다).

계속해서 단계 S105에서, 부호화 대상 블럭이 취하는 예측 모드를 지정하는 루프 3을 개시한다. 부호화 대상 블럭은 화상내에 존재하는 위치에서 취할 수 있는 예측 모드가 달라지므로 여기에서는 φ를 부호화 대상 블럭이 취할 수 있는 모든 예측 모드의 집합으로 정의한다.

초기값으로서, 예측 모드 번호를 저장하는 변수mode에 대해 i(i는 취할 수 있는 예측 모드에서 가장 예측 모드 번호가 작은 수치)를 대입한다.

계속해서 단계 S106에서, 취득한 참조 화소와 루프 3에서 선택한 예측 모드로부터 예측 신호를 생성한다. 아울러 예측 신호의 생성에는 종래의 생성 방법을 사용한다.

예를 들면, 도 6에 도시한 예에서 설명하면, refline_x=2, refline_y=1에 따라서 참조 화소를 취득하였을 때, 루프 3에서 예측 모드 0을 선택한 경우에는, 도 7에 도시한 바와 같이 A₂,B₂,C₂,D₂를 사용하여 수직 예측을 함으로써 부호화 대상 블럭의 예측 신호를 생성하는 것이다.

계속해서 단계 S107에서, 생성한 예측 신호로부터 mode=i의 레이트 왜곡 비용(J_i)을 구한다. 레이트 왜곡 비용의 계산은 전술한 종래의 계산 방법을 사용한다.

계속해서 단계 S108에서,

J_i<J_min

인지 아닌지를 판단함으로써 레이트 왜곡 비용(J_i)이 지금까지 얻어진 것 중에서 최소인지 여부를 판정한다.

이 단계 S108의 판정 처리에 따라서 「J_i<J_min」이라는 판정 결과가 얻어진 경우에는 단계 S109로 진행하여 그 때의 예측 모드 i에 따라서 변수best_mode의 값을 갱신하고, 그 때의 refline_x에 따라서 변수best_refline_x의 값을 갱신하고, 그 때의 refline_y에 따라서 변수best_refline_y의 값을 갱신하고, 또 그 때의 J_i에 따라서 변수J_min의 값을 갱신한다.

한편, 단계 S108의 판정 처리에 따라서 「J_i<J_min」이라는 판정 결과를 얻을 수 없었던 경우에는 단계 S109의 처리를 생략한다.

이상의 비용 계산 처리를, 루프 3에서 취할 수 있는 모든 예측 모드에 대해서 반복한다. 그리고 이 루프 3이 끝나면 refline_x의 값을 1씩 늘리고 refline_x<m의 범위내에서 루프 2를 반복한다. 그리고 이 루프 2가 끝나면 refline_y의 값을 1씩 늘리고 refline_y<n의 범위내에서 루프 1을 반복한다.

이 3종류의 루프 구조를 실행함으로써 최소의 레이트 왜곡 비용을 실현하는 best_mode, best_refline_x, best_refline_y를 얻을 수 있게 된다.

따라서 계속해서 단계 S11O에서, 참조원 정보가 되는 best_refline_x 및 best_refline_y를 부호화함과 동시에 best_mode를 부호화한다. 이 부호화 수법에 대해서는 산술 부호화 등 일반적으로 사용되는 방법을 이용한다. 또 이 부호화한 정보에 대해서는 헤더 등에 삽입한다.

계속해서 단계 S111에서, 얻어진 best_mode, best_refline_x, best_refline_y로부터 예측 신호를 생성하고 부호화 대상 블럭을 부호화한다.

이와 같이 하여 본 실시형태의 화면내 예측 부호화 장치(1)에서는, 화면내 예측을 할 때 종래 기술이라면 refline_x=refline_y=O으로 한정되었을 상태에서, 보다 떨어진 위치에 있는 화소의 참조가 가능해진다.

따라서 본 실시형태의 화면내 예측 부호화 장치(1)에 의하면, 종래의 화면내 예측으로는 대응할 수 없었던 오클루전이나 잡음을 포함한 화상이나 공간 주파수가 유사한 신호가 주기적으로 발생하는 화상 등에 대해 효율적인 화면내 예측을 실행할 수 있게 됨으로써 압축 효율을 향상시킬 수 있게 된다.

이상의 설명에서는 4×4블럭에 대한 적용을 구체예로 하여 설명하였으나, 본 발명은 4×4블럭 이외의 블럭에 대해서도 그대로 적용할 수 있는 것이다. 예를 들면, 도 8에 도시한 바와 같이 8×8블럭에 대해서도 그대로 적용할 수 있다. 또 휘도 신호뿐만 아니라 색차 신호에 대해서도 그대로 적용할 수 있는 것이다.

도 9에, 본 실시형태의 화면내 예측 부호화 장치(1)가 실행하는 흐름도의 다른 일례를 도시한다.

이 흐름도를 실행할 경우에는, 본 실시형태의 화면내 예측 부호화 장치(1)는 refline_y의 위치에 대해서는 고정으로 한다는 점이 도 5의 흐름도와 다르다.

즉, 화면내 예측 부호화 장치(1)는, 도 9의 흐름도에 따라서 화면내 예측 부호화 처리를 실행할 경우에는, 우선 최초로 단계 S201에서 레이트 왜곡 비용(J)의 최소값을 저장하는 변수J_min에 대해 충분히 큰 값인 MAX_cost를 대입함으로써 초기화하고, 이어지는 단계 S202에서 refline_y의 값으로서 고정값을 설정한다.

계속해서 단계 S203에서, refline_x의 위치를 지정하는 루프 1을 개시하고, 초기값으로서 refline_x=0을 대입한다. 계속해서 단계 S204에서 refline_x, refline_y로부터 일의적으로 정해진 참조 화소를 취득한다.

계속해서 단계 S205에서, 부호화 대상 블럭이 취하는 예측 모드를 지정하는 루프 2를 개시하고, 초기값으로서 예측 모드 번호를 저장하는 변수mode에 대해 i(i는 취할 수 있는 예측 모드에서 가장 예측 모드 번호가 작은 수치)를 대입한다.

계속해서 단계 S206에서, 취득한 참조 화소와 루프 2에서 선택한 예측 모드로부터 예측 신호를 생성한다.

계속해서 단계 S207에서, 생성한 예측 신호로부터 mode=i의 레이트 왜곡 비용(J_i)을 구한다. 계속해서 단계 S208에서, 「J_i<J_min」인지 여부를 판단함으로써 레이트 왜곡 비용(J_i)이 지금까지 얻어진 것 중에서 최소인지 여부를 판정한다.

이 단계 S208의 판정 처리에 따라서 「J_i<J_min」라는 판정 결과가 얻어진 경우에는 단계 S209로 진행하여 그 때의 예측 모드i에 따라서 변수best_mode의 값을 갱신하고, 그 때의 refline_x에 따라서 변수best_refline_x의 값을 갱신하고, 또 그 때의 J_i에 따라서 변수J_min의 값을 갱신한다.

한편, 단계 S208의 판정 처리에 따라서 「J_i<J_min」라는 판정 결과를 얻을 수 없었던 경우에는 단계 S209의 처리를 생략한다.

이상의 비용 계산 처리를, 루프 2에서 취할 수 있는 모든 예측 모드에 대해서 반복한다. 그리고 이 루프 2가 끝나면 refline_x의 값을 1씩 늘리고, refline_x<m의 범위내에서 루프 1을 반복한다.

이 2종류의 루프 구조를 실행함으로써 최소의 레이트 왜곡 비용을 실현하는 best_mode, best_refline_x가 얻어지게 된다.

따라서 계속해서 단계 S210에서, 참조원 정보가 되는 best_refline_x 및 refline_y를 부호화함과 동시에 best_mode를 부호화한다.

계속해서 단계 S211에서, 얻어진 best_mode, best_refline_x와, 고정값으로 설정한 refline_y로부터 예측 신호를 생성하고 부호화 대상 블럭을 부호화한다.

이와 같이 하여 본 실시형태의 화면내 예측 부호화 장치(1)는, 도 9의 흐름도에 따라서 화면내 예측 부호화 처리를 실행할 경우에는 refline_y의 값을 고정으로 하여 refline_x의 참조 라인을 움직임으로써, 예를 들면 도 1O에 도시한 형태로 화면내 예측을 하도록 처리하는 것이다.

도 9의 흐름도에서는, refline_y의 값을 고정으로 하도록 하였으나, refline_x의 값을 고정으로 해도 좋다. 이 경우에는, 도 11의 흐름도에 따라서 화면내 예측 부호화 처리를 실행하게 된다.

도 9나 도 11의 흐름도에 따라서 화면내 예측 부호화 처리를 실행하도록 하면, 레이트 왜곡 비용(J_i)을 계산하는 루프수가 줄어들기 때문에 고속 처리가 요구되는 경우에 유효한 것이 된다.

다음으로, 본 실시형태의 화면내 예측 부호화 장치(1)에 의해 생성된 부호화 데이터를 복호하는 화면내 예측 부호화 데이터 복호 장치에 대해서 설명하기로 한 다.

도 12에, 본 실시형태의 화면내 예측 부호화 장치(1)에 의해 생성된 부호화 데이터를 복호하는 본 발명의 일실시형태예로서의 화면내 예측 부호화 데이터 복호 장치(2)의 구성을 도시한다.

본 실시형태의 화면내 예측 부호화 데이터 복호 장치(2)는, 화면내 예측 부호화 장치(1)에 의해 생성된 부호화 데이터를 복호하는 처리를 하기 위해서 입력한 참조원 정보 및 예측 모드(best_mode)의 부호화 데이터를 복호하는 복호부(20)와, 복호한 참조원 정보 및 예측 모드에 기초하여 예측 신호를 복원하는 예측 신호 복원부(21)와, 입력한 부호화 데이터를 복호함으로써 잔차 신호를 복호하는 잔차 신호 복호부(22)와, 예측 신호 복원부(21)가 복원한 예측 신호와 잔차 신호 복호부(22)가 복호한 잔차 신호에 기초하여 복호 화상을 생성하는 복호 화상 생성부(23)을 구비한다.

도 13에, 이와 같이 구성되는 본 실시형태의 화면내 예측 부호화 데이터 복호 장치(2)가 실행하는 흐름도의 일례를 도시한다.

다음으로, 이 흐름도에 따라서 화면내 예측 부호화 데이터 복호 장치(2)가 실행하는 화면내 예측 부호화 데이터의 복호처리에 대해서 상세히 설명하기로 한다.

본 실시형태의 화면내 예측 부호화 데이터 복호 장치(2)는, 도 5의 흐름도에 따라서 화면내 예측 부호화 장치(1)에 의해 생성된 부호화 데이터를 복호할 경우에는, 도 13의 흐름도에 도시한 바와 같이, 우선 최초로 단계 S401에서 입력한 best_refline_x 및 best_refline_y의 부호화 데이터를 복호함과 동시에 입력한 best_mode의 부호화 데이터를 복호한다.

계속해서 단계 S402에서, 복호한 best_refline_x 및 best_refline_y의 값에 기초하여 참조 화소를 취득한다.

계속해서 단계 S403에서, 취득한 참조 화소로부터 복호한 best_mode에 따라서 예측 신호를 복원한다.

계속해서 단계 S404에서, 입력한 부호화 데이터로부터 역양자화, 역변환을 하여 잔차 신호를 복호한다.

계속해서 단계 S405에서, 복원한 예측 신호와 복호한 잔차 신호를 합하여 클리핑 처리를 거쳐 복호 화상 신호를 생성한다.

이와 같이 하여 본 실시형태의 화면내 예측 부호화 데이터 복호 장치(2)는, 화면내 예측 부호화 장치(1)에 의해 생성된 부호화 데이터를 복호하는 처리를 하는 것이다.

다음으로, 본 발명의 유효성을 검증하기 위해 이루어진 실험 결과에 대해서 설명하기로 한다.

도 14에서, 예를 들면 도 10과 같이 refline_x, refline_y의 한쪽을 최근방에 고정시켜 하나의 화상을 부호화한 경우에, 고정되지 않은 쪽의 refline_x 또는 refline_y가 어느 정도 선택되었는지에 대해 그 선택 확률 분포를 구한 실험 결과를 도시한다.

여기에서, 화면 사이즈가 CIF사이즈(352×288)의 화상(ISO, ITU-T 등의 표준 화에서 사용되는 표준 화상 중 하나인 Bus의 화상)을 사용하여 양자화 파라미터(QP)(양자화폭, 즉 양자화의 조도(粗度)를 나타내는 파라미터)를 28로 하고, 15장의 프레임에 대해서 실험을 하였다.

이 실험에서는 하나의 4×4블럭에 대해서 선택되는 refline_x와 refline_y의 조합을 하나의 사상으로 간주하고 그 갯수를 취득하여 각 조합에 대해서 확률을 산출하였다. 괄호내의 수치가 확률을 나타낸다. 1≤refline_x이고, 또한 1≤refline_y의 부분에 대해서는 처리를 하지 않기 때문에 비적용(N/A: Not Applicable)으로 하였다.

이 실험 결과로부터, 약 60%가 종래의 위치(p0)(즉, refline_x=refline_y=0)를 참조하고 있으나, 나머지의 40%는 그 밖의 위치를 참조하고 있었다는 것이 명백해졌다.

즉, 제법 큰 비율로 refline_x=refline_y=O 이외의 참조 화소를 사용하는 것이 좋다는 것을 검증할 수 있었다.

도 15 및 도 16에, 양자화 파라미터(QP)의 값을 변화시킨 경우에, 도 14에 도시한 선택 확률이 어떻게 추이되는지에 대해서 구한 실험 결과를 도시한다. 단, 화상에 대해서는, 도 14의 실험에서 사용한 화상과는 다른 화상(상기 표준 화상 중 하나인 Mobile의 화상)을 사용하였다.

도 15에서는, p₀(refline_x=refline_y=0)에 관한 선택 확률의 추이를 도시하고, 도 16에서는, p₁(refline_x=1, refline_y=0)과, p₂(refline_x=0, refline_y=1) 와, p₃(refline_x=2, refline_y=0)와, p₄(refline_x=0, refline_y=2)와, p₅(refline_x=3, refline_y=0)와, p₆(refline_x=0, refline_y=3)에 대한 선택 확률의 추이를 도시한다.

이 실험 결과로부터 양자화 파라미터(QP)의 값이 증가되면 p₀의 참조 확률이 증가되고 이에 맞춰 p₁∼p₆의 참조 확률이 감소된다는 것이 명백해졌다.

이것은, 양자화 파라미터(QP)의 값이 증가하면 부호화 결과의 화상이 듬성듬성해져 흐릿한 느낌이 들기 때문에, 보다 떨어진 위치에 있는 화소를 참조 화상으로 하여 화면내 예측을 하더라도 그 효과를 얻을 수 없는 데에 그 이유가 있는 것으로 생각된다.

이 실험 결과로부터, 양자화 파라미터(QP)의 값이 8 내지 36의 범위에 있는 경우에는 대개 40 내지 60% 가까이가 p₀ 이외를 참조하고 있다는 사실을 확인할 수 있었다. 따라서 참조원 정보의 부호량을 고려하지 않는 경우에는 확실히 레이트 왜곡 특성이 향상된다는 것을 검증할 수 있었다.

본 발명에서는 참조원 정보를 부호화할 필요가 있다. 따라서 그만큼의 부호량의 증가를 기대하고 종래 수법과 본 발명의 부호화 성능을 비교할 필요가 있다.

도 17에, 이 점에 대해서 수행한 실험 결과를 도시하기로 한다. 여기에서 도면 중에서 횡축은 발생 부호량을 나타내고, 종축은 화질을 나타낸다. 또 도면 중에 도시한 JM의 커브가 종래 수법의 실험 결과를 나타내고, Proposed의 커브가 참조원 정보의 부호량을 가미하지 않은 경우의 본 발명을 적용한 실험 결과를 나타내고, Proposed+OH의 커브가 참조원 정보의 부호량을 가미한 경우의 본 발명을 적용한 실험 결과를 나타낸다.

이 실험은, CIF사이즈의 3종류의 화상(각각 상기 표준 화상인 Bus의 화상, Mobile의 화상, Football의 화상)을 사용하여 양자화 파라미터(QP)의 값을 8에서 36까지 4개씩 변화시키고 각 화상에 대해서 15장의 프레임에 대해 수행하여 각 화상에 대한 결과를 구했다.

아울러 여기에서 구한 참조원 정보의 부호량에 대해서는, 도 15 및 도 16과 같이 각 부호화 대상 화상의 선택 확률 분포로부터 0차 엔트로피를 프레임 단위로 측정하여 산출하고 있다.

도 17의 횡축은 발생 부호량을 나타내고, 종축은 화질을 나타내고 있다. 따라서 왼쪽 위 모서리를 향할수록 바람직한 상태를 도시하고 있다.

이 실험 결과로부터 알 수 있듯이, 참조원 정보의 부호화량을 가미하지 않은 경우의 본 발명은 항상 종래 수법보다도 성능이 좋다. 단, 참조원 정보의 부호화량을 가미한 경우의 본 발명은, 종래 수법보다도 악화되는 경우와 향상되는 경우가 있다.

부호화 전체의 정보량이 증가하는 경우(즉, 고비트레이트 조건하)라면 본 발명의 효과가 커진다. 이것은, 참조원 정보의 부호량이 차지하는 비율이 상대적으로 작아지기 때문이라고 생각된다.

이상의 실험 결과로부터, 종래 수법에 비해 본 발명은 고비트레이트 조건하 에서 레이트 왜곡 특성의 개선을 얻을 수 있다는 것을 검증할 수 있었다.

아울러 상기 표준 화상은 http://media.xiph.org/video/der나 http://trace.eas.asu.edu/yuv/index.html 등에서 입수 가능하다.

본 발명에 의하면, 종래의 화면내 예측으로는 대응할 수 없었던 오클루전이나 잡음을 포함한 화상이나 공간 주파수가 유사한 신호가 주기적으로 발생하는 영상 등에 대해 효율적인 화면내 예측을 실행할 수 있게 되어 압축 효율을 향상시킬 수 있게 된다.

Claims (12)

1. 화면내 예측을 이용하는 영상 부호화 방법로서,

   부호화 대상 블럭으로부터 소정 거리 범위내에 있는 화소를 참조 화소의 후보로서 설정하는 단계와,

   상기 참조 화소 후보 중에서 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 부호화 대상 블럭으로부터의 거리 조건을 변경하면서 순차적으로 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하는 단계와,

   상기 생성한 예측 신호를 사용하여 부호화 대상 블럭을 화면내 예측 부호화할 때의 부호화 비용을 산출하는 단계와,

   상기 산출한 각 부호화 비용에 기초하여 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 최종적으로 결정하는 단계와,

   상기 결정한 참조 화소의 위치를 가리키는 정보를 부호화하는 단계를 구비한 것을

   특징으로 하는 영상 부호화 방법.
2. 제1항에 있어서,

   상기 예측 신호를 생성하는 단계에서는, 부호화 대상 블럭의 위쪽에 위치하는 하나의 참조 라인을 구성하는 화소의 집합과, 부호화 대상 블럭의 왼쪽에 위치하는 하나의 참조 라인을 구성하는 화소의 집합과, 그 2개의 참조 라인의 교점에 위치하는 화소를 참조 화소로서 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하는 것을

   특징으로 하는 영상 부호화 방법.
3. 제2항에 있어서,

   상기 예측 신호를 생성하는 단계에서는, 상기 참조 라인 중 어느 한쪽을 부호화 대상 블럭의 최근방 라인에 고정시킴과 동시에 다른 쪽 라인 위치를 가변으로 함으로써 참조 화소를 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하는 것을

   특징으로 하는 영상 부호화 방법.
4. 제1항에 있어서,

   상기 참조 화소 후보를 설정하는 단계에서는, 양자화의 크기를 나타내는 파라미터의 값에 따라 상기 참조 화소 후보의 설정에 사용하는 상기 거리 범위를 변화시키는 것을

   특징으로 하는 영상 부호화 방법.
5. 제1항에 있어서,

   상기 예측 신호를 생성하는 단계에서는, 선택한 참조 화소에 대해 여러 예측 모드에 대응한 예측 방법을 순차적으로 적용하여 각각의 경우의 예측 신호를 생성 하고,

   상기 부호화 비용을 산출하는 단계에서는, 상기 생성한 각 예측 신호를 사용하여 각각의 상기 부호화 비용을 산출하고,

   참조 화소를 결정시킨 부호화 비용의 산출에 사용된 예측 신호의 예측 모드를 부호화하는 단계를 더 구비한 것을

   특징으로 하는 영상 부호화 방법.
6. 화면내 예측을 이용하는 영상 복호 방법으로서,

   부호화 대상 블럭으로부터 어느 정도 떨어진 위치에 있는 참조 화소를 사용하여 부호화가 이루어졌는지 여부를 나타내는 참조원 정보의 부호화 데이터를 복호함으로써 그 참조원 정보를 획득하는 단계와,

   상기 획득한 참조원 정보에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 참조 화소를 취득하는 단계와,

   상기 취득한 참조 화소에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 예측 신호를 복원하고, 그것을 사용하여 복호 화상 신호를 생성하는 단계를 구비한 것을

   특징으로 하는 영상 복호 방법.
7. 화면내 예측을 이용하는 영상 부호화 장치로서,

   부호화 대상 블럭으로부터 소정 거리 범위내에 있는 화소를 참조 화소의 후 보로서 설정하는 수단과,

   상기 참조 화소 후보 중에서 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 부호화 대상 블럭으로부터의 거리 조건을 변경하면서 순차적으로 선택하고, 그 선택한 참조 화소에 기초하여 예측 신호를 생성하는 수단과,

   상기 생성한 예측 신호를 사용하여 부호화 대상 블럭을 화면내 예측 부호화할 때의 부호화 비용을 산출하는 수단과,

   상기 산출한 각 부호화 비용에 기초하여 부호화 대상 블럭의 화면내 예측에 사용하는 참조 화소를 최종적으로 결정하는 수단과,

   상기 결정한 참조 화소의 위치를 가리키는 정보를 부호화하는 수단을 구비한 것을

   특징으로 하는 영상 부호화 장치.
8. 화면내 예측을 이용하는 영상 복호 장치로서,

   부호화 대상 블럭으로부터 어느 정도 떨어진 위치에 있는 참조 화소를 사용하여 부호화가 이루어졌는지 여부를 나타내는 참조원 정보의 부호화 데이터를 복호함으로써 그 참조원 정보를 획득하는 수단과,

   상기 획득한 참조원 정보에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 참조 화소를 취득하는 수단과,

   상기 취득한 참조 화소에 기초하여 부호화 대상 블럭의 화면내 예측 부호화에 사용된 예측 신호를 복원하고 그것을 사용하여 복호 화상 신호를 생성하는 수단 을 구비한 것을

   특징으로 하는 영상 복호 장치.
9. 제1항에 기재된 영상 부호화 방법의 실현에 사용되는 처리를 컴퓨터에 실행시키기 위한 영상 부호화 프로그램.
10. 제1항에 기재된 영상 부호화 방법의 실현에 사용되는 처리를 컴퓨터에 실행시키기 위한 영상 부호화 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
11. 제6항에 기재된 영상 복호 방법의 실현에 사용되는 처리를 컴퓨터에 실행시키기 위한 영상 복호 프로그램.
12. 제6항에 기재된 영상 복호 방법의 실현에 사용되는 처리를 컴퓨터에 실행시키기 위한 영상 복호 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images