39
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Vector Quantized Codebook Optimization Using Modified Genetic Algorithm

&
Pages 257-264 | Published online: 01 Sep 2014

References

  • J S Pan, Z M Lu, and S H Sun, An Efficient Encoding Algorithm for Vector Quantization Based on Subvector Technique, IEEE Transactions on image processing, Vol. 12, No. 3 pp. 265-70, Mar. 2003.
  • R M Gray, Vector quantization, IEEE ASSP Mag., pp. 4–29, Apr. 1984.
  • Y Linde, A Buzo, and R M Gray, An algorithm for vector quantizer design, IEEE Trans. Commun., Vol. COM-28, No. 1, pp. 84–95, 1980.
  • Y C Liaw, J Z C Lai, and W Lo, Image restoration of compressed image using classified vector quantization, Pattern Recogn Vol. 35, No.2, pp. 181–92, 2002.
  • T Kaukoranta, P Fränti, and O Nevalainen, A fast exact GLA based code vector activity detection, IEEE Trans. Image Process. Vol. 9, No.8, pp. 1337–42, 2000.
  • J Z C Lai, Y C Liaw, and J Liu, A fast VQ codebook generation algorithm using codeword displacement, Pattern Recogn Vol. 41, no. 1, pp. 315–9, 2008.
  • J Z C Lai, Y C Liaw, and W Lo, Artifact reduction of JPEG coded images using mean-removed classified vector quantization, Signal Process. Vol. 82, No.10, pp. 1375–88, 2002.
  • N M Nasrabadi, and Y Feng, Image compression using address vector quantization, IEEE Trans. Commun. Vol. 38 No. 12, pp. 2166–73, 1990.
  • J Foster, R M Gray, and M O Dunham, Finite state vector quantization for waveform coding, IEEE Trans. Inf. Theory Vol. 31, No. 3, pp. 34859, 1985.
  • T Kim, Side match and overlap match vector quantizers for images, IEEE Trans. Image Process. Vol. 1, No. 2, pp. 170–85, 1992.
  • K N Ngan, and H C Koh, Predictive classified vector quantization, IEEE Trans. Image Process. Vol. 1, No. 3, pp. 269–80, 1992.
  • C H Hsieh, and J C Tsai, Lossless compression of VQ index with search order coding, IEEE Trans. Image Process. Vol. 5, No. 11, pp. 1579–82, 1996.
  • C C Chang, and W C Wu, Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook, IEEE Transaction on image processing, Vol. 16, No. 6, Jun. 2007.
  • A A Abdelwahab, and N S Muharram, A Fast Codebook Design Algorithm Based on a Fuzzy Clustering Methodology”, International Journal of Image and Graphics, Vol. 7, No. 2. pp. 291–302, 2007.
  • H Y M Liao, D Y Chen, C W Su, and H R Tyan, Real-time event detection and its applications to surveillance systems, in Proc. IEEE Int. Symp. Circuits and Systems, Kos, Greece, pp. 509–12, May. 2006.
  • H B Kekre, T K Sarode, and S D Thepade, Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre’s Fast Codebook Generation, ICGST-International Journal on Graphics, Vision and Image Processing (GVIP), Vol. 9, Issue 5, pp. 1–8, Sep. 2009. Available from: http://www.icgst.com/gvip/Volume9/Issue5/ P1150921752.html. [last accessed on 2009 Mar 25].
  • H B Kekre, T K Sarode, and S D Thepade, Color-Texture Based Feature Based Image Retrieval using DCT applied on Kekre’s Median Codebook, International Journal of Imaging (IJI), Vol. 2, No. A09, Autumn 2009, ISSN 0974–0627. Available from: http://www.ceser. res.in/ceserp/index.php/iji/issue/view/72. [last accessed on 2009 Mar 25].
  • H B Kekre, and T K Sarode, Speech Data Compression using Vector Quantization”, WASET International Journal of Cmputer and Information Science and Engineering 2;4 © www.waset.org Fall 2008 (IJECSE), Vol. 2, No. 4, 251–4, 2008. Available from: http://www. waset.org/ijcise. [last accessed on 2009 Mar 25].
  • H B Kekre, T K Sarode, and B Raul, Color Image Segmentation using Kekre’s Fast Codebook Generation Algorithm Based on Energy Ordering Concept, ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), 23–4, Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Is uploaded on online ACM portal.
  • H B Kekre, T K Sarode, and B Raul, Color Image Segmentation using Kekre’s Algorithm for Vector Quantization, International Journal of Computer Science (IJCS), Vol. 3, No. 4, pp. 287–92, Fall 2008. Available from: http://www.waset.org/ijcs. [last accessed on 2009 Mar 25].
  • H B Kekre, K Shah, T K Sarode, and S D Thepade, Performance Comparison of Vector Quantization Technique - KFCG with LBG, Existing Transforms and PCA for Face Recognition”, International Journal of Information Retrieval (IJIR), Vol. 2, Issue. 1, pp. 64–71, 2009.
  • H B Kekre, T K Sarode, and S Gharge, Detection and Demarcation of Tumor using Vector Quantization in MRI images, International Journal of Engineering Science and Technology, Vol.1, No.2 , pp. 5966, 2009.
  • H B Kekre, T K Sarode, V A Bhardi, A A Agarwal, R J Arora, and M Nair, Iris Recognition Using Vector Quantization, International Conference on Signal Acquisition and Processing (ICSAP 2010), Organized by International Association of Computer Science and Information Technology (IACSIT) Singapore, held at Banglore, 9-10th Feb 2010. Paper is Available on IEEE Xplorer.
  • A Gersho, and R M Gray. Vector Quantization and Signal Compressio, Boston, MA: Kluwer Academic Publishers; 1991.
  • C D Bei, and R M Gray. An improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Commun., Vol. 33, No. 10, pp. 1132–3, Oct. 1985.
  • H B Kekre, and T K Sarode, 2-level Vector Quantization Method for Codebook Design using Kekre’s Median Codebook Generation Algorithm, Advances in Computational Sciences and Technology (ACST), ISSN 0973–6107, Vol. 2 No. 2, pp. 167–78, 2009. Available from: http://www.ripublication.com/Volume/acstv2n2.htm. [last accessed on 2009 Mar 25].
  • H B Kekre, and T K Sarode, Multilevel Vector Quantization Method for Codebook Generation, International Journal of Engineering Research and Industrial Applications (IJERIA), Vol. 2, No. 5, ISSN 0974–1518, pp. 217–35, 2009. Available from: http://www.ascentjournals.com/ ijeria_contents_Vol2No5.htm. [last accessed on 2009 Mar 25]
  • H B Kekre, and T K Sarode, Bi-level Vector Quantization Method for Codebook Generation, Second International Conference on Emerging Trends in Engineering and Technlogy, at G. H. Raisoni College of Engineering, Nagpur on 16–18 Dec. 2009. Available from IEEE Xplore.
  • H B Kekre, and T K Sarode, Vector Quantized Codebook Optimization using K-Means, International Journal on Computer Science and Engineering (IJCSE) Vol.1, No. 3, pp. 283–90, 2009. Available from: http://www.journals.indexcopernicus.com/abstracted. php?level=4andid_issue=839392. [last accessed on 2009 Mar 25].
  • H B Kekre, and T K Sarode, New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization, International Journal of Engineering and Technology, Vol.1, No.1, pp. 67–77, Sep. 2008.
  • H B Kekre, and T K Sarode, Fast Codebook Generation Algorithm for Color Images using Vector Quantization, International Journal of Computer Science and Information Technology, Vol. 1, No. 1, pp. 7–12, Jan. 2009.
  • H B Kekre, and T K Sarode, An Efficient Fast Algorithm to Generate Codebook for Vector Quantization, First International Conference on Emerging Trends in Engineering and Technology, ICETET-2008, held at Raisoni College of Engineering, Nagpur, India, 16–18 Jul. 2008, Avaliable at online IEEE Xplore.
  • L Guan, and M Kamel, Equal-average hyperplane partitioning method for vector quantization of image data, Patt. Recognit. Lett., Vol 13, No. 10, pp. 693–9, Oct. 1992.
  • H Lee, and L H Chen, Fast closest codevector search algorithms for vector quantization, IEE. Proc.-Vis. Image Signal Process., Vol. 141, No. 3, pp. 143–8, 1994.
  • Z Li, and Z M Lu, Fast codevector search scheme for 3D mesh model vector quantization, Electron. Lett., Vol. 44, No. 2, pp. 104–5, Jan. 2008.
  • C Bei, and R M Gray, An improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Commun., Vol. 33, no. 10, pp. 1132–3, Oct. 1985.
  • S H Huang, and S H Chen, Fast encoding algorithm for VQ-based image coding, Electron. Lett. Vol. 26, No. 19, pp. 1618–9, 1990.
  • W Li, and E Salari, A fast vector quantization encoding method for image compression, IEEE Trans. Circuits and System for Video Technology Vol. 5, No. 2, pp. 119–23, Apr. 1995.
  • C H Hsieh, and Y J Liu, Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform, IEEE Trans. Image Process. Vol. 9, No. 3, pp. 321–8, 2000.
  • J Z C Lai, and Y C Liaw, Fast-searching algorithm for vector quantization using projection and triangular inequality, IEEE Trans. Image Process. Vol. 13, No. 12, pp. 1554–8, 2004.
  • S W Ra, and J K Kim, A fast mean-distance-ordered partial codebook search algorithm for image vector quantization, IEEE Trans. Circuits-II, Vol. 40, No. 9, pp. 576–9, 1993.
  • K S Wu, and J C Lin, Fast VQ encoding by an efficient kick-out condition, IEEE Trans. Circ. Syst. Vid., Vol.10, No. 1, pp. 59–62, 2000.
  • B C Song, and J B Ra, A fast algorithm for vector quantization using L2-norm pyramid of codewords, IEEE Trans. Image Process. Vol. 4, No.12, pp. 325–7, 2002.
  • Z Pan, K Kotani, and T Ohmi, Fast encoding method for vector quantization using modified L2-norm pyramid, IEEE Signal Process. Lett. Vol. 12, Issue 9, pp. 609–12, 2005.
  • Y Chen, B Hwang, and C Chiang, Fast VQ codebook search algorithm for grayscale image coding, Image and Vision Compu., Vol. 26, No. 5, pp. 657–66, May. 2008.
  • H B Kekre, and T K Sarode, Centroid Based Fast Search Algorithm for Vector Quantization, International Journal of Imaging (IJI), Vol. 1, No. A08, pp. 73–83, Autumn 2008, Available from: http://www.ceser.res. in/iji.html. [last accessed on 2009 Mar 25].
  • H B Kekre, and T K Sarode, Fast Codevector Search Algorithm for 3-D Vector Quantized Codebook”, WASET International Journal of cal Computer Information Science and Engineering (IJCISE), Vol. 2, No. 4, pp. 235–9, Fall 2008. Available from: http://www.waset.org/ijcise. [last accessed on 2009 Mar 25].
  • H B Kekre, and T K Sarode, Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique, ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), 23–24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Is uploaded on online ACM portal.
  • C H Lee, and L H Chen, High-speed closest codeword search algorithm for vector quantization, Signal Process., Vol. 43, No. 3, pp. 323–31, May. 1995.
  • C C Chang, and T S Chen, New tree-structured vector quantization with closest-coupled multipath searching method, Opt. Eng., vol. 36, No. 6, pp. 1713–20, Jun 1997.
  • C C Chang, F J Shiue, and T S Chen, Tree structured vector quantization with dynamic path search, in Proc. Int. Workshop on Multimedia Network Systems, Aizu, Japan, pp. 536–41, Sep. 1999.
  • R M Gray, and Y Linde, Vector quantization and predictive quantizers for gauss-markov sources, IEEE Trans. Commun., Vol. 30, No. 2, pp. 381–9, Feb. 1982.
  • S J Wang, and C H Yang, Hierarchy-oriented searching algorithms using alternative duplicate codewords for vector quantization mechanism, Appl. Math. Comput., Vol. 162, No. 234, pp. 559–76, Mar. 2005.
  • C C Chang, D C Lin, and T S Chen, An improved VQ codebook search algorithm using principal component analysis, J. Vis. Commun. Image Represent., Vol. 8, No. 1, pp. 27–37, Mar. 1997.
  • S C Tai, C C Lai, and Y C Lin, Two fast nearest neighbor searching algorithms for image vector quantization, IEEE Trans. Commun., Vol. 44, No. 12, pp. 1623–8, Dec. 1996.
  • D E Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Pearson Education (India), 2007.
  • K K K R Ramakrishnan, and M A L Thathachar, Vector Quantization using Genetic and K-Means Algorithm for Image Compression, International Conference on Information, Communications and Signal Processing ICICS ’97 Singapore, 9–12 pp. 1585–7, Sep. 1997, Available at online IEEE Xplore.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.