Alexander C.Loui and mark D.Wood,
"A Software System for Automatic Albuming of Consumer Pictures",
ACM Multimedia '99, pp.159--162, Oct 1999.
ACM Digital Library
写真を管理し、共有するためのソフトウェアに関する考察(提案?)を述べている論文である．image event clustering, dud detectionそしてduplicate detectionが写真管理機能に統合されていると便利であると主張している．著者はEastman Kodak Companyの研究員のようである．
デジタル写真のアルバムソフトには、多数の写真を簡単に整理できるようにするとともに，アルバムWebページの生成や，それを支援するための機能としてイベントによるクラスタリング，不要画像や重複画像の発見などの機能も必要であるということを述べている．
撮ってきた写真を使ってWebアルバムを作成するのは意外と大変
1. 候補となる写真を選択し，それを時間順に並べる．
2. 写真の配置とレイアウト
3. 注釈の追加
デジカメやスキャナの普及で写真の数はますます増加する．それに対して管理や整理，そしてアルバム作成の自動化や支援が望まれている．この研究の目的は写真管理とアルバム生成の自動化である．
基本的な戦略としては，あるストーリに基づく写真アルバムの生成である．旅行記やある週末の出来事といったようなことを指す．これを自動化するには写真に関するコンテキスト情報が必要になる．が，その情報がなければ人力で生成しなければならない．
Automatic Albuming Systemは3つの機能からなる．
1. image event clustering (イベント情報に基づくクラスタリング)
2. dud detection (ダメ写真の発見)
3. duplicate detection(重複，類似写真の発見)
■ image event clustering
日付と時刻および画像間の類似性でクラスタリングし、イベント群に分類．これをアルバムのレイアウトに利用する．時間情報がなければ，写真を時間順に並べ，それらの間の類似性で判断する．K-means法を用い，写真間の時間差を利用してクラスタリングを行っている．画像間の類似性抽出にはブロックベースのカラーヒストグラムを用いている．
■ dud detection
不要な写真/質の低い写真(Low-Quality Pictures)をイベントクラスタリング前に処理対象画像から除外するための機能．問題は何を持って不要な写真を抽出するかだ．主観的な面があるので一概には言えないが，われわれはここで「画質」として，画像のシャープさ，ノイズ，そしてコントラストから画像の「画質」を求め，質の低い画像を抽出した．もちろん，質が低いかどうかを判定する基準値(閾値)はユーザが自由に決定することができる．
■ duplicate detection
写真を撮るときには安全のため(予備として)，同じシーンについて複数枚写真を撮ることが多いだろう．この重複画像検出(duplication detection)はそういった同じシーンの複数の画像をアルバムにせず，その中から最もいい一枚だけをアルバムに登録するのを支援する機能である．重複画像の一般的な定義は同じカメラアングルで同じ被写体を撮影した写真であるが，こういった写真は連続して撮影されると想定できるために時間的にも特徴があるといえる．この機能はdud detection同様block-based histogramによる相関抽出によって実現されている．そして同じく同様に判定に使用する閾値はユーザが変更できる．
これらの機能がautomated albumソフトウェアに組み込まれており，ユーザによるアルバムの"first draft page layout"作成を支援する．最終的に出力されるアルバムはXMLで記述．XMLのスキーマを定義しておけば，データのポータビリティも出てくる．またイベント分割や写真のレイアウトについてはユーザインタフェースも提供している．
アルバムを作成する際のワークフローは以下の通りである．
1. ユーザは写真管理アプリに写真を取り込む．もし写真がメタデータを持っていなければ，ユーザがメタデータを付与する必要があるかもしれない．が，必須ではない．
2. アプリケーションは写真をイベントごとに分類し，かつイベント内で重複していると思われる写真を検出する．発見された重複画像については，その写真をアルバムに追加するかどうかをその都度ユーザに問い合わせる．
3. ユーザはアプリケーションによって生成されたアルバムを確認する．
4. もしハードコピーが必要であれば，XML記述によるアルバムがプリンタから印刷される．
Posted by z at June 27, 2005 03:41 AM