制約充足と最適化による映像編集モデル

尾形 涼  中村 裕一  大田 友一  

誌名
電子情報通信学会論文誌 D   Vol.J87-D2   No.12   pp.2221-2230
発行日: 2004/12/01
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: マルチメディア処理
キーワード: 
映像編集,  自動編集,  制約充足,  連続メディア,  マルチメディア,  

本文: PDF(1.9MB)>>
論文を購入




あらまし: 
本論文では,制約充足問題と最適化問題を利用した自動映像編集のための計算モデルを提案する.このモデルでは映像を短時間(例えば1秒単位)に区切られた箱(ビデオセグメント)の並びであると考え,映像編集の問題を「連続的に並んでいる各箱にショットを一つずつ割り当てる」問題だと定義する.この問題に対し,映像編集のための規則を個別の制約や評価関数の集まりとし,制約を満たすショットの組合せの中から評価の良いものを選ぶ問題として解く手法を提案する.これにより,個々の相反する要求を考慮しながら全体として妥当な解を得ることが可能になる.本研究では,実際の映像に対する編集実験を行い,様々な設定により様々な編集結果が得られ,それらが妥当な結果となっていること,編集規則を目的に合わせて設定することによって,それに応じた編集結果が得られることを確かめた.