Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Complex Region Analysis Algorithm of Two Dimensional Electrophoresis Images Using Accumulated Gradients

누적 기울기를 이용한 2차원 전기영동 영상의 복잡영역 분석 알고리즘

  • 김미애 (경북전략산업기획단 평가기획팀) ;
  • 윤영우 (영남대 컴퓨터공학과)
  • Published : 2009.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

A solution to the problems of recognizing as one spot or detection failures for complex regions, in which many spots representing proteins are overlapped and saturated, is suggested. The accumulated gradients of each point in complex regions are calculated, and the resulting accumulated gradient image segmented using watershed technique. The suggested solution show better and efficient result than existing method for spot separation, detects more protein spots hidden in the image of 2-dimensional electrophoresis, and expands the scope of prediction.

단백질 연구에 획기적인 기여를 한 2차원 전기영동법에 의한 결과영상을 처리하기 위하여 일반적으로 제안되었던 기존의 영상처리기법들이 가지는 문제점 중 하나인 단백질을 나타내는 여러 개의 스팟들이 겹치고 포화되고 있는 복잡영역에서 단백질 스팟을 하나로 인식하거나 검출이 불가능하여 오류를 범하게 되는 문제점에 대한 해법을 제안한다. 복잡영역내의 각 각점의 누적 기울기를 산출하고 누적 기울기 영상을 워터쉐드 기법으로 영역 분할하여 스팟을 분리한다. 그 결과 스팟 분리에 있어서 기존의 기법들을 적용하였을 때 보다 더 우수하고 효율적인 결과를 나타내며, 2차원 전기영동 결과영상에 숨겨져 있었던 단백질 스팟을 더 많이 검출할 수 있고, 예측의 범위 또한 확장시킨다.

Keywords

References

  1. Patrick. H. and O'Farrell, "High resolution two-dimensional electrophoresis of proteins", Journal of Biological Chemistry, 250, pp.4007-4021, 1975.
  2. O. Gaal, G. A. Medgyesi. and L. Vereczkey, "Electrophoresis in the Separation of Biological Macromolecules", John Wiley & Sons, 1980.
  3. Soren Naaby-Hansen, Michael D. Waterfield and Rainer Cramer, "Proteomics-post-genomic cartography to understand gene function", Trends in Pharmacological Sciences, Vol. 22, No. 7, July 2001.
  4. Thitiwan Srinark and Chandra Karnbharnettu, "An image analysis suite for spot detection and spot matching in two-dimensional electrophoresis gels", Electrophoresis, Vol. 29, pp.706-715, 2008. https://doi.org/10.1002/elps.200700244
  5. Kwan-Deok Choi, Mi-Ae Kim, and Young-Woo Yoon, "Adaptive thresholding for eliminating noises in 2-DE image", Jounal of Signal Processing and Systems, Vol. 9, 2008.
  6. Klaus-Peter Pleiunerl et al., "New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases", Electrophoresis, Vol. 20, pp. 755-765, 1999. https://doi.org/10.1002/(SICI)1522-2683(19990101)20:4/5<755::AID-ELPS755>3.0.CO;2-6
  7. Akutsu, T., Kanaya, K., Ohyama, A., and Fujiyama, A., "Matching of spots in 2D electrophoresis images. Point matching under non-uniform distortions", Lecture Notes in Computer Science, 1645:, pp.212-222, 1999.
  8. Takahashi. K.. Nakazawa, M., and Watanabe. Y., "DNA insight : an image processing system for 2-D gel electrophoresis of genomic DNA", Genome Informatics. Universal Academy Press, pp.135-146, 1997.
  9. M. Rogers, J. Graham and R. P. Tonge, "Statistical models of shape forthe analysis of protein sports in two-dimensional electrophoresis gel images", Proteomics, Vol. 3, No. 6, pp.887-896, 2003. https://doi.org/10.1002/pmic.200300421
  10. K. Kaczmarek et al., "Comparison of image-transformation methods used in matching 2d gel electrophoresis images", acta chromatographica, No. 13, 2003.
  11. Chris. Glasbey, Leila vali, and Hohn Gustafsson, "A statistical model for unwarping of 1-D electrophoresis gels", Electrophoresis, Vol. 26, pp. 4237-4242, 2005. https://doi.org/10.1002/elps.200500365
  12. Katsutoshi Takahashi et al., "Fully-automated spot recognition and matching algorithms for 2-D gel electrophoretogram of genomic DNA," Genome Informatics, Vol. 9, pp.161-172, 1998.
  13. E. Bettens, "Peak characterization using parameter estimation methods", PhD. thesis. University of Antwerpen, 1999.
  14. Alon Efrat et al., "Geometric Algorithms for the Analysis of 2D- Electrophoresis Gels," Journal of Computational Biology, Vol. 9, No.2, pp. 299-315, 2002. https://doi.org/10.1089/10665270252935476