Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.3.239

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

Kim Youngho (전남대학교 전자컴퓨터정보통신공학부 컴퓨터공학)
Kim JungJa (전남대학교 바이오광 사업단)
Kim Daehyun (조선이공대학교 광전자공학과)
Won Yonggwan (전남대학교 전자컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartB / v.12B, no.3, 2005 , pp. 239-246 More about this Journal
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.
Keywords
Proteomics; Morphological Region Based Segmentation; 2DGE; Protein Spot; Watersheds;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 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
4 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   DOI   ScienceOn
5 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   DOI
6 F. Meyer and S. Beucher, 'Morphological segmentation', J.Visual Commun. Image Representation, Vol.1, No.1, pp. 21-46, Sep., 1990   DOI
7 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
8 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   DOI   ScienceOn
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 Lars Pedersen, 'Analysis of Two-dimensional Electrophoresis Gel Images' Information and Mathematical Modeling, Revision 1.36 Exp, pp.28-72, Feb., 2002
11 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
12 Rafael C. Gonzalez and Richard E. Woods 'Digital Image Processing', Second Edition, Prentice Hall, Chapter 10, pp.617, Jan., 15, 2001
13 Daniel C. Liebler, 'Introduction to Proteomics : Tools for the New Biology', Humana Press, Chapter 4, pp.31-54, Dec., 2001
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 김영호, 원용관, '발현 단백체학 : 2DGE의 디지털 영상 분석 및 포인트 매칭 기술', 한국정보과학회 바이오정보기술 연구회지, Vol.1, No.1, pp.13-24, Oct., 2003