ISID: In-order scan and indexed diffusion segmentation algorithm for stereo vision

Jing Chu Chan*, Nelson Yen Chung Chang, Tian-Sheuan Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Existing segmentation algorithms have irregular computing order, expensive sorting, or inefficient backtracking procedure which would reduce their processing speed. In this paper, an in-order scan and indexed diffusion (ISID) segmentation algorithm for stereo vision which is more regular and does not need sorting nor backtracking is proposed. The inorder scan plateau detection is the first step in ISID which detects whether pixels in a 3x3 sliding window belongs to the same region or not. Then the indexed upward diffusion assigns a label to an undetermined pixel using a label diffusion method. Simulation results show that with the introduced regularity and lower complexity, the proposed ISID algorithm reduces 54% and 36% of the execution time when compared with the immersion-based and toboggan-based watershed algorithm in average.

Original languageEnglish
Title of host publication2008 IEEE International Symposium on Circuits and Systems, ISCAS 2008
Pages3478-3481
Number of pages4
DOIs
StatePublished - 19 Sep 2008
Event2008 IEEE International Symposium on Circuits and Systems, ISCAS 2008 - Seattle, WA, United States
Duration: 18 May 200821 May 2008

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310

Conference

Conference2008 IEEE International Symposium on Circuits and Systems, ISCAS 2008
CountryUnited States
CitySeattle, WA
Period18/05/0821/05/08

Fingerprint Dive into the research topics of 'ISID: In-order scan and indexed diffusion segmentation algorithm for stereo vision'. Together they form a unique fingerprint.

  • Cite this

    Chan, J. C., Chang, N. Y. C., & Chang, T-S. (2008). ISID: In-order scan and indexed diffusion segmentation algorithm for stereo vision. In 2008 IEEE International Symposium on Circuits and Systems, ISCAS 2008 (pp. 3478-3481). [4542208] (Proceedings - IEEE International Symposium on Circuits and Systems). https://doi.org/10.1109/ISCAS.2008.4542208