An Augmented Lagrangian Method for Total Variation Video Restoration
This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration problems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variatio...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on image processing 2011-11, Vol.20 (11), p.3097-3111 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 3111 |
|---|---|
| container_issue | 11 |
| container_start_page | 3097 |
| container_title | IEEE transactions on image processing |
| container_volume | 20 |
| creator | Chan, S. H. Khoshabeh, R. Gibson, K. B. Gill, P. E. Nguyen, T. Q. |
| description | This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration problems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variation regularization to enhance the smoothness of the solution. The optimization problem is solved by transforming the original unconstrained minimization problem to an equivalent constrained minimization problem. An augmented Lagrangian method is used to handle the constraints, and an alternating direction method is used to iteratively find solutions to the subproblems. The proposed algorithm has a wide range of applications, including video deblurring and denoising, video disparity refinement, and hot-air turbulence effect reduction. |
| doi_str_mv | 10.1109/TIP.2011.2158229 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pubmed_primary_21632302</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5779734</ieee_id><sourcerecordid>1671335248</sourcerecordid><originalsourceid>FETCH-LOGICAL-c474t-aa5c9fe5d905ea5437380c8357cc96f1708226bb808db1a312a664e9877ea6c3</originalsourceid><addsrcrecordid>eNp90c9LHDEUB_BQKtVq70KhDIVSL7N9L79zXGxrhRWlLF5DNpPZjsxONJk59L9v1t0qePCUkHxewntfQk4RZohgvi0vb2YUEGcUhabUvCFHaDjWAJy-LXsQqlbIzSF5n_MdAHKB8h05pCgZZUCPyPf5UM2n9SYMY2iqhVsnN6w7N1RXYfwTm6qNqVrG0fXVrUudG7s4VLddE2L1O-QxpseTE3LQuj6HD_v1mCx__lie_6oX1xeX5_NF7bniY-2c8KYNojEgghOcKabBayaU90a2qKD0IFcrDbpZoWNInZQ8GK1UcNKzY_J19-x9ig9T-d5uuuxD37shxClbAyCpEAaKPHtVolTImKBcF_r5Bb2LUxpKG1YbrRloZQqCHfIp5pxCa-9Tt3Hpr0Ww2yRsScJuk7D7JErJp_2702oTmqeC_6Mv4MseuOxd35bB-y4_O64EGLF1H3euCyE8XQuljGKc_QOeP5bP</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>898830879</pqid></control><display><type>article</type><title>An Augmented Lagrangian Method for Total Variation Video Restoration</title><source>IEEE/IET Electronic Library (IEL)</source><creator>Chan, S. H. ; Khoshabeh, R. ; Gibson, K. B. ; Gill, P. E. ; Nguyen, T. Q.</creator><creatorcontrib>Chan, S. H. ; Khoshabeh, R. ; Gibson, K. B. ; Gill, P. E. ; Nguyen, T. Q.</creatorcontrib><description>This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration problems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variation regularization to enhance the smoothness of the solution. The optimization problem is solved by transforming the original unconstrained minimization problem to an equivalent constrained minimization problem. An augmented Lagrangian method is used to handle the constraints, and an alternating direction method is used to iteratively find solutions to the subproblems. The proposed algorithm has a wide range of applications, including video deblurring and denoising, video disparity refinement, and hot-air turbulence effect reduction.</description><identifier>ISSN: 1057-7149</identifier><identifier>EISSN: 1941-0042</identifier><identifier>DOI: 10.1109/TIP.2011.2158229</identifier><identifier>PMID: 21632302</identifier><identifier>CODEN: IIPRE4</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithms ; Alternating direction method (ADM) ; Applied sciences ; augmented Lagrangian ; Convolution ; Detection, estimation, filtering, equalization, prediction ; Equations ; Equivalence ; Exact sciences and technology ; Hafnium ; hot-air turbulence ; Image processing ; Image restoration ; Information, signal and communications theory ; Kernel ; Minimization ; Optimization ; Regularization ; Restoration ; Signal and communications theory ; Signal processing ; Signal, noise ; Smoothness ; Telecommunications and information theory ; total variation (TV) ; Turbulence effects ; video deblurring ; video disparity ; video restoration</subject><ispartof>IEEE transactions on image processing, 2011-11, Vol.20 (11), p.3097-3111</ispartof><rights>2015 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c474t-aa5c9fe5d905ea5437380c8357cc96f1708226bb808db1a312a664e9877ea6c3</citedby><cites>FETCH-LOGICAL-c474t-aa5c9fe5d905ea5437380c8357cc96f1708226bb808db1a312a664e9877ea6c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5779734$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27922,27923,54756</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5779734$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=24750952$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/21632302$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Chan, S. H.</creatorcontrib><creatorcontrib>Khoshabeh, R.</creatorcontrib><creatorcontrib>Gibson, K. B.</creatorcontrib><creatorcontrib>Gill, P. E.</creatorcontrib><creatorcontrib>Nguyen, T. Q.</creatorcontrib><title>An Augmented Lagrangian Method for Total Variation Video Restoration</title><title>IEEE transactions on image processing</title><addtitle>TIP</addtitle><addtitle>IEEE Trans Image Process</addtitle><description>This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration problems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variation regularization to enhance the smoothness of the solution. The optimization problem is solved by transforming the original unconstrained minimization problem to an equivalent constrained minimization problem. An augmented Lagrangian method is used to handle the constraints, and an alternating direction method is used to iteratively find solutions to the subproblems. The proposed algorithm has a wide range of applications, including video deblurring and denoising, video disparity refinement, and hot-air turbulence effect reduction.</description><subject>Algorithms</subject><subject>Alternating direction method (ADM)</subject><subject>Applied sciences</subject><subject>augmented Lagrangian</subject><subject>Convolution</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Equations</subject><subject>Equivalence</subject><subject>Exact sciences and technology</subject><subject>Hafnium</subject><subject>hot-air turbulence</subject><subject>Image processing</subject><subject>Image restoration</subject><subject>Information, signal and communications theory</subject><subject>Kernel</subject><subject>Minimization</subject><subject>Optimization</subject><subject>Regularization</subject><subject>Restoration</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal, noise</subject><subject>Smoothness</subject><subject>Telecommunications and information theory</subject><subject>total variation (TV)</subject><subject>Turbulence effects</subject><subject>video deblurring</subject><subject>video disparity</subject><subject>video restoration</subject><issn>1057-7149</issn><issn>1941-0042</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp90c9LHDEUB_BQKtVq70KhDIVSL7N9L79zXGxrhRWlLF5DNpPZjsxONJk59L9v1t0qePCUkHxewntfQk4RZohgvi0vb2YUEGcUhabUvCFHaDjWAJy-LXsQqlbIzSF5n_MdAHKB8h05pCgZZUCPyPf5UM2n9SYMY2iqhVsnN6w7N1RXYfwTm6qNqVrG0fXVrUudG7s4VLddE2L1O-QxpseTE3LQuj6HD_v1mCx__lie_6oX1xeX5_NF7bniY-2c8KYNojEgghOcKabBayaU90a2qKD0IFcrDbpZoWNInZQ8GK1UcNKzY_J19-x9ig9T-d5uuuxD37shxClbAyCpEAaKPHtVolTImKBcF_r5Bb2LUxpKG1YbrRloZQqCHfIp5pxCa-9Tt3Hpr0Ww2yRsScJuk7D7JErJp_2702oTmqeC_6Mv4MseuOxd35bB-y4_O64EGLF1H3euCyE8XQuljGKc_QOeP5bP</recordid><startdate>20111101</startdate><enddate>20111101</enddate><creator>Chan, S. H.</creator><creator>Khoshabeh, R.</creator><creator>Gibson, K. B.</creator><creator>Gill, P. E.</creator><creator>Nguyen, T. Q.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope><scope>7X8</scope></search><sort><creationdate>20111101</creationdate><title>An Augmented Lagrangian Method for Total Variation Video Restoration</title><author>Chan, S. H. ; Khoshabeh, R. ; Gibson, K. B. ; Gill, P. E. ; Nguyen, T. Q.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c474t-aa5c9fe5d905ea5437380c8357cc96f1708226bb808db1a312a664e9877ea6c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Alternating direction method (ADM)</topic><topic>Applied sciences</topic><topic>augmented Lagrangian</topic><topic>Convolution</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Equations</topic><topic>Equivalence</topic><topic>Exact sciences and technology</topic><topic>Hafnium</topic><topic>hot-air turbulence</topic><topic>Image processing</topic><topic>Image restoration</topic><topic>Information, signal and communications theory</topic><topic>Kernel</topic><topic>Minimization</topic><topic>Optimization</topic><topic>Regularization</topic><topic>Restoration</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal, noise</topic><topic>Smoothness</topic><topic>Telecommunications and information theory</topic><topic>total variation (TV)</topic><topic>Turbulence effects</topic><topic>video deblurring</topic><topic>video disparity</topic><topic>video restoration</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chan, S. H.</creatorcontrib><creatorcontrib>Khoshabeh, R.</creatorcontrib><creatorcontrib>Gibson, K. B.</creatorcontrib><creatorcontrib>Gill, P. E.</creatorcontrib><creatorcontrib>Nguyen, T. Q.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>MEDLINE - Academic</collection><jtitle>IEEE transactions on image processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chan, S. H.</au><au>Khoshabeh, R.</au><au>Gibson, K. B.</au><au>Gill, P. E.</au><au>Nguyen, T. Q.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Augmented Lagrangian Method for Total Variation Video Restoration</atitle><jtitle>IEEE transactions on image processing</jtitle><stitle>TIP</stitle><addtitle>IEEE Trans Image Process</addtitle><date>2011-11-01</date><risdate>2011</risdate><volume>20</volume><issue>11</issue><spage>3097</spage><epage>3111</epage><pages>3097-3111</pages><issn>1057-7149</issn><eissn>1941-0042</eissn><coden>IIPRE4</coden><abstract>This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration problems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variation regularization to enhance the smoothness of the solution. The optimization problem is solved by transforming the original unconstrained minimization problem to an equivalent constrained minimization problem. An augmented Lagrangian method is used to handle the constraints, and an alternating direction method is used to iteratively find solutions to the subproblems. The proposed algorithm has a wide range of applications, including video deblurring and denoising, video disparity refinement, and hot-air turbulence effect reduction.</abstract><cop>New York, NY</cop><pub>IEEE</pub><pmid>21632302</pmid><doi>10.1109/TIP.2011.2158229</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1057-7149 |
| ispartof | IEEE transactions on image processing, 2011-11, Vol.20 (11), p.3097-3111 |
| issn | 1057-7149 1941-0042 |
| language | eng |
| recordid | cdi_pubmed_primary_21632302 |
| source | IEEE/IET Electronic Library (IEL) |
| subjects | Algorithms Alternating direction method (ADM) Applied sciences augmented Lagrangian Convolution Detection, estimation, filtering, equalization, prediction Equations Equivalence Exact sciences and technology Hafnium hot-air turbulence Image processing Image restoration Information, signal and communications theory Kernel Minimization Optimization Regularization Restoration Signal and communications theory Signal processing Signal, noise Smoothness Telecommunications and information theory total variation (TV) Turbulence effects video deblurring video disparity video restoration |
| title | An Augmented Lagrangian Method for Total Variation Video Restoration |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T15%3A30%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20Augmented%20Lagrangian%20Method%20for%20Total%20Variation%20Video%20Restoration&rft.jtitle=IEEE%20transactions%20on%20image%20processing&rft.au=Chan,%20S.%20H.&rft.date=2011-11-01&rft.volume=20&rft.issue=11&rft.spage=3097&rft.epage=3111&rft.pages=3097-3111&rft.issn=1057-7149&rft.eissn=1941-0042&rft.coden=IIPRE4&rft_id=info:doi/10.1109/TIP.2011.2158229&rft_dat=%3Cproquest_RIE%3E1671335248%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=898830879&rft_id=info:pmid/21632302&rft_ieee_id=5779734&rfr_iscdi=true |