Laser & Optoelectronics Progress, Volume. 58, Issue 2, 0210021(2021)

Hyperspectral Fast Clustering Algorithm Based on Binary Tree Anchor Points

Yuxiong Xu1, Xiaojun Yang1、*, Yongda Cai1, Xiaoyan Du2, and Xin Zhang1
Author Affiliations
  • 1College of Information Engineering, Guangdong University of Technology, Guangzhou, Guangdong 510006, China
  • 2Chinese People's Liberation Army 96630 Troops, Beijing 102206, China
  • show less

    Hyperspectral image clustering has always been a hot topic in the field of image processing. Spectral clustering algorithm, as one of the most popular clustering algorithms, is widely used in hyperspectral image clustering. However, due to the large computational complexity of the spectral clustering algorithm, it is difficult to process large-scale hyperspectral image data. Because the binary tree can select anchor points very fast, the spectral and spatial characteristics of a hyperspectral image are fully utilized to ensure the clustering performance and reduce the computational complexity based on the binary tree anchor graph. However, the clustering algorithm generally adopts the kernel clustering method, therefore it is inevitable to introduce parameter adjustment. Thus, based on the selection of anchor points in the binary tree, we proposes a hyperspectral fast clustering algorithm based on the binary tree anchor graph. This algorithm innovatively applies the method of binary tree anchor selection and coreless clustering to the hyperspectral images. First, the binary tree is used to select some representative anchor points from the hyperspectral data. Second, a coreless similarity map is constructed based on these anchor points, which effectively avoids the artificial adjustment of the thermonuclear parameters to construct the similarity map. Third, the spectral clustering analysis is performed to obtain the clustering results. Finally, this algorithm is used for hyperspectral image clustering. This algorithm not only improves the clustering speed, but also reduces the necessity of original thermonuclear parameter adjustment. The experimental results show that the proposed algorithm can obtain better clustering accuracy in a shorter time compared with the traditional clustering algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Yuxiong Xu, Xiaojun Yang, Yongda Cai, Xiaoyan Du, Xin Zhang. Hyperspectral Fast Clustering Algorithm Based on Binary Tree Anchor Points[J]. Laser & Optoelectronics Progress, 2021, 58(2): 0210021

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Jun. 19, 2020

    Accepted: Jul. 20, 2020

    Published Online: Jan. 11, 2021

    The Author Email: Yang Xiaojun (yxj029@163.com)

    DOI:10.3788/LOP202158.0210021

    Topics