A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model

被引:2
作者
Woo, Hyenkyun [1 ]
机构
[1] Korea Univ Technol & Educ, Sch Liberal Arts, Cheonan 31253, South Korea
关键词
beta-divergence; bregman-divergence; sparsity; convex function of legendre type; optimization; synthetic aperture radar; multiplicative noise; bregman proximity operator; convexity; total variation; NONNEGATIVE MATRIX FACTORIZATION; SEGMENTATION; MINIMIZATION; ALGORITHMS; ROBUST;
D O I
10.3390/e19090482
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In image and signal processing, the beta-divergence is well known as a similarity measure between two positive objects. However, it is unclear whether or not the distance-like structure of beta-divergence is preserved, if we extend the domain of the beta-divergence to the negative region. In this article, we study the domain of the beta-divergence and its connection to the Bregman-divergence associated with the convex function of Legendre type. In fact, we show that the domain of beta-divergence (and the corresponding Bregman-divergence) include negative region under the mild condition on the beta value. Additionally, through the relation between the beta-divergence and the Bregman-divergence, we can reformulate various variational models appearing in image processing problems into a unified framework, namely the Bregman variational model. This model has a strong advantage compared to the beta-divergence-based model due to the dual structure of the Bregman-divergence. As an example, we demonstrate how we can build up a convex reformulated variational model with a negative domain for the classic nonconvex problem, which usually appears in synthetic aperture radar image processing problems.
引用
收藏
页数:27
相关论文
共 48 条
[1]  
[Anonymous], 2006, Pacific Journal of Optimization
[2]  
[Anonymous], IMAGE PROCESSING ANA
[3]  
[Anonymous], 1997, J. Convex Anal.
[4]  
Aubert G., 2006, Mathematical problems in image processing
[5]   A variational approach to removing multiplicative noise [J].
Aubert, Gilles ;
Aujol, Jean-Francois .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2008, 68 (04) :925-946
[6]   Principles of synthetic aperture radar [J].
Bamler, R .
SURVEYS IN GEOPHYSICS, 2000, 21 (2-3) :147-157
[7]  
Banerjee A, 2005, J MACH LEARN RES, V6, P1705
[8]   Robust and efficient estimation by minimising a density power divergence [J].
Basu, A ;
Harris, IR ;
Hjort, NL ;
Jones, MC .
BIOMETRIKA, 1998, 85 (03) :549-559
[9]  
Bauschke H. H., 2001, INHERENTLY PARALLEL
[10]  
Bauschke H. H., 2017, ARXIV170506019V1