Clinton Jung Advisor: Bir Bhanu Center for Research in Intelligent Systems August 20, 2009.

Slides:



Advertisements
Similar presentations
Programming Assignment 2 CS 302 Data Structures Dr. George Bebis.
Advertisements

Robust statistical method for background extraction in image segmentation Doug Keen March 29, 2001.
Automatic Histogram Threshold Using Fuzzy Measures 呂惠琪.
Automatic Thresholding
Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
September 10, 2013Computer Vision Lecture 3: Binary Image Processing 1Thresholding Here, the right image is created from the left image by thresholding,
TEMPLATE DESIGN © Detection of explosives using image analysis Dr Charles A Bouman, Eri Haneda, Aarthi Balachander, Krithika.
Vehicle License Plate (VLP) Recognition System By German H. Flores and Gurpal Bhoot.
MIPR Lecture 5 Copyright Oleh Tretiak, Medical Imaging and Pattern Recognition Lecture 5 Image Measurements and Operations Oleh Tretiak.
EE 7730 Image Segmentation.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
MRI Image Segmentation for Brain Injury Quantification Lindsay Kulkin 1 and Bir Bhanu 2 1 Department of Biomedical Engineering, Syracuse University, Syracuse,
Understanding and Quantifying the Dancing Behavior of Stem Cells Before Attachment Clinton Y. Jung 1 and Dr. Bir Bhanu 2, Department of Electrical Engineering.
Segmentation Divide the image into segments. Each segment:
Hierarchical Image Segmentation for Identifying Stroke Regions In Apparent Diffusion Coefficient (ADC) Image Maps Anthony Bianchi UCR 2007 Advisor:
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Objective of Computer Vision
Computer Vision Basics Image Terminology Binary Operations Filtering Edge Operators.
CS292 Computational Vision and Language Visual Features - Colour and Texture.
A Novel 2D To 3D Image Technique Based On Object- Oriented Conversion.
ICBV Course Final Project Arik Krol Aviad Pinkovezky.
Chapter 3 Binary Image Analysis. Types of images ► Digital image = I[r][c] is discrete for I, r, and c.  B[r][c] = binary image - range of I is in {0,1}
UNDERSTANDING DYNAMIC BEHAVIOR OF EMBRYONIC STEM CELL MITOSIS Shubham Debnath 1, Bir Bhanu 2 Embryonic stem cells are derived from the inner cell mass.
Final project – Computational Biology
Machine Vision for Robots
Equations Speckle contrast : K(T) = σ s / Decay rate of autocorrelation: g(T) = / Critical decay time: τ 0 = g(e -1 sec) Relative velocity:v = x/ τ 0 Algorithms.
EE 492 ENGINEERING PROJECT LIP TRACKING Yusuf Ziya Işık & Ashat Turlibayev Yusuf Ziya Işık & Ashat Turlibayev Advisor: Prof. Dr. Bülent Sankur Advisor:
CS 6825: Binary Image Processing – binary blob metrics
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
MRI Image Segmentation for Brain Injury Quantification Lindsay Kulkin BRITE REU 2009 Advisor: Bir Bhanu August 20, 2009.
September 23, 2014Computer Vision Lecture 5: Binary Image Processing 1 Binary Images Binary images are grayscale images with only two possible levels of.
Digital Image Processing Lecture 18: Segmentation: Thresholding & Region-Based Prof. Charlene Tsai.
Chapter 10, Part II Edge Linking and Boundary Detection The methods discussed in the previous section yield pixels lying only on edges. This section.
Pixel Connectivity Pixel connectivity is a central concept of both edge- and region- based approaches to segmentation The notation of pixel connectivity.
Image Segmentation and Edge Detection Digital Image Processing Instructor: Dr. Cheng-Chien LiuCheng-Chien Liu Department of Earth Sciences National Cheng.
Computer Graphics and Image Processing (CIS-601).
Detection of Explosives Using Image Analysis Krithika Chandrasekar, Devang Parekh, Yichen Lu, Xiaodong Li Shruthi Sanjeevi Reddy, Liqun Yang Purdue University.
Image Segmentation in Color Space By Anisa Chaudhary.
PROJECT#3(b) Astrocyte Analysis
Introduction Segmentation plays an important part in computer vision and image processing applications. Its goal is to find regions that represent objects.
Digital Image Processing
    LICENSE PLATE EXTRACTION AND CHARACTER SEGMENTATION   By HINA KOCHHAR NITI GOEL Supervisor Dr. Rajeev Srivastava        
Nottingham Image Analysis School, 23 – 25 June NITS Image Segmentation Guoping Qiu School of Computer Science, University of Nottingham
Image Segmentation Nitin Rane. Image Segmentation Introduction Thresholding Region Splitting Region Labeling Statistical Region Description Application.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Digital Image Processing, 3rd ed. © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 11 Representation and.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Independent Component Analysis features of Color & Stereo images Authors: Patrik O. Hoyer Aapo Hyvarinen CIS 526: Neural Computation Presented by: Ajay.
Detection, Tracking and Recognition in Video Sequences Supervised By: Dr. Ofer Hadar Mr. Uri Perets Project By: Sonia KanOra Gendler Ben-Gurion University.
3D Scanning Based on Computer Vision
Course : T Computer Vision
Game Theoretic Image Segmentation
Computer Vision Lecture 13: Image Segmentation III
Mean Shift Segmentation
Computer Vision Lecture 12: Image Segmentation II
Computer Vision Lecture 5: Binary Image Processing
Machine Vision Acquisition of image data, followed by the processing and interpretation of these data by computer for some useful application like inspection,
Binary Image Analysis: Part 1 Readings: Chapter 3: 3.1, 3.4, 3.8
A New Approach to Track Multiple Vehicles With the Combination of Robust Detection and Two Classifiers Weidong Min , Mengdan Fan, Xiaoguang Guo, and Qing.
Maximally Stable Extremal Regions
Binary Image Analysis used in a variety of applications:
Binary Image Analysis: Part 1 Readings: Chapter 3: 3.1, 3.4, 3.8
Counting Iron-Absorbed Small Intestinal Cells
Maximally Stable Extremal Regions
Department of Computer Engineering
Digital Image Processing Week III
EE 492 ENGINEERING PROJECT
Computer and Robot Vision I
Computer and Robot Vision I
Presentation transcript:

Clinton Jung Advisor: Bir Bhanu Center for Research in Intelligent Systems August 20, 2009

Overview  Background  Project Objectives  Technical Methods Otsu’s Method Connected Components Algorithm  Results and Analysis  Conclusions

Background  What are stem cells?  Two lines Embryonic stem cells Adult stem cells  Five states Attached to substrate Unattached Dancing, or pre-attachment behavior Death, or apoptosis Mitosis

Background cont.  Stem cell culture conditions 37 degrees Celsius Treated with cigarette smoke—traditional and harm reduction Mouse embryonic stem cells are used because they are easier to obtain and manipulate Matragel substrate  Video Capture Uses Biostation Hardware Time-lapse style 3.5 hours, 106 still images

Background cont.  Stem cells alternate between five states Dancing always comes before a cell attaches Mitosis only occurs when cells are unattached Apoptosis is often confused with dancing behavior  Cell Arrangements Single Cell Colony

Project Objectives Crop images for the cells undergoing dancing and play as video for each cell Develop image segmentation techniques Find connected components and compute features Quantify the dancing phenomenon and change in shape

Example of Video

Video Cropped for Dancing Dancing Cells

Observations  Cells undergoing pre- attachment behavior (dancing) Often have several legs or appendages when dancing. These bulbs are roughly one third or less of the original size of the cell before dancing A cell may undergo several cycles of detachment, dancing, attachment May affect the state of surrounding cells and influence them in some manner Dancing often occurs after mitosis but not necessarily  Cells undergoing pre- attachment behavior (dancing) Often have several legs or appendages when dancing. These bulbs are roughly one third or less of the original size of the cell before dancing A cell may undergo several cycles of detachment, dancing, attachment May affect the state of surrounding cells and influence them in some manner Dancing often occurs after mitosis but not necessarily  Cells attached to substrate Can be identified by an increase in surface area and exhibit a darker inner intensity value When cells attach, they lose their circular shape and instead become noncircular. There were cells that were semi-attached  Cells attached to substrate Can be identified by an increase in surface area and exhibit a darker inner intensity value When cells attach, they lose their circular shape and instead become noncircular. There were cells that were semi-attached

Technical Methods  Image Segmentation- Process of dividing an image into different segments (sets of pixels). This technique can be used to locate objects and boundaries based on lines, curves, contrasts  Benefits Automatically reduce image to simpler one to analyze Identify different components and features of an image  Simpler, processed images can then be analyzed

Otsu’s Method  Step 1: Input Original Image and convert to grayscale  Step 2: Find threshold automatically using histogram. Two groups of pixels created such that the intra-class variance is minimal and inter- class variance maximal  Step 3: Split image into two classes (binary) based on the threshold value. This final image will have pixel values of either 0 or 255. Grayscale Value Number of Pixels Calculated Threshold Value: 138

Otsu’s Method–Video application

Connected Components Algorithm  Step 1: Input Original Image which must be a binary image  Step 2: For each pixel, examine surrounding 8 pixels If the pixel is neighboring, assign label 1 If pixel is not neighboring, assign label 0  Step 3: Continue to check each pixel line by line until entire image is checked, resulting in a matrix of 1’s and 0’s  Step 4: Convert image back to rgb in order to display components in colors.

Connected Components Algorithm—Video Application

Analysis  Expand connected components program to count the number of pixels in a cell undergoing pre-attachment behavior and plot this value over time Total Number of Pixels vs. Time Time (Video Frame Number) Total Number of Pixels in connected component frame Frame 41 Frame 85

Analysis cont.  Expand program to compute average grayscale value of a dancing cell over time and examine the averages and standard deviations of these values over time per frame. Time (Video Frame Number) Average Grayscale Value Average Grayscale Value vs. Time

Analysis cont. Time (Video Frame Number) Grayscale Standard Deviation Grayscale Standard Deviation vs. Time

Conclusions  A preliminary calculation of the changes in pixel count for a cell undergoing pre-attachment behavior displays no periodic behavior. Pixel count data is also consistent with our hypothesis of a high pixel count for cells in dancing and a low count for a cell in attachment.  The graphical analysis shows that the cells in the dancing, attached, and unattached states have very distinct average grayscale values per frame over the course of the video and can potentially be automatically differentiated using this property  However, the standard deviations of these values for the different stem cell states have a more inconsistent pattern which results in interference with each other  The average and standard deviation values can be combined using pattern recognition techniques

Acknowledgements  I would like to extend much gratitude to Dr. Bir Bhanu for his guidance and advice Benjamin Guan for his willingness to teach Jun Wang for the opportunity this summer to do research Talbot Lab—Dr. Prue Talbot and Sabrina Lin for growing and filming the stem cells Shubham Debna and Lindsay Kulkin for their collaboration Other members of the BRITE program and C.R.I.S.