Journals Articles Conferences News About CLP
Submit a paper Email Alert
Search
Search
Articles
Journals
News
Advanced Search
Top Searches
2D MaterialsTransformation opticsQuantum PhotonicsSmall lasersSemiconductor UV PhotonicsSupersymmetric microring laser arrays

Laser & Optoelectronics Progress, Volume. 62, Issue 10, 1037004(2025)

Star-Identification Method Based on Voronoi Graph

Xin Guo1,2, Jiabin Wu1, lin Li1, Chun Jiang1, and Zhiyong Wu1,2、*
Author Affiliations
  • 1Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, Jilin , China
  • 2School of Optoelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
    • show less
    AbstractGet PDF(in Chinese)
    Figures&Tables (11)
    Equations (1)
    References (20)
    Tools
    Paper Information
    Topics
    Figures & Tables(11)
    Feature example constructed by algorithm

    Fig. 1. Feature example constructed by algorithm

    Download full size
    Algorithm feature distribution (limit magnitude 9.0). (a) Voronoi polygon edge number characteristics; (b) Voronoi polygon perimeter characteristics; (c) Voronoi polygon area characteristics; (d) adjacent star polygon perimeter characteristics; (e) adjacent star polygon area characteristics

    Fig. 2. Algorithm feature distribution (limit magnitude 9.0). (a) Voronoi polygon edge number characteristics; (b) Voronoi polygon perimeter characteristics; (c) Voronoi polygon area characteristics; (d) adjacent star polygon perimeter characteristics; (e) adjacent star polygon area characteristics

    Download full size
    Algorithm flow chart

    Fig. 3. Algorithm flow chart

    Download full size
    Experimental results of the algorithm. (a) Matching rate of the algorithm; (b) average running time of algorithm; (c) average number of stars matched by the algorithm; (d) local amplification graph of Fig.4 (c)

    Fig. 4. Experimental results of the algorithm. (a) Matching rate of the algorithm; (b) average running time of algorithm; (c) average number of stars matched by the algorithm; (d) local amplification graph of Fig.4 (c)

    Download full size
    Relationship diagram of limit magnitude, field radius and matching rate. (a) Contour map of limiting magnitude, field radius and matching rate; (b) contour map of field of view radius and limiting magnitude

    Fig. 5. Relationship diagram of limit magnitude, field radius and matching rate. (a) Contour map of limiting magnitude, field radius and matching rate; (b) contour map of field of view radius and limiting magnitude

    Download full size
    Influence of position error on algorithm matching rate

    Fig. 6. Influence of position error on algorithm matching rate

    Download full size
    Influence of pseudo stars and missing stars on the algorithm. (a) Add N pseudo stars; (b) add M pseudo stars; (c) remove N stars; (d) remove M stars; (e) change M stars

    Fig. 7. Influence of pseudo stars and missing stars on the algorithm. (a) Add N pseudo stars; (b) add M pseudo stars; (c) remove N stars; (d) remove M stars; (e) change M stars

    Download full size
    Comparison between the proposed algorithm and traditional algorithms. (a) Comparison of algorithm performance; (b) comparison of algorithm performance after adding stellar position error

    Fig. 8. Comparison between the proposed algorithm and traditional algorithms. (a) Comparison of algorithm performance; (b) comparison of algorithm performance after adding stellar position error

    Download full size

    • Table 1. Algorithm feature resolving ability

      View table

      Table 1. Algorithm feature resolving ability

      Limiting magnitudeAbsolute error of Voronoi polygon normalized perimeterAbsolute error of Voronoi polygon area /［（°）2］Absolute error of adjacent polygon normalized perimeterAbsolute error of adjacent polygon area /［（°）2］Relative error of Voronoi polygon normalized perimeter /%Relative error of Voronoi polygon area /%Relative error of adjacent polygon normalized perimeter /%Relative error of adjacent polygon area /%Average star number for per feature
      5.05×10-35×10-65×10-35×10-52.861.251.694.171.010
      5.55×10-35×10-65×10-35×10-63.852.272.260.761.006
      6.05×10-35×10-65×10-35×10-65.134.063.031.351.045
      6.55×10-35×10-75×10-35×10-66.820.724.022.401.046
      7.05×10-35×10-75×10-35×10-69.091.275.344.231.055
      7.55×10-45×10-75×10-35×10-71.172.126.900.711.089
      8.05×10-45×10-85×10-45×10-71.550.371.814.831.013
      8.55×10-45×10-85×10-45×10-82.140.701.260.231.015
      9.05×10-55×10-85×10-45×10-80.311.451.810.481.022

    • Table 2. Index compared with RCF algorithm

      View table

      Table 2. Index compared with RCF algorithm

      AlgorithmMatching rate of 7.0 limiting magnitude /%Matching rate of 7.5 limiting magnitude /%Matching time of 7.0 limiting magnitude /msMatching time of 7.5 limiting magnitude /msMatching rate under 1 pixel position error of 7.5 limiting magnitude /%Matching rate under 4 pixel position error of 7.5 limiting magnitude /%
      RCF algorithm84.098.83094387294.09.1
      Voronoi algorithm90.899.717629599.298.8

    • Table 3. Index comparison of multiple algorithms

      View table

      Table 3. Index comparison of multiple algorithms

      AlgorithmMax matching rate /%Matching time of 7.5 limiting magnitude /msMatching rate loss under 1‰ position error /%
      This algorithm98.83872<0.1
      RCF>99.7295>10
      IG98.9>3000>3
      ILPT>99~22002.57
      EARCF>99~2600~3
    Tools

    Get Citation

    Copy Citation Text

    Xin Guo, Jiabin Wu, lin Li, Chun Jiang, Zhiyong Wu. Star-Identification Method Based on Voronoi Graph[J]. Laser & Optoelectronics Progress, 2025, 62(10): 1037004

    Download Citation

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

    Category: Digital Image Processing

    Received: Aug. 28, 2024

    Accepted: Nov. 26, 2024

    Published Online: May. 8, 2025

    The Author Email: Zhiyong Wu (wuzy@ciomp.ac.cn)

    DOI:10.3788/LOP241916

    CSTR:32186.14.LOP241916

    Topics

    laser devices and laser physics
    Lasers and Laser Optics
    Laser physics
    laser manufacturing
    Instrumentation, Measurement and Metrology