Abstract/Details

Finding dots in microscopic images


2011 2011

Other formats: Order a copy

Abstract (summary)

Extracting and counting numerous ‘dots’, i.e. small round regions, in large microscopic images is encountered in a wide range of medical and scientific research, from studying human cells for cancer prognosis to counting silicon wafer defects for solar cells improvement. Extracting dots is a challenging segmentation problem: faint boundaries and low contrast between regions, large intensity variations within the regions and conjoined clusters of dots make some dots hard to tease apart even upon close inspection. Background clutter or a variety of different shapes in the background can increase the challenge even further.

This thesis presents a constrained spectral graph partitioning framework to deal with the fine granularity of these small structures together with the ongoing challenge of dealing with the complexity associated with increasing image sizes. The segmentation of the entire image is obtained from a set of patch segmentations which are independently derived but subject to stitching constraints between neighboring patches. The constraints come from mutual agreement analysis on patch segmentations from a previous round.

For each individual segmentation, we introduce our ‘Finding Dots’ model to popout dots simultaneously as many disconnected components of one common foreground. We note that may applications do not require precise segmentation and model this by viewing dot boundaries as flexible regions of their own. By distancing ourselves from all traditional image segmentation methods that emphasize precision of boundary locations and shapes, we obtain a solution that is paradoxically closer to the desired segmentation. The features we use are a pixel-centric relational representation that encode local geometry. We introduce two types of grouping cues: short-range attraction based on feature similarity and long-range repulsion based on feature dissimilarity. Repulsion is at the basis of the dots popout: it plays an active and complementary role to local attraction as it operates at a different (larger) spatial range. Our work is in fact the first successful application of attraction and repulsion to real segmentation problems.

Finally, we exploit the complementary information given by region segmentation and contour grouping to present another way to incorporate local shape information to segment objects with faint boundaries along regions of low contrast. The information of the most salient region segments is combined together with the edge map obtained from the responses of an oriented filter bank. This enables us to define a new contour flow on the graph nodes, which captures region membership and enhances the flow in the low contrast or cluttered regions. The graph setup and our proposed region based normalization give rise to a random walk that allows bifurcations at junctions arising between region boundaries and favors long closed contours. Junctions become key routing points and the resulting contours enclose globally significant regions.

Indexing (details)


Subject
Medical imaging;
Computer science
Classification
0574: Medical imaging
0984: Computer science
Identifier / keyword
Health and environmental sciences; Applied sciences; Computer vision; Image segmentation; Medical imaging
Title
Finding dots in microscopic images
Author
Bernardis, Elena
Number of pages
167
Publication year
2011
Degree date
2011
School code
0175
Source
DAI-B 73/03, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9781267026163
Advisor
Shi, Jianbo
University/institution
University of Pennsylvania
University location
United States -- Pennsylvania
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3485683
ProQuest document ID
908437925
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/908437925
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.