A hashing-based scheme for organizing vector quantization codebook
One of the problems in vector quantization (VQ) is its relatively long encoding time especially when an exhaustive search is made for the codevector. This paper presents a hashing-based technique to organize the codebook so that the search time can be significantly reduced. Hashing gives the speed a...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2498 vol.4 |
|---|---|
| container_issue | |
| container_start_page | 2495 |
| container_title | |
| container_volume | 4 |
| creator | Choo, C.Y. Kristenson, E. Nasrabadi, N.M. Ran, X. |
| description | One of the problems in vector quantization (VQ) is its relatively long encoding time especially when an exhaustive search is made for the codevector. This paper presents a hashing-based technique to organize the codebook so that the search time can be significantly reduced. Hashing gives the speed advantages of a direct search, while maintaining a codebook of reasonable size. Experiments show that hashing-based VQ sustained image quality as the encoding time was reduced, while full search VQ suffered greatly. For example, for 2/spl times/2 vectors and with 1024 codebook entries, encoding time was reduced by a factor of 10 without significant loss of image quality. |
| doi_str_mv | 10.1109/ICASSP.1995.480055 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_480055</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>480055</ieee_id><sourcerecordid>480055</sourcerecordid><originalsourceid>FETCH-ieee_primary_4800553</originalsourceid><addsrcrecordid>eNp9jrsOgjAUQG98JOLjB5z6A-AtUKGjGo1uJji4mQJXqQ-qFE306zXR2ekk5ywHYMjR4xzlaDWbJMna41IKL4wRhWiA4weRdLnEbRO6GMUY-GHARQscLnx0xzyUHehae0TEOApjB6YTVihb6PLgpspSzmxW0IXY3lTMVAdV6tensQdl9cfc7qqs9UvV2pQsMzmlxpz60N6rs6XBjz0YLuab2dLVRLS7Vvqiqufuuxj8jW_zjD0m</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A hashing-based scheme for organizing vector quantization codebook</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Choo, C.Y. ; Kristenson, E. ; Nasrabadi, N.M. ; Ran, X.</creator><creatorcontrib>Choo, C.Y. ; Kristenson, E. ; Nasrabadi, N.M. ; Ran, X.</creatorcontrib><description>One of the problems in vector quantization (VQ) is its relatively long encoding time especially when an exhaustive search is made for the codevector. This paper presents a hashing-based technique to organize the codebook so that the search time can be significantly reduced. Hashing gives the speed advantages of a direct search, while maintaining a codebook of reasonable size. Experiments show that hashing-based VQ sustained image quality as the encoding time was reduced, while full search VQ suffered greatly. For example, for 2/spl times/2 vectors and with 1024 codebook entries, encoding time was reduced by a factor of 10 without significant loss of image quality.</description><identifier>ISSN: 1520-6149</identifier><identifier>ISBN: 0780324315</identifier><identifier>ISBN: 9780780324312</identifier><identifier>EISSN: 2379-190X</identifier><identifier>DOI: 10.1109/ICASSP.1995.480055</identifier><language>eng</language><publisher>IEEE</publisher><subject>Encoding ; Image coding ; Image quality ; Organizing ; Vector quantization</subject><ispartof>1995 International Conference on Acoustics, Speech, and Signal Processing, 1995, Vol.4, p.2495-2498 vol.4</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/480055$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,4048,4049,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/480055$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Choo, C.Y.</creatorcontrib><creatorcontrib>Kristenson, E.</creatorcontrib><creatorcontrib>Nasrabadi, N.M.</creatorcontrib><creatorcontrib>Ran, X.</creatorcontrib><title>A hashing-based scheme for organizing vector quantization codebook</title><title>1995 International Conference on Acoustics, Speech, and Signal Processing</title><addtitle>ICASSP</addtitle><description>One of the problems in vector quantization (VQ) is its relatively long encoding time especially when an exhaustive search is made for the codevector. This paper presents a hashing-based technique to organize the codebook so that the search time can be significantly reduced. Hashing gives the speed advantages of a direct search, while maintaining a codebook of reasonable size. Experiments show that hashing-based VQ sustained image quality as the encoding time was reduced, while full search VQ suffered greatly. For example, for 2/spl times/2 vectors and with 1024 codebook entries, encoding time was reduced by a factor of 10 without significant loss of image quality.</description><subject>Encoding</subject><subject>Image coding</subject><subject>Image quality</subject><subject>Organizing</subject><subject>Vector quantization</subject><issn>1520-6149</issn><issn>2379-190X</issn><isbn>0780324315</isbn><isbn>9780780324312</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1995</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNp9jrsOgjAUQG98JOLjB5z6A-AtUKGjGo1uJji4mQJXqQ-qFE306zXR2ekk5ywHYMjR4xzlaDWbJMna41IKL4wRhWiA4weRdLnEbRO6GMUY-GHARQscLnx0xzyUHehae0TEOApjB6YTVihb6PLgpspSzmxW0IXY3lTMVAdV6tensQdl9cfc7qqs9UvV2pQsMzmlxpz60N6rs6XBjz0YLuab2dLVRLS7Vvqiqufuuxj8jW_zjD0m</recordid><startdate>1995</startdate><enddate>1995</enddate><creator>Choo, C.Y.</creator><creator>Kristenson, E.</creator><creator>Nasrabadi, N.M.</creator><creator>Ran, X.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1995</creationdate><title>A hashing-based scheme for organizing vector quantization codebook</title><author>Choo, C.Y. ; Kristenson, E. ; Nasrabadi, N.M. ; Ran, X.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-ieee_primary_4800553</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1995</creationdate><topic>Encoding</topic><topic>Image coding</topic><topic>Image quality</topic><topic>Organizing</topic><topic>Vector quantization</topic><toplevel>online_resources</toplevel><creatorcontrib>Choo, C.Y.</creatorcontrib><creatorcontrib>Kristenson, E.</creatorcontrib><creatorcontrib>Nasrabadi, N.M.</creatorcontrib><creatorcontrib>Ran, X.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Choo, C.Y.</au><au>Kristenson, E.</au><au>Nasrabadi, N.M.</au><au>Ran, X.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A hashing-based scheme for organizing vector quantization codebook</atitle><btitle>1995 International Conference on Acoustics, Speech, and Signal Processing</btitle><stitle>ICASSP</stitle><date>1995</date><risdate>1995</risdate><volume>4</volume><spage>2495</spage><epage>2498 vol.4</epage><pages>2495-2498 vol.4</pages><issn>1520-6149</issn><eissn>2379-190X</eissn><isbn>0780324315</isbn><isbn>9780780324312</isbn><abstract>One of the problems in vector quantization (VQ) is its relatively long encoding time especially when an exhaustive search is made for the codevector. This paper presents a hashing-based technique to organize the codebook so that the search time can be significantly reduced. Hashing gives the speed advantages of a direct search, while maintaining a codebook of reasonable size. Experiments show that hashing-based VQ sustained image quality as the encoding time was reduced, while full search VQ suffered greatly. For example, for 2/spl times/2 vectors and with 1024 codebook entries, encoding time was reduced by a factor of 10 without significant loss of image quality.</abstract><pub>IEEE</pub><doi>10.1109/ICASSP.1995.480055</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1520-6149 |
| ispartof | 1995 International Conference on Acoustics, Speech, and Signal Processing, 1995, Vol.4, p.2495-2498 vol.4 |
| issn | 1520-6149 2379-190X |
| language | eng |
| recordid | cdi_ieee_primary_480055 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Encoding Image coding Image quality Organizing Vector quantization |
| title | A hashing-based scheme for organizing vector quantization codebook |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-12T02%3A47%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20hashing-based%20scheme%20for%20organizing%20vector%20quantization%20codebook&rft.btitle=1995%20International%20Conference%20on%20Acoustics,%20Speech,%20and%20Signal%20Processing&rft.au=Choo,%20C.Y.&rft.date=1995&rft.volume=4&rft.spage=2495&rft.epage=2498%20vol.4&rft.pages=2495-2498%20vol.4&rft.issn=1520-6149&rft.eissn=2379-190X&rft.isbn=0780324315&rft.isbn_list=9780780324312&rft_id=info:doi/10.1109/ICASSP.1995.480055&rft_dat=%3Cieee_6IE%3E480055%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=480055&rfr_iscdi=true |