Preview

Automated Extraction of Digital Terrain Models, Roads and Buildings Using Airborne Lidar Data

Powerful Essays
Open Document
Open Document
54682 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Automated Extraction of Digital Terrain Models, Roads and Buildings Using Airborne Lidar Data
UCGE Reports
Number 20187

Department of Geomatics Engineering

Automated Extraction of Digital Terrain Models, Roads and Buildings Using Airborne Lidar Data
(URL: http://www.geomatics.ucalgary.ca/links/GradTheses.html)

by

Yong Hu October 2003

THE UNIVERSITY OF CALGARY

Automated Extraction of Digital Terrain Models, Roads and Buildings Using Airborne Lidar Data

by YONG HU

A DISSERTATION SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY

DEPARTMENT OF GEOMATICS ENGINEERING

CALGARY, ALBERTA OCTOBER, 2003

© YONG HU 2003

· ii ·

ABSTRACT Airborne lidar has become a commercially viable remote sensing platform, and can provide accurate elevation data about both topographic surfaces and non-terrain objects. Its capability of mapping topography and 3-D models of civil objects is uncommon to other remote sensing technologies. This dissertation presents a collection of algorithms developed for automatically extracting useful information from lidar data exclusively. The algorithms focus on automated extraction of DTMs, 3-D roads and buildings utilizing single- or multi-return lidar range and intensity data. The hierarchical terrain recovery algorithm can intelligently discriminate between terrain and non-terrain lidar points by adaptive and robust filtering. It processes the range data bottom up and top down to estimate high quality DTMs using the hierarchical strategy. Road ribbons are detected by classifying lidar intensity and height data. The 3-D grid road networks are reconstructed using a sequential Hough transformation, and are verified using road ribbons and lidar-derived DTMs. The attributes of road segments including width, length and slope are computed. Building models are created with a high level of accuracy. The building boundaries are detected by segmenting lidar height data. A sequential linking technique is proposed to reconstruct building



References: · 157 · Fischler, M.A., Tenenbaum, J.M., Wolf, H.C., 1981 · 158 · Gruen, A., Li, H., 1997 · 160 · Kraus, K., Pfeifer, N., 1998 · 161 · Mercer, B., 2001 · 162 · Park, J.S., Saleh, R.A., 2001 · 164 · Souleyrette, R., Hallmark, S., 2003 · 166 · Wild, D., Krzystek, P., 1996

You May Also Find These Documents Helpful

  • Best Essays

    Final

    • 57372 Words
    • 230 Pages

    A Thesis Submitted to the School of Graduate Studies in Partial Fulfillment of the Requirements for the Degree Master of Philosophy…

    • 57372 Words
    • 230 Pages
    Best Essays
  • Good Essays

    A Dissertation Presented in Partial Fulfillment Of the Requirements for the Degree Doctor of Philosophy…

    • 3796 Words
    • 16 Pages
    Good Essays
  • Good Essays

    A Dissertation Submitted to the School of Graduate Studies and Research in Partial Fulfillment of the Requirements of the Degree Doctor of Philosophy…

    • 54366 Words
    • 218 Pages
    Good Essays
  • Satisfactory Essays

    The article contains an introduction, 5 parts, and an appendix. The article is 20 pages with its abstract and references.…

    • 657 Words
    • 3 Pages
    Satisfactory Essays
  • Better Essays

    No original research was carried out specifically for this short essay. This is a literature review on a series of research papers and books that cover this particular subject and a conclusion is drawn from this.…

    • 1616 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    Late Adulthood

    • 8842 Words
    • 36 Pages

    A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY…

    • 8842 Words
    • 36 Pages
    Powerful Essays
  • Powerful Essays

    Soon after the invention of the portable camera in the mid-19th century, aerial photography began being used, although its effectiveness greatly increased with airplanes in the 20th century.[1] “Photogrammetry, the science of measuring geometry from images, was well-developed by the early 1930s, and there have been continuous refinements since.”[2] Today, the Farm Service Agency (FSA) under the United States Department of Agriculture (USDA) has a program called the National Agriculture Imagery Program (NAIP) which acquires imagery during the typical growing seasons across the Continental United States.[3]…

    • 669 Words
    • 3 Pages
    Powerful Essays
  • Powerful Essays

    4.3 Forest Road Detection

    • 1385 Words
    • 6 Pages

    In order to determine the mean elevation of the pixels that belong to the roads the following process has been followed. During the LiDAR data collection the route was on the roads surface. Therefore, the trajectory line of the ZEB1 LiDAR can be used. This is very important information because it allows us to find points that are located on the roads. The LiDAR point cloud is already classified between terrain and non terrain points. Now we are interested to the terrain points. The trajectory line is divided into equal intervals every 2 m and the ground points that are included into a ring of 1 m radius are selected. It is assumed that the points that belong to the same neighborhood have similar elevation. The mean elevation of the points included into each of these rings every 2 meters along the trajectory is calculated, as well as the standard deviation. These particular elevation means and standard deviations are calculated for all the rings on every road. The values of average elevation and standard deviation refer to points which are located definitely on the roads, and can be used in order to determine the mean and standard deviation parameters of the Gaussian curve for each ring. The fuzzy logic Gaussian membership function is applied to DTM segments of 2 meters length and the forest road is detected locally. The fuzzy result that is received…

    • 1385 Words
    • 6 Pages
    Powerful Essays
  • Powerful Essays

    *This is Part I of a three-part study. Parts 11 and III are summarized in the introduction…

    • 19437 Words
    • 90 Pages
    Powerful Essays
  • Powerful Essays

    Saurabh Ladha, Deepan Kishore Kumar, Robin Singh ,Pavitra Bhalla, Anant Mittal, Aditya Jain, Anshul Upreti, Prof. Dr. R.K.Mittal, Dr Anand Kumar Birla Institute of Technology and Science, Pilani-Dubai Campus, Dubai, UAE ABSTRACT The Intelligent Flying Object for Reconnaissance (IFOR) is an autonomous aerial vehicle that has been developed by BITS Pilani Dubai Campus students. The vehicle is capable of localizing itself using the SLAM algorithm, stabilize its attitude (pitch, roll and yaw) and altitude using PID controllers, plan paths around obstacles and navigate an unknown indoor environment with wall following guidance. In addition, it has been designed to be capable of pattern recognition which would enable it to recognize images and signs. These features enable the IFOR to execute the 6th mission of the International Aerial Robotics Competition, which involves scanning an unknown indoor arena protected by laser barriers and cameras, bestrewn with obstacles, in the search for a flash drive. 1. INTRODUCTION The field of robotics is witnessing a paradigm shift in the operation and use of robots. With robots becoming autonomous and intelligent day by day, their application and use has increased tremendously. Aerial robots specifically have an edge over other autonomous vehicles due to its higher degrees of freedom in motion and agile maneuverability. To tap these features and advance the applications and versatility of the quadrotor is the aim of the team. 1.1 Problem Statement The 6th mission of the IARC requires teams to infiltrate a military facility from which a flash drive has to be retrieved and replaced by a decoy. This flash drive is placed in the ‘Office of the Chief of Security’, identifiable by a unique Arabic pattern. To reach this room, a vehicle must explore a ‘maze’ of rooms avoiding randomly placed obstacles along its path. In addition it…

    • 3014 Words
    • 13 Pages
    Powerful Essays
  • Powerful Essays

    Abstract – A new method for finding geometric structures in digital images is proposed. An adaptive algorithm of straight line segments extraction is developed for manmade objects description in digital images. It uses an adjustment of oriented filter angle for precise extraction of line corresponding to real edge. Perceptual grouping approach is applied to these segments to obtain simple and complex structures of lines on the base of their crossings. Initial image is presented as a collection of closed structures with their locations and orientations. Applications to real aerial, satellite and radar images show a good ability to separate and select specific objects like buildings and other line-segment-rich structures. Keywords: object recognition, feature-based image matching, perceptual grouping, content-based image retrieval, building and road extraction…

    • 1885 Words
    • 8 Pages
    Powerful Essays
  • Good Essays

    Remote Sensing in India

    • 1308 Words
    • 6 Pages

    In India, the direct benefits from space technology and the applications driven approach adopted by the Indian Space Remote Sensing Programme have firmly established its immense potential to cater to the needs of national development. The evolution of National Natural Resource Management System (NNRMS) towards fully harnessing the potentials of space remote sensing and the development of the series of Indian Remote Sensing Satellites, besides establishment of necessary ground based data establishment of necessary ground based data reception processing and dissemination systems as well as remote sensing facilities at National Remote Sensing Agency (NRSA), Space Applications Centre (SAC) and Regional Remote Sensing (Service Centres (RRSSCs) for efficient and effective analysis of remotely sensed data are the major steps accomplished in pursuit of this goal. With the establishment of Remote Sensing Applications Centres in several States under many Governmental organizations, remote sensing today has come to stay as an integral part of the national development efforts in the vital sectors of agriculture, hydrology, geology, forestry, oceanography, mineral resources and distaster management like drought, flood, cyclone, earthquake, landslides crop pests, forest fires etc., thus touching every facet of national development. Today, India has acquired a strong self reliant base to harness the full potential of this technology and as a result, the national objective of achieving sustainable development at microlevel is being addressed through the integration of remotely sensed data with other relevant collateral information to arrive at locale specific, environment friendly, economically viable and culturally acceptable treatment packages (Rao, 1991 and Jayaramansn, el at 1993).…

    • 1308 Words
    • 6 Pages
    Good Essays
  • Satisfactory Essays

    internship report in SPL

    • 4868 Words
    • 39 Pages

    Dissertation submitted in partial fulfillment of the requirement for the award of the degree in –…

    • 4868 Words
    • 39 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Digital Image Processing

    • 1624 Words
    • 7 Pages

    • Knowledge about the objects (regions) in a scene and projection geometry is required. • The information which is recovered differs depending on the application…

    • 1624 Words
    • 7 Pages
    Satisfactory Essays
  • Best Essays

    remote sensing

    • 2619 Words
    • 11 Pages

    E. Merem, S. Yerramilli, C. Richardson, J. Wesley, T.Walker, D. Foster, J. Williams, C. Romarno and E. Nwagboso, Journal of Environmental Science and Engineering, 5 (2011) (1624-1641).…

    • 2619 Words
    • 11 Pages
    Best Essays