Recognition and Grading of Severely Distorted Geometric Shapes from within a Complex Figure

Abstract.A novel method is presented for the location of highly distorted geometric shapes from within a complex free hand line drawing, such as those generated in neuropsychological figure copying tests. With such high levels of distortion, a shape can no longer be crisply categorised as either present or not, and so a grade of perceptual distortion is generated. Candidate shapes are located from within a graph representation of the pre-processed line drawing. These are then rated by a set of fuzzy rules based upon Gestalt principles of human visual perception. This produces a very flexible process that can be adapted to the required application. Test data was acquired from patient attempts at a specific neuropsychological test (the Rey Osterrieth Complex Figure), with the aim of locating certain rectangular, triangular and diamond components. These are the first steps of the automation of the traditional, clinical scoring of the test. Of the 140 test shapes used to evaluate the system, all but one was successfully located from within patient drawings of figure and of these only two were graded with an error greater than 10% of manually generated grades by independent raters.

[1]  Mark D. Gross,et al.  Recognizing and interpreting diagrams in design , 1994, AVI '94.

[2]  Richard Lepage,et al.  Knowledge-Based Image Understanding Systems: A Survey , 1997, Comput. Vis. Image Underst..

[3]  Masaji Katagiri,et al.  Recognition of Line Shapes Using Neural Networks (Special Issue on Document Analysis and Recognition) , 1994 .

[4]  Takayuki Dan Kimura,et al.  Recognizing multistroke geometric shapes: an experimental evaluation , 1993, UIST '93.

[5]  David Vernon.  Machine vision , 1991 .

[6]  Ana L. N. Fred,et al.  Hidden Markov models vs. syntactic modeling in object recognition , 1997, Proceedings of International Conference on Image Processing.

[7]  David M. McKeowan.  Research in the Automated Analysis of Remotely Sensed Imagery: 1994-1995 , 1998 .

[8]  A. Rey,et al.  Translations of excerpts from Andre Rey"s Psychological examination of traumatic encephalopathy and P. A. Osterrieth"s The Complex Figure Copy Test.. , 1993 .

[9]  K. M. Hussain,et al.  Knowledge-Based Information Systems , 1994 .

[10]  Eric Saund,et al.  A perceptually-supported sketch editor , 1994, UIST '94.

[11]  Hadar I. Avi-Itzhak,et al.  Straight Line Extraction Using Iterative Total Least Squares Methods , 1993, J. Vis. Commun. Image Represent..

[12]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[13]  S. L. Smith,et al.  Application of image analysis to neurological screening through figure-copying tasks. , 1991, International journal of bio-medical computing.

[14]  L. Tupler,et al.  Reliability of the Rey-Osterrieth Complex Figure in use with memory-impaired patients. , 1995, Journal of clinical and experimental neuropsychology.

[15]  J. Bennett-Levy.  Determinants of performance on the Rey-Osterrieth Complex Figure Test: an analysis, and a new technique for single-case assessment. , 1984, The British journal of clinical psychology.

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[18]  David Vernon,et al.  Machine vision - automated visual inspection and robot vision , 1991 .

[19]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  M. Lezak.  Neuropsychological assessment, 3rd ed. , 1995 .

[21]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[22]  Kim L. Boyer,et al.  Perceptual organization in computer vision: a review and a proposal for a classificatory structure , 1993, IEEE Trans. Syst. Man Cybern..

[23]  J. Jorge,et al.  Fuzzy adjacency languages and applications to spatial reasoning , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[24]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.

[25]  C.L.P. Chen,et al.  Fuzzy freehand drawing system , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[26]  Anca L. Ralescu,et al.  Fuzzy perceptual grouping in image understanding , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[27]  Eryi Zhang,et al.  Edge expression based on tree structure , 1992, Pattern Recognit..

[28]  Rama Chellappa,et al.  Learning Texture Discrimination Rules in a Multiresolution System , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Ronald R. Yager,et al.  Fuzzy sets, neural networks, and soft computing , 1994 .

[30]  Horst Bunke.  Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[32]  N. Denburg,et al.  Application of psychometric standards to scoring system evaluation: is "new" necessarily "improved"? , 1996, Journal of clinical and experimental neuropsychology.

[33]  Peter F. M. Nacken.  A Metric for Line Segments , 1993, IEEE Trans. Pattern Anal. Mach. Intell..