10,812 research outputs found
Planar Ultrametric Rounding for Image Segmentation
We study the problem of hierarchical clustering on planar graphs. We
formulate this in terms of an LP relaxation of ultrametric rounding. To solve
this LP efficiently we introduce a dual cutting plane scheme that uses minimum
cost perfect matching as a subroutine in order to efficiently explore the space
of planar partitions. We apply our algorithm to the problem of hierarchical
image segmentation
Methods for Analysing Endothelial Cell Shape and Behaviour in Relation to the Focal Nature of Atherosclerosis
The aim of this thesis is to develop automated methods for the analysis of the
spatial patterns, and the functional behaviour of endothelial cells, viewed under
microscopy, with applications to the understanding of atherosclerosis.
Initially, a radial search approach to segmentation was attempted in order to
trace the cell and nuclei boundaries using a maximum likelihood algorithm; it
was found inadequate to detect the weak cell boundaries present in the available
data. A parametric cell shape model was then introduced to fit an equivalent
ellipse to the cell boundary by matching phase-invariant orientation fields of the
image and a candidate cell shape. This approach succeeded on good quality
images, but failed on images with weak cell boundaries. Finally, a support
vector machines based method, relying on a rich set of visual features, and a
small but high quality training dataset, was found to work well on large numbers
of cells even in the presence of strong intensity variations and imaging noise.
Using the segmentation results, several standard shear-stress dependent parameters
of cell morphology were studied, and evidence for similar behaviour
in some cell shape parameters was obtained in in-vivo cells and their nuclei.
Nuclear and cell orientations around immature and mature aortas were broadly
similar, suggesting that the pattern of flow direction near the wall stayed approximately
constant with age. The relation was less strong for the cell and
nuclear length-to-width ratios.
Two novel shape analysis approaches were attempted to find other properties
of cell shape which could be used to annotate or characterise patterns, since a
wide variability in cell and nuclear shapes was observed which did not appear
to fit the standard parameterisations. Although no firm conclusions can yet be
drawn, the work lays the foundation for future studies of cell morphology.
To draw inferences about patterns in the functional response of cells to flow,
which may play a role in the progression of disease, single-cell analysis was performed
using calcium sensitive florescence probes. Calcium transient rates were
found to change with flow, but more importantly, local patterns of synchronisation
in multi-cellular groups were discernable and appear to change with flow.
The patterns suggest a new functional mechanism in flow-mediation of cell-cell
calcium signalling
Boundary Extraction in Images Using Hierarchical Clustering-based Segmentation
Hierarchical organization is one of the main characteristics of human segmentation. A human subject segments a natural image by identifying physical objects and marking their boundaries up to a certain level of detail [1]. Hierarchical clustering based segmentation (HCS) process mimics this capability of the human vision. The HCS process automatically generates a hierarchy of segmented images. The hierarchy represents the continuous merging of similar, spatially adjacent or disjoint, regions as the allowable threshold value of dissimilarity between regions, for merging, is gradually increased. HCS process is unsupervised and is completely data driven. This ensures that the segmentation process can be applied to any image,
without any prior information about the image data and without any need for prior training of the segmentation process with the relevant image data.
The implementation details of HCS process have been described elsewhere in the author's work [2]. The purpose of the current study is to demonstrate the performance
of the HCS process in outlining boundaries in images and its possible application in processing medical images.
[1] P. Arbelaez. Boundary Extraction in Natural Images Using Ultrametric Contour Maps. Proceedings 5th IEEE Workshop on Perceptual Organization in Computer Vision (POCV'06). June 2006. New York, USA.
[2] A. N. Selvan. Highlighting Dissimilarity in Medical Images Using Hierarchical Clustering Based Segmentation (HCS). M. Phil. dissertation, Faculty of Arts Computing Engineering and Sciences Sheffield Hallam Univ., Sheffield, UK, 2007.</p
A Cosmic Watershed: the WVF Void Detection Technique
On megaparsec scales the Universe is permeated by an intricate filigree of
clusters, filaments, sheets and voids, the Cosmic Web. For the understanding of
its dynamical and hierarchical history it is crucial to identify objectively
its complex morphological components. One of the most characteristic aspects is
that of the dominant underdense Voids, the product of a hierarchical process
driven by the collapse of minor voids in addition to the merging of large ones.
In this study we present an objective void finder technique which involves a
minimum of assumptions about the scale, structure and shape of voids. Our void
finding method, the Watershed Void Finder (WVF), is based upon the Watershed
Transform, a well-known technique for the segmentation of images. Importantly,
the technique has the potential to trace the existing manifestations of a void
hierarchy. The basic watershed transform is augmented by a variety of
correction procedures to remove spurious structure resulting from sampling
noise. This study contains a detailed description of the WVF. We demonstrate
how it is able to trace and identify, relatively parameter free, voids and
their surrounding (filamentary and planar) boundaries. We test the technique on
a set of Kinematic Voronoi models, heuristic spatial models for a cellular
distribution of matter. Comparison of the WVF segmentations of low noise and
high noise Voronoi models with the quantitatively known spatial characteristics
of the intrinsic Voronoi tessellation shows that the size and shape of the
voids are succesfully retrieved. WVF manages to even reproduce the full void
size distribution function.Comment: 24 pages, 15 figures, MNRAS accepted, for full resolution, see
http://www.astro.rug.nl/~weygaert/tim1publication/watershed.pd
Medical imaging analysis with artificial neural networks
Given that neural networks have been widely reported in the research community of medical imaging, we provide a focused literature survey on recent neural network developments in computer-aided diagnosis, medical image segmentation and edge detection towards visual content analysis, and medical image registration for its pre-processing and post-processing, with the aims of increasing awareness of how neural networks can be applied to these areas and to provide a foundation for further research and practical development. Representative techniques and algorithms are explained in detail to provide inspiring examples illustrating: (i) how a known neural network with fixed structure and training procedure could be applied to resolve a medical imaging problem; (ii) how medical images could be analysed, processed, and characterised by neural networks; and (iii) how neural networks could be expanded further to resolve problems relevant to medical imaging. In the concluding section, a highlight of comparisons among many neural network applications is included to provide a global view on computational intelligence with neural networks in medical imaging
- …