基于改进正交匹配追踪的图像快速重建算法

Q4 Physics and Astronomy

光学技术 Pub Date : 2014-01-01 DOI:10.3788/gxjs20144006.0515

Hu Huiyin

{"title":"基于改进正交匹配追踪的图像快速重建算法","authors":"Hu Huiyin","doi":"10.3788/gxjs20144006.0515","DOIUrl":null,"url":null,"abstract":"Sampling interval required for traditional sampling is small,when the signal is too long,the sample volume is increased,the more time is consumed,the more storage space is taken up.A improved orthogonal matching pursuit(OMP)algorithm based on atomic matching criterion of Dice coefficient(DOMP)is used to reconstruct images based on Daubechies wavelet transform base as sparse transform base and Gaussian random matrices as measurement matrices.In the atomic matching of DOMP algorithm the arithmetic mean is introduced to replace the geometric mean,the role of an important component in the vector is more prominent using of Dice measurement,so it enables more accurately to pick out the best match with the residual vector atoms from the dictionary.The experiment results show that the reconstruction error of images has great improvements under the same number of measurement values.The quality of the reconstructive image is improved about 2%,the probability of the reconstructive image is improved about 7%,this algorithm has higher application value.","PeriodicalId":35591,"journal":{"name":"光学技术","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Image fast reconstruction algorithm based on improved orthogonal matching pursuit\",\"authors\":\"Hu Huiyin\",\"doi\":\"10.3788/gxjs20144006.0515\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Sampling interval required for traditional sampling is small,when the signal is too long,the sample volume is increased,the more time is consumed,the more storage space is taken up.A improved orthogonal matching pursuit(OMP)algorithm based on atomic matching criterion of Dice coefficient(DOMP)is used to reconstruct images based on Daubechies wavelet transform base as sparse transform base and Gaussian random matrices as measurement matrices.In the atomic matching of DOMP algorithm the arithmetic mean is introduced to replace the geometric mean,the role of an important component in the vector is more prominent using of Dice measurement,so it enables more accurately to pick out the best match with the residual vector atoms from the dictionary.The experiment results show that the reconstruction error of images has great improvements under the same number of measurement values.The quality of the reconstructive image is improved about 2%,the probability of the reconstructive image is improved about 7%,this algorithm has higher application value.\",\"PeriodicalId\":35591,\"journal\":{\"name\":\"光学技术\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"光学技术\",\"FirstCategoryId\":\"1089\",\"ListUrlMain\":\"https://doi.org/10.3788/gxjs20144006.0515\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Physics and Astronomy\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"光学技术","FirstCategoryId":"1089","ListUrlMain":"https://doi.org/10.3788/gxjs20144006.0515","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Physics and Astronomy","Score":null,"Total":0}

引用次数: 4

摘要

传统采样所需的采样间隔小，当信号过长时，样本量增大，消耗的时间越多，占用的存储空间也越多。采用基于Dice系数原子匹配准则(DOMP)的改进正交匹配追踪(OMP)算法，以Daubechies小波变换基为稀疏变换基，高斯随机矩阵为测量矩阵，对图像进行重构。在DOMP算法的原子匹配中，引入了算术均值来代替几何均值，利用Dice度量使矢量中重要分量的作用更加突出，从而可以更准确地从字典中挑选出与残差矢量原子的最佳匹配。实验结果表明，在相同数量的测量值下，图像的重建误差有很大的改善。重建图像的质量提高约2%，重建图像的概率提高约7%，该算法具有较高的应用价值。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Image fast reconstruction algorithm based on improved orthogonal matching pursuit

Sampling interval required for traditional sampling is small,when the signal is too long,the sample volume is increased,the more time is consumed,the more storage space is taken up.A improved orthogonal matching pursuit(OMP)algorithm based on atomic matching criterion of Dice coefficient(DOMP)is used to reconstruct images based on Daubechies wavelet transform base as sparse transform base and Gaussian random matrices as measurement matrices.In the atomic matching of DOMP algorithm the arithmetic mean is introduced to replace the geometric mean,the role of an important component in the vector is more prominent using of Dice measurement,so it enables more accurately to pick out the best match with the residual vector atoms from the dictionary.The experiment results show that the reconstruction error of images has great improvements under the same number of measurement values.The quality of the reconstructive image is improved about 2%,the probability of the reconstructive image is improved about 7%,this algorithm has higher application value.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

光学技术 Physics and Astronomy-Atomic and Molecular Physics, and Optics

CiteScore

0.60

自引率

0.00%

发文量

6699

期刊介绍： The predecessor of Optical Technology was Optical Technology, which was founded in 1975. At that time, the Fifth Ministry of Machine Building entrusted the School of Optoelectronics of Beijing Institute of Technology to publish the journal, and it was officially approved by the State Administration of Press, Publication, Radio, Film and Television for external distribution. From 1975 to 1979, the magazine was named Optical Technology, a quarterly with 4 issues per year; from 1980 to the present, the magazine is named Optical Technology, a bimonthly with 6 issues per year, published on the 20th of odd months. The publication policy is: to serve the national economic construction, implement the development of the national economy, serve production and scientific research, and implement the publication policy of "letting a hundred flowers bloom and a hundred schools of thought contend".