JP2001231044A - Ｍｐｅｇ画像復号装置および方法 - Google Patents
Ｍｐｅｇ画像復号装置および方法Info
- Publication number
- JP2001231044A JP2001231044A JP2000035744A JP2000035744A JP2001231044A JP 2001231044 A JP2001231044 A JP 2001231044A JP 2000035744 A JP2000035744 A JP 2000035744A JP 2000035744 A JP2000035744 A JP 2000035744A JP 2001231044 A JP2001231044 A JP 2001231044A
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- register
- output
- search means
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 17
- 239000004065 semiconductor Substances 0.000 claims description 2
- 239000000758 substrate Substances 0.000 claims description 2
- 238000012795 verification Methods 0.000 claims 2
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
- H04N21/4385—Multiplex stream processing, e.g. multiplex stream decrypting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ビットストリームがエラーを含む場合等、規
格外のデータ列構造であっても、正常に画像を表示する
ことができるＭＰＥＧ画像復号装置を提供する。 【解決手段】 ＭＰＥＧ画像復号装置に、ビットストリ
ームを構成するデータを一時格納し、格納したデータを
出力するバッファ１と、出力されたデータを空き領域に
格納するレジスタ２と、データ中から１バイト単位の照
合によって特定のコードを探索する第１のデータ探索手
段３と、１ビット単位の照合によって特定のコードを探
索する第２のデータ探索手段４と、第１または第２のデ
ータ探索手段の出力の一方を選択する探索動作制御手段
５と、選択した出力に基づいてレジスタが格納したデー
タ中から探索済みデータを分離し、残された未探索デー
タをレジスタ内の先頭に移動させ、末尾に空き領域を形
成させるシフタ６と、分離した探索済みのデータを復号
する復号手段７とを設けた。
格外のデータ列構造であっても、正常に画像を表示する
ことができるＭＰＥＧ画像復号装置を提供する。 【解決手段】 ＭＰＥＧ画像復号装置に、ビットストリ
ームを構成するデータを一時格納し、格納したデータを
出力するバッファ１と、出力されたデータを空き領域に
格納するレジスタ２と、データ中から１バイト単位の照
合によって特定のコードを探索する第１のデータ探索手
段３と、１ビット単位の照合によって特定のコードを探
索する第２のデータ探索手段４と、第１または第２のデ
ータ探索手段の出力の一方を選択する探索動作制御手段
５と、選択した出力に基づいてレジスタが格納したデー
タ中から探索済みデータを分離し、残された未探索デー
タをレジスタ内の先頭に移動させ、末尾に空き領域を形
成させるシフタ６と、分離した探索済みのデータを復号
する復号手段７とを設けた。
Description
【０００１】
【発明の属する技術分野】本発明は、ＭＰＥＧ形式で圧
縮された画像データのビットストリームを復号する装置
に関し、特にビットストリーム中から、このビットスト
リームに含まれる各個別データの先頭に位置するスター
トコードを検出する装置に関する。
縮された画像データのビットストリームを復号する装置
に関し、特にビットストリーム中から、このビットスト
リームに含まれる各個別データの先頭に位置するスター
トコードを検出する装置に関する。
【０００２】
【従来の技術】ＭＰＥＧのビットストリームは、６層の
階層構造を有するので、このビットストリームに含まれ
る個別データが、どの階層に属しているのかを明確にす
るために、ビットストリームの各階層には、スタートコ
ードと呼ばれる特別な符号が設けられている。
階層構造を有するので、このビットストリームに含まれ
る個別データが、どの階層に属しているのかを明確にす
るために、ビットストリームの各階層には、スタートコ
ードと呼ばれる特別な符号が設けられている。
【０００３】ビットストリーム中には、スタートコード
以外に、このスタートコードと同じビットパターンとな
る部分はなく、また、スタートコードの先頭は、ビット
ストリームにおけるバイト配置（１バイト）の先頭に位
置することが、ＭＰＥＧの規格で決められている。この
ため、スタートコードは、ビットストリームをバイト単
位で探索すれば検出することができるはずである。
以外に、このスタートコードと同じビットパターンとな
る部分はなく、また、スタートコードの先頭は、ビット
ストリームにおけるバイト配置（１バイト）の先頭に位
置することが、ＭＰＥＧの規格で決められている。この
ため、スタートコードは、ビットストリームをバイト単
位で探索すれば検出することができるはずである。
【０００４】図５に、従来技術におけるＭＰＥＧ画像復
号装置の一例を示す。このＭＰＥＧ画像復号装置に入力
される、個別データが連続したビットストリームは、バ
ッファ１０１に格納される。バッファ１０１に格納され
たビットストリームすなわちデータは、格納された順に
取り出され、レジスタ１０２に移される。バイトサーチ
手段１０３は、前記レジスタ１０２に格納されたデータ
中から、個別データの開始点を示すスタートコードを探
索する。バイトサーチ手段１０３が、レジスタ１０２内
のデータからスタートコードを探索する際の照合の間隔
は、バイト単位とされている。これは、スタートコード
がバイト配置の先頭位置から始まることが、ＭＰＥＧの
規格で規定されているからである。
号装置の一例を示す。このＭＰＥＧ画像復号装置に入力
される、個別データが連続したビットストリームは、バ
ッファ１０１に格納される。バッファ１０１に格納され
たビットストリームすなわちデータは、格納された順に
取り出され、レジスタ１０２に移される。バイトサーチ
手段１０３は、前記レジスタ１０２に格納されたデータ
中から、個別データの開始点を示すスタートコードを探
索する。バイトサーチ手段１０３が、レジスタ１０２内
のデータからスタートコードを探索する際の照合の間隔
は、バイト単位とされている。これは、スタートコード
がバイト配置の先頭位置から始まることが、ＭＰＥＧの
規格で規定されているからである。
【０００５】バイトサーチ手段１０３は、レジスタ１０
２に格納されたデータ中からスタートコードを検出する
と、レジスタ１０２に格納されたデータ中でのスタート
コードの位置すなわちアドレスを、シフタ１０４へ伝達
する。シフタ１０４は、バイトサーチ手段１０３から伝
達されたアドレスによって、レジスタ１０２から送られ
たデータ中でのスタートコードの位置を特定し、位置を
特定したスタートコードのうちの、あるスタートコード
から次のスタートコードまでのデータを、前記「あるス
タートコード」の情報を表す探索済みデータとしてデコ
ーダ１０５へ送る。デコーダ１０５は、シフタ１０４か
ら送られた探索済みデータをデコード（復号）する。
２に格納されたデータ中からスタートコードを検出する
と、レジスタ１０２に格納されたデータ中でのスタート
コードの位置すなわちアドレスを、シフタ１０４へ伝達
する。シフタ１０４は、バイトサーチ手段１０３から伝
達されたアドレスによって、レジスタ１０２から送られ
たデータ中でのスタートコードの位置を特定し、位置を
特定したスタートコードのうちの、あるスタートコード
から次のスタートコードまでのデータを、前記「あるス
タートコード」の情報を表す探索済みデータとしてデコ
ーダ１０５へ送る。デコーダ１０５は、シフタ１０４か
ら送られた探索済みデータをデコード（復号）する。
【０００６】一方、シフタ１０４内における、「あるス
タートコード」の次のスタートコード以後のデータは、
シフタ１０４内で、探索済みデータが削除された分だけ
先頭方向へシフトされ、未探索データとして前記レジス
タ１０２へ戻される。レジスタ１０２は、シフタ１０４
から戻された未探索データの末尾にできた空き領域に、
バッファ１０１から次のデータを補充する。そして、バ
イトサーチ手段１０３は、次のスタートコードを探索す
る。
タートコード」の次のスタートコード以後のデータは、
シフタ１０４内で、探索済みデータが削除された分だけ
先頭方向へシフトされ、未探索データとして前記レジス
タ１０２へ戻される。レジスタ１０２は、シフタ１０４
から戻された未探索データの末尾にできた空き領域に、
バッファ１０１から次のデータを補充する。そして、バ
イトサーチ手段１０３は、次のスタートコードを探索す
る。
【０００７】以上のように、ビットストリーム中では、
スタートコードの先頭は、バイト配置の先頭に位置する
ことが、ＭＰＥＧ規格で決められているので、上記従来
技術におけるＭＰＥＧ画像復号装置は、ビットストリー
ム中のスタートコードをバイト単位で探索するものであ
った。
スタートコードの先頭は、バイト配置の先頭に位置する
ことが、ＭＰＥＧ規格で決められているので、上記従来
技術におけるＭＰＥＧ画像復号装置は、ビットストリー
ム中のスタートコードをバイト単位で探索するものであ
った。
【０００８】
【発明が解決しようとする課題】しかし、上記の従来技
術には、次のような問題がある。すなわち、何らかの影
響で、ビットストリームに不要のビットが挿入された
り、ビットストリーム中の必要なビットが欠落したりし
て、スタートコードの先頭がバイト配置の先頭からずれ
てしまうと、上記の従来技術では、スタートコードを検
出できないので、正常に画像を表示することができな
い。
術には、次のような問題がある。すなわち、何らかの影
響で、ビットストリームに不要のビットが挿入された
り、ビットストリーム中の必要なビットが欠落したりし
て、スタートコードの先頭がバイト配置の先頭からずれ
てしまうと、上記の従来技術では、スタートコードを検
出できないので、正常に画像を表示することができな
い。
【０００９】本発明は、上記の問題を解決するためにな
されたもので、ビットストリームに不要のビットが挿入
されたり、ビットストリーム中の必要なビットが欠落し
たりして、ビットストリームがエラーを含む場合等、規
格外のデータ列構造であっても、正常に画像を表示する
ことができるＭＰＥＧ画像復号装置を提供するものであ
る。
されたもので、ビットストリームに不要のビットが挿入
されたり、ビットストリーム中の必要なビットが欠落し
たりして、ビットストリームがエラーを含む場合等、規
格外のデータ列構造であっても、正常に画像を表示する
ことができるＭＰＥＧ画像復号装置を提供するものであ
る。
【００１０】
【課題を解決するための手段】請求項１に記載の発明
は、ＭＰＥＧ形式で圧縮されたビットストリームを入力
し、このビットストリームを構成するデータを一時格納
し、格納したデータを、入力したのと同じ順序で出力す
るバッファと、このバッファが出力するデータを入力
し、自身内の空き領域に順次格納するレジスタと、この
レジスタが格納したデータ中から、１バイト単位の照合
によって、特定のコードの位置を探索し、探索結果を出
力する第１のデータ探索手段と、前記レジスタが格納し
たデータ中から、１ビット単位の照合によって、特定の
コードの位置を探索し、探索結果を出力する第２のデー
タ探索手段と、前記第１のデータ探索手段の出力、また
は第２のデータ探索手段の出力のいずれか一方を選択す
る探索動作制御手段と、この探索動作制御手段が選択し
た出力に基づいて、前記レジスタが格納したデータ中か
ら、探索済みのデータを分離し、残された未探索のデー
タをレジスタ内の先頭に移動させ、レジスタ内の末尾に
空き領域を形成させるシフタと、このシフタが分離した
探索済みのデータを復号する復号手段とを具備すること
を特徴とするＭＰＥＧ画像復号装置である。
は、ＭＰＥＧ形式で圧縮されたビットストリームを入力
し、このビットストリームを構成するデータを一時格納
し、格納したデータを、入力したのと同じ順序で出力す
るバッファと、このバッファが出力するデータを入力
し、自身内の空き領域に順次格納するレジスタと、この
レジスタが格納したデータ中から、１バイト単位の照合
によって、特定のコードの位置を探索し、探索結果を出
力する第１のデータ探索手段と、前記レジスタが格納し
たデータ中から、１ビット単位の照合によって、特定の
コードの位置を探索し、探索結果を出力する第２のデー
タ探索手段と、前記第１のデータ探索手段の出力、また
は第２のデータ探索手段の出力のいずれか一方を選択す
る探索動作制御手段と、この探索動作制御手段が選択し
た出力に基づいて、前記レジスタが格納したデータ中か
ら、探索済みのデータを分離し、残された未探索のデー
タをレジスタ内の先頭に移動させ、レジスタ内の末尾に
空き領域を形成させるシフタと、このシフタが分離した
探索済みのデータを復号する復号手段とを具備すること
を特徴とするＭＰＥＧ画像復号装置である。
【００１１】請求項２に記載の発明は、前記第１のデー
タ探索手段および第２のデータ探索手段は、前記特定の
コードとして、ビットストリームに含まれる個別データ
の先頭に位置するスタートコードを探索することを特徴
とする請求項１に記載のＭＰＥＧ画像復号装置である。
タ探索手段および第２のデータ探索手段は、前記特定の
コードとして、ビットストリームに含まれる個別データ
の先頭に位置するスタートコードを探索することを特徴
とする請求項１に記載のＭＰＥＧ画像復号装置である。
【００１２】請求項３に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が特定のコードを検出
することができなかった場合に、前記第２のデータ探索
手段の出力を選択することを特徴とする請求項１または
２に記載のＭＰＥＧ画像復号装置である。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が特定のコードを検出
することができなかった場合に、前記第２のデータ探索
手段の出力を選択することを特徴とする請求項１または
２に記載のＭＰＥＧ画像復号装置である。
【００１３】請求項４に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段がレジスタ内の全ての
領域を探索しても特定のコードを検出することができな
かった場合に、前記第２のデータ探索手段の出力を選択
することを特徴とする請求項３に記載のＭＰＥＧ画像復
号装置である。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段がレジスタ内の全ての
領域を探索しても特定のコードを検出することができな
かった場合に、前記第２のデータ探索手段の出力を選択
することを特徴とする請求項３に記載のＭＰＥＧ画像復
号装置である。
【００１４】請求項５に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が所定の時間内に特定
のコードを検出することができなかった場合に、前記第
２のデータ探索手段の出力を選択することを特徴とする
請求項１または２に記載のＭＰＥＧ画像復号装置であ
る。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が所定の時間内に特定
のコードを検出することができなかった場合に、前記第
２のデータ探索手段の出力を選択することを特徴とする
請求項１または２に記載のＭＰＥＧ画像復号装置であ
る。
【００１５】請求項６に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が所定のデータ量の照
合を行っても特定のコードを検出することができなかっ
た場合に、前記第２のデータ探索手段の出力を選択する
ことを特徴とする請求項１または２に記載のＭＰＥＧ画
像復号装置である。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段が所定のデータ量の照
合を行っても特定のコードを検出することができなかっ
た場合に、前記第２のデータ探索手段の出力を選択する
ことを特徴とする請求項１または２に記載のＭＰＥＧ画
像復号装置である。
【００１６】請求項７に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段での照合における、照
合位置の移動量の積算値が、所定の限界値を超えた場合
に、前記第２のデータ探索手段の出力を選択することを
特徴とする請求項６に記載のＭＰＥＧ画像復号装置であ
る。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、この第１のデータ探索手段での照合における、照
合位置の移動量の積算値が、所定の限界値を超えた場合
に、前記第２のデータ探索手段の出力を選択することを
特徴とする請求項６に記載のＭＰＥＧ画像復号装置であ
る。
【００１７】請求項８に記載の発明は、前記探索動作制
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、これと同時にビットストリーム中のビットエラー
量を検出し、このビットエラー量が、所定の限界値を超
えた場合に、前記第２のデータ探索手段の出力を選択す
ることを特徴とする請求項１または２に記載のＭＰＥＧ
画像復号装置である。
御手段は、まず、前記第１のデータ探索手段の出力を選
択し、これと同時にビットストリーム中のビットエラー
量を検出し、このビットエラー量が、所定の限界値を超
えた場合に、前記第２のデータ探索手段の出力を選択す
ることを特徴とする請求項１または２に記載のＭＰＥＧ
画像復号装置である。
【００１８】請求項９に記載の発明は、少なくとも前記
バッファの一部と、第１のデータ探索手段と、第２のデ
ータ探索手段と、シフタと、探索動作制御手段と、復号
手段とを同一の半導体集積回路基板上に形成したことを
特徴とする請求項１ないし８のいずれかに記載のＭＰＥ
Ｇ画像復号装置である。請求項１０に記載の発明は、Ｍ
ＰＥＧ形式で圧縮されたビットストリームを入力し、こ
のビットストリームを構成するデータを一時格納し、格
納したデータを、入力したのと同じ順序で出力する一時
格納過程と、この一時格納過程において出力されたデー
タを入力し、レジスタ内の空き領域に順次格納するレジ
スタ格納過程と、このレジスタ格納過程において前記レ
ジスタが格納したデータ中から、１バイト単位の照合に
よって、特定のコードの位置を探索し、探索結果を出力
する第１のデータ探索過程と、前記レジスタ格納過程に
おいて前記レジスタが格納したデータ中から、１ビット
単位の照合によって、特定のコードの位置を探索し、探
索結果を出力する第２のデータ探索過程と、前記第１の
データ探索過程における出力、または第２のデータ探索
過程における出力のいずれか一方を選択する選択過程
と、この選択過程において選択された出力に基づいて、
前記レジスタが格納したデータ中から、探索済みのデー
タを分離し、残された未探索のデータをレジスタ内の先
頭に移動させ、レジスタ内の末尾に空き領域を形成させ
るシフト過程と、このシフト過程において分離された探
索済みのデータを復号する復号過程とを有することを特
徴とするＭＰＥＧ画像復号方法である。請求項１１に記
載の発明は、前記第１のデータ探索過程および第２のデ
ータ探索過程では、前記特定のコードとして、ビットス
トリームに含まれる個別データの先頭に位置するスター
トコードを探索することを特徴とする請求項１０に記載
のＭＰＥＧ画像復号方法である。
バッファの一部と、第１のデータ探索手段と、第２のデ
ータ探索手段と、シフタと、探索動作制御手段と、復号
手段とを同一の半導体集積回路基板上に形成したことを
特徴とする請求項１ないし８のいずれかに記載のＭＰＥ
Ｇ画像復号装置である。請求項１０に記載の発明は、Ｍ
ＰＥＧ形式で圧縮されたビットストリームを入力し、こ
のビットストリームを構成するデータを一時格納し、格
納したデータを、入力したのと同じ順序で出力する一時
格納過程と、この一時格納過程において出力されたデー
タを入力し、レジスタ内の空き領域に順次格納するレジ
スタ格納過程と、このレジスタ格納過程において前記レ
ジスタが格納したデータ中から、１バイト単位の照合に
よって、特定のコードの位置を探索し、探索結果を出力
する第１のデータ探索過程と、前記レジスタ格納過程に
おいて前記レジスタが格納したデータ中から、１ビット
単位の照合によって、特定のコードの位置を探索し、探
索結果を出力する第２のデータ探索過程と、前記第１の
データ探索過程における出力、または第２のデータ探索
過程における出力のいずれか一方を選択する選択過程
と、この選択過程において選択された出力に基づいて、
前記レジスタが格納したデータ中から、探索済みのデー
タを分離し、残された未探索のデータをレジスタ内の先
頭に移動させ、レジスタ内の末尾に空き領域を形成させ
るシフト過程と、このシフト過程において分離された探
索済みのデータを復号する復号過程とを有することを特
徴とするＭＰＥＧ画像復号方法である。請求項１１に記
載の発明は、前記第１のデータ探索過程および第２のデ
ータ探索過程では、前記特定のコードとして、ビットス
トリームに含まれる個別データの先頭に位置するスター
トコードを探索することを特徴とする請求項１０に記載
のＭＰＥＧ画像復号方法である。
【００１９】上記構成によれば、ＭＰＥＧ形式で圧縮さ
れたビットストリーム中から特定のコード、例えばスタ
ートコードを探索する際に、探索方法を動的に切り替え
ることができるので、特定のコードを確実に検出するこ
とができる。
れたビットストリーム中から特定のコード、例えばスタ
ートコードを探索する際に、探索方法を動的に切り替え
ることができるので、特定のコードを確実に検出するこ
とができる。
【００２０】
【発明の実施の形態】まず、図１を参照し、本発明の一
実施形態におけるＭＰＥＧ画像復号装置の構成を説明す
る。符号１は、このＭＰＥＧ画像復号装置に送り込まれ
るビットストリームを一時保管するバッファである。こ
のバッファ１は、ＭＰＥＧ画像復号装置に送り込まれる
ビットストリームを、送り込まれた順に記憶し、記憶し
たのと同じ順序で出力する。
実施形態におけるＭＰＥＧ画像復号装置の構成を説明す
る。符号１は、このＭＰＥＧ画像復号装置に送り込まれ
るビットストリームを一時保管するバッファである。こ
のバッファ１は、ＭＰＥＧ画像復号装置に送り込まれる
ビットストリームを、送り込まれた順に記憶し、記憶し
たのと同じ順序で出力する。
【００２１】符号２は、前記バッファ１が出力するビッ
トストリームすなわちデータを入力し、自身の内部に格
納するレジスタである。符号３は、前記レジスタ２内に
格納されたデータ中からスタートコードをバイト単位で
探索するバイトサーチ手段である。符号４は、前記レジ
スタ２内に格納されたデータ中からスタートコードをビ
ット単位で探索するビットサーチ手段である。これらの
バイトサーチ手段３およびビットサーチ手段４は、レジ
スタ２内に格納されたデータ中からスタートコードを検
出すると、レジスタ２内に格納されたデータ中でのスタ
ートコードの位置すなわちアドレスを出力する。
トストリームすなわちデータを入力し、自身の内部に格
納するレジスタである。符号３は、前記レジスタ２内に
格納されたデータ中からスタートコードをバイト単位で
探索するバイトサーチ手段である。符号４は、前記レジ
スタ２内に格納されたデータ中からスタートコードをビ
ット単位で探索するビットサーチ手段である。これらの
バイトサーチ手段３およびビットサーチ手段４は、レジ
スタ２内に格納されたデータ中からスタートコードを検
出すると、レジスタ２内に格納されたデータ中でのスタ
ートコードの位置すなわちアドレスを出力する。
【００２２】符号５は、前記バイトサーチ手段３の出力
か、またはビットサーチ手段４の出力かの、いずれか一
方を選択して出力する自動制御手段である。
か、またはビットサーチ手段４の出力かの、いずれか一
方を選択して出力する自動制御手段である。
【００２３】符号６は、前記レジスタ２から送り出され
るデータを入力し、前記自動制御手段５が出力するアド
レスに基づいて、前記データをシフトするシフタであ
る。すなわち、このシフタ６は、前記レジスタ２から入
力したデータ中でのスタートコードの位置を、前記自動
制御手段５が出力するアドレスによって特定し、データ
における、あるスタートコードから次のスタートコード
までの部分を、探索済みデータとして、後述するデコー
ダ７へ送り、あるスタートコードの次のスタートコード
以後の部分を、先頭方向へシフトさせる。そして、先頭
へシフトされ、末尾に空き領域ができた状態のデータ
を、未探索データとして、前記レジスタ２へ戻す。レジ
スタ２は、シフタ６から戻された、先頭へシフトされ、
末尾に空き領域ができた状態の未探索データの、末尾の
空き領域に、前記バッファ１からデータを補充する。
るデータを入力し、前記自動制御手段５が出力するアド
レスに基づいて、前記データをシフトするシフタであ
る。すなわち、このシフタ６は、前記レジスタ２から入
力したデータ中でのスタートコードの位置を、前記自動
制御手段５が出力するアドレスによって特定し、データ
における、あるスタートコードから次のスタートコード
までの部分を、探索済みデータとして、後述するデコー
ダ７へ送り、あるスタートコードの次のスタートコード
以後の部分を、先頭方向へシフトさせる。そして、先頭
へシフトされ、末尾に空き領域ができた状態のデータ
を、未探索データとして、前記レジスタ２へ戻す。レジ
スタ２は、シフタ６から戻された、先頭へシフトされ、
末尾に空き領域ができた状態の未探索データの、末尾の
空き領域に、前記バッファ１からデータを補充する。
【００２４】符号７は、前記シフタ６から送り出された
探索済みデータをデコード（復号）し、画像データを復
元するデコーダである。
探索済みデータをデコード（復号）し、画像データを復
元するデコーダである。
【００２５】次に、本実施形態の動作を説明する。本実
施形態におけるＭＰＥＧ画像復号装置に送り込まれるビ
ットストリームは、一旦バッファ１に格納される。この
バッファ１は、ＭＰＥＧ画像復号装置に送り込まれるビ
ットストリームを構成するデータを、送り込まれた順に
記憶し、記憶したのと同じ順序で出力する。すなわち、
このバッファ１は、送り込まれた時刻が古い順に、デー
タを出力する。
施形態におけるＭＰＥＧ画像復号装置に送り込まれるビ
ットストリームは、一旦バッファ１に格納される。この
バッファ１は、ＭＰＥＧ画像復号装置に送り込まれるビ
ットストリームを構成するデータを、送り込まれた順に
記憶し、記憶したのと同じ順序で出力する。すなわち、
このバッファ１は、送り込まれた時刻が古い順に、デー
タを出力する。
【００２６】バッファ１から出力されたデータは、レジ
スタ２に格納される。バイトサーチ手段３は、前記レジ
スタ２内に格納されたデータ中から、スタートコードを
バイト単位で探索する。また、ビットサーチ手段４は、
前記レジスタ２内に格納されたデータ中から、スタート
コードをビット単位で探索する。これらのバイトサーチ
手段３およびビットサーチ手段４におけるスタートコー
ドの探索方法については、後に詳述する。
スタ２に格納される。バイトサーチ手段３は、前記レジ
スタ２内に格納されたデータ中から、スタートコードを
バイト単位で探索する。また、ビットサーチ手段４は、
前記レジスタ２内に格納されたデータ中から、スタート
コードをビット単位で探索する。これらのバイトサーチ
手段３およびビットサーチ手段４におけるスタートコー
ドの探索方法については、後に詳述する。
【００２７】これらのバイトサーチ手段３およびビット
サーチ手段４は、レジスタ２内に格納されたデータ中か
らスタートコードを検出すると、レジスタ２内に格納さ
れたデータ中でのスタートコードの位置すなわちアドレ
スを出力する。
サーチ手段４は、レジスタ２内に格納されたデータ中か
らスタートコードを検出すると、レジスタ２内に格納さ
れたデータ中でのスタートコードの位置すなわちアドレ
スを出力する。
【００２８】自動制御手段５は、バイトサーチ手段３の
出力と、ビットサーチ手段４の出力との両方を入力し、
どちらか一方を選択して出力する。この自動制御手段５
は、通常はバイトサーチ手段３の出力を選択する。そし
て、バイトサーチ手段３がレジスタ２内に格納されたデ
ータ中からスタートコードを検出することができなかっ
た場合に、スタートコードの探索手段をビットサーチ手
段４に切り替え、このビットサーチ手段４の出力を選択
する。
出力と、ビットサーチ手段４の出力との両方を入力し、
どちらか一方を選択して出力する。この自動制御手段５
は、通常はバイトサーチ手段３の出力を選択する。そし
て、バイトサーチ手段３がレジスタ２内に格納されたデ
ータ中からスタートコードを検出することができなかっ
た場合に、スタートコードの探索手段をビットサーチ手
段４に切り替え、このビットサーチ手段４の出力を選択
する。
【００２９】なお、ビットサーチ手段４がスタートコー
ドを検出したら、自動制御手段５は、再度スタートコー
ドの探索手段をバイトサーチ手段３に戻す。これは、バ
イトサーチ手段３の方が、スタートコードの探索にかか
る時間が短くてすむので、バイトサーチ手段３がスター
トコードを検出することができない特別の場合にのみ、
ビットサーチ手段３を利用するようにしたいためであ
る。
ドを検出したら、自動制御手段５は、再度スタートコー
ドの探索手段をバイトサーチ手段３に戻す。これは、バ
イトサーチ手段３の方が、スタートコードの探索にかか
る時間が短くてすむので、バイトサーチ手段３がスター
トコードを検出することができない特別の場合にのみ、
ビットサーチ手段３を利用するようにしたいためであ
る。
【００３０】なお、ビットサーチ手段４がスタートコー
ドを所定の回数、正常な位置（バイト配置の先頭）で検
出した後、すなわちスタートコード間の間隔が１バイト
の整数倍に戻り、これが所定の回数確認された後に、バ
イトサーチ手段３による探索に戻してもよい。
ドを所定の回数、正常な位置（バイト配置の先頭）で検
出した後、すなわちスタートコード間の間隔が１バイト
の整数倍に戻り、これが所定の回数確認された後に、バ
イトサーチ手段３による探索に戻してもよい。
【００３１】レジスタ２内に格納されたデータ中から、
バイトサーチ手段３またはビットサーチ手段４によって
スタートコードが検出されたら、レジスタ２は、格納さ
れたデータの全てをシフタ６へ送る。
バイトサーチ手段３またはビットサーチ手段４によって
スタートコードが検出されたら、レジスタ２は、格納さ
れたデータの全てをシフタ６へ送る。
【００３２】シフタ６は、レジスタ２から送られたデー
タ中の、スタートコードの位置を、前記自動制御手段５
から送られるアドレスによって特定し、データにおけ
る、あるスタートコードから、次のスタートコードまで
のデータを、探索済みデータとしてデコーダ７へ送る。
デコーダ７は、シフタ６から送られた探索済みデータを
デコード（復号）し、画像データを復元する。
タ中の、スタートコードの位置を、前記自動制御手段５
から送られるアドレスによって特定し、データにおけ
る、あるスタートコードから、次のスタートコードまで
のデータを、探索済みデータとしてデコーダ７へ送る。
デコーダ７は、シフタ６から送られた探索済みデータを
デコード（復号）し、画像データを復元する。
【００３３】そして、シフタ６内に残された、あるスタ
ートコードの次のスタートコード以後の部分、すなわち
あるスタートコードの次のスタートコードより、前記バ
ッファ１に送り込まれた時刻が新しいデータを、このシ
フタ６内で、先頭方向へシフト（移動）させる。そし
て、探索済みデータが削除された分だけ先頭へシフトさ
れ、末尾に空き領域ができた状態のデータを、未探索デ
ータとして、前記レジスタ２へ戻す。
ートコードの次のスタートコード以後の部分、すなわち
あるスタートコードの次のスタートコードより、前記バ
ッファ１に送り込まれた時刻が新しいデータを、このシ
フタ６内で、先頭方向へシフト（移動）させる。そし
て、探索済みデータが削除された分だけ先頭へシフトさ
れ、末尾に空き領域ができた状態のデータを、未探索デ
ータとして、前記レジスタ２へ戻す。
【００３４】レジスタ２は、シフタ６から戻された、先
頭へシフトされ、末尾に空き領域ができた状態の未探索
データの、末尾の空き領域に、前記バッファ１から次の
データを補充する。レジスタ２へのデータの補充が完了
すると、前記バイトサーチ手段３およびビットサーチ手
段４は、次のスタートコードの探索を開始する。
頭へシフトされ、末尾に空き領域ができた状態の未探索
データの、末尾の空き領域に、前記バッファ１から次の
データを補充する。レジスタ２へのデータの補充が完了
すると、前記バイトサーチ手段３およびビットサーチ手
段４は、次のスタートコードの探索を開始する。
【００３５】次に、図２を参照し、前記バイトサーチ手
段３およびビットサーチ手段４が、ビットストリーム中
からスタートコードを探索する動作を詳細に説明する。
段３およびビットサーチ手段４が、ビットストリーム中
からスタートコードを探索する動作を詳細に説明する。
【００３６】図２（ａ）に示す、エラーのないビットス
トリームに対しては、バイトサーチ手段３によるバイト
毎の探索が利用される。すなわち、ビットストリームに
エラーがなければ、スタートコードの先頭Ａは、必ずバ
イト配置の先頭に位置するので、あるスタートコード
と、次のスタートコードとの間隔は、必ずバイト単位す
なわち１バイト（８ビット）の整数倍となる。従って、
直前のスタートコードの位置が判っていれば、バイトサ
ーチ手段３は、ビットストリーム中をバイト毎に探索す
ることによって、もれなく全てのスタートコードを検出
することができる。
トリームに対しては、バイトサーチ手段３によるバイト
毎の探索が利用される。すなわち、ビットストリームに
エラーがなければ、スタートコードの先頭Ａは、必ずバ
イト配置の先頭に位置するので、あるスタートコード
と、次のスタートコードとの間隔は、必ずバイト単位す
なわち１バイト（８ビット）の整数倍となる。従って、
直前のスタートコードの位置が判っていれば、バイトサ
ーチ手段３は、ビットストリーム中をバイト毎に探索す
ることによって、もれなく全てのスタートコードを検出
することができる。
【００３７】図２（ｂ）は、エラーを含むビットストリ
ームの一例を示している。このビットストリームにおい
ては、何らかのエラーによって、スタートコードの先頭
Ｂが、バイト配置の先頭からずれている。
ームの一例を示している。このビットストリームにおい
ては、何らかのエラーによって、スタートコードの先頭
Ｂが、バイト配置の先頭からずれている。
【００３８】エラーの原因としては、次のようなことが
考えられる。すなわち、ビットストリームには、画像デ
ータ等のデータと、データ以外のヘッダが含まれてい
る。このようなビットストリーム中のデータを再生する
には、データと、データ以外のヘッダとを分離する必要
がある。この分離の過程で、正しい位置での分離が行わ
れないと、不要データの混入や、必要なデータの欠落が
起こる可能性がある。
考えられる。すなわち、ビットストリームには、画像デ
ータ等のデータと、データ以外のヘッダが含まれてい
る。このようなビットストリーム中のデータを再生する
には、データと、データ以外のヘッダとを分離する必要
がある。この分離の過程で、正しい位置での分離が行わ
れないと、不要データの混入や、必要なデータの欠落が
起こる可能性がある。
【００３９】また、ビットストリームが、ある回路ブロ
ックから次段の回路ブロックへ送られる際に、伝送エラ
ーが起こり、不要データの混入や、必要なデータの欠落
が起こる可能性がある。
ックから次段の回路ブロックへ送られる際に、伝送エラ
ーが起こり、不要データの混入や、必要なデータの欠落
が起こる可能性がある。
【００４０】上記のような原因により、あるスタートコ
ードと、次のスタートコードとの間隔が、バイト単位す
なわち１バイト（８ビット）の整数倍となっていない場
合には、バイトサーチ手段３によるバイト毎の探索で
は、スタートコードを取りこぼしてしまうので、ビット
サーチ手段４によるビット毎の探索に切り替えられ、こ
のビットサーチ手段４によるビット毎の探索が利用され
る。ビットサーチ手段４は、ビット単位で探索位置を移
動させるので、スタートコード間の間隔がバイト単位と
なっていない、エラーを含むビットストリームであって
も、もれなく全てのスタートコードを検出することがで
きる。
ードと、次のスタートコードとの間隔が、バイト単位す
なわち１バイト（８ビット）の整数倍となっていない場
合には、バイトサーチ手段３によるバイト毎の探索で
は、スタートコードを取りこぼしてしまうので、ビット
サーチ手段４によるビット毎の探索に切り替えられ、こ
のビットサーチ手段４によるビット毎の探索が利用され
る。ビットサーチ手段４は、ビット単位で探索位置を移
動させるので、スタートコード間の間隔がバイト単位と
なっていない、エラーを含むビットストリームであって
も、もれなく全てのスタートコードを検出することがで
きる。
【００４１】ビットサーチ手段４によるビット単位での
探索は、確実ではあるが、反面、時間がかかるので、通
常はバイトサーチ手段３によるバイト単位での探索が利
用される。そして、何らかの原因によって、ビットスト
リーム中に不要なビットが混入したり、あるいは必要な
ビットが欠落したりして、スタートコード間の間隔がバ
イト単位となっていない場合にのみ、ビットサーチ手段
４によるビット毎の探索が利用される。そして、ビット
サーチ手段４がスタートコードを検出したら、直ちにス
タートコードの探索手段がバイトサーチ手段３に戻され
る。
探索は、確実ではあるが、反面、時間がかかるので、通
常はバイトサーチ手段３によるバイト単位での探索が利
用される。そして、何らかの原因によって、ビットスト
リーム中に不要なビットが混入したり、あるいは必要な
ビットが欠落したりして、スタートコード間の間隔がバ
イト単位となっていない場合にのみ、ビットサーチ手段
４によるビット毎の探索が利用される。そして、ビット
サーチ手段４がスタートコードを検出したら、直ちにス
タートコードの探索手段がバイトサーチ手段３に戻され
る。
【００４２】バイトサーチ手段３によるバイト単位での
探索と、ビットサーチ手段４によるビット単位での探索
との切り替えは、自動制御手段５が行う。すなわち、自
動制御手段５は、バイトサーチ手段３が、レジスタ２内
に格納されたデータ中からスタートコードを検出するこ
とができなかった場合に、スタートコードの探索手段を
ビットサーチ手段４に切り替える。
探索と、ビットサーチ手段４によるビット単位での探索
との切り替えは、自動制御手段５が行う。すなわち、自
動制御手段５は、バイトサーチ手段３が、レジスタ２内
に格納されたデータ中からスタートコードを検出するこ
とができなかった場合に、スタートコードの探索手段を
ビットサーチ手段４に切り替える。
【００４３】なお、上記の切り替えを、所定の時間内に
バイトサーチ手段３がスタートコードを検出することが
できなかった場合に行ってもよい。すなわち、バイトサ
ーチ手段３が、レジスタ２内に格納されたデータ中から
スタートコードを検出することができなかった場合であ
っても、前回のスタートコードの検出から所定の時間が
経過していなければ、レジスタ２内のデータを、シフタ
６を介してデコーダ７へ送り、次のデータをバッファ１
からレジスタ２へ取り込み、バイトサーチ手段３による
バイト毎の探索を継続させる。そして、前回のスタート
コードの検出から所定の時間が経過しても、バイトサー
チ手段３が、次のスタートコードを検出することができ
なかったときに、スタートコードの探索方法をビットサ
ーチ手段４によるビット毎の探索に切り替える。
バイトサーチ手段３がスタートコードを検出することが
できなかった場合に行ってもよい。すなわち、バイトサ
ーチ手段３が、レジスタ２内に格納されたデータ中から
スタートコードを検出することができなかった場合であ
っても、前回のスタートコードの検出から所定の時間が
経過していなければ、レジスタ２内のデータを、シフタ
６を介してデコーダ７へ送り、次のデータをバッファ１
からレジスタ２へ取り込み、バイトサーチ手段３による
バイト毎の探索を継続させる。そして、前回のスタート
コードの検出から所定の時間が経過しても、バイトサー
チ手段３が、次のスタートコードを検出することができ
なかったときに、スタートコードの探索方法をビットサ
ーチ手段４によるビット毎の探索に切り替える。
【００４４】また、上記の切り替えを、時間で行う代わ
りに、前回のスタートコードの検出からのデータ量（ビ
ット数またはバイト数）をカウントすることによって行
ってもよい。
りに、前回のスタートコードの検出からのデータ量（ビ
ット数またはバイト数）をカウントすることによって行
ってもよい。
【００４５】ところで、ビットストリーム中のスタート
コードは、常に一定の間隔で挿入されているとは限らな
い。これは、スタートコードに続くデータの量が、常に
一定とは限らないためである。例えば、スタートコード
に続くデータが、簡単な画像のデータである場合には、
データ長は短く、スタートコード間の間隔は短くなる。
逆に、スタートコードに続くデータの情報量が多い場合
には、データ長が長くなり、スタートコード間の間隔は
長くなる。このように、スタートコード間の間隔は変動
する。
コードは、常に一定の間隔で挿入されているとは限らな
い。これは、スタートコードに続くデータの量が、常に
一定とは限らないためである。例えば、スタートコード
に続くデータが、簡単な画像のデータである場合には、
データ長は短く、スタートコード間の間隔は短くなる。
逆に、スタートコードに続くデータの情報量が多い場合
には、データ長が長くなり、スタートコード間の間隔は
長くなる。このように、スタートコード間の間隔は変動
する。
【００４６】ただし、スタートコード間の間隔は、変動
はあるものの、所定の範囲内には入るはずである。すな
わち、スタートコード間の間隔は、所定の最大値と最小
値との間に入るはずである。従って、上記の時間または
データ量が、所定の最大値を超えた場合に、ビットスト
リームにエラーがあるとみなし、ビット単位の探索に切
り替えればよい。
はあるものの、所定の範囲内には入るはずである。すな
わち、スタートコード間の間隔は、所定の最大値と最小
値との間に入るはずである。従って、上記の時間または
データ量が、所定の最大値を超えた場合に、ビットスト
リームにエラーがあるとみなし、ビット単位の探索に切
り替えればよい。
【００４７】なお、ビットストリーム中のビットエラー
量、例えば、所定の時間内における、ビットストリーム
中の特定のビットが規定の値となっていない回数を検出
し、このビットエラー量が所定のレベルを超えたとき、
バイトサーチ手段３によるバイト毎の探索から、ビット
サーチ手段４によるビット毎の探索に切り替えるように
してもよい。この場合、ビットストリーム中のビットエ
ラー量が所定のレベルより少なくなったら、バイトサー
チ手段３によるバイト毎の探索に戻せばよい。
量、例えば、所定の時間内における、ビットストリーム
中の特定のビットが規定の値となっていない回数を検出
し、このビットエラー量が所定のレベルを超えたとき、
バイトサーチ手段３によるバイト毎の探索から、ビット
サーチ手段４によるビット毎の探索に切り替えるように
してもよい。この場合、ビットストリーム中のビットエ
ラー量が所定のレベルより少なくなったら、バイトサー
チ手段３によるバイト毎の探索に戻せばよい。
【００４８】次に、図３を参照し、バイトサーチ手段３
によるバイト毎のスタートコード探索の手順を、さらに
詳細に説明する。
によるバイト毎のスタートコード探索の手順を、さらに
詳細に説明する。
【００４９】まず、探索の手順の説明に先だって、スタ
ートコードの構造を説明する。スタートコードは、４バ
イトで構成されている。４バイトのスタートコードのう
ち、先頭の３バイト（２４ビット）は、１バイト目が０
０（ｈ）、２バイト目が００（ｈ）、３バイト目が０１
（ｈ）に固定されている。ビットストリーム中には、こ
の３バイト以外に、この３バイトと同じパターンとなる
部分はない。なお、スタートコードの４バイト目が、こ
のスタートコードの具体的な種類を示す。例えば、この
１バイトが００（ｈ）のときはpicture_start_codeを表
し、Ｂ３（ｈ）のときはsequence_header_codeを表す。
画像サイズなどの情報は、これらの４バイトのスタート
コードの後に続いている。
ートコードの構造を説明する。スタートコードは、４バ
イトで構成されている。４バイトのスタートコードのう
ち、先頭の３バイト（２４ビット）は、１バイト目が０
０（ｈ）、２バイト目が００（ｈ）、３バイト目が０１
（ｈ）に固定されている。ビットストリーム中には、こ
の３バイト以外に、この３バイトと同じパターンとなる
部分はない。なお、スタートコードの４バイト目が、こ
のスタートコードの具体的な種類を示す。例えば、この
１バイトが００（ｈ）のときはpicture_start_codeを表
し、Ｂ３（ｈ）のときはsequence_header_codeを表す。
画像サイズなどの情報は、これらの４バイトのスタート
コードの後に続いている。
【００５０】従って、バイトサーチ手段３は、レジスタ
２に格納されたデータ中の連続する３バイトが、０００
００１（ｈ）となっている部分を検出すれば、スタート
コードの位置を検出することができる。このため、バイ
トサーチ手段３は、レジスタ２に格納されたデータとの
照合のための３バイト（２４ビット）の期待値として、
０００００１（ｈ）を記憶している。
２に格納されたデータ中の連続する３バイトが、０００
００１（ｈ）となっている部分を検出すれば、スタート
コードの位置を検出することができる。このため、バイ
トサーチ手段３は、レジスタ２に格納されたデータとの
照合のための３バイト（２４ビット）の期待値として、
０００００１（ｈ）を記憶している。
【００５１】バイトサーチ手段３は、まず、図３（ａ）
に示すように、３バイトの期待値と、レジスタ２に格納
されたデータの、先頭の３バイトとの照合を行う。この
照合で、例えば２バイト目が不一致であった場合には、
図３（ｂ）に示すように、期待値の先頭を、レジスタ２
に格納されたデータの、不一致となった２バイト目の次
の３バイト目に移動させ、再度照合を行う。すなわち、
バイトサーチ手段３は、照合の位置をバイト単位で移動
させる。
に示すように、３バイトの期待値と、レジスタ２に格納
されたデータの、先頭の３バイトとの照合を行う。この
照合で、例えば２バイト目が不一致であった場合には、
図３（ｂ）に示すように、期待値の先頭を、レジスタ２
に格納されたデータの、不一致となった２バイト目の次
の３バイト目に移動させ、再度照合を行う。すなわち、
バイトサーチ手段３は、照合の位置をバイト単位で移動
させる。
【００５２】バイトサーチ手段３は、上記の動作を、期
待値とデータとが一致するまで繰り返す。期待値とデー
タが一致した位置が、スタートコードの先頭である。
待値とデータとが一致するまで繰り返す。期待値とデー
タが一致した位置が、スタートコードの先頭である。
【００５３】次に、図４を参照し、ビットサーチ手段４
によるビット毎のスタートコード探索の手順を、さらに
詳細に説明する。
によるビット毎のスタートコード探索の手順を、さらに
詳細に説明する。
【００５４】ビットサーチ手段４も、前記バイトサーチ
手段３と同様に、レジスタ２に格納されたデータ中の連
続する３バイトが、０００００１（ｈ）となっている部
分を検出すれば、スタートコードの位置を検出すること
ができる。従って、ビットサーチ手段４も、レジスタ２
に格納されたデータとの照合のための３バイト（２４ビ
ット）の期待値として、０００００１（ｈ）を記憶して
いる。これは、換言すれば、２３ビット分の“０”と１
ビット分の“１”とで構成された２４ビットの期待値を
記憶している、ということである。
手段３と同様に、レジスタ２に格納されたデータ中の連
続する３バイトが、０００００１（ｈ）となっている部
分を検出すれば、スタートコードの位置を検出すること
ができる。従って、ビットサーチ手段４も、レジスタ２
に格納されたデータとの照合のための３バイト（２４ビ
ット）の期待値として、０００００１（ｈ）を記憶して
いる。これは、換言すれば、２３ビット分の“０”と１
ビット分の“１”とで構成された２４ビットの期待値を
記憶している、ということである。
【００５５】ビットサーチ手段４は、まず、図４（ａ）
に示すように、２４ビットの期待値と、レジスタ２に格
納されたデータの、先頭の２４ビットとの照合を行う。
この照合で、例えば４ビット目が不一致であった場合に
は、図４（ｂ）に示すように、期待値の先頭を、レジス
タ２に格納されたデータの、不一致となった４ビット目
の次の５ビット目に移動させ、再度照合を行う。すなわ
ち、ビットサーチ手段４は、照合の位置をビット単位で
移動させる。
に示すように、２４ビットの期待値と、レジスタ２に格
納されたデータの、先頭の２４ビットとの照合を行う。
この照合で、例えば４ビット目が不一致であった場合に
は、図４（ｂ）に示すように、期待値の先頭を、レジス
タ２に格納されたデータの、不一致となった４ビット目
の次の５ビット目に移動させ、再度照合を行う。すなわ
ち、ビットサーチ手段４は、照合の位置をビット単位で
移動させる。
【００５６】ビットサーチ手段４は、上記の動作を、期
待値とデータとが一致するまで繰り返す。期待値とデー
タが一致した位置が、スタートコードの先頭である。以
上のように、ビットサーチ手段４によるビット毎のスタ
ートコード探索では、照合の位置をビット単位で移動さ
せるので、ビットストリームがエラーを含み、スタート
コード間の間隔がバイト単位となっていない場合であっ
ても、スタートコードを検出することができる。
待値とデータとが一致するまで繰り返す。期待値とデー
タが一致した位置が、スタートコードの先頭である。以
上のように、ビットサーチ手段４によるビット毎のスタ
ートコード探索では、照合の位置をビット単位で移動さ
せるので、ビットストリームがエラーを含み、スタート
コード間の間隔がバイト単位となっていない場合であっ
ても、スタートコードを検出することができる。
【００５７】なお、上記実施形態では、バイト毎の探索
とビット毎の探索との２つの探索方法の切り替えを、ハ
ードウェアである自動制御手段５が行うものとしたが、
この切り替えをソフトウェアで行うこともできる。
とビット毎の探索との２つの探索方法の切り替えを、ハ
ードウェアである自動制御手段５が行うものとしたが、
この切り替えをソフトウェアで行うこともできる。
【００５８】また、上記実施形態には、スタートコード
の探索方法を切り替える例を示したが、本発明は、スタ
ートコード以外のパターンの検出にも適用することがで
きる。
の探索方法を切り替える例を示したが、本発明は、スタ
ートコード以外のパターンの検出にも適用することがで
きる。
【００５９】
【発明の効果】本発明によれば、何らかの影響でビット
ストリーム中に不要データの挿入やデータの欠落が起こ
っても、スタートコードを検出することができるため、
ビットストリーム中のスタートコードを取りこぼしなく
確実に検出することができるので、スムーズな画像再生
が可能になる。
ストリーム中に不要データの挿入やデータの欠落が起こ
っても、スタートコードを検出することができるため、
ビットストリーム中のスタートコードを取りこぼしなく
確実に検出することができるので、スムーズな画像再生
が可能になる。
【図１】 本発明の一実施形態におけるＭＰＥＧ画像復
号装置の構成図。
号装置の構成図。
【図２】 バイトサーチ手段３およびビットサーチ手段
４が、ビットストリーム中からスタートコードを探索す
る動作を説明するための図。
４が、ビットストリーム中からスタートコードを探索す
る動作を説明するための図。
【図３】 バイトサーチ手段３によるバイト毎のスター
トコード探索の手順を説明するための図。
トコード探索の手順を説明するための図。
【図４】 ビットサーチ手段４によるビット毎のスター
トコード探索の手順を説明するための図。
トコード探索の手順を説明するための図。
【図５】 従来技術におけるＭＰＥＧ画像復号装置の一
例を示す図。
例を示す図。
１ バッファ ２ レジスタ ３ バイトサーチ手段（第１のデータ探索手段） ４ ビットサーチ手段（第２のデータ探索手段） ５ 自動制御手段（探索動作制御手段） ６ シフタ ７ デコーダ（復
号手段） １０１ バッファ １０２ レジスタ １０３ バイトサーチ手段 １０４ シフタ １０５ デコーダ
号手段） １０１ バッファ １０２ レジスタ １０３ バイトサーチ手段 １０４ シフタ １０５ デコーダ
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C052 AA17 AC08 CC11 GB06 5C059 MA00 RB08 RB10 RC01 RF01 TA71 TB11 TC22 TD12 UA05 UA34 5J064 AA01 BA16 BC02 BC04 BD03
Claims (11)
- 【請求項１】 ＭＰＥＧ形式で圧縮されたビットストリ
ームを入力し、このビットストリームを構成するデータ
を一時格納し、格納したデータを、入力したのと同じ順
序で出力するバッファと、 このバッファが出力するデータを入力し、自身内の空き
領域に順次格納するレジスタと、 このレジスタが格納したデータ中から、１バイト単位の
照合によって、特定のコードの位置を探索し、探索結果
を出力する第１のデータ探索手段と、 前記レジスタが格納したデータ中から、１ビット単位の
照合によって、特定のコードの位置を探索し、探索結果
を出力する第２のデータ探索手段と、 前記第１のデータ探索手段の出力、または第２のデータ
探索手段の出力のいずれか一方を選択する探索動作制御
手段と、 この探索動作制御手段が選択した出力に基づいて、前記
レジスタが格納したデータ中から、探索済みのデータを
分離し、残された未探索のデータをレジスタ内の先頭に
移動させ、レジスタ内の末尾に空き領域を形成させるシ
フタと、 このシフタが分離した探索済みのデータを復号する復号
手段とを具備することを特徴とするＭＰＥＧ画像復号装
置。 - 【請求項２】 前記第１のデータ探索手段および第２の
データ探索手段は、前記特定のコードとして、ビットス
トリームに含まれる個別データの先頭に位置するスター
トコードを探索することを特徴とする請求項１に記載の
ＭＰＥＧ画像復号装置。 - 【請求項３】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、この第１のデータ
探索手段が特定のコードを検出することができなかった
場合に、前記第２のデータ探索手段の出力を選択するこ
とを特徴とする請求項１または２に記載のＭＰＥＧ画像
復号装置。 - 【請求項４】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、この第１のデータ
探索手段がレジスタ内の全ての領域を探索しても特定の
コードを検出することができなかった場合に、前記第２
のデータ探索手段の出力を選択することを特徴とする請
求項３に記載のＭＰＥＧ画像復号装置。 - 【請求項５】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、この第１のデータ
探索手段が所定の時間内に特定のコードを検出すること
ができなかった場合に、前記第２のデータ探索手段の出
力を選択することを特徴とする請求項１または２に記載
のＭＰＥＧ画像復号装置。 - 【請求項６】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、この第１のデータ
探索手段が所定のデータ量の照合を行っても特定のコー
ドを検出することができなかった場合に、前記第２のデ
ータ探索手段の出力を選択することを特徴とする請求項
１または２に記載のＭＰＥＧ画像復号装置。 - 【請求項７】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、この第１のデータ
探索手段での照合における、照合位置の移動量の積算値
が、所定の限界値を超えた場合に、前記第２のデータ探
索手段の出力を選択することを特徴とする請求項６に記
載のＭＰＥＧ画像復号装置。 - 【請求項８】 前記探索動作制御手段は、まず、前記第
１のデータ探索手段の出力を選択し、これと同時にビッ
トストリーム中のビットエラー量を検出し、このビット
エラー量が、所定の限界値を超えた場合に、前記第２の
データ探索手段の出力を選択することを特徴とする請求
項１または２に記載のＭＰＥＧ画像復号装置。 - 【請求項９】 少なくとも前記バッファの一部と、第１
のデータ探索手段と、第２のデータ探索手段と、シフタ
と、探索動作制御手段と、復号手段とを同一の半導体集
積回路基板上に形成したことを特徴とする請求項１ない
し８のいずれかに記載のＭＰＥＧ画像復号装置。 - 【請求項１０】 ＭＰＥＧ形式で圧縮されたビットスト
リームを入力し、このビットストリームを構成するデー
タを一時格納し、格納したデータを、入力したのと同じ
順序で出力する一時格納過程と、 この一時格納過程において出力されたデータを入力し、
レジスタ内の空き領域に順次格納するレジスタ格納過程
と、 このレジスタ格納過程において前記レジスタが格納した
データ中から、１バイト単位の照合によって、特定のコ
ードの位置を探索し、探索結果を出力する第１のデータ
探索過程と、 前記レジスタ格納過程において前記レジスタが格納した
データ中から、１ビット単位の照合によって、特定のコ
ードの位置を探索し、探索結果を出力する第２のデータ
探索過程と、 前記第１のデータ探索過程における出力、または第２の
データ探索過程における出力のいずれか一方を選択する
選択過程と、 この選択過程において選択された出力に基づいて、前記
レジスタが格納したデータ中から、探索済みのデータを
分離し、残された未探索のデータをレジスタ内の先頭に
移動させ、レジスタ内の末尾に空き領域を形成させるシ
フト過程と、 このシフト過程において分離された探索済みのデータを
復号する復号過程とを有することを特徴とするＭＰＥＧ
画像復号方法。 - 【請求項１１】 前記第１のデータ探索過程および第２
のデータ探索過程では、前記特定のコードとして、ビッ
トストリームに含まれる個別データの先頭に位置するス
タートコードを探索することを特徴とする請求項１０に
記載のＭＰＥＧ画像復号方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000035744A JP2001231044A (ja) | 2000-02-14 | 2000-02-14 | Ｍｐｅｇ画像復号装置および方法 |
| US09/779,730 US6778609B2 (en) | 2000-02-14 | 2001-02-09 | MPEG image decoding apparatus and method for switching operation of searching for specific code in bit stream |
| EP20010103227 EP1126722A3 (en) | 2000-02-14 | 2001-02-12 | MPEG image decoding apparatus and method for searching a specific code in the bitstream |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000035744A JP2001231044A (ja) | 2000-02-14 | 2000-02-14 | Ｍｐｅｇ画像復号装置および方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001231044A true JP2001231044A (ja) | 2001-08-24 |
Family
ID=18559901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000035744A Pending JP2001231044A (ja) | 2000-02-14 | 2000-02-14 | Ｍｐｅｇ画像復号装置および方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6778609B2 (ja) |
| EP (1) | EP1126722A3 (ja) |
| JP (1) | JP2001231044A (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4444762B2 (ja) * | 2004-08-25 | 2010-03-31 | パナソニック株式会社 | デマルチプレクサ |
| US7587671B2 (en) * | 2005-05-17 | 2009-09-08 | Palm, Inc. | Image repositioning, storage and retrieval |
| JP2007274051A (ja) * | 2006-03-30 | 2007-10-18 | Toshiba Corp | バイト列探索器及び探索方法 |
| US9031096B2 (en) * | 2007-09-24 | 2015-05-12 | Mediatek Inc. | Multimedia data synchronization method and system |
| EP2043365B1 (en) * | 2007-09-24 | 2013-06-19 | MediaTek Inc. | Multimedia data synchronization method and system |
| EP3295660A4 (en) * | 2015-06-03 | 2019-05-29 | MediaTek Inc. | METHOD FOR PALLET CODING OF IMAGE AND VIDEO DATA |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5751773A (en) * | 1992-03-12 | 1998-05-12 | Ntp Incorporated | System for wireless serial transmission of encoded information |
| US5708659A (en) * | 1993-10-20 | 1998-01-13 | Lsi Logic Corporation | Method for hashing in a packet network switching system |
| US5444743A (en) * | 1993-11-18 | 1995-08-22 | Hitachi America, Ltd. | Synchronous pulse generator |
| US5943374A (en) | 1995-12-11 | 1999-08-24 | Hitachi Denshi Kabushiki Kaisha | Out-of-synchronization recovery method and apparatus of data transmission system |
| JP3368160B2 (ja) | 1995-12-11 | 2003-01-20 | 株式会社日立国際電気 | データ伝送システムにおける同期復旧方法及びその装置 |
| JPH11168458A (ja) | 1997-09-12 | 1999-06-22 | Matsushita Electric Ind Co Ltd | 同期フラグ抽出方法、多重伝送方法ならびにバイト同期送信方法 |
| JPH11136225A (ja) * | 1997-10-30 | 1999-05-21 | Matsushita Electric Ind Co Ltd | ビットストリームにおけるスタートコードを検出する方法および装置 |
| GB9807208D0 (en) * | 1998-04-03 | 1998-06-03 | Nds Ltd | Method and apparatus for detecting a sequence in a bitstream |
-
2000
- 2000-02-14 JP JP2000035744A patent/JP2001231044A/ja active Pending
-
2001
- 2001-02-09 US US09/779,730 patent/US6778609B2/en not_active Expired - Fee Related
- 2001-02-12 EP EP20010103227 patent/EP1126722A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP1126722A3 (en) | 2005-03-23 |
| US6778609B2 (en) | 2004-08-17 |
| EP1126722A2 (en) | 2001-08-22 |
| US20010014126A1 (en) | 2001-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0166023B1 (en) | Method and system for data compression and restoration | |
| CN1916961B (zh) | 可中断图形处理单元及其控制方法 | |
| TWI310137B (en) | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions | |
| CN100538736C (zh) | 存储和回存状态上下文在图形处理单元的方法和装置 | |
| JP3225638B2 (ja) | データを圧縮するための装置及び方法並びにデータ処理システム | |
| CN1202782A (zh) | 具有分包基本流解码器的活动图像专家组标准ⅱ系统 | |
| JPH11136225A (ja) | ビットストリームにおけるスタートコードを検出する方法および装置 | |
| CA2181736A1 (en) | Frame synchronisation method | |
| US8947272B2 (en) | Decoding encoded data | |
| JPH0817403B2 (ja) | デジタルデータ流中のパケットの境界を検出する方法および装置 | |
| JPH11252062A (ja) | 通信方式における信号の同期化および巡回冗長検査を効率的に実行する方法および装置 | |
| JP2001231044A (ja) | Ｍｐｅｇ画像復号装置および方法 | |
| US7383492B2 (en) | First-in/first-out (FIFO) information protection and error detection method and apparatus | |
| JPH1139315A (ja) | フォーマットされた文書を順序付けされたワードリストへ変換する方法 | |
| JP2774490B2 (ja) | 画像コードの復号装置 | |
| US6895542B2 (en) | Data recovery circuit and method and data receiving system using the same | |
| JP2729491B2 (ja) | 可変長文字列検出装置 | |
| CN1462553A (zh) | 复制和处理音视频信息的方法和装置 | |
| JP2561791B2 (ja) | Ｆｍ多重放送受信機 | |
| JP2774488B2 (ja) | 画像コードの復号装置 | |
| JP3182250B2 (ja) | 自動繰返し検出入力装置 | |
| JPH1065753A (ja) | 通信プロトコル処理方法 | |
| KR960043916A (ko) | 주문형 비디오 시스템에서의 데이타 에러 복원 방법 | |
| SU1488804A2 (ru) | Имитатор канала | |
| JPH0146912B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040316 |