Region-Growing Segmentation Algorithm for Rossless Image Compression to High-Resolution Medical Image

영역 성장 분할 기법을 이용한 무손실 영상 압축

  • 박정선 (부산대학교 의공학과) ;
  • 김길중 (동서대학교 전자공학과) ;
  • 전계록 (부산대학교 의과대학 의공학교실)
  • Published : 2002.01.01

Abstract

In this paper, we proposed a lossless compression algorithm of medical images which is essential technique in picture archive and communication system. Mammographic image and magnetic resonance image in among medical images used in this study, proposed a region growing segmentation algorithm for compression of these images. A proposed algorithm was partition by three sub region which error image, discontinuity index map, high order bit data from original image. And generated discontinuity index image data and error image which apply to a region growing algorithm are compressed using JBIG(Joint Bi-level Image experts Group) algorithm that is international hi-level image compression standard and proper image compression technique of gray code digital Images. The proposed lossless compression method resulted in, on the average, lossless compression to about 73.14% with a database of high-resolution digital mammography images. In comparison with direct coding by JBIG, JPEG, and Lempel-Ziv coding methods, the proposed method performed better by 3.7%, 7.9% and 23.6% on the database used.

본 연구에서는 의료영상 저장 및 전송 시스템에 필수적인 무손실 의료영상 압축 기법을 제안하였다. 의료영상은 방사선 영상 중에서 유방영상(mammography)과 자기공명영상을 사용하였으며, 이들 영상을 무손실로 압축하기 위하여 영역성장에 의한 영상분할 알고리듬을 제안하였다. 제안된 알고리듬은 원 영상이 에러 영상과 불연속 계수 영상, 그리고 상위 비트 데이터 등 세 가지의 부 영역으로 분할되도록 하였다. 그리고 영역성장 과정 후 생성된 불연속 계수 영상 데이터와 에러 영상을 국제 이진영상압축 표준이며 그레이코드(graycode)화된 영상의 압축에 적합한 JBIG(Joint Bi-level Image expert Group) 알고리듬을 이용하여 압축시켰다. 제안한 알고리듬과 타 연구에서 사용된 기법들을 비교 검토 한 결과 제안한 무손실 압축 기법을 적용하여 얻어지는 압축율은 JBIG, JPEG, LZ 기법에 비해 평균적으로 각각 3.7%, 7.9%, 23.6% 정도 개선됨을 알 수 있었다.

Keywords

References

  1. International Journal of Medical Informatics v.52 A review of compression methods for medical images in PACS M.G. Strintzis
  2. IEEE Trans. Med. Imag. v.11 no.2 The use of contextual information in the reversible compression of medical images T. V. Ramabadran;K. S. Chen
  3. Proc. IEEE Int. Conf. Image Processing. Ausin. Texas Lossless compression of multi-dimensional medical image data using binary-decomposed high-order entropy coding S. S Yu. M. N. Wernick;N. P. Galatsanos
  4. Recommendation T. 82 Progressive bi-level image compression
  5. International Standard 11544 Progressive bi-level image compression International Organization for Standard/International Electrotechnical Commission (ISO/IEC)
  6. Communication ACM v.34 no.4 The JPEG still picture compression standard G. K. Wallace
  7. Proc. IEEE. v.82 no.6 Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy P. C. Cosman, R. M. Gray,;R. A. Olshen
  8. Proc. IEEE. v.83 no.2 Radiologic image compression: A review S. Wong, L. zaremba, D. Gooden,;H. K. Huang
  9. J. Electron. Imag. v.3 no.2 Lossless compression of peanoscanned images J. A. Provine;R. M. Rangayyan
  10. IEEE Trans. Singal Processing. v.40 no.8 Image compression with variable block size segmentation J. Vaisey;A. Gersho