WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004003844) AN APPARATUS AND METHOD FOR POINT CLOUD ASSEMBLY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/003844    International Application No.:    PCT/US2003/020142
Publication Date: 08.01.2004 International Filing Date: 24.06.2003
IPC:
G06K 9/64 (2006.01), G06T 7/00 (2006.01)
Applicants: NEXTENGINE, INC. [US/US]; 401 Wilshire Boulevard, Suite 900, Santa Monica, CA 90401 (US)
Inventors: MOORE, Roland, W.; (US).
GAO, Peisheng; (US).
KNIGHTON, Mark, S.; (US)
Agent: COESTER, Thomas, M.; Blakely, Sokoloff, Taylor & Zafman, 12400 Wilshire Boulevard, 7th Floor, Los Angeles, CA 90025-1026 (US)
Priority Data:
10/183,735 26.06.2002 US
Title (EN) AN APPARATUS AND METHOD FOR POINT CLOUD ASSEMBLY
(FR) APPAREIL ET PROCEDE DESTINE A UN ENSEMBLE DE NUAGES DE POINTS
Abstract: front page image
(EN)A method and apparatus for point cloud assembly are described. In one embodiment, the method includes the obtaining of a data set of a first point cloud and a data set of a second point cloud (602). Once obtained, a portion of geometry defined by each respective data set is identified, which substantially describes a similar geometric shape (604). Next, a transformation is computed, such that the portion of geometry in each data set aligns to substantially minimize alignment error (630). Finally, the computed transformation is applied to the first point cloud to register the first point cloud relative to the second point cloud (650). In one embodiment, identification of the geometric portion describing a substantially similar geometric shape may be performed utilizing geometric reference point information, image texture information or a combination thereof.
(FR)La présente invention concerne un procédé et un appareil destiné à un ensemble de nuages de points. Dans un mode de réalisation de l'invention, ce procédé consiste à obtenir un ensemble de données d'un premier nuage de points et un ensemble de données d'un second nuage de point (602). Ces ensembles étant obtenus, une partie géométrique définie par chaque ensemble de données respectif est définie, qui décrit sensiblement une forme (604) géométrique similaire. Ensuite, on effectue une normalisation par ordinateur, de sorte que la partie géométrique de chaque ensemble de données s'aligne de façon à sensiblement minimiser une erreur (630) d'alignement. Enfin, cette normalisation est appliquée au premier nuage de points de façon à effectuer un contrôle de repérage du premier nuage de points par rapport au second nuage de points (650). Dans un mode de réalisation de l'invention, l'identification de la partie géométrique décrivant une forme géométrique sensiblement similaire peut être effectuée à l'aide d'informations de points de référence géométriques, d'informations de texture d'image ou d'une combinaison de celles-ci.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)