Efficient Chambolle-Pock based algorithms for Convoltional sparse representation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Liu, Yi, Li, Junjing, Chen, Yang, Tang, Haowei, Zhang, Pengcheng, Lyu, Tianling, Gui, Zhiguo
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909720613224448
author Liu, Yi
Li, Junjing
Chen, Yang
Tang, Haowei
Zhang, Pengcheng
Lyu, Tianling
Gui, Zhiguo
author_facet Liu, Yi
Li, Junjing
Chen, Yang
Tang, Haowei
Zhang, Pengcheng
Lyu, Tianling
Gui, Zhiguo
contents Recently convolutional sparse representation (CSR), as a sparse representation technique, has attracted increasing attention in the field of image processing, due to its good characteristic of translate-invariance. The content of CSR usually consists of convolutional sparse coding (CSC) and convolutional dictionary learning (CDL), and many studies focus on how to solve the corresponding optimization problems. At present, the most efficient optimization scheme for CSC is based on the alternating direction method of multipliers (ADMM). However, the ADMM-based approach involves a penalty parameter that needs to be carefully selected, and improper parameter selection may result in either no convergence or very slow convergence. In this paper, a novel fast and efficient method using Chambolle-Pock(CP) framework is proposed, which does not require extra manual selection parameters in solving processing, and has faster convergence speed. Furthermore, we propose an anisotropic total variation penalty of the coefficient maps for CSC and apply the CP algorithm to solve it. In addition, we also apply the CP framework to solve the corresponding CDL problem. Experiments show that for noise-free image the proposed CSC algorithms can achieve rival results of the latest ADMM-based approach, while outperforms in removing noise from Gaussian noise pollution image.
format Preprint
id arxiv_https___arxiv_org_abs_2508_02152
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient Chambolle-Pock based algorithms for Convoltional sparse representation
Liu, Yi
Li, Junjing
Chen, Yang
Tang, Haowei
Zhang, Pengcheng
Lyu, Tianling
Gui, Zhiguo
Computer Vision and Pattern Recognition
Image and Video Processing
Recently convolutional sparse representation (CSR), as a sparse representation technique, has attracted increasing attention in the field of image processing, due to its good characteristic of translate-invariance. The content of CSR usually consists of convolutional sparse coding (CSC) and convolutional dictionary learning (CDL), and many studies focus on how to solve the corresponding optimization problems. At present, the most efficient optimization scheme for CSC is based on the alternating direction method of multipliers (ADMM). However, the ADMM-based approach involves a penalty parameter that needs to be carefully selected, and improper parameter selection may result in either no convergence or very slow convergence. In this paper, a novel fast and efficient method using Chambolle-Pock(CP) framework is proposed, which does not require extra manual selection parameters in solving processing, and has faster convergence speed. Furthermore, we propose an anisotropic total variation penalty of the coefficient maps for CSC and apply the CP algorithm to solve it. In addition, we also apply the CP framework to solve the corresponding CDL problem. Experiments show that for noise-free image the proposed CSC algorithms can achieve rival results of the latest ADMM-based approach, while outperforms in removing noise from Gaussian noise pollution image.
title Efficient Chambolle-Pock based algorithms for Convoltional sparse representation
topic Computer Vision and Pattern Recognition
Image and Video Processing
url https://arxiv.org/abs/2508.02152