{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T00:08:57Z","timestamp":1648512537802},"reference-count":31,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2021,5]]},"abstract":" In order to discover the difference among dual strategies, we propose an alternating primal-dual algorithm (APDA) that can be considered as a general version for minimizing problem which is multiple-summed separable convex but not necessarily smooth. First, the original multiple-summed problem is transformed into two subproblems. Second, one subproblem is solved in the primal space and the other is solved in the dual space. Finally, the alternating direction method is executed between the primal and the dual part. Furthermore, the classical alternating direction method of multipliers (ADMM) is extended to solve the primal subproblem which is also multiple summed, therefore, the extended ADMM can be seen as a parallel method for the original problem. Thanks to the flexibility of APDA, different dual strategies for image restoration are analyzed. Numerical experiments show that the proposed method performs better than some existing algorithms in terms of both speed and accuracy. <\/jats:p>","DOI":"10.1142\/s0218001421540185","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T14:44:45Z","timestamp":1604414685000},"page":"2154018","source":"Crossref","is-referenced-by-count":0,"title":["Alternating Primal-Dual Algorithm for Minimizing Multiple-Summed Separable Problems with Application to Image Restoration"],"prefix":"10.1142","volume":"35","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-6621-2079","authenticated-orcid":false,"given":"Peng","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan, 430070, P.\u00a0R.\u00a0China"},{"name":"School of Mathematics and Computational Science, Wuyi University, Jiangmen 529020, P.\u00a0R.\u00a0China"}]},{"given":"Shengwu","family":"Xiong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan, 430070, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2020,12,23]]},"reference":[{"key":"S0218001421540185BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2018.2799231"},{"key":"S0218001421540185BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2076294"},{"key":"S0218001421540185BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"S0218001421540185BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2028250"},{"key":"S0218001421540185BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/12088255X"},{"key":"S0218001421540185BIB006","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"issue":"1","key":"S0218001421540185BIB007","first-page":"89","volume":"20","author":"Chambolle A.","year":"2004","journal-title":"J. Math. Imag. Vis."},{"key":"S0218001421540185BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"S0218001421540185BIB009","doi-asserted-by":"publisher","DOI":"10.1137\/110860185"},{"key":"S0218001421540185BIB010","doi-asserted-by":"publisher","DOI":"10.1137\/140988875"},{"key":"S0218001421540185BIB011","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/6\/065014"},{"key":"S0218001421540185BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0245-9"},{"key":"S0218001421540185BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.881969"},{"key":"S0218001421540185BIB014","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/3\/007"},{"key":"S0218001421540185BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2053941"},{"key":"S0218001421540185BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0530-2"},{"key":"S0218001421540185BIB017","doi-asserted-by":"publisher","DOI":"10.1137\/110836936"},{"key":"S0218001421540185BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2377273"},{"key":"S0218001421540185BIB019","doi-asserted-by":"publisher","DOI":"10.24033\/bsmf.1625"},{"key":"S0218001421540185BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.09.053"},{"key":"S0218001421540185BIB021","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"key":"S0218001421540185BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612715"},{"key":"S0218001421540185BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"S0218001421540185BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2019.2906491"},{"key":"S0218001421540185BIB025","first-page":"3045","volume-title":"IEEE Int. Conf. Image Processing (ICIP)","author":"Xia W.","year":"2012"},{"key":"S0218001421540185BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2855426"},{"key":"S0218001421540185BIB027","first-page":"2381","volume":"108","author":"Xu J.","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"S0218001421540185BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2883941"},{"key":"S0218001421540185BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2783936"},{"key":"S0218001421540185BIB030","doi-asserted-by":"publisher","DOI":"10.1137\/18M117769X"},{"issue":"4","key":"S0218001421540185BIB032","first-page":"1751","volume":"25","author":"Zuo W.","year":"2016","journal-title":"IEEE Trans. Image Process."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001421540185","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T10:10:47Z","timestamp":1622542247000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001421540185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,23]]},"references-count":31,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["10.1142\/S0218001421540185"],"URL":"https:\/\/doi.org\/10.1142\/s0218001421540185","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,23]]}}}