Invention Grant
- Patent Title: Method and device for extracting skeleton from point cloud
- Patent Title (中): 从点云提取骨架的方法和装置
-
Application No.: US14378976Application Date: 2013-09-13
-
Publication No.: US09390552B1Publication Date: 2016-07-12
- Inventor: Hui Huang , Shihao Wu , Baoquan Chen , Liangliang Nan
- Applicant: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES
- Applicant Address: CN Shenzhen
- Assignee: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES
- Current Assignee: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES
- Current Assignee Address: CN Shenzhen
- Agent Gokalp Bayramoglu
- Priority: CN201310196243 20130523
- International Application: PCT/CN2013/083441 WO 20130913
- International Announcement: WO2014/187046 WO 20141127
- Main IPC: G06T15/00
- IPC: G06T15/00 ; G06T17/00

Abstract:
A method for extracting a skeleton form a point cloud includes: obtaining inputted point cloud sampling data; contracting the point cloud using an iterative formula and obtaining skeleton branches, the iterative formula is: arg min X ∑ i ∈ I = ∑ j ∈ J x i - q i θ ( x j - q j ) + R ( X ) , wherein R ( X ) = ∑ i ∈ I γ i ∑ i ′ ∈ I / { i } θ ( x i - x i ′ ) σ i x i - x i ′ , θ ( r ) = ⅇ 4 r 2 h 2 , wherein J represents a point set of the point cloud sampling data, q represents the sampling points in the point set J, I represents a neighborhood point set of the sampling points q, x represents the neighborhood points in the neighborhood point set I. R is a regular term, γ is a weighting coefficient, h is a neighborhood radius of the neighborhood point set I, and σ is a distribution coefficient; and connecting the skeleton branches and obtaining a point cloud skeleton.
Public/Granted literature
- US20160203636A1 METHOD AND DEVICE FOR EXTRACTING SKELETON FROM POINT CLOUD Public/Granted day:2016-07-14
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |