A Pseudo-Derivative Method for Sliding Window Path Mapping in Robotics-Based Image Processing

A sliding window technique in robotics-based image processing applications is a common approach to path mapping from extracted features. Mapping a path inside an image requires finding a series of points representing the path. Previous approaches find these points by sliding a window along the path in fixed increments across one image dimension. After each slide, the center of the window in the other dimension is adjusted so that the window maximally covers the path in that area. This approach, however, fails to map paths that experience sharp curvature since the windows slide along only one dimension. The method proposed herein uses a pseudo-derivative approach to sliding windows that improves upon the traditional technique by dynamically adjusting the windows along both image dimensions during each slide. In this method, the directional components of a vector representing the previous slide are used as a naive estimation to perform the current slide. If this fails to map the path, the vector direction is used to enlarge the window dimensions. The method was tested in the domain of autonomous vehicles as an approach for detecting road lane markings. The algorithm proved more successful than previous sliding window approaches on perspective mapped lane images.