{"title":"非负最小二乘图像去模糊的不可行迭代投影Barzilai-Borwein方法","authors":"Kathleen Fraser, D. Arnold, G. Dellaire","doi":"10.1109/CRV.2014.33","DOIUrl":null,"url":null,"abstract":"We present a non-monotonic gradient descent algorithm with infeasible iterates for the nonnegatively constrained least-squares deblurring of images. The skewness of the intensity values of the deblurred image is used to establish a criterion for when to enforce the nonnegativity constraints. The approach is observed on several test images to either perform comparably to or to outperform a non-monotonic gradient descent approach that does not use infeasible iterates, as well as the gradient projected conjugate gradients algorithm. Our approach is distinguished from the latter by lower memory requirements, making it suitable for use with large, three-dimensional images common in medical imaging.","PeriodicalId":385422,"journal":{"name":"2014 Canadian Conference on Computer and Robot Vision","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Projected Barzilai-Borwein Method with Infeasible Iterates for Nonnegative Least-Squares Image Deblurring\",\"authors\":\"Kathleen Fraser, D. Arnold, G. Dellaire\",\"doi\":\"10.1109/CRV.2014.33\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a non-monotonic gradient descent algorithm with infeasible iterates for the nonnegatively constrained least-squares deblurring of images. The skewness of the intensity values of the deblurred image is used to establish a criterion for when to enforce the nonnegativity constraints. The approach is observed on several test images to either perform comparably to or to outperform a non-monotonic gradient descent approach that does not use infeasible iterates, as well as the gradient projected conjugate gradients algorithm. Our approach is distinguished from the latter by lower memory requirements, making it suitable for use with large, three-dimensional images common in medical imaging.\",\"PeriodicalId\":385422,\"journal\":{\"name\":\"2014 Canadian Conference on Computer and Robot Vision\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Canadian Conference on Computer and Robot Vision\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CRV.2014.33\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Canadian Conference on Computer and Robot Vision","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CRV.2014.33","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Projected Barzilai-Borwein Method with Infeasible Iterates for Nonnegative Least-Squares Image Deblurring
We present a non-monotonic gradient descent algorithm with infeasible iterates for the nonnegatively constrained least-squares deblurring of images. The skewness of the intensity values of the deblurred image is used to establish a criterion for when to enforce the nonnegativity constraints. The approach is observed on several test images to either perform comparably to or to outperform a non-monotonic gradient descent approach that does not use infeasible iterates, as well as the gradient projected conjugate gradients algorithm. Our approach is distinguished from the latter by lower memory requirements, making it suitable for use with large, three-dimensional images common in medical imaging.