JP2001119584A - 画像処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 画像データから不要な孤立点を除去する際
に，対象画素が細い斜線上にきた場合，それを孤立点と
見做して消去してしまう問題を解決する。 【解決手段】 従来技術と同様，まず処理対象画素を含
む縦横２種類の画素列であるウインドウＡ，Ｂ内での多
数決を行い（ステップＳ３），更にその２つの多数決結
果と上記処理対象画素との間で多数決を行う（ステップ
Ｓ４）。その結果が白画素となった場合には，更に上記
処理対象画素を含む斜め２種類の画素列であるウインド
ウＣ，Ｄ内での多数決を行い（ステップＳ６），更にそ
の２つの多数決結果と上記処理対象画素との間で多数決
を行い（ステップＳ７），その結果を処理対象画素の出
力値とする。これにより，処理対象画素が細い斜線の一
部分となった場合でもそれを孤立点と見做して誤って除
去してしまうことがなく，画像上の孤立点のみを正確に
除去することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，複写機，ファクシ
ミリなどの画像形成装置等で用いることが可能な，縦横
に任意の画素数の広がりを持つ２値化画像データから孤
立点を除去する画像処理方法及びその装置に関するもの
である。

【０００２】

【従来の技術】例えば複写機やファクシミリなどの画像
形成装置においては，例えば原稿読み取り時に原稿に付
着していた埃や傷，その他のノイズにより，画像形成対
象とする画像データ上に本来存在するはずのない不要な
孤立点が生じてしまい，出力画像の品質を低下させてし
まう場合がある。そこで，従来より，このような画像デ
ータ上に生じた孤立点を画像形成前に除去する技術につ
いて検討されてきた。このような画像処理方法の代表的
なものとしては，例えば特開平６−４６２５９号公報に
提案されているものが知られている。上記公報に提案さ
れている処理方法を簡単に説明すると，まず，図４に示
すように，ｍ×ｎ画素（図４では３×３）の注目画素領
域の中心を処理対象画素とし，上記注目画素領域内で上
記処理対象画素を含む縦横２種類の画素列（ウインドウ
Ａ，Ｂ）を仮定する。そして，上記ウインドウＡ，Ｂ内
でそれぞれ白／黒画素の多数決を行い，更にそれら２つ
の多数決結果と上記処理対象画素とで多数決を行い，そ
の結果に基づいて上記処理対象画素の出力値を決定す
る。例えば，図４に示すように注目画素領域内で処理対
象画素のみが黒である場合，ウインドウＡ，Ｂ内での多
数決結果は共に白，上記処理対象画素は黒であるから，
最終的な多数決結果は白となり，上記処理対象画素の出
力値は白となる。即ち，この場合，処理対象画素の黒は
不要な孤立点と見做されて除去される。

【０００３】

【発明が解決しようとする課題】しかしながら，上記従
来技術にあっては，処理対象が細い斜線の一部分である
ような場合には，上記斜線を孤立点と見做して除去して
しまう可能性があった。例えば，処理対象画素が図５左
に示すような斜線上にきた場合，その処理対象画素は斜
線の一部であって孤立点ではないにもかかわらず，上述
した多数決処理によって図５右のように上記処理対象画
素は白に変換されてしまう。このような処理を画像全域
について行えば，図５に示すような斜線は全て消去さ
れ，本来の画像を大きく変えてしまう結果となる。本発
明は，上記事情に鑑みてなされたものであり，その目的
とするところは，画像上の孤立点のみを正確に除去で
き，本来必要な画像の形状を変えてしまうことのない画
像処理方法及びその装置を提供することである。

【０００４】

【課題を解決するための手段】従って，上記目的を達成
するために本発明（方法）は，縦横に任意の画素数の広
がりを持つ２値化画像データから孤立点を除去する画像
処理方法において，上記画像データから，所定の処理対
象画素を含む斜め２種類の参照画素データを抽出し，そ
れら斜め２種類の参照画素データ内でそれぞれ白／黒画
素の多数決を取り，その２つの多数決結果と上記処理対
象画素との多数決によって上記処理対象画素の値を判断
する第１の判断工程を具備してなることを特徴とする画
像処理方法として構成されている。これにより，図５に
示すような細い斜線を孤立点と見做して消去してしまう
上記従来技術の問題点は解決される。但し，この構成の
みでは，細い縦線若しくは横線を孤立点と見做して消去
してしまうことがあり得る。従って，上記画像データか
ら，上記所定の処理対象画素を含む縦横２種類の参照画
素データを抽出し，それら縦横２種類の参照画素データ
内でそれぞれ白／黒画素の多数決を取り，その２つの多
数決結果と上記処理対象画素との多数決によって上記処
理対象画素の値を判断する第２の判断工程を更に具備
し，上記第１，第２の判断工程における判断結果に基づ
いて上記処理対象画素の値を決定するように構成すれ
ば，細い斜線だけでなく縦線若しくは横線についても孤
立点と見做して消去してしまうことがなく，画像上の孤
立点のみを正確に除去することが可能となる。尚，上記
第１の判断工程と第２の判断工程とはどちらを先に行っ
てもよい。例えば上記第２の判断工程を先に行う場合に
は，上記第２の判断工程において白画素という結果が出
た場合にのみ上記第１の判断工程を行えばよい。

【０００５】また，上記目的を達成するために本発明
（装置）は，縦横に任意の画素数の広がりを持つ２値化
画像データから孤立点を除去する画像処理装置におい
て，上記画像データから，所定の処理対象画素を含む斜
め２種類の参照画素データを抽出し，それら斜め２種類
の参照画素データ内でそれぞれ白／黒画素の多数決を取
り，その２つの多数決結果と上記処理対象画素との多数
決によって上記処理対象画素の値を判断する第１の判断
手段を具備してなることを特徴とする画像処理装置とし
て構成されている。更に，上記画像データから，上記所
定の処理対象画素を含む縦横２種類の参照画素データを
抽出し，それら縦横２種類の参照画素データ内でそれぞ
れ白／黒画素の多数決を取り，その２つの多数決結果と
上記処理対象画素との多数決によって上記処理対象画素
の値を判断する第２の判断手段を更に具備し，上記第
１，第２の判断手段における判断結果に基づいて上記処
理対象画素の値を決定するように構成することが望まし
い。

【０００６】

【発明の実施の形態】以下添付図面を参照して，本発明
の実施の形態及び実施例につき説明し，本発明の理解に
供する。尚，以下の実施の形態及び実施例は本発明を具
体化した一例であって，本発明の技術的範囲を限定する
性格のものではない。ここに，図１は本実施の形態に係
る画像処理方法による処理手順を示すフローチャート，
図２は本発明の実施の形態に係る画像処理装置Ｚ１の概
略構成を示す図，図３はウインドウＡ，Ｂ，Ｃ，Ｄの説
明図である。以下の説明では，説明の便宜上，画像を形
成する画素を「黒画素」，それ以外の背景画素を「白画
素」と表現するが，上記「黒画素」が実際には白色その
他の色であったり，逆に上記「白画素」の部分が実際に
は黒色その他の色である場合も含むものとする。

【０００７】本実施の形態に係る画像処理装置Ｚ１は，
図２に示すように，入力部１，画像メモリ２，出力部
３，画素データ抽出部４，多数決判断部５，画像処理部
６，及びアドレス生成部７を具備して構成されている。
入力部１は，例えば複写機における画像読み取り装置か
ら２値化された画像データを取得し，上記画像メモリ２
に格納する。画素データ抽出部４は，上記画像メモリ２
内の画像データから，所定の処理対象画素を中心とする
ｍ×ｎ（但し，ｍ，ｎは共に３以上の奇数）の注目画素
領域の中から，ウインドウＡ，Ｂ，Ｃ，Ｄ内の各画素デ
ータを取り出し，上記多数決判断部５に出力する。ここ
で，上記ウインドウＡ，Ｂ（縦横２種類の参照画素デー
タに相当），Ｃ，Ｄ（斜め２種類の参照画素データに相
当）は，図３に示すような，上記ｍ×ｎ（図３では３×
３）の注目画素領域内における上記処理対象画素を中心
とした縦，横，斜めの各画素列である。尚，上記画像メ
モリ２内の画像データからの上記画素データの抽出は，
上記アドレス生成部７によって順次生成されるアドレス
に基づいて行われる。

【０００８】多数決判断部５は，第１判断部５ａ（第２
の判断手段に相当）と第２判断部５ｂ（第１の判断手段
に相当）とで構成されている。上記第１判断部５ａは，
まず上記ウインドウＡ，Ｂ内で多数決を行い，更にその
２つの多数決結果と上記処理対象画素との間で多数決を
行う。また，上記第２判断部５ｂは，上記第１判断部５
ａにおける最終多数決結果が白となった場合に，上記ウ
インドウＣ，Ｄ内で多数決を行い，更にその２つの多数
決結果と上記処理対象画素との間で多数決を行う。画像
処理部６は，上記多数決判断部５における判断結果に基
づいて上記画像メモリ２内の画像データ（処理対象画
素）を修正する。出力部３は，以上のような処理が画像
データ全域に対して終了した後，上記画像メモリ２内の
画像データを例えば複写機の画像形成装置に出力する。

【０００９】続いて，図１に示すフローチャートを参照
しつつ，上記画像処理装置Ｚ１における処理手順につい
て説明する。まず，入力部１により，例えば複写機にお
ける画像読み取り装置から画像データが取得され，画像
メモリ２に格納される（ステップＳ１）。続いて，画素
データ抽出部４により，アドレス生成部７により生成さ
れたアドレスに基づいて，所定の処理対象画素を中心と
するｍ×ｎ（ここでは３×３とする）の注目画素領域の
中から，ウインドウＡ，Ｂ，Ｃ，Ｄ内の各画素データが
抽出され，多数決判断部５に出力される（ステップＳ
２）。多数決判断部５では，まず第１判断部５ａによ
り，ウインドウＡ，Ｂ内での多数決が行われ（ステップ
Ｓ３），更にその２つの多数決結果と上記処理対象画素
との間で多数決が行われる（ステップＳ４）。ここで，
上記ステップＳ３，Ｓ４が第２の判断工程に相当する。
その結果，黒画素となった場合には，画像メモリ２内の
処理対象画素が白画素であった場合にはこれが画像処理
部６により黒画素に変更される（ステップＳ５→Ｓ
８）。

【００１０】以上の処理は，上記従来技術に係る処理手
順と同様である。上記従来技術においては，上記ステッ
プＳ４の結果が白画素となった場合も，その結果を処理
対象画素の値として出力していたが，それに対して本発
明では以降のような処理が行われる。即ち，上記ステッ
プＳ４における結果が白画素となった場合には，多数決
判断部５の第２判断部５ｂにより，ウインドウＣ，Ｄ内
での多数決が行われ（ステップＳ５→Ｓ６），更にその
２つの多数決結果と上記処理対象画素との間で多数決が
行われる（ステップＳ７）。そして，その結果に基づい
て，必要に応じて画像メモリ２内の処理対象画素の値が
画像処理部６により変更される（ステップＳ８）。ここ
で，上記ステップＳ６，Ｓ７が第１の判断工程に相当す
る。以上説明したステップＳ２〜Ｓ８の処理が，処理対
象画素を移動させつつ（ステップＳ１０），全画像領域
に対して行われる（ステップＳ９）。全画像領域に対す
る処理が終了すると，出力部３により，上記画像メモリ
２内の画像データが例えば複写機の画像形成装置に出力
され（ステップＳ１１），一連の処理は終了する。

【００１１】ここで，以上説明した処理手順に具体例を
あてはめて説明すると，例えば図３に示すように３×３
の注目画素領域内で処理対象画素のみが黒である場合，
ウインドウＡ，Ｂ内での多数決結果は共に白，上記処理
対象画素は黒であるから，上記ステップＳ４における多
数決結果は白となる。この場合，上記従来技術において
はこの時点で上記処理対象画素の出力値は白と決定され
るが，本画像処理装置Ｚ１では更に上記ステップＳ６，
Ｓ７の処理を行う。ここで，ウインドウＣ，Ｄ内での多
数決結果は共に白，上記処理対象画素は黒であるから，
上記ステップＳ７における多数決結果も白となるから，
この例の場合には上記従来技術も本画像処理装置Ｚ１も
最終結果は同じとなる。しかしながら，図５に示すよう
に処理対象画素が細い斜線の一部分に設定された場合，
上記従来技術ではステップＳ４において得られた多数決
結果である白画素が処理対象画素の値となり，斜線は孤
立点と見做されて除去されてしまうが，本画像処理装置
Ｚ１では，ステップＳ７における多数決結果は黒（ウイ
ンドウＣが白，ウインドウＤが黒，処理対象画素が黒）
となるため，処理対象画素の値は黒に決定され，斜線は
孤立点と見做されることなくそのまま維持される。

【００１２】以上説明したように，本実施の形態に係る
画像処理装置Ｚ１では，ウインドウＡ，Ｂ内でのそれぞ
れの多数決結果と上記処理対象画素との多数決結果が白
画素となった場合には，更にウインドウＣ，Ｄ内でのそ
れぞれの多数決結果と上記処理対象画素との多数決を行
い，その結果を処理対象画素の出力値とするため，処理
対象画素が細い斜線の一部分となった場合でもそれを孤
立点と見做して誤って除去してしまうことがない。この
ように，本実施の形態に係る画像処理装置Ｚ１によれ
ば，本来必要な画像の形状を変えてしまうことなく画像
上の孤立点のみを正確に除去することが可能となる。

【００１３】

【実施例】上記実施の形態では，第１判断部による判断
（ステップＳ３，Ｓ４；第２の判断工程に相当）を先に
行い，その結果に応じて第２判断部による判断（ステッ
プＳ６，Ｓ７；第１の判断工程に相当）を行うようにし
たが，これは一例であって，第２判断部による判断（ス
テップＳ６，Ｓ７）を先に行い，その結果に応じて第１
判断部による判断（ステップＳ３，Ｓ４）を行うように
してもよい。計算時間でみれば，斜線が多い画像の場合
には後者が有利であり，縦横の線が多い画像の場合には
前者が有利である。

【００１４】

【発明の効果】以上説明したように，本発明は，縦横に
任意の画素数の広がりを持つ２値化画像データから孤立
点を除去する画像処理方法において，上記画像データか
ら，所定の処理対象画素を含む斜め２種類の参照画素デ
ータを抽出し，それら斜め２種類の参照画素データ内で
それぞれ白／黒画素の多数決を取り，その２つの多数決
結果と上記処理対象画素との多数決によって上記処理対
象画素の値を判断する第１の判断工程を具備してなるこ
とを特徴とする画像処理方法として構成されているた
め，図５に示すような細い斜線を孤立点と見做して消去
してしまう上記従来技術の問題点は解決される。更に，
上記画像データから，上記所定の処理対象画素を含む縦
横２種類の参照画素データを抽出し，それら縦横２種類
の参照画素データ内でそれぞれ白／黒画素の多数決を取
り，その２つの多数決結果と上記処理対象画素との多数
決によって上記処理対象画素の値を判断する第２の判断
工程を更に具備し，上記第１，第２の判断工程における
判断結果に基づいて上記処理対象画素の値を決定するよ
うに構成すれば，細い斜線だけでなく縦線若しくは横線
についても孤立点と見做して消去してしまうことがな
く，画像上の孤立点のみを正確に除去することが可能と
なる。尚，上記第１の判断工程と第２の判断工程とはど
ちらを先に行ってもよい。例えば上記第２の判断工程を
先に行う場合には，上記第２の判断工程において白画素
という結果が出た場合にのみ上記第１の判断工程を行え
ばよい。

【図面の簡単な説明】

【図１】 本発明の実施の形態に係る画像処理方法によ
る処理手順を示すフローチャート。

【図２】 本発明の実施の形態に係る画像処理装置Ｚ１
の概略構成を示す図。

【図３】 ウインドウＡ，Ｂ，Ｃ，Ｄの説明図。

【図４】 従来技術における処理対象画素，参照領域，
及びウインドウＡ，Ｂの取り方の一例を示す図。

【図５】 上記従来技術における問題点を説明する図。

【符号の説明】

５ａ…第１判断部（第２の判断手段に相当） ５ｂ…第２判断部（第１の判断手段に相当） ６…画像処理部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 縦横に任意の画素数の広がりを持つ２値
   化画像データから孤立点を除去する画像処理方法におい
   て，上記画像データから，所定の処理対象画素を含む斜
   め２種類の参照画素データを抽出し，それら斜め２種類
   の参照画素データ内でそれぞれ白／黒画素の多数決を取
   り，その２つの多数決結果と上記処理対象画素との多数
   決によって上記処理対象画素の値を判断する第１の判断
   工程を具備してなることを特徴とする画像処理方法。
2. 【請求項２】 上記画像データから，上記所定の処理対
   象画素を含む縦横２種類の参照画素データを抽出し，そ
   れら縦横２種類の参照画素データ内でそれぞれ白／黒画
   素の多数決を取り，その２つの多数決結果と上記処理対
   象画素との多数決によって上記処理対象画素の値を判断
   する第２の判断工程を更に具備し，上記第１，第２の判
   断工程における判断結果に基づいて上記処理対象画素の
   値を決定してなる請求項１記載の画像処理方法。
3. 【請求項３】 縦横に任意の画素数の広がりを持つ２値
   化画像データから孤立点を除去する画像処理装置におい
   て，上記画像データから，所定の処理対象画素を含む斜
   め２種類の参照画素データを抽出し，それら斜め２種類
   の参照画素データ内でそれぞれ白／黒画素の多数決を取
   り，その２つの多数決結果と上記処理対象画素との多数
   決によって上記処理対象画素の値を判断する第１の判断
   手段を具備してなることを特徴とする画像処理装置。
4. 【請求項４】 上記画像データから，上記所定の処理対
   象画素を含む縦横２種類の参照画素データを抽出し，そ
   れら縦横２種類の参照画素データ内でそれぞれ白／黒画
   素の多数決を取り，その２つの多数決結果と上記処理対
   象画素との多数決によって上記処理対象画素の値を判断
   する第２の判断手段を更に具備し，上記第１，第２の判
   断手段における判断結果に基づいて上記処理対象画素の
   値を決定してなる請求項３記載の画像処理装置。