JPH02211774A - Ｍｒ二次元符号化方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野］ この発明はファクシミリ装置などの信号伝送システムに
適用して好適なＭＲ二次元符号化方式に関し、特に多重
化処理を可能にしたＭＲ二次元符号化方式に関する。

〔発明の背景コ ファクシミリ装置などの信号伝送システムでは、読み取
られた画像情報の圧縮符号化方式として、ランレングス
をもとに符号化するＭＨ（Ｍｏｄｉｆｉｅｄ）１ｕｆｆ
ｍａｎ）方式や、前のラインを参照ラインとして符号化
するＭ　Ｒ（Ｍｏｄｉｒｉｅｄ　Ｒｅａｄ）方式などが
知られている。

ＭＨ方式あるいはＭＲ方式は、何れもＥＯＬ（Ｅｎｄ　
ｏｆ　Ｌｉｎｅ）が存在し、またＯフィル（Ｆｉｌｌ）
によってバイトパウンダリーとなるように、符号化され
るべき画像信号の１ラインのデータ量を調整することが
できる。

これに対して、Ｍ２Ｒ（Ｍｏｄｉｆｉｅｄ　Ｍｏｄｉｆ
ｉｅｄ　Ｒｅａｄ）なる新しい二次元符号化方式がある
。これは、ＥＯＬなし、０フイルなしで符号化する方式
である。

ＥＯＬ及びＯフィルがないため、Ｍ２Ｒ方式はＭＨ方式
やＭＲ方式に比べ、画像情報の圧縮率が高いという特徴
を有する。

［発明が解決しようとする課題〕 ところで、このような圧縮符号化方式において、１つの
符号化器を共用する構成とした場合で、圧縮率の高いＭ
２Ｒ方式によフて画像情報を符号化する場合には、画像
情報を多重化して処理できないという問題点がある。

例えば、ファクシミリ装置において、原稿の画像情報を
読み込んでいる途中で、既に読み込まれた画像情報を符
号化するような場合、に゛は、従来では］、ページ分の
画像情報を符号化した後でないと、既に読み込まれた画
像情報を符号化できない。

これは、Ｍ２Ｒ方式では符号化をライン単位に区切るこ
とが困難なため、１ペ一ジ単位で符号化器を捕捉してし
まい、同一の符号化器を使用したのではページ単位より
も小ざな単位、例えばライン単位で異なる画像情報を多
重化することができないからである。

したがって、第４図のようにあるラインＸｉの次には同
じページの次のラインＸ　ｉ＋１のデータしか符号化す
ることができない。

ＸｉとＸ　ｉ＋１ラインを処理する間に強いて、多重化
処理するには、第５図のようにラインＸｉの画像情報Ｖ
ｉの空きデータ分だけ、Ｘｉ料ライン目の画像情報Ｗｉ
をビットシフトさせて論理和をとる必要がある。

そのため、多重符号化処理が複雑になる問題に加えて、
画像情報Ｖｉの最終ビット位置の管理を行なう必要もあ
り、ソフト的にも面倒な処理となる。

ざらに、このような処理の場合には、符号化器に最終デ
ータのビット位置を出力するレジスタなどを必要とする
から、構成的にも複雑化してしまう。

このような欠点があることがら、従来では符号化器を夫
々独立に設けて、その符号化処理を行なっていた。

そこで、この発明はこのような課題を解決したものであ
って、符号化器を共用しても簡単に多重符号化処理を可
能にしたＭＲ二次元符号化方式を提案するものである。

［課題を解決するための手段］ 上述した課題を解決するため、この発明においては、Ｍ
Ｒ二次元符号化方式において、各ラインの符号データが
ビットバウンダリーにならないように、各ラインの最後
の符号データにダミーデータを付加するようにしたこと
を特徴とするものである。

［作　用］ 画像情報を符号化する場合、各ラインの符号データがビ
ットバウンダリーにならないように、各ラインの最後の
符号データにダミーデータを付加する。

これによって、各ラインともバイトバウンダリーとなる
から、ライン単位で符号化することができ、符号化器３
０はライン単位で符号データを捕捉することになる。

したがって、ライン単位で多重符号化処理が可能になる
。

［実　施　例］ 続いて、この発明に係るＭＲ二次元符号化方式の一例を
ファクシミリ装置などの信号圧縮方式に適用した場合に
つき、第１図を参照しながら詳細に説明する。

第１図はこの発明を適用した符号化装置１ｏの一例を示
す系統図であって、１２．１４は画像情報の符号化処理
を管理するために使用されるＣＰＵである。その何れか
一方を省略することもできる。

スキャナ部１６で原稿が読み取られて電気信号に変換さ
れ、電気信号に変換された例えば２値（０，１）の画像
データはＣＰＵ１２によって管理、制御される本例では
２個の画像メモリ１８゜２０に一時的にストアされる。

２２は画像メモ＋Ｊ　１８　、２　ｏニ対ｔ６　ＤＭＡ
Ｃ（Ｄｉｒｅｃｔ　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ　Ｃｏ
ｎｔｒｏｌｌｅｒ）である。

スキャナ部１６より得られた画像データ若しくは画像メ
モリ１８．２０より読み出された画像データは符号化器
３０において、ファクシミリ装置の伝送形態に合うよう
に圧縮符号化される。

符号化器３０は入力バッファ３２を有し、入力バッファ
３２を経て取り込まれた画像データは変化点検出部３４
に供給されて、画像データの変化点が検出される。

画像データの変化点とは、画像データが白がら黒に変化
する点及び黒から白に変化する点をいい、この画像デー
タの変化点を境にして符号化処理が実行される。したが
って、この変化点検出出力が符号化処理部３６に供給さ
れて、本例ではＭＲ二次元符号化処理（Ｍ２Ｒ方式）が
なされる。

符号化処理された符号データは出力バッファ３８を経て
、夫々の画像データに対応した符号データ用のメモリ４
０．４２にストアされる。その後は、通常の通信手順に
したがう。例えば、送信モードが選択されているときに
は、相手側に符号化処理された画像データが送信される
。

メモリ４０．４２は他方のＣＰＵ１４によって管理され
る。

符号化処理部３６ではＭＲ二次元符号化処理の他に、ラ
インデータがビットバウンダリーにならないように、こ
の例ではラインデータが常にバイトバウンダリーとなる
ように、各ラインのデータ量がダミーデータによって調
整される。

ダミーデータはＯフィルと同じように、この例では論理
「０」のデータが使用される。

第２図はこのような符号化処理を実現するための処理ル
ーチン５０の一例である。

符号化処理のためのプログラムがスタートすると、まず
画像データを１バイト分だけ取り込み、その画像データ
の変化点が検出される（ステップ５２　ｒ　Ｅ５４　）
。取り込まれた画像データに変化点があフたときには、
その変化点より符号データが生成きれる（ステップ５６
．５８）。この符号データとは上述したＭＲ二次元符号
である。

新たに生成された符号データは、前回の変化点より生成
された符号データに付加されたのち（ステップ６０）、
次にこの符号化処理が１ライン分処理したかどうかがチ
エツクされ（ステップ６２）、１ライン分の処理が終了
していないときには、今度は取り込まれた１バイト分の
画像データに対して符号化処理が終了したかどうかがチ
エツクきれる（ステップ６６）。

１バイト分の画像データに対して符号化処理が終了して
いないときには、ステップ５４に戻って上述したと同じ
符号化処理が実行され、１バイト分の画像データに対し
て符号化処理が終了したときには、ステップ５２に遷移
して、新たに１バイト分の画像データが取り込まれて、
以下同様な符号化処理が行なわれる。

ステップ５６において、取り込まれた画像データの変化
点が検出されなかったときには、１ライン分の画像デー
タの取り込みが終了したかどうかが判別され、もし１ラ
イン分の画像データの取り込みが終了しているときには
、変化点なしの符号データが生成される（ステップ６８
．７０）。

ステップ６２．７０を経て１ライン分の符号データが生
成されたときには、次に生成された符号データの最終ビ
ットの位置がバイト単位の終了位置かどうかがチエツク
される（ステップ７２）。

最終ビットの位置がバイト単位の終了位置でないときに
は、その最終ビット位置からバイト単位の終了位置まで
、ダミーデータ（０データ）を付加する（ステップ７４
）。ダミーデータの付加例を第３図に示す。

これによって、各ラインの最終ビット位置はバイトの最
終位置となり、各ラインがすべてバイトバウンダリーと
なるように符号化されたことになる。

最終ビットの位置がバイト単位の終了位置であるときに
は、そのラインがバイトバウンダリーとなっているので
、この場合にはそのまま符号化処理を終了する。

このように各ラインの全てがバイト単位で符号化される
と、符号化ｔＶ３０はその画像データをライン単位で捕
捉することができる。したがりて、１個の符号化器３０
を使用して、スキャナ部１６で読み取った画像データの
うち、１ページの途中のラインの画像データと、例えば
既に読み取った１ラインの画像データとを、ライン単位
で時分割多重しながら符号化処理することができるよう
になる。

なお、上述ではこの発明をファクシミリ装置の信号圧縮
系に適用したが、その他のＭＲ二次元符号化方式にもこ
の発明を適用できる。

［発明の効果］ 以上説明したように、この発明においては、ＭＲ二次元
符号化方式において、各ラインの符号データがピットパ
ウンダリーにならないように、各ラインの最後の符号デ
ータにダミーデータを付加するようにしたものである。

これによれば、各ラインの全てがバイト単位で符号化さ
れるため、符号化器はその画像データをライン単位で捕
捉を解放できる。

したがって、１個の符号化器を使用しても、スキャナ部
などで読み取った画像データのうち、１ページの途中の
ラインの画像データと、例えば既に読み取った１ライン
の画像データとを時分割多重しながら符号化処理するこ
とができるようになり、構成の簡略な符号化多重処理を
実現できる特徴を有する。

【図面の簡単な説明】

。第１図はこの発明に係るＭＲ二次元符号化方式を実現
する符号化装置の一例を示す系統図、第２図は符号化処
理ルーチンの一例を示すフローチャート、第３図〜第５
図は夫々符号化処理の説明に供する図である。 １０・・・符号化装置 １２．１４・・・ＣＰＵ １６・・・スキャナ部 １８．２０・・・画像メモリ ３０・・・符号化器 ３４・・・変化点検出部 ３６・・・符号化処理部 ４０．４２・・・符号データ用メモリ

Claims (1)

【特許請求の範囲】
1. （１）ＭＲ二次元符号化方式において、 各ラインの符号データがビットバウンダリーにならない
   ように、各ラインの最後の符号データにダミーデータを
   付加するようにしたことを特徴とするＭＲ二次元符号化
   方式。