Method and device for separating overlapping protein spots based on concave spot matching

Abstract

The invention discloses a method and device for separating overlapping protein points based on concave point matching. The method includes using the Harris corner point detection method to obtain all corner points on the outline boundaries of overlapping protein points in a gel image; based on corner points The polygon approximation algorithm uses all the obtained corner points to construct an approximate polygon of the boundary of overlapping protein points in the gel image, and then determines the concavity and convexity of the vertices of the approximate polygon and obtains the concave corner points; through the preset concave point selection and matching principles Select concave points from the concave corner points and construct separation lines to complete the segmentation of overlapping protein points in the gel image. The present invention can improve the segmentation effect of overlapping protein spots in bidirectional gel images.

Description

technical field [0001] The invention belongs to the technical field of two-way gel image segmentation by computer, and in particular relates to a method and device for separating overlapping protein spots based on pit point matching. Background technique [0002] Proteomics opens new horizons for many research fields in the life sciences. From the prediction of cancer drug development to the detection of environmental pollution, the application range of proteomics is wide. Proteomics analysis includes protein identification and functional determination, and the first step is protein detection and analysis. Two-dimensional gel electrophoresis (two-dimensional gel electrophoresis, 2-DE) technology is one of the more classic protein separation techniques. It can separate highly complex protein mixtures from cells or tissues, and can separate a large number of protein spots while maintaining the natural charge and solubility of protein spots. The obtained gel is scanned by a ...

AI Technical Summary

Problems solved by technology

[0008] (1) Most of the existing protein spot detection methods are only ideal for high-quality gel image detection results, but for the overlapping and accumulation of protein spots in the gel image, most of them cannot be properly handled, and often require Relying on manual experience to input some detection parameters can obtain better detection results, and the accuracy is not high

[0009] (2) Even the algorithm for the separation of overlapping targets has certain limitations for the separation of overlapping protein spots in gel images, and cannot be well applied to gel images, mainly because the protein spots have different shapes and are not strict. The circular structure, and the overlapping situation is generally more complicated, the degree of adhesion is tight, and there is no obvious depression or grayscale difference

Images