JPH05244440A - 符号化復号化方式 - Google Patents
符号化復号化方式Info
- Publication number
- JPH05244440A JPH05244440A JP4422192A JP4422192A JPH05244440A JP H05244440 A JPH05244440 A JP H05244440A JP 4422192 A JP4422192 A JP 4422192A JP 4422192 A JP4422192 A JP 4422192A JP H05244440 A JPH05244440 A JP H05244440A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- encoded data
- line
- encoded
- 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
Abstract
(57)【要約】
【目的】イメージデータの符号化復号化方式において、
符号化データのメモリの容量を少なくする。 【構成】１ページ分のイメージ１０４をいくつかのブロ
ックに分割し、各ブロックに対して符号化を行なう。こ
れをバイト単位に分割し、残った端数ビット数もデータ
として出力する。復号化のときは、上記端数ビットを考
慮し、ブロック間のデータを連結するときにデータをシ
フトして正しい復号化出力を得る。
符号化データのメモリの容量を少なくする。 【構成】１ページ分のイメージ１０４をいくつかのブロ
ックに分割し、各ブロックに対して符号化を行なう。こ
れをバイト単位に分割し、残った端数ビット数もデータ
として出力する。復号化のときは、上記端数ビットを考
慮し、ブロック間のデータを連結するときにデータをシ
フトして正しい復号化出力を得る。
Description
【０００１】
【産業上の利用分野】本発明は、２値のイメージデータ
の符号化復号化方式に関し、特にＭの２乗・Ｒ符号化復
号化方式を用いた符号化復号化方式に関する。
の符号化復号化方式に関し、特にＭの２乗・Ｒ符号化復
号化方式を用いた符号化復号化方式に関する。
【０００２】
【従来の技術】従来、ＭＨ／ＭＲ符号化復号化方式で
は、１ライン毎に符号化が行なわれ、これを繰り返すこ
とにより１ページ分の符号化データを得ている。その結
果得られた１ライン分の符号化データは、ラインの先頭
を表わす符号化データとそのイメージデータの符号化デ
ータ、そして最後にファイルビットが付加され、これに
よりバイト単位の符号化データを構成する。そして復号
化するときも符号化と同様に、１ライン毎に復号化を行
なうことができる。
は、１ライン毎に符号化が行なわれ、これを繰り返すこ
とにより１ページ分の符号化データを得ている。その結
果得られた１ライン分の符号化データは、ラインの先頭
を表わす符号化データとそのイメージデータの符号化デ
ータ、そして最後にファイルビットが付加され、これに
よりバイト単位の符号化データを構成する。そして復号
化するときも符号化と同様に、１ライン毎に復号化を行
なうことができる。
【０００３】これに対してＭの２乗・Ｒ符号化復号化方
式では、１ページ毎に符号化が行なわれ、その結果得ら
れた１ページ分の符号化データは、その１ページ分のイ
メージデータの符号化データと１ページの終わりを表わ
す符号化データ、そして最後にファイルビットが付加さ
れ、これによりバイト単位の符号化データを構成する。
そして復号化するときも符号化と同様１ページ毎に復号
化を行なっている。
式では、１ページ毎に符号化が行なわれ、その結果得ら
れた１ページ分の符号化データは、その１ページ分のイ
メージデータの符号化データと１ページの終わりを表わ
す符号化データ、そして最後にファイルビットが付加さ
れ、これによりバイト単位の符号化データを構成する。
そして復号化するときも符号化と同様１ページ毎に復号
化を行なっている。
【０００４】従来の技術について、図面を参照してさら
に説明する。
に説明する。
【０００５】図３は従来技術による符号化方式のフロー
ダイアグラムである。符号化回路は、イメージ３０４を
入力するスキャナ３００と、スキャナ３００で入力した
イメージ３０４をイメージデータ３０５として格納する
メモリ３０１と、メモリ３０１に格納したイメージデー
タ３０５を符号化する符号器３０２と、符号器３０２で
符号化した符号化データ３０６を格納するディスク３０
３とで構成されている。
ダイアグラムである。符号化回路は、イメージ３０４を
入力するスキャナ３００と、スキャナ３００で入力した
イメージ３０４をイメージデータ３０５として格納する
メモリ３０１と、メモリ３０１に格納したイメージデー
タ３０５を符号化する符号器３０２と、符号器３０２で
符号化した符号化データ３０６を格納するディスク３０
３とで構成されている。
【０００６】次に符号化時の動作について説明する。１
ページ分のイメージ３０４をスキャナ３００で入力し、
この入力したイメージ３０４を１ページ分の２値のイメ
ージデータ３０５としてメモリ３０１に格納する。この
格納したイメージデータ３０５を符号器３０２で符号化
する。このとき、１ページ分のイメージデータ３０５の
先頭ラインであるイメージデータ３０７を１ページ分の
符号化データ３０６の先頭ラインである符号化データ３
１０に符号化し、イメージデータ３０５の二番目のライ
ンであるイメージデータ３０８を、符号化データ３０６
の二番目のラインである符号化データ３１１に符号化
し、以下同じ様に符号化していき、最後に１ページ分の
イメージデータ３０５の最終ラインであるイメージデー
タ３０９を１ページ分の符号化データ３０６の最終ライ
ンである符号化データ３１２に符号化する。そして、フ
ィルビット３１３をバイト単位にするように付加して１
ペーィ分の符号化データ３０６として、この符号化デー
タ３０６をディスク３０３に格納する。
ページ分のイメージ３０４をスキャナ３００で入力し、
この入力したイメージ３０４を１ページ分の２値のイメ
ージデータ３０５としてメモリ３０１に格納する。この
格納したイメージデータ３０５を符号器３０２で符号化
する。このとき、１ページ分のイメージデータ３０５の
先頭ラインであるイメージデータ３０７を１ページ分の
符号化データ３０６の先頭ラインである符号化データ３
１０に符号化し、イメージデータ３０５の二番目のライ
ンであるイメージデータ３０８を、符号化データ３０６
の二番目のラインである符号化データ３１１に符号化
し、以下同じ様に符号化していき、最後に１ページ分の
イメージデータ３０５の最終ラインであるイメージデー
タ３０９を１ページ分の符号化データ３０６の最終ライ
ンである符号化データ３１２に符号化する。そして、フ
ィルビット３１３をバイト単位にするように付加して１
ペーィ分の符号化データ３０６として、この符号化デー
タ３０６をディスク３０３に格納する。
【０００７】図４は従来の技術による復号化方式のフロ
ーダイアグラムである。復号化回路は、符号化データ４
０４を格納するディスク４００と、ディスク４００に格
納した符号化データ４０４を復号化する復号器４０１
と、符号化データ４０４を復号器４０１で復号化したイ
メージデータ４０５を格納するメモリ４０２と、このイ
メージデータ４０５をイメージ４０６として出力するプ
リンタ４０３とで構成されている。
ーダイアグラムである。復号化回路は、符号化データ４
０４を格納するディスク４００と、ディスク４００に格
納した符号化データ４０４を復号化する復号器４０１
と、符号化データ４０４を復号器４０１で復号化したイ
メージデータ４０５を格納するメモリ４０２と、このイ
メージデータ４０５をイメージ４０６として出力するプ
リンタ４０３とで構成されている。
【０００８】次に復号化時の動作について説明する。デ
ィスク４００に格納している１ページ分の符号化データ
４０４を復号器４０１で復号化する。このとき復号器４
０１は、１ページ分の符号化データ４０４の先頭ライン
である符号化データ４０７を１ページ分のイメージデー
タ４０５の先頭ラインであるイメージデータ４１０に、
符号化データ４０４の二番目のラインである符号化デー
タ４０８をイメージデータ４０５の二番目のラインであ
るイメージデータ４１１に復号化し、以下同様に復号化
していき、１ページ分の最終ラインである符号化データ
４０９を同じく最終ラインであるイメージデータ４１２
に復号化していき、１ページ分のイメージデータ４０５
とする。このイメージデータ４０５をメモリ４０２に格
納し、格納したイメージデータ４０５を１ページ分のイ
メージ４０６としてプリンタ４０３に出力する。
ィスク４００に格納している１ページ分の符号化データ
４０４を復号器４０１で復号化する。このとき復号器４
０１は、１ページ分の符号化データ４０４の先頭ライン
である符号化データ４０７を１ページ分のイメージデー
タ４０５の先頭ラインであるイメージデータ４１０に、
符号化データ４０４の二番目のラインである符号化デー
タ４０８をイメージデータ４０５の二番目のラインであ
るイメージデータ４１１に復号化し、以下同様に復号化
していき、１ページ分の最終ラインである符号化データ
４０９を同じく最終ラインであるイメージデータ４１２
に復号化していき、１ページ分のイメージデータ４０５
とする。このイメージデータ４０５をメモリ４０２に格
納し、格納したイメージデータ４０５を１ページ分のイ
メージ４０６としてプリンタ４０３に出力する。
【０００９】
【発明が解決しようとする課題】上述した従来のＭの２
乗・Ｒ符号化復号化方式では、１ページ単位で符号化お
よび復号化をするので１ページ分のイメージデータを格
納するための大容量のメモリが必要になるという問題が
ある。
乗・Ｒ符号化復号化方式では、１ページ単位で符号化お
よび復号化をするので１ページ分のイメージデータを格
納するための大容量のメモリが必要になるという問題が
ある。
【００１０】
【課題を解決するための手段】本発明によれば、イメー
ジデータのＭの２乗・Ｒ符号化復号化において、符号化
時に、１ページ分のイメージデータをあらかじめ定めら
れたブロック単位に分割し、このブロック単位に分割し
たイメージデータを符号化し、この符号化したデータを
バイト単位に分割し、この符号化データとこの符号化デ
ータをバイト単位に分割したときの端数ビット数とを符
号化出力とし、かつ、復号化時に、前記符号化データ，
端数ビット数および次ブロックの先頭からあらかじめ定
められたバイト数の符号化データを入力し、前記次ブロ
ックの符号化データを端数ビット数分シフトすることに
より前記符号化データに連結し、前記符号化データを復
号化して復号化出力を得ることを特徴とする。
ジデータのＭの２乗・Ｒ符号化復号化において、符号化
時に、１ページ分のイメージデータをあらかじめ定めら
れたブロック単位に分割し、このブロック単位に分割し
たイメージデータを符号化し、この符号化したデータを
バイト単位に分割し、この符号化データとこの符号化デ
ータをバイト単位に分割したときの端数ビット数とを符
号化出力とし、かつ、復号化時に、前記符号化データ，
端数ビット数および次ブロックの先頭からあらかじめ定
められたバイト数の符号化データを入力し、前記次ブロ
ックの符号化データを端数ビット数分シフトすることに
より前記符号化データに連結し、前記符号化データを復
号化して復号化出力を得ることを特徴とする。
【００１１】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１２】図１は本発明の一実施例における符号化方
式のフローダイアグラムである。符号化回路は、イメー
ジ１０４を入力するスキャナ１００と、スキャナ１００
によって入力したイメージ１０４をイメージデータ１０
５として格納するメモリ１０１と、メモリ１０１に格納
したイメージデータ１０５を符号化する符号器１０２
と、符号器１０２で符号化した符号化データ１０６を格
納するディスク１０３とで構成されている。
式のフローダイアグラムである。符号化回路は、イメー
ジ１０４を入力するスキャナ１００と、スキャナ１００
によって入力したイメージ１０４をイメージデータ１０
５として格納するメモリ１０１と、メモリ１０１に格納
したイメージデータ１０５を符号化する符号器１０２
と、符号器１０２で符号化した符号化データ１０６を格
納するディスク１０３とで構成されている。
【００１３】次に符号化時の動作について説明する。あ
らかじめ定めたブロック単位に分割したイメージ１０４
をスキャナ１００で入力する。次にスキャナ１００で入
力したイメージ１０４を、あらかじめ定めたブロック単
位の２値のイメージデータ１０５として、メモリ１０１
に格納する。そして、メモリ１０１に格納したイメージ
データ１０５を符号器１０２で符号化する。次に符号器
１０２はブロック単位のイメージデータ１０５の先頭ラ
インであるイメージデータ１０７をブロック単位の符号
化データ１０６の先頭ラインである符号化データ１１０
に、イメージデータ１０５の二番目のラインであるイメ
ージデータ１０８を符号化データ１０６の二番目のライ
ンである符号化データ１１１へと順次同じように符号化
し、ブロック単位のイメージデータ１０５の最終ライン
であるイメージデータ１０９をブロック単位の符号化デ
ータ１０６の最終ラインである符号化データ１１２へと
符号化する。その後、端数ビット１１３から端数ビット
数１１４を得て、ブロック単位の符号化データ１０６を
ディスク１０３に格納する。
らかじめ定めたブロック単位に分割したイメージ１０４
をスキャナ１００で入力する。次にスキャナ１００で入
力したイメージ１０４を、あらかじめ定めたブロック単
位の２値のイメージデータ１０５として、メモリ１０１
に格納する。そして、メモリ１０１に格納したイメージ
データ１０５を符号器１０２で符号化する。次に符号器
１０２はブロック単位のイメージデータ１０５の先頭ラ
インであるイメージデータ１０７をブロック単位の符号
化データ１０６の先頭ラインである符号化データ１１０
に、イメージデータ１０５の二番目のラインであるイメ
ージデータ１０８を符号化データ１０６の二番目のライ
ンである符号化データ１１１へと順次同じように符号化
し、ブロック単位のイメージデータ１０５の最終ライン
であるイメージデータ１０９をブロック単位の符号化デ
ータ１０６の最終ラインである符号化データ１１２へと
符号化する。その後、端数ビット１１３から端数ビット
数１１４を得て、ブロック単位の符号化データ１０６を
ディスク１０３に格納する。
【００１４】図２は本発明の一実施例における復号化方
式のフローダイアグラムである。復号化回路は、第ｎブ
ロックの符号化データ２０４および第ｎ＋１ブロックの
符号化データ２０５を格納するディスク２００と、この
ディスク２００に格納した第ｎブロックの符号化データ
２０４および第ｎ＋１ブロックの先頭からあらかじめ定
めたｋバイトの符号化データ２０６を付加した符号化デ
ータ２０７を復号化する復号器２０１と、第ｎブロック
の符号化データ２０４および第ｎ＋１ブロックの先頭か
らあらかじめ定めたｋバイトの符号化データ２０６を付
加した符号化データ２０７を復号器２０１で復号したイ
メージデータ２０８を格納するメモリ２０２と、メモリ
２０２に格納しているイメージデータ２０８をイメージ
２０９として出力するプリンタ２０３とで構成されてい
る。
式のフローダイアグラムである。復号化回路は、第ｎブ
ロックの符号化データ２０４および第ｎ＋１ブロックの
符号化データ２０５を格納するディスク２００と、この
ディスク２００に格納した第ｎブロックの符号化データ
２０４および第ｎ＋１ブロックの先頭からあらかじめ定
めたｋバイトの符号化データ２０６を付加した符号化デ
ータ２０７を復号化する復号器２０１と、第ｎブロック
の符号化データ２０４および第ｎ＋１ブロックの先頭か
らあらかじめ定めたｋバイトの符号化データ２０６を付
加した符号化データ２０７を復号器２０１で復号したイ
メージデータ２０８を格納するメモリ２０２と、メモリ
２０２に格納しているイメージデータ２０８をイメージ
２０９として出力するプリンタ２０３とで構成されてい
る。
【００１５】次に復号化時の動作について説明する。デ
ィスク２００に格納している第ｎブロックの符号化デー
タ２０４と、次の第ｎ＋１ブロックの先頭からｋバイト
の符号化データ２０６を付加した符号化データ２０７を
復号器２０１で復号化する。すなわち、復号器２０１は
符号化データ２０７の先頭ラインである符号化データ２
１０をブロック単位のイメージデータ２０８の先頭ライ
ンであるイメージデータ２１３に復号化し、符号化デー
タ２０７の二番目のラインである符号化データ２１１を
ブロック単位のイメージデータ２０８の二番目のライン
であるイメージデータ２１４に復号化し、以下同様に復
号化し、最後に第ｎブロックの最終ラインの符号化デー
タ２１２をブロック単位の最終ラインのイメージデータ
２１５に復号化し、これによりブロック単位のイメージ
データ２０８を得る。このブロック単位のイメージデー
タ２０８をメモリ２０２に格納し、メモリ２０２に格納
されているブロック単位のイメージデータ２０８をブロ
ック単位のイメージ２０９としてプリンタ２０３に出力
する。
ィスク２００に格納している第ｎブロックの符号化デー
タ２０４と、次の第ｎ＋１ブロックの先頭からｋバイト
の符号化データ２０６を付加した符号化データ２０７を
復号器２０１で復号化する。すなわち、復号器２０１は
符号化データ２０７の先頭ラインである符号化データ２
１０をブロック単位のイメージデータ２０８の先頭ライ
ンであるイメージデータ２１３に復号化し、符号化デー
タ２０７の二番目のラインである符号化データ２１１を
ブロック単位のイメージデータ２０８の二番目のライン
であるイメージデータ２１４に復号化し、以下同様に復
号化し、最後に第ｎブロックの最終ラインの符号化デー
タ２１２をブロック単位の最終ラインのイメージデータ
２１５に復号化し、これによりブロック単位のイメージ
データ２０８を得る。このブロック単位のイメージデー
タ２０８をメモリ２０２に格納し、メモリ２０２に格納
されているブロック単位のイメージデータ２０８をブロ
ック単位のイメージ２０９としてプリンタ２０３に出力
する。
【００１６】
【発明の効果】以上説明したように本発明はＭの２乗・
Ｒ符号化復号化方式において、１ページのイメージデー
タをあらかじめ定められたブロック単位に分割し、その
ブロック単位のイメージデータを符号化し、その結果得
られた符号化データをバイト単位に分割し、符号化デー
タおよび符号化データをバイト単位に分割したときの端
数ビット数を圧縮データとして保持することによりブロ
ック単位で符号化および復号化することができ、このこ
とによりメモリの容量を少なくできるという効果があ
る。
Ｒ符号化復号化方式において、１ページのイメージデー
タをあらかじめ定められたブロック単位に分割し、その
ブロック単位のイメージデータを符号化し、その結果得
られた符号化データをバイト単位に分割し、符号化デー
タおよび符号化データをバイト単位に分割したときの端
数ビット数を圧縮データとして保持することによりブロ
ック単位で符号化および復号化することができ、このこ
とによりメモリの容量を少なくできるという効果があ
る。
【図１】（ａ）は本発明の一実施例における符号化時の
フローを示すブロック図、（ｂ）はデータの処理を説明
する図である。
フローを示すブロック図、（ｂ）はデータの処理を説明
する図である。
【図２】（ａ）は上記実施例における復号化時のフロー
を示すブロック図、（ｂ）はデータの処理を説明する図
である。
を示すブロック図、（ｂ）はデータの処理を説明する図
である。
【図３】（ａ）は従来技術による符号化時のフローを示
すブロック図、（ｂ）はデータの処理を説明する図であ
る。
すブロック図、（ｂ）はデータの処理を説明する図であ
る。
【図４】（ａ）は従来技術による復号化時のフローを示
すブロック図、（ｂ）はデータの処理を説明する図であ
る。
すブロック図、（ｂ）はデータの処理を説明する図であ
る。
１００ スキャナ １０１，２０２ メモリ １０２ 符号器 １０３，２００ ディスク ２０１ 復号器 ２０３ プリンタ
Claims (1)
- 【請求項１】 イメージデータの符号化復号化におい
て、 符号化時に、１ページ分のイメージデータをあらかじめ
定められたブロック単位に分割し、このブロック単位に
分割したイメージデータを符号化し、この符号化したデ
ータをバイト単位に分割し、この符号化データとこの符
号化データをバイト単位に分割したときの端数ビット数
とを符号化出力とし、 かつ、復号化時に、前記符号化データ，端数ビット数お
よび次ブロックの先頭からあらかじめ定められたバイト
数の符号化データを入力し、前記次ブロックの符号化デ
ータを端数ビット数分シフトすることにより前記符号化
データに連結し、前記符号化データを復号化して復号化
出力を得ることを特徴とする符号化復号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4422192A JPH05244440A (ja) | 1992-03-02 | 1992-03-02 | 符号化復号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4422192A JPH05244440A (ja) | 1992-03-02 | 1992-03-02 | 符号化復号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05244440A true JPH05244440A (ja) | 1993-09-21 |
Family
ID=12685490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4422192A Pending JPH05244440A (ja) | 1992-03-02 | 1992-03-02 | 符号化復号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05244440A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989800A (zh) * | 2017-06-03 | 2018-12-11 | 上海天荷电子信息有限公司 | 以字节为单元产生压缩数据字节流的数据压缩方法和装置 |
-
1992
- 1992-03-02 JP JP4422192A patent/JPH05244440A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989800A (zh) * | 2017-06-03 | 2018-12-11 | 上海天荷电子信息有限公司 | 以字节为单元产生压缩数据字节流的数据压缩方法和装置 |
| CN108989800B (zh) * | 2017-06-03 | 2024-01-09 | 上海天荷电子信息有限公司 | 以字节为单元产生压缩数据字节流的数据压缩方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6473736B2 (en) | Constant bitrate real-time lossless audio decoder restoring moved excess coded data amounts | |
| US5045852A (en) | Dynamic model selection during data compression | |
| JPH06112847A (ja) | ２次元エラー訂正方法及び復号化装置 | |
| WO2021012278A1 (zh) | 一种数据的处理方法、系统、编码器及解码器 | |
| JPH05244440A (ja) | 符号化復号化方式 | |
| JPH05176185A (ja) | 符号化復号化方式 | |
| JPH08316846A (ja) | 画像符号化装置、画像復号化装置、画像符号化方法および画像復号化方法 | |
| KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
| JPH06245200A (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JPH0629861A (ja) | データ圧縮方法 | |
| JPS63155957A (ja) | ２値画像情報圧縮装置 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JPH04172873A (ja) | 符号化復号化方式 | |
| JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JPH0828668B2 (ja) | 音声信号の符号化方法 | |
| WO1991006153A1 (en) | Huffman data string decompression apparatus and method | |
| JPH06132832A (ja) | データ圧縮装置およびデータ復元装置 | |
| JPH06164944A (ja) | 画像データの圧縮方法およびその装置ならびに画像データの復元方法およびその装置 | |
| JPH0659857A (ja) | データ圧縮装置 | |
| JP2002344326A (ja) | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 | |
| JPH05328149A (ja) | 画像符号化方式 | |
| JPS6348229B2 (ja) | ||
| JP2002297194A (ja) | データの圧縮方法及び復元方法並びにそれらに用いるプログラム | |
| JPH09331455A (ja) | 画像復号化方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980428 |