Segmentation of Muscle Cell Pictures: A Preliminary Study

This paper describes a procedure for segmenting muscle cell pictures. The segmentation procedure is broken into two logical parts. The first part segments the picture into regions composed of cells or clumps of cells using a number of low-level operations. The second part of the procedure involves the segmentation of the cell clumps into individual cells. This is done by using a hierarchical clustering algorithm to group together those boundary points of a cell clump that belong to the same globally convex sections of the boundary. The dissimilarity measure used by the clustering algorithm is based only on information about the shape of the boundary, where this information is derived from line segments interior to the boundary. This procedure has given us satisfactory results on a number of test pictures.

[1]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[2]  G Gallus,et al.  Improved computer chromosome analysis incorporating preprocessing and boundary analysis , 1970, Physics in medicine and biology.

[3]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[6]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[7]  Yoram Yakimovsky,et al.  Boundary and Object Detection in Real World Images , 1974, JACM.

[8]  F. Rohlf Adaptive Hierarchical Clustering Schemes , 1970 .

[9]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jake K. Aggarwal,et al.  Finding the edges of the surfaces of three-dimensional curved objects by computer , 1975, Pattern Recognit..

[11]  Anil K. Jain,et al.  MODELS AND METHODS IN CLUSTER VALIDITY. , 1800 .

[12]  Robert S. Ledley,et al.  Analysis of Cells , 1972, IEEE Transactions on Computers.

[13]  M. J. Eccles,et al.  Analysis of the digitized boundaries of planar objects , 1977, Pattern Recognit..

[14]  K. Fu,et al.  Automated classification of blood cell neutrophils. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[15]  Stefano Levialdi,et al.  Picture Processing and Overlapping Blobs , 1971, IEEE Transactions on Computers.

[16]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..