An Efficient Clustering Algorithm for Region Merging
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes an efficient clustering algorithm for region merging. To speed up the search of the best pair of regions which is merged into one region, dissimilarity values of all possible pairs of regions are stored in a heap. Then the best pair can be found as the element of the root node of the binary tree corresponding to the heap. Since only adjacent pairs of regions are possible to be merged in image segmentation, this constraints of neighboring relations are represented by sorted linked lists. Then we can reduce the computation for updating the dissimilarity values and neighboring relations which are influenced by the merging of the best pair. The proposed algorithm is applied to the segmentations of a monochrome image and range images.
- 社団法人電子情報通信学会の論文
- 1995-12-25
著者
-
Kurita Takio
Electrotechnical Laboratory
-
Kurita Takio
Electrotechnical Laboratory Agency Of Industrial Science And Technology
関連論文
- 顔表情と向きの投票による観客映像の識別(テーマ関連セッション1,コンピュータビジョンとパターン認識のための学習理論)
- サポートベクターマシンを用いたBag-of-Featuresにおける局所特徴の初期特徴選択(テーマ関連セッション1,コンピュータビジョンとパターン認識のための学習理論)
- サポートベクターマシンを用いたBag-of-Featuresにおける局所特徴の初期特徴選択(テーマ関連セッション1)
- 1-3 感性への数理科学的なアプローチ(1.感性情報学の方法論,感性情報学)
- パターン認識と機械学習(音声・言語・音響教育,一般)
- 局所的な動き属性の立体相互相関特徴による行動認識(テーマ関連,顔・人物・ジェスチャ・行動)
- 局所的な動き属性の立体相互相関特徴による行動認識(テーマ関連,顔・人物・ジェスチャ・行動)
- 局所的な事後確率の高次相互相関特徴によるシーン識別(一般セッション,文字・文書の認識・理解)
- 複数人物の顔方向・表情認識に基づく映像中の観客の満足度の自動定量評価
- 多クラス識別問題における2クラス識別器の選択(一般セッション,一般物体認識・画像特徴量)
- 顔表情と向きの投票による観客映像の識別(テーマ関連セッション1)
- 非線形判別分析とその周辺(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 非線形判別分析とその周辺(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 判別的なペア特徴選択によるトラッキング手法(一般セッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 情報通信 路車協調用画像センサの開発--未知シーンへの対応
- 情報通信 路車協調用画像センサの開発
- サポートベクターマシンを用いた企業の信用格付けの予測
- 化学物質発ガン性データベースおよび化学構造からの発ガン性予測システムの開発
- パターン認識器の設計のための最適化(招待講演,文字・文書の認識と理解)
- Extraction of Combined Features from Global/Local Statistics of Visual Words Using Relevant Operations
- FOREWORD
- An Efficient Clustering Algorithm for Region Merging
- A Method to Reduce Redundant Hidden Nodes (Special Issue on Neurocomputing)
- 化学物質発ガン性データベースおよび化学構造からの発ガン性予測システムの開発
- ラベルのない領域情報を用いたSelf-trainingと大腸内視鏡NBI画像診断への応用(テーマセッション,医療における多次元大規模データ解析)
- ラベルのない領域情報を用いたSelf-trainingと大腸内視鏡NBI画像診断への応用(テーマセッション,医療における多次元大規模データ解析)
- ラベルのない領域情報を用いたSelf-trainingと大腸内視鏡NBI画像診断への応用(テーマセッション,医療における多次元大規模データ解析)
- Image representation for generic object recognition using higher-order local autocorrelation features on posterior probability images
- Automatic Analysis of Composite Physical Signals Using Non-Negative Factorization and Information Criterion
- サポートベクター回帰を用いた158カ国の国債格付けの再現
- ランダムネスの効用
- 混合確率的主成分分析モデルに基づく特定物体認識 (情報論的学習理論と機械学習)
- 混合確率的主成分分析モデルに基づく特定物体認識 (パターン認識・メディア理解)
- 人物画像認識による来場者モニタリング