Book ChapterDOI
Stairway Detection Based on Extraction of Longest Increasing Subsequence of Horizontal Edges and Vanishing Point
Kaushik Deb,S M Towhidul Islam,Kazi Zakia Sultana,Kang-Hyun Jo +3 more
- pp 213-218
Reads0
Chats0
TLDR
In this paper, a framework is proposed for detecting stairway regions from stair images using a natural property of stair, where steps of a stair appear sorted by their length from top to bottom of the stair.Abstract:
Detection of stair region from a stair image is very crucial for autonomous climbing navigation and alarm system for blinds and visually impaired. In this regard, a framework is proposed in this paper for detecting stairways from stair images. For detection of the stair region, a natural property of stair is utilized that is steps of a stair appear sorted by their length from top to bottom of the stair. Based on this idea, initially, horizontal edge detection is performed on the stair image for detecting stair edges. In second step, longest horizontal edges are extracted from the edge image through edge linking. In third step, longest increasing subsequence (LIS) algorithm is applied on the horizontal edge image for extracting stair edge. Finally, the vanishing point is calculated from these sets of horizontal lines to confirm the detection of stair candidate region. Various stair images are used with a variety of conditions to test the proposed framework and results are presented to prove its effectiveness.read more
Citations
More filters
Proceedings ArticleDOI
Stairways detection and distance estimation approach based on three connected point and triangular similarity
TL;DR: A framework is proposed for detecting the stair region from stair image utilizing some natural properties of stair, and vanishing point is calculated to verify stair edges from other similar patterns and confirm the detection of stair candidate region.
Proceedings ArticleDOI
Staircase Detection Algorithm Based on Projection-Histogram
Xiangdong Huang,Zhigang Tang +1 more
TL;DR: A method of using the statistical properties of projection histogram to identify the stairs using a directional Gabor filter and a Canny edge detector to eliminate the effects of lighting and detect the edges of the stairs.
Journal ArticleDOI
Analytical justification of vanishing point problem in the case of stairways recognition
TL;DR: A method is proposed in this paper to investigate the vanishing point’s problem arising in the case of stair region verification based on the three basic criteria, and a mathematical model is introduced to estimate the location of the VP of the stair region.
Proceedings ArticleDOI
Comparative Analysis of Stairways Detection Based on RGB and RGB-D Image
TL;DR: A framework is introduced to compare the stairways detection performance based on the RGB and RGB-D image and the stairway region of interest (ROI) is detected by aforementioned unique geometric feature of a stair and recognized the up, down, and negative stair by the support vector machine (SVM).
Proceedings ArticleDOI
Geometrical Feature Based Stairways Detection and Recognition Using Depth Sensor
TL;DR: A framework is proposed in this work to detect the stair region from depth stair image based on a unique geometrical feature of a stair based on the orientation of the horizontal edges to evaluate the resultant accuracy of the system.
References
More filters
Journal ArticleDOI
A Computational Approach to Edge Detection
TL;DR: There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Journal ArticleDOI
Vanishing point detection by line clustering
G.F. McLean,D. Kotturi +1 more
TL;DR: A new method for the detection of vanishing points based on sub-pixel line descriptions which recognizes the existence of errors in feature detection and which does not rely on supervision or the arbitrary specification of thresholds is presented.
Vision-based Detection of Stair-cases
Stephen Se,Michael Brady +1 more
TL;DR: A texture detection method using Gabor Filters is proposed to detect distant stair-cases by looking for groups of concurrent lines, where convex and concave edges are partitioned using intensity variation information.