Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0453354B2 - - Google Patents
[go: Go Back, main page]

JPH0453354B2 - - Google Patents

Info

Publication number
JPH0453354B2
JPH0453354B2 JP60079874A JP7987485A JPH0453354B2 JP H0453354 B2 JPH0453354 B2 JP H0453354B2 JP 60079874 A JP60079874 A JP 60079874A JP 7987485 A JP7987485 A JP 7987485A JP H0453354 B2 JPH0453354 B2 JP H0453354B2
Authority
JP
Japan
Prior art keywords
block
halftone
pixels
signal
scanning direction
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
JP60079874A
Other languages
English (en)
Other versions
JPS61238176A (ja
Inventor
Hisashi Ibaraki
Makoto Kobayashi
Hiroshi Ochi
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.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP60079874A priority Critical patent/JPS61238176A/ja
Priority to DE8686400020T priority patent/DE3686821T2/de
Priority to EP86400020A priority patent/EP0187724B1/en
Priority to US06/817,046 priority patent/US4722008A/en
Publication of JPS61238176A publication Critical patent/JPS61238176A/ja
Publication of JPH0453354B2 publication Critical patent/JPH0453354B2/ja
Granted legal-status Critical Current

Links

Landscapes

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

Description

【発明の詳細な説明】 (1) 発明の属する分野の説明 本発明は、文字中間調、網点等の混在原稿を走
査して得られる中間調フアクシミリ信号を、符号
化に適した中間調信号に処理し変換する中間調フ
アクシミリ信号処理方法に関するものである。
(2) 従来の技術の説明 我々のまわりにある中間調やカラー画の大部分
は網点写真を利用した印刷物である。網点写真は
印刷分野において原稿の濃淡を表現するために使
われるもので、インクのドツトの大小で人間の眼
に濃淡を感じさせるものである。現在写真のよう
な濃淡を含む印刷物のほとんどに網点写真が用い
られ、インクドツトの周期も非常に細かいものか
ら粗いものまで様々なものが使われている。この
ような周期性を持つたドツトの集合である印刷物
をフアクシミリなどで走査する場合、通常の写真
などの原稿の場合には階調変化がサンプル密度に
くらべ十分大きいために隣接画素間で階調の変化
が小さいが、網点写真ではサンプル密度とほぼ同
程度の密度を持つ微小黒ドツトの集合であるため
に得られた画信号はほぼ1画素毎に激しく階調が
変化する。文字・写真等の網点を含まない画信号
においては、画信号を輪郭や文字部等の階調変化
の激しい部分とそれ以外の階調変化の穏やかな部
分に分けてから平均化処理等を行い、精細性を損
なうことなしに冗長度を除いているが、網点等を
含んだ画信号に対しては先に述べた網点部分の階
調変化の性質のため、十分に冗長度を除く平均化
が困難であり、処理後の画信号も通常の写真のよ
うな階調変化を前提としている既存の符号化方式
とは適合性が悪いという欠点があつた。
(3) 発明の目的 本発明は、これらの欠点を解決するため、画信
号中の網点部分を簡単な処理で識別し、その後、
精細性を損なうことなしに符号化に適した中間調
信号に変換処理する中間調フアクシミリ信号処理
方法に関するものであり、以下図面を用いて詳細
に説明する。
(4) 発明の構成および作用の説明 具体例として、1つの実施態様の場合について
図を用い、詳細に説明する。
第1図は、網点および中間調部分の輪郭等を識
別するため、隣接ブロツクとの平均信号レベル差
を求めるためのブロツクの位置の一例である。図
中、P0,PA,PBは各ブロツクの平均信号レベル
を表し、|P0−PA|または|P0−PB|の一方でも
あらかじめ定められた値より大きい場合にはP0
を平均信号レベルとして持つブロツクを輪郭部分
と判定する。たとえば、この輪郭判定のしきい値
を4とすれば、 |P0−PA|=|6−12|=6≧4 となり、第1図の場合、P0を持つブロツクは輪
郭と判定される。この判定の結果、輪郭と判定さ
れたブロツクでは、ブロツク内の画素を平均信号
レベルP0より小さい画素と大きい画素とのグル
ープに分け、それぞれのグループの平均信号レベ
ルP1,P2を求め、それぞれのグループの画素の
信号レベルをそれぞれP1,P2でおきかえる。ま
た、輪郭ではないと判定されたブロツクの中で
も、文字部等ではまだ階調変化が激しく精細性を
保存すべきブロツクが残つている。そのため、ブ
ロツク内で階調変化の激しいブロツクを識別する
必要がある。第2図は周期的な濃度変化を持つ画
像を4画素四方の大きさを持つブロツクで見た場
合のブロツク内のレベル変化の一例を模式的に書
いたものである。図中、黒い部分は比較的濃度レ
ベルの高い画素、白い部分は比較的濃度レベルの
低い画素を表している。その他にも様々なパター
ンがあるがここでは省略している。第2図に示す
パターンではブロツク内の階調変化の値が大きい
ものであるが、これらのパターンのうち、図中の
番号で(1,3)、(3,1)、(1,4)、(4,
1)のパターンは、文字・線画等において出現し
やすいものであり、精細性を保存すべきであり、
逆に番号(i,j)の大きいパターンは従来技術
の説明で述べた符号化等に悪影響を及ぼす網点の
パターンであり、輪郭部分でなければ階調変化が
大きくても平均化処理を行う必要がある。
第3図Aはブロツク内の画素を以後の処理にお
いて主走査方向にアクセスする順番の一例を示
し、第3図Bは同じく副走査方向にアクセスする
順番の一例を示したものである。第2図のような
濃度レベルの分布を持つたブロツク内の画素を第
3図のようなあらかじめ決められた順番で主走査
方向と副走査方向とにアクセスし、連続する2つ
の画素のレベル差を算出する。l番目にアクセス
した画素のレベルをLl、l+1番目の画素のレベ
ルをLl+1とすると、その差は Dl=Ll−Ll+1 となる。同様にl+1番目の画素とl+2番目の
画素のレベル差は Dl+1=Ll+1−Ll+2 となる。連続するDK,DK+1の正/負の変化に注
目すると第3図の順番では第2図の番号(i,
j)が大きいもの程、正から負、負から正への変
化の回数が主走査方向と副走査方向ともに大きく
なる。第2図の16個のレベルパターンに対し、そ
れぞれ第3図の順番で主走査方向と副走査方向と
にアクセスした結果得られたレベル差の信号にお
いて、主走査方向と副走査方向との正/負の変化
の回数〔主走査方向の変化の回数、副走査方向の
変化の回数〕を示したものが第4図である。ただ
し、第4図に示した変化の回数には、第3図に示
したアクセスの順番の4から5、8から9、12か
ら13における変化の回数は計測していない。図か
ら判るように(1,1)のブロツクでは、主走査
方向、副走査方向ともに1回も正/負の変化がな
いのに対し、即ち〔0,0〕であるのに対し、
(4,4)のブロツクでは主走査方向、副走査方
向ともに12回も変化がある。この回数に着目すれ
ばブロツク中の濃度分布の複雑さを検出すること
ができる。例えば、第2図の例で(2,2)、
(2,3)、(2,4)、(3,2)、(3,3)、(
3,
4)、(4,2)、(4,3)、(4,4)の9種類の
パターンを網点に起因するものとして識別しよう
とするとき、第4図から例えば正/負変化の回数
が主走査方向、副走査方向ともに4回をしきい値
とすれば、主走査方向、副走査方向ともに4回以
上のブロツクとして識別することができる。そこ
で、輪郭等でないと判定されたブロツクに対して
先の網点識別を行い、網点と識別されたブロツク
では、ブロツク内の各々の画素を隣接画素間で信
号レベル差が小さくなるようにいくつかの信号レ
ベルで置きかえる。即ち平均信号レベルP0の近
傍の値をもつ複数の信号レベルP0′,P0″,……で
置きかえる。勿輪すべての画素を平均信号レベル
P0で置きかえてもよい。この場合には上記いく
つかの信号レベルが1つの信号レベルP0である
と考えればよい。網点と判定されなかつたブロツ
クでは、ブロツク内の最大信号レベルLmaxと最
小信号レベルLminを求め、その差(Lmax−
Lmin)を求める。その差(Lmax−Lmin)があ
らかじめ定められた値より、大きければ、そのブ
ロツクを文字部分等と判定し、輪郭等と同様にブ
ロツク内の画素をP1,P2でおきかえる。また、
(Lmax−Lmin)があらかじめ定められた値より
小さければ、ブロツク内の画素を平均信号レベル
P0でおきかえる。たとえば、第5図のような信
号レベルのブロツクに対して、階調差に対するし
きい値を100とすれば、このブロツクでは、
Lmax=140、Lmin=30で Lmax−Lmin=110100 となり、ブロツク内の画素は、P0=80以下の画
素ではP1=40で、P0より大きい画素はP2=120で
おきかえられ図のように変換処理される。
第6図は本発明の一実施例である。1は中間調
フアクシミリ信号の入力端子である。2は信号メ
モリであつて入力端子1から入力される信号を1
ブロツク分あるいは複数ブロツク分格納する。3
は平均信号レベル算出器であつて信号メモリ2か
らの信号により、ブロツク内平均を算出し、レジ
スタに送る。平均信号レベルレジスタ41,42
と1ブロツクライン遅延器43との値から減算器
51,52でそれぞれ|P0−PA|、|P0−PB|が
算出される。その値により、輪郭等判定回路6
で、ブロツクの画素をP1,P2で置換するかどう
かを判定する。判定回路6において輪郭等でない
と判定された場合には、メモリアドレスコントロ
ーラ7により信号メモリ2から信号が呼びださ
れ、信号レジスタ81,82に送られる。減算器
9により隣接画素間の差が算出され、差信号レジ
スタ101,102に送られる。正/負変化検出
器11により、正/負の変化を検出し、その結果
がカウンタセレクタ12により主、副走査方向カ
ウンタ131,132に送られ、カウンタは正/
負変化が検出されたことを示す信号が入力した時
のみ動作する。網点判定器14ではカウンタ13
1,132の値により網点部分の判定を行う。最
大値検出器156と最小値検出器157とでは、
ブロツク内の最大値と最小値とをそれぞれ検出
し、減算器16でそれらの差を求める。文字等判
定回路17では網点判定器14の結果が網点でな
いと判定された場合に減算器1の値により文字部
かどうかの判定を行う。
比較器18では、ブロツク平均信号レベルと各
画素との大小関係を比較し、P1算出回路191
とP2算出回路192とによりP1,P2の平均値を
算出する。また、画素情報メモリ20にはどの画
素がP1に含まれ、どの画素がP2に含まれるかを
示す情報が格納され、信号レベル置換回路21で
は、判定情報をもとにブロツク内の信号レベルの
置換処理が行われ、出力端子22に処理信号が出
力される。
(5) 効果の説明 以上説明したように、本発明にれば、簡単な処
理で精細性を損なうことなく中間調フアクシミリ
信号を符号化に適した信号に変換処理することが
できる。なお、説明では4×4画素の正方領域に
したが、もちろんこれ以外の画素数、形状でも問
題ない。また、網点識別部分において、画素のア
クセスの順番やアクセスする画素数を変えること
により識別処理を簡易化できる。なお、この網点
識別においてあらかじめ決められた信号レベルに
よつて変化を計測すれば画信号の雑音等の影響を
受けにくくなる。この変化を計測するための信号
レベルは、全ブロツクで一定値とすることも、ブ
ロツクごとに変えることもできる。例えば、この
変化を計測するための信号レベルを各ブロツクの
平均レベルとすることもでき、この場合にはl番
目にアクセスされた画素が平均レベルより小で、
l+1番目にアクセスされた画素が平均レベルよ
り大の時、またはその逆に、l番目が大でl+1
番目が小の時に変化があるとする。このように、
各ブロツクの平均レベルを用いた場合には、原稿
の部分的な濃淡の違いに追従し、精度良く網点領
域を識別できる。また説明では、信号レベル差の
小さなブロツクでは、平均信号レベルP0で全て
の画素を置き換え、信号レベル差の大きなブロツ
クでは平均値より小さい画素のグループの平均
P1と大きい画素のグループの平均P2で置き換え
ているが、もちろん、これ以外の信号レベルで置
き換えることもできる。また、置き換える信号レ
ベルの数をかえてもよい。
なお、本文のように、P0とP1,P2で置換した
場合に、P0で置き換えられた画素とP1で置き換
えられた画素に“0”を、P2で置き換えられた
画素に“1”を割り当てれば、フアクシミリ信号
をP0,P1,P2の階調情報とその画素がP0,P1
P2のどれで表されているかを示す“0”と“1”
の分解能情報に分けることがき、階調情報と分解
能情報に分けることができ、階調情報と分解能情
報をそれぞれ符号化することにより、効率良くフ
アクシミリ信号を伝送することも可能になる。
また、符号化の効率をさらに向上させるために
は、P1,P2で置き換えられるブロツクにおいて、
P1に置き換えられる画素数、またはP2に置き換
えられる画素数が、あらかじめ決められた値より
小さい場合には、そのブロツクをP0に置き換え
ることにしたり、P1,P2に置き換えられること
になつているブロツクのP0が、P0の取り得るレ
ベル範囲内できわめて大きい場合や、きわめて小
さい場合はそのブロツクをP0で置き換えること
にすればよい。
【図面の簡単な説明】
第1図はブロツク内平均信号レベルの値の差を
求めるブロツクの位置を示した図、第2図はブロ
ツク内の濃度変化の一例を模式的に示した図、第
3図はブロツク内の画素を読み出す順番の一例を
示した図、第4図は、第2図の濃度変化を第3図
の順番で処理した場合の濃度変化の回数を示した
図、第5図はブロツク内の信号レベルをP1,P2
で置き換えた場合を示した図、第6図は本発明の
一実施例を示す。 1…入力端子、2…中間調フアクシミリ信号メ
モリ、3…ブロツク内平均信号レベル算出器、4
1,42…平均信号レベル値レジスタ、43…平
均信号レベル値1ブロツクライン遅延器、51,
52…減算器、6…輪郭等判定回路、7…メモリ
アドレスコントローラ、81,82…信号レジス
タ、9…減算器、101,102…差信号レジス
タ、11…正/負変化検出器、12…カウンタセ
レクタ、131…主走査方向カウンタ、132…
副走査方向カウンタ、14…網点判定器、156
…ブロツク内最大値検出器、157…ブロツク内
最小値検出器、16…減算器、17…文字等判定
回路、18…比較器、191…P1算出回路、1
92…P2算出回路、20…画素情報メモリ、2
1…信号レベル置換回路、22…処理信号出力端
子を表す。

Claims (1)

  1. 【特許請求の範囲】 1 網点部分が存在する可能性のある原稿を走査
    して得られる中間調フアクシミリ信号を複数画素
    からなるブロツクに分割して処理する中間調フア
    クシミリ信号処理方法において、 ブロツク内のあらかじめ決められた空間的に連
    続する2つの画素間のいくつかのペアについて、
    その2画素間の信号レベルの変化を計測し、それ
    らのうち主走査方向に連続しているペア間だけの
    計測量の和と、副走査方向に連続しているペア間
    だけの計測量の和を算出し、それらをそれぞれあ
    らかじめ決められている値と比較し、その結果で
    画面上のそのブロツクのある位置が網点部分であ
    るかを識別し、 網点と判定されたブロツクでは、ブロツク内の
    各々の画素を隣接画素間で信号レベル差が小さく
    なるようにいくつかの信号レベルで置き換えし、 網点と判定されなかつたブロツクでは、ブロツ
    ク内の信号レベルを利用する処理を行う ことを特徴とする中間調フアクシミリ信号処理方
    法。
JP60079874A 1985-01-10 1985-04-15 中間調ファクシミリ信号処理方法 Granted JPS61238176A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP60079874A JPS61238176A (ja) 1985-04-15 1985-04-15 中間調ファクシミリ信号処理方法
DE8686400020T DE3686821T2 (de) 1985-01-10 1986-01-07 Halbtonbildverarbeitungseinrichtung.
EP86400020A EP0187724B1 (en) 1985-01-10 1986-01-07 Halftone picture processing apparatus
US06/817,046 US4722008A (en) 1985-01-10 1986-01-08 Halftone picture processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60079874A JPS61238176A (ja) 1985-04-15 1985-04-15 中間調ファクシミリ信号処理方法

Publications (2)

Publication Number Publication Date
JPS61238176A JPS61238176A (ja) 1986-10-23
JPH0453354B2 true JPH0453354B2 (ja) 1992-08-26

Family

ID=13702368

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60079874A Granted JPS61238176A (ja) 1985-01-10 1985-04-15 中間調ファクシミリ信号処理方法

Country Status (1)

Country Link
JP (1) JPS61238176A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2875531B2 (ja) * 1988-03-15 1999-03-31 キヤノン株式会社 画像処理装置

Also Published As

Publication number Publication date
JPS61238176A (ja) 1986-10-23

Similar Documents

Publication Publication Date Title
KR920007152B1 (ko) 화상판별방법 및 화상판별장치
US4821334A (en) Image processing apparatus
EP0187724B1 (en) Halftone picture processing apparatus
US4996603A (en) Image processing system
JP2000163594A (ja) 画像パタ―ン検出方法及び装置
JPH04354470A (ja) 画像処理方法と、前記方法を行うための走査/印刷システムと、前記走査/印刷システム用の画像選択装置
US7636180B2 (en) Methods and apparatus for smoothing text outlines
JPH1056569A (ja) 画像処理方法および装置
US5611023A (en) Apparatus and method for processing two-tone image data so as to smooth and magnify image
JPH0666884B2 (ja) 網点写真領域識別方法
JP3807891B2 (ja) 画像情報の領域判別方法および装置
JPH0453354B2 (ja)
JPS62147860A (ja) 中間調フアクシミリ信号処理方式
JP3479161B2 (ja) 画像処理装置
US5970169A (en) Method and apparatus for image enhancement
JP2001119575A (ja) 画像処理装置
JPH10173930A (ja) 画像出力装置
JPH05153393A (ja) 画像処理装置
JP2521744B2 (ja) 画像処理装置
JPH04207575A (ja) 画像処理装置
JPH03113582A (ja) 文字背景処理装置
JPS6032475A (ja) 画像処理装置
JPS61161870A (ja) 網点写真領域識別方式
JPH0820103A (ja) 網点画像出力方法
JPS6032474A (ja) 画像処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees