Quality of TOPSAR topographic data for volcanology studies at Kilauea Volcano, Hawaii: An assessment using airborne lidar data

We use airborne lidar data for the summit area of Kilauea Caldera, Hawaii, to explore the utility of topographic data collected by the TOPSAR airborne interferometric radar for volcanology studies. The lidar data are processed to a spatial resolution of 1 m/pixel, compared to TOPSAR with a spatial resolution of 5 m. Over a variety of fresh volcanic surfaces (pahoehoe and aa lava flows, ash falls and fluvial fans), TOPSAR data are shown to have a typical vertical offset compared to the lidar data of no more than ∼2-3 m. Larger differences between the two data sets and TOPSAR data drop-outs are found to be concentrated around steep scarps such as the walls of pit craters and ground cracks associated with the Southwest Rift Zone. A comparison of these two data sets is used to explore the utility of TOPSAR to interpret the topography of volcanic features close to the spatial resolution of TOPSAR, such as spatter ramparts, fractures, a perched lava flow, and eroded ash deposits. Comparison of the TOPSAR elevation and the lidar first-return minus the return from the ground surface (the so-called “bald Earth” data) for vegetated areas reveals TOPSAR penetration into the tree canopy is typically at least 10% and no more than ∼50%, although a wide range of penetration values from 0% to 90% has been identified. Our results are significant because they show that TOPSAR data for volcanoes can reliably be used to measure regional slopes and the thickness of lava flows, and have value for the validation of coarser spatial resolution digital elevation data (such as SRTM) in areas where lidar data have not been collected.     

An effective approach for land-cover classification from airborne lidar fused with co-registered data

Airborne lidar provides accurate height information of objects on the earth and has been recognized as a reliable and accurate surveying tool in many applications. In particular, lidar data offer vital and significant features for urban land-cover classification, which is an important task in urban land-use studies. In this article, we present an effective approach in which lidar data fused with its co-registered images (i.e. aerial colour images containing red, green and blue (RGB) bands and near-infrared (NIR) images) and other derived features are used effectively for accurate urban land-cover classification. The proposed approach begins with an initial classification performed by the Dempster–Shafer theory of evidence with a specifically designed basic probability assignment function. It outputs two results, i.e. the initial classification and pseudo-training samples, which are selected automatically according to the combined probability masses. Second, a support vector machine (SVM)-based probability estimator is adopted to compute the class conditional probability (CCP) for each pixel from the pseudo-training samples. Finally, a Markov random field (MRF) model is established to combine spatial contextual information into the classification. In this stage, the initial classification result and the CCP are exploited. An efficient belief propagation (EBP) algorithm is developed to search for the global minimum-energy solution for the maximum a posteriori (MAP)-MRF framework in which three techniques are developed to speed up the standard belief propagation (BP) algorithm. Lidar and its co-registered data acquired by Toposys Falcon II are used in performance tests. The experimental results prove that fusing the height data and optical images is particularly suited for urban land-cover classification. There is no training sample needed in the proposed approach, and the computational cost is relatively low. An average classification accuracy of 93.63% is achieved.     

Comparison of bathymetry and seagrass mapping with hyperspectral imagery and airborne bathymetric lidar in a shallow estuarine environment

We compared hyperspectral imagery and single-wavelength airborne bathymetric light detection and ranging (lidar) for shallow water (<2 m) bathymetry and seagrass mapping. Both the bathymetric results from hyperspectral imagery and airborne bathymetric lidar reveal that the presence of a strongly reflecting benthic layer under seagrass affects the elevation estimates towards the bottom depth instead of the top of seagrass canopy. Full waveform lidar was also investigated for bathymetry and similar performance to discrete lidar was observed. A provisional classification was performed with limited ground reference samples and four supervised classifiers were applied in the study to investigate the capability of airborne bathymetric lidar and hyperspectral imagery to identify seagrass genera. The overall classification accuracy is highly variable and strongly dependent on the classification strategy used. Features from bathymetric lidar alone are not sufficient for substrate classification, while hyperspectral imagery alone showed significant capability for substrate classification with over 95% overall accuracy. The fusion of hyperspectral imagery and bathymetric lidar only marginally improved the overall accuracy of seagrass classification.     

An airborne lidar sampling strategy to model forest canopy height from Quickbird imagery and GEOBIA

High-resolution digital canopy models derived from airborne lidar data have the ability to provide detailed information on the vertical structure of forests. However, compared to satellite data of similar spatial resolution and extent, the small footprint airborne lidar data required to produce such models remain expensive. In an effort to reduce these costs, the primary objective of this paper is to develop an airborne lidar sampling strategy to model full-scene forest canopy height from optical imagery, lidar transects and Geographic Object-Based Image Analysis (GEOBIA). To achieve this goal, this research focuses on (i) determining appropriate lidar transect features (i.e., location, direction and extent) from an optical scene, (ii) developing a mechanism to model forest canopy height for the full-scene based on a minimum number of lidar transects, and (iii) defining an optimal mean object size (MOS) to accurately model the canopy composition and height distribution. Results show that (i) the transect locations derived from our optimal lidar transect selection algorithm accurately capture the canopy height variability of the entire study area; (ii) our canopy height estimation models have similar performance in two lidar transect directions (i.e., north-south and west-east); (iii) a small lidar extent (17.6% of total size) can achieve similar canopy height estimation accuracies as those modeled from the full lidar scene; and (iv) different MOS can lead to distinctly different canopy height results. By comparing the best canopy height estimate with the full lidar canopy height data, we obtained average estimation errors of 6.0 m and 6.8 m for conifer and deciduous forests at the individual tree crown/small tree cluster level, and an area weighted combined error of 6.2 m, which is lower than the provincial forest inventory height class interval (i.e., ≈ 9.0 m).     

An improved lidar method for monitoring surface waters: Experiments in the laboratory

Lidar monitoring of surface waters is usually applied to fluorescent substances like phytoplankton, yellow substances and oil. A lidar method is introduced which allows the measuring of the total attenuation coefficient at the laser wavelength considering also nonfluorescent substances besides fluorescent ones. Two signals are measured: first the total fluorescence lidar signal L, which is characterized by long path-lengths of the laser radiation in the water column, and second, the fluorescence F, which originates from the first layers immediately below the water surface. A simple experiment in the laboratory was performed using a nitrogen laser. Water samples containing algae and varying amounts of humic and ligninesulfonic acids were investigated. Synchronously the attenuation coefficients were measured. The F/L ratio yielded the total attenuation at the laser wavelength. Good correlations between the conventional and the lidar-derived attenuation coefficients were achieved described by squared correlation coefficients of R2 > 0.95. The F/L ratio seems to be a good tool in lidar monitoring of waters.     

Extracting buildings from and regularizing boundaries in airborne lidar data using connected operators

The location of building boundary is a crucial prerequisite for geographical condition monitoring, urban management, and building reconstruction. This paper presents a framework that employs a series of algorithms to automatically extract building footprints from airborne (light detection and ranging (lidar)) data and image. Connected operators are utilized to extract building regions from lidar data, which would not produce new contours nor change their position and have very good contour-preservation properties. First, the building candidate regions are separated from lidar-derived digital surface model (DSM) based on a new method proposed within this paper using connected operators, and trees are removed based on the normalized difference vegetation index (NDVI) value of image. Then, building boundaries are identified and building boundary lines are traced by ‘sleeve’ line simplification method. Finally, the principal directions of buildings are used to regularize the directions of building boundary lines. International Society for Photogrammetry and Remote Sensing (ISPRS) data sets in Vaihingen whose point spacing is about 0.4 m from urbanized areas were employed to test the proposed framework, and three test areas were selected. A quantitative analysis showed that the method proposed within this paper was effective and the average offset values of simple and complex building boundaries were 0.2–0.4 m and 0.3–0.6 m, respectively.     

Waterline mapping in flooded vegetation from airborne SAR imagery

Multifrequency, polarimetric airborne synthetic aperture radar (SAR) survey of a salt marsh on the east coast of the UK is used to investigate the radar backscattering properties of emergent salt marsh vegetation. Two characteristics of flooded vegetation are observed: backscatter enhanced by approximately 1.2 dB at C-band, and 180° HH-VV phase differences at L-band. Both are indicative of a double bounce backscattering mechanism between the horizontal water surface and upright emergent vegetation. The mapping of inundated vegetation is demonstrated for both these signatures, using a statistical active contour model for the C-band enhanced backscatter, and median filtering and thresholding for the L-band HH-VV phase difference. The two techniques are validated against the waterline derived from tidal elevation measured at the time of overpass intersected with an intertidal DEM derived from airborne laser altimetry. The inclusion of flooded vegetation is found to reduce errors in waterline location by a factor of approximately 2, equivalent to a reduction in waterline location error from 120 to 70 m. The DEM is also used to derive SAR waterline heights, which are observed to underpredict the tidal elevation due to the effects of vegetation. The underprediction can be corrected for vegetation effects using canopy height maps derived from the laser altimetry. This third technique is found to improve the systematic error in waterline heights from 20 to 4 cm, but little improvement in random error is evident, chiefly due to significant noise in the vegetation height map.     

改进十字链表的存储方法在短路电流计算中的应用

节点导纳矩阵是一个稀疏矩阵,短路电流计算需要对导纳矩阵数据进行查询。为了既能保持快速按行列查询元素数值,又进一步提高按数值查询其所在行列的效率,以便于存储调用及后续矩阵的处理,提出构建高度平衡二叉树的改进十字链表方法,即在十字链表存储的基础上,拓展存储数据结点指针域,形成平衡二叉树,将高度维持在(O(log2n)),平均查找长度也可维持在(O(log2n)),大大降低操作时间复杂度,提高数值查询效率。同时,为保证测试结果的公平性,把构建高度平衡二叉树的时间计入总时间,以进行对比。通过相应算例,验证了该改进方法的高效性。     

Manifold mapping: a two-level optimization technique

In this paper, we analyze in some detail the manifold-mapping optimization technique introduced recently [Echeverría and Hemker in space mapping and defect correction. Comput Methods Appl Math 5(2): 107—136, 2005]. Manifold mapping aims at accelerating optimal design procedures that otherwise require many evaluations of time-expensive cost functions. We give a proof of convergence for the manifold-mapping iteration. By means of two simple optimization problems we illustrate the convergence results derived. Finally, the performances of several variants of the method are compared for some design problems from electromagnetics.     

An improved technique for eliminating duplicate nodes in a two-dimensional mesh generator

A simple technique is presented to eliminate duplicate nodes and nodal parameters in a twodimensional mesh generator which was described previously in this journal. The improved technique suggested here is simpler and faster than other techniques. It requires only slight modifications on the original mesh generation program and can avoid duplicate nodes for both triangular and quadrilateral elements.     

An improved look-up table technique for geophysical parameters from SSM/I

An improved look-up table technique is developed to calculate meteorological parameters from Special Sensor Microwave/Imager (SSM/I) measurements. The method, which is based on a look-up table and an extrapolation and interpolation technique used in the weather prediction model, gives results comparable to or better than the regression method for the total precipitable water (TPW), surface wind speed (V), and cloud liquid water path (LWP). Applied to a noise-free data set (dependent test) TPW, V and LWP are retrieved with a rms. accuracy of 0.26 kg m^-2, 0.28 m s^-1 and 0.002 kg m^-2, respectively. If the random noise of the SSM/I radiometer is taken into account in the retrieval, the r.m.s. increases to 0.84 kg m^-2, 1.08 m s^-1 and 0.013 kg m^-2, respectively. The method is applied to a set of over 520 SSM/I measurements from the DMSP-F8 satellite for which collocated radiosondes launched from ships are available. The rms. (bias) of TPW and V was 2.91 (-0.61) kg m^-2 and 2.75 (-0.13) m s^-1, respectively. We use the improved look-up table technique to calculate the monthly mean global distribution of surface wind for August 1989 and compare the results with the Comprehensive Ocean-Atmosphere Data Set (COADS) for the same month. The rms. error and mean differences for the monthly mean values of sea surface wind speed between the retrievals and COADS data are 1.01 m s^-1 and 0.03 m s^-1, respectively. We also calculate LWP for October 1987 and compare it with the LWP derived from cloud optical thicknesses of International Satellite Cloud Climatology Project (ISCCP) dataset. Good agreement is obtained. The extension of the method to calculate cloud water and water vapour profiles is discussed.     

一种改进的CLOPE算法在入侵检测中的应用

本文通过分析现有入侵检测技术的优缺点,提出一种改进的聚类算法CLOPE将其应用于网络入侵检测。该算法不需标准化数据,应用一种基于统计直方图的全局准则函数进行聚类,特别适用于大规模数据。在运用该算法时,还优化了收益值的计算,加快运行速度。实验证明,该算法不同于一般的聚类算法,能大大提高入侵检测的效率。     

Bryophyte cover estimation in a boreal black spruce forest using airborne lidar and multispectral sensors

Bryophytes are the dominant ground cover vegetation layer in many boreal forests and in some of these forests the net primary production of bryophytes exceeds the overstory. Therefore it is necessary to quantify their spatial coverage and species composition in boreal forests to improve boreal forest carbon budget estimates. We present results from a small exploratory test using airborne lidar and multispectral remote sensing data to estimate the percentage of ground cover for mosses in a boreal black spruce forest in Manitoba, Canada. Multiple linear regression was used to fit models that combined spectral reflectance data from CASI and indices computed from the SLICER canopy height profile. Three models explained 63-79% of the measured variation of feathermoss cover while three models explained 69-92% of the measured variation of sphagnum cover. Root mean square errors ranged from 3-15% when predicting feathermoss, sphagnum, and total moss ground cover. The results from this case study warrant further testing for a wider range of boreal forest types and geographic regions.     

An improved protocol validation technique for a class of communication models

The topology of a communication network is often represented by a directed labeled graph in which there exists one and only one elementary path from one node to any other node, where nodes and arcs in the graph represent the processes in the communication network and the links between the processes, respectively. In this paper, we propose an algorithm for the validation of the protocols, represented by N (N ⩾ 2) communicating finite state machines, in the restricted class of the communication networks with such topology. The algorithm can detect deadlocks and unspecified receptions, and saves time and/or storage in comparison with the conventional perturbation technique.     

Least square projection: a fast high-precision multidimensional projection technique and its application to document mapping

The problem of projecting multidimensional data into lower dimensions has been pursued by many researchers due to its potential application to data analysis of various kinds. This paper presents a novel multidimensional projection technique based on least square approximations. The approximations compute the coordinates of a set of projected points based on the coordinates of a reduced number of control points with defined geometry. We name the technique Least Square Projections (LSP). From an initial projection of the control points, LSP defines the positioning of their neighboring points through a numerical solution that aims at preserving a similarity relationship between the points given by a metric in mD. In order to perform the projection, a small number of distance calculations is necessary and no repositioning of the points is required to obtain a final solution with satisfactory precision. The results show the capability of the technique to form groups of points by degree of similarity in 2D. We illustrate that capability through its application to mapping collections of textual documents from varied sources, a strategic yet difficult application. LSP is faster and more accurate than other existing high quality methods, particularly where it was mostly tested, that is, for mapping text sets.     

LPNet: A DNN based latency prediction technique for application mapping in Network-on-Chip design

Analytical models used for latency estimation of Network-on-Chip (NoC) are not producing reliable accuracy. This makes these analytical models difficult to use in optimization of design space exploration. In this paper, we propose a learning based model using deep neural network (DNN) for latency predictions. Input features for DNN model are collected from analytical model as well as from Booksim simulator. Then this DNN model has been adopted in mapping optimization loop for predicting the best mapping of given application and NoC parameters combination. Our simulations show that using the proposed DNN model, prediction error is less than 12% for both synthetic and application specific traffic. More than 108 times speedup could be achieved using DPSO with DNN model compared to DPSO using Booksim simulator.     

RETRACTED ARTICLE: An improved data mining technique for classification and detection of breast cancer from mammograms

The high incidence of breast cancer in women has increased significantly in the recent years. Mammogram breast X-ray imaging is considered the most effective, low-cost, and reliable method in early detection of breast cancer. Although general rules for the differentiation between benign and malignant breast lesion exist, only 15–30% of masses referred for surgical biopsy are actually malignant. Physician experience of detecting breast cancer can be assisted by using some computerized feature extraction and classification algorithms. Computer-aided classification system was used to help in diagnosing abnormalities faster than traditional screening program without the drawback attribute to human factors. In this work, an approach is proposed to develop a computer-aided classification system for cancer detection from digital mammograms. The proposed system consists of three major steps. The first step is region of interest (ROI) extraction of 256 × 256 pixels size. The second step is the feature extraction; we used a set of 26 features, and we found that these features are capable of differentiating between normal and cancerous breast tissues in order to minimize the classification error. The third step is the classification process; we used the technique of the association rule mining to classify between normal and cancerous tissues. The proposed system was shown to have the large potential for cancer detection from digital mammograms.

     

Scaling and assessment of GPP from MODIS using a combination of airborne lidar and eddy covariance measurements over jack pine forests

Understanding the influence of within-pixel land cover heterogeneity is essential for the extrapolation of measured and modeled CO₂ fluxes from the canopy to regional scales using remote sensing. Airborne light detection and ranging (lidar) was used to estimate spatial and temporal variations of gross primary production (GPP) across a jack pine chronosequence of four sites in Saskatchewan, Canada for comparison with the Moderate Resolution Imaging Spectroradiometer (MODIS) GPP product. This study utilizes high resolution canopy structural information obtained from airborne lidar to bridge gaps in spatial representation between plot, eddy covariance (EC), and MODIS estimates of vegetation GPP. First we investigate linkages between canopy structure obtained from measurements and light response curves at a jack pine chronosequence during the growing season of 2004. Second, we use the measured canopy height and foliage cover inputs to create a structure-based GPP model (GPP_Landsberg) which was tested in 2005. The GPP model is then run using lidar data (GPP_Lidar) and compared with eight-day cumulative MODIS GPP (GPP_MODIS) and EC observations (GPP_EC). Finally, we apply the lidar GPP model at spatial resolutions of 1 m to 1000 m to examine the influence of within-pixel heterogeneity and scaling (or pixel aggregation) on GPP_Lidar. When compared over eight-day cumulative periods throughout the 2005 growing season, the standard deviation of differences between GPP_lidar and GPP_MODIS were less than differences between either of them and GPP_EC at all sites. As might be expected, the differences between pixel aggregated GPP estimates are most pronounced at sites with the highest levels of spatial canopy heterogeneity. The results of this study demonstrate one method for using lidar to scale between eddy covariance flux towers and coarse resolution remote sensing pixels using a structure-based Landsberg light curve model.     

Ronda peridotite massif: Methodology for its geological mapping and lithological discrimination from airborne hyperspectral data

The Ronda peridotite massif in the Sierra Bermeja, southern Spain, was imaged in July 1991 by the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) during the Europe 1991 Multispectral Airborne Campaign. Principal component analysis was used (i) to extract the most spectrally extreme pixels for empirical line calibration; (ii) to physically interpret the image spectral information; and (iii) to define an optimal endmember selection based on both spatial and spectroscopic characteristics. Two successive spectral mixture analyses that allow one to focus on subtle spectral variations related to bedrock and soil lithology were applied. The first spectral mixture analysis was used to identify the major surface constituents in the image and extract the geological target to be investigated, i.e. the peridotite massif; and the second one was used to model the spectral variability within the designated target. Although mineralogical variations observed in the rocks were at a sub-pixel scale for the airborne survey, spatially organized units could be identified within the major outcrops of the peridotite massif from their spectral variations. A mineralogical interpretation of these spectral variations is proposed in relation with the field observations, in terms of relative abundance variations in the pyroxene/olivine ratio among the pixels. This work demonstrates that the proposed methodology makes possible the spectral distinction of lithological units within an ultramafic body, despite the occurrence of partial vegetation cover and multiple sub-pixel mixtures. Furthermore, it shows that hyperspectral data can provide such information, resulting in a very cost-effective method of petrologic mapping.     

The role of topographic correction in mapping recently burned Mediterranean forest areas from LANDSAT TM images

Operational use of remote sensing as a tool for post‐fire, Mediterranean forest management has been limited by problems of classification accuracy arising from confusion of burned and non‐burned areas. Frequently, this occurs as a result of slope illumination and shadowing effects caused by the complex topography encountered in many forested areas. Cloud shadows can also be a problem. The aim of this work was to investigate how image classification results could be improved by removing the illumination effects of topography from satellite images. This was achieved by applying supervised classification to both uncorrected and topographically corrected LANDSAT TM data for a site on the Greek island of Thasos. The classification methodology included atmospheric and geometric correction, field‐based training, seperability/contingency analysis and maximum likelihood processing. The classification scheme was determined on the basis of consultation with the Greek Forest Service. Overlay of the resulting class maps enabled comparison of the total burned area and its spatial extent using the two different approaches to processing. The results of each approach were compared with the forest perimeter map generated by the Forest Service using traditional survey methods. Accuracy assessment and error analysis clearly indicated that the removal of the topographic effect from the satellite image before its classification resulted in more accurate mapping of the burned area. It is concluded that operational use of satellite remote sensing for forest fire management depends on accurate, robust, widely available and proven techniques. Topographic correction should now be regarded as an essential element of any classification methodology which will be used for operational, post‐fire management of forests in complex Mediterranean landscapes.