基于局部字典搜索和多原子匹配追踪的图像逼近算法
鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪（MP）算法进行改进,提出基于局部字典搜索和多原子匹配追踪（LMMP）的逼近算法。采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差。理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级。从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势。...
Saved in:
| Published in | 计算机工程与科学 Vol. 40; no. 1; pp. 72 - 78 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
中南大学信息科学与工程学院,湖南长沙410083
2018
长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114%中南大学信息科学与工程学院,湖南长沙,410083%长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙,410114 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2018.01.011 |
Cover
| Abstract | 鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪（MP）算法进行改进,提出基于局部字典搜索和多原子匹配追踪（LMMP）的逼近算法。采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差。理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级。从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势。 |
|---|---|
| AbstractList | 鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪（MP）算法进行改进,提出基于局部字典搜索和多原子匹配追踪（LMMP）的逼近算法。采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差。理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级。从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势。 TN911.7; 鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪(MP)算法进行改进,提出基于局部字典搜索和多原子匹配追踪(LMMP)的逼近算法.采用基于二维快速哈莱特变换的内积批量计算方法,实验计算发现核原子在MP算法相邻代中的位序基本稳定,最佳原子只需在排序靠前的原子组成的局部字典中搜索,一次迭代搜索多个非相干原子,进一步提高匹配追踪算法速度,逐原子依次更新残差可减小逼近误差.理论分析表明,LMMP算法是收敛的,且时间复杂度比MP算法低数个数量级.从实验结果看出,LMMP算法与其他全局搜索算法相比,在运算速度和逼近性能上有明显优势. |
| Abstract_FL | Global searching in dictionary with single atom being selected in each iteration leads to greedy algorithms' high complexity in sparse decomposition.Given this,we propose an improved matching pursuit (MP) algorithm named local dictionary searching and multi-atoms matching pursuit (LMMP).Calculation showed that the order of kernel atoms in the adjacent generation of MP algorithm is basically stable,the best atom just to search in local dictionary consisting of the front order atoms.Searching for multiple incoherent atoms on single iteration to further improve the speed of MP algorithm.Reduce the approximation error by updating the residual image one by one atom in turn.Theoretical analysis indicates that the LMMP algorithm is convergent and its time complexity is several orders of magnitude lower than the MP.Experimental results show that the LMMP algorithm outperforms other global searching methods in computational speed and approximation performance. |
| Author | 黄亚飞;梁昔明;樊绍胜 |
| AuthorAffiliation | 中南大学信息科学与工程学院,湖南长沙410083;长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114 |
| AuthorAffiliation_xml | – name: 中南大学信息科学与工程学院,湖南长沙410083;长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114%中南大学信息科学与工程学院,湖南长沙,410083%长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙,410114 |
| Author_FL | LIANG Xi-ming HUANG Ya-fei FAN Shao-sheng |
| Author_FL_xml | – sequence: 1 fullname: HUANG Ya-fei – sequence: 2 fullname: LIANG Xi-ming – sequence: 3 fullname: FAN Shao-sheng |
| Author_xml | – sequence: 1 fullname: 黄亚飞;梁昔明;樊绍胜 |
| BookMark | eNo9j89LAkEcxedgkJn_RHTpsNt3dnZndo4hVoLQxUM3mf1lu9VaLlHeBPNmZkEIFgjRIQKDqINJ5T_T-OO_aMMIHjx4fHiPt4QSYTl0EVrFoBJO-Xqg-lEUqhiAKZjArqoBNlXAsXACJf_zRZSOIt8CoAY1DYaTKCt7w-9hS77UZvVH2e_IxmDcvpu83cvrpnzoylZP9tuy-T5rXExHn9PB06R7Lm-_ZP1yVvuYjq4mz53x680yWvDEQeSm_zyFCpvZQmZbye9s5TIbecWmWFNslxhMeJpGLccCwzXB0XWDMAEat0xiCCZMwSzimJ7DOFjE5i61XAd7lHPMgaTQ2rz2VISeCEvFoHxSCePBYhAFJbu6f_b7GzBgLWZX5qy9Vw5Lx35MH1X8Q1GpFinTiQk64eQHzOh2SQ |
| ClassificationCodes | TN911.7 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1007-130X.2018.01.011 |
| DatabaseName | 中文期刊服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitleAlternate | Image approximation based on local dictionary searching and multi-atom matching pursuit |
| DocumentTitle_FL | Image approximation based on local dictionary searching and multi-atom matching pursuit |
| EndPage | 78 |
| ExternalDocumentID | jsjgcykx201801012 674380439 |
| GrantInformation_xml | – fundername: 国家自然科学基金; 中央支持地方项目 funderid: (61473049); (PXM2013_014210_000173) |
| GroupedDBID | 2RA 92L ALMA_UNASSIGNED_HOLDINGS CDYEO CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| ID | FETCH-LOGICAL-c612-ce357af226bdb05e80d44537a029b835a7a8a7b3d8fd790b3c9e6bed1f6991903 |
| ISSN | 1007-130X |
| IngestDate | Thu May 29 04:04:00 EDT 2025 Wed Feb 14 10:01:24 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | 多原子 局部搜索 快速哈特莱变换 multi-atom 匹配追踪 matching pursuit local search fast Hartley transform |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c612-ce357af226bdb05e80d44537a029b835a7a8a7b3d8fd790b3c9e6bed1f6991903 |
| Notes | HUANG Ya-fei12,LIANG Xi-ming1,FAN Shao-sheng2 （1. School of Information Science and Engineering, Central South University, Changsha 410083;2. Hunan Province Key Laboratory of Smart Grids Operation and Control,Changsha University of Science and Technology, Changsha 410114, China） matching pursuit ; local search; fast Hartley transform; multi-atom 43-1258/TP |
| PageCount | 7 |
| ParticipantIDs | wanfang_journals_jsjgcykx201801012 chongqing_primary_674380439 |
| PublicationCentury | 2000 |
| PublicationDate | 2018 |
| PublicationDateYYYYMMDD | 2018-01-01 |
| PublicationDate_xml | – year: 2018 text: 2018 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机工程与科学 |
| PublicationTitleAlternate | Computer Engineering ＆ Science |
| PublicationTitle_FL | Computer Engineering and Science |
| PublicationYear | 2018 |
| Publisher | 中南大学信息科学与工程学院,湖南长沙410083 长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114%中南大学信息科学与工程学院,湖南长沙,410083%长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙,410114 |
| Publisher_xml | – name: 长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙410114%中南大学信息科学与工程学院,湖南长沙,410083%长沙理工大学智能电网运行与控制湖南省重点实验室,湖南长沙,410114 – name: 中南大学信息科学与工程学院,湖南长沙410083 |
| SSID | ssib006568571 ssib017479296 ssib001050383 ssib015938883 ssib001102936 ssib051375740 ssib023646326 ssib036438059 ssib000459496 |
| Score | 2.1273544 |
| Snippet | 鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪（MP）算法进行改进,提出基于局部字典搜索和多原子匹配追踪（LMMP）... TN911.7; 鉴于全局搜索和单原子选择的逼近方式是导致图像稀疏分解贪婪算法复杂度高的主要原因,对传统的匹配追踪(MP)算法进行改进,提出基于局部字典搜索和多原子匹配追... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 72 |
| SubjectTerms | 匹配追踪 多原子 局部搜索 快速哈特莱变换 |
| Title | 基于局部字典搜索和多原子匹配追踪的图像逼近算法 |
| URI | http://lib.cqvip.com/qk/94293X/201801/674380439.html https://d.wanfangdata.com.cn/periodical/jsjgcykx201801012 |
| Volume | 40 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1007-130X databaseCode: ADMLS dateStart: 20130501 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib015938883 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3da9RAEA-1BfFFFBVrVYp0H6_mY5PdfdxccxSxvlihb0c-Wypc1bagfSrUvtVaBSlUoSA-iFBBFKlF7T9j-vFfODNJ73JWRH0Jm9nZ2fnN5rIze9lZwxiK7DjCTFI1iH_sGo9FUlNJHNZiL0nxbzovplMixm55o3f4jQl3oufE58pXS_Nz0XC88Nt9Jf8zqkCDccVdsv8wsm2hQIAyjC9cYYTh-ldjzAKXqQbzNQs4XmWAFN_CzxcCxaTDtESKHmFKYEFCLVA8pkym6iwQzOdM2yTHZrJOzJwpTcwBCi-bm0SpM1-RZCiPsEAyH3ovCpJpjQKhreQk0Gc-6QNqyAa1MplfL1spC5l1QIp5zHdYcQrmkaOMbFCru9lAZ59084HoUpVk0if4kuADRZBwUlu31x2xf98n1chUCFExDd0GHRYPbSEt6kkyxcuC7GYBAiFFcYQdAKp6dfmkfNfjo16qBroEZLNiHMDGWrR1JJ4GYfWwe904jqMC8Tj6No9iSiEGu05GhVuv0i_cutgRVtnAyTHlklOZlnBBGbyNieq8VaS56vp9FpNQcRZS6c4UByT9OlE6ylM0UaL44bZ4_NRRUhrbcgbsTkU-PTs9GT-6-xC5MDchuD59Nq6D9Rp9emTs5u1qoKB4JZGjRWmHqju4TfAzO_UQVUi3E5iAj-1I2eGHsFmAH9_mx1MPvErgAbeOrAQKruUIVxS7oY-wnTSGSuDX_wQbc6xMzbQm74PnSBv5WlnYmqz4nONnjNNlsDioi1_-WaNnYeqcEeSbOz92VvMPi4dLb_Ot9Xx5e2_t1f6n1_nzlfzNRr66mW-t5StfDpefHOx-O9h-t7_xOH_5PV96erj49WD32f779b2PL84b441gvD5aKw9DgdemZdfi1HFFmEGwFCWAL5VmwrnriBDsGEEUFYpQhiJyEpklQpmRE6vUi9LEyjyIAJXpXDB6WzOt9KIxqJLESTKbJ7YbcSuLlUqVLULFRRLxLIn6jYG2BZr3ipw3TdyrJHEbfb9xrbRJs3wTzjaPPReX_oZpwDiF5WI987LRO_dgPr0CHv5cdLV8nH4CF8XArg |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%B1%80%E9%83%A8%E5%AD%97%E5%85%B8%E6%90%9C%E7%B4%A2%E5%92%8C%E5%A4%9A%E5%8E%9F%E5%AD%90%E5%8C%B9%E9%85%8D%E8%BF%BD%E8%B8%AA%E7%9A%84%E5%9B%BE%E5%83%8F%E9%80%BC%E8%BF%91%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%A7%91%E5%AD%A6&rft.au=%E9%BB%84%E4%BA%9A%E9%A3%9E&rft.au=%E6%A2%81%E6%98%94%E6%98%8E&rft.au=%E6%A8%8A%E7%BB%8D%E8%83%9C&rft.date=2018&rft.pub=%E4%B8%AD%E5%8D%97%E5%A4%A7%E5%AD%A6%E4%BF%A1%E6%81%AF%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8D%97%E9%95%BF%E6%B2%99410083&rft.issn=1007-130X&rft.volume=40&rft.issue=1&rft.spage=72&rft.epage=78&rft_id=info:doi/10.3969%2Fj.issn.1007-130X.2018.01.011&rft.externalDocID=jsjgcykx201801012 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F94293X%2F94293X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcykx%2Fjsjgcykx.jpg |