JPH06245056A - 画像データの拡大・平滑化処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 漢字等の図形パターンの斜めの線を滑らかに
できる拡大・平滑化処理装置を提供すること。 【構成】 入力画像データは、順次７×７のレジスタマ
トリックス６１に格納される。パターン検出部６２は注
目画素６１ａの参照画素の黒または白の連結のパターン
を検出する。拡大・平滑化処理部６３は、１対ｎ（ｎ＝
１、２、３、…）の黒連結のパターンの場合には、拡大
処理された注目画素の一部の画素を黒画素で補間する。
また、１対ｎ（ｎ＝１、２、３、…）の白連結のパター
ンの場合には、拡大処理された注目画素の一部の画素を
削除する。以上の結果、斜めの線を平滑化できる。ま
た、該平滑化により太くなった線を細い線に修正でき、
見栄えのよい画像を出力できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像データの拡大・平滑
化処理装置に関し、特に再現された文字や図形を自然な
形に近ずけることができる画像データの拡大・平滑化処
理装置に関する。

【０００２】

【従来の技術】従来の画像処理の分野では、原画像デー
タを拡大してプリンタ等でプリントアウトする技術が実
用化されている。この場合、単純な拡大処理を行うと、
文字や図形等の斜線部にぎざぎざが発生する。このぎざ
ぎざは印字品質を落とす原因になるので、これを除去す
る処理、すなわち平滑化処理（スムージング処理）が必
要になる。

【０００３】従来から、この平滑化処理はいくつか提案
されている。例えば、特開昭６０−１１８８５号公報、
特開平１−２０８１５４号公報等に提案されている。

【０００４】また、ファクシミリ装置においても、ＣＣ
ＩＴＴの勧告により送られてきた画像データ、すなわち
現在、一般に用いられているＧ３規格のファクシミリ装
置では、８画素／ｍｍ×３．８５ライン／ｍｍ（スタン
ダード）、および８画素／ｍｍ×７．７ライン／ｍｍ
（高解像度）の二つの解像度が使用されている。

【０００５】一方、最近のファクシミリ装置では、より
高解像度で、線密度も大きくした装置が出現している。
例えば、Ｇ３ファクシミリ装置では、１６画素／ｍｍ×
１５．４ライン／ｍｍのものがあり、Ｇ４ファクシミリ
装置では、２００ｄｐｉ、２４０ｄｐｉ、３００ｄｐｉ
および４００ｄｐｉのうちの複数の解像度をもつものが
ある。

【０００６】従来、このような複数の解像度をもつファ
クシミリ装置には、より高解像度の記録装置が装備さ
れ、その解像度より低い解像度の画像情報を記録すると
きには、該画像情報を拡大して記録するようにしてい
る。これは、低い解像度の画像情報を拡大しないで高解
像度の記録装置でそのまま記録すると、画像が縮小され
て記録されてしまうためである。

【０００７】例えば、８画素／ｍｍ×３．８５ライン／
ｍｍ（スタンダード）の解像度で送られてきた画像情報
を、４００ｄｐｉの記録装置で記録すると、主走査方向
が約１／２に縮小され、副走査方向が約１／４に縮小さ
れる。このため、８画素／ｍｍ×３．８５ライン／ｍｍ
の解像度で送られてきた画像情報を、４００ｄｐｉの記
録装置で記録する場合には、受信した画像情報を、主走
査方向に約２倍に拡大し、副走査方向に約４倍に拡大す
ることが必要になる。

【０００８】低い解像度の画像情報を拡大して高解像度
の記録装置で記録することを開示した先行技術として、
例えば特開昭６２−２５５６５号公報、特開昭６２−６
０３５８号公報等がある。

【０００９】

【発明が解決しようとする課題】前記した平滑化処理
は、注目画素周辺の参照画素を増やした高度の補間処理
を、任意の倍率で高速に行う必要があるが、従来の前記
した処理装置は、この要求に十分答えるものではないと
いう問題があった。

【００１０】また、角度の急な線の平滑化に難があると
いう問題、平滑化処理により線が太くなるという問題、
平滑化処理によりイメージが劣化するという問題、ある
いは直角部の形状が劣化するという問題があった。

【００１１】この発明の目的は、前記した従来技術の問
題点を除去し、高度の補間処理を、任意の倍率でかつ高
速に処理することのできる画像データの平滑化処理装置
を提供することにある。

【００１２】また、前記した各問題を改善できる画像デ
ータの平滑化処理装置を提供することにある。

【００１３】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、２値の画像データの画素密度変換と同時
に、画素の補間処理を行う画像データの平滑化処理装置
において、注目画素の周辺の参照画素の連結パターンの
形態を検出する連結パターン検出手段と、主・副走査方
向の各倍率から該注目画素の拡大処理を行い、前記連結
パターンの形態と主・副走査方向の各処理位置とから、
該注目画素の拡大と平滑化処理を行う拡大・平滑化処理
手段とを具備した点に特徴がある。

【００１４】

【作用】本発明によれば、前記連結パターン検出手段に
より、特定の連結パターンの形態を検出し、前記拡大・
平滑化処理手段により、該連結パターンに応じた補間処
理または削除処理を行うことができる。

【００１５】よって、漢字等の文字の斜めの部分を平滑
化でき、品質の良い画像出力を提供することができる。

【００１６】

【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図４は、本発明の拡大・平滑化処理手段を含む
画像情報処理装置を内蔵したファクシミリ装置のハード
構成を示すブロック図である。以下の実施例は、拡大・
平滑化処理手段をファクシミリ装置に適用したものであ
るが、本発明はこれに限定されるものではない。

【００１７】図４において、１１はファクシミリ装置に
動作指示を行うパネル、１２はファクシミリ装置の全体
の動作を制御するＣＰＵ、１３はＣＰＵ１２が実行する
プログラムを内蔵するＲＯＭ、１４は該プログラムが使
用するワークエリアとなるＲＡＭである。また、１５は
送信原稿を読取り、２値画像データを出力する画像読取
装置、１６は該画像読取装置１５から出力された２値画
像データを符号データに変換する圧縮器、１７は相手フ
ァクシミリ装置と符号データの送受信を行う通信制御装
置である。

【００１８】さらに、１８は圧縮器１６から出力された
符号データおよび相手ファクシミリ装置から受信した符
号データを格納する蓄積メモリ、１９は該蓄積メモリ１
８から符号データを読み出して２値画像データに伸長す
る伸長器、２０は該伸長器１９から出力された２値画像
データを拡大・補間処理する画像情報処理装置、２１は
該画像情報処理装置２０で拡大補間処理された２値画像
データを記録する画像記録装置である。２３は前記の構
成要素を接続するバスである。

【００１９】次に、図１を参照して、前記画像情報処理
装置２０を詳細に説明する。図１は該画像情報処理装置
２０の一実施例のブロック図を示す。なお、図４と同じ
符号は同一または同等物を示す。

【００２０】図１において、１はマルチプレクサ（ＭＵ
Ｘ）であり、前記伸長器１９から入力されてくる画像デ
ータ１９ａ、白（“０”）データ８および前ラインデー
タ２ａの三つのデータから一つを選択して、ラインバッ
ファ２に出力する。このラインバッファ２は、（２ｎ＋
１）ラインバッファ（ｎは正の整数）であり、本実施例
では７ラインバッファ（ｎ＝３）の例が示されている。
該ラインバッファ２は、補正対象となるラインとその前
後の３ラインの画像データを格納する。

【００２１】３は補正対象となるラインの注目画素の周
囲の画素を記憶する（２ｎ＋１）×（２ｎ＋１）レジス
タマトリックスである。本実施例では、ｎ＝３のレジス
タマトリックス、すなわち７×７レジスタマトリックス
が示されており、注目画素の周囲の４９画素を記憶す
る。４はｋ×ｌ（ｋは主走査方向拡大率、ｌは副走査方
向拡大率）の拡大処理を行う拡大処理ブロックであり、
本実施例では、ｋ＝ｌ＝６の拡大処理ブロックが示され
ている。該拡大処理ブロック４は、１×１から６×６ま
での拡大と平滑化処理を行うことができる。

【００２２】５は主走査方向の拡大率を設定するレジス
タ、６は副走査方向の拡大率を設定するレジスタであ
る。制御回路７は前記マルチプレクサ１に入力してくる
画像データ、すなわち画像データ１９ａ、白データ８お
よび前ラインデータ２ａを選択する選択信号７ａ1 を出
力すると共に、拡大処理ブロック４の中の拡大率の一つ
を選択する選択信号７ｂ1 、７ｃ1 および平滑化処理時
に使用される指定位置７ｂ2 、７ｃ2 を出力する。

【００２３】ここに、該前ラインデータ２ａはラインバ
ッファ２に格納されている７ライン分のデータから、各
ライン当り１ビットのデータを取出した７ビットのデー
タである。また、８は前記白（“０”）データである。

【００２４】次に、前記制御回路７の主要部の構成の一
具体例を、図２および図３を参照して説明する。図２は
副走査方向の制御部を示し、図３は主走査方向の制御部
を示す。なお、図２、図３中の図１と同符号は同一物を
示すので、説明を省略する。

【００２５】図２において、３１はページの先頭を示す
ページ先頭信号３６によりクリアされる副走査方向拡大
率ワークレジスタ、３２は加算器、３３は副走査方向拡
大ブロックブロック内位置カウンタ、３４は比較器であ
る。

【００２６】前記加算器３２は副走査方向拡大率レジス
タ６に予めセットされた拡大値と副走査方向拡大率ワー
クレジスタ３１に格納された値とを加算し、加算結果の
整数部は副走査方向拡大ブロック選択信号７ｂ1 として
前記拡大処理ブロック４（図１参照）に送出する。ま
た、前記加算結果の小数部は、前記副走査方向拡大率ワ
ークレジスタ３１に記憶される。

【００２７】例えば、前記副走査方向拡大率レジスタ６
に予めセットされた拡大値が４．４倍であれば、最初は
副走査方向拡大率ワークレジスタ３１はクリアされて０
であるから、加算器３２は１回目の加算で４．４を出力
し、整数部の４は副走査方向拡大ブロック選択信号７ｂ
1 として前記拡大処理ブロック４に送出される。一方小
数部の０．４は前記副走査方向拡大率ワークレジスタ３
１に格納される。

【００２８】次に、２回目の加算結果は４．８になるの
で、整数部の４は副走査方向拡大ブロック選択信号７ｂ
1 として前記拡大処理ブロック４に送出され、小数部の
０．８は前記副走査方向拡大率ワークレジスタ３１に格
納される。以下、同様の動作が行われ、加算器３２から
出力される整数部の値は、順次、４、４、５、４、４、
…となる。

【００２９】前記拡大処理ブロック４はこの整数部のデ
ータに応じた副走査方向の拡大ブロックを選択するの
で、画像データは平均すると約４．４倍の拡大処理をさ
れることになる。

【００３０】次に、図３により、主走査方向の制御部の
構成を説明する。図において、４１は主走査方向拡大率
ワークレジスタ、４２は加算器、４３は主走査方向拡大
ブロックブロック内位置カウンタ、４４は比較器であ
る。

【００３１】前記主走査方向拡大率ワークレジスタ４１
は１ラインの先頭を示すライン先頭信号によりクリアさ
れる。主走査方向拡大率レジスタ５には、主走査方向の
拡大率が予めセットされる。加算器４２の動作は前記加
算器３２の動作と同じであるから、説明を省略する。

【００３２】次に、図２および図３の副走査方向拡大ブ
ロックブロック内位置カウンタ３３、主走査方向拡大ブ
ロックブロック内位置カウンタ４３、比較器３４および
４４の動作について、図５のデータ例を参照して説明す
る。図５の５０は前記レジスタマトリックス３に一時的
に格納されたデータ例を示し、５１は指定倍率の指定位
置を示している。

【００３３】該副走査方向拡大ブロックブロック内位置
カウンタ３３には後述する一致信号７ａ3 が入力し、前
記主走査方向拡大ブロックブロック内位置カウンタ４３
には１画素出力信号４５が入力する。なお、該１画素出
力信号４５は、図４の伸長器１９から画像情報処理装置
２０に画像データ１９ａを出力する時に使用されるビッ
ト同期信号とは異なる信号である。

【００３４】さて、いま主走査方向の整数部７ｃ1 が
「２」で、副走査方向の整数部７ｂ1が「４」であった
とすると、図５に示されているように、注目画素ｄ４は
主走査方向に２倍、副走査方向に４倍に拡大されること
になる。この拡大処理と平滑化処理の指定位置となるの
が、図２、図３の副走査方向拡大ブロックブロック内位
置７ｂ2 および主走査方向拡大ブロックブロック内位置
７ｃ2 である。

【００３５】図３により説明すると、整数部７ｃ1 が
「２」であるので、比較器４４のＡ端子には２が入力し
ている。主走査方向拡大ブロックブロック内位置カウン
タ４３は１画素出力信号４５が入力するとカウントアッ
プし、カウント出力は主走査方向拡大ブロックブロック
内位置７ｃ2 として出力される。この具体例では、該カ
ウント出力が２になると比較器４４は一致信号７ａ3 を
出力するので、主走査方向拡大ブロックブロック内位置
７ｃ2 としては、０、１が順次出力され、該出力は、図
５に示されているように、指定位置の主走査方向のアド
レス０，１となる。

【００３６】同様に、図２の副走査方向拡大ブロックブ
ロック内位置７ｂ2 としては、０、１、２、３が出力さ
れ、図５に示されているように、指定位置の副走査方向
のアドレス０〜３となる。

【００３７】次に、図１の全体の動作を、図６および図
７を参照して説明する。まず、拡大処理が起動される前
に、図１のマルチプレクサ１は白データ８を選択し、７
ラインバッファ２の全部に白データが格納される。すな
わち、７ラインバッファ２はクリアされる。

【００３８】拡大処理をする時には、ＣＰＵ１２は前記
主走査方向拡大率レジスタ５および副走査方向拡大率レ
ジスタ６に、拡大率を設定し、スタート信号２３ａを画
像情報処理装置２０に出力する。そうすると、マルチプ
レクサ１は入力画像データ選択信号７ａ1 にしたがっ
て、入力画像データ１９ａを７ラインバッファ２に順次
読み込む。

【００３９】７ラインバッファ２に入力画像データ１９
ａが４ライン分格納されると、拡大処理が開始される。
図６(a) は前記７ラインバッファ２に白データ３ライン
分を含む７ライン分の画像データが格納された状態を示
している。

【００４０】動作開始直後に、前記副走査方向拡大率ワ
ークレジスタ３１はページ先頭信号によりクリアされ、
また前記主走査方向拡大率ワークレジスタ４１はライン
先頭信号３５によりクリアされる。

【００４１】次に、図３の加算器４２に動作開始信号が
入力する。これにより、加算器４２は前記主走査方向拡
大率レジスタ５に設定された拡大率と主走査方向拡大率
ワークレジスタ４１の値とを加算し、その整数部７ｃ1
を主走査方向拡大ブロック選択信号として拡大処理ブロ
ック４に送る。また、図２の加算器３２にも動作開始信
号が入力する。これにより、加算器３２は前記副走査方
向拡大率レジスタ６に設定された拡大率と副走査方向拡
大率ワークレジスタ３１の値とを加算し、その整数部７
ｂ1 を副走査方向拡大ブロック選択信号として拡大処理
ブロック４に送る。

【００４２】該拡大処理ブロック４は前記主、副走査方
向拡大ブロック選択信号７ｂ1 、７ｃ1 を受けると、拡
大処理ブロックを選択する。例えば、前記主、副走査方
向拡大ブロック選択信号がそれぞれ２、４であれば、拡
大処理ブロック４は２×４の拡大処理ブロックを選択す
る。

【００４３】次に、図３の主走査方向拡大ブロックブロ
ック内位置カウンタ４３に、図７に示されているような
１画素出力信号４５が次々と入力すると、主走査方向拡
大ブロックブロック内位置７ｃ2 は０、１、２と１ずつ
増加し、２になると比較器が一致信号７ａ3 を出力す
る。

【００４４】この信号７ａ3 は前記加算器４２のトリガ
信号になると共に、主走査方向拡大ブロックブロック内
位置カウンタ４３のクリア信号にもなる。よって、前記
一致信号７ａ3 が出力されると、加算器４２は加算動作
を行い、また主走査方向拡大ブロックブロック内位置カ
ウンタ４３はクリアされる。

【００４５】前記信号７ａ3 は図２の副走査方向拡大ブ
ロックブロック内位置カウンタ３３にも入力し、該カウ
ンタ３３をカウントアップする。該カウンタ３３は、図
７に示されているように、加算器３４から一致信号７ａ
2 が出力されるまでカウントアップし、該一致信号７ａ
2 によりクリアされる。

【００４６】よって、前記整数部７ｃ1 ＝２、７ｂ1 ＝
４とすると、図７に示されているように、副走査方向拡
大ブロックブロック内位置カウンタ３３の出力信号７ｂ
2 は０、１、２、３、０、１、…となる。

【００４７】比較器３４の一致信号７ａ2 は加算器３２
のトリガ信号になると共に、前記７ラインバッファ２お
よびレジスタマトリックス３にも入力される。そうする
と、該７ラインバッファ２は７ライン分の各１ビットを
並列的にシフトする。このシフトにより７ビットのデー
タ２ａがマルチプレクサ１を通って７ラインバッファ２
の先頭に移される。この時の様子を、図６の(c) に示
す。

【００４８】また、前記動作と同時に、レジスタマトリ
ックス３内に新たな７ビットのデータが取込まれ、古い
７ビットのデータは消去される。この様子は、図６の
(b) に示されている。この結果、注目画素は、ｄ４から
ｄ５に変えられる。

【００４９】以上の動作が繰返されて、１ライン分の処
理が終わると、図１に示されているマルチプレクサ１に
選択信号７ａ1 が入力する。該選択信号７ａ1 が入力す
ると、該マルチプレクサ１は一定期間、入力画像データ
１９ａを選択する。これによって、入力画像データ１９
ａは１ライン分、７ラインバッファ２に取り込まれる。
この時、７ラインバッファ２中の一番古い１ライン分の
画像データは消去される。この様子は、図６の(d) に示
されている。

【００５０】以上は、本発明の前提となる画像処理装置
の構成および動作の一例であるが、本発明はこれに限定
されるものではない。

【００５１】次に、本発明の拡大・平滑化処理装置につ
いて、詳細に説明する。図８は本発明の拡大・平滑化処
理装置の概略のブロック図であり、６１は注目画素６１
ａを中央に有する（１＋２ｎ）×（１＋２ｎ）（ｎは正
の整数）のレジスタマトリックス、６２は注目画素６１
ａの周辺の画素のパターンを検出するパターン検出部、
６３は主・副走査方向の拡大率に対応した拡大処理と該
パターンに対応した平滑化処理とを行う拡大・平滑化処
理部である。

【００５２】前記拡大・平滑化処理部６３には、主・副
走査方向の拡大率７ｃ1 、７ｂ1 と、主・副走査方向拡
大ブロックブロック内位置７ｃ2 、７ｂ2 とが入力す
る。拡大・平滑化処理部６３は、注目画素６１ａを前記
拡大率７ｃ1 、７ｂ1 に応じた大きさに拡大すると共
に、該拡大された画素の一つ一つの位置、すなわち前記
位置７ｃ2 、７ｂ2 で指定される画素に対して、補間す
る、補間しないの決定をする。

【００５３】例えば、前記拡大率７ｃ1 、７ｂ1 がそれ
ぞれ２、４の場合（すなわち、２×４の倍率）には、図
１０(a) 〜(e) に示されているように、注目画素６１ａ
は２×４倍に拡大され、この拡大により生成される８個
の画素のそれぞれについて、補間する、補間しないの判
断がなされる。なお、図１０の技術的意味については、
後で詳述する。

【００５４】次に、本実施例の動作を、図９のフローチ
ャートを参照して説明する。

【００５５】ステップＳ１では、パターン検出部６２が
注目画素６１ａの周辺黒画素の連結パターンが、１対１
の４方向のいずれかであるか否かの検出をする。この判
断が否定の時には、ステップＳ２に進んで注目画素６１
ａの周辺黒画素の連結パターンが、１対２の８方向のい
ずれかであるか否かの検出をする。また、ステップＳ３
では、注目画素６１ａの周辺黒画素の連結パターンが、
１対ｎ（ｎ＝３、４、…）の８方向のいずれかであるか
否かの検出をする。

【００５６】すなわち、注目画素６１ａの周辺黒画素の
連結パターンが、例えば図１０の(a) 〜(e) のパターン
に属する場合には前記ステップＳ１〜Ｓ３のどれかが肯
定となり、ステップＳ５に進む。なお、図１０に示した
パターンは、ごく一例が示されているのみであり、同類
のパターンが多数存在することは明らかである。

【００５７】前記ステップＳ１〜Ｓ３が全て否定の時に
は、ステップＳ４に進んで、補間しないと決定される。
次いでステップＳ８に進んで、１個の注目画素の指定倍
率の全ての位置を処理したか否かの判断に移る。

【００５８】一方、前記ステップＳ１〜Ｓ３のいずれか
が肯定になった時には、ステップＳ５に進んで、指定倍
率の指定位置（７ｃ1 、７ｂ1 ，７ｃ2 ，７ｂ2 ）にお
いて、補間する必要があるか否かを判断する。まず、指
定位置（０，０）（図５の５１参照）の補間が必要か否
かの判断がなされ、この判断が否定であれば、ステップ
Ｓ６に進んで補間しないの処理が行われる。逆に、肯定
であれば、ステップＳ７に進んで補間するの処理が行わ
れる。

【００５９】次に、ステップＳ８で、１個の注目画素の
全ての位置を補間処理したか否かの判断が行われ、この
判断が否定の時には、ステップＳ９に進んで位置のカウ
ントアップがなされ、次の指定位置（０，１）が指定さ
れる。そして、ステップＳ１〜Ｓ３の判断に戻り、再び
ステップＳ５において、該指定位置（０，１）の補間が
必要か否かの判断がなされる。以上の処理を繰返し行
い、ステップＳ８の判断が肯定になると、ステップＳ１
０に進んで、入力画素データの全部の処理が終了したか
否かの判断が行われる。この判断が否定の時には、ステ
ップＳ１１に進んで、注目画素を次の注目画素に移し、
前記と同様の処理を繰返す。

【００６０】前記の処理を繰返し行った結果、ステップ
Ｓ１０の判断が肯定になると、拡大・平滑化処理を終了
する。なお、前記ステップＳ５の処理は、前記指定倍
率、指定位置および連結パターンに応じて、補間する、
しないを決めるアルゴリズムにより実行される。このア
ルゴリズムの具体的内容については、説明を省略する。

【００６１】この実施例によれば、注目画素の周辺画素
が、例えば、図１０の(a) 〜(e) のパターンに該当した
場合には、注目画素６１ａの斜線が施された指定位置が
補間されることになる。よって、画像データの斜めの部
分が平滑化され、文字等の図形の質を向上させることが
できる。

【００６２】次に、本発明の第２実施例の動作を、図１
１のフローチャートを参照して説明する。

【００６３】ステップＳ１１では、前記図９のステップ
Ｓ１〜Ｓ３と同じ処理、すなわち、注目画素の周辺画素
が、１対１の４方向の黒画素連結パターンか、１対２の
８方向の黒画素連結パターンか、…、あるいは１対ｎの
８方向の黒画素連結パターンかの検出をする。また、ス
テップＳ１２、Ｓ１３、Ｓ１４、Ｓ１５の処理は、図９
のステップＳ４、Ｓ５、Ｓ６、Ｓ７の処理と同じである
ので、説明を省略する。

【００６４】ステップＳ１６に進むと、注目画素の周辺
画素が、１対１の４方向の白画素連結パターンか、１対
２の８方向の白画素連結パターンか、…、あるいは１対
ｎの８方向の白画素連結パターンかの検出をする。

【００６５】ステップＳ１６の判断が否定の時にはステ
ップＳ１７に進んで、注目画素を全く削除せずに、ステ
ップＳ２１に進む。一方、ステップＳ１６が肯定になる
と、ステップＳ１８に進んで、指定倍率の指定位置（７
ｃ1 、７ｂ1 、７ｃ2 ，７ｂ2 ）において、削除する必
要があるか否かの判断がなされる。そして、この判断が
否定の時には、ステップＳ１９に進んで、削除しないの
処理、該判断が肯定の時には、ステップＳ２０に進んで
削除する処理が行われる。

【００６６】次いで、ステップＳ２１に進んで、１個の
注目画素の指定倍率の全ての位置を処理したか否かの判
断がなされ、この判断が否定の時には、ステップＳ２２
に進んで、前記指定位置のカウントアップが行われる。
そして、ステップＳ１１に戻って、前記の処理が繰返さ
れる。

【００６７】以上の処理が繰返し行われ、前記指定位置
の処理が全部終了すると、ステップＳ２１が肯定にな
り、ステップＳ２３に進む。

【００６８】ここで、前記ステップＳ２１が肯定になる
までのステップＳ１６〜Ｓ２０の動作につき、図１２を
参照して説明する。

【００６９】図１２(a) に示されているように、注目画
素６１ａに対する周辺画素が１対１の白画素連結の場合
には、位置（０，０）の画素が削除される。また、同図
(b)の白画素連結の場合には、位置（０，０）と（０，
１）の画素が削除される。また、同図(c) 、(d) 、(e)
の場合には、それぞれ図示されている位置の画素が削除
される。

【００７０】なお、前記ステップＳ１８の処理は、前記
指定倍率、指定位置および連結パターンに応じて、削除
する、しないを決めるアルゴリズムにより実行される。
このアルゴリズムの具体的内容については、説明を省略
する。

【００７１】本実施例によれば、画素の削除により、文
字等の斜め部の角を削除することができ滑らかにできる
と共に、ステップＳ１１〜Ｓ１５の補間処理により太く
なった線を、ステップＳ１６〜Ｓ２０の処理により細く
修正することができる。よって、見栄えの良い、高品質
の文字等の図形データを提供することができる。

【００７２】次に、本発明の第３実施例を、図１３のフ
ローチャートを参照して説明する。この実施例の特徴
は、第２実施例に、ステップＳ３１〜Ｓ３４を追加した
点に特徴があり、他のステップは第２実施例と同じであ
るので、ステップＳ３１〜Ｓ３４についてのみ説明す
る。

【００７３】ステップＳ３１では、黒画素の１対１〜１
対ｎの連結がイメージ画像を劣化させるパターンか否か
の判断を行う。そして、イメージ画像を劣化させるパタ
ーンであれば、補間せずに（ステップＳ３２）、ステッ
プＳ１６に進む。一方、ステップＳ３１が否定の時に
は、ステップＳ１３の処理に進む。

【００７４】例えば、図１４(a) に示されているよう
に、注目画素６１ａの参照画素が黒の３×３連結パター
ンである時には、それら以外の周辺画素、すなわち画素
６１ｂ、６１ｃおよび６１ｄをも参照し、これらの画素
６１ｂ、６１ｃおよび６１ｄが全部白画素であれば、注
目画素６１ａの補間を行うようにする。すなわち、ステ
ップＳ３１からＳ１３に処理を進める。

【００７５】一方、例えば、図１４(b) に示されている
ように、前記画素６１ｂ、６１ｃおよび６１ｄの中のい
ずれか一つでも黒画素であれば、注目画素６１ａの補間
を行わないようにする。すなわち、ステップＳ３１から
Ｓ３２に処理を進める。これは、補間を行うと、注目画
素６１ａの白画素が潰れてしまい、イメージの劣化を招
くからである。

【００７６】ステップＳ３３では、白画素の１対１〜１
対ｎの連結がイメージ画像を劣化させるパターンか否か
の判断を行う。そして、イメージ画像を劣化させるパタ
ーンであれば、削除せずに（ステップＳ３４）、ステッ
プＳ２１に進む。一方、ステップＳ３３が否定の時に
は、ステップＳ１８の処理に進む。

【００７７】例えば、図１４(c) に示されているよう
に、注目画素６１ａの参照画素が白の２×２連結パター
ンである時には、それら以外の周辺画素６１ｂ〜６１ｄ
が全て白画素であれば、黒画素の削除をせずにステップ
Ｓ２１に進むようにする。これは、孤立黒画素が消えて
しまわないようにするためである。前記画素６１ｂ〜６
１ｄの中のいずれか一つでも黒画素であれば、ステップ
Ｓ１８の処理をするようにする。

【００７８】この第３実施例によれば、白画素の潰れ
や、黒画素の消滅を防止することができるので、イメー
ジ画像を劣化させない平滑化処理を行うことができると
いう効果がある。

【００７９】次に、本発明の第４実施例を、図１５を参
照して説明する。ステップＳ４１では、指定位置の指定
方向において黒画素の１対１の４方向の連結パターンか
否かの判断がなされる。この判断が肯定の場合には、ス
テップＳ１３に進む。一方、否定の場合には、ステップ
Ｓ４２に進む。

【００８０】ステップＳ４２では、指定位置の指定方向
において黒画素の１対２〜１対ｎの８方向の連結パター
ンか否かの判断がなされ、この判断が否定の時にはステ
ップＳ４３に進む。一方、この判断が肯定の時には、ス
テップＳ４４に進んで、直交角パターンか否かの判断が
なされる。この判断が肯定の時には、ステップＳ４５に
進んで補間しない処理をする。直交角パターンでない時
には、ステップＳ１３に進む。ステップＳ１３では前記
と同様の補間処理を行う。

【００８１】本実施例によれば、例えば、図１６に示さ
れているように、注目画素６１ａに対して、周辺の黒画
素が直交角パターンである場合には、注目画素６１ａに
ついてステップＳ１３〜Ｓ１５の１対１の補間処理のみ
を行うようにする。すなわち、補間処理を弱めるように
する。

【００８２】本実施例によれば、補間処理を弱めること
ができるので、文字等の図形の直角部分に対して、周辺
とのバランスを保った平滑化処理を行うことができる。
なお、該直角部分に対して完全に直角保存すると、該直
角部分が周辺に比べてシャ―プに表現され過ぎ、違和感
を与えることになることが、本発明者の研究で判明し
た。

【００８３】前記の各実施例は、主・副走査方向に２×
４倍の拡大をする例で説明したが、本発明はこれに限定
されず、１×１〜６×６倍に拡大する場合にも適用でき
ることは勿論である。

【００８４】

【発明の効果】本発明によれば、任意の画像入力データ
に対して、指定した倍率の補間出力を高速で得ることが
できるという効果、および品質のよい画像出力を提供す
ることができるという効果がある。

【００８５】請求項２の発明によれば、漢字等の図形パ
ターンの斜めの部分を平滑化することができるという効
果がある。

【００８６】請求項３の発明によれば、補間処理により
太くされた線を適当に削除することができるので、線を
太くさせないという効果がある。

【００８７】請求項４の発明によれば、平滑化処理を行
っても、イメージを劣化させることがないという効果が
ある。

【００８８】請求項５の発明によれば、直角の黒連結パ
ターンに対しては、補間処理が弱められるので、直角部
の形状を補間処理された周辺の図形又は文字とバランス
良く表現することができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の周辺回路のブロック図である。

【図２】 図１の制御回路において、副走査方向の処理
を行う部分のブロック図である。

【図３】 図１の制御回路において、主走査方向の処理
を行う部分のブロック図である。

【図４】 本発明を適用されたファクシミリ装置のハー
ド構成を示すブロック図である。

【図５】 主、副走査方向拡大ブロックブロック内位置
７ｃ2 、７ｂ2 の技術的意味を説明する説明図である。

【図６】 図１の動作を説明するための説明図である。

【図７】 図１の要部の信号のタイミングチャートであ
る。

【図８】 本発明の画像データの拡大・平滑化処理装置
の概略の構成を示すブロック図である。

【図９】 本発明の第１実施例の動作を示すフローチャ
ートである。

【図１０】 第１実施例の補間の一例を示す図である。

【図１１】 本発明の第２実施例の動作を示すフローチ
ャートである。

【図１２】 第２実施例の削除の一例を示す図である。

【図１３】 本発明の第３実施例の動作を示すフローチ
ャートである。

【図１４】 第３実施例のイメージを劣化させるパター
ンの一例を示す図である。

【図１５】 本発明の第４実施例の動作を示すフローチ
ャートである。

【図１６】 第４実施例の直交角パターンの一例を示す
図である。

【符号の説明】

１…マルチプレクサ、２…７ラインバッファ、３、６１
…レジスタマトリックス、４…拡大処理ブロック、５…
主走査方向拡大率レジスタ、６…主走査方向拡大率レジ
スタ、７…制御回路、６２…パターン検出部、６３…拡
大・平滑化処理部。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成５年７月１２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００５０

【補正方法】変更

【補正内容】

【００５０】以上は、本発明の前提となる画像処理装置
の構成および動作の一例であるが、本発明はこれに限定
されるものではない。例えば、本出願人が先に出願した
特願平４−３５３８９７号中に開示されている画像情報
処理装置を用いてもよい。

フロントページの続き (72)発明者 小原 丈典 埼玉県岩槻市府内３丁目７番１号 富士ゼ ロックス株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ２値の画像データの画素密度変換と同時
   に、画素の補間処理を行う画像データの平滑化処理装置
   において、 注目画素の周辺の参照画素の連結パターンの形態を検出
   する連結パターン検出手段と、 主・副走査方向の各倍率から該注目画素の拡大処理を行
   い、前記連結パターンの形態と主・副走査方向の各処理
   位置とから、該注目画素の拡大と平滑化処理を行う拡大
   ・平滑化処理手段とを具備し、 任意の画像入力データに対して、拡大・平滑化処理を行
   うようにしたことを特徴とする画像データの拡大・平滑
   化処理装置。
2. 【請求項２】 請求項１の画像データの拡大・平滑化処
   理装置において、 前記連結パターン検出手段は、黒画素連結の１対１の４
   方向と、１対２〜１対ｎ（ｎは正の整数）の８方向の各
   形態を検出し、 前記拡大・平滑化処理手段は、注目画素を拡大率に応じ
   た拡大をすると共に、該拡大された画素に対して、前記
   形態に応じた補間処理を行うようにしたことを特徴とす
   る画像データの拡大・平滑化処理装置。
3. 【請求項３】 請求項２の画像データの拡大・平滑化処
   理装置において、 前記連結パターン検出手段は、白画素連結の１対１の４
   方向と、１対２〜１対ｎ（ｎは正の整数）の８方向の各
   形態を検出し、 前記拡大・平滑化処理手段は、注目画素に対して、前記
   形態に応じた削除処理を行うようにしたことを特徴とす
   る画像データの拡大・平滑化処理装置。
4. 【請求項４】 請求項２または３の画像データの拡大・
   平滑化処理装置において、 前記連結パターン検出手段は、イメージを劣化させる形
   態のパターンか否かを検出し、該イメージを劣化させる
   形態のパターンである時には、補間処理または削除処理
   をしないようにしたことを特徴とする画像データの拡大
   ・平滑化処理装置。
5. 【請求項５】 請求項２ないし４の画像データの拡大・
   平滑化処理装置において、 前記連結パターン検出手段は、直交角パターンか否かを
   検出し、直交角パターンである時には、補間処理を弱め
   るようにしたことを特徴とする画像データの拡大・平滑
   化処理装置。