Image de-noising based on fast basis pursuit algorithm

Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (10): 2356-2358.

• Graphics and image processing • Previous Articles Next Articles

Image de-noising based on fast basis pursuit algorithm

Institute of Science,National University of Defence Technology,Changsha Hunan 410073,China

Received:1900-01-01 Revised:1900-01-01 Online:2005-10-01 Published:2005-10-01

基于快速基追踪算法的图像去噪

汪雄良，王正明

国防科学技术大学理学院

基金资助:
国家自然科学基金资助项目(60272013);;全国优秀博士论文作者专项基金资助项目(200140)

Abstract

Abstract: asis Pursuit is a novel method of signal sparse representation.Based on the core idea of Basis Pursuit and the modification of its algorithm,we extended the application of the Basis Pursuit method to image de-noising.Aiming at the hardship to solve one kind large-scale linear programming problem of Basis Pursuit,certain kind form of separable signal representation was considered.We construct dictionaries in column-wise and row-wise of the image,the dimension of the dictionary was greatly reduced.Then two-dimension problem was turning into two one-dimension problem.Finally,one new iterative method was presented to solve this problem.Thus the limitation of computation burden iswas well solved.Experiment results demonstrate that Basis Pursuit can be implemented speedy and stably,it can provide well de-noising results at the same time.

Key words: basis pursuit, image, dictionary, de-nosing

摘要： 基追踪方法是信号稀疏表示领域的一种新方法。基于基追踪方法的核心思想，并对基追踪求解算法进行改进，本文将基追踪方法的应用扩展到图像去噪问题上来。〖BP）〗针对基追踪方法中线性规划算法计算量大的难题，考虑了一类可分离的信号表示形式，分别在图像的行和列的方向上构造相应的字典，由此降低了字典的维数，并将一个二维问题转化为两个一维问题来处理，最后利用一种新的迭代算法进行求解，从而加快了计算速度。实验结果表明，改进的基追踪方法能够快速稳定实现，同时具有较好的去噪效果。

关键词: 基追踪, 图像, 字典, 去噪

CLC Number:

TN911.73

WANG Xiong-liang,WANG Zheng-ming. Image de-noising based on fast basis pursuit algorithm[J]. Journal of Computer Applications, 2005, 25(10): 2356-2358.

汪雄良;王正明. 基于快速基追踪算法的图像去噪[J]. 计算机应用, 2005, 25(10): 2356-2358.

[1]	ZHENG Zhiqiang, HU Xin, WENG Zhi, WANG Yuhe, CHENG Xi. Cattle eye image feature extraction method based on improved DenseNet [J]. Journal of Computer Applications, 2021, 41(9): 2780-2784.
[2]	SONG Zhongshan, LIANG Jiarui, ZHENG Lu, LIU Zhenyu, TIE Jun. Remote sensing scene classification based on bidirectional gated scale feature fusion [J]. Journal of Computer Applications, 2021, 41(9): 2726-2735.
[3]	LI Kangkang, ZHANG Jing. Multi-layer encoding and decoding model for image captioning based on attention mechanism [J]. Journal of Computer Applications, 2021, 41(9): 2504-2509.
[4]	ZHANG Yongbin, CHANG Wenxin, SUN Lianshan, ZHANG Hang. Detection method of domains generated by dictionary-based domain generation algorithm [J]. Journal of Computer Applications, 2021, 41(9): 2609-2614.
[5]	ZHAO Hong, KONG Dongyi. Chinese description of image content based on fusion of image feature attention and adaptive attention [J]. Journal of Computer Applications, 2021, 41(9): 2496-2503.
[6]	GUAN Qijie, ZHANG Ting, LI Deya, ZHOU Shaojing, DU Yi. Indefinite reconstruction method of spatial data based on multi-resolution generative adversarial network [J]. Journal of Computer Applications, 2021, 41(8): 2306-2311.
[7]	SUN Xiao, XU Jindong. Remote sensing image dehazing method based on cascaded generative adversarial network [J]. Journal of Computer Applications, 2021, 41(8): 2440-2444.
[8]	YANG Rui, QIAN Xiaojun, SUN Zhenqiang, XU Zhen. Hybrid aerial image segmentation algorithm based on multi-region feature fusion for natural scene [J]. Journal of Computer Applications, 2021, 41(8): 2445-2452.
[9]	FAN Wei, LI Chenxuan, XING Yan, HUANG Rui, PENG Hongjian. Binary classification to multiple classification progressive detection network for aero-engine damage images [J]. Journal of Computer Applications, 2021, 41(8): 2352-2357.
[10]	REN Qiuru, YANG Wenzhong, WANG Chuanjian, WEI Wenyu, QIAN Yunyun. Review of remote sensing image change detection [J]. Journal of Computer Applications, 2021, 41(8): 2294-2305.
[11]	WANG Huai, WANG Zhanqing. Nonlinear constraint based quasi-homography warps for image stitching [J]. Journal of Computer Applications, 2021, 41(8): 2318-2323.
[12]	CAO Yuhong, XU Hai, LIU Sun'ao, WANG Zixiao, LI Hongliang. Review of deep learning-based medical image segmentation [J]. Journal of Computer Applications, 2021, 41(8): 2273-2287.
[13]	PEI Chunyang, FAN Kuangang, MA Zheng. Medical image fusion based on edge-preserving decomposition and improved sparse representation [J]. Journal of Computer Applications, 2021, 41(7): 2092-2099.
[14]	YANG Su, OUYANG Zhi, DU Nisuo. Unsupervised parallel hash image retrieval based on correlation distance [J]. Journal of Computer Applications, 2021, 41(7): 1902-1907.
[15]	ZHANG Linfa, ZHANG Yufeng, WANG Kun, LI Zhiyao. Medical image fusion with intuitionistic fuzzy set and intensity enhancement [J]. Journal of Computer Applications, 2021, 41(7): 2082-2091.

Image de-noising based on fast basis pursuit algorithm

基于快速基追踪算法的图像去噪

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics