Page 1 |
Save page Remove page | Previous | 1 of 152 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
3D URBAN MODELING FROM CITY-SCALE AERIAL LIDAR DATA
by
Qian-Yi Zhou
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
August 2012
Copyright 2012 Qian-Yi Zhou
Object Description
| Title | 3D urban modeling from city-scale aerial LiDAR data |
| Author | Zhou, Qian-Yi |
| Author email | qianyizh@usc.edu;Qianyi.Zhou@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2012-04-03 |
| Date submitted | 2012-07-26 |
| Date approved | 2012-07-26 |
| Restricted until | 2012-07-26 |
| Date published | 2012-07-26 |
| Advisor (committee chair) | Neumann, Ulrich |
| Advisor (committee member) |
Kuo, C.-C. Jay Barbic, Jerney You, Suya |
| Abstract | 3D reconstruction from point clouds is a fundamental problem in both computer vision and computer graphics. As urban modeling is an important reconstruction problem that has various significant applications, this thesis investigates the complex problem of reconstructing 3D urban models from aerial LiDAR (Light Detection And Ranging) point cloud. ❧ In the first part of this thesis, an automatic urban modeling system is proposed which consists of three modules: (1) the classification module classifies input points into trees and buildings; (2) the segmentation module splits building points into different roof patches; (3) the modeling module creates building models, ground, and trees from point patches respectively. In order to support city-scale data sets, this pipeline is extended into an out-of-core streaming framework. By storing data as stream files on hard disks and using main memory as only a temporary storage for ongoing computation, an efficient out-of-core data management is achieved. City-scale urban models are successfully created from billions of points with limited computing resource. ❧ The second part of this thesis explores the 2.5D nature of building structures. The 2.5D characteristic of building models is observed and formally defined as ""building structures are always composed of complex roofs and vertical walls"". Based on this observation, a 2.5D geometry representation is developed for the building structures, and used to extend a classic volumetric modeling approach into a 2.5D method, named 2.5D dual contouring. This algorithm can generate building models with arbitrarily shaped roofs while keeping the verticality of the walls. The next research studies the topology of 2.5D building structures. 2.5D building topology is formally defined as a set of roof features, wall features, and point features; together with the associations between them. Based on this research, the topology restrictions in 2.5D dual contouring are relaxed. The resulting model contains much less triangles but similar visual quality. To further capture the global regularities that intrinsically exist in building models because of human design and construction, a broad variety of global regularity patterns between 2.5D building elements are explored. An automatic algorithm is proposed to discover and enforce global regularities through a series of alignment steps, resulting in 2.5D building models with high quality in terms of both geometry and human judgement. Finally, the 2.5D characteristic of building structures is adopted to aid 3D reconstruction of residential urban areas: a more powerful classification algorithm is developed which adopts an energy minimization scheme based on the 2.5D characteristic of building structures. ❧ This thesis demonstrates the effectiveness of all the algorithms on a range of urban area scans from different cities; with varying sizes, density, complexity, and details. |
| Keyword | 2.5D; global regularity; LiDAR; streaming; tree detection; urban modeling |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m |
| Rights | Zhou, Qian-Yi |
| Access conditions | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
| Repository name | University of Southern California Digital Library |
| Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
| Repository email | cisadmin@usc.edu |
| Archival file | uscthesesreloadpub_Volume4/etd-ZhouQianYi-1030.pdf |
Description
| Title | Page 1 |
| Full text | 3D URBAN MODELING FROM CITY-SCALE AERIAL LIDAR DATA by Qian-Yi Zhou A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) August 2012 Copyright 2012 Qian-Yi Zhou |
Comments
Post a Comment for Page 1
