JPS6031383B2 - 画像処理方法 - Google Patents

画像処理方法

Info

Publication number
JPS6031383B2
JPS6031383B2 JP54047071A JP4707179A JPS6031383B2 JP S6031383 B2 JPS6031383 B2 JP S6031383B2 JP 54047071 A JP54047071 A JP 54047071A JP 4707179 A JP4707179 A JP 4707179A JP S6031383 B2 JPS6031383 B2 JP S6031383B2
Authority
JP
Japan
Prior art keywords
pixel
image
density level
interest
processing method
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
Application number
JP54047071A
Other languages
English (en)
Other versions
JPS55138974A (en
Inventor
啓二 関川
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 JP54047071A priority Critical patent/JPS6031383B2/ja
Priority to US06/139,395 priority patent/US4349846A/en
Priority to DE19803014884 priority patent/DE3014884A1/de
Publication of JPS55138974A publication Critical patent/JPS55138974A/ja
Publication of JPS6031383B2 publication Critical patent/JPS6031383B2/ja
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【発明の詳細な説明】 本発明は、特に中間調を含む画像を2値化出力で復元さ
せる画像処理方法に関する。
一般に、デジタル式の複写機、ファクシミリなどの画像
入出力装置であっては、その入力側で、読取った画像信
号を出力側へ伝送させる際に、その伝送路容量の軽減化
、伝送時間の短縮化などの画像信号の伝送効率の向上を
図りつつ、如何にその出力側で原画に近い画像を2値化
出力で再生させることができるかが大きな課題になって
いる。
従来、写真などの中間調を含む画像を画素単位でサンプ
リングし、かつ多値量子化することにより得られた画像
信号を処理して高階調の画像を再生させる方法として、
入力側で画像を走査して得られた注目画素(処理対象の
画素)の濃度レベルと、その直前の画素の濃度レベルと
の差分を符号化して出力側に伝送し、出力側ではその濃
度レベルの差分符号化信号を復元化して、多値または2
値出力による高階調画像を復元させる方法が探られてい
る。しかし、このような従来の画像復元方法では、写真
などの中間調を含む画像を高画質で復元させるには少な
くとも1那賀調以上の高階調濃度レベルを必要とし、そ
のため量子化した画情報は1郎菅調以上のものとなり、
入力側で前記差分符号化を行なっても1画素当りの平均
ビット長が2ビット/画素をこえることになり(例えば
1坪皆調で量子化した画像では注目画素の濃度レベルと
その前の画素の濃度レベルとの差分が2以上になる場合
が非常に多く、差分が2の場合ではその符号化ビット数
が3ビットになってしまう)、したがってその符号化信
号を出力側へ送る際に伝送に要する時間が長くなってし
まうという欠点がある。
本発明はこのような点を考慮してなされたもので、画情
報の符号化伝送に最適なように画像を画素単位により低
階調で量子化することにより読み取られた画情報にもと
づいて高階調による画像を復元させることのできる画像
処理方法を提供するものである。
本発明による画像処理方法は、中間調を含む画像にあっ
ては特に注目画素とその周囲画素との濃度の相関が非常
に高いという性質を利用し、低階調で量子化された注目
画素を中心とする特定画素領域内の濃度レベル情報から
特定のモデル式を用し、て高階調化された注目画素の予
側濃度レベルを演算によって求め、その求められた予測
濃度レベルを予め設定されたスレツショルドと比較させ
ることにより、その注目画素の黒レベルまたは白レベル
の2値判定を行なめせるようにしたものである。
以下、添付図面を参照して本発明の一実施例について詳
述する。
第1図は画像を画素単位に分解した3×3構成の画像領
域を示すもので、その各画素Pi‐,,j‐,〜P…,
j+,をそれぞれ低階調で量子化した場合の各画素の濃
度レベル情報を第2図に示している。
前述した画像入出力装置では、第2図の各濃度レベル情
報Qi−,,j‐,〜Qi十,,川をそれぞれ符号化し
てその符号化信号を出力側に伝送することになるが、こ
の場合入力側での量子化数が低階調であるため、例えば
4階調では2ビット/画素、8階調では3ビット/画素
の符号化信号となって、高速で伝送させることができる
ととともに出力側でその符号化を簡単に行なわせること
ができることになる。本発明による画素処理方法では、
出力側で復号化された画像情報にもとづいてまず、注目
画素Pi,jを低階調で量子化することにより得られた
その濃度レベル情報Qi,jと、その周囲8画素Pi−
,,j‐,〜Pi‐・,i、Pi+・,i〜PM,j+
,の各濃度レベル情報Qi‐1,i‐,〜Qi−1小Q
i十,,i〜Qi十,,j+,とにより、注目画素Pi
,jの予測濃度レベルli,jを次式にしたがって算出
させる。
IM=k(a・Qi‐,,j‐,十b・Qi,i‐・十
c・Qi+M‐・十d・Qi‐・,i+e・Qw+f・
QM,i+g・Qi‐,,i十,十h・Qi,i十,十
i・Qi十,,M) ・・・‘1
)ここで、kは変調係数で出力階調レベル数/入階調レ
ベル数によって与えられ、2以上の整数となるもので、
またa〜iはそれぞれ各画素に対応する重み係数で、a
+b+c+d+e+f+g十h+i=1となるものであ
る。
次に、本発明による画像処理方法では、予め前記‘1ー
式の変調係数k‘こ対応してマトリクス状に分割され、
各画素にそれぞれ対応するスレッショルドが設定された
スレッショルドパターンT1,mを用意しておき、m式
により求められた注目画素の予測濃度レベルli,jに
対応するスレッショルドとを以下のように比較判定して
出力すべき画素信号の黒レベル、白レベルを決定する。
(i} li,j三T1,mのとき黒レベル出力腿 1
M三T1,mのとき白レベル出力以上の処理を注目画素
として最初の画素P,,,から最終の画素Pmax,m
axまでについて行なうことにより、低階調の量子化に
より得られた画像信号から高階調の画質の良い画像を予
測復元させることが可能になる。
一具体例として、画像を走査して得られた各画素の濃度
を4階調で量子化し、その各濃度レベル情報から1郎費
調の濃度レベルをもった2値画像に予測復元させる場合
について、以下説明をする。画像を走査、サンプリング
することにより得られた4階調の濃度レベルをもった画
情報の一例を第3図に示す。入力側で得られたこのよう
な濃度レベル情報をそのまま符号化し、1ライン分の符
号化列にして出力側に伝送する。第4図は、第3図の画
像中第1列の濃度レベル情報を符号化したものを示して
いる。このようにして符号化された信号が出力側で再び
もとの第3図の状態になるように復号化されるが、符号
化された各濃度レベル情報が2ビット/画素であるため
に容易に復号化することができることになる。いま、説
明を簡単にするため、注目画素P:,jとその周囲画素
中上、下、左、右方向に直接隣接する4つの画素P;,
j‐,,Pi‐,,j,Pi+,,j,Pi,j+,の
各濃度レベル情報を用いて予測濃度レベルli,jを求
めることにする。
この場合、変調係数kはk=16/4=4となり、また
各重み係数b,d,e,f,hをそれぞれ一定Qとすれ
ばb+d十e+f+h=1からQ=0.2となり、前記
【1}式は次式のようになる。
IN=4(〇.2XQi,j−・十〇.2XQトー,j
+〇.2×Qi,i+0.2×Qi十,,i十0.2x
Qi,M) ……【2}また、第5図はこの例におけ
る予め設定されたスレッショルドパターンを示すもので
、前記■式により求められた予測濃度レベルli,jと
、それに対応するスレッショルドパターン内のスレッシ
ョルドT1,mとの比較判定を行なわせることにより、
前述のように出力すべき画素信号の黒または白レベルを
決定する。このようにして、第3図の画像にもとづいて
予測復元された出力画像を第6図に示す。このように、
本発明による画像処理方法では、低階調の入力画情報か
ら高階調の出力画像を高速でしかも高画質で得ることが
できることになる。
第7図は本発明による画像処理方法を具体的に実施する
ための一構成例を示すもので、画像入力側Aでは画像を
走査することにより画素単位ごとに検出された濃度情報
を量子化器1によって低階調の量子化を行ない、その各
量子化信号をェンコーダによって符号化してその符号化
信号を出力側へ伝送する。出力側Bでは、入力側Aから
送られてきた符号化信号をデコーダ3によって復号化し
、その内容を記憶器4に一時集合的に蓄積して特定画素
領域内の各画素の濃度レベル情報を記憶させ、その記憶
内容にもとづいて演算器5によって前記(1}式による
演算が行なわれ、その演算結果による注目画素の予測濃
度レベルli,jと予めスレッシュパターンが記憶され
たROM6から呼出されたスレッショルドT1,mとが
比較器7によって比較され、その大小の判定結果に応じ
て黒または白レベルの画素信号が外部に出力されるよう
に構成されている。なお、図中8は、外部から与えられ
るアドレス信号に応じて記憶器4へ演算に必要な画素内
容を呼出すためのアドレス指定、およびそれに対応する
しきし、値をROM6から呼出すためのアドレス指定を
行なわせるアドレス指示器を示している。以上、本発明
による画像処理方法にあっては、中間調を含む画像を2
値出力により予測復元させる際、画像を画素ごとに低階
調で量子化することによりその濃度情報を読取り、その
読取った注目画素の濃度レベル、およびその注目画素を
中心とする周囲の特定画素領域内における各画素の濃度
レベルから、変調係数および各画素の重み係数を考慮し
た特定の演算式を用いて注目画素の予測濃度レベルを求
め、その予測濃度レベルと予め設定されたスレッショル
ドパターン内の注目画素に対応するスレッショルドとを
比較し、その大小の判別結果に応じて黒または白レベル
の決定を行なわせるようにしたもので、入力側で低階調
の量子化を行なわせているためにその符号化信号を出力
側へ伝送させる場合効率良く、特に高速に処理すること
ができ、しかも出力側で高階調の画像を高品質で復元さ
せることができるという優れた利点を有している。
【図面の簡単な説明】
第1図は画像を画素単位でサンプリングした特定画素領
域を示す図、第2図は各画素を低階調で童子化した濃度
レベル情報を示す図、第3図は画像を4階調で量子化し
たときの濃度レベル情報の一例を示す図、第4図はその
第1列を符号化した符号化信号を示す図、第5図はスレ
ツショルドパターンの一例を示す図、第6図は本発明の
一実施例によって第3図の画像を予測復元した状態を示
す図、第7図は本発明による画像処理方法を具体的に実
施するための一構成例を示すブロック図である。 1・・・・・・量子化器、2・…・・ェンコーダ、3・
・・…ナコーダ、4…・・・記憶器、5……演算器、6
…・・・ROM、7・・・・・・比較器、8・・・…ア
ドレス指示器。 第4図第1図 第2図 第3図 第5図 第6図 第7図

Claims (1)

    【特許請求の範囲】
  1. 1 中間調を含む画像を2値画像により復元させる方法
    において、画像を画素単位により低階調で読み取つた画
    情報にもとづき、注目画素を中心とする特定画素領域に
    おける各画素の濃度レベルから変調係数および各画素の
    重みを考慮した特定のモデル式を用いて注目画素の予測
    濃度レベルを求め、その求められた予測濃度レベルと予
    め前記変調係数に応じて設定されたストツシヨルドパタ
    ーンの注目画素に対応するストツシヨルドとの比較を行
    なわせて注目画素の2値化処理を行なわせるようにした
    ことを特徴とする画像処理方法。
JP54047071A 1979-04-17 1979-04-17 画像処理方法 Expired JPS6031383B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP54047071A JPS6031383B2 (ja) 1979-04-17 1979-04-17 画像処理方法
US06/139,395 US4349846A (en) 1979-04-17 1980-04-11 Picture processing method
DE19803014884 DE3014884A1 (de) 1979-04-17 1980-04-17 Bildverarbeitungsverfahren

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP54047071A JPS6031383B2 (ja) 1979-04-17 1979-04-17 画像処理方法

Publications (2)

Publication Number Publication Date
JPS55138974A JPS55138974A (en) 1980-10-30
JPS6031383B2 true JPS6031383B2 (ja) 1985-07-22

Family

ID=12764925

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54047071A Expired JPS6031383B2 (ja) 1979-04-17 1979-04-17 画像処理方法

Country Status (1)

Country Link
JP (1) JPS6031383B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6167370A (ja) * 1984-09-11 1986-04-07 Oki Electric Ind Co Ltd 階調画像符号・復号化方法

Also Published As

Publication number Publication date
JPS55138974A (en) 1980-10-30

Similar Documents

Publication Publication Date Title
US4349846A (en) Picture processing method
JPS59223073A (ja) 画像処理装置
JPS6123468A (ja) 画像処理装置
US4393452A (en) Method of reproducing a picture having improved resolution
JPH03248674A (ja) 中間調画像処理装置
KR0123790B1 (ko) 화상부호화 방법 및 화상부호화/복호화 방법
JP2756371B2 (ja) 画像処理装置
JPS6031383B2 (ja) 画像処理方法
JPS62107573A (ja) 画像処理装置
JP3563838B2 (ja) 画像符号化・復号化装置
JPS59128873A (ja) カラ−フアクシミリの画信号変換方式
JP3630828B2 (ja) 画像形成装置および画像データ格納方法
JPS6255345B2 (ja)
JP2667860B2 (ja) 画像処理方法及び装置
JPH036066Y2 (ja)
JP2685791B2 (ja) 中間調ファクシミリ装置
JPH01137378A (ja) 画像処理方式
JPS6031384B2 (ja) 画像処理方法
JPH03150966A (ja) 画像情報伝送方式
JPS62163468A (ja) 画像再生出力方式
JPS6358425B2 (ja)
JPH06216783A (ja) ディジタル信号の量子化器
JPS6028186B2 (ja) 画像予測復元方法
JPH07143348A (ja) 画像符号化方法
JPH0275273A (ja) 多値画像のブロック符号化方式