JPH0556284A - 符号化復号化装置の処理方法 - Google Patents
符号化復号化装置の処理方法Info
- Publication number
- JPH0556284A JPH0556284A JP23246991A JP23246991A JPH0556284A JP H0556284 A JPH0556284 A JP H0556284A JP 23246991 A JP23246991 A JP 23246991A JP 23246991 A JP23246991 A JP 23246991A JP H0556284 A JPH0556284 A JP H0556284A
- Authority
- JP
- Japan
- Prior art keywords
- line
- information
- decoding
- encoding
- pixel data
- 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.)
- Granted
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 ＭＭＲ方式のようにＥＯＬコードが挿入され
ない符号化データにおいても、復号化処理の所要時間を
短縮する。 【構成】 入力される符号化データからランレングスや
符号モードの各情報を抽出してバッファメモリに格納す
る動作と、格納された各情報に基ずいて画素データを復
元する動作とを同時に実行する一方、１ライン分の再生
が終了したとき、バッファメモリに格納されている次の
ライン分の各情報を一旦元の符号化データに戻して、ラ
イン先頭における所定の初期化を実行した後、その元に
戻した符号化データから再度各情報を得る。
ない符号化データにおいても、復号化処理の所要時間を
短縮する。 【構成】 入力される符号化データからランレングスや
符号モードの各情報を抽出してバッファメモリに格納す
る動作と、格納された各情報に基ずいて画素データを復
元する動作とを同時に実行する一方、１ライン分の再生
が終了したとき、バッファメモリに格納されている次の
ライン分の各情報を一旦元の符号化データに戻して、ラ
イン先頭における所定の初期化を実行した後、その元に
戻した符号化データから再度各情報を得る。
Description
【０００１】
【産業上の利用分野】本発明は、画情報を符号化および
復号化する符号化復号化装置の処理方法に関する。
復号化する符号化復号化装置の処理方法に関する。
【０００２】
【従来の技術】画情報をデータ圧縮する符号化方式とし
て、ＭＨ（Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）方式，
ＭＲ（Ｍｏｄｉｆｉｅｄ Ｒｅｌａｔｉｖｅ Ｅｌｅｍ
ｅｎｔＡｄｄｒｅｓｓ Ｄｅｓｉｇｎａｔｅ）方式ある
いはＭＭＲ（Ｍｏｄｉｆｉｅｄ ＭＲ）方式がよく知ら
れている。これらの符号化方式では、いずれも画情報の
画素データを１ライン単位に符号化している。
て、ＭＨ（Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）方式，
ＭＲ（Ｍｏｄｉｆｉｅｄ Ｒｅｌａｔｉｖｅ Ｅｌｅｍ
ｅｎｔＡｄｄｒｅｓｓ Ｄｅｓｉｇｎａｔｅ）方式ある
いはＭＭＲ（Ｍｏｄｉｆｉｅｄ ＭＲ）方式がよく知ら
れている。これらの符号化方式では、いずれも画情報の
画素データを１ライン単位に符号化している。
【０００３】図７は、ＭＭＲ方式の符号化データから元
の画素データを再生する復号処理の手順を示したもので
ある。すなわち、復号処理を開始する場合、各ラインの
先頭では白画素のランレングスが定義されているため、
まず白ラン再生状態に初期化する（処理１）。次いで、
符号化データを１ビットずつ入力して（処理２）、１つ
の符号を抽出する（処理３）。この符号は、白／黒画素
のランレングスや符号モードを示す情報である。次に、
その符号から所定の画素データを復元する（処理４）。
の画素データを再生する復号処理の手順を示したもので
ある。すなわち、復号処理を開始する場合、各ラインの
先頭では白画素のランレングスが定義されているため、
まず白ラン再生状態に初期化する（処理１）。次いで、
符号化データを１ビットずつ入力して（処理２）、１つ
の符号を抽出する（処理３）。この符号は、白／黒画素
のランレングスや符号モードを示す情報である。次に、
その符号から所定の画素データを復元する（処理４）。
【０００４】この後、復元した画素データのビット数に
より１ライン分処理したかどうか判定する（処理５）。
ここで、まだ１ライン分処理していない場合には（処理
５のＮ）、次の符号化データを入力して同様に処理する
（処理２へ）。そして、１ライン分の処理が終了した場
合（処理５のＹ）、白ラン再生状態に初期化して次のラ
インに対して同様に処理する（処理１へ）。このように
して、符号化データから画素データが順次再生される。
より１ライン分処理したかどうか判定する（処理５）。
ここで、まだ１ライン分処理していない場合には（処理
５のＮ）、次の符号化データを入力して同様に処理する
（処理２へ）。そして、１ライン分の処理が終了した場
合（処理５のＹ）、白ラン再生状態に初期化して次のラ
インに対して同様に処理する（処理１へ）。このように
して、符号化データから画素データが順次再生される。
【０００５】ところで、このような復号処理を高速化す
る１つの方法として、上記符号の抽出動作と、抽出した
符号から画素データを復元する復元動作とを並行して同
時に実行することが考えられる。
る１つの方法として、上記符号の抽出動作と、抽出した
符号から画素データを復元する復元動作とを並行して同
時に実行することが考えられる。
【０００６】例えば、ＭＨ方式やＭＲ方式では、このよ
うな同時処理がよく行なわれている。ＭＨ方式やＭＲ方
式の場合、符号化データに１ラインの終端を示すＥＯＬ
コードが挿入されている。このＥＯＬコードを検出する
ことにより、１ラインの終了を判別し、各ラインの先頭
で、白ラン再生状態に初期化するようにしている。
うな同時処理がよく行なわれている。ＭＨ方式やＭＲ方
式の場合、符号化データに１ラインの終端を示すＥＯＬ
コードが挿入されている。このＥＯＬコードを検出する
ことにより、１ラインの終了を判別し、各ラインの先頭
で、白ラン再生状態に初期化するようにしている。
【０００７】
【発明が解決しようとする課題】ところが、ＭＭＲ方式
の場合、符号化データに１ラインの終端を示すＥＯＬコ
ードが挿入されていない。従って、１ラインの終了は、
前記処理のように、復元動作により得た画素データのビ
ット数を計数しないと判定できない。このため、上記符
号抽出動作と復元動作とを同時に実行することができ
ず、復号処理に時間がかかるという問題があった。
の場合、符号化データに１ラインの終端を示すＥＯＬコ
ードが挿入されていない。従って、１ラインの終了は、
前記処理のように、復元動作により得た画素データのビ
ット数を計数しないと判定できない。このため、上記符
号抽出動作と復元動作とを同時に実行することができ
ず、復号処理に時間がかかるという問題があった。
【０００８】本発明は、上記の問題を解決し、ＥＯＬコ
ードが挿入されない符号化データにおいても、復号化処
理の所要時間を短縮することができる符号化復号化装置
の処理方法を提供することを目的とする。
ードが挿入されない符号化データにおいても、復号化処
理の所要時間を短縮することができる符号化復号化装置
の処理方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】このために本発明は、復
号化処理の際には、入力される符号化データからランレ
ングスや符号モードの各情報を抽出してバッファメモリ
に格納する動作と、格納された各情報に基ずいて画素デ
ータを再生する動作とを同時に実行する一方、１ライン
分の再生が終了したとき、バッファメモリに格納されて
いる次のライン分の各情報を一旦元の符号化データに戻
して、ライン先頭における所定の初期化を実行した後、
その元に戻した符号化データから再度各情報を得るよう
にしたことを特徴とするものである。
号化処理の際には、入力される符号化データからランレ
ングスや符号モードの各情報を抽出してバッファメモリ
に格納する動作と、格納された各情報に基ずいて画素デ
ータを再生する動作とを同時に実行する一方、１ライン
分の再生が終了したとき、バッファメモリに格納されて
いる次のライン分の各情報を一旦元の符号化データに戻
して、ライン先頭における所定の初期化を実行した後、
その元に戻した符号化データから再度各情報を得るよう
にしたことを特徴とするものである。
【００１０】
【作用】１ラインの先頭で所定の初期化を実行すること
ができると共に、符号抽出動作と復元動作とを同時に実
行できるので、ＥＯＬコードが挿入されない符号化デー
タにおいても、復号化処理の所要時間を短縮することが
できる。
ができると共に、符号抽出動作と復元動作とを同時に実
行できるので、ＥＯＬコードが挿入されない符号化デー
タにおいても、復号化処理の所要時間を短縮することが
できる。
【００１１】
【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。
施例を詳細に説明する。
【００１２】図１は、本発明の一実施例に係る符号化復
号化装置のブロック構成図を示したものである。図にお
いて、画素データ入出力回路１０１は、外部装置から画
素データを１ラインずつ入力したり、その装置に１ライ
ンずつ出力したりするものである。変化点検出回路１０
２は、入力される画素データの白・黒の変化点を検出
し、所定のランレングス情報や符号モード情報を出力す
るものである。セレクタ１０３は、入力される２つの信
号の内の一方を選択出力するものである。ＦＩＦＯバッ
ファ１０４は、ＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓ
ｔ Ｏｕｔ）機能を持ち、データを一時格納するメモリ
である。符号変換回路１０５は、内部に符号変換用のデ
ータテーブルを有し、上記ランレングス情報や符号モー
ド情報を所定の符号語に変換したり、その逆変換を行な
ったりするものである。Ｐ／Ｓ変換回路１０６は、パラ
レル信号で入力するデータをシリアル信号で出力するも
のである。
号化装置のブロック構成図を示したものである。図にお
いて、画素データ入出力回路１０１は、外部装置から画
素データを１ラインずつ入力したり、その装置に１ライ
ンずつ出力したりするものである。変化点検出回路１０
２は、入力される画素データの白・黒の変化点を検出
し、所定のランレングス情報や符号モード情報を出力す
るものである。セレクタ１０３は、入力される２つの信
号の内の一方を選択出力するものである。ＦＩＦＯバッ
ファ１０４は、ＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓ
ｔ Ｏｕｔ）機能を持ち、データを一時格納するメモリ
である。符号変換回路１０５は、内部に符号変換用のデ
ータテーブルを有し、上記ランレングス情報や符号モー
ド情報を所定の符号語に変換したり、その逆変換を行な
ったりするものである。Ｐ／Ｓ変換回路１０６は、パラ
レル信号で入力するデータをシリアル信号で出力するも
のである。
【００１３】符号化データ入出力回路１０７は、外部装
置に符号化データを１ラインずつ出力したり、その装置
から符号化データを１ラインずつ入力するものである。
セレクタ１０８は、３つの入力信号の内の１つを選択出
力するものである。Ｓ／Ｐ変換回路１０９は、シリアル
信号で入力されるデータをパラレル信号で出力するもの
である。待避レジスタ１１０は、Ｓ／Ｐ変換回路１０９
の内容を一時待避するものである。ＥＯＬ検出回路１１
１は、符号化データ内のＥＯＬコードを検出するもので
ある。ＦＩＦＯバッファ１１２は、前記と同様のデータ
を一時格納するメモリである。画素データ復元回路１１
３は、ランレングス情報や符号モード情報から画素デー
タを復元するものである。画素数計数回路１１４は、画
素データを１ライン分計数するものである。制御回路１
１５は、上記各回路の動作を監視・制御するものであ
る。
置に符号化データを１ラインずつ出力したり、その装置
から符号化データを１ラインずつ入力するものである。
セレクタ１０８は、３つの入力信号の内の１つを選択出
力するものである。Ｓ／Ｐ変換回路１０９は、シリアル
信号で入力されるデータをパラレル信号で出力するもの
である。待避レジスタ１１０は、Ｓ／Ｐ変換回路１０９
の内容を一時待避するものである。ＥＯＬ検出回路１１
１は、符号化データ内のＥＯＬコードを検出するもので
ある。ＦＩＦＯバッファ１１２は、前記と同様のデータ
を一時格納するメモリである。画素データ復元回路１１
３は、ランレングス情報や符号モード情報から画素デー
タを復元するものである。画素数計数回路１１４は、画
素データを１ライン分計数するものである。制御回路１
１５は、上記各回路の動作を監視・制御するものであ
る。
【００１４】以上の構成で、次に、本実施例の符号化復
号化装置の動作を説明する。
号化装置の動作を説明する。
【００１５】いま、符号化処理を行なうものとする。こ
の場合、画素データ入出力回路１０１は、外部装置から
符号化前の生の画素データを入力し、符号化する符号化
ラインと参照ラインの画素データを変化点検出回路１０
２に順次出力する。変化点検出回路１０２は、入力され
る画素データの白・黒の変化点を検出する。そして、Ｍ
ＭＲ方式の既知手順に従って、図２（ａ）に示すよう
に、「パス」，「水平」および「垂直」という３つの符
号化モードの内の１つを選定する。ここで、「水平」を
選定した場合は、さらに白と黒の２区間のランレングス
を計数する。また、「垂直」を選定した場合は、さらに
６種類のモードに区別する。なお、同図「Ｐ」，
「Ｈ」，「Ｖ（０）」，「ＶＲ（ｎ）」あるいは「ＶＬ
（ｎ）」は、各モードを表す慣用的な記号である。変化
点検出回路１０２は、このように選定した符号化モード
情報やランレングス情報を出力する。出力された情報
は、セレクタ１０３を介してＦＩＦＯバッファ１０４に
順次格納される。
の場合、画素データ入出力回路１０１は、外部装置から
符号化前の生の画素データを入力し、符号化する符号化
ラインと参照ラインの画素データを変化点検出回路１０
２に順次出力する。変化点検出回路１０２は、入力され
る画素データの白・黒の変化点を検出する。そして、Ｍ
ＭＲ方式の既知手順に従って、図２（ａ）に示すよう
に、「パス」，「水平」および「垂直」という３つの符
号化モードの内の１つを選定する。ここで、「水平」を
選定した場合は、さらに白と黒の２区間のランレングス
を計数する。また、「垂直」を選定した場合は、さらに
６種類のモードに区別する。なお、同図「Ｐ」，
「Ｈ」，「Ｖ（０）」，「ＶＲ（ｎ）」あるいは「ＶＬ
（ｎ）」は、各モードを表す慣用的な記号である。変化
点検出回路１０２は、このように選定した符号化モード
情報やランレングス情報を出力する。出力された情報
は、セレクタ１０３を介してＦＩＦＯバッファ１０４に
順次格納される。
【００１６】符号変換回路１０５は、ＦＩＦＯバッファ
１０４から上記符号化モード情報やランレングス情報を
読み出し、図２（ｂ）に示すように、対応する所定の符
号語に順次変換する。なお、同図「Ｍ１」，「Ｍ２」
は、ランレングスを示すＭＨ符号である。また、各符号
語は、同図から明らかなように、可変長データである。
１０４から上記符号化モード情報やランレングス情報を
読み出し、図２（ｂ）に示すように、対応する所定の符
号語に順次変換する。なお、同図「Ｍ１」，「Ｍ２」
は、ランレングスを示すＭＨ符号である。また、各符号
語は、同図から明らかなように、可変長データである。
【００１７】Ｐ／Ｓ変換回路１０６は、その可変長デー
タの符号語をパラレル信号で入力し、そのデータ長分だ
けシルアル信号で順次出力する。符号化データ入出力回
路１０７は、この符号化データを外部装置に出力する。
タの符号語をパラレル信号で入力し、そのデータ長分だ
けシルアル信号で順次出力する。符号化データ入出力回
路１０７は、この符号化データを外部装置に出力する。
【００１８】なお、上記処理において、変化点検出回路
１０２がＦＩＦＯバッファ１０４に情報を格納する動作
と、ＦＩＦＯバッファ１０４からその情報を読み出して
符号化する動作とは、並行して同時に実行されることに
なる。
１０２がＦＩＦＯバッファ１０４に情報を格納する動作
と、ＦＩＦＯバッファ１０４からその情報を読み出して
符号化する動作とは、並行して同時に実行されることに
なる。
【００１９】次に、復号化処理を行なうものとする。図
３は、この復号化処理の動作を示したものである。すな
わち、この場合、符号化データ入出力回路１０７は、外
部装置から符号化データをシリアル信号で入力し、セレ
クタ１０８に順次出力する。このとき、セレクタ１０８
は、その入力された符号化データをＳ／Ｐ変換回路１０
９に出力する。Ｓ／Ｐ変換回路１０９は、その符号化デ
ータをパラレル信号に変換して出力する。この場合、符
号変換回路１０５は、前記変換動作とは反対に、図２
（ｂ）に示す各符号語を、同図（ａ）に示す符号化モー
ド情報と、ランレングス情報とに変換する（処理１００
１）。変換された各情報は、ＦＩＦＯバッファ１１２に
一時格納される。画素データ復元回路１１３は、ＦＩＦ
Ｏバッファ１１２から各情報を読み出して元の画素デー
タを復元する（処理１００２）。
３は、この復号化処理の動作を示したものである。すな
わち、この場合、符号化データ入出力回路１０７は、外
部装置から符号化データをシリアル信号で入力し、セレ
クタ１０８に順次出力する。このとき、セレクタ１０８
は、その入力された符号化データをＳ／Ｐ変換回路１０
９に出力する。Ｓ／Ｐ変換回路１０９は、その符号化デ
ータをパラレル信号に変換して出力する。この場合、符
号変換回路１０５は、前記変換動作とは反対に、図２
（ｂ）に示す各符号語を、同図（ａ）に示す符号化モー
ド情報と、ランレングス情報とに変換する（処理１００
１）。変換された各情報は、ＦＩＦＯバッファ１１２に
一時格納される。画素データ復元回路１１３は、ＦＩＦ
Ｏバッファ１１２から各情報を読み出して元の画素デー
タを復元する（処理１００２）。
【００２０】画素数計数回路１１４は、復元された画素
データのビット数を計数している。制御回路１１５は、
その計数値により、１ラインの終了かどうかを監視する
（処理１００３）。そして、計数値が１ラインのビット
数に満たず１ラインの終了でない場合には（処理１００
３のＮ）、上記復号動作を繰り返す（処理１００１
へ）。
データのビット数を計数している。制御回路１１５は、
その計数値により、１ラインの終了かどうかを監視する
（処理１００３）。そして、計数値が１ラインのビット
数に満たず１ラインの終了でない場合には（処理１００
３のＮ）、上記復号動作を繰り返す（処理１００１
へ）。
【００２１】これにより、図４の情報経路Ｒ１に示すよ
うに、符号化データが順次復号，復元され、生の画素デ
ータが再生される。なお、このとき、符号変換回路１０
５が復号した情報をＦＩＦＯバッファ１１２に格納する
動作と、画素データ復元回路１１３がその情報を読み出
して画素データを再生する動作とは、並行して同時に実
行されることになる。
うに、符号化データが順次復号，復元され、生の画素デ
ータが再生される。なお、このとき、符号変換回路１０
５が復号した情報をＦＩＦＯバッファ１１２に格納する
動作と、画素データ復元回路１１３がその情報を読み出
して画素データを再生する動作とは、並行して同時に実
行されることになる。
【００２２】このようにして、復元された画素データの
ビット数が１ライン分に達し、１ラインの復元が終了す
ると（処理１００３のＹ）、１ページの終了かどうか判
別する（処理１００４）。ここで、まだ１ページの終了
でない場合（処理１００４のＮ）、Ｓ／Ｐ変換回路１０
９内の格納データを待避レジスタ１１０に一時転送して
待避する（処理１００５）。
ビット数が１ライン分に達し、１ラインの復元が終了す
ると（処理１００３のＹ）、１ページの終了かどうか判
別する（処理１００４）。ここで、まだ１ページの終了
でない場合（処理１００４のＮ）、Ｓ／Ｐ変換回路１０
９内の格納データを待避レジスタ１１０に一時転送して
待避する（処理１００５）。
【００２３】ところで、いま、図５（ａ）に示すよう
に、符号化データが、符号化データ入出力回路１０７か
らＳ／Ｐ変換回路１０９に順次転送されているとき、時
刻ｔにおいて１ラインの終了に達したとする。この時点
では、Ｓ／Ｐ変換回路１０９内にその容量分の符号化デ
ータＤ１が格納されている。また、ＦＩＦＯバッファ１
１２には、同図（ｂ）に示すように、幾らかの分量の情
報Ｄ２が格納されている。従って、その情報Ｄ２以前の
情報Ｄ３が、同図（ｃ）に示すように、いま復元された
１ラインの画素データＤ４に相当することになる。ま
た、その情報Ｄ２は、同図（ａ）の上記符号化データＤ
１以前の符号化データＤ５に対応し、情報Ｄ３は、さら
にそれ以前の符号化データＤ６に対応する。
に、符号化データが、符号化データ入出力回路１０７か
らＳ／Ｐ変換回路１０９に順次転送されているとき、時
刻ｔにおいて１ラインの終了に達したとする。この時点
では、Ｓ／Ｐ変換回路１０９内にその容量分の符号化デ
ータＤ１が格納されている。また、ＦＩＦＯバッファ１
１２には、同図（ｂ）に示すように、幾らかの分量の情
報Ｄ２が格納されている。従って、その情報Ｄ２以前の
情報Ｄ３が、同図（ｃ）に示すように、いま復元された
１ラインの画素データＤ４に相当することになる。ま
た、その情報Ｄ２は、同図（ａ）の上記符号化データＤ
１以前の符号化データＤ５に対応し、情報Ｄ３は、さら
にそれ以前の符号化データＤ６に対応する。
【００２４】この場合、符号化データＤ５，Ｄ１および
情報Ｄ２は、次のラインの情報である。前述したよう
に、ラインの先頭では、白ランを再生するように初期化
しなくてはならない。ところが、この場合、情報Ｄ２
は、その初期化を実行しないまま符号化モード等の情報
を取り出しているので、誤った内容になっている。
情報Ｄ２は、次のラインの情報である。前述したよう
に、ラインの先頭では、白ランを再生するように初期化
しなくてはならない。ところが、この場合、情報Ｄ２
は、その初期化を実行しないまま符号化モード等の情報
を取り出しているので、誤った内容になっている。
【００２５】前記処理１００５では、図４の情報経路Ｒ
２に示すように、上記符号化データＤ１が待避レジスタ
１１０に待避されることになる。
２に示すように、上記符号化データＤ１が待避レジスタ
１１０に待避されることになる。
【００２６】次に、情報経路Ｒ３に示すように、ＦＩＦ
Ｏバッファ１１２内の情報Ｄ２をセレクタ１０３とＦＩ
ＦＯバッファ１０４とを介して、符号変換回路１０５に
入力する。符号変換回路１０５は、このとき、符号化動
作により、その情報Ｄ２を上記符号化データＤ５に戻
す。そして、その符号化データＤ５を、Ｐ／Ｓ変換回路
１０６とセレクタ１０８とを介して、Ｓ／Ｐ変換回路１
０９に転送する（処理１００６）。
Ｏバッファ１１２内の情報Ｄ２をセレクタ１０３とＦＩ
ＦＯバッファ１０４とを介して、符号変換回路１０５に
入力する。符号変換回路１０５は、このとき、符号化動
作により、その情報Ｄ２を上記符号化データＤ５に戻
す。そして、その符号化データＤ５を、Ｐ／Ｓ変換回路
１０６とセレクタ１０８とを介して、Ｓ／Ｐ変換回路１
０９に転送する（処理１００６）。
【００２７】次に、符号変換回路１０５は、白ランを再
生するように初期化した後、その符号化データＤ５を再
度所定の符号化モード等の各情報に変換する。その各情
報は、情報経路Ｒ４に示すように、ＦＩＦＯバッファ１
１２を介して画素データ復元回路１１３に入力される。
画素データ復元回路１１３は、その各情報を画素データ
に復元する（処理１００７）。これにより、図５（ａ）
の符号化データＤ５が正しく再生される。
生するように初期化した後、その符号化データＤ５を再
度所定の符号化モード等の各情報に変換する。その各情
報は、情報経路Ｒ４に示すように、ＦＩＦＯバッファ１
１２を介して画素データ復元回路１１３に入力される。
画素データ復元回路１１３は、その各情報を画素データ
に復元する（処理１００７）。これにより、図５（ａ）
の符号化データＤ５が正しく再生される。
【００２８】次に、情報経路Ｒ５に示すように、待避レ
ジスタ１１０に待避していた符号化データＤ１をセレク
タ１０８とＳ／Ｐ変換回路１０９とを介して、符号変換
回路１０５に入力する。符号変換回路１０５は、その符
号化データＤ１を所定の情報に変換し、画素データ復元
回路１１３は、その情報により画素データを再生する
（処理１００８）。これにより、符号化データＤ１が正
しく再生される。
ジスタ１１０に待避していた符号化データＤ１をセレク
タ１０８とＳ／Ｐ変換回路１０９とを介して、符号変換
回路１０５に入力する。符号変換回路１０５は、その符
号化データＤ１を所定の情報に変換し、画素データ復元
回路１１３は、その情報により画素データを再生する
（処理１００８）。これにより、符号化データＤ１が正
しく再生される。
【００２９】この後、情報経路Ｒ１に示す前記処理に戻
る（処理１００１へ）。これにより、順次１ラインずつ
同様に処理される。
る（処理１００１へ）。これにより、順次１ラインずつ
同様に処理される。
【００３０】ところで、符号化データの１ページの最後
には、既知のＲＴＣコードがセットされている。このＲ
ＴＣコードは、ＥＯＬコードが２つ連続したものであ
る。ＥＯＬ検出回路１１１は、符号化データの最後で、
そのＥＯＬコードを検知する。制御回路１１５は、連続
してＥＯＬコードが検知されたとき、１ページの終了と
判定する。
には、既知のＲＴＣコードがセットされている。このＲ
ＴＣコードは、ＥＯＬコードが２つ連続したものであ
る。ＥＯＬ検出回路１１１は、符号化データの最後で、
そのＥＯＬコードを検知する。制御回路１１５は、連続
してＥＯＬコードが検知されたとき、１ページの終了と
判定する。
【００３１】このようにして１ページの終了を判定する
ことにより（処理１００４のＹ）、以上の復号化処理を
終了する。
ことにより（処理１００４のＹ）、以上の復号化処理を
終了する。
【００３２】なお、ＭＨ方式およびＭＲ方式の画素デー
タを符号化する場合の処理手順は、前述したＭＭＲ方式
の場合と同様である。
タを符号化する場合の処理手順は、前述したＭＭＲ方式
の場合と同様である。
【００３３】一方、ＭＨ方式およびＭＲ方式の符号化デ
ータを復号化する場合、図３における処理１００１と処
理１００２とを同様に実行する。この場合、ＥＯＬ検出
回路１１１は、符号化データの各ラインに挿入されてい
るＥＯＬコードを検知する。ＥＯＬコードが検知された
場合、符号変換回路１０５は、白ランを再生するための
前記初期化を実行する。そして、次のラインの復号処理
を同様に開始する。この処理をＲＴＣコードが検知され
るまで繰り返す。これにより、１ページの画素データが
再生されるようになる。
ータを復号化する場合、図３における処理１００１と処
理１００２とを同様に実行する。この場合、ＥＯＬ検出
回路１１１は、符号化データの各ラインに挿入されてい
るＥＯＬコードを検知する。ＥＯＬコードが検知された
場合、符号変換回路１０５は、白ランを再生するための
前記初期化を実行する。そして、次のラインの復号処理
を同様に開始する。この処理をＲＴＣコードが検知され
るまで繰り返す。これにより、１ページの画素データが
再生されるようになる。
【００３４】以上のように、本実施例では、符号化処理
の際には、変化点検出回路１０２により画素データから
ランレングスや符号モードである各情報を取り出してＦ
ＩＦＯバッファ１０４に格納する動作と、その格納情報
を読み出して符号変換回路１０５により符号化データを
生成する動作とを同時に実行するようにしているので、
符号化処理を高速に実行することができる。
の際には、変化点検出回路１０２により画素データから
ランレングスや符号モードである各情報を取り出してＦ
ＩＦＯバッファ１０４に格納する動作と、その格納情報
を読み出して符号変換回路１０５により符号化データを
生成する動作とを同時に実行するようにしているので、
符号化処理を高速に実行することができる。
【００３５】また、復号化処理の際には、符号変換回路
１０５により符号化データから各情報を抽出してＦＩＦ
Ｏバッファ１１２に格納する動作と、その格納された各
情報から画素データ復元回路１１３により画素データを
復元する動作とを同時に実行するようにしているので、
復号処理を高速に実行することができる。
１０５により符号化データから各情報を抽出してＦＩＦ
Ｏバッファ１１２に格納する動作と、その格納された各
情報から画素データ復元回路１１３により画素データを
復元する動作とを同時に実行するようにしているので、
復号処理を高速に実行することができる。
【００３６】また、この場合、１ライン分の復元が終了
した際に、ＦＩＦＯバッファ１１２に格納されている次
のラインの各情報を、符号変換回路１０５により一旦元
の符号化データに戻し、ライン先頭の初期化を実行した
後、再度その符号化データから各情報を得るようにして
いる。これにより、各ラインの符号化データを正しく復
元することができる。
した際に、ＦＩＦＯバッファ１１２に格納されている次
のラインの各情報を、符号変換回路１０５により一旦元
の符号化データに戻し、ライン先頭の初期化を実行した
後、再度その符号化データから各情報を得るようにして
いる。これにより、各ラインの符号化データを正しく復
元することができる。
【００３７】図６は、本発明の他の実施例を示してい
る。
る。
【００３８】同図において、図１と同一符号は、同一回
路または同一部分を示し、異なる点は、図１で配設され
ていたＦＩＦＯバッファ１１２は除去し、セレクタ１１
６を新たに配設した点である。
路または同一部分を示し、異なる点は、図１で配設され
ていたＦＩＦＯバッファ１１２は除去し、セレクタ１１
６を新たに配設した点である。
【００３９】この構成で、符号化処理を実行する場合に
は、変化点検出回路１０２から出力される各情報をセレ
クタ１０３を介してＦＩＦＯバッファ１０４に格納す
る。そして、その格納情報は、セレクタ１１６を介して
符号変換回路１０５に入力する。一方、復号化処理を実
行する場合には、符号変換回路１０５が符号化データか
ら取り出す各情報をセレクタ１０３を介してＦＩＦＯバ
ッファ１０４に格納する。そして、その格納情報は、セ
レクタ１１６を介して、通常画素データ復元回路１１３
に入力する一方、ライン終端を検知したのきのみ、符号
変換回路１０５に入力する。
は、変化点検出回路１０２から出力される各情報をセレ
クタ１０３を介してＦＩＦＯバッファ１０４に格納す
る。そして、その格納情報は、セレクタ１１６を介して
符号変換回路１０５に入力する。一方、復号化処理を実
行する場合には、符号変換回路１０５が符号化データか
ら取り出す各情報をセレクタ１０３を介してＦＩＦＯバ
ッファ１０４に格納する。そして、その格納情報は、セ
レクタ１１６を介して、通常画素データ復元回路１１３
に入力する一方、ライン終端を検知したのきのみ、符号
変換回路１０５に入力する。
【００４０】このように、本実施例では、符号化処理時
と復号化処理時とで１つのＦＩＦＯバッファ１０４を共
用している。これにより、ＦＩＦＯバッファの配設個数
を削減して、装置コストを低下させることができる。
と復号化処理時とで１つのＦＩＦＯバッファ１０４を共
用している。これにより、ＦＩＦＯバッファの配設個数
を削減して、装置コストを低下させることができる。
【００４１】なお、上述の実施例では、ＥＯＬコードが
挿入されない符号化方式として、ＭＭＲ方式を例にとっ
て説明したが、本発明は、ＥＯＬコードが挿入されない
他の符号化方式にも同様に適用することができる。
挿入されない符号化方式として、ＭＭＲ方式を例にとっ
て説明したが、本発明は、ＥＯＬコードが挿入されない
他の符号化方式にも同様に適用することができる。
【００４２】また、画素データを符号化復号化する一般
的な例を説明したが、画情報に限らず各種データを同様
に処理できることはいうまでもない。
的な例を説明したが、画情報に限らず各種データを同様
に処理できることはいうまでもない。
【００４３】
【発明の効果】以上のように、本発明によれば、入力さ
れる符号化データから符号情報を抽出してバッファメモ
リに格納する動作と、その格納された符号情報に基ずい
て画素データを再生する動作とを同時に実行する一方、
１ライン分の再生が終了した際に、バッファメモリに格
納されている次のラインの各情報を一旦元の符号化デー
タに戻して、ライン先頭の所定の初期化を実行した後、
その元に戻した符号化データから再度各情報を得るよう
にしたので、ＥＯＬコードが挿入されない符号化データ
においても、復号化処理の所要時間を短縮することがで
きるようになる。
れる符号化データから符号情報を抽出してバッファメモ
リに格納する動作と、その格納された符号情報に基ずい
て画素データを再生する動作とを同時に実行する一方、
１ライン分の再生が終了した際に、バッファメモリに格
納されている次のラインの各情報を一旦元の符号化デー
タに戻して、ライン先頭の所定の初期化を実行した後、
その元に戻した符号化データから再度各情報を得るよう
にしたので、ＥＯＬコードが挿入されない符号化データ
においても、復号化処理の所要時間を短縮することがで
きるようになる。
【図１】本発明の一実施例に係る符号化復号化装置のブ
ロック構成図である。
ロック構成図である。
【図２】ＭＭＲ方式の符号説明図である。
【図３】復号化処理の動作フローチャートである。
【図４】各時点における情報経路の説明図である。
【図５】復元処理が１ライン分終了した時点における各
データの説明図である。
データの説明図である。
【図６】本発明の他の実施例に係る符号化復号化装置の
ブロック構成図である。
ブロック構成図である。
【図７】ＭＭＲ方式の符号化データを復号化する従来の
処理手順のフローチャートである。
処理手順のフローチャートである。
１０１ 画素データ入出力回路 １０２ 変化点検出回路 １０３，１０８，１１６ セレクタ １０４，１１２ ＦＩＦＯバッファ １０５ 符号変換回路 １０６ Ｐ／Ｓ変換回路 １０７ 符号化データ入出力回路 １０９ Ｓ／Ｐ変換回路 １１０ 待避レジスタ １１１ ＥＯＬ検出回路 １１３ 画素データ復元回路 １１４ 画素数計数回路 １１５ 制御回路
Claims (4)
- 【請求項１】 １ラインずつ入力される画素データの変
化点を検出してその変化パターンを示す各情報を出力す
る変化点検出手段と、それらの各情報を各符号語に変換
して各ラインの符号化データを生成する符号化手段と、
１ラインずつ入力される符号化データから各符号語を抽
出して対応する各情報に変換する復号手段と、変換され
た上記各情報に基ずいて各ラインの画素データを再生す
る画素データ復元手段とを備え、符号化処理と復号化処
理とを選択的に実行する一方、復号化処理の際には各ラ
インの先頭において一定の初期化を実行する符号化復号
化装置の処理方式において、情報一時格納用のバッファ
メモリと、再生された画素データの画素数を計数するこ
とにより１ライン分の再生の終了を検知するライン終了
判定手段とを備え、復号化処理の際には、入力される符
号化データから上記復号手段により得た上記各情報を上
記バッファメモリに格納する動作とその格納された上記
各情報に基ずいて上記復元手段により画素データを再生
する動作とを同時に実行する一方、１ライン分の再生が
終了した際に上記バッファメモリに格納されている次の
ライン分の上記各情報を上記符号化手段により一旦元の
符号化データに戻して、上記初期化を実行した後その元
に戻した符号化データから上記復号手段により再度上記
各情報を得ることを特徴とする符号化復号化装置の処理
方法。 - 【請求項２】 上記符号化データはＭＭＲ方式により生
成されライン終端符号がないものであることを特徴とす
る請求項１記載の符号化復号化装置の処理方法。 - 【請求項３】 上記符号化データ内のライン終端符号を
検出する検出手段を備え、上記符号化データがＭＨ方式
またはＭＲ方式により生成されている場合には上記検出
手段により１ラインの再生終了を検知することを特徴と
する請求項１記載の符号化復号化装置の処理方法。 - 【請求項４】 １ラインずつ入力される画素データの変
化点を検出してその変化パターンを示す各情報を出力す
る変化点検出手段と、上記各情報を各符号語に変換する
ことにより各ラインの符号化データを生成する符号化手
段と、１ラインずつ入力される符号化データから上記各
符号語を抽出して対応する上記各情報に変換する復号手
段と、変換された上記各情報に基ずいて各ラインの画素
データを再生する画素データ復元手段とを備え、符号化
処理と復号化処理とを選択的に実行する符号化復号化装
置の処理方式において、情報一時格納用の１つのバッフ
ァメモリを備え、符号化処理実行の際には変化点検出手
段により得た上記各情報を一旦上記バッファメモリに格
納してその格納した各情報を上記符号化手段が順次処理
する一方、復号化処理の際には上記復号手段により得た
上記各情報を一旦上記バッファメモリに格納して上記復
元手段が順次処理することを特徴とする符号化復号化装
置の処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03232469A JP3142911B2 (ja) | 1991-08-21 | 1991-08-21 | 符号化復号化装置の処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03232469A JP3142911B2 (ja) | 1991-08-21 | 1991-08-21 | 符号化復号化装置の処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0556284A true JPH0556284A (ja) | 1993-03-05 |
| JP3142911B2 JP3142911B2 (ja) | 2001-03-07 |
Family
ID=16939788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03232469A Expired - Fee Related JP3142911B2 (ja) | 1991-08-21 | 1991-08-21 | 符号化復号化装置の処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3142911B2 (ja) |
-
1991
- 1991-08-21 JP JP03232469A patent/JP3142911B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3142911B2 (ja) | 2001-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4677649A (en) | Data receiving apparatus | |
| US5625355A (en) | Apparatus and method for decoding variable-length code | |
| US4131915A (en) | Facsimile signal transmission system | |
| US6185339B1 (en) | Bit stream analyzing method and apparatus | |
| US5321397A (en) | Data encoder for producing and storing info runlength value, bit length values and encoded words from input data values | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JP3417684B2 (ja) | 画像処理装置 | |
| EP0703675B1 (en) | Variable length decoding method and apparatus | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2002091407A (ja) | 画像表示装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JPH0149072B2 (ja) | ||
| JP3309601B2 (ja) | 画像符号化装置および画像復号化装置 | |
| JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JP3229421B2 (ja) | 復号装置及び符号化・復号化兼用装置 | |
| JP2833362B2 (ja) | 画像信号伸張装置 | |
| JP3128016B2 (ja) | 画像圧縮装置 | |
| JP2641442B2 (ja) | 復号装置 | |
| JPH04216272A (ja) | Ｍｒ符号の復号化方法 | |
| JPS6343473A (ja) | モデイフアイドハフマン符号復号回路 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH0360225B2 (ja) | ||
| JP2795023B2 (ja) | 符号化装置 | |
| JPH11284864A (ja) | 画像復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |