JPH08331371A - 入力ピクセルを出力ピクセルへリアルタイムで変更するための解像度変換システム、ならびに入力ピクセルを出力ピクセルへリアルタイムで拡大および縮小するための解像度変換方法および解像度変換システム - Google Patents

Abstract

(57)【要約】 【課題】 第１の複数個の入力ピクセルを第２の複数個
の出力ピクセルへリアルタイムで拡大および縮小する。 【解決手段】 解像度変換システムは各ピクセルが捕捉
されるごとに入力ピクセルをカウントするためのベース
ｎのカウンタ（４２０）を含む。ベースｎのカウンタ
（４２０）は複数個のキャリイアウト信号を有する。ま
た、第１の複数個の入力ピクセルと第２の複数個の出力
ピクセルとの間の予め定められた解像度比に基づいてベ
ースｎのカウンタのキャリイアウト信号を選択的に能動
化するための制御レジスタがある。制御レジスタはモー
ドビットを用いて挿入動作および除去動作のうちのいず
れか１つを選択する。挿入論理ユニットは複数個の入力
ピクセルへ１つのピクセルを挿入し、除去論理ユニット
は複数個の入力ピクセルから１つのピクセルを除去す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の分野】この発明は、ファクシミリ（「ＦＡ
Ｘ」）マシンとファクシミリ機能を含んだ多機能マシン
とに関し、特に、走査されるイメージとプリントアウト
との間で解像度能力が異なるマシンに関する。

【０００２】

【背景技術】従来のほとんどのファックスマシンは解像
度能力が一致したスキャナおよび感熱式プリンタを有す
る。典型的に、これらのファックススキャナおよびプリ
ンタの解像度は２００ｄｐｉ（「１インチ当たりのドッ
ト」）または４００ｄｐｉのいずれかであった。ファッ
クススキャナとプリンタとを通信させるには、解像度変
換が最小限必要とされるか、または全く必要とされなか
った。

【０００３】技術が発達し、かつ市場が拡大して普通紙
（レーザおよびインクジェット）ファックスを含むよう
になったので、ファックススキャナおよびプリンタの解
像度はもはや一致せず、解像度変換が必要となる。解像
度変換がファックスマシンのために必要とされるモデル
のいくつかが図１から図３に図示される。現行のファッ
クススキャナは典型的に２００ｄｐｉまたは４００ｄｐ
ｉでイメージをスキャンすることに注意されたい。多機
能マシンのスキャナは２００ｄｐｉ、３００ｄｐｉ、４
００ｄｐｉ、６００ｄｐｉまたはそれ以上の解像度でス
キャンする。現行の普通紙プリンタはさまざまな解像度
でイメージを印刷し、最も典型的なものは３００ｄｐ
ｉ、３６０ｄｐｉ、６００ｄｐｉおよび７２０ｄｐｉで
ある。

【０００４】図１では、ファックス送信が図示される。
文書がまずスキャナ１０によってスキャンされ、イメー
ジデータの解像度が次に解像度変換器１２によって変換
される。次に、変換されたイメージデータは圧縮器１３
によって圧縮されてもよく、その後、モデム１４によっ
て電話線を介して受信モデム１６に送信される。イメー
ジデータは次に減圧器１７によって減圧され、プリンタ
１８によって出力される。ここでの根本的な仮定は、ス
キャナ１０およびプリンタ１８が異なった解像度能力を
有し、かつ送信マシンがＴ．３０プロトコルによって受
信マシンの解像度能力を決定できるということであるの
に注意されたい。

【０００５】上のモデルは、受信マシンによって裏付け
られるプリンタ解像度よりもスキャナ解像度が大きい場
合の多機能マシンに適用可能であることが、当業者によ
って認識されるであろう。

【０００６】図２では、ファックス受信モデルが図示さ
れる。文書は２０でスキャンされ、２３で圧縮され、モ
デム２４によって電話線を介して送信される。このモデ
ルでもまた、スキャナ２０およびプリンタ２８は異なっ
た解像度能力を有し、かつ受信マシンはどの解像度でイ
メージデータが送信されているかを判断できることが想
定される。モデム２６を用いてイメージデータを受信す
ると、イメージデータは２７で減圧され、２２で変換さ
れ、その後プリントアウトされる。

【０００７】図３に図示されたモデルは多くの普通紙フ
ァックス／コピーの多機能マシンに当てはまり、ここで
文書は３０でイメージデータへスキャンされる。普通紙
プリンタ３２で文書をプリントアウト可能にするため
に、イメージデータは３１で解像度変換される。

【０００８】これらの標準的な解像度間の変換は簡単な
比を仮定すれば些細なことに思われるが、変換の問題は
実際にはより複雑かつ難解である。なぜなら、解像度変
換に用いられる実際の比は、スキャンされかつページに
印刷される有効ドットの数に依存し、この有効ドットは
かなり変化するからである。

【０００９】一例として、２００ｄｐｉのスキャナから
３００ｄｐｉのプリンタへの典型的な拡大が以下に与え
られる。

【００１０】

【数１】

【００１１】したがって、９１個の付加的なピクセルが
２１６個の入力ピクセルごとに挿入されなければならな
い。

【００１２】したがって、どの解像度能力でもプリンタ
に出力できるように、走査される、どんな大きさのイメ
ージラインをも拡大または縮小する問題に万能な解決方
法を与えることができる解像度変換器を有することが望
ましいであろう。また、変換されたイメージに優れた品
質をもたらしながらも、変換器がハードウエア回路にお
いて効率的に実現できるように、乗算器を必要とせずに
実現される、複雑さの度合が低い解像度変換器を有する
ことが望ましいであろう。

【００１３】

【発明の概要】したがって、この発明の目的は、出力イ
メージ品質を最大にし、かつファックスおよび多機能マ
シンによる解像度変換のためのハードウエア論理を最小
にすることである。

【００１４】この発明の目的はまた、走査されたイメー
ジを所望されるどんな解像度または大きさへも拡大およ
び縮小する万能な解決法を提供することである。

【００１５】この明細書に開示されるようなベースＮの
解像度変換器は、１ライン当たりのピクセルのプログラ
ム可能な量を付加または削除することによってイメージ
ラインを拡大または縮小できる。付加または削除すべき
ピクセルの量は所与の入力解像度と所望の出力解像度と
を計算することによって判断され、１組のレジスタへ入
れられる。元のイメージラインにおいてピクセルを付加
または削除すべき場所は、入力ピクセルカウンタの状態
とレジスタへ書込まれる値と比較することによって判断
される。ベース３のアプリケーションでは、各イメージ
ラインの始めで０に初期値設定される入力ピクセルカウ
ンタは、７桁のベース３のアップカウンタの２進実施例
である。ベース３の桁の各々は表現するために２ビット
を必要とするので、合計１４ビットがカウンタを実現す
るために用いられる。

【００１６】第１の複数個の入力ピクセルを第２の複数
個の出力ピクセルへリアルタイムで拡大および縮小する
ための解像度変換システムが開示される。解像度変換シ
ステムは各ピクセルが捕捉されるごとに入力ピクセルを
カウントするためのベースｎのカウンタを含む。ベース
ｎのカウンタは複数個のキャリイアウト信号を有する。
また、第１の複数個の入力ピクセルと第２の複数個の出
力ピクセルとの間の予め定められた解像度比に基づい
て、ベースｎのカウンタのキャリイアウト信号を選択的
に能動化するための制御レジスタがある。制御レジスタ
はモードビットを用いて、挿入動作および除去動作のう
ちのいずれか１つを選択する。挿入論理ユニットは、キ
ャリイアウト信号が制御レジスタによって能動化されて
いるならば、モードビットによって示されるようにキャ
リイアウト信号のうちの１つの遷移時に複数個の入力ピ
クセルへ１つのピクセルを挿入するために用いられる。
除去論理ユニットは、キャリイアウト信号がカウンタレ
ジスタによって能動化されているならば、モードビット
によって示されるようにベースｎのカウンタのキャリイ
アウト信号のうちの１つの遷移時に複数個の入力ピクセ
ルから１つのピクセルを除去するために用いられる。

【００１７】この発明のさらなる目的、特徴および利点
は、以下の説明から当業者に明らかになるであろう。

【００１８】

【好ましい実施例の詳細な説明】図４は、この発明の解
像度変換器の中心部を組入れた好ましい実施例の単純化
したブロック図である。データ源マルチプレクサ４４０
は、スキャナデータ４４６または減圧器データ４４５を
付加／除去論理４００への直列入力イメージデータ４３
０として選択する。付加／除去論理は、トリガされてい
るときにピクセルを付加または除去する。アップカウン
タであるベース３の入力ピクセルカウンタ４２０は、入
ってくるピクセルの数をカウントし、適切なカウントで
付加／除去論理４００をトリガする。

【００１９】この発明の解像度変換器がベース３の方法
論によって実現されるように説明されるが、当業者は他
のベースのナンバリングシステムがその特定のアプリケ
ーションに容易に適合できると認識するはずであること
に注意されたい。

【００２０】解像度変換レジスタ４２５および４２６
は、拡大モードまたは縮小モードのいずれかを選択する
ための制御情報とラインにおいて付加または除去すべき
ピクセルの全体の数とを含む。ベース３の実施例では、
レジスタ４２５および４２６は付加また削除すべきピク
セルの全体の数を３の累乗の倍数で与える。

【００２１】変換後、直列イメージデータ４０５は付加
／除去論理４００から出力され、イメージデータ４１５
が一度に１バイト発生できるように、直列から並列に４
１０で変換される。

【００２２】付加／除去論理４００、レジスタ４２５お
よび４２６、ならびにピクセルカウンタ４２０によって
機能上表わされる解像度変換器は以下により詳細に説明
される。

【００２３】Ａ．機能上の説明 １．方法論 図５を参照すると、解像度変換器の機能上のブロック図
がより詳細に図示される。解像度変換器は能動化される
ときに、スキャナ、減圧器、またはイメージデータが引
出される何らかの源からの水平なバイレベルラインであ
るデータイン５１７を拡大または縮小する。解像度変換
制御レジスタユニット５１０のモードビット５１５は、
ラインが拡大されるか、または縮小されるかを制御す
る。ベース３の実施例では、制御レジスタ５１０はさら
に以下で説明される理由のために２つの８ビット制御レ
ジスタを含むことに注意されたい。

【００２４】この実施例の拡大モードでは、入力ライン
すなわちデータイン５１７はその元の解像度の１倍から
（１＋２１８６／２１８７）倍または約２倍まで拡大で
きる。追加のピクセルが予め定められた間隔で入力ライ
ンへ挿入され、より長い出力ラインを生ずる。

【００２５】挿入すべきピクセルの数は拡大比によって
決定される。

【００２６】

【数２】

【００２７】既存の論理では、出力解像度＜（２^* 入力
解像度）であることに注意されるべきである。

【００２８】拡大比は各入力ピクセルごとに付加される
べき部分のピクセルを表わす。各入力ピクセルごとにピ
クセルの一部を印刷することはおそらくできないので、
特定の数の入力ピクセルの後で完全なピクセルを挿入す
ることが代わりのアプローチである。たとえば、１／３
の拡大比では、１つのピクセルが３つの入力ピクセルご
とに付加されるはずである。これが全体の入力ラインに
わたって行なわれるならば、出力ラインは目標とされる
ような入力ラインよりもちょうど（１＋１／３）倍長い
であろう。

【００２９】解像度拡大の前に、拡大比が計算され、７
桁のベース３の分数に変換される。ベース３の分数の各
桁は以下に示されるようなある重みを帯びる。

【００３０】

【表１】

【００３１】ベース３の桁の各々は３つの起こり得る
値、すなわち０、１、または２を取り得る。桁ｎが１に
設定されるならば、１つのピクセルが３⁽ⁿ⁺¹⁾ 個の入力
ピクセルごとに挿入されるべきであることを意味する。
桁ｎが２に設定されるならば、２つのピクセルが３
⁽ⁿ⁺¹⁾ 個の入力ピクセルごとに挿入されるべきであるこ
とを意味する。

【００３２】同様に、桁ｎが１に設定されるならば、３
^(6-n) 個のピクセルが３⁷ 個の入力ピクセルごとに挿入
されるべきであることを意味する。桁ｎが２に設定され
るならば、２×３^(6-n) 個のピクセルが３⁷ 個の入力ピ
クセルごとに挿入されるべきであることを意味する。

【００３３】上で概説されるように拡大を達成し、かつ
一度に多数のピクセルを挿入することを防ぐために、７
桁のベース３の入力ピクセルカウンタが以下の表１に示
されるように用いられる。

【００３４】

【表２】

【００３５】最初に、入力ピクセルカウンタ５２０−５
２６が各ラインの始めで０に設定される。解像度拡大の
間、各入力ピクセルは一度に１つ処理される。制御レジ
スタ５１０で表されるような、ベース３の分数の桁ｎが
１または２に予め設定され、かつ入力ピクセルカウンタ
５２０−５２６の桁ｎが０から１に遷移しているなら
ば、現在の入力ピクセルが複製されるであろう。

【００３６】制御レジスタ５１０で表されるような、ベ
ース３の分数の桁ｎが２に予め設定され、かつ入力ピク
セルカウンタの桁ｎが１から２に遷移しているならば、
現在のピクセルが複製されるであろう。各入力ピクセル
が処理された後で、入力ピクセルカウンタは１だけ増分
し、全体のプロセスが次の入力ピクセルのために繰返さ
れる。

【００３７】ベース３の分数のＭＳＤが最も頻繁に挿入
されるピクセル（１／３の重み）を示すので、これは常
に入力ピクセルカウンタ５２０−５２６のＬＳＤ、すな
わち最も頻繁に変化するカウンタの桁に対応することに
注意されたい。ベース３のカウンタの属性として、カウ
ンタのどの桁の０から１または１から２の遷移もカウン
タの他のどの桁の別の０から１または１から２の遷移と
も決して一致しないことに注意することも重要である。
したがって、所与の入力ピクセルは決して２回以上複製
されない。

【００３８】わずかに異なっているが同様の方法が解像
度縮小のために用いられる。この実施例の縮小モードで
は、入力ラインはその元の解像度の１倍から１／２１８
７倍に減少できる。しかしながら、イメージ品質を維持
するために、入力ラインはその元の解像度のわずか２／
３倍に縮小される。この点を超える縮小では、入力ライ
ンにおいて連続するピクセルが除去されるであろう。

【００３９】縮小モードでは、ピクセルは予め定められ
た間隔で元のラインから除去され、より短い出力ライン
を生じる。イメージ品質を向上させ、かつ水平および斜
めのラインを維持するために、除去されるピクセルに続
く元のピクセルは、元のピクセルが除去されるピクセル
で「ＯＲ処理」された結果であるピクセルと出力ライン
において置換えられる。

【００４０】図６を参照すると、元のラインの連続する
ピクセル６０１および６０２が除去されるべき場合に、
最後に除去されるピクセル６０２だけが次の元々のピク
セル６０３と「ＯＲ処理」される。すぐ前の除去される
ピクセル６０１は、単に一定の縮小比を保つために落と
されるだけである。

【００４１】除去すべきピクセルの数は縮小比によって
決定される。

【００４２】

【数３】

【００４３】縮小比は各入力ピクセルごとに除去される
べき部分のピクセルを表わす。各入力ピクセルごとにピ
クセルの一部を除去することはできないので、特定の数
の入力ピクセルの後で完全なピクセルを除去することが
代わりのアプローチである。たとえば、１／３の縮小比
では、１つのピクセルが３つの入力ピクセルごとに除去
されるはずである。これが全体の入力ラインにわたって
行なわれるならば、出力ラインは目標とされるような入
力ラインよりもちょうど２／３（＝１−１／３）倍短い
であろう。

【００４４】解像度縮小の前に、縮小比が計算され、７
桁のベース３の分数に変換される。ベース３の分数の各
桁は以下に示されるようなある重みを帯びる。

【００４５】

【表３】

【００４６】ベース３の桁の各々は３つの起こり得る
値、すなわち０、１、または２を取り得る。桁ｎが１に
設定されるならば、１つのピクセルが３⁽ⁿ⁺¹⁾ 個の入力
ピクセルごとに除去されるべきであることを意味する。
桁ｎが２に設定されるならば、２つのピクセルが３
⁽ⁿ⁺¹⁾ 個の入力ピクセルごとに除去されることを意味す
る。

【００４７】同様に、桁ｎが１に設定されるならば、３
^(6-n) 個のピクセルが３⁷ 個の入力ピクセルごとに除去
されるべきであることを意味する。桁ｎが２に設定され
るならば、２×３^(6-n) 個のピクセルが３⁷ 個の入力ピ
クセルごとに除去されるべきであることを意味する。

【００４８】上に概説されるような縮小を達成するため
に、７桁のベース３の入力ピクセルカウンタが以下の表
２に示されるように用いられる。

【００４９】

【表４】

【００５０】最初に、入力ピクセルカウンタ５２０−５
２６が各ラインの始めで０に設定される。解像度縮小の
間、各入力ピクセルは一度に１つ処理される。制御レジ
スタ５１０で表されるような、ベース３の分数の桁ｎが
１または２に予め定め設定され、かつ入力ピクセルカウ
ンタの桁ｎが０から１に遷移しているならば、現在の入
力ピクセルが削除されるであろう。

【００５１】制御レジスタ５１０で表わされるような、
ベース３の分数の桁ｎが２に予め設定され、かつ入力ピ
クセルカウンタの桁ｎが１から２に遷移しているなら
ば、現在のピクセルが削除されるであろう。各入力ピク
セルが処理された後で、入力ピクセルカウンタは１だけ
増分する。ピクセルが削除されたならば、削除のために
フラグされない次の入力ピクセルが、それ自体が最後に
削除されたピクセルで「ＯＲ処理」されたものと置き換
えられるであろう。この余分な処理が行なわれるのは、
水平および斜めのラインを維持するためである。

【００５２】ベース３の分数のＭＳＤが最も頻繁に除去
されるピクセル（１／３の重み）を示すので、これは常
に入力ピクセルカウンタ５２０−５２６のＬＳＤ、すな
わち最も頻繁に変化するカウンタの桁に対応するであろ
う。ベース３のカウンタの属性として、カウンタのどの
桁の０から１または１から２の遷移もカウンタの他のど
の桁の別の０から１または１から２の遷移とも決して一
致しないことに注意することも重要である。したがっ
て、所与の入力ピクセルは決して２回以上削除のために
フラグされない。

【００５３】要約すると、元のラインにおいてピクセル
が挿入または除去されるようにフラグされる場所は、
１）入力ピクセルカウンタ５２０−５２６と、制御レジ
スタ５１０によって表わされるような、ベース３の分数
として表わされる拡大比または縮小比の値とを比較する
結果と、２）入力ピクセルカウンタ５２０−５２６のそ
れまでの値という２つの条件に依存する。

【００５４】２．実施例 以下の表３を参照すると、入力ピクセルカウンタ５２０
−５２６は７桁のベース３のアップカウンタの２進実施
例である。ベース３の各桁は表現のために２ビットを必
要とするので、合計１４ビットがカウンタを実現するた
めに用いられる。ベース３の桁の各々が達し得る最高の
カウントは２であることに注意されたい。

【００５５】

【表５】

【００５６】解像度変換に関連したレジスタは、次の項
で与えられるレジスタの説明に従ってロードされる。本
質的に、制御ビットは例外として、どのレジスタビット
が１に設定されるときも、入力ピクセルカウンタ５２０
−５２６の対応するビットが０から１に遷移するときに
１つのピクセルが付加または削除されるであろう。

【００５７】Ｂ．制御レジスタの説明 ２つの制御レジスタ５１０が解像度変換論理を実現する
ために用いられる。両方のレジスタはリセット時にクリ
アされ、能動化されているときにのみ有効である。

【００５８】図７は、２つの制御レジスタが所望の解像
度に基づいていかに規定され得るかを図示する。ここに
実施されるような、各ビットに対する規定は以下のとお
りである。

【００５９】

【表６】

【００６０】１．レジスタ例 図８は、拡大モードおよび縮小モードの両方に対して解
像度変換レジスタ１および２の値を決定するための手順
を図示するフロー図である。

【００６１】

【表７】

【００６２】したがって、理想的には９１個のピクセル
が２１６個の入力ピクセルごとに挿入されるであろう。

【００６３】ステップ８１０を参照すると、２１８７個
の入力ピクセルごとに付加すべきピクセルの数が計算さ
れる。

【００６４】

【数４】

【００６５】したがって、９２２個のピクセルが２１８
７個の入力ピクセルごとに付加されるべきである（ステ
ップ８１０）。

【００６６】この計算によって、挿入されるピクセルの
数が常に実際の出力解像度を確実に目標の出力解像度以
上にすることに注意すべきである。同時に、印刷される
ピクセルの実際の数はバイトの大きさの出力のために常
に８の倍数になるであろう。

【００６７】ステップ８１５を参照すると、２１８７個
の入力ピクセルごとに付加されるべきピクセルの数が以
下のように３の累乗を用いて表わされる。

【００６８】以下の表４を用いて、３の累乗の桁のどの
組合せが９２２を表わすために必要とされるかが決定さ
れる。能動化された桁の和は以下に示されるように９２
２と等しいべきである。

【００６９】９２２＝７２９＋１６２＋２７＋３＋１ したがって、桁７２９、１６２、２７、３、および１は
表４において能動化されるべきである。

【００７０】どの桁が能動化されるべきかを求めるため
の手順が今から要約される。第１に、１４５８を９２２
と比較する。１４５８は９２２よりも大きいので、１４
５８は９２２を表わすために必要とされない。第２に、
７２９を９２２と比較する。７２９は９２２よりも小さ
いので、７２９は９２２を表わすために能動化される。

【００７１】次に、残りの桁で（９２２−７２９＝１９
３）を表わす必要がある。これまでと同様の手順を用い
て、１６２が１９３を表わすために必要とされることが
判断される。残りの桁で、（１９３−１６２＝３１）を
表わす必要がある。３１を表わすために、２７が能動化
される。

【００７２】残りの桁で、（３１−２７＝４）を表わす
必要がある。４を表わすために、３が能動化される。最
後に、残りの桁で（４−３＝１）を表わす必要がある。
１を表わすために、「１」が能動化される。

【００７３】

【表８】

【００７４】ステップ８２０では、解像度変換レジスタ
が以下のようにロードされる。能動化されている桁とレ
ジスタの規定とに基づいて、以下の値がレジスタへロー
ドされる。モードビットは拡大のためにクリアされ、出
力ビットオーダは反転されていないことに注意された
い。

【００７５】２１８７個の入力ピクセルごとに付加／削
除すべきピクセル（ＭＳＤ）レジスタ＝（１０００１１
１０）₂ ＝＄８Ｅ（１６進法） ２１８７個の入力ピクセルごとに付加／削除すべきピク
セル（ＬＳＤ）レジスタ＝（００１０１０００）₂ ＝＄
２８（１６進法）

【００７６】

【表９】

【００７７】したがって、理想的には５個のピクセルが
３２個の入力ピクセルごとに除去されるであろう。

【００７８】ステップ８３０を参照すると、２１８７個
の入力ピクセルごとに除去されるべきピクセルの数が計
算される。

【００７９】

【数５】

【００８０】したがって、３４１個のピクセルが２１８
７個の入力ピクセルごとに除去されるであろう。

【００８１】これまでのモデルにおいて言及されたよう
に、この計算によって、除去されるピクセルの数が常に
実際の出力解像度を目標の出力解像度以上にすることが
確実となる。印刷されるピクセルの実際の数は常に８の
倍数であるだろう。

【００８２】ステップ８３５を参照すると、２１８７個
の入力ピクセルごとに除去されるべきピクセルの数が３
の累乗を用いて表わされる。

【００８３】以下の表５を用いて、３の累乗の桁のどの
組合せが３４１を表わすために必要とされるかが判断さ
れる。能動化された桁の和は以下に示されるように３４
１と等しいべきである。

【００８４】３４１＝２４３＋８１＋９＋６＋２ したがって、桁２４３、８１、９、６、および２は以下
の表５において示されるように能動化されるべきであ
る。

【００８５】

【表１０】

【００８６】ステップ８４０では、解像度変換レジスタ
が以下のようにロードされる。能動化されている桁とレ
ジスタの規定とに基づいて、以下の値がレジスタへロー
ドされる。モードビットは縮小のために設定され、出力
ビットオーダは反転されていないことに注意されたい。

【００８７】２１８７個の入力ピクセルごとに付加／削
除すべきピクセル（ＭＳＤ）レジスタ＝（００１０１０
００）₂ ＝＄２８（１６進法） ２１８７個の入力ピクセルごとに付加／削除すべきピク
セル（ＬＳＤ）レジスタ＝（１０１１１１１０）₂ ＝＄
ＢＥ（１６進法） ２．共通の解像度変換およびレジスタ設定の表 以下の表６は、より一般的な解像度変換と付加および削
除の場合に適したレジスタ設定とを列挙する。

【００８８】

【表１１】

【００８９】この発明の例示的な実施例は数例しか詳細
に上述されていないが、当業者は、この発明の新しい教
示および利点から著しく逸脱せずに多くの変更が例示的
な実施例において可能であることを容易に認識するであ
ろう。したがって、このような変更のすべてが前掲の特
許請求の範囲において規定されるようにこの発明の範疇
内に含まれるべきであることが意図される。特許請求の
範囲では、ミーンズ・プラス・ファンクションクローズ
が、上述の機能を行なうような、この明細書中に説明さ
れた構造ならびに構造上の均等物および同等の構造にお
よぶことが意図される。たとえば、釘は円筒表面を用い
て木製部品を固定し、ねじは木製部品を固定する場合に
螺旋状の表面を用いるという点で釘およびねじはおそら
く構造上の均等物ではないが、釘およびねじは同等の構
造であり得る。

【図面の簡単な説明】

【図１】ファックス送信に用いられるような解像度変換
を図示する図である。

【図２】ファックス受信に用いられるような解像度変換
を図示する図である。

【図３】普通紙ファックスマシン、多機能マシン、およ
びコピーマシンのためにコピーするのに用いられるよう
な解像度変換を図示する図である。

【図４】この発明の解像度変換器の中心部を組入れた好
ましい実施例の単純化したブロック図である。

【図５】解像度変換器の機能上のブロック図をより詳細
に示す図である。

【図６】連続するピクセルがラインから除去される場合
のピクセル除去事象を図示する図である。

【図７】２つの制御レジスタが所望の解像度に基づいて
いかに規定され得るかを図示する図である。

【図８】解像度変換レジスタの値を決定するためのフロ
ー図である。

【符号の説明】

４００ 付加／除去論理 ４２０ カウンタ ４２５ 解像度変換レジスタ ４２６ 解像度変換レジスタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デイビッド・エム・コルウェル アメリカ合衆国、92807 カリフォルニア 州、アナハイム、エステート・リッジ、 5436 (72)発明者 ダイアン・エル・スタイガー アメリカ合衆国、92714 カリフォルニア 州、アービン、シェルブール・アベニュ、 15151 (54)【発明の名称】 入力ピクセルを出力ピクセルへリアルタイムで変更するための解像度変換システム、ならびに入 力ピクセルを出力ピクセルへリアルタイムで拡大および縮小するための解像度変換方法および解 像度変換システム

Claims (23)

【特許請求の範囲】
1. 【請求項１】 予め定められた信号によって捕捉された
   第１の複数個の入力ピクセルを第２の複数個の出力ピク
   セルへリアルタイムで変更するための解像度変換システ
   ムであって、 各ピクセルが前記予め定められた信号によって捕捉され
   るごとに前記第１の複数個の入力ピクセルをカウントす
   るためのベースｎのカウンタを含み、前記ベースｎのカ
   ウンタは複数個のキャリイアウト信号を有し、さらに、 前記第１の複数個の入力ピクセルと前記第２の複数個の
   出力ピクセルとの間の予め定められた解像度比に基づい
   て、前記ベースｎのカウンタの前記キャリイアウト信号
   を選択的に能動化するための制御レジスタを含み、前記
   制御レジスタはまた、挿入動作および除去動作のうちの
   いずれか１つを選択するためのモードビットを含み、さ
   らに、 前記ベースｎのカウンタのキャリイアウト信号のうちの
   １つの遷移時に、前記モードビットによって示されるよ
   うに前記複数個の入力ピクセルへ１つのピクセルを挿入
   するための挿入手段を含み、前記キャリイアウト信号の
   うちの前記１つは前記制御レジスタによって能動化され
   ている、システム。
2. 【請求項２】 前記ベースｎのカウンタのキャリイアウ
   ト信号のうちの１つの遷移時に、前記モードビットによ
   って示されるように前記複数個の入力ピクセルから１つ
   のピクセルを除去するための除去手段をさらに含み、前
   記キャリイアウト信号のうちの前記１つは前記制御レジ
   スタによって能動化されている、請求項１に記載の解像
   度変換システム。
3. 【請求項３】 前記挿入手段は、現在のピクセルに少な
   くとも１つの付加的な前記予め定められた信号を発生す
   ることによって挿入し、これにより前記現在のピクセル
   は少なくとも一度複製される、請求項１に記載の解像度
   変換システム。
4. 【請求項４】 前記除去手段は、現在のピクセルをそれ
   に続く少なくとも１つのピクセルで「ＯＲ処理する」こ
   とによって前記複数個の入力ピクセルから前記現在のピ
   クセルを除去する、請求項２に記載の解像度変換システ
   ム。
5. 【請求項５】 前記除去手段は、まず第１のピクセルを
   削除し、かつ第２のピクセルをそれに続く少なくとも１
   つのピクセルで「ＯＲ処理する」ことによって、前記複
   数個の入力ピクセルから２つの連続するピクセル（「第
   １のピクセル」および「第２のピクセル」）を除去す
   る、請求項２に記載の解像度変換システム。
6. 【請求項６】 前記ベースｎのカウンタはベース３のカ
   ウンタである、請求項２に記載のシステム。
7. 【請求項７】 前記ベースｎのカウンタはベース３のカ
   ウンタである、請求項３に記載のシステム。
8. 【請求項８】 第１の複数個の入力ピクセルを第２の複
   数個の出力ピクセルへリアルタイムで拡大および縮小す
   るための解像度変換方法であって、前記複数個の入力ピ
   クセルの各々は予め定められた信号（「シフトイネーブ
   ル」）で有効にされ、 ａ） 前記第１の複数個の入力ピクセルと前記第２の複
   数個の出力ピクセルとの間の比を生ずるステップと、 ｂ） 予め定められた数の桁で前記比をベースｎの表現
   に変換するステップと、 ｃ） 前記シフトイネーブル信号によって示されるよう
   に前記複数個の入力ピクセルの各々を捕捉するステップ
   と、 ｄ） 前記シフトイネーブル信号をカウントするため
   に、前記予め定められた桁のベースｎのカウンタを用い
   て前記複数個の入力ピクセルの各々を追跡するステップ
   と、 ｅ） 前記複数個の入力ピクセルの各々を捕捉する間、
   前記比の前記ベースｎの表現と前記ベースｎのカウンタ
   の遷移とに基づいて前記複数個の入力ピクセルの各々を
   付加するか、または削除することによって、各ピクセル
   を変更するステップとを含む、方法。
9. 【請求項９】 前記入力ピクセルを追跡するステップは
   リアルタイムベースである、請求項８に記載の方法。
10. 【請求項１０】 前記ベースｎはベース３である、請求
    項８に記載の方法。
11. 【請求項１１】 前記ベースｎはベース３である、請求
    項９に記載の方法。
12. 【請求項１２】 前記比の前記ベースｎの表現は前記ベ
    ースｎのカウンタの前記予め定められた数のキャリイア
    ウトタップを選択的に能動化し、これにより能動化され
    たキャリイアウトタップはピクセルを変更させる、請求
    項９に記載の方法。
13. 【請求項１３】 前記比の前記ベース３の表現は前記ベ
    ース３のカウンタの前記予め定められた数のキャリイア
    ウトタップを選択的に能動化し、これにより能動化され
    たキャリイアウトタップはピクセルを変更させる、請求
    項１０に記載の方法。
14. 【請求項１４】 前記変更するステップは前記シフトイ
    ネーブル信号を少なくとも一度複製することによってピ
    クセルを挿入し、これにより前記現在のピクセルは少な
    くとも一度複製される、請求項８に記載の方法。
15. 【請求項１５】 前記変更するステップは前記シフトイ
    ネーブル信号を少なくとも一度複製することによってピ
    クセルを挿入し、これにより前記現在のピクセルは少な
    くとも一度複製される、請求項９に記載の方法。
16. 【請求項１６】 前記変更するステップは前記シフトイ
    ネーブル信号を少なくとも一度複製することによってピ
    クセルを挿入し、これにより前記現在のピクセルは少な
    くとも一度複製される、請求項１０に記載の方法。
17. 【請求項１７】 前記変更するステップは、現在のピク
    セルをそれに続く少なくとも１つのピクセルで「ＯＲ処
    理する」ことによって前記複数個の入力ピクセルから前
    記現在のピクセルを除去する、請求項８に記載の方法。
18. 【請求項１８】 前記変更するステップは、現在のピク
    セルをそれに続く少なくとも１つのピクセルで「ＯＲ処
    理する」ことによって前記複数個の入力ピクセルから前
    記現在のピクセルを除去する、請求項９に記載の方法。
19. 【請求項１９】 前記変更するステップは、現在のピク
    セルをそれに続く少なくとも１つのピクセルで「ＯＲ処
    理する」ことによって前記複数個の入力ピクセルから前
    記現在のピクセルを除去する、請求項１０に記載の方
    法。
20. 【請求項２０】 予め定められた信号によって捕捉され
    た第１の複数個の入力ピクセルを第２の複数個の出力ピ
    クセルへリアルタイムで拡大および縮小するための解像
    度変換システムであって、 前記複数個の入力ピクセルからの現在のピクセルが捕捉
    されるごとに前記予め定められた信号をカウントし、カ
    ウントするごとに予め定められた数のキャリイアウト信
    号を発生するためのベースｎのカウンタと、 前記第１の複数個の入力ピクセルと前記第２の複数個の
    出力ピクセルとの間の比のベースｎの表現に基づいて、
    前記ベースｎのカウンタからの前記予め定められた数の
    キャリイアウト信号を選択的に能動化するための、前記
    ベースｎのカウンタに結合された制御レジスタと、 前記ベースｎのカウンタと前記制御レジスタとに結合さ
    れて前記現在のピクセルを変更するためのピクセル変更
    手段とを含み、前記ピクセル変更手段は前記現在のピク
    セルとそれに対応する予め定められた信号とを捕捉し、
    前記ピクセル変更手段は、前記ベースｎのカウンタから
    の前記予め定められた数のキャリイアウト信号が前記制
    御レジスタによって能動化されるならば前記現在のピク
    セルを変更する、システム。
21. 【請求項２１】 ピクセルを受けるために前記ピクセル
    変更手段に結合された直列−並列レジスタをさらに含
    み、前記ピクセルに対応する予め定められた信号は前記
    ピクセル変更手段を形成する、請求項２０に記載の解像
    度変換システム。
22. 【請求項２２】 前記ピクセル変更手段は、 前記現在のピクセルの対応する前記予め定められた信号
    を少なくとも一度複製し、複製された、予め選択された
    信号を前記直列−並列レジスタに出力することによって
    前記現在のピクセルの後に１つのピクセルを挿入するた
    めの付加ピクセル手段を含む、請求項２１に記載の解像
    度変換システム。
23. 【請求項２３】 前記ピクセル変更手段は、 現在のピクセルをそれに続く少なくとも１つのピクセル
    で「ＯＲ処理し」、それを前記直列−並列レジスタに出
    力することによって前記現在のピクセルを削除するため
    の削除ピクセル手段を含む、請求項２１に記載の解像度
    変換システム。