CFP last date
20 January 2025
Reseach Article

Mixing Codebooks of LBG, KPE and KFCG Algorithms to Increase Capacity of Information Hiding

by Kalpana Sagvekar, Dr. Tanuja K. Sarode, Archana Athawale, Dr. H. B. Kekre
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 3
Year of Publication: 2010
Authors: Kalpana Sagvekar, Dr. Tanuja K. Sarode, Archana Athawale, Dr. H. B. Kekre
10.5120/898-1273

Kalpana Sagvekar, Dr. Tanuja K. Sarode, Archana Athawale, Dr. H. B. Kekre . Mixing Codebooks of LBG, KPE and KFCG Algorithms to Increase Capacity of Information Hiding. International Journal of Computer Applications. 5, 3 ( August 2010), 15-20. DOI=10.5120/898-1273

@article{ 10.5120/898-1273,
author = { Kalpana Sagvekar, Dr. Tanuja K. Sarode, Archana Athawale, Dr. H. B. Kekre },
title = { Mixing Codebooks of LBG, KPE and KFCG Algorithms to Increase Capacity of Information Hiding },
journal = { International Journal of Computer Applications },
issue_date = { August 2010 },
volume = { 5 },
number = { 3 },
month = { August },
year = { 2010 },
issn = { 0975-8887 },
pages = { 15-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume5/number3/898-1273/ },
doi = { 10.5120/898-1273 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:53:18.016486+05:30
%A Kalpana Sagvekar
%A Dr. Tanuja K. Sarode
%A Archana Athawale
%A Dr. H. B. Kekre
%T Mixing Codebooks of LBG, KPE and KFCG Algorithms to Increase Capacity of Information Hiding
%J International Journal of Computer Applications
%@ 0975-8887
%V 5
%N 3
%P 15-20
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Many researchers have studied reversible data hiding techniques in recent years and most have proposed reversible data hiding schemes that guarantees only that the original cover image can be reconstructed completely. Once the secret data are embedded in the compression domain and the receiver wants to store the cover image in a compression mode to save storage space, the receiver must extract the secret data, reconstruct the cover image, and compress the cover image again to generate compression codes. In this paper, we propose a novel data hiding method based on VQ compressed images. Codebooks of secret message & cover images are combined using shuffle algorithm. Experimental results indicate that our proposed scheme provides 100% hiding capacity or more that means secret message can be of same or more size than cover image and better image quality compared with existing schemes based on VQ compressed images. The technique is robust against stegaanalysis technique.

References
  1. J. Fridrich, M. Goljan, and R. Du, “Lossless data embedding—new paradigm in digital watermarking,” EURASIP J. Appl. Signal Processing, vol. 2002, no. 2, pp. 185–196, Feb. 2002.
  2. H. B. Kekre, Archana Athawale and Pallavi N.Halarnkar, “Increased Capacity of Information Hiding in LSBs Method for Text and Image”, International Journal of Electrical, Computer and Systems Engineering, Volume 2 Number 4. http://www.waset.org/ijecse/v2.html.
  3. H. B. Kekre, Archana Athawale and Pallavi N.Halarnkar, “Polynomial Transformation To Improve Capacity Of Cover Image For Information Hiding In Multiple LSBs”, International Journal of Engineering Research and Industrial Applications (IJERIA), Ascent Publications, Volume II, March 2009, Pune.
  4. H. B. Kekre, Archana Athawale and Pallavi N.Halarnkar, “Performance Evaluation Of Pixel Value Differencing And Kekre’s Modified Algorithm For Information Hiding In Images”, ACM International Conference on Advances in Computing, Communication and Control (ICAC3).2009 (Uploaded on ACM Portal: http://portal.acm.org/citation.cfm?id=1523103.1523172).
  5. S.D. Lin and C.F. Chen, A Robust DCT-based Watermarking for Copyright Protection, IEEE Transactions on Consumer Electron, vol. 46, no. 3, pp. 415-421, 2000.
  6. Y.T. Wu and F.Y. Shih, Genetic algorithm based methodology for breaking the steganalytic systems, IEEE Transactions on Systems, Man and Cybernetics. Part B, vol. 36, no. 1, pp. 24-31, 2006.
  7. C. C. Chang, and C. Y. Lin, Reversible Steganography for VQ-compressed Images Using Side Matching and Relocation, IEEE Transactions on Information Forensics and Security, vol. 1, no. 4, pp. 493-501, 2006.
  8. C. C. Chang, Y. C. Chou and C. Y. Lin, Reversible Data Hiding in the VQ-Compressed Domain, IEICE Transactions on Information and Systems, vol. E90-D no. 9, pp. 1422-1429, 2007.
  9. 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.
  10. A. Gersho, R.M. Gray.: ‘Vector Quantization and Signal Compressio’, Kluwer Academic Publishers, Boston, MA, 1991.
  11. H. B. Kekre, Tanuja 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, September 2008.
  12. H. B. Kekre, Tanuja 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 July 2008, Avaliable at online IEEE Xplore.
  13. H. B. Kekre, Tanuja 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.
  14. H. B. Kekre, Tanuja K. Sarode, “New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization”, International Journal of Engg. & Tech., Vol.1, No.1, pp. 67-77, 2008.
  15. M. Jo and H. D. Kim, “A Digital Image Watermarking Scheme Based on Vector Quantisation,” IEICE Trans. Inf. & Syst., vol. E85-D, no. 6, June 2002, pp. 1054-1056.
  16. Chi-Nan Lin; Chin-Chen Chang;“A Best-pair-first Capacity-distortion Control for Data Hiding on VQ Compression Domain”, Intelligent Information Hiding and Multimedia Signal Processing, 2007. IIHMSP 2007. Third International Conference on Volume 1, 26-28 Nov. 2007 Page(s):509 - 514
  17. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
  18. Z. N. Li and M. S. Drew, Fundamentals of Multimedia. Englewood Cliffs, NJ: Prentice-Hall, Oct. 2003.
  19. N. M. Nasrabadi and R. King, “Image coding using vector quantization: A review,” IEEE Trans. Commun., vol. 36, no. 8, pp. 957–971, Aug. 1988.
  20. C. H. LEE, L. H. CHEN, “Fast Codeword Search Algorithm for Vector Quantization”, IEE Proceedings Image Signal Processing Vol 141, No. 3 June 1994.
  21. H. B. Kekre, Tanuja K. Sarode, Bhakti 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), pp.: 357-362, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on ACM portal.
  22. H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation using Kekre’s Algorithm for Vector Quantization”, International Journal of Computer Science (IJCS), Vol. 3, No. 4, pp.: 287-292, Fall 2008. Available: http://www.waset.org/ijcs.
  23. H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation using Vector Quantization Techniques Based on Energy Ordering Concept” International Journal of Computing Science and Communication Technologies (IJCSCT) Volume 1, Issue 2, pp: 164-171, January 2009.
  24. H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation Using Vector Quantization Techniques”, Advances in Engineering Science Sect. C (3), pp.: 35-42, July-September 2008.
  25. H. B. Kekre, Tanuja K. Sarode, “Speech Data Compression using Vector Quantization”, WASET International Journal of Computer and Information Science and Engineering (IJCISE), vol. 2, No. 4, pp.: 251-254, Fall 2008. available: http://www.waset.org/ijcise.
  26. H. B. Kekre, Ms. Tanuja K. Sarode, Sudeep 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), Volume 9, Issue 5, pp.: 1-8, September 2009. Available online at http://www.icgst.com/gvip/Volume9/Issue5/P1150921752.html.
  27. H. B. Kekre, Tanuja Sarode, Sudeep D. Thepade, “Color-Texture Feature based Image Retrieval using DCT applied on Kekre’s Median Codebook”, International Journal on Imaging (IJI), Volume 2, Number A09, Autumn 2009,pp. 55-65. Available online at www.ceser.res.in/iji.html (ISSN: 0974-0627).
  28. H. B. Kekre, Kamal Shah, Tanuja K. Sarode, Sudeep 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. 02, Issue 1, pp.: 64-71, 2009.
  29. H. B. Kekre, Tanuja 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, Volume 2 Number 2, 2009, pp. 167–178. Available online at. http://www.ripublication.com/Volume/acstv2n2.htm.
  30. H. B. Kekre, Tanuja K. Sarode, “Multilevel Vector Quantization Method for Codebook Generation”, International Journal of Engineering Research and Industrial Applications (IJERIA), Volume 2, No. V, 2009, ISSN 0974-1518, pp.: 217-235. Available online at. http://www.ascent-journals.com/ijeria_contents_Vol2No5.htm.
  31. H. B. Kekre, Tanuja K. Sarode “Vector Quantized Codebook Optimization using K-Means”, International Journal on Computer Science and Engineering (IJCSE) Vol.1, No. 3, 2009, pp.: 283-290, Available online at: http://journals.indexcopernicus.com/abstracted.php?level=4&id_issue=839392.
  32. H. B. Kekre, Tanuja 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 December 2009, this paper will be uploaded online at IEEE Xplore.
  33. H. B. Kekre, Tanuja 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 December 2009, this paper will be uploaded online at IEEE Xplore.
Index Terms

Computer Science
Information Sciences

Keywords

Reversible Data hiding VQ LBG KPE KFCG