JPH02238773A - ２値画素補間拡大方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はある走査線密度により読取られた２値画像デー
タを、より高い線密度の記録装置に対応する様に補間拡
大して、線密度変換を行なう２値画素補間拡大方法に関
する。

従来の技術 従来より、ファクシミリ受信画像の線密度変換方式につ
いては種々の検討が行なわれており、例えば、画像電子
学会誌（１９７８）第７巻第１号（Ｐ・１１〜１８）新
井、安田氏による『ファクシミリ線密度変換の一検討』
及び、第１２回画像工学コンファレンズ論文集（Ｐ．７
１〜７４）森田、小町、安田氏による［編集機能付コピ
ーのだめの倍率任意の高速画像素密度変換方式』等の中
で、投影法による巌密度変換方式を中心にそのアルゴリ
ズムや他方式との違い等について述べられている。

その投影法は、原画像を線密度の異なる変換画像面に投
影して、その面内の１画素に関係する積分値を閾値論理
によシニ値化して、変換画像の画素の値を決定するもの
である。この方法による画素密度変換、すなわち画像の
拡大縮小処理は、濃度保存の点から中間調画像を処理す
るには有効な方式であるが、２値画像の補間拡大縮小方
式としては演算回路が複雑であるという欠点がある。フ
ァクシミリ受信画像の様に２値画像を扱う場合には、な
るべく処理結果の画像の境界において段差（ジャギ）が
生じないことは勿論のこと、簡単に画像拡大縮小が実現
できる方式及びその装置が望まれる。

第１４図は、入力画像データを指定倍率（整数）だけ縦
横に、単純に繰返す場合の画像拡大方式（第１の従来例
）の説明図であシ、同図（ａ）の様な２値入力画像に対
して、単純繰返しで４倍拡大すると同図（ｂ）の様に白
と黒の境界に於て段差、いわゆるジャギが目立つという
欠点がある。

この方式は簡単な方式であり回路構成も簡単であるが画
像の品質の点であまり実用に供していない。

次に、第１５　図に示す第２の従来例について説明する
。

第１５図は、前述の投影法とは異なるが２値画像を中間
調画像データとして扱う点で共通しており、これは第１
に縦、第２に横に各々濃度リニア補間拡大（４倍）し、
最後に閾値論理により２値化して、拡大２値画像データ
を得る方式である。

先ず、第１のラインデータをｇｙ＋ｘ　　とし、その次
のラインデータをｇｙ＋１，Ｘ　　とし、各々入力線３
０１と３０２から、副走査ライン補間部３０３にそのラ
インデータが入力されると、初めに減算器３０４におい
て減算（　ｇｙ＋１，ｘ−ｇｙ，ｘ　）　　が行なわれ
る。

一方、除算器３０５には予めライン補間拡大率ｍ（整数
）を外部より設定しておき、減算結果を倍率ｍで除算し
て、増分量Δｇ＝（ｇｙ＋１，ｘ−ｇｙ，１）／ｍを求
め、次の乗算器３０６に入る。乗算器３０６において、
乗数ｎは補間ラインの出力順ｎ　＝　Ｑ〜（ｍ−１　’
）に対応しておシ、ライン・クロノク３０７がカウンタ
３０８によシ計数される。乗算結果は次の、リミッタ回
路３０９において符号付８ビットデータとして制限され
、加算器３１０に入力される。

一方、第１のラインデータｇ　Ｙ　＋　Ｘも加算器３１
０に入り、加算結果（　ｈｉ　＋ｊ　＝ｇｙ，ｘ＋Δｇ
ｘｎ）を出力する。次に、その補間ラインデータｈｉ，
ｊ　ぱラソテ３１１に入り、ラッチ出力ｈｉ，ｊ＋１　
　は補間ラインデータｈｉ，ｊ　　と共に、副走査ライ
ン補間部３０３と同様の構成の主走査画素補間部３１２
に入力され、副走査ライン補間部３０３と同様の処理が
行なわれ、主走査及び副走査共に、補間された結果が出
力３１３として出力される。

次に、２値化回路３１４において、予め設定されている
閾値ＴＨＬ　（例えば１２８）と比較され２値出力（　
１／０　）が出力される。

以上のリニア補間方式を式で示すと、副走査、主走査は
各々、次の様に示される。

ｈｉ＋ｊ　＝ｇｙ＋ｘ＋（ｇｙ＋ｔ＋ｘ−ｇｙ＋１）／
ｍＸ　ｎＺｕｌＹ＝ｈｊｌｊ　＋（ｈｉ，ｊ＋１−ｈｉ
，ｊ　）　／ｍｘｎ（ただし、ｎ　＝　Ｑ〜（ｍ−１）
、倍率ｍは整数とする。） この様な従来例においては、もともと中間調画像データ
を扱うための補間拡大装置として用いられているが、こ
れを２値画像にも適用したものである。従って、その回
路構成は除算器や乗算器を使用して計算が行なわれてお
り、２値画像を扱うにしては複雑な回路であった。

第１６図は第１５　図の更に具体的な処理説明図である
。

なお、同図（ｅ）には同図（ａ）〜（ｄ）の対応レベル
を示している。

第１６　図において、同図（ａ）は第１４図（ａ）と同
じ入力画像を示している。先ず、第１６　図（ｂ）に示
す様に縦４倍のリニア補間拡犬を行なう。このリニア補
間拡犬は、白をレベルＯとし黒ヲレベル２５５として、
その間を４分割して３画素の補間データを挿入するもの
である。従って、このレベルＯとレベル２５５の間の３
画素の補間データは、それぞれ６４、１２８、１９２に
なる。次に、第１６図（ｂ）に対して横を４倍にリニア
補間拡大すると第１６　図（Ｃ）の様になる。この第１
６図（Ｃ）では、同図（ｂ）に示すようにそれぞれ隣シ
合う２画素間に３画素のリニア補間データが挿入される
。最後に、第１６　図（Ｃ）に示すように縦横４倍にリ
ニア補間された中間調データを閾値１２８として２値化
すると、第１６　図（ｄ）に示す様になる。

発明が解決しようとする課甥 この第１６図（ｄ）の４倍リニア補間された２値画像デ
ータは、前述で示した単純繰返しによる画像拡大方式に
比べ、白黒の境界におけるジャギが少ないものの、一部
の境界にはまだジャギが残っている。このリニア補間拡
大においては、投影法の様な２次元的処理はしないで、
縦及び横にそれぞれ１次元的にリニア補間処理するため
、基本的にこの様なジャギが発生する原因となっている
。

本発明は、以上従来例で説明した様なジャギをなくすこ
とを第１の目的とし、第２の目的として種々の拡大倍率
に対して同一のハードウエア構成により対応できるよう
にすると共に、回路構成を簡単化し部品点数を少なくす
るためになされたものである。

課題を解決するだめの手段 上記目的を達成するため、本発明の技術的解決手段は、
第１に２ｋ倍の場合に２＠拡大補間の後に２値化処理を
施すことをｋ回繰返すことで実現することにより、簡易
リニア補間で生じるジャギを少なくする。また、第２に
２陪補間を行なう，処理回路を共通の回路とし、それ以
外にページ・メモリを用いることで回路構成を簡単にし
ている。

作　　　　用 本発明は第１に、２ｋ倍の場合に２倍拡大補間及び２値
化回路を用いてｋ回繰返し処理できる様に構成し、各繰
返し毎の処理結果はページ・メモリに一時的に記憶でき
る様に構成している。この様な構成によシ簡易リニア補
間において発生する様なジャギを少なくし、回路構成を
簡単化できる。

また第２に、入力された２値画像データを縦横各々ｍラ
イン×ｎ画素サイズのウィンドゥで切出し、補間画素決
定回路に同時に入力できる様にすると共に、その回路を
簡単な論理回路の組合わせだけで構成できる様にしてい
る。

また第３に、例えばファクシミリ装置における記録密度
に対応する副走査と主走査の組合せ倍率が１倍と２倍、
２倍と２倍、４倍と２倍の場合の各々において、画素補
間データは簡単な論理回路で構成できる様に縦横ウィン
ドゥ・サイズ内の２値画素データで決定している。

更に、第４としてそれらの組合わせ倍率に対応して、予
め補間データをメモリに設定・記憶させておき、必要に
応じて選択的に読み出せる様に構成するものである。

実施例 以下、第１図、第２図及びＭ１〜第２表を参照しながら
本発明の第１の実施例について説明する。

第１図において、入力Ｈ　ｔｏｌよシ２値画像デー夕が
入力されセレクタ１０２に供給される。センクタ１０２
には、その都度２倍補間済の２値画像も入力されるが、
初めは入力線１０１からの２値画像データが選択される
様に制御回路１０４により制御される。セレクタ１０２
からの出力データは、次のマルテプレクサ１０５に入力
され、制御回路１０４の制御により２つのページメモリ
１０６（または１０７）に記憶される。この状態から２
倍補間拡大処理が始まり、先ずページメモリ１０６また
は１０７からの読み出し出力データはいずれもセレクタ
１０８に入力される。

セレクタ１０８により選択された入力画像データは次の
加算器１０９とセレクタ１１０に入力される。この場合
の選択の制御も制御回路１０４からの選択信号１１１に
よシ行なわれる。セレクタ１０８からの出カデータは、
２値データ（　０／１　）であシ、加算器１０９の出力
データは第１表の様にＯ〜２となる。

一方、セレクタ１０８からの出力データはセレクタ１１
０にも入力されるが、その場合２値データ０／ｌは２倍
（すなわち上位に１ピットだけシフトし、下位ビットは
常時０＝接地レベルを設定）した２ピット０／２として
入力している。ここで、これらの様子を実際の画像デー
タを例にとって示すと第２図（ａ）〜（ｂ）の様になる
。第２図（ａ）は２ラインの画像データを示している。

これに対し、同図（ｂ）は２ラインのライン補間出力結
果を示し、同（ｂ）に示すライン出力Φ１は同図Ｃａ）
に示す第ｎライン目のデータ（０／Ｉ）を２倍（　０／
２　）にした第１図のセレクタ１１０に入力されるデー
タを示している。

第１表 第２表 また第２図（ｂ）のライン出力Φ２のデータは、同図（
ａ）に示される第ｎライン目データと第ｎ＋１ライン目
データとの間で２ライン・データの加算を行なった結果
であり、そのデータは第１図における加算器１０９の出
力に対応している。以上の処理の流れは、藺易リニア補
間におけるライン補間部に対応している。次に、第１図
に戻シ画素補間部について説明する。第１図において、
ライン補間された３値レベルの画像データはセレクタ１
１０によク交互に選択出力され、ラッｆｌｌ２に入力さ
れ、同時に画素データ加算器１１３にも入力される。

この加算器１１３ではラッテ１１２の出力（０，１．２
の３値）と、セレクタ１１０からの出力（０，１．２の
３値）との加算を行ない、５値（０〜４・）データとし
て出力し、次のセレクタ１１４に入力される。この加算
器１１３における入出力の関係は第２表に示す通シであ
る。

この画素補間の様子について、第２図で例を示す。同図
（Ｃ）は、同図（ｂ）のライン補間出力結果を各ライン
別に画素補間する様子を示している。

（ｂ）に示す各ライン出力に対し、原始画素列データと
それの各隣ク合う２＝素間の加算結果のデータ列を交互
に並べ換えて５値（０〜４）の画像データを出力し、そ
の後、レベル３以上の時１にする様な２値化をすると同
図（ｄ）の様になる。

第１図に戻り、この２値化処理ではメモリ１１５に記憶
している閾値（この例ではレベル３）との間で比較を行
ないその結果（　０／１　）を出力し、前述のセレクタ
１０２に入力している。この結果はセレクタ１０２及び
マルチプレクサ１０５を通して、２倍補間処理用の入力
画像データが記憶されているページメモリとは別のペー
ジメモリに記憶される。この様に２倍補間処理が行なわ
れる度に、入力用及び出力用のページ・メモリが交互に
切り替わる。

第３図は、本発明の第１の実施例について従来例との違
いを示すものである。同図では簡易リニア補間方式によ
り、２倍補間と２値化処理を組合わせて処理し、それら
の処理を２回実施しており、第１６　図（ｂ）に示した
従来例の様なジャギは発生していない。

次に、第４図を参照しながら本発明の第２の実施例につ
いて説明する。同図において、２値の入力画像データか
ら次々にｍライン×ｎ画素のクインドウ・サイズで切出
し、全部で（ｍｘｎ）ビットの情報を使い、縦をα倍、
横をβ倍に補間拡大して、２値画像データの（α×β）
ビットが得られる。次に、その（α×β）ピットのデー
タがαライン×β画素になる様に出力ビットを再配置し
て２値の出力画像が得られる。

次に、第５図を参照しながら本発明の第３の実施例につ
いて、以下で説明する。

第５図において、８０１は２値入力画像のデータ配列を
示し、この中から逐次、１ライン×２画素のウィンドウ
で切出される（■〜■）２画素のデータを８０２に示す
様にａｉ，ｊとａｉ，ｊ＋１で表現し、同図８０３の様
に縦は１倍のままで横に２倍に補間拡大して、ｂｍ，ｎ
とｂｍ，ｎ＋ｘで示す２値の補間出力画像データ８０５
を得る様子を示している。２値の補間出力データｂｍ，
ｎとｂｍ，ｎ＋１は、次式の様にｂｍ，ｎをａｉ，ｊに
等しく、ｂｍ，ｎ＋１をａｉ，ｊとａｉ，ｊ＋１の論理
和ゲート８０４によシ定まるデータとしている。

ｂｍ　　　口　　　　＝ａｉ，ｊ ｂｍ，ｎ＋１＝　ａｉ，ｊ　∨ａｉ，ｊ＋ｔ（ただしは
論理和を示す） 次に、第６図を参照しながら本発明の第４の実施例すな
わち縦横共に２倍補間拡大する場合について、以下で説
明する。

この第６図においても第５図と同様に、２値入力画像デ
ータ９０１から２ライン×２画素のウイン１’ウＫｉ２
値データ（　ａｉ，ｊ、ａｉ，ｊ＋１，　ａｒ＋１，ｊ
，　ａｉ＋ｔ　，　Ｊ＋１　）　　を切出し、９０３〜
９０８の論理槓ゲート及び９０９〜９１１の論理和ゲー
トによシ、２値の補間出力データ（　ｂｍ，　ｎ　−　
ｂｍ＋ｘ　，ｎ＋１の４画素）を次式の様に決定し、同
図９１２に示す様に補間結果を２ライン×２画素に再配
置して、２値補間出力画像９１３を出力している。

ｂｍ，ｎ　　　＝　ａ＋，３ ｂｍ，ｎ＋１　　＋＝ａ！，ＪＶａ！，Ｊ＋１ｂｍ＋１
，ｎ　　＝　ａｉ，ｊＶａｉ＋１，ｊｂｍ＋１，ｎ＋ｘ
　＝　（ａｉ，　ｊ　Ａａｉ，　ｊ＋ｔ　）（ａｉ，ｊ
＋ｔ∧ａｉ＋１，ｊ＋ｔ　）■（　ａｉ＋ｔ　，　ｊ＋
ｔ　Ａ　ａ　ｉ＋１，　ｊ　）■（ａｉ＋１，ｊ，Ａａ
ｉ，ｊ　）（ａｉ，ｊ∧ａｉ＋１，ｊ＋ｔ　，ｊ＋１）
∨（ａｉ＋１，ｊＡａｉ，ｊ＋１　）（ただし、は論理
和、△は論理積を示す）次に、第７図を参照しながら本
発明の第５の実施例、すなわち縦に４倍、横に２倍に補
間拡大する場合について、以下で説明する。

第７図においても第５図〜第６図と同様に、２値入力画
像データ１００１から２ライン×２画素のウィンドウで
切出した配列を１００２に示し、各々に対応する画素を
ａｉ，ｊ，　ａｉ，ｊ＋１、ａｉ＋１，ｊ，　ａｉ＋１
，ｊ＋１で表わす時、１００３〜１０１３の論理積ゲー
トと１０１４〜１０１８の論理和ゲートにより、この補
間出力データは次式の様に決定され、１０１９に示す様
に再配置されて、２値画像１０２０が出力される。

ｂｍ　ｎ　　　＝　ａ＋，』 ｂｒｎ，ｎ＋１　　＝ａｉ，Ｊ　Ｖａ１，Ｊ＋１ｂｍ−
Ｈ，ｎ　　　＝　　ａ＋，３ ｂｍ＋１，ｎ＋１＝　（ａｉ，ｊＡａｉ，ｊ＋１）Ｖ（
　ａｉ，ｊ　Ａａ＋＋１，ｊ）■（　ａｉ，ｊ∧ａｉ＋
１，ｊ＋１）（　ａｉ，ｊ＋１∧ａｉ＋１，ｊ　）■（
　ａｉ，ｊ＋Ｉ∧ａｉ＋１，ｊ＋１） ｂｍ＋ｚ，ｎ　　＝　ａｌ＋ＪＶａｌ＋１＋Ｊｂｍ＋２
，ｎ＋ｘ＝　ｂｍ＋１，ｎ＋ｔ（ａｉ＋１，ｊ△ａ　ｉ
＋１　．　Ｊ＋’　）ｂｍ＋３，ｎ　　＝　　ａｌ＋１
，Ｊ ｂｍ＋３，ｎ＋１＝　（ａｉ，ｊへａｉ＋１，ｊ）（ａ
＋，』△ａ　ｌ＋１　，ｊ＋１）（ａｉ，ｊ＋１△２ｉ
＋１，ｊ）（ａｉ，ｊ＋１　∧ａｉ＋１，ｊ＋１）（ａ
ｉ＋１，ｊ∧ａｉ＋１，ｊ＋１　） （ただし、は論理和、△は論理積を示す）次に、第８図
を参照しながら本発明の第６の実施例について、以下で
説明する。

第８図において、先ず、初めの１ライン目の２値画像デ
ータが入力線１１０１より入力されると、ＦＩＦＯ（先
入れ先出し）形式のラインメモリ１１０２に供給され１
ライン分記憶される。次に、第２ライン目のデータが入
力線１１０１より入力されると、同様にラインメモ！Ｊ
　１１０２に入力され、前に入力されていたラインデー
タが読み出されて刻々、次のシフトレジスタ１１０３に
供給される。

一方、第２ライン目の２値画像データはラインメモリ１
１０２への入力に同期して、他にシフトレジスタ１１０
４にも供給される。これにより、２つのシフトレジスタ
１１０３と１１０４は、各々同期して連続する２ライン
のデータを入出力する。これら２つのシフトレジスタは
、シリアル入力、２ビットのパラレル出力を行なうもの
であシ、従って２ライン各々における連続した２画素が
次の補間回路に入力される。ナ１補間回路１１０５は、
副走査１倍でかつ主走査２倍の場合の補間拡犬を行ない
、従って、この場合はシフトレジスタ１１０４からの２
画素データのみが入力されている。また、ナ２補間回路
１１０６は、副走査、主走査共に２倍の場合の補間拡大
を行ない、＋３補間回路１１０７では副走査４倍でかつ
主走査２倍の場合の拡大補間が行なわれ、いずれもシフ
トレジスタ１１０３及び１１０４からの各２画素が入力
される。これら手１〜＋３の３つの補間回路１１０５〜
１１０７による処理は同時に行なわれ、組合わせ倍率に
より各々２ビット、４ピット、８ピットの補間処理結果
がセレクタ１１０８に入力される。一方、予め外部から
副走査、主走査の組合わせ倍率に応じて、セレクト制御
データ１１０９を入力しておき、この制御信号１１０９
により前述の３つの補間処理結果のデータをセレクトし
て出力する。

この場合、≠１補間回路１１０５の出力２ビット、及び
ナ２補間回路１１０６の出力４ビットは、＋３補間回路
１１０７の出力８ビットの上位に揃える様に、セレクタ
１１０８に入力され、従ってセレクタ１１０８の出力も
これに対応して出力される。このセレクタ１１０９から
の出力データ８ビットは、各々上位から２ビット毎に分
割され、シフトレジスタ１１１０〜１１１３に入力され
る。各シフトレジスタでは２ピントパラレルデータから
シリアルデータＫ変換し、それらのシリアルデータは各
々、次のラインパノファ１１１４〜１１１７に入力され
る。

各ラインパッファの出力データはセレクタ１１１８によ
り選択され、所望の倍率に対応する２値補間処理結果を
出力する。ここで、セレクタ１１１８における選択は、
組合わせ倍率に対応して前述のセレクタ１１０８で指定
した選択信号１１０９がカウンタ１１２０にも設定され
ておシ、セレクタ１１１８から出力される毎に、出力ラ
インクロックｌ１２０が供給されて、カウンタ値１１２
１が更新される。

このカウンタ値１１２１によシ、セレクタ１１１８がら
繰返し選択される範囲が定まる。例えば、副走査１倍・
主走査２倍の時は、ラインバッファ１１１４からの出力
だけを選択し、また副走査２倍・主走査２倍の時は、ラ
インバッファ１１１４と１１１５からの出力を交互に選
択され、また副走査４倍・主走査２倍の時は、ラインパ
ノファ１１１４〜１１１７まで順番に繰返し選択される
。

次に、第９図を参照しながら本発明の第６の実施例で補
間メモリを使った場合について、以下で説明する。

第９図において、１２０１は４ラインの２値入カ画像デ
ータの一部を示し、４ライン×４画素のウィンドウを太
い黒の枠で示している。

このウィンドウで切出された１６画素のデータ（ａ−ｐ
）は１６　ビットのアドレスとして１２ｏ２の用に構成
し、このアドレス値によ，！１１　１２８ｋ　Ｘ　８ピ
ット構成の１メガビットＲＯＭ　（リード・オンリ・メ
モリ）　１２０３から、所望の倍率に応じて読み出すこ
とによシ、補間結果を得ることができる。

ここでは頭のアドレス１７ピットの内、最上位１ビット
で副走査４倍の場合とそれ以外を区別しており、またそ
れ以外、すなわち副走査が２倍、１倍については、ＲＣ
Ｍの上位のアドレスにおける各バイトデータの上位ピッ
トよシ８ビットに２倍の補間結果を、そしてその次の下
位４ビットに１倍の補間結果を対応付けて記憶されてい
る。従って、副走査倍率が２倍の場合と１倍の場合の補
間結果が同時にＲＣＩＶｉから読み出されるため、選択
して使用する必要がある。

この様にして、ＲＡＭから読み出された補間データは、
副走査倍率に対応して４倍の時は１２０４０様Ｋ，　　
２倍の時は１２０５の様に、そして１倍の時には１２０
６の様に再配置して各ライン出力が行なわれる。

次の第１０　図において、前述の第９図で説明した様な
補間参照用ＲＯＭテーブルを用いて構成した場合の実施
例について説明する。ただし、この実施例ではクインド
クのサイズが２ライン×２画素になっている。

第１０図は、既に第８図でも説明している処理の流れと
同様であるため、第１０図の点線部内の補間用ＲＩＢ）
Ｍ１３　０　２を使って構成した場合について、主にそ
の部分の説明をする。２値入力画像データの２ライン×
２画素について、全部で４画素のデータヲ１３０１カら
入力され、補間用ＲＯＭ１３ｏ２ニアドレス値として供
給される。

一方、予め、倍率選択データを入力線１３ｏ３より指定
するとラッチ１３ｏ４に設定される。この選択データ２
ピットは、上位１ビットを副走査４倍の場合には”０”
で示し、そうでない場合は”１”で示すと共に２ピット
の内、下位１ビットで副走査２倍の場合及び１倍の場合
の選択に使用される。

従って、上位１ピットの選択信号は１３ｏ５よりＲＯＭ
　１３　０　２に供給され、下位１ビットの選択信号は
後述のセレクタ１３０６において使用される。補間用Ｒ
ＯＭ１３０２から出力された８ビットの補間データは、
上位の２ビットがセレクタ１３０６に入カされ、それ以
降、次々に２ビットずつ各々のシフトンシスタ１３０８
、１３０９、１３１ｏに入方される。

副走査４倍・主走査２倍の場合は、以上の全８ビットが
有効であり、最上位２ビットの補間結果データはセンク
タ１３０６で選択され、シフトレジスタ１３０７に入力
される。副走査２倍●主走査２倍の場合は、ＲＯＭ１３
０２の出力の全８ビットの内、上位から４ビットが補間
結果の有効出力データである。この場合も同様に、最上
位の２ビットデータがセレクタ１３０６でそのまま選択
されシフトレジスタ１３０７に入力され、そしてその次
の２ピットもシフトレジスタ１３０８に入力される。

更に、副走査１倍・主走査２倍の場合は、ＲＯＭ１３０
２の出力の全８ビットの内、上位から５〜６ビット目の
２ピントが有効であり、セレクタ１３０６に入力され選
択信号線ｌ３０７により選択されて、シフトレジスタｌ
１１０に入力される。この場合、残りの６ピットは無効
データである。４個のシフトレジスタへ入力された後の
流れは、第８図で説明した内容と同じであるため割愛す
る。

次に、第１１図及び第１２図を参照しながら本発明の第
６の実施例について、更に具体的に２倍補間参照用ＲＡ
Ｍテーブルを用いた場合を説明する。

第１１図（ａ）では、２値入力画像データから注目画素
ａを中心に２ライン×２画素のウィンドウで切出された
３，ｂ１　ｃ，ｄの４画素の配置と、その入力４画素の
間に補関される画素データをＡ１Ｂ，Ｃで示している。

また、同図（りに示される様に、ａ　−　ｄの４画素の
入力画素データを、各々ＲＯＭ参照用アドレスの上位か
らビット位置３、２、１、０に対応させている。ここで
、口＝０、口１として対応付けしている。また、入力の
注目画素ａに対し工、その注目画素ａを含む２ライン×
２画素（４画素）の補間結果３，Ａ，Ｂ，Ｃを各々デー
タのビット位置３、２、１，０に対応させて出力する。

この補間結果においても入力のアドレス構成と同様に、
口＝０、口＝１として各ピットに対応させている。

第１１　図（ｂ）は、この様にして対応付けされた２倍
補間参照用ＲＯＭテーブルの例を示している。

この様な２倍補間テーブルを使用した例を次の第１２図
において説明する。

第１２図において、同図（ａ）は第１４図、第１６図、
第３図の各（ａ）と同じ２値の入力画像データを示して
いる。この入力画像データを２ライン×２画素のウィン
ドウで切出し、補間参照用ＲＯＭテーブルから読み出し
て得られる２倍補間結果の画像は同図（Ｃ）の様になる
。同図（ｂ）は、同図（ａ）に示す入力画像データを２
倍補間して同図（Ｃ）の結果を得る際に、どの位置に補
間画素が挿入されるかを示している。同図（ｂ）におい
て、口は入力の”白”画素すなわち”０”を示し、口は
入力の”黒”画素すなわち“１″を示している。これに
対して、口及び口は各々補間される“白”画素（０）、
゜黒”画素（１）を示している。

この様にして得られた２倍補間結果に対し、更に同図（
Ｃ）を入力画像として２倍補間すると同図（ｅ）の様に
なる。同図（ｄ）は同（ｂ）と同様に入力画素データと
出力画素データを区別して示している。従って２倍補間
拡大処理は、同（ａ）から同（Ｃ）へ、更に同（Ｃ）か
ら同（ｅ）へと２回行なうことにより、同（ｅ）は同（
ａ）に対して４倍に拡大補間される。

この様な２倍補間処理をｋ回繰シ返すことで２ｋ倍の補
間結果を得ることは、第１の実施例の説明において述べ
た通りである。ここでは、２倍補間処理の例をとってＲ
ＯＭを使ってテーブル参照によシ実現した例を示してい
る。

次に、第１３図を参照しながら２倍補間拡大処理を行な
った例について示す。同図の（ａ）は２値の入力画像デ
ータであシ、同図（ｂ）は従来法でしかも単純に縦横に
同じ画素データを繰返して拡大された例を示している。

これに対して同図（Ｃ）は、本発明の第６の実施例の場
合を示している。

この例の様に、簡単な処理によりジャギが少ない補間結
果を得ることができ、前述のいくつかの実施例で示した
様に簡単な回路構成で実現できる。

発明の効果 以上の様に、本発明は、数種類の拡大倍率に対して同一
のハードウェア構成により対応でき、これにより部品点
数が少なくなり回路構成が簡単になる。更に、回路構成
の費用が安価になるという効果がある。

【図面の簡単な説明】

第１図は本発明の第１の実施例における２値画素補間拡
大方法を実現する同装置のブロック結線図、第２図は同
装置による処理過程の概念図、第３図は本発明の第１の
実施例と従来例との違いを示す図、第４図〜第８図は本
発明の各第２〜第６の実施例における２値画素補間拡大
方法を実現する同装置の要部ブロック結線図、第９図は
本発明の第６の実施例における補間メモリの処理の概念
図、第１０図は第９図の説明に対応して補間参照用ＲＯ
Ｍテーブルを用いて構成した場合のブロック結葱図、第
１１　図及び第１２図は同第６の実施例を更に具体化し
２倍補間参照用ＲＯＭテーブルを用いた場合の概念図、
第１３図は本発明の２倍補間拡大処理例の概念図、第１
４図は第１の従来例における入力画像データを単純に繰
返す場合の画像拡大方式概念図、第１５図は濃度リニア
補間拡犬（４倍）方式の従来の装置のブロック結線図、
第１６図は第１５図の具体的な処理方法を示す概念図で
ある。 １０２、１０８、１１０、１１４　・・・セレクタ、１
０５・・・マルｆプレクサ、１０６、１０７・・ヘーシ
メモリ、１０９、１１３・・・加算器、１１２・・・ラ
ッチ、１１６・・・２値化回路、１３０２・・・補間用
諏。 代理人の氏名　弁理士　粟　野　重　孝　ほか１名第２
図 第 図 ／ 第 図 第１２ 図 第 １エ 図 第 図

Claims (6)

【特許請求の範囲】
1. （１）１ライン当たり複数の２値画素データの配列で構
   成された複数ラインの画像データを次々入力して、主走
   査、副走査を共に２に倍の整数倍（ｋ≧１）に補間拡大
   して２値画像を出力するに際して、ｍライン×ｎ画素サ
   イズの矩形ウィンドウで切出された２値画像データを次
   々入力して２倍に補間拡大し、それを新たな２値画像デ
   ータとして入力し、それをｋ回繰返すことにより生成さ
   れる２ｋ倍の２値画像データを出力ライン別に再配置し
   て出力することを特徴とする２値画素補間拡大方法。
2. （２）１ライン当たり複数の２値画素データの配列で構
   成された複数ラインの画像データを次々入力して、主走
   査をα倍、副走査をβ倍の整数倍（α≧１、β≧１）に
   補間拡大して２値画像を出力するに際して、ｍラインｎ
   画素サイズの矩形ウィンドウで切出された２値画像デー
   タを次々入力して、前記倍率に応じ、２値の補間データ
   を出力ライン別に再配置して出力することを特徴とする
   ２値画素補間拡大方法。
3. （３）２値画像を入力して、副走査を１倍とし主走査の
   みを２倍に補間拡大する際に、注目画素ａｉｊを含み入
   力画像から切出すウィンドウ・サイズを１ライン×２画
   素としそのデータを（ａｉ，ｊ、ａｉ，ｊ＋１）とする
   時、注目画素に対応する１ライン×２画素の補間出力デ
   ータ（ｂｍ，ｎ、ｂｍ，ｎ＋１）の各々を、 ｂｍ，ｎ＝ａｉ，ｊ ｂｍ，ｎ＋１＝ａｉ，ｊ∨ａｉ，ｊ＋１ （ただし∨は論理和を示す） の値に決定して出力することを特徴とする請求項２記載
   の２値画素補間拡大方法。
4. （４）２値画像を入力し副走査及び主走査共に２倍に補
   間拡大する際に、注目画素ａｉｊを含み入力画像から切
   出すウィンドウサイズを２ライン×２画素、そのデータ
   を（ａｉ，ｊ、ａｉ，ｊ＋１、ａｉ＋１，ｊ、ａｉ＋１
   ，ｊ＋１）とする時、注目画素に対応する２ライン×２
   画素の補間出力データ（ｂｍ，ｎ、ｂｍ，ｎ＋１、ｂｍ
   ＋１，ｎ、ｂｍ＋１，ｎ＋１）の各々を、ｂｍ，ｎ＝ａ
   ｉ，ｊ ｂｍ，ｎ＋１＝ａｉ，ｊ∨ａｉ，ｊ＋１ ｂｍ＋１，ｎ＝ａｉ，ｊ∨ａｉ＋１，ｊ ｂｍ＋１，ｎ＋１＝（ａｉ，ｊ∧ａｉ，ｊ＋１）∨（ａ
   ｉ，ｊ＋１∧ａｉ＋１，ｊ＋１）∨（ａｉ＋１，ｊ＋１
   ∧ａｉ＋１，ｊ）∨（ａｉ＋１，ｊ∧ａｉ，ｊ）∨（ａ
   ｉ，ｊ∧ａｉ＋１，ｊ＋１）∨（ａｉ＋１，ｊ∧ａｉ，
   ｊ＋１） （ただし、∨は論理和、∧は論理積を示す）の値に決定
   して出力することを特徴とする請求項２記載の２値画素
   補間拡大方法。
5. （５）２値画像を入力し副走査を４倍に主走査を２倍に
   補間拡大する際に、注目画素ａｉ、ｊを含み入力画像か
   ら切出すウィンドウサイズを２ライン×２画素とし、そ
   のデータを（ａｉ，ｊ、ａｉ，ｊ＋１、ａｉ＋１，ｊ、
   ａｉ＋１，ｊ＋１）とする時、注目画素に対応する４ラ
   イン×２画素の補間出力データ（ｂｍ，ｎ、ｂｍ，ｎ＋
   １、ｂｍ＋１，ｎ、ｂｍ＋１，ｎ＋１、ｂｍ＋２，ｎ、
   ｂｍ＋２，ｎ＋１、ｂｍ＋３，ｎ、ｂｍ＋３，ｎ＋１）
   各々を、ｂｍ，ｎ＝ａｉ，ｊ ｂｍ，ｎ＋１＝ａｉ，ｊ∨ａｉ，ｊ＋１ ｂｍ＋１，ｎ＝ａｉ，ｊ ｂｍ＋１，ｎ＋１＝（ａｉ，ｊ∧ａｉ，ｊ＋１）∨（ａ
   ｉ，ｊ∧ａｉ＋１，ｊ）∨（ａｉ，ｊ∧ａｉ＋１，ｊ＋
   １）∨（ａｉ，ｊ＋１∧ａｉ＋１，ｊ）∨（ａｉ，ｊ＋
   １∧ａｉ＋１，ｊ＋１） ｂｍ＋２，ｎ＝ａｉ，ｊ∨ａｉ＋１，ｊ ｂｍ＋２，ｎ＋１＝ｂｍ＋１，ｎ＋１∨（ａｉ＋１，ｊ
   ∧ａｉ＋１，ｊ＋１）ｂｍ＋３，ｎ＝ａｉ＋１，ｊ ｂｍ＋３，ｎ＋１＝（ａｉ，ｊ∧ａｉ＋１，ｊ）∨（ａ
   ｉ，ｊ∧ａｉ＋１，ｊ＋１）∨（ａｉ，ｊ＋１∧ａｉ＋
   １，ｊ）∨（ａｉ，ｊ＋１∧ａｉ＋１，ｊ＋１）∨（ａ
   ｉ＋１，ｊ∧ａｉ＋１，ｊ＋１） （ただし、∨は論理和、∧は論理積を示す）の値に決定
   して出力することを特徴とする請求項２記載の２値画素
   補間拡大方法。
6. （６）２値画像データの入力に対応して出力される補間
   データは、副走査及び主走査の組合わせ倍率を１倍と２
   倍、２倍と２倍、４倍と２倍の３種類とし、かつ、それ
   らの倍率に対応して、それらの補間出力データをＲＡＭ
   （ランダム・アクセス・メモリ）またはＲＯＭ（リード
   ・オンリー・メモリ）に予め記憶しておき、必要に応じ
   て選択的に使用することを特徴とする請求項１または請
   求項２に記載の２値画素補間拡大方法。