标题: | ISID : In-order scan and indexed diffusion segmentation algorithm for stereo vision |
作者: | Chan, Jing-Chu Chang, Nelson Yen-Chung Chang, Tian-Sheuan 电子工程学系及电子研究所 Department of Electronics Engineering and Institute of Electronics |
公开日期: | 2008 |
摘要: | 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 in-order 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. |
URI: | http://hdl.handle.net/11536/31209 |
ISBN: | 978-1-4244-2078-0 |
ISSN: | 0271-4302 |
期刊: | PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10 |
起始页: | 3478 |
结束页: | 3481 |
显示于类别: | Conferences Paper |