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 proceedingChapter

7 Citations (Scopus)

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

Stairs
Alarm systems
Edge detection
Navigation systems

Cite this

Deb, K., Islam, S. M. T., Sultana, K. Z., & Jo, K. H. (2013). Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point. In Contemporary Challenges and Solutions in Applied Artificial Intelligence (pp. 213-218). (Studies in Computational Intelligence; Vol. 489). Springer Verlag. https://doi.org/10.1007/978-3-319-00651-2_29
Deb, Kaushik ; Islam, S. M.Towhidul ; Sultana, Kazi Zakia ; Jo, Kang Hyun. / Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point. Contemporary Challenges and Solutions in Applied Artificial Intelligence. Springer Verlag, 2013. pp. 213-218 (Studies in Computational Intelligence).
@inbook{74425b58a82d4a57950687b445a50db1,
title = "Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point",
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.",
author = "Kaushik Deb and Islam, {S. M.Towhidul} and Sultana, {Kazi Zakia} and Jo, {Kang Hyun}",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-319-00651-2_29",
language = "English",
isbn = "9783319006505",
series = "Studies in Computational Intelligence",
publisher = "Springer Verlag",
pages = "213--218",
booktitle = "Contemporary Challenges and Solutions in Applied Artificial Intelligence",
address = "Germany",

}

Deb, K, Islam, SMT, Sultana, KZ & Jo, KH 2013, Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point. in Contemporary Challenges and Solutions in Applied Artificial Intelligence. Studies in Computational Intelligence, vol. 489, Springer Verlag, pp. 213-218. https://doi.org/10.1007/978-3-319-00651-2_29

Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point. / Deb, Kaushik; Islam, S. M.Towhidul; Sultana, Kazi Zakia; Jo, Kang Hyun.

Contemporary Challenges and Solutions in Applied Artificial Intelligence. Springer Verlag, 2013. p. 213-218 (Studies in Computational Intelligence; Vol. 489).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point

AU - Deb, Kaushik

AU - Islam, S. M.Towhidul

AU - Sultana, Kazi Zakia

AU - Jo, Kang Hyun

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84883690337&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-00651-2_29

DO - 10.1007/978-3-319-00651-2_29

M3 - Chapter

AN - SCOPUS:84883690337

SN - 9783319006505

T3 - Studies in Computational Intelligence

SP - 213

EP - 218

BT - Contemporary Challenges and Solutions in Applied Artificial Intelligence

PB - Springer Verlag

ER -

Deb K, Islam SMT, Sultana KZ, Jo KH. Stairway detection based on extraction of longest increasing subsequence of horizontal edges and vanishing point. In Contemporary Challenges and Solutions in Applied Artificial Intelligence. Springer Verlag. 2013. p. 213-218. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-319-00651-2_29