JP3118469B2 - 像域分離装置 - Google Patents
像域分離装置Info
- Publication number
- JP3118469B2 JP3118469B2 JP03035752A JP3575291A JP3118469B2 JP 3118469 B2 JP3118469 B2 JP 3118469B2 JP 03035752 A JP03035752 A JP 03035752A JP 3575291 A JP3575291 A JP 3575291A JP 3118469 B2 JP3118469 B2 JP 3118469B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- white
- black
- pixels
- area
- 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 - Lifetime
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像中の文字領域と絵
柄領域（写真部、網点部）とを高精度に分離する像域分
離装置に関する。
柄領域（写真部、網点部）とを高精度に分離する像域分
離装置に関する。
【０００２】
【従来の技術】ディジタル複写機あるいはファクシミリ
等において、写真部、網点部、文字等の線画部が混在し
た画像を再生する場合、高画質の再生画像を得るため
に、写真部に対しては擬似中間調処理を施し、網点部に
はモアレ除去処理を、文字等の線画部には解像度を重視
した鮮鋭化処理を施すことが知られている。また、画像
を伝送する場合も、画像の圧縮率を向上させるために各
領域に対して最適な符号化方式を選択している。
等において、写真部、網点部、文字等の線画部が混在し
た画像を再生する場合、高画質の再生画像を得るため
に、写真部に対しては擬似中間調処理を施し、網点部に
はモアレ除去処理を、文字等の線画部には解像度を重視
した鮮鋭化処理を施すことが知られている。また、画像
を伝送する場合も、画像の圧縮率を向上させるために各
領域に対して最適な符号化方式を選択している。
【０００３】このような処理を実現するには、その前処
理として画像中の文字領域と絵柄領域（写真部、網点
部）を高精度で分離する必要がある。従来、画像中から
文字領域を分離抽出する方法として、ブロック別領域分
離法が知られている（電子通信学会論文誌、’８４／７
Ｖｏｌ．Ｊ６７−ＢＮｏ．７、ｐｐ．７８１−７８
８）。この分離法は、画像を所定の大きさのブロックに
分割し、ブロック内の最大濃度レベルと最小濃度レベル
を求め、最大濃度レベルと最小濃度レベルとの差が予め
定めた基準値よりも大きいブロックを２値画像領域すな
わち文字領域と判定し、その差が基準値よりも小さいブ
ロックを濃淡画像領域すなわち文字以外の絵柄領域と判
定する方法である。
理として画像中の文字領域と絵柄領域（写真部、網点
部）を高精度で分離する必要がある。従来、画像中から
文字領域を分離抽出する方法として、ブロック別領域分
離法が知られている（電子通信学会論文誌、’８４／７
Ｖｏｌ．Ｊ６７−ＢＮｏ．７、ｐｐ．７８１−７８
８）。この分離法は、画像を所定の大きさのブロックに
分割し、ブロック内の最大濃度レベルと最小濃度レベル
を求め、最大濃度レベルと最小濃度レベルとの差が予め
定めた基準値よりも大きいブロックを２値画像領域すな
わち文字領域と判定し、その差が基準値よりも小さいブ
ロックを濃淡画像領域すなわち文字以外の絵柄領域と判
定する方法である。
【０００４】
【発明が解決しようとする課題】上記したブロック別領
域分離法は、網点画像を考慮していないため網点を文字
領域と判定する恐れがあった。このため、斯る領域分離
法を用いて画像中の文字領域を正確に分離しようとする
と、網点と非網点の分離処理を同時に行う必要があり、
この結果処理が複雑になると共に、ハードウェア量が増
大するという問題があった。
域分離法は、網点画像を考慮していないため網点を文字
領域と判定する恐れがあった。このため、斯る領域分離
法を用いて画像中の文字領域を正確に分離しようとする
と、網点と非網点の分離処理を同時に行う必要があり、
この結果処理が複雑になると共に、ハードウェア量が増
大するという問題があった。
【０００５】本発明の目的は、ハードウェア量を増大さ
せることなく、文字領域と絵柄領域（写真部、網点部）
を高精度に分離することができる像域分離装置を提供す
ることにある。
せることなく、文字領域と絵柄領域（写真部、網点部）
を高精度に分離することができる像域分離装置を提供す
ることにある。
【０００６】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、画像中の文字領域と絵柄
領域とを分離する像域分離装置であって、前記画像の各
黒画素が周囲の他の黒画素と連結した黒画素（以下、黒
連結画素）であるか否かを判定し、前記各黒画素が黒網
点の画素を構成する画素であるか否かを判定し、注目の
黒画素を含む所定の領域内において、前記黒連結画素で
かつ非黒網点画素である画素が所定個数以上あるとき、
前記注目の黒画素を黒線画画素と判定し、前記画像の各
白画素が周囲の他の白画素と連結した白画素（以下、白
連結画素）であるか否かを判定し、前記各白画素が白網
点の画素を構成する画素であるか否かを判定し、注目の
白画素を含む所定の領域内において、前記白連結画素で
かつ非白網点画素である画素が所定個数以上あるとき、
前記注目の白画素を白線画画素と判定し、注目画素を含
む所定の領域において、前記黒線画画素と白線画画素が
それぞれ所定個数以上存在するとき、前記注目画素を線
画画素と判定することにより、前記判定された線画画素
を文字候補領域として検出する手段と、前記注目画素の
近傍に白画素の塊が存在する領域（以下、白地領域）を
検出する手段と、前記文字候補領域を検出しかつ前記白
地領域を検出したとき、前記注目画素を文字領域と判定
する手 段とを備えたことを特徴としている。
に、請求項１記載の発明では、画像中の文字領域と絵柄
領域とを分離する像域分離装置であって、前記画像の各
黒画素が周囲の他の黒画素と連結した黒画素（以下、黒
連結画素）であるか否かを判定し、前記各黒画素が黒網
点の画素を構成する画素であるか否かを判定し、注目の
黒画素を含む所定の領域内において、前記黒連結画素で
かつ非黒網点画素である画素が所定個数以上あるとき、
前記注目の黒画素を黒線画画素と判定し、前記画像の各
白画素が周囲の他の白画素と連結した白画素（以下、白
連結画素）であるか否かを判定し、前記各白画素が白網
点の画素を構成する画素であるか否かを判定し、注目の
白画素を含む所定の領域内において、前記白連結画素で
かつ非白網点画素である画素が所定個数以上あるとき、
前記注目の白画素を白線画画素と判定し、注目画素を含
む所定の領域において、前記黒線画画素と白線画画素が
それぞれ所定個数以上存在するとき、前記注目画素を線
画画素と判定することにより、前記判定された線画画素
を文字候補領域として検出する手段と、前記注目画素の
近傍に白画素の塊が存在する領域（以下、白地領域）を
検出する手段と、前記文字候補領域を検出しかつ前記白
地領域を検出したとき、前記注目画素を文字領域と判定
する手 段とを備えたことを特徴としている。
【０００７】請求項２記載の発明では、画像中の文字領
域と絵柄領域とを分離する像域分離装置であって、前記
画像の各黒画素が周囲の他の黒画素と連結した黒画素
（以下、黒連結画素）であるか否かを判定し、前記各黒
画素が黒網点の画素を構成する画素であるか否かを判定
し、注目の黒画素を含む所定の領域内において、前記黒
連結画素でかつ非黒網点画素である画素が所定個数以上
あるとき、前記注目の黒画素を黒線画画素と判定し、前
記画像の各白画素が周囲の他の白画素と連結した白画素
（以下、白連結画素）であるか否かを判定し、前記各白
画素が白網点の画素を構成する画素であるか否かを判定
し、注目の白画素を含む所定の領域内において、前記白
連結画素でかつ非白網点画素である画素が所定個数以上
あるとき、前記注目の白画素を白線画画素と判定し、注
目画素を含む所定の領域において、前記黒線画画素と白
線画画素がそれぞれ所定個数以上存在するとき、前記注
目画素を線画画素と判定することにより、前記判定され
た線画画素を文字候補領域として検出する手段と、前記
注目画素の近傍に白画素の塊が存在し、さらに前記注目
画素を挾んで両方向の所定位置に白画素の塊が存在する
領域（以下、白地領域）を検出する手段と、前記文字候
補領域を検出しかつ前記白地領域を検出したとき、前記
注目画素を文字領域と判定する手段とを備えたことを特
徴としている。
域と絵柄領域とを分離する像域分離装置であって、前記
画像の各黒画素が周囲の他の黒画素と連結した黒画素
（以下、黒連結画素）であるか否かを判定し、前記各黒
画素が黒網点の画素を構成する画素であるか否かを判定
し、注目の黒画素を含む所定の領域内において、前記黒
連結画素でかつ非黒網点画素である画素が所定個数以上
あるとき、前記注目の黒画素を黒線画画素と判定し、前
記画像の各白画素が周囲の他の白画素と連結した白画素
（以下、白連結画素）であるか否かを判定し、前記各白
画素が白網点の画素を構成する画素であるか否かを判定
し、注目の白画素を含む所定の領域内において、前記白
連結画素でかつ非白網点画素である画素が所定個数以上
あるとき、前記注目の白画素を白線画画素と判定し、注
目画素を含む所定の領域において、前記黒線画画素と白
線画画素がそれぞれ所定個数以上存在するとき、前記注
目画素を線画画素と判定することにより、前記判定され
た線画画素を文字候補領域として検出する手段と、前記
注目画素の近傍に白画素の塊が存在し、さらに前記注目
画素を挾んで両方向の所定位置に白画素の塊が存在する
領域（以下、白地領域）を検出する手段と、前記文字候
補領域を検出しかつ前記白地領域を検出したとき、前記
注目画素を文字領域と判定する手段とを備えたことを特
徴としている。
【０００８】
【作用】原稿読み取り部は、原稿を読み取って白黒の濃
淡信号を出力し、Ａ／Ｄ変換器は、該濃淡信号をデジタ
ル信号に変換し、ｌｏｇ変換器は、該デジタル信号を濃
度変換する。文字処理部は、画像信号のエッジ等を鮮鋭
処理した後、２値化する。絵柄処理部は、画像信号を平
滑処理した後、組織的ディザ法あるいは誤差拡散法によ
って中間調処理する。本発明の像域分離部は、文字候補
領域検出回路と白地領域検出回路とＡＮＤ回路から構成
されていて、文字候補領域でかつ近傍に白地の存在する
領域を文字領域と判定する。画像信号選択回路は、領域
分離部からの判定信号に従って２値化された文字画像あ
るいは中間調処理された絵柄画像の何れかを選択出力す
る。従って、高精度で文字領域が分離され、文字分離の
ためのハードウェア構成が簡単化される。
淡信号を出力し、Ａ／Ｄ変換器は、該濃淡信号をデジタ
ル信号に変換し、ｌｏｇ変換器は、該デジタル信号を濃
度変換する。文字処理部は、画像信号のエッジ等を鮮鋭
処理した後、２値化する。絵柄処理部は、画像信号を平
滑処理した後、組織的ディザ法あるいは誤差拡散法によ
って中間調処理する。本発明の像域分離部は、文字候補
領域検出回路と白地領域検出回路とＡＮＤ回路から構成
されていて、文字候補領域でかつ近傍に白地の存在する
領域を文字領域と判定する。画像信号選択回路は、領域
分離部からの判定信号に従って２値化された文字画像あ
るいは中間調処理された絵柄画像の何れかを選択出力す
る。従って、高精度で文字領域が分離され、文字分離の
ためのハードウェア構成が簡単化される。
【０００９】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の像域分離装置を適用し
た画像再生装置（例えば、ファクシミリ）のブロック構
成図である。図１において、原稿読み取り部１は、ＣＣ
Ｄカメラ等の光電変換素子を有し、原稿を読み取って白
黒の濃淡信号を出力し、Ａ／Ｄ変換器２は、その濃淡信
号を例えば８ビットのデジタル信号に変換する。ｌｏｇ
変換器３は、該デジタル信号を濃度変換するものであ
る。文字処理部４は、画像信号のエッジ等を強調（鮮鋭
処理）し、鮮鋭処理された画像信号を２値化する。絵柄
処理部５は、画像信号を平滑処理した後、組織的ディザ
法あるいは誤差拡散法によって中間調処理する。
的に説明する。図１は、本発明の像域分離装置を適用し
た画像再生装置（例えば、ファクシミリ）のブロック構
成図である。図１において、原稿読み取り部１は、ＣＣ
Ｄカメラ等の光電変換素子を有し、原稿を読み取って白
黒の濃淡信号を出力し、Ａ／Ｄ変換器２は、その濃淡信
号を例えば８ビットのデジタル信号に変換する。ｌｏｇ
変換器３は、該デジタル信号を濃度変換するものであ
る。文字処理部４は、画像信号のエッジ等を強調（鮮鋭
処理）し、鮮鋭処理された画像信号を２値化する。絵柄
処理部５は、画像信号を平滑処理した後、組織的ディザ
法あるいは誤差拡散法によって中間調処理する。
【００１０】本発明の像域分離部６は、文字候補領域検
出回路６１と白地領域検出回路６２とＡＮＤ回路６３か
ら構成されていて、後述するように文字候補領域でかつ
近傍に白地の存在する領域を文字領域と判定し、画像信
号選択回路７は、領域分離部６からの判定信号に従って
２値化された文字画像あるいはデイザ処理された絵柄画
像の何れかを選択出力する。
出回路６１と白地領域検出回路６２とＡＮＤ回路６３か
ら構成されていて、後述するように文字候補領域でかつ
近傍に白地の存在する領域を文字領域と判定し、画像信
号選択回路７は、領域分離部６からの判定信号に従って
２値化された文字画像あるいはデイザ処理された絵柄画
像の何れかを選択出力する。
【００１１】文字候補領域検出回路６１としては、本出
願人が先に出願した文字／絵柄判定方式（特願平１−１
１３２４２）を用いる。図２は、文字候補領域検出回路
の具体的な構成を示す図である。文字検出は次のように
して行われる。すなわち、２値化回路２１によって、画
像信号を所定の閾値によって低レベル／非低レベルすな
わち黒／非黒に２値化してから、黒画素パターンマッチ
ング回路２２に入力する。この回路２２では、例えば注
目画素を中心画素とした３×３のマトリックス内の黒／
非黒パターンと図３に示すパターンの何れかとがマッチ
ングしたときに、注目画素を文字黒画素（連結黒画素）
と判定し、“１”を出力する。計数回路２３は黒画素パ
ターンマッチング回路２２の“１”出力の個数すなわち
文字黒画素の個数を、注目画素を中心とした例えば３×
３のマトリックス内について計数し、計数値が一定値
（例えば２）以上のときに“１”を出力する。
願人が先に出願した文字／絵柄判定方式（特願平１−１
１３２４２）を用いる。図２は、文字候補領域検出回路
の具体的な構成を示す図である。文字検出は次のように
して行われる。すなわち、２値化回路２１によって、画
像信号を所定の閾値によって低レベル／非低レベルすな
わち黒／非黒に２値化してから、黒画素パターンマッチ
ング回路２２に入力する。この回路２２では、例えば注
目画素を中心画素とした３×３のマトリックス内の黒／
非黒パターンと図３に示すパターンの何れかとがマッチ
ングしたときに、注目画素を文字黒画素（連結黒画素）
と判定し、“１”を出力する。計数回路２３は黒画素パ
ターンマッチング回路２２の“１”出力の個数すなわち
文字黒画素の個数を、注目画素を中心とした例えば３×
３のマトリックス内について計数し、計数値が一定値
（例えば２）以上のときに“１”を出力する。
【００１２】また、２値化回路２４によって、画像信号
を所定の閾値によって高レベル／非高レベルすなわち白
／非白に２値化してから、白画素パターンマッチング回
路２５に入力する。この回路２５では、例えば注目画素
を中心画素とした３×３のマトリックス内の白／非白パ
ターンと図４に示すパターンの何れかとがマッチングし
たときに、注目画素を文字白画素（連結白画素）と判定
し、“１”を出力する。計数回路２６は白画素パターン
マッチング回路２５の出力から、例えば注目画素を中心
とした例えば３×３のマトリックス内について文字白画
素の個数を計数し、計数値が一定値（例えば２）以上の
ときに“１”を出力する。
を所定の閾値によって高レベル／非高レベルすなわち白
／非白に２値化してから、白画素パターンマッチング回
路２５に入力する。この回路２５では、例えば注目画素
を中心画素とした３×３のマトリックス内の白／非白パ
ターンと図４に示すパターンの何れかとがマッチングし
たときに、注目画素を文字白画素（連結白画素）と判定
し、“１”を出力する。計数回路２６は白画素パターン
マッチング回路２５の出力から、例えば注目画素を中心
とした例えば３×３のマトリックス内について文字白画
素の個数を計数し、計数値が一定値（例えば２）以上の
ときに“１”を出力する。
【００１３】ＡＮＤ回路２７は、計数回路２３、２６の
出力信号の論理積信号を出力する。すなわち、注目画素
を中心とした３×３のマトリックス内に例えば２個以上
の文字黒画素及び２個以上の文字白画素が同時に存在す
ると、ＡＮＤ回路２７は“１”を出力する。この時、こ
の注目画素を仮文字画素とする。
出力信号の論理積信号を出力する。すなわち、注目画素
を中心とした３×３のマトリックス内に例えば２個以上
の文字黒画素及び２個以上の文字白画素が同時に存在す
ると、ＡＮＤ回路２７は“１”を出力する。この時、こ
の注目画素を仮文字画素とする。
【００１４】判定回路２８は、例えば注目画素を中心と
した５×５のマトリックス内に前記仮文字画素が一定個
数以上あれば、注目画素または注目画素を含む一定の大
きさのブロック（５×５のマトリックス）を文字候補領
域と判定し、“１”を出力する。
した５×５のマトリックス内に前記仮文字画素が一定個
数以上あれば、注目画素または注目画素を含む一定の大
きさのブロック（５×５のマトリックス）を文字候補領
域と判定し、“１”を出力する。
【００１５】すなわち、文字の輪郭部分には連結白画素
及び連結黒画素が同時に一定以上の密度で存在するとい
う性質を利用することによって、文字候補領域を抽出し
ている。
及び連結黒画素が同時に一定以上の密度で存在するとい
う性質を利用することによって、文字候補領域を抽出し
ている。
【００１６】文字候補領域検出回路６１の他の具体例と
しては、本出願人が先に出願した線画（文字）分離方式
（特願平２−１３４０５４）を用いることもできる。こ
の分離方式は、網点を考慮したもので、すなわち網点を
絵柄と判定するようにしたものである。これを図５を参
照して説明すると、鮮鋭化（ＭＴＦ補正５０１）処理後
の画像信号を比較回路５０２，５０３によって、黒／灰
／白の３値信号に変換する。
しては、本出願人が先に出願した線画（文字）分離方式
（特願平２−１３４０５４）を用いることもできる。こ
の分離方式は、網点を考慮したもので、すなわち網点を
絵柄と判定するようにしたものである。これを図５を参
照して説明すると、鮮鋭化（ＭＴＦ補正５０１）処理後
の画像信号を比較回路５０２，５０３によって、黒／灰
／白の３値信号に変換する。
【００１７】黒連結画素パターンマッチング回路５０４
は、比較回路５０２からの黒画素群の画像信号中の各黒
画素について周囲の他の黒画素と連結した黒画素である
か否かを判定する。この黒連結画素を検出するための３
×３のマトリックスパターンを図６に示す。図中、ハッ
チング画素が黒画素を示し、×印画素は黒／白の何れの
画素であってもよい。すなわち、図のパターンは、黒線
画では黒線が上下、左右、斜めのいずれかの方向につな
がっていることを利用して黒連結画素を検出している。
黒画素のパターンが図のいずれかのパターンにマッチン
グした場合、マトリックスの中心画素を周囲の他の黒画
素に連結する黒画素として判定する。
は、比較回路５０２からの黒画素群の画像信号中の各黒
画素について周囲の他の黒画素と連結した黒画素である
か否かを判定する。この黒連結画素を検出するための３
×３のマトリックスパターンを図６に示す。図中、ハッ
チング画素が黒画素を示し、×印画素は黒／白の何れの
画素であってもよい。すなわち、図のパターンは、黒線
画では黒線が上下、左右、斜めのいずれかの方向につな
がっていることを利用して黒連結画素を検出している。
黒画素のパターンが図のいずれかのパターンにマッチン
グした場合、マトリックスの中心画素を周囲の他の黒画
素に連結する黒画素として判定する。
【００１８】白連結画素パターンマッチング回路５０５
は、比較回路５０３からの白画素群の画像信号中の各白
画素について周囲の他の白画素と連結した白画素である
か否かを判定する。この白連結画素を検出するための３
×３のマトリックスパターンを図７に示す。図中、白い
部分が白画素を示し、×印画素は黒／白の何れの画素で
あってもよい。すなわち、図のパターンは、白線画では
白線が上下、左右、斜めのいずれかの方向につながって
いることを利用して白連結画素を検出し、白画素のパタ
ーンが図のいずれかのパターンにマッチングした場合、
マトリックスの中心画素を周囲の他の白画素に連結する
白画素として判定する。
は、比較回路５０３からの白画素群の画像信号中の各白
画素について周囲の他の白画素と連結した白画素である
か否かを判定する。この白連結画素を検出するための３
×３のマトリックスパターンを図７に示す。図中、白い
部分が白画素を示し、×印画素は黒／白の何れの画素で
あってもよい。すなわち、図のパターンは、白線画では
白線が上下、左右、斜めのいずれかの方向につながって
いることを利用して白連結画素を検出し、白画素のパタ
ーンが図のいずれかのパターンにマッチングした場合、
マトリックスの中心画素を周囲の他の白画素に連結する
白画素として判定する。
【００１９】黒網点画素パターンマッチング回路５０６
は、比較回路５０２からの黒画素群の画像信号中の各黒
画素について黒網点の画素を構成する画素であるか否か
を判定する。黒網点画素を検出するための３×３のマト
リックスパターンを図８に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。
黒画素のパターンが図のいずれかにマッチングした場
合、マトリックスの中心画素を黒網点画素として判定す
る。
は、比較回路５０２からの黒画素群の画像信号中の各黒
画素について黒網点の画素を構成する画素であるか否か
を判定する。黒網点画素を検出するための３×３のマト
リックスパターンを図８に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。
黒画素のパターンが図のいずれかにマッチングした場
合、マトリックスの中心画素を黒網点画素として判定す
る。
【００２０】白網点画素パターンマッチング回路５０７
は、比較回路５０３からの白画素群の画像信号中の各白
画素について白網点の画素を構成する画素であるか否か
を判定する。白網点画素を検出するための３×３のマト
リックスパターンを図９に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。
白画素のパターンが図のいずれかにマッチングした場
合、マトリックスの中心画素を白網点画素として判定す
る。
は、比較回路５０３からの白画素群の画像信号中の各白
画素について白網点の画素を構成する画素であるか否か
を判定する。白網点画素を検出するための３×３のマト
リックスパターンを図９に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。
白画素のパターンが図のいずれかにマッチングした場
合、マトリックスの中心画素を白網点画素として判定す
る。
【００２１】黒線画画素判定回路５０８は、黒連結画素
でかつ非黒網点画素である黒画素をアクティブ画素と
し、注目の黒画素を含む例えば３×３のマトリックスに
おいてアクティブ画素が２個以上あれば中心の黒画素を
黒線画画素と判定する。白線画画素についても同様に、
白線画画素判定回路５０９は、白連結画素でかつ非白網
点画素である白画素をアクティブ画素とし、注目の白画
素を含む例えば３×３のマトリックスにおいてアクティ
ブ画素が２個以上あれば中心の白画素を白線画画素と判
定する。
でかつ非黒網点画素である黒画素をアクティブ画素と
し、注目の黒画素を含む例えば３×３のマトリックスに
おいてアクティブ画素が２個以上あれば中心の黒画素を
黒線画画素と判定する。白線画画素についても同様に、
白線画画素判定回路５０９は、白連結画素でかつ非白網
点画素である白画素をアクティブ画素とし、注目の白画
素を含む例えば３×３のマトリックスにおいてアクティ
ブ画素が２個以上あれば中心の白画素を白線画画素と判
定する。
【００２２】そして、黒線画画素判定回路５０８と白線
画画素判定回路５０９の判定結果から、例えば５×５の
マトリックスにおいて２個以上の黒線画画素と２個以上
の白線画画素が同時に存在するとき、注目画素すなわち
当該マトリックスの中心画素を線画画素として検出す
る。ＡＮＤ回路５１０において線画画素として検出され
る画素は線画部の白黒境界部分の画素に限られ、線画内
部の画素については線画画素として検出されないので、
ＡＮＤ回路５１０の検出結果を膨張回路５１１で膨張処
理し、線画を構成する境界部およびその内部のすべての
画素が線画画素として分離抽出される。文字候補領域検
出回路６１は、この線画画素を文字候補領域として検出
する。
画画素判定回路５０９の判定結果から、例えば５×５の
マトリックスにおいて２個以上の黒線画画素と２個以上
の白線画画素が同時に存在するとき、注目画素すなわち
当該マトリックスの中心画素を線画画素として検出す
る。ＡＮＤ回路５１０において線画画素として検出され
る画素は線画部の白黒境界部分の画素に限られ、線画内
部の画素については線画画素として検出されないので、
ＡＮＤ回路５１０の検出結果を膨張回路５１１で膨張処
理し、線画を構成する境界部およびその内部のすべての
画素が線画画素として分離抽出される。文字候補領域検
出回路６１は、この線画画素を文字候補領域として検出
する。
【００２３】本発明の白地領域検出回路６２の第１の実
施例を図１０に示す。ここで、白地領域とは、注目画素
の近傍に、所定の大きさ（１×５または５×１）の白画
素の塊が存在する領域をいう。白地領域の検出は次のよ
うにして行われる。すなわち、画像信号をＭＴＦ補正部
１０１で鮮鋭化処理後、２値化回路１０２によって、画
像信号を所定の閾値によって白／非白に２値化し、白画
素塊パターンマッチング回路１０３に入力する。
施例を図１０に示す。ここで、白地領域とは、注目画素
の近傍に、所定の大きさ（１×５または５×１）の白画
素の塊が存在する領域をいう。白地領域の検出は次のよ
うにして行われる。すなわち、画像信号をＭＴＦ補正部
１０１で鮮鋭化処理後、２値化回路１０２によって、画
像信号を所定の閾値によって白／非白に２値化し、白画
素塊パターンマッチング回路１０３に入力する。
【００２４】図１１は、１×５または５×１が全て白画
素である白画素塊のパターンを示す。白画素塊パターン
マッチング回路１０３では、注目画素（白画素塊パター
ンの中心の画素）の近傍にある白画素の塊をパターンマ
ッチングで検出し、図１１に示すパターンとマッチング
したときに、注目画素をアクティブ画素とする。膨張回
路１０４は、白画素塊パターンマッチング回路１０３の
出力から、注目画素を中心とした例えば５×５のブロッ
ク内についてアクティブ画素の個数を計数し、ブロック
内に１個でもアクティブ画素があれば、ブロック全体を
白地領域として判定出力する。
素である白画素塊のパターンを示す。白画素塊パターン
マッチング回路１０３では、注目画素（白画素塊パター
ンの中心の画素）の近傍にある白画素の塊をパターンマ
ッチングで検出し、図１１に示すパターンとマッチング
したときに、注目画素をアクティブ画素とする。膨張回
路１０４は、白画素塊パターンマッチング回路１０３の
出力から、注目画素を中心とした例えば５×５のブロッ
ク内についてアクティブ画素の個数を計数し、ブロック
内に１個でもアクティブ画素があれば、ブロック全体を
白地領域として判定出力する。
【００２５】本発明の白地領域検出回路６２の第２の実
施例を図１２に示す。この実施例では、文字検出の精度
を向上するために、補正回路１２４を設けている。他の
構成は、実施例１のものと同様である。第２の実施例は
次のように動作する。すなわち、画像信号をＭＴＦ補正
部１２１で鮮鋭化処理後、２値化回路１２２によって、
画像信号を所定の閾値によって白／非白に２値化し、白
画素塊パターンマッチング回路１２３に入力する。白画
素塊パターンマッチング回路１２３では、注目画素の近
傍にある白画素の塊をパターンマッチングで検出し、図
１１に示すパターンとマッチングしたときに、注目画素
を仮のアクティブ画素とする。
施例を図１２に示す。この実施例では、文字検出の精度
を向上するために、補正回路１２４を設けている。他の
構成は、実施例１のものと同様である。第２の実施例は
次のように動作する。すなわち、画像信号をＭＴＦ補正
部１２１で鮮鋭化処理後、２値化回路１２２によって、
画像信号を所定の閾値によって白／非白に２値化し、白
画素塊パターンマッチング回路１２３に入力する。白画
素塊パターンマッチング回路１２３では、注目画素の近
傍にある白画素の塊をパターンマッチングで検出し、図
１１に示すパターンとマッチングしたときに、注目画素
を仮のアクティブ画素とする。
【００２６】白画素の塊を検出後、補正回路１２４にお
いて、図１３に示すように、主走査方向に対して、注目
画素からそれぞれ左右にＬ画素だけ離れた距離に白画素
の塊Ａ，Ｂが存在する場合に、該注目画素を真のアクテ
ィブ画素として出力する。この補正処理は、図１４に示
すように、例えば文字「い」のように、文字の背景の白
地は必ず注目画素の両方向で検出できるという特性を利
用しているので、写真や網点を非文字として、さらに精
度良く検出することができる。膨張回路１２５は、注目
画素を中心とした例えば５×５のブロック内についてア
クティブ画素の個数を計数し、ブロック内に１個でもア
クティブ画素があれば、ブロック全体を白地領域として
判定出力する。
いて、図１３に示すように、主走査方向に対して、注目
画素からそれぞれ左右にＬ画素だけ離れた距離に白画素
の塊Ａ，Ｂが存在する場合に、該注目画素を真のアクテ
ィブ画素として出力する。この補正処理は、図１４に示
すように、例えば文字「い」のように、文字の背景の白
地は必ず注目画素の両方向で検出できるという特性を利
用しているので、写真や網点を非文字として、さらに精
度良く検出することができる。膨張回路１２５は、注目
画素を中心とした例えば５×５のブロック内についてア
クティブ画素の個数を計数し、ブロック内に１個でもア
クティブ画素があれば、ブロック全体を白地領域として
判定出力する。
【００２７】従って、注目画素が文字候補領域検出回路
６１によって文字候補領域と判定され、かつ白地領域検
出回路６２によって近傍に白地の存在する領域と判定さ
れると、ＡＮＤ回路６３は、該注目画素あるいは該注目
画素を含むブロックを文字領域と判定する信号を出力す
る。この文字領域判定信号によって、画像信号選択回路
７は、文字処理部４で２値化された文字画像を選択出力
し、他方、非文字領域に対しては、絵柄処理部５でデイ
ザ処理された絵柄画像を選択出力する。そして、ファク
シミリの如く画像を伝送する場合は、文字画像と絵柄画
像に対してそれぞれ最適な符号化方式により符号化して
伝送すればよい。
６１によって文字候補領域と判定され、かつ白地領域検
出回路６２によって近傍に白地の存在する領域と判定さ
れると、ＡＮＤ回路６３は、該注目画素あるいは該注目
画素を含むブロックを文字領域と判定する信号を出力す
る。この文字領域判定信号によって、画像信号選択回路
７は、文字処理部４で２値化された文字画像を選択出力
し、他方、非文字領域に対しては、絵柄処理部５でデイ
ザ処理された絵柄画像を選択出力する。そして、ファク
シミリの如く画像を伝送する場合は、文字画像と絵柄画
像に対してそれぞれ最適な符号化方式により符号化して
伝送すればよい。
【００２８】なお、本発明は、カラーで読み取った画像
信号にも適用することができる。この場合には、色分解
したＲ，Ｇ，Ｂ信号または色補正したＹ，Ｍ，Ｃ信号の
各色信号毎に前述した処理を行えばよい。
信号にも適用することができる。この場合には、色分解
したＲ，Ｇ，Ｂ信号または色補正したＹ，Ｍ，Ｃ信号の
各色信号毎に前述した処理を行えばよい。
【００２９】
【発明の効果】以上、説明したように、本発明によれ
ば、２値化された画像データから、文字候補領域でかつ
近傍に白地の存在する領域を文字領域と判定しているの
で、高精度で文字領域が分離され、また、分離のための
ハードウェア構成が従来のものに比べて簡単化される。
ば、２値化された画像データから、文字候補領域でかつ
近傍に白地の存在する領域を文字領域と判定しているの
で、高精度で文字領域が分離され、また、分離のための
ハードウェア構成が従来のものに比べて簡単化される。
【図１】本発明の像域分離装置を適用した画像再生装置
のブロック構成図である。
のブロック構成図である。
【図２】文字候補領域検出回路の具体的な構成を示す図
である。
である。
【図３】文字検出のための黒／非黒パターンを示す図で
ある。
ある。
【図４】文字検出のための白／非白パターンを示す図で
ある。
ある。
【図５】文字候補領域検出回路の他の具体な構成を示す
図である。
図である。
【図６】黒連結画素を検出するためのマトリックスパタ
ーンを示す図である。
ーンを示す図である。
【図７】白連結画素を検出するためのマトリックスパタ
ーンを示す図である。
ーンを示す図である。
【図８】黒網点画素を検出するためのマトリックスパタ
ーンを示す図である。
ーンを示す図である。
【図９】白網点画素を検出するためのマトリックスパタ
ーンを示す図である。
ーンを示す図である。
【図１０】本発明の白地領域検出回路の第１の実施例を
示す図である。
示す図である。
【図１１】１×５または５×１が全て白画素である白画
素塊のパターンを示す図である。
素塊のパターンを示す図である。
【図１２】本発明の白地領域検出回路の第２の実施例を
示す図である。
示す図である。
【図１３】注目画素から左右にＬ画素だけ離れた距離に
白画素の塊を検出する図である。
白画素の塊を検出する図である。
【図１４】注目画素の両方向において文字の背景の白地
が検出されることを説明する図である。
が検出されることを説明する図である。
１ 原稿読み取り部 ２ Ａ／Ｄ変換器 ３ ｌｏｇ変換器 ４ 文字処理部 ５ 絵柄処理部 ６ 像域分離部 ６１ 文字候補領域検出回路 ６２ 白地領域検出回路 ６３ ＡＮＤ回路 ７ 画像信号選択回路 １０１，１２１ ＭＴＦ補正部 １０２，１２２ ２値化回路 １０３，１２３ 白画素塊パターンマッチング回路 １０４，１２５ 膨張回路 １２４ 補正回路。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60
Claims (2)
- 【請求項１】 画像中の文字領域と絵柄領域とを分離す
る像域分離装置であって、前記画像の各黒画素が周囲の
他の黒画素と連結した黒画素（以下、黒連結画素）であ
るか否かを判定し、前記各黒画素が黒網点の画素を構成
する画素であるか否かを判定し、注目の黒画素を含む所
定の領域内において、前記黒連結画素でかつ非黒網点画
素である画素が所定個数以上あるとき、前記注目の黒画
素を黒線画画素と判定し、前記画像の各白画素が周囲の
他の白画素と連結した白画素（以下、白連結画素）であ
るか否かを判定し、前記各白画素が白網点の画素を構成
する画素であるか否かを判定し、注目の白画素を含む所
定の領域内において、前記白連結画素でかつ非白網点画
素である画素が所定個数以上あるとき、前記注目の白画
素を白線画画素と判定し、注目画素を含む所定の領域に
おいて、前記黒線画画素と白線画画素がそれぞれ所定個
数以上存在するとき、前記注目画素を線画画素と判定す
ることにより、前記判定された線画画素を文字候補領域
として検出する手段と、前記注目画素の近傍に白画素の
塊が存在する領域（以下、白地領域）を検出する手段
と、前記文字候補領域を検出しかつ前記白地領域を検出
したとき、前記注目画素を文字領域と判定する手段とを
備えたことを特徴とする像域分離装置。 - 【請求項２】 画像中の文字領域と絵柄領域とを分離す
る像域分離装置であって、前記画像の各黒画素が周囲の
他の黒画素と連結した黒画素（以下、黒連結画素）であ
るか否かを判定し、前記各黒画素が黒網点の画素を構成
する画素であるか否かを判定し、注目の黒画素を含む所
定の領域内において、前記黒連結画素でかつ非黒網点画
素である画素が所定個数以上あるとき、前記注目の黒画
素を黒線画画素と判定し、前記画像の各白画素が周囲の
他の白画素と連結した白画素（以下、白連結画素）であ
るか否かを判定し、前記各白画素が白網点の画素を構成
する画素であるか否かを判定し、注目の白画素を含む所
定の領域内において、前記白連結画素でかつ非白網点画
素である画素が所定個数以上あるとき、前記注目の白画
素を白線画画素と判定し、注目画素を含む所定の領域に
おいて、前記黒線画画素と白線画画素がそれぞれ所定個
数以上存在するとき、前記注目画素を線画画素と判定す
ることにより、前記判定された線画画素を文字候補領域
として検出する手段と、前記注目画素の近傍に白画素の
塊が存在し、さらに前記注目画素を挾んで両方向の所定
位置に白画素の塊が存在する領域（以下、白地領域）を
検出する手段と、前記文字候補領域を検出しかつ前記白
地領域を検出したとき、前記注目画素を文字領域と判定
する手段とを備えたことを特徴とする像域分離装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03035752A JP3118469B2 (ja) | 1991-02-04 | 1991-02-04 | 像域分離装置 |
| US08/485,553 US5617485A (en) | 1990-08-15 | 1995-04-04 | Image region segmentation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03035752A JP3118469B2 (ja) | 1991-02-04 | 1991-02-04 | 像域分離装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04248766A JPH04248766A (ja) | 1992-09-04 |
| JP3118469B2 true JP3118469B2 (ja) | 2000-12-18 |
Family
ID=12450563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03035752A Expired - Lifetime JP3118469B2 (ja) | 1990-08-15 | 1991-02-04 | 像域分離装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3118469B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995665A (en) * | 1995-05-31 | 1999-11-30 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| US6389162B2 (en) | 1996-02-15 | 2002-05-14 | Canon Kabushiki Kaisha | Image processing apparatus and method and medium |
| US6038340A (en) * | 1996-11-08 | 2000-03-14 | Seiko Epson Corporation | System and method for detecting the black and white points of a color image |
| JP3983922B2 (ja) | 1999-04-26 | 2007-09-26 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法 |
| JP3424642B2 (ja) | 1999-04-28 | 2003-07-07 | ミノルタ株式会社 | 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法 |
| JP2000333003A (ja) * | 1999-05-20 | 2000-11-30 | Canon Inc | 画像形成装置並びに画像形成装置の制御方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 |
| JP2000350021A (ja) * | 1999-06-04 | 2000-12-15 | Ricoh Co Ltd | デジタル画像処理装置 |
-
1991
- 1991-02-04 JP JP03035752A patent/JP3118469B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04248766A (ja) | 1992-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276985B2 (ja) | イメージピクセル処理方法 | |
| US5617485A (en) | Image region segmentation system | |
| JP3088010B2 (ja) | 線画分離方法および装置 | |
| JP3118469B2 (ja) | 像域分離装置 | |
| JP2616386B2 (ja) | 画像処理装置 | |
| US5960121A (en) | Image processing apparatus for reducing image noise | |
| JP3142279B2 (ja) | 網点領域分離装置 | |
| JP3100383B2 (ja) | 文字領域分離方法および装置 | |
| JP3224172B2 (ja) | カラー画像処理装置 | |
| JP3093235B2 (ja) | 画像処理方法および装置 | |
| JPH0775395B2 (ja) | 画像処理装置 | |
| JPH10108012A (ja) | 像域分離装置 | |
| JPS63288565A (ja) | 画像処理装置 | |
| JP7413751B2 (ja) | 画像処理システムおよびプログラム | |
| JP3064896B2 (ja) | 画像処理装置 | |
| JP2962742B2 (ja) | 画像処理装置 | |
| JP3281400B2 (ja) | 画像再生装置 | |
| JP2900343B2 (ja) | 画像処理装置 | |
| JP3070174B2 (ja) | 画像形成装置 | |
| JPH05292312A (ja) | 網点領域分離装置 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JP2507948B2 (ja) | 画像領域識別装置 | |
| JP3095767B2 (ja) | 画像処理装置 | |
| JP3115301B2 (ja) | 網点領域分離方法及び装置 | |
| JPH03153167A (ja) | 文字領域分離方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071006 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081006 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081006 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 11 |