KR19980033398A

KR19980033398A - 복호화 방법 및 그 장치

Info

Publication number: KR19980033398A
Application number: KR1019970057470A
Authority: KR
Inventors: 야스다마코토; 와타베아키히로
Original assignee: 모리시타 요우이치; 마쓰시타덴키산교가부시끼가이샤
Priority date: 1996-10-31
Filing date: 1997-10-31
Publication date: 1998-07-25
Also published as: CN1106082C; EP0840517A3; CN1193849A; KR100289519B1; EP0840517A2; US6330365B1

Abstract

본 발명에 따르면, 빨리 감기나 되감기 등 특수 재생시에, 픽쳐 단위로 완결되지 않은 불연속 비트 스트림이 입력되더라도, 부정한 복호 화상을 출력하는 것을 미연에 방지할 수 있고, 또한, 복호화 장치가 쓸데 없는 시간을 소비하는 일이 없어, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 있는 복호화 장치를 제공할 수 있다.

비트 스트림상의 픽쳐 헤더의 개시 위치를 검출하고, 그 직전에 일례로서 0값인 더미 데이터를 삽입하든지, 또는 픽쳐 헤더의 직전의 데이터를 상기 더미 데이터로 치환함으로써, 픽쳐의 데이터 경계를 확실하게 검출시키도록 하였다.

Description

복호화 방법 및 그 장치

본 발명은, 정보를 전송로를 거쳐 전송하거나, 축적 장치에 저장할 때에 이용하는 복호화 방법 및 그 장치에 관한 것이다.

최근, 정보화 사회의 진전에 따라, 시간이나 거리의 벽을 넘어 동화상(動畵像)을 다른 사람에게 전달하고자 하는 요구가 높아지고 있다. 디지탈 기술의 본격적인 실용화의 시대를 맞이하여, 동화상을 기록 장치로 기록·재생하거나, 통신망을 이용하여 원거리간을 전송하는 것이 가능하게 되었다. 또한, 통신 분야 뿐만 아니라, 방송 분야에서도 디지탈 기술을 이용한 전송 및 부호화 방식이 채용되고 있다.

디지탈 신호의 동화상이나 음성 신호는, 일반적으로 부호량이 크기 때문에, 효율적으로 기록 및 전송하기 위해서는, 고능률 부호화 기술의 이용이 필수적이며, 부호화 장치나 복호화 장치가 이미 시작(試作)되어 있다.

CD(compact disk)에 디지탈 동화상을 기록한 비디오 CD나, 비디오 CD보다도보다 고화질로 장시간의 디지탈 동화상을 기록한 DVD 등은, 그 응용예 중 하나이다.

이들 비디오 CD나 DVD의 재생을 행하는 복호화 장치에서는, 빨리 감기나 되감기 재생 등의 특수 재생이 필수적이며, 이들을 실현하기 위하여, 통칭 MPEG(Moving Picture Experts Group)이라 불리우는 국제 표준 규격 「Information Technology - Coding of moving pictures and associated audio for digital storage media at up to about 1.5Mbit/s(ISO/IEC11172-2)」에 기술된 방법에 준한 방법을 이용한 것이 있었다. 이하에서는, 도면을 참조하면서, 상술한 방법을 이용한 종래의 디지탈 동화상의 복호화 방법에 대하여 설명한다.

먼저, MPEG에 있어서 디지탈 동화상의 부호화 방법 및 비트 스트림에 대하여 설명한다.

MPEG에서는, 디지탈 동화상은 일련의 비디오 프레임(700)으로 구성되는 것으로 상정하여, 도 5a에 도시하는 바와 같이, 시퀀스라고 불리우는 일련의 비디오 프레임군(500)을 부호화한다. 시퀀스는 그룹·오브·픽쳐(Group·of·picture : 이하, GOP라고 표기함)라고 불리우며, 통상 0.5초 정도마다의 일련의 비디오 프레임군(600)으로 분할하여 부호화되어 있다.

GOP는, 일례로서 도 5b에 모식적으로 도시하는 바와 같이, 그 비디오 프레임내만의 데이터를 이용하여 부호화한 I 픽쳐(Intra-Picture : 프레임내 부호화 화상), 시간적으로 이전의 픽쳐 (I 픽쳐 또는 P 픽쳐)의 데이터로부터 예측 부호화가 가능한 P 픽쳐(Predictive-Picture : 프레임간 순방향 예측 부호화 화상), 시간적으로 이전 및 이후의 I 픽쳐 및 P 픽쳐로부터 내삽 예측 부호화(內揷豫測符號化)가 가능한 B 픽쳐(Bidicrectionally Predictive-Picture : 프레임간 쌍방향 예측 부호화 화상)로 구성되어 있다.

각 픽쳐내의 구조를 도 6a에 도시한다. 픽쳐는, 1개 이상의 슬라이스라고 불리우는 화면상에서 띠형상의 일련의 영역으로 구성되고, 또한, 슬라이스는 1개 이상의 매크로 블럭이라고 불리우는 가로 16화소 * 세로 16라인의 화상 블럭(800)으로 구성된다.

매크로 블럭은, 도 6b 및 6c에 도시한 바와 같이, 블럭이라고 불리우는 가로 8화소 * 세로 8라인의 화상 블럭 복수개로 이루어지며, 일례로서 휘도 신호 4개와, 2계통의 색(色)신호(Cb, Cr) 각각 1개의 블럭으로 구성된다.

이상과 같이, 비트 스트림은 계층 구조를 갖고 있고, 계층 구조 중, 상위의 계층을 구성하는 부호열인 시퀀스, GOP, 픽쳐, 슬라이스에는, 각각 비트 스트림상에서 일의(一意)로 특정 가능한 스타트 코드가 부여되어 있으며, 또한, 각 계층을 구성하는 부호열의 부호화 정보를 유지하는 헤더나 익스텐션(extension)이라고 불리우는 계층 정보를 유지하는 영역이 마련되어 있다. 일례로서, 도 7에 도시하는 바와 같이, 이들이 배치되어 비트 스트림(1000)을 구성한다.

매크로 블럭 이하의 계층에서는, 전번에 부호화된 매크로 블럭의 위치로부터 몇개 떨어져 있는지를 나타내는 매크로 블럭·어드레스·인크리먼트, 부호화시에 선택된 매크로 블럭의 예측 모드 정보를 나타내는 매크로 블럭·타입, 양자화폭을 나타내는 퀀타이저·스케일, 움직임 보상에 이용하는 움직임 벡터, 어느 블럭이 비트 스트림 중에 부호화되어 존재하는가를 나타내는 코디드·블럭·패턴(coded block pattern), 부호화된 DCT(Discrete Cosine Transform : 이산 코사인 변환)계수 정보 등의 정보가 존재한다.

이들의 매크로 블럭에 의해 구성되는 계층 이하의 각 정보의 부호화에는, 가변 길이 부호가 이용되고 있고, 출현 빈도가 높은 것 만큼 짧은 부호를 할당함으로써, 비트 스트림의 대부분을 차지하는 매크로 블럭에 의해 구성되는 계층의 정보를 효율적으로 부호화하고 있다.

실제로는 비트 스트림은, 시퀀스 이하의 계층에 있어서, 도 8에 도시하는 바와 같이 적당한 일정 길이마다 분할되어 패킷(40)으로 되어 있다. 이와는 별도로, 부호화된 음성 신호도 마찬가지로 패킷화되며, 이들 패킷화된 정보는 서로 구별할 수 있도록 각 패킷의 선두에 식별 정보를 갖는 패킷 헤더(41)가 부여되어 있다. 그리고, 패킷 다중화되어 비트 스트림(1000)을 구성한다. 이 패킷(40) 중의, 원래의 비트 스트림(1000)에 포함되어 있던 정보를 수납하고 있는 영역은 페이로드 영역(42)이라고 불리운다.

다음에, 상기 비트 스트림의 빨리 감기 재생 방법이나 되감기 재생 방법에 대하여 설명한다.

통상 재생의 경우에는, 상기 비트 스트림을 모두 재생하여 모든 픽쳐에 대하여 복호를 하여 화상의 표시를 하지만, 빨리 감기 재생시에는, 모든 비트 스트림을 복호화 장치로 전송하고, 그 중 I 픽쳐를 복호화 장치에 있어서 선택하여 복호해서 표시하든지, 또는 I 픽쳐만을 선택적으로 복호화 장치에 공급하여, 복호화 장치에서 I 픽쳐를 복호하여 표시한다.

복호화 장치내에서는, 미리 부호와 이에 대응하는 화상 데이터 등의 심볼과의 대응 관계가 표시된 부호 테이블을 이용하여, 이 테이블에 순차적으로 입력되는 부호열을 조합하여 복호화를 행한다.

이 복호화 장치에 있어서, 본래 복호 테이블에서 정의되어 있지 않은 심볼을 발견하면, 즉시 그 픽쳐의 복호를 중단하고, 이 픽쳐에 대하여 에러 처리로서 에러 콘실먼트 처리라고 불리우는 처리를 한다.

에러 콘실먼트 처리의 일례로서, 복호를 중단한 픽쳐에 대하여, 완성되지 않은 화상 부분에 대해서는, 이미 복호가 끝난 픽쳐의 내용을 복사하고 보충하여 비디오 프레임을 완성시켜, 복호를 중단한 픽쳐를 대신하여 표시하는 것으로 한다. 그리고, 다음 픽쳐의 헤더까지 스킵 판독 처리가 행하여지는 것으로 되어 있다.

또한, 별도의 에러 콘실먼트 처리의 예로서, 복호를 중단한 픽쳐는 일절 표시하지 않은 것으로 하고, 단순히 다음 픽쳐의 헤더까지 스킵 판독 처리가 행하여지는 것으로 되어 있다.

상기의 2개의 에러 콘실먼트 처리는, 항상 어느 한쪽의 처리가 행하여지는 경우도 있고, 또한 적응적으로 그 처리가 전환되는 경우도 있다.

또한, 마찬가지로, 헤더 및 익스텐션의 존재가 소정의 문법 규칙에 따르지 않으면 오류의 발생으로 간주하여, 상기와 같은 처리를 하는 것으로 되어 있다.

그러나, 실제로는, 상기의 방법을 이용하면 비트 스트림의 해석 능력이 부족하거나, I 픽쳐의 선택을 하는 것이 번잡하기도 하기 때문에, 도 9a에 도시한 바와 같이 전체 비트 스트림(1000)을 포함하는 전체 비트 스트림 단편을 복호화 장치에 공급하지 않고, 도 9b에 도시하는 바와 같이 I 픽쳐 등의 소정의 부호열을 포함한다고 생각되는, 패킷으로 이루어지는 비트 스트림 단편(300, 310, 320) 등만을 선택적으로 복호화 장치에 공급하고, 도 9c에 도시한 바와 같이 이 비트 스트림 단편을 구성하는 패킷의 페이로드 영역을 다시 배열하여 엘리멘터리·비트 스트림(1001)을 형성하여, 이 I 픽쳐만을 시계열에 따라 차례로 재생함으로써 실현하는 것이 많다. 이 재생은, 엘리멘터리·비트 스트림(1001)을 구성하는 부호를 순차적으로 부호 테이블에 대조시켜, 부호열을 재생용 데이터로 복호함으로써 실행된다. 부호 테이블에는, 미리 부호화에 이용된 부호와, 재생용의 데이터와의 대응 관계가 정해져 있다. 또, 경우에 따라서는, 엘리멘터리·비트 스트림(1001)의 I 픽쳐에 부가하여 P 픽쳐도 재생하는 경우도 있다.

되감기 재생은, 공급하는 산재한 비트 스트림 단편이 시간적으로 앞으로 거슬러 가도록 전송함으로써 실현한다. 즉, 일례로서 비트 스트림 단편(320, 310, 300, …)의 순서로 복호화 장치에 공급한다.

이 때, GOP에 포함되는 I 픽쳐의 선두 부분을 포함하는 패킷은, 디스크상 등에 별도 기록된 관리 정보를 이용하는 것으로 특정하는 것이 가능한 경우가 많다. 또한, 특히 I 픽쳐의 데이터는, I 픽쳐의 선두 부분이 패킷의 선두 부분이 되도록 패킷화되어 있는 경우가 많다.

그러나 이상의 구성에서는, 빨리 감기나 되감기 재생시에, 산재한 비트 스트림 단편이 패킷 단위로 복호화 장치에 공급되기 때문에, 도 9c의 (80)으로 도시하는 부분의 확대도인 도 9d에 도시하는 바와 같이 비트 스트림 단편에, 픽쳐의 부호열이 최후까지 완결되어 포함되어 있지 않은 경우, 후속하는 비트 스트림 단편과의 접속 부위 A점의 전후의 영역에서, 부호가 본래 복호화되어야 할 부호와 상이한 부호로 되어 버린다. 이 때, 그 접속 부위 A점의 전후의 영역의 부호가 문법적으로 올바르면, 즉 부호 테이블에 의해 복호화 가능한 부호이면, 본래라면, 복호시에 이 접속 부위 A점을 오류로 검출하여 이 시점까지 복호화하고 있던 픽쳐의 복호화를 종료하여, 이 화상에 대하여 소정의 에러 처리를 행하고, 그 후에 배치되어 있는 픽쳐에 대하여 다시 복호화를 개시해야 할 필요가 있음에도 불구하고, 오류를 검출할 수 없어 이 접속 부위 A점의 전후의 영역도 정상적인 부호로 판단하여 복호화 해 버려서, 그대로 그 후에 배치되어 있는 픽쳐도 본래의 부호와는 다른 부호로서 복호화되는 경우가 있기 때문에, 그 후의 픽쳐가 정상으로 복호화되지 않아, 본래와 다른 화상이 복호되고, 그 결과 화상의 흐트러짐이 현저히 발생한다고 하는 과제가 있었다.

또한, 이 경우, 바로 접속 부위 A점의 전후에서 오류 검출이 행하여지는 것으로 한정되지 않고, 문법적으로 분명히 오류가 발생하는 엘리멘터리·비트 스트림까지 해석하여 복호화해 버리기 때문에, 복호화 장치가 쓸데 없는 시간을 소비하여, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 없는 경우가 발생한다고 하는 과제가 있었다.

본 발명은 상기와 같은 과제를 해소하기 위해서 이루어진 것으로서, 본 발명의 목적은 빨리 감기나 되감기 등의 특수 재생시에, 정상적인 복호 동작이 가능한 복호화 방법 및 그 장치를 제공하는 것이다.

도 1은 본 발명의 실시예에 관한 복호화 방법을 설명하기 위한 도면.

도 2는 본 발명의 실시예에 관한 복호화 방법의 주요 단계를 설명하기 위한 도면.

도 3은 본 발명의 실시예에 관한 복호화 장치의 블럭도.

도 4는 본 발명의 실시예에 관한 복호화 장치의 포맷 수단의 블럭도.

도 5는 종래의 부호화 방법을 설명하기 위한 도면.

도 6은 종래의 부호화 방법을 설명하기 위한 도면.

도 7은 종래의 부호화 방법을 설명하기 위한 도면.

도 8은 종래의 부호화 방법을 설명하기 위한 도면.

도 9는 종래의 빨리 감기, 빨리 되감기 재생시에 있어서의 복호화 방법을 설명하기 위한 도면.

도 10은 본 발명의 실시예에 관한 복호화 방법의 원리를 설명하기 위한 도면.

도 11은 본 발명의 실시예에 관한 복호화 방법을 설명하기 위한, 부호 테이블을 도시한 도면.

도 12는 본 발명의 실시예에 관한 복호화 장치의 복호화 수단을 설명하기 위한 블럭도.

도 13은 본 발명의 실시예에 관한 복호화 방법의 변형예를 설명하기 위한 도면.

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

10, 10a : 더미 데이터 20, 21 : 비트 스트림 단편

22a∼22d : 최후미의 부호 231 : 픽쳐 헤더

40 : 패킷 41 : 페이로드 영역

42 : 패킷 헤더 80 : 비트 스트림 단편의 접속부 근방

100, 200 : 입력 단자 110 : 포맷 수단

120 : 버퍼 130 : 복호화 수단

131 : 입력 단자 132 : 버퍼

133 : 부호열 복호화 수단 134 : 움직임 보상 수단

135 : 역양자화 수단 136 : 직교 변환 복호화 수단

137 : 화상 메모리 138 : 가산기

139 : 출력 단자 140, 250 : 출력 단자

205 : 추출 수단 210 : 헤더 검출 수단

220 : 더미 데이터 발생 수단 230 : 제어 수단

240 : 선택 수단 300, 310, 320 : 비트 스트림 단편

500 : 시퀀스 600 : 그룹·오브·픽쳐

700 : 비디오 프레임 800 : 매크로 블럭

900 : 블럭 1000 : 비트 스트림

1001 : 엘리멘터리·비트 스트림

본 발명의 이러한 복호화 방법은, 계층 구조를 갖는 주된 부호열을 분할하여 이루어지는 복수의 제 1 부호열을 입력으로 하여, 상기 복수의 제 1 부호열을 순차적으로 배열함과 동시에, 상기 주된 부호열에서 소정의 계층을 구성하고 있던 부호열중의, 소정의 부호열에 부수되는 제 1 계층 정보의 앞에, 그 부호열의 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 소정의 부호 테이블에 대응하지 않게 되는 소정의 제 2 부호열을 배치하여, 제 3 부호열을 형성하는 단계를 구비하도록 한 것이다.

또한, 상기 제 3 부호열을 형성하는 단계 뒤에, 상기 제 3 부호열을, 상기 소정의 부호 테이블을 이용하여 복호 처리함과 동시에, 상기 제 2 부호열의 일부를 포함하는 부호가, 상기 소정의 부호 테이블에 대응하지 않는 경우에는, 상기 부호열을 오류 부호로 하는 단계를 구비하도록 한 것이다.

또한, 상기 제 2 부호열의 일부를 포함하는 부호열을 오류 부호로 한 시점에서, 상기 복호 처리를 중지함과 동시에, 상기 오류 부호로 한 부호에 그 일부가 포함되는 상기 제 2 부호열이 부수되는 제 1 계층 정보로부터, 다시 복호 처리를 하도록 한 것이다.

또한, 상기 오류 부호로 한 부호열의 직전에 복호 처리되어 있던 부호열에 대하여 소정의 에러 처리를 하도록 한 것이다.

또한, 상기 소정의 부호열은, 소정의 픽쳐 정보이고, 상기 제 1 계층 정보는 헤더 정보이고, 상기 입력되는 복수의 제 1 부호열은, 시계열에 따라 배열된 복수의 상기 소정의 픽쳐 정보를 포함하는 상기 주된 부호열을 복수로 분할하여 이루어지는 것 중의 상기 소정의 픽쳐 정보를 포함하는 것으로 한 것이다.

또한, 상기 소정의 픽쳐 정보는, I 픽쳐 정보, I 및 P 픽쳐 정보, 또는 I 및 P 및 B 픽쳐 정보 중 어느 하나로 한 것이다.

또한, 상기 제 2 부호열을, 상기 제 1 계층 정보와 그 직전의 정보와의 사이에 삽입하도록 한 것이다.

또한, 상기 제 2 부호열을, 상기 제 1 계층 정보의 직전에 위치하는 부호열로 치환하도록 한 것이다.

또한, 상기 제 2 부호열은, 23비트 이상의 연속하는 0 데이터로 한 것이다.

또한, 본 발명의 이러한 복호화 장치는, 계층 구조를 갖는 주된 부호열을 분할하여 이루어지는 제 1 부호열을 각각 포함하는 복수의 부호열을 입력으로 하고, 상기 복수의 부호열 중의 각각으로부터, 제 1 부호열을 추출하여 출력하는 추출 수단과, 상기 추출 수단의 출력에 포함되는 소정의 계층을 구성하는 부호열 중의 소정의 부호열에 부수되는 계층 정보의 개시 위치를 검출하는 검출 수단과, 그 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 복수의 소정의 부호 테이블에 대응하지 않게 되는 제 2 부호열을 발생하는 제 2 부호열 발생 수단과, 상기 추출 수단의 출력과 상기 제 2 부호화 발생 수단의 출력을 선택하여 출력하는 선택 수단과, 상기 검출 수단이 검출한 계층 정보의 개시 위치의 직전에, 상기 제 2 부호열을 배치하도록 상기 선택 수단을 제어하는 제어 수단을 구비하도록 한 것이다.

(실시예)

도 1은 본 발명의 실시예에 관한 복호화 방법을 설명하기 위한 도면이고, 본 발명의 복호화 방법에 대하여, 이하 그 동작을 설명한다.

우선, 빨리 감기나 되감기 재생시에는, 주된 부호열인 전 비트 스트림(1000)을 포함하는 비트 스트림 단편을 모두 복호화 장치에 공급하지 않고, 도 1a에 도시한 바와 같이, 소정의 픽쳐, 여기서는 특히 I 픽쳐를 포함한다고 생각되는 산재한 비트 스트림 단편(300, 310, 320) 등을 순차적으로 복호화 장치에 공급하여, 그 산재한 비트 스트림 단편 중에 포함된 I 픽쳐를 차례로 재생한다.

또한, 마찬가지로 되감기 재생은, 공급하는 산재한 비트 스트림 단편이 시간적으로 앞으로 거슬러 가도록 전송하고 배치하여 엘리멘터리·비트 스트림을 형성하고, 이것을 순차적으로 재생하여 감으로써 실현한다. 즉, 일례로서 비트 스트림 단편(320, 310, 300, …)의 순서로 복호화 장치에 공급한다.

복호화 장치에 입력된 비트 스트림 단편은, I 픽쳐 전체 혹은 I 픽쳐의 일부를 포함한, 1개 혹은 복수의 패킷(40)으로 이루어져 있다. 이 패킷(40)은 주된 부호열인 비트 스트림(1000)을 분할하여 이루어지는 제 1의 부호열을 페이로드 영역(41)에 수납하고, 이 페이로드 영역(41)의 각각에 패킷 헤더를 붙여 이루어지는 것이다. 그리고, 도 1b에 도시한 바와 같이, 각 패킷(40)으로부터 페이로드 영역(41)에 저장된 부호열만을 제 1 부호열로서 추출하여, 이를 순차적으로 시계열에 따라, 혹은 시계열로 거슬러 가도록 배치함으로써, 도 1c에 나타낸 바와 같은, 빨리 감기 재생, 혹은 되감기 재생에 이용하는 디지탈 동화상의 비트 스트림, 즉 제 3 부호열인 엘리멘터리·비트 스트림(1001)을 얻는다.

도 2는 본 발명의 실시예에 관한 복호화 방법의 주요 단계를 도시한 도면이다. 페이로드 영역(41)에 저장된 부호열을 배치할 때에는, 도 2에 도시한 바와 같이, 비트 스트림 단편의 해석을 행하고, 비트 스트림(1000)에 있어서 소정의 계층을 구성하고 있던 부호열 중의 소정의 픽쳐, 여기서는 I 픽쳐에 부수되는 헤더의 직전에 더미 데이터(10)를 제 2 부호열로서 삽입한다. 이 더미 데이터(10), 예를 들어 0 데이터를 복수개 연결한 부호이다. 이 더미 데이터(10)를 부가함으로써, 도 2에 도시하는 바와 같이 I 픽쳐의 헤더와, 그 직전의 엘리멘터리·비트 스트림과의 사이에 복수의 0 데이터가 연속하는 것으로 된다.

더미 데이터(10)에 대하여 설명한다. (10)은 본 발명의 실시예에 관한 복호화 방법의 원리를 설명하기 위한 도면이고, 도 10a 내지 도 10e는 비트 스트림 단편끼리 다른 접합 패턴을 각각 나타내고 있으며, 도 10f는 부호 테이블을 도시하고 있다. 여기서는 6종류의 부호(code)가 6개의 심볼(symbo1)에 대응하고 있는 경우를 도시하고 있다. 도면에 있어서, (22a∼22d)는 비트 스트림 단편(20)의 최후미의 부호, (23)은 비트 스트림 단편(20)의 뒤에 배치된 비트 스트림 단편(21)의 I 픽쳐의 픽쳐 헤더로, 그 선두에는 예컨대 복수의 0 데이터로 이루어지는 스타트 코드가 설치되어 있다. 여기서는, 특히 픽쳐 헤더로서, 그 선두의 2개의 비트가 적어도 0인 것을 이용한 경우에 대하여 설명하고 있다. 도 10a 내지 도 10d에 있어서는, 이 헤더의 직전에는 10비트의 O으로 이루어지는 더미 데이터(10a)가 배치되어 있다.

또한, 여기서는 원리를 설명하기 위해서 10비트의 0으로 이루어지는 더미 데이터(10a)를 일례로서 이용하고 있지만, 실제로는 다른 부호로 이루어지는 더미 데이터가 사용된다.

여기서는, 특히, 비트 스트림 단편(20)은 I 픽쳐의 데이터의 도중에 끊어져 있는 것으로 하고, 비트 스트림 단편(21)은 그 선두로부터 I 픽쳐 헤더(23) 및 I 픽쳐가 순차적으로 배열되어 있는 것으로 한다. 또, 비트 스트림 단편(20)이 I 픽쳐의 데이터의 도중에 끊어져 있는 경우에 대하여 설명하고 있지만, 비트 스트림 단편(20)이 B 픽쳐나, P 픽쳐로 끊어져 있는 경우에 있어서도 같은 원리로 설명할 수 있다.

또, 도 10에 있어서는, 비트 스트림 단편(20)의 직후에, I 픽쳐 헤더가 배치된 경우에 대하여 설명하였지만, 비트 스트림 단편의 도중에 픽쳐 헤더가 배치되어 있는 경우에 있어서도 마찬가지로 설명할 수 있다.

우선, 비트 스트림 단편(20)의 최후미의 부호열의 직전까지의 부호가 복호된 뒤, 최후미의 부호의 복호화가 행해진다. 여기서, 우선 더미 데이터를 마련하지 않은 경우에 대하여 생각하면, 도 10e에 도시하는 바와 같이 이 최후미의 부호(22a)가 11인 경우, 부호 테이블과 대조하면, 이 O11로 이루어지는 부호는 단독으로는, 도 10f에 도시하는 부호 테이블에는 없지만, 픽쳐 헤더(23)의 선단 부분의 0과 조합됨으로써, 110로 되어, 심볼 E로서 복호된다. 이 결과, 픽쳐 헤더(23)의 선단 부분이 없어지기 때문에, 그 이후의 복호 처리에 있어서 픽쳐 헤더(23)가 정상적인 픽쳐 헤더로서 인식되지 않게 된다. 그리고, 또한 픽쳐 헤더(23)의 나머지와, 그 후에 계속되는 I 픽쳐의 선두 부분을 조합한 부호가, 부호 테이블의 부호와 일치한 경우, 이들도 순차적으로 복호화되고, I 픽쳐도 정상으로 복호화되지 않게 되는 경우가 발생한다.

도 10a에 도시한 바와 같이, 최후미의 부호(22a)가 11인 경우에 있어서도, 이 부호(22a)를 부호 테이블과 대조하면, 이 11로 이루어지는 부호는 단독으로는 도 10f에 도시하는 부호 테이블에는 없지만, 더미 데이터(10a)의 선단 부분의 O와 조합됨으로써, 110로서 심볼 E로 복호된다. 그러나, 더미 데이터(10a)의 나머지의 선두 부분은, 부호 테이블에 존재하지 않는 부호 OOOO로 이루어져 있기 때문에, 통상의 복호 처리에 있어서 오류 부호로 판정된다.

또한, 도 10b에 도시하는 것과 같은 경우, 비트 스트림 단편(20)의 최후미의 부호(22b)가 O1인 경우, 부호 테이블과 대조하면, 이 O1로 이루어지는 부호는 단독으로는 부호 테이블에는 없고, 더미 데이터(10a)의 선두 부분의 0과 조합한 경우에 있어서도 부호 테이블에 존재하지 않는 부호 010O로 이루어져 있기 때문에, 통상의 복호 처리에 있어서 오류 부호로 판정된다.

또한, 도 10c에 도시하는 바와 같이 비트 스트림 단편(20)의 최후미의 부호(22c)가 111인 경우, 부호 테이블과 대조하면, 이 O111로 이루어지는 부호는 단독으로 심볼 P로서 복호된다. 그러나, 그 후의 더미 데이터(10a)는, 부호 테이블에 존재하지 않는 부호로 이루어져 있기 때문에, 통상의 복호 처리에 있어서 오류 부호로 판정된다.

또한, 도 10d에 도시한 바와 같이, 비트 스트림 단편(20)의 최후미의 부호(22d)가 O인 경우, 부호 테이블과 대조하면, 이 O으로 이루어지는 부호는 단독으로는 부호 테이블에는 없고, 또한 더미 데이터(10a)의 선단 부분의 OOO와 조합한 경우에 있어서도 이러한 부호는 부호 테이블에 없다. 따라서, 이 최후미의 부호(22d)와 더미 데이터(10a)의 선두 부분을 포함하는 부호가 통상의 복호 처리에 있어서 오류 부호로 판정된다.

또, I 픽쳐 헤더는, 스타핑 비트(stopping bit)라고 불리우는 O개 이상의 비트 0가 전치가능한, 스타트 코드라고 불리우는 부호 0000 0000 0000 0000 0000 0001로 시작되기 때문에, 상술한 바와 같은 각 경우에 오류 부호로 판정된 후에, 이 조건에 합치하는 스타트 코드의 검색을 함으로써, 후속하는 I 픽쳐 헤더를 확실히 포착하는 것이 가능해진다.

따라서, 이와 같이 그 부호열 자체가 부호 테이블에 없고, 또한 그 선두 부분을 그 직전의 부호열과 조합하여 복호화한 경우에 있어서도, 반드시 그 선두 부분을 직전의 부호열과 조합한 부분이나, 그 나머지 부분 중 어느 하나가 부호 테이블에 없는 부호열을 더미 데이터로서 배치함으로써, 이 더미 데이터를 포함하는 부호의 하나를 오류 부호로서 검출할 수 있다.

이로써, 더미 데이터가 설치되는 위치, 즉 픽쳐 헤더의 적어도 직전의 위치에서 일단 복호화를 종료시키고, 그 후의 I 픽쳐 헤더로부터 다시 복호화를 실행할 수 있는 것으로 되어, I 픽쳐의 결함이 없는 정상적인 복호 처리를 하는 것이 가능해진다.

여기서, 통상의 복호화 장치에서는, 전술한 바와 같은 부호 테이블에 없는 오류 부호를 발견하면, 즉시 그 픽쳐의 복호를 중단하고, 에러 콘실먼트 처리를 행한다. 에러 콘실먼트 처리로서는, 일례로서, 복호를 중단한 픽쳐에 대하여, 완성되지 않은 화상 부분에 대해서는, 이미 복호가 끝난 픽쳐의 내용을 복사하고 보충하여 비디오 프레임을 완성시키고, 복호를 중단한 픽쳐를 대신하여 표시하는 것으로 한다. 그리고, 다음 픽쳐의 헤더까지 스킵 판독 처리가 행하여지는 것으로 되어 있다.

또는, 별도의 에러 콘실먼트 처리의 예로서, 복호를 중단한 픽쳐는 일절 표시하지 않는 것으로 하고, 단순히 다음 픽쳐의 헤더까지 스킵 판독 처리가 행하여지는 것으로 되어 있다.

상기 2개의 에러 콘실먼트 처리는, 항상 어느 쪽이든 한쪽의 처리가 행해져도 좋고, 또한 적응적으로 그 처리를 바꾸더라도 좋다.

따라서, 이러한 더미 데이터를 배치함으로써, 이 더미 데이터가 배치되어 있는 위치에 있어서 오류 부호의 검출이 보증되기 때문에, 비트 스트림 단편끼리의 접속부 근방에 있어서, 비정상적인 복호화가 행해졌다고 해도, 이 접속 부위보다 뒤에 위치하는 문법적으로 분명히 오류가 발생하는 비트 스트림 부위까지 해석하는 일이 없고, 복호화 장치가 쓸데 없는 시간을 소비하는 일이 없어, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 있다.

또한, 특히, MPEG 규격 등에 있어서는, 도 10에 도시한 예와 같이, 비트 스트림 단편의 선두에 픽쳐 헤더를 가져 오는 것이 가능하다. 이 때문에, 이상이 발생하기 쉬운 비트 스트림 단편의 접속 부위에 더미 데이터를 삽입하여 오류를 발생시킬 수 있다. 따라서, 특히 MPEG 규격에 있어서는, 복호화 장치에 있어서 확실히 비트 스트림 단편의 접속 부위의 불연속 위치를 알릴 수 있기 때문에, 본래와 다른 화상이 복호되는 일 없이, 현저한 화상의 흐트러짐의 발생을 미연에 방지할 수 있다.

또한, 이 경우, 접속 부위에서 오류 검출이 행하여지는 것이 보증되기 때문에, 상기 접속 부위보다 뒤에 위치하는 문법적으로 분명히 오류가 발생하는 비트 스트림 부위까지 해석하는 일이 없어지므로, 복호화 장치가 쓸데 없는 시간을 소비하는 일이 없어, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 있다.

다음에, 부호화 방법으로서 MPEG의 상위 규격인 MPEG2을 이용한 경우에 사용하는 더미 데이터에 대하여 설명한다. 도 11은 MPEG 규격에 이용되는 DCT 계수 정보를 나타내기 위한 가변 길이 부호의 부호 테이블을 도시한다. 이 DCT 계수 정보는 소정의 화상 블럭의 계수를 지그재그 스캔할 때에, 연속한 0의 수 및 그 후에 출현한 0이 아닌(非 O) 계수의 크기를, 각각 런(run), 레벨(level)로 하여 도시한 것이다.

출현 빈도가 높은 런과 레벨과의 조합은 도 11a에 도시한 부호 테이블에서 지정하고, 또한, 출현 빈도가 낮은 조합은, 이스케이프(escape) 코드에 계속하여, 런과 레벨을 각각 도 11b, 도 11c에 도시한 부호 테이블에서 지정한다. 또한, 도 11a에 있어서 부호의 최후미의 s는 레벨 부호를 나타내고, 0이면 정, 1이면 부인 것으로 한다. 즉, (런, 레벨)=(0, -3)은 부호 O010 11에 대응하고, (런, 레벨)=(2, -2046)은 부호 0000 01 0000 10 1000 0000 0010에 대응한다.

즉, DCT 계수 정보에 대해서는, 얻을 수 있는 0 데이터의 최대의 부호 길이는, (런, 레벨)=(0, 1)에 대응하는 0000 01 0000 00 0000 0000 0001의 17비트의 경우로서, 이것보다 긴 0 데이터가 나타나는 일은 없다. 즉, DCT 계수 정보에 대해서는 18 비트 이상의 연속하는 0 데이터는 오류 부호이고, 또한, DCT 계수의 심볼에 대응하는 코드워드(codeword) 중에 어떤 방식으로 조합되더라도 오류 부호로 된다. 또한, 부호 테이블 중에 18비트 이상의 연속하는 0 데이터는 존재하지 않기 때문에, 그 자신이 오류 부호로 된다.

또한, MPEG에서는 픽쳐의 헤더의 선두에는 23비트의 0 데이터와, 1비트의 1데이터로 이루어지는 스타트 코드가 배치되어 있기 때문에, 상술한 도 10a에 있어서 설명한 상태와 마찬가지로, 가령, 비트 스트림 단편의 최후미와 더미 데이터의 선두의 17비트의 0 데이터가, 일정 코드워드로 인식된 경우에 있어서도, 더미 데이터가 18비트의 0 데이터이면, 더미 데이터의 나머지의 1비트 0 데이터와 픽쳐 헤더내의 스타트 코드와의 사이에 0이 24비트 연속하고, 이러한 0 데이터가 24비트 연속하는 코드워드는 부호 테이블에 존재하지 않는 것이므로, 이 부분에서 오류 부호로 판단되어, 더미 데이터를 직전에 배치한 픽쳐 헤더의 스타트 코드로부터 새롭게 픽쳐의 복호 처리가 스타트하게 된다.

즉, 이러한 것으로부터, 18비트 이상의 연속하는 0 데이터를 더미 데이터로서, 소정의 픽쳐층의 헤더의 직전에 배치함으로써, 직전의 비트 스트림 단편이 DCT 계수 정보로 절단되어 있는 경우에 있어서는, 확실히 오류 부호를 검출하도록 할 수 있다.

그런데, 여기서는 비트 스트림 단편이 DCT 계수로부터 이루어지는 경우를 상정하여 설명하였지만, 실제로는 MPEG2 규격에 있어서는, 익스텐션이라고 불리우는 부분에 최대 22개의 0 데이터가 연속할 가능성이 있기 때문에, 복호화의 때에, 23비트 이상의 0 데이터, 예컨대 32비트의 0 데이터 등을 더미 데이터로서 삽입 하는 것으로, 확실히 복호화 장치에 있어서, 더미 데이터를 포함하는 데이터를 오류 부호로서 검출할 수 있다.

또한, MPEG에서는, 일반적으로 DCT 계수를 비롯하여, 매크로 블럭층 이하의 정보에는, 가변 길이 부호가 이용되고 있고, 연속하는 23비트 이상의 0 데이터는 스타트 코드 이외에는 사용 금지로 정의되어 있다. 이러한 것으로부터, 더미 데이터로서 23비트 이상의 0 데이터를 이용하면, 이 더미 데이터 자신을 복호화 장치에 대하여 정의되어 있지 않은 심볼로서 발견하도록 하여 이상을 검출하도록 하는 것이 가능해 진다.

도 3에 본 실시예에 관한 부호화 방법에 이용하는 복호화 장치의 블럭도를 도시한다. 도 3에 있어서, 부호열이 입력되는 입력 단자(100)는, 포맷 수단(110)과 접속되고, 버퍼(120)는 포맷 수단(110)의 출력이 입력으로 되도록 접속되고, 복호화 수단(130)은 버퍼(120)의 출력이 입력으로 되도록 접속되고, 복호화 수단(130)의 출력이 복호 출력 단자(140)와 접속되어 있다.

이상과 같이 구성된 복호화 장치에 대하여, 이하, 그 동작을 설명한다. 우선, 입력 단자(100)에 패킷화된 비트 스트림 단편으로서 입력된 디지탈 동화상은, 포맷 수단(110)에 입력되어, 포맷 처리가 행하여진다.

포맷 수단(110)을 도 4에 도시한다. 도 4에 있어서, (200)은 입력 단자, (205)는 추출 수단, (210)은 헤더 검출 수단, (220)은 더미 데이터 발생 수단, (230)은 제어 수단, (240)은 선택 수단, (250)은 출력 단자이다.

포맷 수단(110)에 있어서는, 입력 단자(200)에 입력된 패킷화된 부호열은 추출 수단(205)에 입력되고, 패킷의 페이로드 부분만을 추출 수단(205)에서 추출하여, 헤더 검출 수단(210) 및 선택 수단(240)에 출력한다. 이 출력 중의 소정의 픽쳐, 예컨대 I 픽쳐의 헤더의 위치를 헤더 검출 수단(210)으로써 검출하여, 헤더 검출 수단(210)으로부터, 이 헤더 위치를 제어 수단(230)에 통지함과 동시에, 더미 데이터 발생 수단(220)에서 더미 데이터를 발생하여, 선택 수단(240)에 출력하도록 지시한다.

여기서, 헤더 검출 수단(210)에서는, 픽쳐 데이터의 해석은 일절 실행하지 않고, 단순한 I 픽쳐 헤더의 검출 동작만을 행한다.

제어 수단(230)은 헤더 검출 수단(210)으로부터의 출력을 받아, 선택 수단(240)에 대하여, I 픽쳐의 헤더의 직전에 더미 데이터가 삽입되도록, 추출 수단(205)의 출력 및 더미 데이터 발생 수단(220)의 출력을 선택하도록 제어한다. 그리고, 선택 수단(240)에 있어서 선택한 추출 수단(205)의 출력 및 더미 데이터 발생 수단(220)의 출력을 출력 단자(250)로부터 출력한다.

포맷 수단(110)의 출력은, 버퍼(120)로 일시 버퍼링된 뒤, 복호화 수단(130)에 입력되고, 복호화 수단(130)내에서 디지탈 동화상의 복호 처리가 행해져, 출력 단자(140)로부터 출력된다.

이 복호화 수단(130)으로서는, 부호 테이블을 이용하여 복호화를 하는 일반적인 복호화 수단이 사용되고 있다. 이 복호화 수단(130)의 일례를 도 12에 도시한다. 여기서는 특히 MPEG에 통상 이용되는 복호화 수단에 대하여 설명하고 있다. 입력 단자(131)에 입력된 부호열은, 버퍼(132)에서 한번 버퍼링되고, 부호열 복호화 수단(133)에 입력된다. 이 부호열 복호화 수단(133)에서는, 움직임 벡터 및 DCT 계수등의 화상 정보가 복호화되어 출력된다. 빨리 감기나 되감기 재생시는 부호열 복호화 수단(133)에서, I 픽쳐의 데이터만을 선택적으로 복호한다. 이 복호화는 부호 테이블을 이용하여, 부호열을 이것에 대응하는 심볼, 예컨대 화상 데이터 등으로 변환함으로써 실행된다. 더미 데이터를 배치한 것에 의해 형성된 오류 부호의 검출은 이 부호열 복호화 수단(133)에서 행해진다. 복호화된 움직임 벡터는, 움직임 보상 수단(134)으로 공급된다. 복호화된 화상 정보는 역양자화 수단(135)으로 공급된다.

화상 정보는 역양자화 수단(135)에서 역양자화되고, 직교 변환 복호화 수단(136)에서 역DCT 등의 직교 변환 복호화가 행해진다. 그 결과와, 복호가 끝난 화상 데이터를 저장하는 화상 메모리(137)의 화상 데이터가 가산기(138)에서 가산되고, 화상 메모리(137)로 저장된다. 여기서, 복호가 끝난 화상 데이터란 것은, 움직임 보상 수단(134)에 있어서, 상기 움직임 벡터를 이용하여 화상 메모리(137)에 저장된 복호가 끝난 데이터를 움직임 보상한 것이다.

그리고, 복호가 끝난 화상 데이터는 복호 화상이 출력되어야 할 순서대로 화상 메모리(137)로부터 판독되어, 복호화 출력 단자(139)로부터 출력된다.

여기서, 이 복호화 수단(130)의 부호열 복호화 수단(133)에 있어서 본래 정의되어 있지 않은 심볼을 발견하면, 즉시 그 픽쳐의 복호를 중단하고, 다음 픽쳐의 헤더까지 스킵 판독 처리를 행한다. 이와 동시에, 그 복호를 중단한 시점에서, 에러 콘실먼트 처리가 행하여진다. 부호열 복호화 수단(133)으로부터 오류 정보가 제어 수단(129)에 출력되고, 이 정보를 받아 제어 수단(129)으로부터 에러 콘실먼트 지시 신호가 움직임 보상 수단(134)에 출력되고, 움직임 보상 수단(134)에 있어서 에러 콘실먼트 처리가 실시된다.

에러 콘실먼트 처리에서는, 복호를 중단한 픽쳐에 대하여, 완성되지 않은 화상 부분에 대해서는, 움직임 보상 수단(134)이 화상 메모리(137)로부터 이미 복호가 끝난 픽쳐의 내용을 복사하고 보충하여 비디오 프레임을 완성시키고, 복호를 중단한 픽쳐를 대신하여 화상 메모리(137)에 저장한다.

또는, 별도의 에러 콘실먼트 처리의 예로서, 복호를 중단한 픽쳐는 일절 화상 메모리(137)에 저장하지 않는 것으로 하고, 복호를 중단한 픽쳐의 일부 저장이 끝난 화상 부분에 대해서는, 무효화하여 화상 메모리를 해방한다. 상기의 2개의 에러 콘실먼트 처리는, 항상 어느 한쪽의 처리가 행하여지는 경우도 있고, 또한 적응적으로 그 처리가 전환되는 구성도 가능하다.

이렇게 하여 입력 데이터에 대하여 에러 콘실먼트 처리와 픽쳐의 헤더까지 스킵 판독 처리가 행하여진다. 또한, 헤더나 익스텐션의 존재가 문법 규칙에 따르고 있지 않은 경우도, 이것과 같은 처리가 행하여진다. 따라서, 본 실시예와 같이 더미 데이터를 가한 것에 의해 형성된 오류 부호는 이러한 통상의 복호화 수단에 의해 검출가능하다.

이와 같이, 본 실시예에 의하면, I 픽쳐에 부수되는 픽쳐 헤더의 직전에 그 부호열의 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 소정의 부호 테이블에 대응하지 않게 되는 더미 데이터(10)를 삽입하도록 함으로써, 더미 데이터(10)의 삽입에 의해서 픽쳐 헤더의 직전에 오류 부호를 발생시켜, 복호화 수단(130)에 대하여 확실히 I 픽쳐마다 복호화를 개시하도록 할 수 있기 때문에, 비트 스트림 단편끼리의 접속 부위 근방이 본래의 부호와는 다른 부호로 인식되어 복호화된 경우에 있어서도, I 픽쳐가 본래와 다른 화상으로 복호되는 일이 없어, 화상의 흐트러짐이 현저히 발생하는 것을 미연에 방지할 수 있다.

또한, 이 경우, 바로 I 픽쳐 헤더의 직전에 오류 검출이 행하여지는 것이 보증되기 때문에, 비트 스트림 단편끼리의 접속 부위보다 뒤에 위치하는 문법적으로 분명히 오류가 발생하는 비트 스트림 부위까지를 해석하는 일이 없어지므로, 복호화 수단(130)이 쓸데 없는 시간을 소비하는 일이 없어, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 있다.

여기서, 본 실시예의 변형예에 대하여 도 13을 이용하여 설명한다. 도 13에 있어서, 도 13과 동일 부호는 동일 또는 상당 부분을 도시하고 있다. 상기 실시예에 있어서는, 비트 스트림 단편을 구성하는 패킷의 페이로드 영역에 저장된 복호에 필요한 데이터만을 추출한 뒤, 픽쳐의 헤더의 직전에 더미 데이터를 삽입하였지만, 이 변형예는 도 13에 도시한 바와 같이, 픽쳐층의 직전의 데이터를 더미 데이터(10)로 치환하도록 한 것이다.

이 변형예에 관한 복호화 방법은, 상기 도 4에 도시한 포맷 수단(110)에 있어서, 제어 수단(230)을, 픽쳐의 직전의 데이터를 더미 데이터로 치환하도록 선택 수단(240)을 제어하는 것으로 한 복호화 장치를 이용하여 행할 수 있다.

이러한 변형예에 있어서도, 상술한 바와 같이, 더미 데이터를 치환함으로써 오류를 발생시키고, 상기 실시예와 같이 복호화 장치에 대하여 확실하게 더미 데이터의 다음에 오는 픽쳐로부터 복호 처리를 재개할 수 있어, 본래와 다른 화상이 복호되는 일 없어, 화상이 현저히 흐트러지는 것을 미연에 방지할 수 있다.

또한, 픽쳐 헤더 직전의 데이터를 더미 데이터로 치환하기 때문에, 엘리멘터리·비트 스트림의 비트수가 더미 데이터에 의해서 증가하는 일이 없어, 상기 실시예에 비해 데이터의 전송의 부담을 경감시킬 수 있다.

또, 상기 실시예에 있어서는, 도 3에 도시한 바와 같은 복호화 장치를 이용하여 복호화를 하는 경우에 대하여 설명하였지만, 본 발명에 있어서는, 상기 복호화 장치와 같은 수단을 갖도록 프로그램한 컴퓨터 등을 이용하여 복호화를 행하도록 해도 좋고, 이러한 경우에 있어서도 상기 실시예와 동일한 효과를 나타낸다.

또, 상기 실시예에 있어서는, 연속하는 0 데이터로 이루어지는 더미 데이터를 이용한 경우에 대하여 설명하였지만, 본 발명에 있어서는, 더미 데이터는 그 부호열의 일부 혹은 앞부분을 포함하는 부호의 적어도 하나가 복호에 이용하는 부호 테이블에 대응하지 않게 되는 조건을 만족하는 부호열이라면, 예컨대 연속한 1데이터 등의 다른 부호열이더라도 좋으며, 이러한 경우에 있어서도, 상기 실시예와 동일한 효과를 나타낸다.

다만, 상기 실시예에 있어서 연속하는 O데이터를 더미 데이터로서 이용하는 것의 이점의 하나는, 통상 재생시에 있어서, 연속한 정규의 비트 스트림이 입력되는 경우에는, 픽쳐의 헤더의 스타트 코드 앞에 오도록 0 데이터가 삽입되는 형태로 된다. 이 헤더의 스타트 코드는, 통상 그 직전에 몇개의 0 데이터가 배치되어 있는 경우에는, 이들을 소위 스타핑 데이터로 간주하여 무시하는 것으로 되어 있다. 이 때문에, 0 데이터로 이루어지는 더미 데이터는, 이것을 스타핑 데이터로 간주하여 스킵 판독되고, 그 결과, 비트 스트림의 복호시에, 오류 부호로서의 인식이 행해지지 않고, 통상 재생시에 있어서 오류 처리가 실행되지 않아, 오류 처리의 부담이 경감된다.

또한, 상기 실시예에서는, 빨리 감기나 되감기 재생시에, 산재한 비트 스트림 단편을 복호화 장치에 공급하는 경우에 대하여 기술하였지만, 본 발명은 이것에 한정되는 것이 아니고, 띄엄띄엄 있지 않은 본래의 연속한 비트 스트림 단편을 공급하는 경우에 관해서도 적용할 수 있다.

또한, 상기 실시예에 있어서는, 빨리 감기나 되감기 재생시에는, 소정의 부호열로서 I 픽쳐만을 복호하고 표시하는 경우에 대하여 기술하였지만, 본 발명은 이것에 한정되는 것이 아니고, I 픽쳐와 P 픽쳐를 복호하고 표시하는 경우, 및 모든 타입의 픽쳐를 표시하는 경우이더라도 좋으며, 예컨대, 모든 픽쳐를 복호하고 표시하는 경우에는, 모든 픽쳐의 픽쳐 헤더의 직전에 더미 데이터를 삽입 또는 치환함으로써, 상기 실시예와 동일한 효과를 나타낸다.

또한, 상기 실시예에 있어서는 더미 데이터의 삽입 및 치환을, 비트 스트림의 픽쳐에 의해 구성되는 계층의, I 픽쳐에 부수하는 픽쳐 헤더의 직전의 위치에 대하여 실행하도록 하였지만, 본 발명은, 비트 스트림의 소정의 계층을 구성하는 부호열중의 소정의 부호열에 부수되는 헤더나 익스텐션 등의 계층 정보의 앞에 더미 데이터를 배치하도록 하여도 좋고, 특히, 모든 픽쳐 헤더의 앞에 더미 데이터를 배치하도록 하여도 좋으며, 이 경우, 헤더 검출 수단(210)에서는 모든 픽쳐 헤더의 위치의 검출을 하는 것으로 되지만, 이러한 경우에 있어서도 상기 실시예와 동일한 효과를 나타낸다.

또한, 본 실시예에 관한 복호화 방법 및 그 장치는, 부호화 방법으로서 MPEG의 상위규격인 통칭 MPEG2에 해당하는 「Information technology-Generic coding of moving pictures and associated audio for digital information」(ISO/IEC13818-2)을 채용한 경우에 대한 복호화 방법에도, 또한, 통칭 H.261로 불리우는 「Video Codec for Audiovisual services at p×64kb/s」(CCITT Recommendataion H.261)을 채용한 복호화 방법에도 적용할 수 있다.

또한, 상기 실시예에 있어서, 디지탈 동화상의 복호와 표시의 경우에 대하여 기술하였지만, 본 발명은 이것에 한정되는 것이 아니고, 부호 테이블을 이용한 디지탈 음성의 복호와 재생이나, 다른 가변 길이 부호를 이용한 데이터 신호의 복호등에 관해서도 적용할 수 있는 것이며, 이러한 경우에 있어서도 상기 실시예와 동일한 효과를 나타낸다.

이상과 같이 본 발명에 의하면, 계층 구조를 갖는 주된 부호열을 분할하여 이루어지는 제 1 부호열의, 상기 주된 부호열에 있어서 소정의 계층을 구성하고 있던 부호열중의 소정의 부호열에 부수되는 제 1 계층 정보의 직전에, 그 부호열의 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 소정의 부호 테이블에 대응하지 않게 되는 제 2 부호열을 삽입하도록 함으로써, 제 2 부호열의 삽입에 의해서 제 1 계층 정보의 직전에 오류 부호를 발생시켜, 확실히 소정의 부호열마다 복호화를 개시하도록 할 수 있기 때문에, 빨리 감기나 되감기 재생시에 산재한 제 1 부호열이 공급되고, 제 1 부호열끼리의 접속 부위 근방이 본래의 부호와는 다른 부호로 인식되어 복호화된 경우에 있어서도, 소정의 부호열이 본래와 다른 데이터로 복호되는 일이 없어, 빨리 감기나 되감기 등의 특수 재생시에, 정상적인 복호 동작이 가능한 복호화 방법 및 그 장치를 제공할 수 있는 효과가 있다.

또한, 이것에 의해 제 1 계층 정보의 직전에 오류 검출이 행해지는 것이 보증되기 때문에, 제 3 부호열의 제 1 부호열끼리의 접속 부위보다 뒤에 위치하는 문법적으로 분명히 오류가 발생하는 부위까지를 해석하는 일이 없어지므로, 복호화 수단이 쓸데 없는 시간을 소비하는 일이 없어, 그 후의 정상적인 복호 동작에 필요한 시간을 확보할 수 있는 효과가 있다.

또한, 상기 제 2 부호열을, 상기 제 3 부호열의 제 1 계층 정보의 직전에 위치하는 부호열로 치환하도록 했기 때문에, 제 3 부호열의 비트수가 제 2 부호열에 의해서 증가하는 일이 없어, 상기 실시예에 비해 데이터의 전송 시의 부담을 경감시킬 수 있는 효과가 있다.

또한, 상기 소정의 부호열을 소정의 픽쳐 정보로 하고, 상기 제 1 계층 정보는 헤더 정보로 하고, 상기 입력되는 복수의 제 1 부호열은, 시계열에 따라 배열된 복수의 상기 소정의 픽쳐 정보를 포함하는 상기 주된 부호열을 복수로 분할하여 이루어지는 패킷의 페이로드 영역중의 상기 소정의 픽쳐 정보를 포함하는 것으로 하였기 때문에, 페이로드끼리의 접속 부위 근방이 본래의 부호와는 다른 부호로 인식되어 복호화된 경우에 있어서도, 소정의 픽쳐가 본래와 다른 화상으로 복호되는 일이 없어, 화상이 현저히 흐트러지는 것을 미연에 방지할 수 있는 효과가 있다.

Claims

계층 구조를 갖는 주된 부호열을 분할하여 이루어지는 복수의 제 1 부호열을 입력으로 하여,

상기 복수의 제 1 부호열을 순차적으로 배열함과 동시에, 상기 주된 부호열에 있어서 소정의 계층을 구성하고 있던 부호열 중의, 소정의 부호열에 부수되는 제 1 계층 정보의 앞에, 그 부호열의 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 소정의 부호 테이블에 대응하지 않게 되는 소정의 제 2 부호열을 배치하여, 제 3 부호열을 형성하는 단계를 구비한 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 제 3 부호열을 형성하는 단계 이후, 상기 제 3 부호열을, 상기 소정의 부호 테이블을 이용하여 복호 처리함과 동시에, 상기 제 2 부호열의 일부를 포함하는 부호가, 상기 소정의 부호 테이블에 대응하지 않는 경우에는, 상기 부호열을 오류 부호로 하는 단계를 구비한 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 제 2 부호열의 일부를 포함하는 부호열을 오류 부호로 한 시점에서, 상기 복호 처리를 중지함과 동시에, 상기 오류 부호로 한 부호에 그 일부가 포함되는 상기 제 2 부호열이 부수되는 제 1 계층 정보로부터, 다시 복호 처리를 행하는 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 오류 부호로 한 부호열의 직전에 복호 처리되어 있던 부호열에 대하여 소정의 에러 처리를 하는 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 소정의 부호열은 소정의 픽쳐 정보이고,

상기 제 1 계층 정보는 헤더 정보이며,

상기 입력되는 복수의 제 1 부호열은,

시계열(時系列)에 따라 배열된 복수의 상기 소정의 픽쳐 정보를 포함하는, 상기 주된 부호열을 복수로 분할하여 이루어지는 것 중의, 상기 소정의 픽쳐 정보를 포함하는 것인 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 소정의 픽쳐 정보는, I 픽쳐 정보, I 및 P 픽쳐 정보, 또는 I 및 P 및 B 픽쳐 정보 중 어느 하나인 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 제 2 부호열을, 상기 제 1 계층 정보와 그 직전의 정보와의 사이에 삽입하는 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 제 2 부호열을, 상기 제 1 계층 정보의 직전에 위치하는 부호열로 치환하는 것을 특징으로 하는 복호화 방법.
제 1 항에 있어서,

상기 제 2 부호열은, 23비트 이상의 연속하는 0 데이터인 것을 특징으로 하는 복호화 방법.
계층 구조를 갖는 주된 부호열을 분할하여 이루어지는 제 1 부호열을 각각 포함하는 복수의 부호열을 입력으로 하여,

상기 복수의 부호열 중의 각각으로부터, 제 1 부호열을 추출하여 출력하는 추출 수단과,

상기 추출 수단의 출력에 포함되는 소정의 계층을 구성하는 부호열 중의 소정의 부호열에 부수되는 계층 정보의 개시 위치를 검출하는 검출 수단과,

그 일부를 포함하는 부호의 하나가, 부호열의 복호에 이용하는 복수의 소정의 부호 테이블에 대응하지 않게 되는 제 2 부호열을 발생하는 제 2 부호열 발생 수단과,

상기 추출 수단의 출력과 상기 제 2 부호열 발생 수단의 출력을 선택하여 출력하는 선택 수단과,

상기 검출 수단이 검출한 계층 정보의 개시 위치의 직전에, 상기 제 2 부호열을 배치하도록 상기 선택 수단을 제어하는 제어 수단을 구비하는 것을 특징으로 하는 복호화 장치.
제 10 항에 있어서,

상기 제 2 부호열은, 23비트 이상의 연속하는 0 데이터인 것을 특징으로 하는 복호화 장치.