In: Paparoditis N., Pierrot-Deseilligny M.. Mallet C.. Tournaire O. (Eds). 1APRS. Vol. XXXVIII. Part 3A - Saint-Mandé, France. September 1-3. 2010
119
For compression, the wavelet-based compression was used and
the effectiveness of different wavelet families were examined. Fi
nally, the biorthogonal CDF 3/9 was chosen with the best com
pression rates for this problem. The wavelet coefficients were
thresholded first (with a value of 5.0) to discard the small co
efficients representing unimportant features, and then a uniform
mid-tread quantizer with 255 levels and RLE was applied to the
data. With this method a compression rate of 0.21 was achieved,
i.e. the data was compressed to less then one quarter of the origi
nal size, with the reconstruction error having a standard deviation
of only 1 intensity value.
Both the original and the reconstructed waveform data was classi
fied using an unsupervised classification method, the based on the
SOM algorithm, and the efficiency of the waveform data to use
for classification purposes was examined before and after com
pression.
Correlation was observed betw een the shape of the waveforms
and the backscattering material. After the waveforms were sep
arated into one- and multiple-echo waveforms, statistical param
eters of the one-echo waveforms were calculated for the SOM-
based classification (standard deviation, skewness, kurtosis and
amplitude). As a result, the observation set was divided into three
subsets, corresponding to trees, grass and non-vegetation areas.
The classification was enhanced by separating the non-vegetation
areas into pavement and roof, using the local range differences,
calculated from the center of mass values and the starting time of
the backscattered waveforms.
Visual comparison of the result of the classification with aerial
imagery show's, that full-w'aveform LiDAR data can be used very
efficiently to separate the different types of surfaces. Numerical
verification shows a success rate of 84.9%.
Comparing the classification of the original and the reconstructed
waveforms, 9.7% misclassification was observed. Further devel
opment of the compression and the classification algorithm is ex
pected to overcome this difficulty.
ACKNOWLEDGMENTS
The authors thank to Optech Incorporated for the data provided
for this research. The second author wish to thank to The Thomas
Cholnoky Foundation for the support of her visit at The Center
for Mapping at The Ohio State University, during the time-period
this work has been accomplished.
REFERENCES
Brattberg, O. and Tolt, G., 2008. Terrain classification using air
borne lidar data and aerial imagery. The International Archives
of the Photogrammetry, Remote Sensing and Spatial Information
Sciences XXXVlI(B3b), pp. 261-266.
Buckheit, .1. B. and Donoho, D. L., 1995. Wavelab and repro
ducible research. Wavelets and Statistics, Springer-Verlag.
Chauve, A., Mallet, C., Bretar, F., Durrieu, S., Pierrot-
Deseilligny, M. and Puech, W., 2007. Processing full-waveform
lidar data: Modelling raw signals. International Archives of Pho
togrammetry, Remote Sensing and Spatial Information Sciences
XXXVI(3/W52), pp. 102-107.
Cohen, A., Daubechies, I. and Feauveau, J.-C., 1992. Biorthogo
nal bases of compactly supported wavelets. Communications on
Pure and Applied Mathematics 45(5), pp. 485 - 560.
Ducic, V, Hollaus, M., Ullrich, A., Wagner, W. and Melzer,
T„ 2006. 3d vegetation mapping and classification using full-
waveform laser scanning. In: Proc. Workshop on 3D Remote
Sensing in Forestry. EARSeL/lSPRS pp. 211-217.
Jutzi, B. and Stilla, U., 2005. Measuring and processing the
w'avefonn of laser pulses. In: A. Gruen and H. Kahmen (eds).
Optical 3-D Measurement Techniques VII., Vol. I, pp. 194 - 203.
Kohonen, T. 1990. The self-organizing map. Proc. IEEE 78(9),
pp.1464-1480.
Kohonen, T, Hynninen, 1. Kangas, J. and Laaksonen. J.. 1996.
Som.pak, the self-organizing map program package. Technical
Report A31. Helsinki University of Technology, Laboratory of
Computer and Information Science, FIN-02150 Espoo, Finland,
27 pages.
Laky. S., Zaletnyik, P. and Toth, C.. 2010. Compressing LiDAR
waveform data. Proceedings of the International LiDAR Mapping
Forum 2010.
Maas, H. G., 1999. Fast determination of parametric house mod
els from dense airborne laserscanner data. The International
Archives of the Photogrammetry, Remote Sensing and Spatial In
formation Sciences XXXII(2/W1), pp. 1-6.
Mallet, C. and Bretar, F., 2009. Full-w'aveform topographic
LiDAR: State-of-the-art. 1SPRS Journal of Photogrammetry and
Remote Sensing 64( 1), pp. 1-16.
Mallet, C., Soergel, U. and Bretar, F., 2008. Analysis of full-
w'aveform LiDAR data for an accurate classification of urban ar
eas. International Archives of Photogrammetry, Remote Sensing
and Spatial Information Sciences 37(Part ЗА), pp. 85-92.
Sayood, K., 2006. Introduction to Data Compression. 3rd edn,
(Morgan Kaufmann Series in Multimedia Information and Sys
tems), Elsevier, San Francisco.
Shan, J. and Toth, С. K., 2009. Topographic laser ranging and
scanning - principles and processing. CRC Press Taylor & Fran
cis, London, 590 pages.
Wagner, W„ Ullrich. A., Ducic, V., Melzer, T. and Studnicka. N.,
2006. Gaussian decomposition and calibration of a novel small-
footprint full-waveform digitising airborne laser scanner. ISPRS
Journal of Photogrammetry and Remote Sensing 60(2), pp. 100 -
112.
Wagner. W., Ullrich, A., Melzer, T, Briese, C. and Kraus, K.,
2004. From single pulse to full-waveform airborne laser scan
ners: Potential and practical challenges. International Archives of
Photogrammetry, Remote Sensing and Spatial Information Sci
ences 35(Part B3), pp. 201 - 206.
Zaletnyik, P., Laky. S. and Toth, C., 2010. LiDAR waveform clas
sification using self-organizing map. Proceedings of the ASPRS
2010 Annual Conference: Opportunities for Emerging Geospa
tial Technologies.