An improved fast encoding algorithm for vector quantization
In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the technique...
Uloženo v:
| Vydáno v: | Journal of the American Society for Information Science and Technology Ročník 55; číslo 1; s. 81 - 87 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Hoboken
Wiley Subscription Services, Inc., A Wiley Company
01.01.2004
Wiley Wiley Periodicals Inc |
| Témata: | |
| ISSN: | 1532-2882, 2330-1635, 1532-2890, 2330-1643 |
| 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 | In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half‐L2‐norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system‐on‐chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. |
|---|---|
| AbstractList | In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half-L2-norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system-on-chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. [Publication Abstract] In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half-L(sub 2)-norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system-on-chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. (Original abstract In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half‐L 2 ‐norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system‐on‐chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half-L<2<-norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system-on-chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. [Publication Abstract] In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the development of communication technology, more and more information has to be processed in high speed. Data compression is one of the techniques in information data processing applications and spreading images. The objective of data compression is to reduce data rate for transmission and storage. Vector quantization (VQ) is a very powerful method for data compression. One of the key problems for the basic VQ method, i.e., full search algorithm, is that it is computationally intensive and is difficult for real time processing. Many fast encoding algorithms have been developed for this reason. In this paper, we present a reasonable half‐L2‐norm pyramid data structure and a new method of searching and processing codewords to significantly speed up the searching process especially for high dimensional vectors and codebook with large size; reduce the actual requirement for memory, which is preferred in hardware implementation system, e.g., SOC (system‐on‐chip); and produce the same encoded image quality as full search algorithm. Simulation results show that the proposed method outperforms some existing related fast encoding algorithms. |
| Author | Zou, Xue-Cheng Liu, Li-Juan Shen, Xu-Bang |
| Author_xml | – sequence: 1 givenname: Li-Juan surname: Liu fullname: Liu, Li-Juan email: lljhust@163.com organization: Institute of Image Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China – sequence: 2 givenname: Xu-Bang surname: Shen fullname: Shen, Xu-Bang organization: Institute of Image Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China – sequence: 3 givenname: Xue-Cheng surname: Zou fullname: Zou, Xue-Cheng email: estxczou@hust.edu.cn organization: Department of Electronic Science and Technology, Huazhong University of Science and Technology, Wuhan, China |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15447389$$DView record in Pascal Francis |
| BookMark | eNp9kc1uFDEQhC0UJJKFA28wQoKIwxDbbY894rQKsEQKcMhGHK3G4wkOs3ZiewPh6XGy-ZEikVPX4atWddcO2QoxOEJeMvqOUcr3MPsqQMATss0k8Jbrnm7dac2fkZ2cTyllTDK6Td7PQ-NXZyleuKEZMZfGBRsHH04anE5i8uXnqhljai6cLXWcrzEU_xeLj-E5eTrilN2Lmzkjx58-Lvc_t4ffFgf788PWCi6h5c79UD0oC-CgG7TupFUoGILVQo01tRtG1WmruerHHp3oKQy26zTCwIWFGdnd7K0xz9cuF7Py2bppwuDiOhslAOppWlbyzaOkVLLTUP8zI68egKdxnUK9wnBgkkrZX0GvbyDMFqcxYbA-m7PkV5guDZNCKNB95d5uOJtizsmN9wg1V62Y2oq5bqWyew9Y68v1N0tCPz3m-O0nd_n_1WZ-dHDraDcOn4v7c-fA9Mt0CpQ0378uTP9BLbovy4VZwj_Ldqzx |
| CitedBy_id | crossref_primary_10_1007_s13735_014_0061_0 crossref_primary_10_1016_j_jvcir_2013_03_004 |
| Cites_doi | 10.1109/TCOM.1985.1096214 10.1049/el:19901037 10.1109/76.825859 10.1109/83.977878 10.1109/82.257335 10.1109/26.380218 10.1049/el:20000237 10.1109/76.388060 10.1109/26.3776 10.1109/83.826771 10.1109/TCOM.1980.1094577 10.1016/0167-8655(92)90064-7 10.1049/ip-vis:19941140 10.1109/97.650035 |
| ContentType | Journal Article |
| Copyright | Copyright © 2003 Wiley Periodicals, Inc. 2004 INIST-CNRS Copyright © 2004 Wiley Periodicals, Inc., A Wiley Company |
| Copyright_xml | – notice: Copyright © 2003 Wiley Periodicals, Inc. – notice: 2004 INIST-CNRS – notice: Copyright © 2004 Wiley Periodicals, Inc., A Wiley Company |
| DBID | BSCLL AAYXX CITATION IQODW 0-V 3V. 7SC 7WY 7WZ 7XB 87Z 883 88B 8FD 8FE 8FG 8FK 8FL 8G5 ABUWG AFKRA AIMQZ ALSLI ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU CJNVE CNYFK DWQXO E3H F2A FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- L.- L7M LIQON L~C L~D M0C M0F M0P M1O M2O MBDVC P5Z P62 PHGZM PHGZT PKEHL PMKZF PQBIZ PQBZA PQEDU PQEST PQGLB PQQKQ PQUKI PRINS PRQQA Q9U |
| DOI | 10.1002/asi.10343 |
| DatabaseName | Istex CrossRef Pascal-Francis ProQuest Social Sciences Premium Collection【Remote access available】 ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection - QC ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection ABI/INFORM Trade & Industry (Alumni) Education Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) ProQuest Research Library ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest One Literature Social Science Premium Collection ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection ProQuest Central Essentials - QC ProQuest Central Business Premium Collection Technology Collection ProQuest One Education Collection (Proquest) (PQ_SDU_P3) ProQuest Social Science Premium Collection - Library & Information Science Collection ProQuest Central Library & Information Sciences Abstracts (LISA) Library & Information Science Abstracts (LISA) Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest Research Library SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced Advanced Technologies Database with Aerospace ProQuest One Literature Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global ABI/INFORM Trade & Industry Education Database Library Science Database ProQuest research library Research Library (Corporate) ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest Digital Collections ProQuest One Business ProQuest One Business (Alumni) ProQuest One Education ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest One Social Sciences ProQuest Central Basic |
| DatabaseTitle | CrossRef ProQuest One Education ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student Library and Information Science Abstracts (LISA) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences Library & Information Science Collection ProQuest Central (New) Advanced Technologies & Aerospace Collection Business Premium Collection Social Science Premium Collection ABI/INFORM Global Education Collection ProQuest One Literature ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest Social Sciences Premium Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Library Science ProQuest Central Korea ProQuest Research Library Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) ProQuest One Literature - U.S. Customers Only ProQuest One Social Sciences ABI/INFORM Trade & Industry (Alumni Edition) ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Education Journals ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest Digital Collections Advanced Technologies & Aerospace Database ProQuest One Business (Alumni) ABI/INFORM Trade & Industry ProQuest Education Journals (Alumni Edition) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | Computer and Information Systems Abstracts Library and Information Science Abstracts (LISA) CrossRef ProQuest One Education |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Library & Information Science Applied Sciences Mathematics |
| EISSN | 1532-2890 2330-1643 |
| EndPage | 87 |
| ExternalDocumentID | 657547731 15447389 10_1002_asi_10343 ASI10343 ark_67375_WNG_9D7G6MTG_T |
| Genre | shortCommunication |
| GeographicLocations | China |
| GeographicLocations_xml | – name: China |
| GroupedDBID | -~X .3N .4I .DC .GA .Y3 0-V 05W 07C 10A 186 1L6 1OC 29L 31~ 3WU 4ZD 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52W 52X 53G 5GY 66C 6PF 6TJ 702 77I 77K 7PT 7WY 8-0 8-1 8-3 8-4 8-5 883 8FE 8FG 8FL 8FW 8G5 8R4 8R5 8UM 930 A03 AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAWTL AAXRX AAYCA AAZKR ABCQN ABCUV ABEML ABIJN ABJNI ABPPZ ABUWG ACAHQ ACBWZ ACCZN ACGFS ACPOU ACRPL ACSCC ACXBN ACXQS ACYXJ ADEOM ADIZJ ADMGS ADNMO ADOZA AEFGJ AEIGN AEIMD AEUYR AFBPY AFFNX AFFPM AFGKR AFWVQ AFZJQ AGQPQ AGXDD AGYGG AHBTC AHQJS AIDQK AIDYY AITYG AIURR AKVCP ALMA_UNASSIGNED_HOLDINGS ALSLI AMBMR AMYDB ARALO ARAPS ASPBG ATUGU AVWKF AZBYB AZFZN AZQEC BAFTC BDRZF BENPR BEZIV BKOMP BROTX BRXPI BSCLL BY8 CJNVE CNYFK CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 DWQXO EBO EBS EBU EJD ELW F00 F01 F04 F5P FEDTE FRNLG G-S G.N GNP GNUQQ GODZA GROUPED_ABI_INFORM_RESEARCH GUQSH H.T H.X HBH HCIFZ HGLYW HHY HVGLF HZ~ H~9 I-F IX1 JPC K1G K6V KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES M0C M0F M0P M1O M2O MEWTI MK4 MK~ ML~ MRFUL MRSTM MSFUL MSSTM MVM MXFUL MXSTM N04 N05 NF~ OHT OIG P-O P2X P4D P62 Q.N Q11 Q2X QB0 QRW R.K ROL RX1 SUPJJ TH9 UB1 V2E W8V WH7 WIH WIK WJL WQJ WXSBR XG1 XPP XV2 XZL ~IA ~WT 1OB ALUQN .GJ 1OL 4.4 8VB AAYXX AI. CITATION HF~ O8X QWB VH1 ZL0 IQODW 3V. 7SC 7XB 8FD 8FK AFKRA AIMQZ BGLVJ CCPQU E3H F2A JQ2 K60 K6~ K7- L.- L7M LIQON L~C L~D MBDVC PHGZM PHGZT PKEHL PMKZF PQBIZ PQBZA PQEDU PQEST PQGLB PQQKQ PQUKI PRINS PRQQA Q9U |
| ID | FETCH-LOGICAL-c4253-2eeb7937c33e36d8865c7a41a3c847f002edf768c8279f9ae4903dc668a3d24c3 |
| IEDL.DBID | M0C |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000187279100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1532-2882 2330-1635 |
| IngestDate | Wed Oct 01 07:40:51 EDT 2025 Thu Oct 02 10:53:15 EDT 2025 Wed Nov 19 04:58:10 EST 2025 Mon Jul 21 09:18:53 EDT 2025 Sat Nov 29 06:29:58 EST 2025 Tue Nov 18 21:55:31 EST 2025 Sun Sep 21 06:22:06 EDT 2025 Tue Nov 11 03:34:47 EST 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 1 |
| Keywords | Vector quantization Image processing Data compression |
| Language | English |
| License | http://onlinelibrary.wiley.com/termsAndConditions#vor CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4253-2eeb7937c33e36d8865c7a41a3c847f002edf768c8279f9ae4903dc668a3d24c3 |
| Notes | istex:6A3A7E5BE2906E4FF8513E1DB5A77C51125AC880 ark:/67375/WNG-9D7G6MTG-T ArticleID:ASI10343 ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 ObjectType-Article-2 ObjectType-Feature-1 |
| PQID | 231505590 |
| PQPubID | 26268 |
| PageCount | 7 |
| ParticipantIDs | proquest_miscellaneous_743328885 proquest_miscellaneous_57568310 proquest_journals_231505590 pascalfrancis_primary_15447389 crossref_primary_10_1002_asi_10343 crossref_citationtrail_10_1002_asi_10343 wiley_primary_10_1002_asi_10343_ASI10343 istex_primary_ark_67375_WNG_9D7G6MTG_T |
| PublicationCentury | 2000 |
| PublicationDate | 2004-01-01 1 January 2004 2004-01-00 2004 20040101 |
| PublicationDateYYYYMMDD | 2004-01-01 |
| PublicationDate_xml | – month: 01 year: 2004 text: 2004-01-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Hoboken |
| PublicationPlace_xml | – name: Hoboken – name: New York, NY |
| PublicationTitle | Journal of the American Society for Information Science and Technology |
| PublicationTitleAlternate | J. Am. Soc. Inf. Sci |
| PublicationYear | 2004 |
| Publisher | Wiley Subscription Services, Inc., A Wiley Company Wiley Wiley Periodicals Inc |
| Publisher_xml | – name: Wiley Subscription Services, Inc., A Wiley Company – name: Wiley – name: Wiley Periodicals Inc |
| References | Huang, S.H., & Chen, S.H. (1990). Fast encoding algorithm for VQ-based image coding. Electron Letters, 26, 1618-1619. Wu, K.S., & Lin, J.C. (2000). Fast VQ encoding by an efficient kick-out condition. IEEE Transactions on Circuits and Systems for Video Technology, 10, 59-62. Lee, C.-H., & Chen, L.-H. (1995). A fast search algorithm for vector quantization using mean pyramids of codewords. IEEE Transactions on Communications, 43, 1697-1702. Nasrabadi, N.M., & King, R.A. (1988). Image coding using vector quantization: A review. IEEE Transactions on Communications 36, 957-971. Song, B.C., & Ra, J.B. (2002). A fast search algorithm for vector quantization using L2-norm pyramid of codewords. IEEE Transactions on Image Processing. 11, 10-15. Ra, S.W., & Kim J.K. (1993). A fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Transactions on Circuits and Systems Part II: Analog and Digital Signal Processing, 40, 576-579. Linde, Y., Buzo, A., & Gray, R.M. (1980). An algorithm for vector quantizer design. IEEE Transactions on Communications COMM-28, 84-95. Li, W., & Salari, E. (1995). A fast vector quantization encoding method for image compression. IEEE Transactions on Circuits and Systems for Video Technology, 5, 119-123. Pan, J.S., Lu, Z.M., & Sun, S.H. (2000). Fast codeword search algorithm for image coding based on mean-variance pyramids of codewords. Electron Letters, 36, 210-211. Baek, S.J., Jeon B., & Sung, K.-M. (1997). Fast encoding algorithm for vector quantzation. IEEE Signal Processing Letters, 4, 325-327. Bei, C.D., & Gray, R.M. (1985). An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Transactions on Communications, COMM-33, 1132-1133. Lee C.H., & Chen, L.H. (1994). Fast closest codeword search algorithm for vector quantization. IEEE Proceedings Vision and Image Signal Processing, 141, 143-148. Hsieh, C.H., & Liu, Y.J. (2000). Fast search algorithm for vector quantization of image using multiple triangle inequalities and wavelet transform. IEEE Transactions on Image Processing, 9, 321-328. Gray, R.M. (1984). Vector quantization. IEEE Acoustic Speech, Signal Processing Magazine, 1, 4-29. Ramasubramanian, V., & Paliwal, K.K. (1992). An efficient approximation-elimination algorithm for fast nearest-neighbor search based on a spherical distance coordinate formulation. Pattern Recognition Letters 13, 471-480. 1980; COMM‐28 1990; 26 2000; 36 1993; 40 1985; COMM‐33 1984; 1 1994; 141 1988; 36 2000; 10 2000; 9 1995; 43 2002; 11 1992; 13 1997; 4 1995; 5 e_1_2_5_15_1 e_1_2_5_14_1 e_1_2_5_9_1 e_1_2_5_16_1 e_1_2_5_8_1 e_1_2_5_11_1 e_1_2_5_7_1 e_1_2_5_10_1 e_1_2_5_6_1 e_1_2_5_13_1 e_1_2_5_5_1 e_1_2_5_12_1 e_1_2_5_2_1 Bei C.D. (e_1_2_5_3_1) 1985; 33 Gray R.M. (e_1_2_5_4_1) 1984; 1 |
| References_xml | – reference: Bei, C.D., & Gray, R.M. (1985). An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Transactions on Communications, COMM-33, 1132-1133. – reference: Ra, S.W., & Kim J.K. (1993). A fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Transactions on Circuits and Systems Part II: Analog and Digital Signal Processing, 40, 576-579. – reference: Pan, J.S., Lu, Z.M., & Sun, S.H. (2000). Fast codeword search algorithm for image coding based on mean-variance pyramids of codewords. Electron Letters, 36, 210-211. – reference: Song, B.C., & Ra, J.B. (2002). A fast search algorithm for vector quantization using L2-norm pyramid of codewords. IEEE Transactions on Image Processing. 11, 10-15. – reference: Lee, C.-H., & Chen, L.-H. (1995). A fast search algorithm for vector quantization using mean pyramids of codewords. IEEE Transactions on Communications, 43, 1697-1702. – reference: Linde, Y., Buzo, A., & Gray, R.M. (1980). An algorithm for vector quantizer design. IEEE Transactions on Communications COMM-28, 84-95. – reference: Wu, K.S., & Lin, J.C. (2000). Fast VQ encoding by an efficient kick-out condition. IEEE Transactions on Circuits and Systems for Video Technology, 10, 59-62. – reference: Nasrabadi, N.M., & King, R.A. (1988). Image coding using vector quantization: A review. IEEE Transactions on Communications 36, 957-971. – reference: Baek, S.J., Jeon B., & Sung, K.-M. (1997). Fast encoding algorithm for vector quantzation. IEEE Signal Processing Letters, 4, 325-327. – reference: Lee C.H., & Chen, L.H. (1994). Fast closest codeword search algorithm for vector quantization. IEEE Proceedings Vision and Image Signal Processing, 141, 143-148. – reference: Gray, R.M. (1984). Vector quantization. IEEE Acoustic Speech, Signal Processing Magazine, 1, 4-29. – reference: Hsieh, C.H., & Liu, Y.J. (2000). Fast search algorithm for vector quantization of image using multiple triangle inequalities and wavelet transform. IEEE Transactions on Image Processing, 9, 321-328. – reference: Li, W., & Salari, E. (1995). A fast vector quantization encoding method for image compression. IEEE Transactions on Circuits and Systems for Video Technology, 5, 119-123. – reference: Ramasubramanian, V., & Paliwal, K.K. (1992). An efficient approximation-elimination algorithm for fast nearest-neighbor search based on a spherical distance coordinate formulation. Pattern Recognition Letters 13, 471-480. – reference: Huang, S.H., & Chen, S.H. (1990). Fast encoding algorithm for VQ-based image coding. Electron Letters, 26, 1618-1619. – volume: 11 start-page: 10 year: 2002 end-page: 15 article-title: A fast search algorithm for vector quantization using L ‐norm pyramid of codewords publication-title: IEEE Transactions on Image Processing. – volume: 13 start-page: 471 year: 1992 end-page: 480 article-title: An efficient approximation‐elimination algorithm for fast nearest‐neighbor search based on a spherical distance coordinate formulation publication-title: Pattern Recognition Letters – volume: 36 start-page: 210 year: 2000 end-page: 211 article-title: Fast codeword search algorithm for image coding based on mean‐variance pyramids of codewords publication-title: Electron Letters – volume: 1 start-page: 4 year: 1984 end-page: 29 article-title: Vector quantization publication-title: IEEE Acoustic Speech, Signal Processing Magazine – volume: 10 start-page: 59 year: 2000 end-page: 62 article-title: Fast VQ encoding by an efficient kick‐out condition publication-title: IEEE Transactions on Circuits and Systems for Video Technology – volume: COMM‐33 start-page: 1132 year: 1985 end-page: 1133 article-title: An improvement of the minimum distortion encoding algorithm for vector quantization publication-title: IEEE Transactions on Communications – volume: 4 start-page: 325 year: 1997 end-page: 327 article-title: Fast encoding algorithm for vector quantzation publication-title: IEEE Signal Processing Letters – volume: 43 start-page: 1697 year: 1995 end-page: 1702 article-title: A fast search algorithm for vector quantization using mean pyramids of codewords publication-title: IEEE Transactions on Communications – volume: 5 start-page: 119 year: 1995 end-page: 123 article-title: A fast vector quantization encoding method for image compression publication-title: IEEE Transactions on Circuits and Systems for Video Technology – volume: 36 start-page: 957 year: 1988 end-page: 971 article-title: Image coding using vector quantization: A review publication-title: IEEE Transactions on Communications – volume: 40 start-page: 576 year: 1993 end-page: 579 article-title: A fast mean‐distance‐ordered partial codebook search algorithm for image vector quantization publication-title: IEEE Transactions on Circuits and Systems Part II: Analog and Digital Signal Processing – volume: 9 start-page: 321 year: 2000 end-page: 328 article-title: Fast search algorithm for vector quantization of image using multiple triangle inequalities and wavelet transform publication-title: IEEE Transactions on Image Processing – volume: 141 start-page: 143 year: 1994 end-page: 148 article-title: Fast closest codeword search algorithm for vector quantization publication-title: IEEE Proceedings Vision and Image Signal Processing – volume: COMM‐28 start-page: 84 year: 1980 end-page: 95 article-title: An algorithm for vector quantizer design publication-title: IEEE Transactions on Communications – volume: 26 start-page: 1618 year: 1990 end-page: 1619 article-title: Fast encoding algorithm for VQ‐based image coding publication-title: Electron Letters – volume: 33 start-page: 1132 year: 1985 ident: e_1_2_5_3_1 article-title: An improvement of the minimum distortion encoding algorithm for vector quantization publication-title: IEEE Transactions on Communications doi: 10.1109/TCOM.1985.1096214 – ident: e_1_2_5_6_1 doi: 10.1049/el:19901037 – ident: e_1_2_5_16_1 doi: 10.1109/76.825859 – volume: 1 start-page: 4 year: 1984 ident: e_1_2_5_4_1 article-title: Vector quantization publication-title: IEEE Acoustic Speech, Signal Processing Magazine – ident: e_1_2_5_15_1 doi: 10.1109/83.977878 – ident: e_1_2_5_13_1 doi: 10.1109/82.257335 – ident: e_1_2_5_8_1 doi: 10.1109/26.380218 – ident: e_1_2_5_12_1 doi: 10.1049/el:20000237 – ident: e_1_2_5_9_1 doi: 10.1109/76.388060 – ident: e_1_2_5_11_1 doi: 10.1109/26.3776 – ident: e_1_2_5_5_1 doi: 10.1109/83.826771 – ident: e_1_2_5_10_1 doi: 10.1109/TCOM.1980.1094577 – ident: e_1_2_5_14_1 doi: 10.1016/0167-8655(92)90064-7 – ident: e_1_2_5_7_1 doi: 10.1049/ip-vis:19941140 – ident: e_1_2_5_2_1 doi: 10.1109/97.650035 |
| SSID | ssj0011510 |
| Score | 1.4351262 |
| Snippet | In the current information age, people have to access various information. With the popularization of the Internet in all kinds of information fields and the... |
| SourceID | proquest pascalfrancis crossref wiley istex |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 81 |
| SubjectTerms | Academic Achievement Algorithms Applied sciences Artificial intelligence Codes Communications technology Compression Computer mediated communication Computer science; control theory; systems Computer simulation Computerized information storage and retrieval Data compression Data processing Data structures Decomposition Encoding Exact sciences and technology Image compression Image quality Information science Information technology Internet Mathematical models Mathematics Memory Pattern recognition. Digital image processing. Computational geometry Recognition (Achievement) Science Search algorithms Searching Simulation Storage Studies System on chip Telecommunications Vector quantization Wavelet transforms |
| SummonAdditionalLinks | – databaseName: Wiley Online Library Full Collection 2020 dbid: DRFUL link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-NlQd44GOACGPDQmjiJVqw49jWnipGC9KoEHSwN8txHKgYKTTtxJ-Pz3GzVWISEm-Rco7iO5_vfOf7HcALjulM508nAnPreSZVWsqyToXjilcZY0XA6f58IiYTeXamPmzB0boWpsOH6ANuqBlhv0YFN2V7eAkaatoZVozn7AYMqMgwRzs4_jg6PemTCN6YZR1cKlYgS7oGFsroYT94wxwNkLO_8XqkaT2H6q61xYbvedWDDSZodPe_fv4e3ImeJxl2S-U-bLlmB25fwSPcgb1YxUAOSCxTQrGRqP8P4GjYkFmIQriK1KZdEoTBROtHzPnX-WK2_PaD-HHkIuQCyK-Vl1ss9HwIp6M309dv09h9IbVej1lKnSsRPM8y5lhRSVlwK0z-yjDrLVrt5-Gq2h9WrKRC1cq4XGWsskUhDatobtkj2G7mjXsMpK78inB-30UsfUOpUc6a3PGKqrLmnCXwci0EbSM0OXbIONcdqDLVnl868CuB5z3pzw6P429EB0GSPYVZfMcLbILrL5OxVsdiXLyfjvU0gf0NUV9-kue58L5cArtr2euo3K32LrH3G7nKEnjWv_VaiakW07j5qtXeCS6whVsC5BoKgcBxUkruJx9WyvXT0cNP78LDk38n3YVb3R0jDBY9he3lYuX24Ka9WM7axX7UlD_FYxRK priority: 102 providerName: Wiley-Blackwell |
| Title | An improved fast encoding algorithm for vector quantization |
| URI | https://api.istex.fr/ark:/67375/WNG-9D7G6MTG-T/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fasi.10343 https://www.proquest.com/docview/231505590 https://www.proquest.com/docview/57568310 https://www.proquest.com/docview/743328885 |
| Volume | 55 |
| WOSCitedRecordID | wos000187279100009&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: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: 7WY dateStart: 20010101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: M0C dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Trade & Industry customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: M0F dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/abitrade providerName: ProQuest – providerCode: PRVPQU databaseName: Education Database customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: M0P dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/education providerName: ProQuest – providerCode: PRVPQU databaseName: Library Science Database customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: M1O dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/libraryscience providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: P5Z dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: BENPR dateStart: 20010101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1532-2890 dateEnd: 20050831 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: M2O dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1532-2890 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0011510 issn: 1532-2882 databaseCode: DRFUL dateStart: 20010101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fb9MwED6xlQd44McAEcaKhdDES7QsjuNEPKCyrQWxlmp0bOPFch0HKka7Ne3En8-d64ZVYrzwconaU-T4s30X3_k7gFeCwpkWv04kxdaTKMvDYTYsQ2lFLoqI89TxdH85lL1ednqa931uTuXTKpdroluoi4mhPfId9EPQWIs8entxGVLRKAqu-goaa9Agx4ao87vRXh1EQGMWudpyPArR7RBLYqEo3tHViI6bJ3zFHDWoZ39ReqSusIfKRWmLFd_zugfrTFD7_n82_gHc874nay0Gy0O4ZccbcPcaI-EGbPlzDGyb-YNKBBzzKwBqd2ua1-oRvGmN2cjtStiClbqaMaLFJGvI9Pk3bMHs-0-GT2FXLjbALueIoz_4-RiO2weDvfehr8YQGpzXPIytHRKZnuHc8rTIslQYqZNdzQ1auBJ71RYlfryYLJZ5mWub5BEvTJpmmhdxYvgTWB9PxvYpsLLAEWJxHSZufR3HOrdGJ1YUcT4sheABvF6CooynKqeKGedqQbIcK8RPOfwCeFmrXiz4Of6mtO2QrTX09AcltEmhTnodle_LTtoddNQggOYK9H8eKZJEom8XwOYSYOUne6VqdAN4Uf-Ls5RCL3psJ_NKoVOcUkm3ANgNGpKI5LIsE_jybozd_Dqq9fmDu3n2z9Zswp1FmhHtFz2H9dl0brfgtrmajappE9bkyVkTGu8Oev0jvO4ftY8P8dePMmy6aeRk28k-yd1PJGOSffH1NyDDIx4 |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fb9MwED6NDYnxwI8BIoxtFoKJl2ghjpNYCKGKsa5aW02iwMSLcR1nVIx2a9oBfxT_I3fOD1aJ8bYH3iL1ZNXx57svPt93AE8FpTMtfp0klFuPglT6w3SY-4kVUmQB57HT6f7QTfr99OhIHi7Br7oWhq5V1j7ROepsYuiMfAd5CAZrIYPXp2c-NY2i5GrdQaNExYH9-R2_2IpXnV1c3mdhuPd28Gbfr5oK-Abhyf3Q2iFpwhnOLY-zNI2FSXT0QnODjjpHB2GzHDm4ScNE5lLbSAY8M3Gcap6FkeE47jVYQRYhyQ8cik9N0gKDZ-B62fHAR5ojaiGjINzRxYjK2yO-EP5WaCV_0HVMXeCK5GUrjQWue5Exu5C3d_s_e1l34FbFrVmr3Ax3YcmO1-DmBcXFNdio6jTYNqsKsQiYrPJwaN1rZGyLe_CyNWYjd-piM5brYsZI9pOiPdMnxzjj2ZdvDEdh5y73wc7miNOqsPU-vL-SuT6A5fFkbB8CyzPcARbjDPUO0GGopTU6siIL5TAXgnvwvAaBMpUUO3UEOVGliHSoEC_K4cWDJ43paak_8jejbYekxkJPv9KFvUSoj_22krtJO-4N2mrgweYC1P4MKaIoQe7qwXoNKFU5s0I1aPJgq_kVvRCllvTYTuaFQtIfU8s6D9glFgkJ5aVpKnDyDtOXT0e13nXcw6N__pstuLE_6HVVt9M_WIfV8koVnY09huXZdG434Lo5n42K6abbpgw-XzXUfwM2aHU9 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-NFSF44GOACGObhdDES7QQ24kteKkoLROlmqCDvVmu42wVIx1NO_Hnc5ek2SoxCYm3SDlH8X34zj7f7wBeSUpnetydpJRbF5HS4URN8jD1Usss4jypcLq_DdPRSJ2c6KMNeLeqhanxIdoDN7KMar0mA_cXWX5whRpqyymVjAt-CzpCaoFa3ul96R8P2ywCerOoxkulEmQVr5CFovigHbzmjzrE2t90P9KWyKK87m2xFnxeD2ErH9R_8H9__xDuN7En69bK8gg2fLEF964hEm7BTlPHwPZZU6hEgmPNCvAY3nYLNq3OIXzGclsuGAFhkv9j9vx0Np8uzn4yHMcuq2wA-7VEyTWlnk_guP9h_P5j2PRfCB1aMg9j7ycEn-c49zzJlEqkS614Y7lDn5bjPHyW43bFqTjVubZe6IhnLkmU5VksHH8Km8Ws8M-A5RnqhMeVl9D0bRxb7Z0VXmaxnuRS8gBer6RgXANOTj0yzk0Nqxwb5Jep-BXAy5b0okbk-BvRfiXKlsLOf9AVtlSa76OB0b10kHweD8w4gN01WV99UgqRYjQXwPZK-KYx79JgUIyRo9RRAHvtW7RLSrbYws-WpcEwOKEmbgGwGyhSgo5TSkmcfKUqN0_HdL8eVg_P_510D-4c9fpmeDj6tA136wtHdHL0AjYX86XfgdvucjEt57uN1fwBsP8XtQ |
| 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+improved+fast+encoding+algorithm+for+vector+quantization&rft.jtitle=Journal+of+the+American+Society+for+Information+Science+and+Technology&rft.au=LIU%2C+Li-Juan&rft.au=SHEN%2C+Xu-Bana&rft.au=ZOU%2C+Xue-Chena&rft.date=2004&rft.pub=Wiley&rft.issn=1532-2882&rft.volume=55&rft.issue=1&rft.spage=81&rft.epage=87&rft_id=info:doi/10.1002%2Fasi.10343&rft.externalDBID=n%2Fa&rft.externalDocID=15447389 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1532-2882&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1532-2882&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1532-2882&client=summon |