Detecting anomalies during the operation of a network is an important aspect of network management and security. Recent development of high-performance embedded processing systems allow traffic monitoring and anomaly ...
详细信息
ISBN:
(纸本)9781424423897
Detecting anomalies during the operation of a network is an important aspect of network management and security. Recent development of high-performance embedded processing systems allow traffic monitoring and anomaly detection in real-time. In this paper, we show how such processing capabilities can be used to run several different anomaly detection algorithms in parallel on thousands of different traffic subclasses. The main challenge in this context is to manage and aggregate the vast amount of data generated by these processes. We propose (1) a novel aggregation process that uses continuous anomaly information (rather than binary outputs) from existing algorithms and (2) an anomaly tree representation to illustrate the state of all traffic subclasses. Aggregated anomaly detection results show a lower false positive and false negative rate than any single anomaly detection algorithm.
Near-regular texture (NRT), denoting deviations from otherwise symmetric wallpaper patterns, is commonly observable in the real world. Existing lattice detection algorithms capture the underlying lattice of an NRT pat...
详细信息
Near-regular texture (NRT), denoting deviations from otherwise symmetric wallpaper patterns, is commonly observable in the real world. Existing lattice detection algorithms capture the underlying lattice of an NRT pattern and all of its individual texels, facilitating an automated analysis of NRT. Many real world images, as in those of zebrafish larval histology arrays, depart significantly from regularity and challenge the current state of the art wallpaper group theory-based lattice detection methods. We propose an alternative 2D lattice detection algorithm that exploits translation and reflection symmetries and specific imaging cues. By outperforming existing methods on histology array images, our algorithm leads us towards complete automation of high-throughput histological image processing while broadening the spectrum of NRT computation.
An approach for the detection of straight and curved curbs (border of relevant traffic isles, sidewalks, etc) is presented, in the context of urban driving assistance systems. A rectangular elevation map is built from...
详细信息
An approach for the detection of straight and curved curbs (border of relevant traffic isles, sidewalks, etc) is presented, in the context of urban driving assistance systems. A rectangular elevation map is built from 3D dense stereo data. Edge detection is applied to the elevation map in order to highlight height variations. We propose a method to reduce significantly the 3D noise from dense stereo, using a multiframe persistence me persistence map: temporal filtering is performed for edge points, based on the ego car motion, and only persistent points are validated. The Hough accumulator for lines is built with the persistent edge points. A scheme for extracting straight curbs (as curb segments) and curved curbs (as chains of curb segments) is proposed. Each curb segment is refined using a RANSAC approach to fit optimally the 3D data of the curb. The algorithm was evaluated in an urban scenario. It works in real-time and provides robust detection of curbs.
Outlier detection is widely used for many areas such as credit card fraud detection, discovery of criminal activities in electronic commerce, weather prediction and marketing. In this paper, we demonstrate the effecti...
详细信息
Outlier detection is widely used for many areas such as credit card fraud detection, discovery of criminal activities in electronic commerce, weather prediction and marketing. In this paper, we demonstrate the effectiveness of spectral clustering in dataset with outliers. Through spectral method we can use the information of feature space with eigenvectors rather than that of the whole dataset to obtain stable clusters. Then we introduce the cluster-based local outlier factor to identify and find the outliers in dataset. The experimental results show that our outlier detection algorithm outperforms the K-means based algorithm with high precision and low false alarm rate as well as desirable coverage ratio.
Motion compensated error of the static text in the frame rate conversion (FRC) is most annoying artifact because people cannot read it. In this paper, we present a novel static text region detection algorithm for prev...
详细信息
ISBN:
(纸本)9781424421749
Motion compensated error of the static text in the frame rate conversion (FRC) is most annoying artifact because people cannot read it. In this paper, we present a novel static text region detection algorithm for preventing the motion compensation error in FRC. We use some consistent properties of the static text that the color of the text is spatio-temporally consistent and the orientation of the text boundary is preserved in consecutive frames. We observe whether each pixelpsilas consistency is preserved for several frames, and then we decide it as a static text. Our algorithm can not only perfectly extract the static text region but also easily be implemented in hardware because of its ease.
The Radon transform is widely used to detect ship wakes in Synthetic Aperture Radar (SAR) *** wakes have linear features in the image,and correspond to peaks and troughs in the Radon ***,the ship wakes can be detected...
详细信息
The Radon transform is widely used to detect ship wakes in Synthetic Aperture Radar (SAR) *** wakes have linear features in the image,and correspond to peaks and troughs in the Radon ***,the ship wakes can be detected by searching for peaks and troughs in the Radon *** this paper,a novel algorithm based on the Radon transform is presented to detect ship wakes in SAR *** the variation of the sea clutter,this algorithm uses a locally-adaptive method to search for peaks and troughs in the Radon *** addition,a maximum directional-derivative method is used to locate the starting points of the detected ship *** algorithm is tested on real SAR images,and the results demonstrate its effectiveness.
Outlier detection has been a popular data mining task. However, there is a lack of serious study on outlier detection for trajectory data. Even worse, an existing trajectory outlier detection algorithm has limited cap...
详细信息
ISBN:
(纸本)9781424418367;1424418364
Outlier detection has been a popular data mining task. However, there is a lack of serious study on outlier detection for trajectory data. Even worse, an existing trajectory outlier detection algorithm has limited capability to detect outlying sub-trajectories. In this paper, we propose a novel partition-and-detect framework for trajectory outlier detection, which partitions a trajectory into a set of line segments, and then, detects outlying line segments for trajectory outliers. The primary advantage of this framework is to detect outlying sub-trajectories from a trajectory database. Based on this partition-and-detect framework, we develop a trajectory outlier detection algorithm TRAOD. Our algorithm consists of two phases: partitioning and detection. For the first phase, we propose a two-level trajectory partitioning strategy that ensures both high quality and high efficiency. For the second phase, we present a hybrid of the distance-based and density-based approaches. Experimental results demonstrate that TRAOD correctly detects outlying sub-trajectories from real trajectory data.
In this paper, two unsupervised methods for multi-band change detection are presented. Both methods model the multi-band difference image histogram in order to characterize different degrees of observed spectral chang...
详细信息
In this paper, two unsupervised methods for multi-band change detection are presented. Both methods model the multi-band difference image histogram in order to characterize different degrees of observed spectral changes. In the first approach, we extend the single-band change detection algorithm proposed by Prieto and Bruzzone in which a two-component mixture density is fit to the observed difference image histogram, where the components correspond to the changed and unchanged populations. The second approach employs the hierarchical modal associative clustering algorithm proposed by Li et al., in which a hierarchy of kernel densities at different bandwidths is employed to model the multi-band difference image histogram. The kernel density modes correspond to different scales of changes and are analyzed with respect to increasing kernel bandwidth so that changes occurring at different scales may be identified. Experiments, carried out on ASTER data; are conducted to display the changes captured by each method as well as to illustrate how the degrees of detected changes can be interpreted with respect to model complexity or scale.
Curvelets are a multiscale system with very high directional sensitivity. A new detection algorithm is herein described which operates on a curvelet decomposition of acoustic imagery. The algorithm detects the presenc...
详细信息
Curvelets are a multiscale system with very high directional sensitivity. A new detection algorithm is herein described which operates on a curvelet decomposition of acoustic imagery. The algorithm detects the presence of cylindrical targets through a statistical mapping of curvelet coefficients. The coefficients are calculated as an inner product between image features and a curvelet basis element. The similarity in appearance between cylindrical targets and curvelet basis elements yield an accurate detection algorithm with a very low false alarm rate.
In this paper a new nonlinear joint fusion and detection algorithm is proposed for locating anomalies from two different types of sensor data (synthetic aperture radar (SAR) and hyperspectral sensor (HS) data). The pr...
详细信息
In this paper a new nonlinear joint fusion and detection algorithm is proposed for locating anomalies from two different types of sensor data (synthetic aperture radar (SAR) and hyperspectral sensor (HS) data). The proposed approach jointly exploits the nonlinear correlation or dependencies between the two sensors in order to simultaneously fuse and detect the objects of interest (mines). A well-known anomaly detector, so called RX algorithm is extended to perform fusion and detection simultaneously at the pixel level by appropriately concatenating the information from the two sensors. This approach is then extended to its nonlinear version using the idea of kernel learning theory which implicitly exploits the higher order dependencies (nonlinear correlations) between the two sensor data through an appropriate kernel.
暂无评论