JPH06178097A - 網点抽出装置 - Google Patents
網点抽出装置Info
- Publication number
- JPH06178097A JPH06178097A JP4326717A JP32671792A JPH06178097A JP H06178097 A JPH06178097 A JP H06178097A JP 4326717 A JP4326717 A JP 4326717A JP 32671792 A JP32671792 A JP 32671792A JP H06178097 A JPH06178097 A JP H06178097A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- vertical
- poles
- horizontal
- pixel
- 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 21
- 238000000605 extraction Methods 0.000 claims description 16
- 230000007246 mechanism Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 5
- 102100029860 Suppressor of tumorigenicity 20 protein Human genes 0.000 description 4
- 101000585359 Homo sapiens Suppressor of tumorigenicity 20 protein Proteins 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 102100035353 Cyclin-dependent kinase 2-associated protein 1 Human genes 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 101000737813 Homo sapiens Cyclin-dependent kinase 2-associated protein 1 Proteins 0.000 description 1
- 101000911772 Homo sapiens Hsc70-interacting protein Proteins 0.000 description 1
- 101001139126 Homo sapiens Krueppel-like factor 6 Proteins 0.000 description 1
- 101000710013 Homo sapiens Reversion-inducing cysteine-rich protein with Kazal motifs Proteins 0.000 description 1
- 101000661807 Homo sapiens Suppressor of tumorigenicity 14 protein Proteins 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 108090000237 interleukin-24 Proteins 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 網点によって発生する濃度の周期を簡単な構
成で２次元的に検出し、画像中の網点画素を正確に分離
抽出するとともに、網点線数も検出することの出来る網
点抽出装置を提供する。 【構成】 網点によって水平方向及び垂直方向に発生す
る網点周期を、主走査方向および副走査方向の濃度の極
点を検出する機構（４１、５１）と、極点間の画素数を
計数する機構（４３、５３）を持つことによって、網点
画素を抽出するようにしたので、従来の装置と比較して
簡単な構成で網点による濃度の周期を２次元的に検出
し、画像中の網点画素を正確に分離抽出することが出
来、前記課題が解決される。更に、水平極点間、垂直極
点間の画素数に基づき網点線数も検出できるようにした
ので入力画像の性質をより詳細に知ることができる。
成で２次元的に検出し、画像中の網点画素を正確に分離
抽出するとともに、網点線数も検出することの出来る網
点抽出装置を提供する。 【構成】 網点によって水平方向及び垂直方向に発生す
る網点周期を、主走査方向および副走査方向の濃度の極
点を検出する機構（４１、５１）と、極点間の画素数を
計数する機構（４３、５３）を持つことによって、網点
画素を抽出するようにしたので、従来の装置と比較して
簡単な構成で網点による濃度の周期を２次元的に検出
し、画像中の網点画素を正確に分離抽出することが出
来、前記課題が解決される。更に、水平極点間、垂直極
点間の画素数に基づき網点線数も検出できるようにした
ので入力画像の性質をより詳細に知ることができる。
Description
【０００１】
【産業上の利用分野】この発明は、ファクシミリや複写
機などのための画像の領域分離装置に関し、特に網点領
域判定のための網点抽出装置に関する
機などのための画像の領域分離装置に関し、特に網点領
域判定のための網点抽出装置に関する
【０００２】
【従来の技術】従来、この種の装置は下記文献に開示さ
れるものがある。 文献（１） 特開平３―２７６９６６ 文献（２） 沖研究開発Ｖｏｌ．５３ Ｎｏ．４
第７１〜７６頁 文献（１）においては、局所領域内の濃度の変化点であ
る山および谷の極点画素を網点候補とし、所定の小領域
における網点画素候補の存在状態に基づいて、当該小領
域が網点候補領域であるか非網点候補領域かを判定し、
網点候補領域の検出結果を利用して網点領域を抽出して
いた。また、文献（２）においては、網点により周期的
に発生する極点を、ラスタスキャンライン上に並ぶ画素
間の濃度差に基づいて一次元的に検出していた。
れるものがある。 文献（１） 特開平３―２７６９６６ 文献（２） 沖研究開発Ｖｏｌ．５３ Ｎｏ．４
第７１〜７６頁 文献（１）においては、局所領域内の濃度の変化点であ
る山および谷の極点画素を網点候補とし、所定の小領域
における網点画素候補の存在状態に基づいて、当該小領
域が網点候補領域であるか非網点候補領域かを判定し、
網点候補領域の検出結果を利用して網点領域を抽出して
いた。また、文献（２）においては、網点により周期的
に発生する極点を、ラスタスキャンライン上に並ぶ画素
間の濃度差に基づいて一次元的に検出していた。
【０００３】
【発明が解決しようとする課題】しかしながら、上記文
献（１）の構成の装置では網点画素候補を検出するため
に、濃度の山と谷となる極点が規則的に現れるという網
点印刷の特徴を特に用いていないため、べた塗りの画
像、写真部、文字部にも多くの網点候補が存在し、当該
網点画素候補に基づいて網点領域を決定しているため、
十分に高い分離率は望めないという問題点、および、網
点画素を検出するためには必ず小領域の極点画素の分布
状態を調べる必要があるなど装置が複雑になるという問
題点があった。また、上記文献（２）の構成の装置では
網点印刷の特徴を一次元的にしか用いていないため、十
分に高い検出率が得られないという問題点があった。
献（１）の構成の装置では網点画素候補を検出するため
に、濃度の山と谷となる極点が規則的に現れるという網
点印刷の特徴を特に用いていないため、べた塗りの画
像、写真部、文字部にも多くの網点候補が存在し、当該
網点画素候補に基づいて網点領域を決定しているため、
十分に高い分離率は望めないという問題点、および、網
点画素を検出するためには必ず小領域の極点画素の分布
状態を調べる必要があるなど装置が複雑になるという問
題点があった。また、上記文献（２）の構成の装置では
網点印刷の特徴を一次元的にしか用いていないため、十
分に高い検出率が得られないという問題点があった。
【０００４】この発明は、以上述べた問題点を除去する
ために、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点によって発生する濃度の周期を簡単
な構成で２次元的に検出し、画像中の網点画素を正確に
分離抽出するとともに、網点線数も検出することの出来
る網点抽出装置を提供することを目的とする。
ために、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点によって発生する濃度の周期を簡単
な構成で２次元的に検出し、画像中の網点画素を正確に
分離抽出するとともに、網点線数も検出することの出来
る網点抽出装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】前記課題を解決するため
の第１の発明は網点抽出装置において、画像を走査して
画素毎に得られるディジタル多値データを入力して、主
走査方向の濃度の極大点および／または極小点を水平極
点として検出し、当該水平極点間の画素数を計数する水
平極点検出部と、主走査における画素毎に、前記ディジ
タル多値データを記憶する多値ラインバッファと、多値
ラインバッファに記憶されているディジタル多値データ
と現走査点のディジタル多値データに基づいて副走査方
向の濃度の極大点および／または極小点を垂直極点とし
て検出する垂直極点検出部と、主走査における画素毎
に、前記垂直極点間の画素数を計数し、記憶する垂直極
点周期計数部と、垂直極点検出時に、垂直極点計数部の
内容を転送・記憶する垂直極点周期記憶部と、前記水平
極点間の画素数が所定の範囲にある水平極点において、
垂直極点間の画素数が所定の範囲にある画素を網点画素
として出力すると共に、水平極点間の画素数と垂直極点
周期記憶部に記憶されている垂直極点間の画素数との差
が所定の範囲にある時、水平極点間の画素数および／ま
たは垂直極点間の画素数に基づいた網点線数を出力する
網点画素抽出部とを設けたものである。
の第１の発明は網点抽出装置において、画像を走査して
画素毎に得られるディジタル多値データを入力して、主
走査方向の濃度の極大点および／または極小点を水平極
点として検出し、当該水平極点間の画素数を計数する水
平極点検出部と、主走査における画素毎に、前記ディジ
タル多値データを記憶する多値ラインバッファと、多値
ラインバッファに記憶されているディジタル多値データ
と現走査点のディジタル多値データに基づいて副走査方
向の濃度の極大点および／または極小点を垂直極点とし
て検出する垂直極点検出部と、主走査における画素毎
に、前記垂直極点間の画素数を計数し、記憶する垂直極
点周期計数部と、垂直極点検出時に、垂直極点計数部の
内容を転送・記憶する垂直極点周期記憶部と、前記水平
極点間の画素数が所定の範囲にある水平極点において、
垂直極点間の画素数が所定の範囲にある画素を網点画素
として出力すると共に、水平極点間の画素数と垂直極点
周期記憶部に記憶されている垂直極点間の画素数との差
が所定の範囲にある時、水平極点間の画素数および／ま
たは垂直極点間の画素数に基づいた網点線数を出力する
網点画素抽出部とを設けたものである。
【０００６】また、前記課題を解決するための第２の発
明は網点抽出装置において、画像を走査して画素毎に得
られるディジタル多値データを入力して、主走査方向の
濃度の極大点および／または極小点を水平極点として検
出し、当該水平極点間の画素数を計数する水平極点検出
部と、主走査における画素毎に、前記ディジタル多値デ
ータを記憶する多値ラインバッファと、多値ラインバッ
ファに記憶されているディジタル多値データと現走査点
のディジタル多値データに基づいて副走査方向の濃度の
極大点および／または極小点を垂直極点として検出する
垂直極点検出部と、主走査における画素毎に、前記垂直
極点間の画素数を計数し、記憶する垂直極点周期計数部
と、水平極点検出時に、水平極点間の画素数を記憶する
水平極点周期記憶部と、前記垂直極点間の画素数が所定
の範囲にある垂直極点において、水平極点間の画素数が
所定の範囲にある画素を網点画素として出力すると共
に、垂直極点間の画素数と水平極点周期記憶部に記憶さ
れている水平極点間の画素数との差が所定の範囲にある
時、水平極点間の画素数および／または垂直極点間の画
素数に基づいた網点線数を出力する網点画素抽出部とを
設けたものである。
明は網点抽出装置において、画像を走査して画素毎に得
られるディジタル多値データを入力して、主走査方向の
濃度の極大点および／または極小点を水平極点として検
出し、当該水平極点間の画素数を計数する水平極点検出
部と、主走査における画素毎に、前記ディジタル多値デ
ータを記憶する多値ラインバッファと、多値ラインバッ
ファに記憶されているディジタル多値データと現走査点
のディジタル多値データに基づいて副走査方向の濃度の
極大点および／または極小点を垂直極点として検出する
垂直極点検出部と、主走査における画素毎に、前記垂直
極点間の画素数を計数し、記憶する垂直極点周期計数部
と、水平極点検出時に、水平極点間の画素数を記憶する
水平極点周期記憶部と、前記垂直極点間の画素数が所定
の範囲にある垂直極点において、水平極点間の画素数が
所定の範囲にある画素を網点画素として出力すると共
に、垂直極点間の画素数と水平極点周期記憶部に記憶さ
れている水平極点間の画素数との差が所定の範囲にある
時、水平極点間の画素数および／または垂直極点間の画
素数に基づいた網点線数を出力する網点画素抽出部とを
設けたものである。
【０００７】
【作用】第１及び第２の発明によれば、カタログなどを
含め一般に流通している網点印刷の特徴、即ち網点によ
って水平方向及び垂直方向に発生する網点周期を、主走
査方向および副走査方向の濃度の極点を検出する機構
と、極点間の画素数を計数する機構を持つことによっ
て、網点画素を抽出するようにしたので、従来の装置と
比較して簡単な構成で網点による濃度の周期を２次元的
に検出し、画像中の網点画素を正確に分離抽出すること
が出来、前記課題が解決される。更に、水平極点間、垂
直極点間の画素数に基づき網点線数も検出できるように
したので入力画像の性質をより詳細に知ることができ
る。
含め一般に流通している網点印刷の特徴、即ち網点によ
って水平方向及び垂直方向に発生する網点周期を、主走
査方向および副走査方向の濃度の極点を検出する機構
と、極点間の画素数を計数する機構を持つことによっ
て、網点画素を抽出するようにしたので、従来の装置と
比較して簡単な構成で網点による濃度の周期を２次元的
に検出し、画像中の網点画素を正確に分離抽出すること
が出来、前記課題が解決される。更に、水平極点間、垂
直極点間の画素数に基づき網点線数も検出できるように
したので入力画像の性質をより詳細に知ることができ
る。
【０００８】
【実施例】図１はこの発明の第１の実施例を示す構成図
であって、１Ｓは図示しない制御部の指令に従って、原
画像を水平方向を主走査、垂直方向を副走査として走査
し、画素毎に得られるディジタル多値データであって、
遅延バッファ（ｄｂｆ）２と水平方向極点検出部５の水
平極点検出器５１に入力される。
であって、１Ｓは図示しない制御部の指令に従って、原
画像を水平方向を主走査、垂直方向を副走査として走査
し、画素毎に得られるディジタル多値データであって、
遅延バッファ（ｄｂｆ）２と水平方向極点検出部５の水
平極点検出器５１に入力される。
【０００９】遅延バッファ２はディジタル多値データを
主走査方向に１画素分遅延させるものであって、その出
力である遅延データ１Ｓｄは多値ラインバッファ（ｌｂ
ｆ）３、垂直方向極点検出部４の垂直極点検出器４１及
び、水平方向極点検出部５の水平極点検出器５１に出力
される。
主走査方向に１画素分遅延させるものであって、その出
力である遅延データ１Ｓｄは多値ラインバッファ（ｌｂ
ｆ）３、垂直方向極点検出部４の垂直極点検出器４１及
び、水平方向極点検出部５の水平極点検出器５１に出力
される。
【００１０】多値ラインバッファ３は前記ディジタル多
値データを副走査方向に１画素分遅延させ、主走査にお
ける画素毎に１ライン分記憶するものであって、そのデ
ータ（垂直方向遅延データ）は主走査に同期して、垂直
方向極点検出部４の垂直極点検出器４１へ出力する。
値データを副走査方向に１画素分遅延させ、主走査にお
ける画素毎に１ライン分記憶するものであって、そのデ
ータ（垂直方向遅延データ）は主走査に同期して、垂直
方向極点検出部４の垂直極点検出器４１へ出力する。
【００１１】垂直方向極点検出部４は、主走査における
画素毎に、ディジタル多値データと前記垂直方向遅延デ
ータに基づいて副走査方向における濃度の増減を調べ、
副走査方向の濃度の極大点および／または極小点を垂直
極点として検出するものであって、垂直極点検出器４１
と垂直符号バッファ（ｖｏｓｇｎ）４２と垂直周期カウ
ンタ（ｖｐｃｎｔ）４３と垂直周期バッファ（ｖｐｂ
ｆ）４４で構成される。
画素毎に、ディジタル多値データと前記垂直方向遅延デ
ータに基づいて副走査方向における濃度の増減を調べ、
副走査方向の濃度の極大点および／または極小点を垂直
極点として検出するものであって、垂直極点検出器４１
と垂直符号バッファ（ｖｏｓｇｎ）４２と垂直周期カウ
ンタ（ｖｐｃｎｔ）４３と垂直周期バッファ（ｖｐｂ
ｆ）４４で構成される。
【００１２】垂直極点検出器４１はディジタル多値デー
タと垂直方向遅延データの差を算出し、その差の絶対値
が所定値（ｔｈ０）以上で、その符号が垂直符号バッフ
ァ４２に記憶されている符号と異なる場合、垂直極点が
検出されたとしてその符号を垂直符号バッファ４２に記
憶させ、網点画素抽出部６の処理終了後に垂直周期カウ
ンタ４３を零クリアする。
タと垂直方向遅延データの差を算出し、その差の絶対値
が所定値（ｔｈ０）以上で、その符号が垂直符号バッフ
ァ４２に記憶されている符号と異なる場合、垂直極点が
検出されたとしてその符号を垂直符号バッファ４２に記
憶させ、網点画素抽出部６の処理終了後に垂直周期カウ
ンタ４３を零クリアする。
【００１３】垂直符号バッファ４２は、主走査における
画素毎に、前記算出された符号を記憶する１ライン分の
容量を持つ記憶装置である。
画素毎に、前記算出された符号を記憶する１ライン分の
容量を持つ記憶装置である。
【００１４】垂直周期カウンタ４３は、主走査における
画素毎に、前記垂直極点間の画素数を計数・記憶する１
ライン分の容量を持つ記憶装置である。
画素毎に、前記垂直極点間の画素数を計数・記憶する１
ライン分の容量を持つ記憶装置である。
【００１５】垂直周期バッファ（ｖｐｂｆ）４４は、垂
直極点検出時に垂直周期カウンタ４３の内容を保持・記
憶する１ライン分の容量を持つ記憶装置である。
直極点検出時に垂直周期カウンタ４３の内容を保持・記
憶する１ライン分の容量を持つ記憶装置である。
【００１６】水平方向極点検出部５は、ディジタル多値
データ１Ｓと遅延データ１Ｓｄとに基づいて主走査方向
における濃度の増減を調べ、主走査方向の濃度の極大点
および／または極小点を水平極点として検出し、水平極
点が検出された場合、網点判定信号５１Ｓと水平極点間
の画素数を網点画素抽出部６へ出力するものであって、
水平極点検出器５１と水平符号バッファ（ｈｏｓｇｎ）
５２と水平周期カウンタ（ｈｐｃｎｔ）５３とで構成さ
れる。
データ１Ｓと遅延データ１Ｓｄとに基づいて主走査方向
における濃度の増減を調べ、主走査方向の濃度の極大点
および／または極小点を水平極点として検出し、水平極
点が検出された場合、網点判定信号５１Ｓと水平極点間
の画素数を網点画素抽出部６へ出力するものであって、
水平極点検出器５１と水平符号バッファ（ｈｏｓｇｎ）
５２と水平周期カウンタ（ｈｐｃｎｔ）５３とで構成さ
れる。
【００１７】水平極点検出器５１はディジタル多値デー
タと遅延データの差を算出し、その差の絶対値が所定値
（ｔｈ０）以上で、その符号が水平符号バッファ５２に
記憶されている符号と異なる場合、水平極点が検出され
たとしてその符号を水平符号バッファ５２に記憶させ、
網点画素抽出部６の処理終了後に水平周期カウンタ５３
を零クリアする。
タと遅延データの差を算出し、その差の絶対値が所定値
（ｔｈ０）以上で、その符号が水平符号バッファ５２に
記憶されている符号と異なる場合、水平極点が検出され
たとしてその符号を水平符号バッファ５２に記憶させ、
網点画素抽出部６の処理終了後に水平周期カウンタ５３
を零クリアする。
【００１８】水平符号バッファ５２は、前記算出された
符号を記憶する１ビットの記憶装置である。
符号を記憶する１ビットの記憶装置である。
【００１９】水平周期カウンタ５３は、走査点が移動す
る度に水平極点間の画素数を計数する計数器である。
る度に水平極点間の画素数を計数する計数器である。
【００２０】網点画素抽出部６は網点判定信号が入力さ
れると、水平極点間の画素数と垂直周期カウンタに記憶
されている垂直極点からの画素数が所定の範囲（ｔｈ１
〜ｔｈ２）にあるか否かを判定し、２値の網点画素信号
６Ｓ１を出力すると共に、水平極点間の画素数と垂直周
期バッファに記憶されている垂直極点間の画素数との差
が所定値（ｔｈ３）以下の時、水平極点間の画素数およ
び／または垂直極点間の画素数に基づいた網点線数を出
力する。
れると、水平極点間の画素数と垂直周期カウンタに記憶
されている垂直極点からの画素数が所定の範囲（ｔｈ１
〜ｔｈ２）にあるか否かを判定し、２値の網点画素信号
６Ｓ１を出力すると共に、水平極点間の画素数と垂直周
期バッファに記憶されている垂直極点間の画素数との差
が所定値（ｔｈ３）以下の時、水平極点間の画素数およ
び／または垂直極点間の画素数に基づいた網点線数を出
力する。
【００２１】尚、前述の閾値は文献（２）に詳述されて
いるように、それぞれ次のように決定する。 ｔｈ０：画像の背景部（白）および、またはベタ塗り部
（黒）における濃度差分の最大値に基づいて決定する。 ｔｈ１：検出対象の網点の最小線数と入力画像の解像度
に基づいて決定する。 ｔｈ２：検出対象の網点の最大線数と入力画像の解像度
に基づいて決定する。 ｔｈ３：実験により決定する。
いるように、それぞれ次のように決定する。 ｔｈ０：画像の背景部（白）および、またはベタ塗り部
（黒）における濃度差分の最大値に基づいて決定する。 ｔｈ１：検出対象の網点の最小線数と入力画像の解像度
に基づいて決定する。 ｔｈ２：検出対象の網点の最大線数と入力画像の解像度
に基づいて決定する。 ｔｈ３：実験により決定する。
【００２２】次に図２および図３を用いて網点画素抽出
処理を説明する。図２は網点抽出装置における網点検出
の説明図である。図２（Ａ）において１は説明簡略化の
ために原画像を網点印刷部分に限定して模式的に表現し
たものであって、水平方向および垂直方向の網点周期ｆ
は本装置で網点画素と判定できる値をとるものとする。
図２（Ｂ）、（Ｃ）は主走査ｊ行目、副走査ｌ列目にお
ける信号波形を示したものである。また図２（Ａ）にお
ける（０、０）は走査原点を示す。
処理を説明する。図２は網点抽出装置における網点検出
の説明図である。図２（Ａ）において１は説明簡略化の
ために原画像を網点印刷部分に限定して模式的に表現し
たものであって、水平方向および垂直方向の網点周期ｆ
は本装置で網点画素と判定できる値をとるものとする。
図２（Ｂ）、（Ｃ）は主走査ｊ行目、副走査ｌ列目にお
ける信号波形を示したものである。また図２（Ａ）にお
ける（０、０）は走査原点を示す。
【００２３】ｊ行目の主走査における水平極点ｈpjkと
ｈpjl間の画素数ｆhが所定の範囲にあって、ｌ列目の垂
直極点ｖpilから垂直極点ｖpjlが検出されるまでの副走
査方向の画素数ｆｖ´が所定の範囲にあるので原画像の
ｊ行目、ｌ列目の画素は網点画素となる。また、網点線
数はｆhおよび／またはｆvに基づいて決定される。
ｈpjl間の画素数ｆhが所定の範囲にあって、ｌ列目の垂
直極点ｖpilから垂直極点ｖpjlが検出されるまでの副走
査方向の画素数ｆｖ´が所定の範囲にあるので原画像の
ｊ行目、ｌ列目の画素は網点画素となる。また、網点線
数はｆhおよび／またはｆvに基づいて決定される。
【００２４】図３は網点抽出装置における網点抽出処理
手順を示す流れ図である。図３において、添え字ｍ、ｍ
＋１は主走査方向における画素位置を示し、１Ｓm+1、
１Ｓmの場合、主走査位置ｍにおける、図１の１Ｓｄ、
１Ｓに対応する。
手順を示す流れ図である。図３において、添え字ｍ、ｍ
＋１は主走査方向における画素位置を示し、１Ｓm+1、
１Ｓmの場合、主走査位置ｍにおける、図１の１Ｓｄ、
１Ｓに対応する。
【００２５】まず、ステップＳＴ１は垂直極点検出に用
いている記憶装置の初期化を行うステップであって、多
値ラインバッファ（ｌｂｆ）、垂直周期カウンタ（ｖｐ
ｃｎｔ）、垂直符号バッファ（ｖｏｓｇｎ）、垂直周期
バッファ（ｖｐｂｆ）を零クリアする。
いている記憶装置の初期化を行うステップであって、多
値ラインバッファ（ｌｂｆ）、垂直周期カウンタ（ｖｐ
ｃｎｔ）、垂直符号バッファ（ｖｏｓｇｎ）、垂直周期
バッファ（ｖｐｂｆ）を零クリアする。
【００２６】続いて、画像の垂直方向を副走査、水平方
向を主走査として、画像の全領域を走査し網点画素と網
点線数を抽出する（ステップＳＴ２〜ＳＴ３０）。
向を主走査として、画像の全領域を走査し網点画素と網
点線数を抽出する（ステップＳＴ２〜ＳＴ３０）。
【００２７】ステップＳＴ３は水平極点検出に用いてい
るカウンタ、フリップフロップ、データレジスタの初期
化を行うステップで、水平周期カウンタ（ｈｐｃｎ
ｔ）、水平符号バッファ（ｈｏｓｇｎ）、遅延バッファ
（ｄｂｆ）をリセットする。続いて、主走査を開始する
（ステップＳＴ４）。
るカウンタ、フリップフロップ、データレジスタの初期
化を行うステップで、水平周期カウンタ（ｈｐｃｎ
ｔ）、水平符号バッファ（ｈｏｓｇｎ）、遅延バッファ
（ｄｂｆ）をリセットする。続いて、主走査を開始する
（ステップＳＴ４）。
【００２８】主走査では走査位置が移動するたびに水平
方向極点検出部５と網点画素抽出部６の処理（ステップ
ＳＴ５〜ＳＴ１９）と垂直方向極点検出部４の処理（ス
テップＳＴ２０〜ＳＴ３０）を行う。
方向極点検出部５と網点画素抽出部６の処理（ステップ
ＳＴ５〜ＳＴ１９）と垂直方向極点検出部４の処理（ス
テップＳＴ２０〜ＳＴ３０）を行う。
【００２９】ステップＳＴ５〜ＳＴ１１は水平極点検出
の処理であって、ステップＳＴ５〜ＳＴ８において、主
走査方向に隣接する画素間の濃度差分の絶対値ｈｄと符
号ｈｓｇｎを算出する。次に、濃度差分の絶対値ｈｄが
所定値ｔｈ０以上で符号ｈｓｇｎが負で既走査の符号ｈ
ｏｓｇｎと異なっている場合（ステップＳＴ９〜ＳＴ１
１）、現走査位置における画素（着目画素）が主走査方
向の極大点（水平極点）であるので、さらにステップＳ
Ｔ１２〜ＳＴ１３において、着目画素が網点画素か否か
の判定を行う。
の処理であって、ステップＳＴ５〜ＳＴ８において、主
走査方向に隣接する画素間の濃度差分の絶対値ｈｄと符
号ｈｓｇｎを算出する。次に、濃度差分の絶対値ｈｄが
所定値ｔｈ０以上で符号ｈｓｇｎが負で既走査の符号ｈ
ｏｓｇｎと異なっている場合（ステップＳＴ９〜ＳＴ１
１）、現走査位置における画素（着目画素）が主走査方
向の極大点（水平極点）であるので、さらにステップＳ
Ｔ１２〜ＳＴ１３において、着目画素が網点画素か否か
の判定を行う。
【００３０】ステップＳＴ１２〜ＳＴ１４は網点画素検
出の処理であって、既に検出された水平極点からの画素
数を計数している水平周期カウンタ（ｈｐｃｎｔ）の値
が所定の範囲（ｔｈ１〜ｔｈ２）にあって、既に検出さ
れた垂直極点からの画素数を計数・記憶している垂直周
期カウンタ（ｖｐｃｎｔ）及び垂直周期バッファ（ｖｐ
ｂｆ）の値が所定の範囲（ｔｈ１〜ｔｈ２）にある場
合、着目画素を網点画素として出力する。
出の処理であって、既に検出された水平極点からの画素
数を計数している水平周期カウンタ（ｈｐｃｎｔ）の値
が所定の範囲（ｔｈ１〜ｔｈ２）にあって、既に検出さ
れた垂直極点からの画素数を計数・記憶している垂直周
期カウンタ（ｖｐｃｎｔ）及び垂直周期バッファ（ｖｐ
ｂｆ）の値が所定の範囲（ｔｈ１〜ｔｈ２）にある場
合、着目画素を網点画素として出力する。
【００３１】ステップＳＴ１５〜ＳＴ１６は網点線数出
力の処理であって、ｈｐｃｎｔの内容（水平極点間の画
素数）とｖｐｂｆの内容（垂直極点間の画素数）との差
の絶対値が所定の値以下の時、ｈｐｃｎｔの内容および
／またはｖｐｂｆの内容に基づいて決定した値を網点線
数として出力する。なお、ｈｐｃｎｔの内容を記憶させ
るレジスタを持つことによって、ステップＳＴ１５にお
いてｖｐｂｆの代わりに前記レジスタを用いて、ｖｐｂ
ｆを省略するようにしてもよい。
力の処理であって、ｈｐｃｎｔの内容（水平極点間の画
素数）とｖｐｂｆの内容（垂直極点間の画素数）との差
の絶対値が所定の値以下の時、ｈｐｃｎｔの内容および
／またはｖｐｂｆの内容に基づいて決定した値を網点線
数として出力する。なお、ｈｐｃｎｔの内容を記憶させ
るレジスタを持つことによって、ステップＳＴ１５にお
いてｖｐｂｆの代わりに前記レジスタを用いて、ｖｐｂ
ｆを省略するようにしてもよい。
【００３２】ステップＳＴ９〜ＳＴ１１の判定において
水平極点が検出された場合、次の水平極点を検出するた
めに水平周期カウンタｈｐｃｎｔをリセットする（ステ
ップＳＴ１７）。
水平極点が検出された場合、次の水平極点を検出するた
めに水平周期カウンタｈｐｃｎｔをリセットする（ステ
ップＳＴ１７）。
【００３３】ステップＳＴ９、ＳＴ１０の判定におい
て、濃度差分の絶対値ｈｄが所定値ｔｈ０以上で符号ｈ
ｓｇｎが既走査の符号ｈｏｓｇｎと異なっている場合、
次の水平極点判定のために符号ｈｓｇｎを既走査の符号
ｈｏｓｇｎとして記憶する（ステップＳＴ１８）。
て、濃度差分の絶対値ｈｄが所定値ｔｈ０以上で符号ｈ
ｓｇｎが既走査の符号ｈｏｓｇｎと異なっている場合、
次の水平極点判定のために符号ｈｓｇｎを既走査の符号
ｈｏｓｇｎとして記憶する（ステップＳＴ１８）。
【００３４】ステップＳＴ１９では、走査点が移動する
たびに、水平極点間の画素数を計数する水平周期カウン
タ（ｈｐｃｎｔ）を計数する。
たびに、水平極点間の画素数を計数する水平周期カウン
タ（ｈｐｃｎｔ）を計数する。
【００３５】ステップＳＴ２０〜ＳＴ３０は垂直極点検
出の処理であって、ステップＳＴ２０〜ＳＴ２３におい
て、副走査方向に隣接する画素間の濃度差分の絶対値ｖ
ｄと符号ｖｓｇｎを算出する。なお、ステップＳＴ２０
およびＳＴ２１におけるｌｂｆm は、主走査位置ｍに対
応する記憶位置の多値ラインバッファの出力を示す。次
に、濃度差分の絶対値ｖｄが所定値ｔｈ０以上で符号ｖ
ｓｇｎが負で既走査の符号ｖｏｓｇｎmと異なっている
場合（ステップＳＴ２４〜ＳＴ２６）、現走査位置にお
ける画素が副走査方向における極大点（垂直極点）であ
るので、垂直周期カウンタ（ｖｐｃｎｔm）に記憶され
ている垂直極点間の画素数を垂直周期バッファへ転送
し、次の垂直極点を検出するために垂直周期カウンタ
（ｖｐｃｎｔm）をリセットする（ステップＳＴ２７〜
ＳＴ２８）。
出の処理であって、ステップＳＴ２０〜ＳＴ２３におい
て、副走査方向に隣接する画素間の濃度差分の絶対値ｖ
ｄと符号ｖｓｇｎを算出する。なお、ステップＳＴ２０
およびＳＴ２１におけるｌｂｆm は、主走査位置ｍに対
応する記憶位置の多値ラインバッファの出力を示す。次
に、濃度差分の絶対値ｖｄが所定値ｔｈ０以上で符号ｖ
ｓｇｎが負で既走査の符号ｖｏｓｇｎmと異なっている
場合（ステップＳＴ２４〜ＳＴ２６）、現走査位置にお
ける画素が副走査方向における極大点（垂直極点）であ
るので、垂直周期カウンタ（ｖｐｃｎｔm）に記憶され
ている垂直極点間の画素数を垂直周期バッファへ転送
し、次の垂直極点を検出するために垂直周期カウンタ
（ｖｐｃｎｔm）をリセットする（ステップＳＴ２７〜
ＳＴ２８）。
【００３６】ステップＳＴ２４、ＳＴ２５の判定におい
て、濃度差分の絶対値ｖｄが所定値ｔｈ０以上で符号ｖ
ｓｇｎが既走査の符号ｖｏｓｇｎmと異なっている場
合、次の水平極点判定のために符号ｈｓｇｎを既走査の
符号ｖｏｓｇｎmとして主走査位置ｍに対応する記憶位
置の垂直符号バッファ（ｖｏｓｇｎ）に記憶する（ステ
ップＳＴ２９）。
て、濃度差分の絶対値ｖｄが所定値ｔｈ０以上で符号ｖ
ｓｇｎが既走査の符号ｖｏｓｇｎmと異なっている場
合、次の水平極点判定のために符号ｈｓｇｎを既走査の
符号ｖｏｓｇｎmとして主走査位置ｍに対応する記憶位
置の垂直符号バッファ（ｖｏｓｇｎ）に記憶する（ステ
ップＳＴ２９）。
【００３７】ステップＳＴ３０では、走査点が移動する
たびに、主走査位置ｍに対応する記憶位置の垂直周期カ
ウンタ（ｖｐｃｎｔm ）の記憶内容に１を加える。
たびに、主走査位置ｍに対応する記憶位置の垂直周期カ
ウンタ（ｖｐｃｎｔm ）の記憶内容に１を加える。
【００３８】前述の処理では、水平極点検出時に、水平
極点間の画素数および垂直極点からの画素数が所定の範
囲にあるか否かによって、網点画素を検出していたが、
本発明の第２の実施例である図４に示す構成にして、垂
直極点検出時に、垂直極点間の画素数および水平極点か
らの画素数が所定の範囲に有るか否かによって、網点画
素を検出するようにしてもよい。
極点間の画素数および垂直極点からの画素数が所定の範
囲にあるか否かによって、網点画素を検出していたが、
本発明の第２の実施例である図４に示す構成にして、垂
直極点検出時に、垂直極点間の画素数および水平極点か
らの画素数が所定の範囲に有るか否かによって、網点画
素を検出するようにしてもよい。
【００３９】図４における水平周期バッファ（ｈｐｂ
ｆ）５４は水平極点間の画素数を記憶する記憶装置であ
って、水平極点検出時に水平周期カウンタによって更新
される。図４におけるその他の構成ブロックは図１と概
略同一であるので説明は省略する。
ｆ）５４は水平極点間の画素数を記憶する記憶装置であ
って、水平極点検出時に水平周期カウンタによって更新
される。図４におけるその他の構成ブロックは図１と概
略同一であるので説明は省略する。
【００４０】
【発明の効果】以上、詳細に説明したようにこの発明に
よれば、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点によって水平方向及び垂直方向に発
生する網点周期を、主走査方向および副走査方向の濃度
の極点を検出する機構と、極点間の画素数を計数する機
構を持つことによって、網点画素を抽出するようにした
ので、従来の装置と比較して簡単な構成で画像中の網点
画素を正確に抽出することが出来る。更に、網点線数も
検出できるようにしたので入力画像の性質をより詳細に
知ることができる。
よれば、カタログなどを含め一般に流通している網点印
刷の特徴、即ち網点によって水平方向及び垂直方向に発
生する網点周期を、主走査方向および副走査方向の濃度
の極点を検出する機構と、極点間の画素数を計数する機
構を持つことによって、網点画素を抽出するようにした
ので、従来の装置と比較して簡単な構成で画像中の網点
画素を正確に抽出することが出来る。更に、網点線数も
検出できるようにしたので入力画像の性質をより詳細に
知ることができる。
【図１】第１の実施例の構成を示すブロック図である。
【図２】網点検出の説明図である。
【図３】網点抽出処理手順を示す流れ図である。
【図４】第２の実施例の構成を示すブロック図である。
１Ｓ ディジタル多値データ ２ 遅延バッファ ３ 多値ラインバッファ ４ 垂直方向極点検出部 ５ 水平方向極点検出部 ６ 網点画素抽出部 ６Ｓ１ 網点画素データ ６Ｓ２ 網点線数データ
Claims (2)
- 【請求項１】 画像を走査して画素毎に得られるディジ
タル多値データを入力して、主走査方向の濃度の極大点
および／または極小点を水平極点として検出し、当該水
平極点間の画素数を計数する水平極点検出部と、 主走査における画素毎に、前記ディジタル多値データを
記憶する多値ラインバッファと、 多値ラインバッファに記憶されているディジタル多値デ
ータと現走査点のディジタル多値データに基づいて副走
査方向の濃度の極大点および／または極小点を垂直極点
として検出する垂直極点検出部と、 主走査における画素毎に、前記垂直極点間の画素数を計
数し、記憶する垂直極点周期計数部と、 垂直極点検出時に、垂直極点計数部の内容を転送・記憶
する垂直極点周期記憶部と、 前記水平極点間の画素数が所定の範囲にある水平極点に
おいて、垂直極点間の画素数が所定の範囲にある画素を
網点画素として出力すると共に、水平極点間の画素数と
垂直極点周期記憶部に記憶されている垂直極点間の画素
数との差が所定の範囲にある時、水平極点間の画素数お
よび／または垂直極点間の画素数に基づいた網点線数を
出力する網点画素抽出部とを設けたことを特徴とする網
点抽出装置。 - 【請求項２】 画像を走査して画素毎に得られるディジ
タル多値データを入力して、主走査方向の濃度の極大点
および／または極小点を水平極点として検出し、当該水
平極点間の画素数を計数する水平極点検出部と、 主走査における画素毎に、前記ディジタル多値データを
記憶する多値ラインバッファと、 多値ラインバッファに記憶されているディジタル多値デ
ータと現走査点のディジタル多値データに基づいて副走
査方向の濃度の極大点および／または極小点を垂直極点
として検出する垂直極点検出部と、 主走査における画素毎に、前記垂直極点間の画素数を計
数し、記憶する垂直極点周期計数部と、 水平極点検出時に、水平極点間の画素数を記憶する水平
極点周期記憶部と、 前記垂直極点間の画素数が所定の範囲にある垂直極点に
おいて、水平極点間の画素数が所定の範囲にある画素を
網点画素として出力すると共に、垂直極点間の画素数と
水平極点周期記憶部に記憶されている水平極点間の画素
数との差が所定の範囲にある時、水平極点間の画素数お
よび／または垂直極点間の画素数に基づいた網点線数を
出力する網点画素抽出部とを設けたことを特徴とする網
点抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4326717A JPH06178097A (ja) | 1992-12-07 | 1992-12-07 | 網点抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4326717A JPH06178097A (ja) | 1992-12-07 | 1992-12-07 | 網点抽出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06178097A true JPH06178097A (ja) | 1994-06-24 |
Family
ID=18190893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4326717A Pending JPH06178097A (ja) | 1992-12-07 | 1992-12-07 | 網点抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06178097A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636630B1 (en) | 1999-05-28 | 2003-10-21 | Sharp Kabushiki Kaisha | Image-processing apparatus |
| US7130469B2 (en) | 2002-04-25 | 2006-10-31 | Sharp Kabushiki Kaisha | Image processing apparatus, image processing method, program, recording medium, and image forming apparatus having the same |
| JP2009077161A (ja) * | 2007-09-20 | 2009-04-09 | Kyocera Mita Corp | 画像形成装置、画像処理装置及び画像処理プログラム |
-
1992
- 1992-12-07 JP JP4326717A patent/JPH06178097A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636630B1 (en) | 1999-05-28 | 2003-10-21 | Sharp Kabushiki Kaisha | Image-processing apparatus |
| US7130469B2 (en) | 2002-04-25 | 2006-10-31 | Sharp Kabushiki Kaisha | Image processing apparatus, image processing method, program, recording medium, and image forming apparatus having the same |
| JP2009077161A (ja) * | 2007-09-20 | 2009-04-09 | Kyocera Mita Corp | 画像形成装置、画像処理装置及び画像処理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276985B2 (ja) | イメージピクセル処理方法 | |
| AU601112B2 (en) | Image processing system | |
| EP0234590B1 (en) | Method of and apparatus for generating high-resolution binary image data with respect to linear edges | |
| Bhattacharjya et al. | Data embedding in text for a copier system | |
| JP3215768B2 (ja) | 画像処理装置 | |
| JPH06178097A (ja) | 網点抽出装置 | |
| JP2616386B2 (ja) | 画像処理装置 | |
| US5299030A (en) | Image data processing method and apparatus with mixture of simple binarization and psuedo intermediate tone | |
| JPH06164911A (ja) | 網点抽出装置 | |
| EP0404236A1 (en) | Image segmentation method and device | |
| JPH06152944A (ja) | 網点抽出装置 | |
| JPH10108012A (ja) | 像域分離装置 | |
| JP3647213B2 (ja) | 画像処理装置 | |
| JP2968276B2 (ja) | 網点領域分離方法 | |
| JP2541937B2 (ja) | 画像処理装置 | |
| JP3210378B2 (ja) | 画像入力装置 | |
| JP2504225B2 (ja) | 画像処理装置 | |
| JP2853141B2 (ja) | 画像領域識別装置 | |
| JP4437621B2 (ja) | 領域検出装置および方法 | |
| JPH07322061A (ja) | 文字・写真領域判別方法および装置 | |
| JP2670074B2 (ja) | 車両番号認識装置 | |
| JP3115441B2 (ja) | 光学式文字読取装置 | |
| JP3014257B2 (ja) | 文書読み取り装置 | |
| JP3024929B2 (ja) | 対応点探索のための画素特徴抽出方法、及び、ステレオ画像の対応点探索方法 | |
| JPH0413371A (ja) | 画像処理装置 |