JPH04248766A - 像域分離装置 - Google Patents

像域分離装置

Info

Publication number
JPH04248766A
JPH04248766A JP3035752A JP3575291A JPH04248766A JP H04248766 A JPH04248766 A JP H04248766A JP 3035752 A JP3035752 A JP 3035752A JP 3575291 A JP3575291 A JP 3575291A JP H04248766 A JPH04248766 A JP H04248766A
Authority
JP
Japan
Prior art keywords
pixel
white
pixels
character
black
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.)
Granted
Application number
JP3035752A
Other languages
English (en)
Other versions
JP3118469B2 (ja
Inventor
Satoshi Ouchi
敏 大内
Kaoru Imao
薫 今尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP03035752A priority Critical patent/JP3118469B2/ja
Publication of JPH04248766A publication Critical patent/JPH04248766A/ja
Priority to US08/485,553 priority patent/US5617485A/en
Application granted granted Critical
Publication of JP3118469B2 publication Critical patent/JP3118469B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像中の文字領域と絵
柄領域(写真部、網点部)とを高精度に分離する像域分
離方式に関する。
【0002】
【従来の技術】ディジタル複写機あるいはファクシミリ
等において、写真部、網点部、文字等の線画部が混在し
た画像を再生する場合、高画質の再生画像を得るために
、写真部に対しては擬似中間調処理を施し、網点部には
モアレ除去処理を、文字等の線画部には解像度を重視し
た鮮鋭化処理を施すことが知られている。また、画像を
伝送する場合も、画像の圧縮率を向上させるために各領
域に対して最適な符号化方式を選択している。
【0003】このような処理を実現するには、その前処
理として画像中の文字領域と絵柄領域(写真部、網点部
)を高精度で分離する必要がある。従来、画像中から文
字領域を分離抽出する方法として、ブロック別領域分離
法が知られている(電子通信学会論文誌、’84/7 
 Vol.J67−BNo.7、pp.781−788
)。この分離法は、画像を所定の大きさのブロックに分
割し、ブロック内の最大濃度レベルと最小濃度レベルを
求め、最大濃度レベルと最小濃度レベルとの差が予め定
めた基準値よりも大きいブロックを2値画像領域すなわ
ち文字領域と判定し、その差が基準値よりも小さいブロ
ックを濃淡画像領域すなわち文字以外の絵柄領域と判定
する方法である。
【0004】
【発明が解決しようとする課題】上記したブロック別領
域分離法は、網点画像を考慮していないため網点を文字
領域と判定する恐れがあった。このため、斯る領域分離
法を用いて画像中の文字領域を正確に分離しようとする
と、網点と非網点の分離処理を同時に行う必要があり、
この結果処理が複雑になると共に、ハードウェア量が増
大するという問題があった。
【0005】本発明の目的は、ハードウェア量を増大さ
せることなく、文字領域と絵柄領域(写真部、網点部)
を高精度に分離することができる像域分離方式を提供す
ることにある。
【0006】
【課題を解決するための手段】前記目的を達成するため
に、本発明では、2値画像データから文字領域と絵柄領
域を分離する像域分離方式において、画像データ上から
文字候補領域を検出する第1の手段と、近傍に白地の存
在する領域を検出する第2の手段と、前記第1の手段及
び第2の手段の出力を同時に満たす領域を文字領域と判
定する手段とを備えたことを特徴としている。
【0007】
【作用】原稿読み取り部は、原稿を読み取って白黒の濃
淡信号を出力し、A/D変換器は、該濃淡信号をデジタ
ル信号に変換し、log変換器は、該デジタル信号を濃
度変換する。文字処理部は、画像信号のエッジ等を鮮鋭
処理した後、2値化する。絵柄処理部は、画像信号を平
滑処理した後、組織的ディザ法あるいは誤差拡散法によ
って中間調処理する。本発明の像域分離部は、文字候補
領域検出回路と白地領域検出回路とAND回路から構成
されていて、文字候補領域でかつ近傍に白地の存在する
領域を文字領域と判定する。画像信号選択回路は、領域
分離部からの判定信号に従って2値化された文字画像あ
るいは中間調処理された絵柄画像の何れかを選択出力す
る。従って、高精度で文字領域が分離され、文字分離の
ためのハードウェア構成が簡単化される。
【0008】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図1は、本発明の像域分離装置を適用し
た画像再生装置(例えば、ファクシミリ)のブロック構
成図である。図1において、原稿読み取り部1は、CC
Dカメラ等の光電変換素子を有し、原稿を読み取って白
黒の濃淡信号を出力し、A/D変換器2は、その濃淡信
号を例えば8ビットのデジタル信号に変換する。log
変換器3は、該デジタル信号を濃度変換するものである
。文字処理部4は、画像信号のエッジ等を強調(鮮鋭処
理)し、鮮鋭処理された画像信号を2値化する。絵柄処
理部5は、画像信号を平滑処理した後、組織的ディザ法
あるいは誤差拡散法によって中間調処理する。
【0009】本発明の像域分離部6は、文字候補領域検
出回路61と白地領域検出回路62とAND回路63か
ら構成されていて、後述するように文字候補領域でかつ
近傍に白地の存在する領域を文字領域と判定し、画像信
号選択回路7は、領域分離部6からの判定信号に従って
2値化された文字画像あるいはデイザ処理された絵柄画
像の何れかを選択出力する。
【0010】文字候補領域検出回路61としては、本出
願人が先に出願した文字/絵柄判定方式(特願平1−1
13242)を用いる。図2は、文字候補領域検出回路
の具体的な構成を示す図である。文字検出は次のように
して行われる。すなわち、2値化回路21によって、画
像信号を所定の閾値によって低レベル/非低レベルすな
わち黒/非黒に2値化してから、黒画素パターンマッチ
ング回路22に入力する。この回路22では、例えば注
目画素を中心画素とした3×3のマトリックス内の黒/
非黒パターンと図3に示すパターンの何れかとがマッチ
ングしたときに、注目画素を文字黒画素(連結黒画素)
と判定し、“1”を出力する。計数回路23は黒画素パ
ターンマッチング回路22の“1”出力の個数すなわち
文字黒画素の個数を、注目画素を中心とした例えば3×
3のマトリックス内について計数し、計数値が一定値(
例えば2)以上のときに“1”を出力する。
【0011】また、2値化回路24によって、画像信号
を所定の閾値によって高レベル/非高レベルすなわち白
/非白に2値化してから、白画素パターンマッチング回
路25に入力する。この回路25では、例えば注目画素
を中心画素とした3×3のマトリックス内の白/非白パ
ターンと図4に示すパターンの何れかとがマッチングし
たときに、注目画素を文字白画素(連結白画素)と判定
し、“1”を出力する。計数回路26は白画素パターン
マッチング回路25の出力から、例えば注目画素を中心
とした例えば3×3のマトリックス内について文字白画
素の個数を計数し、計数値が一定値(例えば2)以上の
ときに“1”を出力する。
【0012】AND回路27は、計数回路23、26の
出力信号の論理積信号を出力する。すなわち、注目画素
を中心とした3×3のマトリックス内に例えば2個以上
の文字黒画素及び2個以上の文字白画素が同時に存在す
ると、AND回路27は“1”を出力する。この時、こ
の注目画素を仮文字画素とする。
【0013】判定回路28は、例えば注目画素を中心と
した5×5のマトリックス内に前記仮文字画素が一定個
数以上あれば、注目画素または注目画素を含む一定の大
きさのブロック(5×5のマトリックス)を文字候補領
域と判定し、“1”を出力する。
【0014】すなわち、文字の輪郭部分には連結白画素
及び連結黒画素が同時に一定以上の密度で存在するとい
う性質を利用することによって、文字候補領域を抽出し
ている。
【0015】文字候補領域検出回路61の他の具体例と
しては、本出願人が先に出願した線画(文字)分離方式
(特願平2−134054)を用いることもできる。こ
の分離方式は、網点を考慮したもので、すなわち網点を
絵柄と判定するようにしたものである。これを図5を参
照して説明すると、鮮鋭化(MTF補正501)処理後
の画像信号を比較回路502,503によって、黒/灰
/白の3値信号に変換する。
【0016】黒連結画素パターンマッチング回路504
は、比較回路502からの黒画素群の画像信号中の各黒
画素について周囲の他の黒画素と連結した黒画素である
か否かを判定する。この黒連結画素を検出するための3
×3のマトリックスパターンを図6に示す。図中、ハッ
チング画素が黒画素を示し、×印画素は黒/白の何れの
画素であってもよい。すなわち、図のパターンは、黒線
画では黒線が上下、左右、斜めのいずれかの方向につな
がっていることを利用して黒連結画素を検出している。 黒画素のパターンが図のいずれかのパターンにマッチン
グした場合、マトリックスの中心画素を周囲の他の黒画
素に連結する黒画素として判定する。
【0017】白連結画素パターンマッチング回路505
は、比較回路503からの白画素群の画像信号中の各白
画素について周囲の他の白画素と連結した白画素である
か否かを判定する。この白連結画素を検出するための3
×3のマトリックスパターンを図7に示す。図中、白い
部分が白画素を示し、×印画素は黒/白の何れの画素で
あってもよい。すなわち、図のパターンは、白線画では
白線が上下、左右、斜めのいずれかの方向につながって
いることを利用して白連結画素を検出し、白画素のパタ
ーンが図のいずれかのパターンにマッチングした場合、
マトリックスの中心画素を周囲の他の白画素に連結する
白画素として判定する。
【0018】黒網点画素パターンマッチング回路506
は、比較回路502からの黒画素群の画像信号中の各黒
画素について黒網点の画素を構成する画素であるか否か
を判定する。黒網点画素を検出するための3×3のマト
リックスパターンを図8に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。 黒画素のパターンが図のいずれかにマッチングした場合
、マトリックスの中心画素を黒網点画素として判定する
【0019】白網点画素パターンマッチング回路507
は、比較回路503からの白画素群の画像信号中の各白
画素について白網点の画素を構成する画素であるか否か
を判定する。白網点画素を検出するための3×3のマト
リックスパターンを図9に示し、ハッチング画素が黒画
素であり、ハッチングしていない画素が白画素である。 白画素のパターンが図のいずれかにマッチングした場合
、マトリックスの中心画素を白網点画素として判定する
【0020】黒線画画素判定回路508は、黒連結画素
でかつ非黒網点画素である黒画素をアクティブ画素とし
、注目の黒画素を含む例えば3×3のマトリックスにお
いてアクティブ画素が2個以上あれば中心の黒画素を黒
線画画素と判定する。白線画画素についても同様に、白
線画画素判定回路509は、白連結画素でかつ非白網点
画素である白画素をアクティブ画素とし、注目の白画素
を含む例えば3×3のマトリックスにおいてアクティブ
画素が2個以上あれば中心の白画素を白線画画素と判定
する。
【0021】そして、黒線画画素判定回路508と白線
画画素判定回路509の判定結果から、例えば5×5の
マトリックスにおいて2個以上の黒線画画素と2個以上
の白線画画素が同時に存在するとき、注目画素すなわち
当該マトリックスの中心画素を線画画素として検出する
。AND回路510において線画画素として検出される
画素は線画部の白黒境界部分の画素に限られ、線画内部
の画素については線画画素として検出されないので、A
ND回路510の検出結果を膨張回路511で膨張処理
し、線画を構成する境界部およびその内部のすべての画
素が線画画素として分離抽出される。
【0022】本発明の白地領域検出回路62の第1の実
施例を図10に示す。ここで、白地領域とは、注目画素
の近傍に、所定の大きさ(1×5または5×1)の白画
素の塊が存在する領域をいう。白地領域の検出は次のよ
うにして行われる。すなわち、画像信号をMTF補正部
101で鮮鋭化処理後、2値化回路102によって、画
像信号を所定の閾値によって白/非白に2値化し、白画
素塊パターンマッチング回路103に入力する。
【0023】図11は、1×5または5×1が全て白画
素である白画素塊のパターンを示す。白画素塊パターン
マッチング回路103では、注目画素の近傍にある白画
素の塊をパターンマッチングで検出し、図11に示すパ
ターンとマッチングしたときに、注目画素をアクティブ
画素とする。膨張回路104は、白画素塊パターンマッ
チング回路103の出力から、注目画素を中心とした例
えば5×5のブロック内についてアクティブ画素の個数
を計数し、ブロック内に1個でもアクティブ画素があれ
ば、ブロック全体を白地領域として判定出力する。
【0024】本発明の白地領域検出回路62の第2の実
施例を図12に示す。この実施例では、文字検出の精度
を向上するために、補正回路124を設けている。他の
構成は、実施例1のものと同様である。第2の実施例は
次のように動作する。すなわち、画像信号をMTF補正
部121で鮮鋭化処理後、2値化回路122によって、
画像信号を所定の閾値によって白/非白に2値化し、白
画素塊パターンマッチング回路123に入力する。白画
素塊パターンマッチング回路123では、注目画素の近
傍にある白画素の塊をパターンマッチングで検出し、図
11に示すパターンとマッチングしたときに、注目画素
を仮のアクティブ画素とする。
【0025】白画素の塊を検出後、補正回路124にお
いて、図13に示すように、主走査方向に対して、注目
画素からそれぞれ左右にL画素だけ離れた距離に白画素
の塊A,Bが存在する場合に、該注目画素を真のアクテ
ィブ画素として出力する。この補正処理は、図14に示
すように、例えば文字「い」のように、文字の背景の白
地は必ず注目画素の両方向で検出できるという特性を利
用しているので、写真や網点を非文字として、さらに精
度良く検出することができる。膨張回路125は、注目
画素を中心とした例えば5×5のブロック内についてア
クティブ画素の個数を計数し、ブロック内に1個でもア
クティブ画素があれば、ブロック全体を白地領域として
判定出力する。
【0026】従って、注目画素が文字候補領域検出回路
61によって文字候補領域と判定され、かつ白地領域検
出回路62によって近傍に白地の存在する領域と判定さ
れると、AND回路63は、該注目画素あるいは該注目
画素を含むブロックを文字領域と判定する信号を出力す
る。この文字領域判定信号によって、画像信号選択回路
7は、文字処理部4で2値化された文字画像を選択出力
し、他方、非文字領域に対しては、絵柄処理部5でデイ
ザ処理された絵柄画像を選択出力する。そして、ファク
シミリの如く画像を伝送する場合は、文字画像と絵柄画
像に対してそれぞれ最適な符号化方式により符号化して
伝送すればよい。
【0027】なお、本発明は、カラーで読み取った画像
信号にも適用することができる。この場合には、色分解
したR,G,B信号または色補正したY,M,C信号の
各色信号毎に前述した処理を行えばよい。
【0028】
【発明の効果】以上、説明したように、本発明によれば
、2値化された画像データから、文字候補領域でかつ近
傍に白地の存在する領域を文字領域と判定しているので
、高精度で文字領域が分離され、また、分離のためのハ
ードウェア構成が従来のものに比べて簡単化される。
【図面の簡単な説明】
【図1】本発明の像域分離装置を適用した画像再生装置
のブロック構成図である。
【図2】文字候補領域検出回路の具体的な構成を示す図
である。
【図3】文字検出のための黒/非黒パターンを示す図で
ある。
【図4】文字検出のための白/非白パターンを示す図で
ある。
【図5】文字候補領域検出回路の他の具体な構成を示す
図である。
【図6】黒連結画素を検出するためのマトリックスパタ
ーンを示す図である。
【図7】白連結画素を検出するためのマトリックスパタ
ーンを示す図である。
【図8】黒網点画素を検出するためのマトリックスパタ
ーンを示す図である。
【図9】白網点画素を検出するためのマトリックスパタ
ーンを示す図である。
【図10】本発明の白地領域検出回路の第1の実施例を
示す図である。
【図11】1×5または5×1が全て白画素である白画
素塊のパターンを示す図である。
【図12】本発明の白地領域検出回路の第2の実施例を
示す図である。
【図13】注目画素から左右にL画素だけ離れた距離に
白画素の塊を検出する図である。
【図14】注目画素の両方向において文字の背景の白地
が検出されることを説明する図である。
【符号の説明】
1  原稿読み取り部 2  A/D変換器 3  log変換器 4  文字処理部 5  絵柄処理部 6  像域分離部 61  文字候補領域検出回路 62  白地領域検出回路 63  AND回路 7  画像信号選択回路 101,121  MTF補正部 102,122  2値化回路 103,123  白画素塊パターンマッチング回路1
04,125  膨張回路 124  補正回路。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】  2値画像データから文字領域と絵柄領
    域を分離する像域分離方式において、画像データ上から
    文字候補領域を検出する第1の手段と、近傍に白地の存
    在する領域を検出する第2の手段と、前記第1の手段及
    び第2の手段の出力を同時に満たす領域を文字領域と判
    定する手段とを備えたことを特徴とする像域分離方式。
JP03035752A 1990-08-15 1991-02-04 像域分離装置 Expired - Lifetime JP3118469B2 (ja)

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 true JPH04248766A (ja) 1992-09-04
JP3118469B2 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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10191062A (ja) * 1996-11-08 1998-07-21 Seiko Epson Corp カラー画像の黒点および白点の検出システムおよび方法
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
US6643399B1 (en) 1999-04-28 2003-11-04 Minolta Co., Ltd. Apparatus, method, and computer program product for noise reduction image processing
US6903844B1 (en) * 1999-05-20 2005-06-07 Canon Kabushiki Kaisha Image formation apparatus, image formation apparatus control method, and storage medium storing computer-readable program
US7024047B2 (en) 1999-04-26 2006-04-04 Minolta Co., Ltd. Apparatus, method, and computer program product for image processing
DE10027737B4 (de) * 1999-06-04 2006-05-18 Ricoh Co., Ltd. Digitaler Bildverarbeitungsapparat

Cited By (7)

* Cited by examiner, † Cited by third party
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
JPH10191062A (ja) * 1996-11-08 1998-07-21 Seiko Epson Corp カラー画像の黒点および白点の検出システムおよび方法
US7024047B2 (en) 1999-04-26 2006-04-04 Minolta Co., Ltd. Apparatus, method, and computer program product for image processing
US6643399B1 (en) 1999-04-28 2003-11-04 Minolta Co., Ltd. Apparatus, method, and computer program product for noise reduction image processing
US6903844B1 (en) * 1999-05-20 2005-06-07 Canon Kabushiki Kaisha Image formation apparatus, image formation apparatus control method, and storage medium storing computer-readable program
DE10027737B4 (de) * 1999-06-04 2006-05-18 Ricoh Co., Ltd. Digitaler Bildverarbeitungsapparat

Also Published As

Publication number Publication date
JP3118469B2 (ja) 2000-12-18

Similar Documents

Publication Publication Date Title
US5617485A (en) Image region segmentation system
JP3276985B2 (ja) イメージピクセル処理方法
JP3088010B2 (ja) 線画分離方法および装置
JP3118469B2 (ja) 像域分離装置
JP2616386B2 (ja) 画像処理装置
JP3100383B2 (ja) 文字領域分離方法および装置
JPH0122665B2 (ja)
JPH10108012A (ja) 像域分離装置
JP3224172B2 (ja) カラー画像処理装置
JPH0775395B2 (ja) 画像処理装置
JP3093235B2 (ja) 画像処理方法および装置
JP2629699B2 (ja) 画像領域識別装置
JP2962742B2 (ja) 画像処理装置
JP3281400B2 (ja) 画像再生装置
JP2900343B2 (ja) 画像処理装置
JP3064896B2 (ja) 画像処理装置
JP2507948B2 (ja) 画像領域識別装置
JP3095767B2 (ja) 画像処理装置
JP7413751B2 (ja) 画像処理システムおよびプログラム
JPH05292312A (ja) 網点領域分離装置
JP3070174B2 (ja) 画像形成装置
JPH03153167A (ja) 文字領域分離方式
JP2000151997A (ja) 原稿種判定装置及び画像処理装置
JP2629183B2 (ja) 画像領域識別装置
JP2986844B2 (ja) 画像2値化方法及び装置

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