Abstract: Irregular curves are often used as navigation landmark in the landing of celestial probes. Accurate matching of curves is an important premise for visual navigation. For the problem that curve descriptor matching algorithm are difficult to accurately match and curvature matching algorithm can only handle a pair of curves, an accurate curve matching algorithm combining curve descriptor and curvature is proposed. The curves are extracted by Edge Drawing algorithm first; then the descriptors for curves and supporting regions are built, and the rough matching is completed based on Nearest Neighbor Distance Ratio. After, the unsigned curvature integral is calculated and the curvature is sampled at equal integration intervals. The accurate curve matching is realized based on Normalized Cross Correlation. The experimental results demonstrate that, the algorithm can achieve more than 84% accurate matching rate under scale, rotation and illumination transformations.