Acta Optica Sinica, Volume. 44, Issue 12, 1210001(2024)

Wide-Field-of-View Star Map Matching Accelerated by Center Localization Based on Red and Black Tree

Delong Liu*, Wenbo Yang, Ming Liu, and Jiannan Sun
Author Affiliations
  • Photoelectronic Observational Research Division, Changchun Observatory, National Astronomical Observatories, Chinese Academy of Sciences, Changchun 130117, Jilin, China
  • show less
    Figures & Tables(15)
    Schematic diagram of relationship between standard coordinates of a star and its profile in focal plate of telescope
    Schematic diagram of inserting nodes into red and black tree (RB-Tree)
    An example of RB-Tree search and traversal in this work
    Schematic diagram of GeoHash encoding and matching method for stars proposed in this work
    An example of GeoHash encoding and matching of navigation stars
    A photo of Dragonfly Telescope
    An image (32 MB) taken by Dragonfly Telescope. Initial central view shown in box
    Range of matched points by polynomial fitting varies with fitting order. (a) Linear and 2-order fitting areas; (b) 2-order and 3-order fitting areas; (c) 3-order and 4-order fitting areas
    Plate constants from polynomial fitting in star pattern matching, in which constants in one shade have the same order. (a), (c) Results of 3-order polynomial fitting; (b), (d) results of 4-order polynomial fitting
    Deviation of space objects’ positioning results compared to those of system built-in software in wide-field images. (a) In Ra direction; (b) in Dec direction
    Schematic diagram of telescope pointing for star pattern matching test, in which celestial sphere represented by a unit sphere
    Positioning results of satellites tracked by laser ranging (SLR) used for orbital correlation in various observation locations of wide-field images. Values in brackets represent average correlation differences in Ra and Dec, respectively, and numbers of frames in each observation are shown after @. (a) Result comparison of multiple objects in less passes; (b) result comparison of two objects in multiple passes
    Comparing root mean square (RMS) values of SLR positioning in wide-field images between proposed method and system built-in software. (a) In Ra direction; (b) in Dec direction
    • Table 1. Length and precision of GeoHash codes ( stands for round up and for round down)

      View table

      Table 1. Length and precision of GeoHash codes ( stands for round up and for round down)

      Length of GeoHash code(Base-32)Binary digits of Ra valueBinary digits of Dec valueError of Ra in GeoHash code /(°)Error of Dec inGeoHash code /(°)
      Xa=X×5/2b=X×5/2±180/2a±90/2b
      132±23±23
      255±5.6±2.8
      387±0.7±0.7
      41010±0.18±0.087
      51312±0.022±0.022
      61515±0.0055±0.0027
      71817±0.00068±0.00068
    • Table 2. Speed comparison between star pattern matching algorithm based on RB-Tree and sorted sequence searching algorithm in multi-sky regions, in which (Ra, Dec) refers to telescope pointing, Time 1 is time required for sorted sequence searching algorithm, and Time 2 is time required for RB-Tree based algorithm

      View table

      Table 2. Speed comparison between star pattern matching algorithm based on RB-Tree and sorted sequence searching algorithm in multi-sky regions, in which (Ra, Dec) refers to telescope pointing, Time 1 is time required for sorted sequence searching algorithm, and Time 2 is time required for RB-Tree based algorithm

      No.Ra /(°)Dec /(°)Time 1 /sTime 2 /sNo.Ra /(°)Dec /(°)Time 1 /sTime 2 /s
      1211.7823.6965.7700.53313213.7833.7314.1000.515
      2228.8543.9942.2430.59414233.0064.0673.9950.779
      3252.5714.4084.0860.44715251.0524.3826.1132.336
      4272.5614.75714.8062.05416271.4524.7384.5632.087
      5288.6655.0386.3251.10717292.7185.1092.3700.747
      6308.6645.3874.1401.47718309.7955.4072.8430.907
      7210.9383.6824.1460.37219212.8413.7154.2491.721
      8229.8594.0124.1340.89720231.7624.0454.0960.848
      9253.5684.4264.1870.41021255.6754.4624.3821.238
      10273.6634.77611.0341.32322272.5514.7574.0751.533
      11291.7175.0912.1750.95323293.8185.1282.2390.664
      12309.6615.4054.0971.59724311.8695.4432.8120.581
    Tools

    Get Citation

    Copy Citation Text

    Delong Liu, Wenbo Yang, Ming Liu, Jiannan Sun. Wide-Field-of-View Star Map Matching Accelerated by Center Localization Based on Red and Black Tree[J]. Acta Optica Sinica, 2024, 44(12): 1210001

    Download Citation

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

    Category: Image Processing

    Received: Oct. 18, 2023

    Accepted: Dec. 21, 2023

    Published Online: Jun. 12, 2024

    The Author Email: Liu Delong (liudl@cho.ac.cn)

    DOI:10.3788/AOS231674

    CSTR:32393.14.AOS231674

    Topics