scholarly journals Nonnegative Matrix Factorizations Performing Object Detection and Localization

2012 ◽  
Vol 2012 ◽  
pp. 1-19 ◽  
Author(s):  
G. Casalino ◽  
N. Del Buono ◽  
M. Minervini

We study the problem of detecting and localizing objects in still, gray-scale images making use of the part-based representation provided by nonnegative matrix factorizations. Nonnegative matrix factorization represents an emerging example of subspace methods, which is able to extract interpretable parts from a set of template image objects and then to additively use them for describing individual objects. In this paper, we present a prototype system based on some nonnegative factorization algorithms, which differ in the additional properties added to the nonnegative representation of data, in order to investigate if any additional constraint produces better results in general object detection via nonnegative matrix factorizations.

2006 ◽  
Vol 95 (4) ◽  
pp. 2199-2212 ◽  
Author(s):  
Matthew C. Tresch ◽  
Vincent C. K. Cheung ◽  
Andrea d'Avella

Several recent studies have used matrix factorization algorithms to assess the hypothesis that behaviors might be produced through the combination of a small number of muscle synergies. Although generally agreeing in their basic conclusions, these studies have used a range of different algorithms, making their interpretation and integration difficult. We therefore compared the performance of these different algorithms on both simulated and experimental data sets. We focused on the ability of these algorithms to identify the set of synergies underlying a data set. All data sets consisted of nonnegative values, reflecting the nonnegative data of muscle activation patterns. We found that the performance of principal component analysis (PCA) was generally lower than that of the other algorithms in identifying muscle synergies. Factor analysis (FA) with varimax rotation was better than PCA, and was generally at the same levels as independent component analysis (ICA) and nonnegative matrix factorization (NMF). ICA performed very well on data sets corrupted by constant variance Gaussian noise, but was impaired on data sets with signal-dependent noise and when synergy activation coefficients were correlated. Nonnegative matrix factorization (NMF) performed similarly to ICA and FA on data sets with signal-dependent noise and was generally robust across data sets. The best algorithms were ICA applied to the subspace defined by PCA (ICAPCA) and a version of probabilistic ICA with nonnegativity constraints (pICA). We also evaluated some commonly used criteria to identify the number of synergies underlying a data set, finding that only likelihood ratios based on factor analysis identified the correct number of synergies for data sets with signal-dependent noise in some cases. We then proposed an ad hoc procedure, finding that it was able to identify the correct number in a larger number of cases. Finally, we applied these methods to an experimentally obtained data set. The best performing algorithms (FA, ICA, NMF, ICAPCA, pICA) identified synergies very similar to one another. Based on these results, we discuss guidelines for using factorization algorithms to analyze muscle activation patterns. More generally, the ability of several algorithms to identify the correct muscle synergies and activation coefficients in simulated data, combined with their consistency when applied to physiological data sets, suggests that the muscle synergies found by a particular algorithm are not an artifact of that algorithm, but reflect basic aspects of the organization of muscle activation patterns underlying behaviors.


2018 ◽  
Vol 246 ◽  
pp. 03008
Author(s):  
Zhang Jin ◽  
Ou Xi Yang ◽  
Wu Jian ◽  
Ou Xi ◽  
Zhou You ◽  
...  

Foreign object detection is an important part of quality control of electricity meters. An automatic detection device is developed based on acoustic identification. In order to suppress background noise interference, we design a novel sound separation algorithm to separate the mixed sound signals to obtain the target source signal produced by foreign objects. Firstly, the improved principal-component-analysis-based multi-layered nonnegative matrix factorization (PMNMF) is used to separate sound signals. Secondly, the SVM is used to classify and identify sound signals. A suppot vector machine (SVM) as the classifier is used to compare the PMNMF algorithm with the basic NMF algorithm. The results indicate that the sound data pre-processed with the improved NMF algorithm results in a significantly higher identification rate up to about 95%.


2019 ◽  
Vol 31 (2) ◽  
pp. 417-439 ◽  
Author(s):  
Andersen Man Shun Ang ◽  
Nicolas Gillis

We propose a general framework to accelerate significantly the algorithms for nonnegative matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to accelerate gradient methods in convex optimization and from the method of parallel tangents. However, the use of extrapolation in the context of the exact coordinate descent algorithms tackling the nonconvex NMF problems is novel. We illustrate the performance of this approach on two state-of-the-art NMF algorithms: accelerated hierarchical alternating least squares and alternating nonnegative least squares, using synthetic, image, and document data sets.


2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Mumtaz Hussain Soomro ◽  
Silvia Conforto ◽  
Gaetano Giunta ◽  
Simone Ranaldi ◽  
Cristiano De Marchis

The main goal of this work was to assess the performance of different initializations of matrix factorization algorithms for an accurate identification of muscle synergies. Currently, nonnegative matrix factorization (NNMF) is the most commonly used method to identify muscle synergies. However, it has been shown that NNMF performance might be affected by different kinds of initialization. The present study aims at optimizing the traditional NNMF initialization for data with partial or complete temporal dependencies. For this purpose, three different initializations are used: random, SVD-based, and sparse. NNMF was used to identify muscle synergies from simulated data as well as from experimental surface EMG signals. Simulated data were generated from synthetic independent and dependent synergy vectors (i.e., shared muscle components), whose activation coefficients were corrupted by simulating controlled degrees of correlation. Similarly, EMG data were artificially modified, making the extracted activation coefficients temporally dependent. By measuring the quality of identification of the original synergies underlying the data, it was possible to compare the performance of different initialization techniques. Simulation results demonstrate that sparse initialization performs significantly better than all other kinds of initialization in reconstructing muscle synergies, regardless of the correlation level in the data.


Sign in / Sign up

Export Citation Format

Share Document