Skip to main content
Log in

An improved dynamic discrete firefly algorithm for blind image steganalysis

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

This paper presents an improved firefly algorithm (DyFA) for feature selection that improves the convergence rate and reduces computational complexity through dynamic adaptation in blind image steganalysis. The alpha and gamma parameters of the Firefly algorithm are made to vary dynamically with each generation for faster convergence. If firefly algorithm’s performance does not improve for certain numbers of iterations then the particles with the worst fitness function values are replaced with new particles in the search space and particle dimensions are reduced by eliminating redundant features. This approach is effective in reducing computational complexity and improving detection capability of the classifier. To further reduce the computational complexity a hybrid DyFA is designed by ensemble of a filter approach (t test + regression) and wrapper approach (DyFA) incrementally. In this study, support vector machine classifier with radial basis function kernel and ten fold cross validation is used to evaluate the effectiveness of the proposed Firefly algorithm. DyFA is compared with well-known wrapper feature selection algorithms. Experimental results are performed on datasets constructed from four steganography algorithms nsF5, Perturbed Quantization, Outguess and Steghide with subtractive pixel adjacency matrix (SPAM) feature vector from spatial domain and Cartesian Calibrated features extracted by Pevnýfeature vector from transform domain. Experimental results demonstrate that DyFA reduces computation time and improves classification accuracy as compared to other feature selection algorithms. Hybrid DyFA shows an improvement in classification accuracy and in eliminating redundant features in more than 85 % of cases with respect to hybrid GLBPSO.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Abbreviations

DyFA:

Dynamic firefly algorithm

SVM:

Support vector machine

SPAM:

Subtractive pixel adjacency matrix

CCPEV:

Cartesian Calibrated features extracted by Pevný

DCT:

Discrete cosine transformations

DWT:

Discrete wavelet transformation

CFS:

Correlation based feature selection

GA:

Genetic algorithm

MBEGA:

Markov blanket embedded genetic algorithm

PSO:

Particle swarm optimisation

GLBPSO:

Global local binary particle swarm optimisation

DFA:

Discrete firefly algorithm

PQ:

Perturbed quantization

RBF:

Radial basis function

mRmR:

Minimum redundancy maximum relevance

KNN:

K-nearest neighbor

ANOVA:

Analysis of variance

References

  1. Cheddad A, Condell J, Curran K, McKevitt P (2010) Digital image steganography: survey and analysis of current methods. Sig Process 90(3):727–752

    Article  MATH  Google Scholar 

  2. Provos N, Peter H (2003) Hide and seek: an introduction to steganography. Proceedings of IEEE security and privacy, published in IEEE computer society, pp 32–44

  3. Pevný T, Fridrich J (2007) Merging Markov and DCT features for multi-class jpeg steganalysis. In: Proceedings of SPIE electronic imaging, security, steganography, and watermarking of multimedia contents IX, vol 6505, pp 3–14

  4. Kodovsky J, Fridrich J, Holub V (2012) Ensemble classifier for steganalysis of digital media. IEEE Trans Inf Forensics Secur 7(2):432–444

    Article  Google Scholar 

  5. Lyu S, Farid H (2004) Steganalysis using color wavelet statistics and one-class vector support machines. In: Proceedings of SPIE, security, steganography, watermarking of multimedia contents, vol 5306, pp 35–45

  6. Sheikhan M, Pezhmanpour M, Moin MS (2012) Improved contourlet-based steganalysis using binary particle swarm optimization and radial basis neural networks. Neural Comput Appl 21:1717–1728

    Article  Google Scholar 

  7. Liua Q, Sunga AH, Chenc Z, Xud J (2008) Feature mining and pattern classification for steganalysis of LSB matching steganography in grayscale images. Pattern Recogn 41:56–66

    Article  Google Scholar 

  8. Nissar A, Mirb AH (2010) Classification of steganalysis techniques: a study. Digit Signal Proc 20(6):1758–1770

    Article  Google Scholar 

  9. Dash M, Liu H (1997) Feature selection for classification. Intell Data Anal 1(3):131–156

    Article  Google Scholar 

  10. Theodorisis S, Koutroumbas K (2009) Pattern recognition, chap 5, 4th edn. Academic Press, Elsevier, Burlington

    Google Scholar 

  11. Guyon I, Elisseeeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3:1157–1182

    MATH  Google Scholar 

  12. Kohavi R, John G (1997) Wrappers for feature subset selection. Artif Intell J Spec Issue Relevance 97(1–2):273–324

    Article  MATH  Google Scholar 

  13. Cortes C, Vapnik V (1995) Support-vector networks, machine learning, vol 20. Springer, Berlin, pp 273–297

    MATH  Google Scholar 

  14. Neumann J, Schnorr C, Stedl G (2005) Combined svm-based feature selection and classification. Mach Learn 61:129–150

    Article  MATH  Google Scholar 

  15. Quinlan JR (1986) Induction of decision trees. Mach Learn 1:81–106

    Google Scholar 

  16. Xuan G, Zhu X, Chai P (2006) Feature selection based on the Bhattacharyya distance. IEEE the 18th international conference on pattern recognition (ICPR’06), pp 1–4

  17. Xia BB, Zhao XF, Feng DG (2012) Improve steganalysis by MWM feature selection, watermarking, vol 2. InTech, Croatia, pp 243–258

    Google Scholar 

  18. Avcıbas I, Memon N, Sankur B (2003) Steganalysis using image quality metrics. IEEE Trans Image Process 12(2):221–229

    Article  MathSciNet  Google Scholar 

  19. Hall M (2000) Correlation-based feature selection for discrete and numeric class machine learning. In: Proceedings of the 17th international conference on machine learning, pp 359–366

  20. J-c Lu F-L, Liu X-y Luo (2014) Selection of image features for steganalysis based on Fisher criterion. Digit Investig 11:57–66

    Article  Google Scholar 

  21. Ramezani M, Ghaemmaghami S (2010) Towards genetic feature selection in image steganalysis. IEEE CCNC 2010 proceedings

  22. Geetha S, Kamaraj N (2010) Optimized image steganalysis through feature selection using MBEGA. Int J Comput Netw Commun 2(4):161–175

    Google Scholar 

  23. Mohammadi FG, Abadeh MS (2014) Image steganalysis using a bee colony based feature selection algorithm. Eng Appl Artif Intell 31:35–43

    Article  Google Scholar 

  24. Jiang L, Zhang H, Cai Z (2006) Discriminatively improving naïve bayes by evolutionary feature selection. Roman J Inf Sci Technol 9(3):163–174

    Google Scholar 

  25. Jiang L, Cai Z, Zhang H, Wang D (2012) Not so greedy: randomly selected naive bayes. Expert Syst Appl 39(12):11022–11028

    Article  Google Scholar 

  26. Chuang L-Y, Tsai S-W, Yang C-H (2011) Improved binary particle swarm optimization using catfish effect for feature selection. Expert Syst Appl 38:12699–12707

    Article  Google Scholar 

  27. Rita RC, Sharma P, Singh L (2015) A hybrid feature selection approach based on improved PSO and filter approaches for image steganalysis. Int J Mach Learn. doi:10.1007/s13042-015-0448-0

    Google Scholar 

  28. Yang X-S (2010) Nature-inspired metaheuristic algorithm, chap 10, 2nd edn. Luniver Press, Frome

    Google Scholar 

  29. Iztok F, Iztok FJ, Xin-She Y, Janez B (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46

    Article  Google Scholar 

  30. Sayadia MK, Ramezania R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1(1):1–10

    Google Scholar 

  31. Hassanzadeh T, Vojodi H, Moghadam AME (2011) An image segmentation approach based on maximum variance intra-cluster method and firefly algorithm. In: Proceedings of 7th international conference on natural computation (ICNC), pp 1817–1821

  32. Durkota K (2011) Implementation of a discrete firefly algorithm for the QAP problem within the sage framework. BSc Thesis, Czech Technical University. http://cyber.felk.cvut.cz/research/theses/papers/189.pdf

  33. Banati H, Bajaj M (2011) Firefly based feature selection approach. Int J Comput Sci Issues 8(2):473–480

    Google Scholar 

  34. Yang X-S (2009) Firefly algorithms for multimodal optimization. Stoch Alg Found Appl SAGA Lect Notes Comput Sci 5792:169–178

    MathSciNet  MATH  Google Scholar 

  35. Rita RC, Latika S (2015) An improved discrete firefly and t-test based algorithm for blind image steganalysis. 6th international conference on intelligent systems, modelling and simulation, published in IEEE Computer Society, pp 58–63

  36. Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36–50. doi:10.1504/ijsi.2013.055801

    Article  Google Scholar 

  37. Fridrich J, Goljan M, Soukal D (2005) Perturbed quantization steganography. Multimed Syst 11(2):98–107

    Article  Google Scholar 

  38. Shetzl (2003) Steghide tool [Online]. http://steghide.sourceforge.net/index.php. Accessed 20 May 2014

  39. Westfeld A (2001) F5—a steganographic algorithm: high capacity despite better steganalysis. In: Moskowitz IS (ed) 4th international workshop on information hiding. Lecture notes in computer science, vol 2137. Springer, Berlin, Heidelberg, pp 289–302

    Chapter  Google Scholar 

  40. N Provos (2001) Outguess tool [Online]. http://www.outguess.org. Accessed: 1 May 2014

  41. Chih-Chung C, Chih-Jen L (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 27:1–27:27. http://www.csie.ntu.edu.tw/~cjlin/libsvm

  42. Yang XS (2011) Review of meta heuristics and generalised evolutionary walk algorithm. Int J Bio Insp Comput 3:77–84

    Article  Google Scholar 

  43. Kira, Rendell (1992) A practical approach to feature selection,. ML92 proceedings of the ninth international workshop on machine learning, pp 249–256

  44. Li S, Liao C, Kwok JT (2006) Gene feature extraction using T-test statistics and kernel partial least squares, ICONIP2006, Part III, LNCS 4234. Springer, Berlin, pp 11–20

    Google Scholar 

  45. Peng H, Long F, Ding C (2005) Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27(8):1226–1238

    Article  Google Scholar 

  46. Gaurav KR, Ramesh KA (2009) Evaluation of feature selection measures for steganalysis. LNCS 5909. Springer, Berlin, pp 432–439

    Google Scholar 

  47. Rencher AC (1995) Methods of multivariate analysis, Ch. 6. Wiley, New York, p 10

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rita Rana Chhikara.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chhikara, R.R., Sharma, P. & Singh, L. An improved dynamic discrete firefly algorithm for blind image steganalysis. Int. J. Mach. Learn. & Cyber. 9, 821–835 (2018). https://doi.org/10.1007/s13042-016-0610-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-016-0610-3

Keywords

Navigation