330 research outputs found
Optimal Clustering Framework for Hyperspectral Band Selection
Band selection, by choosing a set of representative bands in hyperspectral
image (HSI), is an effective method to reduce the redundant information without
compromising the original contents. Recently, various unsupervised band
selection methods have been proposed, but most of them are based on
approximation algorithms which can only obtain suboptimal solutions toward a
specific objective function. This paper focuses on clustering-based band
selection, and proposes a new framework to solve the above dilemma, claiming
the following contributions: 1) An optimal clustering framework (OCF), which
can obtain the optimal clustering result for a particular form of objective
function under a reasonable constraint. 2) A rank on clusters strategy (RCS),
which provides an effective criterion to select bands on existing clustering
structure. 3) An automatic method to determine the number of the required
bands, which can better evaluate the distinctive information produced by
certain number of bands. In experiments, the proposed algorithm is compared to
some state-of-the-art competitors. According to the experimental results, the
proposed algorithm is robust and significantly outperform the other methods on
various data sets
Discretize Relaxed Solution of Spectral Clustering via a Non-Heuristic Algorithm
Spectral clustering and its extensions usually consist of two steps: (1)
constructing a graph and computing the relaxed solution; (2) discretizing
relaxed solutions. Although the former has been extensively investigated, the
discretization techniques are mainly heuristic methods, e.g., k-means, spectral
rotation. Unfortunately, the goal of the existing methods is not to find a
discrete solution that minimizes the original objective. In other words, the
primary drawback is the neglect of the original objective when computing the
discrete solution. Inspired by the first-order optimization algorithms, we
propose to develop a first-order term to bridge the original problem and
discretization algorithm, which is the first non-heuristic to the best of our
knowledge. Since the non-heuristic method is aware of the original graph cut
problem, the final discrete solution is more reliable and achieves the
preferable loss value. We also theoretically show that the continuous optimum
is beneficial to discretization algorithms though simply finding its closest
discrete solution is an existing heuristic algorithm which is also unreliable.
Sufficient experiments significantly show the superiority of our method
Human gait recognition with matrix representation
Human gait is an important biometric feature. It can be perceived from a great distance and has recently attracted greater attention in video-surveillance-related applications, such as closed-circuit television. We explore gait recognition based on a matrix representation in this paper. First, binary silhouettes over one gait cycle are averaged. As a result, each gait video sequence, containing a number of gait cycles, is represented by a series of gray-level averaged images. Then, a matrix-based unsupervised algorithm, namely coupled subspace analysis (CSA), is employed as a preprocessing step to remove noise and retain the most representative information. Finally, a supervised algorithm, namely discriminant analysis with tensor representation, is applied to further improve classification ability. This matrix-based scheme demonstrates a much better gait recognition performance than state-of-the-art algorithms on the standard USF HumanID Gait database
Image In-painting Based FMM Algorithm by Edge Prediction Using Gradient Matrix
In this paper, we propose an improved image in-painting method based on Fast Matching Method (FMM) algorithm. The traditional approach speeds less time but it cannot contribute an optimal edge result. To overcome this disadvantage and improve the edge effect. First we use gradient matrix to select less but more significant pixels to join into the gray value calculation. Secondly we use an edge prediction method to predict the edge in the in-painting region and reset the in-painting sequence. Furthermore, this procedure also had an advantage in in-painting the image which had a large destroyed region. Therefore, our improved method contributes an obvious edge for in-painting procedure than the traditional method.The 2nd International Conference on Intelligent Systems and Image Processing 2014 (ICISIP2014), September 26-29, 2014, Nishinippon Institute of Technology, Kitakyushu, Japa
Variational Positive-incentive Noise: How Noise Benefits Models
A large number of works aim to alleviate the impact of noise due to an
underlying conventional assumption of the negative role of noise. However, some
existing works show that the assumption does not always hold. In this paper, we
investigate how to benefit the classical models by random noise under the
framework of Positive-incentive Noise (Pi-Noise). Since the ideal objective of
Pi-Noise is intractable, we propose to optimize its variational bound instead,
namely variational Pi-Noise (VPN). With the variational inference, a VPN
generator implemented by neural networks is designed for enhancing base models
and simplifying the inference of base models, without changing the architecture
of base models. Benefiting from the independent design of base models and VPN
generators, the VPN generator can work with most existing models. From the
experiments, it is shown that the proposed VPN generator can improve the base
models. It is appealing that the trained variational VPN generator prefers to
blur the irrelevant ingredients in complicated images, which meets our
expectations
- …