Python實現點云PCA配準——粗配準

? ? ? ? 本節我們來介紹PCA(主成分分析)算法進行點云配準,這是一種經典的統計降維與特征提取工具,在三維點云處理中常被用來完成“粗配準”。其核心思想是:先把兩個待對齊的點云各自進行主成分分解,獲得各自的“主軸”,然后只需把源點云的主軸旋轉-平移到與目標云的主軸重合,即可實現初步對齊。具體流程可概括為五步:

????????1. 計算質心:求出點云中所有點的幾何中心。 ?
2. 去質心:把每個點坐標減去質心,使點云以原點為中心。 ?
3. 協方差矩陣:在中心化后的點云上計算 3×3 協方差矩陣。 ?
4. 特征分解:對協方差矩陣做特征值分解,得到三個特征向量,即為點云的三個主方向(主軸)。 ?
5. 軸對齊:構造旋轉矩陣和平移向量,將源云的主軸依次對應到目標云的主軸,完成粗配準。

????????由于 PCA 只依賴一階矩和二階矩,計算量小、對噪聲有一定魯棒性,因此常被用作以下場景的“第一步”:

????????? 初始配準:在運行 ICP 等精細配準算法前,用 PCA 給出良好初值,可顯著減少迭代次數并避免局部極小。 ?
? 姿態估計:機器人或視覺系統可通過 PCA 快速估計物體或場景的大致朝向。 ?
? 多視角拼接:把不同視角拍到的點云先用 PCA 粗略對齊,為后續精細拼接提供初始解。

本次使用的數據依然我們的老朋友——兔砸!顯示如下:

一、PCA配準程序

from __future__ import annotationsimport copy
import logging
from typing import Tupleimport numpy as np
import open3d as o3dlogging.basicConfig(level=logging.INFO, format="[%(levelname)s] %(message)s")# ------------------------------------------------------------------------------
# 工具函數
# ------------------------------------------------------------------------------
def estimate_covariances(pcd: o3d.geometry.PointCloud,search_param: o3d.geometry.KDTreeSearchParamHybrid,
) -> Tuple[np.ndarray, np.ndarray]:"""返回點云質心與 3×3 協方差矩陣"""center, cov = pcd.compute_mean_and_covariance()return np.asarray(center), np.asarray(cov)def pca_registration(source: o3d.geometry.PointCloud,target: o3d.geometry.PointCloud,
) -> o3d.geometry.PointCloud:"""使用 PCA 對齊兩個點云的主軸,再用 Kabsch 精細對齊返回 : 配準后的 source 點云(拷貝)"""# 1. 計算質心與主軸方向c_src, cov_src = estimate_covariances(source, o3d.geometry.KDTreeSearchParamHybrid(radius=0.01, max_nn=30))c_tgt, cov_tgt = estimate_covariances(target, o3d.geometry.KDTreeSearchParamHybrid(radius=0.01, max_nn=30))_, eig_src = np.linalg.eigh(cov_src)_, eig_tgt = np.linalg.eigh(cov_tgt)# 2. 粗略對齊:讓 source 的主軸與 target 對齊R0 = eig_tgt @ eig_src.Tt0 = c_tgt - R0 @ c_srcT0 = np.eye(4)T0[:3, :3] = R0T0[:3, 3] = t0# 3. 變換T_total = T0src_coarse = copy.deepcopy(source).transform(T0)logging.info("PCA配準矩陣:\n%s", T_total)return src_coarse# ------------------------------------------------------------------------------
# 主程序
# ------------------------------------------------------------------------------
def main() -> None:np.random.seed(42)# 1. 讀入源點云source = o3d.io.read_point_cloud("E:/CSDN/規則點云/bunny.pcd")# 2. 生成目標點云:平移 + 高斯噪聲target = copy.deepcopy(source)t_noise = np.array([0.10, 0.15, 0.20])target.translate(t_noise, relative=True)points = np.asarray(target.points)noise = np.random.normal(0, 0.001, points.shape)points += noisetarget.points = o3d.utility.Vector3dVector(points)# 3. 可視化原始source.paint_uniform_color([1, 0, 0])target.paint_uniform_color([0, 1, 0])o3d.visualization.draw_geometries([source, target],window_name="原始點云",width=1024,height=768,)# 4. 配準registered = pca_registration(source, target)# 5. 可視化結果o3d.visualization.draw_geometries([registered, target],window_name="PCA配準點云",width=1024,height=768,)if __name__ == "__main__":main()

二、PCA配準結果

????????可以看出,前兩次的兔砸數據也能很好的配準。但是此次有一點進行了改進,就是對原始點云和目標點云進行了KD-tree處理,所以運行起來會很快。總的來說此次配準還不錯,不過要說幾種配準方法的優劣,還需進一步結合數據分析。

就醬,下次見^-^

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/94756.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/94756.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/94756.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

零基礎深度學習規劃路線:從數學公式到AI大模型的系統進階指南

引言在人工智能革命席卷全球的2025年,深度學習已成為改變行業格局的核心技術。本規劃路線整合最新教育資源與實踐方法,為完全零基礎的學習者構建一條從數學基礎到AI大模型的系統學習路徑。通過清華大佬的實戰課程、吳恩達的經典理論、Kaggle競賽的實戰錘…

基于Vue.js和Golang構建高效在線客服系統:前端實現與后端交互詳解

在當今互聯網時代,在線客服系統已成為企業與用戶溝通的重要橋梁。本文將詳細介紹如何使用Vue.js作為前端框架,Gin作為后端框架,構建一個高效的在線客服系統。一、項目背景與技術選型項目背景隨著電子商務的迅猛發展,用戶對即時咨詢…

虛幻GAS底層原理解剖九 (內存管理)

提示:文章寫完后,目錄可以自動生成,如何生成可參考右邊的幫助文檔 文章目錄前言一、整體內存管理思路概覽二、核心對象的生命周期與托管邏輯UGameplayAbility 的管理GameplayEffect 的內存管理ActiveGameplayEffect 生命周期三、屬性&#xf…

Rust 通用庫新增 WebAssembly

1 先判斷:也許你的 crate 已經能跑 Wasm!排查阻礙因素 直接文件/網絡 I/O塊式(同步)I/Ostd::thread 線程創建并不受支持的 C 系統庫綁定快速驗證rustup target add wasm32-unknown-unknown cargo build --target wasm32-unknown-…

java分布式定時任務

一、分布式鎖的底層實現細節&#xff08;以 Redis 為例&#xff09;分布式鎖是解決任務重復執行的核心&#xff0c;需保證原子性、超時釋放和可重入性。以下是生產級 Redis 鎖實現&#xff1a;public class RedisDistributedLock {private final RedisTemplate<String, Stri…

Kafka 的基本操作(1)

Kafka 是一個分布式流處理平臺&#xff0c;核心功能是高吞吐量的消息發布與訂閱。以下是 Kafka 最常用的基本操作&#xff0c;涵蓋環境啟動、主題管理、消息生產與消費等核心場景&#xff08;基于 Kafka 2.x 版本&#xff0c;使用命令行工具&#xff09;。 一、環境準備與啟動 …

React 為什么要自定義 Hooks?

歷史相關文章2024年&#xff1a; React 為什么引入 Hooks &#xff1f; React 中&#xff0c;Hook 是一個特定的概念 自定義 Hook&#xff08;Custom Hook&#xff09;在 React 中相當于&#xff1a; ? 一個可以復用的邏輯片段&#xff0c;封裝了多個內置 Hooks 的組合和行為 …

[激光原理與應用-181]:測量儀器 - 頻譜型 - 干涉儀,OCT(光學相干斷層掃描技術)

OCT&#xff08;光學相干斷層掃描技術&#xff09;的核心工作原理基于低相干光干涉&#xff0c;通過測量生物組織或材料內部不同深度結構的背向散射光信號差異&#xff0c;構建高分辨率的二維或三維圖像。以下是其工作原理的詳細解析&#xff1a;一、基礎原理&#xff1a;低相干…

python學智能算法(三十五)|SVM-軟邊界拉格朗日方程乘子非負性理解

【1】引言 前序學習進程中&#xff0c;已經學習了構建SVM軟邊界拉格朗日方程&#xff0c;具體方程形式為&#xff1a; L(w,b,ξ,α,μ)12∣∣w∣∣2C∑i1nξi?∑i1nαi[yi(w?xib)?1ξi]?∑i1nμiξiL(w,b,\xi,\alpha,\mu)\frac{1}{2}||w||^2C\sum_{i1}^{n}\xi_{i}-\sum_{i…

LeetCode 刷題【34. 在排序數組中查找元素的第一個和最后一個位置、35. 搜索插入位置】

34. 在排序數組中查找元素的第一個和最后一個位置 自己做 解&#xff1a;二分查找 class Solution { public://二分查找int halfFind(vector<int> nums, int begin, int end, int target){if(begin > end) //找不到的情況return -1;int mid (begin end) / …

Vue3 計算屬性與監聽器

文章目錄計算屬性配置項 computedHTML 結構Vue 實例數據方法計算屬性綁定數據和方法完整代碼vue3商品加減案例監聽器配置項 watch簡單類型寫法深度監聽寫法計算屬性配置項 computed 使用 Vue 實現一個商品價格計算器&#xff0c;設置一個初始單價&#xff0c;初始數量為 1&…

Mysql如何遷移數據庫數據

文章目錄一、使用 mysqldump 工具&#xff08;最常用&#xff09;&#xff08;一&#xff09;導出數據&#xff08;二&#xff09;導出數據庫&#xff08;不含數據&#xff09;&#xff08;三&#xff09;導出指定表&#xff08;四&#xff09;導入數據二、直接拷貝文件三、使用…

為什么輸入 URL 后會顯示頁面?HTTP 協議的 “幕后操作”

&#x1f680; 瀏覽器輸入URL后&#xff0c;到底發生了什么&#xff1f;前端面試HTTP協議深度解析 今天咱們不聊八卦&#xff0c;來點硬核的——前端面試中繞不開的HTTP協議。是不是一提到“瀏覽器輸入URL后發生了什么”&#xff0c;你就開始頭大&#xff1f;別擔心&#xff0c…

內網穿透原理和部署教程

前言&#xff1a;本文介紹了內網穿透技術原理及frp工具的部署方法。由于NAT映射表是臨時且單向的&#xff0c;外網無法直接訪問內網服務。通過部署公網服務器作為中轉&#xff0c;frp實現了內網服務的穿透訪問。具體步驟包括&#xff1a;下載frp軟件包&#xff0c;詳細說明了配…

Ping32:為企業數據安全筑起銅墻鐵壁?

Ping32&#xff1a;為企業數據安全筑起銅墻鐵壁在數字經濟飛速發展的今天&#xff0c;企業數據已成為核心競爭力的重要組成部分。然而&#xff0c;數據泄露事件頻發&#xff0c;給企業帶來的損失難以估量。從商業機密外泄到客戶信息曝光&#xff0c;每一次數據安全事故都可能讓…

2025年國內iPaaS平臺精選

在過去幾年里&#xff0c;許多企業在業務系統中面臨了諸多有關集成的難題&#xff1a;系統建好了&#xff0c;數據流不動&#xff1b;接口打通了&#xff0c;流程仍卡頓&#xff1b;工具堆疊越來越多&#xff0c;但協同效率反而走低。 這并不是架構設計的問題&#xff0c;也不是…

AD繪制PCB之-板外形設計

1、通過機械層1 【Mechanical 1】繪制出板子輪廓2、選中上面繪制得輪廓先選中一條邊&#xff0c;然后按tab鍵&#xff0c;可以自動選擇這條邊閉合得線條3、按照選擇對象定義設計--->板子形狀------>按照選擇對象定義執行后得效果&#xff1a;4、根據需要設置板子四角為半…

《匯編語言:基于X86處理器》第12章 浮點數處理與指令編碼(2)

Intel X86架構數據的運算主要由通用寄存器處理&#xff0c;但浮點數例外&#xff0c;浮點數的運算由專門的FPU寄存器處理。二進制浮點數由三部分組成&#xff1a;符號&#xff0c;有效數字和階碼。這些格式都出自由IEEE組織制定的標準754-1985&#xff1a;以下是三種浮點數的格…

vue3通過按鈕實現橫向滾動、鼠標滾動橫坐標滾動

效果圖&#xff1a;可點擊左右文字進行滾動、或通過滾動鼠標 內容左右滾動<template><div class"Home"><div style"display: flex;height: 100%;align-items: center;"><div click"scrollLeft()" style"width: 80px;t…

【Agent】AutoGen:LLM驅動的多Agent對話框架

文章目錄一、AutoGen簡介1.1 AutoGen的特點1.2 AutoGen的實現1.2.1 可對話Agent1.2.2 對話編程二、基于AutoGen構建多智能體系統2.1 構建步驟2.1 協作模式2.2 通信模型2.3 人機協同2.4 具體示例參考資料一、AutoGen簡介 AutoGen是微軟推出的一個Multi-Agent框架&#xff0c;允…