南京航空航天大学学报（英文版）
南京航空航天大學學報（英文版）
남경항공항천대학학보（영문판）
TRANSACTIONS OF NANJING UNIVERSITY OF AERONATICS & ASTRONAUTICS
2012年
3期
263-272
,共10页
图像分割%数据聚类%图论%有向树方法%最小生成树方法
圖像分割%數據聚類%圖論%有嚮樹方法%最小生成樹方法
도상분할%수거취류%도론%유향수방법%최소생성수방법
image segmentation%data clustering%graph-theoretical approach%directed tree method%minimum spanning tree method
近年来,基于图论的聚类算法被广泛地应用在数据聚类和图像分割之中.聚类任务主要是挖掘一组给定数据隐含的分布规律和结构信息,而图像分割则是将一幅图像划分为若干互不交迭区域的过程.主要讨论两种比较流行的基于图论的聚类算法,即基于有向树的数据聚类算法和基于最小生成树的图像分割算法.创新在于:(1)改进基于有向树的数据聚类算法,将其应用于图像分割；(2)改进基于最小生成树的图像分割算法,将其应用于数据聚类.在人工数据和实际图像数据上的实验结果表明,改进的有向树算法可以很好地分割图像并保留图像中足够的细节,而改进的最小生成树聚类算法能比较好地聚类具有流形结构的人工数据.
近年來,基于圖論的聚類算法被廣汎地應用在數據聚類和圖像分割之中.聚類任務主要是挖掘一組給定數據隱含的分佈規律和結構信息,而圖像分割則是將一幅圖像劃分為若榦互不交迭區域的過程.主要討論兩種比較流行的基于圖論的聚類算法,即基于有嚮樹的數據聚類算法和基于最小生成樹的圖像分割算法.創新在于:(1)改進基于有嚮樹的數據聚類算法,將其應用于圖像分割；(2)改進基于最小生成樹的圖像分割算法,將其應用于數據聚類.在人工數據和實際圖像數據上的實驗結果錶明,改進的有嚮樹算法可以很好地分割圖像併保留圖像中足夠的細節,而改進的最小生成樹聚類算法能比較好地聚類具有流形結構的人工數據.
근년래,기우도론적취류산법피엄범지응용재수거취류화도상분할지중.취류임무주요시알굴일조급정수거은함적분포규률화결구신식,이도상분할칙시장일폭도상화분위약간호불교질구역적과정.주요토론량충비교류행적기우도론적취류산법,즉기우유향수적수거취류산법화기우최소생성수적도상분할산법.창신재우:(1)개진기우유향수적수거취류산법,장기응용우도상분할；(2)개진기우최소생성수적도상분할산법,장기응용우수거취류.재인공수거화실제도상수거상적실험결과표명,개진적유향수산법가이흔호지분할도상병보류도상중족구적세절,이개진적최소생성수취류산법능비교호지취류구유류형결구적인공수거.
Graph-theoretical approaches have been widely used for data clustering and image segmentation recently.The goal of data clustering is to discover the underlying distribution and structural information of the given data,while image segmentation is to partition an image into several non-overlapping regions.Therefore,two popular graph-theoretical clustering methods are analyzed,including the directed tree based data clustering and the minimum spanning tree based image segmentation.There are two contributions:(1) To improve the directed tree based data clustering for image segmentation,(2) To improve the minimum spanning tree based image segmentation for data clustering.The extensive experiments using artificial and real-world data indicate that the improved directed tree based image segmentation can partition images well by preserving enough details,and the improved minimum spanning tree based data clustering can well cluster data in manifold structure.
