Title :
A parallel VLSI architecture for fast min max predicate based Region Growing Algorithm
Author :
Roy, Pranab ; Biswas, Prabir Kumar ; Das, Biplab Kanti
Author_Institution :
Optronics Centre, Integrated Test Range, Chandipur, India
Abstract :
Region Growing Segmentation is a popular segmentation scheme used for real time computer vision applications. All the implementation proposed so far lacks processing speed due to their semi parallel region grow from seed pixels. In this paper we have proposed a fully parallel merging based architecture for region growing. Beside less memory requirement for storing individual labels, the main advantage of this algorithm is its parallel local operations suitable for VLSI cell network based implementation. We have merged two neighboring pixels which have least mutual intensity differences and assigned a dual predicate to each merging pixel. The predicate is selected as minimum and maximum values of two candidate pixels. We have shown in this paper that, execution speed wise our architecture over-performs the contemporary architectures for region growing available in literature without compromising segmentation quality. Also the resource utilization is quite small due to its simple state machine based implementation.
Keywords :
VLSI; computer vision; image segmentation; parallel architectures; VLSI cell network; fast min max predicate based region growing algorithm; fully parallel merging based architecture; merging pixel; mutual intensity differences; neighboring pixels; parallel VLSI architecture; real time computer vision; region growing segmentation; resource utilization; seed pixels; state machine; Algorithm design and analysis; Computer architecture; Hardware; Image segmentation; Merging; Microprocessors; Very large scale integration; Region Growing Segmentation; VLSI Architecture;
Conference_Titel :
Advances in Electrical Engineering (ICAEE), 2014 International Conference on
Conference_Location :
Vellore
DOI :
10.1109/ICAEE.2014.6838566