NDLI: Hierarchical OBB-sphere tree for large-scale range data management

Content Provider	IEEE Xplore Digital Library
Author	Hoang-Phong Nguyen Seungpyo Hong Jinwook Kim
Copyright Year	2013
Description	Author affiliation: Korea Inst. of Sci. & Technol., Seoul, South Korea (Hoang-Phong Nguyen; Seungpyo Hong; Jinwook Kim)
Abstract	Recent research has shown that range data acquired from consumer imaging devices are successfully used to build accurate 3D geometric models of surrounding environments very quickly. However, as the volume of modeling space grows, its processing time inevitably becomes huge when a simple linear data structure is used to handle a large range data set. The main difficulty is that pairwise scan matching among all pairs of input data requires quadratic computational complexity. The OBB-sphere tree presented in this paper accelerates the process by intelligently choosing a subset of related pair candidates. The proposed data structure is an enhanced sphere tree in which every leaf node contains a set of 3D points computed from a depth image and bounded by one sphere and one tighter-fitting shape, which is the oriented bounding box (OBB). This approach exploits the simplicity of spheres in hierarchical tree construction and the intersection test which is performed to reject objects that are far apart. The compactness of OBBs is used to refine the results of the intersection test. The number of possible pairs was reduced by more than half in some test datasets in the experiment.
Starting Page	839
Ending Page	843
File Size	3147034
Page Count	5
File Format	PDF
ISBN	9781479923410
DOI	10.1109/ICIP.2013.6738173
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-09-15
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Three-dimensional displays Data structures Cameras Computer graphics Shape Transforms Robot vision systems 3D scene reconstruction Range data management hierarchical bounding volume range data association
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Three-dimensional scene reconstruction using stereo camera and laser range finder

Line-of-sight-based ToF camera's range image filtering for precise 3D scene reconstruction

Simulating range cameras for complex terrain robot mobility

Incremental dense multi-modal 3D scene reconstruction

Using structures to synchronize cameras of robots swarms

Local-SURF based 3D scene reconstruction for mobile robot

Structured light and stereo vision for underwater 3D reconstruction

Three-Dimensional Volume and Position Recovering Using a Virtual Reference Box

A Structured Light Scanner for Hyper Flexible Industrial Automation

Hierarchical OBB-sphere tree for large-scale range data management

Similar Documents

Three-dimensional scene reconstruction using stereo camera and laser range finder

Line-of-sight-based ToF camera's range image filtering for precise 3D scene reconstruction

Simulating range cameras for complex terrain robot mobility

Incremental dense multi-modal 3D scene reconstruction

Using structures to synchronize cameras of robots swarms

Local-SURF based 3D scene reconstruction for mobile robot

Structured light and stereo vision for underwater 3D reconstruction

Three-Dimensional Volume and Position Recovering Using a Virtual Reference Box

A Structured Light Scanner for Hyper Flexible Industrial Automation

Hierarchical OBB-sphere tree for large-scale range data management