Segmentation of Protein Spots in 2D Gel Electrophoresis Images with Watersheds Using Hierarchical Threshold

  • Youngho Kim
  • JungJa Kim
  • Yonggwan Won
  • Yongho In
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2869)


2D Gel Electrophoresis (2DGE) image is the most widely used method for the isolation of the objective protein by comparative analysis of the protein spot pattern in the gel plane. The process of protein analysis is the method, which compares the protein pattern that is spread in the gel plane with the contrast group and finds interesting protein spot by image analysis. Previous 2DGE image analysis is composed of gaussian fitting, and segments protein spots by watersheds, a morphological segmentation. Watersheds have a benefit that is fast in global threshold, but induces 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 segmentation of protein spots by watersheds using hierarchical threshold, which can resolve the problem of marker-driven watersheds.


Protein Spot Regional Minimum Catchment Basin Hierarchical Segmentation Maximum Spot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wilkins, M.R., Williams, K.L., Appel, R.D., Hochstrasser, D.F.: Proteome research: New frontiers in functional genomics. Springer, Berlin (1997)Google Scholar
  2. 2.
    Kuster, B., Mann, M.: Identifying proteins and post-translational modifications by mass spectrometry. Current Opinions in Structual Biology 8, 393–400 (1998)CrossRefGoogle Scholar
  3. 3.
    Vincent, L., Soille, P.: Watershed in Digital Space: An Efficient Algorithm Based on Immersion Simulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)CrossRefGoogle Scholar
  4. 4.
    Meyer, F., Beucher, S.: Morphological segmentation. J. Visual Comm. Image Representation 1(1) (September 1990)Google Scholar
  5. 5.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, ch. 10, 2nd edn., p. 617. Prentice Hall, Englewood Cliffs (2001)Google Scholar
  6. 6.
    Stoev, S.L., StraBer, W.: Extracting Regions of Interest Applying a Local Watershed Transformation. To appear in the proceedings of ’IEEE Visualization 2000’, Salt Lake City, UT, October 8-13 (2000)Google Scholar
  7. 7.
    Roerdink, J.B.T.M., Meijster, A.: The Watershed Transform: Definitions, Algorithms and Parallelization Strategies. Fundamentn Informaticae 41, 187–228 (2000)zbMATHMathSciNetGoogle Scholar
  8. 8.
    Wang, D., Labit, C., Ronsin, J.: Segmentation-based motion-compensated video coding using morphological filters. IEEE Transactions on Circuits and Systems for Video Technology 7(3), 549–555Google Scholar
  9. 9.
    Sonka, M., Hlavac, V., Royle, R.: Image Processing, Analysis, and Machine Vision, 2nd edn., pp. 58–122. PWS Publishing at Brooks/Cole Publishing Company (1998)Google Scholar
  10. 10.
    Highnam, R., Brady, M.: Model-Based Image Enhancement of Far Infrared Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(4), 410–115 (1997)Google Scholar
  11. 11.
    Pedersen, L.: Analysis of Two-dimensional Electrophoresis Gel Images. Information and Mathematical Modeling, Revision 1.36 Exp. February 12 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Youngho Kim
    • 1
  • JungJa Kim
    • 2
  • Yonggwan Won
    • 1
  • Yongho In
    • 3
  1. 1.Department of Computer EngineeringChonnam National UniversityKwangjuREPUBLIC OF KOREA
  2. 2.Research Institute of Electronics and Telecommunications TechnologyChonnam National UniversityKwangjuREPUBLIC OF KOREA
  3. 3.BioInfomatix, IncSeoulREPUBLIC OF KOREA

Personalised recommendations