數(shù) 據(jù)之間的距離，若相鄰的所述散亂點云數(shù)據(jù)之間的距離值小于散亂點云數(shù)據(jù)壓縮距離闊 值，則將相鄰的所述散亂點云數(shù)據(jù)壓縮為一個點。
[0119] 優(yōu)選地，所述壓縮單元93還用于：
[0120] 若相鄰的所述散亂點云數(shù)據(jù)之間的距離小于所述散亂點云數(shù)據(jù)壓縮距離闊值，貝U 將排序序號大的散亂點云數(shù)據(jù)刪除。
[0121] 優(yōu)選地，所述分層單元91還用于：
[0122] 對所述散亂點云數(shù)據(jù)設(shè)置參考坐標，并將多個測試點針對同一目標獲取的所述散 亂點云數(shù)據(jù)進行拼接，使所述散亂點云數(shù)據(jù)成為整體。
[0123] 優(yōu)選地，所述分層單元91還用于：
[0124] 若所述散亂點云數(shù)據(jù)具有坡度，則在所述第一方向上，根據(jù)所述散亂點云數(shù)據(jù)的 坡度，所述散亂點云數(shù)據(jù)在投影平面上網(wǎng)格的邊長，確定所述散亂點云數(shù)據(jù)在第一方向上 的高度。
[0125] 優(yōu)選地，所述排序單元92還用于：
[0126] 若所述散亂點云數(shù)據(jù)在所述主排序軸對應(yīng)的坐標值相同，則按照次排序軸，將所 述散亂點云數(shù)據(jù)在投影平面內(nèi)進行排序。
[0127] 應(yīng)當理解，W上一種基于散亂點云數(shù)據(jù)的分層式壓縮裝置包括的單元僅為根據(jù)該 設(shè)備裝置實現(xiàn)的功能進行的邏輯劃分，實際應(yīng)用中，可W進行上述單元的疊加或拆分。并且 該實施例提供的一種基于散亂點云數(shù)據(jù)的分層式壓縮裝置所實現(xiàn)的功能與上述實施例提 供的一種基于散亂點云數(shù)據(jù)的分層式壓縮方法一一對應(yīng)，對于該裝置所實現(xiàn)的更為詳細的 處理流程，在上述方法實施例一中已做詳細描述，此處不再詳細描述。
[0128] 本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序 產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實 施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質(zhì)（包括但不限于磁盤存儲器、CD-ROM、光學存儲器等）上實施的計算機程序產(chǎn) 品的形式。
[0129] 本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備（系統(tǒng)）、和計算機程序產(chǎn)品的流程 圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、W及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻\些計算機程序 指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器W產(chǎn) 生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實 現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0130] 運些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備W特 定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
[0131] 運些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計 算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟W產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或 其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一 個方框或多個方框中指定的功能的步驟。
[0132] 盡管已描述了本發(fā)明的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對運些實施例作出另外的變更和修改。所W，所附權(quán)利要求意欲解釋為包括優(yōu) 選實施例W及落入本發(fā)明范圍的所有變更和修改。
[0133] 顯然，本領(lǐng)域的技術(shù)人員可W對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精 神和范圍。運樣，倘若本發(fā)明的運些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含運些改動和變型在內(nèi)。
【主權(quán)項】
1. 一種基于散亂點云數(shù)據(jù)的分層式壓縮方法，其特征在于，包括： 按照坐標系內(nèi)的散亂點云數(shù)據(jù)在第一方向上的高度，將所述散亂點云數(shù)據(jù)在所述第一 方向上分層； 在投影坐標系中，確定每個分層內(nèi)所述散亂點云數(shù)據(jù)對應(yīng)的坐標值變換最大的坐標軸 為主排序軸，按照所述主排序軸，將所述散亂點云數(shù)據(jù)在投影平面內(nèi)進行排序； 獲取所述排序后的散亂點云數(shù)據(jù)，確定相鄰的所述散亂點云數(shù)據(jù)之間的距離，若相鄰 散亂點云數(shù)據(jù)之間的距離值小于散亂點云數(shù)據(jù)距離壓縮閾值，則將相鄰的所述散亂點云數(shù) 據(jù)壓縮為一個點。2. 如權(quán)利要求1所述的方法，其特征在于，所述將相鄰的所述散亂點云數(shù)據(jù)壓縮為一個 點，包括： 若相鄰的所述散亂點云數(shù)據(jù)之間的距離小于所述散亂點云數(shù)據(jù)壓縮距離閾值，則將排 序序號大的散亂點云數(shù)據(jù)刪除。3. 如權(quán)利要求1所述的方法，其特征在于，所述按照坐標系內(nèi)的散亂點云數(shù)據(jù)在第一方 向上的高度，將所述散亂點云數(shù)據(jù)在所述第一方向上分層之前，還包括： 對所述散亂點云數(shù)據(jù)設(shè)置參考坐標，并將多個測試點針對同一目標獲取的所述散亂點 云數(shù)據(jù)進行拼接，使所述散亂點云數(shù)據(jù)成為整體。4. 如權(quán)利要求1所述的方法，其特征在于，所述按照坐標系內(nèi)的散亂點云數(shù)據(jù)在第一方 向上的高度，將所述散亂點云數(shù)據(jù)在所述第一方向上分層，包括： 若所述散亂點云數(shù)據(jù)具有坡度，則在所述第一方向上，根據(jù)所述散亂點云數(shù)據(jù)的坡度 和所述散亂點云數(shù)據(jù)在投影平面上網(wǎng)格的邊長，確定所述散亂點云數(shù)據(jù)在第一方向上的高 度。5. 如權(quán)利要求1所述的方法，其特征在于，所述按照所述主排序軸，將所述散亂點云數(shù) 據(jù)在投影平面內(nèi)進行排序，還包括： 若所述散亂點云數(shù)據(jù)在所述主排序軸對應(yīng)的坐標值相同，則按照次排序軸，將所述散 亂點云數(shù)據(jù)在投影平面內(nèi)進行排序。6. -種基于散亂點云數(shù)據(jù)的分層式壓縮裝置，其特征在于，包括： 分層單元，用于按照坐標系內(nèi)的散亂點云數(shù)據(jù)在第一方向上的高度，將所述散亂點云 數(shù)據(jù)在所述第一方向上分層； 排序單元，用于在投影坐標系中，確定每個分層內(nèi)所述散亂點云數(shù)據(jù)對應(yīng)的坐標值變 換最大的坐標軸為主排序軸，按照所述主排序軸，將所述散亂點云數(shù)據(jù)在投影平面內(nèi)進行 排序； 壓縮單元，用于獲取所述排序后的散亂點云數(shù)據(jù)，確定相鄰的所述散亂點云數(shù)據(jù)之間 的距離，若相鄰的所述散亂點云數(shù)據(jù)之間的距離值小于散亂點云數(shù)據(jù)壓縮距離閾值，則將 序號大的數(shù)據(jù)點刪除，完成數(shù)據(jù)的壓縮。7. 如權(quán)利要求6所述的裝置，其特征在于，所述壓縮單元具體用于： 若相鄰的所述散亂點云數(shù)據(jù)之間的距離小于所述散亂點云數(shù)據(jù)壓縮距離閾值，則將排 序序號大的散亂點云數(shù)據(jù)刪除。8. 如權(quán)利要求6所述的裝置，其特征在于，所述分層單元還用于： 對所述散亂點云數(shù)據(jù)設(shè)置參考坐標，并將多個測試點針對同一目標獲取的所述散亂點 云數(shù)據(jù)進行拼接，使所述散亂點云數(shù)據(jù)成為整體。9. 如權(quán)利要求6所述的裝置，其特征在于，所述分層單元還用于： 若所述散亂點云數(shù)據(jù)具有坡度，則在所述第一方向上，根據(jù)所述散亂點云數(shù)據(jù)的坡度 和所述散亂點云數(shù)據(jù)在投影平面上網(wǎng)格的邊長，確定所述散亂點云數(shù)據(jù)在第一方向上的高 度。10. 如權(quán)利要求6所述的裝置，其特征在于，所述排序單元還用于： 若所述散亂點云數(shù)據(jù)在所述主排序軸對應(yīng)的坐標值相同，則按照次排序軸，將所述散 亂點云數(shù)據(jù)在投影平面內(nèi)進行排序。
【專利摘要】本發(fā)明公開了一種基于散亂點云數(shù)據(jù)的分層式壓縮方法及裝置，涉及計算機圖形學、三維激光掃描和海量點云數(shù)據(jù)處理領(lǐng)域，解決現(xiàn)有技術(shù)中，對散亂點云數(shù)據(jù)的處理存在壓縮率低和壓縮速度慢的問題。該方法包括：按照坐標系內(nèi)的散亂點云數(shù)據(jù)在第一方向上的高度，將所述散亂點云數(shù)據(jù)在所述第一方向上分層；在投影坐標系中，確定每個分層內(nèi)所述散亂點云數(shù)據(jù)對應(yīng)的坐標值變換最大的坐標軸為主排序軸，將所述散亂點云數(shù)據(jù)在投影平面內(nèi)進行排序；獲取所述排序后的散亂點云數(shù)據(jù)，確定相鄰的所述散亂點云數(shù)據(jù)之間的距離，若相鄰的所述散亂點云數(shù)據(jù)之間的距離值小于散亂點云數(shù)據(jù)壓縮距離閾值，則將相鄰的所述散亂點云數(shù)據(jù)壓縮為一個點。
【IPC分類】G06F17/30, G06T9/00
【公開號】CN105630905
【申請?zhí)枴緾N201510963846
【發(fā)明人】姚頑強, 鄭俊良, 原喜屯
【申請人】西安科技大學
【公開日】2016年6月1日
【申請日】2015年12月14日