Abstract:This paper presents the outcome of an investigation of the costs and benefits of thinning as part of preprocessing for line detection including specification of end-points, from visual images of indoor rectilinear environments. This is done as part of a bigger process with the goal of detecting lines to enable a small mobile robot self-navigate within the environment based on navigationally important features such as doors and corridors reconstructed from the lines detected. The straight line Hough transform i… Show more
“…Figure 2 shows the same image after edges have been detected using the Sobel edge detection operators described in [5] and thinned using a method introduced in [1]. [6] has established that for the vision system developed in this work, thinning yields higher quality line detection while ultimately saving processing time, despite the time taken to do thinning itself. [2] take a thinned binary image such as the one in figure 2 and establish parameters indicating the angle of each important line in the image to the vertical, and its distance to the centre of the image which is taken as the origin, i.e., the point (0,0).…”
This paper presents algorithms that implement part of a vision-based mobile robot self-navigation system for navigation within rectilinear corridors, concerned with recognition of corridors and doors in corridors. The algorithms take information about lines and an estimate for the vanishing point already determined using other algorithms (not detailed in this paper) as input. Algorithms presented use parameters empirically manually determined for the types of images in this specific application, but they can be generalized, with likely modification to the parameters. The algorithms rely on a categorization scheme for lines found to be in the image, and determination of their distance and direction (displacement) from the vanishing point. The categorization scheme and algorithms to determine the displacements were both developed for this work and are first presented. These displacements from the vanishing point, along with the categories of the lines are used in the corridor and door recognition algorithms. Sample results are shown.
“…Figure 2 shows the same image after edges have been detected using the Sobel edge detection operators described in [5] and thinned using a method introduced in [1]. [6] has established that for the vision system developed in this work, thinning yields higher quality line detection while ultimately saving processing time, despite the time taken to do thinning itself. [2] take a thinned binary image such as the one in figure 2 and establish parameters indicating the angle of each important line in the image to the vertical, and its distance to the centre of the image which is taken as the origin, i.e., the point (0,0).…”
This paper presents algorithms that implement part of a vision-based mobile robot self-navigation system for navigation within rectilinear corridors, concerned with recognition of corridors and doors in corridors. The algorithms take information about lines and an estimate for the vanishing point already determined using other algorithms (not detailed in this paper) as input. Algorithms presented use parameters empirically manually determined for the types of images in this specific application, but they can be generalized, with likely modification to the parameters. The algorithms rely on a categorization scheme for lines found to be in the image, and determination of their distance and direction (displacement) from the vanishing point. The categorization scheme and algorithms to determine the displacements were both developed for this work and are first presented. These displacements from the vanishing point, along with the categories of the lines are used in the corridor and door recognition algorithms. Sample results are shown.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.