(57)【特許請求の範囲】
【請求項１】
MPEGビットストリムから分離されたMPEG圧縮された映像データを貯蔵するメモリと、
前記メモリに貯蔵されたMPEG圧縮された映像データを復元するMPEG映像復元器と、
前記MPEG映像復元器により復元されたｎ個のｍビットの映像データを、該映像データの中で先頭データを基準にして下向き順に隣接する二つのデータの差値を求め、該求めた各差値が所定範囲を超過する場合は被減数データをそのまま維持し、該求めた各差値が所定範囲以内の値である場合は被減数データを差値に対置させることにより（ｍ×ｎ）−ｎビットのデータに圧縮して前記メモリに貯蔵し、該メモリから読み出される前記復元データの（ｍ×ｎ）−ｎビットの圧縮映像データを入力して前記ｎ個のｍビットの復元データに復元して出力する圧縮及び復元器と、
前記メモリから前記MPEG映像復元器へのMPEG圧縮された映像データの出力と前記圧縮及び復元器と前記メモリ間のデータの入出力を制御するメモリ管理プロセッサと、を具備することを特徴とするMPEGシステムデコーダ。
【請求項２】
MPEGビットストリムから分離されたMPEG圧縮された映像データを貯蔵するメモリ、及び該メモリに貯蔵されたMPEG圧縮された映像データを復元するMPEG映像復元手段を備えたMPEGシステムデコーダのデータ処理方法において、
前記映像復元手段により復元されたｎ個のｍビットのデータを入力して貯蔵する段階と、
前記ｎ個のデータの中で先頭データを基準にして下向き順に隣接する二つのデータの差値を求める段階と、
該求めた各差値が所定範囲以内の値であれば被減数データを差値に対置させ、所定範囲を超過すれば被減数データをそのまま維持させる方式によりｎ個のデータを変換させると共に、各データの変換過程を示すｍ−１個の変換プラグビットを生成し、１ビットの変換モードプラグビットを生成する段階と、
前記ｎ個の変換データとｍ−１個の変換プラグビットと１ビットの変換モードプラグビットの総ビット数が所定ビット数以下であるかを判断する段階と、
前記総ビット数が所定ビット数よりも小さい場合は前記総ビット数が前記所定ビット数と同じビット数になるようにダミービットを付加してｎ個のデータ、ダミービット、変換プラグビット、変換モードプラグビットを一つの単位にしてメモリに貯蔵する段階と、
前記総ビット数が所定ビット数と同じ場合はｎ個のデータ、変換プラグビット、変換モードプラグビットを一つの単位にして前記メモリに貯蔵する段階と、
前記総ビット数が所定ビット数よりも大きい場合は前記変換前のｎ個のデータを２で除算した値に対置させ、終わりのデータの除算値の最下位ビットを変換モードプラグ情報に変換してｍ−１ビットのｎ個の除算値を一つの単位にして前記メモリに貯蔵する段階と、を具備することを特徴とするMPEGシステムデコーダのデータ処理方法。
【請求項３】
前記ｍ、ｎは、それぞれ８であることを特徴とする請求項２記載のMPEGシステムデコーダのデータ処理方法。
【請求項４】
前記予め設定された所定範囲は、−９よりも大きく８よりも小さい値であることを特徴とする請求項２記載のMPEGシステムデコーダのデータ処理方法。
【請求項５】
前記所定ビット数は、（ｍ×ｎ）−ｎであることを特徴とする請求項２記載のMPEGシステムデコーダのデータ処理方法。
【請求項６】
前記変換プラグビットは、データ値を維持する場合は１、差値に変換された場合は０にそれぞれ設定することを特徴とする請求項２記載のMPEGシステムデコーダのデータ処理方法。
【請求項７】
前記変換モードプラグビットは、差値に変換する場合は１、除算値に変換する場合は０にそれぞれ設定することを特徴とする請求項２記載のMPEGシステムデコーダのデータ処理方法。
【請求項８】
前記請求項２のデータ処理方法によりメモリに貯蔵されたデータを復元するデータ処理方法において、
前記メモリから（ｎ×ｍ）−１ビットのデータを読み出す段階と、
該読み出されたデータの終わりのビットの状態に従い変換モードを判読する段階と、
該判読された変換モードが除算モードである場合、先頭データを包含したｎ個のデータのそれぞれの最下位ビットの次に“０”又は“１”を付加してｍビットデータに復元する段階と、
前記判読された変換モードが差値モードである場合、変換プラグビットを参照して前記先頭データを基準にして下向き順に差値を加算して元来のｍビットデータに復元する段階と、を備えたことを特徴とするMPEGシステムデコーダのデータ処理方法。
【請求項９】
MPEGビットストリムから分離されたMPEG圧縮された映像データを貯蔵するメモリ、及び該メモリに貯蔵されたMPEG圧縮された映像データを復元するMPEG映像復元手段を具備したMPEGシステムデコーダのデータ処理方法において、
前記映像復元手段により復元されたｎ個のｍビットのデータを入力して貯蔵する段階と、
前記ｎ個のデータの中で先頭データを基準にして下向き順に隣接する二つのデータの差値を求める段階と、
該求めた各差値が所定範囲以内の値であると被減数データを差値に対置させ、所定範囲を超過すると被減数データをそのまま維持させる方式によりｎ個のデータを変換させると共に、各データの変換過程を示すｍ−１個の変換プラグビットを生成し、１ビットの変換モードプラグビットを生成する段階と、
前記ｎ個の変換データとｍ−１個の変換プラグビットと１ビットの変換モードプラグビットの総ビット数が所定ビット数以下であるかを判断する段階と、
前記総ビット数が所定ビット数よりも小さい場合は前記総ビット数が前記所定ビット数と同様なビット数になるようにダミービットを付加してｎ個のデータ、ダミービット、変換プラグビット、変換モードプラグビットを一つの単位にしてメモリに貯蔵する段階と、
前記総ビット数が所定ビット数と同じ場合はｎ個のデータ、変換プラグビット、変換モードプラグビットを一つの単位にして前記メモリに貯蔵する段階と、
前記総ビット数が所定ビット数よりも大きい場合は前記変換前のｎ個のデータを２で除算した値に対置させ、終わりのデータの除算値の最下位ビットを変換モードプラグ情報に変換してｍ−１ビットのｎ個の除算値を一つの単位にして前記メモリに貯蔵する段階と、を備えた圧縮段階、及び、
前記メモリから（ｎ×ｍ）−１ビットのデータを読み出す段階と、
該読み出されたデータの終わりのビットの状態に従い変換モードを判読する段階と、
該判読された変換モードが除算モードである場合、先頭データを包含したｎ個のデータのそれぞれの最下位ビットの次に“０”又は“１”を付加してｍビットデータに復元する段階と、
前記判読された変換モードが差値モードである場合、変換プラグビットを参照して前記先頭データを基準にして下向き順に差値を加算して元来のｍビットデータに復元する段階、を備えた復元段階からなることを特徴とするMPEGシステムデコーダのデータ処理方法。
【請求項１０】
前記ｍ、ｎはそれぞれ８であることを特徴とする請求項９記載のMPEGシステムデコーダのデータ処理方法。
【請求項１１】
前記予め設定された所定範囲は、−９よりも大きく８よりも小さい値であることを特徴とする請求項９記載のMPEGシステムデコーダのデータ処理方法。
【請求項１２】
前記所定ビット数は、（ｍ×ｎ）−ｎであることを特徴とする請求項９記載のMPEGシステムデコーダのデータ処理方法。
【請求項１３】
前記変換プラグビットは、データ値を維持する場合は１、差値に変換された場合は０に設定することを特徴とする請求項９記載のMPEGシステムデコーダのデータ処理方法。
【請求項１４】
前記変換モードプラグビットは、差値に変換する場合は１、除算値に変換する場合は０に設定することを特徴とする請求項９記載のMPEGシステムデコーダのデータ処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、MPEGシステムデコーダーに係るもので、特に復元されたデータを差分パルスコード変調（DPCM：differential pulse coded modulation ）方式又は除算方式により圧縮してメモリに貯蔵し、該貯蔵されたデータを復元して出力してメモリの大きさを減らし得るMPEGシステムデコーダ及びこれのデータ処理方法に関する。
【０００２】
【従来の技術】
最近、マルチメディアが普及されるに従い、マルチメディアで取り扱う映像及び音声データのデータ量は飛躍的に多くなってきている。このため、限られた容量の蓄積メディアに多くのデータを貯蔵するため、動画像専門家グループ（MPEG：Moving Picture Experts Group、以下MPEGと称する）により映像及び音声データのコード化に対する国際標準案、即ちMPEG-1及びMPEG-2が備えられ、該標準案により映像及び音声データの圧縮が行われる。
【０００３】
MPEG-1又はMPEG-2はデコーダを用いて圧縮されたデータを復元する。この過程で復元されたデータをメモリに貯蔵し、復元された映像データには内部映像（Intra picture ）、予見映像（Predictive picture）、及び両方向性予見映像（Bidirectionally predictive picture）データを包含し、又各映像毎に輝度信号（luminance ）と色差信号（Chrominance ）を包含する。よって、このような映像データの全てを貯蔵すれば厖大な容量のメモリが必要となる。
【０００４】
図１３は、従来映像データを処理するためのMPEGシステムデコーダのブロック図である。
MPEGビットストリムデコーダ10、メモリ管理プロセッサ12、メモリ14、MPEG映像復元器16、及び映像出力プロセッサ18からなっている。
【０００５】
前記MPEGビットストリムデコーダ10は、MPEGビットストリムを入力して映像、音声、及びシステムデータを分離する。メモリ14は圧縮された映像と音声、及び復元された映像と音声データなどを貯蔵する。MPEG映像復元器16はメモリ14からの圧縮された映像データを復元してメモリ14に出力する。メモリ管理プロセッサ12はメモリ14にデータを貯蔵又はメモリ14に貯蔵されたデータを読み出すためアドレス発生を制御する。映像出力プロセッサ18はメモリ14から復元された映像データをＴＶに出力する。
【０００６】
以下、従来MPEGシステムデコーダの処理方法を説明する。
メモリ管理プロセッサ12が、MPEGビットストリムデコーダ10により分離されて入力するMPEG圧縮された映像データを、メモリ14の圧縮された映像データ貯蔵領域に貯蔵する。メモリ管理プロセッサ12が、メモリ14に貯蔵されたMPEG圧縮された映像データをMPEG映像復元器16に出力する。MPEG映像復元器16はMPEG圧縮された映像データを復元する。メモリ管理プロセッサ12はMPEG映像復元器16により復元された映像データをメモリ14の復元された映像データ貯蔵領域に貯蔵する。メモリ管理プロセッサ12はメモリ14に貯蔵された復元データを映像出力プロセッサ14に出力する。
【０００７】
このようなMPEGシステムデコーダのデータ処理方法では、MPEG映像復元器16により復元された映像データをそのままメモリ14に貯蔵している。
【０００８】
例えば、内部映像、予見映像、及び両方向性予見映像の全てを貯蔵するとき、黒白とカラーの数値２と共に水平画素数が720 で、垂直画素数が480 で、映像数が３で、画素当たりビット数が８であると仮定し、これを数値的に計算すると次のようである。即ち720 ×480 ×3 ×8 ×2 ＝１５．２Mbits である。よって三つの映像をメモリに貯蔵するためには総データ量１５．２Mbits だけが必要とされる。
【０００９】
【発明が解決しようとする課題】
然るに、映像データは隣接した画素間に多くの類似性を有するが、このような隣接画素間の高い相関関係を利用した圧縮なしにデコーダにより復元された映像データをそのまま貯蔵すれば、これはメモリの容量を増加させて結局製品の費用を増加させるという問題点があった。
【００１０】
このような問題点を解決するため本発明の目的は、復元されたデータを差分パルスコード変調方式又は除算方式により圧縮してメモリに貯蔵し、該貯蔵されたデータをメモリから読み出して復元してメモリの容量を減らし得るMPEGシステムデコーダ及びこれのデータ処理方法を提供しようとするものである。
【００１１】
【課題を解決するための手段】
このような目的を達成するため本発明のMPEGシステムデコーダは、MPEGビットストリムから分離されたMPEG圧縮された映像データを貯蔵するメモリ、前記メモリに貯蔵されたMPEG圧縮された映像データを復元するMPEG映像復元器、前記MPEG映像復元器により復元されたｎ個のｍビットの映像データを、該映像データの中で先頭データを基準にして下向き順に隣接する二つのデータの差値を求め、該求めた各差値が所定範囲を超過する場合は被減数データをそのまま維持し、該求めた各差値が所定範囲以内の値である場合は被減数データを差値に対置させることにより（ｍ×ｎ）−ｎビットのデータに圧縮して前記メモリに貯蔵し、該メモリから読み出される前記復元データの（ｍ×ｎ）−ｎビットの圧縮映像データを入力して前記ｎ個のｍビットの復元データに復元して出力する圧縮及び復元手段、及び前記メモリから前記MPEG映像復元手段へのMPEG圧縮された映像データの出力と前記圧縮及び復元手段と前記メモリ間のデータの入出力を制御するメモリ管理プロセッサを具備することを特徴とする。
【００１２】
そして、本発明のMPEGシステムデコーダのデータ処理方法は、MPEGビットストリムから分離されたMPEG圧縮された映像データを貯蔵するメモリ、及び該メモリに貯蔵されたMPEG圧縮された映像データを復元するMPEG映像復元手段を具備したMPEGシステムデコーダのデータ処理方法において、
前記映像復元手段により復元されたｎ個のｍビットのデータを入力して貯蔵する段階と、
前記ｎ個のデータ中先頭データを基準にして下向き順に隣接する二つのデータの差値を求める段階と、
該求めた各差値が所定範囲以内の値であると被減数データを差値に対置させ、所定範囲を超過すると被減数データをそのまま維持させる方式によりｎ個のデータを変換させると共に、各データの変換過程を示すｍ−１個の変換プラグビットを生成し、１ビットの変換モードプラグビットを生成する段階と、
前記ｎ個の変換データとｍ−１個の変換プラグビットと１ビットの変換モードプラグビットの総ビット数が所定ビット数以下であるかを判断する段階と、
前記総ビット数が所定ビット数よりも小さい場合は前記総ビット数が前記所定ビット数と同じビット数になるようにダミービットを付加してｎ個のデータ、ダミービット、変換プラグビット、変換モードプラグビットを一つの単位にしてメモリに貯蔵する段階と、
前記総ビット数が所定ビット数と同じ場合はｎ個のデータ、変換プラグビット、変換モードプラグビットを一つの単位にして前記メモリに貯蔵する段階と、
前記総ビット数が所定ビット数よりも大きい場合は前記変換前のｎ個のデータを２で除算した値に対置させ、終わりのデータの除算値の最下位ビットを変換モードプラグ情報に変換してｍ−１ビットのｎ個の除算値を一つの単位にして前記メモリに貯蔵する段階と、を備えた圧縮段階、及び、
前記メモリから（ｎ×ｍ）−１ビットのデータを読み出す段階と、
該読み出されたデータの終わりのビットの状態に従い変換モードを判読する段階と、
該判読された変換モードが除算モードである場合、先頭データを包含したｎ個のデータのそれぞれの最下位ビットの次に“０”又は“１”を付加してｍビットデータに復元する段階と、
前記判読された変換モードが差値モードである場合、変換プラグビットを参照して前記先頭データを基準にして下向き順に差値を加算して元来のｍビットデータに復元する段階と、を備えた復元段階からなることを特徴とする。
【００１３】
【発明の実施の形態】
図１は、本発明のMPEGシステムデコーダのブロック図であって、MPEGミットストリムデコーダ20、メモリ管理プロセッサ22、メモリ24、MPEG映像復元器26、映像出力プロセッサ28、及び圧縮／復元器30からなっている。
【００１４】
メモリ管理プロセッサ22がMPEGビットストリムデコーダ20により分離されたMPEG圧縮された映像データをメモリ24に貯蔵する。メモリ管理プロセッサ22がメモリ24に貯蔵された圧縮された映像データをMPEG映像復元器26に出力する。MPEG映像復元器26は圧縮された映像データを復元して圧縮及び復元器30に出力する。圧縮及び復元器30は復元された映像データを差分パルスコード変調方式又は除算方式により圧縮してメモリ管理プロセッサ22に出力する。メモリ管理プロセッサ22は圧縮及び復元器30からの映像データをメモリ24の復元されたデータ貯蔵領域に貯蔵する。メモリ管理プロセッサ22はメモリ24の復元されたデータ貯蔵領域に貯蔵された映像データを圧縮及び復元器30に出力する。圧縮及び復元器30はメモリ24からの映像データを再び復元して映像出力プロセッサ28に出力する。映像出力プロセッサ28は復元された映像データをＴＶに出力する。
【００１５】
図２、図３は、図１に示した圧縮及び復元器の映像データ圧縮方法を説明するフローチャートで、図４はDPCM方式により圧縮されたデータのビット数が（ｍ×ｎ）−ｎビット内にある場合のデータ圧縮を、図５はDPCM方式により圧縮されたデータのビット数が（ｍ×ｎ）−ｎビットを外れる場合のデータ圧縮を説明するものである。
【００１６】
MPEC映像復元器26から出力されるｎ個のｍビットの復元されたデータ（Dn、Dn-1、--- D2、D1）をレジスタＲ１に貯蔵する（第100 段階）。レジスタＲ１はｍ×ｎビットのデータを貯蔵できる。レジスタＲ１に貯蔵されたデータＤｎを、図４に示すようにレジスタＲ２に貯蔵する（第102 段階）。レジスタＲ２は（ｍ×ｎ）−ｎビットのデータを貯蔵できる。データの先頭データDnを基準にして、該先頭データDnから隣接したデータDn-1を減算して差値△n-1 を求める（第104 段階）。該差値が−ｐよりも大きくｑよりも小さい値であるかを判断する（第106 段階）。ここで、ｐ及びｑ値はデータ圧縮を効率的にするため適切な値に設定される。もし予め設定された範囲内の値であれば、求めた差値△n-1 を図４に示すようなレジスタＲ２に貯蔵し、図４に示すレジスタＲ２のＸ領域のXn-1位置に圧縮された情報であることを示すために０を貯蔵する（第108 段階）。
【００１７】
レジスタＲ２のＸ領域はｎビットのデータを貯蔵できる。Ｘ領域のXn-1からX1までは変換プラグビットを貯蔵するためのものであって、データ（Dn-1、Dn-2、--- D1）のそれぞれが圧縮されて貯蔵されているか否やかを示すため０又は１の情報を貯蔵する。もし０が貯蔵されると、圧縮されたデータが貯蔵されていることを示し、１が貯蔵されると、圧縮されないデータが貯蔵されていることを示す。そして、最下位ビットXoは変換モードプラグビットを貯蔵するためのものであって、差分パルスコード変調方式により圧縮されたものであれば１を貯蔵し、除算方式により圧縮されたものであれば０を貯蔵する。第106 段階の判断結果、予め設定された範囲内の値でないと、データDn-1をレジスタＲ２に貯蔵し、Xn-1の位置に１を貯蔵する（第110 段階）。
【００１８】
第108 又は第110 段階の遂行後にｎの値を１減少する（第112 段階）。ｎが１であるかを判断し、もしｎの値が１でないと第104 段階から第112 段階までの過程を反復的に行う（第114 段階）。もしｎの値が１であると、差分パルスコード変調方式により変換されたデータであることを示すためXoの位置に１の値を貯蔵する（第116 段階）。次いで、レジスタＲ２に貯蔵されたデータのビット数が（ｍ×ｎ）−ｎビット数の以下であるかを判断する（第118 段階）。もし第118 段階を満足すれば、レジスタＲ２に貯蔵されたデータのビット数が（ｍ×ｎ）−ｎビット数であるかを判断する（第120 段階）。もし第120 段階を満足すれば、レジスタＲ２に貯蔵されたデータをそのまま維持する。即ち、レジスタＲ２にはｎ個の変換データ、変換プラグ、変化モードプラグの順にデータが貯蔵され、もし第120 段階を満足しないと、レジスタＲ２にダミービットを付加して（ｍ×ｎ）−ｎビット数に作る（第122 段階）。
【００１９】
第122 段階の遂行後にレジスタＲ２にデータがｎ個の変換データ、ダミービット、変換プラグ、変換モードプラグの順にデータが貯蔵される。もし第118 段階を満足しないと、図５に示すようにレジスタＲ１に貯蔵されたデータのそれぞれを２で除算してレジスタＲ２に貯蔵する（第124 段階）。レジスタＲ２のＸ領域のXo位置に貯蔵された値が１であるかを判断する（第126 段階）。Ｘ領域には図５に示すようにデータD1を２で除算したm-1 ビットのデータが貯蔵される。もしXo位置に貯蔵された値が１であれば０に代替する（第128 段階）。変換モードプラグデータのXoの値が０であるとは除算方法によりデータが圧縮されたことを示す。第120 、第122 、又は第128 段階の遂行後又は第126 段階を満足しない場合、レジスタＲ２に貯蔵されたデータを一つの単位にして出力する（第130 段階）。
【００２０】
図６は図１に示す圧縮及び復元器の映像データ復元方法を説明するフローチャートで、図４、図５を参考にして説明する。
まず、図１に示したメモリ24から一つの単位の圧縮データを入力してレジスタＲ２に貯蔵する（第200 段階）。先頭データDnをレジスタＲ１に貯蔵する（第202 段階）。
【００２１】
圧縮データの最下位ビットXoの値が１であるかを判断する（第204 段階）。もし第204 段階を満足しないと、m-1 ビットデータのそれぞれの最下位ビット側に０又は１を挿入して元来のｍビットデータをレジスタＲ１に貯蔵する（第206 段階）。もし第204 段階を満足するとXnー1の値が０であるかを判断する（第208 段階）。もし第208 段階を満足すると、先頭データを基準にして復元されたデータに差値を加算してｍビットデータに復元してレジスタＲ１に貯蔵する（第210 段階）。もし第208 段階を満足しないと、ｍビットデータをそのままレジスタＲ１に貯蔵する（第212 段階）。第210 又は212 段階の遂行後にn-1 の値が１であるかを判断する（第214 段階）。もし第214 段階を満足しないと第208 段階に進行する。第214 段階を満足するか、第206 段階の遂行後にレジスタＲ１に貯蔵された値を出力する（第216 段階）。
【００２２】
図７及び図８は図１に示した圧縮及び復元器の実施例のデータ圧縮方法を説明するためのフローチャートであって、８個の８ビットデータを圧縮する方法を説明するための図である。図９、図１０、図１１を用いて説明する。
【００２３】
MPEG映像復元器26により復元された８個の８ビットデータを入力してレジスタＲ１に貯蔵する（第300 段階）。図９に示すように、貯蔵されたデータ128 ，125 ，120 ，124 ，130 ，135 ，133 ，140 の先頭データ128 をレジスタＲ２に貯蔵する（第302 段階）。先頭データ128 を基準に隣接したデータと減算してデータ差値△n-1 を求める（第304 段階）。このようにして差値３が求められる。差値が−９よりも大きく８よりも小さい値であるかを判断する（第306 段階）。
【００２４】
第306 段階を満足すれば、差値３はこの範囲内の値であるからレジスタＲ２に該値を貯蔵し、Ｘ領域のＸ7 の位置に０を貯蔵する（第308 段階）。もし第306 段階を満足しないと、８ビットのデータ125 をレジスタＲ２に貯蔵し、Ｘ領域のＸ7 の位置に１を貯蔵する（第310 段階）。第308 ，310 段階の遂行後にｎの値は１減少する（第312 段階）。即ち、ｎは７となる。第312 段階の遂行後にｎが１であるかを判断する（第314 段階）。ｎが１でないから第304 段階に進行する。このような過程を遂行するに従い図９、図１０に示したレジスタＲ２の結果及び図１１に示したレジスタＲ２の結果が得られる。
【００２５】
もし第314 段階の判断結果、ｎが１であるとＸ領域のXo位置に１を貯蔵する（第316 段階）。ついで、レジスタＲ２に貯蔵されたデータのビット数が56ビット以下であるかを判断する（第318 段階）。図９、図１０図の場合レジスタＲ２に貯蔵されたデータのビット数が56ビットで、図１１の場合レジスタＲ２に貯蔵されたデータのビット数が56ビットを超過する。そして、レジスタＲ２に貯蔵されたビット数が56ビットであるかを判断する（第320 段階）。第320 段階を満足しないと、図９に示すようにレジスタＲ２の空き領域にダミービットを付加して56ビットを作る（第322 段階）。もし第320 段階を満足すると、図１０に示すようにレジスタＲ２のデータをそのまま維持する。もし第318 段階を満足しないと、即ち図１１のレジスタＲ２−１に示すように６０ビットになると、レジスタＲ１に貯蔵されたデータのそれぞれを２で除算してレジスタＲ２に貯蔵する（第324 段階）。
【００２６】
図１１において、レジスタＲ２−１とレジスタＲ２にそれぞれ異なって図示したが、同様なレジスタを示す。そして、Xoの位置に貯蔵された値が１であるかを判断する（第326 段階）。もしXo位置に貯蔵された値が１であると０に代替する（第328 段階）。即ち、図１１の終わりのデータ242 を２で除算すると121 になり、該データをビットに表現すると1111001 となる。ところが、Xo位置に貯蔵された値が１であるからこれを０に代わった1111000 がレジスタＲ２のXo位置に貯蔵される。第322 ，328 段階の遂行後、又は第320 段階を満足するか、第326 段階を満足しないと、レジスタＲ２に貯蔵されたデータを一つの単位にして出力する（第330 段階）。
【００２７】
図１２は図１に示した圧縮及び復元器の実施例のデータ復元方法を説明するフローチャートで、８個の８ビットデータを圧縮する方法を説明するためのものである。
【００２８】
まず、図１に示したメモリ24から一つのワード単位の圧縮データを入力してレジスタＲ２に貯蔵する（第400 段階）。先頭データＤ8 をレジスタＲ１に貯蔵する（第402 段階）。圧縮データの最下位ビットXoの値が１であるかを判断する（第404 段階）。もし第404 段階を満足しないと、７ビットデータのそれぞれの最下位ビット側に０又は１を挿入して８ビットデータに復元してレジスタＲ１に貯蔵する（第406 段階）。
【００２９】
もし第404 段階を満足すると、Ｘｎ-1の値が０であるかを判断する（第408 段階）。もし第408 段階を満足すると、先頭データＤ8 を基準に復元されたデータに差値を加算して８ビットデータに復元してレジスタＲ１に貯蔵する（第410 段階）。もし第410 段階を満足しないと、８ビットデータをそのままレジスタＲ１に貯蔵する（第412 段階）。第410 、412 段階の遂行後にｎ-1の値が１であるかを判断する（第414 段階）。もし第414 段階を満足しないと第408 段階に進行する。もし第414 段階を満足するか、第406 段階の遂行後にレジスタＲ１に貯蔵された値を出力する（第416 段階）。このような方法の遂行により圧縮されたデータを復元する。
【００３０】
【発明の効果】
以上説明したように本発明は、隣接したデータ間の類似性を用いて類似性が多い画素間のデータ差値を求めて貯蔵するデータの量を減らすことにより、メモリの貯蔵容量を節約し、メモリの大きさも減らすことができるから、メモリを用いる製品の費用を減少させ得るという効果がある。
【図面の簡単な説明】
【図１】  本発明に係るMPEGシステムデコーダのブロック図である。
【図２】  図１に示した圧縮及び復元器の映像データの圧縮方法を説明するためのフローチャートである。
【図３】  図１に示した圧縮及び復元器の映像データの圧縮方法を説明するためのフローチャートである。
【図４】  図２、図３に示したDPCM方式及び除算方式によりデータが圧縮されることを示す図である。
【図５】  図２、図３に示したDPCM方式及び除算方式によりデータが圧縮されることを示す図である。
【図６】  図１に示した圧縮及び復元器の映像データ復元方法を説明するためのフローチャートである。
【図７】  図１に示した圧縮及び復元器の実施例のデータ圧縮方法を説明するためのフローチャートである。
【図８】  図１に示した圧縮及び復元器の実施例のデータ圧縮方法を説明するためのフローチャートである。
【図９】  図７、図８に示した方法によりデータが圧縮されることを示す図である。
【図１０】  図７、図８に示した方法によりデータが圧縮されることを示す図である。
【図１１】  図７、図８に示した方法によりデータが圧縮されることを示す図である。
【図１２】  図１に示した圧縮及び復元器の実施例のデータ復元方法を説明するためのフローチャートである。
【図１３】  従来MPEGシステムデコーダのブロック図である。
【符号の説明】
２０：MPEGビットストリムデコーダ
２２：メモリ管理プロセッサ
２４：メモリ
２６：MPEG映像復元器
２８：映像出力プロセッサ
３０：圧縮及び復元器
【図１】
0003916748.tif 000002
【図２】
0003916748.tif 000003
【図３】
0003916748.tif 000004
【図４】
0003916748.tif 000005
【図５】
0003916748.tif 000006
【図６】
0003916748.tif 000007
【図７】
0003916748.tif 000008
【図８】
0003916748.tif 000009
【図９】
0003916748.tif 000010
【図１０】
0003916748.tif 000011
【図１１】
0003916748.tif 000012
【図１２】
0003916748.tif 000013
【図１３】
0003916748.tif 000014