大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
5A |
セッション名 |
アルゴリズム・コンピュテーション(2) |
講演日 |
2010/09/08 |
講演場所(会議室等) |
A会場(総合学習プラザ1F 第5講義室) |
講演番号 |
A-025 |
タイトル |
非可逆圧縮を用いた類似性指標と画像検索への応用 |
著者名 |
坂内 恒介, 成澤 和志, Brodkorb Felix, 篠原 歩, |
キーワード |
類似性指標, 非可逆圧縮, 正規圧縮距離, コルモゴロフ複雑性, 画像検索, フラクタル圧縮 |
抄録 |
本論文では,非可逆圧縮を用いた類似性指標を提案する. これまでは可逆圧縮を用いた正規圧縮距離(NCD)を類似性指標とする研究が行われてきた. これは二つの情報が似ていれば,それらを連結して圧縮したサイズはそれぞれ単独で圧縮したサイズの合計よりも小さくなるというコルモゴロフ複雑性の性質に基づいている. 計算不可能なコルモゴロフ複雑性の代用として可逆圧縮が用いられてきたが,本研究では非可逆圧縮を用いた正規非可逆圧縮距離(NLCD)を定義する. また,フラクタル圧縮がNLCDに最適な非可逆圧縮であることを実験的に確かめ,画像類似検索へ応用した. |
本文pdf |
PDF download (1.5MB) |