Spectral Embedding Norm: Looking Deep into the Spectrum of the Graph Laplacian

The extraction of clusters from a dataset which includes multiple clusters and a significant background component is a non-trivial task of practical importance. In image analysis this manifests for example in anomaly detection and target detection. The traditional spectral clustering algorithm, which relies on the leading $K$ eigenvectors to detect $K$ clusters, fails in such cases. In this paper we propose the {\it spectral embedding norm} which sums the squared values of the first $I$ normalized eigenvectors, where $I$ can be significantly larger than $K$. We prove that this quantity can be used to separate clusters from the background in unbalanced settings, including extreme cases such as outlier detection. The performance of the algorithm is not sensitive to the choice of $I$, and we demonstrate its application on synthetic and real-world remote sensing and neuroimaging datasets

Repeated (4D) marine geophysical surveys as a tool for studying the coastal environment and ground-truthing remote-sensing observations and modeling

Sandy beaches and the nearshore environment are dynamic coastal systems characterized by sediment mobilization driven by alternating stormy and mild wave conditions. However, this natural behavior of beaches can be altered by coastal defense structures. Repeated surveys carried out with autonomous surface vehicles (ASVs) may represent an interesting tool for studying nearshore dynamics and testing the effects of mitigation strategies against erosion. We present a one-year experiment involving repeated stratigraphic and morpho-bathymetric surveys of a nearshore environment prone to coastal erosion along the Emilia-Romagna coast (NE Italy), the Lido di Dante beach, carried out between October 2020 and December 2021 using an ASV. Seafloor and subseafloor “snapshots” collected at different time intervals enabled us to delineate the seasonal variability and shed light on key controlling variables, which could be used to integrate and calibrate remote-sensing observations and modeling. The results demonstrated that repeated surveys could be successfully employed for monitoring coastal areas and represent a promising tool for studying coastal dynamics on a medium/short (years/months) timescale

Pseudo-Random Codes for Single-Mode and Simultaneous Multi-Mode Operation in Ultrasonic Imaging Systems

Conventional pulse-echo imaging systems used in ultrasonics can become limited in average transmit power by transmitter, transducer, and medium peak-power limitations. In addition, imaging systems which use multi-element arrays are limited in speed by the necessity to transmit sequentially when scanning in more than one direction in order to avoid interfering echoes. A new system is studied which can overcome both the speed and power limitations by using correlation receivers and pseudo-random transmit codes. First, the performance of several single-mode correlation systems are compared to conventional pulse-echo systems in the presence of clutter and moving targets. The system which uses special pseudo-random codes called Golay codes is shown to provide the best overall performance. A multi-mode correlation system is then studied which images in many different modes (e.g. scan directions) simultaneously. This multi-mode system is studied under the effects of moving targets, clutter and background receiver noise. A comparison with the operation of Conventional sequentially-scanned phased array systems is made under a variety of signal-to-noise ratio (SNR) conditions and operating speeds to determine the optimal type of imaging system. Results indicate that under many conditions, a simultaneous multi-mode system can provide improved SNR and/or speed over conventional sequential multi-mode systems. The multi-mode system which uses Golay codes is shown to provide the best overall performanc

Adaptive And Reliable GPS Uncertain Position Estimation an Insightful Oceanography and Geography Applications

Location evaluation applications are one of the most imperative services in GPS position applications. The Global Positioning Systems (GPS) is a versatile and legacy technology has been providing a reliable and accurate position of objects on Earth. The uncertain GPS position is considered an initialization parameter for many inherent systems in today’s world. This initialization position estimate has a wide variety of applications such as Coast line maps, understanding the geo-dynamical phenomena such as volcanic eruptions, earthquakes and subsequent originating source mechanisms, Mean Sea level estimation for contours of land surfaces, Oceanic en-route as well as in mobile and Vehicular technologies etc. The validation and reliability of the results of all those applications is dependent on the accuracy of the position estimate given by GPS. In this work an attempt is made to retrieve accurate and reliable position parameters from GPS by correcting the measurement errors for all the visible satellites at every epoch. The maximum and minimum pseudo ranges in L2 signal observed are 2437404.2 meters and -76295.22 meters

Interferometric synthetic aperture sonar system supported by satellite

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 200

Underwater simulation and mapping using imaging sonar through ray theory and Hilbert maps

Mapping, sometimes as part of a SLAM system, is an active topic of research and has remarkable solutions using laser scanners, but most of the underwater mapping is focused on 2D maps, treating the environment as a floor plant, or on 2.5D maps of the seafloor. The reason for the problematic of underwater mapping originates in its sensor, i.e. sonars. In contrast to lasers (LIDARs), sonars are unprecise high-noise sensors. Besides its noise, imaging sonars have a wide sound beam effectuating a volumetric measurement. The first part of this dissertation develops an underwater simulator for highfrequency single-beam imaging sonars capable of replicating multipath, directional gain and typical noise effects on arbitrary environments. The simulation relies on a ray theory based method and explanations of how this theory follows from first principles under short-wavelegnth assumption are provided. In the second part of this dissertation, the simulator is combined to a continous map algorithm based on Hilbert Maps. Hilbert maps arise as a machine learning technique over Hilbert spaces, using features maps, applied to the mapping context. The embedding of a sonar response in such a map is a contribution. A qualitative comparison between the simulator ground truth and the reconstucted map reveal Hilbert maps as a promising technique to noisy sensor mapping and, also, indicates some hard to distinguish characteristics of the surroundings, e.g. corners and non smooth features.O mapeamento, às vezes como parte de um sistema SLAM, é um tema de pesquisa ativo e tem soluções notáveis usando scanners a laser, mas a maioria do mapeamento subaquático é focada em mapas 2D, que tratam o ambiente como uma planta, ou mapas 2.5D do fundo do mar. A razão para a dificuldade do mapeamento subaquático origina-se no seu sensor, i.e. sonares. Em contraste com lasers (LIDARs), os sonares são sensores imprecisos e com alto nível de ruído. Além do seu ruído, os sonares do tipo imaging têm um feixe sonoro muito amplo e, com isso, efetuam uma medição volumétrica, ou seja, sobre todo um volume. Na primeira parte dessa dissertação se desenvolve um simulador para sonares do tipo imaging de feixo único de alta frequência capaz de replicar os efeitos típicos de multicaminho, ganho direcional e ruído de fundo em ambientes arbitrários. O simulador implementa um método baseado na teoria geométrica de raios, com todo seu desenvolvimento partindo da acústica subaquática. Na segunda parte dessa dissertação, o simulador é incorporado em um algoritmo de reconstrução de mapas contínuos baseado em Hilbert Maps. Hilbert Maps surge como uma técnica de aprendizado de máquina sobre espaços de Hilbert, usando mapas de características, aplicadas ao contexto de mapeamento. A incorporação de uma resposta de sonar em um tal mapa é uma contribuição desse trabalho. Uma comparação qualitativa entre o ambiente de referência fornecido ao simulador e o mapa reconstruído pela técnica proposta, revela Hilbert Maps como uma técnica promissora para mapeamento atráves de sensores ruidosos e, também, aponta para algumas características do ambiente difíceis de se distinguir, e.g. cantos e regiões não suaves

Imaging beneath standing bodies of water in karst terrain

Side scan sonar and down scan sonar, sub bottom profiling, electrical resistivity tomography profiling (underwater cables), and continuous resistivity profiling (towed cable) surveys were conducted to characterize the lake sediments (rock and soil) beneath the man-made Little Prairie Lake, in central Missouri. Sub bottom profiling and electrical resistivity (with marine cables and towed cable) were used to determine variability in the lithology and thickness of sediments (soil and rock) beneath the lake, while side scan sonar was used to map the variations in the lithology/nature of exposed lakebed sediments and to locate the potential hazard of trees. Down scan sonar and sub bottom profiling were utilized to measure the water depth. On land, electrical resistivity tomography was used with multi-channel analysis of surface wave method to determine sediments, joints, and the depth of bedrock. Analyses of the acquired data revealed the location and orientation of the original stream channels (prior to the construction of the earth fill dam). The side scan sonar mapped the variations in the biomass at the bottom of the lake. Underwater electrical resistivity tomography and continuous resistivity profiling determined joints, sediments, and bedrock underneath water bodies. Using integrated marine geophysical tools help to evaluate the sub surface prior to any construction project (dam or bridge), are useful in determining the characteristics of lithology (fractured rock, intact rock and soil), and make it possible to map benthic habitat and the submerged potential hazards of trees on the lakebed as well as accurately measuring water depth --Abstract, page iii

Fairy circle landscapes under the sea

Short-scale interactions yield large-scale vegetation patterns that, in turn, shape ecosystem function across landscapes. Fairy circles, which are circular patches bare of vegetation within otherwise continuous landscapes, are characteristic features of semiarid grasslands. We report the occurrence of submarine fairy circle seascapes in seagrass meadows and propose a simple model that reproduces the diversity of seascapes observed in these ecosystems as emerging from plant interactions within the meadow. These seascapes include two extreme cases, a continuous meadow and a bare landscape, along with intermediate states that range from the occurrence of persistent but isolated fairy circles, or solitons, to seascapes with multiple fairy circles, banded vegetation, and "leopard skin" patterns consisting of bare seascapes patterns consisting of bare seascapes dotted with plant patches. The model predicts that these intermediate seascapes extending across kilometers emerge as a consequence of local demographic imbalances along with facilitative and competitive interactions among the plants with a characteristic spatial scale of 20 to 30 m, consistent with known drivers of seagrass performance. The model, which can be extended to clonal growth plants in other landscapes showing fairy rings, reveals that the different seascapes observed hold diagnostic power as to the proximity of seagrass meadows to extinction points that can be used to identify ecosystems at risks