Back-propagation network and its configuration for blood vessel detection in angiograms

A neural-network classifier for detecting vascular structures in angiograms was developed. The classifier consisted of a multilayer feedforward network window in which the center pixel was classified using gray-scale information within the window. The network was trained by using the backpropagation algorithm with the momentum term. Based on this image segmentation problem, the effect of changing network configuration on the classification performance was also characterized. Factors including topology, rate parameters, training sample set, and initial weights were systematically analyzed. The training set consisted of 75 selected points from a 256x256 digitized cineangiogram. While different network topologies showed no significant effect on performance, both the learning process and the classification performance were sensitive to the rate parameters. In a comparative study, the network demonstrated its superiority in classification performance. It was also shown that the trained neural-network classifier was equivalent to a generalized matched filter with a nonlinear decision tree.

[1]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

[2]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[3]  E. Bolson,et al.  Quantitative Coronary Arteriography: Estimation of Dimensions, Hemodynamic Resistance, and Atheroma Mass of Coronary Artery Lesions Using the Arteriogram and Digital Computation , 1977, Circulation.

[4]  S. Riederer,et al.  Digital K-edge subtraction radiography. , 1977, Radiology.

[5]  R. Körfer,et al.  Measurement of systolic and diastolic flow rates in the coronary artery system by x-ray densitometry. , 1983, Circulation.

[6]  Geoffrey E. Hinton,et al.  Parallel visual computation , 1983, Nature.

[7]  R. Kruger,et al.  Blood flow measurement using digital angiography and parametric imaging. , 1984, Medical physics.

[8]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[9]  J. Sklansky,et al.  Computing the skeleton of coronary arteries in cineangiograms. , 1986, Computers and biomedical research, an international journal.

[10]  D. L. Pope,et al.  Three-dimensional reconstruction of moving arterial beds from digital subtraction angiography. , 1987, Computers and biomedical research, an international journal.

[11]  T. Sandor,et al.  High Precision Quantitative Angiography , 1987, IEEE Transactions on Medical Imaging.

[12]  P. Eichel,et al.  A method for a fully automatic definition of coronary arterial edges from cineangiograms. , 1988, IEEE transactions on medical imaging.

[13]  Robert A. Jacobs,et al.  Increased rates of convergence through learning rate adaptation , 1987, Neural Networks.

[14]  Jae S. Lim,et al.  A new method for estimation of coronary artery dimensions in angiograms , 1988, IEEE Trans. Acoust. Speech Signal Process..

[15]  David Haussler,et al.  What Size Net Gives Valid Generalization? , 1989, Neural Computation.

[16]  J. K. Kruschke,et al.  Improving generalization in backpropagation networks with distributed bottlenecks , 1989, International 1989 Joint Conference on Neural Networks.

[17]  Y Sun,et al.  Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. , 1989, IEEE transactions on medical imaging.

[18]  Ying Sun,et al.  An Adaptive Algorithm For Coronary Artery Identification In Cineangiograms , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[19]  Y. Sun,et al.  Segmentation of coronary arteriograms by iterative ternary classification , 1990, IEEE Transactions on Biomedical Engineering.

[20]  K Doi,et al.  Automated tracking and computer reproduction of vessels in DSA images. , 1990, Investigative radiology.

[21]  S. Amari,et al.  On the capacity of three-layer networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[22]  Alberto Tesi,et al.  On the Problem of Local Minima in Backpropagation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ying Sun,et al.  Fully automated reconstruction of three-dimensional vascular tree structures from two orthogonal views using computational algorithms and productionrules , 1992 .

[24]  Leif H. Finkel,et al.  Simulating biological vision with hybrid neural networks , 1992, Simul..