JPEG画像に対する2次元パターンマッチングアルゴリズム Two Dimensional Pattern Matching for JPEG Images

この論文をさがす

著者

抄録

現在,インターネット上に存在する多くの画像データは圧縮された形で保存されている.その圧縮形式の代表的なもののひとつとして,JPEG形式が挙げられる.通常,JPEG形式の画像に対して画像照合やパターン認識処理をするためには,一旦,元のBitmapに復元しなければならない.本稿では,JPEG画像に対して,それを復元することなく部分画像を近似パターンマッチングするアルゴリズムについて論じる.今回提案するアルゴリズムは,複数の非決定性オートマトンの動作をビットパラレル手法を用いて高速に模倣し,JPEG画像に対して近似的な2次元パターンマッチングを行うものである.

We can touch a numerous number of images on the Internet in this days. Almost all images are stored in compressed form. The JPEG format is one of the most popular image formats. For a JPEG image, we usually need to decode it into a bitmap image in order to do image matching, pattern recognition, and so on. In this paper we discuss about an algorithm for doing two-dimensional pattern matching directly on a JPEG image without decoding it. The proposed algorithm simulates the moves of non-deterministic finite automatons for pattern matching on the JPEG image by bit-parallel technique.

収録刊行物

  • 電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解

    電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 108(363), 25-30, 2008-12-11

    一般社団法人電子情報通信学会

参考文献:  15件中 1-15件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110007123818
  • NII書誌ID(NCID)
    AN10541106
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09135685
  • NDL 記事登録ID
    9764225
  • NDL 雑誌分類
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号
    Z16-940
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS 
ページトップへ