Issue No. 11 - November (1990 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.61710
<p>There are two basic ways to improve the speed of a low-level vision algorithm: careful code optimization and selective processing. Reducing the computational effort expended on each pixel reduces the time required to process an image by a constant factor. Selective processing on a limited portion of an image using a focus of attention can decrease overall computation by orders of magnitude. A fast pixel-based algorithm is developed that uses these principles to achieve fast extraction of lines for use in vision-guided mobile robot navigation. It builds upon an algorithm for extracting lines by grouping pixels with similar gradient orientation. It allows parametric control of computational resources required to extract lines with particular characteristics.</p>
line extraction; pixel grouping; line finder; low-level vision algorithm; code optimization; selective processing; computational effort; fast pixel-based algorithm; vision-guided mobile robot navigation; gradient orientation; parametric control; computerised navigation; computerised pattern recognition; computerised picture processing; mobile robots
E. Riseman, L. Kitchen and P. Kahn, "A Fast Line Finder for Vision-Guided Robot Navigation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 1098-1102, 1990.