Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Wu Y-G (2002) Medical Image Compression by Sampling DCT Coefficients. IEEE Trans Inf Technol Biomed 6(1)

  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–367

    Google Scholar 

  3. Mitra SK, Murthy CA, Kundu MK (2000) Partitioned Iterated Function System: A New tool for Digital Imaging. IETE J Res 16(5):279–298

    Article  Google Scholar 

  4. Kofidisi E, Kolokotronis N, Vassilarakou A, Theodoridis S, Cavouras D (1999) Wavelet-Based Medical Image Compression. Futur Gener Comput Syst 15(2):223–243

    Article  Google Scholar 

  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–481

    Google Scholar 

  6. Daisoku K, Yusuke M, Masayuki T, Masatoshi O (2014) Minimized-Laplacian Residual Interpolation for Color image Demosaicking. Electronic Imaging, SPIE 9023:90230L

    Google Scholar 

  7. Bayer BE (1976) Color Imaging Array. US Patent 3(971):065

    Google Scholar 

  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. 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–909

    Google Scholar 

  10. Hamilton JF, Adams JE (1997) Adaptive Color Plane Interpolation in Single Sensor Color Electronic Camera. US Patent 5:629–734

    Google Scholar 

  11. Zhu X, Milanfar P (2011) Restoration for Weakly Blurred and Strongly Noisy Images. WACV

  12. Vapnik V (1999) The Nature of Statistical Learning Theory, 2nd edn. Springer, New York

    MATH  Google Scholar 

  13. Burges CJC (1998) A Tutorial on Support Vector Machine for Pattern Recognition. Data Min Knowl Disc 2:121–167

    Article  Google Scholar 

  14. N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Publishing House of Electronics Industry, 2004.

  15. Lu BB, Wang XL, Utiyama M (2009) Incorporating Prior Knowledge into Learning by Dividing Training Data. Frontiers of Computer Science 3(1):109–122

    Article  Google Scholar 

  16. Peng J, Heisterkamp DR, Dai HK (2003) LDA/SVM Driven Nearest Neighbor Classification. Transactions on Neural Networks 14(4), IEEE):158–163

    Google Scholar 

  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–540

    MathSciNet  MATH  Google Scholar 

  18. Graf FW, ulthoff HB, olkopf BS (2005) Classification of Faces in Man and Machine. Neural Comput 18(1):143–165

    Article  Google Scholar 

  19. Kumar YHS, Kumar NV, Guru DS (2015) Delaunay Triangulation on Skeleton of Flowers for Classification. Procedia Computer Science 45:226–235

    Article  Google Scholar 

  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–357

    Article  Google Scholar 

  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–428

    Article  Google Scholar 

  22. Oyewole SA, Olugbara OO (2018) Product Image Classification Using Eigen Colour Feature With Ensemble Machine Learning. Egyptian Informatics Journal 19:83–100

    Article  Google Scholar 

  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–138

    Article  Google Scholar 

  24. Takeda H, Farsiu S, Milanfar P (2007) Kernel Regression for Image Processing and Reconstruction. IEEE Trans Image Process 16(2):349–366

    Article  MathSciNet  Google Scholar 

  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, Cairo

    Book  Google Scholar 

  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–92

    Article  Google Scholar 

  27. Xiang N, Sabatier JM (2003) An Experimental Study on Antipersonnel Landmine Detection Using Acoustic-To-Seismic Coupling. J Acoust Soc Am 113(3)

    Article  Google Scholar 

  28. N. Xiang, and J. M. Sabatier, "Landmine Detection Measurements Using Acoustic-To-Seismic Coupling," Proc SPIE, vol. 4038, pp. 645–655, Orlando, 2000.

  29. T. Kinnunen, Spectral Features for Automatic Text-Independent Speaker Recognition. Licentiate’s Thesis, University of Joensuu, Department of Computer Science, Finland, 2003.

  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–532

    Article  Google Scholar 

  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–515

    Article  Google Scholar 

  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–561

    Article  Google Scholar 

  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–234

    Article  Google Scholar 

  34. Tufekci, Z., Local Feature Extraction for Robust Speech Recognition in The Presence of Noise. Ph. D. Dissertation, Clemson University, 2001.

  35. Zhang Z (2018) Multivariate Time Series Analysis in Climate and Environmental Research. Springer, Nature, eBook, pp 1–35

    Book  Google Scholar 

  36. Monika P, Venkatesan D (2015) DI-ANN clustering algorithm for pruning in MLP neural network. Indian J Sci Technol 8:1–6

    Article  Google Scholar 

  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. 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 7

  39. R. Sarikaya, Robust and Efficient Techniques for Speech Recognition in Noise. Ph. D. Dissertation, Duke University, 2001.

  40. Furui S (1981) Cepstral Analysis Technique for Automatic Speaker Verification. IEEE Transactions on Acoustics, Speech, and Signal Processing (ASSP) 29(2):254–272

    Article  Google Scholar 

  41. Hsu W, Lin CJ (2002) A Comparison of Methods for Multi-class Support Vector Machines. IEEE Trans Neural Netw 13(2):415–425

    Article  Google Scholar 

  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 Hills

    Book  Google Scholar 

  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:39

    Article  Google Scholar 

  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–3955

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Electrical Communications, Faculty of Engineering, Tanta University, Tanta, Egypt

    Maha Awad, Mustafa M. Abd Elnaby & Heba A. El-Khobby

  2. Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, Menouf, 32952, Egypt

    Fathi E. Abd El-Samie & El-Sayed M. El-Rabaie

  3. Department of Computer Science and Engineering, Faculty of Electronic Engineering, Menoufia University, Menouf, 32952, Egypt

    Osama S. Faragallah

  4. Department of Information Technology, College of Computers and Information Technology, Taif University, Al-Hawiya, 21974, Saudi Arabia

    Osama S. Faragallah

Authors
  1. Maha Awad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fathi E. Abd El-Samie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mustafa M. Abd Elnaby
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. El-Sayed M. El-Rabaie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Osama S. Faragallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Heba A. El-Khobby
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maha Awad.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Awad, M., Abd El-Samie, F.E., Abd Elnaby, M.M. et al. Efficient storage and classification of color patterns based on integrating interpolation with ANN/SVM. Multimed Tools Appl 79, 947–978 (2020). https://doi.org/10.1007/s11042-019-07915-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-07915-4

Keywords

Search

Navigation