ニューストピックの共通性によるキーフレーム検出

成 膜 大 学 理 工 学 研 究 報 告 J,Fac,Sci,Tech.,Sei/keiUniv. Vol.48No.2(2011)pp.29-34

ニ ュ ー ス トピ ッ ク の 共 通 性 に よ る キ ー フ レー ム 検 出

佐 藤 弘 平*1,菅 野 勝*2,村 上 仁 己*3,小 池 淳*4

Detecting

Key Frame

scheme

from News

using Common

Features

to News

Topics

Kohei SATO*', Masaru SUGANO*2, Hitomi MURAKAMI*3,

Atsushi KOIKE*4

ABSTRACT : While a hard disk drive and a flash memory became high capacity, it is not easy to watch

all the recorded programs in limited time. Therefore in this paper, we propose a key frame detection

method for TV news program. Instead of using features specific to certain news topics, our proposal is to

extract important features which are common to news topics, and to generally detect the key frame which

represent each news topic. We show the validity of our proposed method by a simulation experiment.

Keywords : Key Frame, News Topics, shot, Detection

(Received September 21,

2011)

1  は じめ に

1.1研

究 背 景

  近 年,技 術 の 進 歩 に よ り,ハ ー ドデ ィス ク ドライ ブ や

フ ラ ッ シ ュメ モ リの 蓄積 容 量 の 大 容 量 化 が 進 ん で い る。

そ の た め,我 々 は 大 量 の テ レビ番 組 を録 画 す る こ とが 可

能 とな っ た 。 しか し,便 利 とな っ た 一 方 で 録 画 番 組 を 全

て 視聴 す る こ とは 番 組数 が 膨 大 とな っ て しま い,容 易 で

な い 。 そ れ ゆ え,そ れ らの 大 量 の テ レ ビ番 組 の 保 存 ・整

理 を効 率 的 に 行 うた め の ブ ラ ウジ ン グア プ リケ ー シ ョン

が 必 要 とな り,そ れ に 対 す る研 究 が 盛 ん に進 め られ る よ

うに な っ た 。

  も し,テ

レビ番 組 をブ ラ ウジ ン グ し,自 分 の 視 聴 した

い と こ ろだ け を拾 い 集 め 視聴 す る こ とが で きれ ば,時 間

を効 率 的 に 使 い,よ

り多 くの 番 組 の 内 容 を視 聴 し,IEし

く理解 す る こ とが 可 能 とな る。

  テ レ ビ番 組 は,シ

ョッ トと呼 ば れ る ビデ オ カ メ ラで 切

れ 目な く撮 影 され た 一 続 きの シ ー ン の集 ま りで 構 成 さ

れ て い る。 そ して,そ の シ ョッ トは 一 枚 の 画 像 で あ る フ

レー ム を 単 位 と して 扱 わ れ る。

  視 聴 者 が テ レ ビ番 組 を 短 時 間 で 簡 潔 に 理 解 す る方 法 と し て,番 組 を 構 成 す る シ ョ ッ トか ら,そ の シ ョ ッ ト を代 表 す る 一 枚 の キ ー フ レ ー ム を み せ る方 法 が あ る 。 キ ー フ レ ー ム と は,シ ョ ッ トの 顕 著 な 内 容 と 情 報 を 意 味 す る こ と が で き る フ レ ー ム の こ と で あ る 。   そ も そ も シ ョ ッ ト分 割 と キ ー フ レ ー ム 検 出 は ビ デ オ 分 析 の 基 礎 と な る と い わ れ て い る。 言 い 換 え る と シ ョ ッ ト を 表 す キ ー フ レ ー ム の 特 定 と検 出 は 必 要 不 可 欠 で あ る と い う こ と だ 。   し か し な が ら,一 つ の テ レ ビ番 組 は 一 般 的 に か な り 多 く の シ ョ ッ トを 含 ん で い る た め,各 各(お の お の)の シ ョ ッ トか ら キ ー フ レ ー ム を 選 択 す る と キ ー フ レ ー ム の 数 も 必 然 的 に 増 え て し ま う。 そ の た め,よ り 一 層 キ ー フ レ ー ム の 選 択 が 必 要 と な る。 そ こ で,本 論 文 で は ト ピ ッ クや シ ー ン を 最 も うま く 表 す 特 徴 的 な キ ー フ レ ー ム の 選 択 手 法 に つ い て 議 論 す る 。 *L理 工 学 研 究 科 理 工 学 専 攻 博 ± 前 期 課 程 *2・株 式 会 社KDDI研 究 所 超 臨 場 感 グ ル ー一一プ 研 究 主 査

*3・情 報 科 学 科 教 授(hi_{-murakami@st  seikei .ac .jp)}

*4・情 報 科 学 科 教 授(koike@st _{.seikei.ac.jp)} 1.2研 究 目 的   本 研 究 で は ニ ュ ー ス ト ピ ッ ク の 共 通 性 を 用 い た キ ー フ レ ー一一ム 検 出 法 を 提 案 す る。TV番 組 や 映 画 な どの 動 画 は, ド ラ マ,ス ポ ー一一ツ,ド キ ュ メ ン タ リ ー,CMな ど の さ ま ざ ま な ジ ャ ンル に 分 け ら れ る が,キ ー フ レ ー ム の 選 択 は 番 組 の 内 容 や 目 的 に よ っ て 検 出 方 法 も 異 な っ て く る 。 そ の た め,本 論 文 で は,ニ ュ ー ス ト ピ ッ ク と い う シ ョ ッ ト に 関 す る 定 義 が 明 確 に 定 ま っ て い る ニ ュ ー ス 番 組 を 主 な

研 究 対 象 と して 取 り組 む こ と とす る。

従 来 の 方 式 で は ニ ュー ス 番 組 の 内 容 に 関 す る多 種 多 様

な 対 象 の 中か ら,そ の トピ ッ ク固 有 の 対 象(重 要 物 体)に

注 目す る こ とで キ ー フ レー ム を 検 出 して い た 。 そ の た め

に 重 要 な オ ブ ジェ ク トと して 非 常 に 多 くの 対 象 を 事 前 に

特 定 させ る必 要 が あ っ た 。 しか し,そ れ は ニ ュー ス トピ

ッ クの 種 類 が 多 い た め,現 実 的 に は 非 常 に困 難 で あ る。

本 手 法 は,多 種 多 様 な 重 要 な オ ブ ジ ェ ク トを捉 え るア

ル ゴ リズ ム を使 用 す るの で な く,テ レ ビ番 組 の 撮 影 技 法

や 編 集 技 法 に 基 づ い て抽 出 す る[1][2]。 本 方 式 で は 特 定

の トピ ッ クに 対 応 した 特 徴 量 で は な く,ニ ュー ス に共 通

す る重 要 な オ ブ ジ ェ ク トや 特 徴 を用 い て キー フ レー ム を

検 出 す る。 そ して,シ

ミ ュ レー シ ョン実 験 に よ り,提 案

手 法 の 有 効 性 を示 す 。

2.従

来 手 法 と の 違 い

こ れ ま で ニ ュ ー ス トピ ッ ク か ら キ ー フ レー ム を 検 出 す る た め の 多 く の ア ル ゴ リズ ム が 研 究 さ れ て き た 。 そ れ ら の ア ル ゴ リズ ム は ま ず シ ョ ッ トに 分 割 し,そ の 後 で 特 定 の 物 体 に 対 し て,画 像 特 徴 量 な ど を 用 い て キ ー フ レー ム を 検 出 し て い る 研 究 が 多 い 。 下 位 の 特 徴 量 を 使 用 し,事 前 学 習 を 行 い,SW(SupportVectorMachine)に よ っ て 物 体 の 検 出 を 行 う手 法 な ど が 当 て は ま る 。 そ の 場 合,重 要 な オ ブ ジ ェ ク トと し て 非 常 に 多 く の 対 象 を 事 前 に 特 定 さ せ る 必 要 が あ り,非 常 に 対 象 の 数 が 莫 大 と な る 。 他 に も,HSV空 間 に お い てHSの ヒ ス トグ ラ ム を 特 徴 量 と し て,教 師 な し ク ラ ス タ リ ン グ[3]一[4]を 行 う こ と に よ り,類 似 し た フ レ ー ム を 収 集 し,そ の ク ラ ス タ の 重 心 に 最 も 近 い フ レー ム を キ ー フ レ ー ム と す る 研 究 も あ る 。 こ の 方 法 で は 余 分 な フ レ ー ム を 削 減 で き る 可 能 性 が あ る が,類 似 し た ヒ ス トグ ラ ム の 全 く 別 の フ レー ム を 同 じ ク ラ ス タ に 含 む 可 能 性 が あ る 。 ま た,カ ラ ー ヒ ス トグ ラ ム 法 と い っ た 方 法 も 存 在 す る[5]一[6]。 ま た,今 ま で の そ れ ら の 手 法 で は シ ョ ッ ト分 割 後 の す べ て の シ ョ ッ トか ら 一 枚 ず つ キ ー フ レ ー ム を 検 出 して い た 。 そ の た め,も し も,一 つ の ニ ュ ー ス トピ ッ ク がN個 の シ ョ ッ トに 分 け ら れ る 場 合,従 来 の 手 法 で は キ ー フ レ ー ム はN個 あ る こ と に な っ て い た_{。 た し か に,そ の フ レ} ー ム の 集 ま りは トピ ッ ク の 要 約 に な る_{。 しか し,キ ー フ} レ ー ム は シ ョ ッ トの 内 容 や 情 報 を 最 も 的 確 に 示 し た フ レ ー ム で あ る は ず に も 拘 ら ず_{,余 分 な フ レ ー ム が 多 分 に 含} ま れ る こ と に な っ て し ま う。 だ か ら,最 も 重 要 な 情 報 を 持 つ 真 の キ ー一一フ レ ー一一ム と は い え な い[7]一[8]。 図1,2は そ れ ぞ れ 既 存 方 式 と 提 案 方 式 を 示 し た も の で あ る 。

ロ

フ レー ム

ロ

キ ー フ レ ー ム

キーフレーム検 出一{}母

母

ロ

フレー ム

ロ キ ー フ レー ム

3.予

備 実 験

論

羅

図1既

存 方 式

シ ョツト(N)

「7二

」■ 一 一

_{キ _シ ョット}

口

⇒

キ

ー

フ

レ

ー

ム

検

出

口

口

口

口

N

口

口

口

口

旧

口

口

口

⋮

口

                         

3

口

口

ロ

ロ

                         

2

口

口

口

ロ

ー

口

口

口

口

)

 

図2提

案方 式

3.1ニ ュ ー ス 番 組 の 構 成 一 つ の ニ ュ ー ス 番 組 は 複 数 の ニ ュ ー ス ト ピ ッ ク で 構 成 さ れ る 。 さ ら に そ の 複 数 の ニ ュ ー ス ト ピ ッ ク は ス タ ジ オ で キ ャ ス タ ー が 簡 潔 に ニ ュ ー ス を 読 み 上 げ る シ ー ン と ニ ュ ー ス の 詳 細 を 説 明 す る シ ー ン に 分 け る こ と が で き る。 冒 頭 の キ ャ ス タ ー の シ ー ン で は,キ ャ ス タ ー を 正 面 か ら 撮 影 し て い る 映 像 の み で,基 本 的 に カ メ ラ の 切 り 替 わ り は な い 。 し か し,ニ ュ ー ス の 詳 細 を 説 明 す る シ ー ン で は 取 材 映 像 や 現 場 の レ ポ ー ト,静 止 画 に よ る 現 場 の 紹 介 な ど様 々 な た め,カ メ ラ ワ ー ク が 変 化 しや す い 。 放 送 局 ご と に 細 か な 違 い は あ る が,ど の 放 送 局 で も そ の 基 本 的 な 流 れ は 変 わ ら な い 。 も し キ ー フ レ ー ム を 一 枚 の み 選 ぶ と す れ ば,ニ ュ ー ス の 内 容 を 伝 え る こ と の で き な い キ ャ ス タ ー の シ ー ン で は な く,ニ ュ ー ス の 主 題 を 連 想 しや す い フ レ ー ム を 選 ば な け れ ば な ら な い 。 そ の た め,キ ャ ス タ ー の シ ー ン で は な く,詳 細 解 説 を し て い る シ ー ン か ら一 枚 選 ぶ こ と と な る 。

3.2予 備 実 験 テ レ ビ 番 組 の 制 作 者 の 意 図 は 番 組 内 に 明 示 さ れ る こ と は な い 。 そ の た め,特 定 の トピ ッ ク に 依 存 し な い 共 通 的 な 特 徴 を 用 い て キ ー フ レー ム を 見 つ け る こ と を 目 標 と し, 実 際 の ニ ュ ー ス 番 組 を 用 い た 予 備 実 験 を 行 っ た 。 実 験 で は 目 視 に よ っ て キ ー フ レ ー ム を 選 ぶ と 共 に,キ ー フ レ ー ム が 属 す る シ ョ ッ ト(キ ー シ ョ ッ ト)の 特 徴 を 分 析 した 。 分 析 に 使 用 し た 動 画 の 形 式 はMPEG形 式 で, 番 組 内 容 が 偏 ら な い よ うに 様 々 な 放 送 局 で 放 送 さ れ た も の を 選 ん だ 。 分 析 の 際 に 注 目 し た こ と は 何 を 特 徴 の 候 補 に 挙 げ る か で あ る 。 そ し て,主 観 的 な 判 断 に よ っ て,重 要 な キ ー フ レ ー ム を 選 択 し た 結 果,ニ ュ ー ス 中 で は,テ ロ ッ プ の 表 示 時 間 の 長 短,カ メ ラ フ ラ ッ シ ュ の 有 無,カ メ ラ ワ ー ク, ニ ュ ー ス 内 容 に 対 応 し た オ ブ ジ ェ ク トの 表 示 時 間 の 長 短, な ど が 重 要 シ ー ン を 検 出 す る う え で 使 え る 特 徴 で あ る こ と が わ か っ た 。 し か し,こ の 項 目 中 の テ ロ ッ プ と フ ラ ッ シ ュ は,必 ず し も 一 つ の キ ー フ レ ー ム と 結 び 付 か な い た め,使 用 は 控 え た 。 そ れ 以 外 の,様 々 な トピ ッ ク に 共 通 す る カ メ ラ ワ ー ク の 量_{,シ ョ ッ トの 動 き の 安 定 性,シ ョ ッ ト表 示 時 間} を 使 用 す る こ と と し た 。 カ メ ラ ワ ー ク の 量 と シ ョ ッ トに お け る 安 定 性 画 面 の 変 換 度,シ ョ ッ トの 表 示 時 間 は そ れ ぞ れ(フ レ ー ム ー 枚 当 た りの)動 き ベ ク トル 総 量,分 散, フ レ ー ム の 枚 数 と密 接 な 関 係 が あ る こ と が 分 か っ た 。 1主 な手11LE 動 画ファイル(MPEG形 式) 1・・シ ・ツ・分 割

1

4.提

案 方 式

2:キ ー シ ョット 幽 全ての ショット

_↓

1・・フレー ム 長・ 大き・… の シ・ッ・を選 択1 ↓ 1・・3・か ら分散 の 一番 低 … ッ・を除 外1 22つ か ら動 きベ クトル の 平均 値の 低 いもの を選択

図3キ

ー フ レー ム検 出手 順

4.2提 案 方 式 作 成 し た ア ル ゴ リ ズ ム は 三 つ の 処 理 に 分 か れ る。 ① シ ョ ッ ト長 の 長 い 三 つ の シ ョ ッ トを 選 択(シ ョ ッ トの 表 示 時 間) ま ず,フ レ ー ム 数 を 求 め て,値 の 大 き い 上 位 三 つ の シ ョ ッ トを 選 ぶ 。 これ は 短 い シ ョ ッ ト内 に 激 し い 変 化 が 生 じ た 場 合 で さ え,シ ョ ッ トが 短 け れ ば あ ま り重 要 な 情 報 は 含 ま れ な い た め で あ る 。 予 備 実 験 で 使 用 し た フ レ ー ム 長 の 非 常 に 短 い シ ョ ッ トに は 重 要 な シ ョ ッ トに な り うる も の は な か っ た 。 上 位 三 つ と し た 理 由 は ニ ュ ー ス ト ピ ッ ク の 中 に 複 数 の シ ョ ッ トが あ る が,そ れ を 絞 り 込 む うえ で 一 番 重 要 な 要 素 は シ ョ ッ トの 長 さ で あ り,他 の 要 素 よ り も 重 視 し た た め で あ る 。 4.1キ ー フ レ ー ム 検 出 の 主 な 流 れ 予 備 実 験 の 後 に,こ れ ら の 結 果 を 使 っ て ア ル ゴ リズ ム の 作 成 を 言 っ た 。 既 存 方 式 で は シ ョ ッ ト分 割 後 の 全 て の シ ョ ッ トか ら キ ー フ レ ー ム 検 出 が さ れ て い た 。 我 々 の 方 式 で は す べ て の シ ョ ッ トか ら キ ー フ レ ー ム を 一 枚 だ け 選 ぶ_{。 そ の こ と は キ ー フ レ ー ム を 持 つ キ ー シ ョ} ッ トを 一 つ だ け 選 ぶ こ と に つ な が る 。 そ う し た キ ー フ レ ー ム は サ ム ネ イ ル 画 像 と し て 使 用 で き る よ うな 重 要 な 一 枚 の 画 像 と な る 。 そ も そ も,キ ー フ レ ー一一ム 検 出 は3つ の ス テ ッ プ が あ る 。 シ ョ ッ ト分 割,シ ョ ッ ト選 択,キ ー フ レ ー ム 検 出 で あ る 。 ま ず,シ ョ ッ ト分 割 に よ り動 画 を シ ョ ッ ト単 位 に 分 け る 。 そ し て,そ の シ ョ ッ ト単 位 に な っ た 動 画 か ら 重 要 な シ ョ ッ トだ け 選 択 す る。 最 後 に そ の シ ョ ッ トの 中 か ら 一 枚 の キ ー一一フ レー一一ム を 選 ぶ 。 そ の 手 順 は 図3の よ うに な る。 ② 三 つ か ら動 き ベ ク トル 分 散 の 一 番 低 い シ ョ ッ トを 除 外(シ ョ ッ トの 安 定 性) オ プ テ ィ カ ル フ ロ ー を 使 っ て,(フ レ ー ム ー 枚 当 た り の) 動 き ベ ク トル 総 量 と 分 散 を 求 め る 。 そ し て,三 つ の シ ョ ッ トか ら,分 散 の 値 の 小 さ い も の を 除 く。 そ れ は 変 化 が 大 き い ほ ど,シ ョ ッ トで の ス ク リ ー ン の 安 定 性 は,低 く な る た め で あ る 。 ま た,そ の シ ョ ッ トが 重 要 な も の と な る 。 予 備 実 験 に お い て,低 い 安 定 性 の シ ョ ッ トの 開 始 部 分 が,多 く の 場 合,動 き の な い 映 像 で あ っ た た め で あ る。 た だ し,単 調 な 動 き の シ ョ ッ トを 除 く。 そ の た め,冒 頭 フ レ ー ム を キ ー フ レ ー ム とす る。

③

二 つ か ら動 き ベ ク トル 平 均 値 の 低 い も の を 選 択

(カ メ ラ ワー ク の 量)

そ して,二 つ の シ ョ ッ トか ら平 均値 の低 い方 を選 ぶ。

これ は 平均 値 の 低 い シ ョ ッ トの方 が カ メ ラ の動 き が 小 さ

くな る た め で あ る。 分散 の選 択 を 平均 値 の選 択 に先 行 さ

せ る 理 由 は シ ョ ッ トの 変 化 の 大 き さ を 優 先 し た た め で, そ の 変 化 が 単 純 な カ メ ラ の 動 き に よ る も の で な い も の を 選 ぶ よ うに し た 。 次 に そ の シ ョ ッ トの 冒 頭 フ レー ム を 検 出 す る 。 そ れ を キ ー一一フ レ ー ム と す る 。 図4は,ア ル ゴ リ ズ ム の 基 本 的 な 構 成 を 例 示 す る。

爵 團

図4提

案 手 法

全 員 同 時 に 映 っ て い るシ ョ ッ トが あ る とは 限 らな い。 事

件 の重 要人 物 ま た は 重 要 物体 が 映 っ て い な い(風 景 ・

建 物

の み 映 る)場 合,ど れ が キー フ レー ム か 決 定 しづ らい 。そ

こで評 価 尺 度 は 非 常 に 重 要 とな る。

本方式

目視

團[函

図5実

験 結 果(成 功 例)

5.実 験 5.1実 験 次 に コ ン ピ ュ ー タ を 用 い て シ ョ ッ ト中 か ら そ の シ ョ ッ トを 代 表 す る キ ー フ レ ー ム を 検 出 ・特 定 す る シ ミ ュ レ ー シ ョ ン 実 験 を ニ ュ ー ス 番 組 を 対 象 と し て 行 っ た 。 使 用 し た 動 画 は 定 性 的 な 実 験 と 同 様 にMPEG動 画 を 使 用 し た 。 キ ャ プ チ ャ ー ボ ー ドを 使 っ て パ ソ コ ン 上 に ア ナ ロ グ 放 送 のll番 組 を 録 画 した 。内 容 は イ ン タ ビ ュ ー や 演 説 や 衝 突 事 故 な ど様 々 な も の で あ る 。 提 案 し た ア ル ゴ リズ ム を 使 っ て,そ れ ら の 動 画 を 処 理 し た 。 5.2実 験 結 果 図5,6は 番 組 を 見 た 人 が 選 ん だSe-一 フ レー一一ム と 本 方 式 に よ り選 択 し た キ ー フ レ ー ム を 並 べ た も の で あ る 。 キ ー シ ョ ッ トの 選 択 は た い へ ん うま く で き,当 初 の 予 想 通 り, 共 通 性 が 見 ら れ た 。 得 た イ メ ー ジ 同 士 を 比 較 す る と,ll 個 の うち7つ は 類 似 し た イ メ ー ジ と な っ た 。 し か し,選 ん だ キ ー フ レ ー ム に よ っ て は 同 じ シ ョ ッ ト の 異 な る フ レ ー ム を 選 ん で い る も の も あ っ た 。 そ れ は ア ル ゴ リズ ム の 実 装 を す る 際 に キ ー フ レ ー ム を 冒 頭 フ レ ー ム と し た た め で あ る 。 結 果 と し て,キ ー フ レ ー ム は 冒 頭 の フ レ ー ム と は 限 ら な い こ と が 分 か っ た 。 ま た,キ ー フ レ ー ム が 設 定 し に く い 動 画 も 存 在 した 。 建 物 の み が 撮 影 さ れ て い る 場 合 や,何 が 優 先 す べ き 被 写 体 か わ か ら な い 場 合 で あ る 。 そ れ は 主 観 的 判 断 に 問 題 も い く つ か あ る た め だ 。 た と え ば,該 当 者 が 複 数 の 場 合, 鉱 8 鉱 9

本方式

目視

層 圏

図6実

験 結 果(失 敗 例)

6.検

出 結 果 の 評 価

選 択 した キ ー フ レー ム の 良 し悪 しに 対す る客観 的 評価

は 非 常 に 困 難 な 問題 で あ る。 これ ま で様 々 な キ ー フ レー

ム 検 出 の研 究 が 行 わ れ て き た が,今 の と こ ろ,選 ん だ キ

ー フ レー ム 自体 の評 価 に 関す る明確 な 基 準 とな る定 義 は

存 在 して い な い。 そ の た め,ア ン ケ ー トな どを使 っ た 主

観 評価 が 多 く行 われ て い る。 本研 究 に お い て もア ン ケ ー

トを 実施 す る こ とで キ ー フ レー ム の評 価 を行 っ た。

6.1評

価 基準

画像 の評 価 方 法 は 大 き く二 つ に 分 け る こ とが で き,人

が 見 て評 価 をす る主観 評 価 と,元 の 画像 と処理 後 の 画像

を 数 値 で 比 較 す る 客 観 評 価 が あ る 。TV番 組 の キ ー一一フ レ ー ム に 対 す る 評 価 は 個 人 に よ っ て 重 き を 置 く も の が 変 わ っ て く る た め,数 値 で 比 較 す る 客 観 評 価 が し に く い 。 そ の た め 主 観 に よ る 評 価 を 行 う こ と に な る 。 そ の 中 で MOS(MeanOpinionScore:平 均 オ ピ ニ オ ン 評 定)は 主 観 で の 画 像 評 価 方 法 と し て 最 も 広 く 用 い ら れ て い る 。 算 出 方 法 は 以 下 の よ うに な っ て い る 。 れ

M・s=去

Σ αr

t=1

nは 評 価 者 の人 数,αtは 評 価 者tの 評 価 値

このMOSは

非 常 に 簡 単 な方 法 で あ るが,正 確 性 を 上

げ るた め に 評 定 者 の 数 を増 や す 必 要 が あ り,15か

ら20

名 程 度 の 人 数 でMOSの

標 準 偏 差 が0.1程 度 ま で に な る こ

と と され て い る。

主観 評価 の 方 法 に は 対 象 画 像 の み を評価 す る場 合 と複

数 の 画 像 を比 較 して 評価 す る場 合 が あ る。 単 一 で の 評 価

は あ らか じめ 一 定 の 尺 度 を 設 定 し,順 序 付 け を した そ の

段 階 に 数 値 を 与 え,複 数 の 評 価 結 果 か ら数 値 的 な 評 点 を

得 る評 定 尺 度 法 を 用 い て い る場 合 が 多 い 。

具 体 的 に は 「

非

常 に 良 い 」 「

良 い 一 「

普 通 」 「

悪 い」 「

非 常 に 悪 い 」 の よ う

な5つ ほ どの カ テ ゴ リに分 け,最 高 点 を5点,最

低 点 を

1点 とい っ た よ うに そ れ ぞ れ に 対 して 点数 を 与 え,評 価

者 達 の 結 果 を 得 る よ うな 方 法 で あ る。

6.2ア ン ケ ー トを 使 っ た 主 観 評 価 実 験 8名 の 被 験 者(男 性:7名,女 性:1名)に 対 し,ア ン ケ ー ト に よ る 主 観 評 価 実 験 を 行 っ た 。 ア ン ケ ー トは,3番 組3 個 の ニ ュ ー ス トピ ッ ク に 関 し て 行 っ た 。 ア ン ケ ー一一トの 結 果 を 表1に 示 す 。 表 に お け る 点 数 は, 各 質 問 の 回 答 に 対 す る 平 均 点 で,満 点 は40点 で あ る 。そ し て,数 字 が 大 き け れ ば 大 き い ほ ど そ の 要 約 映 像 の 評 価 が 高 か っ た こ と に な る。 今 回 の 平 均 オ ピ ニ オ ン 評 点 は 低 い も の が2と な り、 高 い も の が3.875と な っ た 。 こ れ は 少 人 数 に よ る も の な の で,キ ー フ レ ー ム の 選 択 を よ り多 く の 人 に も や っ て も ら い,よ り公 平 な も の が 得 ら れ る と 考 え ら れ る 。 非常に良 い 良い どちらで もない 悪い 非常に悪 い 合計 平均オビ =オ ン ビートル ズ 3 2 2 1 0 31/40 3,875 岩村 1 0 0 4 3 16/40 2 東国原 3 1 4 0 0 31/40 3,875

表1オ

ピニ オ ン評 定

7.ま と め

本論 文 で は ニ ュー ス に 共通 す る 重 要 な特 徴 を 用 い た キ

ー フ レー ム の検 出方 法 を 提案 した

_{。 本 方 式 で は 特 定 の ト}

ピ ック に対 応 した特 徴 量 で は な く,ニ ュー ス に 共通 す る

重 要 な 特徴 を用 い て キ ー フ レー ム検 出 を行 っ た。

そ して,評 価 実験 に よ り,フ レー ム 長,動 き ベ ク トル

総 量,分 散 の3つ の 特徴 が シ ョ ッ トの 中 か らキ ー

一

一

フ レー

一

一

ム 検 出 に お い て 非 常 に有 効 で あ る こ とを示 す こ とが で き

た。 本 方式 で検 出 した キ ー フ レー ム と手作 業 で検 出 した

キ ー フ レー ム を 比較 した 結果,多

くの 場合 に お い て 類似

した 映像 フ レー ム が検 出 され た こ とが わ か っ た。

今 後 の課 題 と して は キ ー フ レー ム の選 択 を よ り大 勢 の

人 に行 っ て も ら うこ とに よる 正 しい評 価 基 準 の 作成,よ

り多 くの放 送 局 の トピ ッ クを扱 うこ とに よ る汎 用性 の 向

上 な どが挙 げ られ る。 ま た,今 回 は テ ロ ップ を使 用 しな

か っ た た め,要 素 と して使 用 す る こ と も検 討 す る。

参考文献

)

1

)

2

)

3

)

4

)

5

)

6

)

7

TomohikoTAKAHASHI,MasaruSUGANO,and ShigeyukiSAKAZAWA:"AutomaticThumbnail ExtractionforDVRBasedonProductionTechnique Estimation"IEEETransactionsonConsumerElectronics, Vol.56,No.2,May2010 GuozhuLiu,andJu㎜ 血gZhao:"KeyFrameExtraction fromMPEGVideoStream"ISCSCT'09,pp.007-Oll, (Dec.2009) G.CioccaandR.Schettini:ccAni皿ovativealgorithmfbr keyframeextractioninvideosummariZation,"J. Real-TimeImageProcess,vol.1,no.1,pp.69-88,2006. 大 串 亮 平,竹 内 一 樹,朱 青,小 舘 亮 之,富 永 英 義,「 動 画 像 か ら の キ ー フ レ ー ム 抽 出 に 関 す る 検 討 」 2001年 情 報 処 理 学 会 研 究 報 告,53-58,2001年3月 GuozhuLiu,andJu㎜ 血gZhao:"KeyFrameExtraction fromMPEGVideoStream,"ISCSCT'09,ppOO7-Oll, Dec,2009 MSmithandTKanade:"VideoSkimmingand CharacterizationthroughtheCombinationofImageand LanguageUnderstandilg,"Proc.ICCV98,pp.61-70, Jan.1998. KoheiSArO,MasaruSUGANO,HitomiMURAKAMI, andAtsushiKOIKE:"KeyFrameDetectionMethod fromNewsProgramusingCommonFeaturestoNews Topics"iWAiT2011,pp.72-73,Jan.2011.

8)佐 藤 弘 平,菅 野 勝,村 上 仁 己,小 池 淳,「 ニ ュ ー一一ス

ト ピ ッ ク の 共 通1生 を 用 い たSe-一 フ レ ー一一ム 検 出 法 」

2010年 映 像 情 報 メ デ ィ ア 学 会 冬 季 大 会,