Fast and Exact Least Absolute Deviations Line Fitting via Piecewise Affine Lower-Bounding