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
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】イメージデータの符号化復号化方式において、
符号化データのメモリの容量を少なくする。 【構成】1ページ分のイメージ104をいくつかのブロ
ックに分割し、各ブロックに対して符号化を行なう。こ
れをバイト単位に分割し、残った端数ビット数もデータ
として出力する。復号化のときは、上記端数ビットを考
慮し、ブロック間のデータを連結するときにデータをシ
フトして正しい復号化出力を得る。
符号化データのメモリの容量を少なくする。 【構成】1ページ分のイメージ104をいくつかのブロ
ックに分割し、各ブロックに対して符号化を行なう。こ
れをバイト単位に分割し、残った端数ビット数もデータ
として出力する。復号化のときは、上記端数ビットを考
慮し、ブロック間のデータを連結するときにデータをシ
フトして正しい復号化出力を得る。
Description
【0001】
【産業上の利用分野】本発明は、2値のイメージデータ
の符号化復号化方式に関し、特にMの2乗・R符号化復
号化方式を用いた符号化復号化方式に関する。
の符号化復号化方式に関し、特にMの2乗・R符号化復
号化方式を用いた符号化復号化方式に関する。
【0002】
【従来の技術】従来、MH/MR符号化復号化方式で
は、1ライン毎に符号化が行なわれ、これを繰り返すこ
とにより1ページ分の符号化データを得ている。その結
果得られた1ライン分の符号化データは、ラインの先頭
を表わす符号化データとそのイメージデータの符号化デ
ータ、そして最後にファイルビットが付加され、これに
よりバイト単位の符号化データを構成する。そして復号
化するときも符号化と同様に、1ライン毎に復号化を行
なうことができる。
は、1ライン毎に符号化が行なわれ、これを繰り返すこ
とにより1ページ分の符号化データを得ている。その結
果得られた1ライン分の符号化データは、ラインの先頭
を表わす符号化データとそのイメージデータの符号化デ
ータ、そして最後にファイルビットが付加され、これに
よりバイト単位の符号化データを構成する。そして復号
化するときも符号化と同様に、1ライン毎に復号化を行
なうことができる。
【0003】これに対してMの2乗・R符号化復号化方
式では、1ページ毎に符号化が行なわれ、その結果得ら
れた1ページ分の符号化データは、その1ページ分のイ
メージデータの符号化データと1ページの終わりを表わ
す符号化データ、そして最後にファイルビットが付加さ
れ、これによりバイト単位の符号化データを構成する。
そして復号化するときも符号化と同様1ページ毎に復号
化を行なっている。
式では、1ページ毎に符号化が行なわれ、その結果得ら
れた1ページ分の符号化データは、その1ページ分のイ
メージデータの符号化データと1ページの終わりを表わ
す符号化データ、そして最後にファイルビットが付加さ
れ、これによりバイト単位の符号化データを構成する。
そして復号化するときも符号化と同様1ページ毎に復号
化を行なっている。
【0004】従来の技術について、図面を参照してさら
に説明する。
に説明する。
【0005】図3は従来技術による符号化方式のフロー
ダイアグラムである。符号化回路は、イメージ304を
入力するスキャナ300と、スキャナ300で入力した
イメージ304をイメージデータ305として格納する
メモリ301と、メモリ301に格納したイメージデー
タ305を符号化する符号器302と、符号器302で
符号化した符号化データ306を格納するディスク30
3とで構成されている。
ダイアグラムである。符号化回路は、イメージ304を
入力するスキャナ300と、スキャナ300で入力した
イメージ304をイメージデータ305として格納する
メモリ301と、メモリ301に格納したイメージデー
タ305を符号化する符号器302と、符号器302で
符号化した符号化データ306を格納するディスク30
3とで構成されている。
【0006】次に符号化時の動作について説明する。1
ページ分のイメージ304をスキャナ300で入力し、
この入力したイメージ304を1ページ分の2値のイメ
ージデータ305としてメモリ301に格納する。この
格納したイメージデータ305を符号器302で符号化
する。このとき、1ページ分のイメージデータ305の
先頭ラインであるイメージデータ307を1ページ分の
符号化データ306の先頭ラインである符号化データ3
10に符号化し、イメージデータ305の二番目のライ
ンであるイメージデータ308を、符号化データ306
の二番目のラインである符号化データ311に符号化
し、以下同じ様に符号化していき、最後に1ページ分の
イメージデータ305の最終ラインであるイメージデー
タ309を1ページ分の符号化データ306の最終ライ
ンである符号化データ312に符号化する。そして、フ
ィルビット313をバイト単位にするように付加して1
ペーィ分の符号化データ306として、この符号化デー
タ306をディスク303に格納する。
ページ分のイメージ304をスキャナ300で入力し、
この入力したイメージ304を1ページ分の2値のイメ
ージデータ305としてメモリ301に格納する。この
格納したイメージデータ305を符号器302で符号化
する。このとき、1ページ分のイメージデータ305の
先頭ラインであるイメージデータ307を1ページ分の
符号化データ306の先頭ラインである符号化データ3
10に符号化し、イメージデータ305の二番目のライ
ンであるイメージデータ308を、符号化データ306
の二番目のラインである符号化データ311に符号化
し、以下同じ様に符号化していき、最後に1ページ分の
イメージデータ305の最終ラインであるイメージデー
タ309を1ページ分の符号化データ306の最終ライ
ンである符号化データ312に符号化する。そして、フ
ィルビット313をバイト単位にするように付加して1
ペーィ分の符号化データ306として、この符号化デー
タ306をディスク303に格納する。
【0007】図4は従来の技術による復号化方式のフロ
ーダイアグラムである。復号化回路は、符号化データ4
04を格納するディスク400と、ディスク400に格
納した符号化データ404を復号化する復号器401
と、符号化データ404を復号器401で復号化したイ
メージデータ405を格納するメモリ402と、このイ
メージデータ405をイメージ406として出力するプ
リンタ403とで構成されている。
ーダイアグラムである。復号化回路は、符号化データ4
04を格納するディスク400と、ディスク400に格
納した符号化データ404を復号化する復号器401
と、符号化データ404を復号器401で復号化したイ
メージデータ405を格納するメモリ402と、このイ
メージデータ405をイメージ406として出力するプ
リンタ403とで構成されている。
【0008】次に復号化時の動作について説明する。デ
ィスク400に格納している1ページ分の符号化データ
404を復号器401で復号化する。このとき復号器4
01は、1ページ分の符号化データ404の先頭ライン
である符号化データ407を1ページ分のイメージデー
タ405の先頭ラインであるイメージデータ410に、
符号化データ404の二番目のラインである符号化デー
タ408をイメージデータ405の二番目のラインであ
るイメージデータ411に復号化し、以下同様に復号化
していき、1ページ分の最終ラインである符号化データ
409を同じく最終ラインであるイメージデータ412
に復号化していき、1ページ分のイメージデータ405
とする。このイメージデータ405をメモリ402に格
納し、格納したイメージデータ405を1ページ分のイ
メージ406としてプリンタ403に出力する。
ィスク400に格納している1ページ分の符号化データ
404を復号器401で復号化する。このとき復号器4
01は、1ページ分の符号化データ404の先頭ライン
である符号化データ407を1ページ分のイメージデー
タ405の先頭ラインであるイメージデータ410に、
符号化データ404の二番目のラインである符号化デー
タ408をイメージデータ405の二番目のラインであ
るイメージデータ411に復号化し、以下同様に復号化
していき、1ページ分の最終ラインである符号化データ
409を同じく最終ラインであるイメージデータ412
に復号化していき、1ページ分のイメージデータ405
とする。このイメージデータ405をメモリ402に格
納し、格納したイメージデータ405を1ページ分のイ
メージ406としてプリンタ403に出力する。
【0009】
【発明が解決しようとする課題】上述した従来のMの2
乗・R符号化復号化方式では、1ページ単位で符号化お
よび復号化をするので1ページ分のイメージデータを格
納するための大容量のメモリが必要になるという問題が
ある。
乗・R符号化復号化方式では、1ページ単位で符号化お
よび復号化をするので1ページ分のイメージデータを格
納するための大容量のメモリが必要になるという問題が
ある。
【0010】
【課題を解決するための手段】本発明によれば、イメー
ジデータのMの2乗・R符号化復号化において、符号化
時に、1ページ分のイメージデータをあらかじめ定めら
れたブロック単位に分割し、このブロック単位に分割し
たイメージデータを符号化し、この符号化したデータを
バイト単位に分割し、この符号化データとこの符号化デ
ータをバイト単位に分割したときの端数ビット数とを符
号化出力とし、かつ、復号化時に、前記符号化データ,
端数ビット数および次ブロックの先頭からあらかじめ定
められたバイト数の符号化データを入力し、前記次ブロ
ックの符号化データを端数ビット数分シフトすることに
より前記符号化データに連結し、前記符号化データを復
号化して復号化出力を得ることを特徴とする。
ジデータのMの2乗・R符号化復号化において、符号化
時に、1ページ分のイメージデータをあらかじめ定めら
れたブロック単位に分割し、このブロック単位に分割し
たイメージデータを符号化し、この符号化したデータを
バイト単位に分割し、この符号化データとこの符号化デ
ータをバイト単位に分割したときの端数ビット数とを符
号化出力とし、かつ、復号化時に、前記符号化データ,
端数ビット数および次ブロックの先頭からあらかじめ定
められたバイト数の符号化データを入力し、前記次ブロ
ックの符号化データを端数ビット数分シフトすることに
より前記符号化データに連結し、前記符号化データを復
号化して復号化出力を得ることを特徴とする。
【0011】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【0012】図1は本発明の一実施例における符号化方
式のフローダイアグラムである。符号化回路は、イメー
ジ104を入力するスキャナ100と、スキャナ100
によって入力したイメージ104をイメージデータ10
5として格納するメモリ101と、メモリ101に格納
したイメージデータ105を符号化する符号器102
と、符号器102で符号化した符号化データ106を格
納するディスク103とで構成されている。
式のフローダイアグラムである。符号化回路は、イメー
ジ104を入力するスキャナ100と、スキャナ100
によって入力したイメージ104をイメージデータ10
5として格納するメモリ101と、メモリ101に格納
したイメージデータ105を符号化する符号器102
と、符号器102で符号化した符号化データ106を格
納するディスク103とで構成されている。
【0013】次に符号化時の動作について説明する。あ
らかじめ定めたブロック単位に分割したイメージ104
をスキャナ100で入力する。次にスキャナ100で入
力したイメージ104を、あらかじめ定めたブロック単
位の2値のイメージデータ105として、メモリ101
に格納する。そして、メモリ101に格納したイメージ
データ105を符号器102で符号化する。次に符号器
102はブロック単位のイメージデータ105の先頭ラ
インであるイメージデータ107をブロック単位の符号
化データ106の先頭ラインである符号化データ110
に、イメージデータ105の二番目のラインであるイメ
ージデータ108を符号化データ106の二番目のライ
ンである符号化データ111へと順次同じように符号化
し、ブロック単位のイメージデータ105の最終ライン
であるイメージデータ109をブロック単位の符号化デ
ータ106の最終ラインである符号化データ112へと
符号化する。その後、端数ビット113から端数ビット
数114を得て、ブロック単位の符号化データ106を
ディスク103に格納する。
らかじめ定めたブロック単位に分割したイメージ104
をスキャナ100で入力する。次にスキャナ100で入
力したイメージ104を、あらかじめ定めたブロック単
位の2値のイメージデータ105として、メモリ101
に格納する。そして、メモリ101に格納したイメージ
データ105を符号器102で符号化する。次に符号器
102はブロック単位のイメージデータ105の先頭ラ
インであるイメージデータ107をブロック単位の符号
化データ106の先頭ラインである符号化データ110
に、イメージデータ105の二番目のラインであるイメ
ージデータ108を符号化データ106の二番目のライ
ンである符号化データ111へと順次同じように符号化
し、ブロック単位のイメージデータ105の最終ライン
であるイメージデータ109をブロック単位の符号化デ
ータ106の最終ラインである符号化データ112へと
符号化する。その後、端数ビット113から端数ビット
数114を得て、ブロック単位の符号化データ106を
ディスク103に格納する。
【0014】図2は本発明の一実施例における復号化方
式のフローダイアグラムである。復号化回路は、第nブ
ロックの符号化データ204および第n+1ブロックの
符号化データ205を格納するディスク200と、この
ディスク200に格納した第nブロックの符号化データ
204および第n+1ブロックの先頭からあらかじめ定
めたkバイトの符号化データ206を付加した符号化デ
ータ207を復号化する復号器201と、第nブロック
の符号化データ204および第n+1ブロックの先頭か
らあらかじめ定めたkバイトの符号化データ206を付
加した符号化データ207を復号器201で復号したイ
メージデータ208を格納するメモリ202と、メモリ
202に格納しているイメージデータ208をイメージ
209として出力するプリンタ203とで構成されてい
る。
式のフローダイアグラムである。復号化回路は、第nブ
ロックの符号化データ204および第n+1ブロックの
符号化データ205を格納するディスク200と、この
ディスク200に格納した第nブロックの符号化データ
204および第n+1ブロックの先頭からあらかじめ定
めたkバイトの符号化データ206を付加した符号化デ
ータ207を復号化する復号器201と、第nブロック
の符号化データ204および第n+1ブロックの先頭か
らあらかじめ定めたkバイトの符号化データ206を付
加した符号化データ207を復号器201で復号したイ
メージデータ208を格納するメモリ202と、メモリ
202に格納しているイメージデータ208をイメージ
209として出力するプリンタ203とで構成されてい
る。
【0015】次に復号化時の動作について説明する。デ
ィスク200に格納している第nブロックの符号化デー
タ204と、次の第n+1ブロックの先頭からkバイト
の符号化データ206を付加した符号化データ207を
復号器201で復号化する。すなわち、復号器201は
符号化データ207の先頭ラインである符号化データ2
10をブロック単位のイメージデータ208の先頭ライ
ンであるイメージデータ213に復号化し、符号化デー
タ207の二番目のラインである符号化データ211を
ブロック単位のイメージデータ208の二番目のライン
であるイメージデータ214に復号化し、以下同様に復
号化し、最後に第nブロックの最終ラインの符号化デー
タ212をブロック単位の最終ラインのイメージデータ
215に復号化し、これによりブロック単位のイメージ
データ208を得る。このブロック単位のイメージデー
タ208をメモリ202に格納し、メモリ202に格納
されているブロック単位のイメージデータ208をブロ
ック単位のイメージ209としてプリンタ203に出力
する。
ィスク200に格納している第nブロックの符号化デー
タ204と、次の第n+1ブロックの先頭からkバイト
の符号化データ206を付加した符号化データ207を
復号器201で復号化する。すなわち、復号器201は
符号化データ207の先頭ラインである符号化データ2
10をブロック単位のイメージデータ208の先頭ライ
ンであるイメージデータ213に復号化し、符号化デー
タ207の二番目のラインである符号化データ211を
ブロック単位のイメージデータ208の二番目のライン
であるイメージデータ214に復号化し、以下同様に復
号化し、最後に第nブロックの最終ラインの符号化デー
タ212をブロック単位の最終ラインのイメージデータ
215に復号化し、これによりブロック単位のイメージ
データ208を得る。このブロック単位のイメージデー
タ208をメモリ202に格納し、メモリ202に格納
されているブロック単位のイメージデータ208をブロ
ック単位のイメージ209としてプリンタ203に出力
する。
【0016】
【発明の効果】以上説明したように本発明はMの2乗・
R符号化復号化方式において、1ページのイメージデー
タをあらかじめ定められたブロック単位に分割し、その
ブロック単位のイメージデータを符号化し、その結果得
られた符号化データをバイト単位に分割し、符号化デー
タおよび符号化データをバイト単位に分割したときの端
数ビット数を圧縮データとして保持することによりブロ
ック単位で符号化および復号化することができ、このこ
とによりメモリの容量を少なくできるという効果があ
る。
R符号化復号化方式において、1ページのイメージデー
タをあらかじめ定められたブロック単位に分割し、その
ブロック単位のイメージデータを符号化し、その結果得
られた符号化データをバイト単位に分割し、符号化デー
タおよび符号化データをバイト単位に分割したときの端
数ビット数を圧縮データとして保持することによりブロ
ック単位で符号化および復号化することができ、このこ
とによりメモリの容量を少なくできるという効果があ
る。
【図1】(a)は本発明の一実施例における符号化時の
フローを示すブロック図、(b)はデータの処理を説明
する図である。
フローを示すブロック図、(b)はデータの処理を説明
する図である。
【図2】(a)は上記実施例における復号化時のフロー
を示すブロック図、(b)はデータの処理を説明する図
である。
を示すブロック図、(b)はデータの処理を説明する図
である。
【図3】(a)は従来技術による符号化時のフローを示
すブロック図、(b)はデータの処理を説明する図であ
る。
すブロック図、(b)はデータの処理を説明する図であ
る。
【図4】(a)は従来技術による復号化時のフローを示
すブロック図、(b)はデータの処理を説明する図であ
る。
すブロック図、(b)はデータの処理を説明する図であ
る。
100 スキャナ 101,202 メモリ 102 符号器 103,200 ディスク 201 復号器 203 プリンタ
Claims (1)
- 【請求項1】 イメージデータの符号化復号化におい
て、 符号化時に、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 | |
JPH06112847A (ja) | 2次元エラー訂正方法及び復号化装置 | |
JPH05244440A (ja) | 符号化復号化方式 | |
JP2812064B2 (ja) | 画像処理装置 | |
JPH05176185A (ja) | 符号化復号化方式 | |
JPH08316846A (ja) | 画像符号化装置、画像復号化装置、画像符号化方法および画像復号化方法 | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
JPH06245200A (ja) | 2次元データのエネルギー分布による走査方法及びその装置 | |
JP2633683B2 (ja) | ベクトル量子化装置 | |
JPH0629861A (ja) | データ圧縮方法 | |
JPS63155957A (ja) | 2値画像情報圧縮装置 | |
JPH04172873A (ja) | 符号化復号化方式 | |
JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
JPS63102557A (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) | データの圧縮方法及び復元方法並びにそれらに用いるプログラム | |
JPH07121198A (ja) | 音声蓄積装置 | |
JPH06260942A (ja) | データ圧縮復元方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980428 |