JPH0546749B2 - - Google Patents

Info

Publication number
JPH0546749B2
JPH0546749B2 JP58244162A JP24416283A JPH0546749B2 JP H0546749 B2 JPH0546749 B2 JP H0546749B2 JP 58244162 A JP58244162 A JP 58244162A JP 24416283 A JP24416283 A JP 24416283A JP H0546749 B2 JPH0546749 B2 JP H0546749B2
Authority
JP
Japan
Prior art keywords
image
block
binary
density
data
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
Application number
JP58244162A
Other languages
English (en)
Other versions
JPS60136476A (ja
Inventor
Hiroshi Tanioka
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP58244162A priority Critical patent/JPS60136476A/ja
Priority to GB08432299A priority patent/GB2153619B/en
Priority to DE19843446880 priority patent/DE3446880A1/de
Publication of JPS60136476A publication Critical patent/JPS60136476A/ja
Priority to US07/437,310 priority patent/US5018024A/en
Publication of JPH0546749B2 publication Critical patent/JPH0546749B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、画像の識別機能を有する画像処理装
置に関する。
〔従来技術〕
従来この種のデイジタル画像処理装置において
は、読取り画像の識別精度が十分でなく、誤つた
識別のまま一連の画像処理を原稿画像の全面に対
して行うために、写真,文字,網点画像の3者が
混在する原稿に対して、すべての部分像域を忠実
に再生することは困難であつた。とくに、網点像
域と文字域とを識別することが困難であるため、
網点像域に対して文字域用の処理を施こしてしま
い、網点画像の再生像劣化が大きいという欠点が
あつた。
〔目的〕
本発明は、上記のような問題点にかんがみてな
されたものであり、画素毎の2値画像データによ
つて表される画像について、複数の画素から構成
される所定サイズの2次元ブロツク内の2次元空
間周波数特性に応じたパラメータを抽出し、抽出
されたパラメータに基づき前記2次元ブロツク内
の画像の画調を識別する際に、簡単な構成でしか
も精度のよい識別が可能な画調識別方法を提供す
ることを目的とする。
〔実施例〕
以下に本発明を図面に基づいて説明する。
まず、本発明による画調識別アルゴリズムを各
ステツプ順に記述する。
(ステツプ 1) 原画像を例えばCCDから成るスキヤナで読取
り、読取つた画像をデイジタル化して、デイジタ
ル画像を得る。このデイジタル画像をN×M画素
のブロツクに分割する(ここでNは主走査方向の
画素数、Mは副走査方向の画素数を示す。)。ここ
において、N,Mは、スキヤナが16画素/mmの走
査の場合、それぞれ8の値が最良である。すなわ
ちここでは画像を8×8画素のブロツク単位に分
割するものである。
(ステツプ 2) 分割された各ブロツク内における画素濃度を、
一定しきい値で2値化し、2値ブロツクパターン
を作成する。この2値ブロツクパターン上におい
て、隣接する画素(2値データ)の反転回数の総
和Sを求める。
例えば、第1図に示すN×M=8×8の画像ブ
ロツクにおいて、各画素濃度値は0(白)〜15
(黒)であるため、レベル7(固定しきい値7)に
よつて2値化して得られる2値ブロツクパターン
は、第2図に示すごとくなる。ここにおいて、第
1主走査線l1(最上欄)における反転回数(例
えばパターンが0→1あるいは1→0となる回
数)を求めると、2回が得られる。
以上のようにして、すべての副走査線、主走査
線上における反転回数の総和Sを求めると、同図
においてはS=27が得られる。なお、Sのとり得
る値は0〜M(N−1)+N(M−1)の範囲であ
る。
(ステツプ 3) 分割された各ブロツク内における画素濃度の平
均値を求める。第1図の例では、平均濃度値≒5
となる。
(ステツプ 4) あらかじめ設定された値P1,P2の値と、前記
各ブロツク内で得られた総和Sとを比較して、ブ
ロツク毎に下記の基準で画像の識別を行う。
(1) S≦P1 ……写真(中間調)像域 (2) P1<S≦P2 ……文字(線画)像域 (3) S>P2 ……網点像域 ここにおいて、P1<P2とする。
なお、上記識別基準は、原稿の2次元的空間周
波数が、網点>文字>写真の順に低下する統計的
性質に基づくものであり、また、P1,P2は、本
実施例においては、それぞれP1=8〜10,P2=
20〜24程度が実用的である。なお、本例では1つ
の固定閾値を用いて各ブロツクから2値ブロツク
パターンを得、反転回数の総和Sを求めたが、例
えば固定しきい値を2つ用いて2種類の2値ブロ
ツクパターンをつくり、それぞれの反転回数の総
和を求めこれらの演算結果に応じて何の像域であ
るか識別する様にしても良い。いずれにせよ2次
元的に画像濃度の起伏状態が判別できる値を得る
ことができれば良い。
(ステツプ 5) 前記各ブロツクを、(ステツプ4)によつて識
別された結果に基づいて2値画像信号に変換す
る。
(5−1)前記写真像域と判定された場合、ブロ
ツク内の各画素をデイザ処理する。ここでデ
イザ処理とは例えば8×8のしきい値マトリ
ツクスの各しきい値とブロツク内の各画素の
濃度データとを比較して2値信号“1”,
“0”を得るものを言う。
(5−2)前記文字域と判定された場合、第2図
に示した如き、2値ブロツクパターンをその
まま出力する。
(5−3)前記網点像域と判定された場合、ブロ
ツク内の各画素濃度を(ステツプ3)で得ら
れた平均濃度(本例では“5”である。)に
置換えてデイザ処理する。すなわち、網点像
域と判断された場合に実行される処理方法は
いわゆる濃度パターン法であり、ここで用い
られるデイザマトリツクスは、ドツト集中型
が好ましい。何故ならブロツク毎の濃度平均
値を算出し、この平均値に対してドツト集中
型のデイザをかけることにより、空間周波数
の高い網点像原稿と、2値化処理(デイザマ
トリツクスがもつ個有のパターン)とで生ず
る干渉(一般にモアレ縞として発生する。)
ノイズを抑圧することができる。
以上述べたアルゴリズムにより、順次ブロツク
単位での処理(ステツプ1〜5)を繰返し、一枚
のオリジナル原稿を準リアルタイムで2値化処理
し、例えばレーザビームプリンタ(LBP)のよ
うな2値プリンタで像再生を行うことができる。
つぎに、本発明による画像処理装置の1例につ
いて説明する。本実施例における画像処理装置
は、計算機処理、とくにマルチマイクロプロセツ
サ構造をもつ画像処理専用マイクロコンピユータ
によるソフトウエア処理により上述の画像処理を
行なう。この場合の構成例を第3図のブロツク図
で示す。原画像は、スキヤナSCによつて読取ら
れ、読取られた画像信号は不図示のA/D変換器
によりA/D変換され、画像メモリGMに一旦格
納される。そして画像メモリGM内の画像データ
は前述の画像処理アルゴリズムに従つて、画像処
理専用マイクロプロセツサGPによりソフトウエ
ア処理され、2値信号に変換され、その2値信号
は、レーザビームプリンタPRに出力される。SP
は、システム全体を制御するためのマイクロプロ
セツサであり、またSMは、その制御内容を格納
するプログラムメモリ、GMは、画像処理過程に
おいて用いられる画像メモリである。
第4図は、第3図におけるマイクロプロセツサ
GPにより実行される画像処理の手順を示すフロ
ーチヤートについて示したものである。図につい
て説明すると、(ステツプ1〜ステツプ2)にお
いて画像メモリGMから画素データを取出し8×
8画素のブロツクを形成し、(ステツプ3)へ移
行する(ステツプ3)では前述した通りブロツク
内の各画素データを固定しきい値により2値化
し、反転回数の総和Sを求める。(ステツプ4,
5)においては求めた総和Sに基づいて画像の識
別を行なう。(ステツプ4)において“NO”,
(ステツプ5)において“NO”と判別されたと
きはそのブロツクは網点像域であると判断し、
(ステツプ6)でブロツクの平均濃度値を求める
とともにブロツク内の各画素データを平均濃度値
に置き換える。そして(ステツプ9)で濃度の平
滑化されたブロツクに対してデイザ処理を行な
う。(ステツプ4)において“NO”,(ステツプ
5)において“YES”と判別されたときは、そ
のブロツクは文字像域であると判断し、(ステツ
プ7)へ移行する。(ステツプ7)では、ステツ
プ3で求めた2値データをそのまま取出す。(ス
テツプ4)において“YES”と判別されたとき
は、そのブロツクは写真像域であると判断し、
(ステツプ8)でブロツクに対してデイザ処理を
行なう。(ステツプ10)では(ステツプ7〜9)
で得られたブロツク毎の2値データを画像メモリ
GMに格納する。
本例においては画像メモリGMは第5図に示す
如く少なくとも16ライン分の多値濃度レベル画素
データ及び16ライン分の2値データを格納できる
ものとする。なお、ここで言う1ラインとは例え
ばスキヤナによつて読取られる原稿の1主走査線
を示すものである。メモリエリアa1,a2は、スキ
ヤナSCによつて順次読取られた画素データを格
納し、これを8×8画素毎に取出すためのもので
ある。すなわち、例えばメモリエリアa1にはスキ
ヤナSCからの画素データがライン方向に順次書
込まれ、メモリエリアa2からはマイクロプロセツ
サGPにより8×8画素のブロツク毎に画素デー
タが取出されるものである。また例えばメモリエ
リアb1にはマイクロプロセツサGPにより8×8
画素のブロツク毎に2値データが書込まれ、メモ
リエリアb2からはすでに書込まれた画素データ
(2値データ)がライン方向に順次読出されるも
のである。そしてこの読出された2値データはプ
リンタPRにより再生画像として出力されるもの
である。この様に本例では複数個のマイクロコン
ピユータを用いて画素データの並列処理を行なう
ことにより多値濃度レベル画素データの書込みと
多値濃度レベル画素データのブロツク毎の読出し
が同時に行なえ、また2値データのブロツク毎の
書込みと2値データの読出しが同時に行なえ、ま
た、二次元的にパラメータSを高速に演算出来る
ので読取つた画素データをほぼリアルタイムで処
理し、出力できるものである。なお、スキヤナ
SC及びプリンPRの制御はマイクロプロセツサ
SPによりマイクロプロセツサGPの動作と同期を
取つて行なわれる。
〔他の実施例〕
前記実施例の変形例として、とくに(ステツプ
2)における2値化ブロツクパターン作成時の2
値化方法について述べる。前述実施例において
は、一定しきい値7による完全2値化であつた
が、写真像域の識別精度を向上させるために、主
走査方向(もしくは副走査方向)に濃度変化を見
ていき、隣接する画素の濃度差が所定値ΔLを越
えた場合に、反転2値化(例えば2値データを
“0”→“1”とする。)する方法を用いてもよ
い。すなわち、写真像域の濃度変化が、5→7→
6→6→8であるとき、ΔL=7とすれば、2値
化パターンは0−0−0−0−0となり、反転回
数は0となる。通常、写真像域においては強い濃
度変化はほとんど見られないので、この方法を用
いることによりさらに正確な写真像域の識別が行
なえるものである。
あるいはまた、2次元的に注目画素濃度と隣接
する8画素の濃度の平均値との差を求め、この差
がΔL以上であれば反転2値化する方法を用いる
ことも有効である。
また、本実施例においては、画像データに対し
てその識別結果に応じて3種の2値化処理を切換
えて適用したが、同一画像データをあらかじめ前
述した3種類の処理方法によつて並列処理し、識
別結果に基づいて3種の2値化処理画像データの
内、いずれかを選択するように構成することでよ
り高速な処理を行なうことができる。
〔効果〕
以上のように、本発明によれば、画素毎の2値
画像データによつて表される画像について、複数
の画素から構成される所定サイズの2次元ブロツ
ク内の2次元空間周波数特性に応じたパラメータ
を抽出し、抽出されたパラメータに基づき前記2
次元ブロツク内の画像の画調を識別する際に、2
値画像データの値が反転している回数から2次元
空間周波数特性に応じたパラメータを抽出するの
で、簡単な構成で画調を識別することができると
ともに、2次元ブロツク内において互いに異なる
複数の方向について、複数ライン分の反転回数を
求めるので、2次元空間周波数特性に応じた適切
なパラメータを抽出することができ、精度の良い
画像識別が可能となる。特に、例えば網点画像と
文字(線)画像の識別を正確に行うことができ
る。
【図面の簡単な説明】
第1図は、本発明による原稿を8×8画像ブロ
ツクに分割したときの濃度分布図、第2図は、第
1図の2値化ブロツクパターンの一例を示す図、
第3図は、本発明による画像処理装置の一構成例
を示す図、第4図はマイクロプロセツサGPによ
り実行される画像処理の手順を示すフローチヤー
ト、第5図は画像メモリGMを示す図である。 N×M……原画像の主走査X副走査方向画素分
割数、S……反転回数総和、SC……スキヤナ、
GM……画像メモリ、GP,SP……マイクロプロ
セツサ、PR……LBPのプリンタ、SM……プロ
グラムメモリ。

Claims (1)

  1. 【特許請求の範囲】 1 画素毎の2値画像データによつて表される画
    像について、複数の画素から構成される所定サイ
    ズの2次元ブロツク内の2次元空間周波数特性に
    応じたパラメータを抽出し、抽出されたパラメー
    タに基づき前記2次元ブロツク内の画像の画調を
    識別する画調識別方法であつて、 前記2次元ブロツク内において、隣接する画素
    の2値画像データの値が反転している回数を第1
    の方向について複数ライン分求め、 前記2次元ブロツク内において、隣接する画素
    の2値画像データの値が反転している回数を前記
    第1の方向とは異なる第2の方向について複数ラ
    イン分求め、 前記第1、第2の方向について求められた反転
    回数から2次元空間周波数特性に応じたパラメー
    タを抽出し、 抽出されたパラメータに基づき前記2次元ブロ
    ツク内の2値画像データによつて表される画像の
    画調を識別することを特徴とする画調識別方法。
JP58244162A 1983-12-26 1983-12-26 画像処理装置 Granted JPS60136476A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP58244162A JPS60136476A (ja) 1983-12-26 1983-12-26 画像処理装置
GB08432299A GB2153619B (en) 1983-12-26 1984-12-20 Image processing apparatus
DE19843446880 DE3446880A1 (de) 1983-12-26 1984-12-21 Bildverarbeitungseinrichtung
US07/437,310 US5018024A (en) 1983-12-26 1989-11-17 Image processing apparatus using two-dimensional space frequency to discriminate image type

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58244162A JPS60136476A (ja) 1983-12-26 1983-12-26 画像処理装置

Publications (2)

Publication Number Publication Date
JPS60136476A JPS60136476A (ja) 1985-07-19
JPH0546749B2 true JPH0546749B2 (ja) 1993-07-14

Family

ID=17114687

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58244162A Granted JPS60136476A (ja) 1983-12-26 1983-12-26 画像処理装置

Country Status (1)

Country Link
JP (1) JPS60136476A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7262884B2 (en) 2002-11-22 2007-08-28 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0823887B2 (ja) * 1985-10-22 1996-03-06 キヤノン株式会社 画像処理装置
JPH0253185A (ja) * 1988-08-18 1990-02-22 Ricoh Co Ltd 網点領域判定方式
JPH0374966A (ja) * 1989-08-15 1991-03-29 Murata Mach Ltd 写真入り原稿の送信装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7262884B2 (en) 2002-11-22 2007-08-28 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method

Also Published As

Publication number Publication date
JPS60136476A (ja) 1985-07-19

Similar Documents

Publication Publication Date Title
US5018024A (en) Image processing apparatus using two-dimensional space frequency to discriminate image type
JPH0777418B2 (ja) 画像処理装置
JPS6110360A (ja) 画像処理装置
JPH0550187B2 (ja)
JPS60136476A (ja) 画像処理装置
JPH0457274B2 (ja)
JP3358133B2 (ja) 画像処理装置
JPH02186876A (ja) 画像処理装置
JPH0561677B2 (ja)
JP2853140B2 (ja) 画像領域識別装置
JPH06152947A (ja) 画像処理装置
JPS60136477A (ja) 画調識別方法
JPS6180964A (ja) 画信号処理方法
JPH02195774A (ja) 多値画像の2値化方式
JPS6180971A (ja) 画信号処理装置
JPH0614352B2 (ja) 画像処理装置
JPH088638B2 (ja) 画像処理方式
JPH0360276A (ja) 画情報読取り装置
JPS60142482A (ja) 縮小画像作成装置
JPH0618439B2 (ja) 画像処理装置
JPS61194974A (ja) 画像処理方式
JPS6198068A (ja) 画像処理装置
JPS62145968A (ja) 文字領域識別方法
JPS6180970A (ja) 画信号処理装置
JPH0474062A (ja) 画像処理方法

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term