a cell image segmentation algorithm by simulating particle movement project report of computer...
Post on 19-Dec-2015
215 views
TRANSCRIPT
![Page 1: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/1.jpg)
A Cell Image Segmentation Algorithm By Simulating Particle Movement
Project report of Computer Vision
Xijiang Miao
![Page 2: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/2.jpg)
2
Outline
Introduction Related works The algorithm Potential problems
![Page 3: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/3.jpg)
3
Cells under microscope
mitosis
Gap
synthesis apoptosis
![Page 4: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/4.jpg)
4
Mission: Tell apart each cells
Knowing the number of cell is helpfulExtract RNA, …Currently, the number of cells is manually
counted. Classifying cells in different phase is
valuable.Check the effect a treatment. Integrate into cell sorting machine.
![Page 5: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/5.jpg)
5
Revisit the image
![Page 6: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/6.jpg)
6
Voting Based Algorithm
-0.2 -0.1 0.0 0.1 0.2
-0.2
0-0
.15
-0.1
0-0
.05
0.0
00
.05
0.1
0
X axis of image
Inte
nsi
ty
![Page 7: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/7.jpg)
7
Experimental Result of Simple Voting
![Page 8: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/8.jpg)
8
A recent published vote based algorithm
Yang, Q. et al, Perceptual Organization of Radial Symmetries, Proceedings of (CVPR’04)
![Page 9: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/9.jpg)
9
Watershed algorithm
Vincent, L. and Soille, P. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 13, NO. 6, JUNE 1991
Fig. 2. Building dams at the places where the water coming from two different minima would merge.
![Page 10: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/10.jpg)
10
Watershed…
![Page 11: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/11.jpg)
11
Watershed in ImageJImageJ: http://rsb.info.nih.gov/ij/
Watershed plugin: Biomedical Imaging Group
http://bigwww.epfl.ch/sage/soft/watershed/
![Page 12: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/12.jpg)
12
Think the pixels as particles
Think each pixel is a particle with its mass and velocity.
mAB = mA + mB
conservation of momentum mAvA + mBvB = (mA+mB)vAB
vAB = (mAvA + mBvB)/(mA+mB)
Interpretation of mass and velocity
A B AB
![Page 13: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/13.jpg)
13
Think the pixels as particles (2)
Average Mass and momentum Weighted by their mass.
The overall goal is to 1. bring down the effect of noise and 2. accelerate the process.
![Page 14: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/14.jpg)
14
The algorithm
1. Initialize the mass and speed.2. Repeat
1. Move particles at their speed and direction2. Once two particles collide together, merge these two
particles and recalculate their speed and mass.3. Adjust the speed and mass according to its neighbors.4. Record their paths
3. Until some terminate condition4. Segment the image according to paths
![Page 15: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/15.jpg)
15
Experiment result
![Page 16: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/16.jpg)
16
Parameters and Options
Initial parameters Mass
Gradient + ? Speed
Gradient w/ tangent direction Markers
Terminate condition Limited Steps Sand-box Compete
sigma
![Page 17: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/17.jpg)
17
Another example shows some problems
![Page 18: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/18.jpg)
18
The result
![Page 19: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/19.jpg)
19
Problems and workaround
Global color changesNormalize the marginal distribution.
Big blank areaUse different initial mass value
![Page 20: A Cell Image Segmentation Algorithm By Simulating Particle Movement Project report of Computer Vision Xijiang Miao](https://reader031.vdocuments.site/reader031/viewer/2022032800/56649d375503460f94a0fb34/html5/thumbnails/20.jpg)
20
Question/Question/SuggestionSuggestion