JPH04868A - ファクシミリ符号化装置 - Google Patents
ファクシミリ符号化装置Info
- Publication number
- JPH04868A JPH04868A JP2099418A JP9941890A JPH04868A JP H04868 A JPH04868 A JP H04868A JP 2099418 A JP2099418 A JP 2099418A JP 9941890 A JP9941890 A JP 9941890A JP H04868 A JPH04868 A JP H04868A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- pixel
- detecting
- detected
- change
- 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
- 238000001514 detection method Methods 0.000 claims description 26
- 238000000034 method Methods 0.000 abstract description 27
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、２値画像をＭＲ（Ｍｏｄｉｆｉｅｄ ＲＥＡ
Ｄ ）符号化するファクシミリ符号化装置に関するもの
である。
Ｄ ）符号化するファクシミリ符号化装置に関するもの
である。
［従来の技術］
最近、ファクシミリ装置において、２値画像を符号化す
る方法としてＭＲ符号化が多く採用されている。
る方法としてＭＲ符号化が多く採用されている。
このようなＭＲ符号化は、符号化ライン上の各変化画素
の位置が符号化ラインか該符号化ラインの直前に位置す
る参照画素の位置に対応して逐次符号化されるもので、
符号化モードとしてバスモード、垂直モード、水平モー
ドの３つからなっている。
の位置が符号化ラインか該符号化ラインの直前に位置す
る参照画素の位置に対応して逐次符号化されるもので、
符号化モードとしてバスモード、垂直モード、水平モー
ドの３つからなっている。
第３図は、従来のＭＲ符号化による２次元符号化ライン
の符号化の際のフローチャートを示すものである。
の符号化の際のフローチャートを示すものである。
第４図（ａ）に示すような画像データに、符号化ライン
上の起点変化画素ａＯが置かれた場合、従来のＭＲ符号
化フローでは、ステップ八３でａｌを検出し、ステップ
Ａ４でｂｌ、ｂ２を検出する。そして、ステップＡ５に
進み、ｂ２くａｌを判断する。この場合、ａｌの右側に
ｂ２が位置するため、ＮＯと判断し、ステップＡ６に進
み、ａｌ ｂｌ ｌ≦３かを判断する。ここではａｌ
とｂｌの相対距離は「３」でＹＥＳとなるので、ステッ
プＡ７に進み、垂直モードによる符号化が実行される。
上の起点変化画素ａＯが置かれた場合、従来のＭＲ符号
化フローでは、ステップ八３でａｌを検出し、ステップ
Ａ４でｂｌ、ｂ２を検出する。そして、ステップＡ５に
進み、ｂ２くａｌを判断する。この場合、ａｌの右側に
ｂ２が位置するため、ＮＯと判断し、ステップＡ６に進
み、ａｌ ｂｌ ｌ≦３かを判断する。ここではａｌ
とｂｌの相対距離は「３」でＹＥＳとなるので、ステッ
プＡ７に進み、垂直モードによる符号化が実行される。
そして、ステップＡ８に進み、今度はａｌを次の符号化
の起点変化画素ａＯに設定して、ステップＡ９を通って
ステップ八３に戻り、改めてａｌ、ｂｌ、ｂ２を検出し
て上述の動作を繰り返えすようになる。
の起点変化画素ａＯに設定して、ステップＡ９を通って
ステップ八３に戻り、改めてａｌ、ｂｌ、ｂ２を検出し
て上述の動作を繰り返えすようになる。
また、第４図（ｂ）に示す画像データを処理する場合は
、ステップＡ５で、ｂ２＜ａｌを判断するが、この場合
、ａｌの右側にｂ２が位置するため、Ｎｏとなりステッ
プＡ６に進み、Ｉａｌｂｌｌ≦３かを判断するが、ここ
ではａｌとｂｌの相対距離は「３」より太き（Ｎｏとな
るので、ステップＡ１０〜ステツプＡ１２を通ってステ
ップＡ１３に進み、水平モードによる符号化が実行され
る。そして、ステップＡ１４で、今度はＡ２を次の符号
化のａＯに設定して、ステップＡ９を通ってステップＡ
３に戻り、改めて８１、ｂｌ、ｂ２を順に検出して上述
のＭＲ符号化動作を繰り返すようになる。
、ステップＡ５で、ｂ２＜ａｌを判断するが、この場合
、ａｌの右側にｂ２が位置するため、Ｎｏとなりステッ
プＡ６に進み、Ｉａｌｂｌｌ≦３かを判断するが、ここ
ではａｌとｂｌの相対距離は「３」より太き（Ｎｏとな
るので、ステップＡ１０〜ステツプＡ１２を通ってステ
ップＡ１３に進み、水平モードによる符号化が実行され
る。そして、ステップＡ１４で、今度はＡ２を次の符号
化のａＯに設定して、ステップＡ９を通ってステップＡ
３に戻り、改めて８１、ｂｌ、ｂ２を順に検出して上述
のＭＲ符号化動作を繰り返すようになる。
［発明が解決しようとする課題］
ところが、このような従来のＭＲ符号化の２次元符号化
ラインの符号化によると、第４図（ａ）に示す垂直モー
ドでは、ステップＡ８において、ａｌを次の符号化の（
ａＯ）に設定した場合、（ａＯ）より右で（ａＯ）と反
対の色を持つ参照ライン上の最初の変化画素（ｂｌ ）
は、これまでのｂ２と同じものであるにもかかわらず、
次のモード判定のステップＡ４で改めて（ｂｌ）として
検出するようにしている。また、第４図（ｂ）に示す水
平モードの場合もＡ２を次の符号化の（ａＯ）に設定し
た場合、（ａＯ）より右で（ａＯ）と反対の色を持つ参
照ライン上の最初の変化画素（ｂｌ）および参照ライン
上で（ｂｌ）の右の最初の変化画素を（ｂ２）は、これ
までのｂｌ、ｂ２と同じものであるにもかかわらず、次
のモード判定のステップＡ４で改めてｂｌ、ｂ２として
検出するようにしている。
ラインの符号化によると、第４図（ａ）に示す垂直モー
ドでは、ステップＡ８において、ａｌを次の符号化の（
ａＯ）に設定した場合、（ａＯ）より右で（ａＯ）と反
対の色を持つ参照ライン上の最初の変化画素（ｂｌ ）
は、これまでのｂ２と同じものであるにもかかわらず、
次のモード判定のステップＡ４で改めて（ｂｌ）として
検出するようにしている。また、第４図（ｂ）に示す水
平モードの場合もＡ２を次の符号化の（ａＯ）に設定し
た場合、（ａＯ）より右で（ａＯ）と反対の色を持つ参
照ライン上の最初の変化画素（ｂｌ）および参照ライン
上で（ｂｌ）の右の最初の変化画素を（ｂ２）は、これ
までのｂｌ、ｂ２と同じものであるにもかかわらず、次
のモード判定のステップＡ４で改めてｂｌ、ｂ２として
検出するようにしている。
このことは、すでに求められている変化点を重複して求
める結果となり符号化の際の変化点の検出処理の実行回
数が非常に多くなり、かかる変化点検出のために多くの
時間的無駄が存在し、これが符号化速度の高速化の妨げ
となるとともに、ファクシミリでの画像の伝送速度の高
速化が実現できない原因になっていた。
める結果となり符号化の際の変化点の検出処理の実行回
数が非常に多くなり、かかる変化点検出のために多くの
時間的無駄が存在し、これが符号化速度の高速化の妨げ
となるとともに、ファクシミリでの画像の伝送速度の高
速化が実現できない原因になっていた。
本発明は、上記事情に鑑みてなされたもので、符号化時
の変化点検出を大幅に低減することができ、ＭＲ符号化
のための速度の高速化を可能にしたファクシミリ符号化
装置を提供することを目的とする。
の変化点検出を大幅に低減することができ、ＭＲ符号化
のための速度の高速化を可能にしたファクシミリ符号化
装置を提供することを目的とする。
Ｃ課題を解決するための手段］
本発明のファクシミリ符号化装置は、２値画像をＭＲ符
号化して送信するファクシミリ装置において、垂直モー
ドの場合は、符号化ライン上の起点変化画素ａＯより右
の最初の変化画素ａｌが起点変化画素ａＯより右で該起
点変化画素ａＯと反対の色を持つ参照ライン上の最初の
変化画素ｂ１の右に位置する場合を検出し、また、水平
モードの場合は、符号化ライン上の上記変化画素ａｌよ
り右の最初の変化画素ａ２が上記変化画素ｂｌの左に位
置する場合を検出し、これら検出手段での検出結果を記
憶手段に記憶しておいて、上記変化画素ｂｌを検出する
前に上記記憶手段の記憶内容を判断し上記検出手段での
検出を記憶している場合は上記変化画素ｂｌを検出せず
次のフローを進めるようにしたものである。
号化して送信するファクシミリ装置において、垂直モー
ドの場合は、符号化ライン上の起点変化画素ａＯより右
の最初の変化画素ａｌが起点変化画素ａＯより右で該起
点変化画素ａＯと反対の色を持つ参照ライン上の最初の
変化画素ｂ１の右に位置する場合を検出し、また、水平
モードの場合は、符号化ライン上の上記変化画素ａｌよ
り右の最初の変化画素ａ２が上記変化画素ｂｌの左に位
置する場合を検出し、これら検出手段での検出結果を記
憶手段に記憶しておいて、上記変化画素ｂｌを検出する
前に上記記憶手段の記憶内容を判断し上記検出手段での
検出を記憶している場合は上記変化画素ｂｌを検出せず
次のフローを進めるようにしたものである。
［作用］
この結果、本発明によればＭＲ符号化による２次元符号
化ラインの符号化において垂直モードおよび水平モード
の場合は、既に求められている変化画素ｂｌについては
改めて変化画素ｂ１を検出することなく、次のフローを
進めるようにできるので、符号化の際の変化点の検出回
数を大幅に減らすことができるようになり、符号化速度
の高速化か可能になる。
化ラインの符号化において垂直モードおよび水平モード
の場合は、既に求められている変化画素ｂｌについては
改めて変化画素ｂ１を検出することなく、次のフローを
進めるようにできるので、符号化の際の変化点の検出回
数を大幅に減らすことができるようになり、符号化速度
の高速化か可能になる。
［実施例］
以下、本発明の一実施例を図面にしたかい説明する。
第１図は、同実施例の回路構成を示すものである。図に
おいて、１は画像メモリで、この画像メモリｌは、図示
しない原稿より読み取られた２値画像データを記憶する
ようにしている。そして、この画像メモリ１の画像デー
タは、データ読出部２により読み出されるようにしてい
る。このデータ続出部２は、第４−に示すように符号化
ラインと参照ラインの２ライン分の画像データを読み出
すようにしている。
おいて、１は画像メモリで、この画像メモリｌは、図示
しない原稿より読み取られた２値画像データを記憶する
ようにしている。そして、この画像メモリ１の画像デー
タは、データ読出部２により読み出されるようにしてい
る。このデータ続出部２は、第４−に示すように符号化
ラインと参照ラインの２ライン分の画像データを読み出
すようにしている。
データ読出部２のデータは変化点検出部３に送られる。
変化点検出部３は、画像データを１画素ずつ読み取りな
がら白、黒を判断するとともに、白から黒または黒から
白の変化点を検出するようにしている。
がら白、黒を判断するとともに、白から黒または黒から
白の変化点を検出するようにしている。
変化点検出部３の検出結果は制御部４に送られる。制御
部４は、各回路の制御指令を出力するものて、ここでは
、変化点検出部３を始め、変化点メモリ５、ポインタ６
、ｂ１フラグ７および符号化回路８に制御指令を与える
ようにしている。
部４は、各回路の制御指令を出力するものて、ここでは
、変化点検出部３を始め、変化点メモリ５、ポインタ６
、ｂ１フラグ７および符号化回路８に制御指令を与える
ようにしている。
変化点メモリ５は、変化点検出部３ての検出結果にした
がって符号化ライン上の起点変化画素ａＱ、符号化ライ
ン上でａＯより右の最初の変化画素ａ１、符号化ライン
上でａｌより右の最初の変化画素ａ２、ａＯより右でａ
Ｏと反対の色を持つ参照ライン上の最初の変化画素ｂｌ
、参照ライン上でｂｌの右の最初の変化画素ｂ２をそれ
ぞれ記憶するようにしている。ポインタ６は、変化点メ
モリ５のデータの所在を指示するものである。
がって符号化ライン上の起点変化画素ａＱ、符号化ライ
ン上でａＯより右の最初の変化画素ａ１、符号化ライン
上でａｌより右の最初の変化画素ａ２、ａＯより右でａ
Ｏと反対の色を持つ参照ライン上の最初の変化画素ｂｌ
、参照ライン上でｂｌの右の最初の変化画素ｂ２をそれ
ぞれ記憶するようにしている。ポインタ６は、変化点メ
モリ５のデータの所在を指示するものである。
ｂｌフラグ７は、制御部４の指示により「１」または「
０」にセットされ、変化画素ｂｌおよびｂｌの検出、非
検出を指示するようにしている。
０」にセットされ、変化画素ｂｌおよびｂｌの検出、非
検出を指示するようにしている。
符号化回路８は、データ読出部２より読み出されたデー
タを制御部４の指令にしたがってＭＲ符号化して符号デ
ータを出力するものである。
タを制御部４の指令にしたがってＭＲ符号化して符号デ
ータを出力するものである。
次に、以上のように構成した実施例の動作を説明する。
この構成によるＭＲ符号化は、第２図に示すフローチャ
ートにしたがって符号化が実行される。
ートにしたがって符号化が実行される。
この場合、ステップＢ１で次ラインが２次元符号化であ
ることを表すＥＯＬ＋Ｏの送出をまって、ステップＢ２
でａＯ−０にし、ステップＢ３でｂ１フラグ７を「１」
にセットし、ステップＢ４で、ａｌを検出する。ここま
での処理は、１ラインの符号化の初期値として、従来の
フローと同じであるが、ｂｌフラグ７のｒＯＪ ｒｌ
Ｊによりｂｉ検出を実行するか否か決定するので、ステ
ップＢ３が初期化フローとして追加される。
ることを表すＥＯＬ＋Ｏの送出をまって、ステップＢ２
でａＯ−０にし、ステップＢ３でｂ１フラグ７を「１」
にセットし、ステップＢ４で、ａｌを検出する。ここま
での処理は、１ラインの符号化の初期値として、従来の
フローと同じであるが、ｂｌフラグ７のｒＯＪ ｒｌ
Ｊによりｂｉ検出を実行するか否か決定するので、ステ
ップＢ３が初期化フローとして追加される。
七−で、ステップＢ５に進み、ｒｂｌ Ｆ−ＩＪを判断
する。ここでは、ｂｌフラグ７が「１」にセットされて
おりＹＥＳなのでステップＢ６に進み、ｂｌを検出し、
ステップＢ７に進む。
する。ここでは、ｂｌフラグ７が「１」にセットされて
おりＹＥＳなのでステップＢ６に進み、ｂｌを検出し、
ステップＢ７に進む。
ステップＢ７では、ａｌ≦ｂ１を判断する。いま、処理
する画像データとして第４図（ａ）を考えることにする
と、ａｌがｂｌより右に位置していてＮｏと判断するの
で、ステップＢ８で、ｂｌを検出する。そして、ステッ
プＢ９に進み、ｂｌ＜ａｔを判断する。この場合、ａｔ
の右側にｂｌが位置していて、ＮＯと判断するので、ス
テップＢＩＯに進み、１ａｌｂｌｌ≦３を判断する。こ
こではａｌとｂｌの相対距離は「３」でＹＥＳとなるの
で、ステップＢｌｌに進む。
する画像データとして第４図（ａ）を考えることにする
と、ａｌがｂｌより右に位置していてＮｏと判断するの
で、ステップＢ８で、ｂｌを検出する。そして、ステッ
プＢ９に進み、ｂｌ＜ａｔを判断する。この場合、ａｔ
の右側にｂｌが位置していて、ＮＯと判断するので、ス
テップＢＩＯに進み、１ａｌｂｌｌ≦３を判断する。こ
こではａｌとｂｌの相対距離は「３」でＹＥＳとなるの
で、ステップＢｌｌに進む。
ステップＢｌｌでは、ａｌがｂｌとｂｌの中間に位置す
るか、つまりｂｌ≦ａｌ ＜ｂｌを判断する。ここでは
ａｌがｂｌとｂｌの中間に位置していてＹＥＳになるの
で、ステップＢ１２に進み、ｂｌフラグ７を「０」にリ
セットし、ステップ８１Ｂに進み、垂直モードによる符
号化が実行される。そして、ステップＢ１４で、今度は
ａｌを次の符号化の（ａＯ）に設定して、ステップＢ１
５に進み、ｂｌを（ｂｌ ）にセットし、ステップＢ１
６を通ってステップＢ４に戻る。
るか、つまりｂｌ≦ａｌ ＜ｂｌを判断する。ここでは
ａｌがｂｌとｂｌの中間に位置していてＹＥＳになるの
で、ステップＢ１２に進み、ｂｌフラグ７を「０」にリ
セットし、ステップ８１Ｂに進み、垂直モードによる符
号化が実行される。そして、ステップＢ１４で、今度は
ａｌを次の符号化の（ａＯ）に設定して、ステップＢ１
５に進み、ｂｌを（ｂｌ ）にセットし、ステップＢ１
６を通ってステップＢ４に戻る。
ステップＢ４では、新たに（ａｌ）を検出し、ステップ
Ｂ５に進むが、ここではｂｌフラグ７は「０」にリセッ
トされていて、ＮＯなので、つまり上記のステップＢ１
５でｂｌが求まっているので、ステップＢ６を飛び越し
てステップＢ７に進み、ａｌ≦ｂ１を判断する。この場
合、（ａｌ）が（ｂｌ）より右に位置していてＮｏと判
断するので、ステップＢ８で、（ｂ２）を検出し、上述
したステツブＢ９以降の動作に進み、ステップ８１３の
垂直モードが実行される。
Ｂ５に進むが、ここではｂｌフラグ７は「０」にリセッ
トされていて、ＮＯなので、つまり上記のステップＢ１
５でｂｌが求まっているので、ステップＢ６を飛び越し
てステップＢ７に進み、ａｌ≦ｂ１を判断する。この場
合、（ａｌ）が（ｂｌ）より右に位置していてＮｏと判
断するので、ステップＢ８で、（ｂ２）を検出し、上述
したステツブＢ９以降の動作に進み、ステップ８１３の
垂直モードが実行される。
なお、ステップＢ７のａ１≦ｂｌの判断で、（ａｌ）が
（ｂｌ）より左に位置していてＹＥＳを判断した場合は
、ステップＢ１７に進み、ａｌｂｌｌ＞３を判断する。
（ｂｌ）より左に位置していてＹＥＳを判断した場合は
、ステップＢ１７に進み、ａｌｂｌｌ＞３を判断する。
そして、ここでａｌとｂｌの相対距離が「３」より小さ
く、Ｎ。
く、Ｎ。
を判断した場合は、ステップＢ１ｇでｂ１フラグ７を「
１」にセットし、ステップ８１３の垂直モードが実行さ
れる。この場合、垂直モードでありながらステップＢ１
８でｂ１フラグ７を「１」にセットするのは、ステップ
Ｂ８のｂｌの検出フローを通らないためで、次のフロー
でステップＢ８を通してｂｌを検出するようにするため
である。
１」にセットし、ステップ８１３の垂直モードが実行さ
れる。この場合、垂直モードでありながらステップＢ１
８でｂ１フラグ７を「１」にセットするのは、ステップ
Ｂ８のｂｌの検出フローを通らないためで、次のフロー
でステップＢ８を通してｂｌを検出するようにするため
である。
この場合のステップＢ１５でｂｌを設定しているが、後
のステップＢ６で正しいｂｌが検出されるので、処理は
意味のないものになる。
のステップＢ６で正しいｂｌが検出されるので、処理は
意味のないものになる。
以下、同様にして第２図に示すフローが繰り返して実行
され、１ライン長の画像データについて符号化か行われ
、ステップＢ１６でＹＥＳを判断すると、ｌラインの符
号化処理を終了する。
され、１ライン長の画像データについて符号化か行われ
、ステップＢ１６でＹＥＳを判断すると、ｌラインの符
号化処理を終了する。
したがって、このような垂直モードの符号化によれば、
ａｌを次の符号化の（ａＯ）に設定した場合、（ａＯ）
より右で（ａＯ）と反対の色を持つ参照ライン上の最初
の変化画素（ｂｌ）は、これまでのｂ２と同じものであ
るにもかかわらず、毎回改めて検出していたものを、こ
れまでのｂ２を新たな（ｂｌ ）として使用するように
できるので、符号化時の変化点検出の無駄を無くすこと
ができるようになり、符号化速度の高速化を実現するこ
とが可能になる。
ａｌを次の符号化の（ａＯ）に設定した場合、（ａＯ）
より右で（ａＯ）と反対の色を持つ参照ライン上の最初
の変化画素（ｂｌ）は、これまでのｂ２と同じものであ
るにもかかわらず、毎回改めて検出していたものを、こ
れまでのｂ２を新たな（ｂｌ ）として使用するように
できるので、符号化時の変化点検出の無駄を無くすこと
ができるようになり、符号化速度の高速化を実現するこ
とが可能になる。
次に、第４図（ｂ）に示すような画像データを処理する
場合は、ステップＢ４で、ａｌを検出し、そして、ステ
ップＢ５に進み、ｒｂｌ Ｆ−ＩＪを判断するようにな
る。ここでは、ｂ１フラグ７が「１」にセットされてい
るとするとＹＥＳとなりステップＢ６に進み、ｂｌを検
出し、ステップＢ７に進む。ステップＢ７はａ１≦ｂ１
を判断する。この場合、ａｌがｂｌより左に位置してい
てＹＥＳと判断するので、ステップＢ１７に進み、ａｌ
’ｂｌｌ＞３を判断する−０ここではａｌとｂｌの相対
距離は「３」以上でＹＥＳとなるので、ステップＢ１９
に進み、ａ２を検出する。そして、ステップＢ２０、ス
テップＢ２１を通ってステップＢ２２に進む。ステップ
Ｂ２２では、ａ２くｂｌを判断する。ここでは、ａ２が
ｂｉの左にありＹＥＳとなるので、ステップＢ２３に進
み、ｂｌフラグ７をｒＯＪにリセットし、ステップＢ２
４に進み、水平モードによる符号化が実行される。そし
て、ステップＢ２５で、今度はａ２を次の符号化の（ａ
Ｏ）に設定して、ステ・ツブＢ１６を通ってステップＢ
４に戻る。
場合は、ステップＢ４で、ａｌを検出し、そして、ステ
ップＢ５に進み、ｒｂｌ Ｆ−ＩＪを判断するようにな
る。ここでは、ｂ１フラグ７が「１」にセットされてい
るとするとＹＥＳとなりステップＢ６に進み、ｂｌを検
出し、ステップＢ７に進む。ステップＢ７はａ１≦ｂ１
を判断する。この場合、ａｌがｂｌより左に位置してい
てＹＥＳと判断するので、ステップＢ１７に進み、ａｌ
’ｂｌｌ＞３を判断する−０ここではａｌとｂｌの相対
距離は「３」以上でＹＥＳとなるので、ステップＢ１９
に進み、ａ２を検出する。そして、ステップＢ２０、ス
テップＢ２１を通ってステップＢ２２に進む。ステップ
Ｂ２２では、ａ２くｂｌを判断する。ここでは、ａ２が
ｂｉの左にありＹＥＳとなるので、ステップＢ２３に進
み、ｂｌフラグ７をｒＯＪにリセットし、ステップＢ２
４に進み、水平モードによる符号化が実行される。そし
て、ステップＢ２５で、今度はａ２を次の符号化の（ａ
Ｏ）に設定して、ステ・ツブＢ１６を通ってステップＢ
４に戻る。
ステップＢ４では、新たに（ａｌ）を検出し、ステップ
Ｂ５に進むが、ここではｂｌフラグ７は「０」にリセッ
トされていて、ＮＯなので、ステップＢ６を飛び越して
ステップＢ７に進み、ａｌ≦ｂｌを判断するようになる
。
Ｂ５に進むが、ここではｂｌフラグ７は「０」にリセッ
トされていて、ＮＯなので、ステップＢ６を飛び越して
ステップＢ７に進み、ａｌ≦ｂｌを判断するようになる
。
したがって、このような水平モードの符号化によれば、
従来、ａ２を次の符号化のａＯに設定した場合、ａＯよ
り右でａＯと反対の色を持つ参照ライン上の最初の変化
画素ｂｌおよび参照ライン上でｂｌの右の最初の変化画
素をｂ２は、これまてのｂｌ、ｂ２と同じものであるに
もかかわらず、毎回改めて検出していたものを、フロー
上で一度検出したｂｌ、ｂ２を再度使用することが可能
になるので、この場合も符号化時の変化点検出の無駄を
無くすことができ、符号化速度の高速化を実現すること
ができる。
従来、ａ２を次の符号化のａＯに設定した場合、ａＯよ
り右でａＯと反対の色を持つ参照ライン上の最初の変化
画素ｂｌおよび参照ライン上でｂｌの右の最初の変化画
素をｂ２は、これまてのｂｌ、ｂ２と同じものであるに
もかかわらず、毎回改めて検出していたものを、フロー
上で一度検出したｂｌ、ｂ２を再度使用することが可能
になるので、この場合も符号化時の変化点検出の無駄を
無くすことができ、符号化速度の高速化を実現すること
ができる。
［発明の効果］
本発明のファクシミリ符号化装置は、２値画像をＭＲ符
号化して送信するファクシミリ装置において、垂直モー
ドの場合は、符号化ライン上の起点変化画素ａＯより右
の最初の変化画素ａｌが起点変化画素ａＯより右で該起
点変化画素ａＯと反対の色を持つ参照ライン上の最初の
変化画素ｂｌの右に位置する場合を検出し、また、水平
モードの場合は、符号化ライン上の上記変化画素ａ１よ
り右の最初の変化画素ａ２が上記変化画素ｂ１の左に位
置する場合を検出し、これら検出手段での検出結果を記
憶手段に記憶しておいて、上記変化画素ｂ１を検出する
前に上記記憶手段の記憶内容を判断し上記検出手段での
検出を記憶している場合は上記変化画素ｂｌを検出せず
次のフローを進めるようにしたものであるから、垂直モ
ードおよび水平モードの場合、改めて変化画素ｂ１を検
出することなく、次のフローを進めるようにでき、これ
で符号化の際の変化点の検出回数を大幅に減らすことが
でき、符号化速度の高速化が可能になり、ファクシミリ
での画像の伝送速度を高速化できる。また、このことは
、伝送時間を変えなければ低速のハードウェア、あるい
はマイクロコンピュータで装置を実現できるので、低価
格化も可能になる。
号化して送信するファクシミリ装置において、垂直モー
ドの場合は、符号化ライン上の起点変化画素ａＯより右
の最初の変化画素ａｌが起点変化画素ａＯより右で該起
点変化画素ａＯと反対の色を持つ参照ライン上の最初の
変化画素ｂｌの右に位置する場合を検出し、また、水平
モードの場合は、符号化ライン上の上記変化画素ａ１よ
り右の最初の変化画素ａ２が上記変化画素ｂ１の左に位
置する場合を検出し、これら検出手段での検出結果を記
憶手段に記憶しておいて、上記変化画素ｂ１を検出する
前に上記記憶手段の記憶内容を判断し上記検出手段での
検出を記憶している場合は上記変化画素ｂｌを検出せず
次のフローを進めるようにしたものであるから、垂直モ
ードおよび水平モードの場合、改めて変化画素ｂ１を検
出することなく、次のフローを進めるようにでき、これ
で符号化の際の変化点の検出回数を大幅に減らすことが
でき、符号化速度の高速化が可能になり、ファクシミリ
での画像の伝送速度を高速化できる。また、このことは
、伝送時間を変えなければ低速のハードウェア、あるい
はマイクロコンピュータで装置を実現できるので、低価
格化も可能になる。
第１図は、本発明の一実施例の回路構成を示すブロック
図、第２図は、同実施例の動作を説明するためのフロー
チャート、第３図は、従来のファクシミリ符号化装置の
一例を説明するためのフローチャート、２／４図は、垂
直、水平の各符号化モードを説明するための図である。 １・・・画像メモリ、２・・・データ読出部、３・・・
変化点検出部、４・・・制御部、５・・・変化点メモリ
、６・・・ポインタ、７・・・ｂ１フラグ、８・・・符
号化回路。
図、第２図は、同実施例の動作を説明するためのフロー
チャート、第３図は、従来のファクシミリ符号化装置の
一例を説明するためのフローチャート、２／４図は、垂
直、水平の各符号化モードを説明するための図である。 １・・・画像メモリ、２・・・データ読出部、３・・・
変化点検出部、４・・・制御部、５・・・変化点メモリ
、６・・・ポインタ、７・・・ｂ１フラグ、８・・・符
号化回路。
Claims (1)
- ２値画像をＭＲ符号化して送信するファクシミリ装置に
おいて、垂直モードで符号化ライン上の起点変化画素ａ
０より右の最初の変化画素ａ１が起点変化画素ａ０より
右で該起点変化画素ａ０と反対の色を持つ参照ライン上
の最初の変化画素ｂ１の右に位置する場合を検出する検
出手段と、水平モードで符号化ライン上の上記変化画素
ａ１より右の最初の変化画素ａ２が上記変化画素ｂ１の
左に位置する場合を検出する検出手段と、これら検出手
段での検出結果を記憶する記憶手段と、上記変化画素ｂ
１を検出する前に上記記憶手段の記憶内容を判断し上記
検出手段での検出を記憶している場合は上記変化画素ｂ
１を検出せず次のフローを進める制御手段とを具備した
ことを特徴とするファクシミリ符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2099418A JPH04868A (ja) | 1990-04-17 | 1990-04-17 | ファクシミリ符号化装置 |
| US07/681,083 US5235430A (en) | 1990-04-17 | 1991-04-05 | Facsimile system with simplified detection of changing points to realize high speed MR coding operation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2099418A JPH04868A (ja) | 1990-04-17 | 1990-04-17 | ファクシミリ符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04868A true JPH04868A (ja) | 1992-01-06 |
Family
ID=14246925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2099418A Pending JPH04868A (ja) | 1990-04-17 | 1990-04-17 | ファクシミリ符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5235430A (ja) |
| JP (1) | JPH04868A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5408328A (en) * | 1992-03-23 | 1995-04-18 | Ricoh Corporation, California Research Center | Compressed image virtual editing system |
| US5796872A (en) * | 1992-03-25 | 1998-08-18 | Canon Kabushiki Kaisha | Method and apparatus for compressing and decompressing image data |
| KR100276768B1 (ko) * | 1993-01-28 | 2001-01-15 | 윤종용 | 화상데이타의 부호화를 위한 변화화소 검출기 |
| US5414526A (en) * | 1993-10-21 | 1995-05-09 | Microsoft Corp. | System and method for encoding facsimile data |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5980063A (ja) * | 1982-10-30 | 1984-05-09 | Nec Corp | フアクシミリの符号化回路 |
| JPS60153264A (ja) * | 1984-01-20 | 1985-08-12 | Ricoh Co Ltd | 中間調画像伝送方式 |
| US4799110A (en) * | 1985-08-02 | 1989-01-17 | Canon Kabushiki Kaisha | Image signal coding apparatus |
| US5136396A (en) * | 1988-08-30 | 1992-08-04 | Canon Kabushiki Kaisha | Image encoding method |
| US5056154A (en) * | 1988-11-07 | 1991-10-08 | Sharp Kabushiki Kaisha | Text image data compression system |
-
1990
- 1990-04-17 JP JP2099418A patent/JPH04868A/ja active Pending
-
1991
- 1991-04-05 US US07/681,083 patent/US5235430A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5235430A (en) | 1993-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0436627B2 (ja) | ||
| JP2001101396A (ja) | 画像歪み補正処理装置および方法、並びに画像歪み補正処理を行うプログラムを格納した媒体 | |
| JP2924964B2 (ja) | 画像情報符号化装置、画像情報復号化装置及び画像情報符号化復号化装置 | |
| JPS5980063A (ja) | フアクシミリの符号化回路 | |
| CN100586144C (zh) | 图像处理设备及方法 | |
| US4626921A (en) | Method and circuit for demodulating encoded data of facsimile apparatus | |
| JPH04868A (ja) | ファクシミリ符号化装置 | |
| JPH04301966A (ja) | カラー画像読取装置 | |
| JPH04245866A (ja) | 符号化装置 | |
| US7145700B1 (en) | Image processing system including synchronous type processing unit and asynchronous type processing unit and image processing method | |
| JP2511006B2 (ja) | 色画像デ−タ補間方法 | |
| JPH05151350A (ja) | 画像データの位置歪み補正方法 | |
| JP2651517B2 (ja) | 画像処理方式 | |
| JPH09224157A (ja) | 符号化装置 | |
| JPH03275371A (ja) | 画像処理装置 | |
| JPH0710430Y2 (ja) | ２値画像の縮小装置 | |
| JP3877054B2 (ja) | 画像縮小変倍装置 | |
| JPH04113772A (ja) | フアクシミリ装置 | |
| JPH11103394A (ja) | 復号化方法及び装置 | |
| JPH09114580A (ja) | 画像処理装置 | |
| JPH07254061A (ja) | 画像処理装置のためのｄｍａ転送装置 | |
| JPH06259598A (ja) | 画像入力方法および装置 | |
| JPH0349370A (ja) | 画情報間引処理装置 | |
| JPH08317194A (ja) | スキャナー装置 | |
| JPH04157977A (ja) | ファクシミリ装置 |