JPH104496A

JPH104496A - 画像スケーリング・システム

Info

Publication number: JPH104496A
Application number: JP9043107A
Authority: JP
Inventors: David B Fujii; デビッド・ビー・フジイ; Robert A Rust; ロバート・エイ・ラスト; David Hershberger; デビッド・ハーシュバーガー
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1996-03-04
Filing date: 1997-02-27
Publication date: 1998-01-06
Also published as: DE69633716D1; KR100438246B1; EP0794510A2; US5778158A; EP0794510B1; KR970066988A; DE69633716T2; EP0794510A3

Abstract

(57)【要約】【課題】第１の解像度のソース画像を第２の解像度の
宛先画像に変換するシステムを提供する。【解決手段】第１レベルの解像度で複数のグレー・レ
ベル・ソース・ピクセルを含むソース画像を第２レベル
の解像度で二進ピクセルの宛先画像に変換する。ソース
・ピクセルの行の一部とスケーリング係数と宛先画像の
各列の単一索引ビットを含むＲＩＩＡとを記憶するメモ
リを含むスケーリング・サブシステムを備える。グレー
・レベル・ソース・ピクセルを識別し各々の索引ビット
によってソース画像を第２解像度にスケーリングする。
スケーリング論理回路は各々の索引ビットとソース・ピ
クセルに対応して一つのソース・ピクセルを宛先画像の
各列と関連させる。スケーリング・サブシステムはメモ
リに記憶されているスケーリング係数に基づいてＲＩＩ
Ａを計算する制御プロセッサを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、第１の解像度の画
像を第２の解像度の画像に変換する、特に、メモリ保護
索引アレイの使用によって、受信された画像を宛先画像
解像度にスケーリングするシステムに関連する。

【０００２】

【従来の技術】カラー及びグレー・レベルの画像は、画
素（ピクセル）から成り、各ピクセルは、カラーかグレ
ーのどちらかのレベルを定義する複数のビットによって
表される。二階調（黒白）プリンタ上で、そのような画
像を表すために、データは、まだグレー・レベルでない
ならば、グレー・レベルのマルチ・ビット構成（例えば
８ビット／ピクセル）に変換され、個々のグレー・レベ
ル・ピクセルは、スケーリングとディザリング（dither
ing）処理を使用して二進レベル・ピクセルに変換され
る。

【０００３】ピクセル画像毎のオリジナル・マルチ・ビ
ット中のピクセルは、通常、二階調プリンタ解像度の解
像度ではなく、プリンタ解像度に一致させるようにスケ
ーリングをしなければならない。たとえば、多くの現代
のプリンタが６００ドット／インチ（ｄｐｉ）解像度を
表現できるが、コンピュータは、プリンタ解像度の１／
６かそれ以下の解像度でデータを出力する。従って、二
階調プリンタは、受信されたグレー・レベル・ピクセル
がプリンタ解像度にスケーリングされるように要求され
る。それから結果として生ずるスケーリングされたグレ
ー・レベル・ピクセルは、グレー・レベルを二階調デー
タの最適なパターンに変換するように制御する閾値マト
リックスと、比較される。この処理は、「ディザリン
グ」と呼ばれる。

【０００４】グレー・レベルを表すために８ビットが使
われているとき、２５６個のグレー・レベルを、表わす
ことができる。閾値マトリックスが、グレー・レベル・
ピクセル値を二進ピクセル値に変換するように制御する
複数の行配列されたグレー・レベル値を有する。本質的
に、閾値マトリックスの各エントリは、画像グレー・レ
ベル・ピクセル値が大きいならば、グレー・レベル画像
ピクセルを黒ピクセルに変換する閾値グレー・レベル値
である。コントラストによって、画像グレー・レベル・
ピクセル値が、対応する閾値マトリックス・グレー・レ
ベル値以下であるならば、それは「白」ピクセルに変換
される。

【０００５】前述の処理は図１で示めされ、ソース・画
像10が４×４マトリックスのグレー・レベル・ピクセル
値から成っている。また、この例で、閾値マトリックス
12は、４×４マトリックスのグレー・レベル閾値を含
む。ソース画像10が２倍に拡大（スケーリング）される
と仮定して、スケーリング処理は、スケーリングされた
画像14の中で示された型式で、ソース画像10のオリジナ
ル・グレー・レベル・ピクセル値の写しを作る。スケー
リングすることがピクセル多重化手順によって達成さ
れ、スケーリングによって、ピクセルが空の空間を満た
すために複写される。複線形スケーリングのような他の
方法は、ソース・画像のオリジナル・グレー・レベル・
ピクセル値の中で、グレー・レベル値を決めるために使
用される。スケーリングによって空間が満されていると
き、複線形スケーリングは、隣接したグレー・レベル・
ピクセル値を考慮する。

【０００６】次に、スケーリングされた画像14の全部に
かぶせるように、閾値マトリックス12が、「タイル」の
ように張られる。タイル張りにされた閾値マトリックス
12は、図１の16のように示される。次に、比較モジュー
ル20の比較処理によって、スケーリングされた画像14
は、宛先二階調データ画像18に変換される。スケーリン
グされた画像14の各々のグレー・レベル・ピクセルが、
タイル張り閾値マトリックス16の対応する位置にあるグ
レー・レベル値に対して比較され、スケーリングされた
画像グレー・レベル・ピクセル値が、タイル張り閾値マ
トリックスより大きいか、又はそれ以下かに応じて、１
又は０ビットを出力し、比較モジュール20は、宛先二階
調データ画像18の対応するピクセル領域にそれを記憶す
る。

【０００７】図１の中で示される例において、上下左右
対象に閾値マトリックス12が、タイル張りにされる。閾
値マトリックスのどの部分から開始されるかは、閾値マ
トリックス「アンカ（anchor）」によって、ソース画像
10とページの上で決められる。特に、アンカは、第２画
像（即ち、閾値マトリックス）の指定されたポイントが
置かれたある画像上のポイントを定義し、それによっ
て、第１画像の既知の位置に第２画像をかぶせる。

【０００８】図２は、ソース・グレー・レベル画像22を
示す。図３は、１．５倍に拡大されたグレー・レベル画
像22の拡大バージョン24を示す。図４において、グレー
・レベル画像26は、０．７５倍に解像度が縮小されたこ
とを示す。各場合において、従来技術は、水平入力索引
アレイ（ＨＩＩＡ）と垂直入力索引アレイ（ＶＩＩＡ）
の使用を通じて、そのようなスケーリングを達成した。
これは、図５を参照することによって、より理解でき
る。図５において、ソース画像30が４×４マトリックス
の１６ピクセルを含む。ソース画像30が、２．５倍の解
像度でスケーリングされた画像32に変換される。従っ
て、スケーリングされた画像32は、１０列のピクセルを
含む。

【０００９】スケーリング機能を達成するために、プロ
セッサは、スケーリングされた画像32の各列のために、
マルチ・ビット値を含むＨＩＩＡ34を計算する。各々Ｈ
ＩＩＡ値は、ソース画像30へのオフセットを描写して、
ＨＩＩＡ値に対応するピクセル位置でスケーリングされ
た画像32に挿入されるソース画像30からピクセルを識別
する。各々ＨＩＩＡ値は、スケーリングされた画像32の
対応する位置に正しいピクセルを挿入させるためのソー
ス画像30に入るピクセルの数を示す。

【００１０】同じ概念は、垂直方向でも使用される。ス
ケーリングされた画像の行が完了されたあと、ＶＩＩＡ
索引ビットは、行がスケーリング係数に対応して複写さ
れるかどうかを決定する。特に、ＶＩＩＡ36は、ソース
画像30の第１行に索引を付けられる最初の２つの行を示
す。スケーリングされた画像32の第２の２つの行は、ソ
ース画像30の第２行から得られる。２．５のスケーリン
グ係数は、一部のピクセルを３によって、他のピクセル
を２によってスケーリングして得ることができる。

【００１１】図６は、典型的な複線形スケーリング・ア
ルゴリズムを使用する画像のスケーリングに対するＨＩ
ＩＡ及びＶＩＩＡのアプリケーションを図示する。値を
ソース画像40からコピーしている間、ピクセルが満たさ
れている場合、複線形スケーリング・アルゴリズムは、
隣接したピクセルを見ている。図６で示された例で、第
１行目において、第２列ピクセル値（１５）は、ソース
画像40の第１及び第２列ピクセルの平均結果である。Ｈ
ＩＩＡ42を検査することによって、ソース画像40の第１
ピクセルがスケーリングされた画像44の第１ピクセルに
コピーされていることが解る。ソース画像40の第２ピク
セルは、スケーリングされた画像44の３番目のピクセル
に移される。スケーリングされた画像44の第２ピクセル
は、第１と３番目のピクセルの間に差し込まれた値であ
る。図７において、縮小化例として、ソース画像46が、
ＨＩＩＡ50及びＶＩＩＡ52の使用を通じてスケーリング
された画像48に縮小化されることを示している。

【００１２】上記の従来技術のスケーリング手順の各々
において、メモリの相当な量が、ＨＩＩＡとＶＩＩＡを
記憶するために必要とされる。例えば、６００ｄｐｉプ
リンタの上の２１．６ｃｍ（８．５インチ）幅シートの
ペーパでは、ライン毎に、およそ４，８００ドットのエ
レメントが必要とされる。スケーリングされた画像の各
列を正しくアドレスするために、全１６ビットが、ＨＩ
ＩＡの各エレメントのために使用される。従って、ＨＩ
ＩＡデータに対応するために、９．６キロバイトが必要
となる。また、垂直方向の行のスケーリングを容易にす
るために、ＶＩＩＡが必要となる。６００ｄｐｉプリン
タ上の１枚の２７．９ｃｍ（１１インチ）の長さのシー
ト・ペーパのために、垂直次元に、およそ６，０００ド
ットが必要となる。また、１６ビットが、各ＶＩＩＡ行
エレメントをアドレスするために使用される（全部で１
２キロバイトを必要とする）。従って、全ページに対し
て、入力索引アレイを使用するために、合計２１．６キ
ロバイトのメモリが必要となる。

【００１３】スケーリングされるソース画像に対する閾
値アレイ・マトリックスの調整とタイル張りに関して、
従来技術の手順は、結果として生ずるタイル張りのよう
な画像の中の各ピクセルの要求によって、コンピュータ
が使用する有効な時間を費やしている。それは、閾値マ
トリックスの各エレメントの索引を計算しなければなら
ず、索引をつけられた特定のメモリ・エレメントを検索
しなければならない。この結果、この手順は、コンピュ
ータ処理の集中を招き、処理時間がかかるこことなる。
従って、従来技術の画像変換手順では、ソフトウェア制
御環境で画像を表現するのに時間がかかっている。その
ような変換時間は、市場の要求を十分に満たすことがで
きない。

【００１４】

【発明が解決しようとする課題】従って、本発明の目的
は、第１の解像度のソース画像を第２の解像度の宛先画
像に変換するシステムを提供することである。

【００１５】

【課題を解決するための手段】システムは、第１レベル
の解像度で複数のグレー・レベル・ソース・ピクセルを
含むソース画像を、第２レベルの解像度で二進ピクセル
の宛先画像に変換する。システムは、少なくともソース
・ピクセルの行の一部と、スケーリング係数と、宛先画
像の各列のための単一索引ビットを含む関連入力索引ア
レイ（ＲＩＩＡ）とを記憶するメモリを含む、スケーリ
ング・サブシステムを備える。各々の索引ビットは、ソ
ース画像を第２解像度にスケーリングする際に使用でき
るように、グレー・レベル・ソース・ピクセルを識別で
きるようにしている。少くとも一つのソース・ピクセル
を宛先画像の各列と関連させるために、スケーリング論
理回路は、各々の索引ビットとソース・ピクセルに対応
している。更に、スケーリング・サブシステムは、メモ
リに記憶されているスケーリング係数に基づいてＲＩＩ
Ａを計算する制御プロセッサを含む。

【００１６】

【発明の実施の形態】図８において、システム60は、第
１解像度で複数のグレー・レベル・ピクセル値を含んで
いるソース画像を、第２解像度で二進ピクセル宛先画像
に、変換する。システム60は、パーソナル・コンピュー
タ、プリンタ、パーソナル・コンピュータとプリンタの
組合せ、又はグレー・レベル・ピクセル・データを異な
る解像度の二進ピクセル・データに変換する他の組合せ
の装置に含まれる。

【００１７】システム60は、関連ダイナミックＲＡＭ
（ＤＲＡＭ）64を有するプロセッサ62を含む。プロセッ
サ62は、外部ソースからのグレー・レベル・ソース画像
66を受信するか、又は内部アプリケーションの処理の結
果、グレー・レベル・ソース画像66を生成する。ソース
画像66を二進宛先画像に変換するために、制御パラメー
タが必要となる。スケーリング係数68は、宛先画像ピク
セルにソース画像ピクセルの比率を定義する。大部分の
プリンタ・アプリケーションにおいて、宛先画像は、ソ
ース画像66より本質的にハイ・レベル解像度である。従
って、スケーリング係数68は、ソース画像ピクセルに対
して複数の宛先ピクセルがあるのを意味する、２と１０
の間の値（例えば６．５）を、一般的に示す。

【００１８】更に上述したように、制御パラメーター
は、位置的に対応する、スケーリングされるソース画像
ピクセルを宛先画像の中で白か黒の何れかのドットに変
換するように各々命令する閾値グレー・レベル・ピクセ
ル値の複数の行を含む閾値マトリックス70を有する。閾
値マトリックス70の構造は、宛先画像の二進データが宛
先画像の解像度になるように画像グレー・レベル表示を
提供することを保証するようなものである。色々な閾値
マトリックス70が従来技術で知られており、これ以上の
記述は必要ない。

【００１９】更に、ＤＲＡＭ64は、スケーリングされる
ソース画像を「タイル張り」にする前に最初に位置決め
をされる閾値マトリックスを、スケーリングされるソー
ス画像の中で定義する閾値マトリックス・アンカを含
む。閾値マトリックス・アンカ72は、一般にスケーリン
グされるソース画像のコーナー・ピクセル値を定義す
る。画像アンカ74は、二進ピクセル宛先画像にスケーリ
ングされ変換される個々の部分を、ソース画像の中で定
義する。

【００２０】ＤＲＡＭ64は、以下に示す構造のＲＩＩＡ
（水平）76を記憶する。ＲＩＩＡ76は、画像宛先の各々
の列のための１ビットを含む二進値索引ビットのアレイ
である。ＲＩＩＡ76は、プロセッサ62によってスケーリ
ング係数68に従って計算される。手短に言えば、ＲＩＩ
Ａ76は、ソース画像ピクセルを宛先画像の解像度にスケ
ーリングするために使用される。従って、スケーリング
係数68が６であるならば、各ソース・ピクセルに対して
６つの宛先ピクセルが存在する。各々のＲＩＩＡ索引ビ
ットは、対応する宛先ピクセルが現在のソース・ピクセ
ルか次のピクセルのためのものであるかを定義する。こ
の方法によって、宛先画像の列毎の単一ビットは、最小
限の索引ビットの使用で、ソース画像を宛先画像解像度
に完全にスケーリングすることができる。

【００２１】同様のことが、ＲＩＩＡ（垂直）78によっ
て実行されるが、ＲＩＩＡ78は、宛先画像データの次の
行と同一か又は相違するかを決めるために利用される。
索引ビット値から決定し得る関係を基にソース・ピクセ
ル値を決めることができるように、ＲＩＩＡ（水平）76
及びＲＩＩＡ（垂直）78の両方が、「関連」入力索引ア
レイとなる。

【００２２】以下の記述で明白になるように、ソース画
像64の宛先画像への変換は、特定用途向けＩＣ（ＡＳＩ
Ｃ）80内に含まれる回路によって、同時に達成され、急
速に普及している。ＡＳＩＣ80は、データ・バス82とバ
ス・インターフェース84を通してプロセッサ62とＤＲＡ
Ｍ64の両方と通信する。静的ランダム・アクセス・メモ
リ（ＳＲＡＭ）86が、ＡＳＩＣ80上にあり、ソース画像
ピクセルの行の少なくとも一部を記憶する分割された領
域88、90、92、94と、閾値マトリックスと、特定のソー
ス画像のためのＲＩＩＡ（水平）と、画像変換機能から
生じる宛先画像二進データと、を含む。

【００２３】スケール・ディザ・モジュール96は、ソー
ス画像ピクセルを宛先画像ピクセル解像度にスケーリン
グし、二進データへの変換を可能にするために、スケー
リングされるソース画像ピクセルを対応する位置の閾値
マトリックス・ピクセルと連続的に同期して比較する状
態マシーン98を含む。ＳＲＡＭ86とスケール・ディザ・
モジュール96のオペレーションは、コントローラ100に
制御される。適切なソース画像データと、閾値マトリッ
クス・データと、ＲＩＩＡ索引ビットとが、状態マシー
ン98内にあるレジスタにロードされたとき、クロック信
号は、コントローラ100、及びスケール・ディザ・モジ
ュール96と状態マシーン98に、同期して発生する。ＳＲ
ＡＭ86、状態マシーン98、及びバス・インターフェース
84の組合せにおけるコントローラ100の動作は、以下の
説明によって理解することができる。

【００２４】図９は、本発明によって使われるいろいろ
なデータ・ソースの相互作用を示している論理フローチ
ャートである。更に、図９は、本発明のオペレーション
を制御するために状態マシーン98によって使用される複
数のポインタを示す図である。ＳＲＡＭ86（図８）は、
ソース・データ88、閾値マトリックス90、水平スケーリ
ング情報92（ＲＩＩＡ）、及び宛先二階調データ94を記
憶する。各ソース画像ピクセルがスケーリング論理モジ
ュール102でスケーリングされるように、ソース・ポイ
ンタは、ソース画像ピクセルからソース画像ピクセルま
で増加する。本発明の実施例において、グレー・レベル
・ソース・ピクセル・データの４バイト（３２ビット）
は、スケーリング論理102に供給され、同時に、４つの
索引ビットが水平スケーリング情報92から供給される。
スケーリング・スタート・ポインタは、スケーリング論
理102に供給されたスケーリング情報の次のサブセット
を示す。

【００２５】図１０において、フローチャートは、ＳＲ
ＡＭアクセスの手順を示す。「サイクル（周期）」によ
って示された各々のステップは、マシン・サイクルがタ
スクを達成するために使用されなければならないことを
示す。一方、タスクは手順の実行に影響を及ぼすことな
く達成される。サイクルが実行されるとき、ＳＲＡＭの
中の領域を示すポインタは、増加する。

【００２６】最初に、閾値データのアクセスが実行され
る（ステップ150）。ある種の状況（以下で記述され
る）の下では、出力タイル張り閾値は、無効で、無視さ
れる。ステップ152で、閾値データが有効であるなら
ば、手順は下に続く。次に、追加ソース・データが必要
ならば（ステップ154）、スケーリング論理102による使
用のためにＳＲＡＭからのソース・データのアクセスが
実行される（ステップ156）。それから、閾値データと
スケーリング・ソース・データの比較が実行され、結果
として生ずる二進宛先ピクセル値がラッチされる（ステ
ップ158）。宛先ピクセルのニブル計数（nibble coun
t）は、維持され、４つの宛先ピクセルがラッチされる
たびに、増加する（ステップ160）。ニブル計数が８に
等しくないならば、３２個の宛先ピクセル値がまだラッ
チされなかったことを示し、手順が繰り返される（ステ
ップ162）。一方、ラッチされた二階調宛先ピクセル・
データが、ＳＲＡＭに記憶され（ステップ164）、追加
ＲＩＩＡデータが、ＳＲＡＭから読み出され（ステップ
166）、ニブル計数が、クリアされ（ステップ168）、そ
して、手順が繰り返される。

【００２７】図９に戻って、スケーリング論理102内
で、受け取られた索引ビットが、個々のソース画像ピク
セルをスケーリング論理102からの４バイト出力の一つ
で切換えることを制御する。それらの出力は、比較ラッ
チ二階調データ・モジュール104に供給される。スケー
リング・オペレーションが、一般に、ソース画像データ
から宛先画像データまでの解像度の相当な増加（例え
ば、６倍以上）を必要とするので、ピクセル多重化が使
用されていると仮定して、各ソース・ピクセルは、しば
しば、索引ビットの制御の下、６回以上の複写が行われ
る。更に、図１１の記載から理解できるように、行単位
上のソース画像ピクセル・データの重複化は、ＳＲＡＭ
86への多くのアクセスを排除することができる。

【００２８】同時に、上述のスケーリング・オペレーシ
ョンにおいて、行スタート・ポインタと、現在の領域ポ
インタと、行エンド・ポインタとの制御の下、閾値マト
リックス・データ90は、閾値タイル張り論理モジュール
106に与えられる。そこで、閾値マトリックスは、宛先
画像解像度アンカ・ポイントに合わせられ、そして、閾
値ピクセル値に対応した位置に置かれるタイル張り閾値
マトリックスを生じるために、最後の宛先画像の各々の
ピクセル位置が複写される。同様に、スケーリング論理
102の出力は、宛先画像の中の各ピクセル領域に対して
１つのソース画像ピクセルがあるように宛先画像解像度
を表す。

【００２９】スケーリングされるソース画像ピクセルと
対応する位置のタイル張り閾値マトリックス画像ピクセ
ル値の各々は、比較ラッチ二階調データ・モジュール10
4の中で比較される。ソース・ピクセル値が対応する閾
値マトリックス・ピクセル値より大きいか、それ以下か
に依存して、出力二進ビットがソース・ピクセル値の代
わりに提供される。それらの二進ビットは、宛先二階調
データ記憶域94に与えられる。二階調ポインタは、ＳＲ
ＡＭ制御モジュール100がＳＲＡＭ86内で宛先二進ビッ
トを正しい宛先画像ピクセル位置に入れることができる
ようにする。

【００３０】図９は、本発明が原則として本質的に並列
に独立してスケーリングと閾値タイル張りを実行するこ
とを示す図である。適当なデータが関連入力レジスタに
ロードされるならば、そのような両方の機能が、発生し
たクロック信号の制御の下で同期して実行される。さら
に、宛先画像の各々の行が処理されるならば、ＲＩＩＡ
（垂直）は、ソース画像のスケーリング係数が与えら
れ、次の行の対応するソース・ピクセルが以前の行の対
応するピクセルに同一であるか否かを示すために使用さ
れる。そして、６以上のスケーリング係数が使われてい
ていると仮定するならば、平均して、少くとも５つの後
続する行が同一であり、ピクセル多重化プロトコルに使
用される。

【００３１】画像変換機能を達成するために要求される
サイクルを減少するために（図１１参照）、画像は、処
理のために複数の垂直帯に区分化される。これは、垂直
方向のスケーリング係数は、ソース・データが各々の次
の行のためにアクセスされる必要が無く、連続した行の
ために使用されることができ、従って、関連メモリ・ア
クセス・サイクルが回避できるという、特徴を示すもの
である。

【００３２】図８を参照して、ＳＲＡＭ86は、（費用を
理由に）単一ポートＲＡＭが好まれる。本発明は、いろ
いろな論理モジュールによってＳＲＡＭ86にアクセス割
込みを行い（図９参照）、ＳＲＡＭ86がクロック・サイ
クル毎に正しい領域に単一アドレスでポイントできるよ
うにしている。本発明が処理データである場合は、ＳＲ
ＡＭ86は、各クロック・サイクルでアクティブとなる。

【００３３】画像がラスタライズされるタイミングで、
ＳＲＡＭ86は、分割される。ＳＲＡＭ86の中に４つの可
変サイズ・オブジェクト、即ち、閾値アレイ（画像から
画像まで変化する場合がある）、ＲＩＩＡ、ソース・ピ
クセル・データ、及び宛先二階調データ、がある。単一
ＳＲＡＭ86の使用を通じて、コントローラ100が、その
区分化を成し遂げ、スケーリング係数と一定の閾値マト
リックスが与えられ、その記憶容量の最も効果的な使用
を成し遂げる。従って、図１２に示されるように、スモ
ール・スケーリング係数があるならば、コントローラ10
0は、宛先二階調データ（二階調データがピクセル毎に
１ビットを含むのに対して、ソース画像データはピクセ
ル毎に８ビットを含む）より本質的に多くのメモリ空間
をソース画像データに対して割り当てる。コントラスト
によって、ラージ・スケーリング係数が使われているな
らば（図１３参照）、本質的に、ＳＲＡＭ86のより大き
い領域が、ＲＩＩＡビットのストレージと二階調データ
のために割り当てられる。

【００３４】本発明の特定の実施例を記述する前に、関
連入力索引アレイ（ＲＩＩＡ）を説明する。ＲＩＩＡ
は、ソース画像グレー・レベル・データを宛先画像デー
タの解像度にスケーリングすることを可能にする非常に
効率的なデータ・アレイである。ＲＩＩＡフォーマット
は、図１４に示されており、４バイト・ヘッダ・フィー
ルド120と、ソース画像を宛先画像の解像度にスケーリ
ングするために各スケーリング機能で使用されるソース
画像ピクセルを定義する可変長入力索引フィールド122
を含む。６００ｄｐｉプリンタのために、水平ＲＩＩＡ
の入力索引量122は、６００ｄｐｉ×８インチ（２０．
３ｃｍ）＝４，８００ビット又は６００バイトである。

【００３５】ヘッダ120は、縮小化機能の中で使用され
る次のソース・ピクセルのサーチ毎に成長するソース・
ピクセルの最小数を指定する８ビットＤＳ索引フィール
ド124を含む。不変又は拡大機能において、このフィー
ルドは、「O」である。ｓｒｃスキップ・フィールド126
は、スケーリングされるソース画像の第１ピクセルを見
つけることを省略するためのピクセルの数を示す１６ビ
ットである。

【００３６】入力索引122は、宛先画像の単一ビット／
列を含む。それは、スケーリングする際に使用され、宛
先ビットマップの中で使用されていた現在のソース・ピ
クセルをポイントするソース・ピクセル・ポインタと関
連する。ソース・ピクセル・ポインタが、ｓｒｃスキッ
プによって指定されたピクセルに初期化される。即ち、
第１ピクセルは、スケーリングの間、装置によって考慮
される。

【００３７】入力索引の２つの一般的な形式がある。

【００３８】不変又は拡大の場合：そのような場合にお
いて、ＤＳ索引フィールド124は、０の値を含む。入力
索引122のビット位置の中の「O」は、ソース・ピクセル
・ポインタによって示されたピクセルが宛先画像の中で
使用されることを示す。入力索引122のビット位置の中
の「１」は、（ソース・ピクセル・ポインタ＋１）によ
って示されたピクセルが宛先画像の中で使用され、ソー
ス・ピクセル・ポインタが続いて増加することを示す。

【００３９】縮小化の場合：この場合が、ＤＳ索引フィ
ールド124が１〜２５５の間の値を含む場合を指定す
る。入力索引122の第１ビットの値に関係なく第１ソー
ス・ピクセルは、第１宛先ピクセルとして使用される。
アレイの中の次のエントリのために、「O」値は、対応
している宛先ピクセルが（ソース・ピクセル・ポインタ
＋ＤＳ索引）によってポイントされたソース・ピクセル
であることを示す。「１」は、対応している宛先ピクセ
ルが（ソース・ピクセル・ポインタ＋ＤＳ索引＋１）に
よってポイントされたソース・ピクセルであることを示
す。各々の場合において、ソース・ピクセル・ポインタ
は、使用される新しいソース・ピクセルに更新される。

【００４０】ＲＩＩＡ（垂直）は同じ方法で機能する
が、列ピクセルの代わりに、行がスケーリングされる。

【００４１】上述の特定のビット及びバイトの長さが一
実施例であり他のデータ長によって代用されることは、
当業者にとって明白なことである。しかしながら、入力
索引122は、常に、宛先画像行データの列毎に１ビット
の位置しか持たない。

【００４２】図１５において、ＲＩＩＡ（水平）の使用
の例を示す。ソース画像データが拡大されると仮定し
て、ＤＳ索引124の値は０であり、宛先の中で使用する
ための次のソース・ピクセルを見つける毎に成長するソ
ース・ピクセルの数は０であり、従って、ｓｒｃスキッ
プ＝０である。そして、宛先画像を構築して使用される
第１ソース・ピクセルは、第１ソース・ピクセルであ
り、何も省かれていない。

【００４３】最初の４つのソース・ピクセルが２３５、
１４２、２２８及び２５０のグレー・レベルと等しい各
々８ビットの値であると仮定して、ソース画像の中のそ
れらの位置が、図１５の130で示される。ＲＩＩＡ132内
で、宛先画像134中にあらゆるバイトのための入力索引
ビットがある。上述の規則を以下に示すと、ＲＩＩＡ索
引ビットが「０」であるならば、「現在の」ソース・ピ
クセルは、宛先画像に入れられ、そのソース・ピクセル
は、現在のソース・ピクセルのままである。ＲＩＩＡ索
引ビットが「１」であるならば、「次の」ソース・ピク
セルが、宛先画像に入れられ、次のピクセルは、「現在
の」ピクセルになる。図１５において、ＲＩＩＡ132の
中の最初の０は、２３５のソース・ピクセル値が最初の
宛先ピクセル・データ位置に入れられることを示してい
る。前述の規則を以下に示すと、現在のソース・ピクセ
ルの位置が増加されなかったように、ＲＩＩＡ132の中
の２番目の「０」は、宛先データ134に値２３５を置
く。ＲＩＩＡ132の中の次の「１」値は、ソース画像ピ
クセルに対するポインタが１によって増加させられ、次
の利用可能な宛先画像ピクセル位置にポイントされるピ
クセル値となることを示す。

【００４４】縮小化オペレーションは、上述された拡大
化手順から明白なものである。

【００４５】本発明のさらに詳細な実施例を、図１６の
中で示し、以下において、処理時間当たり８ビット／ピ
クセル・データで４ピクセルの場合を考える。図示され
た位相は、いくつかのパラレル・ピクセルの数でデータ
・ピクセル長を操作するためにスケーリングされる。

【００４６】図１６において、コントローラ100（図
８）によって、４つの８ビット・ソース・ピクセルが画
像ソース・レジスタ200に挿入される。同様に、コント
ローラ100によって、複数のＲＩＩＡ（水平）索引ビッ
トがＲＩＩレジスタ202に挿入される。また、ＳＲＡＭ8
6内の閾値マトリックスからの行が、閾値ステージング
・レジスタ204に挿入される。システム内の次の処理の
間、全ての出力データが次のクロック・サイクル上で有
効であると保証する時に、コントローラ100は、レジス
タ200、202へ及びＳＲＡＭからデータの書込みを達成す
る。この機能は、全システムが順に発生したクロック・
パルスに従って同期して稼働することを保証する。従っ
て、ソース・ピクセルの宛先解像度へのスケーリング及
び閾値マトリックス・ピクセル値の調整とタイル張り
は、同時に、発生したクロック信号でのロック・ステッ
プの中で起こる。更に、閾値マトリックス・ピクセル値
が比較器206に適用されるとき、スケーリングされた画
像ソース・レジスタ208からのスケーリングされるソー
ス画像ピクセルが存在し有効であることが、保証され
る。

【００４７】スケーリング及び閾値調整の機能が平行し
て稼働する間、図１６のオペレーションが、最初にソー
ス画像ピクセルのスケーリングを、次に、閾値マトリッ
クス・ピクセル値の調整とタイル張りを示している。

【００４８】コントローラ100が画像変換処理を開始す
るならば、ＲＩＩレジスタ202に発生した各々のクロッ
ク信号によって、索引ビット値（４つのグループの中
の）がマルチプレクサ210に出力される。マルチプレク
サ210に入力される「選択」によって、スケーリング・
スイッチ論理212の中の対応する列位置に４つの索引ビ
ットが結合される。同時に、画像ソース・レジスタ200
からの４つのソース・ピクセルが、スケーリング・スイ
ッチ論理212に記録される。上述の規則に従って、適用
された索引ビットによって、ソース・ピクセルのそれぞ
れが複数の出力ライン214に発生し、スケーリング画像
ソース・レジスタ208に入力される。

【００４９】画像ソース・レジスタ200の中のソース・
バイトが不足した場合、ＳＲＡＭアクセスが要求され
る。画像ソース・レジスタ200の中に残っている残余ソ
ース・ピクセル値が、ＲＩＩＡ索引ビットに応じてスケ
ーリング画像ソース・レジスタ208にロードされる。次
のサイクルで、追加ソース・ピクセルは、アクセスさ
れ、画像ソース・レジスタ200にロードされる。

【００５０】６以上のスケーリング係数が使われてお
り、ピクセル多重化がスケーリングの方法であると仮定
するならば、一つの８ビット・ソース・ピクセルが、各
々の出力ライン214上で複写され、同様に、スケーリン
グ画像ソース・レジスタ208の４つのレジスタ位置の各
々に入れられる。次のクロック信号によって、それらの
ソース・ピクセル値の各々が比較器206に出力される。

【００５１】上記のスケーリング作用と同時に、閾値マ
トリックス調整とタイル張りが起こる。閾値マトリック
スの各行の中の閾値マトリックス・ピクセル値の数が、
レジスタ208の中のスケーリングされる画像ソース・ピ
クセルの数に等しいならば、調整機能は簡単なものとな
る。調整は、一対の閾値調整スイッチ216と218に「モー
ド」信号を適用することによって達成される。しかしな
がら、閾値マトリックスの行の中の閾値マトリックス・
ピクセル値の数がスケーリングされるソース画像ピクセ
ルの数に等しいとき、閾値調整スイッチ216と218は、閾
値マトリックス・ピクセル値が閾値パイプライン・レジ
スタ220を通じて流れ、ピクセル位置に対応する閾値レ
ジスタ222の中に置かれるように処理される。

【００５２】閾値マトリックスの行の中の閾値マトリッ
クス・ピクセル値の数（即ち、＝Ｗ）が、スケーリング
画像ソース・レジスタ208からのスケーリングされる画
像ソース・ピクセルの数（即ち、Ｎ）と同じものでない
場合、調整の問題は、より複雑である。そのような状況
のでは、２つの連続する閾値マトリックス・ピクセル行
入力からのエレメントが、スケーリングされるソース画
像ピクセル値で閾値マトリックス行値の有効な調整を達
成するのに使用されなければならない。これが、閾値レ
ジスタ222に加えて閾値パイプライン・レジスタ220を含
める理由である。各々の閾値調整スイッチ216と218は、
多重型式の中で、スケーリングされる画像ソース値で閾
値マトリックス・ピクセル値を調整するために、閾値マ
トリックス・ピクセル値を一定の方向に向けるように稼
働する。閾値調整スイッチ216からの出力が閾値パイプ
ライン・レジスタ220に供給されるだけでなく、直接、
閾値調整スイッチ218に供給され、閾値パイプライン・
レジスタ220を迂回することに留意されたい。

【００５３】閾値調整スイッチ216と218の各々が、前述
のように、コントローラ100からのモード入力によっ
て、制御される。図１７〜２０の中で示されるように、
コントローラ100は、閾値マトリックス行の幅Ｗとレジ
スタ208からスケーリングされた画像ソース・データま
での関係に従って、Ｎ個の別個のモード信号を発生す
る。従って、図１７の中で示されるように、ＷがＮ（Ｎ
はレジスタ208の中のスケーリングされた画像ソース・
データのピクセルの数である）と等しいとき、モード０
が使用される。図１８、１９、及び２０で示されるよう
に、他のモードの各々は、パイプライン型式で、ＳＲＡ
ＭからＷとＮの差分を考慮に入れた修正調整の中の閾値
レジスタ222へ読み出された閾値ピクセル値の切換えを
可能にする。

【００５４】いろいろなモード入力に対応して閾値調整
スイッチ216と218の各々の中で起こる切換えは、図２１
を参照すると容易に理解することができる。閾値マトリ
ックスが幅Ｗ＝５を持つと仮定すると、それは最少の効
率であり、システムが処理できる「最悪の場合」の状況
である。それぞれの閾値ピクセル値（Ｗの閾値幅を含
む）を、バイトＡ、Ｂ、Ｃ、Ｄ及びＥとしてこの後参照
する。図２１に、閾値レジスタ222への調整と挿入の後
の閾値ピクセル値の連続したバイトを示す。その後、そ
れぞれの閾値ピクセル値は、比較器206の中でレジスタ2
08からのスケーリングされるソース画像ピクセルで比較
される。

【００５５】図２１は、閾値ステージング・レジスタ20
4、閾値パイプライン・レジスタ220、及び閾値レジスタ
222の内容をクロック毎に示している。クロック・サイ
クル１と２の間で、コントローラ100は、閾値調整スイ
ッチ216と218にモード＝０を適用する。この結果、閾値
マトリックス・ピクセル値のストレート・スルー・パイ
プライン化が、ＳＲＡＭから閾値レジスタ220に起こ
る。

【００５６】閾値行のエンドのみが、ターゲットとなる
モード変更であり、この場合、コントローラ100は、モ
ード＝０からモード＝３へ移行する。そのような状況
（クロック・サイクル３）の下に、閾値パイプライン・
レジスタ210の中の各々のレジスタ位置が、閾値ピクセ
ル・バイトＤの値を受信し、Ａ、Ｂ及びＣの閾値ピクセ
ル・バイトが、直接、閾値レジスタ222の中の３つの低
位のバイト位置へ入力される。直前のクロック・サイク
ルから、閾値ピクセル・バイトＥは、最も高位のバイト
位置に常駐する。従って、後続するクロック・サイクル
が起こるとき、閾値ピクセル値Ｅ、Ａ、Ｂ及びＣは、比
較器206に書き込まれる。クロック・サイクル４の間、
バイトＤが、パイプライン閾値レジスタ220からパイプ
ライン・レジスタ222に入れられ、そして、バイトＥ、
Ａ及びＢは、直接ＳＲＡＭ204からロードされる。図示
されるように、オペレーションは、クロック・サイクル
５〜８の間、モード２と１を実行し、繰り返す。

【００５７】閾値マトリックスが宛先画像解像度と一致
するためにタイル張りであるとき、エンド・バイトにオ
フセットがある（各々の閾値行が宛先画像の整数サブ並
列でないならば）ことに留意する。そのような場合、Ｓ
ＲＡＭの中の行エンドでの閾値マトリックス・バイト値
は、閾値マトリックス行と宛先画像の両方の同時に起こ
る終了を保証するために「満たされる」。例えば、クロ
ック・サイクル４の間、バイトＡとＢは、パイプライン
・レジスタ222に入れられるワードを満たすために使用
される。

【００５８】個別の欠落のため、閾値ピクセル値は閾値
ピクセル行の最後の（５番目の）バイトを含んでいる４
バイトと関連し、結果的にストリーム（即ち、閾値レジ
スタ222の内容）の欠陥が起こる。たとえば、クロック
・サイクル４の終わりで、Ｃのバイトは、閾値パイプラ
イン・レジスタ220内で全ての位置を占める。クロック
・サイクル５の間にパイプライン・レジスタ222から生
ずる有効ワード（４バイト）において、２つの高位バイ
トがＣとＤであるが、パイプライン・レジスタ222へロ
ードするための閾値パイプライン・レジスタ220の中に
Ｄの値はない。この結果、パイプライン・レジスタ222
にロードされたワードは、無効となる。無効なワードが
比較器206に送り出されるとき、無効な二階調データが
結果として得られる。しかしながら、コントローラ100
が、二階調レジスタ230への二階調出力データのラッチ
ングを禁止し、更に、スケーリングされた画像ソース・
レジスタ208への新しいスケーリングされるソース・ピ
クセルの挿入を禁止する。次の有効ワードが閾値レジス
タ222から生ずるとき、比較手順が再び始まる。

【００５９】再び、Ｗが５である閾値マトリックスが最
少の効率の場合であり、他のクロック毎にモード信号が
変わる。８つのクロック・サイクルの中の３つは、無効
データをもたらす。Ｗの他の値のために、モード信号が
変わらなく、有効閾値マトリックス４バイト・グループ
がクロック・サイクル毎に閾値レジスタ222から及びそ
れより長い閾値行から現れるとき、モード信号としての
効率が、行境界上のみでよりよいものに変わる。大部分
の共通の閾値マトリックスが１６×１６であり、そのマ
トリックスを使用し、そして、Ｗが４の倍数である他の
マトリックスが、一定のモード信号オペレーションを引
き起こす。

【００６０】図１６を参照して、比較器206が、対応す
るバイトのそれぞれのグレー・レベル値を比較すること
によって、閾値レジスタ222とスケーリングされた画像
ソース・レジスタ208からの出力に対応する。閾値レジ
スタ・ピクセル値よりスケーリングされた画像ソース・
ピクセル値が大きいならば、１ビットがそれぞれの比較
器から生ずる。他の状況では、０ビットは、それぞれの
比較器から生じ、３２ビット二階調レジスタ230へ入力
される。３２ビット二階調レジスタ230がフルであると
き、その内容が、記憶されるためにＳＲＡＭ86に書かれ
る。

【００６１】システムは、ＷとＮが２つの変数を使うこ
とによってお互いに同じもの又は正確な倍数でないとき
に生成される無効なワードを、処理する。最初の変数
は、上で論じられた「モード」であって、閾値ピクセル
・データが閾値パイプライン・レジスタ220と閾値レジ
スタ222に切り換えられる方法を決める。２番目の変数
が、「モード・デルタ」と呼ばれており、閾値行が終了
し、閾値ピクセル・データの次の行が開始されたとき、
「モード」変数を変更するための方法を示す。モード・
デルタは、閾値行の最後のバイトが処理された後、「残
っている」ワードのバイト数と同じにセットされる。モ
ード・デルタ変数は、閾値行が「再開される」毎に適用
される。

【００６２】前述の変数によって、閾値マトリックスが
使われ、Ｎ個の無効なバイトが閾値レジスタ222にある
ことを決定する。ここで、ＷとＮは等しくない。そのモ
ードとモード・デルタ変数だけを使用して、無効なワー
ドが図１６の中で示された論理からいつ生成されるかを
知ることができる。

【００６３】上述のように、モード・デルタは、閾値行
に残った閾値ピクセルの数に等しい。モードの最大値
は、Ｎ−１である。モード・デルタが閾値行のエンドで
モードに追加され、そして、結果がＮ−１を越えると
き、閾値レジスタ222の中に常駐する最初のワード（例
えば４バイト）は、新しい閾値マトリックス行の開始
で、無効となる。上述の実施例において、４つのモード
の値（即ち、０〜３）があり、モードの最大値が３（即
ち、４−１＝３）である。モードとモード・デルタの合
計（モジュロＮ）は、次のモード値を決める。例えば、
モード・デルタが２で、モードが３であるならば、その
合計は１（モジュロ４）であり、モード１が次に適用さ
れる制御状態である。モード・デルタ値（即ち、＝３）
が現在のモード値に追加され、合計が３の値を越えると
き、閾値レジスタ222から出るワード（４バイト）は無
効である。

【００６４】閾値行の再開始の場合、モードの値が０
で、３のモード・デルタが０に追加されるならば、３の
最大値を越えない。従って、モード３の場合に生成され
た最初のワードは有効である。しかしながら、モード・
デルタ値が再びそれに追加されるとき、６という最大値
を越える結果となるので、最初のワードは無効である。
モード値はモジュロ４の機能の結果であるので、２にな
る。閾値行の初めでラップ（wrap）が生じるたびに、こ
の処理が再び行われる。

【００６５】以下に、本発明の実施態様の例を示す。（１）行列の第１の解像度で配列されたソース・ピクセ
ルのソース画像を行列の第２の解像度で配列された宛先
ピクセルの宛先画像に変換するスケーリング・システム
であって、少なくとも前記ソース・ピクセルの一部と、
スケーリング・データと、前記宛先画像の各々の列に対
する単一索引ビットを含む関連索引入力アレイ（ＲＩＩ
Ａ）とを記憶するメモリ手段であって、各々の索引ビッ
トによって、ソース・ピクセル値が、前記ソース画像を
前記第２の解像度にスケーリングするために識別され
る、前記メモリ手段と、各々の索引ビットと前記ソース
・ピクセルに対応する、前記宛先画像の各々の列に少な
くとも１つの前記ソース・ピクセルを関連付けるための
スケーリング論理手段と、を有する前記スケーリング・
システム。（２）更に、前記スケーリング・データに基づいて前記
ＲＩＩＡを算出する制御手段を有する、（１）記載のス
ケーリング・システム。（３）前記制御手段によって第１の値又は第２の値のい
ずれかで、前記ＲＩＩＡ内に各々の前記索引ビットが割
り当てられ、更に、前記ＲＩＩＡが１つのソース・ピク
セルをポイントするポインタを含み、前記スケーリング
論理手段は、前記列に前記１つのソース・ピクセルを配
列するために前記宛先画像の列に関連する第１値索引ビ
ットに対応し、更に、前記ポインタが次のソース・ピク
セルに対して増加し、前記列に前記次のソース・ピクセ
ルを配列するために前記宛先画像の列に関連する第２値
索引ビットに対応する、ことを特徴とする（２）記載の
スケーリング・システム。

【００６６】（４）更に、前記ＲＩＩＡが縮小化索引値
を含み、前記スケーリング論理手段が、（ｉ）宛先画像
行の最初の宛先ピクセルとして、ソース画像行の最初の
ソース・ピクセルを割り当てることによって、次の配列
のために前記宛先画像行にソース・ピクセルを割り当
て、（ｉｉ）前記次の列に次のソース・ピクセルを割り
当てる前記宛先画像行の次の列に関連する第１値索引ビ
ットに対応することによって、前記最初のソース・ピク
セルの位置に配置された前記次のソース・ピクセルに前
記縮小化索引値を加え、（ｉｉｉ）更に、前記次の列に
次のソース・ピクセルを割り当てる前記宛先画像行の次
の列に関連する第２値索引ビットに対応することによっ
て、前記最初のソース・ピクセルの位置に配置された前
記次のソース・ピクセルに前記縮小化索引値に１を加え
た値を加える、ことを特徴とする（３）記載のスケーリ
ング・システム。（５）前記スケーリング論理手段が、各々の割り当てに
対して、前記ポインタを、前記宛先画像の列に割り当て
られたソース・ピクセルに更新する、（４）記載のスケ
ーリング・システム、。

【００６７】（６）各々の前記ソース・ピクセルがグレ
ー・レベル値であり、前記メモリ手段がランダム・アク
セス・メモリ（ＲＡＭ）であり、前記スケーリング論理
手段が、前記ＲＡＭから受信した複数のソース・ピクセ
ル・グレー・レベル値を記憶するソース・レジスタと、
複数のソース・ピクセル・グレー・レベル値を記憶する
スケーリング・レジスタと、前記制御手段に接続され前
記ソース・レジスタと前記スケーリング・レジスタとを
接続し、前記制御手段の制御の下に適用される索引ビッ
ト入力に応じて、ソース・レジスタのソース・ピクセル
・グレー・レベル値を、入力索引ビット値をもつ前記ス
ケーリング・レジスタの記憶位置に対応させる、ことを
特徴とする、（２）記載のスケーリング・システム。（７）前記ＲＡＭが前記ソース・レジスタに３２ビット
・バスによって接続され、各々のソース・ピクセル・グ
レー・レベル値が８ビット・バイトであり、同じマシン
・サイクルで前記ＲＡＭから前記ソース・レジスタへ４
ソース・ピクセル・グレー・レベル値バイトが移され、
前記スイッチ手段が、次のマシン・サイクルで、同時
に、前記ソース・レジスタの中の前記４ソース・ピクセ
ル・グレー・レベル値バイトを入力索引ビットの値をも
つ前記スケーリング・レジスタの中の記憶位置に転送す
る、ことを特徴とする、（６）記載のスケーリング・シ
ステム。

【００６８】

【発明の効果】上述のように、本発明によって、ある解
像度のソース画像を第２の解像度の宛先画像に変換する
システムを提供することができるようになった。

【図面の簡単な説明】

【図１】ソース画像をスケーリングし、スケーリングさ
れるソース画像を一致させるために閾値マトリックスを
整列させ、タイル張りにし、宛先二階調画像にするため
にスケーリングされるソース画像とタイル張り閾値マト
リックスを比較する処理を図示する概略図である。

【図２】複数のグレー・レベル・ピクセル値を持つソー
ス画像の図である。

【図３】図２のソース画像を１．５倍に拡大した図であ
る。

【図４】図２のソース画像を０．７５倍に縮小した図で
ある。

【図５】マルチ・ビット入力索引アレイとピクセル多重
化手順を使用して、ソース画像を拡大する従来技術の方
法を示す図である。

【図６】双直線スケーリング・アルゴリズムを含む、マ
ルチ・ビット入力索引アレイを使用しているソース画像
を拡大する従来技術の方法を示す図である。

【図７】マルチ・ビット入力索引アレイとサブサンプリ
ング・アルゴリズムを使用してソース画像を縮小化する
従来技術の方法を示す図である。

【図８】本発明のシステムのブロック図である。

【図９】グレー・レベル・ソース画像を二階調宛先画像
に変換している間のいろいろなデータ・ソースの相互作
用を示す本発明の論理フローチャートである。

【図１０】ＳＲＡＭアクセスを制御する方法を示すフロ
ーチャートである。

【図１１】本発明によって処理される垂直帯を示す、ラ
スタ画像ページ表示の概略図である。

【図１２】スモール・スケーリング係数がソース画像に
使用される場合の、メモリ区分の概略図である。

【図１３】ラージ・スケーリング係数がソース画像に使
用される場合の、メモリ区分の概略図である。

【図１４】「関連」入力索引アレイ・フォーマットを示
す図である。

【図１５】関連入力索引アレイの索引ビットの位置の値
によって制御されるような、ソース・データと宛先デー
タの間の関係を示す図である。

【図１６】本発明に従って稼働する回路を示す詳細なブ
ロック図である。

【図１７】閾値マトリックス・レジスタと閾値出力レジ
スタの間の４モード制御相互接続を示す図である。

【図１８】閾値マトリックス・レジスタと閾値出力レジ
スタの間の４モード制御相互接続を示す図である。

【図１９】閾値マトリックス・レジスタと閾値出力レジ
スタの間の４モード制御相互接続を示す図である。

【図２０】閾値マトリックス・レジスタと閾値出力レジ
スタの間の４モード制御相互接続を示す図である。

【図２１】閾値マトリックス調整過程の実行処理を示す
図である。

【符号の説明】

２２２６ソース・グレー・レベル画像２４グレー・レベル画像の拡大バージョン６０システム８０ＡＳＩＣ８２データ・バス１３２ＲＩＩＡ２００画像ソース・レジスタ２０２ＲＩＩレジスタ２０４閾値ステージング・レジスタ

Claims

【特許請求の範囲】

【請求項１】行列の第１の解像度で配列されたソース
・ピクセルのソース画像を、行列の第２の解像度で配列
された宛先ピクセルの宛先画像に変換するスケーリング
・システムであって、少なくとも前記ソース・ピクセルの一部と、スケーリン
グ・データと、前記宛先画像の各々の列に対する単一索
引ビットを含む関連索引入力アレイ（ＲＩＩＡ）とを記
憶するメモリ手段であって、各々の索引ビットによっ
て、ソース・ピクセル値が前記ソース画像を前記第２の
解像度にスケーリングするために識別される、前記メモ
リ手段と、各々の索引ビットと前記ソース・ピクセルに対応する、
前記宛先画像の各々の列に少なくとも１つの前記ソース
・ピクセルを関連付けるためのスケーリング論理手段
と、を有する前記スケーリング・システム。