Algorithms for sketching surfaces

CISRG discussion paper ; 1

The Impact of Acoustic Imaging Geometry on the Fidelity of Seabed Bathymetric Models

Attributes derived from digital bathymetric models (DBM) are a powerful means of analyzing seabed characteristics. Those models however are inherently constrained by the method of seabed sampling. Most bathymetric models are derived by collating a number of discrete corridors of multibeam sonar data. Within each corridor the data are collected over a wide range of distances, azimuths and elevation angles and thus the quality varies significantly. That variability therefore becomes imprinted into the DBM. Subsequent users of the DBM, unfamiliar with the original acquisition geometry, may potentially misinterpret such variability as attributes of the seabed. This paper examines the impact on accuracy and resolution of the resultant derived model as a function of the imaging geometry. This can be broken down into the range, angle, azimuth, density and overlap attributes. These attributes in turn are impacted by the sonar configuration including beam widths, beam spacing, bottom detection algorithms, stabilization strategies, platform speed and stability. Superimposed over the imaging geometry are residual effects due to imperfect integration of ancillary sensors. As the platform (normally a surface vessel), is moving with characteristic motions resulting from the ocean wave spectrum, periodic residuals in the seafloor can become imprinted that may again be misinterpreted as geomorphological information

Ranking to Learn: Feature Ranking and Selection via Eigenvector Centrality

In an era where accumulating data is easy and storing it inexpensive, feature selection plays a central role in helping to reduce the high-dimensionality of huge amounts of otherwise meaningless data. In this paper, we propose a graph-based method for feature selection that ranks features by identifying the most important ones into arbitrary set of cues. Mapping the problem on an affinity graph-where features are the nodes-the solution is given by assessing the importance of nodes through some indicators of centrality, in particular, the Eigen-vector Centrality (EC). The gist of EC is to estimate the importance of a feature as a function of the importance of its neighbors. Ranking central nodes individuates candidate features, which turn out to be effective from a classification point of view, as proved by a thoroughly experimental section. Our approach has been tested on 7 diverse datasets from recent literature (e.g., biological data and object recognition, among others), and compared against filter, embedded and wrappers methods. The results are remarkable in terms of accuracy, stability and low execution time.Comment: Preprint version - Lecture Notes in Computer Science - Springer 201

Recognition of elementary arm movements using orientation of a tri-axial accelerometer located near the wrist

In this paper we present a method for recognising three fundamental movements of the human arm (reach and retrieve, lift cup to mouth, rotation of the arm) by determining the orientation of a tri-axial accelerometer located near the wrist. Our objective is to detect the occurrence of such movements performed with the impaired arm of a stroke patient during normal daily activities as a means to assess their rehabilitation. The method relies on accurately mapping transitions of predefined, standard orientations of the accelerometer to corresponding elementary arm movements. To evaluate the technique, kinematic data was collected from four healthy subjects and four stroke patients as they performed a number of activities involved in a representative activity of daily living, 'making-a-cup-of-tea'. Our experimental results show that the proposed method can independently recognise all three of the elementary upper limb movements investigated with accuracies in the range 91–99% for healthy subjects and 70–85% for stroke patients