JPH02127869A - イメージデータ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要］ ２値化されたイメージデータの３ラインの９画素毎の中
心画素を周辺画素の状態に応じて反転させることができ
るイメージデータ処理装置に関し、画像の孤立点やノツ
チを高速に除去して忠実な画像を再生することができる
イメージデータ処理装置を提供することを目的とし、 外部から入力される２値化されたイメージデータの３ラ
イン分が出力毎Ｇこ順次１ラインづつずらせて記憶され
る第１の記［手段と、記憶された３ライン分のイメージ
データからライン毎に３画素づつの９画素のマトリック
スの中心画素が周辺の８画素と反対色であるか、または
中心画素が外側の各１行／列の３画素と同色であるが否
かを判定する判定手段と、中心画素が周辺の８画素と反
対色、または中心画素が外側の各１行／列の３画素と同
色と判定された時に、中心画素の色を反転処理させる画
素反転手段と、反転処理の必要がない画素及び反転処理
された画素をライン単位に記憶する第２の記憶手段とを
備え、反転した画素を第１の記憶手段の３ラインの中央
のラインの先頭の画素とすると共に、３ラインの出力後
に第１の記憶手段に記憶された次の３ラインの最上位の
ラインのイメージデータを第２の記憶手段に記憶された
画素のラインと置き換える構成とする。

〔産業上の利用分野］ 本発明は、ファクシミリ（以下ＦＡＸという）装置等に
使用されるイメージデータ処理装置に係り、特に２値化
されたイメージデータの３ラインの９画素毎の中心画素
を周辺画素の状態に応じて反転させることができるイメ
ージデータ処理装置に関するものである。

近来、ＦＡＸ装置や光学式文字読取装置（Ｏｐｔｉｃａ
ｔ　Ｃｈａｒａｃｔｅｒ　Ｒｅａｄｅｒ：以下ＯＣＲと
いう）等の画像読取装置では、読取データを２値化する
時に、画像の境界部分に不要な凹凸（ノツチ）が発生す
る。

また原稿汚れ等によって孤立点が発生する。

ノツチや孤立点は画質を低下させ、且つランレングス符
号化の際に不必要な符号量の増加をまねくので、これら
を除去する方法が提案されているが、処理時間が掛かる
ので、高速処理する方法が望まれている。

〔従来の技術〕

第６図にＦＡＸ装置のブロック図を示す。Ｆ　ＡＸ装置
は送／受信機能を備えているので、送信側と受信側の機
能を同図で説明する。

図において、読取部４は、例えばＣＣＤで構成された密
着型のイメージセンサ４０．アナログ／デジタル（以下
Ａ／Ｄという）変換器４１１画像処理回路４２及び２値
化回路４３を備えている。

従ってまず原稿１を送信する時は、送信側においてオペ
レータが原稿１を装置にセントし、操作パネル３から送
信先電話番号等を入力する。

すると受信局が呼び出されて受信態勢ができると、主制
御部２の制御により、図示省略した送り機構によって原
稿ｌを送り出し、読取部４のイメージセンサ４０で原稿
１が読み取られ、Ａ／Ｄ変換後、画像処理回路４２でレ
ベル差を強調し、更に２値化回路４３で２値化され、圧
縮部５で圧縮されて画像データメモリ６に格納された後
、出力して送受信部７から受信局向けに回線へ送り出さ
れる。

受信側では受信された画像データを伸長部８で伸長して
記録部９で記録紙に記録される。

ここにおいてイメージセンサ４０によって原稿１から読
み取られたイメージデータの画像処理において、例えば
第７図（ａ）に示すように、Ａ／Ｄ変換した後に成る注
目画素の周辺画素とのレベル差がある程度あった時に、
第７図（ｂ）に示すように、例えば画像処理回路４２に
おいてレベル３又はレベル４に囲まれたレベル７の画素
は、レベル１０に変換してその差を更に広げて強調して
から、例えばレベル８でスライスして、第７図（Ｃ）に
示すように、２値化することにより注目画素は１となる
。このように細線波は等が発生しないような処理が行わ
れている。しかしノイズ等による若干のレベル差がある
場合にも、これが強調されるので孤立点やノツチを生じ
て却って画像が乱れてしまう。

そこで、これを除去する方法が行われており、例えば、
注目する中心画素を含む３×３の周辺画素に、第８図に
示すように、ノツチパターンが現れた時に中心画素を反
転させる方法がある。しかしこの方法では、孤立点やノ
ツチが連続して存在する（１画素おきにある）時にはノ
ツチ除去処理しても黒が白に、白が黒になってしまうだ
けので、孤立点及びノツチは解消されない。

そこでこれを解決する従来方法として、「昭和６３年電
子情報通信学会春期全国大会Ｄ−２２８”′２値画像の
孤立点及びノツチ除去の為の一方法°“」が提案されて
いる。

即ち、第９図に示すように、黒画素または白画素のいず
れか一方に対してだけ孤立点／ノツチ除去を行ない、更
にその結果得られる画像に対し、他方色に関する除去処
理を行う。

このようにして、孤立点及びノツチを除去している。

〔発明が解決しようとする課題〕

上記従来方法によれば、孤立点及びノツチは完全に除去
されるが、イメージデータの３×３の画素を比較回路に
よって２回繰り返して夫々黒及び白のノツチパターン及
び孤立パターンと比較してデータ処理を行うので、処理
に時間が掛かり、高速にデータ処理を行うことができな
いという問題点がある。

本発明は、画像の孤立点やノツチを高速に除去して忠実
な画像を再生することができるイメージデータ処理装置
を提供することを目的としている。

〔課題を解決するだめの手段〕

第１図は本発明の原理ブロック図を示す。

図において、１０は外部から入力される２値化されたイ
メージデータの３ライン分が出力毎に順次１ラインづつ
ずらせて記す、ａされる第１の記す、９手段、１２は該
第１の記憶手段１０に記憶された３ライン分のイメージ
データからライン毎に３画素づつの９画素のマトリック
スの中心の１画素が周辺の８画素と反対色であるか、ま
たはマトリックスの外側の各１行或いは各１列の３画素
と中心の１画素が同色であるか否かを判定する判定手段
、１４は判定手段１２により中心の１画素が周辺の８画
素と反対色、または外側の各１行成いは各１列の３画素
と中心の１画素が同色と判定された時に、中心の１画素
の色を反転処理させる画素反転手段、１５は画素反転手
段１４による反転処理の必要がない画素及び反転処理さ
れた画素をライン単位に記憶する第２の記憶手段である
。

従って画素反転手段１４によって反転した画素を第１の
記憶手段１０から出力される３ラインの中央のラインの
先頭の画素とすると共に、３ラインの出力後に第１の記
憶手段１ｏに記憶される次の３ラインのイメージデータ
の最上位のラインを第２の記憶手段１５に記憶された画
素のラインと置き換えるように構成されている。

〔作用〕

第１の記憶手段１０に記憶されたイメージデータの３ラ
イン分からライン毎に３画素づつ出力した９画素のマト
リックスを、判定手段１２によってマトリックスの中心
の１画素が周辺の８画素と反対色、または中心の１画素
がマトリックスの外側の各１行或いは各１列の３画素と
同色であると□同定された時に、画素反転手段１４によ
って中心の１画素の色を反転処理させて、反転処理の必
要がない画素及び反転処理された画素を出力すると共に
、画素反転手段１４により反転された画素を第１の記憶
手段１０から出力される３ラインの中央のラインの先頭
の画素として、反転結果を反映させる。

また順次出力された反転処理の必要がない画素及び反転
処理された画素は１９４７分が第２の記憶手段１５に記
憶され、この１ラインのイメージデータを第１の記憶手
段ＩＯに次に記憶された３ラインの最上位のラインと置
き換えて、前のラインの処理結果を反映させることによ
り、−回のデータ処理によって白／黒の孤立点及びノツ
チの除去を行うことができるので、時間が短縮され、高
速処理で忠実な画性再生を行うことができる。

〔実施例〕

第２図〜第５図により本発明の一実施例を説明する。全
図を通じて同一符号は同一対象物を示す。

また第２図で第１図に対応するものは１点鎖線で囲んで
示している。

第２図はＦＡＸ装置に本発明を適用した場合の要部を示
すブｏ　ンク図を示す。

図において、ラインメモ’Ｊ１０ａは、第６図で説明し
た２値化回路４３で２値化されたイメージデータが、最
初は２ライン分のデータが記憶され、各ラインから１画
素づつ順次出力し、後述する中央ラインの画素処理が終
了する都度、第２ラインがクリアして第３ラインがずら
されて第２ラインとなり、第３ラインに新たに１ライン
分のイメージデータが送り込まれる。

シフトレジスタ１ｌａ−１１ｃは、最初は後述するライ
ンメモ１月５ａの仮想１ライン分のデータ（例えばｌラ
インの全ビット“０″゛）からと１．ラインメモ１月Ｏ
ａの２ライン分のデータから夫々１画素づつがラッチさ
れ計３×３の９画素を出力する。

次回からはシフトレジスタｌｌｂの先頭ラッチ位置には
直前に処理された画素がラッチされる。これは画素処理
結果を次の画素処理に反映させるためである。また１ラ
イン分の中心画素の処理が終了して、ｌラインすらせた
３ラインで次の中心画素を処理する時は、シフトレジス
タｌｌａには処理されてラインメモリ１５ａに記憶され
たラインの画素がラッチされる。

比較回路１２ａは、シフトレジスタ１１　ａ　−１１ｃ
から入力された９画素を次に説明するパターンメモ１月
３ａのパターンと比較して、一致した時に反転指令信号
ａを発信する。

パターンメモリ１３ａは、複数の白画素／黒画素ノツチ
パターン及び白／黒孤立点パターンを記憶している。第
４図にノツチ及び孤立点のパターンを示す。即ち、３×
３の画素のマトリックスの外側の１行列の３画素と中心
画素が同色（ノツチ）及びマトリックスの周辺の８画素
と中心画素が反対色（孤立点）の場合をパターンとして
いる。

従来技術で用いられていたのと同様構成の反転回路１４
ａは、比較回路１２ａから送られる反転指令信号ａに基
いて、中心画素を反対色に反転させる。

ラインメモ１月５ａは、リセット時に仮想データが１ラ
イン分記憶され、画素処理のために順次シフトレジスタ
ｌｌａへ出力し、以後白黒反転された画素及び不一致で
反転の必要がない画素を比較した順に１ライン分記憶し
、次のラインの画素処理に対してシフトレジスタｌｌａ
へ出力する。これはラインの処理結果を次のラインに反
映させるためである。

このような構成及び機能を有するので、第３閲のフロー
チャートにより作用を説明する。

■ます、リセントでラインメモリ１５ａに仮想データが
１ライン分記憶され、ラインメモリ１０ａに２ライン分
の２値化イメージデータが記憶される。

以後ｌラインづつ送り込まれる。

■ラインメモリ１５ａの１ライン及びラインメモリ１０
ａの２ラインからのイメージデータの夫々１画素がライ
ン毎にシフトレジスタｌｌａ〜ｌｌｃにランチされる。

■シフトレジスタｌｌａ〜ｌｌｃから夫々３画素（即ち
、３×３画素）が−度に出力して比較回路１２ａへ送ら
れる。

■比較回路１２ａにおいて、９画素の白黒パターンとパ
ターンメモ１月３ａの複数の白画素／黒画素ノツチパタ
ーン及び白／黒孤立点パターンと１頃次比較する。

■パターンが不一致の時は、中心画素はそのまま出力す
る。

■パターンが一致した時は、比較回路１２ａから反転指
令信号ａが発信され、反転回路１４ａによって中心画素
の白黒を反転させて出力する。例えば第５図（ａ）の最
初の９画素のパターンは中心画素が黒で白に反転して（
ｂ）のようになる。

■出力した画素は画像データメモリ６、及びラインメモ
１月５ａに記憶されると共に、シフトレジスタ１１ｂの
先頭にラッチされる。例えば第５図（ｂ）の白に反転し
たＡを反映させる。かくて■〜■のフローが繰り返され
て、処理済みの画素を以後のパターン比較に反映させて
、ラインメモ１月Ｏａに記憶された２ラインの１ライン
目（即ち、３ラインの中央ライン）の処理が行われる。

例えば第５図（Ｃ）のようになる。

■３ラインの中央ラインの処理が終了すると、次に１ラ
インずらして中央ラインの処理を行うために、ラインメ
モリ１５ａに記憶された１ライン分のイメージデータか
ら順次画素がシフトレジスタｌｌａヘラッチされ、シフ
トレジスタｌｌｂ、　ＩＩＣへはラインメモ１月Ｏａか
ら対応するラインの画素が夫々ラッチされる。そこで■
〜■のフローが繰り返されて、ラインメモ１月５ａに記
憶された処理後の画素を以後のパターン比較に反映させ
て、順次ラインメモ１月Ｏａに記憶されるイメージデー
タの処理が行われる。

かくてデータ処理が行われて画像データメモリ６に記憶
されたイメージデータは順次出力して送信される。

このようにして、−回のデータ処理によって白／黒の孤
立点及びノツチの除去を行うことができるので、時間が
短縮され、高速処理で忠実な画像再生を行うことができ
る。

上記例では、孤立点及びノツチを検出する方法として、
予め設定したパターンと３×３画素のマトリックスを比
較する場合を説明したが、他の方法５例えば比較走査を
論理回路によって行う方法としても良い。

〔発明の効果〕

以上説明したように本発明によれば、２値化されたイメ
ージデータの３ラインの３×３画素のマトリックスの中
心画素が周辺８画素の色と異なる時、及び中心画素がマ
トリックスの周辺の１行列と同色となる時に、中心画素
の色を反転させ、この反転させた結果を次の処理に反映
させることにより、−回の処理によって孤立点及びノツ
チを除去することができ、時間が短縮されて高速処理で
画質を高めることができるという効果がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の実施例を示す要部ブロック図、第３図
は実施例のフローチャート、 第４図は実施例の比較パターンを示す説明図、第５図は
実施例の説明図、 第６図は本発明が適用されるＦＡＸ装置のブロック図、 第７図は画像処理の説明図、 第８図はノツチ除去方法の説明図、 第９図は従来例を示すブロック図である。 図において、 １０は第１の記憶手段、　ｌｏａ、１５ａはラインメモ
リ、１１ａ〜ｌｌｃはシフトレジスタ、 １２は判定手段、　　　　１２ａは比較回路、１４は画
素反転手段、　　１４ａは反転回路、１５は第２の記１
つ手段を示す。 １〉 床置り ′号 ヂ里ブロヅ２図 外 図 木を　９月の　実方己ゼリと示す中音戸フ゛Ｃ１＋７図
第 ？ 図 ｙ方己１列−フロー＋〜−ト 第 比較パターンを示Ｔ＄先明図 第　４　　図 （Ｉ）） （Ｃン 膚？ブＨ３−づちシリの、％　チ里ノテ５去σつうし鳴
ρ１ロ１１７第 ア １　ｉｓ＠（ｃ４［１＠う戸ＡＸ父ｉめプロ・ソ２７第
　６　図 ＜ｄ）Ａ／Ｄ舊ビ丁券イ表、 （ｂ）Ｊ垂シイ眉ｋ〉ミド丁里ｆ瑣し くＣ）２イ直イ！−後 画巾咬処理ｔｎｌ享−９月　図 第 刀

Claims (1)

1. 【特許請求の範囲】 外部から入力される２値化されたイメージデータの３ラ
   イン分が出力毎に順次１ラインづつずらせて記憶される
   第１の記憶手段（１０）と、該第１の記憶手段（１０）
   に記憶された３ライン分のイメージデータからライン毎
   に３画素づつの９画素のマトリックスの中心の１画素が
   周辺の８画素と反対色であるか、または該中心の１画素
   が外側の各１行或いは各１列の３画素と同色であるか否
   かを判定する判定手段（１２）と、 該判定手段（１２）により該中心の１画素が周辺の８画
   素と反対色、または該外側の各１行或いは各１列の３画
   素と中心の１画素が同色と判定された時に、該中心の１
   画素の色を反転処理させる画素反転手段（１４）と、 該画素反転手段（１４）による反転処理の必要がない画
   素及び反転処理された画素をライン単位に記憶する第２
   の記憶手段（１５）とを備え、 該画素反転手段（１４）によって反転した画素を該第１
   の記憶手段（１０）の３ラインの中央のラインの先頭の
   画素とすると共に、該３ラインの出力後に該第１の記憶
   手段（１０）に記憶された次の３ラインの最上位のライ
   ンのイメージデータを該第２の記憶手段（１５）に記憶
   された画素のラインと置き換えることを特徴とするイメ
   ージデータ処理装置。