Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision
Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts...
Ausführliche Beschreibung
Autor*in: |
Gu, Shuhang [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media New York 2016 |
---|
Übergeordnetes Werk: |
Enthalten in: International journal of computer vision - Springer US, 1987, 121(2016), 2 vom: 18. Juli, Seite 183-208 |
---|---|
Übergeordnetes Werk: |
volume:121 ; year:2016 ; number:2 ; day:18 ; month:07 ; pages:183-208 |
Links: |
---|
DOI / URN: |
10.1007/s11263-016-0930-5 |
---|
Katalog-ID: |
OLC2057750760 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2057750760 | ||
003 | DE-627 | ||
005 | 20230504072213.0 | ||
007 | tu | ||
008 | 200819s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11263-016-0930-5 |2 doi | |
035 | |a (DE-627)OLC2057750760 | ||
035 | |a (DE-He213)s11263-016-0930-5-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
100 | 1 | |a Gu, Shuhang |e verfasserin |4 aut | |
245 | 1 | 0 | |a Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media New York 2016 | ||
520 | |a Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. | ||
650 | 4 | |a Low rank analysis | |
650 | 4 | |a Nuclear norm minimization | |
650 | 4 | |a Low level vision | |
700 | 1 | |a Xie, Qi |4 aut | |
700 | 1 | |a Meng, Deyu |4 aut | |
700 | 1 | |a Zuo, Wangmeng |4 aut | |
700 | 1 | |a Feng, Xiangchu |4 aut | |
700 | 1 | |a Zhang, Lei |4 aut | |
773 | 0 | 8 | |i Enthalten in |t International journal of computer vision |d Springer US, 1987 |g 121(2016), 2 vom: 18. Juli, Seite 183-208 |w (DE-627)129354252 |w (DE-600)155895-X |w (DE-576)018081428 |x 0920-5691 |7 nnns |
773 | 1 | 8 | |g volume:121 |g year:2016 |g number:2 |g day:18 |g month:07 |g pages:183-208 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11263-016-0930-5 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2244 | ||
912 | |a GBV_ILN_4046 | ||
951 | |a AR | ||
952 | |d 121 |j 2016 |e 2 |b 18 |c 07 |h 183-208 |
author_variant |
s g sg q x qx d m dm w z wz x f xf l z lz |
---|---|
matchkey_str |
article:09205691:2016----::egtdulanrmnmztoadtapiain |
hierarchy_sort_str |
2016 |
publishDate |
2016 |
allfields |
10.1007/s11263-016-0930-5 doi (DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p DE-627 ger DE-627 rakwb eng 004 VZ Gu, Shuhang verfasserin aut Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2016 Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. Low rank analysis Nuclear norm minimization Low level vision Xie, Qi aut Meng, Deyu aut Zuo, Wangmeng aut Feng, Xiangchu aut Zhang, Lei aut Enthalten in International journal of computer vision Springer US, 1987 121(2016), 2 vom: 18. Juli, Seite 183-208 (DE-627)129354252 (DE-600)155895-X (DE-576)018081428 0920-5691 nnns volume:121 year:2016 number:2 day:18 month:07 pages:183-208 https://doi.org/10.1007/s11263-016-0930-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 AR 121 2016 2 18 07 183-208 |
spelling |
10.1007/s11263-016-0930-5 doi (DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p DE-627 ger DE-627 rakwb eng 004 VZ Gu, Shuhang verfasserin aut Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2016 Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. Low rank analysis Nuclear norm minimization Low level vision Xie, Qi aut Meng, Deyu aut Zuo, Wangmeng aut Feng, Xiangchu aut Zhang, Lei aut Enthalten in International journal of computer vision Springer US, 1987 121(2016), 2 vom: 18. Juli, Seite 183-208 (DE-627)129354252 (DE-600)155895-X (DE-576)018081428 0920-5691 nnns volume:121 year:2016 number:2 day:18 month:07 pages:183-208 https://doi.org/10.1007/s11263-016-0930-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 AR 121 2016 2 18 07 183-208 |
allfields_unstemmed |
10.1007/s11263-016-0930-5 doi (DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p DE-627 ger DE-627 rakwb eng 004 VZ Gu, Shuhang verfasserin aut Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2016 Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. Low rank analysis Nuclear norm minimization Low level vision Xie, Qi aut Meng, Deyu aut Zuo, Wangmeng aut Feng, Xiangchu aut Zhang, Lei aut Enthalten in International journal of computer vision Springer US, 1987 121(2016), 2 vom: 18. Juli, Seite 183-208 (DE-627)129354252 (DE-600)155895-X (DE-576)018081428 0920-5691 nnns volume:121 year:2016 number:2 day:18 month:07 pages:183-208 https://doi.org/10.1007/s11263-016-0930-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 AR 121 2016 2 18 07 183-208 |
allfieldsGer |
10.1007/s11263-016-0930-5 doi (DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p DE-627 ger DE-627 rakwb eng 004 VZ Gu, Shuhang verfasserin aut Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2016 Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. Low rank analysis Nuclear norm minimization Low level vision Xie, Qi aut Meng, Deyu aut Zuo, Wangmeng aut Feng, Xiangchu aut Zhang, Lei aut Enthalten in International journal of computer vision Springer US, 1987 121(2016), 2 vom: 18. Juli, Seite 183-208 (DE-627)129354252 (DE-600)155895-X (DE-576)018081428 0920-5691 nnns volume:121 year:2016 number:2 day:18 month:07 pages:183-208 https://doi.org/10.1007/s11263-016-0930-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 AR 121 2016 2 18 07 183-208 |
allfieldsSound |
10.1007/s11263-016-0930-5 doi (DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p DE-627 ger DE-627 rakwb eng 004 VZ Gu, Shuhang verfasserin aut Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2016 Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. Low rank analysis Nuclear norm minimization Low level vision Xie, Qi aut Meng, Deyu aut Zuo, Wangmeng aut Feng, Xiangchu aut Zhang, Lei aut Enthalten in International journal of computer vision Springer US, 1987 121(2016), 2 vom: 18. Juli, Seite 183-208 (DE-627)129354252 (DE-600)155895-X (DE-576)018081428 0920-5691 nnns volume:121 year:2016 number:2 day:18 month:07 pages:183-208 https://doi.org/10.1007/s11263-016-0930-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 AR 121 2016 2 18 07 183-208 |
language |
English |
source |
Enthalten in International journal of computer vision 121(2016), 2 vom: 18. Juli, Seite 183-208 volume:121 year:2016 number:2 day:18 month:07 pages:183-208 |
sourceStr |
Enthalten in International journal of computer vision 121(2016), 2 vom: 18. Juli, Seite 183-208 volume:121 year:2016 number:2 day:18 month:07 pages:183-208 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Low rank analysis Nuclear norm minimization Low level vision |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
International journal of computer vision |
authorswithroles_txt_mv |
Gu, Shuhang @@aut@@ Xie, Qi @@aut@@ Meng, Deyu @@aut@@ Zuo, Wangmeng @@aut@@ Feng, Xiangchu @@aut@@ Zhang, Lei @@aut@@ |
publishDateDaySort_date |
2016-07-18T00:00:00Z |
hierarchy_top_id |
129354252 |
dewey-sort |
14 |
id |
OLC2057750760 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2057750760</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504072213.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11263-016-0930-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2057750760</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11263-016-0930-5-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gu, Shuhang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low rank analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nuclear norm minimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low level vision</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xie, Qi</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meng, Deyu</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zuo, Wangmeng</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Feng, Xiangchu</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Lei</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International journal of computer vision</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">121(2016), 2 vom: 18. Juli, Seite 183-208</subfield><subfield code="w">(DE-627)129354252</subfield><subfield code="w">(DE-600)155895-X</subfield><subfield code="w">(DE-576)018081428</subfield><subfield code="x">0920-5691</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:121</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:18</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:183-208</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11263-016-0930-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2244</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">121</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">18</subfield><subfield code="c">07</subfield><subfield code="h">183-208</subfield></datafield></record></collection>
|
author |
Gu, Shuhang |
spellingShingle |
Gu, Shuhang ddc 004 misc Low rank analysis misc Nuclear norm minimization misc Low level vision Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
authorStr |
Gu, Shuhang |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129354252 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0920-5691 |
topic_title |
004 VZ Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision Low rank analysis Nuclear norm minimization Low level vision |
topic |
ddc 004 misc Low rank analysis misc Nuclear norm minimization misc Low level vision |
topic_unstemmed |
ddc 004 misc Low rank analysis misc Nuclear norm minimization misc Low level vision |
topic_browse |
ddc 004 misc Low rank analysis misc Nuclear norm minimization misc Low level vision |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
International journal of computer vision |
hierarchy_parent_id |
129354252 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
International journal of computer vision |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129354252 (DE-600)155895-X (DE-576)018081428 |
title |
Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
ctrlnum |
(DE-627)OLC2057750760 (DE-He213)s11263-016-0930-5-p |
title_full |
Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
author_sort |
Gu, Shuhang |
journal |
International journal of computer vision |
journalStr |
International journal of computer vision |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
183 |
author_browse |
Gu, Shuhang Xie, Qi Meng, Deyu Zuo, Wangmeng Feng, Xiangchu Zhang, Lei |
container_volume |
121 |
class |
004 VZ |
format_se |
Aufsätze |
author-letter |
Gu, Shuhang |
doi_str_mv |
10.1007/s11263-016-0930-5 |
dewey-full |
004 |
title_sort |
weighted nuclear norm minimization and its applications to low level vision |
title_auth |
Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
abstract |
Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. © Springer Science+Business Media New York 2016 |
abstractGer |
Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. © Springer Science+Business Media New York 2016 |
abstract_unstemmed |
Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting. © Springer Science+Business Media New York 2016 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2244 GBV_ILN_4046 |
container_issue |
2 |
title_short |
Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision |
url |
https://doi.org/10.1007/s11263-016-0930-5 |
remote_bool |
false |
author2 |
Xie, Qi Meng, Deyu Zuo, Wangmeng Feng, Xiangchu Zhang, Lei |
author2Str |
Xie, Qi Meng, Deyu Zuo, Wangmeng Feng, Xiangchu Zhang, Lei |
ppnlink |
129354252 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11263-016-0930-5 |
up_date |
2024-07-03T16:09:46.493Z |
_version_ |
1803574823086981120 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2057750760</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504072213.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11263-016-0930-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2057750760</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11263-016-0930-5-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gu, Shuhang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low rank analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nuclear norm minimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low level vision</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xie, Qi</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meng, Deyu</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zuo, Wangmeng</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Feng, Xiangchu</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Lei</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International journal of computer vision</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">121(2016), 2 vom: 18. Juli, Seite 183-208</subfield><subfield code="w">(DE-627)129354252</subfield><subfield code="w">(DE-600)155895-X</subfield><subfield code="w">(DE-576)018081428</subfield><subfield code="x">0920-5691</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:121</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">day:18</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:183-208</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11263-016-0930-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2244</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">121</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="b">18</subfield><subfield code="c">07</subfield><subfield code="h">183-208</subfield></datafield></record></collection>
|
score |
7.401453 |