Article(id=1242119790781862179, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242119418122146783, articleNumber=null, orderNo=null, doi=null, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1261670400000, receivedDateStr=2009-12-25, revisedDate=1264435200000, revisedDateStr=2010-01-26, acceptedDate=null, acceptedDateStr=null, onlineDate=1269705600000, onlineDateStr=2010-03-28, pubDate=1269705600000, pubDateStr=2010-03-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1269705600000, onlineIssueDateStr=2010-03-28, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774074035587, creator=sys-migrate, updateTime=1774074035587, updator=sys-migrate, issue=Issue{id=1242119418122146783, tenantId=1146029695717560320, journalId=1146031591421210625, year='2010', volume='28', issue='06', pageStart='3', pageEnd='139', issueExtLink='null', onlineDate='null', pubDate='1269705600000', pubDateStr='2010-03-28', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774073946739, creator='sys-migrate', updateTime=1774073946739, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=42, endPage=45, ext={EN=ArticleExt(id=1242119795559174456, articleId=1242119790781862179, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Improved Listless SPIHT Based Image Compression Algorithm, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The algorithm of Set Partitioning in Hierarchical Trees (SPIHT) is well known for its simplicity and efficiency. However, the use of three lists(LSP, LIP and LIS list) requires a high, variable and data dependant memory. Besides this, a repeated scanning also reduces the algorithm's efficiency to make it difficult for the SPIHT algorithm to be implemented in a hardware platform, especially for low memory and real time applications. In order to solve this problem, a modified listless SPIHT based algorithm is proposed in this paper. Firstly, the state mark matrixes are used to replace three lists (LSP, LIP and LSP list) for the significant information, and the modified SPIHT algorithm saves memory and avoids the dynamic memory management. The use of the maximum value array and the number of the maximum output bits also reduces the degree of scanning in the sorting pass and enhances the algorithm's efficiency. Secondly, in the modified SPIHT algorithm a new test is added for the type A set to optimize the output bit stream, which improves the algorithm's performance., authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=MUrbKXwBSEz7aaa3c6Wuzg==, pdfFileSize=476453, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242119794674176307, articleId=1242119790781862179, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=一种改进的基于无链表SPIHT的图像压缩算法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=SPIHT算法以其简单高效而著称，但由于LSP、LIP和LIS 3个链表的使用，内存需求量大，且需要动态分配或删除链表节点；另外，排序阶段存在的重复扫描也严重影响了算法的效率和性能，因此算法不易在硬件平台上实习，也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足，提出了一种改进的无链表SPIHT算法。首先，在排序阶段加入对A类集合的分类判断，优化了码流输出，提高了压缩性能；其次，在存储重要信息时，算法以状态标识矩阵代替链表，既节约了内存开销也避免了内存的动态管理，最大输出位数和集合极值矩阵的使用则减少了扫描次数，提高了运行效率。, authors=^{王建军1,2，刘 波2}, authorsList=王建军;刘 波, authorCompany=1. 中国科学院西安光学精密机械研究所，西安 7101192. 中国科学院空间科学与应用研究中心，北京 100190, correspAuthors=null, authorNote=null, correspAuthorsNote=王建军, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=M1jwB02CMZXts+RRuA/63A==, pdfFileSize=476453, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242119793432658921, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=CN, orderNo=1, keyword=图像压缩), Keyword(id=1242119793524933610, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=CN, orderNo=1, keyword=小波变化), Keyword(id=1242119793613013995, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=CN, orderNo=1, keyword=SPIHT算法), Keyword(id=1242119793692705772, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=CN, orderNo=1, keyword=无链表SPIHT算法), Keyword(id=1242119795177492788, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=EN, orderNo=1, keyword=image compression), Keyword(id=1242119795261378869, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=EN, orderNo=1, keyword=wavelet transform), Keyword(id=1242119795336876342, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=EN, orderNo=1, keyword=SPIHT algorithm), Keyword(id=1242119795424956727, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119790781862179, language=EN, orderNo=1, keyword=listless SPIHT algorithm)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1784015846037, updatedTime=1784015846037, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1283818766144357108, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1784015846048, updatedTime=1784015846048, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=K, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/Y2010/V28/I06/42, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2010/V28/I06/42, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2010/V28/I06/42, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2010/V28/I06/42, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1269705600000, fullTextJson=null, articleText=null, reference=null)