Automatic karyotyping of metaphase cells with overlapping chromosomes

Computers in Biology and Medicine

Volumn 29, Issue 1, 1999, Pages 61-82

  Popescu, Mihail ^a   Gader, Paul ^a   Keller, James ^a   Klein, Cerry ^a   Stanley, Joe ^a   Caldwell, Charles ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Automated karyotyping system; Cross section sequence graph; Neural network; Over segmentation; Pale path

Indexed keywords

ALGORITHM; ARTICLE; AUTOANALYSIS; CHROMOSOME ANALYSIS; HUMAN; HUMAN CELL; IMAGE ANALYSIS; KARYOTYPE; KARYOTYPING; MATHEMATICAL MODEL; METAPHASE CHROMOSOME; PRIORITY JOURNAL;

ALGORITHMS; BENCHMARKING; CHROMOSOME BANDING; CHROMOSOMES; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; KARYOTYPING; METAPHASE; SEX CHROMOSOMES; SOFTWARE;

EID: 0033016922     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4825(98)00040-7     Document Type: Article

References (34)

1. Gader P.D., Keller J.M., Krishnapuram R., Chiang J.H., Mohamed M. Neural and fuzzy methods in handwriting recognition. IEEE Computer. 30(2):1997;79-86.
2. Gader P.D., Mohamed Magdi, Chiang Jung-Hsien Handwritten word recognition with character and inter-character neural networks. IEEE Trans. Sys. Man Cybernetics. 27(1):1997;158-165.
3. Gader P.D., Whalen M.P., Ganzberger M.J., Hepp D. Handprinted word recognition on a NIST data set. Machine Vision Appl. 8:1995;31-40.
4. Liang Ji Fully automatic chromosome segmentation. Cytometry. 17:1994;196-208.
5. J. Graham, J. Piper, Automatic karyotype analysis, in: J.R. Gosden (Eds.), Methods in Molecular Biology, vol. 29, Humana Press, Totowa, NJ, 1994.
6. Piper J., Granum E., Rutowitz D., Ruttledge H. Automation of chromosomes analysis. Signal Process. 2:1980;203-221.
7. Lundsteen C., Gerdes T., Mahaar J. Automated multiple-cell karyotyping: a clinical feasability study. Clin. Genet. 39:1991;338-346.
8. van Vilet L.J., Young I.T., Mayall B.H. The Athena semi-automated karyotyping system. Cytometry. 11:1990;51-58.
9. Denisov D.A., Dudkin A.K. Model-based chromosome recognition via hypotheses construction/verification. Pattern Recog. Lett. 15:1994;299-307.
10. Gintingsuka Aldrian, Master's Thesis, University of Missouri-Columbia, 1996.
11. Vanderheydt L., Dom F., Oosterlinck A., Van den Berghe H. Two-dimensional shape decomposition using fuzzy subset theory applied to automated chromosome analysis. Pattern Recog. 13(2):1981;147-157.
12. Hilditch C.J. Linear skeletons from square cupboards. Machine Intell. 4:1969;403-420.
13. Liang Ji, J. Piper, Fast Homotopy-Preserving Skeletons Using Mathematical Morphology, PAMI, vol. 14, No. 6, June 1992.
14. Piper J. Efficient implementation of skeletonization using interval coding. Pattern Recog. Lett. 3:1985;389-397.
15. Krishnapuram R., Chen L.F. Implementation of parallel thinning algorithms using recurrent neural networks. IEEE Trans. Neural Networks. 4(1):1993;0.
16. Wang P.S.P., Zhang Y.Y. A fast and flexible thinning algorithm. IEEE Trans. Comput. 38(5):1989;0.
17. Lam L., Suen C.Y. An evaluation of parallel thinning algorithms for character recognition. PAMI. 17(9):1995;0.
18. Lerner B., Guterman H., Dinstein I., Romem Y. Medial axis transform-base features and neural network for human chromosome classification. Pattern Recog. 28(11):1995;1673-1683.
19. Groen C.A., Kate K., Smeulders A.W.M., Young T. Human chromosome classification based on local band descriptors. Pattern Recog. Lett. 9:1989;211-222.
20. Johnston D.A., Tang K.S., Zimmerman S. Band features as classification measures for G-banded chromosome analysis. Comput. Biol. Med. 23(2):1993;115-129.
21. Piper J., Granum E. On fully automatic feature measurement for banded chromosome classification. Cytometry. 10:1989;242-255.
22. Errington P.A., Graham J. Application of artificial neural networks to chromosome classification. Cytometry. 14:1993;627-639.
23. M.H. Thursby, L.V. Fausett, H. Kwon, Rotation invariant classification of chromosomes using LVQ and ARTMAP, Proc. ANNII, St. Louis, MO, 1994.
24. Sweeny W.P., Musavi M.T., Guidi J.N. Classification of chromosomes using a probabilistic neural network. Cytometry. 16:1994;17-24.
25. Piper J. Classification of chromosomes constrained by expected class size. Pattern Recog. Lett. 4:1986;391-395.
26. Suzuki T., Mori S. Structural description of line images by the cross sequence graph. Int. J. Pattern Recog. Artificial Intell. 7(5):1993;1055-1076.
27. H. Nishida, T. Suzuki, S. Mori, Thin line representation from contour representation of handprinted characters, Proceedings 2nd International Workshop Frontiers in Handwriting Recognition, Chateau de Bonas, France, 1991, pp. 57-68.
28. Leon M.A., Gader P., Keller J. Multiple neural network response variability as a predictor of neural network accuracy for chromosome recognition. Biomed. Sci. Instrum. 32:1996;31-37.
29. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley and Sons, New York, 1988.
30. Tso M.K.S., Graham J. The transportation algorithm as an aid to chromosome classification. Pattern Recog. Lett. 1:1983;489-496.
31. Tso M., Kleinschmidt P., Mitterreiter I., Graham J. An efficient transportation algorithm for automatic chromosome karyotyping. Pattern Recog. Lett. 12:1991;117-126.
32. Beasley J.E. A Lagrangian heuristics for set-covering problems. Naval Res. Logistics. 37(1):1990;151-164.
33. R.J. Stanley, J. Keller, M. Popescu, C.W. Caldwell, The impact of image manipulation on computerized chromosome classification, Cytometry December (1997), submitted for publication.
34. R.J. Stanley, J. Keller, P. Gader, C.W. Caldwell, Data driven homologue matching for chromosome identification, IEEE Transaction on Medical Imaging, December (1997), submitted for publication.