JPH09252385A - 高解像度の画像データを生成するための方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 入力走査装置のサポート（２１）上の１つ以
上の画像（１〜５）を表わすディジタルピクセルデータ
を含む画像データを生成するための方法および装置を提
供する。 【解決手段】 まず、サポートが走査され、サポートお
よび画像を表わすディジタルピクセルデータを含む、第
１の解像度のサポート画像データ（３５）が生成され
る。次に、第１の解像度のサポート画像データ（３５）
から、第２の解像度のサポート画像データ（３７）が生
成される。次いで、第２の解像度のサポート画像データ
上で境界線を判定する予め定められたアルゴリズムを行
なう（３９）ことによって、画像の境界線が判定され
る。最後に、先のステップで判定された画像の境界線内
のピクセルデータを抜出すことによって、第１の解像度
のサポート画像データから画像データが抜出される。

Description

【発明の詳細な説明】

【０００１】

【産業における利用分野】この発明は、入力走査装置の
サポート上の画像を表わす画像データを生成するための
方法および装置に関する。

【０００２】

【先行技術および解決すべき問題】従来の入力走査プロ
セスが図６に示されている。この入力走査プロセスは、
プリンタのような出力デバイスへの出力に適した高解像
度の画像データを生成するために、原画（透明陽画また
は３５ミリネガフィルムなど）を光学的に走査するステ
ップを含む。第１のステップ６０で、オペレータは原画
を走査面上に取付ける。ドラム走査装置の場合、原画は
透明なドラムの外面上に取付けられ、走査ヘッドが走査
の間、ドラムの軸に沿って移動し、ドラム上の点を照射
する。平面走査装置の場合、原画は透明なプラテン上に
取付けられる。第２のステップ６１で、オペレータは走
査装置上の各原画のおおよその場所を捜し当てる。これ
はクロッピングとして周知である。クロッピングは次の
二通りの方法でなされ得る。

【０００３】（１） ドラムを手動で回転させ、走査ヘ
ッドを移動させて、走査点をまず原画を含む四角形の左
上隅に位置付け、その後その点を四角形の右下隅に移動
させる。これが各原画に対して繰返され、それらの四角
形の走査装置の座標が６２で記憶される。

【０００４】（２） ドラムまたはプラテン全体の速く
て粗い走査を行ない、ワークステーションのモニタスク
リーン上に走査された面全体の低解像度の画像を表示
し、ワークステーションで各原画の画像を手動でクロッ
プする。その後画像の位置は走査装置の座標に変換さ
れ、ステップ６２で記憶される。

【０００５】走査装置の座標が６２で記憶されると、走
査装置は原画の各々の予備走査６３〜６５を実行し、１
組の予備走査画像ファイル６６〜６８を生成する。予備
走査画像ファイル６６〜６８の各々は、ある特定の解像
度で各原画を個別に走査することで作成されるが、１メ
ガバイト程度の予備走査画像ファイルを生成することを
目的としている。各原画のための走査速度およびクロッ
クレートは、原画の大きさまたは他のプロセス上のパラ
メータのばらつきにより原画間で変化し得る。したがっ
て、１度のドラムの走査ですべての予備走査を実行する
ことは通常不可能である。走査装置が第１の原画の終了
位置に達すると、走査装置は次の原画の開始位置（第１
の原画と重なり合っていることもある）へと移動し、そ
の後第２の原画の予備走査を実行する。通常、各予備走
査画像ファイルの解像度は、（上の２で述べた）粗い走
査の解像度よりも高いが、（後述の）高解像度走査の解
像度よりも低い、中間の解像度である。これにより、予
備走査を（各々につき１分程度の）妥当な時間で実行す
ることが可能となり、予備走査画像ファイルの大きさ
（およそ１メガバイト）が、オペレータ編集６９〜７１
を素早く実行するのに十分なほど、小さいものとなるよ
うにする。オペレータ編集６９〜７１の各々において、
オペレータは予備走査画像ファイルの空間補正および色
補正を実行し、その補正された画像はモニタ上に表示さ
れる。オペレータは、（たとえば必要とされた画像の周
囲にリベートがあればそれを取除くことによって）より
正確に画像の領域を規定するために、７２〜７４で精密
なクロップを実行してもよい。オペレータの終了後、ジ
ョブファイル７５〜７７が各画像のために作成される
（各々は、それぞれの画像に関連するすべての空間およ
び色のセットアップ情報を保持する）。ジョブファイル
７５〜７７は記憶され、後続の高解像度走査７８で使用
される。

【０００６】上述の従来のクロッピング手順は、オペレ
ータの相当な時間と努力を要する。ＥＰ−Ａ−０５９８
５８４号は、走査装置上の複数の入力媒体の場所および
大きさを自動的に判定する方法を記載する。第１のステ
ップで、低解像度の走査を行ない、各入力媒体の四隅の
位置を自動的に突き止めることによって、場所と大きさ
の情報が判定される。入力媒体を捜し当てた後、選択さ
れた媒体が（場所と大きさの情報を使用して）低解像度
で走査され、それにより予備走査ファイルが作成され
る。これはその後、ユーザによって修正が可能である。
修正後、場所と大きさの情報は最大解像度走査を行なう
のに使用される。

【０００７】

【問題を解決する方法および操作の方式】この発明の第
１の局面に従って、入力走査装置のサポート上の画像を
表わすディジタルピクセルデータを含む画像データを生
成する方法が提供される。その方法は、 １） サポートを走査して、サポートおよび画像を表わ
すディジタルピクセルデータを含む、第１の解像度のサ
ポート画像データを生成するステップと、 ２） 第１の解像度のサポート画像データから第２の解
像度のサポート画像データを生成するステップと、 ３） 第２の解像度のサポート画像データ上で、境界線
を判定する予め定められたアルゴリズムを行なうことに
より、画像の境界線を判定するステップと、 ４） ステップ３）で判定された画像の境界線内のピク
セルデータを抜出すことによって、第１の解像度のサポ
ート画像データから画像データを抜出すステップとを含
む。

【０００８】ＥＰ−Ａ−０５９８５８４号のシステムで
は、全シリンダ低解像度走査に続いて、第２の低解像度
走査を、作成されたすべての予備走査ファイルに対して
行なう。これに対し、この発明は、１度の走査で画像デ
ータを生成する方法を提供する。その結果、画像データ
はより素早く、より効率的に生成される。加えて、複数
の画像が入力走査装置のサポート上に存在する場合に
は、最初の１つの画像についての第１の解像度のデータ
が、サポート全体の走査がすむ前に生成され得る。これ
は、ＥＰ−Ａ−０５９８５８４号のシステムでは不可能
である。

【０００９】第２の解像度は第１の解像度より高くても
よい。しかし好ましくは、第２の解像度は第１の解像度
より低いものとする。これは多数の利点を生む。第１
に、取組むべきデータがより少ないので、境界線を判定
するアルゴリズムが素早く行なわれる。第２に、低解像
度のデータは高解像度のデータよりもノイズが少ないの
で、境界線の判定がより簡単かつより正確にできるよう
になる。

【００１０】典型的に画像データは、入力走査手順のた
めの予備走査データとして保存される。予備走査画像デ
ータはその後、プレビュー画像を表示するために、か
つ、高解像度の第２の走査に利用するジョブデータを作
成するために使用される。この発明は、入力走査装置の
サポート面上の画像の位置を自動的に突き止め、かつ、
入力走査装置のサポートの１度の走査で、１つ以上の予
備走査画像のためのデータを生成する方法を提供する。
先行技術の手順に比べて、オペレータ時間は大いに節約
される。

【００１１】ステップ１）、２）、３）および４）は、
たとえばステップ１）でサポート全体が走査された後に
ステップ２）から４）を実行するというように、逐次に
実行されてもよい。しかし好ましくは、４つのステップ
すべてが並列で実行される、すなわち、第１の解像度の
サポート画像データが生成されている間に、かつ、ステ
ップ１）が完了する前に、画像データが抜出されるもの
とする。これはさらなる時間の節約に繋がる。典型的
に、入力走査装置のサポート上には複数の画像が配置さ
れ、各画像について境界線が判定され、画像の各々につ
いてそれぞれ１組の予備走査画像データが生成される。
ステップ３）で最初の１つの画像の境界線が判定される
と、次いで、好ましくは、走査装置のサポートが他の画
像についてまだ走査され、モニタされている間にも、第
１の画像のための画像データが抜出される。これによ
り、第１の予備走査画像が生成されるやいなや、かつ典
型的には、サポートがまだ他の画像について走査されて
いるうちにも、オペレータは第１の予備走査画像を検分
し、かつ編集することが可能となる。

【００１２】典型的にサポート画像データは複数のデー
タファイルとして保存される。第１のデータファイルの
保存がすみ、第１の画像の境界線が判定されると、第１
の画像についての画像データが第１のデータファイルか
ら抜出される。

【００１３】好ましくはステップ２）および３）は、サ
ポート画像データから密度マップを生成するステップを
含み、密度マップは、サポート画像データの解像度より
も低い解像度を有し、密度マップ内の画像の境界線を判
定する。密度マップは典型的に、各サポート画像データ
ピクセルの色の値を合計して密度の値を生成し、各密度
の値付近の領域内の暗いピクセルのうち最も暗いもの
を、予め定められた数だけ廃棄し、その付近の領域内の
残存する明るいピクセルを合計することによって生成さ
れる。好ましい実施例において、密度マップは複数のス
テージで、ステージごとに解像度を落としながら、か
つ、暗いピクセルをステージごとに廃棄しながら、生成
される。これにより確実に、自動的に境界線を規定する
ステップにおいて、ほこりの小片、テープの端、または
他のエラー源が検出されないようにする。

【００１４】ステップ３）において、境界線を突き止め
るのに適切ないかなるアルゴリズムが使用されてもよ
く、たとえば、サポート上の画像の隅を突き止めるアル
ゴリズムであってもよい。しかしながら好ましい実施例
においては、予め定められたアルゴリズムは、第２の解
像度のサポート画像データ内において予め定められたし
きい値よりも高い値を有するピクセルの位置を突き止
め、その捜し当てたピクセルを起点としてエッジをたど
るアルゴリズムを行なう。

【００１５】典型的に、出力デバイスに出力するのに適
切な高解像度画像データを生成する方法において、画像
データは予備走査画像データとして保存される。その方
法は好ましくは、予備走査ファイルから導き出されたセ
ットアップデータを使用して、高解像度データを生成す
るよう高解像度の２度目の画像走査を行なうステップを
さらに含む。低解像度の予備走査データは高解像度のデ
ータよりも含むデータの量が少なく、プレビュー画像と
して、より簡単に表示され、かつ編集され得る。

【００１６】典型的にその方法は、予備走査画像データ
を色編集および／または空間編集するステップをさらに
含む。

【００１７】好ましくは予備走査データは、画像の不要
なリベート領域を除去すべく、さらに編集される（この
ステップは「精密なクロップ」として公知である）。精
密なクロップは、予め定められた第２のアルゴリズムに
従って、画像の境界線内の、必要とされる画像領域の境
界線を判定することによって、自動的に実行されてもよ
い。予め定められた第２のアルゴリズムは、第１の解像
度のサポート画像データまたは第２の解像度のサポート
画像データの、どちらについて実行されてもよい。好ま
しくは、高解像度の走査は、精密なクロップによって規
定された、必要とされる画像領域の境界線内で実行され
る。

【００１８】予め定められた第２のアルゴリズムは、エ
ッジを発見する適切なアルゴリズムのいずれでもよく、
境界線を判定するアルゴリズムと同じものでもよい。し
かし好ましくは、予め定められた第２のアルゴリズム
は、（ｉ） 画像のエッジにおいて最も優勢な色を識別
するステップと、（ｉｉ） その最も優勢な色を有する
画像データピクセルを識別するステップと、（ｉｉｉ）
ステップ（ｉｉ）で識別された領域の内側のエッジを
なすピクセルを識別するステップと、（ｉｖ） ステッ
プ（ｉｉｉ）で識別されたエッジのピクセルを通る直線
を補間するステップとを含む。

【００１９】もし精密なクロップが自動的に実行される
場合、これは、オペレータが単に、１つ以上の原画を走
査装置のサポート上に取付け、プロセスを開始させるだ
けで、そのプロセスがそれ以上いかなるオペレータの入
力も要さずに、必要とされる高解像度のデータを自動的
に生成する方法を提供する。

【００２０】この発明の第２の局面に従って、入力走査
装置のサポート上の画像を表わすディジタルピクセルデ
ータを含む画像データを生成するための装置が提供され
る。その装置は、 １） サポートを走査して、サポートおよび画像を表わ
すディジタルピクセルデータを含む、第１の解像度のサ
ポート画像データを生成するための手段と、 ２） 第１の解像度のサポート画像データから第２の解
像度のサポート画像データを生成するための手段と、 ３） 第２の解像度のサポート画像データ上で、境界線
を判定する予め定められたアルゴリズムを行なうための
手段と、 ４） 画像の境界線内のピクセルデータを抜出すことに
よって、第１の解像度のサポート画像データから画像デ
ータを抜出すための手段とを含む。

【００２１】

【実施例】ここでこの発明の実施例が、添付の図面に従
って記載され、かつ、先行技術と対照される。

【００２２】図１において、透明な原画１〜３（原画
４、５は示されていない）が透明なドラム１２の表面に
巻付けられる。原画は典型的に、透明陽画またはネガフ
ィルムである。キセノンランプ６が、ドラムの内部に、
かつ傾斜４５°の鏡７に光線を当て、光線はそこからド
ラムの壁部および透明な原画１を通過する。これらの光
線は、色のフィルタデバイスおよび光電デバイスを含む
分析用ヘッド８に達し、それによって、原画１の走査さ
れたエレメントの赤、青および緑の密度を表わすサポー
ト画像データ信号が、それぞれ線９、１０および１１上
に生成される。線９〜１１上のサポート画像データ信号
は、処理および記憶のためにワークステーション２０に
入力される。分析用ヘッド８は、モータ１４によるドラ
ム１２の回転および鏡７と同期して駆動される、リード
スクリュ１３上に取付けられる。したがって、分析用ヘ
ッドは、ドラムが回転し、かつ分析用ヘッドがそのリー
ドスクリュに沿って移動するにつれ、ドラム１２に沿っ
て螺旋状の経路をたどり、その結果、原画１〜５上の多
数の平行した走査線をたどるドラム１２上の一点を見つ
めることとなる。

【００２３】ドラム１２は、モータ１６によって駆動さ
れる軸１５上に取付けられる。モータはさらに、溝付デ
ィスク１７を駆動し、その溝のついた周辺部は光源１８
と光電池１９の間を回転する。光電池１９が発するパル
スはサポートの位置を規定するために内部において、走
査装置で計数され、これは、位置座標に変換される。こ
れらの座標が、ワークステーション２０と相互に送信さ
れるジョブ定義に含まれる。代替例として、ディスク１
７が光回折格子を含んでもよい。さらなる代替例とし
て、サポートの位置は磁気センサによってコード化され
てもよい。

【００２４】走査プロセスの間、ドラム１２は回転し、
鏡７および分析ヘッド８は、ドラム１２全体を走査すべ
く、シリンダに沿ってともに移動する。ドラム全体を走
査するのに要する時間は、必要とされる画像の解像度に
依存する。高解像度の画像を得るには、走査速度は遅く
なくてはならない。

【００２５】図２は、ドラム１２の外面を、平面の方形
面２１として表わす。表面２１は、その面２１上の任意
の位置に配置された５つの透明陽画１〜５を保持する。
典型的なデバイスでは、ドラム上におよそ５０までの原
画が取付けられ得るが、図２ではわかりやすいように５
つの原画のみが示されている。各透明陽画は典型的に、
内側の画像領域２３および外側のリベート領域２４を含
む。リベート領域２４は、フィルムのスプロケット等の
ような不要な画像材料を含み、内側の画像領域２３は、
対象となる画像を含む。走査の動作中、ドラムの表面２
１は、後述のように５つの個別のストリップ２５〜２９
に便宜上分割される。

【００２６】ワークステーション２０は、プロセッサ２
２および、画像データを記憶するための適切な記憶装置
９７を含む。プロセッサは、図３に示されるようにこの
発明の方法を制御する。図３の略図では、実線の楕円は
プロセッサが実行するステップを示し、破線の直線と破
線の楕円は制御情報の転送を、実線の矢はデータの転送
を、実線の平行線の対は記憶されたデータのアイテムを
示し、実線の四角形は記憶された画像データファイルを
表わす。

【００２７】図３に示されたプロセスは、３０〜３３と
ラベル表示された４つのスレッドを含む。４つのスレッ
ド３０〜３３のすべてが、下に述べられるように、同時
に実行される。

【００２８】第１のスレッド３０において、プロセッサ
２２は３４で示されるように、１ミリメートルにつき８
本の線でドラム表面１２全体を走査する。８本／ミリメ
ートルの解像度が選ばれるのは、それが、全体の走査３
４が妥当な時間（５分程度）で実行されるのに十分なほ
ど低く、一方、最も小さい原画（通常、３５ミリフィル
ムであろう）についても妥当な予備走査画像解像度を与
えるのに十分な程高い値であるからである。線９〜１１
上に受信されたＲＧＢの画像データは、ＣＭＹの値を与
えるよう反転され、３５で記憶される。３５で記憶され
た画像データは、３２ビットのワードの組を含み、各３
２ビットワードの８ビットは各色Ｃ、Ｍ、Ｙに割当てら
れ、残る８ビットは未使用の１パッキングバイトとな
る。ＣＭＹＸ値（ここでＸは未使用の１パッキングバイ
トを表わす）は、後のステージでＣＭＹＫ値に変換され
るが、これは、ＲＧＢからＣＭＹへの単純な反転プロセ
スにおける誤りを修正し、かつ黒の値を生成する。それ
らの値のＣＭＹＫへの変換は、高解像度の走査（下に図
５内の９６で示される）中、または「ジョブ作成」段階
（下に図５の９５で示される）中に行なわれてもよい。
ステップ３６において、プロセッサは、画像データ３５
から低解像度のピクセル密度マップ３７を生成する。低
解像度のピクセル密度マップ３７の生成は、図４Ａ〜４
Ｃに示される。

【００２９】低解像度の密度マップは、画像データ３５
から、２つのステージで生成される。画像データ３５の
１ミリメートル四方の部分４１が図４Ａに示されてい
る。第１のステージで、マイクロプロセッサ２２は、す
べてのピクセル４０を採り、Ｃ、Ｍ、およびＹの値を加
算して密度を出す。プロセッサ２２はそれから、原画の
すべての０．２５平方ミリメートルについて、最も明る
い方から１２個のピクセルを合計（すなわち、原画のす
べての０．５ミリメートル×０．５ミリメートルからサ
ンプリングされた、最も暗い方から４つのピクセルが実
際に廃棄される）して、０．５ミリメートル×０．５ミ
リメートルの第１のステージのピクセル５１〜５４を生
成し、これらは３８で記憶される（図３）。図４Ｂに示
された第１のステージのピクセル５１には、４つの最も
暗いピクセル４２〜４５が示されている。

【００３０】図４Ｃに示された第２のステージで、（１
平方ミリメートル当り１ピクセルの）低解像度のピクセ
ル密度マップが生成される。第２のステージの各ピクセ
ル４６、５０は、第１のステージの１６個のピクセル
中、最も明るい方から１２個のピクセルの密度を合計す
ることによって生成される。関与する第１のステップの
１６個のピクセルとは、左上が同じ座標を共有する、４
平方ミリメートルの領域４７内のものである。図４Ｃ
は、２つの隣接する第２のステージのピクセル４６、５
０の生成を図示している。第２のステージのピクセル
は、３７で記憶される（図３）。

【００３１】図４Ｂおよび図４Ｃに示された第１および
第２のステージは、低解像度密度マップから、（第１の
ステージで）ほこりの小片の影響を、および（第２のス
テージで）テープの端の影響を取除くまたは最小限に抑
えるよう設計される。ほこりの小片は典型的に、０．１
２５ミリメートル×０．１２５ミリメートル程度の暗い
領域となって表われる。したがって、ステージ１（図４
Ｂ）で、最も暗い方から４つのピクセル４２〜４５を破
棄することで、それらの影響は最小限にくい止められ
る。テープは、ドラム１の外面上に透明陽画を固定させ
るのに使用され、テープの端は典型的に、０．５ミリメ
ートル幅程度の暗い線になって表われる。テープの端
は、ステージ２（図４Ｃ）で最も暗い４つのピクセルを
破棄することで減らすことができる。

【００３２】低解像度密度マップ３７が生成されると、
マイクロプロセッサはステップ３９（スレッド３）で、
透明陽画１〜５のエッジの位置を突き止め、かつ記憶す
べく、密度マップ３７を走査する。プロセッサ２２は最
初に、密度マップ３７を走査して、予め規定された密度
レベル（背景レベルと称される）を上回る低解像度のピ
クセル４６、５０を探す。これらのうちの１つを発見す
ると、プロセッサ２２は次に、最初に発見されたピクセ
ルを一部分とする、背景レベルを上回る領域の周辺を、
（壁をたどるタイプのアルゴリズムを使用して）トレー
スする。もしトレースされた領域が予め規定された大き
さを上回れば、それは透明陽画であると識別され、その
座標が８０で記憶される。マイクロプロセッサはその後
も、背景レベルを上回るピクセルを探し続ける。

【００３３】画像データ３５がスレッド１およびスレッ
ド３で処理されている間に、第２のスレッド３１が、画
像データ３５を８１でファイルに書込み、その画像デー
タファイルを８２でストリップに分割する。これらは５
つの画像データファイル８３〜８７内に保存される。Ｆ
ＳＹＳステップ１００、１０１は、ファイルのフォーマ
ットならびに、画像ファイルのディスクからの読出およ
びディスクへの読込を制御するのに使用される。

【００３４】第１の画像データファイル８３が保存され
ると、スレッド４（ラベル表示３３）が開始される。プ
ロセッサは８８で画像ファイル（たとえば８３）を読出
し、これは８９で記憶される。

【００３５】マイクロプロセッサはその後９０で、画像
ファイル８３中、透明陽画のデータおよび透明陽画では
ないデータを含む部分を分離する。プロセッサ２２は、
８９で記憶されたストリップの画像ファイルおよび、８
０で記憶された透明陽画のエッジの座標を読込む。スト
リップの画像データファイル８９は、２メガバイトない
し４メガバイトの塊で読出される。データファイル８９
中、記憶部分８０で規定された透明陽画のエッジの座標
内の部分は、第１のデータバッファに読出され、そのス
トリップ画像データファイル中、透明陽画の座標の外側
の部分は、第２のバッファに読出される。第１のバッフ
ァに記憶された個別の画像データは、５１で適切なハー
ドウェアまたはソフトウェアの補間によってサイズ変更
され、５６で予備走査画像ファイル５２〜５５に書込ま
れる。第２のバッファ内の不要なデータは廃棄される。

【００３６】１つのストリップ内の、１つの画像に利用
可能なすべてのデータが抜出されると、同じストリップ
内に含まれた、次の画像用のデータが第２のバッファに
抜出される。そのストリップは画像の全体を含んでいな
いかもしれず、そのため、個別の画像のデータバッファ
は、ストリップごとに、次第に構築されていく。このプ
ロセスが、１つのストリップ内で各画像のために繰返さ
れる。１つのストリップからすべての画像データが抜出
されると、そのストリップは廃棄され、次のストリップ
が読込まれる。

【００３７】図５は、図３に示された方法の続きを示
す。完全な透明陽画の画像が、予備走査画像ファイル５
２〜５５として記憶されると、オペレータは図５に示さ
れるように、多数の編集動作を自由に実行することがで
きる。図３に示された編集動作は、通常各予備走査ファ
イル上で実行されるが、図３の自動クロップのプロセス
の並列であるという性質は、第１の予備走査ファイル５
２が生成されるやいなや（かつスレッド１〜４がまだ実
行している間にも）、オペレータがその第１の予備走査
ファイル５２の編集を開始できることを意味する。

【００３８】予備走査画像ファイル５２は、ワークステ
ーションのモニタスクリーン９１上に表示され、もし色
または色調の補正が必要であれば、オペレータは色編集
ステップ９２において、色のパラメータを変更する。空
間編集ステップ９３において、オペレータは、コントラ
スト強調のような適切な空間編集を実行する。ステップ
９４においてオペレータは、必要とされる画像領域２３
のエッジを識別することによって、精密なクロッピング
動作を実行し、これによって外側のリベート領域２４を
（またはオペレータが規定した他のいかなる領域も）廃
棄することが可能となる。

【００３９】オペレータが画像の外観に満足した時点
で、ステップ９２〜９４において規定されたパラメータ
が、今度は９５でジョブを作成するのに使用され、これ
は、（各透明陽画につき１つ以上の）ジョブの１群に加
えられる。各ジョブは、中でも、画像のための白点およ
び黒点、走査装置の座標、ならびに色セットアップパラ
メータを含む。

【００４０】全体の走査が完了して多数のジョブファイ
ル（この場合５−すなわち各透明陽画につき１つずつ）
が作成されると、高解像度の走査９６が実行される。高
解像度の走査は、各ジョブファイルにつき、別個の待ち
行列のアイテムとして実行される。

【００４１】精密なクロップ９４の間、オペレータは、
内側の画像領域２３の外側のエッジすべてを規定する代
わりに、画像領域２３のエッジの１点を示すだけでもよ
い。画像領域２３のリベート領域の残りの部分はプロセ
ッサ２２によって、壁をたどるタイプの適切なアルゴリ
ズムを使用して、自動的に検出することが可能である。

【００４２】さらなる代替例として、全体の精密なクロ
ップ動作９４が、予備走査画像ファイル５２〜５５の生
成よりも前または後に、自動的に実行されてもよい。適
切な方法が下に示される。

【００４３】（１） 原画１〜５のエッジにおいて最も
優勢な色を識別する。これは通常、リベート領域２４の
色となる。たとえば透明陽画の場合、リベート領域２４
は典型的に黒で、ネガの場合、それは白となる。

【００４４】（２） その最も優勢な色を有するピクセ
ルを含むリベート領域を識別する。 （３） ステップ（２）において識別された領域の内側
のエッジをなすピクセルを識別する。

【００４５】（４） ステップ（３）で識別されたエッ
ジのピクセルを通る直線を補間する。これは、画像領域
２３の外側のエッジの部分が、リベート領域２４と同じ
色を有することがあるため、必要である。

【００４６】記載された装置は、画像処理が、適切にプ
ログラミングされたワークステーションによって実行さ
れる、ドラム入力走査装置であった。しかし、この発明
は、平面入力走査装置上でも等しく実行され得る。加え
て、処理のステップもまた、適切なハードウェアデバイ
スによっても実行され得る。

【図面の簡単な説明】

【図１】この発明を実行するための入力走査の装置を示
した図である。

【図２】５つの原画を保持するドラム走査装置の表面の
図である。

【図３】この発明に従った方法を示した、データおよび
制御のフロー図である。

【図４】画像データピクセルのブロックを示した図であ
って、（Ａ）は画像データピクセルのブロックを示し、
（Ｂ）は第１のステップの低解像度のピクセルのブロッ
クを示し、（Ｃ）は第２のステップの低解像度の２つの
ピクセルの生成を示した図である。

【図５】図３で示された方法の続きを示すフロー図であ
る。

【図６】典型的な従来の入力走査プロセスを示すフロー
図である。

【符号の説明】

１２ ドラム走査装置 ２１ 入力走査装置上のサポート ２２ プロセッサ ３５ 第１の解像度のサポート画像データ ３７ 第２の解像度のサポート画像データ ９１ モニタ

Claims (17)

【特許請求の範囲】
1. 【請求項１】 入力走査装置のサポート（２１）上の画
   像（１〜５）を表わすディジタルピクセルデータを含む
   画像データを生成するための方法であって、その方法
   は、 １） サポートを走査して、サポートおよび画像を表わ
   すディジタルピクセルデータを含む、第１の解像度のサ
   ポート画像データ（３５）を生成するステップと、 ２） 第１の解像度のサポート画像データ（３５）か
   ら、第２の解像度のサポート画像データ（３７）を生成
   するステップと、 ３） 第２の解像度のサポート画像データ上で、境界線
   を判定する予め定められたアルゴリズムを行なう（３
   ９）ことによって、画像の境界線を判定するステップ
   と、 ４） ステップ３）で判定された画像の境界線（８０）
   内のピクセルデータを抜出す（９０）ことによって、第
   １の解像度のサポート画像データから画像データを抜出
   すステップとを含む、方法。
2. 【請求項２】 第２の解像度は第１の解像度より低い、
   請求項１に記載の方法。
3. 【請求項３】 第２の解像度のサポート画像データは、
   ピクセルデータ値のグループを合計する（５１）ことに
   よって生成される、請求項２に記載の方法。
4. 【請求項４】 第２の解像度のサポート画像データは、
   ピクセルデータ値の各グループを、低いピクセル値の組
   および高いピクセル値の組に分割（５１）し、低いピク
   セル値の組を合計し、高いピクセル値（４２〜４５）を
   廃棄することによって生成される、請求項３に記載の方
   法。
5. 【請求項５】 第２の解像度のサポート画像データは、
   第１の解像度と第２の解像度との間の第３の解像度のサ
   ポート画像データを生成し、第３の解像度のサポート画
   像データから第２の解像度のサポート画像データを生成
   することによって生成される、請求項１ないし５のいず
   れかに記載の方法。
6. 【請求項６】 第３の解像度のサポート画像データは、
   第１の解像度のサポート画像データのピクセル値のグル
   ープを合計することによって生成され、第２の解像度の
   サポート画像データは、第３の解像度のサポート画像デ
   ータのピクセル値のグループを合計することによって生
   成される、請求項５および、請求項３または請求項４に
   記載の方法。
7. 【請求項７】 第１の解像度のサポート画像データは色
   に関する画像データを含み、第２の解像度のサポート画
   像データは密度に関する画像データを含む、請求項１な
   いし６のいずれかに記載の方法。
8. 【請求項８】 ステップ１）、２）、３）および４）が
   並列に実行される、請求項１ないし７のいずれかに記載
   の方法。
9. 【請求項９】 第１の解像度のサポート画像データは複
   数のデータファイル（８３〜８７）として保存され、デ
   ータファイルの最初の１つが保存されかつ画像の境界線
   （８０）がステップ３）で判定されると画像データが第
   １のデータファイルから抜出される、請求項１ないし８
   のいずれかに記載の方法。
10. 【請求項１０】 境界線を判定する予め定められたアル
    ゴリズムは、予め定められたしきい値より高い値を有す
    るサポート画像データのピクセルの位置を探し当て、そ
    の探し当てたピクセルを起点としてエッジをたどるアル
    ゴリズムを行なう、請求項１〜９のいずれかに記載の方
    法。
11. 【請求項１１】 出力デバイスへの出力に適切な、高解
    像度の画像データを生成する方法であって、前記方法
    は、請求項１〜１０のいずれかに記載の方法によって予
    備走査画像データ（５２〜５５）を生成するステップ
    と、境界線内のサポートを走査（９６）して高解像度の
    データを生成するステップとを含み、高解像度のデータ
    は、第１の解像度および第２の解像度よりも高い解像度
    である、方法。
12. 【請求項１２】 予備走査データを色編集（９２）およ
    び／または空間編集（９３）するステップをさらに含
    む、請求項１１に記載の方法。
13. 【請求項１３】 予め定められた第２のアルゴリズムに
    従って、画像の境界線内の必要とされる画像領域の境界
    線を判定するステップをさらに含む、請求項１〜１２の
    いずれかに記載の方法。
14. 【請求項１４】 予め定められた第２のアルゴリズム
    は、 （ｉ） 画像のエッジにおいて最も優勢な色を識別する
    ステップと、 （ｉｉ） その最も優勢な色を有する画像データピクセ
    ルを識別するステップと、 （ｉｉｉ） ステップ（ｉｉ）で識別された領域の内側
    のエッジをなすピクセルを識別するステップと、 （ｉｖ） ステップ（ｉｉｉ）で識別されたエッジのピ
    クセルを通る直線を補間するステップとを含む、請求項
    １３に記載の方法。
15. 【請求項１５】 高解像度の走査は、必要とされる画像
    領域の境界線内で実行される、請求項１１および請求項
    １３に記載の方法。
16. 【請求項１６】 入力走査装置のサポート上の画像を表
    わすディジタルピクセルデータを含む画像データを生成
    するための装置であって、前記装置は、 １） サポートを走査して、サポートおよび画像を表わ
    すディジタルピクセルデータを含む、第１の解像度のサ
    ポート画像データを生成するための手段（６〜８）と、 ２） 第１の解像度のサポート画像データから第２の解
    像度のサポート画像データを生成するための手段（２
    ２）と、 ３） 第２の解像度のサポート画像データ上で、境界線
    を判定する予め定められたアルゴリズムを行なうための
    手段（２２）と、 ４） 画像の境界線内のピクセルデータを抜出すことに
    よって、第１の解像度のサポート画像データから画像デ
    ータを抜出すための手段（２２）とを含む、装置。
17. 【請求項１７】 請求項１から請求項１５のいずれかに
    記載の方法を実行するのに適合した、請求項１６に記載
    の装置。