Full text of article: Russian language.

Abstract:
The technology for the automatic reconstruction of the 3D structure of the coronary arteries from the small number of the angiographic projections is considered. The methods for construction of the structure are based on the sequential obtaining of the vessels route during the simultaneous analysis of the available projections. As result the vector representation of the spatial vessels is formed, which subsequently used for 3D structure visualization. In this review the stages of the reconstruction are thoroughly discussed and the results of some stages are presented. The method to obtain the spatial coordinates upon two image projections of the vessels route scanning is described. A set of the basic geometric characteristic is presented to describe objects of 2D and 3D structures. The approximation methods for the estimation of the vessels diameter and methods for the vessels central lines extraction, which are based on the wavelet transformations, are presented with full details. The experimental result provided from the test images are discussed, along with the results of the spatial structure reconstruction for the phantom objects and left coronary artery.

Key words:
biomedical diagnostic images, coronary vessels, spatial structure reconstruction, geometrical characteristics, approximation methods, wavelet transformation.

References:

1. Coatrieux, JL. Computer Vision Approaches for the Three Dimensional Reconstruction of Coronary Arteries: Review and Prospects / JL. Coatrieux, M. Garreau, R. Collorec, C. Roux // Critical Reviews in Biomedical Engineering. – 1994. – 22(1). – P. 1-38.
2. Digital Imaging and Communications in Medicine (DICOM)/ Standart PS 3.1-2008 // National Electrical Manufacturers Association. – Rosslyn, Virginia, USA. – 2008.
3. Pianykh, Oleg S. Digital Imaging and Communications in Medicine (DICOM) / Oleg S. Pianykh // A Practical Introduction and Survival Guide. – Springer; Visit. – 2008.
4. Wang, Y. Vessel extraction in coronary X-ray Angiography / Y. Wang; C. Toumoulin, H.Z. Shu, Z.D. Zhou; J.L. Coatrieux // 27th Annual International Conference of the  Engineering in Medicine and Biology Society. –  2005. – P.1584 - 1587.
5. Schrijver, M. АРМ Angiographic Assessment of Coronary Stenoses: A Review of the Techniques / M. Schrijver //
   Archives Of Physiology And Biochemistry. – 2003. – Vol. 111, No. 2. – P. 77-158.
6. Ilyasova, N. Yu.  Methods and Algorithms for the Estimation of the Geometrical Parameters of the Diagnostic Images / N. YU. Ilyasova // Dissertation for candidate's degree application – Samara. – 1997. – 155 p. (in Russian).
7. Methods of Computer Image Processing (Secondary Edition)/ edited by V.A. Soifer – Мoscow: Fizmatlit, 2003. – 780 p. (in Russian)
8. Yang, Ching-Wen. Computer-Aided Diagnostic Detection System of Venous Beading in Retinal Images / Ching-Wen Yang, Dye-Jyun Ma, Shuenn-Ching Chao, Chuin-Mu Wang, Chia-Hsin Wen, Chien-Shun Lo, Pau-Choo Chung, and Chein-I Chang // Opt. Eng. – 2000. – 39 (5). – P. 1293–1303.
9. Mourgues, F. 3D+t Modeling of Coronary Artery Tree from Standard Non Simultaneous Angiograms/ F. Mourgues, F. Devernay, G. Malandain and E. Coste-Manière // Medical Image Computing and Computer-Assisted Intervention Proceedings, Lecture Notes in Computer Science Springer, Utrecht. – 2001. – V. 2208.
10. Messenger, J.C. 3D coronary reconstruction from routine single-plane coronary angiograms: clinical validation and quantitative analysis of the right coronary artery in 100 patients / J.C. Messenger, S.Y. Chen, J.D. Carroll, J.E. Burchenal, K. Kioussopoulos and B.M. Groves // The International Journal of Cardiac Imaging. – 2000. – N 16(6). – P. 413-427.
11. Ding, Z. Quantification of 3-D coronary arterial motion using clinical biplane cineangiograms / Z.Ding and M.H.Friedman // The International Journal of Cardiac Imaging. – 2000. – N 16(5). – P. 331-346.
12. Kupriyanov, A.V. Method of the Functional Tag Field in the Analysis of Ocular Fundus Images/ A.V.Kupriyanov, A.M.Malafeev // Pattern Recognition and Image Analysis. – 2003. – Vol. 13, No. 2. – P. 287-289.
13. Ilyasova, N.Yu. A Method for Determination of an Optimal Spatial Direction of Vessels in the Problem of Reconstructing the 3D Topology of a Coronary System/ N.Yu.Ilyasova, A.V.Kupriyanov, A.G.Khramov, A.O.Korepanov// Pattern Recognition and Image Analysis. – 2003. – Vol.13, No.2. – P. 287-289.
14. Ilyasova, N.Yu. Estimating the Geometrical Parameters of Branches of 3D Treelike and Netlike Structures Exemplified by the Cardiovascular Image/ N.Yu.Ilyasova, A.V.Ustinov, V.G.Baranov, A.V.Kupriyanov and A.G.Khramov// Optical Memory & Neural Networks. – 2002. – Volume 11, N.1. – P. 65 -72
15. Soifer, V.A. Estimating the geometrical parameters of branches of treelike and netlike structures/ V.A.Soifer, N.Yu. Ilyasova, V.G. Baranov, A.G. Khramov// Proceedings of the 12th Scandinavian Conference on Image Analysis, Bergen, Norway, June 11-14. – 2001. – P.49-53.
16. Ilyasova, N.Yu. An Expert Computer System for Diagnosing Eye Diseases from Retina Images/ N.Yu. Ilyasova, A.V.Ustinov, V.G.Baranov// Optical Memory & Neural Networks. – 2000. – V.9, N.2. – P.113 –120.
17. Ilyasova, N.Yu. Measuring the geometric parameters using image processing and diffractive optics methods/ N.Yu. Ilyasova, V.A.Soifer, V.V.Kotlyar, S.N.Khonina, A.G.Khra­mov // Seventh International Symposium on Laser Metrology Applied to Science, Industry, and Everyday Life. Proceedings of SPIE. – 2002. – V.4900. – P.996-1006.
18. Ilyasova, N.Yu. Measuring Biomechanical Characteristics of Blood Vessels for Early Diagnostics of Vascular Retinal Pathologies/ N.Yu.Ilyasova, A.V.Kupriyanov, M.A.Ananin, N.A.Gavrilova// Proceedings of 7th International Conference Medical Image Computing and Computer Assisted Intervention. – MICCAI 2004, Saint-Malo, France, September, Part II. – 2004. – P. 251-258.
19. Ilyasova, N.Yu. Estimation of Geometrical Diagnostic Features the Optical Disk Images/ N.Yu. Ilyasova, A.V. Kupriyanov, A.V. Ustinov, M.A. Ananin // Pattern Recognition and Image Analysis. – MAIK «Nauka/Interperiodica». – 2005. – V. 15, N.3. – P. 602–605.
20. Anan’in, M.A. Estimating Directions of Optic Disk Blood Vessels in Retinal Images/ M.A.Anan’in, N.Yu.Ilyasova , A.V.Kupriyanov// Pattern Recognition and Image Analysis. – MAIK «Nauka/Interperiodica». – 2007. – V.17, N. 4. – P. 523-526.
21. Ilyasova, N.Yu.  Methods for formation of features of tree-like structures on fundus images/ N.Yu. Ilyasova, V.V.Yatul’chik., // Pattern Recognition and Image Analysis. – MAIK Nauka/Interperiodica distributed exclusively by Springer Science+Business Media, Inc. – 2006. – V.16, N.1. – P. 124-127. – ISSN: 1054-6618.
22. Udupa, J.K. 3D Imaging in Medicine. Second ed. / J.K.Udupa, G.T.Herman// CRC Press. – 2000. – 384 p.
23. Armande, N. Thin nets extraction using multi-scale approach / N. Armande, P. Montesinos, and O. Monga // Computer Vision and Image Understanding. – 1999. – V. 73. – P. 248-257.
24. Devernay, F. 3D+t Modeling of Coronary Artery Tree from Standard Non Simultaneous Angiograms / F. Devernay, F. Mourgues, G. Malandain, and E. Coste-Maniere// in Proc. on MICCAI. – 2001. – P. 1320–1322.
25. Poli, R. An algorithm for real-time vessel enhancement and detection / R. Poli and G. Valli // Comp. Methods and Prog. in Biomed. – 1997. – V. 52. – P. 1-22.
26. Korepanov, A.O. Extraction of Central Lines in Diagnostic Images of Vessels Using Methods of Wavelet Analysis and Differential Geometry/ A.O. Korepanov//, Pattern Recognition and Image Analysis. – 2005. – V. 15, N. 4. – P. 636–639.
27. Soifer, V.A. Fuzzy Direction Field Method for Fringe and Tree-like Patterns Analysis/ V.A. Soifer, A.G. Khramov, A.O. Korepanov// in Proc. on 17th International Conference on Pattern Recognition. – 2004.
28. Stockman, G. Computer Vision/ G.Stockman & L.Shapiro,  //Prentice Hall. – 2001.
29. Ilyasova, N.Yu. Geometrical Parameters Estimation of the Retina Images for Blood Vessels Pathology Diagnostics/ N.Yu. Ilyasova, A.V. Kupriyanov, M.A. Ananin// Proceedings of 15th European Signal Processing Conference. – EUSIPCO 2007, Poznan, Poland, September 3-7. – 2007. – P. 1251-1254.
30. Ilyasova, N.Yu. Application of the artificial neural networks to estimate the diagnostic parameters of the biomedical images / N.Yu. Ilyasova, D.E. Lipka, A.V. Kupriyanov // Computer optics. – 2003. – N 25. – P. 151-154. – (in Russian).
31. Kovalyov, A.A. Fractures elimination on the binary images of the treelike structures/ N.Yu.Ilyasova, A.A.Kovalyov, A.V.Kupriyanov, A.G.Khramov // Computer Optics. – 2002. – N 23. – P. 58-61. – (in Russian).
32. Soifer, V.A. Methods for Computer Diagnostics using Eye’s Fundus Images / V.A. Soifer, N.Yu. Ilyasova, A.V. Kupriyanov, A.G. Khramov, M.A. Ananin // Technologies of the living systems. – Radiotechnika. – 2008. – V. 5, N 5-6. – P. 61-71. – (in Russian).
33. Kupriyanov, A.V. Estimation of the vessel route parameters with local 3D fan-beam transformation / A.V.Kupriyanov, N.Yu. Ilyasova, A.G. Khramov, A.M. Malapheev, O.A. Titova // Computer optics. – 2004. – N 25. – P. 154-157. – (in Russian).
34. Korepanov, A.O. Methods to extract the central lines of the blood vessel upon the diagnostic images / N.Yu. Ilyasova, A.O. Korepanov, P.M. Chikulaev // Computer optics. – 2006. – N 29. – P. 146-151. – (in Russian).
35. Ilyasova, N.Yu. Mathematical models and method for estimation of the  diagnostic parameters of the tree-like structures: methodical guidelines / N.Yu. Ilyasova, A.V. Kupriyanov, M.A. Ananin // SSAU publishing. – 2007. – 104 p. – (in Russian)
36. Ilyasova, N.Yu. Estimation of the geometrical parameters of the biomedical diagnostic images: methodical guidelines / N.Yu. Ilyasova, A.V. Kupriyanov, A.O. Korepanov // SSAU publishing. – 2007. – 142 p. – (in Russian)
37. Soifer, V.A. Reconstruction of the spatial structure of the tree-like objects base on the fuzzy direction field: methodical guidelines / V.A. Soifer, N.Yu. Ilyasova, A.V. Kupriyanov, A.O. Korepanov // SSAU publishing. – 2007. – 64 p. – (in Russian)
38. Soifer, V.A. Methods for the processing and analysis of the x-ray tomography data: methodical guidelines / V.A. Soifer, N.Yu. Ilyasova, A.V. Kupriyanov, A.O. Korepanov // SSAU publishing. – 2007. – 112 p. – (in Russian)
39. Ilyasova, N.Yu. Estimation of the diagnostic parameters of vessels upon the eye fundus images in the optic disk region / N.Yu.Ilyasova, A.V.Kupriyanov, M.A. Ananin // Computer Optics. – 2006. – N29. – P. 141-146. – (in Russian).
40. Ilyasova, N.Yu. Expert computer system for the diagnostics of the eye diseases on the retina images / N.Yu.Ilyasova, V.G. Baranov, A.V.Ustinov // Computer Optics. – 1999. – N19. – P. 202-209. – (in Russian).
41. Ilyasova, N.Yu. Measurement of the biomechanical vessels parameter for the diagnostics of the early stages of the retina vascular pathology / N.Yu.Ilyasova, A.V.Kupriyanov, M.A. Ananin // Computer Optics. – 2005. – N27. – P. 165-170. – (in Russian).
42. Ilyasova, N.Yu. Estimation of the geometrical parameters of the tree-like and net-like structures branches exemplified the coronary vessels system images / N.Yu. Ilyasova, A.O. Korepanov, A.V. Kupriyanov, V.G. Baranov, A.G. Khra­mov // Computer Optics. – 2002. – N23. – P. 48-52. – (in Russian).
43. Ilyasova, N.Yu. Analysis of the coronary vessels structure based on the method of projections tracing / N.Yu. Ilyasova, A.O. Korepanov, A.V. Kupriyanov, V.G. Baranov, A.G. Khra­mov // Computer Optics. – 2002. – N23. – P. 53?57. – (in Russian).
44. Korepanov, A.O. The method for the estimation of the optimal spatial vessel route direction if the problem of the 3d reconstruction of coronary vessels structure topology / A.O. Korepanov, N.Yu. Ilyasova, A.V. Kupriyanov, A.G. Khramov // Computer Optics. – 2002. – N24. – P. 152-154. – (in Russian).
45. Ilyasova, N.Yu. The method for the spatial reconstruction of the coronary arteries upon the small number of angiographic projections / N.Yu. Ilyasova, A.O. Korepanov, A.V. Kupriya­nov, V.G. Baranov, A.V. Ustinov, A.G.Khramov, A.A. Kova­lyov // Computer Optics. – 2004. – N26. – P. 61-72. – (in Russian).
46. Ilyasova, N.Yu. Estimation of the geometrical parameters of the optic disk region in the eye fundus images / N.Yu. Ilyasova, A.V. Kupriyanov, M.A. Ananin, A.M. Malapheev, A.V. Ustinov // Computer Optics. – 2005. – N28. – P. 136-139. – (in Russian).
47. Computer Image Processing, Part I: Basic concepts and theory / edited by Victor A. Soifer // VDM Verlag . – 2009. – 296 p.
48. Computer Image Processing, Part II: Methods and algorithms / edited by Victor A. Soifer // VDM Verlag . – 2009. – 584 p.

---

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20