JPS61181272A

JPS61181272A - 画像処理方法

Info

Publication number: JPS61181272A
Application number: JP60020965A
Authority: JP
Inventors: Yoshiharu Okino; 美晴沖野; Hiroshi Ueno; 博上野
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1985-02-07
Filing date: 1985-02-07
Publication date: 1986-08-13
Anticipated expiration: 2011-03-06
Also published as: JPH0824337B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は画像を拡大もしくは高密度化して表示するため
の画像処理方法に関するものである。

（従来の技術）文書情報の伝送もしくは蓄積にあたっては、文字コード
化を行なうか、あるいは原稿を光電変換し、圧縮符号化
を行なっていた。前者の例としてはテレックス装置が、
後者の例としてはファクシミリ装置があげられる。

前者では受信側にフォントメモリを内蔵し、受信した文
字コードに該当する文字画像をフォントメモリより読み
出し、指定された文字サイズに表示する。ここで通常使
用されるフォントメモリは１文字あた９縦、横それぞれ
１６画素、２４画素。

３２画素などいくつかの限られた大きさであり、表示す
るディスプレイやプリンタの画素密度はたとえば２４０
画素／インチ（９，４５画素／ｍｍ）などのように装置
により固定されているため、任意の大きさで文字を表示
するためには拡大もしくは縮小の処理が必要とされる。

−また後者では近年高分解能化が進み、従来は８画素／
爺が標準とされていたが、現在では１６画素／祁での画
像伝送も可能となっている。しかし受信側が高分解能で
あっても送信側が低分解能である場合は、受信側で画素
密度を上げる処理をしなければ原稿と同じ大きさで表示
することができない。

このような場合に従来用いられていた技術として、たと
えばｒＦＡＸ、ＯＡのための画像の信号処理」吹抜敬彦
著日刊工業新聞社刊（昭和５７年１０月２０日初版）３
７頁に記載されているように、原２値画像を縦ｎ画素、
横ｍ画素の部分パターンに分割し、各々に対しあらかじ
め決められているｎ′画画素用′画素の拡大・やターン
におきかえる第１の方法がある。また、同文献の同頁に
記載されているように、周囲画素の２値パターンに応じ
、補間画素を挿入する第２の方法もある。

（発明が解決しようとする問題点）しかしながら、このような従来技術の方法には次のよう
な問題点がある。

前掲文献記載の第１の方法では、ｎＸｍ画素の・ぐター
ンを２倍に高密度化もしくは拡大する場合、処理後のノ
やターンとして（ｎＸｔ）Ｘ（ｍＸＬ）Ｘｍのサイズのメモリを２　　種用意する必要がある。

ここで良好な処理結果を得るためには少なくとも３×３
画素程度のパターン単位で処理する必要があることが実
験的に判った。この場合、２倍に処理するためには６Ｘ
６＝３６ビノトのパターンを２９＝５１２種用意する必
要がある。したがって大容量の・ぐターンメモリが必要
とする欠点があった。

また前掲文献記載の第２の方法では、注目画素を中心と
してあらかじめ決められた領域内の全ての画素を参照し
た後にはじめて補間画素の色が決定できる。したがって
これらの画素密度変換方法をマイクロプロセッサ等逐次
判定を行なう素、子を用いて実現させる場合、参照画素
数が多くなるほどソフトウェアの処理ステップが多くな
り長い処理時間を要する欠点があった。

本発明は、大容量のパターンメモリを要したり、処理ス
テップが長大となるごとき上記従来技術の欠点を解消し
、小容量のパターンメモリでかつ少ないステップ数で処
理可能な、画像の高密度化または拡大処理を行なう画像
処理方法を提供することを目的とする。

（問題点を解決するだめの手段）前記従来技術の問題点を解決するため本発明は（ｃ、’
＋次の第１〜第４のステップより構成される。

第１のステップは、２値画像（２値化した画像）の原画
素を整数回繰り返すことにより該２値画像を単純に高密
度化したまたは拡大した画像とする。

第２のステップは、２値画像の原画素のうちの１つに注
目し、その色（白または黒）を検出する。

第３のステップは、注目した原画素に隣接する原画素、
例えば右隣画素、左隣画素の色を検出する。

第４のステップは、注目した原画素及びその近傍の複数
の原画素から成る参照画素群の色の配列を参照して、第
２のステップ及び第３のステップの検出結果に基づいて
、注目した原画素に隣接する原画素に対応する前記高密
度化したまたは拡大した画像の画素の色を補正する。

（作用）本発明によれば、以上のように画像処理方法を構成した
ので次のように作用する。

第１のステップにより２値画像を単純に高密度化または
拡大した画像が作成される。そして第２のステップ及び
第３のステップによシ２値画像の注目画素及びその隣接
画素の色を検出し、白から黒へのあるいは黒から白への
変化点が求められる。

変化点が求められた場合には、第４のステップにより、
例えばその変化点に接する黒の画素を中心にした複数の
画素からなる群のパターンを所定のパターンと比較し、
該所定のパターンに対応する補正を、高密度化または拡
大した画像の対応画素に施し、補間を行なう。このよう
にして従来技術の問題点が解決でき、ギザギザした感じ
の少ない文字画像を得ることが可能となる。

（実施例）以下本発明の画像処理方法の一実施例について詳細に説
明する。この実施例では原画像を２倍の画素密度である
倍密度画像に変換する場合につき述べる。

第１図は本実施例の画像処理方法における処理手順を示
す動作流れ図である。処理において主走査方向は画像の
左から右の方向、副走査方向は」二から下の方向とする
。寸だ原画像では最下行の真」二と最下行の真下にはそ
れぞれ仮想的に全画素白の行が１行あるものとし、最左
画素の左と最右画素の右にはそれぞれ仮想的に白の画素
が２つずつあるものとする。

処理手順について述べると、先ず、副走査の初期設定と
して注目性を最」二行とする（第１図のステップ１０１
）。次に主走査の初期設定として注目画素を最左画素に
おく（ステップ１０２）。

その後に注目画素とその右隣画素を単に縦、横とも２倍
の密度にした画像を作る（ステップ１ｏ３゜ステップ１
０４）。この場合の一例を第２図（ア）及び（イ）に示
す。第２図（ア）は原画像で、図中Ｏが白、１が黒を示
すものとし、ｉ　＝　０　＊　Ｊ　＝　００位置にある
画素（四角で囲っである画素）が注目画素であるとする
。第２図（イ）は第２図（ア）の画像を単純に２倍の密
度にした画像である。第２図（イ）では、第２図（ア）
の１−０がＩ＝Ｏと１に、ｉ＝１がＩ−，２と３に対応
し、ｊ＝ｏがＪ＝Ｏと１に対応している。また白、黒を
表わす記号については第２図（ア）と同じである（以下
において同じ）。

次に注目画素（ｉ　、ｊ）−（０，０）が黒であるか否
かを判定しくステップ１０５）、黒でないすなわち白で
あると判定されると、注目画素を１つ右へ移す（ステッ
プ１０６）。すなわち、原画像（第２図（ア））を１画
素分左へずらして第３図（ア）のようにし、倍密度画像
（第２図（イ））を２画素分左へずらして第３図（イ）
のようにする。その後、主走査１行分が終了しているか
否かを判定しくステップ１０７）、終了していればステ
ップ１１２に進み、終了していなければステップ１０４
に戻る。一方、ステップ１０５で黒であると判定される
とステップ１０８に進み、そこで注目画素の左隣画素（
ｉ　、　ｊ　）−（−ｉ、Ｏ）が白であるか否かを判定
する。そしてここで白であると判定されるとステップ１
０９に進み左側補正が行なわれ、白でないすなわち黒で
あると判定されるとステップ１１０に進む。第３図の例
では、注目画素が黒であるのでステップ１０５からステ
ップ１０８に進み、また注目画素の左隣画素が白である
ので更にステップ１０９に進んで以下に述べる左側補正
を行なう。

ここで左側補正について説明する。第４図（ａ）〜（ｊ
）は原画像画素パターンと左側補正用の補正画素１’タ
ーンを示す図である。これらの図において、（ア）は注
目画像を中心とする原画像画素パターン、（イ）はそれ
に対応する補正画素パターンである。

左側補正を行なうときには、先ず原画像が第４図（ａ）
〜（ｊ）の各（ア）のパターンのうち何れと一致するか
を調べる。なおこれらの図で空白の画素はそこが黒でも
白でもよいことを意味している。第３図の例では原画像
が第４図（ｅ）の（ア）のパターンと一致している。そ
こで第４図（ｅ）の（イ）の補正パターンを用いて注目
画素の左隣画素（倍密度画像）の補正を行なう。すなわ
ち倍密度画像で、第４図（ｅ）の（イ）にて１で示され
た画素に対して白を黒に変換する。この左側補正の結果
を第５図に示す。

ステップ１０９で左側補正を行なうと、次に注目画素の
右隣画素（１，、＋）−（１，０）が白であるか否かを
判定する（ステップ１１０）。ここで白であると判定さ
れると以下に述べる右側補正が行なわれ（ステップ１１
１）、白でないすなわち黒であると判定されると注目画
素が１つ右に移される（ステップ１０６）。第３図（ア
）の例では注目画素の右隣画素は白であるため、ステッ
プ１１０からステップ１１１に進み右側補正を行なう。

ことで右側補正について説明する。第６図（ａ）〜（ｊ
）は原画像画素パターンと右側補正用の補正画素パター
ンを示す図である。これらの図において、（ア）は注目
画素を中心とする原画像画素・ぐターン、（イ）はそれ
に対応する補正画素・ぐターンである。

右側補正を行なうときには、左側補正のときと同様、先
ず原画像が第６図（ａ）〜（ｊ）の各（ア）のパターン
のうち何れと一致するかを調べる。第３図の例では原画
像が第６図（ｅ）の（ア）のパターンと−ｉしている。

そこで第６図（ｅ）の（イ）の補正・ぐターンを用いて
注目画素の右隣画素（倍密度画像）の補正を行なう。す
なわち倍密度画像で、第６図（ｅ）の（イ）にて１で示
された画素に対して白を黒に変換する。

この右側補正の結果を第７図に示す。

なお、第８図及び第９図にそれぞれ左側補正（ステップ
１０９）と右側補正（ステップ１１１）をソフトウェア
で処理する場合の流れを示す。これらの図で、例えば（
０，１）−〇とあるのは（ｉ、ｊ）−（０，１）の画素
が白であるか否かを判定し、白であればＹのルートに、
黒であればＮのルートに進むことを意味する。また、図
中例えば第４図（ａ）とあるのは第４図（ａ）の（イ）
の補正・ぐターンによる補正を行なうことを意味する。

ステップ１１１における右側補正が行なわれると、注目
画素を１つ右に移す操作がなされ（ステップ１０６）、
その後、以上の動作を主走査の一走査分繰シ返す。−走
査分の主走査が終了すると、ステップ１０７からステッ
プ１１２に進み、注目性を１行下の走査線に移す。そし
て副走査が終了したか否かを判定しくステップ１１３　
）、終了していなければステップ１０２に戻り」−記の
動作を副走査が終了するまで繰り返す。

第１０図は以上説明してきた処理手順に対応する機能実
現手段の関係を示す構成図である。同図において、１０
は画像入力手段、２０は２倍密度化手段、３０は変化点
検出手段、４０は補正手段、５０は画像表示手段である
。２倍密度化手段２０は第１図のステップ１０３及びス
テップ１０４に対応し、変化点検出手段３０はステップ
１０５、ステップ１０８及びステップ１１０に対応し、
補正手段４０はステップ１０９及びステップ１１１に対
応する。

また補正手段４０をハードウェアで実現する場合の構成
を第１１図に示す。同図の・やターンメモリ６０は第４
図、第６図に示した（ア）の・ぐターンを入力とし、（
イ）のパターンを出力とする読み出し専用メモリ（ＲＯ
Ｍ　）である。

以」二述べた本実施例の画像処理方法によれば、手書き
文字等を高密度化する場合に斜め方向のギザギザした感
じを低減し良好な結果を得ることができる。第１２図は
その一例である。第１２図（ト）の原画像に対し本実施
例の処理を施し２倍に高密度化したのが第１２図（イ）
であり、該処理を３回繰り返し、８倍に高密度化したの
が第１２図（つ）である。

第１３図は、縦、横３２画素よりなる文字フォントメモ
リに対し同様の処理を行なった場合である。第１３図（
ア）の原画像に対し処理を施し２倍に高密度化したのが
第１３図（イ）であり、該処理を３回繰り返し、８倍に
高密度化したのが第１３図（つ）である。第１３図（イ
）及び（つ）から分かるように、この場合には直角をな
す部分で過剰に補正がなされ、不自然さが感じられる。

このような場合は第４図（ｈ）、（ｊ）及び第６図（ｈ
）、（ｊ）の補正を省くことにより、良好な結果が得ら
れる。第４図（ｈ）及び（ｊ）の補正を省いた左側補正
の動作の流れを第１４図に、第６図（ｈ）及び（ｊ）の
補正を省いた右側補正の動作の流れを第１５図にそれぞ
れ示す。この　　　−ような左側補正及び右側補正を施
したときの第１３図（イ）に相当する図が第１６図（ア
）であり、第１３図（つ）に相当する図が第１６図（イ
）である。

これらの図から明らかなように直角部の不自然さはなく
なっている。

従って２本発明によれば次のような動作を行なうととも
可能となる。すなわち、ファクシミリから送信される画
像の高密度化を行なう場合はファクシミリ受信であるこ
とを検出して第８図及び第９図の動作を行ない、テレッ
クス装置から文字コードを受信してフォントメモリの画
像を指定された大きさに拡大して表示する場合はこれを
検出して動作切換えを行ない第１４図及び第１５図の動
作を行なう。

また、情報の伝送速度が高い場合には高速表示が要求さ
れるが、以」−述べた動作をソフトウェアで処理するこ
とが不可能であれば、情報の伝送速度に応じて動作を簡
略化するか、または受信された伝送情報を入力とする高
密度化処理のだめの一時記憶メモリを用意し、このメモ
リに滞留する符号量に応じて動作を簡略化することがで
きる。このとき伝送速度が高い場合、もしくはメモリ滞
留符号量が犬の場合はど、より動作を簡略にし、処理速
度を上げるようにする。第１７図及び第１８図にそれぞ
れ第８図及び第９図の動作を簡略化した場合の動作流れ
を示す・寸だ、本発明の方法を用いて例えば４／３倍の倍率の画
像を得るには、原画像を２倍に拡大した後、３行に１行
を間引くか、または３行に１行のみ２倍拡大することに
より実現できる。

（発明の効果）以」−詳細に説明したように本発明によれば、例えば注
目画素が黒で、その右隣と左隣画素のいずれか一方もし
くは双方が白の場合にのみ補正処理を行ない、その他の
場合は単に同色をくり返すだけの簡単な処理により、補
間を施した画像処理を行なうことができる。従って、本
発明は、逐次判断を行なうソフトウェアで容易に高速化
して実現でき、丑だ高密度化された中間結果を記憶する
メモリの容量も少なくてすむという利点がある。本発明
をファクシミリ装置やテレックス装置などからの受信情
報を表示する場合に適用すると高速処理およびハードウ
ェアの小型化が期待できる。

【図面の簡単な説明】

第１図は本発明の一実施例の動作流れ図、第２図、第３
図、第５図及び第７図は」１記実施例による処理例を示
す図、第４図は左側補正の際の原画像とそれに対応する
補正画素・９ターンを示す図、第６図は右側補正の際の
原画像とそれに対応する補正画素パターンを示す図、第
８図及び第９図はそれぞれ左側補正及び右側補正の流れ
図であって第１の補正動作の手順を示す図、第１０図は
上記実施例に対応する機能実現手段の関係を示す構成図
、第１１図は補正手段のハードウェア構成図、第１２図
、第１３図及び第１６図は原画像と上記実施例を適用し
た画像を比較して示す図、第１４図及び第１５図は第２
の補正動作の手順を示す流れ図、第１７図及び第１８図
は第３の補正動作の手順を示す流れ図である。１０・・・画像入力手段、２０・・・２倍密度化手段、
３０・・・変化点検出手段、４０・・補正手段、５０・
・・画像表示手段、６０・・・・々ターンメモリ。特許出願人　沖電気工業株式会社特許出願代理人　　弁理士　山　　本　　恵　　−畦　
　　　　　　叶一つＯｒ：、− 韓　　　　　　婿

Claims

【特許請求の範囲】

（１）２値画像の原画素を整数回繰り返すことにより該
２値画像を単純に高密度化したまたは拡大した画像とす
る第１のステップと、注目した原画素の色を検出する第２のステップと、注目した原画素に隣接する原画素の色を検出する第３の
ステップと、注目した原画素及びその近傍の複数の原画素から成る参
照画素群の色の配列を参照して、第２のステップ及び第
３のステップの検出結果に基づいて、注目した原画素に
隣接する原画素に対応する前記第１のステップで高密度
化したまたは拡大した画像の画素の色を補正する第４の
ステップと、を具備することを特徴とする２値画像を高
密度化または拡大する画像処理方法。
（２）参照画素群の色の配列とそれに対応する補正画素
パターンの組合わせを複数組有し、これらのうちのいず
れか１つを選択して第４のステップにおける補正を行な
うことを特徴とする特許請求の範囲第１項に記載の画像
処理方法。
（３）情報受信速度に応じて選択を行なうことを特徴と
する特許請求の範囲第２項に記載の画像処理方法。
（４）処理滞留量に応じて選択を行なうことを特徴とす
る特許請求の範囲第２項に記載の画像処理方法。
（５）原画像の画素列の既定数行につき１回ずつ処理を
施すことを特徴とする特許請求の範囲第１項に記載の画
像処理方法。