IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

The Proposal of Segmentation Algorithm for the Applying Breast Ultrasound Image to CAD

유방 초음파 영상의 CAD 적용을 위한 Segmentation 알고리즘 제안

  • Received : 2007.11.12
  • Accepted : 2008.09.30
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The objective of this paper is to design segmentation algorithm for applying the breast ultrasound image to CAD(Computer Aided Diagnosis). This study is conducted after understanding limits, used algorithm and demands of CAD system by interviewing with a medical doctor and analyzing related works based on a general CAD framework that is consisted of five step-establishment of plan, analysis of needs, design, implementation and test & maintenance. Detection function of CAD is accomplished by Canny algorithm and arithmetic operations for segmentation. In addition to, long computing time is solved by extracting ROI (Region Of Interests) and applying segmentation technical methods based morphology algorithm. Overall course of study is conducted by verification of medical doctor. And validity and verification are satisfied by medical doctor's confirmation. Moreover, manual segmentation of related works, restrictions on the number of tumor and dependency of image resolution etc. was solved. This study is utilized as a support system aided doctors' subjective diagnosis even though a lot of future studies is needed for entire application of CAD system.

Keywords

References

  1. Anant, M. and Dimitris, N. M. (2002), Automatic boundary extraction of ultrasonic breast leisons, 2002 IEEE International Symposium on Biomedical imaging, 601-604
  2. Canny, John (1986), A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(6), 679-698 https://doi.org/10.1109/TPAMI.1986.4767851
  3. Chang R. F., Wu W. J., Tseng C. C., Chen D. R. and Moon W. K. (2003), 3-D Snake for US in Margin Evaluation for Malignant Breast Tumor Excision Using Mammotome, IEEE Transactions on Information Technology in Biomedicine, 7(3), 197-201 https://doi.org/10.1109/TITB.2003.816560
  4. Chung, S. Y., Lee, K. W., Yang, I., Kim, H. D., Shin, S. J., Chung, B. W., Shim, J. W., Kim, H. H., and Kim, H. S. (2001), Ultrasonography in Paget's Disease of the Breast : Comparison with Mammography Findings, Korea Society of Ultrasound in medicine, 20, 137-142
  5. Guralnik, V. and Karypis, G. (2001), Workshop on Data Mining in Bioinformatics, 73-80
  6. Huang, Y. L. and Chen, D. R. (2005), Automatic Contouring for Breast Tumors in 2-D Sonography, Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, 3225-3228
  7. Jain, R., Kasturi, R., and Schunck, B. G. (1995), Machine Vision, McGraw-Hill, New York, 169-173
  8. Jung, I. S., Koo, L. J., and Wang, G. N. (2004), Automatic segmentation and Diagnosis of breast lesions based on ultrasound, 2004 Fall Conference of ESK/HCI
  9. Koo, L. J., Jung, I. S., Choi, S. W., Park, H. B., and Wang, G. N. (2008), The extraction of ROI(Region Of Interest)s using noise filtering algorithm based on domain heuristic knowledge in breast ultrasound image, Korea industrial and Systems Engineering, 31(1), 74-82
  10. Leucht, W. and Leucht, D. (2000), Teaching Atlas of Breast Ultrasound, Thieme Medical, New York, 24-38
  11. Liu, X., Huo, Z., and Zhang, J. (2005), Automated segmentation of breast lesions in ultrasound images, Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference Shanghai, 7433-7435
  12. Parg, H. B. (2007), Interview, Park breast clinic
  13. Stavros, A. T., Thickman, D., Rapp, C. L., Dennis M. A., Parker S. H., and Sisney, G. A. (1995), Solid breast nodules : Use of sonography to distinguish between benign and malignant lesions, Radiology, 196, 123-134 https://doi.org/10.1148/radiology.196.1.7784555
  14. Udupa, J. K. and Samarsekera, S. (1996), Fuzzy connectedness and object definition : Theory, algorithms, and applications in image segmentation, Graphical Models Image processing, 58(8), 246-261 https://doi.org/10.1006/gmip.1996.0021
  15. Yoon, H. J., Kim, M. H., and Choi, Y. H. (2004), The effective computer aided methods for measurement plaque of carotid in ultrasound image, Korea Society of Ultrasound in medicine, 23, 105-111