マルチメディア情報の高次処理のための大規模多次元データベースシステム

用于多媒体信息高级处理的大型多维数据库系统

• 批准号: 12780251
• 负责人: 片山 紀生
• 金额: $ 1.34万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780251/
• 关键词: マルチメディア情報; 類似検索; 映像データベース; 最近接点探索; 示差性; 特徴量空間; 高次元空間; 画像データベース; 埋め込み次元数

本年度は,実験用データベースとして映像データベースを作成し,マルチメディア情報の大きな特徴である多次元性とデータ分布特性について解析を行った.高次元の特徴量空間は,マルチメディア情報の検索手法のひとつとして広く使われているが,最近の研究成果から,高次元空間では,低次元空間では想像できないような興味深い現象が起こることが明らかになっている.高次元空間の自由度があまりにも高いために点が散在してしまい,データ分布に激しい偏りが見られるようになるのである.そのような分布の偏りを考慮することによって検索処理を効率化する手法として,昨年度は「示差性感応型最近接点探索法(distinctiveness-sensitive nearest neighbor search) 」を考案した.この手法の評価を進めるに従い,特徴量空間におけるデータの分布特性は,簡単にモデル化できるものではなく,偏りの激しいものであることが明らかになってきた.そのため,マルチメディア情報検索の効率化手法を吟味するためには,実世界のデータを使い,実世界の具体的な用途に対して,提案手法を評価・改良する必要があることが明確になった.そこで今年度は,実世界の具体的なアプリケーションとして,放送映像を対象とした映像データベースを構築した.放送映像の中でも特に情報価値の高いニュース映像に焦点を絞り,同日の複数チャンネルのニュース映像を対象とした.このデータベースに対して高次元特徴量空間に基づく類似検索システムを実装し,特徴量空間におけるデータの分布特性について検証した.その結果,特徴量空間における実世界データの分布特性が明らかになるとともに,マルチメディア情報検索の効率化には,示差性感応型最近接点探索法のようなデータ分布の偏りに適合した手法が有効であることが明らかになった.

This year は be 験 with デ ー タ ベ ー ス と し て image デ ー タ ベ ー ス を し consummate, マ ル チ メ デ ィ ア intelligence の big き な, 徴 で あ る multidimensional sex と デ ー タ distribution に つ い analytical line を っ て た. High dimensional の は 徴 quantity space, マ ル チ メ デ ィ ア intelligence の 検 cable technique is の ひ と つ と し て hiroo く make わ れ て い る が, の recent research か ら, high dimensional space で は, low dimensional space で は imagine で き な い よ う な tumblers deep い phenomenon が up こ る こ と が Ming ら か に な っ て い る. High dimensional space の freedom が あ ま り に も high い た め に point が scattered し て し ま い, デ ー タ distribution に excitation し い partial り が see ら れ る よ う に な る の で あ る. そ の よ う な distribution の partial り を consider す る こ と に よ っ て 検 cable 処 Richard を sharper rate change す る gimmick と し て, yesterday's annual は "type differential sexy 応 recently contact probe method (distinct iveness-sensitive nearest neighbor search) "を test case し た. こ の gimmick の review 価 を into め る に 従 い, trevor 徴 space に お け る デ ー タ の は distribution features, Jane 単 に モ デ ル change で き る も の で は な く, partial り の excitation し い も の で あ る こ と が Ming ら か に な っ て き た. そ の た め, マ ル チ メ デ ィ ア intelligence 検 cable の is sharper rate change gimmick を recite with relish す る た め に は, be の world デ ー タ を い, be specific な の world USES に し seaborne て, proposal gimmick を review 価, improved す る necessary が あ る こ と が clear に な っ た. そ こ で our は ", be specific な の world ア プ リ ケ ー シ ョ ン と し て, hoso image を like と seaborne し た image デ ー タ ベ ー ス を build し た. Hoso image の で も に intelligence 価 especially high numerical の い ニ ュ ー ス image を ground り に focus, on the same day の plural チ ャ ン ネ ル の ニ ュ ー ス image を like と seaborne し た. こ の デ ー タ ベ ー ス に し seaborne て high dimensional special 徴 space に づ く similar 検 cable シ ス テ ム を be し, trevor 徴 space に お け る デ ー タ の distribution に つ い て 検 card し た. そ の knot Amount of fruit, 徴 space に お け る be world デ ー タ の distribution が Ming ら か に な る と と も に, マ ル チ メ デ ィ ア intelligence 検 cable の is sharper rate change に は, differential type sexy 応 recently contact exploration method の よ う な デ ー タ distribution の partial り に suitable し た gimmick が have sharper で あ る こ と が Ming ら か に な っ た.