Since the invention of modern Computed Tomography (CT) systems, metal artifacts have been a persistent problem. Due to increased scattering, amplified noise, and limited-angle projection data collection, it is more difficult to suppress metal artifacts in cone-beam CT, limiting its use in human-and robot-assisted spine surgeries where metallic guidewires and screws are commonly used. To solve this problem, we present a fine-grained projection-domain segmentation-based metal artifact reduction (MAR) method termed PDS-MAR, in which metal traces are augmented and segmented in the projection domain before being inpainted using triangular interpolation. In addition, a metal reconstruction phase is proposed to restore metal areas in the image domain. The proposed method is tested on both digital phantom data and real scanned cone-beam computed tomography (CBCT) data. It achieves much-improved quantitative results in both metal segmentation and artifact reduction in our phantom study. The results on real scanned data also show the superiority of this method. The concept of projection-domain metal segmentation would advance MAR techniques in CBCT and has the potential to push forward the use of intraoperative CBCT in human-handed and robotic-assisted minimal invasive spine surgeries.