Efficient and simple scalable image compression algorithms
Most wavelet-based scalable image compression algorithms are optimized for performance only, i.e., they try to produce a compressed bit-stream that gives the best image quality for the selected bit-rate. Unfortunately, the optimization of the coding method may result in a bit-stream that cannot be r...
Saved in:
| Published in: | Ain Shams Engineering Journal Vol. 10; no. 3; pp. 463 - 470 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.09.2019
Elsevier |
| Subjects: | |
| ISSN: | 2090-4479 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Most wavelet-based scalable image compression algorithms are optimized for performance only, i.e., they try to produce a compressed bit-stream that gives the best image quality for the selected bit-rate. Unfortunately, the optimization of the coding method may result in a bit-stream that cannot be rearranged easily to support resolution scalability. This paper proposes two algorithms. The first algorithm produces a rate scalable bit-stream that is optimized for performance and scalability. That is, it has good performance and at the same time it produces bit-stream that can be easily rearranged to become highly (rate and resolution) scalable. To this end, the algorithm combines the low complexity and rate scalability features of the set partitioning coding approach, and it exploits the resolution scalability characteristics of the block-based systems. The second algorithm upgrades the first algorithm to produce a highly scalable bit-stream by only arranging and identifying the different resolutions within the bit-stream. |
|---|---|
| AbstractList | Most wavelet-based scalable image compression algorithms are optimized for performance only, i.e., they try to produce a compressed bit-stream that gives the best image quality for the selected bit-rate. Unfortunately, the optimization of the coding method may result in a bit-stream that cannot be rearranged easily to support resolution scalability. This paper proposes two algorithms. The first algorithm produces a rate scalable bit-stream that is optimized for performance and scalability. That is, it has good performance and at the same time it produces bit-stream that can be easily rearranged to become highly (rate and resolution) scalable. To this end, the algorithm combines the low complexity and rate scalability features of the set partitioning coding approach, and it exploits the resolution scalability characteristics of the block-based systems. The second algorithm upgrades the first algorithm to produce a highly scalable bit-stream by only arranging and identifying the different resolutions within the bit-stream. Keywords: Digital image compression, Wavelet-image compression, Scalability Most wavelet-based scalable image compression algorithms are optimized for performance only, i.e., they try to produce a compressed bit-stream that gives the best image quality for the selected bit-rate. Unfortunately, the optimization of the coding method may result in a bit-stream that cannot be rearranged easily to support resolution scalability. This paper proposes two algorithms. The first algorithm produces a rate scalable bit-stream that is optimized for performance and scalability. That is, it has good performance and at the same time it produces bit-stream that can be easily rearranged to become highly (rate and resolution) scalable. To this end, the algorithm combines the low complexity and rate scalability features of the set partitioning coding approach, and it exploits the resolution scalability characteristics of the block-based systems. The second algorithm upgrades the first algorithm to produce a highly scalable bit-stream by only arranging and identifying the different resolutions within the bit-stream. |
| Author | Al-Janabi, Ali Kadhim |
| Author_xml | – sequence: 1 givenname: Ali Kadhim surname: Al-Janabi fullname: Al-Janabi, Ali Kadhim email: alik.aljanabi@uokufa.edu.iq organization: University of Kufa, Faculty of Engineering, Najaf City, P.O. 21, Iraq |
| BookMark | eNp9kMFOwzAQRH0oEgX6A5zyAwlrJ45jxAVVBSpV4gJny7XXxVESV3aExN_jUsSR0652NaOZd0UWU5iQkFsKFQXa3vWVTthXDKisgFYA3YIsGUgom0bIS7JKye8h76zjHV-S-41z3nic5kJPtkh-PA5YJKMHvc-LH_UBCxPGY8SsDFOhh0OIfv4Y0w25cHpIuPqd1-T9afO2fil3r8_b9eOuNHVL57LjVmqwXWO7Vhhoa80cb3XNnXANRycaxlonpavr_LI8_0QtpOFcCIHC1ddke_a1QffqGHOm-KWC9urnEOJB6Th7M6CyjYBWUuyAusYyqR065izkxowaCtmLnb1MDClFdH9-FNQJoOrVCaA6AVRAVQaYRQ9nEeaWnx6jSidiBq2PaOYcw_8n_wY9Vnxf |
| Cites_doi | 10.1109/83.847830 10.1109/83.772232 10.1109/ECTICON.2011.5948006 10.1109/78.992147 10.1109/TCSVT.2003.809833 10.1117/12.334677 10.9790/2834-09133647 10.1109/TCSVT.2004.835150 10.1049/ip-vis:20040734 10.1109/76.499834 10.5614/itbj.ict.res.appl.2015.9.3.2 |
| ContentType | Journal Article |
| Copyright | 2019 Ain Shams University |
| Copyright_xml | – notice: 2019 Ain Shams University |
| DBID | 6I. AAFTH AAYXX CITATION DOA |
| DOI | 10.1016/j.asej.2019.01.008 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| EndPage | 470 |
| ExternalDocumentID | oai_doaj_org_article_d470691e801f4d29afef2fd0b0421c10 10_1016_j_asej_2019_01_008 S2090447919300346 |
| GroupedDBID | 6I. AAFTH ALMA_UNASSIGNED_HOLDINGS M~E AAYXX CITATION GROUPED_DOAJ |
| ID | FETCH-LOGICAL-c361t-85d9a0d84d867c063a2f56a35f7f45ef74226f99f333a2d556a7379c55777e7f3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000486589500002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2090-4479 |
| IngestDate | Fri Oct 03 12:50:52 EDT 2025 Wed Nov 05 20:47:15 EST 2025 Sat Apr 29 22:48:20 EDT 2023 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Wavelet-image compression Scalability Digital image compression |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c361t-85d9a0d84d867c063a2f56a35f7f45ef74226f99f333a2d556a7379c55777e7f3 |
| OpenAccessLink | https://doaj.org/article/d470691e801f4d29afef2fd0b0421c10 |
| PageCount | 8 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_d470691e801f4d29afef2fd0b0421c10 crossref_primary_10_1016_j_asej_2019_01_008 elsevier_sciencedirect_doi_10_1016_j_asej_2019_01_008 |
| PublicationCentury | 2000 |
| PublicationDate | September 2019 2019-09-00 2019-09-01 |
| PublicationDateYYYYMMDD | 2019-09-01 |
| PublicationDate_xml | – month: 09 year: 2019 text: September 2019 |
| PublicationDecade | 2010 |
| PublicationTitle | Ain Shams Engineering Journal |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Pearlman WA. Trends of tree-based, set-partitioning compression techniques in still and moving image systems. In: Proceedings picture coding symposium (PCS-2001), Seoul, Korea; 2001. p. 1–8. Monauwer, Ekram (b0065) 2012; 2 Li, Lei (b0020) 1999; 8 Danyali, Mertins (b0060) 2004; 151 Said, Pearlman (b0070) 1996; 6 Lamsrichan PA. Fast algorithm for low-memory embedded wavelet-based image coding without list. In: The 8th int conf on electrical engineering/electronics, computer, telecom & information technology (ECTI-CON), Khon Kaen; 2011. p. 979–82. Pearlman, Islam, Nagaraj (b0045) 2004; 14 Andra, Acharya, Chakrabarti (b0040) 2003; 50 Islam A, Pearlman WA. An embedded and efficient low-complexity hierarchical image coder. In: Visual Communications and Image Processing’99, Proceedings of SPIE, 3653; 1999. p. 294–305. Al-Janabi (b0005) 2014; 9 Rabbani, Joshi (b0010) 2002 Lian, Kuan-Fu, Hong-Hui, Liang-Gee (b0035) 2003; 13 Al-Janabi (b0085) 2015; 9 Al-Janabi (b0015) 2013; 13 Taubman (b0030) 2000; 9 Taubman, Ordentlich, Weinberger, Seroussi (b0025) 2002; 17 Goodrich, Tamassia, Mount (b0075) 2011 Taubman (10.1016/j.asej.2019.01.008_b0030) 2000; 9 Andra (10.1016/j.asej.2019.01.008_b0040) 2003; 50 Rabbani (10.1016/j.asej.2019.01.008_b0010) 2002 Al-Janabi (10.1016/j.asej.2019.01.008_b0015) 2013; 13 Said (10.1016/j.asej.2019.01.008_b0070) 1996; 6 Al-Janabi (10.1016/j.asej.2019.01.008_b0005) 2014; 9 Danyali (10.1016/j.asej.2019.01.008_b0060) 2004; 151 Pearlman (10.1016/j.asej.2019.01.008_b0045) 2004; 14 Monauwer (10.1016/j.asej.2019.01.008_b0065) 2012; 2 Goodrich (10.1016/j.asej.2019.01.008_b0075) 2011 10.1016/j.asej.2019.01.008_b0050 10.1016/j.asej.2019.01.008_b0055 Lian (10.1016/j.asej.2019.01.008_b0035) 2003; 13 Al-Janabi (10.1016/j.asej.2019.01.008_b0085) 2015; 9 Li (10.1016/j.asej.2019.01.008_b0020) 1999; 8 Taubman (10.1016/j.asej.2019.01.008_b0025) 2002; 17 10.1016/j.asej.2019.01.008_b0080 |
| References_xml | – volume: 9 start-page: 1158 year: 2000 end-page: 1170 ident: b0030 article-title: High performance scalable image compression with EBCOT publication-title: IEEE Trans Image Process – volume: 151 start-page: 498 year: 2004 end-page: 512 ident: b0060 article-title: Flexible, highly scalable, object-based wavelet image compression algorithm for network applications publication-title: IEE Proc Visual Image Signal Process – reference: Pearlman WA. Trends of tree-based, set-partitioning compression techniques in still and moving image systems. In: Proceedings picture coding symposium (PCS-2001), Seoul, Korea; 2001. p. 1–8. – volume: 8 start-page: 913 year: 1999 end-page: 924 ident: b0020 article-title: An embedded still image coder with rate-distortion optimization publication-title: IEEE Trans Image Process – volume: 17 start-page: 49 year: 2002 end-page: 72 ident: b0025 article-title: Embedded block coding in JPEG2000 publication-title: Signal Process: Image Commun – volume: 2 start-page: 36 year: 2012 end-page: 48 ident: b0065 article-title: Listless highly scalable set partitioning in hierarchical trees coding for transmission of image over heterogeneous networks publication-title: Int J Comput Networking Wireless Mobile Commun (IJCNWMC) – volume: 6 start-page: 243 year: 1996 end-page: 250 ident: b0070 article-title: A new, fast, and efficient image codec based on set partitioning in hierarchical trees publication-title: IEEE Trans Circuits Syst Video Technol – year: 2011 ident: b0075 article-title: Data structures and algorithms in C++ – reference: Lamsrichan PA. Fast algorithm for low-memory embedded wavelet-based image coding without list. In: The 8th int conf on electrical engineering/electronics, computer, telecom & information technology (ECTI-CON), Khon Kaen; 2011. p. 979–82. – volume: 13 start-page: 219 year: 2003 end-page: 230 ident: b0035 article-title: Analysis and architecture design of block-coding engine for EBCOT in JPEG2000 publication-title: IEEE Trans Circuits Syst Video Technol – volume: 9 start-page: 214 year: 2015 end-page: 235 ident: b0085 article-title: Ultrafast and efficient scalable image compression algorithm publication-title: J ICT Res Appl – start-page: 3 year: 2002 end-page: 48 ident: b0010 article-title: An overview of the JPEG 2000 still image compression standard publication-title: Signal Process: Image Commun – reference: Islam A, Pearlman WA. An embedded and efficient low-complexity hierarchical image coder. In: Visual Communications and Image Processing’99, Proceedings of SPIE, 3653; 1999. p. 294–305. – volume: 50 start-page: 966 year: 2003 end-page: 977 ident: b0040 article-title: A VLSI architecture for lifting based forward and inverse wavelet transform publication-title: IEEE Trans Signal Process – volume: 9 start-page: 36 year: 2014 end-page: 47 ident: b0005 article-title: Highly scalable single list set partitioning in hierarchical trees image compression publication-title: IOSR J Electron Commun Eng – volume: 13 start-page: 12 year: 2013 end-page: 18 ident: b0015 article-title: Low memory set-partitioning in hierarchical trees image compression algorithm publication-title: Int J Video Image Process Network Security IJVIPNS-IJENS – volume: 14 start-page: 1219 year: 2004 end-page: 1235 ident: b0045 article-title: Efficient, low complexity image coding with a set-partitioning embedded block coder publication-title: IEEE Trans Circuits Syst Video Technol – volume: 9 start-page: 1158 issue: 7 year: 2000 ident: 10.1016/j.asej.2019.01.008_b0030 article-title: High performance scalable image compression with EBCOT publication-title: IEEE Trans Image Process doi: 10.1109/83.847830 – volume: 8 start-page: 913 issue: 7 year: 1999 ident: 10.1016/j.asej.2019.01.008_b0020 article-title: An embedded still image coder with rate-distortion optimization publication-title: IEEE Trans Image Process doi: 10.1109/83.772232 – ident: 10.1016/j.asej.2019.01.008_b0080 doi: 10.1109/ECTICON.2011.5948006 – volume: 17 start-page: 49 issue: 1 year: 2002 ident: 10.1016/j.asej.2019.01.008_b0025 article-title: Embedded block coding in JPEG2000 publication-title: Signal Process: Image Commun – year: 2011 ident: 10.1016/j.asej.2019.01.008_b0075 – volume: 2 start-page: 36 issue: 3 year: 2012 ident: 10.1016/j.asej.2019.01.008_b0065 article-title: Listless highly scalable set partitioning in hierarchical trees coding for transmission of image over heterogeneous networks publication-title: Int J Comput Networking Wireless Mobile Commun (IJCNWMC) – volume: 50 start-page: 966 issue: 4 year: 2003 ident: 10.1016/j.asej.2019.01.008_b0040 article-title: A VLSI architecture for lifting based forward and inverse wavelet transform publication-title: IEEE Trans Signal Process doi: 10.1109/78.992147 – ident: 10.1016/j.asej.2019.01.008_b0055 – volume: 13 start-page: 219 issue: 3 year: 2003 ident: 10.1016/j.asej.2019.01.008_b0035 article-title: Analysis and architecture design of block-coding engine for EBCOT in JPEG2000 publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/TCSVT.2003.809833 – ident: 10.1016/j.asej.2019.01.008_b0050 doi: 10.1117/12.334677 – volume: 9 start-page: 36 issue: 1 year: 2014 ident: 10.1016/j.asej.2019.01.008_b0005 article-title: Highly scalable single list set partitioning in hierarchical trees image compression publication-title: IOSR J Electron Commun Eng doi: 10.9790/2834-09133647 – volume: 14 start-page: 1219 issue: 11 year: 2004 ident: 10.1016/j.asej.2019.01.008_b0045 article-title: Efficient, low complexity image coding with a set-partitioning embedded block coder publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/TCSVT.2004.835150 – volume: 151 start-page: 498 issue: 6 year: 2004 ident: 10.1016/j.asej.2019.01.008_b0060 article-title: Flexible, highly scalable, object-based wavelet image compression algorithm for network applications publication-title: IEE Proc Visual Image Signal Process doi: 10.1049/ip-vis:20040734 – start-page: 3 issue: 1 year: 2002 ident: 10.1016/j.asej.2019.01.008_b0010 article-title: An overview of the JPEG 2000 still image compression standard publication-title: Signal Process: Image Commun – volume: 6 start-page: 243 issue: 3 year: 1996 ident: 10.1016/j.asej.2019.01.008_b0070 article-title: A new, fast, and efficient image codec based on set partitioning in hierarchical trees publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/76.499834 – volume: 13 start-page: 12 issue: 2 year: 2013 ident: 10.1016/j.asej.2019.01.008_b0015 article-title: Low memory set-partitioning in hierarchical trees image compression algorithm publication-title: Int J Video Image Process Network Security IJVIPNS-IJENS – volume: 9 start-page: 214 issue: 3 year: 2015 ident: 10.1016/j.asej.2019.01.008_b0085 article-title: Ultrafast and efficient scalable image compression algorithm publication-title: J ICT Res Appl doi: 10.5614/itbj.ict.res.appl.2015.9.3.2 |
| SSID | ssib044728585 |
| Score | 2.180567 |
| Snippet | Most wavelet-based scalable image compression algorithms are optimized for performance only, i.e., they try to produce a compressed bit-stream that gives the... |
| SourceID | doaj crossref elsevier |
| SourceType | Open Website Index Database Publisher |
| StartPage | 463 |
| SubjectTerms | Digital image compression Scalability Wavelet-image compression |
| Title | Efficient and simple scalable image compression algorithms |
| URI | https://dx.doi.org/10.1016/j.asej.2019.01.008 https://doaj.org/article/d470691e801f4d29afef2fd0b0421c10 |
| Volume | 10 |
| WOSCitedRecordID | wos000486589500002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources issn: 2090-4479 databaseCode: M~E dateStart: 20100101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://road.issn.org omitProxy: false ssIdentifier: ssib044728585 providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV2_T8QgGCXm4uBiNGo8f4XBzTRSCqW4qbmLg14c1NxGKD-0F6-a6-no3-5H6ZlOurg0aWmgfRAehPe9D6FTWvJgI2YTYL8iYdyypDQS9jwm5LkFztKtl97TrZhMiulU3vdSfQVNWLQHjsCdWyZILlMHM6lnlkrtnafekhJGW2picBURsreZgpHEmKDhwCtkliOSJHAvu4iZKO4ChpgFXZdsPTtDbskeK7Xm_T1y6hHOeAttditFfBm_cButuXoHXYxaywdgCqxri5sqmPviBoAOIVC4msP0gINMPMpba6xfn99g__8yb3bR43j0cH2TdOkPEpPl6TIpuJWa2ILZIhcGlhKaep7rjHvhGXdehCBYL6XPMiiyHMpEJqThXAjhhM_20KB-q90-wlob6Y2BpRIF2IwuiXGGUkusIEan6RCdrX5fvUeXC7WSf81UAEsFsBRJFYA1RFcBoZ83g0N1-wD6TXX9pv7qtyHiK3xVR_aRxKGq6pfGD_6j8UO0EaqMWrEjNFguPtwxWjefy6pZnLRDCa53X6Nv_pXL9w |
| linkProvider | Directory of Open Access Journals |
| 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=Efficient+and+simple+scalable+image+compression+algorithms&rft.jtitle=Ain+Shams+Engineering+Journal&rft.au=Ali+Kadhim+Al-Janabi&rft.date=2019-09-01&rft.pub=Elsevier&rft.issn=2090-4479&rft.volume=10&rft.issue=3&rft.spage=463&rft.epage=470&rft_id=info:doi/10.1016%2Fj.asej.2019.01.008&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_d470691e801f4d29afef2fd0b0421c10 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2090-4479&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2090-4479&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2090-4479&client=summon |