JP3088010B2 - 線画分離方法および装置 - Google Patents
線画分離方法および装置Info
- Publication number
- JP3088010B2 JP3088010B2 JP02134054A JP13405490A JP3088010B2 JP 3088010 B2 JP3088010 B2 JP 3088010B2 JP 02134054 A JP02134054 A JP 02134054A JP 13405490 A JP13405490 A JP 13405490A JP 3088010 B2 JP3088010 B2 JP 3088010B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- black
- white
- pixels
- interest
- 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.)
- Expired - Fee Related
Links
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/40—Picture signal circuits
- H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、線画（文字など），写真，網点の混在する
画像中から線画を分離するための線画分離方法および装
置に関する。
画像中から線画を分離するための線画分離方法および装
置に関する。
ディジタル式複写機やファクシミリなどにおいて高画
質の再生画像を得るには、線画，写真，網点などに応じ
た最適な画像処理を適応的に施すことが望ましい。この
ような処理を実現するには、その前処理として画像中の
線画，写真，網点の各画像領域を正確に分離する必要が
ある。
質の再生画像を得るには、線画，写真，網点などに応じ
た最適な画像処理を適応的に施すことが望ましい。この
ような処理を実現するには、その前処理として画像中の
線画，写真，網点の各画像領域を正確に分離する必要が
ある。
従来、画像中から線画部分を分離抽出するための線画
分離方式としては、論文『２値画像と濃淡画像の混在す
る原稿の２値化処理法』（鉄谷ほか：電子通信学会論文
誌、'84/7 Vol.J67−B No.7、pp.781−788）に開示され
たBAT法が知られている。このBAT法は、画像を所定大き
さのブロックに分割し、ブロック内の最大濃度レベルと
最小濃度レベルを求め、最大濃度レベルと最小濃度レベ
ルとの差が予め定めた基準値よりも大きいブロックを２
値画像すなわち線画と判定し、その差が基準値よりも小
さいブロックを濃淡画像すなわち線画以外と絵柄と判定
するものである。
分離方式としては、論文『２値画像と濃淡画像の混在す
る原稿の２値化処理法』（鉄谷ほか：電子通信学会論文
誌、'84/7 Vol.J67−B No.7、pp.781−788）に開示され
たBAT法が知られている。このBAT法は、画像を所定大き
さのブロックに分割し、ブロック内の最大濃度レベルと
最小濃度レベルを求め、最大濃度レベルと最小濃度レベ
ルとの差が予め定めた基準値よりも大きいブロックを２
値画像すなわち線画と判定し、その差が基準値よりも小
さいブロックを濃淡画像すなわち線画以外と絵柄と判定
するものである。
前記BAT法は、網点画像を考慮していないため、網点
を線画と判定する恐れがあった。そのため、BAT法を用
いて画像中の線画を正確に分離しようとすると、網点／
非網点の分離処理も同時に行う必要があり、処理が複雑
になるとともに、装置化した際のハード量も大きくなる
という問題があった。
を線画と判定する恐れがあった。そのため、BAT法を用
いて画像中の線画を正確に分離しようとすると、網点／
非網点の分離処理も同時に行う必要があり、処理が複雑
になるとともに、装置化した際のハード量も大きくなる
という問題があった。
また、一般的に網点／非網点の分離処理においては、
網点面積率が50％近辺の網点を網点として正確に分離す
ることは難しく、たとえ前記のようにBAT法と網点／非
網点分離処理を組み合わせたとしても、すべての入力画
像において線画を正確に分離することは困難である。
網点面積率が50％近辺の網点を網点として正確に分離す
ることは難しく、たとえ前記のようにBAT法と網点／非
網点分離処理を組み合わせたとしても、すべての入力画
像において線画を正確に分離することは困難である。
さらに、最大／最小の濃度レベルを求めるためには、
多階調画像信号を直接処理しなければならず、ハードウ
ェアが複雑化し、装置した際のハードウェア量も大きく
なる。
多階調画像信号を直接処理しなければならず、ハードウ
ェアが複雑化し、装置した際のハードウェア量も大きく
なる。
本発明は、前記問題を解決するためになされたもの
で、その目的とするところは、少ないハードウェア量
で、より正確に線画／（写真，網点）を分離することの
できる線画分離方法および装置を提供することである。
で、その目的とするところは、少ないハードウェア量
で、より正確に線画／（写真，網点）を分離することの
できる線画分離方法および装置を提供することである。
前記目的を達成するため、第１の発明においては、 入力画像の各画素を黒／灰／白の３つの画素群に分類
する手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒画素が連結した黒連結画素をパターンマッチングに
より判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結
画素でかつ非黒網点画素である画素が所定個以上あると
きに注目の黒画素を黒線画画素と判定する黒線画画素判
定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白画素が連結した白連結画素をパターンマッチングに
より判定する白連結画素判定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する白網点画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結
画素でかつ非白網点画素である画素が所定個以上あると
きに注目の白画素を白線画画素と判定する白線画画素判
定手段と、 注目画素を含む所定の局所領域において前記黒線画画
素と白線画画素のそれぞれが予め定めた個数以上存在す
るときに当該注目画素を線画画素と判定する線画画素判
定手段と、 を備える。
する手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒画素が連結した黒連結画素をパターンマッチングに
より判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結
画素でかつ非黒網点画素である画素が所定個以上あると
きに注目の黒画素を黒線画画素と判定する黒線画画素判
定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白画素が連結した白連結画素をパターンマッチングに
より判定する白連結画素判定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する白網点画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結
画素でかつ非白網点画素である画素が所定個以上あると
きに注目の白画素を白線画画素と判定する白線画画素判
定手段と、 注目画素を含む所定の局所領域において前記黒線画画
素と白線画画素のそれぞれが予め定めた個数以上存在す
るときに当該注目画素を線画画素と判定する線画画素判
定手段と、 を備える。
また、第２の発明においては、 入力画像の各画素を黒／灰／白の３つの画素群に分類
する手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒画素が連結した黒連結画素をパターンマッチングに
より判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結
画素でかつ非黒網点画素である画素が所定個以上あると
きに注目の黒画素を黒線画画素と判定する黒線画画素判
定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白画素が連結した白連結画素をパターンマッチングに
より判定する白連結画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結
画素が所定個以上あるときに注目の白画素を白線画画素
と判定する白線画画素判定手段と、 注目画素を含む所定の局所領域において前記黒線画画
素と白線画画素のそれぞれが予め定めた個数以上存在す
るときに当該注目画素を線画画素と判定する線画画素判
定手段と、 を備える。
する手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒画素が連結した黒連結画素をパターンマッチングに
より判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対し
て黒網点に含まれる画素であるか否かをパターンマッチ
ングにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結
画素でかつ非黒網点画素である画素が所定個以上あると
きに注目の黒画素を黒線画画素と判定する黒線画画素判
定手段と、 前記分類された白画素群の画像信号の各白画素に対し
て白画素が連結した白連結画素をパターンマッチングに
より判定する白連結画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結
画素が所定個以上あるときに注目の白画素を白線画画素
と判定する白線画画素判定手段と、 注目画素を含む所定の局所領域において前記黒線画画
素と白線画画素のそれぞれが予め定めた個数以上存在す
るときに当該注目画素を線画画素と判定する線画画素判
定手段と、 を備える。
線画は、連続階調の写真やドットで構成される網点と
異なり、種々の線長の連結黒画素および連結白画素の両
者で構成されているのが普通である。したがって、この
ような線画の特徴に着目すれば、他の黒画素または他の
白画素と連結する黒画素および白画素をそれぞれパター
ンマッチングにより検出することができる。一方、例え
ば面積率50％近辺の網点を網点として判定することが困
難なことは前述した通りであるが、線画においては、黒
画素または白画素の面積率が50％付近となるようなパタ
ーンは極めて少ない。したがって、このような線画と網
点の構造上の違いに着目すれば、黒網点画素と白網点画
素をそれぞれパターンマッチングにより検出することが
できる。
異なり、種々の線長の連結黒画素および連結白画素の両
者で構成されているのが普通である。したがって、この
ような線画の特徴に着目すれば、他の黒画素または他の
白画素と連結する黒画素および白画素をそれぞれパター
ンマッチングにより検出することができる。一方、例え
ば面積率50％近辺の網点を網点として判定することが困
難なことは前述した通りであるが、線画においては、黒
画素または白画素の面積率が50％付近となるようなパタ
ーンは極めて少ない。したがって、このような線画と網
点の構造上の違いに着目すれば、黒網点画素と白網点画
素をそれぞれパターンマッチングにより検出することが
できる。
ところで、黒線を構成する画素は、前記したように周
囲の他の黒画素に連結するだけでなく、黒網点のドット
を構成していない黒画素でもある。したがって、前記黒
連結画素の検出結果と黒網点画素の検出結果を用いれ
ば、線画中の黒線を構成する黒線画画素を検出すること
ができる。同様に、前記白連結画素の検出結果と白網点
画素の判定結果を用いれば、線画中の白線を構成する白
線画画素を検出することができる。
囲の他の黒画素に連結するだけでなく、黒網点のドット
を構成していない黒画素でもある。したがって、前記黒
連結画素の検出結果と黒網点画素の検出結果を用いれ
ば、線画中の黒線を構成する黒線画画素を検出すること
ができる。同様に、前記白連結画素の検出結果と白網点
画素の判定結果を用いれば、線画中の白線を構成する白
線画画素を検出することができる。
さらに、線画は、黒線あるいは白線のいずれか一方の
みで構成されることはなく、一定の領域内では黒線と白
線の両者が錯綜して存在しているのが普通である。した
がって、この線画の特徴を利用し、一定の局所領域にお
いて前記黒線画画素と白線画画素のそれぞれが予め定め
た個数以上存在するか否かを判定すれば、注目画素が本
当の線画を構成する画素であるか否か、すなわち線画画
素であるか否かを判定することができる。本発明は、こ
のようにして最終的に画像中の線画／（写真，網点）を
正確に分離する。
みで構成されることはなく、一定の領域内では黒線と白
線の両者が錯綜して存在しているのが普通である。した
がって、この線画の特徴を利用し、一定の局所領域にお
いて前記黒線画画素と白線画画素のそれぞれが予め定め
た個数以上存在するか否かを判定すれば、注目画素が本
当の線画を構成する画素であるか否か、すなわち線画画
素であるか否かを判定することができる。本発明は、こ
のようにして最終的に画像中の線画／（写真，網点）を
正確に分離する。
なお、一般的に網点ドットは黒画素で構成されること
が多いので、白網点画素の判定処理は省略することもで
きる。本発明の第２の線画分離方式は、この白網点画素
の判定処理を省略し、構成を簡素化したものである。
が多いので、白網点画素の判定処理は省略することもで
きる。本発明の第２の線画分離方式は、この白網点画素
の判定処理を省略し、構成を簡素化したものである。
また、本発明では、先ず最初に入力画像の各画素を黒
／灰／白の３つの画素群に分類して処理するようにして
いるが、このように入力画像を３値に分類して処理する
ことにより、以後の画像処理が簡素化されるとともに、
中間濃度レベルの灰画素の信号が排除されるため、画像
ノイズに強くなり、判定の信頼性を上げることができ
る。
／灰／白の３つの画素群に分類して処理するようにして
いるが、このように入力画像を３値に分類して処理する
ことにより、以後の画像処理が簡素化されるとともに、
中間濃度レベルの灰画素の信号が排除されるため、画像
ノイズに強くなり、判定の信頼性を上げることができ
る。
以下、図面を参照して本発明の実施例につき説明す
る。
る。
第１図は、本発明の第１の線画分離方式を適用して構
成した線画分離装置の１実施例である。図中、MTF補正
回路１は、原稿などの原画像をスキャナなどで読み取っ
た画像信号をフィルタリングによりMTF補正する回路で
ある。このMTF補正用のフィルタとしては、例えば などが用いられる。
成した線画分離装置の１実施例である。図中、MTF補正
回路１は、原稿などの原画像をスキャナなどで読み取っ
た画像信号をフィルタリングによりMTF補正する回路で
ある。このMTF補正用のフィルタとしては、例えば などが用いられる。
比較回路2,3は、MTF補正された画像信号を黒／灰／白
の３値信号に変換する回路であり、比較回路２は第２図
中に示す黒画素検出用の高レベルのしきい値THBを用い
て画像信号を２値化し、比較回路３は第２図中に示す白
画素検出用の低レベルのしきい値THWを用いて画像信号
を２値化する。この結果、画像信号は、この比較回路2,
3において THB以上の濃度の画素は黒画素 THBからTHWの間の濃度の画素は灰画素 THW以下の濃度の画素は白画素 として判定され、画像中の各画素が黒／灰／白の３つの
画素群に分けられる。このように、中間濃度レベルの灰
画素を排除するとノイズに強くなり、以下における各回
路の判定の信頼性を上げることができる。
の３値信号に変換する回路であり、比較回路２は第２図
中に示す黒画素検出用の高レベルのしきい値THBを用い
て画像信号を２値化し、比較回路３は第２図中に示す白
画素検出用の低レベルのしきい値THWを用いて画像信号
を２値化する。この結果、画像信号は、この比較回路2,
3において THB以上の濃度の画素は黒画素 THBからTHWの間の濃度の画素は灰画素 THW以下の濃度の画素は白画素 として判定され、画像中の各画素が黒／灰／白の３つの
画素群に分けられる。このように、中間濃度レベルの灰
画素を排除するとノイズに強くなり、以下における各回
路の判定の信頼性を上げることができる。
黒連結画素パターンマッチング回路４は、比較回路２
から送られてくる黒画素群の画像信号中の各黒画素につ
いて周囲の他の黒画素と連結した黒画素であるか否かを
判定し、黒連結画素の場合には出力をアクティブとする
回路である。この黒連結画素を検出するためのマトリッ
クスパターンとしては、例えば第３図（ａ）〜（ｄ）に
示す３×３のパターンが用いられる。図中、ハッチング
画素が黒画素を示し、×印画素は黒／白いづれの画素で
あってもよい。この第３図は、黒線画では黒線が上下・
左右、斜めのいずれかの方向に繋がっていることを利用
し、黒連結画素を検出するものである。黒画素のパター
ンが第３図（ａ）〜（ｄ）のいずれかにマッチングした
場合、マトリックスの中心画素を周囲の他の黒画素に連
結する黒画素として判定する。この判定処理を黒画素群
の画像信号中の各黒画素について実行することにより、
すべての黒画素について黒連結画素であるか否かが判定
される。
から送られてくる黒画素群の画像信号中の各黒画素につ
いて周囲の他の黒画素と連結した黒画素であるか否かを
判定し、黒連結画素の場合には出力をアクティブとする
回路である。この黒連結画素を検出するためのマトリッ
クスパターンとしては、例えば第３図（ａ）〜（ｄ）に
示す３×３のパターンが用いられる。図中、ハッチング
画素が黒画素を示し、×印画素は黒／白いづれの画素で
あってもよい。この第３図は、黒線画では黒線が上下・
左右、斜めのいずれかの方向に繋がっていることを利用
し、黒連結画素を検出するものである。黒画素のパター
ンが第３図（ａ）〜（ｄ）のいずれかにマッチングした
場合、マトリックスの中心画素を周囲の他の黒画素に連
結する黒画素として判定する。この判定処理を黒画素群
の画像信号中の各黒画素について実行することにより、
すべての黒画素について黒連結画素であるか否かが判定
される。
白連結画素パターンマッチング回路５は、比較回路３
から送られてくる白画素群の画像信号中の各白画素につ
いて周囲の他の白画素と連結した白画素であるか否かを
判定し、白連結画素の場合には出力をアクティブとする
回路である。この白連結画素を検出するためのマトリッ
クスパターンとしては、例えば第５図（ａ）〜（ｄ）に
示す３×３のパターンが用いられる。図中、□画素が白
画素を示し、×印画素は黒／白いづれの画素であっても
よい。この第５図（ａ）〜（ｄ）は、白線画では白線が
上下・左右、斜めのいずれかの方向に繋がっていること
を利用し、白連結画素を検出するものである。白画素の
パターンが第５図（ａ）〜（ｄ）のいずれかにマッチン
グした場合、マトリックスの中心画素を周囲の他の白画
素に連結する白画素として判定する。この判定処理を白
画素群の画像信号中の各白画素について実行することに
より、すべての白画素について白連結画素であるか否か
が判定される。
から送られてくる白画素群の画像信号中の各白画素につ
いて周囲の他の白画素と連結した白画素であるか否かを
判定し、白連結画素の場合には出力をアクティブとする
回路である。この白連結画素を検出するためのマトリッ
クスパターンとしては、例えば第５図（ａ）〜（ｄ）に
示す３×３のパターンが用いられる。図中、□画素が白
画素を示し、×印画素は黒／白いづれの画素であっても
よい。この第５図（ａ）〜（ｄ）は、白線画では白線が
上下・左右、斜めのいずれかの方向に繋がっていること
を利用し、白連結画素を検出するものである。白画素の
パターンが第５図（ａ）〜（ｄ）のいずれかにマッチン
グした場合、マトリックスの中心画素を周囲の他の白画
素に連結する白画素として判定する。この判定処理を白
画素群の画像信号中の各白画素について実行することに
より、すべての白画素について白連結画素であるか否か
が判定される。
黒網点画素パターンマッチング回路６は、比較回路２
から送られてくる黒画素信号中の各黒画素について黒網
点の画素を構成する画素であるか否かを判定し、黒網点
画素の場合には出力をアクティブとする回路である。こ
の黒網点画素を検出するためのマトリックスパターンと
しては、例えば第４図（ａ）〜（ｄ）に示す３×３のパ
ターンが用いられる。図中、ハッチング画素が黒画素
を、□画素が白画素を示す。この第４図（ａ）〜（ｄ）
のパターンは、黒網点の面積率が50％近辺のものであ
り、線画ではこのようなパターンの発生はかなり少ない
ことを利用して黒網点画素を検出するものである。黒画
素のパターンが第４図（ａ）〜（ｄ）のいずれかにマッ
チングした場合、マトリックスの中心画素を黒網点画素
として判定する。この判定処理を黒画素群の画像信号中
の各黒画素について実行することにより、すべての黒画
素について黒網点画素であるか否かが判定される。
から送られてくる黒画素信号中の各黒画素について黒網
点の画素を構成する画素であるか否かを判定し、黒網点
画素の場合には出力をアクティブとする回路である。こ
の黒網点画素を検出するためのマトリックスパターンと
しては、例えば第４図（ａ）〜（ｄ）に示す３×３のパ
ターンが用いられる。図中、ハッチング画素が黒画素
を、□画素が白画素を示す。この第４図（ａ）〜（ｄ）
のパターンは、黒網点の面積率が50％近辺のものであ
り、線画ではこのようなパターンの発生はかなり少ない
ことを利用して黒網点画素を検出するものである。黒画
素のパターンが第４図（ａ）〜（ｄ）のいずれかにマッ
チングした場合、マトリックスの中心画素を黒網点画素
として判定する。この判定処理を黒画素群の画像信号中
の各黒画素について実行することにより、すべての黒画
素について黒網点画素であるか否かが判定される。
白網点画素パターンマッチング回路７は、比較回路３
から送られてくる白画素群の画像信号中の各白画素につ
いて白網点の画素を構成する画素であるか否かを判定
し、白網点画素の場合には出力をアクティブとする回路
である。この白網点画素を検出するためのマトリックス
パターンとしては、例えば第６図（ａ）〜（ｄ）に示す
３×３のパターンが用いられる。図中、ハッチング画素
が黒画素を、□画素が白画素を示す。この第６図（ａ）
〜（ｄ）のパターンは、白網点の面積率が50％近辺のも
のであり、線画ではこのようなパターンの発生はかなり
少ないことを利用して白網点画素を検出するためのもの
である。白画素のパターンが第４図（ａ）〜（ｄ）のい
ずれかにマッチングした場合、マトリックスの中心画素
を白網点画素として判定する。この判定処理を白画素群
の画像信号中の各白画素について実行することにより、
すべての白画素について白網点画素であるか否かが判定
される。
から送られてくる白画素群の画像信号中の各白画素につ
いて白網点の画素を構成する画素であるか否かを判定
し、白網点画素の場合には出力をアクティブとする回路
である。この白網点画素を検出するためのマトリックス
パターンとしては、例えば第６図（ａ）〜（ｄ）に示す
３×３のパターンが用いられる。図中、ハッチング画素
が黒画素を、□画素が白画素を示す。この第６図（ａ）
〜（ｄ）のパターンは、白網点の面積率が50％近辺のも
のであり、線画ではこのようなパターンの発生はかなり
少ないことを利用して白網点画素を検出するためのもの
である。白画素のパターンが第４図（ａ）〜（ｄ）のい
ずれかにマッチングした場合、マトリックスの中心画素
を白網点画素として判定する。この判定処理を白画素群
の画像信号中の各白画素について実行することにより、
すべての白画素について白網点画素であるか否かが判定
される。
黒線画画素判定回路８は、前記黒連結画素パターンマ
ッチング回路４の出力するアクティブ画素（黒連結画
素）と黒網点画素パターンマッチング回路６の出力する
非アクティブ画素（非黒網点画素）のANDを採り、黒連
結画素でかつ非黒網点画素である黒画素をアクティブ画
素とし、注目の黒画素を含む所定の領域内においてアク
ティブ画素の数が所定個以上、例えば３×３のマトリッ
クスにおいてアクティブ画素が２個以上あるときに中心
の黒画素を黒線画画素と判定する。
ッチング回路４の出力するアクティブ画素（黒連結画
素）と黒網点画素パターンマッチング回路６の出力する
非アクティブ画素（非黒網点画素）のANDを採り、黒連
結画素でかつ非黒網点画素である黒画素をアクティブ画
素とし、注目の黒画素を含む所定の領域内においてアク
ティブ画素の数が所定個以上、例えば３×３のマトリッ
クスにおいてアクティブ画素が２個以上あるときに中心
の黒画素を黒線画画素と判定する。
白線画画素判定回路９は、前記白連結画素パターンマ
ッチング回路５のアクティブ出力（白連結画素）と白網
点画素パターンマッチング回路７の出力する非アクティ
ブ出力（非白網点画素）のANDを採り、白連結画素でか
つ非白網点画素である白画素をアクティブ画素とし、注
目の白画素を含む所定の領域内においてアクティブ画素
の数が所定個以上、例えば３×３のマトリックスにおい
てアクティブ画素が２個以上あるときに中心の白画素を
白線画画素と判定する。
ッチング回路５のアクティブ出力（白連結画素）と白網
点画素パターンマッチング回路７の出力する非アクティ
ブ出力（非白網点画素）のANDを採り、白連結画素でか
つ非白網点画素である白画素をアクティブ画素とし、注
目の白画素を含む所定の領域内においてアクティブ画素
の数が所定個以上、例えば３×３のマトリックスにおい
てアクティブ画素が２個以上あるときに中心の白画素を
白線画画素と判定する。
AND回路10は、黒線画画素判定回路８と白線画画素判
定回路９の判定結果を用い、所定の局所領域、例えば５
×５のマトリックスにおいて２個以上の黒線画画素およ
び２個以上の白線画画素が同時に存在するとき、注目画
素すなわち当該マトリックスの中心画素を線画画素とし
て検出する。
定回路９の判定結果を用い、所定の局所領域、例えば５
×５のマトリックスにおいて２個以上の黒線画画素およ
び２個以上の白線画画素が同時に存在するとき、注目画
素すなわち当該マトリックスの中心画素を線画画素とし
て検出する。
前記AND回路10において線画画素として検出される画
素は線画部の白黒境界部分の画素に限られ、線画内部の
画素については線画画素として検出されない。そこで、
このAND回路10の検出結果を膨張回路11で膨張処理し、
最終的に線画内部の画素についても線画として判定する
ようにする。すなわち、膨張回路11は、注目画素を含む
所定の局所領域、例えば３×３のマトリックスにおい
て、AND回路10で線画画素として検出された画素が１個
でもあればマトリックスの中心画素を線画画素として判
定する。これにより線画を構成する境界部およびその内
部のすべての画素が線画画素として分離抽出される。
素は線画部の白黒境界部分の画素に限られ、線画内部の
画素については線画画素として検出されない。そこで、
このAND回路10の検出結果を膨張回路11で膨張処理し、
最終的に線画内部の画素についても線画として判定する
ようにする。すなわち、膨張回路11は、注目画素を含む
所定の局所領域、例えば３×３のマトリックスにおい
て、AND回路10で線画画素として検出された画素が１個
でもあればマトリックスの中心画素を線画画素として判
定する。これにより線画を構成する境界部およびその内
部のすべての画素が線画画素として分離抽出される。
なお、第１図において、白網点画素パターンマッチン
グ回路７を省略すれば、本発明の第２の線画分離方式に
よる線画分離装置を構成することができる。一般に、網
点ドットは黒画素で構成されるのが普通であるから、こ
の白網点画素パターンマッチング回路７による白網点画
素の判定処理を省略しても、次段の白線画画素判定回路
９における白線画画素の判定に支障を生じることはほと
んどない。
グ回路７を省略すれば、本発明の第２の線画分離方式に
よる線画分離装置を構成することができる。一般に、網
点ドットは黒画素で構成されるのが普通であるから、こ
の白網点画素パターンマッチング回路７による白網点画
素の判定処理を省略しても、次段の白線画画素判定回路
９における白線画画素の判定に支障を生じることはほと
んどない。
第１図の線画分離装置によれば、かなりの精度で、し
かもローコストに線画／（写真，網点）を分離できる
が、さらに、例えば本出願人が先に特願平１−278559号
により出願した網点領域分離装置と組み合わせ、第１図
の装置で線画と判定し、かつ、先願の装置で非網点と判
定した領域のみを最終的に線画領域として決定するよう
にすれば、さらに高精度な線画／（写真，網点）の分離
を実現することができる。
かもローコストに線画／（写真，網点）を分離できる
が、さらに、例えば本出願人が先に特願平１−278559号
により出願した網点領域分離装置と組み合わせ、第１図
の装置で線画と判定し、かつ、先願の装置で非網点と判
定した領域のみを最終的に線画領域として決定するよう
にすれば、さらに高精度な線画／（写真，網点）の分離
を実現することができる。
なお、本発明は、カラーで読み取った画像信号にも適
用できる。この場合には、色分解したRGB信号または色
補正したYMC信号の各色信号ごとに前記処理を行えばよ
い。
用できる。この場合には、色分解したRGB信号または色
補正したYMC信号の各色信号ごとに前記処理を行えばよ
い。
以上説明したところから明らかなように、本発明の線
画分離方法および装置によるときは、線画と網点構造を
考慮したパターンマッチングにより線画画素を分離して
いるので、より少ないハードウェア量で、より正確な線
画／（写真，網点）の分離を実現できる。
画分離方法および装置によるときは、線画と網点構造を
考慮したパターンマッチングにより線画画素を分離して
いるので、より少ないハードウェア量で、より正確な線
画／（写真，網点）の分離を実現できる。
第１図は本発明方式を適用して構成した線画分離装置の
１実施例のブロック図、 第２図は黒／灰／白の３値化のためのしきい値の例を示
す図、 第３図は黒連結画素判定のためのマトリックスパターン
の例を示す図、 第４図は黒網点画素判定のためのマトリックスパターン
の例を示す図、 第５図は白連結画素判定のためのマトリックスパターン
の例を示す図、 第６図は白網点画素判定のためのマトリックスパターン
の例を示す図である。
１実施例のブロック図、 第２図は黒／灰／白の３値化のためのしきい値の例を示
す図、 第３図は黒連結画素判定のためのマトリックスパターン
の例を示す図、 第４図は黒網点画素判定のためのマトリックスパターン
の例を示す図、 第５図は白連結画素判定のためのマトリックスパターン
の例を示す図、 第６図は白網点画素判定のためのマトリックスパターン
の例を示す図である。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60
Claims (6)
- 【請求項１】入力画像の各画素を黒／灰／白の３つの画
素群に分類する手段と、 前記分類された黒画素群の画像信号の各黒画素に対して
黒画素が連結した黒連結画素をパターンマッチングによ
り判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対して
黒網点に含まれる画素であるか否かをパターンマッチン
グにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結画
素でかつ非黒網点画素である画素が所定個以上あるとき
に注目の黒画素を黒線画画素と判定する黒線画画素判定
手段と、 前記分類された白画素群の画像信号の各白画素に対して
白画素が連結した白連結画素をパターンマッチングによ
り判定する白連結画素判定手段と、 前記分類された白画素群の画像信号の各白画素に対して
白網点に含まれる画素であるか否かをパターンマッチン
グにより判定する白網点画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結画
素でかつ非白網点画素である画素が所定個以上あるとき
に注目の白画素を白線画画素と判定する白線画画素判定
手段と、 注目画素を含む所定の局所領域において前記黒線画画素
と白線画画素のそれぞれが予め定めた個数以上存在する
ときに当該注目画素を線画画素と判定する線画画素判定
手段と、 を備えたことを特徴とする線画分離装置。 - 【請求項２】入力画像の各画素を黒／灰／白の３つの画
素群に分類する手段と、 前記分類された黒画素群の画像信号の各黒画素に対して
黒画素が連結した黒連結画素をパターンマッチングによ
り判定する黒連結画素判定手段と、 前記分類された黒画素群の画像信号の各黒画素に対して
黒網点に含まれる画素であるか否かをパターンマッチン
グにより判定する黒網点画素判定手段と、 注目の黒画素を含む所定の領域内において前記黒連結画
素でかつ非黒網点画素である画素が所定個以上あるとき
に注目の黒画素を黒線画画素と判定する黒線画画素判定
手段と、 前記分類された白画素群の画像信号の各白画素に対して
白画素が連結した白連結画素をパターンマッチングによ
り判定する白連結画素判定手段と、 注目の白画素を含む所定の領域内において前記白連結画
素が所定個以上あるときに注目の白画素を白線画画素と
判定する白線画画素判定手段と、 注目画素を含む所定の局所領域において前記黒線画画素
と白線画画素のそれぞれが予め定めた個数以上存在する
ときに当該注目画素を線画画素と判定する線画画素判定
手段と、 を備えたことを特徴とする線画分離装置。 - 【請求項３】前記黒連結画素を、上下、左右または斜め
のいずれかの方向に黒画素が連結しているとき黒連結画
素と判定し、また前記白連結画素を、上下、左右または
斜めのいずれかの方向に白画素が連結しているとき白連
結画素と判定するようにしたことを特徴とする請求項１
または２記載の線画分離装置。 - 【請求項４】入力画像の各画素を黒／灰／白の３つの画
素群に分類し、 前記分類された黒画素群の画像信号の各黒画素に対して
黒画素が連結した黒連結画素をパターンマッチングによ
り判定し、 前記分類された黒画素群の画像信号の各黒画素に対して
黒網点に含まれる画素であるか否かをパターンマッチン
グにより判定し、 注目の黒画素を含む所定の領域内において前記黒連結画
素でかつ非黒網点画素である画素が所定個以上あるとき
に注目の黒画素を黒線画画素と判定し、 前記分類された白画素群の画像信号の各白画素に対して
白画素が連結した白連結画素をパターンマッチングによ
り判定し、 前記分類された白画素群の画像信号の各白画素に対して
白網点に含まれる画素であるか否かをパターンマッチン
グにより判定し、 注目の白画素を含む所定の領域内において前記白連結画
素でかつ非白網点画素である画素が所定個以上あるとき
に注目の白画素を白線画画素と判定し、 注目画素を含む所定の局所領域において前記黒線画画素
と白線画画素のそれぞれが予め定めた個数以上存在する
ときに当該注目画素を線画画素と判定する、ことを特徴
とする線画分離方法。 - 【請求項５】入力画像の各画素を黒／灰／白の３つの画
素群に分類し、 前記分類された黒画素群の画像信号の各黒画素に対して
黒画素が連結した黒連結画素をパターンマッチングによ
り判定し、 前記分類された黒画素群の画像信号の各黒画素に対して
黒網点に含まれる画素であるか否かをパターンマッチン
グにより判定し、 注目の黒画素を含む所定の領域内において前記黒連結画
素でかつ非黒網点画素である画素が所定個以上あるとき
に注目の黒画素を黒線画画素と判定し、 前記分類された白画素群の画像信号の各白画素に対して
白画素が連結した白連結画素をパターンマッチングによ
り判定し、 注目の白画素を含む所定の領域内において前記白連結画
素が所定個以上あるときに注目の白画素を白線画画素と
判定し、 注目画素を含む所定の局所領域において前記黒線画画素
と白線画画素のそれぞれが予め定めた個数以上存在する
ときに当該注目画素を線画画素と判定する、ことを特徴
とする線画分離方法。 - 【請求項６】前記黒連結画素を、上下、左右または斜め
のいずれかの方向に黒画素が連結しているとき黒連結画
素と判定し、また前記白連結画素を、上下、左右または
斜めのいずれかの方向に白画素が連結しているとき白連
結画素と判定するようにしたことを特徴とする請求項４
または５記載の線画分離方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02134054A JP3088010B2 (ja) | 1990-05-25 | 1990-05-25 | 線画分離方法および装置 |
| US07/700,421 US5148495A (en) | 1990-05-25 | 1991-05-15 | Line region segmentation method |
| DE4117038A DE4117038C2 (de) | 1990-05-25 | 1991-05-24 | Zeilenbereich-Segmentierungsverfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02134054A JP3088010B2 (ja) | 1990-05-25 | 1990-05-25 | 線画分離方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0435167A JPH0435167A (ja) | 1992-02-05 |
| JP3088010B2 true JP3088010B2 (ja) | 2000-09-18 |
Family
ID=15119287
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02134054A Expired - Fee Related JP3088010B2 (ja) | 1990-05-25 | 1990-05-25 | 線画分離方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5148495A (ja) |
| JP (1) | JP3088010B2 (ja) |
| DE (1) | DE4117038C2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2564959B2 (ja) * | 1990-03-07 | 1996-12-18 | 富士ゼロックス株式会社 | 画像処理装置の絵文字領域識別方式 |
| US5617485A (en) * | 1990-08-15 | 1997-04-01 | Ricoh Company, Ltd. | Image region segmentation system |
| JP3005262B2 (ja) * | 1990-08-28 | 2000-01-31 | 株式会社リコー | 画像２値化回路 |
| US5696842A (en) * | 1991-07-04 | 1997-12-09 | Ricoh Company, Ltd. | Image processing system for adaptive coding of color document images |
| US5345318A (en) * | 1992-11-24 | 1994-09-06 | Samsung Electronics Co., Ltd. | Method for recording received picture data in a facsimile device |
| KR960001927A (ko) * | 1994-06-30 | 1996-01-26 | 김광호 | 상역식별장치 |
| JPH08305846A (ja) * | 1995-03-07 | 1996-11-22 | Matsushita Electric Ind Co Ltd | ニューロフィルターと像域分割方法とフィルター装置 |
| JP3436828B2 (ja) * | 1995-05-08 | 2003-08-18 | 株式会社リコー | 画像処理装置 |
| JPH09270917A (ja) * | 1996-04-02 | 1997-10-14 | Ricoh Co Ltd | 画像処理装置 |
| US7123768B2 (en) * | 2000-04-26 | 2006-10-17 | Minolta Co., Ltd. | Apparatus and method for detecting a pattern |
| JP2002271616A (ja) * | 2001-03-09 | 2002-09-20 | Minolta Co Ltd | 画像処理装置及び画像形成装置 |
| JP4172616B2 (ja) * | 2001-09-21 | 2008-10-29 | 株式会社リコー | 画像処理装置 |
| JP2003153006A (ja) * | 2001-11-16 | 2003-05-23 | Ricoh Co Ltd | 画像処理装置 |
| US6914700B2 (en) | 2003-04-17 | 2005-07-05 | Lexmark International, Inc. | Method for reducing migrating residual error in error diffusion halftoning |
| JP4485759B2 (ja) * | 2003-06-27 | 2010-06-23 | 株式会社リコー | 異常発生予測方法、状態判定装置及び画像形成装置 |
| JP2005045404A (ja) * | 2003-07-24 | 2005-02-17 | Ricoh Co Ltd | 画像処理装置、画像処理方法およびプログラム |
| JP4618676B2 (ja) | 2005-04-28 | 2011-01-26 | 株式会社リコー | 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体 |
| JP2013122739A (ja) * | 2011-12-12 | 2013-06-20 | Fujitsu Ltd | 解析装置、解析プログラムおよび解析方法 |
| JP6939449B2 (ja) | 2017-11-14 | 2021-09-22 | 株式会社リコー | 画像処理装置、画像処理方法および画像処理プログラム |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3113555A1 (de) * | 1981-04-03 | 1982-10-21 | Siemens AG, 1000 Berlin und 8000 München | Verfahren zum automatischen erkennen von weissbloecken sowie text-, graphik- und/oder graubildbereichen auf druckvorlagen |
| JPS62137974A (ja) * | 1985-12-12 | 1987-06-20 | Ricoh Co Ltd | 画像処理方式 |
| JPH078007B2 (ja) * | 1987-03-27 | 1995-01-30 | キヤノン株式会社 | カラー画像処理方法 |
| JP2727549B2 (ja) * | 1988-01-29 | 1998-03-11 | 日本電気株式会社 | 最適画質選択装置 |
| US5014124A (en) * | 1988-02-25 | 1991-05-07 | Ricoh Company, Ltd. | Digital image processing apparatus |
| JPH02140057A (ja) * | 1988-06-20 | 1990-05-29 | Canon Inc | 画像処理装置及び画像形成装置 |
| US5038381A (en) * | 1988-07-11 | 1991-08-06 | New Dest Corporation | Image/text filtering system and method |
| GB2224906B (en) * | 1988-10-21 | 1993-05-19 | Ricoh Kk | Dot region discriminating method |
-
1990
- 1990-05-25 JP JP02134054A patent/JP3088010B2/ja not_active Expired - Fee Related
-
1991
- 1991-05-15 US US07/700,421 patent/US5148495A/en not_active Expired - Lifetime
- 1991-05-24 DE DE4117038A patent/DE4117038C2/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE4117038C2 (de) | 2000-12-28 |
| US5148495A (en) | 1992-09-15 |
| JPH0435167A (ja) | 1992-02-05 |
| DE4117038A1 (de) | 1991-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3088010B2 (ja) | 線画分離方法および装置 | |
| JP3436828B2 (ja) | 画像処理装置 | |
| JP3118469B2 (ja) | 像域分離装置 | |
| JP2616386B2 (ja) | 画像処理装置 | |
| JP3100383B2 (ja) | 文字領域分離方法および装置 | |
| JPH10108012A (ja) | 像域分離装置 | |
| JP3789243B2 (ja) | 画像処理装置および方法 | |
| JPS63288565A (ja) | 画像処理装置 | |
| JP3093235B2 (ja) | 画像処理方法および装置 | |
| JP2629699B2 (ja) | 画像領域識別装置 | |
| JPH11136505A (ja) | 画像処理装置およびその方法 | |
| JP3466655B2 (ja) | 画像処理装置 | |
| JP2962742B2 (ja) | 画像処理装置 | |
| JP3064896B2 (ja) | 画像処理装置 | |
| JP4437621B2 (ja) | 領域検出装置および方法 | |
| JP2507948B2 (ja) | 画像領域識別装置 | |
| JP3177508B2 (ja) | 画像処理装置 | |
| JP3226580B2 (ja) | 画像処理装置 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JP3281400B2 (ja) | 画像再生装置 | |
| JP2900343B2 (ja) | 画像処理装置 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JP3262773B2 (ja) | カラー画像の画素色検出方法および装置 | |
| JP3294871B2 (ja) | 網点領域抽出装置 | |
| JP2853141B2 (ja) | 画像領域識別装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |