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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

7 Scopus citations

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.

Original languageEnglish
Title of host publicationContemporary Challenges and Solutions in Applied Artificial Intelligence
PublisherSpringer Verlag
Pages213-218
Number of pages6
ISBN (Print)9783319006505
DOIs
StatePublished - 1 Jan 2013

Publication series

NameStudies in Computational Intelligence
Volume489
ISSN (Print)1860-949X

Fingerprint Dive into the research topics of 'Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point'. Together they form a unique fingerprint.

Cite this