38,333 research outputs found
Graph Laplacian for Image Anomaly Detection
Reed-Xiaoli detector (RXD) is recognized as the benchmark algorithm for image
anomaly detection; however, it presents known limitations, namely the
dependence over the image following a multivariate Gaussian model, the
estimation and inversion of a high-dimensional covariance matrix, and the
inability to effectively include spatial awareness in its evaluation. In this
work, a novel graph-based solution to the image anomaly detection problem is
proposed; leveraging the graph Fourier transform, we are able to overcome some
of RXD's limitations while reducing computational cost at the same time. Tests
over both hyperspectral and medical images, using both synthetic and real
anomalies, prove the proposed technique is able to obtain significant gains
over performance by other algorithms in the state of the art.Comment: Published in Machine Vision and Applications (Springer
Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks
We propose two novel algorithms for distributed and location-free boundary
recognition in wireless sensor networks. Both approaches enable a node to
decide autonomously whether it is a boundary node, based solely on connectivity
information of a small neighborhood. This makes our algorithms highly
applicable for dynamic networks where nodes can move or become inoperative.
We compare our algorithms qualitatively and quantitatively with several
previous approaches. In extensive simulations, we consider various models and
scenarios. Although our algorithms use less information than most other
approaches, they produce significantly better results. They are very robust
against variations in node degree and do not rely on simplified assumptions of
the communication model. Moreover, they are much easier to implement on real
sensor nodes than most existing approaches.Comment: extended version of accepted submission to SEA 201
Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
We investigate a generalised version of the recently proposed ordinal
partition time series to network transformation algorithm. Firstly we introduce
a fixed time lag for the elements of each partition that is selected using
techniques from traditional time delay embedding. The resulting partitions
define regions in the embedding phase space that are mapped to nodes in the
network space. Edges are allocated between nodes based on temporal succession
thus creating a Markov chain representation of the time series. We then apply
this new transformation algorithm to time series generated by the R\"ossler
system and find that periodic dynamics translate to ring structures whereas
chaotic time series translate to band or tube-like structures -- thereby
indicating that our algorithm generates networks whose structure is sensitive
to system dynamics. Furthermore we demonstrate that simple network measures
including the mean out degree and variance of out degrees can track changes in
the dynamical behaviour in a manner comparable to the largest Lyapunov
exponent. We also apply the same analysis to experimental time series generated
by a diode resonator circuit and show that the network size, mean shortest path
length and network diameter are highly sensitive to the interior crisis
captured in this particular data set
- …