JPH0870383A

JPH0870383A - 並列増分補間を使用する画像スケーリング方法及び装置

Info

Publication number: JPH0870383A
Application number: JP7215254A
Authority: JP
Inventors: Jerrold Sabath; ジエロルド・サバス
Original assignee: Bayer AG; Bayer Corp
Current assignee: Bayer AG; Bayer Corp
Priority date: 1994-08-05
Filing date: 1995-08-01
Publication date: 1996-03-12
Also published as: DE69514970D1; EP0700196A3; EP0700196B1; DE69514970T2; EP0700196A2; US5500744A

Abstract

(57)【要約】【課題】高データ処理スループットを提供する。【解決手段】多重並列補間回路を使用し、それらの各
々は、累積定数が加算される累積合計を含む。各累積合
計が基準値を超える時、遷移事象が知らされ、処理のた
めのコントーン画像データ値の選択のために使用され
る。累積合計にシフトデータを初期的にロードし、補間
論理を使用することにより、多重遷移事象が、一出力解
像度処理サイクル内で算出される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】発明の分野は、グラフィック技術
の電子プリプレス環境における連続色調画像の再現であ
る。以後「コントーン画像」と呼ばれる連続色調画像
は、写真とアートワーク並びに濃淡とぼかしを表現し、
連続値範囲における画像色調を特徴とする。コントーン
画像は、一般に、原画像の各解像度要素（即ち、各ピク
セル）に対して一つ以上の８ビットバイトとしてデジタ
ル処理システムにおいて格納され、ピクセル当たり単一
バイトが、白黒画像を表現するために使用され、そして
カラー情報が保持されるならば、ピクセル当たり２バイ
ト以上が使用される。

【０００２】

【従来の技術】出力媒体におけるコントーン画像の再現
は、多数の再現方法が、ほんの少数の画像色調しか生成
することができないことにおいて特別な問題を与える。
例えば、オフセット印刷の場合に、出力媒体における任
意の点におけるインクの存否に対応して、わずかに２つ
の安定色調がある。可変濃度の視覚効果を生ずるため
に、画像を表現する実コントーンデータ値は、印刷され
る２進ドットの空間分布に変換され、「中間調化」又は
「中間調スクリーニング」として技術において公知なプ
ロセスである。

【０００３】一般の中間調手順において、コントーン画
像は、記録装置の各個別解像度要素のコントーンデータ
値を基準値と比較することにより演色され、結果は、基
準値よりも大きいならば「黒」であり、それ以外は
「白」である。ここで使用された如く、用語「黒」と
「白」は、それぞれ、印刷出力におけるインクの存否を
言及する。基準値は、使用される中間調スクリーニング
技法（例えば、「ドットサイズ変調」スクリーニング又
は「ドット周波数変調」スクリーニング）により決定さ
れたパターンにより、「しきい値配列」又は「しきいス
クリーンタイル」と呼ばれる反復配列内に空間的に分布
される。

【０００４】高品質グラフィック出力に対して、再現装
置は、一般に、通常１２００ドット／インチ（ｄｐｉ）
以上の高解像度において感光性材料を露出する走査レー
ザービームを使用するデジタルフィルムレコーダーであ
る。出力されるコントーン画像の解像度は、一般に、４
００ｄｐｉ（例えば、写真の入力走査解像度）の近傍に
ある。中間調プロセスは、比較的低い周波数における空
間密度分布を高出力空間周波数分布（しきい値）におけ
る別の分布に投影するものである。上記の例において、
３つの出力解像度要素が、各コントーン画像ピクセルに
対して処理される。このプロセスは、「画像スケーリン
グ」と呼ばれ、そして一般に、ラスター画像プロセッサ
ー（「ＲＩＰ」）の中間調スクリーニングサブシステム
内で行われる。

【０００５】グラフィックアート電子プリプレス環境内
の品質出力の改善と生産率（システムスループット）の
向上に対する要求により、中間調スクリーニングサブシ
ステムの処理性能要求は、増大し続ける。画像スケーリ
ングプロセスによって課せられたスループットの制限
は、画像再現システムの全性能を大きく決定する。これ
は、しきい比較プロセスが、出力装置の各解像度要素に
対して一度実施されなければならないという事実によ
る。このため、出力装置の解像度の倍増は、所与の出力
画像サイズに対して必要とされたしきい化作業の数を４
倍にするという効果を有する。画像スケーリング処理時
間を含む、出力解像度要素毎の処理時間を最小にする加
速技法は、中間調システムの効用に直接の衝撃を与え、
技術における相当な調査の対象であった。

【０００６】中間調スクリーニングにおける画像スケー
リングの主な方法は、増分補間であり、この場合、所与
の周波数を有する次元単位は、累積単位の走行合計が低
位周波数の次の次元単位への遷移を記す一定基準値（以
後「遷移値」）を超過するまで、高位周波数（小次元）
単位の増分累積により高位周波数を有する同一次元の単
位に補間される。画像スケーリングへの増分補間の適用
において、走行合計は、一定「累積定数」が（一出力解
像度要素に対応する）各処理サイクルに対して加算され
る「累積合計」と呼ばれる内部レジスターにおいて維持
される。累積合計が遷移値に達する時、「遷移事象」が
知らされ、そして累積合計は、遷移値を減算することに
よりリセットされる。画像スケーリングに対して、一定
数は、出力解像度要素の空間次元を表現し、そして遷移
事象は、コントーン画像の別のピクセルへの遷移を示
す。一般に、Ｎビットの整数加算器が使用され、遷移
は、最上位ビットの左側の固定２進点を意味する２^Nに
対応し、一定数は相応して正規化される如く構成され
る。このため、この構成において、「遷移事象」は、加
算器の最上位ビットのオーバーフローを示す出力繰上り
ビットである。

【０００７】以後「単一増分補間」と呼ばれる上記の方
法は、（累積合計の開始値により決定された）初期位相
シフトと、（例えば基本周波数の細分による機構と比較
される）低及び高空間周波数の間の最小干渉効果と、比
較的単純な実現性の準備を含む、高及び低解像度域の間
の正しい相対位置付けを維持する利点を有する。

【０００８】増分補間方法の性能を制限する因子は、内
部繰上り伝搬等の効果による、各累積合計内の遅れであ
る。加算器と累積器におけるこの遅れを最小にすること
をねらった方法は、技術において非常に公知であり、キ
ャリールックアヘッド、キャリーセーブ、及びキャリー
セレクトの如く技法を含む。ここで「パイプラインシリ
アル補間」と呼ばれる一つのそのような方法は、内部繰
上り伝搬を除去し、Ｎビット語に対してＮの因子の速度
増加を与える。上記のものを超える速度増加は、２つ以
上の出力解像度要素の同時並列処理を必要とし、このた
め、技術において未知である。

【０００９】

【発明が解決しようとする問題点】このため、発明の一
般目的は、ラスター画像プロセッサーにおいて高データ
処理スループットを提供することである。

【００１０】発明の特定目的は、画像スケーリングにお
いて使用される増分補間速度を最大にすることにより、
ラスター画像プロセッサーにおいて高データ処理スルー
プットを提供することである。

【００１１】発明のさらに他の特定目的は、一処理時間
単位内で２以上の出力解像度要素の並列処理を提供する
ことである。

【００１２】

【問題点を解決するための手段】発明は、単一クロック
サイクル内で多重累積合計と多重遷移事象を算出し、ス
ケーリング動作の正しい制御を設けるためにこれらの遷
移事象の解釈のための論理回路を使用して、並列に多重
補間を行うことにより処理速度増加を達成する。論理回
路は、共通累積定数を共有するが、独立な補間回路を有
する多重増分補間回路を使用する。シフトデータを累積
合計に初期的にロードし、適切な解釈論理を含むことに
より、多重遷移事象は、単一クロック区間において算出
される。

【００１３】発明の方法と装置を使用して、Ｍ多重パイ
プラインシリアル補間回路によって実現可能なデータ処
理スループットは、原理的に、Ｍの因子だけ増大され
る。一対の並列プロセッサーを使用する発明の好ましい
実施態様は、従来の補間及びスケーリング技法で獲得さ
れたものと同一であるが、スループットを倍増する結果
を生成する。

【００１４】発明の目的及び特徴は、発明の詳細な説明
と、例示の目的のために選ばれ、添付の図面において示
された好ましい実施態様から最良に理解されるであろ
う。

【００１５】

【実施例】図面を参照すると、図１は、発明の応用環境
の概観を示す。コンピュータプログラムの如くコントー
ン画像源１１０は、コントーン画像を発生し、データス
トリーム１１２として転送され、ＲＩＰ１１４により処
理され、一般に記録又は結像装置である出力装置１１６
に送信される。ＲＩＰ１１４は、他の構成要素の中で
も、中間調スクリーニングモジュール１１８を具備し、
その機能は、スクリーンしきいデータ１２２を利用し
て、コントーンデータ１１２を出力装置１１６に伝送さ
れるラスター化出力形式１２０に変換することである。
ラスター化出力１２０はまた、後の使用及び／又は出力
のために内部に格納される。

【００１６】図２は、図１のダイヤグラムの拡張図であ
り、この場合、中間調スクリーニングモジュール１１８
とスクリーンしきいデータ１２２の主要モジュールは、
ブロック図形式において示される。コントーンデータ１
１２は、画像の各ピクセル２１０のデータが、処理のた
めにアクセスされるような形式でコントーンデータバッ
ファー２０６において格納される。第２データバッファ
ー２１２は、一般に行と列において配置され、アドレス
（ｉ，ｊ）、ここでｉが行指数、ｊは列指数、によって
アクセス可能なアドレス指定可能な出力解像度要素２１
４の配列として出力されるデータを表現するラスター化
データを含む。内部タイミング源２１６は、処理シーケ
ンスを制御し、各クロック区間におけるタイミング信号
（ＣＬＫ）２２０と新アドレス（ｉ，ｊ）を発生させ、
画像スケーリングモジュール２１８を作動させる。スク
リーンしきいデータ１２２は、中間調プロセスの出力を
決定するために使用されるスクリーニングしきい値２３
２の空間分布を含むしきいタイルバッファー２３０と、
論理単位２３４とを具備する。論理単位２３４は、処理
される出力解像度要素２１４のアドレス値（ｉ，ｊ）に
より、しきいタイルバッファー２３０から各適切なしき
い値２３２を選択する。

【００１７】画像スケーリングモジュール２１８が内部
タイミング源２１６からクロック信号ＣＬＫを受信する
時、それは、増分補間の一反復を行い、しきいタイルバ
ッファー２３０から一つ以上のしきいタイル値２３２を
選択するようにしきいピクセルセレクト論理２３４に知
らせ、コントーンデータバッファー２０６からコントー
ンデータ値２１０を選択するようにコントーンピクセル
選択モジュール２３８に知らせるために、もしあれば、
遷移事象２３６を使用する。

【００１８】処理される各出力解像度要素（ｉ，ｊ）に
対して、しきい値Ｔ（ｉ，ｊ）が、しきいピクセル選択
論理２３４によって獲得され、値Ｃ（ｉ，ｊ）がスクリ
ーンしきい値Ｔ（ｉ，ｊ）を超過するか否かにより、
（それぞれ「黒」又は「白」を表現する）論理的に
「１」又は「０」である結果Ｈ（ｉ，ｊ）を生成するた
めに、コントーンピクセル選択モジュール２３８から獲
得されたコントーンデータ値Ｃ（ｉ，ｊ）と比較器２５
０において比較される。各クロックサイクルの完了によ
り、合成値Ｈ（ｉ，ｊ）は、ラスターデータバッファー
２１２のアドレス（ｉ，ｊ）によって与えられた出力解
像度要素２１４にラスターバッファー書込み論理２５２
によって書込まれる。

【００１９】上記の処理は、所与の周波数ｆ₁における
要素のシーケンスの、第１よりも大きな別の周波数ｆ₂
において発生するシーケンスからの発生として見ること
ができる。これは、図３において示され、この場合、コ
ントーンピクセルの配列３１０が、出力解像度要素３２
０の高位周波数配列に重ね合わされて示される。従っ
て、相対的に低い空間周波数ｆ₁における要素（コント
ーン画像のピクセル）は、高位空間周波数ｆ₂における
要素（ラスターデータバッファーに関するスクリーンし
きい値）に応じて選択される。画像スケーリングモジュ
ール２１８の本質的機能は、処理される時、正しい低位
周波数要素が、高位周波数分布の各要素と整合されるこ
とを保証することである。

【００２０】用語定義次の議論の理解の助けとして、ここで定義された用語
は、次の本文とクレイムに適用され、小形大文字によっ
て示される。

【００２１】出力装置は、グラフィック画像又はページ
記述を表現するラスターデータストリームがフィルムの
如く媒体に出力される装置である。

【００２２】コントーン画像は、出力装置に出力される
ために演色される連続色調画像である。

【００２３】コントーンデータ値は、その要素に対する
画像の単一色調値に対応するコントーン画像の要素に割
り当てられた値である。

【００２４】ピクセルは、デジタル的に格納された画像
の単一要素である。コントーン画像のデジタル表現は、
一つ以上のコントーンデータ値が各々規定されたコント
ーンピクセルと呼ばれる要素の配列である。一般に、コ
ントーンデータ値は、８ビットデータバイトとして表現
され、これにより、０〜２５５の範囲における整数値を
取る。

【００２５】コントーン解像度は、ドット／インチ（ｄ
ｐｉ）におけるコントーン画像の解像度である。コント
ーン解像度は、通常、画像が走査によりデジタル形式に
最初に変換されたものである。

【００２６】出力解像度は、それが出力されることを意
図された出力装置の解像度に対応する、ラスター化グラ
フィック画像又はページ記述の解像度である。

【００２７】画像スケーリングは、コントーン画像のコ
ントーン解像度より小さい、等しい又は大きい出力解像
度におけるコントーン画像の表現のプロセスである。

【００２８】スケール因子は、第１周波数と第２周波数
の次元単位の比率である。画像スケーリングに対して、
スケール因子は、コントーン解像度と出力解像度の比率
である。

【００２９】累積合計は、累積定数と呼ばれる、定数値
の反復増分累積の結果である。

【００３０】累積定数は、新累積合計を獲得するため
に、累積合計に反復的に加算される定数値である。

【００３１】遷移値は、一コントーンピクセルから次の
コントーンピクセルに遷移が発生したかを判定するため
に、累積合計が比較される基準値である。遷移事象は、
累積合計が、遷移値以上になる時に発生し、これによ
り、そのような遷移が発生したかを示す。

【００３２】中間調ピクセルは、所与の出力解像度を有
する出力装置に出力される出力グラフィック画像又はペ
ージ記述の単一要素である。

【００３３】中間調データ値は、（ここで「黒」又は
「白」と呼ばれる）出力媒体において印刷されたインク
の存否を表現する一般に「１」又は「０」の出力画像又
はページの中間調ピクセルに割り当てられた値である。

【００３４】しきいピクセルは、コントーンデータ値と
の比較において使用されるしきいスクリーニングデータ
の単一要素であり、しきいピクセルに対応する中間調ピ
クセルの中間調データ値を決定する。

【００３５】しきいデータ値は、しきいピクセルに割り
当てられた値である。

【００３６】中間調処理は、各中間調ピクセルが、同一
画像位置におけるコントーンピクセルに対応するコント
ーンデータ値が同一位置に対応するしきいデータ値より
も大きいかにより、中間調データ値を割り当てられるプ
ロセスである。

【００３７】単一増分補間増分補間プロセスは、表１において図３の例に対して示
され、この場合、累積合計の初期値は０であり、各高解
像度要素に対応する累積定数は１であり、そして遷移値
は３．５である。表において、クロックサイクルｔ＝
０、１、２、．．のシーケンスは、増分累積の連続反復
を行わせ、各遷移事象は、累積合計が遷移値３．５に達
する時発生する。開始時間ｔ＝０において、第１しきい
ピクセルＴ（０）に対するデータは、第１コントーンピ
クセルＣ（０）で使用され、第１中間調ピクセルＨ
（０）を生ずる。

【００３８】

【表１】

【００３９】第１反復ｔ＝１の最後において、累積合計
は１である。これは遷移値よりも小さいために、しきい
ピクセル値Ｔ（１）は、第１コントーンピクセルＣ
（０）で使用され、中間調ピクセルＨ（１）を生ずる。
同様の結果は、クロックサイクル２と３に対して獲得さ
れる。第４クロックサイクルにおいて、累積合計は、４
になり、遷移値を超過し、遷移事象を知らせる。累積合
計は、遷移値を減算することにより調整され、そして遷
移事象は、次のコントーンデータ値、この場合Ｃ（１）
を選択するために使用される。このため、このクロック
サイクルに対して、第４しきいピクセル値Ｔ（４）が、
第２コントーンデータ値Ｃ（１）で使用され、第４中間
調データ値Ｈ（４）を生ずる。

【００４０】表１のプロセスは、図４において記号形態
において描かれ、この場合、各反復は、累積定数Ｋ４１
０を付加し、高解像度分布の一要素だけ、結果を右に変
位させる。各段階は、遷移事象が段階の最後に生ずるな
らば閉頭部のベクトルで、それ以外は開頭分のベクトル
により、図において示される。高解像度要素の細分は、
可能ではないために、累積的フェーズ誤りが、（低解像
度要素の整数細分を除いて）存在し、低解像度要素毎の
高解像度要素の平均数が、図３のｆ₂／ｆ₁の比率に接近
し、高及び低解像度分布の間のフェーズ関係は、一高解
像度要素内まで拡張範囲で正しく維持される如く、自動
的に補正される。これは、第１遷移事象の後、各低周波
数要素に割り当てられた高周波数要素の数が、３と４を
交互に取り、これにより、３．５の正しい比率と、０の
平均フェーズ関係を与えるという事実により、図４にお
いて立証される。

【００４１】表１に示されたものよりも効率的な単一増
分補間へのアプローチは、２のべき（２ⁿ）に累積定数
と遷移値を正規化するものであり、この場合、ｎは、累
積合計を格納する（２進）語のビット数Ｎ以下である。
これは、暗示（固定）２進点を第ｎビットの左にセット
する効果を有する、即ち、遷移値を単位元に取り、累積
定数を適切な大きさ分数に取る。表２は、表１の例を示
し、遷移値＝１、累積定数＝１／３．５＝０．２８６で
ある。

【００４２】

【表２】

【００４３】この場合、第ｎビットを超えるオーバーフ
ローが、遷移事象を知らせるために使用され、そして遷
移値の調整は、暗示２進点の左のビットを単にリセット
することにより達成される。

【００４４】単一増分補間回路に対する最も計算的に効
率的な実現は、ｎ＝Ｎの時に発生し、暗示２進点は、累
積合計の最上位ビット（ＭＳＢ）の左にあり、遷移事象
は繰上りビットへのオーバーフローにより知らされる。
この場合、遷移値の減算は、繰上りビットのリセットに
より自動的に達成される（累積合計のＮビットにおける
残差を残し、次の反復に対して適正に初期化される）。

【００４５】注目すべき付加的な点は、単一増分補間方
法が、１以下のスケール因子の任意の値に対する画像ス
ケーリングに対して上記の如く使用される。これは、高
解像度出力に係わる応用、即ち、発明の方法が特別に有
益である場合ではほとんど常にそうである。

【００４６】二重増分補間二重増分補間の目的は、単一クロックサイクル内で２つ
の高解像度要素を処理し、これにより、単一増分補間を
使用するものよりも処理スループットにおいて２の因子
の増大を達成することである。これは、単一高解像度要
素だけ初期累積合計値をオフセットさせ、２つの高解像
度要素に対応する累積定数Ｋを使用することにより達成
される。開始後、一方の補間回路は、偶数要素（０、
２、４、６、．．）に対して中間調データ値を計算し、
他方は、奇数要素（１、３、５、．．）に対してそれら
を計算する。図５は、このプロセスを示すために図４の
ベクトル表記を使用し、最初の８クロックサイクルに対
する結果が、前例（表１参照）のデータを使用して、表
３に示される。

【００４７】

【表３】

【００４８】各補間回路に対する動作は、任意のクロッ
クサイクルｔ＝０において、一つ以上の遷移事象が発生
することを除いて、表１の例の動作に対応することが見
られる。これらは、しきいピクセルＴ_even（ｔ）とＴ
_odd（ｔ）のペアに対して、２つのコントーンピクセル
Ｃ_even（ｔ）とＣ_odd（ｔ）の一方を選択するために正
しく解釈されなければならない。

【００４９】累積定数Ｋと遷移値の正規化は、単一増分
補間回路に対するものに類似する方法で達成される。例
の場合に、遷移値＝１、スケール因子＝１／３．５であ
り、累積定数は、（２つの高解像度要素に対応するため
に）スケール因子の２倍であり、Ｋ＝２／３．５＝０．
５７２を与える。結果は、表４において示される。

【００５０】

【表４】

【００５１】二重増分補間方法に対して見られる付加的
な問題は、累積定数Ｋが１を超える場合に、遷移値の２
倍を超えるオーバーフローである。これは、１／２より
も大きなスケール因子に対して発生する。問題は、この
スケール因子が決して超過されない如くコントーン解像
度を単に制限することにより避けられるが、すべてのデ
ータ値を１ビットだけ右にシフトする、即ち、初期累積
合計、累積定数Ｋと遷移値を２で除算することから、よ
り良い解となる。これは、右へのシフトの前に、累積定
数Ｋの最下位ビットが、（スケール因子の２倍であるた
めに）常にゼロであるために、付加的（累積的）誤りを
導入することなく可能である。

【００５２】合計値のスケーリングは、２進点を右に１
ビットシフトする効果を有する。２進点が、累積合計の
ＭＳＢの左にあるならば、それは、ＭＳＢの右に位置
し、遷移事象は、ＭＳＢへ又はを超えるオーバーフロー
により知らされる。遷移事象条件は、Ｅ（ｔ）＝Ｉｎｔ（Ｓ（ｔ）／２^N-1）≠０［１］として表される。

【００５３】ここで、Ｓ（ｔ）は、クロックサイクルｔ
における累積合計であり、Ｎは、累積合計を含む２進レ
ジスターにおけるビット数であり、そして事象条件Ｅ
（ｔ）は、遷移事象が発生したならば非ゼロであり、そ
れ以外ではゼロである。その時、遷移事象の発生後の合
計Ｓ（ｔ）の調整は、

【００５４】

【数１】

【００５５】である。

【００５６】従って、コントーン解像度と出力解像度の
比率から決定されたスケール因子Ｆを与えられると、１
６ビット整数累積合計を有する実現に対して、２つの合
計、Ｓ_EVEN（０）とＳ_ODD（０）の初期値は、Ｓ_EVEN（０）＝Ｓ₀／２［３］Ｓ_ODD（０）＝（Ｓ₀＋Ｋ）／２Ｋ＝（２＊Ｆ）／２＝Ｆ（０≦Ｆ＜１）によって与えられる。ここで、Ｓ₀は、低解像度格子と
高解像度高子の位置合わせを表現する初期オフセット
（０≦Ｓ₀＜Ｆ）である。所与のクロックサイクルｔ、
ここでｔ＝１、２、．．．、に対する合計の更新は、Ｓ_EVEN（ｔ）＝Ｓ_EVEN（ｔ−１）＋Ｋ［４］Ｓ_ODD（ｔ）＝Ｓ_ODD（ｔ−１）＋Ｋによって与えられる。

【００５７】遷移事象条件Ｅ_EVENT（ｔ）とＥ_ODD（ｔ）
は、Ｅ_EVEN（ｔ）＝Ｉｎｔ（Ｓ_EVEN（ｔ）／２¹⁵）≠０［５］Ｅ_ODD（ｔ）＝Ｉｎｔ（Ｓ_ODD（ｔ）／２¹⁵）≠０によって与えられ、そして遷移事象後の調整は、

【００５８】

【数２】

【００５９】又は

【００６０】

【数３】

【００６１】によって与えられる。

【００６２】多重増分補間回路への拡張上記の分析は、任意の数Ｍの補間回路を有する多重増分
補間に形式的に拡張される。一般の場合に、二重補間回
路に対して記載されたオーバーフロー条件は、１／Ｍを
超過する任意のスケール因子に対して生ずる。オーバー
フローを収容するために２進点の右へのシフトは、二重
増分補間の場合の如く使用される。しかし、この場合、
Ｍが２のべきでないならば、精度が失われる。

【００６３】一般化Ｍ＝２ⁱ、ここで０≦ｉ≦Ｎ、の場
合を考察すると、２進点は、ビット数ｉ右にシフトさ
れ、そして二重補間回路の場合に対して与えられた方程
式は、Ｍ個の補間回路に対して一般形式で書かれ、指数
ｍ＝０、１、．．Ｍ−１であり、累積合計Ｓ₀（ｔ）、
Ｓ₁（ｔ）、．．、Ｓ_M-1（ｔ）である。初期累積合計
は、Ｓ₀（０）＝Ｓ₀／Ｍ［７］Ｓ₁（０）＝（Ｓ₀＋Ｋ）／ＭＳ₂（０）＝（Ｓ₀＋２＊Ｋ）／ＭＳ_M-2（０）＝（Ｓ₀＋（Ｍ−２）＊Ｋ）／ＭＳ_M-1（０）＝（Ｓ₀＋（Ｍ−１）＊Ｋ）／ＭＫ＝（Ｍ＊Ｆ）／Ｍ＝Ｆによって与えられる。

【００６４】所与のクロックサイクルｔ、ここで、ｔ＝
１、２、．．に対する合計の更新は、Ｓ₀（ｔ）＝Ｓ₀（ｔ−１）＋Ｋ［８］Ｓ₁（ｔ）＝Ｓ₁（ｔ−１）＋ＫＳ_M-1（ｔ）＝Ｓ_M-1（ｔ−１）＋Ｋによって与えられる。

【００６５】遷移事象条件は、Ｅ₀（ｔ）＝Ｉｎｔ（Ｓ₀（ｔ）／２ⁱ）≠０（ｉ＝Ｎ−ｌｏｇ₂Ｍ）［９］Ｅ₁（ｔ）＝Ｉｎｔ（Ｓ₁（ｔ）／２ⁱ）≠０Ｅ_M-1（ｔ）＝Ｉｎｔ（Ｓ_M-1（ｔ）／２ⁱ）≠０によって与えられ、そして第ｍ補間回路に対して発生し
た遷移事象後の調整は、

【００６６】

【数４】

【００６７】によって与えられる。

【００６８】画像スケーリングデータ選択画像スケーリングへの並列増分補間の応用において、各
補間回路内に発生する遷移事象は、各しきいピクセルで
使用される正しいコントーンピクセルを獲得するために
解釈されなければならない。並列処理機構において、こ
れらのコントーンピクセルは、表３と表４のデータから
見られる如く、厳密な逐次順序で選択されない。従っ
て、解釈回路の複雑さは、並列補間回路数Ｍが増大する
時、増大することを予測される。

【００６９】処理のためのコントーンピクセルの識別及
び選択の一方法は、第ｍ補間回路の遷移事象において獲
得された値Ｅ_m（ｔ）を、スクリーニングプロセスにお
いて使用されるコントーンデータ値のアドレスを含むそ
の補間回路に対するコントーンピクセルデータレジスタ
ーに加算するものである。このアプローチは、各補間回
路の独立性と、オーバーフローの場合Ｅ_m（ｔ）＞２を
取り扱う能力とから獲得された論理的単純性の利益を有
する。それは、各補間回路に対する個別アドレスレジス
ターと、新コントーンピクセルが必要であってもなくて
も、各遷移事象に対するデータフェッチ動作を必要とす
る不都合を有する。

【００７０】発明の好ましい実施態様において使用され
た別のアプローチにおいて、各補間は、単一補間回路の
場合において生ずる等価遷移事象に対応する遷移事象を
発生する。換言すれば、第ｍ補間回路における遷移事象
は、新コントーンピクセルが、前第（ｍ−１）補間回路
によって要求とされたものに関して必要とされることを
示す。第ｍ補間回路が遷移事象を発生しないならば、第
（ｍ−１）補間回路によって使用されたコントーンピク
セルは、第ｍ補間回路によって再び使用されるべきであ
る。

【００７１】アプローチは、セットの前補間回路からの
オーバーフロービットを追跡することを含み、第１は、
前反復における最終補間回路のオーバーフロービットを
使用し、Ｍ個の補間回路の一般の場合に対して、修正さ
れた遷移事象条件（方程式［９］の条件に代用される）Ｅ₀（ｔ）＝Ｓ₀［ｉ］（ｔ）．ＸＯＲ．Ｓ_M-1［ｉ］（ｔ−１）≠０（ｉ＝Ｎ−ｌｏｇ₂Ｍ）［１１］Ｅ₁（ｔ）＝Ｓ₁［ｉ］（ｔ）．ＸＯＲ．Ｓ₀［ｉ］
（ｔ）≠０Ｅ_M-1（ｔ）＝Ｓ_M-1［ｉ］（ｔ）．ＸＯＲ．Ｓ
_M-2［ｉ］（ｔ）≠０を与える。ここで、Ｓ_m［ｉ］（ｔ）は、クロックサイ
クルｔの最後における第ｍ累積合計Ｓ_m（ｔ）の第ｉビ
ットである。この場合に、合計の調整は、もはや必要と
されないことに注意せよ。

【００７２】このアプローチの利点は、各補間回路が、
前述のオーバーフロー条件を招くことなく、１よりも小
さい任意のスケール因子を取り扱うことができることで
ある。さらに、Ｍ＝１の遷移事象とＭ＞１の遷移事象の
間に直接の相関がある。不都合は、第ｍ遷移事象の算出
が、一つではなく、２つの補間回路の結果の平行な考察
を使用し、その結果、ピクセル選択論理に付随した復号
化は、Ｍが増大する時、複雑になることである。発明の
好ましい実施態様において使用された二重増分補間回路
（Ｍ＝２）の場合に、この復号化プロセスは、次の説明
において見られる如く比較的簡単である。

【００７３】処理シーケンス画像スケーリングに対する並列増分補間の処理シーケン
スは、図６の流れ図において示され、以下に詳細に記載
される。開始後、スケール因子、累積定数Ｋと遷移値Ｖ
が、初期化され（ステップ６１０）、そして初期累積合
計が、方程式［７］により決定される。初期累積合計に
対応する各初期中間調ピクセルに対して、初期コントー
ンピクセルが、中間調処理に対して選択される（ステッ
プ６２０）。この選択は、一般に、２つ以上のコントー
ンピクセルに係わる。

【００７４】主処理ループ６３０は、中間調処理が行わ
れる残余の中間調ピクセルがある限り、各クロックサイ
クルに対して一度行われる。各クロックサイクルに対し
て、処理シーケンス６３２〜６６２は、Ｍ個の補間回
路、ｍ＝１、．、Ｍの各々に対して一度実施される。こ
れらのループはすべて、同一クロックサイクル内で行わ
れるために、それらは、ダイヤグラムにおいて示された
如く並列に生ずる。このため、第ｍ補間回路に対して、
次の中間調ピクセルが識別され、そして中間調処理が、
識別された中間調ピクセルに対応するしきいデータ値を
有する適切なコントーンピクセルを使用して、行われる
（ステップ６４０）。

【００７５】中間調処理６４０に続いて、累積定数Ｋ
が、ステップ６４２において第ｍ累積合計に加算され、
そして合成累積合計が、Ｍ個の累積合計の各々に対して
与えられた方程式［９］又は［１１］の条件を使用し
て、ステップ６５０において遷移値と比較される。遷移
事象が指示されないならば、処理は、ステップ６６０に
飛ぶ。そうでなければ、遷移事象が、ステップ６５２に
おいて発生される。使用されるコントーン選択方法によ
り、累積合計は、方程式［１０］に従い、ステップ６３
０において調整される（調整は方程式［１１］によって
必要とされないことに注意）。これ又は前反復中に選択
された遷移事象は、中間調処理において使用される新
（又は同一）コントーンピクセルを選択するために、ス
テップ６６０において使用される。

【００７６】シーケンス６３２〜６６２は、上記の如
く、Ｍ個の補間回路の各々に対して並列に行われ、その
後、ステップ６７０のテストが、中間調処理が行われる
残余の中間調ピクセルがあるか否かを決定するために実
施される。そうならば、ループ６３０は、次のクロック
サイクル６７２の信号化後に反復される。すべての中間
調ピクセルが処理された時、ループ６３０は、テスト６
７２において存在する。上記の処理は、コントーン画像
に対応する中間調ピクセルの画像スケーリングと中間調
処理のための方法として一般化され、次のステップにお
いて要約される。

【００７７】１．コントーン解像度と出力解像度を使用
して、累積定数と遷移値を決定する。

【００７８】２．Ｍ個の増分補間回路、ここでＭ＞１、
の各々に対して累積合計の初期値を決定する。

【００７９】３．ステップ（２）のＭ個の累積合計の各
々に対してコントーンデータ値を選択する。

【００８０】４．Ｍ個の累積合計の各々で処理するため
のＭ個の中間調ピクセルを選択する。

【００８１】５．選択されたコントーンデータ値を使用
して、Ｍ個の選択された中間調ピクセルの各々に対して
中間調処理を行う。

【００８２】６．Ｍ個の累積合計の各々に累積定数を加
算し、これにより、累積合計の各々に対する新値を発生
させる。

【００８３】７．ステップ（５）から生ずるＭ個の累積
合計の各々に対して遷移事象を決定する。

【００８４】８．遷移値とともに遷移事象を使用して、
Ｍ個の累積合計の各々に対する調整値を決定する。

【００８５】９．遷移事象を使用して、Ｍ個の累積合計
の各々で処理するための同一又は異なるコントーンピク
セルを選択する。

【００８６】１０．中間調処理がコントーン画像に対応
するすべての中間調ピクセルに対して完了するまで、ス
テップ（４）ないし（９）を繰り返す。

【００８７】Ｍ個の並列増分補間回路の一般セットを使
用して、画像スケーリングと中間調処理に適用可能であ
るとして、発明の方法を詳細に記載したが、好ましい実
施態様が、Ｍ＝２の場合に対して以下に記載される。

【００８８】図７は、画像スケーリング動作に対する二
重増分補間回路と図６の流れ図のシーケンスによる処理
を使用する、発明の好ましい実施態様のブロック図であ
る。図１のしきいデータ１２２とコントーンデータ１１
２は、しきいタイルバッファー２３０とコントーンデー
タバッファー２０６に以前に書込まれたと仮定される。
初期累積合計とスケール因子を具備するパラメータデー
タ７１０が、画像スケーリングモジュール７１２に書き
込まれる。単一クロック信号２２０（「ＣＬＫ」として
指定）は、内部タイミング源２１６によって発生され、
すべてのモジュールに同時に分散される。

【００８９】回路の動作が、次に記載される。画像スケ
ーリングモジュール２１８は、パラメータデータ７１０
を補間することを始め、コントーンピクセル選択モジュ
ール２３８に、「偶数」７１４と「奇数」７１６として
指定された一対の遷移事象を発生させる。コントーンピ
クセル選択モジュール２３８は、コントーンデータバッ
ファー２０６から、「高」７２４と「低」７２６として
指定された一対のコントーンピクセルを要求するために
「読出しコントーン」信号７２２を発生させる。これら
のピクセルは、コントーン解像度において規定されたコ
ントーンピクセルに対する２つのコントーンデータ値を
具備する。

【００９０】コントーンピクセル選択モジュール２３８
の出力は、コントーンピクセル（偶数）７３０とコント
ーンピクセル（奇数）７３２と呼ばれる、一対のコント
ーンピクセルである。出力コントーンピクセルの選択
は、遷移事象、入力コントーンピクセル、処理される現
コントーンピクセル、及びコントーンピクセル選択モジ
ュール２３８内に維持された現状態情報に基づく。選択
された出力コントーンピクセル７３０と７３２は、しき
いデータ値７４０と７４２との比較のためにしきい比較
器モジュール２５０に送信され、対応する出力中間調ピ
クセル値を発生する。しきいデータ値７４０と７４２
は、しきいタイルバッファー２３０からしきいピクセル
２３２を検索するしきいタイルピクセル選択論理２３４
によって各クロックサイクル２２０に対して供給され
る。

【００９１】二重パイプライン補間回路図８は、画像スケーリングモジュール２１８のブロック
図である。初期累積合計とスケール因子が、パラメータ
データ７１０に含められる。「偶数補間回路」８２０と
「奇数補間回路」８２２と指定された補間回路内に含め
られた内部レジスターは、制御信号８１０と８１２を使
用して、対応する初期累積合計をロードされる。スケー
ル因子モジュール８２６における内部レジスターも、同
様に、制御信号８２４を使用してスケール因子をロード
される。このスケール因子は、信号線８２８を使用し
て、第１以降の反復に対して補間回路８２０と８２２に
利用可能にされる。

【００９２】補間回路８２０と８２２は、伝統的なハー
ドウェア補間回路に対して前述された内部遅れを除去す
るための実質的な改良技法を使用して実現される。ここ
で定義用語パイプラインシリアル補間回路により指定さ
れた、この技法を使用するハードウェア補間回路は、こ
こで参照として取り容れられた、”ＨａｒｍｏｎｉｃＦ
ｒｅｑｕｅｎｃｙＳｙｎｔｈｅｓｉｚｅｒａｎｄ
ＦＳＫＭｏｄｕｌａｔｏｒ”、ＸｉｌｉｎｘＡｐｐ
ｌｉｃａｔｉｏｎＮｏｔｅＸＡＰＰ００９．００
０、Ｘｉｌｉｎｘ、Ｉｎｃ．、ＳａｎＪｏｓｅ、ＣＡ
において詳細に記載された。パイプラインシリアル補間
回路において、回路とデータは、（Ｎ−１）の遅れ存続
する初期開始時間後、全Ｎ段階が、使用計算を同時に行
う如く、配置される。結果として、累積合計のビット毎
に対して妥当合計及び繰上りを発生するために、唯一の
遅れが、クロックサイクル毎に必要とされる。このた
め、増分補間に対するパイプラインシリアル補間回路の
使用は、伝統的な加算器の結果に等価な結果を、Ｎ倍高
速（例えば、１６ビット加算器に対して１６倍高速）な
率において生成する。このため、技術における当業者に
は、発明の方法及び装置の実現の成功のために、その使
用は、本質的ではないが、適切であることは明らかであ
ろう。

【００９３】上記により、偶数及び奇数補間回路８２０
と８２２は、（１６ビットレジスターを使用する）累積
合計の最上位ビット（ビット１５）から信号を生成す
る、パイプラインシリアル補間回路として実現される。
１６クロックサイクルの初期化期間は、上記の如く使用
され、その後、各補間回路は、可能な遷移事象として解
釈される妥当ビット１５出力を生成する。スタート信号
８３０は、初期化プロセスを制御し、シーケンス０、
１、．．、１５においてスケール因子レジスタービット
をイネーブルする。いったんイネーブルされると、それ
らは、この点以降イネーブルされている。

【００９４】初期化後、補間回路８２０と８２２は、各
々、キャリーボックス８４０によって解釈される各クロ
ックサイクルに対して「合計１５」ビット８３２と８３
４を生成する。キャリーボックス８４０は、「偶数合計
１５」８３２及び「奇数合計１５」８３４信号を受け取
り、「偶数遷移事象」８４２と「奇数遷移事象」８４４
と指定された対応する遷移事象を発生させる。内部レジ
スター８４６において、それは、前クロックサイクルに
おいて受信された「奇数合計１５」信号８３４を維持す
る。各クロックサイクルに対して、遷移事象は、次の如
く、Ｍ＝２の場合に対して方程式［１１］において与え
られた条件を使用して、キャリーボックス８４０におい
て発生される。

【００９５】［偶数遷移事象］＝［偶数合計１５］．ＸＯＲ．［前奇数合計１５］［１２］［奇数遷移事象］＝［奇数合計１５］．ＸＯＲ．［偶数
合計１５］内部「前奇数合計１５」レジスター８４６は、開始時に
１に初期化される。

【００９６】コントーンピクセル選択モジュール図９は、２つの主要構成要素、ピクセル選択論理９１０
とピクセル選択状態機械９２０、を具備する図７のコン
トーンピクセル選択モジュール２３８のブロック図であ
る。ピクセル選択論理９１０は、幾つかのレジスターと
データセレクタをデータパスに設ける。その機能は、コ
ントーンピクセル７２４と７２６を適切な出力（偶数と
奇数）コントーンピクセル７３０と７３２に経路指定す
ることである。レジスターとセレクタの間の関係は、２
つの状態ビット９２２と９２４を維持する、ピクセル選
択状態機械９２０によって制御される。第１状態ビット
は、「偶数状態」９２２と指定され、コントーンピクセ
ル（偶数）７３０が高（偶数状態＝１）又は低（偶数状
態＝０）入力ピクセルによって設けられたかを示す。同
様に、状態ビット「奇数状態」９２４は、コントーンピ
クセル（奇数）７３２が高（奇数状態＝１）又は低（奇
数状態＝０）入力ピクセルによって設けられたかを示
す。２つの状態ビットと入り遷移事象７１４と７１６に
基づいて、どのデータパスをイネーブルするか、そして
図９に示された出力制御信号において、「読取りコント
ーン」（ＲＤＣ）、「書込み高コントーン」（ＷＨ
Ｃ）、「書込み偶数コントーン」（ＷＥＣ）、「偶数コ
ントーンコード」（ＥＣＳ）、「書込み奇数コントー
ン」（ＷＯＣ）及び「奇数コントーン選択コード」（Ｏ
ＣＳ）として反映された、コントーンデータバッファー
２０６から付加的なコントーンピクセルをいつ読出すか
に関する判定が行われる。

【００９７】図１０は、ピクセル選択論理９１０を非常
に詳細に示す。出力レジスターは、コントーンピクセル
（偶数）レジスター１０１０とコントーンピクセル（奇
数）レジスター１０２０である。これらの２つのレジス
ターは、コントーン選択コード（ＥＣＳ）と（ＯＣ
Ｓ）、及び出力コントーンピクセル７３０と７３２を決
定するための偶数又は奇数コントーンセレクタ１０３０
と１０４０のピクセル「０」、「１」又は「２」によ
り、選択偶数及び奇数ピクセル１０３２と１０４２をロ
ードされる。

【００９８】ピクセル選択論理９１０の動作が、以下に
詳細に記載される。各クロック信号（ＣＬＫ）２２０に
続いて、偶数及び奇数コントーンピクセルレジスター１
０１０と１０２０は、前述の書込み及び選択コード制御
信号による、ピクセルデータを含む。各々に対して、表
５と表６において要約された如く、４つの条件が存在す
る。

【００９９】コントーンピクセル（偶数）レジスター１
０１０は、表５において与えられた４つの条件の一つか
ら生ずるピクセルを含む。

【０１００】表５コントーンピクセル（偶数）レジスター出力内容書込み偶数偶数コントーン合成新偶数コントーン選択コードピクセル（ＷＥＣ）（ＥＣＳ）０ − 前偶数ピクセル１０前奇数ピクセル１１前高ピクセル１２新低ピクセル書込み偶数コントーン信号（ＷＥＣ）が０であるなら
ば、前偶数コントーンピクセルが、処理のために使用さ
れる。即ち、レジスター１０１０は、新ピクセルをロー
ドされない。それ以外では、偶数コントーン選択コード
（ＥＣＳ）は、幾つかの可能ピクセルのどれを使用する
かを決定する。表５の（ＥＣＳ）コードは、偶数コント
ーンセレクタ１０３０において選択され、そして結果
は、ライン１０３２を介して偶数ピクセルコントーンレ
ジスター１０１０に送信される。

【０１０１】同様にして、コントーンピクセル（奇数）
レジスター１０２０は、表６において与えられた、書込
み奇数コントーン信号（ＷＯＣ）と奇数コントーン選択
コード（ＯＣＳ）により、４つの条件の一つから生ずる
ピクセルを含む。

【０１０２】表６コントーンピクセル（奇数）レジスター出力内容書込み奇数奇数コントーン合成新奇数コントーン選択コードピクセル（ＷＯＣ）（ＯＣＳ）０ − 前奇数ピクセル１０新高ピクセル１１前高ピクセル１２新低ピクセル各クロック信号２２０に続いて、前コントーンピクセル
（高）レジスター１０５０は、書込み高コントーン（Ｗ
ＨＣ）が真であるならば、新コントーンピクセル（高）
７２４を含む。これは、読取りコントーン（ＲＤＣ）が
また真であり、コントーンピクセルの新対が、コントー
ンデータバッファー２０６から読み取られることを示す
時、生ずる。

【０１０３】ピクセル選択状態機械ピクセル選択状態機械９２０は、前述の制御信号を決定
するために、入力遷移事象７１４と７１６とともに、状
態ビット９２２と９２４を使用するゲートとフリップフ
ロップの一セットとして実現される。図９のピクセル選
択状態機械９２０の動作は、表７の真理値表によって規
定される。

【０１０４】

【表５】

【０１０５】現状態ビット９２２と９２４と入力信号７
１４と７１６を表現する４つの単一ビット条件を与えら
れると、ビット９２２と９２４によって表現された次状
態は、出力信号（ＲＤＣ）、（ＷＨＣ）、（ＷＥＣ）及
び（ＷＯＣ）と、コントーン選択コード（ＥＣＳ）と
（ＯＣＳ）のための数値とともに、決定される。これら
の値は、表５と表６に対して前述されたものに対応す
る。

【０１０６】ピクセル選択状態機械９２０の初期状態
は、偶数状態ビット９２２＝０（低ピクセル）と奇数状
態ビット９２４＝１（高ピクセル）に対応する（０、
１）である。

【０１０７】性能発明の好ましい実施態様の装置は、単一クロックサイク
ル内に２つの中間調ピクセルを所有することが検証され
た。コントーンデータが供給される速度とラスター化デ
ータが抽出される速度、しきい配列の初期化のために必
要とされた付加処理量、等を含むＲＩＰの全体性能を決
定する多数の因子があることを心に留めるべきである。
しかし、検証試験に基づいて、処理スループットにおけ
る２倍の増大が、上記の制約の限界内で実現可能である
ことが示された。

【０１０８】発明の好ましい実施態様を詳細に記載した
が、技術における当業者には、多数の修正が、次のクレ
イムにおいて記載された発明の範囲に反することなく行
われることは明らかである。

【０１０９】本発明の主なる特徴及び態様は以下のとお
りである。

【０１１０】１．コントーン解像度を有するコントーン
画像に対応する中間調ピクセルの画像スケーリングと中
間調処理のための方法において、（Ａ）該コントーン画
像のコントーン解像度と出力解像度を使用して、累積定
数と遷移値を獲得する段階と、（Ｂ）複数の累積合計の
各々に対して初期値を決定する段階と、（Ｃ）該複数の
累積合計の各々に対してコントーンデータ値を選択する
段階と、（Ｄ）該複数の累積合計の各々に対応する中間
調ピクセルを識別する段階と、（Ｅ）該選択されたコン
トーンデータ値を使用して、該識別された中間調ピクセ
ルの各々に対して中間調処理を行う段階と、（Ｆ）該複
数の累積合計の各々に該累積定数を加算し、これによ
り、該複数の累積合計の各々に対する新値を発生させる
段階と、（Ｇ）該複数の累積合計の各々に対して該新値
の各々に対する遷移事象を決定する段階と、（Ｈ）該遷
移値とともに該遷移事象を使用して、該複数の累積合計
の各々に対する調整値を決定する段階と、（Ｉ）該遷移
事象を使用して、処理のための該コントーン画像の一つ
以上のコントーンデータ値を選択する段階と、（Ｊ）中
間調処理が該コントーン画像に対応するすべての中間調
ピクセルに対して完了されるまで、ステップ（Ｄ）ない
し（Ｉ）を繰り返す段階とを具備する方法。

【０１１１】２．遷移値が単位元であり、累積定数が、
該コントーン解像度を該出力解像度に関連させるスケー
ル因子の因子Ｍ倍であり、該因子Ｍが、累積合計数に等
しい上記１に記載の方法。

【０１１２】３．該スケール因子が１よりも小さい上記
２に記載の方法。

【０１１３】４．累積合計数が、２の整数べきとして表
され、該整数は１以上である上記１に記載の方法。

【０１１４】５．累積合計数が２である上記４に記載の
方法。

【０１１５】６．遷移値が単位元であり、累積定数が、
該コントーン解像度を該出力解像度に関連させるスケー
ル因子の２倍である上記５に記載の方法。

【０１１６】７．第１周波数において発生する事象シー
ケンスを第２周波数において発生する事象シーケンスか
ら発生するための増分補間方法において、（Ａ）該第１
周波数と該第２周波数を使用して、累積定数と遷移値を
獲得する段階と、（Ｂ）複数の累積合計の各々に対して
初期値を決定する段階と、（Ｃ）該複数の累積合計の各
々に対して該第１事象シーケンスから一事象を選択する
段階と、（Ｄ）該累積合計の各々に対応する該第２事象
シーケンスから一事象を選択する段階と、（Ｅ）該複数
の累積合計の各々に該累積定数を加算し、これにより、
該複数の累積合計の各々に対する新値を発生させる段階
と、（Ｆ）該複数の累積合計の各々に対して該新値の各
々に対する遷移事象を決定する段階と、（Ｇ）該遷移値
とともに該遷移事象を使用して、該複数の累積合計の各
々に対する調整値を決定する段階と、（Ｈ）該遷移事象
を使用して、該第１事象シーケンスから一つ以上の事象
を選択する段階と、（Ｉ）該第周波数事象シーケンスの
すべての事象が発生するまで、ステップ（Ｄ）ないし
（Ｈ）繰り返す段階とを具備する方法。

【０１１７】８．遷移値が単位元であり、累積定数が、
該コントーン解像度を該出力解像度に関連させるスケー
ル因子の因子Ｍ倍であり、該因子Ｍが、累積合計数に等
しい上記７に記載の方法。

【０１１８】９．該スケール因子が１よりも小さい上記
８に記載の方法。

【０１１９】１０．累積合計数が、２の整数べきとして
表され、該整数は１以上である上記７に記載の方法。

【０１２０】１１．累積合計数が２である上記１０に記
載の方法。

【０１２１】１２．遷移値が単位元であり、累積定数
が、該第１周波数を該第２周波数に関連させるスケール
因子の２倍である上記１１に記載の方法。

【０１２２】１３．遷移値が、２ⁿであり、ここでｎ＜
Ｎであり、Ｎは、該遷移値を表現するデータ語の精度の
ビット数であり、該遷移事象は、該データ語の第ｎビッ
トをセットすることにより発生され、そして該累積合計
の該調整は、該データ語の該第ｎビットをリセットする
ことにより達成される上記１又は７に記載の方法。

【０１２３】１４．遷移値が、２^Nであり、ここでＮ
は、該遷移値を表現するデータ語の精度のビット数であ
り、該遷移事象は、該データ語のオーバーフローを示す
繰上りビットをセットすることにより発生され、そして
該累積合計の該調整は、該データ語の該繰上りビットを
リセットすることにより行われ、該データ語の残余のＮ
ビットは、対応する累積合計のための該新初期値を表現
する上記１又は７に記載の方法。

【０１２４】１５．該遷移事象が、該複数の累積合計の
各々の第１指定ビットの、該複数の累積合計の一つの第
２指定ビットとの比較により該複数の累積合計の各々に
対して発声される上記１に記載の方法。

【０１２５】１６．該遷移事象が、該複数の累積合計の
各々の指定ビットの、該複数の累積合計の別の同一ビッ
トとの排他的論理和を形成することにより該複数の累積
合計の各々に対して発生される上記１５に記載の方法。

【０１２６】１７．該比較が、該複数の累積合計の少な
くとも一つの第１指定ビットと、前処理反復において発
生する該複数の累積合計の少なくとも一つの第２指定ビ
ットの間に行われる上記１５に記載の方法。

【０１２７】１８．コントーン解像度を有するコントー
ン画像に対応する中間調ピクセルの画像スケーリングと
中間調処理のための装置において、（Ａ）出力装置の出
力解像度とともに該コントーン画像のコントーン解像度
を使用して、累積定数と遷移値を獲得するための手段
と、（Ｂ）複数の累積合計の各々に対して初期値を決定
するための手段と、（Ｃ）該複数の累積合計の各々に対
してコントーンデータ値を選択するための手段と、
（Ｄ）該複数の累積合計の各々に対応する中間調ピクセ
ルを識別するための手段と、（Ｅ）該選択されたコント
ーンデータ値を使用して、該識別された中間調ピクセル
の各々の中間調処理のための手段と、（Ｆ）該複数の累
積合計の各々に該累積定数を加算し、これにより、該複
数の累積合計の各々に対する新値を発生させるための手
段と、（Ｇ）該複数の累積合計の各々に対して該新値の
各々に対する遷移事象を決定するための手段と、（Ｈ）
該遷移値を有する該遷移事象を使用して、該複数の累積
合計の各々に対する調整値を決定するための手段と、
（Ｉ）処理のための該コントーン画像の一つ以上のコン
トーンデータ値を選択するための手段とを具備する装
置。

【０１２８】１９．該累積手段が、複数のシリアルパイ
プライン補間回路である上記１８に記載の装置。

【０１２９】２０．該出力解像度が、該コントーン解像
度よりも大きい上記１８に記載の装置。

【０１３０】２１．累積合計数が、２の整数べきとして
表され、該整数は１以上である上記１８に記載の装置。

【０１３１】２２．累積合計数が２である上記２１に記
載の装置。

【０１３２】２３．第１周波数における事象シーケンス
を第２周波数において発生する事象シーケンスから発生
するための増分補間のための装置において、（Ａ）該第
１周波数と該第２周波数を使用して、累積定数と遷移値
を獲得するための手段と、（Ｂ）複数の累積合計の各々
に対して初期値を決定するための手段と、（Ｃ）該複数
の累積合計の各々に対して該第１事象シーケンスから一
事象を選択するための手段と、（Ｄ）該累積合計の各々
に対応する該第２事象シーケンスから一事象を選択する
ための手段と、（Ｅ）該複数の累積合計の各々に該累積
定数を加算し、これにより、該複数の累積合計の各々に
対する新値を発生させるための手段と、（Ｆ）該複数の
累積合計の各々に対して該新値の各々に対する遷移事象
を決定するための手段と、（Ｇ）該遷移値を有する該遷
移事象を使用して、該複数の累積合計の各々に対する調
整値を決定するための手段と、（Ｈ）該第１周波数事象
シーケンスから一つ以上の事象を選択するための手段と
を具備する装置。

【０１３３】２４．該複数の累積合計の各々に該累積定
数を加算するための該手段が、複数のシリアルパイプラ
イン補間回路を具備する上記２３に記載の装置。

【０１３４】２５．該第２周波数が、該第１周波数より
も大きい上記２３に記載の装置。

【０１３５】２６．累積合計数が、２の整数べきとして
表され、該整数は１以上である上記２３に記載の装置。

【０１３６】２７．累積合計数が２である上記２６に記
載の装置。

【０１３７】２８．遷移事象を決定するための該手段
が、偶数及び奇数遷移事象を生成し、そしてコントーン
データ値を選択するための該手段が、（Ａ）複数の制御
信号を生成するために該偶数及び奇数遷移事象に応答す
るピクセル選択状態機械と、（Ｂ）該複数の制御信号と
偶数及び奇数コントーンピクセルを生成するためのコン
トーンデータ値とに応答するピクセル選択論理手段とを
具備する上記２２に記載の装置。

【０１３８】２９．該ピクセル選択状態機械手段が、該
ピクセル選択状態機械手段の次状態と該ピクセル選択論
理手段を制御するための制御信号を生成するために、該
偶数及び奇数遷移事象とともに該ピクセル選択状態機械
手段の現状態を使用する上記２８に記載の装置。

【図面の簡単な説明】

【図１】発明のシステム関連図である。

【図２】ＲＩＰシステムの中間調スクリーニングサブシ
ステムの拡張図である。

【図３】空間周波数合成問題として画像スケーリングを
示す。

【図４】ベクトル加算シーケンスとして単一増分補間回
路のプロセスを示す。

【図５】図４のベクトル加算フォーマットにおける二重
増分補間回路のプロセスを示す。

【図６】発明の方法による画像スケーリングのための多
重並列累積を使用する処理シーケンスの流れ図である。

【図７】ＲＩＰにおける画像スケーリングに適用された
発明の好ましい実施態様の全体ブロック図である。

【図８】図７の回路の画像スケーリングモジュールの詳
細を示す。

【図９】図７の回路のコントーンピクセル選択モジュー
ルの詳細を示す。

【図１０】図９の回路のピクセル選択論理の拡張図であ
る。

【符号の説明】

１１０画像源１１２データストリーム１１６出力装置１１８クリーニングモジユール１２２しきいデータ２１８画像スケーリングモジユール２３０しきいタイスバッフアー２３４選択理論

Claims

【特許請求の範囲】

【請求項１】コントーン解像度を有するコントーン画
像に対応する中間調ピクセルの画像スケーリングと中間
調処理のための方法において、（Ａ）該コントーン画像
のコントーン解像度と出力解像度を使用して、累積定数
と遷移値を獲得する段階と、（Ｂ）複数の累積合計の各
々に対して初期値を決定する段階と、（Ｃ）該複数の累
積合計の各々に対してコントーンデータ値を選択する段
階と、（Ｄ）該複数の累積合計の各々に対応する中間調
ピクセルを識別する段階と、（Ｅ）該選択されたコント
ーンデータ値を使用して、該識別された中間調ピクセル
の各々に対して中間調処理を行う段階と、（Ｆ）該複数
の累積合計の各々に該累積定数を加算し、これにより、
該複数の累積合計の各々に対する新値を発生させる段階
と、（Ｇ）該複数の累積合計の各々に対して該新値の各
々に対する遷移事象を決定する段階と、（Ｈ）該遷移値
とともに該遷移事象を使用して、該複数の累積合計の各
々に対する調整値を決定する段階と、（Ｉ）該遷移事象
を使用して、処理のための該コントーン画像の一つ以上
のコントーンデータ値を選択する段階と、（Ｊ）中間調
処理が該コントーン画像に対応するすべての中間調ピク
セルに対して完了されるまで、ステップ（Ｄ）ないし
（Ｉ）を繰り返す段階とを具備する方法。
【請求項２】第１周波数において発生する事象シーケ
ンスを第２周波数において発生する事象シーケンスから
発生するための増分補間方法において、（Ａ）該第１周
波数と該第２周波数を使用して、累積定数と遷移値を獲
得する段階と、（Ｂ）複数の累積合計の各々に対して初
期値を決定する段階と、（Ｃ）該複数の累積合計の各々
に対して該第１事象シーケンスから一事象を選択する段
階と、（Ｄ）該累積合計の各々に対応する該第２事象シ
ーケンスから一事象を選択する段階と、（Ｅ）該複数の
累積合計の各々に該累積定数を加算し、これにより、該
複数の累積合計の各々に対する新値を発生させる段階
と、（Ｆ）該複数の累積合計の各々に対して該新値の各
々に対する遷移事象を決定する段階と、（Ｇ）該遷移値
とともに該遷移事象を使用して、該複数の累積合計の各
々に対する調整値を決定する段階と、（Ｈ）該遷移事象
を使用して、該第１事象シーケンスから一つ以上の事象
を選択する段階と、（Ｉ）該第周波数事象シーケンスの
すべての事象が発生するまで、ステップ（Ｄ）ないし
（Ｈ）繰り返す段階とを具備する方法。
【請求項３】コントーン解像度を有するコントーン画
像に対応する中間調ピクセルの画像スケーリングと中間
調処理のための装置において、（Ａ）出力装置の出力解
像度とともに該コントーン画像のコントーン解像度を使
用して、累積定数と遷移値を獲得するための手段と、
（Ｂ）複数の累積合計の各々に対して初期値を決定する
ための手段と、（Ｃ）該複数の累積合計の各々に対して
コントーンデータ値を選択するための手段と、（Ｄ）該
複数の累積合計の各々に対応する中間調ピクセルを識別
するための手段と、（Ｅ）該選択されたコントーンデー
タ値を使用して、該識別された中間調ピクセルの各々の
中間調処理のための手段と、（Ｆ）該複数の累積合計の
各々に該累積定数を加算し、これにより、該複数の累積
合計の各々に対する新値を発生させるための手段と、
（Ｇ）該複数の累積合計の各々に対して該新値の各々に
対する遷移事象を決定するための手段と、（Ｈ）該遷移
値を有する該遷移事象を使用して、該複数の累積合計の
各々に対する調整値を決定するための手段と、（Ｉ）処
理のための該コントーン画像の一つ以上のコントーンデ
ータ値を選択するための手段とを具備する装置。
【請求項４】第１周波数における事象シーケンスを第
２周波数において発生する事象シーケンスから発生する
ための増分補間のための装置において、（Ａ）該第１周
波数と該第２周波数を使用して、累積定数と遷移値を獲
得するための手段と、（Ｂ）複数の累積合計の各々に対
して初期値を決定するための手段と、（Ｃ）該複数の累
積合計の各々に対して該第１事象シーケンスから一事象
を選択するための手段と、（Ｄ）該累積合計の各々に対
応する該第２事象シーケンスから一事象を選択するため
の手段と、（Ｅ）該複数の累積合計の各々に該累積定数
を加算し、これにより、該複数の累積合計の各々に対す
る新値を発生させるための手段と、（Ｆ）該複数の累積
合計の各々に対して該新値の各々に対する遷移事象を決
定するための手段と、（Ｇ）該遷移値を有する該遷移事
象を使用して、該複数の累積合計の各々に対する調整値
を決定するための手段と、（Ｈ）該第１周波数事象シー
ケンスから一つ以上の事象を選択するための手段とを具
備する装置。