alternative direction method
Recently Published Documents


TOTAL DOCUMENTS

14
(FIVE YEARS 6)

H-INDEX

3
(FIVE YEARS 2)

2020 ◽  
Vol 14 (14) ◽  
pp. 2639-2648
Author(s):  
Mousa Afrasiabi ◽  
Mohammad Mohammadi ◽  
Mohammad Rastegar ◽  
Shahabodin Afrasiabi

Sensors ◽  
2020 ◽  
Vol 20 (10) ◽  
pp. 2989
Author(s):  
Liangyou Lu ◽  
Peng Chen ◽  
Lenan Wu

Micro-Doppler generated by the micromotion of a target contaminates the inverse synthetic aperture radar (ISAR) image heavily. To acquire a clear ISAR image, removing the Micro-Doppler is an indispensable task. By exploiting the sparsity of the ISAR image and the low-rank of Micro-Doppler signal in the Range-Doppler (RD) domain, a novel Micro-Doppler removal method based on the robust principal component analysis (RPCA) framework is proposed. We formulate the model of sparse ISAR imaging for micromotion target in the framework of RPCA. Then, the imaging problem is decomposed into iterations between the sub-problem of sparse imaging and Micro-Doppler extraction. The alternative direction method of multipliers (ADMM) approach is utilized to seek for the solution of each sub-problem. Furthermore, to improve the computational efficiency and numerical robustness in the Micro-Doppler extraction, an SVD-free method is presented to further lessen the calculative burden. Experimental results with simulated data validate the effectiveness of the proposed method.


Author(s):  
Qingsong Wen ◽  
Jingkun Gao ◽  
Xiaomin Song ◽  
Liang Sun ◽  
Jian Tan

Extracting the underlying trend signal is a crucial step to facilitate time series analysis like forecasting and anomaly detection. Besides noise signal, time series can contain not only outliers but also abrupt trend changes in real-world scenarios. To deal with these challenges, we propose a robust trend filtering algorithm based on robust statistics and sparse learning. Specifically, we adopt the Huber loss to suppress outliers, and utilize a combination of the first order and second order difference on the trend component as regularization to capture both slow and abrupt trend changes. Furthermore, an efficient method is designed to solve the proposed robust trend filtering based on majorization minimization (MM) and alternative direction method of multipliers (ADMM). We compared our proposed robust trend filter with other nine state-of-the-art trend filtering algorithms on both synthetic and real-world datasets. The experiments demonstrate that our algorithm outperforms existing methods.


Author(s):  
Shangyu Chen ◽  
Wenya Wang ◽  
Sinno Jialin Pan

The advancement of deep models poses great challenges to real-world deployment because of the limited computational ability and storage space on edge devices. To solve this problem, existing works have made progress to prune or quantize deep models. However, most existing methods rely heavily on a supervised training process to achieve satisfactory performance, acquiring large amount of labeled training data, which may not be practical for real deployment. In this paper, we propose a novel layer-wise quantization method for deep neural networks, which only requires limited training data (1% of original dataset). Specifically, we formulate parameters quantization for each layer as a discrete optimization problem, and solve it using Alternative Direction Method of Multipliers (ADMM), which gives an efficient closed-form solution. We prove that the final performance drop after quantization is bounded by a linear combination of the reconstructed errors caused at each layer. Based on the proved theorem, we propose an algorithm to quantize a deep neural network layer by layer with an additional weights update step to minimize the final error. Extensive experiments on benchmark deep models are conducted to demonstrate the effectiveness of our proposed method using 1% of CIFAR10 and ImageNet datasets. Codes are available in: https://github.com/csyhhu/L-DNQ


Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-16 ◽  
Author(s):  
Jianguang Zhu ◽  
Kai Li ◽  
Binbin Hao

It has been proved that total generalized variation (TGV) can better preserve edges while suppressing staircase effect. In this paper, we propose an effective hybrid regularization model based on second-order TGV and wavelet frame. The proposed model inherits the advantages of TGV regularization and wavelet frame regularization, can eliminate staircase effect while protecting the sharp edge, and simultaneously has good capability of sparsely estimating the piecewise smooth functions. The alternative direction method of multiplier (ADMM) is employed to solve the new model. Numerical results show that our proposed model can preserve more details and get higher image visual quality than some current state-of-the-art methods.


2018 ◽  
Vol 26 (6) ◽  
pp. 703-727 ◽  
Author(s):  
Yiming Gao ◽  
Xiaoping Yang

Abstract Total variation (TV) based models have been used widely in multiplicative denoising problem. However, these models are always accompanied by an unsatisfactory effect named staircase due to the property of BV space. In this paper, we present two high-order variational models based on total generalized variation (TGV) for two kinds of multiplicative noises. The proposed models reduce the staircase while preserving the edges. In the meantime we develop an efficient algorithm which is called Prediction-Correction proximal alternative direction method of multipliers (PADMM) to solve our models. Moreover, we show the convergence of our algorithm under certain conditions. Numerical experiments demonstrate that our high-order models outperform the classical TV-based models in PSNR and SSIM values.


2018 ◽  
Vol 10 (10) ◽  
pp. 1600 ◽  
Author(s):  
Chang Li ◽  
Yu Liu ◽  
Juan Cheng ◽  
Rencheng Song ◽  
Hu Peng ◽  
...  

Generalized bilinear model (GBM) has received extensive attention in the field of hyperspectral nonlinear unmixing. Traditional GBM unmixing methods are usually assumed to be degraded only by additive white Gaussian noise (AWGN), and the intensity of AWGN in each band of hyperspectral image (HSI) is assumed to be the same. However, the real HSIs are usually degraded by mixture of various kinds of noise, which include Gaussian noise, impulse noise, dead pixels or lines, stripes, and so on. Besides, the intensity of AWGN is usually different for each band of HSI. To address the above mentioned issues, we propose a novel nonlinear unmixing method based on the bandwise generalized bilinear model (NU-BGBM), which can be adapted to the presence of complex mixed noise in real HSI. Besides, the alternative direction method of multipliers (ADMM) is adopted to solve the proposed NU-BGBM. Finally, extensive experiments are conducted to demonstrate the effectiveness of the proposed NU-BGBM compared with some other state-of-the-art unmixing methods.


2017 ◽  
Vol 2017 ◽  
pp. 1-10
Author(s):  
Yan Hao ◽  
Jianlou Xu ◽  
Fengyun Zhang ◽  
Xiaobo Zhang

To preserve the edge, multiplicative noise removal models based on the total variation regularization have been widely studied, but they suffer from the staircase effect. In this paper, to preserve the edge and reduce the staircase effect, we develop a hybrid variational model based on the variable splitting method for multiplicative noise removal; the new model is a strictly convex objective function which contains the total variation regularization and a modified regularization term. We use the linear alternative direction method to find the minimal solution and also give the convergence proof of the proposed algorithm. Experimental results verify that the proposed model can obtain the better results for removing the multiplicative noise compared with the recent method.


Sign in / Sign up

Export Citation Format

Share Document