JPS63189047A - ２値画信号処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、ファクシミリ装置等における符号化装置の前
処理装置に関し、特に２値画信号によるパターンの孤立
点および不用な凹凸部分を除去するための画像処理装置
に関するものである。

（従来の技術） 従来、ディジタルファクシミリ装置においては、原稿が
よごれていると画信号を２値化した時に不用な孤立した
画素を生じやすく、また文字や図形などの中間調を含ま
ない画像をラスク走査して得られる信号を２値化すると
、各画像の走査位置と標本化の位置との関係により画像
の境界部分に不用な凹凸（ノツチ）７５（発生する。こ
れらの孤立点よびノツチは受信画を読みにくくするだけ
ではなく、符号化後の圧縮データを増加させる。

上記の黒画素の孤立点については、特開昭６１−１９１
１６７号公報により、その除去方法が開示されている。

その技術は、原画像中のＮＸＭ（Ｎ、Ｍは正の整数）の
各画素によって形成される局所領域のパターンが、予め
用意された所定のパターンと一致したときには、その中
央画素を黒画素から白画素に変更することにより、孤立
した黒画素を除去するようにしたものである。

（発明が解決しようとする問題点） しかしながら、上記構成の方法ではノツチが除去されず
、また黒を背景とした白画素の孤立点が除去されないの
で、必ずしも受信画の画質が十分に改善されず、またデ
ィジタルファクシミリ装置において一般に用いられてい
るランレングス符号化を行った後そのデータ量が十分に
は圧縮されないという問題点があった。

本発明は、以上述べたノツチおよび孤立した白画素が除
去されないという問題点を除去して、画質を改善し且つ
符号化後のデータ圧縮に対して優れた２値画信号処理装
置を提供することを目的とする。

（問題点を解決するための手段） 本発明は前記問題点を解決するために、原稿面を画素単
位に分割して読取って２値化された入力データを順次検
定する２値画信号処理装置において、検定対象の画素を
中心とした所定の局所領域に対応させて各中心の画素に
対して孤立点またはノツチであることを定義づけている
複数のパターンの各データを記憶しており該各データと
前記検定対象の画素（ど関する局所領域データとを前記
入力データの移行毎に照合して不一致または一致を判別
して不一致のとき前記検定対象の画素のデータを検定信
号とし、一致のとき前記検定対象の画素のデータを反転
させて検定信号とする判別手段と、検定対象の画素を中
心とした前記局所領域のうち検定対象の画素を含み検定
処理前の各画素に対応した領域の各画素の入力データを
該入力データの移行に従って順次保持して前記検定対象
の画素に関する局所領域の一方の領域のデータとして前
記判別手段に与える第１の領域データ保持手段と、前記
局所領域のうち検定処理済の画素に対応した前記検定信
号のデータを前記入力データの移行に従って順次保持し
て前記検定対象の画素に関する局所領域の他方の領域の
データとして前記判別手段に与える第２の領域データ保
持手段とによって構成した。

（作用） 本発明によれば、判別手段において、検定対象の画素に
関する局所領域の一方の領域には、２値化された各画素
の入力データのうち、検定処理前の画素の入力データが
第１の領域データ保持手段によって与えられ、他方の領
域には、判別手段から出力された検定処理済の画素の検
定信号のデータが、第２の領域データ保持手段によって
与えられる。そしてこれら各領域のデータによって所定
の局所領域を形成して、これら各データによるパターン
と所定の各パターンとが判別手段によって照合され、そ
の結果、不一致のときは検定対象の画素のデータが検定
信号とされ、一致のときは検定対象の画素のデータが反
転されて検定信号とされる。

（実施例） 第１図は本発明の一実施例を示す２値画信号処理回路図
である。

図中、ＲＯＭは判別手段としてのパターンメモリで、第
２図に該パターンメモリＲＯＭのアドレスと画素の位置
関係図を示し、第３図に該パターンメモリＲＯＭが記憶
している各パターン図を示す。パターンメモリＲＯＭは
、アドレス（アドレスビット）Ａ４を中心とした３Ｘ３
の局所領域をつくっているアドレスＡＯ−Ａ８に対応さ
せて、該アドレスのデータが、第３図の黒の部分（斜線
で示す）を信号“１”、白の部分本信号“０”として、
中心の画素の同一の色のパターンについて１３×２種類
のいずれかのパターン（Ａ）〜（Ｍ）（第３図の黒のパ
ターンのみを示す）の各データと一致したとき、その出
力ＯＵＴから、検定信号Ｓ２として、アドレスＡ４のデ
ータを反転して出力し、一致しないとき、アドレスＡ４
のデータを出力する。第２図におけるアドレスＡ４には
後記する検定対象の画素を対応させ、そして第ｎライン
の該アドレスＡ４の画素（以後、適宜、単に画素Ａ４と
呼び、他はこれに準する。）を中心としてその前後の画
素、Ａ５．Ａ３と、各前後の各ライン第（ｎ−１）ライ
ン、第（ｎ＋１）ラインのそれぞれ隣接関係にある画素
へ８〜ＡＳ、Ａ２〜ＡＯを対応させている。

第３図に示す各パターンは、その各中心の画素が黒であ
って、該画素を含んでなる各パターンの中心の画素が孤
立点またはノチであることを定義づけている。

ＳＬは入力画信号で、ＣＯＤ等のイメージセン′　サに
よって原稿面（いずれも図示せず）を画素単位に分割し
て水平走査し、そして垂直走査して原稿面の各画素につ
いて読取られた２値画信号である。

Ｆｌ、Ｆ２．Ｆ３は第１の領域データ保持手段としての
フリップフロップで、それぞれ、入力画信号Ｓ１の画素
信号（入力データ）あるいは各前段のフリップフロップ
等からの画素信号を受けて、つぎの画素信号を受けるま
で、これを保持（１画素遅延）する。Ｍｌは第１の領域
データ保持手段としてのラインメモリで、入力画信号Ｓ
１の画素信号を受けて、該時点から当該画素信号を１水
平走査時間にわたって保持（１ライン遅延）する。

そして、これら入力画信号Ｓ１及び各フリップフロップ
　ＰＬ、Ｆ２．Ｆ３の出力はパターンメモリＲＯＭの各
アドレスＡＯ−Ａ４に与えられる。

Ｆ４．Ｆ５．Ｆｉｔは第２の領域データ保持手段として
の各フリップフロップで、パターンメモリＲＯＭの出力
ＯＵＴ　（検定信号Ｓ２）を受けて、前記各フリップフ
ロップＦｌ、Ｆ２．Ｆ３と同等の機能を有する。Ｍ２は
第２の領域データ保持手段としてのラインメモリで、検
定信号Ｓ２の画素信号を受けて、１ライン−１画素分遅
延させる。

以下、第１図の回路の動作を説明する。

第４図は第１図の回路の動作説明図である。

入力画信号Ｓ１が第４図の（Ａ）に示すような画像を走
査して得られた同図の２値画信号のパターンをなしてい
るとする（同図の斜線部分は黒の画素を示す）。矢印で
示す水平、走査方向に走査されて、各フリップフロップ
ＰＬ、Ｆ２．Ｆ３、ラインメモリＭ１によって、白の画
素Ｘ４がパターンメモリＲＯＭのアドレスＡ４に対応し
たとき、アドレスＡＯ〜Ａ８に対応した局所領域のデー
タが第３図の各パターンと照合される。

このときの各アドレスＡＯ〜Ａ４のデータ（これを第１
の領域データと呼ぶ）は、アドレスＡ４が信号“θ″、
アドレスＡ３．Ａ２．Ａｔがそれぞれ信号“１”である
。一方、各アドレスＡ５〜八８のデータ（これを第２の
領域データと呼ぶ）は、第４図の（Ａ）の破線で示す各
画素Ｘ８〜Ｘ５に対する検定信号Ｓ２であり、各画素Ｘ
８〜Ｘ５について、パターンメモリＲＯＭにおいて、第
３図の各パターン（同図の白と黒とを反転したパターン
）と一致することなく、後記するように、出力ＯＵＴか
ら順次アドレスＡ４のデータがそのまま出力されたもの
であフて、いずれも信号“０”である。よってこれら第
１の領域データと第２の領域データとの組による局所領
域のデータは、第３図の各パターン（同図の白と黒とを
反転したパターン）と一致することなく、検定信号Ｓ２
は、第４図の（Ｂ）に白の画素Ｘ４で示すように、アド
レスＡ４の信号がそのまま出力される。

つぎに黒の画素、Ｘ３がパターンメモリＲＯＭのアドレ
スＡ４に対応したとき、アドレスＡＯ〜Ａ８のデータは
第３図の（Ｌ）のパターンと一致するので、検定信号Ｓ
２は第４図の（Ｂ）に白の画素Ｘ”３で示すように、ア
ドレスＡ４のデータを反転した検定信号Ｓ２が出力され
る。

つぎに白の画素ｘ２がパターンメモリＲＯＭのアドレス
Ａ４に対応したとき、アドレスＡＯ〜Ａ８のデータは、
その３アドレスＡ５が信号“０”となっているために、
第３図の各パターンの（同図の白と黒とを反転したパタ
ーン）と一致することなく、検出信号Ｓ２は、第４図の
（Ｂ）に白の画素、Ｘ２で示す信号となる。

つぎに黒の画素ＸｉがパターンメモリＲＯＭのアドレス
Ａ４に対応したとき、アドレスＡＯ〜Ａノデータは第３
図の（Ｌ）のパターンと一致するので、検定信号Ｓ２は
第４図（Ｂ）に白の画素Ｘ”ｌで示す信号となる。

（発明の効果） 以上説明したように、本発明によれば、検定対象の画素
に対する局所領域の各パターンについて孤立点またはノ
ツチを定義づけた各パターンと照合し、該照合に当って
は検定対象の画素に対する局所領域のデータとして、検
定処理済の画素に対しては検定信号のデータを用い、検
定前の画素に対しては入力データを用いて、これら各デ
ータによって形成されるパターンを参照して検定するよ
うにしたので、検定済のデータを参照した局所領域によ
って検定することになり、よって孤立点及びノツチが適
切に除去され、その結果得られる時系列の画像データは
、不連続個所が少くなり、ランレングス符号化したとき
のデータの圧縮率が改善される。また、前記各パターン
は黒のパターンと白のパターンとのそれぞれに定義づけ
することができるので、そのいずれの孤立点及びノツチ
に対しても処理し得る。

【図面の簡単な説明】

第１図は本発明の一実施例を示す２値画信号処理回路図
、第２図はパターンメモリのアドレスと画素の位置関係
図、第３図はパターンメモリに記憶のパターン図、第４
図は第１図の回路の動作説明図である。 ・　（第１の領域データ保持手段） （第２の領域データ保持手段） ＲＯＭ・・・パターンメモリ（判別手段）ハロター〉メ
モリのアドレスと画素のイ立イ直開イ系図第２図 （Ａ） （Ｂ） 第１図の凹路の動作説明図 第４図 へ〇ターンメしりに記惰の７Ｘａタ一 第３図 （Ｄ）　　　　　　（Ｅ） （Ｈ）　　　　　　（Ｉ） ン図

Claims (1)

1. 【特許請求の範囲】 原稿面を画素単位に分割して読取って２値化された入力
   データを順次検定する２値画信号処理装置において、 検定対象の画素を中心とした所定の局所領域に対応させ
   て各中心の画素に対して孤立点またはノッチであること
   を定義づけている複数のパターンの各データを記憶して
   おり該各データと前記検定対象の画素に関する局所領域
   データとを前記入力データの移行毎に照合して不一致ま
   たは一致を判別して不一致のとき前記検定対象の画素の
   データを検定信号とし、一致のとき前記検定対象の画素
   のデータを反転させて検定信号とする判別手段と、検定
   対象の画素を中心とした前記局所領域のうち検定対象の
   画素を含み検定処理前の各画素に対応した領域の各画素
   の入力データを該入力データの移行に従って順次保持し
   て前記検定対象の画素に関する局所領域の一方の領域の
   データとして前記判別手段に与える第１の領域データ保
   持手段と、前記局所領域のうち検定処理済の画素に対応
   した前記検定信号のデータを前記入力データの移行に従
   って順次保持して前記検定対象の画素に関する局所領域
   の他方の領域のデータとして前記判別手段に与える第２
   の領域データ保持手段とを設けてなる ２値画信号処理装置。