Anomaly detection needs to learn one-class classifiers from normal instances in observation or feature spaces. In the Neyman–Pearson criterion, the design of one-class classifiers boils down to finding the minimal-volume decision region subject to the error probability of normal instances no larger than a desired false alarm rate. The theoretical solution to this design problem is the probability density function (pdf) level set of normal instances. In low-dimensional feature spaces, by combining training samples with the convexity regularity on decision regions, the convexhull learning algorithm is a technique for designing one-class classifiers. In order to overcome its dimension limitation and the mismatch of convexity to the level sets of a multimodal pdf, this article considers the approach to replace the convexity by the connectivity to regularize decision regions. A fast graph-based maximum connected-component learning algorithm is proposed to design one-class classifiers in high-dimensional feature spaces, which exploits the fast maximum connected-component search algorithm in a large-scale undirected graph. Moreover, for the application of sea-surface small target detection, the proposed algorithm combines ten-dimensional features to design feature-based detectors. Experimental results on the recognized radar database indicate the effectiveness of the proposed algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Graph-Based Maximum Connected-Component Learning Algorithm for Small Target Detection in Maritime Radars


    Contributors:
    Bai, Xiaohui (author) / Xu, Shuwen (author) / Guo, Zixun (author) / Shui, Penglang (author)


    Publication date :

    2025-02-01


    Size :

    3053035 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multiresolution Hierarchical Target Detection in High-Resolution Maritime Surveillance Radars

    Zhang, Xiao-Jun / Chang, Si-Yuan / Xue, Yu-Fan et al. | IEEE | 2024


    Introduction to Coastal HF Maritime Surveillance Radars

    Ilcev Dimov Stojce | DOAJ | 2019

    Free access

    Introduction to Coastal HF Maritime Surveillance Radars

    Ilcev, Dimov Stojce | Online Contents | 2019


    Air Borne Scanner For Maritime Patrol Radars

    Varughese, S. / Christopher, S. | British Library Conference Proceedings | 2005


    Evaluation of Interference from 9GHz Solid-state Maritime Radars to Conventional Magnetron Radars

    Shiota, Sadaaki / Miyazawa, Yoshiyuki | British Library Online Contents | 2016