MASOFA–TRANSFORMATSIYASINING MATEMATIK MODELI
Rayimqulov O. M.
Annotatsiya
Mazkur maqolada ultratovush qurilmasidan olingan tasvirlarda obyekt sohalarini ajratish, ichki geometrik tuzilmani baholash va markerlash jarayonlarida masofa–transformatsiyasining matematik modeli tahlil qilinadi. Masofa transformatsiyasi binar tasvirning har bir obyekt pikseliga eng yaqin fon yoki chegara pikseligacha bo‘lgan masofani mos qo‘yuvchi funksiya sifatida qaraladi. Ushbu funksiya asosida masofa xaritasi hosil qilinib, obyekt markazi, maksimal radius, lokal maksimumlar, tutash obyektlarni ajratish hamda markerga asoslangan watershed segmentatsiyasi uchun muhim geometrik belgilar olinadi. Maqolada Evklid, Manxetten, Chebyshev va Chamfer masofalari, ularning matematik ifodalanishi va UZI tasvirlarida qo‘llanish xususiyatlari yoritiladi. Shuningdek, τ-parametrli marker tanlash mezoni, masofa xaritasi orqali radius va diametrni baholash hamda taklif etilgan modelning dinamik ultratovush tasvirlarini qayta ishlashdagi amaliy ahamiyati asoslanadi.
Adabiyotlar
- Gonzalez R.C., Woods R.E. Digital Image Processing. 4th ed. Pearson, 2018.
- Noble J.A., Boukerroui D. Ultrasound image segmentation: A survey. IEEE Transactions on Medical Imaging, 2006, Vol. 25, No. 8, pp. 987–1010. DOI: 10.1109/TMI.2006.877092.
- Szabo T.L. Diagnostic Ultrasound Imaging: Inside Out. 2nd ed. Academic Press, 2014.
- Bankman I.N. Handbook of Medical Image Processing and Analysis. 2nd ed. Academic Press, 2008.
- Rosenfeld A., Pfaltz J.L. Sequential operations in digital picture processing. Journal of the ACM, 1966, Vol. 13, No. 4, pp. 471–494. DOI: 10.1145/321356.321357.
- Rosenfeld A., Pfaltz J.L. Distance functions on digital pictures. Pattern Recognition, 1968, Vol. 1, No. 1, pp. 33–61.
- Danielsson P.-E. Euclidean distance mapping. Computer Graphics and Image Processing, 1980, Vol. 14, No. 3, pp. 227–248. DOI: 10.1016/0146-664X(80)90054-4.
- Borgefors G. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 1986, Vol. 34, No. 3, pp. 344–371.
- Saito T., Toriwaki J. New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recognition, 1994, Vol. 27, No. 11, pp. 1551–1565.
- Meijster A., Roerdink J.B.T.M., Hesselink W.H. A general algorithm for computing distance transforms in linear time. Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic Publishers, 2000, pp. 331–340.
- Maurer C.R. Jr., Qi R., Raghavan V. A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, Vol. 25, No. 2, pp. 265–270. DOI: 10.1109/TPAMI.2003.1177156.
- Felzenszwalb P.F., Huttenlocher D.P. Distance transforms of sampled functions. Theory of Computing, 2012, Vol. 8, No. 19, pp. 415–428. DOI: 10.4086/toc.2012.v008a019.
- Fabbri R., Costa L.F., Torelli J.C., Bruno O.M. 2D Euclidean distance transform algorithms: A comparative survey. ACM Computing Surveys, 2008, Vol. 40, No. 1, Article 2. DOI: 10.1145/1322432.1322434.
- Serra J. Image Analysis and Mathematical Morphology. Academic Press, 1982.
- Soille P. Morphological Image Analysis: Principles and Applications. 2nd ed. Springer, 2003.
- Otsu N. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 1979, Vol. 9, No. 1, pp. 62–66. DOI: 10.1109/TSMC.1979.4310076.
- Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, Vol. 8, No. 6, pp. 679–698. DOI: 10.1109/TPAMI.1986.4767851.
- Perona P., Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, Vol. 12, No. 7, pp. 629–639. DOI: 10.1109/34.56205.
- Kass M., Witkin A., Terzopoulos D. Snakes: Active contour models. International Journal of Computer Vision, 1988, Vol. 1, pp. 321–331. DOI: 10.1007/BF00133570.
- Haralick R.M., Shapiro L.G. Image segmentation techniques. Computer Vision, Graphics, and Image Processing, 1985, Vol. 29, No. 1, pp. 100–132. DOI: 10.1016/S0734-189X(85)90153-7.
- Pham D.L., Xu C., Prince J.L. Current methods in medical image segmentation. Annual Review of Biomedical Engineering, 2000, Vol. 2, pp. 315–337. DOI: 10.1146/annurev.bioeng.2.1.315.
- Pizer S.M., Gerig G., Joshi S.C., Aylward S.R. Multiscale medial shape-based analysis of image objects. Proceedings of the IEEE, 2003, Vol. 91, No. 10, pp. 1670–1679. DOI: 10.1109/JPROC.2003.817876.
- Ronneberger O., Fischer P., Brox T. U-Net: Convolutional networks for biomedical image segmentation. MICCAI, 2015, pp. 234–241. DOI: 10.1007/978-3-319-24574-4_28.
- Litjens G., Kooi T., Bejnordi B.E., et al. A survey on deep learning in medical image analysis. Medical Image Analysis, 2017, Vol. 42, pp. 60–88. DOI: 10.1016/j.media.2017.07.005.
- Minaee S., Boykov Y., Porikli F., et al. Image segmentation using deep learning: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2022, Vol. 44, No. 7, pp. 3523–3542. DOI: 10.1109/TPAMI.2021.3059968.