JP2003016440A - 写真抽出方法、装置、プログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像保持領域を有するホルダ内に収容された
媒体から個々の画像を抽出する方法、装置及び命令のプ
ログラムを提供する。 【解決手段】 特定のサイズ及び型式のフィルムを収容
するように設計されたホルダ内に含まれるフィルムを走
査して、該フィルム及びホルダの低解像度走査を発生す
るような写真抽出技術が提供される。次いで、上記低解
像度走査は、上記ホルダの境界を検出し、平滑化フィル
タを適用し、上記ホルダ内の画像保持領域のエッジセグ
メントを検出し、上記画像保持領域の各々を識別し、こ
れら画像保持領域の向きを決定すると共に必要なら該領
域の向きを補正し、及びこれら画像保持領域内の個々の
写真の各々を見付けることにより処理される。写真を識
別し及び抽出したら、これら写真のサムネイル画像を有
するインデックスページが発生される。このページか
ら、ユーザは高解像度で印刷又は表示されるべき上記画
像の１以上を選択することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フィルムから写真
を容易且つ効率的に走査すると共に、走査されたデータ
を処理してユーザが所望に応じて印刷又は表示するため
の高品質コピーを発生するのを可能にするような装置及
び方法に関する。また、本発明は上記写真抽出及び処理
技術の種々の態様を実施化するための命令のプログラム
にも関する。

【０００２】

【関連技術の説明】デジタル画像が提供する便利さ及び
高品質再現性、並びに今日のスキャナの増加された能力
により、多くの人は、フィルム又はスライド（ネガ又は
ポジ）のような画像を表示、印刷、送信及び記憶等を行
うためにデジタル画像に変換する。これを実行するため
に、ユーザは先ず一群の画像コマ（例えばフィルムネ
ガ）を適当なテンプレート又はホルダに入れ、該ホルダ
をスキャナベッド上に載置する。全てではなくても殆ど
のフィルムフォーマットに対するホルダが存在し、所与
のフィルムフォーマットに対しては２以上の型式のホル
ダが存在し得る。次いで、画像が走査され、そして再生
される。

【０００３】問題は、ユーザが所望する結果を生じさせ
るのに、しばしば、全体の処理が如何にも面倒且つ時間
が掛かるという点にある。画像をホルダ内に正しく入
れ、且つ、ホルダをスキャナベッド上に正しく載置する
ように注意を払わねばならない。更に、時にはユーザは
或る選択されたコマにしか興味を有さず、各コマの高品
質再生を発生させるために時間及び資源を費したくない
場合もある。ユーザは、単に全てのコマを即座に見、次
いで高品質再生のためにプリンタ／複写機にどのコマを
送るかを選択することを欲するだけかも知れない。

【０００４】従来のシステムは、斯様な処理要件を扱う
容易且つ効率的な方法を提供していない。

【０００５】

【発明が解決しようとする課題】従って、本発明の目的
は、上述したような従来のシステムの問題を、斯様な容
易且つ効率的な写真抽出技術を設けることにより克服す
ることにある。

【０００６】また、本発明の他の目的は、画像保持領域
を有するホルダ内に収容された媒体から個々の画像を抽
出する方法、装置及び命令のプログラムを提供すること
にある。

【０００７】

【課題を解決するための手段】この発明の一態様によれ
ば、ネガフィルム、ポジフィルム又はスライド等の媒体
から個々の画像を抽出する方法が提供される。該方法
は、前記媒体を相対的に低い解像度で走査して、前記媒
体及び該媒体上の前記個々の画像の低解像度デジタル表
現を発生するステップと；該低解像度デジタル表現を処
理するステップと；前記媒体上で識別された全ての個々
の画像のインデックスを発生するステップとを有してい
る。上記低解像度デジタル表現を処理するステップは、
前記媒体の境界を規定するステップであって、前記個々
の画像の全てが該規定される境界内となるように規定す
るステップと；前記低解像度表現に平滑化フィルタを適
用するステップと；少なくとも１つの画像を含むような
各領域のエッジを検出するステップと；前記媒体の向き
を決定すると共に、必要なら補正するステップと；前記
個々の画像の各々を前記媒体における当該画像に対応す
る領域内で見付けるステップとを含んでいる。

【０００８】他の態様においては、本発明は、画像保持
領域を有するホルダ内に収容されたネガフィルム、ポジ
フィルム又はスライド等の媒体から個々の画像を抽出す
る方法であって、前記媒体及びホルダを相対的に低い解
像度で走査して、前記ホルダ及び前記個々の画像を含む
前記媒体の低解像度デジタル表現を発生するステップ
と；該低解像度デジタル表現を処理するステップと；前
記媒体上で識別された全ての個々の画像のインデックス
を発生するステップとを有するような方法に関するもの
である。上記の低解像度デジタル表現を処理するステッ
プは、前記ホルダの境界を規定するステップであって、
前記画像保持領域の全て及びこれら領域に含まれる前記
個々の画像の全てが該規定される境界内となるように規
定するステップと；前記低解像度表現に平滑化フィルタ
を適用するステップと；前記画像保持領域のエッジセグ
メントを検出するステップと；前記画像保持領域の各々
を検出及び識別するステップと；少なくとも１つの画像
保持領域の基準に対する向きを決定するステップであっ
て、もし、前記少なくとも１つの画像保持領域が前記基
準に対して傾いていると判定されたら、該少なくとも１
つの画像保持領域の向きを補正するステップと；前記個
々の画像の各々を前記画像保持領域内で見付けるステッ
プとを含んでいる。

【０００９】上記方法は、更に、サムネイル画像の集合
を有することができる前記インデックスから前記個々の
画像の１以上を選択するステップと；選択された個々の
画像の各々を相対的に高い解像度で再走査するステップ
と；前記選択された個々の画像の各々の高解像度出力を
発生するステップとを有することができる。

【００１０】前記の境界を規定するステップは、前記ホ
ルダを表すピクセルの最外側の行／列内の、又は該行／
列から所定距離内のピクセルを暗くするステップを有す
ることができる。

【００１１】前記低解像度デジタル表現がＲＧＢカラー
表現である場合、前記のフィルタを適用するステップ
は、前記平滑化フィルタを前記低解像度表現における各
ピクセルのＲデータのみに適用するステップを有するこ
とができる。好ましくは、上記平滑化フィルタの各出力
ピクセルは、当該ピクセルの前置フィルタ処理されたも
のと、所定の近隣におけるピクセルの各々との加重平均
により決定される。

【００１２】前記のエッジを検出するステップは、前記
低解像度表現を二進データに低減し、次いで該二進デー
タを前記画像保持領域の境界に低減するステップを有す
ることができる。更に詳細には、上記エッジ検出ステッ
プは、エッジ検出器を前記低解像度表現に適用するステ
ップであって、該エッジ検出器の各出力ピクセルが所定
のエッジ検出フィルタ核（カーネル）により決定される
ようなステップと、次いで前記各出力ピクセルに閾テス
トを適用して、この出力ピクセルが所定の閾より高いか
又は低いかを決定するステップと、この出力ピクセルを
前記閾テストの結果に基づいて１又は０にするステップ
とを有することができる。

【００１３】前記の検出及び識別するステップは、前記
画像保持領域の検出されたエッジセグメントを画像保持
領域エッジセグメントに類似した全てのアーチファクト
から区別するステップと、連結されたエッジセグメント
の群を識別するステップと、前記画像保持領域の各々
を、連結されたエッジセグメントの対応する群のサイズ
及び形状から識別するステップとを有することができ
る。

【００１４】前記の向きを決定するステップは、１以上
の画像保持領域の前記基準に対する回転角度を、当該画
像保持領域の代表的な線描のハフ変換を計算することに
より算出するステップを有することができる。

【００１５】前記の個々の画像を見付けるステップは、
識別された画像保持領域の各々における前記媒体の境界
を識別するステップを有することができ、各個々の画像
の境界を識別するステップを更に有することができる。

【００１６】本発明の他の態様は、画像保持領域を有す
るホルダ内に収容されたネガフィルム、ポジフィルム又
はスライド等の媒体から個々の画像を抽出する装置に関
するものである。該装置は、前記媒体及びホルダを相対
的に低い解像度で走査して、前記ホルダ及び前記個々の
画像を含む前記媒体の低解像度デジタル表現を発生する
スキャナと；該スキャナと通信して、前記低解像度デジ
タル表現を記憶する記憶媒体と；該記憶手段と通信し
て、前記低解像度デジタル表現を処理する処理手段と；
前記媒体上で識別された全ての個々の画像のインデック
スを発生する手段とを有している。上記処理手段は、前
記ホルダの境界を規定する手段であって、前記画像保持
領域の全て及びこれら領域に含まれる前記個々の画像の
全てが該規定される境界内となるように規定する手段
と；前記低解像度表現に平滑化フィルタを適用する手段
と；前記画像保持領域のエッジセグメントを検出する手
段と；前記画像保持領域の各々を検出及び識別する手段
と；少なくとも１つの画像保持領域の基準に対する向き
を決定する手段であって、もし、前記少なくとも１つの
画像保持領域が前記基準に対して傾いていると判定され
たら、該少なくとも１つの画像保持領域の向きを補正す
るような手段と；個々の画像の各々を前記画像保持領域
内で見付ける手段とを含む。

【００１７】上記装置は、更に、サムネイル画像の集合
を有することができる前記インデックスから前記個々の
画像の１以上を選択する手段と；選択された個々の画像
の各々の高解像度出力を発生する手段とを有することが
でき、前記スキャナが上記の選択された個々の画像の各
々を斯様な高い解像度で再走査する。

【００１８】前記の境界を規定する手段は、前記ホルダ
を表すピクセルの最外側の行／列内の、又は該行／列か
ら所定距離内のピクセルを暗くすることができる。

【００１９】前記低解像度デジタル表現がＲＧＢカラー
表現である場合、前記平滑化フィルタを適用する手段
は、平滑化フィルタを前記低解像度表現における各ピク
セルのＲデータのみに適用する。好ましくは、上記平滑
化フィルタの各出力ピクセルは、当該ピクセルの前置フ
ィルタ処理されたものと、所定の近隣におけるピクセル
の各々との加重平均により決定することができる。

【００２０】前記のエッジセグメントを検出する手段
は、前記低解像度表現を二進データに低減し、次いで該
二進データを前記画像保持領域の境界に低減することが
できる。更に詳細には、上記エッジセグメント検出手段
は、各出力ピクセルが所定のエッジ検出フィルタカーネ
ルにより決定されるようなエッジ検出器を前記低解像度
表現に適用し、次いで前記各出力ピクセルに閾テストを
適用して当該出力ピクセルが所定の閾より高いか又は低
いかを決定し、この出力ピクセルを前記閾テストの結果
に基づいて１又は０にすることができる。

【００２１】前記の検出及び識別する手段は、前記画像
保持領域の検出されたエッジセグメントを画像保持領域
エッジセグメントに類似した全てのアーチファクトから
区別し、連結されたエッジセグメントの群を識別し、前
記画像保持領域の各々を、連結されたエッジセグメント
の対応する群のサイズ及び形状から識別することができ
る。

【００２２】前記の向きを決定及び補正する手段は、１
以上の画像保持領域の前記基準に対する回転角度を、当
該画像保持領域の代表的な線描のハフ変換を計算するこ
とにより算出することができる。

【００２３】前記の見付ける手段は、識別された画像保
持領域の各々における前記媒体の境界を識別することが
できると共に、各個々の画像の境界を更に識別すること
ができる。

【００２４】本発明の更なる態様によれば、上述した方
法及びそのステップの何れかを、命令のプログラム（例
えば、ソフトウェア）で実施化することができ、該プロ
グラムは実行するためにコンピュータ若しくは他のプロ
セッサ制御型装置に記憶し、又は斯かるコンピュータ若
しくは装置に伝送することができる。他の例として、前
記方法及びそのステップの何れかを、機能的に等価なハ
ードウェア構成要素又はソフトウェアとハードウェアと
の組み合わせを用いて構成することもできる。

【００２５】本発明の他の目的及び利点並びに完全な理
解は、添付図面と共になされる下記の説明を参照するこ
とにより明らかとなり且つ理解されるであろう。

【００２６】尚、図面において同様の符号は同様の構成
要素を示している。

【００２７】

【発明の実施の形態】図１は、本発明の技術を使用する
ことができる典型的な画像再生システム１０の構成要素
を図示している。図１に示すように、該システムは中央
処理装置（ＣＰＵ）１１を含み、この中央処理装置は計
算資源を提供すると共に当該コンピュータを制御する。
ＣＰＵ１１は、マイクロプロセッサ等を用いて構成する
ことができ、グラフィックスプロセッサ及び／又は数学
的計算のための浮動小数点コプロセッサを含んでいても
良い。システム１０は更にシステムメモリ１２を含むこ
とができ、該システムメモリはランダムアクセスメモリ
（ＲＡＭ）及び読出専用メモリ（ＲＯＭ）の形態とする
ことができる。

【００２８】多数のコントローラ及び周辺装置も図１に
示すように設けることができる。各入力コントローラ１
３は、キーボード、マウス又はスタイラス等の１以上の
入力装置１４に対するインターフェースを表している。
コントローラ１５も存在し、該コントローラは写真画像
をデジタル化するためのスキャナ１６又は等価な装置と
通信する。１以上の記憶コントローラ１７が１以上の記
憶装置１８とインターフェースし、各記憶装置はオペレ
ーティングシステム、ユーティリティ及びアプリケーシ
ョン用の命令のプログラムを記録するのに使用すること
ができるような磁気テープ若しくはディスクのような記
憶媒体、又は光媒体を含む。上記アプリケーションは、
本発明の種々の態様を実施化するプログラムの実施例を
含むことができる。記憶装置（又は複数の装置）１８
は、本発明により処理されるべきデータを記憶するのに
使用することもできる。表示コントローラ１９は表示装
置２１に対するインターフェースを提供し、上記表示装
置は陰極線管（ＣＲＴ）又は薄膜トランジスタ（ＴＦ
Ｔ）表示器とすることができる。プリンタ２３と通信し
て本発明により処理された写真画像を印刷するために、
プリンタコントローラ２２も設けられている。通信コン
トローラ２４は通信装置２５とインターフェースし、該
通信装置は当該システム１０が、インターネット、ロー
カルエリアネットワーク（ＬＡＮ）及び広域ネットワー
ク（ＷＡＮ）を含む種々のネットワークの何れかを介し
て、又は赤外線信号を含む適切な電磁搬送信号を介して
遠隔装置と接続するのを可能にする。

【００２９】図示の実施例においては、全ての主要なシ
ステム構成要素はバス２６に繋がり、該バスは２以上の
物理的バスを表すことができる。例えば、幾つかのパー
ソナルコンピュータは所謂工業規格アーキテクチャ（Ｉ
ＳＡ）バスのみを含んでいる。また、他のコンピュータ
はＩＳＡバス及び広帯域バスを含んでいる。

【００３０】全てのシステム構成要素は互いに物理的に
接近して配置することができるが、これは本発明の要件
ではない。例えば、上記スキャナ、プリンタ又は両者は
プロセッサ１１から遠くに配置されていてもよい。ま
た、本発明の種々の態様を実施化するプログラムは、ネ
ットワークを介して遠隔位置（例えば、サーバ）からア
クセスすることができる。このように、走査されたデー
タ、印刷されるべきデータ又は本発明の種々の態様を構
成するようなプログラムを具現化するソフトウェアは、
プロセッサ１１に対して、磁気テープ若しくはディスク
又は光ディスクを含む種々のマシンが読取可能な媒体の
何れかを介して伝送することができ、これら媒体の何れ
かはシステムメモリ１２若しくは記憶装置（又は複数の
装置）１８、ネットワーク信号、又は赤外線信号を含む
他の適切な電磁搬送信号を構成するのに使用することが
できる。概要 本発明の写真抽出技術は、スキャナ１６に対し、ネガ又
はポジの３５mm又は４ｘ６インチフィルムから個々の白
黒（ｂ＆ｗ）又はカラー写真を走査するよう指令する。
この技術によれば、全ての斯様なフィルム型式及びサイ
ズに適合することができる。更に、この技術は主にフィ
ルムに、特にネガフィルムに対して設計されているが、
該技術はスライドで以っても動作する。下記説明の殆ど
においては、ネガフィルムが、走査される媒体であると
されている。

【００３１】ネガ３２は、図２に示すように標準のフィ
ルムホルダ３１内に配置される。このアセンブリ（即
ち、ネガ３２が収容されたホルダ３１）は、次いで、ス
キャナベッド上に載置される。上記ネガ及びホルダの低
解像度カラー走査がスキャナ１６によりなされ、該低解
像度表現が記憶される（例えば、システムメモリ１２又
は記憶装置１８に）。一実施例においては、この低解像
度走査は９６ドット／インチ（dpi）の解像度で実施さ
れるが、他の解像度を使用することもできる。ここでの
取引は、速度対もっと正確な後続処理（例えば、もっと
正確な個々の写真の位置決定及びもっと正確な向きの決
定）である。また、最終的走査解像度は制限されること
はなく、最終出力画像の解像度にのみ影響するものであ
るが、該最終出力の品質は初期走査計算の如何なる不正
確さも反映する。９６dpi解像度の初期走査は、これら
の点を考慮すると合理的な妥協であると思われる。

【００３２】当該写真抽出技術は、上記フィルム及びホ
ルダの低解像度走査のデジタル表現を処理し、該フィル
ムで見付かった個々の写真の全てに関するサムネイルを
有するインデックスページを印刷し、各写真のサイズ及
び位置に関して収集された情報を用いて上記スキャナに
所望の写真を印刷用の高解像度において走査するように
指示する。上記低解像度表現を処理する過程で（即ち上
記初期走査処理において）、該写真抽出技術はフィルム
の型式（例えば、３５mm、４ｘ６インチ等）を自動的に
検出し、スキャナベッド上へのホルダの曲がった載置を
自動的に補正するので、該技術は最小限の手動入力しか
必要としない。一旦、フィルムがホルダに入れられ、該
ホルダがスキャナベッド上に載置されると、該技術は、
必要とされる唯一の他のユーザ入力が、高解像度で印刷
されるべき写真のインデックスであるように実施するこ
とができる。

【００３３】説明及び理解を容易にするため、上記初期
走査表現の処理を８つのステップに分割することができ
る。これらステップの境界は、ここでは、説明の便宜上
規定されている。指定された機能及びこれら機能の関係
が適切に実施される限りにおいて、他の境界も規定する
ことができる。

【００３４】個々の写真が上記初期走査処理で一旦見付
かったら、インデックス印刷を実行することができ、ユ
ーザにより選択された写真を高解像度で走査し、印刷す
ることができる。

【００３５】初期走査処理の８つのステップを、以下、
カラーデジタル表現の場合について説明する。これらス
テップは図３のフローチャートにも示されている。初期走査処理 １．エッジの充填 先ず、ステップ３０１において、低解像度デジタル表現
３０の境界上又は境界の近くの幾つかのピクセル（例え
ば、最外側の１〜３行及び列におけるピクセル）を黒に
する。これは、如何なる明るい領域も当該ホルダ内であ
って、外側ではないことを保証する。これは、変動の量
を大幅に低減し、初期走査の写真サイズ及び実際のフィ
ルム保持領域３３の自動検出を補助する一方、斯様にす
るために要する処理の量を低減する。 ２．平滑化 ステップ３０２において、上記の変更された低解像度表
現の１つのカラーチャンネルが分離され、平滑化され、
別のバッファに記憶される。ＲＧＢ表現における３つの
チャンネルのうちの赤が、フィルムホルダ３１の中実部
分とフィルムを含むことができる領域３３を含むような
当該ホルダの開口との間の差の最も信頼性のある指示子
であることが実験的に分かった。このように、このステ
ップにおいては、好ましくは赤のチャンネルが分離さ
れ、平滑化され、記憶される。合計で２４ビット／ピク
セルの場合、各チャンネルは典型的には８ビット／ピク
セルのデータストリームを有するが、他の解像度も可能
である。何れの場合においても、単一のデータチャンネ
ルの使用は、このステップにおいて必要とされる処理を
低減し、それでいて信頼性を維持する。

【００３６】“平滑化フィルタ”は、上記低解像度表現
におけるノイズを除去するために使用される線形フィル
タであり、斯かるノイズは当該技術のステップ３０４及
び３０５等の後のステップの間における処理を低速化さ
せる可能性がある。該平滑化フィルタは、さもなければ
エッジ検出ステップ（ステップ３０３）において現れる
であろうエッジの多くを除去するが、フィルタを含み得
る領域の境界を表すようなエッジの如何なるものも除去
しない。

【００３７】上記平滑化フィルタは、該フィルタがその
入力バッファから出力バッファへデータを伝送するにつ
れて、上記低解像度の１つのチャンネル（例えば、赤の
チャンネル）のデータを平滑化する。上記バッファの各
々は、例えば、システムメモリ１２の領域、記憶装置１
８における高速記憶領域、又は他の機能的に等価な方法
により実施化することができる。各出力ピクセルは、自
身（前置フィルタ処理された）と、所定の近隣のピクセ
ルの各々との加重平均により決定される。上記所定の近
隣のサイズ及び各入力ピクセルに割り当てられるべき重
みは所定の核（カーネル）により決定される。使用され
るべきｍｘｎのカーネルは初期走査の解像度に依存す
る。或る実施例においては、全て１の３ｘ３のカーネル
が使用され、ここで出力ピクセルは入力ピクセルと、そ
の８つの隣接のものとの平均となる。上記重み付けに依
存して、平滑化されたチャンネルはｎビット／ピクセル
のデータストリームからｍビット／ピクセルのデータス
トリームに変換することができる。

【００３８】一旦写真の位置が決まった場合に、これら
写真のサムネイルを抽出することができるように、前記
低解像度表現の品質を落とさないコピーが依然として記
憶されているべきである。後の段階における保護が、エ
ッジの正確な位置の検出に影響するような、ここで導入
され得る僅かなエラーを補償する。 ３．エッジの検出 ステップ３０３において、ステップ３０２からの低解像
度表現は二進データに減少され、エッジ検出器が結果と
しての該二進データを臨界的情報（例えば、フィルム３
３を保持する領域を含むような開口の周囲の境界線３０
ａ）のみに減少させる。当該写真抽出技術は、上記デー
タを、ホルダ内のフィルム保持領域３３の僅かに粗い輪
郭を表すような明確なエッジに関して検証する。このス
テップは図４に示され、該図は上記ホルダデータが境界
線３４に減少され、それらの幾つかがフィルム保持領域
３３を規定していることを示している。

【００３９】前記低解像度表現の二進データ（例えばｂ
＆ｗ）への減少は、好ましくは、ＲＧＢデータを赤のチ
ャンネルを分離することにより実行される。赤チャンネ
ルが他の２つのチャンネルの何れよりもフィルム保持領
域を見付けるのに一層強力であることが実験的に分かっ
た。所与のピクセルが黒であるか又は白であるかを決定
するために使用される実際の閾値は様々であるが、本発
明者は３５なる値（０ないし２５５の目盛り上で）を使
用した。その２４ビットＲＧＢカラー値が上記閾値（例
えば３５）より低い赤の値を有するような如何なるピク
セルも、非フィルム保持領域内にあると見なされ、従っ
て黒とされる。上記閾値よりも高い赤の値を持つ如何な
るピクセルも、フィルム保持領域内に存在しそうであ
り、従って白にされる。

【００４０】都合上、上記エッジ検出器はエッジ検出フ
ィルタとして実施化することができ、該フィルタは上記
平滑化フィルタと、使用するカーネルを除き同一とする
ことができる。しかしながら、他の機能的に等価なエッ
ジ検出フィルタを使用することもできる。前記平滑化フ
ィルタと同様に、該エッジ検出フィルタのカーネルのｍ
ｘｎサイズは、当該表現の解像度に依存する。或る実施
例においては、図５に示すカーネルが使用される。この
カーネルによれば、出力ピクセルの値は、対応する入力
ピクセルの８倍から該入力ピクセルの隣接ピクセルの各
々の値を減算したものとなる。次いで、各出力ピクセル
値は、該値に閾テストを適用することにより１又は０に
される。零より大きな値を持つ各ピクセルは１となり、
零以下の値を持つ各ピクセルは０となる。 ４．可能性のあるフィルムスロットの検出 ステップ３０３で検出されたエッジは、種々の接続され
た構成部分（成分）を形成している。各々の接続された
成分は、ホルダ３１のフィルム保持領域３４を表し得る
か、又は該ホルダの何らかのアーチファクトを表し得
る。領域３４は、ステップ３０４においてサイズ及び形
状によりアーチファクト３５から区別される。

【００４１】接続された成分を決定することができる１
つの方法は下記の通りである。上記エッジ検出器出力に
関して、行に基づくランレングスのテーブルが作成され
る。当該データは二進であり、１は疎らであるので、こ
のテーブルは極めてコンパクトなものである。このテー
ブルに対する２工程処理が、先ず、接続された区画（セ
グメント）をリンクし、これらのリンクされたセグメン
トを固有の識別ラベルの下でグループ化する。即ち、リ
ンクされたセグメントには各々同一の識別ラベルが付与
され、これらが同一の接続された成分に属することを示
す。入力において１なる値を持っていた全てのピクセル
は、その成分のラベル値により置換された値を有し、該
値は０と成分の合計数から１を減算したものとの間の整
数となる。成分の合計数は、後の使用のために記録され
る（例えば、システムメモリ１２又は記憶装置１８
に）。

【００４２】フィルム保持領域３４は、ユーザの選択に
より、又はフィルムホルダの型式及びフィルム保持領域
のサイズを識別する当該ホルダ上の機械読取可能な識別
子（バーコード等）により区別することができる。他の
実施例においては、当該写真抽出技術は、考察中の領域
のサイズ及び形状を使用して、該領域がフィルム保持領
域であるか否かを決定する。領域は、該領域が最小の可
能性のあるフィルム保持領域の少なくとも最小高さ及び
幅である場合、多分フィルムを収容していると判定され
る。２つの最も普通のホルダ（３５mm及び４ｘ６イン
チ）のうち、３５mmホルダは小さい方のフィルム保持領
域（112.5mm x 24mm）を有している。一実施例において
は、領域は、その境界となる長方形（当該領域の最大及
び最小のｘ及びｙ座標により規定される）が少なくとも
８００ｘ（dpiにおける低解像度表現／１２０dpi）のピ
クセルを含むと共に少なくとも３．３３インチの高さを
有する場合にフィルムを収容していると見なされる。図
６は、フィルム保持領域３４を表す接続された成分の、
アーチファクト３５を表す成分からの区別の結果を示し
ている。 ５．真のフィルムスロットの識別 領域３４のサイズ及び形状に基づいて、フィルムの型式
（３５mm又は４ｘ６インチ）を検出することができる。
ステップ３０５において、検出されたフィルム保持領域
３４は、図７に示すように不所望な領域（即ち、当該ホ
ルダの残部）から分離される。

【００４３】２つの最もポピュラーなホルダにおけるフ
ィルム保持領域のサイズにより、４ｘ６インチフィルム
の領域は、４インチ＜ｗ＜６インチ及び５インチ＜ｈ＜
６インチとなるような幅ｗ及び高さｈを有するとして区
別することができる一方、３５mmフィルム領域は、２４
mm＜ｗ＜４インチ及び１１２．５mm＜ｈ＜５インチとな
るような幅ｗ及び高さｈを有するとして区別することが
できる。これらの測定値は、当該表現の解像度（dpiで
の）に従いピクセルに変換される。幾らかのピクセル
（例えば、９６dpiに対しては３）のエラーマージン
が、当該低解像度表現における粗い分割により導入され
る如何なる僅かなエラーも当該処理の結果を害さないこ
とを保証する。

【００４４】真のフィルムスロットを識別したら、下記
のステップの各々が、フィルムを保持し得る各領域に対
して実行される。 ６．フィルムの向きの決定及び補正 これは、最も時間の掛かるステップである。各フィルム
保持領域の回転角は、ステップ３０６において、当該領
域の代表的な線描（前記エッジ検出器の出力から容易に
取り出すことができる）のハフ変換を計算することによ
り見付けられる。或る実施例においては、ハフ変換が、
特定のフィルム保持領域を囲む各成分の傾き角を計算す
るために使用される。該傾き角は、傾いた表現を真っ直
ぐにして個々の写真のサムネイル画像を形成するために
使用されると共に、印刷のための最終走査画像を傾き補
正するために後に使用されるであろう。

【００４５】ハフ変換は、デジタル表現の基礎を当該表
現中のラインを点にマップすることにより変更する良く
知られた技術である。所与の成分の輪郭における各ピク
セルが考慮され、特に、当該ピクセルを通過すると共
に、０度と３６０度との間の傾き及びｄθ（或る実施例
においては０．２５度）の倍数を有するような当該表現
における各ラインが考慮される。１以上のピクセルを通
過し得る斯様な各ラインに、該ラインが通過するピクセ
ルの数に等しい“投票”数が付与される。各ピクセル対
を経るラインが決定され、１投票として記録される。当
該成分の角度は最も多い投票を有するラインの傾きから
決定される。当該ハフ変換の全ての他の出力は無視され
る。

【００４６】上記ハフ変換の出力の精度は、所望なら、
速度のために犠牲にすることができる。これを実施する
１つの方法は、ｄθを増加させることである。これを実
施する他の方法は、成分のピクセルをサブサンプル処理
することにより計算の量を減少させることである。ま
た、傾き角を決定する余り強固でない他の方法も存在す
る。例えば、個々の各成分の傾き角を計算することは不
必要であると考えることができる。何故なら、それらは
当該ホルダ内において全て同一の向きであるべきである
からである。事実、所要の精度に応じて、上記ハフ変換
に代えて他の適切な傾き角検出アルゴリズムを使用する
こともできる。

【００４７】ハフ変換が採用されたと仮定すると、その
後、当該成分に対応するフィルム保持区域の傾き補正さ
れたデータを保持するために新たなバッファが作成され
る。システムメモリ１２の一部とすることができる該バ
ッファは、各成分に関して再使用される。傾き補正され
た画像における各ピクセルの値は、三角法を用いて、傾
いた画像における該ピクセルの座標を該ピクセルの新た
な座標及び上記ハフ変換が算出した傾き角から見付ける
ことにより決定される。傾いた画像におけるピクセルの
算出された座標は整数でない可能性があるので、通常
は、該傾いた画像からの個々のピクセルを傾き補正され
た画像へ単純に移植することは可能ではない。各ピクセ
ルは、その座標の算出された値に最も整合するピクセル
をとるか、又は算出された非整数座標を囲むピクセル
（４個までのピクセル）の加重平均をとることにより移
植することができる。後者の方法は傾き補正された画像
の高品質に繋がるが、この段階での画像品質の保存はサ
ムネイル表示にしか影響しないので、後の処理の性能に
とっては余り重要ではなく重大でもない。

【００４８】フィルム保持領域の境界に関する座標及び
その回転角を用いて、当該写真抽出技術は、前記低解像
度表現における向きに対して該領域を真っ直ぐにすると
共に、該領域を更なる処理のために一時バッファにコピ
ーする（好ましくは、２４ビットカラーで）が、該一時
バッファはシステムメモリ１２の一部とすることができ
る。回転の後、当該フィルムの長い方の寸法は垂直とな
り、短い方の寸法は水平となる。３５mmフィルムの場
合、当該フィルムのこの寸法は、その高さではなく、そ
の幅と呼ばれる。

【００４９】前記低解像度表現における如何なる妥当な
角度（例えば、±１０度）の曲がりも補正することがで
きる。該角度の大きさに対する限界は、この段階にある
のではなく、後における所望の写真の最終走査に存在す
る。該角度が大き過ぎる場合、最終走査は、利用可能な
ものよりも多くのラインのバッファ空間を必要とする。
角度θでの走査から、１行の幅ｗのピクセルの真っ直ぐ
にされた出力を生成するにはｗｘsin(θ)のラインのバ
ッファが必要とされる。数行のみしか利用可能でない場
合、当該写真抽出技術は、ここでは、フィルムホルダが
手動で真っ直ぐにされることを要すると共に、もう一度
の初期走査がなされるべきと判定することができ、かく
して、無駄な後続の処理を防止する。 ７．フィルム領域の識別 上記の傾き補正された成分は、回転のアーチファクトと
して不所望な境界が存在し得るので、通常、切り取り
（クロップ）されねばならない。これが当該処理におけ
るステップ３０７であり、図８に図示されている。切り
取りアルゴリズムは、単に、当該フィルムを表す２４mm
（又は、４ｘ６インチフィルムの場合、４インチ）幅及
び可変高さ（又は、４ｘ６インチフィルムの場合、５イ
ンチ）の各成分により規定される領域を見付けるよう試
行する。当該フィルムが一旦分離されると、写真を見付
けることができる。

【００５０】上記アルゴリズムは、傾き補正された各成
分の切り取り座標を以下のように決定する。該アルゴリ
ズムは、前記初期走査解像度に応じてピクセルに変換さ
れた当該フィルムの幅（２４mm又は４インチ）に略等し
い長さを有する、当該フィルムの色範囲内に入るよう
な、最初の及び最後の水平線分を見付ける。本発明者に
より使用された範囲は７０＜Ｒ＋Ｇ＋Ｂ＜６２０であ
る。これら２つの線分の始点及び終点は、切り取りのた
めの下側及び上側限界ｘ座標とするために各々平均され
る。

【００５１】上記の決定された切り取りの垂直方向の境
界を用いて、水平方向の境界を見付ける必要がある。こ
れは、上記垂直切取線の中心を通る垂直線をチェックす
ることにより実行される。当該フィルムの色範囲内で当
該画像の長さ（検出されたフィルム型式に応じて、３６
mm又は５インチ）と等しいピクセル数を含むような、上
記線に沿う最初及び最後の垂直線が見付けられる。この
ようにして、水平方向の境界が決定される。当該アルゴ
リズムが妥当な領域を生じることに失敗した場合（即
ち、当該領域が写真としては幅又は高さの何れかが小さ
過ぎる場合）は、当該成分はフィルムを含まないとして
破棄される。 ８．写真の発見 ステップ３０８においては、個々の写真が見付けられ
る。４ｘ６インチフィルムの場合、各フィルム保持領域
は１つの写真のみを表すので、該写真は当該ホルダから
難なく抽出される。先の切り取り処理が、フィルムホル
ダの部分が当該写真の如何なる最終的印刷出力にも含ま
れないことを保証する。この切り取り処理は、各エッジ
において数ピクセル程度にしか達せず、前記低解像度表
現におけるピクセルの混合、及び最初の走査と最終の走
査との間の配置の可能性のある矛盾を考慮する。

【００５２】３５mmフィルムの場合、取り決めは可視画
像が２４ｘ３６mmであるということである。しかしなが
ら、カメラ間の僅かな変動を見越すために、全ての固有
の値には数ピクセル（９６dpiの初期走査解像度の場合
は３）のエラーの余裕が付与されて、最終走査に写真の
境界が現れないことを保証する。如何なる引っ掻き傷、
孔等も、前記検出を妨害しないように、非露光フィルム
の色で着色される。３５mmフィルムの場合、多くの写真
が１つの区画上に隣接して位置し得る。かくして、個々
の写真は互いに分離されねばならない。

【００５３】非露光フィルムと考えられるような、明る
さの或る許容範囲内にある各水平帯部に印が付される。
当該写真抽出技術は、どのグループの帯部が写真間の間
隔を表しているかを決定することにより、写真の可能性
のある位置を探索する。この計算において考慮されるも
のは、上記グループの幅及び整列である。各写真は、シ
ステムメモリ１２内に構成することが可能な収集バッフ
ァにコピーされ、インデックスプリントを生成するため
に該バッファから上記写真にアクセスされる。初期走査
における各コマの位置は、ユーザが高解像度で再走査及
び印刷したいと欲する場合に即座に取り出すために記憶
される。

【００５４】即ち、“写真の発見”アルゴリズムが採用
され、該アルゴリズムは真っ直ぐにされ且つ切り取られ
たフィルムを取り出すと共に別個の写真に分解しようと
試みる。４ｘ６インチフィルムの場合、見付けるべき写
真は１つしか存在せず、該写真は簡単に抽出される。３
５mmフィルムは、フィルムの区域上の写真の数が通常は
未知であるので、もっと困難である。

【００５５】３５mmフィルムの場合、“写真の発見”は
先ず当該フィルムを介して水平行方向に走査する。７０
（前記コマ切り取りと同一の閾）より小さい平均Ｒ＋Ｇ
＋Ｂ値を持つ如何なる行も、実験的に決定され且つ特定
のスキャナ、スキャナ設定及びフィルム型式に調整する
ことができるＲＧＢ値（Ｒ，Ｇ，Ｂ）を持つようなピク
セルの行と置換される。実際のＲ，Ｇ，Ｂ値はフィルム
及びスキャナの型式に応じて変化するであろうが、３５
mm、２００の速度のコダック（登録商標）フィルム用の
或る実施例においては、Ｒ＝２４９、Ｇ＝１８４及びＢ
＝１５０が良好な結果をもたらした。この行置換ステッ
プは、当該スキャナからのグレアが２つの隣接するフィ
ルム区画を１つの大きな区画として解釈させる場合に導
入され得るようなエラーに対処することを意図してい
る。

【００５６】ここで、行の各カラーチャンネルが再び考
察される。その平均ピクセル値が非露光フィルムの（当
該チャンネルに関して）実験的に決定されたカラーの９
９％よりも大きい場合、該行はコマ間の可能性のある境
界として印される。コマ間の間隔は典型的には約１．５
mmであるので、当該アルゴリズムは大凡斯かるサイズの
連続したブロックを探索して、どの候補が写真間の真の
境界であるかを決定する。これら境界のサイズはカメラ
毎に変化し得、且つ、必ずしも正確でないので、好まし
くは、当該アルゴリズムの該点には幾らかの柔軟性が組
み込まれる。

【００５７】写真の位置は下記のように見付けられる。
先ず、当該フィルムが長さ的に調べられる。候補境界行
より前の何れの位置も、写真の可能性のある“終了”位
置であると見なされる。候補境界行の後の如何なる位置
も、写真の可能性のある“開始”位置であると見なされ
る。当該アルゴリズムは、重なり合わず、且つ、各“開
始”がフィルムの３６mm下方で“終了”により後続さ
れ、各“終了”（最後のものを除く）がフィルムの１．
５mm下方で“開始”により後続されるような“開始”及
び“終了”の集合を探索する。

【００５８】このような集合を得るために、当該アルゴ
リズムは、３６mm（エラーマージンを含んで）後に“終
了”を有するような最初の“開始”の位置を探索する。
これが一旦見付かったら、該アルゴリズムはフィルムを
介して逆に探して、当該ロール上の最初の写真を見付け
る。該アルゴリズムは写真の開始及び終了位置を適応的
に検出するよう試みるが、これらを見付けることができ
ない場合は、３６mm及び１．５mmなるデフォルト値が使
用される。各写真の位置は記録され、各写真はサムネイ
ルのバッファにコピーされる。これらサムネイルは、所
望に応じて、最終走査を指令するためのインデックスペ
ージを作成するために並び替えることができる。最終処理 各写真がインデックス付けされると共にサムネイルとし
て記憶されたので、ステップ３０９においてインデック
スページを準備することができる。図９に示すように、
このインデックスは、全ての写真のサムネイルを、それ
らのインデックス番号と一緒に示すような１つの印刷ペ
ージとすることができる。プリンタ２３に出力するよう
に設計された該ページは、ライン毎に準備されるので、
非常に少ないメモリしか必要とされない。代わりとし
て、又は印刷に加えて、該インデックスページは表示装
置２１上に表示することもできる。

【００５９】ユーザは該インデックスページを見て、ど
の写真が高解像度で印刷されるべきかを決定する。次い
で、ユーザはインデックス又は複数のインデックス及び
最終走査用の解像度を選択する。当該写真抽出技術は、
スキャナ１６にスキャナベッド上のフィルムホルダ内の
ネガから所望の各コマを走査するよう指令し、前記初期
走査処理から決定された角度及び位置データを用いて各
写真を真っ直ぐにすると共に印刷する。これは、上記ス
キャナベッド上のフィルムホルダが、上記初期走査がな
されてからずらされていないと仮定していることに注意
されたい。

【００６０】特定の写真が高解像度で再走査されるよう
に選択された場合、前記初期走査からの該写真の角部の
座標が、新たな高解像度における座標に拡縮尺される。
スキャナ１６は当該写真に関連するデータを含むような
ラインのみを走査するよう指令される。システムメモリ
１２内とすることができるバッファが、これらのライン
を収集する。

【００６１】上記バッファが１行の出力に関する全ての
データを含むやいなや（何故なら、入力データは傾いて
いる一方、出力は傾き補正されているから）、該行は回
転されてプリンタのパイルラインに出力される。他のラ
インが出力することができるようになるまで、新たなラ
インが上記バッファに読み込まれる。該バッファが満杯
になると、古いデータは捨てられ、新たなデータが入力
される。重ね書きされたラインが依然としてプリンタに
出力されていないデータを含むことがあり得る。斯かる
場合は、明示的なチェックによるのではなく、バッファ
のサイズが完全な１ライン分の出力を保持するのに充分
な程大きいかを計算することにより防止することができ
る。もしそうなら、通常は、重ね書きからの結果として
エラーが生じることはない。もしそうでないなら、傾き
角度が大き過ぎ、その場合には、ユーザが、低解像度を
選択するか、又はフィルムホルダを手動により真っ直ぐ
にして再度試みるよう促される。これは、最終走査の解
像度及び傾き角度のみに依存するので、該技術は、上記
角度及び出力解像度が分かるやいなや、その手順を打ち
切るように構成することができる。従って、可能性のあ
る最も早い時間は、ステップ３０６においてである。当
該プログラムが、そこで終了した場合、多くの時間を節
約することができる。

【００６２】

【発明の効果】上記記載が示すように、本発明は効率的
且つ使い易い写真抽出技術を提供し、該技術はスキャナ
とパーソナルコンピュータ又は他の処理装置上で動作す
るソフトウェアとを用いて都合良く構成することができ
る。上述して種々のバッファの各々は、システムメモリ
１２の一部又は記憶装置１８における記憶媒体の高速領
域として都合良く構成することができる。また、本写真
抽出技術は、個別論理回路、１以上の特定用途集積回路
（ＡＳＩＣ）、デジタル信号プロセッサ、又はプログラ
ム制御型プロセッサ等のハードウェア部品を用いて構成
することもできる。また、ソフトウェアとハードウェア
との組み合わせも、本写真抽出技術を実施化するのに使
用することができる。

【００６３】これらの実施化代替例を心に留めて、上記
ブロック及びフローチャートは或る特定の機能の作用及
びそれらの関係を示すものであると理解されたい。これ
ら機能ブロックの境界は、ここでは説明の便宜上規定さ
れている。指定された機能が実行され、且つ、それらの
間の関係が適切に維持される限りにおいて、他の境界を
規定することもできる。各図及びそれらに伴う説明は、
当業者がプログラムコード（即ち、ソフトウェア）を書
く、又は所要の処理を実行する回路（即ち、ハードウェ
ア）を製造するのに要する機能的情報を提供している。

【００６４】以上、本発明を幾つかの特定の実施例に関
連して説明したが、上記説明に照らして、当業者にとっ
ては多くの他の代替例、修正例、変形例及び用途が明ら
かであろう。かくして、ここで説明した本発明は、添付
請求項の趣旨及び範囲内に入るであろうように、全ての
斯様な代替例、修正例、変形例及び用途を包含すること
を意図するものである。

【図面の簡単な説明】

【図１】図１は、本発明の態様を実施化するのに使用す
ることができる例示的な画像再生システムの構成要素を
図示するブロック図である。

【図２】図２は、標準のフィルムホルダの平面図であ
り、該フィルムホルダのフィルム保持領域に収容された
ネガフィルムを伴っている。

【図３】図３は、本発明の実施例による初期走査及び最
終処理のステップを示すフローチャートである。

【図４】図４は、本発明の実施例による初期走査処理の
エッジ検出ステップを示す。

【図５】図５は、上記エッジ検出ステップに使用するこ
とができるエッジ検出フィルタ用の例示的な核（カーネ
ル）を示す。

【図６】図６は、本発明の実施例による初期走査処理に
おける可能性のあるフィルムスロットを検出するステッ
プを示す。

【図７】図７は、本発明の実施例による初期走査処理に
おける真のフィルムスロットを識別するステップを示
す。

【図８】図８は、本発明の実施例による初期走査処理に
おけるフィルム領域を識別するステップを示す。

【図９】図９は、本発明の実施例による最終処理におい
て発生されるインデックスページを示す。

【符号の説明】

１０：画像再生システム １１：ＣＰＵ １２：システムメモリ １３：入力コントローラ １４：入力装置 １５：スキャナコントローラ １６：スキャナ １７：記憶コントローラ １８：記憶装置 １９：表示コントローラ ２１：表示装置 ２２：プリンタコントローラ ２３：プリンタ ２４：通信コントローラ ２５：通信装置 ２６：バス

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハカン アンシン アメリカ合衆国 カリフォルニア州 サニ ーベイル＃107 アノ ヌーボ アベニュ ー396 Ｆターム(参考） 5B057 AA11 BA02 BA19 BA24 CC02 CD03 CD05 CE05 CE06 CE09 DA08 DC16

Claims (51)

【特許請求の範囲】
1. 【請求項１】 媒体から個々の画像を抽出する方法にお
   いて、（ａ）前記媒体を相対的に低い解像度で走査し
   て、前記媒体及び該媒体上の前記個々の画像の低解像度
   デジタル表現を発生するステップと、（ｂ）前記低解像
   度デジタル表現を、 (b)(1)前記媒体の境界を規定するステップであって、前
   記個々の画像の全てが該規定される境界内となるように
   規定するステップと、 (b)(2)前記低解像度表現に平滑化フィルタを適用するス
   テップと、 (b)(3)少なくとも１つの画像を含むような各領域のエッ
   ジを検出するステップと、 (b)(4)前記媒体の向きを決定すると共に、必要なら補正
   するステップと、 (b)(5)前記個々の画像の各々を前記媒体における当該画
   像に対応する領域内で見付けるステップと、により処理
   するステップと、（ｃ）前記媒体上で識別された全ての
   個々の画像のインデックスを発生するステップと、を有
   していることを特徴とする方法。
2. 【請求項２】 請求項１に記載の方法において、更に、
   （ｄ）前記インデックスから前記個々の画像の１以上を
   選択するステップと、（ｅ）前記選択された個々の画像
   の各々を相対的に高い解像度で再走査するステップと、
   （ｆ）前記選択された個々の画像の各々の高解像度出力
   を発生するステップと、を有していることを特徴とする
   方法。
3. 【請求項３】 請求項１に記載の方法において、前記媒
   体がネガフィルム、ポジフィルム及びスライドのうちの
   少なくとも１つを有していることを特徴とする方法。
4. 【請求項４】 請求項１に記載の方法において、前記イ
   ンデックスがサムネイル画像の集合を有していることを
   特徴とする方法。
5. 【請求項５】 画像保持領域を有するホルダ内に収容さ
   れた媒体から個々の画像を抽出する方法において、
   （ａ）前記媒体及び前記ホルダを相対的に低い解像度で
   走査して、前記ホルダ及び前記個々の画像を含む前記媒
   体の低解像度デジタル表現を発生するステップと、
   （ｂ）前記低解像度デジタル表現を、 (b)(1)前記ホルダの境界を規定するステップであって、
   前記画像保持領域の全て及びこれら領域に含まれる前記
   個々の画像の全てが該規定される境界内となるように規
   定するステップと、 (b)(2)前記低解像度表現に平滑化フィルタを適用するス
   テップと、 (b)(3)前記画像保持領域のエッジセグメントを検出する
   ステップと、 (b)(4)前記画像保持領域の各々を検出及び識別するステ
   ップと、 (b)(5)少なくとも１つの画像保持領域の基準に対する向
   きを決定するステップであって、 (b)(5)(i)もし、前記少なくとも１つの画像保持領域が
   前記基準に対して傾いていると判定されたら、該少なく
   とも１つの画像保持領域の向きを補正する、ようなステ
   ップと、 (b)(6)前記個々の画像の各々を前記画像保持領域内で見
   付けるステップと、により処理するステップと、（ｃ）
   前記媒体上で識別された全ての個々の画像のインデック
   スを発生するステップと、を有していることを特徴とす
   る方法。
6. 【請求項６】 請求項５に記載の方法において、更に、
   （ｄ）前記インデックスから前記個々の画像の１以上を
   選択するステップと、（ｅ）前記選択された個々の画像
   の各々を相対的に高い解像度で再走査するステップと、
   （ｆ）前記選択された個々の画像の各々の高解像度出力
   を発生するステップと、を有していることを特徴とする
   方法。
7. 【請求項７】 請求項５に記載の方法において、前記媒
   体がネガフィルム、ポジフィルム及びスライドのうちの
   少なくとも１つを有していることを特徴とする方法。
8. 【請求項８】 請求項５に記載の方法において、前記イ
   ンデックスがサムネイル画像の集合を有していることを
   特徴とする方法。
9. 【請求項９】 請求項５に記載の方法において、前記ス
   テップ(b)(1)が、前記ホルダを表すピクセルの最外側の
   行／列内の、又は該行／列から所定距離内のピクセルを
   暗くするステップを有していることを特徴とする方法。
10. 【請求項１０】 請求項５に記載の方法において、前記
    低解像度デジタル表現はＲＧＢカラー表現であり、前記
    ステップ(b)(2)が前記平滑化フィルタを前記低解像度表
    現における各ピクセルのＲデータのみに適用するステッ
    プを有していることを特徴とする方法。
11. 【請求項１１】 請求項１０に記載の方法において、前
    記平滑化フィルタの各出力ピクセルが、当該ピクセルの
    前置フィルタ処理されたものと、所定の近隣におけるピ
    クセルの各々との加重平均により決定されることを特徴
    とする方法。
12. 【請求項１２】 請求項５に記載の方法において、前記
    ステップ(b)(3)が、前記低解像度表現を二進データに低
    減し、次いで該二進データを前記画像保持領域の境界に
    低減するステップを有していることを特徴とする方法。
13. 【請求項１３】 請求項５に記載の方法において、前記
    ステップ(b)(3)が、エッジ検出器を前記低解像度表現に
    適用するステップであって、該エッジ検出器の各出力ピ
    クセルが所定のエッジ検出フィルタカーネルにより決定
    されるようなステップと、次いで前記各出力ピクセルに
    閾テストを適用して、この出力ピクセルが所定の閾より
    高いか又は低いかを決定するステップと、この出力ピク
    セルを前記閾テストの結果に基づいて１又は０にするス
    テップとを有していることを特徴とする方法。
14. 【請求項１４】 請求項５に記載の方法において、前記
    ステップ(b)(4)が、前記画像保持領域の前記検出された
    エッジセグメントを画像保持領域エッジセグメントに類
    似した全てのアーチファクトから区別するステップと、
    連結されたエッジセグメントの群を識別するステップ
    と、前記画像保持領域の各々を、連結されたエッジセグ
    メントの対応する群のサイズ及び形状から識別するステ
    ップとを有していることを特徴とする方法。
15. 【請求項１５】 請求項５に記載の方法において、前記
    ステップ(b)(5)が、前記少なくとも１つの画像保持領域
    の前記基準に対する回転角度を、当該画像保持領域の代
    表的な線描のハフ変換を計算することにより算出するス
    テップを有していることを特徴とする方法。
16. 【請求項１６】 請求項５に記載の方法において、前記
    ステップ(b)(5)が、前記各画像保持領域の前記基準に対
    する回転角度を、当該画像保持領域の代表的な線描のハ
    フ変換を計算することにより算出するステップを有して
    いることを特徴とする方法。
17. 【請求項１７】 請求項５に記載の方法において、前記
    ステップ(b)(6)が、前記識別された画像保持領域の各々
    における前記媒体の境界を識別するステップを有してい
    ることを特徴とする方法。
18. 【請求項１８】 請求項１７に記載の方法において、前
    記ステップ(b)(6)が、前記各個々の画像の境界を識別す
    るステップを更に有していることを特徴とする方法。
19. 【請求項１９】 画像保持領域を有するホルダ内に収容
    された媒体から個々の画像を抽出する装置において、 − 前記媒体及び前記ホルダを相対的に低い解像度で走
    査して、前記ホルダ及び前記個々の画像を含む前記媒体
    の低解像度デジタル表現を発生するスキャナと、 − 前記スキャナと通信して、前記低解像度デジタル表
    現を記憶する記憶媒体と、 − 前記記憶手段と通信して、前記低解像度デジタル表
    現を処理する手段であって、該処理手段が、 前記ホルダの境界を規定する手段であって、前記画像保
    持領域の全て及びこれら領域に含まれる前記個々の画像
    の全てが該規定された境界内となるように規定する手段
    と、 前記低解像度表現に平滑化フィルタを適用する手段と、 前記画像保持領域のエッジセグメントを検出する手段
    と、 前記画像保持領域の各々を検出及び識別する手段と、 少なくとも１つの画像保持領域の基準に対する向きを決
    定する手段であって、もし、前記少なくとも１つの画像
    保持領域が前記基準に対して傾いていると判定された
    ら、該少なくとも１つの画像保持領域の向きを補正する
    ような手段と、 前記個々の画像の各々を前記画像保持領域内で見付ける
    手段と、を含むような処理手段と、 − 前記媒体上で識別された全ての個々の画像のインデ
    ックスを発生する手段と、を有していることを特徴とす
    る装置。
20. 【請求項２０】 請求項１９に記載の装置において、更
    に、 前記インデックスから前記個々の画像の１以上を選択す
    る手段であって、前記スキャナが前記選択された個々の
    画像の各々を相対的に高い解像度で再走査するような手
    段と、 前記選択された個々の画像の各々の高解像度出力を発生
    する手段と、を有していることを特徴とする装置。
21. 【請求項２１】 請求項１９に記載の装置において、前
    記媒体がネガフィルム、ポジフィルム及びスライドのう
    ちの少なくとも１つを有していることを特徴とする装
    置。
22. 【請求項２２】 請求項１９に記載の装置において、前
    記インデックスがサムネイル画像の集合を有しているこ
    とを特徴とする装置。
23. 【請求項２３】 請求項１９に記載の装置において、前
    記境界を規定する手段が、前記ホルダを表すピクセルの
    最外側の行／列内の、又は該行／列から所定距離内のピ
    クセルを暗くすることを特徴とする装置。
24. 【請求項２４】 請求項１９に記載の装置において、前
    記低解像度デジタル表現はＲＧＢカラー表現であり、前
    記平滑化フィルタを適用する手段が前記平滑化フィルタ
    を前記低解像度表現における各ピクセルのＲデータのみ
    に適用することを特徴とする装置。
25. 【請求項２５】 請求項２４に記載の装置において、前
    記平滑化フィルタの各出力ピクセルが、当該ピクセルの
    前置フィルタ処理されたものと、所定の近隣におけるピ
    クセルの各々との加重平均により決定されることを特徴
    とする装置。
26. 【請求項２６】 請求項１９に記載の装置において、前
    記エッジセグメントを検出する手段が、前記低解像度表
    現を二進データに低減し、次いで該二進データを前記画
    像保持領域の境界に低減することを特徴とする装置。
27. 【請求項２７】 請求項１９に記載の装置において、前
    記エッジセグメントを検出する手段は、各出力ピクセル
    が所定のエッジ検出フィルタカーネルにより決定される
    ようなエッジ検出器を前記低解像度表現に適用し、次い
    で前記各出力ピクセルに閾テストを適用して該出力ピク
    セルが所定の閾より高いか又は低いかを決定し、この出
    力ピクセルを前記閾テストの結果に基づいて１又は０に
    することを特徴とする装置。
28. 【請求項２８】 請求項１９に記載の装置において、前
    記検出及び識別する手段は、前記画像保持領域の前記検
    出されたエッジセグメントを画像保持領域エッジセグメ
    ントに類似した全てのアーチファクトから区別し、連結
    されたエッジセグメントの群を識別し、前記画像保持領
    域の各々を、連結されたエッジセグメントの対応する群
    のサイズ及び形状から識別することを特徴とする装置。
29. 【請求項２９】 請求項１９に記載の装置において、前
    記向きを決定及び補正する手段は、前記少なくとも１つ
    の画像保持領域の前記基準に対する回転角度を、当該画
    像保持領域の代表的な線描のハフ変換を計算することに
    より算出することを特徴とする装置。
30. 【請求項３０】 請求項１９に記載の装置において、前
    記向きを決定及び補正する手段は、前記各画像保持領域
    の前記基準に対する回転角度を、当該画像保持領域の代
    表的な線描のハフ変換を計算することにより算出するこ
    とを特徴とする装置。
31. 【請求項３１】 請求項１９に記載の装置において、前
    記見付ける手段は、前記識別された画像保持領域の各々
    における前記媒体の境界を識別することを特徴とする装
    置。
32. 【請求項３２】 請求項３１に記載の装置において、前
    記見付ける手段は、前記各個々の画像の境界を更に識別
    することを特徴とする装置。
33. 【請求項３３】 媒体から画像を抽出する処理をコンピ
    ュータに実行させるための命令のプログラムであって、
    前記命令のプログラムが、（ａ）前記媒体を相対的に低
    い解像度で走査して、前記媒体及び該媒体上の前記個々
    の画像の低解像度デジタル表現を発生し、（ｂ）前記低
    解像度デジタル表現を、 (b)(1)前記媒体の境界を規定する場合に、前記個々の画
    像の全てが該規定される境界内となるように規定し、 (b)(2)前記低解像度表現に平滑化フィルタを適用し、 (b)(3)少なくとも１つの画像を含むような各領域のエッ
    ジを検出し、 (b)(4)前記媒体の向きを決定すると共に、必要なら補正
    し、 (b)(5)前記個々の画像の各々を前記媒体における当該画
    像に対応する領域内で見付ける、ことにより処理し、
    （ｃ）前記媒体上で識別された全ての個々の画像のイン
    デックスを発生する、ための命令を有しているプログラ
    ム。
34. 【請求項３４】 請求項３３に記載のプログラムにおい
    て、更に、（ｄ）前記インデックスから前記個々の画像
    の１以上を選択し、（ｅ）前記選択された個々の画像の
    各々を相対的に高い解像度で再走査し、（ｆ）前記選択
    された個々の画像の各々の高解像度出力を発生する、た
    めの命令を有していることを特徴とするプログラム。
35. 【請求項３５】 請求項３３に記載のプログラムにおい
    て、前記媒体がネガフィルム、ポジフィルム及びスライ
    ドのうちの少なくとも１つを有していることを特徴とす
    るプログラム。
36. 【請求項３６】 請求項３３に記載のプログラムにおい
    て、前記インデックスがサムネイル画像の集合を有して
    いることを特徴とするプログラム。
37. 【請求項３７】 画像保持領域を有するホルダ内に収容
    された媒体から個々の画像を抽出する処理をコンピュー
    タに実行させるための命令のプログラムを有するプログ
    ラムにおいて、（ａ）前記媒体及び前記ホルダを相対的
    に低い解像度で走査して、前記ホルダ及び前記個々の画
    像を含む前記媒体の低解像度デジタル表現を発生し、
    （ｂ）前記低解像度デジタル表現を、 (b)(1)前記ホルダの境界を規定する場合に、前記画像保
    持領域の全て及びこれら領域に含まれる前記個々の画像
    の全てが該規定される境界内となるように規定し、 (b)(2)前記低解像度表現に平滑化フィルタを適用し、 (b)(3)前記画像保持領域のエッジセグメントを検出し、 (b)(4)前記画像保持領域の各々を検出及び識別し、 (b)(5)少なくとも１つの画像保持領域の基準に対する向
    きを決定し、 (b)(5)(i)もし、前記少なくとも１つの画像保持領域が
    前記基準に対して傾いていると判定されたら、該少なく
    とも１つの画像保持領域の向きを補正し、 (b)(6)前記個々の画像の各々を前記画像保持領域内で見
    付ける、ことにより処理し、 （ｃ）前記媒体上で識別された全ての個々の画像のイン
    デックスを発生する、ための命令を有していることを特
    徴とするプログラム。
38. 【請求項３８】 請求項３７に記載のプログラムにおい
    て、更に、（ｄ）前記インデックスから前記個々の画像
    の１以上を選択し、（ｅ）前記選択された個々の画像の
    各々を相対的に高い解像度で再走査し、（ｆ）前記選択
    された個々の画像の各々の高解像度出力を発生する、た
    めの命令を有していることを特徴とするプログラム。
39. 【請求項３９】 請求項３７に記載のプログラムにおい
    て、前記媒体がネガフィルム、ポジフィルム及びスライ
    ドのうちの少なくとも１つを有していることを特徴とす
    るプログラム。
40. 【請求項４０】 請求項３７に記載のプログラムにおい
    て、前記インデックスがサムネイル画像の集合を有して
    いることを特徴とするプログラム。
41. 【請求項４１】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(1)が、前記ホルダを表すピクセルの最
    外側の行／列内の、又は該行／列から所定距離内のピク
    セルを暗くするステップを有していることを特徴とする
    プログラム。
42. 【請求項４２】 請求項３７に記載のプログラムにおい
    て、前記低解像度デジタル表現がＲＧＢカラー表現であ
    り、前記命令(b)(2)が前記平滑化フィルタを前記低解像
    度表現における各ピクセルのＲデータのみに適用するス
    テップを有していることを特徴とするプログラム。
43. 【請求項４３】 請求項４２に記載のプログラムにおい
    て、前記平滑化フィルタの各出力ピクセルが、当該ピク
    セルの前置フィルタ処理されたものと、所定の近隣にお
    けるピクセルの各々との加重平均により決定されること
    を特徴とするプログラム。
44. 【請求項４４】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(3)が、前記低解像度表現を二進データ
    に低減し、次いで該二進データを前記画像保持領域の境
    界に低減するステップを有していることを特徴とするプ
    ログラム。
45. 【請求項４５】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(3)が、エッジ検出器を前記低解像度表
    現に適用するステップであって、該エッジ検出器の各出
    力ピクセルが所定のエッジ検出フィルタカーネルにより
    決定されるようなステップと、次いで前記各出力ピクセ
    ルに閾テストを適用して、この出力ピクセルが所定の閾
    より高いか又は低いかを決定するステップと、この出力
    ピクセルを前記閾テストの結果に基づいて１又は０にす
    るステップとを有していることを特徴とするプログラ
    ム。
46. 【請求項４６】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(4)が、前記画像保持領域の前記検出さ
    れたエッジセグメントを画像保持領域エッジセグメント
    に類似した全てのアーチファクトから区別するステップ
    と、連結されたエッジセグメントの群を識別するステッ
    プと、前記画像保持領域の各々を、連結されたエッジセ
    グメントの対応する群のサイズ及び形状から識別するス
    テップとを有していることを特徴とするプログラム。
47. 【請求項４７】 請求項３７に記載のプログラムにおい
    て、前記命令 (b)(5)が、前記少なくとも１つの画像保
    持領域の前記基準に対する回転角度を、当該画像保持領
    域の代表的な線描のハフ変換を計算することにより算出
    するステップを有していることを特徴とするプログラ
    ム。
48. 【請求項４８】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(5)が、前記各画像保持領域の前記基準
    に対する回転角度を、当該画像保持領域の代表的な線描
    のハフ変換を計算することにより算出するステップを有
    していることを特徴とするプログラム。
49. 【請求項４９】 請求項３７に記載のプログラムにおい
    て、前記命令(b)(6)が、前記識別された画像保持領域の
    各々における前記媒体の境界を識別するステップを有し
    ていることを特徴とするプログラム。
50. 【請求項５０】 請求項４９に記載のプログラムにおい
    て、前記命令(b)(6)が、前記各個々の画像の境界を識別
    するステップを更に有していることを特徴とするプログ
    ラム。
51. 【請求項５１】 請求項３３乃至５０のいずれか一項に
    記載のプログラムを記録したコンピュータによって読取
    可能な記録媒体。