On lattice reduction algorithms for solving weighted integer least squares problems: comparative study

Decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution of the weighted integer least squares problem. Orthogonality defect has been widely used to measure the degree of orthogonality of the reduced lattice bases for many years. This contribution presents an upper bound for the number of integer candidates in the integer search process. This upper bound is shown to be a product of three factors: (1) the orthogonality defect, (2) the absolute value of the determinant of the inverse of the generator matrix of the lattice, and (3) the radius of the search space raised to the power of the dimension of the integer ambiguity vector. Four well-known decorrelation algorithms, namely LLL, LAMBDA, MLAMBDA, and Seysen, are compared. Many simulated data with varying condition numbers and dimensions as well as real GPS data show that the Seysen reduction algorithm reduces the condition number much better than the other algorithms. Also, the number of integer candidates, before and after the reduction process, is counted for all algorithms. Comparing the number of integer candidates, condition numbers, and orthogonality defect reveals that reducing the condition number and the orthogonality defect may not necessarily result in decreasing the number of integer candidates in the search process. Therefore, contrary to the common belief, reducing the orthogonality defect and condition number do not always result in faster integer least squares estimation. The results indicate that LAMBDA and MLAMBDA perform much better in reducing the number of integer candidates than the other two algorithms, despite having a larger orthogonality defect and condition number in some cases. Therefore, these two algorithms can speed up the integer least squares estimation problem in general and the integer ambiguity resolution problem in particular.     

Development of fuzzy rule-based parameters for urban object-oriented classification using very high resolution imagery

Urban areas consist of spectrally and spatially heterogeneous features. Advanced information extraction techniques are needed to handle high resolution imageries in providing detailed information for urban planning applications. This study was conducted to identify a technique that accurately maps impervious and pervious surfaces from WorldView-2 (WV-2) imagery. Supervised per-pixel classification algorithms including Maximum Likelihood and Support Vector Machine (SVM) were utilized to evaluate the capability of spectral-based classifiers to classify urban features. Object-oriented classification was performed using supervised SVM and fuzzy rule-based approach to add spatial and texture attributes to spectral information. Supervised object-oriented SVM achieved 82.80% overall accuracy which was the better accuracy compared to supervised per-pixel classifiers. Classification based on the proposed fuzzy rule-based system revealed satisfactory output compared to other classification techniques with an overall accuracy of 87.10% for pervious surfaces and an overall accuracy of 85.19% for impervious surfaces.     

Chemical weathering and gully erosion causing land degradation in a complex river basin of Eastern India: an integrated field,analytical and artificial intelligence approach

Hot and humid subtropical plateau regions are susceptible to land degradation in the form of weathering and gully erosion. Here, we investigate chemical weathering, gully erosion and cohesiveness through field-based measurements with a view to understand the controlling factors of potential land degradation, in complex river basin of the Chotanagpur plateau region in Eastern India. The layers of controlling factors of gully erosion were developed and prioritized considering boosted regression tree (BRT), alternative decision tree (ADT), particle swarm optimization (PSO) and random forest (RF) algorithms in the R software, and the results of these methods were also validated using receiver operating characteristic (ROC) curves. The spectroscopic analysis was carried out of collected soil samples to measure the degree of chemical weathering and cohesiveness. Furthermore, the climatic elements like temperature and rainfall were also considered for estimating the chemical weathering. The results of the gully erosion models (i.e., BRT, ADT, PSO and RF) show remarkable accuracy with ROC values of 0.93, 0.89, 0.91 and 0.84, respectively. An advanced decision tree model was integrated with the results of degree of chemical weathering and cohesiveness in geographical information system platform. The land degradation map developed from this approach shows that 10.53% of the study area is highly affected, whereas 17.36% area is moderately affected and the rest of the 73.85% area is less affected by land degradation. Our results provide essential information for policy makers in adopting measures for minimizing and controlling the land degradation. Our novel approach is significant to assess land degradation to a large scale.

     

Hydrocarbon Vertical Continuity Evaluation in the Cretaceous Reservoirs of Azadegan Oilfield,Southwest of Iran: Implications for Reservoir Geochemistry

A collection of data obtained from analytical methods in geochemistry along with the reservoir engineering and geologic data were used to investigate the reservoir continuity in the Cretaceous Fahliyan, Gadavan, Kazhdumi and Sarvak reservoirs of the super-giant Azadegan oilfield, SW Iran. The geochemical data indicate that the oil samples, with medium to high level of thermal maturity, have been generated from the anoxic marine marl/carbonate source rock(s). The Sargelu(Jurassic) and Garau(Creta...     

Delineation of riparian vegetation from Landsat multi‐temporal imagery using PCA

A deficiency in crucial digital data, such as vegetation cover, in remote regions is a challenging issue for water management and planning, especially for areas undergoing rapid development, such as mining in the Pilbara, Western Australia. This is particularly relevant to riparian vegetation, which provides important ecological services and, as such, requires regional protection. The objective of this research was to develop an approach to riparian vegetation mapping at a regional scale using remotely sensed data. The proposed method was based on principal component analysis applied to multi‐temporal Normalized Difference Vegetation Index datasets derived from Landsat TM 5 imagery. To delimit the spatial extent of riparian vegetation, a thresholding method was required and various thresholding algorithms were tested. The accuracy of results was estimated for various Normalized Difference Vegetation Index multi‐temporal datasets using available ground‐truth data. The combination of a 14‐dry‐date dataset and Kittler's thresholding method provided the most accurate delineation of riparian vegetation.     

Roadheader performance prediction using genetic programming (GP) and gene expression programming (GEP) techniques

Roadheading machines play a vital role in excavation operation in tunneling and mining industries notably when selective mining is required. Roadheaders are more effective in soft to medium rock formations due to a higher cutting rate in such strata. A precise prediction of machine’s performance is a crucial issue, as it has considerable effects on excavation planning, project’s cost estimation, machine specification selection as well as safety of the project. In this research, a database of machine performance and some geomechanical parameters of rock formations from Tabas coal mine project, the largest and fully mechanized coal mine in Iran, has been established, including instantaneous cutting rate (ICR), uniaxial compressive strength, Brazilian tensile strength, rock quality designation, influence of discontinuity orientation (Alpha angle) and specific energy. Afterward, the parameters were analyzed through genetic programming (GP) and gene expression programming (GEP) approaches to yield more accurate models to predict the performance of roadheaders. As statistical indices, coefficient of determination, root mean square error and variance account were used to evaluate the efficiency of the developed models. According to the obtained results, it was observed that developed models can effectively be implemented for prediction of roadheader performance. Moreover, it was concluded that performance of the GEP model is better than the GP model. A high conformity was observed between predicted and measured roadheader ICR for GEP model.     

Robust Automatic Reduction of Multibeam Bathymetric Data Based on M-estimators

Multibeam echosounders have commonly been employed for a wide range of applications including offshore survey, navigation, hydrogeology, and oceanography. Because the tremendous volume of the bathymetric data is demanding for some purposes and requires significant storage space, the data reduction plays a prominent role in practice. Additionally, the multibeam soundings are inevitably contaminated with sporadic outliers, and as such, the data cleaning can be challenging especially in shallow waters. We present a speedily robust method for reliably reducing the volume of the bathymetric data within grid cells. In this respect, robust M-estimators are recursively applied to the data in a patch-wise manner to alleviate the undesirable effects of the outlying observations. Accordingly, the reduced bathymetry is automatically made unaffected by the possible outliers once their equivalent weights have been downweighted. The performance of the presented method has been demonstrated by synthetic datasets and an experimental dataset collected by an ATLAS FS 20/100 kHz shallow-water multibeam echosounder in the offshore waters of Kish wharf. The reliability, efficiency, and capability of the proposed method have been verified, which makes it quite possible to meet the IHO requirements for special-order seafloor mapping.     

Regional improvement of global geopotential models using GPS/Leveling data

Studia Geophysica et Geodaetica - Global geopotential models are widely used in the remove-compute-restore technique for local gravity field modeling. In this paper, a method for regional...