Title :
Parallel approaches to the segmentation of free-hand drawings
Author :
Canham, R.C. ; Smith, S.L. ; Tyrrell, A.M.
Author_Institution :
Dept. of Electron., York Univ., UK
Abstract :
This paper describes the initial steps in the development of a parallel approach to the segmentation of free-hand drawings as part of a subject´s neuropsychological assessment. The drawings to be segmented are responses to the widely used Rey-Osterrieth Complex Figure Test which comprises a number of simple geometric shapes such as rectangles and triangles with connecting lines. The need for a parallel approach in the segmentation of the drawings is discussed and a hierarchical solution proposed which reduces substantially the processing time required to perform the operation. Results are presented for a first approach to the segmentation and identification of substructures within the drawing based on a modified simple template matching algorithm. The results are promising but underline the complexity of segmenting such freehand line drawings
Keywords :
computational complexity; image segmentation; parallel algorithms; Rey-Osterrieth Complex Figure Test; complexity; free-hand drawings segmentation; geometric shapes; hierarchical solution; neuropsychological assessment; parallel approaches; processing time; template matching algorithm; Algorithm design and analysis; Humans; Image analysis; Image processing; Image segmentation; Joining processes; Psychology; Roads; Shape; Testing;
Conference_Titel :
EUROMICRO 96. Beyond 2000: Hardware and Software Design Strategies., Proceedings of the 22nd EUROMICRO Conference
Conference_Location :
Prague
Print_ISBN :
0-8186-7487-3
DOI :
10.1109/EURMIC.1996.546480