JPH04500421A - 多重補間アルゴリズムによるディジタル補間器 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ここでは、共に同日に出願されたアール・ケール（Ｒ，Ｋｅｒｒ）により「アン ダーサンプル補間器を有するディンタル・イメージ補間器（Ｄｉｇｉｔａｌ　Ｉ ｍａｇｅＴ１１ｉｅｒｐＱ１２ｊ′！ｒ　ｙ？！！、聞と＝：＝＝ｐ’ｈＣｓ　 ：ｒ＋ｔａ＋ｐ０１ａＬｉｏｎ　Ｋｅｒｎｅｉ）Ｊ　ζ題する米国特柾o 願第３６７、１７７号、及びアール・ケール（Ｒ，Ｋｅｒｒ）及びアール・タロ グスタツド（Ｒ，Ｋｒｏｇｓｔａｄ）により［ディジタル・イメージ補間器（Ｄ ｉｇｉｔａｌ　ＩｍａｇｅＩｎｔｅｒｐｏｌａｔｏｒ）Ｊと題する米国特許出願 第３６７、１６８号が引用される。

技術分野 本発明は、ディジタル・イメージを処理する補間器に関するものであり、特に多 重補間アルゴリズムを備え、異なる種類のイメージ内容を有するディジタル・イ メージ、例えば英数字の注釈が書き込まれた診断Ｘ線イメージを処理する補間器 に関する。

背景技術 １９８６年３月２５日、ユイ（Ｙｕｉ）に発行された米国特許第４．５７８．８ １２号は、ディジタル・イメージ上で立体たたき込み法により高速度二次元補間 を実行するハードウェアを開示している。このハードウェアにより実行される二 次元立体たたき込みアルゴリズムでは、二次元アレーにおいである補間位置を取 り囲むオリジナル・イメージの１６ピクセルが、対応するする１６個の補間係数 （重み係数）により同時に乗算され、かつ１６個の積が加算されてその補間位置 に補間値を発生させる。この補間係数は、二次元立体たたき込み核のサンプルを 表すものであり、ディジタル・メモリに記憶されている。この立体たたき込み核 はオリジナル・ピクセル間で３２Ｘ３２サンプルの粒状度でサンプリングされる 。このサンプルは１２ピント値として記憶される。その結果、補間係数の総所要 容量は３２Ｘ３２Ｘ１２Ｘ１６＝１９６．６０８ビツトとなる。ただし、”１６ ”は、補間値を得るように１６ピクセル値に適用される１６係数を表わす。従っ て、補間係数用のメモリ所要容量は約１９２にビットとなる。

Ｘ線イメージのように高解像度の場合は、例えば２５６Ｘ２５６のように更に精 細な粒状度で立体たたき込み核をサンプリングし、かつ倍率選択間で更に正確な 補間、及び更に精細な分割が得られるように更に高い精度で係数を記録すること が好ましい。これには、補間係数の記憶用に１６Ｍビットの読み出し専用メモリ にほぼ等しい２５６ｘ２５６ｘ１６ｘ１６を必要とするものである。このように 大容量の読み出し専用メモリを備えると、コストが非常に掛かるものとなり、ア ドレス指定するのが困難となる。

更に、立体たたき込みは、ある型式のイメージの場合に、最適補間イメージが得 られず、双−次又は模写のような他の補間アルゴリズムが好ましことか分かって いる。米国特許第４．４６８．６９３号は、補間すべきイメージの種類に従って 立体たたき込みと、双一次と、最近傍補間との間で手動的に切り換えることがで きる。しかし、図形情報及びテキストのように２種類の主題が同一イメージに存 在するときは、最適補間を達成する選択が存在しない。従って、本発明の目的は 、前述した欠点を克服するディジタル・イメージにおける種々の補間技術を実行 する装置を提供することにある。

発明開示 本発明によれば、前記目的は一組の信号値について補間を行う補間装置を提供す ることにより達成される。この補間装置は、前記信号値に対して複数の補間アル ゴリズムうちの一つを実行する手段と、前記信号値に応答して複数の補間アルゴ リズム間で自動的に切り換えを行う切り換え手段とを備えている。本発明の好ま しい実施例では、前記信号値は一つのディジタル・イメージにおける複数のピク セルを表わしており、また前記信号値に応答する前記手段は、近傍の複数のビク セル値における複数の差に応答する。特に、補間アルゴリズムには立体たたき込 み及び模写が含まれており、また前記切り換え手段は所定のしきい値を超える差 に応答して模写補間で切り換えを行う。

更に、本発明の一特徴によれば、前記切り換え手段は、他の補間アルゴリズムへ 切り換える前に、最小回数選択した補間アルゴリズムを用いることにより、信号 値における急激な遷移にまたがって前記選択したアルゴリズムを作用させること ができる手段を備えている。

本発明の更に他の特徴によれば、前記切り換え手段は、前記信号値が予め定めた しきい値以上になるとき、及び特定のアルゴリズムを近傍の信号値に採用したと きを検出して、前記しきい値以上で前記特定のアルゴリズムを採用する手段を備 えている。

図面の簡単な説明 第１図は本発明による補間器のブロック図、第２図は立体たたき込み核を示すグ ラフ、第３図は立体たたき込み核による補間方法を説明する際に有用なグラフ、 第４図は立体たたき込み核メモリの構造を示す概要ブロック図、第５図は線形補 間器を示すグラフ、 第６図は模写補間器を示すグラフ、 第７図は出力イメージの一例の配置を示す図、第８図は第１図に示す補間器の総 合的な制御を示すフローチャート、第９図は列補間を更に詳細に示すブロック図 、第１０１ｆｆｌは列＾ＬＵを示すブロック図、第１１図は列コントローラの動 作を示すフローチャート、第１２図は列コントローラによって実行される初期化 機能を示すフローチャート、 第１３図は列コントローラによって実行される［新しいピクセルの獲得」関数を 示すフローチャート、 第１４図は列コントローラにおける列変位計算器を示すブロック図、第１５図は 行補間器を示すブロック図、第１６図は行＾ＬＵを示すブロック図、第１７図は 行補間器におけるライン・メモリの構成を示すブロック図、第１８図は第１７図 に示すライン・メモリに接続されている読み出し／書き込み選択モジュールの動 作を説明するのに有用なテーブル、第１９図は行コントローラの動作を示すフロ ーチャート、第２０図は行コントローラによって実行される「次の列をアクセス する」について示すフローチャート、 第２１図は行コントローラの行変位計算器の部分を示すブロック図、第２２図は 本発明による補間器セレクタの概要ブロック図、第２３図は補間器セレクタにお ける水平方向オフセット・ブロックの動作を説明する際に有用な図、 第２４図は第２２図に示す水平オフセット・ブロックの動作を説明するフローチ ャート、 第２５図は補間器セレクタにおける垂直オフセット・ブロックの動作を説明する 際に有田なワ、 第２６図は第２２図に示す垂直オフセット・ブロックの動作を示すフローチャ第 １図は本発明による多重補間アルゴリズムを実行する補間器を示す概要ブロック 図である。この補間器は、例えばフレーム記憶メモリ（図示なし）から、−回に 一列のディンタル・ピクセル・イメージＰを受け取り、かつ−回に一列の補間さ れたディンタル・イメージ・データＰ°を発生する。このディジタル・イメージ ・データＰ′はプリンタ（図示なし）に供給され、又は例えば将来の使用のため にフし・−ム・メモリに記憶されてもよい。この補間器は、出力イメージ用に水 平サンプリング増分ｈｌＩ及び垂直サンプリング増分り、を計算し、かつ補間器 の総合的な動作を制御する論理及び制御装置１０を備えている。サンプリング増 分りは、イメージにおける水平方向及び爪立方向の増大、減少、又は変更なしを 表わすことができる倍率により決定される。この補間器は、列補間器１２、行補 間器１４、補間器セレクタ１５、補間器ルックアップ・テーブル１６及び化カバ ・ソファ１８を備えている。

動作において、ロン、り及び制御装（ｆｌｏは特定の出力フォーマノド上で印刷 すべき入力イメージの番号及び大きさについての命令を受け取り、かつオリジナ ル・イメージの数、及び補間しまた出力イメージに与えるべきピクセル数に基づ いて各イメージに適用すべき倍率を計算する。列補間器１２は、列に沿ったピク セル値を読み出し、かつ補間器セレクタ１５により決定された一次元補間核ル・ ：／クアソプ・テーブル１６のうちの一つから補間係数を読み出すことにより、 これらのピクセル値開におけるビクセル値Ｐ′を補間する。列補間器１２はその 補間係数によりビクセル値を乗算し、その積の総和によりビクセル値Ｐ′を発生 する。補間したビクセル値Ｐ′は、ライン２０上の行補間器］４に対する要求に 基づいて列補間器から供給される。行補間器１４はライン２０上にデータを要求 し、列補間器１２がデータを供給すると、肯定応答がライン２４上に送出される 。

行補間器１４は、起動して記憶したデータについて行方向に補間を行うことがで きるまで、補間されたいくつかのピクセル・データ列を記憶する。行補間器１４ 番よ、７分１よデータを慣得しにと＠１；、灯方向に補間を開始して列補間器１ ２から供給された列間で補間された複数列のビクセル値Ｐ”を発生する。

行補間器１４は、獲得した複数の列から一つの行に配列された複数のビクセル値 を選択し、補間器セレクタ１５により決定された補間器ルックアップ・テーブル １６のうちの一つから対応する複数の補間係数を読み出し、かつ列補間器１２と 同じような方法により乗算及びその積の加算を実行することにより、行方向に補 間を行う。行補間器１４は補間したビクセル値Ｐ″の複数列を出カッ（・ソファ １８に供給する。このビクセル値Ｐ”は、次の列を出力バッファ１８に読み出し ている間に一列の補間したビクセル値を読み出すことができるように、二重）＜ ・ソファリングされている。二重バッファリングは、当該技術分野で知られてい るように、一対のバッファ２６及び２８と、マルチブレクス・スイ・ソチ３０及 び３２とより達成される。

ここで、補間器ルックアップ・テーブル１６のうちの一つに記憶されている係数 を用いる一次元補間を説明しよう。補間は、のように表わされ得る。ただし、Ｐ ’　（ｘ）は補間値を表わし、は位置（ｘ−ｘｋ）における補間器の値であり、 ｈは補間した関数のサンプルの増分であり、ｘｋは入力データのサンプルであり 、Ｐ、は補間したノードにおける入力データの値である。

補間器は、サンプリングされたデータを連続的な関数に変換する関数であり、そ の結果の関数を再度サンプリングすることにより補間したサンプルを得ることが できる。例えば、連続的なトーンのイメージに特に有用な立体たたき込みは、サ ブインターバル（−２，−１）、（−１，０）、（０，１）、（１、２）上て定 義された部分形式の立体多項式により定義される。サブインターバル（−２，２ ）の外側では、補間器が０である。立体たたき込み核の式１はオリジナル・イメ ージのデータからの連続的な４つのデータ・サンプルを必要とする。第２図はサ ブインターバル（−２，２）上で定義された立体たたき込み核３４を示すグラフ である。第２図におけるλ軸の目盛りはオリジナル・イメージにおけるデータ・ サンプルの間隔に等しい。

第３図は位ｒＩｔｘにおける補間値の計算に用いる方法を示す。オリジナル・イ メージ・データによる４′つの連続的なデータは、＾、Ｂ、Ｃ及びＤとして示す 。位置Ｘに補間値を発生するために、立体たたき込み核３４は中心を位置Ｘに置 き、かつ補間器の値はオリジナル・データ・サンプルの位置で計算される。これ らの値ＣＡ、　ＣＢ、Ｃｃ及びＣＤは補間係数である。Ｘにおける補間値は、ｐ ’（ｘ）＝（Ａ−ＣＡ）＋（Ｂ−Ｃｍ）＋（Ｃ−Ｃｃ）＋（Ｄ−Ｃｏ）、　（２ ）である。

この方法によりオリジナル・サンプリング点Ｂ及び０間の任意位置における値を 計算することができる。補間器は、補間値を発生する度に補間係数の値を計算す る必要性をなくすために、核を定義する部分形式の立体多項式から計算されて、 −次元補間器ルツクアップ・テーブル１６に格納される（第１図を参照すること ）。

本発明の好ましい実施例では、一つが立体たたき込み（連続的なトーンのイメー ジのときに好ましい）であり、もう一つが複写（英数字データのときに好ましい ）である２つの補間器が備えられる。これらの補間器は１６ビツト精度のときは １．０２４ポンドでそれぞれ評価される。その結果の１．０２４係数は（−２， −１）、（−１，０）、（０，１）、（１，２）間の補間器の４つのセグメント を表わす４つのグループに分割され、各グループは２５６係数を有する。４つの グループは、補間器における−１でのＯからサンプルＢまでを表わす変位値ｄに より、同時にアドレス指定が可能な４つの、メモリ・ノ（ンクに格納される。各 メモリ・バンクには異なる補間核用の係数グループが含まれているので、変位値 ｄを有する特定組みの係数をアドレス指定することに加えて、付加的なオフセッ ト１を他の補間器のアドレスに加えることもできる。オフセット１は２５６の倍 数である。補間器のルックアップ・テーブルの配列を第４図に示す。第４図にお いて、第１のメモリ・バンク３６にはそれぞれサブインターノくル（−２，−１ ）上の補間器を定義する連続的な２５６係数のグループが含まれている。これら のグループは図４にグラフにより示されている。同様に、第２のメモリ・バンク ３８は（−１，０）からたたき込み核の複数の部分を表わす複数グループの係数 を記憶し２ており、以下メモリ・バンク４０及び４２についても同様である。第 ４図に示すように、変位値ｄ＋］は同時に４つのメモリ・バンクに全て印加され て係数Ｃ１、Ｃ２、Ｃ８及びＣ４を発生させる。

補間ルックアップ・テーブルは線形補間用の核を含むこともできる。線形補間用 の核は、第５図に示されており、区間（−１，１）では三角波として、それ以外 では０とし、て図形表示されている。複写による補間用の核は、第６図に示され 、かつ区間（−２，１）では１、かつその他では０の値ををするステップ関数と して図形表示されている。

ここで第１図に戻ると、補間器セレクタ１５は列補間器に対する入力データＰ及 び行補間器に対する入力データＰ′を調べ、かつ適当な補間器を選択する動作を して最終的に補間したイメージ・データＰ”を最大化させる。前述したように、 連続的なトーンのイメージに好ましい補間器は立体たたき込みであり、英数字テ キストに好ましい補間器は複写である。連続的なトーン・イメージは円滑に変化 する濃度レベルにより特徴付けられ、また英数字テキストは黒から白への急激な 変位により特徴付けられるので、補間器セレクタ１５は、連続する信号値（Ｐ又 はＰ”）間の差を調べることにより、前記差は所定のしきい値以下であるときは 立体たたき込みを採用し、また前記差が所定のしきい値を超えるときは複写を採 用する動作をする。

このしきい値はテキスト及び連続的なトーン内容を有するイメージを発生し。

かつ異なるしきい値を用いて発生した結果を観察することにより、又は（空間的 な周波数帯域における）信号の帯域幅若しくは（空間領域における）絶対補間誤 差での影響を考慮に入れて、第１の原則から所望のしきい値を計算することによ り、経験的に決定されてもよい。いずれにしろ、１２ビット信号の場合では、最 大可能４．０９６から約３．０００カウントに等しいしきい値を設定することに より有用な結果が得られた。このしきい値は、連続的なトーン部分及び鋭い明確 なテキストを都合よく形成させるイメージを発生した。

サンプリング増分りは、ロジック及び制御装置１０が２つの比ｘ”／ｘ及びｙ− 、’ｙのうちの小さい方により定められた倍率係数Ｍを先ず決定することにより 、決定される。ただし、Ｘはオリジナル・イメージにおける水平方向のビクセル 数であり、Ｘ−はオリジナル・イメージを印刷するために出力プリンタ上で得ら れるピクセル数である。出力媒体上で得られるピクセル数は、出力媒体の幅、出 力媒体のべ一ノに印；：；されるべき入カイＺ−ノ数をｂ６出カンオーマツｉＩ こより沃だされる。同様に、ｙは入力イメージにおける垂直方向のビクセル数を 表わし、ｙ−はイメージを垂直方向に印刷する際に利用可能なビクセル数を表わ している。２つの比のうちの小さい方は、再生したイメージを取り込まないよう に選択される。

従って、サンプリング増分りは。

ただし、分子における２５６は各補間ノードを間で各補間器を２５６回サンプリ ングしたことに基づいている。サンプリング増分りは２４ビツトの精度となるよ うに計算される。十進の小数点位置を無視すると、０と２５６との間の値は倍率 を表わし、また２５６及び４０９５との間の値は減少を表わしている。

好ましい実施例では、オリジナル・イメージのフォーマットはユーザにより選択 可能であり、１以上の帯域を有する。２種類の帯域、即ちイメージ及びテキスト が存在する。各テキストはビクセルにおける帯域の高さと、帯域におけるキャラ クタのイメージ数とにより指定される。更に、このイメージには、これらのイメ ージに行った注釈の形式によるテキスト、例えば複数の番号部品も含まれる。

水平方向及び垂直方向へのイメージ間の最小の境界及び分離は、ＬＣＵＩＯによ り自動的に決定される。出力形式の一例を第７図に示す。出力イメージ５２には 、３つのイメージ５６．５８及び６０を有するビクセル高ｙ１の第１の帯域５４ と、２つのイメージ６４及び６６を有するピクセル高シ２の第２の帯域６２と、 それぞれビクセル高ｙ、の３つにテキスト帯域６８．７０及び７２とが含まれて いる。

ロジック及び制御装置により得られる総合的な制御を第８図に示す。ＬＣＩＪＩ Ｏは、前述したように先ずサンプリング増分ｈ８、ｈ、を計算する設定（７４） を実行する。個々のビクセルは水平及び垂直方向で同一の大きさとならないこと があるので、サンプリング増分は同一とならないことがある。ＬＣＵは、水平サ ンプリング増分り、及びり、と、帯域内のライン数と、帯域内のイメージ数と、 列及び行補間器に対するイメージ当たりの入出力ピクセル数とを含む、第１の帯 域用の帯域パラメータを送出する。次に、ＬＣＵは列補間器１２及び行補間器１ ４に信号を送出して補間を開始させる（７６）。帯域信号の終了（７８）を行補 間器】４から受け取ると、ＬＣＵはイメージにおける最終帯域を補間したか否か のチェックを９る（８０）。ノーりこさｔＺ、ａ敗ｔ４に仄って次の帯域につい ての設定を実行し、処理が反復される。最後の帯域を終了すると、処理が終了す る。帯域のパラメータは二重にバッファ化されるので、補間は、次の組のパラメ ータをロードしている間に、最初の組のパラメータを採用することができる。

ここで第９図を参照して列補間器１２を更に詳細に説明しよう。列補間器１２は 列コントローラ８２及び列演算論理装置（ＡＬＵ；）　８４を有する。列コント ローラはロジック及び制御装置１０及び列ＡＬＵ８４から複数の帯域パラメータ を受け取る。列コントローラ８２は変位計算器８５を有し、変位計算器８５は入 力イメージにおけるサンプリング増分ｈｏの増分倍数である変位アドレスｒ３Ｈ を発生し、この変位アドレスｄＨを補間器セレクタ１５へ送出する。補間器セレ クタ１５は、入力データＰも入力しており、データ値間の連続的な差を計算し、 差の大きさに基づいて値ｄにオフセットの１を加算して、いずれの補間器を選択 すべきかを判断する。補間器セレクタ１５は値ｄ＋１を一次元補間核ルツクアッ プ・テーブル］６へ送出して補間係数を読み出す。列コントローラは、データ要 求に応答して、フレーム・メモリからオリジナル・イメージのピクセル値を読み 出し、列ＡＬｔｔ８４に補間計算を実行させることにより補間したビクセル値Ｐ ′を得ると共に、補間されたビクセル値Ｐ′を行補間器に供給する。列＾ＬＩ］ ８４はフレーム・メモリからオリジナル値Ｐ及びルックアップ・テーブル１６か ら補間係数Ｃｋを受け取り、列コントローラ８２から開始のコマンドに応答して 補間値Ｐ′を計算する。

列ＡＬＵ！８４は、第１０図に更に詳細に示されており、フレーム・メモリから のビクセル値Ｐを受け取り、一時記憶する入力レジスタ８６を冑する。このピク セル値は前述したように補間器セレクタ１５にも送出される。このピクセル値は 入力レジスタ８６から並行してワーキング・レジスタ８８に転送され、このビク セル値をワーキング・レジスタ８８から乗算／アキュムレータ・モジュール９０ へ逐次シフトするこができる。補間器ルックアップ・テーブル１６から４つの補 間係数０１〜Ｃ４が並行して係数レジスタ９２に入力され、更に係数レジスタ９ ２から乗算／アキュムレータ・モジュール９０に逐次的にシフトされる。列乗算 コントローラ９４は、列コントローラ８２に従属接続されており、列コントロー ラ８２から乗算開始信号を受け取ると、乗算／アキュムレータ・モジュール９０ に信号を送出し、ワーキング・レジスタ８８及び９２内のデータについて乗算及 び累算処理を実行し、補間したピクセル値Ｐ′を以下のように計算する。

Ｐ′＝（Ｃ，ｘｐ、　）＋（Ｃ２ＸＰ２）＋（Ｃ，ＸＰ、）＋（Ｃ４ＸＰ４）　 （５）列コントローラの動作を第４１図に示す。列コントローラは、ＬＣＬＩＩ Ｏのコマンドにより、出力帯域におけるライン数、水平サンプリング増分ｈ□、 帯域におけるイメージ数、及びイメージにおける水平方向のピクセル数を含む帯 域パラメータをロードする（９６）。次に、列コントローラはフレーム・メモリ にビクセル・アドレスを送出することにより列ＡＬＵ８６を初期化する（９８） 。ビクセルはフレーム・メモリから列ＡＬｌ１８４内の入力レジスタ８６に送出 される。初期化ステップ９８を第１２図に示す。補間器に十分な情報を供給して 列における最初の２つのピクセル間で補間を行えるようにするため、列における 第１のビクセルＰ、は、第１０図のレジスタ８８に示すように、２回ロードされ る（１００）。列Ｐ２及びＰ、における次の２つのビクセルは、ＡＬＵ８４の入 力レジスタ８６にロードされる。

最後に、列コントローラ８２はレジスタ・クロック信号を送出して入力レジスタ ８６から列＾Ｌｕのワーキング・レジスタ８８に転送させる（１０４．）。

第１１図に戻ると、列コントローラは、新しいビクセルが要求されているか否か を調べる（１０６）。新しいビクセルが要求されていれば、列コントローラは第 １３図に示すようにフレーム・メモリから新しいビクセルを獲得する（１０８） 。先ず、イメージにおける列の終りに到達したかどうかを判断するチェックを行 う（１１０）。ノーのときは、列における次のビクセルをフレーム・メモリから フェッチする（１１２）。イメージにおける列の終りに到達したときは、補間器 からデータを得るために、列における最後のビクセルを複写する（１１４）。列 における最後のビクセルを複写するステップは、列における最終ビクセル上で補 間器を中心に配置するまで、連続して２回実行するこができる。次いで、入力レ ジスタ８６におけるビクセル・データはワーキング・レジスタ８８に転送される （１１６）。

第１１図に戻るが、新しいビクセルの要求がなくなると、変位アドレスｄｏを補 間器セレクタ１５に送出することにより、４つの補間係数Ｃ，−Ｃ４を補間器ル ックアップ・テーブル１６から読み出す（１１８）。補間器セレクタ１５は、補 間器は採用されるべきものと判断し、変位アドレスｄ。にオフセットの１を加算 する。

その和ｄ＋＋＋１は補間器ルックアップ・テーブル１６に送出される。ＬｔｌＴ １６から戻された補間係数Ｃ３〜Ｃ４はＡＬＬ１８４の係数レジスタ９２にロー ドされ、かつ列コントローラ８２は列乗算コントローラ９４に乗算開始信号を送 出して補間値Ｐ′を計算させる。乗算累算動作を完了すると、列乗算コントロー ラ９４から乗算終了信号を返送する。次に、列コントローラはイメージの終りか 否かのチェックをする（１２２）。これは、イメージにおけるラインの終り、及 びイメージにおける最終ラインではないことについてチェックをする。

イメージの終りに来ていなかったときは、列コントローラは、新しいビクセルが 要求されているか否かの判断に戻る（１０６）。イメージの終りであれば、ライ ンの終り（即ち、帯域の最終イメージにおける列の終り）であるか否かのチェッ クを行う（１２４）。ノーのときは、列コントローラは、帯域における次のイメ ージの初期化（９８）に戻る。帯域の終りであれば、帯域の終りに来たか否かの チェックを行う（１２６）。ノーであれば、列コントローラは帯域内の第１のイ メージにおける次のラインの初期化（９８）に戻る。帯域の終りに来たのであれ ば、ページの終りに来たか否かのチェックを行う（１２８）。ノーのときは、列 コントローラは次の帯域用の帯域パラメータをロードする（９６）。ページの終 りであれば、そのページの補間を終了する。

ここで第】４図を参照して、補間器ルックアップ・テーブル１６をアドレス指定 する変位アドレスｄｎを計算すると共に、フレーム・メモリから他のビクセルを 受け取る時点を判断する変位計算器８５を説明する。帯域の先頭で、水平サンプ リング増分り、Ｉの値は２４ビツト・ビット・データ・ラッチ１３０にラッチさ れ、また各イメージの各ラインの開始で、ラッチ１３２に記憶されていた初期値 の４がセレクタ１３４により選択される。初期値と、レジスタ１３０からのり。

の値とは加算器１３６により加算される。その和は「次のレジスタ」１３８に記 憶され、その内容は変位計算器の次及び以後のサイクルで加算器１３６の入力に 供給される。その和のビット８〜１５が抽出され１４０、採用した変位アドレス ｄ、を表わすことによりルックアップ・テーブル］６をアドレス指定して補間係 数を読み出す。

望ましいのは、他の大きさのイメー゛７゛に対してどのような大きさのイメー７ ｊも補間てきるよ・６二、はぼ連続的−倍率Ｄ＼得られるここてゐる。５γ１に 極めて紐がな増分で補間核をサンプリングすることにより達成可能である。しか し、これではサンプリングした補間係数を保持するために非常に大容量のメモリ が必要となる。本発明者はある点を通過し、て、補間核のサンプリング分解能を 増加させても補間の精度が余り増加しないことを発見した。従って、はぼ連続的 な倍率範囲を得ると共に、係数テーブルが許容できない大きさとなるのを避ける ために、変位アドレスｄ８は、補間核をサンプリングするよりも高い精度で計算 される。好ましい実施例では、変位ｈ８は１６ビツトの分数精度（例えば、減少 のために採用した整数部分として８ビット十分数位置として１６ビツトー２４ビ ツト）で計算され、また補間核は８ビット精度（例えば、補間ノード間で２５６ サンプルに対応する）にサンプリングされる。

補間係数メモリ用のアドレスは加算器１３６に累算された和のビ・ノド８〜１５ を取ることにより発生される。これは最近の前のサンプリング位置で補間核の値 を選択するように作用する。その結果の補間誤差は出力イメージに見ることがで きない。和の上位１６ビツトは比較器１４２によりカウンタ１４４からの積算カ ウントと比較される。カウンタ１４４はイメージにおける列の開始で０に初期化 されると共に、フレーム・メモリから一つのビクセルを受け取る度に増加される 。前述したよ−うに、入力イメー７ｊの列における最初のビクセルは、二重化さ れて第１のビクセルと第２のビクセルとの間を補間するデータが得られ、また列 の終りに達したときは２回最後のビクセルが二重化される。列コントローラは、 比較器１４２が単に等しくなるまで、新しいビクセルを得るように要求される。

その後は、ｎがｍより大きくなる度に、新しいビクセルが要求される。変位アド レスｄ。は単純に増加する１〕□′の倍数てあり、新し、い補間値Ｐ′を計算す る度に増加し、また各イメージの各列の開始で０にセットされる。

図１５を参照して行補間器１４を更に詳細に説明しよう。この行補間器は、補Ｖ （、た列データＰ′を列補間器から受け取り、かつ補間データ列を４行形式のサ ンプルで行ＡＬＵ１４８に連続白姐二供給する６ラインのメモリ１４６を備えて いる。、この行＾ＬＵ１４８はライン・メモリ１４６から４つの補間データ値、 及びルックアップ・テーブル１６から４つの補間係数Ｃ０を受け取り、前述した 列ＡＬＵ８４が実行する東夏及び累算演算と同様の演算をして、列間に新しい補 間値Ｐ”を発生する。

行ＡＬＵ１４８により発生した値Ｐ″は、出力バッファ］８（図１を参照のこと ）に送出される。列補間器からライン・メモリ１４６にデータをロードすること 、及びライン・メモリ１４６から行ＡＬＵ１４８にデータを供給することは、ラ イン・メモリ・コントローラ１５０により制御される。行補間器１４の総合的な 制御は行コントローラ１５２により行われる。行コントローラ１５２は、列補間 器から補間データを要求し、また変位値ｄｖを計算する垂直変位計算器１５４を 備えており、この垂直変位ｄ２はルックアップ・テーブル１６をアドレス指定す るために補間核セレクタ１５が用いるものである。更に、行コントローラ１５２ は補間値を計算し始めるタイミングも行＾ＬＵ１４８に通知している。

図１６に行＾ＬＬ１１４８の構造を更に詳細に示す。行＾ＬＵ１４８はライン・ メモリ１４６から補間した列データを直接受は取る。それぞれ補間した連続的な ４つのサンプルは、あるイメージの連続的な４つの列において対応する列位置か らのものである。係数レジスタ１５８はルックアップ・テーブル１６から対応す る４つの補間係数０１〜Ｃ４を受け取る。乗算及び累算モジュール１６０は補間 したピクセル値Ｐ′及び係数Ｃ，を受け取り、乗算及び加算を実行して補間値Ｐ ”を発生し、これらを出力バッファ１８に供給する。行乗算コントローラ１６２ は垂直変位計算器１５４に従属接続されており、垂直変位計算器１５４から開始 信号を受け取ると、乗算及び累算モジュール１６０に補間値Ｐ”の計算を実行さ せる。更に、行乗算コントローラ１６２は補間核セレクタ１５からの割り込み入 力１６３を有する。補間核セレクタ１５はライン・メモリから値Ｐ′を受け取り 、カリ４つの値の連続的なグループの２つの中心値間の差の大きさを予め定めた しきい値と比較して補間核を変更すべきか否かの判断をする。補間核を変更すべ きとの判断がなされると、補間核セレクタは行乗算コントローラ１６２に割り込 みをして補間値の計算を中止させると共に、ルックアップ・テーブルに対するア ドレスを変更させて、新しい一組の係数を係数レジスタ１５８にラッチさせる。

行ＡＬＩ：１４８には１サンプル遅延１５５が備えられており、補間係数セレク タに１サンプル前の入力データ列を調べる機会を与える。新しい係数をレジスタ １５８にロードすると、割り込みを解除して、行乗算コントローラ１６２は列間 の値により補間を実行し続ける。計算を終了すると、行乗算コントローラ１６２ は「実行した」のメソセーンを行コントローラ１５２に返送する。

ここで、図１７及び１８を参照してライン・メモリ１４６の制御を更に詳細に説 明しよう。全てのライン・メモリの入力にデータを同時に供給している間に、ラ イン・メモリに書き込み信号を印加することにより、列補間器の補間データが０ 〜５の番号を付けた６つのライン・メモリ１４６のうちの一つに導かれる。各ラ イン・メモリはファーストイン・ファーストアウトのライン・メモリであり、そ れぞれ１７ビツトの４０９６補間値まで記憶することができる。ライン・メモ１ １からの出力はトライステート・バッファ１７６により一時に一つ選択されて、 行＾ＬＵ１．４８に供給される。

トライステート・バッファ１７６は読み出し／書き込み選択モジュール１７８に より制御されており、読み出し／書き込み選択モジュール１７８は図１８に示す 出力ライン選択テーブルに従ってライン・メモリの出力を選択する。この出力は 行＾ＬＵ１４８と、前述し、たように補間核セレクタ１５とに送出される。読み 出し、及び書き込み信号は、図１８に示す選択テーブルに従って読み出し５７′ 書き込み選択モジュールによりライン・メモリに印加される。従って、データが ライン・メモリ５に書き込まれている間に、データはライン・メモリ０．１．２ ．３及び４から逐次読み出されている。従って、読み出し／書き込み選択モジュ ール１７８は次のう・インをアクセスするために、ライン・メモリ・コントロー ラ１５０から信号を受け取ると、図１８に示すテーブルにおける次の列に進み、 かつライン・メモリを制御する。

行コントローラ１５２の動作を図１９に示す。先ず、行コントローラはＬＣＵｌ ｏから垂直出力サンプリング増分り１、ライン数／帯域、イメージ数／帯域、及 びオリジナル・イメージにおけるライン数を含む帯域／くラメータをロードする （１８０）。次に、行コントローラは列補間器１２に補間した３列のデータをラ イン・メモリ０．１及び２に読み込むまで、列補間を実行するように命令するこ とにより、ライン・メモリにおけるデータを初期化する（１８２）。行補間器は 、列補間器１２に実行された初期化手順と同じように、イメージにおける第１の データ列を二重化するので、第１の列と第２の列との間で補間データ列を得るこ とになる。これを達成するために、読み出し／書き込み選択モジュール１７８は 、各データ行における第１のビクセルのために２回、ラインＯ用のトライステー ト・バ・ソファ１７６をアドレス指定する。ライン・メモリを初期化した後、（ １８２）、新しい補間データ列が要求されているか否かをチェックする（１９０ ）。イエスのときは、信号を読み出し／書き込み選択モジュール１７８に印加す ることにより次の列をアクセス（７、これによって図１８に示す次の配列に進ま せ、かつ列補間器］２から新しい補間データ列を要求する（１９２）。

行補間器１４は、帯域の終りで、要求により２回まで最後のラインを複写してデ ータを得ることにより最終ラインのデータ値まで補間をする。これは図２０に示 すようにして達成される。次の列をアクセスすると（１９２）、チェックにより 、要求されている当該列が帯域における最後のものであるか否かを判断する。

ノーのときは、通常、列補間器１２から次の列を要求する（１９６）。これが帯 域における最終列であるときは、最後列は２回まで複写されて補間データを得る （１９８）。

図１９に戻るが、新しいデータ列が要求されていないときは（１９０Ｌ行コント ローラは変位値ｄｖを１算し、アドレスをルックアップ・テーブル１６に送出す ることにより補間係数０１〜Ｃ１を返送させる（２００）。次いで、行補間器は ４つのラインから行ＡＬＵ１．４８へ４行形式のデータ値を連続的に送出し、か つ行＾Ｌｔｌに補間した１ｉＩＰ”の計算を要求することにより１列のデータを 補間する（２０２）。

列の終りで、これが帯域の終りであるか否かのチェックを行う（２０４）。ノー のときは、制御が新しい列が要求されている否かのチェ・ンクに戻り（１９０） 、サイクルを反復する。帯域の終りであるならば、ページの終りであるか否かの チェックを行う（２０６）。ページを終了していなければ、制御が戻されて次の 帯域用の次の帯域パラメータのセットを実行する（１８０）。帯域ノくラメータ は二重バッファされているので、補間器は次のセットをロードしている間に一組 のパラメータを採用することができる。

垂直変位計算器１５４は、変位アドレスｄ、を計算してルックアップ・テーブル １６から補間係数を読み出し、かつ補間データの新しいラインが列補間器１２か ら要求されたときを判断するものであり、図２１に示されている。垂直変位計算 器１５４の誦理Ｉ’ｌｌ述し１こ変便計算器δ５の論理と同様のものである。

垂直サンプリング増分り、は、帯域の開始で、２４ビツトのデータ・ラッチ２０ ８にランチされ、またランチ２１０に格納された初期値の４はセレクタ２１２に より選択される。この初期値及びり、の値は加算器２１４により加算される。こ の加算は「次の値」レノスタ２１６に記憶され、その内容は次及びそれ以後のサ イクルで帯域の終りまで加算器２１４に供給される。和のビット８〜１５は変位 値ｄ−・を表わしており、取り出されて２１８、この変位値ｄ１をルックアップ ・テーブル１６に印加し、４つの補間係数Ｃ３〜Ｃ４を読み出す。加算器２１４ の和における上位１６ビツトは比較器２２０の一方の入力０に印加され、カウン タ２２２からの累夏カウントｍと比較される。このカウンタ２２２は各帯域の開 始で０に初期化され、かつ新しい補間データ列を列補間器１２から受け取る度に 増加されるものである。前述したように、帯域における第１の列は複写されて、 第１のビクセル・データ列と第２のビクセル・データ列との間で垂直に補間する データを得ると共に、最後の補間ビクセル値列は帯域の終りに達すると、２回ま で複写される。行補間器は、比較器２２０のｎ入力にお＋フる値がカウンタ２２ ２からの鉛入力における値と等しくなるまで、列コントローラに新しいビクセル ・データ列を供給するように要求する。その後、ｎがｍより大きくなる度に、列 補間器から新しい入力データ列を要求する。変位値ｄ１は当該増分り、′の現行 倍数であり、新しい列の値が補間される度に増加され、各帯域の先頭で０にリセ ットされる。

ここで、図２２を参照して補間器セレクタ１５を更に詳細に説明しよう。出力イ メージにおける不安定さを避けるために、新しいビクセルが補間計算のために要 求されるときにのみ、補間器には変化が発生しないようにされる。更に、補間器 が使用のために選択されると、補間器セレクタ１５は、少なくとも補間器におけ るビクセル数（例えば、好ましい実施例では４ピクセル）だけ補間器が使用状態 に留まることを保証する。こねは、選択された補間器が入力データにおける急激 な遷移の両側上に作用するのを保証する。これは特に複写核にとり重要である。

補間器セレクタ１５は、図２２に示すように、水平オフセット・ブロック２４０ 及び垂直オフセント・ブロック２４２を備えている。

水平オフセット・ブロック２４０は入力ビクセル値Ｐ及び水平桟変位アドレスｄ ）Ｉを受け取り、かつルックアップ・テーブル・アドレス変位アドレスｄ＋＋Ｉ Ｈを発生して適当な補間器係数を読み出す。更に、水平オフセット・ブロックは 以下で説明するように、内部的に用い、かつ垂直オフセット・ブロックが用いる フラグ値を出力する。

垂直オフセット・ブロック２４２は行＾Ｌ１４１４８（図１６を参照すること） に送出される同一の補間ビクセル値Ｐ゛と、補間係数を読み出す垂直変位本と、 水平オフセット・ブロック２４０からのフラグ値とを受け取り、かつ補間器ルッ クアップ・テーブル垂直変位ｄｖ＋ｌｔ、用のアドレスと、新しい係数を得る間 は行ＡＬＵ４８における行コントローラ１６２に送出されて行乗算器及び累算器 を停止させる割り込み信号とを発生する。これは、行補間器における列の補間中 に補間器を変更する度に発生する。

図２３及び図２４を参照して水平オフセット・ブロック２４０の動作を更に詳細 に説明しよう。図２３は補間中の列における一連のビクセルを示す図である。

概要的に示す補間器２４４は現在ビクセルＰ、〜Ｐ＃−８を採用しており、Ｘに より示す位置における値を補間させる。列補間器により呼出される次のビクセル はＰ９４゜となる。

水平オフセット・ブロック２４０は、ビクセルを補間器に送出する場合に補間器 を選択するときは次の規則に従う。

規則１．１ΔＰ１〉Ｔのときは、複写核に切り換え、１ΔＰｌ＜Ｔのときは、立 体たたき込み核に切り換える。

ただし、ΔＰ＝Ｐゎ−Ｐ７．１、及びＴは所定のしきい値、例えば予想される４ 、０９６のうちの３．０００である。更に、 規則２．スイッチを一方の核から他方の核に切り換えたときは、少なくとも４ビ クセルのために新しい核に留まる。

実験は、前記２つの規則により、テキスト、又は近傍のビクセルに無関係に複写 がより好ましいイメージ内の他の位置に、時々好ましくない影響が発生すること を示している。この影響は、特性境界に沿った異なる複数の位置で補間器を変更 することに起因している。この影響は下記の第３の規則を採用することにより除 去される。即ち、 規則３Ａ、ビクセルＰ、、　Ｐ、、Ｐ、４．、　Ｐ、、４２及びＰｈ、、＞１１ 丁（図２５を参照すること）上で複写を用い、かつＨＴが複写（即ち試験）すべ きイメージ・データの型式の特徴である所定値（例えば、１２ビット信号のとき は４０９５）のときは、規則１と無関係にＰ７．１上で複写を用いる。

規則３は、テキストにおけるキャラクタの縁を発見すると、１３ＰＩの値が核の 変化を示唆するものであっても、キャラクタ全般にわたり、かつキャラクタの境 界に沿って複写核を採用するように、ヒステリシスを導入する。これは、ビクセ ル値＞ａｔ　（即ち、黒の背景に白）でキャラクタを発生することを保証する。

逆極性（即ち、黒の背景に白）のキャラクタの場合は、しきい値を変更してＰ。

。１＜Ｂ丁についてチェックを行う。

図２４は、水平オフセット・ブロック２４０がこれらの３つの規則を適用して補 間器を選択する方法を示すフローチャートである。先ず、ラインの開始であるか 否かのチェックを行う（２４６）。イエスのときは、ロジックを初期化して、水 平補間フラグＨＦ１ａｇ、ｇＯをセットしく２４８）、かつカウンタＣ＝４を初 期化する。

わすことになる。各ラインは立体たたき込みモードで開始する。これがラインの 開始ではないときは、Ｃは０より大きいか否かのチェックを行う（２５０’）。

イエスのときは、４つのビクセルが未だ現在核により処理されていないことを意 味しており、次のビクセルＰａ−１用のフラグが最終Ｐ、用のものと同様にセッ トされ、かつカウンタＣが１つ減少される（２５２）。

カウンタＣがＯより小さいか又は等しいときは、補間器に変更を行うことができ 、従って１３Ｐ１がしきい値Ｔより大きいか否かをチェックする（２５４）。イ エスのときは、前のビクセルが複写核内にあったかどうかのチェックを行う（２ ５６）。ノーのときは、複写のためにＨＦ１８ｇ−＋が１にセットされるが（２ ６０）、カウンタＣはリセットされる必要はない。

１ΔＰ１の試験に戻ると（２５４）　、ｌΔＰ１がＴより大きくないときは、規 則３による前のビクセルが複写核に採用されたか否かのチェックを行う（２６２ ）。イエスのときは、Ｐイ。Ｉ＞ＨＴか否かのチェックを行う。これは前記規則 ３を適用した点である。Ｐａ＊１＞Ｈｉのときは、ＨＦｌａｇよ、は複写のため にセットされる（２６０＞。ノーのときは、ＨＦｌａｇ＊＊１は立体たたき込み のためにセットされ（２６６）、カウンタＣは４にリセットされる。

チェック２６２に戻り、複写核において前のビクセルを採用したときは、立体た たき込みのためにＨＦｌａｇｍ＋＋がセットされる（２６８）。

次に、ＨＦＬａｇｎ−＋がチェックされ（２７０）、これが１のときは、ＩＨは ２５６にセットされて複写核を選択させる（２７２）。ＨＦｌａｇａ＋＋が１の ときは、ＩＮが０にセットされてたたき込み核を選択させる（２７４）。

最後に、１８がｄ、ｌに加算され、かつＬｔｌＴに送出され、ｌｌＦｌａｇｓ＋ １が垂直オフセット・ブロック２４２に送出されて以下で説明するように用いら れる（２７６）。

垂直オフセット・ブロック２４２は垂直変位ｄｖ、補間ビクセル値Ｐ′及びＨＦ ｌａｇを受け取り、ＬｔｌＴに送出されるアドレスｄｖ＋１−を発生する。更に 、補間係数を変更する度に割り込みも発生させる。図２５は、行における一連の ビクセルＰ’　、−Ｐ’。

及び補間器２７８が採用することになる次のビクセルＰ′。の直ぐ上から左右の ２つのビクセルＰ′７゜、及びＰ’　ａ−１を示す図である。

垂直オフセット・ブロック２４２はどの補間器を採用するかを決定する際に以下 の規則に従う。即ち、 規則１．１ΔＰＩ汀ならば、複写に切り換える。１ΔＰ’ｌ＜Ｔならば、立体た たき込みに切り換える。

ただし、ΔＰ’　＝ＩＰ’ａ−Ｐ’、ｌ及びＴは所定のしきい値である。

規則２．スイッチを新しい補間器にすると、少なくとも４人カピクセルについて 当該核により留まる（規則３の場合を除く）。更に、規則３Ａ、行補間の前に列 補間を行うので、ビクセルＰ、又はＰ、、１又はＰ、−１及びＰ、＞Ｈ７上で複 写を連続して用いたときは、ビクセルＰ。上で複写を用いる。

前記規則３は、次のビクセル上の診断ビクセルがビステリシスを強制できる差に より、水平方向オフセット・ブロックにおけるビステリシスに類似したビステリ シスを適用する、即ち診断特性について考慮することである。水平方向オフセッ ト・ブロックからのＨＦｌａｇは規則３に採用される。

図２６は垂直オフセ、・ト・プロｔ　１７２４２が前記３つの規目１］を適用し て補間器を選択する方法を示す７０−千セードであるユ先ず　帯域の開始である か百かのチェックを行う（２８０）。イエスのときは、インジケータＶＦ１ａｇ ｏを０にセットし、カウンタＣを４にセントする（２８２）。

帯域の開始ではないときは、前のビクセル（ＶＦｌａｇ−１）又は２つ前の診断 ビクセル（ＨＦｌａｇ、。１又はＨＦｌａｇｓ−＋＝１）上で複写を用いたか否 かについてチェックを行う（２４８）。イエスのときは、このビクセルがビステ リシスの代表である。

Ｐ’　、＞Ｈｔであるか否かのチェックを行う（２８６）。イエスのときは、更 に前のビクセルＰ′、を複写核に採用したか否かをチェックする。ノーのときは 、インジケータＶＦ１ａｇ−＋を１にセットし、カウンタＣを４（こリセットし く２９０）、かつインタラブドを行乗算コントローラに送出して新しい係数をロ ードするまで計算を停止させる。

チェ７り２８８に戻るが、前のビクセルを複写ＶＦｌａｇ−８＋に採用したとき は、ＶＦｌａｇ−−＋を１にセントしく２９２）、カウンタＣを減少させる（２ ９４）。

チェック２４８に戻るが、複写に前の３ビクセルを採用しなかったときは、カウ ンタは０より大きいか否かのチェックを行う（２９６）。イエスのときは、ＶＦ ｌａｇＲ４＋をＶＦｌａｇゎに等しくなるようにセットしく２９８）、カウンタ Ｃを減少させる（２９４）。ノーのときは、１ΔＰ’ｌ＞Ｔであるか否かのチェ ックを行う（３００）。イエスのときは、複写に前のビクセルを採用したか否か の他のチェックを行う（３０２）。ノーのときは、ＶＦｌａｇａ−＋を１にセン トし、カウンタＣを４にセントしく３０４）、行乗算コントローラにインタラブ ドを送出する。

前のビクセルが複写に関連しなかったときは、ＶＦｌａｇはＯにセットされる（ ３０６）。

チェック３００に戻り、１ΔＰ′ｌがＴより大きくないときは、複写に前のビク セルを採用したか否かのチェックを行う（３０８）。イエスのときは、ＶＦｌａ ｇ−＋を０にセットし、カウンタＣを４にセットしく３１０）、かつ行乗算コン トローラに割り込みを送出する。ノーのときは、ＶＦｌａｇ、。、を単に０にセ ットする（３１２）。

ＶＦｌａｇ、−＋が１にセソｒされたか否かのチェックをし、イエスのときは、 １ｖ＝２５６としく３１６）、ノーのときは、１１＝０にする（３１８）。

最後に１、をｄｌに加算し、和をＬＬ：Ｔに出力して補間係数を読み出す（３２ ０）。

補間器セレクタ１５はプロゲラ！・された７ノクロブロセノサとして実現するこ とができ、かつ前述の説明はプログラマにマイクロプロセッサをプログラミング させるのに十分なものとなる。これに代わるものとして、更に早い動作のときは 、補間セレクタをステート・マシンに組み込むことができる。補間セレクタには 、垂直オフセット・ブロック２４２が後で採用する水平オフセット・ブロック２ ４０からのフラグを保持させる十分なメモリが備えられる。

２つの補間器を採用している好ましい実施例に関連させて本発明による補間器を 説明したが（立体たたき込み及び複写）、２以上の核を採用可能なことが理解さ れるであろう。例えば、異なる度合いの縁を強調する多数の立体たたき込み核を 採用することができ、縁を検出したときに立体たたき込み核間で切り換えを行う ことにより、補間されたイメージにおいて選択的に縁を強調させる。更に、縁抑 制を得る立体たたき込み核は、ディジタル化された写真におけるフィルム粒度の ような低振幅高周波のディゾールを検出する検出器を採用するこができるもので ある。縁抑制核は、このようなディテールを検出することに応答して選択される ので、補間されたイメージにフィルム粒度抑圧を得る。

工業応用及び効果 本発明による補間器は診断放射線写真のようディンタル・イメージの拡大及び縮 小に有用である。この補間器は、メモリにいくつかの補間器を記憶し、かつ入力 イメージの局部的な内容に従って異なる種類の補間の間で切り換えることにより 、種々の種類の主題を有するイメージ上に最適補間を実行するこができる効果が ある。

ＣｌＣ２Ｃ３Ｃ４ ＦＩＧ、　４ Ｆ／θ５ ＩＧ　６ ぼテ惟句ＦＬ５゜ Ｆ１５？ Ｆ／θ８ Ｆ／６．９ Ｆ／θ１０ 自 ｒｌ／′　１７ ｒｉｃｙ、ｉｔ ＦＩ６．２０ Ｆ／θ２２ 国際調査報告 １ｍｍｍ１ｍ＊Ｎ−＾＊ｅＩ−−Ｉ）−”ＩＩ−ＰＣＴ／ＩＪｓ９０１０：１１ ７１国際調査報告

Claims (16)

【特許請求の範囲】
1. １．一組の補間された信号値を発生するように一組の信号値補間を実行する装置 において、 ａ．前記信号値上で第１の補間処理を実行する第１の補間手段と、ｂ．前記信号 値上で第２の補間処理を実行する第２の補間手段と、ｃ．前記信号値に応答して 前記第１及び第２の補間手段間で自動的に切り換えるスイッチング手段と を備えていることを特徴とする補間装置。
2. ２．前記信号値はディジタル・イメージを表わすことを特徴とする請求項１記載 の補間装置。
3. ３．前記第１の補間手段は立体たたき込み補間を実行し、かつ前記第２の補間手 段は模写補間を実行すると共に、前記スイッチング手段は前記イメージにおける 縁を検出し，かつこれに応答して前記模写補間に対して切り換えをする手段を含 むことを特徴とする請求項２記載の補間装置。
4. ４．更に第３の補間手段を備え、前記スイッチング手段は前記第１、第２及び第 ３の補間手段間で切り換えをすることを特徴とする請求項１記載の補間装置。
5. ５．前記スイッチング手段は前記補間された信号に最小の誤差を与える前記補間 手段に切り換えることを特徴とする請求項１記載の補間装置。
6. ６．前記第１及び第２の補間手段は前記一組の信号値と第１及び第２の補間核を 適用する手段を備え、前記補間核は複数の信号値を備えて補間値を発生し、前記 スイッチング手段は他の補間核へ切り換えをする前に、少なくとも前記複数に等 しい回数につき選択された補間核を採用する手段を備えていることを特徴とする 請求項１記載の補間装置。
7. ７．更に前記スイッチング手段は信号値が所定のしきい値より大きいときを検出 し、前駐信号値（複数）が前記しきい値より大きいときは模写補間に留まり、模 写補間に近傍ピクセルを採用したことを特徴とする請求項３記載の補間装置。
8. ８．一組の信号値上で一組の補間信号値を発生するように補間を実行する補間方 法において、 ａ．前記信号値上で第１の補間処理を実行するステップと、ｂ．所定の基準に対 して前記信号値を試験するステップと、ｃ．前記所定の基準が満足されたときは 、前記信号値上の第２の補間処理に切り換え、前記所定の基準が満足されなかっ たときは、前記第１の補間処理を実行するステップと を備えていることを特徴とする補間方法。
9. ９．前記信号値はディジタル・イメージを表わすことを特徴とする請求項８記載 の補間方法。
10. １０．前記第１の補間処理は立体たたき込みであり、前記第２の補間処理は模写 であり、前記所定の基準は鋭い縁を表わす連続的な信号値における変化であるこ とを特徴とする請求項９記載の補間方法。
11. １１．前記第１及び第２の補間処理は前記一組の信号値のサブセットに補間核を 適用することにより実行されて補間値を発生させ、補間処理を少なくとも前記サ ブセットの数に等しい信号値の数について変更させないことを特徴とする請求項 ８記載の補間方法。
12. １２．更に、信号値が予め定めたしきい値より大きいときを検出するステップと 、前記信号値が前記予め定めたしきい値より大きく、かつ近傍ピクセルを模写補 間に採用したときは、模写補間に留まるステップとを備えていることを特徴とす る請求項１０記載の補間方法。
13. １３．列及び行の複数のピクセルを表わすピクセル値を有するディジタル・イメ ージ信号上で補間を実行して増加された（拡大された）又は減少された（縮小さ れた）ピクセルを発生する装置において、ａ．第１及び第２の補間核係数を含む 補間核ルックアップ・テーブルと、ｂ．前記ディジタル・イメージ信号を受け取 り、前記補間核ルックアップ・テーブルからの補間係数値を読み出し、前記補間 係数値を列におけるピクセル値のサブセットを適用して補間されたピクセル値を 発生させる列補間器手段と、ｃ．前記列補間器手段からの列の補間されたピクセ ル値を受け取り、前記補間核ルックアップ・テーブルから補間係数値を読み出す ことにより行方向に補間を実行し、前記補間係数値を行におけるピクセル値のサ ブセットに適用する行補間器手段と、 前記列補間器手段に対する前記ディジタル・イメージ信号を受け取り、かつこれ に応答して列補間用の前記第１及び第２の補間核を選択し、かつこれに応答して 、行補間用の前記第１及び第２の補間核を選択する補間選択手段とを備えている ことを特徴とする装置。
14. １４．前記第１の補間核は立体たたき込み用のものであり、前記第２の補間選択 手段は、連続的なピクセル値間の差が予め定めたしきい値を超えたときに模写を 選択することを特徴とする請求項１３記載の装置。
15. １５．前記補間選択手段は少なくとも前記補間核により採用されたピクセル数の ための選択を保持することを特徴とする請求項１４記載の装置。
16. １６．前記補間選択手段は、新しいピクセル値が予め定めたしきい値より大きい ときを検出し、かつ隣接ピクセルを模写に採用したときは、前記新しいピクセル 値により模写を採用することを特徴とする請求項１４記載の装置。