Graphical models is a succinct way to represent the structure of a probability distributions. This article analyzes the graphical model of nodal voltages in non-radial power distribution grids. Using algebraic and str...
详细信息
Graphical models is a succinct way to represent the structure of a probability distributions. This article analyzes the graphical model of nodal voltages in non-radial power distribution grids. Using algebraic and structural properties of graphical models, algorithms exactly determining topology and detecting line changes for distribution grids are presented along with their theoretical limitations. We show that if distribution grids have cycles/loops of size greater than three, then nodal voltages are sufficient for efficient topology estimation without additional assumptions on system parameters. In contrast, line failure or changedetection using nodal voltages does not require any structural assumption. Under noisy measurements, we provide the first non-trivial bounds on the maximum noise that the system can tolerate for asymptotically correct topology recovery. The performance of the designed algorithms is validated with non-linear AC power flow samples generated by Matpower on test grids, including scenarios with injection correlations and system noise.
We describe a new method for the automatic detection of changes in repeat CT scanning with a reduced X-ray radiation dose. We present a theoretical formulation of the automatic changedetection problem based on the on...
详细信息
We describe a new method for the automatic detection of changes in repeat CT scanning with a reduced X-ray radiation dose. We present a theoretical formulation of the automatic changedetection problem based on the on-line sparse-view repeat CT scanning dose optimization framework. We prove that the changedetection problem is NP-hard and therefore cannot be efficiently solved exactly. We describe a new greedy changedetection algorithm that is simple and robust and relies on only two key parameters. We demonstrate that the greedy algorithm accurately detects small, low contrast changes with only 12 scan angles. Our experimental results show that the new algorithm yields a mean changed region recall rate > 89% and a mean precision rate > 76%. It outperforms both our previous heuristic approach and a thresholding method using a low-dose prior image-constrained compressed sensing (PICCS) reconstruction of the repeat scan. The resulting changed region map may obviate the need for a high-quality repeat scan image when no major changes are detected and may streamline the radiologist's workflow by highlighting the regions of interest.
Abrupt changedetection is critical to monitor the occurrence of abnormal events from sensor data for situational awareness of complex systems. However, various disturbances and noises applied to the data observations...
详细信息
Abrupt changedetection is critical to monitor the occurrence of abnormal events from sensor data for situational awareness of complex systems. However, various disturbances and noises applied to the data observations may pose significant challenges to the robustness of many abrupt changedetection methods. Recent researches have shown that bilateral filter can acquire outstanding performance on removing noises from images while preserving edge information. In this letter, we propose two improved edge-preserving memory-based cumulative sum (MB-CUSUM) methods that are able to make the abrupt changedetection method more robust against noises. Our experimental studies show that the proposed methods can achieve superior performance over state-of-the-art methods to detect abrupt changes, which demonstrates the effectiveness and feasibility of their practical use.
In this paper, an illumination-independent statistical changedetection method is proposed. The proposed method consists of two parts. First, based on our defined circular shift moments, structural changes can be dist...
详细信息
In this paper, an illumination-independent statistical changedetection method is proposed. The proposed method consists of two parts. First, based on our defined circular shift moments, structural changes can be distinguished from those due to time-varying illumination in the noise-free case, Moreover, the amount of computation is less than that of the shading model method, Second, in the light of the characteristics of the defined moments, a statistical decision rule is also proposed to cope with the effects of noise. The changedetection problem can be treated as one of hypothesis testing. Critical values can be chosen according to the desired level of significance. Experimental results indicate that the proposed method detects changes accurately in the time-varying illumination case.
The Reed-Xiaoli (RX) algorithm has been widely used as an anomaly detector for hyperspectral images. Recently, kernel RX (KRX) has been proven to yield high performance in anomaly detection and changedetection. In th...
详细信息
The Reed-Xiaoli (RX) algorithm has been widely used as an anomaly detector for hyperspectral images. Recently, kernel RX (KRX) has been proven to yield high performance in anomaly detection and changedetection. In this paper, we present a generalization of the KRX algorithm. The novel algorithm is called cluster KRX (CKRX), which becomes KRX under certain conditions. The key idea is to group background pixels into clusters and then apply a fast eigendecomposition algorithm to generate the anomaly detection index. Both global and local versions of CKRX have been implemented. Application to anomaly detection using actual hyperspectral images is included. In addition to anomaly detection, the CKRX algorithm has been integrated with other prediction algorithms for changedetection. Spatially registered visible and near-infrared hyperspectral images collected from a tower-based geometry have been used in the anomaly and changedetection studies. Receiver operating characteristics curves and actual computation times were used to compare different algorithms. It was demonstrated that CKRX has comparable detection performance as KRX, but with much lower computational requirements.
The problem of sequential changedetection and isolation under the Bayesian setting is investigated, where the change point is a random variable with a known distribution. A recursive algorithm is proposed, which util...
详细信息
The problem of sequential changedetection and isolation under the Bayesian setting is investigated, where the change point is a random variable with a known distribution. A recursive algorithm is proposed, which utilizes the prior distribution of the change point. We show that the proposed decision procedure is guaranteed to control the false alarm probability and the false isolation probability separately under certain regularity conditions, and it is asymptotically optimal with respect to a Bayesian criterion.
Remote sensing-based changedetection (CD) is a critical technique of detecting land surface changes in earth observation. Inspired by recent success of a lightweight CD network- 3M-CDNet, we implemented 9 meaningful ...
详细信息
Remote sensing-based changedetection (CD) is a critical technique of detecting land surface changes in earth observation. Inspired by recent success of a lightweight CD network- 3M-CDNet, we implemented 9 meaningful modifications to it, for example, the incorporation of MHSA (Multi-Head Self-Attention). This elaborately designed model is termed as 3M-CDNet-V2. Its effectiveness and advantages were demonstrated on three engineering CD datasets, and experimental results indicated that: (1) relative to other state-of-the-art algorithms, the proposed model obtained very competitive or slight better performance on both visual comparison and quantitative metrics evaluation. (2) By applying a novel transfer learning strategy, 3M-CDNet-V2 could perform well on the small dataset. (3) The incorporation of MHSA brings a substantial accuracy improvement while moderately increasing the computational complexity. (4) The late fusion framework and deep supervision contribute most to the performance gain of 3M-CDNet-V2, while the introduction of low-level features to the classifier by skip connection could guide the model to focus on detailed spatial information such as small changes, narrow shaped objects, or accurate boundaries. We hope that our 3M-CDNet-V2 model helps in improving the understanding of network architecture design for CD.
This article focuses on the distributed non-Bayesian quickest changedetection based on the cumulative sum (CUSUM) algorithm in an energy harvesting wireless sensor network, where the distributions before and after th...
详细信息
This article focuses on the distributed non-Bayesian quickest changedetection based on the cumulative sum (CUSUM) algorithm in an energy harvesting wireless sensor network, where the distributions before and after the change point are assumed to be known. Each sensor is powered by randomly available harvested energy from the surroundings. It samples the observation signal and computes the log-likelihood ratios (LLRs) of the aforementioned two distributions if enough energy is available in its battery for sensing and processing the sample (E-s). Otherwise, the sensor decides to abstain from the sensing process during that time slot and waits until it accumulates enough energy to perform the sensing and processing of a sample. This LLR is used for performing the CUSUM test to arrive at local decisions about the change point, which are then combined at the fusion center (FC) by a predecided fusion rule to arrive at a global decision. In this article, we derive the asymptotic expressions (as the average time to a false alarm goes to infinity) for the expected detection delay and the expected time to a false alarm at the FC for three common fusion rules, namely, OR, AND, and r out of N majority rule, respectively, by considering the scenario, where the average harvested energy at each sensor is greater than the energy required for sensing and processing a sample E-s. To this end, we use the theory of order statistics and the asymptotic distribution of the first passage times of the local decisions. Numerical results are also provided to support the theoretical claims.
changedetection is one of the most commonly encountered low-level tasks in computer vision and video processing. A plethora of algorithms have been developed to date, yet no widely accepted, realistic, large-scale vi...
详细信息
changedetection is one of the most commonly encountered low-level tasks in computer vision and video processing. A plethora of algorithms have been developed to date, yet no widely accepted, realistic, large-scale video data set exists for benchmarking different methods. Presented here is a unique changedetection video data set consisting of nearly 90 000 frames in 31 video sequences representing six categories selected to cover a wide range of challenges in two modalities (color and thermal infrared). A distinguishing characteristic of this benchmark video data set is that each frame is meticulously annotated by hand for ground-truth foreground, background, and shadow area boundaries-an effort that goes much beyond a simple binary label denoting the presence of change. This enables objective and precise quantitative comparison and ranking of video-based change detection algorithms. This paper discusses various aspects of the new data set, quantitative performance metrics used, and comparative results for over two dozen change detection algorithms. It draws important conclusions on solved and remaining issues in changedetection, and describes future challenges for the scientific community. The data set, evaluation tools, and algorithm rankings are available to the public on a website(1) and will be updated with feedback from academia and industry in the future.
Popular unsupervised change detection algorithms suffer from two problems: first, the difference image generated by bitemporal images usually includes a large number of falsely changed regions due to noise corruption ...
详细信息
Popular unsupervised change detection algorithms suffer from two problems: first, the difference image generated by bitemporal images usually includes a large number of falsely changed regions due to noise corruption and illumination change;second, fuzzy clustering algorithms are sensitive to noise and they miss the relationship among feature components. To address these issues, we propose a multiscale and multiresolution Gaussian-mixture-model guided by saliency-enhancement (SE-MGMM) for changedetection in bitemporal remote sensing images. The proposed SE-MGMM makes two contributions. The first is a novel salient strategy that can enhance saliency objects while suppressing the image background. The strategy uses the saliency weight information to enhance changed regions leading to the improvement of grayscale contrast between changed regions and unchanged regions. The second is that we present a Gaussian-mixture-model based on spatial multiscale and frequency multiresolution information fusion, which can effectively utilize features of difference images and improve detection results of changed regions. Experiments show that the proposed SE-MGMM is robust for both very high-resolution remote sensing images and synthetic aperture radar images. Moreover, the SE-MGMM achieves better changedetection and provides better performance metrics than state-of-the-art approaches.
暂无评论