The issue of deviations between the virtual environment and actual working conditions in offline programming for robotic welding hinders effective practical application. Aiming at this problem, this paper researches a technology of feature-extraction localization for teaching-free automated robotic welding based on 3D vision sensing system. To begin, 3D vision sensors capture the actual workpiece’s point cloud for registering it with the standard 3D digital model or extracting the mathematical model of welds. Following this, result of the registration or extraction can correct the offline programming trajectory to obtain the actual one on the workpiece. The key technologies primarily include the 3D reconstruction of the workpiece, initial localization of point cloud registration based on FPFH-RANSAC-ICP algorithm, and welding seam localization based on point cloud segmentation and feature extraction. Finally, the efficiency and accuracy of the algorithm are verified on the T-pipe, triplanar fillet and V-groove butt weld.