A new approach to constrained total least squares image restoration.

Detalhes bibliográficos
Autor(a) principal: Ng, Michael K.
Data de Publicação: 2000
Outros Autores: Plemmons, Robert J., Pimentel, Felipe Rogério
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/4660
https://doi.org/10.1016/S0024-3795(00)00115-4
Resumo: Recently there has been a growing interest and progress in using total least squares (TLS) methods for solving blind deconvolution problems arising in image restoration. Here, the true image is to be estimated using only partial information about the blurring operator, or point spread function (PSF), which is subject to error and noise. In this paper, we present a new iterative, regularized, and constrained TLS image restoration algorithm. Neumann boundary conditions are used to reduce the boundary artifacts that normally occur in restoration processes. Preliminary numerical tests are reported on some simulated optical imaging problems in order to illustrate the effectiveness of the approach, as well as the fast convergence of our iterative scheme.
id UFOP_7c1ebeb16adb31ae695d17410f107abe
oai_identifier_str oai:localhost:123456789/4660
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Ng, Michael K.Plemmons, Robert J.Pimentel, Felipe Rogério2015-03-16T18:57:20Z2015-03-16T18:57:20Z2000NG, M. K.; PLEMMONS, R.; PIMENTEL, F. R. A new approach to constrained total least squares image restoration. Linear Algebra and its Applications, v. 316, p. 237-258, 2000. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0024379500001154>. Acesso em: 06 mar. 2015.0024-3795http://www.repositorio.ufop.br/handle/123456789/4660https://doi.org/10.1016/S0024-3795(00)00115-4Recently there has been a growing interest and progress in using total least squares (TLS) methods for solving blind deconvolution problems arising in image restoration. Here, the true image is to be estimated using only partial information about the blurring operator, or point spread function (PSF), which is subject to error and noise. In this paper, we present a new iterative, regularized, and constrained TLS image restoration algorithm. Neumann boundary conditions are used to reduce the boundary artifacts that normally occur in restoration processes. Preliminary numerical tests are reported on some simulated optical imaging problems in order to illustrate the effectiveness of the approach, as well as the fast convergence of our iterative scheme.Constrained total least squaresToeplitz matrixNeumann boundary conditionDeconvolutionRegularizationA new approach to constrained total least squares image restoration.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleO periódico Linear Algebra and its Applications concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3581400571799.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/4660/2/license.txtc2ffdd99e58acf69202dff00d361f23aMD52ORIGINALARTIGO_NewApproachConstrained.pdfARTIGO_NewApproachConstrained.pdfapplication/pdf303302http://www.repositorio.ufop.br/bitstream/123456789/4660/1/ARTIGO_NewApproachConstrained.pdf257e7035fc9c9b395e2f0b238e3d96d2MD51123456789/46602019-06-25 13:28:23.181oai:localhost:123456789/4660PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-25T17:28:23Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv A new approach to constrained total least squares image restoration.
title A new approach to constrained total least squares image restoration.
spellingShingle A new approach to constrained total least squares image restoration.
Ng, Michael K.
Constrained total least squares
Toeplitz matrix
Neumann boundary condition
Deconvolution
Regularization
title_short A new approach to constrained total least squares image restoration.
title_full A new approach to constrained total least squares image restoration.
title_fullStr A new approach to constrained total least squares image restoration.
title_full_unstemmed A new approach to constrained total least squares image restoration.
title_sort A new approach to constrained total least squares image restoration.
author Ng, Michael K.
author_facet Ng, Michael K.
Plemmons, Robert J.
Pimentel, Felipe Rogério
author_role author
author2 Plemmons, Robert J.
Pimentel, Felipe Rogério
author2_role author
author
dc.contributor.author.fl_str_mv Ng, Michael K.
Plemmons, Robert J.
Pimentel, Felipe Rogério
dc.subject.por.fl_str_mv Constrained total least squares
Toeplitz matrix
Neumann boundary condition
Deconvolution
Regularization
topic Constrained total least squares
Toeplitz matrix
Neumann boundary condition
Deconvolution
Regularization
description Recently there has been a growing interest and progress in using total least squares (TLS) methods for solving blind deconvolution problems arising in image restoration. Here, the true image is to be estimated using only partial information about the blurring operator, or point spread function (PSF), which is subject to error and noise. In this paper, we present a new iterative, regularized, and constrained TLS image restoration algorithm. Neumann boundary conditions are used to reduce the boundary artifacts that normally occur in restoration processes. Preliminary numerical tests are reported on some simulated optical imaging problems in order to illustrate the effectiveness of the approach, as well as the fast convergence of our iterative scheme.
publishDate 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2015-03-16T18:57:20Z
dc.date.available.fl_str_mv 2015-03-16T18:57:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv NG, M. K.; PLEMMONS, R.; PIMENTEL, F. R. A new approach to constrained total least squares image restoration. Linear Algebra and its Applications, v. 316, p. 237-258, 2000. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0024379500001154>. Acesso em: 06 mar. 2015.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/4660
dc.identifier.issn.none.fl_str_mv 0024-3795
dc.identifier.doi.none.fl_str_mv https://doi.org/10.1016/S0024-3795(00)00115-4
identifier_str_mv NG, M. K.; PLEMMONS, R.; PIMENTEL, F. R. A new approach to constrained total least squares image restoration. Linear Algebra and its Applications, v. 316, p. 237-258, 2000. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0024379500001154>. Acesso em: 06 mar. 2015.
0024-3795
url http://www.repositorio.ufop.br/handle/123456789/4660
https://doi.org/10.1016/S0024-3795(00)00115-4
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/4660/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/4660/1/ARTIGO_NewApproachConstrained.pdf
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
257e7035fc9c9b395e2f0b238e3d96d2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685706221813760