Syntactic reasoning and pattern recognition for analysis of coronary artery images

This paper presents a new approach to the application of structural pattern recognition methods for image understanding, based on content analysis and knowledge discovery performed on medical images. This presents in particular computer analysis and recognition of local stenoses of the coronary arteries lumen. These stenoses are the result of the appearance of arteriosclerosis plaques, which in consequence lead to different forms of ischemic cardiovascular diseases. Such diseases may be seen in the form of stable or unstable disturbances of heart rhythm or infarctions. Analysis of the correct morphology of these arteries lumen is possible with the application of the syntactic analysis and pattern recognition methods, in particular with the attributed grammar of LALR type. In the paper, we shall describe all stages of analysis and understanding of images in the context of obtained features, and we shall also present the proper algorithm of syntactic reasoning based on the acquired knowledge.

[1]  Martti Juhola,et al.  A scheme of inference of regular grammars for the syntactic pattern recognition of saccadic eye movements , 1991, Artif. Intell. Medicine.

[2]  Mu-Chun Su,et al.  3D arm movement recognition using syntactic pattern recognition , 2000, Artif. Intell. Eng..

[3]  Zbigniew Mikrut,et al.  A method of linear "star-sections" applied for object separation in ERCP images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[4]  R. Ledley.  Syntax-directed concept analysis in the reasoning foundations of medical diagnosis. , 1973, Computers in biology and medicine.

[5]  Thomas F. Lee.  Disease, Diagnosis, and Therapy , 1991 .

[6]  R. Tadeusiewicz,et al.  Syntactic pattern recognition for X-ray diagnosis of pancreatic cancer , 2000, IEEE Engineering in Medicine and Biology Magazine.

[7]  Emmanuel Skordalakis,et al.  Syntactic Pattern Recognition of the ECG , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  R. Ledley,et al.  Reasoning foundations of medical diagnosis. , 1991, M.D. computing : computers in medical practice.

[9]  M. Ogiela.  Geometric transformations in the shape analysis of selected biomedical structures , 1998 .

[10]  Milan Sonka,et al.  Medical image segmentation: Automated design of border detection criteria from examples , 1999, J. Electronic Imaging.

[11]  V. K. Finn,et al.  Intelligent Information Systems. , 1996 .

[12]  Aymeric Perchant,et al.  Digital subtraction x-ray cardioangiography using a recursive background estimation algorithm , 1998, Medical Imaging.

[13]  Richard A. Robb,et al.  Processing, segmentation, and visualization of pre- and post-stent coronary arteries using intravascular ultrasound , 1998, Medical Imaging.

[14]  Cornelius T. Leondes.  Image processing and pattern recognition , 1998 .

[15]  R. Ledley,et al.  Reasoning foundations of medical diagnosis. , 1991, M.D. computing : computers in medical practice.

[16]  Peter Hall,et al.  Reconstructing vascular skeletons from x-ray angiograms , 1998, Medical Imaging.

[17]  G. B. John Mancini.  Clinical applications of cardiac digital angiography , 1988 .