Efficient storage and classification of color patterns based on integrating interpolation with ANN/SVM

  • Maha AwadEmail author
  • Fathi E. Abd El-Samie
  • Mustafa M. Abd Elnaby
  • El-Sayed M. El-Rabaie
  • Osama S. Faragallah
  • Heba A. El-Khobby


Color images usually have large storage sizes as they are composed of three planes in the raw image format represented with the red, green, and blue components. Traditional color image compression schemes can be used to save the storage size of the color images. Unfortunately, most of these schemes are lossy in nature, which affects the details of color images. This paper presents a different treatment to the color image storage problem depending on the original color image formation process. In the color image formation process, not all the red, green, and blue components of the color images are acquired, simultaneously. Only, one component at each pixel position is acquired and Color Filter Array (CFA) interpolation is used to estimate the other two components using interpolation algorithms like Minimized-Laplacian Residual Interpolation (MLRI) and Linear Interpolation with Laplacian Second Order Correction (LILSOC). We adopt a similar strategy in this paper for reducing the storage sizes of color images by 66.67% of their original sizes. The sensitivity of the pattern recognition process to the proposed color image storage and interpolation strategy is studied in this paper. A cepstral feature extraction algorithm is adopted in this paper for extracting features from the interpolated patterns for further classification. Moreover, two types of classifiers are considered and compared in this paper for the pattern recognition: Artificial Neural Networks (ANNs), and Support Vector Machines (SVMs). Simulation results reveal the success of the proposed strategy for color image storage and interpolation in obtaining high-quality color images in addition to the high Recognition Rates (RR) of color patterns after interpolation. This success encourages the use of the proposed color image storage strategy in storing large volumes of color databases.


Pattern recognition Color interpolation CFA ANN SVM Adaptive sharpening 



  1. 1.
    Wu Y-G (2002) Medical Image Compression by Sampling DCT Coefficients. IEEE Trans Inf Technol Biomed 6(1)Google Scholar
  2. 2.
    Xiong Z, Ramchandran K, Orchard MT, Zhang Y-Q (1999) A Comparative Study of DCT- and Wavelet- Based Image Coding. IEEE Transactions On Circuits And Systems For Video Technology 9(5):352–367Google Scholar
  3. 3.
    Mitra SK, Murthy CA, Kundu MK (2000) Partitioned Iterated Function System: A New tool for Digital Imaging. IETE J Res 16(5):279–298CrossRefGoogle Scholar
  4. 4.
    Kofidisi E, Kolokotronis N, Vassilarakou A, Theodoridis S, Cavouras D (1999) Wavelet-Based Medical Image Compression. Futur Gener Comput Syst 15(2):223–243CrossRefGoogle Scholar
  5. 5.
    Schomer DF, Elekes AA, Hazle JD, Huffman JC, Thompson SK, Chui CK, Murphy WA Jr (1998) Introduction To Wavelet-Based Compression Of Medical Images. Radio Graphics 18(2):469–481Google Scholar
  6. 6.
    Daisoku K, Yusuke M, Masayuki T, Masatoshi O (2014) Minimized-Laplacian Residual Interpolation for Color image Demosaicking. Electronic Imaging, SPIE 9023:90230LGoogle Scholar
  7. 7.
    Bayer BE (1976) Color Imaging Array. US Patent 3(971):065Google Scholar
  8. 8.
    He, K., Sun, J., and Tang, X., Guided Image Filtering. Proc. of the 11th European Conf. on Computer Vision (ECCV), 2010.Google Scholar
  9. 9.
    Thakur RK, Tripathy A, Ray AK (2009) A Design Framework of Digital Camera Images Using Edge Adaptive and Directionally Weighted Color Interpolation Algorithm. IEEE Trans Image Processing 1:905–909Google Scholar
  10. 10.
    Hamilton JF, Adams JE (1997) Adaptive Color Plane Interpolation in Single Sensor Color Electronic Camera. US Patent 5:629–734Google Scholar
  11. 11.
    Zhu X, Milanfar P (2011) Restoration for Weakly Blurred and Strongly Noisy Images. WACVGoogle Scholar
  12. 12.
    Vapnik V (1999) The Nature of Statistical Learning Theory, 2nd edn. Springer, New YorkzbMATHGoogle Scholar
  13. 13.
    Burges CJC (1998) A Tutorial on Support Vector Machine for Pattern Recognition. Data Min Knowl Disc 2:121–167CrossRefGoogle Scholar
  14. 14.
    N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Publishing House of Electronics Industry, 2004.Google Scholar
  15. 15.
    Lu BB, Wang XL, Utiyama M (2009) Incorporating Prior Knowledge into Learning by Dividing Training Data. Frontiers of Computer Science 3(1):109–122CrossRefGoogle Scholar
  16. 16.
    Peng J, Heisterkamp DR, Dai HK (2003) LDA/SVM Driven Nearest Neighbor Classification. Transactions on Neural Networks 14(4), IEEE):158–163Google Scholar
  17. 17.
    Jiang B, Zhang XG, Cai TX (2008) Estimating the Confidence Interval for Prediction Errors of Support Vector Machine Classifiers. J Mach Learn Res 9:521–540MathSciNetzbMATHGoogle Scholar
  18. 18.
    Graf FW, ulthoff HB, olkopf BS (2005) Classification of Faces in Man and Machine. Neural Comput 18(1):143–165CrossRefGoogle Scholar
  19. 19.
    Kumar YHS, Kumar NV, Guru DS (2015) Delaunay Triangulation on Skeleton of Flowers for Classification. Procedia Computer Science 45:226–235CrossRefGoogle Scholar
  20. 20.
    Abdelghafour F, Rosu R, Keresztes B, Germain C, Da Costa JP (2019) A Bayesian Framework For Joint Structure And Colour Based Pixel-Wise Classification Of Grapevine Proximal Images. Comput Electron Agric 158:345–357CrossRefGoogle Scholar
  21. 21.
    Zeng R, Wu J, Shao Z, Chen Y, Chen B, Senhadji L, Shu H (2016) Color Image Classification Via Quaternion Principal Component Analysis Network. Neurocomputing 216:416–428CrossRefGoogle Scholar
  22. 22.
    Oyewole SA, Olugbara OO (2018) Product Image Classification Using Eigen Colour Feature With Ensemble Machine Learning. Egyptian Informatics Journal 19:83–100CrossRefGoogle Scholar
  23. 23.
    Cernadas E, Fernández-Delgado M, González-Rufino E, Carrión P (2017) Influence of Normalization and Color Space To Color Texture Classification. Pattern Recogn 61:120–138CrossRefGoogle Scholar
  24. 24.
    Takeda H, Farsiu S, Milanfar P (2007) Kernel Regression for Image Processing and Reconstruction. IEEE Trans Image Process 16(2):349–366MathSciNetCrossRefGoogle Scholar
  25. 25.
    Kasban H, Zahran O, Elaraby SMS, El-Kordy M, Abd El-Samie FE (2008) Automatic Object Detection from Acoustic to Seismic Landmines Images. IEEE International Conference on Computer Engineering & Systems, CairoCrossRefGoogle Scholar
  26. 26.
    Kasban H, Zahran O, Elaraby SMS, El-Kordy M, El-Rabie S, Abd El-Samie FE (2009) Efficient Detection Of Landmines From Acoustic Images. Progress In Electromagnetics Research C 6:79–92CrossRefGoogle Scholar
  27. 27.
    Xiang N, Sabatier JM (2003) An Experimental Study on Antipersonnel Landmine Detection Using Acoustic-To-Seismic Coupling. J Acoust Soc Am 113(3)CrossRefGoogle Scholar
  28. 28.
    N. Xiang, and J. M. Sabatier, "Landmine Detection Measurements Using Acoustic-To-Seismic Coupling," Proc SPIE, vol. 4038, pp. 645–655, Orlando, 2000.Google Scholar
  29. 29.
    T. Kinnunen, Spectral Features for Automatic Text-Independent Speaker Recognition. Licentiate’s Thesis, University of Joensuu, Department of Computer Science, Finland, 2003.Google Scholar
  30. 30.
    Vergin R, Shaughnessy DO, Farhat A (September 1999) Generalized Mel-frequency Cepstral Coefficients for Large-Vocabulary Speaker-Independent Continuous-Speech Recognition. IEEE Transactions on Speech and Audio Processing 7(5):525–532CrossRefGoogle Scholar
  31. 31.
    Chengalvarayan R, Deng L (1998) Speech Trajectory Discrimination Using the Minimum Classification Error Learning. IEEE Transactions on Speech and Audio Processing 6(6):505–515CrossRefGoogle Scholar
  32. 32.
    Polur PD, Miller GE (2005) Experiments With Fast Fourier Transform, Linear Predictive and Cepstral Coefficients in Dysarthric Speech Recognition Algorithms Using Hidden Markov Model. IEEE Transactions on Neural Systems and Rehabilitation Engineering 13(4):558–561CrossRefGoogle Scholar
  33. 33.
    Dharanipragada S, Yapanel UH, Rao BD (2007) Robust Feature Extraction for Continuous Speech Recognition Using the MVDR Spectrum Estimation Method. IEEE Trans Audio Speech Lang Process 15(1):224–234CrossRefGoogle Scholar
  34. 34.
    Tufekci, Z., Local Feature Extraction for Robust Speech Recognition in The Presence of Noise. Ph. D. Dissertation, Clemson University, 2001.Google Scholar
  35. 35.
    Zhang Z (2018) Multivariate Time Series Analysis in Climate and Environmental Research. Springer, Nature, eBook, pp 1–35CrossRefGoogle Scholar
  36. 36.
    Monika P, Venkatesan D (2015) DI-ANN clustering algorithm for pruning in MLP neural network. Indian J Sci Technol 8:1–6CrossRefGoogle Scholar
  37. 37.
    Deo, R. C., Ghorbani, M. A., Samadianfard, S., Maraseni, T., Bilgili, M., Biazar, M., Multi-layer Perceptron Hybrid Model Integrated With The Firefly Optimizer Algorithm For Windspeed Prediction of Target Site Using A Limited Set Of Neighboring Reference Station Data," vol. 116, Part A, pp. 309–323, 2018.
  38. 38.
    Yassin M, Jailani R, Ali MSAM, Baharom R, Abu Hassan A, Rizman ZI (2017) Comparison between Cascade Forward and Multi-Layer Perceptron Neural Networks for NARX Functional Electrical Stimulation (FES)-Based Muscle Model. International Journal on Advanced Science, Engineering and Information Technology 7Google Scholar
  39. 39.
    R. Sarikaya, Robust and Efficient Techniques for Speech Recognition in Noise. Ph. D. Dissertation, Duke University, 2001.Google Scholar
  40. 40.
    Furui S (1981) Cepstral Analysis Technique for Automatic Speaker Verification. IEEE Transactions on Acoustics, Speech, and Signal Processing (ASSP) 29(2):254–272CrossRefGoogle Scholar
  41. 41.
    Hsu W, Lin CJ (2002) A Comparison of Methods for Multi-class Support Vector Machines. IEEE Trans Neural Netw 13(2):415–425CrossRefGoogle Scholar
  42. 42.
    Bloodgood M (2018) Support Vector Machine Active Learning Algorithms with Query-by- Committee versus Closest-to-Hyperplane Selection. IEEE 12th International Conference on Semantic Computing (ICSC 2018), Laguna HillsCrossRefGoogle Scholar
  43. 43.
    Feres M, Louzoun Y, Haber S, Faveri M, Figueiredo LC, Levin L (2018) Support Vector Machine-based Differentiation between Aggressive and Chronic Periodontitis using Microbial Profiles. Int Dent J 68:39CrossRefGoogle Scholar
  44. 44.
    Hantke S, Zhang Z, Schuller B (2017) Towards Intelligent Crowd sourcing for Audio Data Annotation: Integrating Active Learning in the Real World. Proc Interspeech:3951–3955Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Electrical Communications, Faculty of EngineeringTanta UniversityTantaEgypt
  2. 2.Department of Electronics and Electrical Communications, Faculty of Electronic EngineeringMenoufia UniversityMenoufEgypt
  3. 3.Department of Computer Science and Engineering, Faculty of Electronic EngineeringMenoufia UniversityMenoufEgypt
  4. 4.Department of Information Technology, College of Computers and Information TechnologyTaif UniversityAl-HawiyaSaudi Arabia

Personalised recommendations