This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification
November 1997 (vol. 19 no. 11)
pp. 1212-1222

Abstract—A common task in cytogenetic tests is the classification of human chromosomes. Successful separation between touching and overlapping chromosomes in a metaphase image is vital for correct classification. Current systems for automatic chromosome classification are mostly interactive and require human intervention for correct separation between touching and overlapping chromosomes.

Since chromosomes are nonrigid objects, special separation methods are required to segregate them. Common methods for separation between touching chromosomes tend to fail where ambiguity or incomplete information are involved, and so are unable to segregate overlapping chromosomes. The proposed approach treats the separation problem as an identification problem, and, in this way, manages to segregate overlapping chromosomes. This approach encompasses low-level knowledge about the objects and uses only extracted information, therefore, it is fast and does not depend on the existence of a separating path. The method described in this paper can be adopted for other applications, where separation between touching and overlapping nonrigid objects is required.

[1] G. Agam and I. Dinstein, "Geometric Separation of Touching Objects Applied to Automatic Chromosome Classification," Vision Geometry II, R.A. Melter and A.Y. Wu, eds., Proc. SPIE 2060, pp. 277-288, 1993.
[2] G. Agam and I. Dinstein, "Pre-Processing of Metaphase Images for Automatic Chromosome Classification," Proc. IAICVNN-93, pp. 379-388,Ramat-Gan, Israel, 1993.
[3] A. Carothers and J. Piper, "Computer-Aided Classification of Human Chromosomes: A Review," Statistics and Computing, vol. 4, no. 3, pp. 161-171, 1994.
[4] J.M. Chassery and C. Gaybay, "An Iterative Segmentation Method Based on a Contextual Color and Shape Criterion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 794-800, 1984.
[5] D.H. Cooper, N. Bryson, and C.J. Taylor, "An Object Location Strategy Using Shape and Grey-Level Models," Image and Vision Computing, vol. 7, no. 1, pp. 50-56, 1989.
[6] H. Freeman and L.S. Davis, "A Corner Finding Algorithm for Chain Coded Curves," IEEE Trans. Computers, vol. 26, no. 3, pp. 297-303, Mar. 1977.
[7] C. Gaybay, "Image Structure Representation and Processing: A Discussion of Some Segmentation Methods in Cytology," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 140-146, 1986.
[8] D. Harwood, M. Subbarao, H. Hakalahti, and L.S. Davis, "A New Class of Edge-Preserving Smoothing Filters," Pattern Recognition Letters, vol. 6, no. 3, pp. 155-162, 1987.
[9] M.W. Koch and R.L. Kashyap, "Using Polygons to Recognize and Locate Partially Occluded Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 483-494, Apr. 1987.
[10] J.M. Lester, H.A. Williams, B.A. Weintraub, and J.F. Brenner, "Two Graph Searching Techniques for Boundary Finding in White Blood Cell Images," Computers in Biology and Medicine, vol. 8, no. 4, pp. 293-308, 1978.
[11] J. Liang, "Intelligent Splitting in the Chromosome Domain," Pattern Recognition, vol. 22, no. 5, pp. 519-532, 1989.
[12] S. MacLane and G. Birkhoff, Algebra. Macmillan, 1979.
[13] P. Nickolls, J. Piper, D. Rutovitz, A. Chisholm, I. Johnstone, and M. Robertson, "Pre-Processing of Images in an Automated Chromosome Analysis System," Pattern Recognition, vol. 14, pp. 219-229, 1981.
[14] T. Pavlidis, "Algorithms for Shape Analysis of Contours and Waveforms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 4, pp. 301-312, 1980.
[15] A. Pikaz and I. Dinstein, “Using Simple Decomposition for Smoothing and Feature Point Detection of Noisy Digital Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 8, pp. 808-813, Aug. 1994.
[16] A. Pikaz and I. Dinstein, "Optimal Polygonal Approximation of Digital Curves," Pattern Recognition, vol. 28, no. 3, pp. 373-379, 1995.
[17] J. Piper, E. Granum, D. Rutovitz, and H. Ruttledge, "Automation of Chromosome Analysis," Signal Processing, vol. 2, pp. 203-221, 1980.
[18] A. Rosenfeld and A.C. Kak, Digital Picture Processing, pp. 257-264. Academic Press, 1982.
[19] Q. Tian and M.N. Huhns, "Algorithms for Subpixel Registration," Computer Vision, Graphics, and Image Processing, vol. 35, no. 2, pp. 220-233, 1986.
[20] L. Vanderheydt, F. Dom, A. Oosterlinck, and H. Van Den Berghe, "Two-Dimensional Shape Decomposition Using Fuzzy Subset Theory Applied to Automated Chromosome Analysis," Pattern Recognition, vol. 13, no. 2, pp. 147-157, 1981.
[21] H.J. Wolfson and Y. Lamdan, "Transformation Invariant Indexing," Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman, eds., pp. 335-353. MIT Press, 1992.

Index Terms:
Object recognition, image segmentation, computational geometry, shape decomposition, biology computing, chromosome analysis.
Citation:
Gady Agam, Its'hak Dinstein, "Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1212-1222, Nov. 1997, doi:10.1109/34.632981
Usage of this product signifies your acceptance of the Terms of Use.