Dissertation > Excellent graduate degree dissertation topics show

The Methode of High Density Cells’ Tracking Based on Topological Constraint Combined with Hungarian Algorithm

Author: DongShaSha
Tutor: TangChunMing
School: Harbin Engineering University
Course: Signal and Information Processing
Keywords: Cell movement Cell Segmentation Cell Tracking Topological Constraint Hungarian Algorithm
CLC: Q25
Type: Master's thesis
Year: 2011
Downloads: 4
Quote: 0
Read: Download Dissertation


Cells’tracking plays a crucial role in many fields, such as the cells’behaviors, pharmaceutical research and treatment of diseases. For example, neuron stem cells have been proofed can treat the diseases of nervous system through transplantation which can greatly improve the diagnostic accuracy. However, the key techniques is to find out the specific neurons stem cells’progenitor cells which developt into specific nerve cells and then cultivated into the neural organs with specific functions by observing and studying neuron stem cells’natural separation, value-added rule and mobile process. Thus cells’tracking has a very important significance. In recent years cells’tracking system which can simultaneously track and analysis of thousands of cells automatically has become a research hot spot.Cell’tracking method mentioned in this paper is based on topological constraint theory and combination of the Hungarian algorithm, which is classified the tracking method based on image segmentation. Graph model is used to describe the topological relationship between cells, and cell tracking using topological constraint is to transform the tracking problem into the problem of vertex matching in the segmented image. Topological constraint method has been proved to track the high-density cell image effectively and not sensitive to the deformation of the cell. However, the applicability of this approach is not good when the cells were relatively sparse in the image and when cleavage has happened simultaneously among adjacent cells. For these problems, the cells’matching problem in two adjacent frames is regarded as the problem of a multi-objective optimization allocation, using the Hungarian algorithm which has macroscopic and overall characteristics. Ultimately achieve cell tracking with higher efficiency.Because of the tracking method proposed in this paper is based on segmentation, the cell image sequences should be segmented firstly, we adopted different methods of segmentation base on the characteristics of the two cell image sequences in our experiment. The cell image sequence 1 is a neuron stem cell image imaged by confocal microscope, which has low image contrast ratio with serious problems of cells’adhesion and cluster. Therefore, segmentation of this sequence is a tough job. The segmentation we used is based on level set algorithm without re-initialization combined with local gray threshold. The cell image sequenceⅡis fluorescence image sequence which is segmented by threshold segmentation method combined with sunken point matching. After segmentation the cells between two adjacent frames will be data associated according to the topological relationship between cells, which constitute the coefficient matrix. Then we use the Hungarian algorithm to implement optimize matching and achieve cells’ tracking.Finally, the two cell image sequences have been tested using the method preoposed in this paper and the experimental results show that this proposed tracking method has better tracking ability and higher accuracy.

Related Dissertations

  1. Tracking Cells in High Density Image Sequences Based on Mean Shift Algorithm Combined with Topological Constraint,Q25
  2. Topological Constraint in High Density Cells’ Tracking of Image Sequences,TP391.41
  3. Measurement Error Control of Feature Points Photographing,TP391.41
  4. Expression of annexin A2 impact of the research on human hepatoma cell biological behavior,R735.7
  5. Research on Tracking for Cell Based on Video Technology,TP391.41
  6. Astudy on Semantic Features Forthe Collection of Modeling,TP391.72
  7. Assignment Problem’s Algorithm and Its Realization,O22
  8. Research on Contour Based Shape Matching,TP391.41
  9. In Vitro Culture and Label of Fibroblasts from Rabbit Vocal Fold and the Study on Vocal Fold Scarring,R767.92
  10. Molecular Mechanisms of RhoC Inducing Invasion and Metastasis of Osteosarcoma,R738.1
  11. Research on the Solution and Application of an Unbalance Assignment Problem,F224
  12. Research on Segmentation Technology of Wall-pasted Cells Image,TP391.41
  13. The Study of OCT Imaging and Cellular Image Analysis,Q2-3
  14. The Research on the Method of Wood Recognition Base on the Digital Characteristics of Cell Microstructure,TP391.41
  15. Research on Color Feature Based Image Retrieval,TP391.3
  16. Research on the Test Platform of CTCS3 Onboard Equipment,U284.482
  17. Effects of Histamine and Ant-histamine on Guinea Pig’s Nasal Ciliated Cells Movement with High-speed Digital Microscopy,R765
  18. The Study of Inducing Mouse Embryonic Stem Cells to Differentiate into Endothelial Cells and in Vivo Magnetic Resonance Tracking after CLIO-Tat Labeling,R654.3
  19. Study on Tracking Fate and Role of Endothelial Progenitor Cells in Retinal Vascular Repair,R774.1
  20. Bone marrow stromal stem cells into bone tracer,R681.8

CLC: > Biological Sciences > Cell Biology > Cell physiology
© 2012 www.DissertationTopic.Net  Mobile