Airborne LiDAR for DEM generation: some critical issues

Airborne LiDAR is one of the most effective and reliable means of terrain data collection. Using LiDAR data for DEM generation is becoming a standard practice in spatial related areas. However, the effective processing of the raw LiDAR data and the generation of an efficient and high-quality DEM remain big challenges. This paper reviews the recent advances of airborne LiDAR systems and the use of LiDAR data for DEM generation, with special focus on LiDAR data filters, interpolation methods, DEM resolution, and LiDAR data reduction. Separating LiDAR points into ground and non-ground is the most critical and difficult step for DEM generation from LiDAR data. Commonly used and most recently developed LiDAR filtering methods are presented. Interpolation methods and choices of suitable interpolator and DEM resolution for LiDAR DEM generation are discussed in detail. In order to reduce the data redundancy and increase the efficiency in terms of storage and manipulation, LiDAR data reduction is required in the process of DEM generation. Feature specific elements such as breaklines contribute significantly to DEM quality. Therefore, data reduction should be conducted in such a way that critical elements are kept while less important elements are removed. Given the highdensity characteristic of LiDAR data, breaklines can be directly extracted from LiDAR data. Extraction of breaklines and integration of the breaklines into DEM generation are presented

Hierarchical higher order crf for the classification of airborne lidar point clouds in urban areas

We propose a novel hierarchical approach for the classification of airborne 3D lidar points. Spatial and semantic context is incorporated via a two-layer Conditional Random Field (CRF). The first layer operates on a point level and utilises higher order cliques. Segments are generated from the labelling obtained in this way. They are the entities of the second layer, which incorporates larger scale context. The classification result of the segments is introduced as an energy term for the next iteration of the point-based layer. This framework iterates and mutually propagates context to improve the classification results. Potentially wrong decisions can be revised at later stages. The output is a labelled point cloud as well as segments roughly corresponding to object instances. Moreover, we present two new contextual features for the segment classification: the distance and the orientation of a segment with respect to the closest road. It is shown that the classification benefits from these features. In our experiments the hierarchical framework improve the overall accuracies by 2.3% on a point-based level and by 3.0% on a segment-based level, respectively, compared to a purely point-based classification

Morphological interpolation for texture coding

In this paper a new morphological interpolation technique is presented. It is applied to the coding of the smooth (primary) component in a sketch-based image compression approach for very low bit-rates. The interpolation technique is intended to perform two dimensional interpolation from any set of initial pixels and, in particular, from sketch data. It makes intensive use of geodesic dilation, a morphological operator that may be implemented by means of FIFO queues. This results in a very efficient process compared to those that perform interpolation by linear filtering on the initial image. For the application of this method to interpolative image coding, the sketch data is extracted as a set of maximum curvature lines by means of the watershed algorithm. From such information, the interpolation technique obtains a fair reconstruction of both the smooth texture component and the main transitions of the image signal at low bit-rate cost.Peer ReviewedPostprint (published version

Airborne photogrammetry and LIDAR for DSM extraction and 3D change detection over an urban area : a comparative study

A digital surface model (DSM) extracted from stereoscopic aerial images, acquired in March 2000, is compared with a DSM derived from airborne light detection and ranging (lidar) data collected in July 2009. Three densely built-up study areas in the city centre of Ghent, Belgium, are selected, each covering approximately 0.4 km(2). The surface models, generated from the two different 3D acquisition methods, are compared qualitatively and quantitatively as to what extent they are suitable in modelling an urban environment, in particular for the 3D reconstruction of buildings. Then the data sets, which are acquired at two different epochs t(1) and t(2), are investigated as to what extent 3D (building) changes can be detected and modelled over the time interval. A difference model, generated by pixel-wise subtracting of both DSMs, indicates changes in elevation. Filters are proposed to differentiate 'real' building changes from false alarms provoked by model noise, outliers, vegetation, etc. A final 3D building change model maps all destructed and newly constructed buildings within the time interval t(2) - t(1). Based on the change model, the surface and volume of the building changes can be quantified

Optimal B-spline Mapping of Flow Imaging Data for Imposing Patient-specific Velocity Profiles in Computational Hemodynamics.

OBJECTIVE: We propose a novel method to map patient-specific blood velocity profiles obtained from imaging data such as 2D flow MRI or 3D colour Doppler ultrasound) to geometric vascular models suitable to perform CFD simulations of haemodynamics. We describe the implementation and utilisation of the method within an open-source computational hemodynamics simulation software (CRIMSON). METHODS: The proposed method establishes point-wise correspondences between the contour of a fixed geometric model and time-varying contours containing the velocity image data, from which a continuous, smooth and cyclic deformation field is calculated. Our methodology is validated using synthetic data, and demonstrated using two different in-vivo aortic velocity datasets: a healthy subject with normal tricuspid valve and a patient with bicuspid aortic valve. RESULTS: We compare our method with the state-of-the-art Schwarz-Christoffel method, in terms of preservation of velocities and execution time. Our method is as accurate as the Schwarz-Christoffel method, while being over 8 times faster. CONCLUSIONS: Our mapping method can accurately preserve either the flow rate or the velocity field through the surface, and can cope with inconsistencies in motion and contour shape. SIGNIFICANCE: The proposed method and its integration into the CRIMSON software enable a streamlined approach towards incorporating more patient-specific data in blood flow simulations

Custom Integrated Circuits

Contains reports on ten research projects.Analog Devices, Inc.IBM CorporationNational Science Foundation/Defense Advanced Research Projects Agency Grant MIP 88-14612Analog Devices Career Development Assistant ProfessorshipU.S. Navy - Office of Naval Research Contract N0014-87-K-0825AT&TDigital Equipment CorporationNational Science Foundation Grant MIP 88-5876

A Comparison of Wavelet and Simplicity-Based Heart Sound and Murmur Segmentation Methods

Stethoscopes are the most commonly used medical devices for diagnosing heart conditions because they are inexpensive, noninvasive, and light enough to be carried around by a clinician. Auscultation with a stethoscope requires considerable skill and experience, but the introduction of digital stethoscopes allows for the automation of this task. Auscultation waveform segmentation, which is the process of determining the boundaries of heart sound and murmur segments, is the primary challenge in automating the diagnosis of various heart conditions. The purpose of this thesis is to improve the accuracy and efficiency of established techniques for detecting, segmenting, and classifying heart sounds and murmurs in digitized phonocardiogram audio files. Two separate segmentation techniques based on the discrete wavelet transform (DWT) and the simplicity transform are integrated into a MATLAB software system that is capable of automatically detecting and classifying sound segments. The performance of the two segmentation methods for recognizing normal heart sounds and several different heart murmurs is compared by quantifying the results with clinical and technical metrics. The two clinical metrics are the false negative detection rate (FNDR) and the false positive detection rate (FPDR), which count heart cycles rather than sound segments. The wavelet and simplicity methods have a 4% and 9% respective FNDR, so it is unlikely that either method would not detect a heart condition. However, the 22% and 0% respective FPDR signifies that the wavelet method is likely to detect false heart conditions, while the simplicity method is not. The two technical metrics are the true murmur detection rate (TMDR) and the false murmur detection rate (FMDR), which count sound segments rather than heart cycles. Both methods are equally likely to detect true murmurs given their 83% TMDR. However, the 13% and 0% respective FMDR implies that the wavelet method is susceptible to detecting false murmurs, while the simplicity method is not. Simplicity-based segmentation, therefore, demonstrates superior performance to wavelet-based segmentation, as both are equally likely to detect true murmurs, but only the simplicity method has no chance of detecting false murmurs

Implementation issues in source coding

An edge preserving image coding scheme which can be operated in both a lossy and a lossless manner was developed. The technique is an extension of the lossless encoding algorithm developed for the Mars observer spectral data. It can also be viewed as a modification of the DPCM algorithm. A packet video simulator was also developed from an existing modified packet network simulator. The coding scheme for this system is a modification of the mixture block coding (MBC) scheme described in the last report. Coding algorithms for packet video were also investigated