The integration of the visual imaging system and the self-attitude determination system in on-orbit space projects necessitates robust star identification algorithms. However, disturbances in the on-orbit environment pose a challenge to the accuracy and efficiency of star identification algorithms. This paper introduces a novel star identification algorithm, to the best of our knowledge, designed for multiple large field of view (FOV) visual imaging systems, providing stability in the presence of the noise types, including position noise, lost-star noise, and fake-star noise. We employ the dynamic simulated star images generation method to construct simulated star image libraries suitable for various cameras with different FOV angles. Our algorithm comprises two parts: the star edge matching for coarse matching of interstellar angular distances based on linear assignment, and the star point registration for precise matching of star vectors. This innovative combination of local edge generation and global matching approach achieves an impressive 97.83% identification accuracy, maintaining this performance even with a standard deviation of one pixel in image plane errors and up to five missing stars. A comprehensive approach involving both simulated and empirical experiments was employed to validate the algorithm’s effectiveness. This integration of the visual imaging system and the self-attitude determination system offers potential benefits such as reduced space equipment weight, simplified satellite launch processes, and decreased maintenance costs.