Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal

A typical approach to eliminate impulse noise is to use the ℓ 1 -norm for both the data fidelity term and the regularization terms. However, the ℓ 1 -norm tends to over penalize signal entries which is one of its underpinnings. Hence, we propose a variational model that uses the non-convex ℓ p -norm...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Multimedia tools and applications 2021-05, Vol.80 (12), p.18503-18530
Hauptverfasser: Adam, Tarmizi, Paramesran, Raveendran, Mingming, Yin, Ratnavelu, Kuru
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 18530
container_issue 12
container_start_page 18503
container_title Multimedia tools and applications
container_volume 80
creator Adam, Tarmizi
Paramesran, Raveendran
Mingming, Yin
Ratnavelu, Kuru
description A typical approach to eliminate impulse noise is to use the ℓ 1 -norm for both the data fidelity term and the regularization terms. However, the ℓ 1 -norm tends to over penalize signal entries which is one of its underpinnings. Hence, we propose a variational model that uses the non-convex ℓ p -norm, 0 < p
doi_str_mv 10.1007/s11042-021-10583-y
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2529604607</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2529604607</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-d00a7a6118cbf374bd0884dd4afb8e16a08a42302e9fa74d4540d1120396bf1b3</originalsourceid><addsrcrecordid>eNp9kE9LxDAQxYsouK5-AU8Bz9GZJG3aoyz-A8GLnkPapt0su0lN2tX99kYrePPyZhjeewO_LLtEuEYAeRMRQTAKDClCXnJ6OMoWmEtOpWR4nHZeApU54Gl2FuMGAIuciUW2WfldbZ1pydr2axOID21S5x1tvNubTzL6UW_JXgerR-sd-bDjmvi9CVs9DNb1pA9-GkgcdIh2PJDOB2J3w7SNJtXYpMHs_F5vz7OTTqfrxe9cZm_3d6-rR_r88vC0un2mDcdqpC2AlrpALJu641LULZSlaFuhu7o0WGgotWAcmKk6LUUrcgEtIgNeFXWHNV9mV3PvEPz7ZOKoNn4KLr1ULGdVAaIAmVxsdjXBxxhMp4ZgdzocFIL6ZqpmpioxVT9M1SGF-ByKyex6E_6q_0l9AeG4fEI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2529604607</pqid></control><display><type>article</type><title>Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal</title><source>SpringerLink Journals</source><creator>Adam, Tarmizi ; Paramesran, Raveendran ; Mingming, Yin ; Ratnavelu, Kuru</creator><creatorcontrib>Adam, Tarmizi ; Paramesran, Raveendran ; Mingming, Yin ; Ratnavelu, Kuru</creatorcontrib><description>A typical approach to eliminate impulse noise is to use the ℓ 1 -norm for both the data fidelity term and the regularization terms. However, the ℓ 1 -norm tends to over penalize signal entries which is one of its underpinnings. Hence, we propose a variational model that uses the non-convex ℓ p -norm, 0 &lt; p &lt; 1 for both the data fidelity and a second-order total variation regularization term combined with an overlapping group sparse regularizer. Specifically, to robustly eliminate impulse noise, the proposed method uses a non-convex data fidelity term. The hybrid combination of a second-order non-convex total variation and an overlapping group sparse regularization term is used to eliminate the remaining staircase artifacts while maintaining a sharp restored image. A mathematical formulation is derived and to implement it, the iterative re-weighted ℓ 1 (IRL1) based alternating direction method of multipliers (ADMM) is used to solve the constraints and the subproblems. Experimental results for image denoising and deblurring on several widely used standard images demonstrate that the proposed method performed better when compared to the ℓ 1 -norm total variation (TV), total generalized variation (TGV) model, and the non-convex ℓ p -norm TV-based data fidelity model in terms of peak signal-to-noise ratio (PSNR) and structure similarity index measure (SSIM).</description><identifier>ISSN: 1380-7501</identifier><identifier>EISSN: 1573-7721</identifier><identifier>DOI: 10.1007/s11042-021-10583-y</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Accuracy ; Computer Communication Networks ; Computer Science ; Data Structures and Information Theory ; Image restoration ; Iterative methods ; Multimedia Information Systems ; Noise ; Noise reduction ; Regularization ; Signal to noise ratio ; Special Purpose and Application-Based Systems</subject><ispartof>Multimedia tools and applications, 2021-05, Vol.80 (12), p.18503-18530</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-d00a7a6118cbf374bd0884dd4afb8e16a08a42302e9fa74d4540d1120396bf1b3</citedby><cites>FETCH-LOGICAL-c319t-d00a7a6118cbf374bd0884dd4afb8e16a08a42302e9fa74d4540d1120396bf1b3</cites><orcidid>0000-0002-5599-5071</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11042-021-10583-y$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11042-021-10583-y$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Adam, Tarmizi</creatorcontrib><creatorcontrib>Paramesran, Raveendran</creatorcontrib><creatorcontrib>Mingming, Yin</creatorcontrib><creatorcontrib>Ratnavelu, Kuru</creatorcontrib><title>Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal</title><title>Multimedia tools and applications</title><addtitle>Multimed Tools Appl</addtitle><description>A typical approach to eliminate impulse noise is to use the ℓ 1 -norm for both the data fidelity term and the regularization terms. However, the ℓ 1 -norm tends to over penalize signal entries which is one of its underpinnings. Hence, we propose a variational model that uses the non-convex ℓ p -norm, 0 &lt; p &lt; 1 for both the data fidelity and a second-order total variation regularization term combined with an overlapping group sparse regularizer. Specifically, to robustly eliminate impulse noise, the proposed method uses a non-convex data fidelity term. The hybrid combination of a second-order non-convex total variation and an overlapping group sparse regularization term is used to eliminate the remaining staircase artifacts while maintaining a sharp restored image. A mathematical formulation is derived and to implement it, the iterative re-weighted ℓ 1 (IRL1) based alternating direction method of multipliers (ADMM) is used to solve the constraints and the subproblems. Experimental results for image denoising and deblurring on several widely used standard images demonstrate that the proposed method performed better when compared to the ℓ 1 -norm total variation (TV), total generalized variation (TGV) model, and the non-convex ℓ p -norm TV-based data fidelity model in terms of peak signal-to-noise ratio (PSNR) and structure similarity index measure (SSIM).</description><subject>Accuracy</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Data Structures and Information Theory</subject><subject>Image restoration</subject><subject>Iterative methods</subject><subject>Multimedia Information Systems</subject><subject>Noise</subject><subject>Noise reduction</subject><subject>Regularization</subject><subject>Signal to noise ratio</subject><subject>Special Purpose and Application-Based Systems</subject><issn>1380-7501</issn><issn>1573-7721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp9kE9LxDAQxYsouK5-AU8Bz9GZJG3aoyz-A8GLnkPapt0su0lN2tX99kYrePPyZhjeewO_LLtEuEYAeRMRQTAKDClCXnJ6OMoWmEtOpWR4nHZeApU54Gl2FuMGAIuciUW2WfldbZ1pydr2axOID21S5x1tvNubTzL6UW_JXgerR-sd-bDjmvi9CVs9DNb1pA9-GkgcdIh2PJDOB2J3w7SNJtXYpMHs_F5vz7OTTqfrxe9cZm_3d6-rR_r88vC0un2mDcdqpC2AlrpALJu641LULZSlaFuhu7o0WGgotWAcmKk6LUUrcgEtIgNeFXWHNV9mV3PvEPz7ZOKoNn4KLr1ULGdVAaIAmVxsdjXBxxhMp4ZgdzocFIL6ZqpmpioxVT9M1SGF-ByKyex6E_6q_0l9AeG4fEI</recordid><startdate>20210501</startdate><enddate>20210501</enddate><creator>Adam, Tarmizi</creator><creator>Paramesran, Raveendran</creator><creator>Mingming, Yin</creator><creator>Ratnavelu, Kuru</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0002-5599-5071</orcidid></search><sort><creationdate>20210501</creationdate><title>Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal</title><author>Adam, Tarmizi ; Paramesran, Raveendran ; Mingming, Yin ; Ratnavelu, Kuru</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-d00a7a6118cbf374bd0884dd4afb8e16a08a42302e9fa74d4540d1120396bf1b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Accuracy</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Data Structures and Information Theory</topic><topic>Image restoration</topic><topic>Iterative methods</topic><topic>Multimedia Information Systems</topic><topic>Noise</topic><topic>Noise reduction</topic><topic>Regularization</topic><topic>Signal to noise ratio</topic><topic>Special Purpose and Application-Based Systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Adam, Tarmizi</creatorcontrib><creatorcontrib>Paramesran, Raveendran</creatorcontrib><creatorcontrib>Mingming, Yin</creatorcontrib><creatorcontrib>Ratnavelu, Kuru</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</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>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><jtitle>Multimedia tools and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Adam, Tarmizi</au><au>Paramesran, Raveendran</au><au>Mingming, Yin</au><au>Ratnavelu, Kuru</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal</atitle><jtitle>Multimedia tools and applications</jtitle><stitle>Multimed Tools Appl</stitle><date>2021-05-01</date><risdate>2021</risdate><volume>80</volume><issue>12</issue><spage>18503</spage><epage>18530</epage><pages>18503-18530</pages><issn>1380-7501</issn><eissn>1573-7721</eissn><abstract>A typical approach to eliminate impulse noise is to use the ℓ 1 -norm for both the data fidelity term and the regularization terms. However, the ℓ 1 -norm tends to over penalize signal entries which is one of its underpinnings. Hence, we propose a variational model that uses the non-convex ℓ p -norm, 0 &lt; p &lt; 1 for both the data fidelity and a second-order total variation regularization term combined with an overlapping group sparse regularizer. Specifically, to robustly eliminate impulse noise, the proposed method uses a non-convex data fidelity term. The hybrid combination of a second-order non-convex total variation and an overlapping group sparse regularization term is used to eliminate the remaining staircase artifacts while maintaining a sharp restored image. A mathematical formulation is derived and to implement it, the iterative re-weighted ℓ 1 (IRL1) based alternating direction method of multipliers (ADMM) is used to solve the constraints and the subproblems. Experimental results for image denoising and deblurring on several widely used standard images demonstrate that the proposed method performed better when compared to the ℓ 1 -norm total variation (TV), total generalized variation (TGV) model, and the non-convex ℓ p -norm TV-based data fidelity model in terms of peak signal-to-noise ratio (PSNR) and structure similarity index measure (SSIM).</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11042-021-10583-y</doi><tpages>28</tpages><orcidid>https://orcid.org/0000-0002-5599-5071</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1380-7501
ispartof Multimedia tools and applications, 2021-05, Vol.80 (12), p.18503-18530
issn 1380-7501
1573-7721
language eng
recordid cdi_proquest_journals_2529604607
source SpringerLink Journals
subjects Accuracy
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Image restoration
Iterative methods
Multimedia Information Systems
Noise
Noise reduction
Regularization
Signal to noise ratio
Special Purpose and Application-Based Systems
title Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T00%3A03%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Combined%20higher%20order%20non-convex%20total%20variation%20with%20overlapping%20group%20sparsity%20for%20impulse%20noise%20removal&rft.jtitle=Multimedia%20tools%20and%20applications&rft.au=Adam,%20Tarmizi&rft.date=2021-05-01&rft.volume=80&rft.issue=12&rft.spage=18503&rft.epage=18530&rft.pages=18503-18530&rft.issn=1380-7501&rft.eissn=1573-7721&rft_id=info:doi/10.1007/s11042-021-10583-y&rft_dat=%3Cproquest_cross%3E2529604607%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2529604607&rft_id=info:pmid/&rfr_iscdi=true