Title
Representing clumps of cell nuclei as unions of elliptic shapes by using the MDL principle
Abstract
We discuss the problem of interpreting clumps (or clusters) of nuclei in histological images as unions of elliptical shapes, each ellipse representing one nucleus. The difficult part is to rank various interpretations, involving different numbers of ellipses, and our approach is an information theoretic one where the score for each interpretation is computed using the minimum description length (MDL) principle for a simple parametric family of models. We show how to evaluate MDL for the proposed family using the code-length of an implementable method, which does not involve any asymptotic approximations. We then show how to locally improve the ellipse parameters of a given initial interpretation so that its MDL score is minimized. The initial and final MDL scores of each competing interpretation are then used for deciding which interpretation is the least redundant. We perform a preliminary study involving human subjects for proposing interpretations of the clumps and we also obtain interpretations by an improved version of the existing ellipse fitting algorithm SNEF. We study the variability between the human subject interpretations and compare it with the variability of SNEF algorithm. Finally, the results are examined by a pathology expert for assessing the quality of the MDL based decisions.
Year
Venue
Keywords
2011
Barcelona
approximation theory,medical image processing,mdl principle,snef algorithm,asymptotic approximations,cell nuclei,ellipse fitting algorithm,elliptic shapes,histological images,minimum description length principle,optimization,shape,pathology,encoding,image segmentation
DocType
ISSN
Citations 
Conference
2076-1465
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Jenni Hukkanen140.86
Edmond Sabo271.94
Ioan Tabus327638.23