High density cell tracking method based on topological constraint and Hungarian algorithm

A Hungarian algorithm, high-density technology, applied in computing, image data processing, instrumentation, etc., can solve the problems of cell error tracking, weak processing ability, limited adaptability, etc.

Inactive Publication Date: 2011-04-27
DONGGUAN BOALAI BIOLOGICAL TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the artificial setting of several key parameters in this method limits its applicability, and the ability to deal with images containing sparse cells or some areas in the image is not strong, especially when adjacent cells divide, it is easy to cause cell division. bug tracking

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High density cell tracking method based on topological constraint and Hungarian algorithm
  • High density cell tracking method based on topological constraint and Hungarian algorithm
  • High density cell tracking method based on topological constraint and Hungarian algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention adopts the combination of topological constraints and Hungarian algorithm for cell tracking, and its specific implementation process steps are as follows:

[0037] 1. Cell segmentation: Since the cell tracking method used in this paper is a tracking method based on segmentation, the cell image sequence must be segmented first. The sequence of cells tracked in this paper is an image sequence of unstained neural stem cells imaged by light microscopy. The characteristic of this image sequence is that the contrast between the target and the background is weak, and there are cell adhesions and clusters in most image frames. According to the characteristics of the sequence, this paper adopts the sequential cell image segmentation method combining the level set algorithm and the local gray threshold method. The original cell image and the segmentation image of the first frame of the cell image sequence are as follows: figure 1 , figure 2 shown. Then t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a high density cell tracking method based on topological constraint and a Hungarian algorithm, which comprises: (1) segmenting a cell image sequence by using an image segmentation method which combines a level set algorithm and a local gray threshold process, and initially labeling segmented cells in each frame; (2) according to distance limitation, establishing a tracking search region for a cell to be matched in the kth frame in the k+1th frame, and listing the cells in the region as candidate cells; (3) establishing a coefficient matrix Q, and if a cell j in the k+1th frame is the candidate cell of a cell i in the kth frame, performing data association according to topological constraint to calculate the similarity Qij of the cell j, or assigning a larger value to the similarity of the cell j; (4) performing transformation on the coefficient matrix by using the Hungarian algorithm to find out independent zero elements, wherein the cells represented by the rows of the zero elements are matched; (5) finding out rows in which there are no zero elements after matrix transformation, and taking the cells corresponding to the rows into consideration respectively; and (6) adding 1 to the k, jumping to the step 2, and repeating the steps till the last frame of the image sequence. The method can realize high-efficiency cell tracking.

Description

technical field [0001] The invention relates to a cell motion analysis method, in particular to a method combining topological constraints and Hungarian algorithm to realize high-density cell tracking. Background technique [0002] Cell movement analysis is usually to track target cells to obtain information such as cell movement speed, displacement, trajectory, etc., which is crucial in the research of cell behavior, drugs and diseases. When we track a target cell in detail and accurately, especially when tracking a large number of cells, we must try to avoid the interference of other cells. This is the difficulty of cell tracking, and it is also a research hotspot in cell tracking in recent years. [0003] The tracking method mentioned in the present invention is a tracking method based on the combination of topological constraints and Hungarian algorithm, and is a tracking method based on segmentation. The cell tracking method based on graph theory is a cell tracking met...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/20
Inventor 汤春明陈立伟崔颖许东滨董莎莎
Owner DONGGUAN BOALAI BIOLOGICAL TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap