BIROn - Birkbeck Institutional Research Online

    A seed expanding cluster algorithm for deriving upwelling areas on sea surface temperature images

    Nascimento, S. and Casca, S. and Mirkin, Boris (2015) A seed expanding cluster algorithm for deriving upwelling areas on sea surface temperature images. Computers & Geosciences 85 (B), pp. 74-85. ISSN 0098-3004.

    Full text not available from this repository.


    In this paper a novel clustering algorithm is proposed as a version of the seeded region growing (SRG) approach for the automatic recognition of coastal upwelling from sea surface temperature (SST) images. The new algorithm, one seed expanding cluster (SEC), takes advantage of the concept of approximate clustering due to Mirkin, 1996 and Mirkin, 2013 to derive a homogeneity criterion in the format of a product rather than the conventional difference between a pixel value and the mean of values over the region of interest. It involves a boundary-oriented pixel labeling so that the cluster growing is performed by expanding its boundary iteratively. The starting point is a cluster consisting of just one seed, the pixel with the coldest temperature. The baseline version of the SEC algorithm uses Otsu's thresholding method to fine-tune the homogeneity threshold. Unfortunately, this method does not always lead to a satisfactory solution. Therefore, we introduce a self-tuning version of the algorithm in which the homogeneity threshold is locally derived from the approximation criterion over a window around the pixel under consideration. The window serves as a boundary regularizer. These two unsupervised versions of the algorithm have been applied to a set of 28 SST images of the western coast of mainland Portugal, and compared against a supervised version fine-tuned by maximizing the F-measure with respect to manually labeled ground-truth maps. The areas built by the unsupervised versions of the SEC algorithm are significantly coincident over the ground-truth regions in the cases at which the upwelling areas consist of a single continuous fragment of the SST map.


    Item Type: Article
    Keyword(s) / Subject(s): Seeded region growing, Approximate clustering, Homogeneity criterion, SST images, Upwelling
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Structural Molecular Biology, Institute of (ISMB)
    Depositing User: Administrator
    Date Deposited: 06 Jul 2015 09:59
    Last Modified: 09 Aug 2023 12:36


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item