The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

The Algorithm of Protein Spots Segmentation using Watersheds-based Hierarchical Threshold

Watersheds 기반 계층적 이진화를 이용한 단백질 반점 분할 알고리즘

  • 김영호 (전남대학교 전자컴퓨터정보통신공학부 컴퓨터공학) ;
  • 김정자 (전남대학교 바이오광 사업단) ;
  • 김대현 (조선이공대학교 광전자공학과) ;
  • 원용관 (전남대학교 전자컴퓨터정보통신공학부)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Biologist must have to do 2DGE biological experiment for Protein Search and Analysis. This experiment coming into being 2 dimensional image. 2DGE (2D Gel Electrophoresis : two dimensional gel electrophoresis) image is the most widely used method for isolating of the objective protein by comparative analysis of the protein spot pattern in the gel plane. The process of protein spot analysis, firstly segment protein spots that are spread in 2D gel plane by image processing and can find important protein spots through comparative analysis with protein pattern of contrast group. In the algorithm which detect protein spots, previous 2DGE image analysis is applies gaussian fitting, however recently Watersheds region based segmentation algorithm, which is based on morphological segmentation is applied. Watersheds has the benefit that segment rapidly needed field in big sized image, however has under-segmentation and over-segmentation of spot area when gray level is continuous. The drawback was somewhat solved by marker point institution, but needs the split and merge process. This paper introduces a novel marker search of protein spots by watersheds-based hierarchical threshold, which can resolve the problem of marker-driven watersheds.

생물학자가 단백질을 검색하고 분석하기 위해서는 2차원 젤 전기영동(2DGE : Two Dimensional Gel Electrophoresis) 실험을 해야 한다. 실험 결과는 2차원 영상이 생성된다. 2차원 영상에서 단백질 반점의 패턴 분석을 위해 2차원 젤 영상에 펼쳐진 단백질 반점들을 영상처리를 통해 분할하고, 대조 그룹의 단백질 패턴과 비교분석을 통해 밝히고자하는 단백질 반점을 찾아내야 한다. 단백질 반점을 분할하는 알고리즘에 있어서 기존에는 가우시안 함수를 적용하였지만, 최근 들어 형태학 분리개념에 의한 Watersheds 영역기반 분할(Watersheds region-based segmentation) 알고리즘을 활용하고 있다. 그러나 Watersheds 영역기반 분할 알고리즘은 크기가 큰 영상에서 원하는 영역을 신속하게 분할한다는 장점이 있지만, 영상 화소의 그레이 값이 연속적인 경우 실제 반점의 개수 에 비해 과다분할(over-segmentation)되거나 과소분할(under-segmentation)의 문제점을 안고 있다. 이는 마커(marker) 포인트의 설정에 의해 어느 정도 해결할 수 있지만 병합(merge)과 분할(split) 과정을 반복해야 한다. 본 논문은 Watersheds 기반 계층적 이진화 기법을 적용하여 마커 드리븐 Watersheds 영상분할의 문제점을 해결하고자 한다.

Keywords

References

  1. Blackstock, W. P. and M. P. Weir. 'Proteomics : quantitative physical mapping of cellular proteins', Trends Biotechnol. Vol.17, No.3, pp.121-127. Mar., 1999 https://doi.org/10.1016/S0167-7799(98)01245-1
  2. Wilkins, M.R., Williams, K.L., Appel, R.D. and D.F. Hochstrasser, 'Proteome research : New frontiers in functional genomics', Springer-Verlag, Berlin, ISBN 3540627537, Nov., 1997
  3. Kuster, B. and M. Mann, 'Identifying proteins and post-translational modifications by mass spectrometry', Current Opinions in Structual Biology, Vol.8, No.3, pp.393-400, Jan., 1998 https://doi.org/10.1016/S0959-440X(98)80075-4
  4. 김영호, 원용관, '발현 단백체학 : 2DGE의 디지털 영상 분석 및 포인트 매칭 기술', 한국정보과학회 바이오정보기술 연구회지, Vol.1, No.1, pp.13-24, Oct., 2003
  5. Daniel C. Liebler, 'Introduction to Proteomics : Tools for the New Biology', Humana Press, Chapter 4, pp.31-54, Dec., 2001
  6. L Vincent and P Soille, 'Watersheds in digital spaces : an efficient algorithm based on immersion simulations,' Pattern Analysis and Machine Intelligence, IEEE Transaction, Vol.13, No.6, pp.583-598, Jan., 1991 https://doi.org/10.1109/34.87344
  7. Rafael C. Gonzalez and Richard E. Woods 'Digital Image Processing', Second Edition, Prentice Hall, Chapter 10, pp.617, Jan., 15, 2001
  8. Lars Pedersen, 'Analysis of Two-dimensional Electrophoresis Gel Images' Information and Mathematical Modeling, Revision 1.36 Exp, pp.28-72, Feb., 2002
  9. S Beucher, 'Extrema of grey-tone functions and mathematical morphology', In Proc. of the Colloquium on Math. Morp., Stereol. and Image Analysis, Prague, Tchecoslovaquia, pp.59-70, Sep., 1982
  10. S Beucher and C Lantuejoul, 'Use of watersheds in contour detection', International Workshop on Image Processing: Real-Time Edge and Motion Detection/ Estimation, Rennes, France, pp.17-21, Sep., 1979
  11. L Vincent, 'Morphological grayscale reconstruction in image analysis : applications and efficient algorithms', Image Processing, IEEE Transactions, Vol.2, No.2, pp. 176-201, Apr., 1993 https://doi.org/10.1109/83.217222
  12. F. Meyer and S. Beucher, 'Morphological segmentation', J.Visual Commun. Image Representation, Vol.1, No.1, pp. 21-46, Sep., 1990 https://doi.org/10.1016/1047-3203(90)90014-M
  13. Stanislav L. Stoev and Wolfgang StraBer, 'Extracting Regions of Interest Applying a Local Watershed Transformation', Visualization 2000. Proceedings, pp.21-28, 8-13 Oct., 2000 https://doi.org/10.1109/VISUAL.2000.885672
  14. J. B. Roerdink and A. Meijster, 'The watershed transform : definition, algorithms and parallelization strategies,' Fundamental Information, Vol.41, No.1-2, pp.187-228, 2001
  15. Wang, D., Labit, C., and Ronsin, J. 'Segmentation-based motion-compensated video coding using morphological filters' IEEE Transactions on Circuits and Systems for Video Technology, Vol.7, No.3, pp.549-555, Jun., 1997 https://doi.org/10.1109/76.585934
  16. M. Rogers, J. Graham and R.P. Tonge 'Using Statistical Image Models to Conduct Objective Evaluation of 2D Gel Image Analysis Packages.' In Proceedings of 5th Siena Meeting From Genome To Proteome : Functional Proteomics, Siena, Italy. Proteomics 2003, No.6, pp.879-886, Sep., 2002 https://doi.org/10.1002/pmic.200300420