文献

J-GLOBAL ID：201302226830602251   整理番号：13A0014680

空間充填曲線を用いたマルチスペクトル画像用の単純かつ効果的なクラスタリングアルゴリズム

A Simple and Effective Clustering Algorithm for Multispectral Images Using Space-Filling Curves

著者 (2件)： ZHANG Jian (Graduate School of Information, Production and Systems, Waseda Univ.) ,  KAMATA Sei-ichiro (Graduate School of Information, Production and Systems, Waseda Univ.)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E95-D  号： 7  ページ： 1749-1757 (J-STAGE)  発行年： 2012年 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： マルチスペクトル画像の幅広い利用に対して,高速の効率的多次元クラスタリング手法は意味あるものだけではなく必要なものともなった。概して,多次元画像の解析を高速化するためには,多次元特徴ベクトルをより低い次元空間へと変換しなければならない。Hilbert曲線はN次元空間から一次元空間への連続1対1写像であり,そして可能な限り近傍を保存できる。しかしながら,Hilbert曲線は反り分割処理によって生成されるので,’境界効果’が起こり,これはN次元空間中で近いデータが一次元Hilbert順序中で近くないかもしれない事を意味する。本論文において,マルチスペクトル衛星画像分類用の空間充填曲線に基づいた新しい効率的アプローチを提案した。Hilbert曲線の’境界効果’を除去するために,複数のHilbert曲線,z曲線及び疑似Hilbert曲線を結合的に用いた。提案手法はN次元空間中のどの距離も計算する事なしに一次元データからカテゴリークラスタを抽出する。更に,異なった応用に従ってマルチスペクトル画像を粗データ分布から細粒データ分布まで階層的に解析できる。LANDSATデータ上で実施した実験結果は,提案手法がマルチスペクトル画像を管理するために効率的で容易に適用できる事を論証した。(翻訳著者抄録)

シソーラス用語： *空間 ,  *充填 ,  *曲線 ,  スペクトル画像 ,  クラスタ化 ,  距離 ,  Hilbert空間 ,  衛星利用画像 ,  分類 ,  ベクトル ,  次元縮小 ,  管理
準シソーラス用語： *Euclid距離 ,  *マルチスペクトル画像 ,  特徴ベクトル

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  幾何学  (AB06000T)

引用文献 (19件)：

• [1] H. Sagan, Space-filling Curve, Springer-Verlag, 1994.
• [2] A.R. Butz, “Space filling curves and mathematical programming,” IEEE Trans. Information and Control, vol.12, no.4, pp.314-330, 1968.
• [3] A.R. Butz, “Convergence with Hilbert's space filling curve,” IEEE J. Computer and System Sciences, vol.3, no.2, pp.128-146, 1969.
• [4] S. Kamata, M. Niimi, and E. Kawaguchi, “Interactive analysis of multispectral images using a Hilbert curve,” Proc. 12th IEEE Int. Conf. Pattern Recognition, pp.93-97, 1994.
• [5] H. Samet, The Design and Analysis of Spacial Data Structures, Addison-Wesley, 1990.

タイトルに関連する用語 (3件)： 空間充填曲線 ,  マルチスペクトル画像 ,  クラスタリングアルゴリズム