Skip to main content
SpringerLink
Log in

A Novel Ship Target Detection Algorithm Based on Error Self-adjustment Extreme Learning Machine and Cascade Classifier

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

High-frequency surface wave radar (HFSWR) has a vital civilian and military significance for ship target detection and tracking because of its wide visual field and large sea area coverage. However, most of the existing ship target detection methods of HFSWR face two main difficulties: (1) the received radar signals are strongly polluted by clutter and noises, and (2) it is difficult to detect ship targets in real-time due to high computational complexity. This paper presents a ship target detection algorithm to overcome the problems above by using a two-stage cascade classification structure. Firstly, to quickly obtain the target candidate regions, a simple gray-scale feature and a linear classifier were applied. Then, a new error self-adjustment extreme learning machine (ES-ELM) with Haar-like input features was adopted to further identify the target precisely in each candidate region. The proposed ES-ELM includes two parts: initialization part and updating part. In the former stage, the L1 regularizer process is adopted to find the sparse solution of output weights, to prune the useless neural nodes and to obtain the optimal number of hidden neurons. Also, to ensure an excellent generalization performance by the network, in the latter stage, the parameters of hidden layer are updated through several iterations using L2 regularizer process with pulled back error matrix. This process yields appropriate output weights and the appropriate hidden weights. Experimental results show that (1) compared with standard ELM, our proposed ES-ELM has higher classification accuracy and training efficiency, and the generalization performance is not sensitive to regularization parameter, (2) the proposed ship target detection algorithm based on ES-ELM outperforms most of the state-of-the-art methods for detection accuracy and computational efficiency.

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

Similar content being viewed by others

References

  1. Grosdidier S, Baussard A, Khenchaf A. HFSW Radar model: simulation and measurement. IEEE Trans Geosci Remote Sens 2010;48(9):3539–49.

    Article  Google Scholar 

  2. Huang W, Gill E, Wu X, et al. Measurement of sea surface wind direction using bistatic high-frequency radar. IEEE Trans Geosci Remote Sens 2012;50(10):4117–22.

    Article  Google Scholar 

  3. Hinz JO, Holters M, Zolzer U, et al. Presegmentation-based adaptive CFAR detection for HFSWR. IEEE radar conference; 2012. p. 665–670.

  4. Liu T, Lampropoulos GA, Fei C. CFAR ship detection system using polarimetric data. IEEE radar conference; 2008. p. 1–4.

  5. Rohling H. Radar CFAR thresholding in clutter and multiple target situations. IEEE Trans Aerosp Electron Syst 2007;AES-19(4):608–21.

    Article  Google Scholar 

  6. Gui R. Detection target located in nonstationary background based on two-dimensions constant false alarm rate. Geomatics Inf Sci Wuhan University 2012;37(3):354–7.

    Google Scholar 

  7. Liang J. 2014. Target CFAR detection method and software implementation with two-dimension data for HFSWR Qingdao: Ocean University of China.

  8. Grosdidier S, Baussard A. Ship detection based on morphological component analysis of high-frequency surface wave radar images. Iet Radar Sonar and Navigation 2012;6(9):813–21.

    Article  Google Scholar 

  9. Jangal F, Saillant S, Helier M. Wavelet contribution to remote sensing of the sea and target detection for a high-frequency surface wave radar. IEEE Geosci Remote Sens Lett 2008;5(3):552–6.

    Article  Google Scholar 

  10. Jangal F, Saillant S, Helier M. Wavelets: a versatile tool for the high frequency surface wave radar. IEEE radar conference; 2007. p. 497–502.

  11. Li Q, Zhang W, Li M, et al. Automatic detection of ship targets based on wavelet transform for HF surface wavelet radar. IEEE Geosci Remote Sens Lett 2017;14(5):714–8.

    Article  Google Scholar 

  12. Wang T, Cao J, Lai X, Chen B. 2018. Deep weighted extreme learning machine. Cogn Comput. https://doi.org/10.1007/s12559-018-9602-9.

  13. Huang GB, Zhou H, Ding X, et al. Extreme learning machine for regression and multiclass classification. IEEE Trans Syst Man Cybern 2012;42(2):513–29.

    Article  Google Scholar 

  14. Huang GB, Zhu QY, Siew CK. Extreme learning machine: theory and applications. Neurocomputing 2006; 70(1):489–501.

    Article  Google Scholar 

  15. Huang G, Huang GB, Song S, et al. Trends in extreme learning machines: a review. Neural Netw 2015; 61(C):32–48.

    Article  PubMed  Google Scholar 

  16. Cao J, Zhang K, Luo M, et al. Extreme learning machine and adaptive sparse representation for image classification. Neural Netw 2016;81:91–102.

    Article  PubMed  Google Scholar 

  17. Liu Y, Zhang L, Deng P, et al. Common subspace learning via cross-domain extreme learning machine. Cogn Comput 2017;9(3):1–9.

    Google Scholar 

  18. Duan L, Bao M, Cui S, et al. Motor imagery EEG classification based on kernel hierarchical extreme learning machine. Cogn Comput 2017;9(6):1–8.

    Article  Google Scholar 

  19. Mao W, Jiang M, Wang J, et al. Online extreme learning machine with hybrid sampling strategy for sequential imbalanced data. Cogn Comput 2017;9(7):1–21.

    Google Scholar 

  20. Huang GB, Chen L. Enhanced random search based incremental extreme learning machine. Neurocomputing 2008;71(16):3460–8.

    Article  Google Scholar 

  21. Huang GB, Chen L. Convex incremental extreme learning machine. Neurocomputing 2007;70(16):3056–62.

    Article  Google Scholar 

  22. Miche Y, Sorjamaa A, Bas P, et al. OP-ELM: optimally pruned extreme learning machine. IEEE Trans Neural Netw 2010;21(1):158–62.

    Article  PubMed  Google Scholar 

  23. Feng G, Huang GB, Lin Q, et al. Error minimized extreme learning machine with growth of hidden nodes and incremental learning. IEEE Trans Neural Netw 2009;20(8):1352–7.

    Article  PubMed  Google Scholar 

  24. Yang Y, Wang Y, Yuan X. Bidirectional extreme learning machine for regression problem and its learning effectiveness. IEEE Trans Neural Netw 2012;23(9):1498–1505.

    Article  Google Scholar 

  25. Yang Y, Wu QM. Extreme learning machine with subnetwork hidden nodes for regression and classification. IEEE Trans Cybern 2016;46(12):2885–98.

    Article  PubMed  Google Scholar 

  26. Yang Y, Wu QM, Wang Y. Autoencoder with invertible functions for dimension reduction and image reconstruction. IEEE Trans Syst Man Cybern Syst 2016;PP(99):1–15.

    Google Scholar 

  27. Dienstfrey A, Hale PD. Colored noise and regularization parameter selection for waveform metrology. IEEE Trans Instrum Meas 2014;63(7):1769–78.

    Article  Google Scholar 

  28. Bauer F, Lukas MA. Comparing parameter choice methods for regularization of ill-posed problems. Math Comput Simul 2011;81(9):1795–841.

    Article  Google Scholar 

  29. Viola P. Robust real-time object detection. International workshop on statistical and computational theories of vision modeling. Learning, Computing, and Sampling 2001;57(2):87.

    Google Scholar 

  30. Ding X, Ma Z. Real-time face detection with self-adaptive cost sensitive AdaBoost. IEEE conference on industrial electronics and applications; 2008. p. 1980–1982.

  31. Ma S, Bai L. A face detection algorithm based on Adaboost and new Ha ar-like feature. IEEE international conference on software engineering and service science; 2017. p. 651–654.

  32. Doungmala P, Klubsuwan K. Helmet wearing detection in Thailand using Haar like feature and circle hough transform on image processing. IEEE international conference on computer and information technology; 2017. p. 611–614.

  33. Papageorgiou CP, Oren M, Poggio T. A general framework for object detection. IEEE international conference on computer vision; 2002. p. 555–562.

  34. Viola P, Jones M. Rapid object detection using a boosted cascade of simple features. IEEE conference on computer vision and pattern recognition; 2001. p. 511.

  35. Lienhart R, Maydt J. An extended set of Haar-like features for rapid object detection. IEEE international conference on image processing; 2002. p. 900–903.

  36. Huang GB, Wang DH, Lan Y. Extreme learning machines: a survey. Int J Mach Learn Cybern 2011;2 (2):107–22.

    Article  Google Scholar 

  37. Bartlett PL. For valid generalization, the size of the weights is more important than the size of the network. Advances in neural information processing systems; 1997. p. 134–140.

  38. Bartlett PL. The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE Trans Inf Theory 1998;44(2):525–36.

    Article  Google Scholar 

  39. Yang Y, Wu QMJ. Multilayer extreme learning machine with subnetwork nodes for representation learning. IEEE Trans Cybern 2015;46(11):2570–83.

    Article  PubMed  Google Scholar 

  40. Huang GB, Chen L. Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans Neural Netw 2006;17(4):879–92.

    Article  PubMed  Google Scholar 

  41. Qing T, Chen SC. Cross-heterogeneous-database age estimation through correlation representation learning. Neurocomputing 2017;238(17):286–95.

    Google Scholar 

  42. Fu ZJ, Huang FX, Ren K, et al. Privacy-preserving smart semantic search based on conceptual graphs over encrypted outsourced data. IEEE Trans Inf Forensics Secur 2017;12(8):1874–84.

    Article  Google Scholar 

Download references

Funding

This work was funded by the National Nature Science Foundation of China (grant nos. 41506114 and 61132005) and by the National Marine Technology Program for Public Welfare (grant no. 201505002).

Author information

Authors and Affiliations

  1. Department of Engineering, Ocean University of China, Qingdao, Shandong, China

    Wandong Zhang, Qingzhong Li & Ming Li

  2. Department of Electronic and Computer Engineering, University of Windsor, Windosr, ON, Canada

    Wandong Zhang & Q. M. Jonathan Wu

  3. Department of Computer Science, Lakehead University, Thunder Bay, ON, Canada

    Yimin Yang

Authors
  1. Wandong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Q. M. Jonathan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yimin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingzhong Li.

Ethics declarations

Conflict of Interests

The author declares that she has no conflict of interest.

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, W., Li, Q., Wu, Q.M.J. et al. A Novel Ship Target Detection Algorithm Based on Error Self-adjustment Extreme Learning Machine and Cascade Classifier. Cogn Comput 11, 110–124 (2019). https://doi.org/10.1007/s12559-018-9606-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-018-9606-5

Keywords

Search

Navigation