An embedded still image coder with rate-distortion optimization
It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope...
Uloženo v:
| Vydáno v: | IEEE transactions on image processing Ročník 8; číslo 7; s. 913 - 924 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY
IEEE
1999
Institute of Electrical and Electronics Engineers |
| Témata: | |
| ISSN: | 1057-7149 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range. |
|---|---|
| AbstractList | It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range. It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range. It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range.It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range. |
| Author | Shawmin Lei Jin Li |
| Author_xml | – sequence: 1 givenname: J surname: Li fullname: Li, J email: lijin@sharplabs.com organization: Sharp Lab. of America, Camas, WA 98607, USA. lijin@sharplabs.com – sequence: 2 givenname: S surname: Lei fullname: Lei, S |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=1842469$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/18267504$$D View this record in MEDLINE/PubMed |
| BookMark | eNqF0btLBDEQBvAUiu_C1kK2EMVidSbJZncrOcQXCDZaL7lkViP7OJMcon-9e975QESrEPKbgXzfOlvq-o4Y20Y4QoTyuBBHec654EtsDSHL0xxlucrWQ3gEQJmhWmGrWHCVZyDX2MmoS6gdk7VkkxBd0ySu1feUmN6ST55dfEi8jpRaF2Lvo-u7pJ9E17pXPbtssuVaN4G2FucGuzs_uz29TK9vLq5OR9epkVzGlECXmAkD2hiuZA285rbgY0KrdGkFFKRQk0DKrBmrwmTczD5hVQ05lyg22MF878T3T1MKsWpdMNQ0uqN-GqoSyxIlCPhX5kJioYQUg9z_U_JCSpkB_g9zAC4lH-DuAk7HLdlq4ocw_Uv1kfcA9hZAB6Ob2uvOuPDNDWmpcmCHc2Z8H4Kn-ktANau5KkQ1r3mwxz-scfG9m-i1a36d2JlPOCL63Lx4fAM-1bCM |
| CODEN | IIPRE4 |
| CitedBy_id | crossref_primary_10_1109_TIP_2009_2022209 crossref_primary_10_4304_jnw_7_7_1046_1053 crossref_primary_10_1109_30_964107 crossref_primary_10_5594_J15132 crossref_primary_10_1049_el_20057147 crossref_primary_10_1016_j_dsp_2007_04_005 crossref_primary_10_1109_30_846672 crossref_primary_10_1109_JSSC_2004_831492 crossref_primary_10_1109_TIP_2004_841199 crossref_primary_10_1049_ip_vis_20045168 crossref_primary_10_1007_s11042_015_2886_9 crossref_primary_10_1049_iet_com_2010_0978 crossref_primary_10_1109_TCSVT_2003_819187 crossref_primary_10_1007_s11760_019_01577_3 crossref_primary_10_1016_S0923_5965_01_00024_8 crossref_primary_10_1016_j_ndteint_2003_10_007 crossref_primary_10_1109_TIP_2002_801942 crossref_primary_10_1109_TCSVT_2004_839997 crossref_primary_10_1155_ASP_2006_83542 crossref_primary_10_1016_S0923_5965_03_00049_3 crossref_primary_10_1007_BF02345120 crossref_primary_10_1109_TCSVT_2008_920748 crossref_primary_10_1109_83_974564 crossref_primary_10_1109_TIP_2002_807358 crossref_primary_10_1109_76_954500 crossref_primary_10_1109_TIP_2011_2176953 crossref_primary_10_1109_TIP_2007_891793 crossref_primary_10_1080_00036810500358874 |
| Cites_doi | 10.1109/76.564125 10.1109/78.258085 10.1109/83.136597 10.1109/76.499834 10.1109/ICIP.1997.647380 10.1002/0471200611 10.1117/12.206685 10.1109/ICIP.1994.413834 10.1109/83.217221 10.1007/978-1-4899-4587-7 10.1117/12.233189 10.1109/83.334984 10.1109/83.334987 10.1109/83.366473 |
| ContentType | Journal Article |
| Copyright | 1999 INIST-CNRS |
| Copyright_xml | – notice: 1999 INIST-CNRS |
| DBID | RIA RIE AAYXX CITATION IQODW NPM 7SC 8FD JQ2 L7M L~C L~D 7X8 7SP F28 FR3 |
| DOI | 10.1109/83.772232 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis PubMed Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional MEDLINE - Academic Electronics & Communications Abstracts ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef PubMed Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional MEDLINE - Academic Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Computer and Information Systems Abstracts Computer and Information Systems Abstracts PubMed MEDLINE - Academic Technology Research Database |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher – sequence: 3 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| EndPage | 924 |
| ExternalDocumentID | 18267504 1842469 10_1109_83_772232 772232 |
| Genre | Journal Article |
| GroupedDBID | --- -~X .DC 0R~ 29I 4.4 53G 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 AAYXX CITATION IQODW RIG NPM 7SC 8FD JQ2 L7M L~C L~D 7X8 7SP F28 FR3 |
| ID | FETCH-LOGICAL-c424t-e0a9153c0acc264f02f2d82be1d6a9d308e61ae31e5dcb68c52c2232d6f072413 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 60 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000081151500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1057-7149 |
| IngestDate | Wed Oct 01 14:02:40 EDT 2025 Sun Sep 28 09:25:31 EDT 2025 Sat Sep 27 18:09:45 EDT 2025 Sun Nov 09 12:25:12 EST 2025 Mon Jul 21 05:33:07 EDT 2025 Mon Jul 21 09:15:16 EDT 2025 Tue Nov 18 21:42:23 EST 2025 Sat Nov 29 06:27:21 EST 2025 Tue Aug 26 21:00:25 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Experimental result Image processing Wavelet transformation Coding Fixed image Decoding circuit Optimization |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c424t-e0a9153c0acc264f02f2d82be1d6a9d308e61ae31e5dcb68c52c2232d6f072413 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 ObjectType-Article-1 ObjectType-Feature-2 |
| PMID | 18267504 |
| PQID | 27002442 |
| PQPubID | 23500 |
| PageCount | 12 |
| ParticipantIDs | proquest_miscellaneous_919914030 pubmed_primary_18267504 pascalfrancis_primary_1842469 proquest_miscellaneous_27002442 crossref_primary_10_1109_83_772232 proquest_miscellaneous_734186343 proquest_miscellaneous_28444501 crossref_citationtrail_10_1109_83_772232 ieee_primary_772232 |
| PublicationCentury | 1900 |
| PublicationDate | 1999-00-00 |
| PublicationDateYYYYMMDD | 1999-01-01 |
| PublicationDate_xml | – year: 1999 text: 1999-00-00 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: United States |
| PublicationTitle | IEEE transactions on image processing |
| PublicationTitleAbbrev | TIP |
| PublicationTitleAlternate | IEEE Trans Image Process |
| PublicationYear | 1999 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | ref13 ref15 ref14 ref11 ref2 ref1 ref16 ref7 pennebaker (ref12) 1993 ref9 ref4 ref3 ref6 pennebaker (ref10) 1992 xiong (ref8) 1994 lin (ref5) 1996; 2727 |
| References_xml | – year: 1993 ident: ref12 publication-title: JPEG Still Image Data Compression Standard – ident: ref15 doi: 10.1109/76.564125 – ident: ref1 doi: 10.1109/78.258085 – ident: ref14 doi: 10.1109/83.136597 – ident: ref2 doi: 10.1109/76.499834 – ident: ref16 doi: 10.1109/ICIP.1997.647380 – year: 1992 ident: ref10 publication-title: Probability adaptation for arithmetic coders – ident: ref4 doi: 10.1002/0471200611 – ident: ref9 doi: 10.1117/12.206685 – year: 1994 ident: ref8 article-title: wavelet packet-based image coding using joint space-frequency quantization publication-title: Proc 1st IEEE Int Conf Image Processing doi: 10.1109/ICIP.1994.413834 – ident: ref7 doi: 10.1109/83.217221 – ident: ref13 doi: 10.1007/978-1-4899-4587-7 – volume: 2727 start-page: 111 year: 1996 ident: ref5 article-title: rate control using spline-interpolated r-d characteristics publication-title: Proc SPIE on Visual Communications and Image Processing doi: 10.1117/12.233189 – ident: ref3 doi: 10.1109/83.334984 – ident: ref6 doi: 10.1109/83.334987 – ident: ref11 doi: 10.1109/83.366473 |
| SSID | ssj0014516 |
| Score | 1.885079 |
| Snippet | It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we... |
| SourceID | proquest pubmed pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 913 |
| SubjectTerms | Applied sciences Bit rate Coders Coding Coding, codes Computational efficiency Decoding Distortion Exact sciences and technology Image coding Image communication Image processing Information, signal and communications theory Internet Mathematical analysis Optimization Probability Rate-distortion Scalability Signal and communications theory Signal processing Table lookup Tables (data) Telecommunications and information theory Video compression |
| Title | An embedded still image coder with rate-distortion optimization |
| URI | https://ieeexplore.ieee.org/document/772232 https://www.ncbi.nlm.nih.gov/pubmed/18267504 https://www.proquest.com/docview/27002442 https://www.proquest.com/docview/28444501 https://www.proquest.com/docview/734186343 https://www.proquest.com/docview/919914030 |
| Volume | 8 |
| WOSCitedRecordID | wos000081151500004&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: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 1057-7149 databaseCode: RIE dateStart: 19920101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0014516 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB7RigMcKCyvAC0W4sDFrRM7tnNCFaLigCoOgPYWOfZEqrSbRfvo7-_Yzi6t1EXiFkVjyR57xp89nm8APnrlnAim5yr0yJU3ijtf11w3Egl9mz6T6fz-bi4v7XTa_Bh5tlMuDCKmx2d4Gj9TLD8s_CZelZ0REiQAcAAHxuicqrULGMR6symwWRtuCPWPJEKlaM6sPM0N72w9qZZKfAnpVqSMPlex2A8z03ZzcfRfHX0KT0ZUyc7zMngGD3CYwNGIMNlov6sJPL5FP_gcPp8PDOcdku8JjEx9NmNXc_IvLOa5L1m8omWRSYKHxCUSp5AtyMXMx9zNF_Dr4uvPL9_4WFCBe1WpNUfhGvJwXjjvCQj1ouqrYKsOy6BdE6SwqEuHssQ6-E5bX1c-DiToXpgYgHsJh8NiwNfAQqdrOqrEKKZRnTBdL1BK6q6pgys7XcCnra5bP7KNx6IXszadOkTTWtlmNRXwYSf6J1Ns3Cc0iWreCWz_Ht-Zv7_tLQ1YNwW8385nS2YTYyFuwMVm1cZ4OyGb6h8SVilVi7IAtkfCEAKwWiq5X6SJL8sUOdICXuXldKuLlY7c-m_uHdlbeJQJIuJlzzs4XC83eAwP_fX6arU8IQuY2pNkATeFRAN7 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3daxQxEB-0CuqD1bPqqrVBfPAlbXbzuU9SxFLxPHyo0rclm2ShcLcn9-HfbybZO1voCb4tywSSSWbySybzG4D3TljLvO6o8F2gwmlBrZOSqpqHiL51l8l0fo71ZGIuL-vvA892yoUJIaTHZ-EYP1Ms38_dGq_KTiISjADgLtyTQlQsJ2ttQwZYcTaFNqWmOuL-gUaoZPWJ4ce56Y3NJ1VTwbeQdhnV0eU6FruBZtpwzvb_q6tP4PGAK8lpXghP4U7oR7A_YEwyWPByBI-uERA-g4-nPQmzNkTv40k09umUXM2ihyGY6b4geElLkEuC-sQmgpNI5tHJzIbszQP4cfb54tM5HUoqUCcqsaKB2Tr6OMescxEKdazqKm-qNpRe2dpzZoIqbeBlkN61yjhZORyIVx3TGIJ7Dnv9vA8vgfhWyXhYwTimFi3TbccC57G7WnpbtqqADxtdN27gG8eyF9MmnTtY3RjeZDUV8G4r-iuTbNwmNEI1bwU2fw9vzN_f9iYOWNUFHG3ms4mGg9EQ24f5etlgxD1im-ofEkYIIVlZANkhoSMGMIoLvlukxrdlIrrSAl7k5XSti5VCdv1Xt47sCB6cX3wbN-Mvk6-v4WGmi8Crnzewt1qswyHcd79XV8vF22QHfwACJwXa |
| 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=An+embedded+still+image+coder+with+rate-distortion+optimization&rft.jtitle=IEEE+transactions+on+image+processing&rft.au=Li%2C+J&rft.au=Lei%2C+S&rft.date=1999&rft.issn=1057-7149&rft.volume=8&rft.issue=7&rft.spage=913&rft_id=info:doi/10.1109%2F83.772232&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1057-7149&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1057-7149&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1057-7149&client=summon |