De-interlacing is revisited as the problem of assigning a sequence of interpolation methods (interpolators) to a sequence of missing pixels of an interlaced frame (field). With this assumption, our algorithm undergoes...
详细信息
ISBN:
(纸本)9781467350501
De-interlacing is revisited as the problem of assigning a sequence of interpolation methods (interpolators) to a sequence of missing pixels of an interlaced frame (field). With this assumption, our algorithm undergoes transitions from one interpolator to another as it moves from one missing pixel position to the next one. We assume that the next state depends only on the current state which implies a first-order Markov-chain on the sequence of interpolators. For estimation of the optimum sequence of interpolators our algorithm introduces a novel cost function and then makes use of forward-backward algorithm to find the global optimum sequence of interpolators. Simulation results prove that the proposed method is superior to the well-known de-interlacing algorithms proposed in this field.
This paper presents a method to simultaneously determine the wave velocity and the thickness of an unknown sample in case of overlapped ultrasonic signals. Indeed, the determination of the time delay in an ultrasonic ...
详细信息
This paper presents a method to simultaneously determine the wave velocity and the thickness of an unknown sample in case of overlapped ultrasonic signals. Indeed, the determination of the time delay in an ultrasonic signal can be critical to allow the simultaneous characterization of parameters of the studied material, such as the thickness and the wave velocity. Therefore, a forward-backward algorithm is applied to the overlapped signal using a reference signal in order to retrieve the excitation signal. Firstly, the method is explained and a validation on synthetic signal is performed to observe its robustness. Secondly, a time retrieval is performed on real signals to determine thickness and wave velocity in aluminium plates. The results show that this method is suitable to simultaneously retrieve thickness and wave velocity, even for overlapped signals (up to 65%), with a discrepancy as low as 1%.
We propose an inertial forward-backward splitting algorithm to compute a zero of a sum of two monotone operators allowing for stochastic errors in the computation of the operators. More precisely, we establish almost ...
详细信息
We propose an inertial forward-backward splitting algorithm to compute a zero of a sum of two monotone operators allowing for stochastic errors in the computation of the operators. More precisely, we establish almost sure convergence in real Hilbert spaces of the sequence of iterates to an optimal solution. Then, based on this analysis, we introduce two new classes of stochastic inertial primal-dual splitting methods for solving structured systems of composite monotone inclusions and prove their convergence. Our results extend to the stochastic and inertial setting various types of structured monotone inclusion problems and corresponding algorithmic solutions. Application to minimization problems is discussed.
We design new projective forward-backward algorithms for constrained minimization problems. We then discuss its weak convergence via a new linesearch that the hypothesis on the Lipschitz constant of the gradient of fu...
详细信息
We design new projective forward-backward algorithms for constrained minimization problems. We then discuss its weak convergence via a new linesearch that the hypothesis on the Lipschitz constant of the gradient of functions is avoided. We provide its applications to solve image deblurring and image inpainting. Finally, we discuss the optimal selection of parameters that are proposed in algorithms in terms of PSNR and SSIM. It reveals that our new algorithm outperforms some recent methods introduced in the literature.
This paper provides a comprehensive study of the nonmonotone forward-backward splitting (FBS) method for solving a class of nonsmooth composite problems in Hilbert spaces. The objective function is the sum of a Fr &am...
详细信息
This paper provides a comprehensive study of the nonmonotone forward-backward splitting (FBS) method for solving a class of nonsmooth composite problems in Hilbert spaces. The objective function is the sum of a Fr & eacute;chet differentiable (not necessarily convex) function and a proper lower semicontinuous convex (not necessarily smooth) function. These problems appear, for example, frequently in the context of optimal control of nonlinear partial differential equations (PDEs) with nonsmooth sparsity-promoting cost functionals. We discuss the convergence and complexity of FBS equipped with the nonmonotone linesearch under different conditions. In particular, R-linear convergence will be derived under quadratic growth-type conditions. We also investigate the applicability of the algorithm to problems governed by PDEs. Numerical experiments are also given that justify our theoretical findings.
In this paper, we analyze a class of nonconvex optimization problems from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient, we propose an abstract notion of a proximal opera...
详细信息
In this paper, we analyze a class of nonconvex optimization problems from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient, we propose an abstract notion of a proximal operator and derive several algorithms, namely abstract proximal point method, abstract forward-backward method, and abstract projected subgradient method. Global convergence results for all algorithms are discussed, and numerical examples are given.
Measuring blood velocities during the acceleration and deceleration phases of the systolic period can be challenging due to the trade-off between spectral and temporal resolution. This can significantly affect the acc...
详细信息
Measuring blood velocities during the acceleration and deceleration phases of the systolic period can be challenging due to the trade-off between spectral and temporal resolution. This can significantly affect the accuracy of spectrogram reproduction. When temporal samples are reduced, the spectral width may broaden over time, especially during systole. Additionally, shorter observation windows negatively impact factors such as frequency resolution and contrast. This study hypothesizes that a more accurate ultrasound spectrogram can be generated using a new blood velocity estimator with a minimal observation window length of N = 2. The spectrogram's accuracy is assessed using various criteria, including spectral resolution, contrast, and spectral broadening over time. The proposed adaptive method integrates a new coherence-based post-filter with the Eigenspace-based forward-backward Amplitude Spectrum Capon (ESB-FBASC) technique. The method's performance was evaluated in different conditions, including simulations of the femoral artery, stationary and complex flow, and in vivo data. Under rapid flow conditions simulated over three heartbeats in 0.2 s, the proposed method demonstrated better temporal resolution compared to the Welch-Ref estimator, effectively capturing rapid velocity changes and reducing spectral broadening, despite using only N = 2 slow-time samples. For clinical data on the hepatic vein, the proposed estimator improved spectral resolution by 24 %, 44 %, and 67 %, and increased contrast by 79.8 dB, 120.8 dB, and 155.5 dB compared to MASC, ***, and Capon, respectively, for N = 2. Furthermore, the narrowest power spectrum width at 40 dB was achieved with the proposed method, showing an improvement of 38 % and 75 % compared to MASC and ***, respectively. As a result, the proposed method effectively reduces power spectrum width and enhances spectrogram accuracy by improving spectral resolution and contrast, all while using the limited observat
The forward-backward algorithm is a splitting method for solving convex minimization problems of the sum of two objective functions. It has a great attention in optimization due to its broad application to many discip...
详细信息
The forward-backward algorithm is a splitting method for solving convex minimization problems of the sum of two objective functions. It has a great attention in optimization due to its broad application to many disciplines, such as image and signal processing, optimal control, regression, and classification problems. In this work, we aim to introduce new forward-backward algorithms for solving both unconstrained and constrained convex minimization problems by using linesearch technique. We discuss the convergence under mild conditions that do not depend on the Lipschitz continuity assumption of the gradient. Finally, we provide some applications to solving compressive sensing and image inpainting problems. Numerical results show that the proposed algorithm is more efficient than some algorithms in the literature. We also discuss the optimal choice of parameters in algorithms via numerical experiments.
It is well known that many problems in image recovery, signal processing, and machine learning can be modeled as finding zeros of the sum of maximal monotone and Lipschitz continuous monotone operators. Many papers ha...
详细信息
It is well known that many problems in image recovery, signal processing, and machine learning can be modeled as finding zeros of the sum of maximal monotone and Lipschitz continuous monotone operators. Many papers have studied forward-backward splitting methods for finding zeros of the sum of two monotone operators in Hilbert spaces. Most of the proposed splitting methods in the literature have been proposed for the sum of maximal monotone and inverse-strongly monotone operators in Hilbert spaces. In this paper, we consider splitting methods for finding zeros of the sum of maximal monotone operators and Lipschitz continuous monotone operators in Banach spaces. We obtain weak and strong convergence results for the zeros of the sum of maximal monotone and Lipschitz continuous monotone operators in Banach spaces. Many already studied problems in the literature can be considered as special cases of this paper.
This study presents the investigations on the occurrence of multiplicity correlations in the particle multiplicities in forward and backward hemisphere in the multiparticle states produced in 2 8 Si nuclei with variou...
详细信息
This study presents the investigations on the occurrence of multiplicity correlations in the particle multiplicities in forward and backward hemisphere in the multiparticle states produced in 2 8 Si nuclei with various targets at two different energies. The forward-forward and forward-backward dispersions are looked into. The variation of the correlation strength as a function of the pseudorapidity range is investigated and its dependence on target mass as well as the incident energy is studied. In order to estimate the contribution of non-statistical fluctuations, we use the deviation of the value of effective cluster multiplicity from unity as the benchmark.
暂无评论