无链表SPIHT图像压缩编码改进算法研究的任务书.docx

无链表SPIHT图像压缩编码改进算法研究的任务书
任务书
一、任务背景
随着数字图像技术的发展，图像的存储和传输问题越来越受到重视。在图像处理领域中，图片压缩是一个十分重要的问题。图像压缩可以压缩图像的数据量从而减少存储和传输的成本。同时，压缩后的图像也可以加快传输和访问速度，提高图像的显示品质。
目前，离散小波变换(DWT)和整数离散小波变换（IDWT）是目前最流行的图像压缩算法之一。其中，无链表SPIHT算法采用了IDWT压缩图像，取得了良好的压缩效果。但是在具体实现中，由于涉及到大量内存操作，导致该算法的数据量十分庞大，对计算机性能要求很高，因此需要对其进行改进。
二、任务目标
本课题的目标是对无链表SPIHT算法中存在的数据量过大的情况进行研究和改进。具体目标如下：
1.分析无链表SPIHT算法中存在数据量过大的原因，解决算法中内存操作导致数据量大的问题；
2.改进无链表SPIHT算法的消耗内存，提高算法压缩效率；
3.验证改进后的算法的可行性和有效性，并与已有的一些算法进行比较。
三、任务内容
1.对无链表SPIHT算法进行详细研究，分析其存在的数据量过大的原因；
2.提出一种改善空间复杂度的算法实现方案，并进行编码实现；
3.对比改进后的算法与其他已知的相似算法的性能和效率，并进行实验验证；
4.撰写毕业论文并准备毕业答辩。
四、任务计划
1.第一周：研究无链表SPIHT算法原理，了解压缩算法改进方法、评估效果等。
2.第二周：分析算法中存在的数据量过大的情况，并提出改进方法。
3.第三周至第四周：编写改进后的算法代码，并对其进行验证。
4.第五周至第六周：对比改进后的算法与其他类似算法的性能和效率，分析并得出结论。
5.第七周：撰写论文完成初稿。
6.第八周至第九周：修改论文并准备毕业报告的PPT。
七、任务要求
1.本项目需要完成编码实现及实验验证，对算法进行改进并且比较改进算法与其他算法的性能和效率。
2.毕业论文要求使用LaTeX或Word撰写，并注意格式规范。
3.毕业实验报告要求在7分钟内展示本科毕业论文的内容，包括问题陈述、论文框架、数据处理和分析、实验结果和结论等。
4.操作要规范，任务要认真完成，完成时间按计划完成。
五、工作安排
1.每周参加领导布置的任务；
2.认真学习参考资料，按计划编程实现算法；
3.给出并分析实验结果，不断完善算法改进；
4.撰写初稿及毕业论文，准备毕业答辩。
六、任务完成后的考核方式
1.实验数据的准确和完整性；
2.算法改进效果的优异程度；
3.论文撰写流程的规范化；
4.毕业答辩的表述和展示。
七、参考文献
1.王志锐，周健.基于SPIHT与改进算法的图像压缩[J]，计算机工程与应用，2009(42)（4）:145-148。
2.QiutaoWang,Guan-junLiu.ImprovedReversibleImageCompressionBasedonSPIHTAlgorithm[J].IntelligentInformationManagement,2011,03(10):1-8.
3.Malayeri,MS,Kasaei,S,Fooladgar,M,etal.ANewCompressionAlgorithmforHyperspectralImagesUsingIntegerWaveletTransformandSPIHT[J].JournalofAppliedSciences,2013,13(7):1054-1061.