A system may identify lane lines (e.g., from sensor data) for autonomous vehicle control. The approach works by detecting individual lane line segments and identifying center lines that run along the length of each segment. By connecting these center lines, the system reconstructs complete lane lines. The identified lane lines then inform control operations for the machine. The sensor data may come from cameras, LIDAR, or RADAR. The system can be implemented in various forms, including systems-on-chip, autonomous vehicle control systems, or cloud-based platforms. The machine performing these operations may be autonomous or semi-autonomous, to perceive lane markings and navigate accordingly.