KR20060109317A - 프로그램, 정보 처리 장치, 정보 처리 방법, 및 기록 매체 - Google Patents

Abstract

본발명은 프로그램, 정보 처리 장치, 정보 처리 방법, 및 기록 매체에 고나한 것으로서, 인덱스 파일과 프록시 파일을 생성한다.

비트 스트림 해석부(32)는 비트 스트림 취득부(31)에 의해 취득된 비트 스트림을 해석하는 동시에, 인코더(36), 및 프록시 파일 기억부(37)에 의해 실행되는 처리의 결과를 해석하여 인덱스 파일을 생성하고, 인덱스 파일 기억부(33)에 공급하여 기억시키고, 또한 I 픽처 및 P 픽처를 디코더(34)에 공급한다. 디코더(34)는 I 픽처 및 P 픽처를 디코드하여, P 픽처에 대응하는 비압축 베이스 밴드 화상을 생성하고, 인코더(36)에 공급한다. 인코더(36)는 공급된 P 픽처에 대응하는 비압축 베이스 밴드 화상 데이터를 프레임 내 부호화에 의해 I 픽처로서 인코드하고, 생성된 I 픽처를 프록시 파일 기억부(37)에 공급하여 프록시 파일을 생성시킨다. 본 발명은 재생 장치에 적용할 수 있다.

인덱스 파일, 프록시 파일, 비트 스트림, 재생 장치, 프레임.

Description

프로그램, 정보 처리 장치, 정보 처리 방법, 및 기록 매체 {PROGRAM, INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND RECORDING MEDIUM}

도 1은 본 발명을 적용한 재생 장치의 구성을 나타낸 블록도이다.

도 2는 도 1의 변환부 구성을 나타낸 블록도이다.

도 3은 인덱스 파일에 대하여 설명하기 위한 도면이다.

도 4는 I 픽처의 비트 레이트를 고정으로 하는 경우에 대하여 설명하기 위한 도면이다.

도 5는 I 픽처의 비트 레이트를 변동으로 하는 경우에 대하여 설명하기 위한 도면이다.

도 6은 도 1의 재생부 구성을 나타낸 블록도이다.

도 7은 P 픽처를 랜덤 재생하는 경우에 대하여 설명하기 위한 도면이다.

도 8은 B 픽처를 랜덤 재생하는 경우에 대하여 설명하기 위한 도면이다.

도 9는 퍼스널 컴퓨터의 구성을 나타낸 블록도이다.

도 10은 도 9의 퍼스널 컴퓨터에서 실현되는 기능에 대하여 설명하기 위한 기능 블록도이다.

도 11은 프록시 파일 생성 처리(1)에 대하여 설명하기 위한 플로차트이다.

도 12는 랜덤 재생 처리(1)에 대하여 설명하기 위한 플로차트이다.

도 13은 PI 변환 수를 변경한 경우에 대하여 설명하기 위한 도면이다.

도 14는 최소 디코드 수에 대하여 설명하기 위한 도면이다.

도 15는 최소 디코드 수에 대하여 설명하기 위한 도면이다.

도 16은 최소 디코드 수에 대하여 설명하기 위한 도면이다.

도 17은 최소 디코드 수에 대하여 설명하기 위한 도면이다.

도 18은 최소 디코드 수에 대하여 설명하기 위한 도면이다.

도 19는 변환하는 P 픽처의 설정 처리에 대하여 설명하기 위한 플로차트이다.

도 20은 디코드 가능 프레임 수 산출 처리에 대하여 설명하기 위한 플로차트이다.

도 21은 변환하는 P 픽처의 설정에 대하여 설명하기 위한 도면이다.

도 22는 프록시 파일 생성 처리(2)에 대하여 설명하기 위한 플로차트이다.

도 23은 랜덤 재생 처리(2)에 대하여 설명하기 위한 플로차트이다.

[도면의 주요 부분에 대한 부호의 설명]

1: 재생 장치 11: 변환부

12: 재생부 31: 비트 스트림 취득부

32: 비트 스트림 해석부 33: 인덱스 파일 기억부

34: 디코더 35: 참조 화상용 메모리

36: 인코더 37: 프록시 파일 기억부

51: 조작 입력 취득부 52: 디코드 처리부

53: 재생 영상 출력부 61: 인덱스 파일 취득부

62: 디코드 제어부 63: 비트 스트림 취득부

64: 프록시 파일 취득부 65: 스위치

66: 디코더 67: 참조 화상용 메모리

201: 퍼스널 컴퓨터 202: 마우스

203: 키보드 204: 기억 장치,

205: 외부 영상 기록 재생 장치 221: CPU

222: ROM 223: RAM

226: HDD

일본국 특개평 8(1996)-102951호 공보

본 발명은 프로그램, 정보 처리 장치, 정보 처리 방법, 및 기록 매체에 관한 것이며, 특히, 랜덤 재생을 행하는 경우에 사용하기에 바람직한 프로그램, 정보 처리 장치, 정보 처리 방법, 및 기록 매체에 관한 것이다.

동화상 데이터의 대표적인 부호화 방식으로서는, MPEG(Moving picture experts group) 부호화 방식으로 대표되는 모션 보상 예측 부호화 방식을 들 수 있 다.

모션 보상 예측 부호화 방식에는, 크게 나누어 인트라 부호화(프레임 내 부호화)와 인터 부호화(프레임 간 참조 부호화)의 2 종류의 부호화 방식이 있다. 인트라 부호화에서는, 피(被)부호화 화상 내의 매크로 블록 단위의 상관 관계에 따라 부호화가 행해진다. 인터 부호화에서는, 피부호화 화상에 시간적으로 전후하는 화상이 참조 화상으로 되고, 그 참조 화상으로부터 생성되는 예측 화상과 피부호화 화상과의 차분(差分)이 부호화된다(예를 들면, 일본국 특개평 8(1996년)-102951호 공보 참조).

종래의 MPEG의 디코드에 있어서, P 프레임이 디코드되는 경우, 참조 화상으로서의 직전의 I 프레임 또는 P 프레임이 디코드되어 참조 화상이 생성되고, 이것을 기초로 목적으로 하는 P 프레임이 디코드된다. 그러므로, GOP의 최후의 쪽에 위치하는 P 프레임이 디코드되는 경우, 목적으로 하는 P 프레임을 디코드하기 위해 복수개의 프레임을 디코드할 필요가 생긴다.

또, B 프레임이 디코드되는 경우, 그 전후의 P 프레임을 참조 화상으로서 이용할 필요가 있으며, 디코드하고 싶은 B 프레임의 디코드 전에 전후의 P 프레임을 디코드해 둘 필요가 있다.

따라서, 랜덤 재생(스크러브 재생이라고도 한다) 등에 있어서, 스트림 내에서 시간적으로 해리(解離)한 P 프레임, B 프레임을 재생하고 싶은 경우, 그 이외의 프레임을 각각 참조 화상으로서 사용하기 위해 디코드하는 시간이 걸려 버려, 필요 한 영상을 단시간에 디코드하여 출력할 수 없다.

본 발명은 이와 같은 상황을 감안하여 이루어진 것이며, 랜덤 재생을 행하는 경우에, 필요한 영상을 단시간에 출력할 수 있도록 하는 것이다.

본 발명의 일측면의 프로그램은 비트 스트림 중, 전방향(前方向) 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 스텝과, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 스텝과, 비트 스트림을 해석하는 해석 스텝과, 부호화 스텝의 처리에 의해 생성된 부호화 데이터에 관한 부호화 정보와 해석 스텝의 처리에 의한 해석 결과를 기초로, 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 스텝을 포함하는 처리를 컴퓨터에 실행시킨다.

부호화 스텝의 처리에 의해 부호화된 부호화 데이터, 및 속성 정보 생성 스텝의 처리에 의해 생성된 속성 정보를 기초로, 비트 스트림을 복호하는 비트 스트림 복호 스텝을 추가로 포함시키도록 할 수 있다.

비트 스트림 복호 스텝의 처리에는, 복호되는 프레임의 부호화 타입을 판단하는 판단 스텝과, 판단 스텝의 처리에 의해, 복호되는 프레임이 비트 스트림 중의 프레임 내 부호화 프레임이라고 판단된 경우, 비트 스트림 중 복호되는 프레임 내 부호화 프레임을 복호하는 제1 복호 스텝과, 판단 스텝의 처리에 의해, 복호되는 프레임이 비트 스트림 중의 전방향 예측 부호화 프레임이라고 판단된 경우, 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 복호되는 전방향 예측 부호화 프 레임에 대응하는 부호화 데이터를 복호하는 제2 복호 스텝과, 판단 스텝의 처리에 의해, 복호되는 프레임이 비트 스트림 중의 양방향 예측 부호화 프레임이라고 판단된 경우, 양방향 예측 부호화 프레임의 복호에 필요한 비트 스트림 중의 프레임 내 부호화 프레임을 복호하여 참조 화상을 생성하거나, 또는 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 양방향 예측 부호화 프레임의 복호에 필요한 비트 스트림의 전방향 예측 부호화 프레임에 대응하는 부호화 데이터를 복호하여 참조 화상을 생성하는 참조 화상 생성 스텝과, 참조 화상 생성 스텝의 처리에 의해 생성된 참조 화상을 참조하여, 비트 스트림 중의 양방향 예측 부호화 프레임을 복호하는 제3 복호 스텝을 포함시키도록 할 수 있다.

부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을, 고정 레이트의 프레임 내 부호화 데이터로 부호화시키도록 할 수 있다.

부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을, 변동 레이트의 프레임 내 부호화 데이터로 부호화시키도록 할 수 있다.

전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임을 선택적으로 복호시키고, 부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 소정 수의 전방향 예측 부호화 프레임을 프레임 내 부호화시키도록 할 수 있다.

1 프레임에 대응하는 화상의 표시 내에 복호 처리를 실행하는 것이 가능한 프레임 수와, 전방향 예측 부호화 프레임의 수를 기초로, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 선택적으로 복호되는 소정 수의 전방향 예측 부호화 프레임을 설정하는 설정 스텝을 추가로 포함시키도록 할 수 있다.

1 프레임에 대응하는 화상의 표시 시간 내에 복호 처리를 실행하는 것이 가능한 프레임 수를 산출하는 산출 스텝을 추가로 포함시키도록 할 수 있다.

전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임의 연속 수가 가장 작아지도록, 복호되는 전방향 예측 부호화 프레임을 소정 수 선택적으로 복호시키도록 할 수 있다.

본 발명의 일측면의 정보 처리 장치는 비트 스트림 중, 전방향 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 수단과, 전방향 예측 부호화 프레임 복호 수단에 의해 복호된 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 수단과, 비트 스트림을 해석하여 비트 스트림의 해석 결과 및 부호화 수단에 의해 생성된 부호화 데이터에 관한 부호화 정보를 기초로, 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 수단을 구비한다.

부호화 수단에 의해 생성된 부호화 데이터, 및 속성 정보 생성 수단에 의해 생성된 속성 정보를 기초로, 비트 스트림을 복호하는 비트 스트림 복호 수단을 추가로 구비하도록 할 수 있다.

본 발명의 일측면의 정보 처리 방법은 비트 스트림 중, 전방향 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 스텝과, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 스텝과, 비트 스트림을 해석하는 해석 스텝과, 부호화 스텝의 처리에 의해 생성된 부호화 데이터에 관한 부호화 정보와 해석 스텝의 처리에 의한 해석 결과를 기초로, 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 스텝을 포함한다.

본 발명의 일측면에 있어서는, 전방향 예측 부호화 프레임이 복호되고, 복호된 전방향 예측 부호화 프레임이 프레임 내 부호화되고, 비트 스트림이 해석되어 부호화에 관한 정보와 해석 결과를 기초로, 속성 정보가 생성된다. 이 프레임 내 부호화 데이터 및 속성 정보는 비트 스트림의 복호에 이용하는 것이 가능하다.

본 발명의 일측면에 의하면, 비트 스트림의 속성 정보를 생성할 수 있고, 특히, 전방향 예측 부호화 프레임이 복호되고, 복호된 전방향 예측 부호화 프레임이 프레임 내 부호화되므로, 프레임 내 부호화된 프레임과, 속성 정보를 사용하여 비트 스트림을 고속으로 랜덤 재생하는 것이 가능하게 된다.

이하에 본 발명의 실시예를 설명하지만, 본 발명의 구성 요건과, 명세서 또는 도면에 기재된 실시예와의 대응 관계를 예시하면, 다음과 같이 된다. 이 기재는 본 발명을 서포트하는 실시예가 명세서 또는 도면에 기재되어 있는 것을 확인하기 위한 것이다. 따라서, 명세서 또는 도면 중에는 기재되어 있지만, 본 발명의 구성 요건에 대응하는 실시예로서, 여기에는 기재되어 있지 않은 실시예가 있다고 해도, 그것은 그 실시예가 그 구성 요건에 대응하는 것이 아닌 것을 의미하는 것은 아니다. 역으로, 실시예가 구성 요건에 대응하는 것으로서 여기에 기재되어 있다고 해도, 그것은 그 실시예가 그 구성 요건 이외의 구성 요건에는 대응하지 않는 것인 것을 의미하는 것도 아니다.

본 발명의 일측면의 프로그램 또는 정보 처리 방법은 비트 스트림 중, 전방향 예측 부호화 프레임(예를 들면, P 픽처)을 복호하는 전방향 예측 부호화 프레임 복호 스텝(예를 들면, 도 11의 스텝 S5의 처리)과, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 스텝(예를 들면, 도 11의 스텝 S7의 처리)과, 비트 스트림을 해석하는 해석 스텝(예를 들면, 도 11의 스텝 S3의 처리)과, 부호화 스텝의 처리에 의해 생성된 부호화 데이터에 관한 부호화 정보(예를 들면, 도 3의 Proxy File Picture Size, Proxy File Address)와 해석 스텝의 처리에 의한 해석 결과를 기초로, 비트 스트림을 복호하기 위해 이용 가능한 속성 정보(예를 들면, 인덱스 파일)를 생성하는 속성 정보 생성 스텝(예를 들면, 도 11의 스텝 S11의 처리)을 포함하는 처리를 컴퓨터에 실행시킨다.

부호화 스텝의 처리에 의해 부호화된 부호화 데이터, 및 속성 정보 생성 스텝의 처리에 의해 생성된 속성 정보를 기초로, 비트 스트림을 복호하는 비트 스트림 복호 스텝(예를 들면, 도 12의 스텝 S43 내지 스텝 S50의 처리)을 추가로 포함할 수 있다.

비트 스트림 복호 스텝의 처리는 복호되는 프레임의 부호화 타입을 판단하는 판단 스텝(예를 들면, 도 12의 스텝 S43 또는 스텝 S44의 처리)과, 판단 스텝의 처리에 의해, 복호되는 프레임이 비트 스트림 중의 프레임 내 부호화 프레임(예를 들면, I 픽처)이라고 판단된 경우, 비트 스트림 중 복호되는 프레임 내 부호화 프레 임을 복호하는 제1 복호 스텝(도 12의 스텝 S46의 처리)과, 판단 스텝의 처리에 의해, 복호되는 프레임이 비트 스트림 중의 전방향 예측 부호화 프레임(예를 들면, P 픽처)이라고 판단된 경우, 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 복호되는 전방향 예측 부호화 프레임에 대응하는 부호화 데이터를 복호하는 제2 복호 스텝(도 12의 스텝 S45의 처리)과, 판단 스텝의 처리에 의해 복호되는 프레임이 비트 스트림 중의 양방향 예측 부호화 프레임(예를 들면, B 픽처)이라고 판단된 경우, 양방향 예측 부호화 프레임의 복호에 필요한 비트 스트림 중의 프레임 내 부호화 프레임을 복호하여 참조 화상을 생성하거나, 또는 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 양방향 예측 부호화 프레임의 복호에 필요한 비트 스트림의 전방향 예측 부호화 프레임에 대응하는 부호화 데이터를 복호하여 참조 화상을 생성하는 참조 화상 생성 스텝(도 12의 스텝 S48의 처리)과, 참조 화상 생성 스텝의 처리에 의해 생성된 참조 화상을 참조하여, 비트 스트림 중의 양방향 예측 부호화 프레임을 복호하는 제3 복호 스텝(도 12의 스텝 S49의 처리)을 포함할 수 있다.

부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을, 고정 레이트의 프레임 내 부호화 데이터로 부호화할(예를 들면, 도 4에 나타낸 바와 같이 하여 부호화할) 수 있다.

부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 전방향 예측 부호화 프레임을, 변동 레이트의 프레임 내 부호화 데이터로 부호화할(예를 들면, 도 5에 나타낸 바와 같이 하여 부호화할) 수 있다.

전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임을 선택적으로(예를 들면, 도 14 내지 도 18을 사용하여 설명한 바와 같이) 복호하고, 부호화 스텝의 처리에서는, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 소정 수의 전방향 예측 부호화 프레임을 프레임 내 부호화할 수 있다.

1 프레임에 대응하는 화상의 표시 내에 복호 처리를 실행하는 것이 가능한 프레임 수(예를 들면, 디코드 가능 프레임 수)와, 전방향 예측 부호화 프레임의 수를 기초로, 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 선택적으로 복호되는 소정 수의 전방향 예측 부호화 프레임을 설정하는 설정 스텝(예를 들면, 도 19에 나타내는 처리)을 추가로 포함할 수 있다.

1 프레임에 대응하는 화상의 표시 시간 내에 복호 처리를 실행하는 것이 가능한 프레임 수(예를 들면, 디코드 가능 프레임 수)를 산출하는 산출 스텝(예를 들면, 도 19의 스텝 S81의 처리)을 추가로 포함할 수 있다.

전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임의 연속 수가 가장 작아지도록(예를 들면, 도 14 내지 도 18을 사용하여 설명한 바와 같이), 복호되는 전방향 예측 부호화 프레임을 소정 수 선택적으로 복호할 수 있다.

본 발명의 일측면의 정보 처리 장치는 비트 스트림을 복호하기 위해 이용 가능한 정보를 생성하는 정보 처리 장치(예를 들면, 도 1의 재생 장치(1) 또는 도 9의 퍼스널 컴퓨터(201))로서, 비트 스트림 중, 전방향 예측 부호화 프레임(P 픽처) 을 복호하는 전방향 예측 부호화 프레임 복호 수단(예를 들면, 도 2의 디코더(34))과, 전방향 예측 부호화 프레임 복호 수단에 의해 복호된 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 수단(예를 들면, 도 2의 인코더(36))과, 비트 스트림을 해석하고, 비트 스트림의 해석 결과 및 부호화 수단에 의해 생성된 부호화 데이터에 관한 부호화 정보(예를 들면, 도 3의 Proxy File Picture Size, Proxy File Address)를 기초로, 비트 스트림을 복호하기 위해 이용 가능한 속성 정보(예를 들면, 인덱스 파일)를 생성하는 속성 정보 생성 수단(예를 들면, 도 2의 비트 스트림 해석부(32))을 구비한다.

부호화 수단에 의해 생성된 부호화 데이터, 및 속성 정보 생성 수단에 의해 생성된 속성 정보를 기초로, 비트 스트림을 복호하는 비트 스트림 복호 수단(예를 들면, 도 6의 재생부(12))을 추가로 구비할 수 있다.

이하, 도면을 참조하여, 본 발명의 실시예에 대하여 설명한다.

도 1에 본 발명을 적용한 재생 장치(1)의 구성예를 나타낸다.

재생 장치(1)는 변환부(11)와 재생부(12)에 의해 구성되어 있다.

변환부(11)는, 예를 들면, Mpeg2 LongGOP 스트림 등의 프레임 간 참조 부호화에 의해 부호화된 비트 스트림(I 픽처(프레임 내 부호화 프레임), P 픽처(전방향 예측 부호화 프레임), 및 B 픽처(양방향 예측 부호화 프레임)에 의해 구성되어 있는 비트 스트림)의 공급을 받아, 재생부(12)에서 디코드(복호)되는 경우에 참조되는 인덱스 파일을 생성하는 동시에, 공급된 비트 스트림 중의 P 픽처를 인코드(부호화)하여 I 픽처로 변환함으로써 프록시 파일을 생성하고, 인덱스 파일 및 프록시 파일을 재생부(12)에 공급한다. 변환부(11)의 상세에 대해서는, 도 2를 사용하여 후술한다.

재생부(12)는 I 픽처, P 픽처, 및 B 픽처가 포함되어 있는 비트 스트림의 공급을 받는 동시에, 변환부(11)로부터 인덱스 파일 및 프록시 파일의 공급을 받고, 사용자의 조작 입력에 따라, 비트 스트림을 디코드하여, 사용자가 원하는 위치로부터 재생한다. 재생부(12)의 상세에 대해서는, 도 6을 사용하여 후술한다.

도 2는 도 1의 변환부(11)의 보다 상세한 구성예를 나타낸 블록도이다.

비트 스트림 취득부(31)는 I 픽처, P 픽처, 및 B 픽처가 포함되어 있는 비트 스트림의 공급을 받아 비트 스트림 해석부(32)에 공급한다.

비트 스트림 해석부(32)는 I 픽처, P 픽처, 및 B 픽처가 포함되어 있는 비트 스트림의 공급을 받아 이 중 I 픽처 및 P 픽처를 디코더(34)에 공급한다.

또, 비트 스트림 해석부(32)는 디코더(34), 인코더(36), 및 프록시 파일 기억부(37)를 제어한다. 또, 비트 스트림 해석부(32)는 공급된 비트 스트림을 해석하는 동시에, 인코더(36)에 의해 실행되는 처리 결과, 및 후술하는 프록시 인덱스 기억부(38)에 기억되는 정보를 해석하고, 도 3에 나타내는 인덱스(index) 파일을 생성하여, 인덱스 파일 기억부(33)에 공급한다.

도 3에 나타내는 인덱스 파일에는, 비트 스트림 취득부(31)에 의해 취득되어 비트 스트림 해석부(32)에 공급된 오리지널 비트 스트림을 디코드하는 경우에 참조되는 정보가 기재되어 있다. 구체적으로는, 인덱스 파일에는, 디스플레이 오더(Display Order)에 있어서의 픽처의 배열 순서와, 스트림 오더(Stream Order)에 있어서의 픽처의 배열 순서, 그리고, 디스플레이 오더로부터 스트림 오더에 픽처의 배열을 변환시키기 위한 픽처의 변위량(Temporal Offset)이 기재되어 있다. 또, 인덱스 파일에는, 스트림 오더에 있어서의 시퀀스 헤더(Sequence Header)의 위치를 나타내는 정보가 도면 중에서는, 시퀀스 헤더 있음을 1, 없음을 0으로 하여 기재되고, 전방향 또는 후방향으로의 참조 화상의 유무를 나타내는 정보(Forward/Backward Prediction(Picture Type))가 기재되어 있다.

그리고, 전방향 또는 후방향으로의 참조 화상의 유무를 나타내는 정보는 이 예에서는, 공급되는 비트 스트림이 OpenGOP 형식인 것으로 하고, 전방향 참조 프레임(즉 P 픽처)을 「10」, 양방향 참조 프레임(즉 B 픽처)을 「11」, 그리고, 프레임 내 부호화 데이터(즉 I 픽처)를 「00」으로 하여 기재되는 것으로 한다. 그리고, 공급되는 비트 스트림이 ClosedGOP 형식인 경우, 프레임 내 부호화 데이터(즉 I 픽처)에 계속되는 2매의 B 픽처는 후방향만을 참조하므로, 「01」이 기재되는 것으로 한다.

그리고, 인덱스 파일에는, 각각의 픽처의 픽처 사이즈(Picture Size)와, 픽처의 스트림 내 또는 기록 영역 내에서의 어드레스(Address)가 기재되어 있다. 또, 인덱스 파일에는, 그 픽처와 키 프레임이 되는 픽처(여기서는 프레임 내 부호화 처리가 행해지고 있는 I 픽처)와의 거리를 나타내는 정보(Key Frame Offset(decimal))나, 디코더의 가상 입력 버퍼의 축적량을 90KHz 클록의 시간으로 나타내는 VbvDelay(VBV: Video buffer verifier)가 기재되어 있다. 또한, 인덱스 파일에는, 그 픽처를 디코드하기 위해 필요하게 되는 전방향 화상 중, 가장 재생 프레임으로부터 먼 프레임 간의 프레임 수(깊이)를 나타내는 깊이 정보(Depth of Past Frames for Decoding)가 기재되어 있다.

또한, 인덱스 파일에는, 프록시 파일에 포함되어 있는 오리지널 스트림에서의 P 픽처에 대응하는 프레임으로서 인코더(36)에 의해 인코드된 I 픽처에 관한 부호화 정보로서, 픽처 사이즈(Proxy File Picture Size)와, 그들 프레임의 어드레스(Proxy File Address)가 기재되어 있다. 이들 정보는 후술하는 프록시 인덱스 기억부(38)에 기억되어 있다.

프록시 파일의 상세에 대해서는, 후술한다.

인덱스 파일 기억부(33)는 비트 스트림 해석부(32)로부터 공급되는, 도 3을 사용하여 설명한 인덱스 파일을 기억하여 재생부(12)에 출력한다.

디코더(34)는 비트 스트림 해석부(32)로부터 공급된 I 픽처 및 P 픽처를 디코드하여 비압축 베이스 밴드 화상을 생성하고, P 픽처에 대응하는 비압축 베이스 밴드 화상 데이터를 인코더(36)에 공급한다. 이 때, 디코더(34)는 생성된 비압축 베이스 밴드 화상이, 그 후 디코드되는 프레임의 참조 화상으로서 필요한 경우, 생성된 비압축 베이스 밴드 화상을 참조 화상용 메모리(35)에도 공급하여 기억시키고, P 픽처를 디코드하는 경우, 참조 화상용 메모리(35)에 기억되어 있는 참조용 화상을 적당히 참조한다.

인코더(36)는 공급된 P 픽처에 대응하는 비압축 베이스 밴드 화상 데이터를, 프레임 내 부호화에 의해 I 픽처로서 인코드하여 생성된 I 픽처를 프록시 파일 기억부(37)에 공급한다. 또, 인코더(36)는 압축 처리 시(I 픽처 생성 시)의 파라미 터로서, 예를 들면, 압축 레이트 등을 설정할 수 있다.

도 4를 참조하여, 인코더(36)로부터 출력되는 I 픽처의 비트 레이트를 고정으로 하는 경우에 대하여 설명한다.

인코더(36)는 출력되는 I 픽처의 비트 레이트를 고정으로 하는 경우, 예를 들면, 프록시 파일 기억부(37)의 기억 용량 등에 따른 소정의 비트 레이트로 되도록, I 픽처를 생성한다. 일반적으로, I 픽처보다, 전방 참조를 사용한 P 픽처 쪽이 정보 량이 적으므로, P 픽처를 재압축하여 I 픽처에 인코드하는 경우의 비트 레이트는 변환 전(P 픽처)의 비트 레이트보다 큰 비트 레이트로 하는 쪽이 화질을 유지하기 쉬워 바람직하다. 또, 이 비트 레이트를 사용자에 의해 설정 가능하도록 해도 된다.

다음에, 도 5를 참조하여, 인코더(36)로부터 출력되는 I 픽처의 비트 레이트를 변동으로 하는 경우에 대하여 설명한다.

인코더(36)는 비트 스트림 해석부(32), 또는 디코더(34)로부터, 오리지널 비트 스트림의 I 픽처(GOP 단위로 선두의 I 픽처)의 레이트를 취득하고, 그 값에 따른 비트 레이트로 되도록 I 픽처를 생성한다. 일반적으로, 오리지널 압축 스트림의 I 픽처의 비트 레이트는 그 GOP에 있어서의 영상의 복잡함을 반영하고 있다. 따라서, P 픽처로부터 변환되어 생성되는 I 픽처의 비트 레이트도, GOP에 있어서의 영상의 복잡함을 반영하고 있는 선두의 I 픽처의 비트 레이트에 따라 변동시킴으로써, 화질의 열화를 방지하는 것이 가능하게 된다.

그리고, 프록시 파일 기억부(37)는 인코더(36)로부터 공급된, 도 4 또는 도 5를 사용하여 설명한 바와 같이 하여 생성되고, 인코더(36)로부터 공급된 I 픽처의 데이터를 기초로, 프록시 파일(proxy, 즉 대리 데이터 파일)을 생성하여 기억하고, 재생부(12)에 출력한다.

프록시 인덱스 기억부(38)는 인코더(36)로부터, 공급된 P 픽처에 대응하는 비압축 베이스 밴드 화상 데이터가 프레임 내 부호화에 의해 I 픽처로서 인코드되어 I 픽처가 생성될 때마다, 생성된 I 픽처에 관한 부호화 정보로서, 픽처 사이즈(Proxy File Picture Size)와, 그들 프레임의 어드레스(Proxy File Address)를 프록시 인덱스로서 취득하여 기억하고, 비트 스트림 해석부(32)에 공급한다.

도 6은 도 1의 재생부(12)의 보다 상세한 구성예를 나타낸 블록도이다.

재생부(12)는 조작 입력 취득부(51), 디코드 처리부(52), 및 재생 영상 출력부(53)에 의해 구성되어 있다.

조작 입력 취득부(51)는 사용자의 조작 입력을 받아 사용자의 조작 입력을 나타내는 신호를 디코드 처리부(52)에 공급한다.

디코드 처리부(52)는 인덱스 파일 취득부(61), 디코드 제어부(62), 비트 스트림 취득부(63), 프록시 파일 취득부(64), 스위치(65), 디코더(66), 및 참조 화상용 메모리(67)로 구성되며, 조작 입력 취득부(51)로부터 공급되는 사용자의 조작 입력에 따라, 디코드 처리를 실행하여 재생 영상 출력부(53)에 공급한다.

인덱스 파일 취득부(61)는 변환부(11)의 인덱스 파일 기억부(33)로부터 출력되는 인덱스 파일을 취득하여 디코드 제어부(62)에 공급한다.

비트 스트림 취득부(63)는 재생 장치(1)에 공급된 오리지널 비트 스트림을 취득하고, 조작 입력 취득부(51)로부터 공급되는 사용자의 조작 입력에 따라, 재생 출력되는 프레임, 또는 재생 출력되는 프레임의 디코드에 필요한 프레임을 스위치(65)에 출력한다.

프록시 파일 취득부(64)는 변환부(11)의 프록시 파일 기억부(37)로부터 출력된 프록시 파일, 즉 P 픽처로부터 변환되어 생성된 I 픽처의 데이터를 취득하고, 조작 입력 취득부(51)로부터 공급되는 사용자의 조작 입력에 따라, 재생 출력되는 프레임, 또는 재생 출력되는 프레임의 디코드에 필요한 프레임을 스위치(65)에 출력한다.

스위치(65)는 디코드 제어부(62)의 제어에 따라, 비트 스트림 취득부(63)로부터 공급된 오리지널 비트 스트림, 또는 프록시 파일 취득부(64)로부터 공급된 P 픽처로부터 변환되어 생성된 I 픽처 중 어느 하나를 디코더(66)에 공급한다.

디코드 제어부(62)는 인덱스 파일 취득부(61)로부터 공급된 인덱스 파일을 기초로, 스위치(65)를 전환하여 디코더(66)에 공급되는 비트 스트림을 제어한다. 구체적으로는, 디코드 제어부(62)는 재생 출력하고 싶은 프레임이 오리지널 비트 스트림에서의 I 픽처인 경우, 비트 스트림 취득부(63)에 의해 공급되는, 재생 장치(1)에 공급된 오리지널 비트 스트림의 I 픽처가 디코더(66)에 공급되도록 스위치(65)를 제어한다. 또, 디코드 제어부(62)는 재생 출력하고 싶은 프레임이 오리지널 비트 스트림에서의 P 픽처인 경우, 프록시 파일 취득부(64)로부터 공급되는, P 픽처로부터 변환되어 생성된 I 픽처의 데이터가 디코더(66)에 공급되도록 스위치(65)를 제어한다. 또, 디코드 제어부(62)는 재생 출력하고 싶은 프레임이 오리 지널 비트 스트림에서의 B 픽처인 경우, 프록시 파일 취득부(64)로부터 공급되는, P 픽처로부터 변환되어 생성된 I 픽처의 데이터가 디코더(66)에 공급되도록 스위치(65)를 제어하고, 이들이 디코드되어 참조 화상이 생성된 후, 오리지널 비트 스트림의 B 픽처가 디코더(66)에 공급되도록 스위치(65)를 제어한다.

디코더(66)는 스위치(65)로부터 공급된 압축 프레임 화상 데이터를 디코드하여, 비압축 베이스 밴드 화상을 생성하고, 재생 영상 출력부(53)에 공급한다. 이 때, 디코더(34)는 생성된 비압축 베이스 밴드 화상이, 그 후 디코드되는 프레임의 참조 화상으로서 필요하게 되는 경우, 생성된 비압축 베이스 밴드 화상을 참조 화상용 메모리(67)에도 공급하여 기억시켜, P 픽처 또는 B 픽처를 디코드하는 경우, 참조 화상용 메모리(67)에 기억되어 있는 참조용 화상을 적당히 참조한다.

재생 영상 출력부(53)는 디코더(66)로부터 공급된, 디코드 끝난 비압축의 화상 데이터(베이스 밴드 화상 데이터)에 대하여, 필요에 따라, 예를 들면, 색보정이나 사이즈 보정, 슬로 재생 시에 있어서의 필드 컨트롤 등 디코드된 화상이 정확하게 재생 출력되도록 각종 보정을 행하고, 보정 후의 출력 베이스 밴드 화상 데이터를 출력한다.

다음에, 도 7을 참조하여, 재생부(12)에서, 오리지널 비트 스트림에서의 P 픽처를 디코드하는 경우에 대하여 설명한다.

예를 들면, Mpeg2 LongGOP의 비트 스트림에서, P11 프레임을 재생 출력하는 경우, 종래에는 도 7 (A)에 나타낸 바와 같이, P11을 포함하는 GOP 선두의 I 픽처인 I2 프레임을 디코드하고, 이어서, P5, P8 프레임을 디코드하여 참조 프레임 화 상 데이터를 생성한 후, 목적이 되는 P11 프레임을 디코드할 수 있도록 되어 있었다.

이에 대하여, 본 발명을 적용한 재생부(12)에서 P11 프레임을 재생 출력하는 경우, 도 7 (B)에 나타낸 바와 같이, P11 프레임에 대응하는 프레임 내 압축된 I 픽처인 I11 프레임을 프록시 파일로부터 추출하여 디코드하고, 재생 출력하면 된다.

따라서, 본 발명을 적용한 재생부(12)에서 P11 프레임을 재생 출력하는 경우, 종래의 디코드 회수 4회와 비교하여, 디코드 회수는 1회만으로 되어, 고속으로 지정된 프레임을 재생 출력할 수 있다.

다음에, 도 8을 참조하여, 재생부(12)에서, 오리지널 비트 스트림에서의 B 픽처를 디코드하는 경우에 대하여 설명한다.

예를 들면, Mpeg2 LongGOP의 비트 스트림에서, B12 프레임을 재생 출력하는 경우, 종래에는 도 8 (A)에 나타낸 바와 같이, B12를 포함하는 GOP 선두의 I 픽처인 I2 프레임을 디코드하고, 이어서, P5, P8, P11, P14 프레임을 디코드하여 참조 프레임 화상 데이터를 생성한 후, 목적이 되는 B12 프레임을 디코드할 수 있도록 되어 있었다.

이에 대하여, 본 발명을 적용한 재생부(12)에서 B12 프레임을 재생 출력하는 경우, 도 8 (B)에 나타낸 바와 같이, B12 프레임의 참조 화상으로서 필요한 P11 프레임 및 P14 프레임에 대응하는, 프레임 내 압축된 I 픽처인 I11 프레임 및 I14 프레임을 디코드하고, 이들을 참조 화상으로서 목적이 되는 B12 프레임을 디코드하여 재생 출력하면 된다.

따라서, 본 발명을 적용한 재생부(12)에서 B12 프레임을 재생 출력하는 경우, 종래의 디코드 회수 6회와 비교하여, 디코드 회수는 3회로 되어, 고속으로 지정된 프레임을 재생 출력할 수 있다.

전술한 일련의 처리는 하드웨어에 의해 실행시킬 수도 있고, 소프트웨어에 의해 실행시킬 수도 있다. 이 경우, 예를 들면, 재생 장치(61)는 도 9에 나타낸 바와 같은 퍼스널 컴퓨터(201)에 의해 구성된다.

도 9에서, CPU(Central Processing Unit)(221)는 ROM(Read Only Memory)(222)에 기억되어 있는 프로그램, 또는 HDD(226)로부터 RAM(Random Access Memory)(223)에 로드된 프로그램에 따라 각종의 처리를 실행한다. RAM(223)에는 또, CPU(221)가 각종의 처리를 실행하는 데 있어서 필요한 데이터 등도 적당히 기억된다.

CPU(221), ROM(222), 및 RAM(223)은 버스(224)를 통해 서로 접속되어 있다. 이 버스(224)에는 또, 인터페이스(I/F)(225-1 내지 225-3), HDD(hard Disc Drive)(226), 영상 특수 효과 음성 믹싱 처리부(227), 및 신호 처리부(228)도 접속되어 있다.

인터페이스(225-1)에는, 키보드(202), 마우스(203) 등의 입력 디바이스가 접속되어 있다. 인터페이스(225-2)에는, 기억 장치(204)가 접속되어, 정보를 주고 받을 수 있도록 되어 있다. 또, 인터페이스(225-3)에는, 외부 영상 기록 재생 장치(205-1 내지 205-m)가 접속되어, 정보를 주고 받을 수 있도록 되어 있다. HDD(226)는 하드 디스크를 드라이브하여 각종 정보를 기억할 수 있도록 되어 있다.

영상 특수 효과 음성 믹싱 처리부(227)는 신호 처리부(228), 및 기억 장치(204) 및 영상 기록 재생 장치(205-1 내지 205-m)와도 접속되어, 기억 장치(204) 및 영상 기록 재생 장치(205-1 내지 205-m) 중 어느 하나로부터 공급된, 또는 버스(224)를 통해, HDD(226)로부터 공급된 영상 신호에 특수 효과를 실행하거나, 음성을 믹싱하는 등 하여, 신호 처리부(228)에 공급시켜 출력시키거나 기억 장치(204) 및 영상 기록 재생 장치(205-1 내지 205-m) 중 어느 하나에 공급시켜 보존시킨다.

신호 처리부(228)는 디스플레이(229) 및 스피커(230)와도 접속되어, 예를 들면, 영상 특수 효과 음성 믹싱 처리부(227) 등으로부터 공급된 영상 신호를 디스플레이(229)에 공급하여 표시시키거나, 음성 신호를 스피커(230)에 공급하여 음성 출력시킨다.

디스플레이(229)는, 예를 들면, CRT(Cathode Ray Tube), LCD(Liquid Crystal display) 등으로 이루어지며, 신호 처리부(228)로부터 공급되는 영상을 표시한다. 스피커는 신호 처리부(228)로부터 공급되는 음성을 재생 출력한다.

버스(224)에는 또, 필요에 따라 드라이브(231)가 접속되어, 자기 디스크, 광 디스크, 광자기 디스크, 또는 반도체 메모리 등의 착탈 가능 매체(206)가 적당히 장착되고, 그들로부터 판독된 컴퓨터 프로그램이 필요에 따라 HDD(226)에 인스톨된다.

도 9를 사용하여 설명한 퍼스널 컴퓨터(201)에서, 소프트웨어에 의해 본 발 명을 적용한 처리가 실행되는 경우의 기능의 일례에 대하여 설명하기 위한 기능 블록도를 도 10에 나타냈다.

그리고, 도 2, 도 6 또는 도 9에서의 경우와 대응하는 부분에는 동일한 부호를 부여하고 있으며, 그 설명은 적당히 생략한다.

CPU(221)가 소정의 프로그램을 실행함으로써, 퍼스널 컴퓨터(201)는 도 2의 비트 스트림 해석부(32), 디코더(34), 및 인코더(36), 및 도 6의 디코드 제어부(62), 스위치(65), 디코더(66), 및 재생 영상 출력부(53)와 동등한 기능을 가진다.

CPU(221)는 마우스(202) 또는 키보드(203) 등의 입력 디바이스에 의해 입력된 사용자의 조작을 기초로, 기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 비트 스트림 기억부(281)에 기록되어 있는 비트 스트림 중의 I 픽처 및 P 픽처를, 참조 화상용 메모리(35)에 대응하는 RAM(223)의 영역을 이용하여 디코드하고, P 픽처만을 I 픽처로서 인코드함으로써, 프록시 파일을 생성하여, 기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 프록시 파일 기억부(37)에 기억시킨다.

또한, CPU(221)는 P 픽처에 대응하는 비압축 베이스 밴드 화상 데이터가 프레임 내 부호화에 의해 I 픽처로서 인코드되어 I 픽처가 생성될 때마다, 생성된 I 픽처에 관한 부호화 정보로서, 픽처 사이즈(Proxy File Picture Size)와, 그들 프레임의 어드레스(Proxy File Address)를 프록시 인덱스로서 프록시 인덱스 기억부(38)에 대응하는 RAM(223)의 영역에 보존시키는 동시에, 비트 스트림을 해석하여 프록시 인덱스 기억부(38)에 보존되어 있는 프록시 인덱스를 취득하고, 도 3을 사용하여 설명한 인덱스 파일을 생성하여, 기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 인덱스 파일 기억부(33)에 기억시킨다.

그리고, CPU(221)는 마우스(202) 또는 키보드(203) 등의 입력 디바이스에 의해 입력된 사용자의 조작을 기초로, 재생 출력시키는 프레임의 지령을 받아 기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 인덱스 파일 기억부(33)에 기억되어 있는 인덱스 파일을 참조하고, 도 7 및 도 8을 사용하여 설명한 경우와 동일하게 하여, 참조 화상용 메모리(67)에 대응하는 RAM(223)의 영역을 이용하여 디코드를 실행한다.

구체적으로는, CPU(221)의 디코드 제어부(62)는 재생 출력되는 프레임이 오리지널 비트 스트림에서의 I 픽처인 경우, 비트 스트림 기억부(381)에 기억되어 있는 비트 스트림 중 대응하는 I 픽처를 디코더(66)에 공급하여 디코드시킨다. 그리고, CPU(221)의 디코드 제어부(62)는 재생 출력되는 프레임이 오리지널 비트 스트림에서의 P 픽처인 경우, 프록시 파일 기억부(37)에 기억되어 있는 프록시 파일 중 대응하는 I 픽처를 디코더(66)에 공급하여 디코드시킨다. 또, CPU(221)의 디코드 제어부(62)는 재생 출력되는 프레임이 오리지널 비트 스트림에서의 B 픽처인 경우, 비트 스트림 기억부(381)에 기억되어 있는 비트 스트림 중 재생되는 B 픽처 전후의 I 픽처, 또는 프록시 파일 기억부(37)에 기억되어 있는 프록시 파일 중 재생되는 B 픽처 전후의 P 픽처에 대응하는 I 픽처를 디코더(66)에 공급하여 디코드시키고, 참 조 화상용 메모리(67)에 대응하는 RAM(223)의 영역에 기억시켜 그들을 참조 화상으로 하고, 오리지널 비트 스트림에서 재생되는 B 픽처를 디코더(66)에 공급하여 디코드시킨다.

그리고, 디코드된 프레임 화상 데이터는 CPU(221)의 재생 영상 출력부(53)에 의해 각종 처리가 실행되고, 디스플레이(229)에 출력되어 표시된다.

다음에, 도 11의 플로차트를 참조하여, 도 1의 재생 장치(1) 중 도 2를 사용하여 설명한 변환부(11), 또는 도 9 및 도 10을 사용하여 설명한 퍼스널 컴퓨터의 CPU(221)에서 실행되는 프록시 파일 생성 처리(1)에 대하여 설명한다.

스텝 S1에서, 비트 스트림 취득부(31)(CPU(221))는 오리지널 비트 스트림을 취득하여, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))에 공급한다.

스텝 S2에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 공급된 오리지널 비트 스트림 중 1 픽처를 판독한다.

스텝 S3에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 판독한 픽처를 해석한다. 즉, 비트 스트림 해석부(32)는 도 3을 사용하여 설명한 인덱스 파일 중 대응하는 픽처의 정보를 취득한다.

스텝 S4에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는, 판독한 픽처는 I 픽처 또는 P 픽처인지 여부를 판단한다. 스텝 S4에서, I 픽처 또는 P 픽처가 아닌, 즉 B 픽처라고 판단된 경우, 처리는 후술하는 스텝 S10으로 진행한다.

스텝 S4에서, I 픽처 또는 P 픽처라고 판단된 경우, 스텝 S5에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 판독한 I 픽처 또는 P 픽처를 디코더(34)에 공급한다. 디코더(34)는 공급된 I 픽처 또는 P 픽처를 디코드하여, 참조 화상용 메모리(35)에 저장한다.

스텝 S6에서, 디코더(34)(CPU(221)의 디코더(34)))는, 디코드된 픽처는 P 픽처인지 여부를 판단한다. 스텝 S6에서, 디코드된 픽처는 P 픽처가 아닌, 즉 I 픽처라고 판단된 경우, 처리는 후술하는 스텝 S10으로 진행한다.

스텝 S6에서, 디코드된 픽처는 P 픽처라고 판단된 경우, 스텝 S7에서, 디코더(34)(CPU(221)의 디코더(34)))는 디코드한 P 픽처에 대응하는 비압축 화상 프레임을 인코더(36)(CPU(221)의 인코더(36)))에 공급한다. 인코더(36)는 공급된 비압축 화상 프레임을 I 픽처로서 인코드하여, 프록시 파일 기억부(37)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 프록시 파일 기억부(37))에 공급한다.

스텝 S8에서, 프록시 파일 기억부(37)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 프록시 파일 기억부(37))는 인코드되어 생성된 I 픽처에 의해 구성되는 프록시 파일을 기억한다.

스텝 S9에서, 인코더(36)는 생성된 I 픽처에 관한 부호화 정보로서, 픽처 사이즈(Proxy File Picture Size)와, 그들 프레임의 어드레스(Proxy File Address)와의 인덱스 정보, 즉 프록시 인덱스를 프록시 인덱스 기억부(38)에 공급한다. 프록시 인덱스 기억부(38)는 해당하는 픽처의 프록시 인덱스를 기억한다.

스텝 S4에서, 판독한 픽처는 I 픽처 또는 P 픽처가 아닌, 즉 B 픽처라고 판단된 경우, 스텝 S6에서, 디코드된 픽처는 P 픽처가 아닌, 즉 I 픽처라고 판단된 경우, 또는 스텝 S9의 처리 종료 후, 스텝 S10에서, 비트 스트림 해석부(32)(CPU(221))는 모든 픽처의 처리가 종료되었는지 여부를 판단한다. 스텝 S10에서, 모든 픽처의 처리가 종료되어 있지 않다고 판단된 경우, 처리는 스텝 S2로 복귀하고, 그 이후의 처리가 반복된다.

스텝 S10에서, 모든 픽처의 처리가 종료되었다고 판단된 경우, 스텝 S11에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 각각의 픽처의 해석 결과와, 프록시 인덱스 기억부(38)에 기억되어 있는 인코더(36)에 의해 I 픽처로서 인코드된 프레임, 즉 P 픽처로부터 I 픽처로 변환된 프레임의 픽처 사이즈(Proxy File Picture Size)와 어드레스(Proxy File Address)를 기초로, 도 3을 사용하여 설명한 인덱스 파일을 생성하고, 인덱스 파일 기억부(33)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 인덱스 파일 기억부(33))에 공급하여 기억시키고, 처리가 종료된다.

이와 같은 처리에 의해, 오리지널 비트 스트림에서의 P 픽처가 디코드된 후, I 픽처로서 인코드됨으로써 생성된 I 픽처에 의한 프록시 파일과, 오리지널 비트 스트림 및 프록시 파일에 포함되는 I 픽처(오리지널 비트 스트림에서는, P 픽처)에 관한 정보가 기재된 인덱스 파일이 생성된다.

다음에, 도 12의 플로차트를 참조하여, 도 1의 재생 장치(1) 중의 도 6을 사용하여 설명한 재생부(12), 또는 도 9 및 도 10을 사용하여 설명한 퍼스널 컴퓨터 의 CPU(221)에서 실행되는 랜덤 재생 처리(1)에 대하여 설명한다.

스텝 S41에서, 비트 스트림 취득부(63)(CPU(221))는 오리지널 비트 스트림을 취득하고, 프록시 파일 취득부(64)(CPU(221))는 변환부(11)에서 생성된 프록시 파일을 취득하고, 인덱스 파일 취득부(61)(CPU(221))는 변환부(11)에서 생성된 인덱스 파일을 취득한다.

스텝 S42에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 조작 입력 취득부(51)에 의해 취득된 사용자의 조작 입력을 기초로, 다음에 재생되는 1 픽처분의 인덱스 데이터를 판독한다.

스텝 S43에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는, 다음에 재생되는 픽처는 B 픽처인지 여부를 판단한다.

스텝 S43에서, 다음에 재생되는 픽처는 B 픽처가 아닌, 즉 I 픽처 또는 P 픽처라고 판단된 경우, 스텝 S44에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처인지 여부를 판단한다.

스텝 S44에서, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처라고 판단된 경우, 스텝 S45에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)(CPU(221)의 스위치(65))를 제어하여, 프록시 파일 취득부(64)에 의해 취득된 프록시 파일에 포함되는 I 픽처, 즉 오리지널 스트림의 P 픽처에 대응하는 I 픽처를 디코더(66)(CPU(221)의 디코더(66))에 공급한다. 디코더(66)는 공급된 I 픽처를 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공 급하여 출력시키고, 처리는 후술하는 스텝 S50으로 진행한다.

스텝 S44에서, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처가 아닌, 즉 오리지널 스트림에서의 I 픽처라고 판단된 경우, 스텝 S46에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)를 제어하여, 비트 스트림 취득부(63)에 의해 취득된 오리지널 비트 스트림 중, 대응하는 I 픽처를 디코더(66)에 공급한다. 디코더(66)는 공급된 I 픽처를 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공급하여 출력시키고, 처리는 후술하는 스텝 S50으로 진행한다.

스텝 S43에서, 다음에 재생되는 픽처는 B 픽처라고 판단된 경우, 스텝 S47에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 인덱스 파일 취득부(61)에 의해 취득된 인덱스 파일을 참조하여, 디코드해야 할 B 픽처 전후의 오리지널 비트 스트림 I 픽처, 또는 프록시 파일의 I 픽처를, 스위치(65)를 제어하여 디코더(66)에 공급한다. 디코더(66)는 공급된 I 픽처를 판독한다.

스텝 S48에서, 디코더(66)(CPU(221)의 디코더(66))는 판독된 I 픽처를 디코드하여, 참조 화상용 메모리(67)(RAM(223)의 참조 화상용 메모리(67)에 대응하는 영역))에 저장한다.

스텝 S49에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)를 제어하여, 비트 스트림 취득부(63)에 의해 취득된 오리지널 비트 스트림 중, 재생해야 할 B 픽처를 디코더(66)에 공급한다. 디코더(66)는 공급된 B 픽처를, 참조 화상용 메모리(67)에 저장되어 있는 참조 화상을 참조하여 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공급하여 출력시킨다.

스텝 S45, 스텝 S46, 또는 스텝 S49의 처리 종료 후, 스텝 S50에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 재생의 지령을 받은 모든 픽처의 처리가 종료되었는지 여부를 판단한다. 스텝 S50에서, 재생의 지령을 받은 모든 픽처의 처리가 종료되어 있지 않다고 판단된 경우, 처리는 스텝 S42로 복귀하고, 그 이후의 처리가 반복된다. 스텝 S50에서, 재생의 지령을 받은 모든 픽처의 처리가 종료되었다고 판단된 경우, 처리는 종료된다.

이와 같은 처리에 의해, P 픽처나 B 픽처를 디코드하기 위해 걸리는 시간은 도 7 및 도 8을 사용하여 설명한 바와 같이, 종래에 있어서의 경우보다 단축된다.

이와 같이, 본 발명을 적용한 재생 장치(1)는 압축된 비트 스트림의 공급을 받고, 이것을 해석하여 인덱스 파일을 생성하는 동시에, P 픽처를 I 픽처로 변환하여 프록시 파일을 생성하는 변환부(11)와, 압축된 비트 스트림, 인덱스 파일, 및 프록시 파일을 기초로, 사용자의 조작 입력에 따라 소정 프레임의 디코드 처리를 고속으로 실현되는 재생부(12)로 구성되어 있다.

또, 본 발명을 적용한 퍼스널 컴퓨터(201)는 소정의 프로그램을 실행함으로써, 도 1의 재생 장치(1)와 동일한 변환부(11) 및 재생부(12)의 기능을 가질 수 있다.

변환부(11)에서는, 공급된 오리지널 비트 스트림으로부터, I 픽처와 P 픽처 만이 디코드되고, P 픽처에 대응하는 프레임만이, 재차, I 픽처로서 인코드됨으로써, 프록시 파일이 생성된다.

그 때, 생성되는 프록시 파일의 I 픽처의 데이터 레이트는 고정 레이트라도 되고, 오리지널 비트 스트림이 대응하는 GOP 선두의 I 픽처의 프레임 레이트에 따라 변동시켜도(가변 레이트로 해도) 된다.

그리고, 변환부(11)에서 생성되는 인덱스 파일에는, 오리지널 비트 스트림의 디코드에 필요한 정보뿐만 아니라, 프록시 파일에 포함되는 I 픽처, 즉 오리지널 비트 스트림에서 P 픽처인 프레임이, I 픽처로서 인코드된 프레임에 관한 픽처 사이즈나 어드레스 등의 정보가 포함된다.

재생부(12)에서는, 인덱스 파일이 참조되어, 오리지널 비트 스트림에서의 I 픽처를 디코드하여 재생 출력하는 경우에는, 오리지널 비트 스트림이 대응하는 I 픽처가 디코드되고, 오리지널 비트 스트림에서의 P 픽처를 디코드하여 재생 출력하는 경우에는, 프록시 파일이 대응하는 I 픽처(오리지널 비트 스트림에서의 P 픽처)가 디코드되고, 오리지널 비트 스트림에서의 B 픽처를 디코드하여 재생 출력하는 경우에는, 재생 출력되는 B 픽처 전후의 오리지널 비트 스트림의 I 픽처, 또는 프록시 파일의 I 픽처(오리지널 비트 스트림에서의 P 픽처)가 디코드되어 참조 화상으로서 사용되고, 오리지널 비트 스트림의 B 픽처가 디코드되도록 되어 있다.

이에 따라, 랜덤 생성에서의 디코드 시간을 단축하는 것이 가능하게 된다.

또, 전술한 바와 같이, P 픽처를 I 픽처로 변환하는 PI 변환을 행하고, 변환 전의 스트림과 변환된 부분을 전환하면서 디코드 처리에 사용하도록 함으로써, 디코드 시간을 단축하여 랜덤 액세스 성능을 향상시킬 수 있다. 그러나, 편집이나 재생을 행하기 전에, 원래의 스트림 중 P 픽처의 부분을 I 픽처로 변환하는 처리를 위해 시간이 걸려 버린다. 예를 들면, 1 GOP가 15 프레임의 스트림 중 P 픽처가 5 프레임 있다고 하면, 그 5 프레임분을 모두 디코드하여, I 픽처로 변환하기(디코드한 후 재(再)인코드하기) 위한 시간이 걸려 버린다.

그래서, 도 2의 비트 스트림 해석부(32)는 PI 변환을 행할 때, 모든 P 픽처를 I 픽처로 변환하는 것이 아니라, 필요에 따라, 일부의 P 픽처만을 I 픽처로 변환하여 프록시 파일을 생성해서 기억하도록, 디코더(34), 인코더(36), 프록시 파일 기억부(37)를 제어하도록 해도 된다.

PI 변환을 행하는 처리 시간은 I 픽처로 변환하는(디코드한 후 재인코드하는) P 픽처의 개수에 의존하기 때문에, 변환하는 픽처의 매수를 줄일 수 있으면, 처리 시간(프록시 파일의 생성 시간)을 단축할 수 있다. 비트 스트림 해석부(32)는 변환 후의 스트림을 디코드하는 데 필요한 최장 프레임 수가 디코더의 능력을 넘지 않는 것을, 변환하는 픽처의 매수를 결정하기 위한 판단 기준으로 하면 바람직하다. 변환 후의 스트림을 디코드하는 데 필요한 최장 프레임 수(이하, 디코드 가능 프레임 수라고도 함)는, 예를 들면, 재생 모드가 스크러브 재생인가, 통상 재생인가에 따라서도 상이하다.

구체적으로는, 디코드 가능 프레임 수는, 예를 들면, 미리 설정되어(프레임 수가 직접 지정되어) 있어도 되고, 상위 애플리케이션에 의해 지정되도록 되어 있어도 된다. 예를 들면, 디코드 가능 프레임 수는 디코드 처리에 사용되는 디코더나 CPU의 수나 클록 주파수에 의해 설정되도록 해도 된다. 이와 같은 경우, 비트 스트림 해석부(32)는 디코드 가능 프레임 수를 산출할 필요는 없고, 지정되는 디코 드 가능 프레임 수를 취득하도록 하면 된다.

이에 대하여, 예를 들면, 상위 애플리케이션으로부터 디코드 처리에 부여할 수 있는 시간 배분 T(예를 들면, 20ms)만이 지정된 경우에는, 비트 스트림 해석부(32)는 디코드 가능 프레임 수를 산출할 필요가 있다.

또, 이 때, 비트 스트림 해석부(32)는 변환하는 P 픽처가 가능한 한 연속되지 않도록 I 픽처로 변환되는 P 픽처를 선택하도록 하면, 디코드 가능 프레임 수에 대한 I 픽처로 변환되는 P 픽처의 수가 적어지기 때문에 바람직하다.

도 13을 참조하여, 1GOP15 프레임, P 픽처의 수 N=4의 경우(IBBPBBPBBPBBPBB)에 있어서의 PI 변환의 변동에 대하여 설명한다.

예를 들면, PI 변환을 행하지 않은 경우, 유효한 시퀀스(B 픽처를 제외한 I 픽처 및 P 픽처의 5 프레임의 픽처 타입)는 IPPPP로 되고, 최장 디코드 시간은 Open GOP이며, 또한 스트림 선두의 GOP가 아닌 경우의 스트림 오더에서 I 픽처에 계속되는 2매의 B 픽처(예를 들면, 도 7이나 도 8에서의 B0B1)를 디코드하는 경우의 7 프레임분의 디코드에 걸리는 시간이 된다.

그리고, 전술한 바와 같이, 4매의 P 픽처를 모두 PI 변환한 경우, 유효한 시퀀스는 IIIII로 되고, 최장 디코드 시간은 어느 하나의 B 픽처를 디코드하는 경우의 3 프레임분의 디코드에 걸리는 시간이 된다.

이에 대하여, 변환하는 대상의 P 픽처를 모두 변환하지 않고, 일정 수로 줄임으로써, 랜덤 디코드의 최장 디코드 시간이 도 13에 나타낸 바와 같이 변동한다. 즉, 4매의 P 픽처 중 1매만을 PI 변환한 경우, 변환하는 P 픽처가 가능한 한 연속 되지 않도록 I 픽처로 변환되는 P 픽처를 선택함으로써, 유효한 시퀀스는 IPIPP 또는 IPPIP로 되고, 최장 디코드 시간은 5 프레임분의 디코드에 걸리는 시간이 된다. 또, 4매의 P 픽처 중 2매만을 PI 변환한 경우, 변환하는 P 픽처가 가능한 한 연속되지 않도록 I 픽처로 변환되는 P 픽처를 선택함으로써, 유효한 시퀀스는 IPIIP, IIPIP, 또는 IPIPI로 되고, 최장 디코드 시간은 4 프레임분의 디코드에 걸리는 시간이 된다.

그리고, 4매의 P 픽처 중 1매만을 PI 변환한 경우, 및 4매의 P 픽처 중 2매만을 PI 변환한 경우에 있어서, 최장 디코드 시간이 짧아지는 것은 변환하는 P 픽처가 가능한 한 연속되지 않도록 I 픽처로 변환되는 P 픽처를 선택한 경우, 즉 도 13에 나타낸 유효한 시퀀스에서의 경우만이며, 예를 들면 2 픽처를 PI 변환하는 경우이면, 변환 후의 시퀀스에서 P 픽처가 2프레임 연속되지 않도록 변환되는 P 픽처를 선택한 경우이며, 1 픽처를 PI 변환하는 경우이면, 변환 후의 시퀀스에서 P 픽처가 3 프레임 연속되지 않도록 변환되는 P 픽처를 선택한 경우이다.

다음에, 도 14 내지 도 18을 참조하여, 변환하는 대상의 P 픽처를 모두 변환하지 않고, 일정 수로 줄인 경우의 구체적인 디코드 처리에 대하여 설명한다.

도 14를 참조하여, 4매의 P 픽처 중 1매만을 PI 변환하고, 유효 시퀀스를 IPIPP로 한 경우의 디코드 처리에 대하여 설명한다.

도 14 (A)에 나타낸 바와 같이, 디스플레이 오더에 있어서, B0, B1, I2, B3, B4, P5, B6, B7, P8, B9 … 로 나란히 하고 있는 15개의 프레임에 포함되는 4매의 P 픽처 중 P8 픽처를 I 픽처로 변환하고, 프록시 파일로서 I8 픽처를 준비한 경우, 디코드 시간이 최장이 되는 것은 B0 또는 B1을 디코드하는 경우이며, 그 때 디코드할 필요가 있는 것은 도 14 (B)에 나타낸 바와 같이, 참조 화상인 I8, P11, P14, I2에 더하여, B0 또는 B1(도 14 (B)에서는, B0으로 도시되어 있음)의 5 픽처분이다.

다음에, 도 15를 참조하여, 동일하게 4매의 P 픽처 중 1매만을 PI 변환하고, 유효 시퀀스를 IPPIP로 한 경우의 디코드 처리에 대하여 설명한다.

도 15 (A)에 나타낸 바와 같이, 디스플레이 오더에서, B0, B1, I2, B3, B4, P5, B6, B7, P8, B9 … 로 나란히 하고 있는 15개의 프레임에 포함되는 4매의 P 픽처 중 P11 픽처를 I 픽처로 변환하고, 프록시 파일로서 I11 픽처를 준비한 경우, 디코드 시간이 최장이 되는 것은 B9 또는 B10을 디코드하는 경우이며, 그 때 디코드할 필요가 있는 것은 도 15 (B)에 나타낸 바와 같이, 참조 화상인 I2, P5, P8, I11에 더하여, B9 또는 B10(도 15 (B)에서는, B9로 도시되어 있음)의 5 픽처분이다.

그리고, 4매의 P 픽처 중 1매만을 PI 변환한 모든 경우에 있어서 최장 디코드 시간이 5 픽처분으로 되는 것이 아니다. 즉, 최장 디코드 시간이 5 픽처분이 되는 것은 도 14 및 도 15에 나타낸 바와 같이, 변환 후의 P 픽처가 3매 연속되지 않도록 한 경우만이다. 그 이외의 경우, 예를 들면, 변환 후의 시퀀스가 IIPPP로 된 경우나 IPPPI로 된 경우 등은 최장 디코드 시간이 6 픽처분 필요한 케이스가 발생하여 버려, PI 변환의 효과가 감소되어 버린다.

다음에, 도 16을 참조하여, 4매의 P 픽처 중 2매를 PI 변환하고, 유효 시퀀 스를 IPIIP로 한 경우의 디코드 처리에 대하여 설명한다.

도 16 (A)에 나타낸 바와 같이, 디스플레이 오더에 있어서, B0, B1, I2, B3, B4, P5, B6, B7, P8, B9 … 로 나란히 하고 있는 15개의 프레임에 포함되는 4매의 P 픽처 중 P8 픽처 및 P11 픽처를 I 픽처로 변환하고, 프록시 파일로서 I8 픽처 및 I11 픽처를 준비한 경우, 디코드 시간이 최장이 되는 것은 B6 또는 B7, 또는 B0 또는 B1을 디코드하는 경우이며, 그 때 디코드할 필요가 있는 것은 도 16 (B)에 나타낸 바와 같이, 참조 화상인 I2, P5, I8에 더하여, B6 또는 B7(도 16 (B)에서는, B6으로 도시되어 있음)의 4 픽처분이 되거나, 참조 화상인 I11, P14, I2에 더하여, B0 또는 B1(도 16 (B)에서는, B0으로 도시되어 있음)의 4 픽처분이 된다.

마찬가지로, 도 17은 4매의 P 픽처 중 2매를 PI 변환하고, 유효 시퀀스를 IIPIP로 한 경우의 디코드 처리에 대하여 설명하기 위한 도면이며, 도 18은 4매의 P 픽처 중 2매를 PI 변환하고, 유효 시퀀스를 IPIPI로 한 경우의 디코드 처리에 대하여 설명하기 위한 도면이다.

도 17 (A)에 나타낸 바와 같이, 디스플레이 오더에 있어서, B0, B1, I2, B3, B4, P5, B6, B7, P8, B9 … 로 나란히 하고 있는 15개의 프레임에 포함되는 4매의 P 픽처 중 P5 픽처 및 P11 픽처를 I 픽처로 변환하고, 프록시 파일로서 I5 픽처 및 I11 픽처를 준비한 경우, 디코드 시간이 최장이 되는 것은 B9 또는 B10, 또는 B0 또는 B1를 디코드하는 경우이며, 그 때 디코드할 필요가 있는 것은 도 17 (B)에 나타낸 바와 같이, 참조 화상인 I5, P8, I11에 더하여, B9 또는 B10(도 17 (B)에서는, B9로 도시되어 있음)의 4 픽처분이 되거나, 참조 화상인 I11, P14, I2에 더하 여, B0 또는 B1(도 17 (B)에서는, B0으로 도시되어 있음)의 4픽처분이 된다.

또, 도 18 (A)에 나타낸 바와 같이, 디스플레이 오더에 있어서, B0, B1, I2, B3, B4, P5, B6, B7, P8, B9 … 로 나란히 하고 있는 15개의 프레임에 포함되는 4매의 P 픽처 중 P8 픽처 및 P14 픽처를 I 픽처로 변환하고, 프록시 파일로서 I8 픽처 및 I14 픽처를 준비한 경우, 디코드 시간이 최장이 되는 것은 B6 또는 B7, 또는 B12 또는 B13을 디코드하는 경우이며, 그 때 디코드할 필요가 있는 것은 도 18 (B)에 나타낸 바와 같이, 참조 화상인 I2, P5, I8에 더하여, B6 또는 B7(도 18 (B)에서는, B6으로 도시되어 있음)의 4 픽처분이 되거나, 참조 화상인 I8, P11, I14에 더하여, B12 또는 B13(도 18 (B)에서는, B12로 도시되어 있음)의 4 픽처분이 된다.

그리고, 이 경우에도 마찬가지로, 4매의 P 픽처 중 2매를 PI 변환한 모든 경우에 있어서 최장 디코드 시간이 4 픽처분이 되는 것은 아니다. 즉, 최장 디코드 시간이 4 픽처분이 되는 것은 도 16 내지 도 18에 나타낸 바와 같이, 변환 후의 P 픽처가 2매 연속되지 않도록 한 경우만이다. 그 이외의 경우, 예를 들면, 변환 후의 시퀀스가 IIPPI로 된 경우나 IPPII로 된 경우 등은 PI 변환의 효과가 감소되어 버린다.

또, 도 14 내지 도 18에서는, I 픽처 또는 P 픽처 사이의 B 픽처의 수가 각각 2인 경우에 대하여 설명했지만, I 픽처 또는 P 픽처 사이의 B 픽처의 수가 2 이상의 어떠한 수라도, 연속하는 B 픽처의 디코드를 위해 필요하게 되는 참조 화상의 매수는 동일하므로, 각각의 경우에 있어서의 최장 디코드 시간은 동일하다는 것은 물론이다.

다음에, 도 19의 플로차트를 참조하여, 변환하는 P 픽처의 설정 처리에 대하여 설명한다.

스텝 S81에서, 도 20을 사용하여 후술하는 디코드 가능 프레임 수 산출 처리가 실행되어, 디코드 가능 프레임 수가 구해진다.

그리고, 변환부(11)의 비트 스트림 해석부(32)는, 예를 들면, 디코드 가능 프레임 수가 미리 정해져 있거나, 상위 애플리케이션으로부터 지정되도록 되어 있는 경우, 스텝 S81에서 디코드 가능 프레임 수 산출 처리를 실행하지 않고, 미리 정해져 있는, 또는 상위 애플리케이션으로부터 지정되는 디코드 가능 프레임 수를 취득하도록 하면 된다.

스텝 S82에서, 변환부(11)의 비트 스트림 해석부(32)는 비트 스트림 취득부(31)에 의해 취득되는 비트 스트림의 1 GOP 중 P 픽처의 수를 N, 디코드 가능 프레임 수를 X로 하여 N+3＞X인지 여부를 판단한다.

스텝 S82에서, N+3＞X가 아니라고 판단된 경우, 스텝 S83에서, 비트 스트림 해석부(32)는 PI 변환을 행하지 않는 것으로 하여, 처리가 종료된다.

N+3≤X인 경우, PI 변환을 행하지 않는 비트 스트림에서 가장 디코드 시간이 걸려 버리는 프레임의 디코드 처리를 위해 필요하게 되는 시간은 디코드 가능 프레임 수 X를 디코드하기 위해 필요하게 되는 시간보다 짧다. 즉, 이와 같은 경우에는, PI 변환을 행할 필요가 없다.

스텝 S82에서, N+3＞X라고 판단된 경우, 환언하면, PI 변환을 행하지 않는 비트 스트림에서 가장 디코드 시간이 걸려 버리는 프레임의 디코드 처리를 위해 필 요하게 되는 시간은 디코드 가능 프레임 수 X를 디코드하기 위해 필요하게 되는 시간보다 길다고 판단된 경우, 스텝 S84에서, 비트 스트림 해석부(32)는 PI 변환 후의 시퀀스에서 디코드 처리가 충분한 P 픽처의 최대 연속 수인 PI 스킵 수 S를 임시로 X-3으로 한다.

스텝 S85에서, 비트 스트림 해석부(32)는 S=X-3인 경우에 있어서, N/S＞1인지 여부를 판단한다.

스텝 S85에서, N/S＞1이라고 판단된 경우, 스텝 S86에서, 비트 스트림 해석부(32)는 PI 스킵 수 S를 X-3으로 한다.

스텝 S85에서, N/S＞1이 아니라고 판단된 경우, 스텝 S87에서, 비트 스트림 해석부(32)는 PI 스킵 수 S를 N/2(단, 정수(整數)가 아닌 경우에는, 가까운 값의 정수)로 한다.

스텝 S86 또는 스텝 S87의 처리 종료 후, 스텝 S88에서, 비트 스트림 해석부(32)는 PI 스킵 수 S를 기초로, 변환하는 P 픽처를 설정하고, 처리가 종료된다.

이와 같은 처리에 의해, 디코드 가능 프레임 수와 1 GOP 중 P 픽처의 수를 기초로, PI 변환 후의 시퀀스에서 디코드 처리가 충분한 P 픽처의 최대 연속 수인 PI 스킵 수가 구해지고, 이것을 기초로, I 픽처로 변환되는 P 픽처가 설정된다. 이와 같이 하여, PI 변환되는 P 픽처의 수를 가능한 한 감소시킨 경우, 모든 P 픽처를 I 픽처에 반환하는 경우와 비교하여, 프록시 파일을 생성하기 위한 시간을 삭감하는 것이 가능하게 된다. I 픽처로 변환되는 P 픽처의 구체적인 설정의 예에 대해서는, 도 21을 사용하여 후술한다.

다음에, 도 20의 플로차트를 참조하여, 도 19의 스텝 S81에서 실행되는 디코드 가능 프레임 수 산출 처리에 대하여 설명한다.

스텝 S101에서, 비트 스트림 해석부(32)는, 예를 들면, 1초 간 30 프레임이나 1초 간 15 프레임 등 단위 시간 당의 표시 프레임 수를 설정한다.

스텝 S102에서, 비트 스트림 해석부(32)는 1 프레임 표시 사이클 중, 다른 처리에 사용하는 시간을 당겨, 1 프레임의 표시에 대하여 디코드 처리에 주어지는 시간 T를 설정한다.

구체적으로는, 예를 들면, 디코드 이외의 처리에 1 프레임 당 13ms 사용된다고 하면, 1초 30 프레임 표시의 경우, 1/30=33ms, 33-13=20ms로 되고, 20ms가 1 프레임의 표시에 대하여 디코드 처리에 주어지는 시간 T로 설정되고, 1초 15 프레임 표시의 경우, 1/15=66ms, 66-13=53ms로 되고, 53ms가 1 프레임의 표시에 대하여 디코드 처리에 주어지는 시간 T로 설정된다.

스텝 S103에서, 비트 스트림 해석부(32)는 디코드 대상 스트림을 1 GOP 이상 디코드하여, 평균 1 프레임 디코드 시간 A를 계측한다.

그리고, 스텝 S104에서, 비트 스트림 해석부(32)는 T÷A를 연산하고, T÷A 이하 정수의 최대값을 디코드 가능 프레임 수 X로 하고, 처리는 도 19의 스텝 S81로 복귀하여, 스텝 S82로 진행한다.

이와 같은 처리에 의해, 디코드 가능 프레임 수 X가 산출되어, PI 변환되는 P 픽처의 설정에 사용된다.

도 21을 사용하여, 1 GOP에 포함되는 P 픽처의 수 N이 N=11인 경우에 있어서 의 디코드 가능 프레임 수 X와, PI 스킵 수 S와의 관계, 및 I 픽처로 변환되는 P 픽처의 설정에 대하여 설명한다.

예를 들면, X=4, S=1의 경우, PI 변환 후의 P 픽처는 연속하여 존재해서는 안 되기 때문에, PI 변환 후의 시퀀스는 IPIPIPIPIPIP로 된다. 또, 예를 들면, X=5, S=2의 경우, PI 변환 후의 P 픽처는 2매만 연속시킬 수 있기 때문에, PI 변환 후의 시퀀스는 IPPIPPIPPIPP로 된다. 또, 예를 들면, X=6, S=3의 경우, PI 변환 후의 P 픽처는 3개까지만 연속시킬 수 있기 때문에, PI 변환 후의 시퀀스는 IPPPIPPPIPPP로 된다.

또, 예를 들면, X=7, S=4의 경우, PI 변환 후의 P 픽처는 4매까지 연속 시킬 수 있기 Eoas에, PI 변환 후의 시퀀스는 단순하게는 IPPPPIPPPPIP로 해도 되고, P 픽처의 연속 수가 4매 이하이고, 또한 I 픽처로의 변환 수가 2매 이하이면, 이 이외의 시퀀스(예를 들면, IPPPPIPPPIPP 등)로 해도 된다. 단, 연속하는 P 픽처의 수는 가능한 한 적은 쪽이 바람직하기 때문에, X=7, S=4에서의 경우에는, X=6, S=3에서의 경우와 동일하게 하여, 유효 시퀀스를 IPPPIPPPIPPP으로 하는 쪽이 PI 변환되는 픽처 수가 동일하여 최장의 디코드 시간을 보다 단축할 수 있어 바람직하다.

또, 예를 들면, X=8, S=5의 경우, PI 변환 후의 P 픽처는 5매까지 연속 시킬 수 있기 때문에, PI 변환 후의 시퀀스는 IPPPPPIPPPPP로 된다. 또한, 예를 들면, X=9, S=5의 경우, 전술한 스텝 S85에서, N/S＞1이라고 판단되므로, 비트 스트림 해석부(32)는 PI 스킵 수 S를 N/2(단, 정수가 아닌 경우에는, 가까운 값의 정수)로부터 S=5로 한다. 그리고, 14(=N+3)＞X≥10의 경우에도, 전술한 스텝 S85에서 N/S＞ 1이라고 판단되므로, 비트 스트림 해석부(32)는 PI 스킵 수 S를 S=5로 한다. 이 때, PI 변환 후의 시퀀스는 IPPPPPIPPPPP로 된다.

또, X≥14(=N+3)인 경우, PI 변환의 필요는 없다고 판단된다.

다음에, 도 22의 플로차트를 참조하여, 도 1의 재생 장치(1) 중 도 2를 사용하여 설명한 변환부(11), 또는 도 9 및 도 10을 사용하여 설명한 퍼스널 컴퓨터의 CPU(221)에서 실행되는 프록시 파일 생성 처리(2)에 대하여 설명한다.

스텝 S131 내지 스텝 S136에서, 도 11을 사용하여 설명한 스텝 S1 내지 스텝 S6과 동일한 처리가 실행된다.

즉, 비트 스트림 취득부(31)(CPU(221))는 오리지널 비트 스트림을 취득하여, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))에 공급한다. 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 공급된 오리지널 비트 스트림 중 1 픽처를 판독하여 해석한다. 즉, 비트 스트림 해석부(32)는 도 3을 사용하여 설명한 인덱스 파일 중 대응하는 픽처의 정보를 취득한다.

그리고, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는, 판독한 픽처는 I 픽처 또는 P 픽처인지 여부를 판단한다. I 픽처 또는 P 픽처가 아닌, 즉 B 픽처라고 판단된 경우, 처리는 후술하는 스텝 S141로 진행한다.

I 픽처 또는 P 픽처라고 판단된 경우, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 판독한 I 픽처 또는 P 픽처를 디코더(34)에 공급한다. 디코더(34)는 공급된 I 픽처 또는 P 픽처를 디코드하여, 참조 화상용 메모리(35)에 저장한다.

그리고, 디코더(34)(CPU(221)의 디코더(34))는, 디코드된 픽처는 P 픽처인지 여부를 판단한다. 디코드된 픽처는 P 픽처가 아닌, 즉 I 픽처라고 판단된 경우, 처리는 후술하는 스텝 S141로 진행한다.

스텝 S136에서, 디코드된 픽처는 P 픽처라고 판단된 경우, 스텝 S137에서, 디코더(34)(CPU(221)의 디코더(34))는 비트 스트림 해석부(32)의 제어에 따라, 그 P 픽처는 전술한, 변환하는 P 픽처의 설정 처리에서 I 픽처로 변환되면 설정된, 변환이 필요한 P 픽처인지 여부를 판단한다. 스텝 S137에서, 변환이 필요한 P 픽처가 아니라고 판단된 경우, 처리는 후술하는 스텝 S141로 진행한다.

스텝 S137에서, 변환이 필요한 P 픽처라고 판단된 경우, 스텝 S138에서, 디코더(34)(CPU(221)의 디코더(34))는 디코드한 P 픽처에 대응하는 비압축 화상 프레임을 인코더(36)(CPU(221)의 인코더(36))에 공급한다. 인코더(36)는 공급된 비압축 화상 프레임을 I 픽처로서 인코드하여, 프록시 파일 기억부(37)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 프록시 파일 기억부(37))에 공급한다.

스텝 S139에서, 프록시 파일 기억부(37)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 프록시 파일 기억부(37))는 인코드되어 생성된 I 픽처에 의해 구성되는 프록시 파일을 기억한다.

스텝 S140에서, 인코더(36)는 생성된 I 픽처에 관한 부호화 정보로서, 픽처 사이즈(Proxy File Picture Size)와, 그들 프레임의 어드레스(Proxy File Address)와의 인덱스 정보, 즉 프록시 인덱스를 프록시 인덱스 기억부(38)에 공급한다. 프 록시 인덱스 기억부(38)는 해당하는 픽처의 프록시 인덱스를 기억한다.

스텝 S134에서, 판독한 픽처는 I 픽처 또는 P 픽처가 아닌, 즉 B 픽처라고 판단된 경우, 스텝 S136에서, 디코드된 픽처는 P 픽처가 아닌, 즉 I 픽처라고 판단된 경우, 스텝 S137에서, 변환이 필요한 P 픽처가 아니라고 판단된 경우, 또는 스텝 S140의 처리 종료 후, 스텝 S141에서, 비트 스트림 해석부(32)(CPU(221))는 모든 픽처의 처리가 종료되었는지 여부를 판단한다. 스텝 S141에서, 모든 픽처의 처리가 종료되어 있지 않다고 판단된 경우, 처리는 스텝 S132로 복귀하고, 그 이후의 처리가 반복된다.

스텝 S141에서, 모든 픽처의 처리가 종료되었다고 판단된 경우, 스텝 S142에서, 비트 스트림 해석부(32)(CPU(221)의 비트 스트림 해석부(32))는 각각의 픽처의 해석 결과와, 프록시 인덱스 기억부(38)에 기억되어 있는 인코더(36)에 의해 I 픽처로서 인코드된 프레임, 즉 P 픽처로부터 I 픽처로 변환된 프레임의 픽처 사이즈(Proxy File Picture Size)와 어드레스(Proxy File Address)를 기초로, 도 3을 사용하여 설명한 인덱스 파일을 생성하고, 인덱스 파일 기억부(33)(기억 장치(204), 외부 영상 기록 재생 장치(205), 또는 HDD(226) 중 어느 하나의 영역에 대응하는 인덱스 파일 기억부(33))에 공급하여 기억시키고, 처리가 종료된다.

이와 같은 처리에 의해, 오리지널 비트 스트림에서의 P 픽처 중, I 픽처로 변환되면 설정된 P 픽처가 디코드된 후, I 픽처로서 인코드됨으로써 생성된 I 픽처에 의한 프록시 파일과, 오리지널 비트 스트림 및 프록시 파일에 포함되는 I 픽처(오리지널 비트 스트림에서는, P 픽처)에 관한 정보가 기재된 인덱스 파일이 생성 된다.

다음에, 도 23의 플로차트를 참조하여, 도 1의 재생 장치(1) 중 도 6을 사용하여 설명한 재생부(12), 또는 도 9 및 도 10을 사용하여 설명한 퍼스널 컴퓨터의 CPU(221)에서 실행되는 랜덤 재생 처리(2)에 대하여 설명한다.

스텝 S171 내지 스텝 S174에서, 도 12를 사용하여 설명한 스텝 S41 내지 스텝 S44와 동일한 처리가 실행된다.

즉, 비트 스트림 취득부(63)(CPU(221))는 오리지널 비트 스트림을 취득하고, 프록시 파일 취득부(64)(CPU(221))는 변환부(11)에서 생성된 프록시 파일을 취득하고, 인덱스 파일 취득부(61)(CPU(221))는 변환부(11)에서 생성된 인덱스 파일을 취득한다.

그리고, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 조작 입력 취득부(51)에 의해 취득된 사용자의 조작 입력을 기초로, 다음에 재생되는 1 픽처분의 인덱스 데이터를 판독하여, 다음에 재생되는 픽처가 B 픽처인지 여부를 판단한다. B 픽처가 아니라고 판단된 경우, 처리는 후술하는 스텝 S178로 진행한다.

다음에 재생되는 픽처는 B 픽처가 아닌, 즉 I 픽처 또는 P 픽처라고 판단된 경우, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처인지 여부를 판단한다. 오리지널 스트림에서의 P 픽처가 아니라고 판단된 경우, 처리는 후술하는 스텝 S177로 진행한다.

그리고, 스텝 S174에서, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처라고 판단된 경우, 스텝 S175에서, 디코드 제어부(62)(CPU(221)의 디코드 제어 부(62))는, 다음에 재생되는 P 픽처는 프록시 파일 작성 시에 I 픽처로 변환된 P 픽처인지 여부를 판단한다.

스텝 S175에서, 다음에 재생되는 P 픽처는 프록시 파일 작성 시에 I 픽처로 변환된 P 픽처라고 판단된 경우, 스텝 S176에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)(CPU(221)의 스위치(65))를 제어하여, 프록시 파일 취득부(64)에 의해 취득된 프록시 파일에 포함되는 I 픽처, 즉 오리지널 스트림의 P 픽처에 대응하는 I 픽처를 디코더(66)(CPU(221)의 디코더(66))에 공급한다. 디코더(66)는 공급된 I 픽처를 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공급하여 출력시키고, 처리는 후술하는 스텝 S181로 진행한다.

스텝 S174에서, 다음에 재생되는 픽처는 오리지널 스트림에서의 P 픽처가 아닌, 즉 오리지널 스트림에서의 I 픽처라고 판단된 경우, 또는 스텝 S175에서, 다음에 재생되는 P 픽처는 프록시 파일 작성 시에 I 픽처로 변환된 P 픽처가 아니라고(즉, 프록시 파일 작성 시에 I 픽처로 변환되어 있지 않은 P 픽처라고) 판단된 경우, 스텝 S177에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)를 제어하여, 비트 스트림 취득부(63)에 의해 취득된 오리지널 비트 스트림 중, 대응하는 I 픽처 또는 P 픽처를 디코더(66)에 공급한다. 디코더(66)는 공급된 I 픽처 또는 P 픽처를 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공급하여 출력시키고, 처리는 후술하는 스텝 S181로 진행한다.

그리고, P 픽처를 디코드하기 위해 참조되어야 할 P 픽처가, 프록시 파일 작성 시에 I 픽처로 변환된 P 픽처인 경우, 참조 화상으로서, 프록시 파일에 포함되 는 I 픽처가 사용되는 것은 물론이다.

스텝 S173에서, 다음에 재생되는 픽처는 B 픽처라고 판단된 경우, 스텝 S178에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 인덱스 파일 취득부(61)에 의해 취득된 인덱스 파일을 참조하여, 디코드해야 할 B 픽처 전후의 오리지널 비트 스트림 I 픽처, 또는 P 픽처, 또는 프록시 파일의 I 픽처를, 스위치(65)를 제어하여 디코더(66)에 공급한다. 디코더(66)는 공급된 I 픽처, 또는 P 픽처를 판독한다.

스텝 S179에서, 디코더(66)(CPU(221)의 디코더(66))는 판독된 I 픽처, 또는 P 픽처를 디코드하여, 참조 화상용 메모리(67)(RAM(223)의 참조 화상용 메모리(67)에 대응하는 영역)에 저장한다.

스텝 S180에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 스위치(65)를 제어하여, 비트 스트림 취득부(63)에 의해 취득된 오리지널 비트 스트림 중, 재생해야 할 B 픽처를 디코더(66)에 공급한다. 디코더(66)는 공급된 B 픽처를, 참조 화상용 메모리(67)에 저장되어 있는 참조 화상을 참조하여 디코드하고, 재생 영상 출력부(53)(CPU(221)의 재생 영상 출력부(53))에 공급하여 출력시킨다.

스텝 S176, 스텝 S177, 또는 스텝 S180의 처리 종료 후, 스텝 S181에서, 디코드 제어부(62)(CPU(221)의 디코드 제어부(62))는 재생의 지령을 받은 모든 픽처의 처리가 종료되었는지 여부를 판단한다. 스텝 S181에서, 재생의 지령을 받은 모든 픽처의 처리가 종료되어 있지 않다고 판단된 경우, 처리는 스텝 S172로 복귀하고, 그 이후의 처리가 반복된다. 스텝 S181에서, 재생의 지령을 받은 모든 픽처의 처리가 종료되었다고 판단된 경우, 처리는 종료된다.

이와 같은 처리에 의해, 프록시 파일의 생성에 걸린 시간은 도 11 및 도 12를 사용하여 설명한 경우와 비교하여 짧은데도 불구하고, P 픽처나 B 픽처를 디코드하기 위해 걸린 시간은 종래에 있어서의 경우보다 단축되기 때문에 디코드 처리에 파탄이 생기지 않는다.

이와 같이 함으로써, 디코드 가능 프레임 수에 따라, PI 변환되는 P 픽처(디코드된 후, I 픽처로 재인코드되는 P 픽처)의 수가 구해져, 어느 P 픽처가 변환되는 가가 설정되므로, P 픽처를 I 픽처로 변환하기 위해 필요한 변환 시간(환언하면, 프록시 파일의 생성 시간)을 감소시키면서, 프록시 파일을 이용하여, 디코드 처리에 있어서의 최장 디코드 시간을 적게 하는 것이 가능하게 된다.

그리고, 여기에서는, 변환부(11) 및 재생부(12)를 가지는 재생 장치(1)가 1개의 장치로서 구성되어 있는 것으로 하여 설명했지만, 변환부(11) 및 재생부(12)는 각각 상이한 장치로서 구성되어 있어도 되는 것은 물론이다.

또, 전술한 일련의 처리는 전술한 바와 같이, 하드웨어에 의해 실행시킬 수도 있고, 소프트웨어에 의해 실행시킬 수도 있다.

일련의 처리를 소프트웨어에 의해 실행시키는 경우에는, 그 소프트웨어를 구성하는 프로그램이 전용의 하드웨어에 내장되어 있는 컴퓨터, 또는 각종의 프로그램을 인스톨함으로써, 각종의 기능을 실행하는 것이 가능한, 예를 들면, 범용의 퍼스널 컴퓨터 등에 네트워크나 기록 매체로부터 인스톨된다.

이 기록 매체는 도 9에 나타낸 바와 같이, 장치 본체와는 별도로, 사용자에 게 프로그램을 제공하기 위해 배포되는, 프로그램이 기록되어 있는 자기 디스크(플로피 디스크를 포함함), 광 디스크(CD-ROM(Compact Disk-Read Only Memory), DVD(Digital Versatile Disk)를 포함함), 광자기 디스크(MD(Mini-Disk)를 포함함), 또는 반도체 메모리 등으로 이루어지는 착탈 가능 매체(206)에 의해 구성될 뿐만 아니라, 장치 본체에 미리 내장된 상태에서 사용자에게 제공되는, 프로그램이 기록되어 있는 ROM(222)이나, HDD(226)에 포함되는 하드 디스크 등으로 구성된다.

그리고, 본 명세서에서, 기록 매체에 기록되는 프로그램을 기술하는 스텝은 기재된 순서에 따라 시계열적으로 행해지는 처리는 물론, 반드시 시계열적으로 처리되지 않아도, 병렬적 또는 개별적으로 실행되는 처리도 포함하는 것이다.

그리고, 본 명세서에서, 시스템이란 복수개의 장치에 의해 구성되는 장치 전체를 나타내는 것이다.

그리고, 본 발명의 실시예는 전술한 실시예에 한정되지 않고, 본 발명의 요지를 벗어나지 않는 범위에서 각종의 변경이 가능하다.

본 발명의 일측면에 의하면, 비트 스트림의 속성 정보를 생성할 수 있고, 특히, 전방향 예측 부호화 프레임이 복호되고, 복호된 전방향 예측 부호화 프레임이 프레임 내 부호화되므로, 프레임 내 부호화된 프레임과 속성 정보를 사용하여, 비트 스트림을 고속으로 랜덤 재생하는 것이 가능하게 된다.

Claims (13)

1. 비트 스트림 중, 전방향(前方向) 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 스텝과,

   상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 상기 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 스텝과,

   상기 비트 스트림을 해석하는 해석 스텝과,

   상기 부호화 스텝의 처리에 의해 생성된 부호화 데이터에 관한 부호화 정보와 상기 해석 스텝의 처리에 의한 해석 결과를 기초로, 상기 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 스텝

   을 포함하는 처리를 컴퓨터에 실행시키기 위한 프로그램.
2. 제1항에 있어서,

   상기 부호화 스텝의 처리에 의해 부호화된 부호화 데이터, 및 상기 속성 정보 생성 스텝의 처리에 의해 생성된 상기 속성 정보를 기초로, 상기 비트 스트림을 복호하는 비트 스트림 복호 스텝을 추가로 포함하는 처리를 컴퓨터에 실행시키는 것을 특징으로 하는 프로그램.
3. 제2항에 있어서,

   상기 비트 스트림 복호 스텝의 처리는,

   복호되는 프레임의 부호화 타입을 판단하는 판단 스텝과,

   상기 판단 스텝의 처리에 의해, 복호되는 프레임이 상기 비트 스트림 중의 프레임 내 부호화 프레임이라고 판단된 경우, 상기 비트 스트림 중 복호되는 상기 프레임 내 부호화 프레임을 복호하는 제1 복호 스텝과,

   상기 판단 스텝의 처리에 의해, 복호되는 프레임이 상기 비트 스트림 중의 전방향 예측 부호화 프레임이라고 판단된 경우, 상기 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 복호되는 상기 전방향 예측 부호화 프레임에 대응하는 상기 부호화 데이터를 복호하는 제2 복호 스텝과,

   상기 판단 스텝의 처리에 의해, 복호되는 프레임이 상기 비트 스트림 중의 양방향 예측 부호화 프레임이라고 판단된 경우, 상기 양방향 예측 부호화 프레임의 복호에 필요한 상기 비트 스트림 중의 프레임 내 부호화 프레임을 복호하여 참조 화상을 생성하거나, 또는 상기 부호화 스텝의 처리에 의해 부호화된 부호화 데이터 중, 상기 양방향 예측 부호화 프레임의 복호에 필요한 상기 비트 스트림의 전방향 예측 부호화 프레임에 대응하는 상기 부호화 데이터를 복호하여 참조 화상을 생성하는 참조 화상 생성 스텝과,

   상기 참조 화상 생성 스텝의 처리에 의해 생성된 상기 참조 화상을 참조하여, 상기 비트 스트림 중의 양방향 예측 부호화 프레임을 복호하는 제3 복호 스텝을 포함하는 것을 특징으로 하는 프로그램.
4. 제1항에 있어서,

   상기 부호화 스텝의 처리에서는, 상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 상기 전방향 예측 부호화 프레임을, 고정 레이트의 프레임 내 부호화 데이터로 부호화하는 것을 특징으로 하는 프로그램.
5. 제1항에 있어서,

   상기 부호화 스텝의 처리에서는, 상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 상기 전방향 예측 부호화 프레임을, 변동 레이트의 프레임 내 부호화 데이터로 부호화하는 것을 특징으로 하는 프로그램.
6. 제1항에 있어서,

   상기 전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 상기 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임을 선택적으로 복호하고,

   상기 부호화 스텝의 처리에서는, 상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 소정 수의 상기 전방향 예측 부호화 프레임을 프레임 내 부호화하는 것을 특징으로 하는 프로그램.
7. 제6항에 있어서,

   1 프레임에 대응하는 화상의 표시 내에 복호 처리를 실행하는 것이 가능한 프레임 수와, 전방향 예측 부호화 프레임의 수를 기초로, 상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 선택적으로 복호되는 상기 소정 수의 상기 전방향 예측 부호화 프레임을 설정하는 설정 스텝을 추가로 포함하는 것을 특징으로 하는 프로그램.
8. 제7항에 있어서,

   1 프레임에 대응하는 화상의 표시 시간 내에 복호 처리를 실행하는 것이 가능한 프레임 수를 산출하는 산출 스텝을 추가로 포함하는 것을 특징으로 하는 프로그램.
9. 제6항에 있어서,

   상기 전방향 예측 부호화 프레임 복호 스텝의 처리에서는, 상기 비트 스트림 중, 소정 수의 전방향 예측 부호화 프레임의 연속 수가 가장 작아지도록, 복호되는 전방향 예측 부호화 프레임을 소정 수 선택적으로 복호하는 것을 특징으로 하는 프로그램.
10. 비트 스트림을 복호하기 위해 이용 가능한 정보를 생성하는 정보 처리 장치에 있어서,

    상기 비트 스트림 중, 전방향 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 수단과,

    상기 전방향 예측 부호화 프레임 복호 수단에 의해 복호된 상기 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 수단과,

    상기 비트 스트림을 해석하여, 상기 비트 스트림의 해석 결과 및 상기 부호화 수단에 의해 생성된 부호화 데이터에 관한 부호화 정보를 기초로, 상기 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 수단

    을 구비한 정보 처리 장치.
11. 제10항에 있어서,

    상기 부호화 수단에 의해 생성된 부호화 데이터, 및 상기 속성 정보 생성 수단에 의해 생성된 상기 속성 정보를 기초로, 상기 비트 스트림을 복호하는 비트 스트림 복호 수단을 추가로 구비한 것을 특징으로 하는 정보 처리 장치.
12. 비트 스트림을 복호하기 위해 이용 가능한 정보를 생성하는 정보 처리 장치의 정보 처리 방법에 있어서,

    상기 비트 스트림 중, 전방향 예측 부호화 프레임을 복호하는 전방향 예측 부호화 프레임 복호 스텝과,

    상기 전방향 예측 부호화 프레임 복호 스텝의 처리에 의해 복호된 상기 전방향 예측 부호화 프레임을 프레임 내 부호화하는 부호화 스텝과,

    상기 비트 스트림을 해석하는 해석 스텝과,

    상기 부호화 스텝의 처리에 의해 생성된 부호화 데이터에 관한 부호화 정보와 상기 해석 스텝의 처리에 의한 해석 결과를 기초로, 상기 비트 스트림을 복호하기 위해 이용 가능한 속성 정보를 생성하는 속성 정보 생성 스텝

    을 포함하는 정보 처리 방법.
13. 제1항에 기재된 프로그램이 기록되어 있는 기록 매체.

Images