象徴移流階層グリッド（しょうちょういりゅうかいとうぐりっど）

最終更新：2026/4/25

象徴移流階層グリッドは、画像処理において、特徴量を階層的に表現し、効率的な画像検索を可能にする技術である。

別名・同義語 SAX記号近似

ポイント

この技術は、画像の特徴を数値化し、類似画像を高速に特定するために用いられる。特に大規模な画像データベースでの検索に適している。

概要

象徴移流階層グリッド（Symbolic Aggregate approXimation, SAX）は、時系列データや画像などの複雑なデータを、より簡潔な記号表現に変換する技術です。特に、大規模なデータセットにおける類似性検索やパターン認識に有効です。

原理

SAXの基本的な原理は、以下の通りです。

データ分割: 入力データを等間隔のセグメントに分割します。
平均値計算: 各セグメントの平均値を計算します。
記号化: 計算された平均値を、あらかじめ定義された記号セット（通常はアルファベット）に割り当てます。この際、記号の数は階層構造を持ち、より粗い粒度から細かい粒度へと表現できます。
階層化: 記号列を階層的に表現することで、異なる粒度での類似性検索が可能になります。

画像処理への応用

画像処理においては、画像を特徴量ベクトルに変換し、そのベクトルに対してSAXを適用します。例えば、画像の色のヒストグラムやテクスチャ特徴量をSAXで表現することで、類似画像を効率的に検索できます。

特徴

高速な検索: 記号表現を用いることで、データ量を削減し、高速な検索を実現します。
スケーラビリティ: 大規模なデータセットにも適用可能です。
柔軟性: 記号セットや階層構造を調整することで、様々なデータ特性に対応できます。

応用例