基于譜分割的聯(lián)合聚類算法研究及其應(yīng)用.pdf

1、近年來，結(jié)構(gòu)提取和點(diǎn)云配準(zhǔn)是計(jì)算機(jī)視覺研究以及應(yīng)用領(lǐng)域的熱點(diǎn)問題。對(duì)于建筑物三維重建的問題，點(diǎn)云配準(zhǔn)是其中的關(guān)鍵技術(shù)，考慮到平面是構(gòu)成樓宇與地面的重要幾何元素，本文提出了一種通過匹配平面結(jié)構(gòu)來進(jìn)行建筑物點(diǎn)云數(shù)據(jù)配準(zhǔn)的新方法。
　　本文在學(xué)習(xí)了多個(gè)經(jīng)典的結(jié)構(gòu)提取算法的基礎(chǔ)上，提出了一種同時(shí)考慮數(shù)據(jù)點(diǎn)相關(guān)性以及結(jié)構(gòu)模型假設(shè)之間相關(guān)性的聯(lián)合聚類算法，進(jìn)而進(jìn)行建筑物的點(diǎn)云數(shù)據(jù)配準(zhǔn)。
　　本文主要做了兩個(gè)方面創(chuàng)新：
　　(1)引

2、入了聯(lián)合聚類方法。不同于經(jīng)典的基于概念空間的聚類算法，例如J-Linkage和AKSWH分別對(duì)數(shù)據(jù)點(diǎn)或結(jié)構(gòu)模型假設(shè)進(jìn)行聚類，本文采取了基于譜分割的聯(lián)合聚類的方法對(duì)經(jīng)典的結(jié)構(gòu)提取算法做了進(jìn)一步的改進(jìn)。最后，用我們的算法對(duì)合成數(shù)據(jù)以及實(shí)際數(shù)據(jù)分別進(jìn)行結(jié)構(gòu)提取，發(fā)現(xiàn)我們的算法不僅可以實(shí)現(xiàn)多結(jié)構(gòu)模型的提取，而且在準(zhǔn)確度以及對(duì)高噪聲的容忍度方面有了很大的提升；
　　(2)使用了同時(shí)結(jié)合數(shù)據(jù)點(diǎn)相關(guān)性和模型假設(shè)相關(guān)性的聯(lián)合聚類算法準(zhǔn)確獲得點(diǎn)云平