Adjustment for Discrepancies Between ALS Data Strips Using a Contour Tree Algorithm

  • Dongyeob Han
  • Jaebin Lee
  • Yongil Kim
  • Kiyun Yu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4179)


In adjusting for discrepancies between adjacent airborne laser scanning (ALS) data strips, previous studies generally used conjugate features such as points, lines, and surface objects; however, irrespective of the types of features employed, the adjustment process relies upon the existence of suitable conjugate features within the overlapping area and the ability of the employed method to detect and extract the features. These limitations make the process complex and sometimes limit the applicability of developed methodologies because of a lack of suitable features in overlapping areas. To address these problems, this paper presents a methodology that uses the topological characteristics of the terrain itself, which is represented by a contour tree (CT). This approach provides a robust methodology without the restrictions involved in methods that employ conjugate features. Our method also makes the overall process of adjustment generally applicable and automated.


Adjustment Process Topological Characteristic Airborne Laser Scanning Triangulate Irregular Network Triangulate Irregular Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pfeifer, N.: Airborne Laser Scanning Strip Adjustment and Automation of Tie Surface Measurement. Boletim de Ciências Geodésicas 11 (2005)Google Scholar
  2. 2.
    Kager, H., Kraus, K.: Height Discrepancies between Overlapping Laser Scanner Strips. In: Proceedings of Optical 3D Measurement Techniques V, Vienna, Austria, pp. 103–110 (2001)Google Scholar
  3. 3.
    Maas, H.G.: Least-Squares Matching with Airborne Laser Scanning Data in a TIN Structure. International Archives of Photogrammetry and Remote Sensing 33(B3/1), 548–555 (2000)Google Scholar
  4. 4.
    Filin, S., Vosselman, G.: Adjustment of Airborne Laser Altimetry Strips. In: International Archives of Photogrammetry and Remote Sensing, Istanbul, Turkey, vol. XXXV, B3 (2004)Google Scholar
  5. 5.
    Kager, H.: Discrepancies between Overlapping Laser Scanner Strips-Simultaneous Fitting of Aerial Laser Scanner Strips. In: XXth ISPRS Congress, Istanbul, Turkey, vol. XXXV part B/1 (2004)Google Scholar
  6. 6.
    Vosselman, G.: On the Estimation of Planimetric Offsets in Laser Altimetry Data. In: International Archives of Photogrammetry and Remote Sensing, Graz, Austria, vol. XXXIV 3A, pp. 375–380 (2002)Google Scholar
  7. 7.
    Lee, J., Yu, K., Kim, Y., Habib, A.F.: Segmentation and Extraction of Linear Features for Adjustment of Discrepancies between ALS Data Strips. In: IEEE Proceedings IGARSS 2005, Seoul, Korea (2005)Google Scholar
  8. 8.
    Pascucci, V., Cole-McLaughlin, K.: Efficient Computation of the Topology of Level Sets. In: IEEE Proceedings Visualization 2002 (2002)Google Scholar
  9. 9.
    Bollobas, B.: Modern Graph Theory. Springer, New York (1998)MATHGoogle Scholar
  10. 10.
    Shinagawa, Y., Kunii, T.L., Kergosien, Y.L.: Surface Coding Based on Morse Theory. IEEE Computer Graphics and Applications 11, 66–78 (1991)CrossRefGoogle Scholar
  11. 11.
    Boyell, R.L., Ruston, H.: Hybrid Techniques for Real-time Radar Simulation. In: IEEE Proceedings Fall Joint Computer Conference, Las Vegas, USA, vol. 63, pp. 445–458 (1963)Google Scholar
  12. 12.
    Bajaj, C.L., Pascucci, V., Schikore, D.R.: The Contour Spectrum. In: IEEE Proceedings Visualization 1997, pp. 167–175 (1997)Google Scholar
  13. 13.
    Carr, H., Snoeyink, J., Axen, U.: Computing Contour Trees in All Dimensions. Computational Geometry 24(2), 75–94 (2003)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dongyeob Han
    • 1
  • Jaebin Lee
    • 1
  • Yongil Kim
    • 1
  • Kiyun Yu
    • 1
  1. 1.School of Civil, Urban and Geosystem EngineeringSeoul National UniversitySeoulSouth Korea

Personalised recommendations