Invention Grant
- Patent Title: Method and program for registration of three-dimensional shape
- Patent Title (中): 三维形状注册方法和程序
-
Application No.: US11921572Application Date: 2006-05-10
-
Publication No.: US08233742B2Publication Date: 2012-07-31
- Inventor: Takeshi Masuda
- Applicant: Takeshi Masuda
- Applicant Address: JP
- Assignee: National Institute of Advanced Industrial Science and Technology
- Current Assignee: National Institute of Advanced Industrial Science and Technology
- Current Assignee Address: JP
- Agency: Stites & Harbison, PLLC
- Agent Juan Carlos A. Marquez, Esq.
- Priority: JP2005-167297 20050607; JP2005-376450 20051227
- International Application: PCT/JP2006/309384 WO 20060510
- International Announcement: WO2006/132046 WO 20061214
- Main IPC: G06K9/36
- IPC: G06K9/36 ; G06K9/32

Abstract:
As a feature, a local range image described in a log-polar coordinate system with a tangential plane set as an image plane is used. In a created image, ambiguity concerning an angular axis around the normal is normalized as a power spectrum using Fourier series expansion and changed to an amount invariable with respect to rotation. The power spectrum is dimensionally compressed by expanding the power spectrum in a peculiar space using a peculiar vector. Corresponding points are searched by nearest neighbor in a dimensionally compressed space to calculate a correspondence relation among the points. Wrong correspondence is removed by verification to determine a positional relation among range images. A reliable correspondence relation is narrowed down by verification by cross-correlation and a RANSAC to create a tree structure representing a link relation among the range images. A shape mode is created by applying a simultaneous registration method to plural range images of the tree structure using a result of this registration as an initial value.
Public/Granted literature
- US20090128546A1 Method And Program For Registration Of Three-Dimensional Shape Public/Granted day:2009-05-21
Information query