DEVELOPMENT OF COMPUTERIZED SYSTEMS FOR AUTOMATED CHROMOSOME ANALYSIS: CURRENT STATUS AND FUTURE PROSPECTS

Article Sidebar

PDF
Published: Feb 23, 2018
DOI: https://doi.org/10.26483/ijarcs.v9i1.5436
Keywords:
Computer Aided Diagnosis, Pattern Recognition, Chromosomes, Karyotyping

Main Article Content

mousami vaibhav munot

Abstract

Computer Aided Diagnosis (CAD) is an important pattern recognition application in the field of medical sciences. Such systems assist (not replaces) doctors in the interpretation of medical image. Computerized system for automated chromosome analysis is amongst popular CAD systems which have attracted the attention of numerous researchers, making it a thrust area for further investigations. In last 25 years, extensiveinvestigations have been contributed to designAutomated Karyotyping Systems (AKS). This paper presents a comprehensive survey of the developments and current trends in the field of AKS. The survey details the overall advancements in AKS since its origin and presents an effective review of pre-processing and image enhancement techniques, segmentation methods, feature extraction algorithms and the classifiers used in AKS. Few unaddressed issues and challenges that have comparatively received meagre attention are discussed highlighting the future prospects of AKS and providing pointers to the further research.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 9 No. 1 (2018): January-February 2018
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

] Introduction to medical Genetics HemmaPurandare

http://leavingbio.net/cell%20division.htm

http://geneticssuite.net/node/24: Karyotype : the nature of eukaryotic nuclear chromosomes

http://www.mendeley.com/catalog/iscn-standard-ideograms/#page-1

current protocols in human genetics,http://www.mendeley.com

EneaPoletti, Enrico Grisan, Alfredo Ruggeri, “A modular framework for the automatic classification of chromosomes in Q-band imagesâ€, Elsevier journal on computer methods and programs in biomedicine, pp 1-11, 2011.

Xingwei Wang, Bin Zheng, Shibo Li, John J. Mulvihill, Marc C. Wood, Hong Liu, “Automated classification of metaphase chromosomes: Optimization of an adaptive computerized schemeâ€, Elsevier Journal of Biomedical Informatics 42, pp 22–31, 2009.

biomed_website_data

Donald C. Graham, T. C. Routley, Gordon T. Dickinson, John 0. Godden, Robert L. Randall, “Identification and Nomenclature of Human Chromosomesâ€, the Canadian Medical Association Journal, vol. 84, pp 1390-1392, June 1961.

Delie Ming, JinwenTian, “Automatic Pattern Extraction and Classification for Chromosome Imagesâ€, J Infrared MilliTerahz Waves 31, pp 866–877, 2010.

Mousami Munot, Prachi Joshi, Madhuri Joshi, Parag Kulkarni, "Efficient Pairing of Chromosomes in Metaphase Image for Automated Karyotyping", IEEE- EMBS Conference on Biomedical Engineering and Sciences, IECBES - 2012, Langkawi, Malaysia, Dec-2012,pp:916-921.

Xingwei Wang, Bin Zheng, Marc Wood, Shibo Li, Wei Chen and Hong Liu, “Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspectivesâ€, Journal of Physics D: Applied Physics 38, pp 2536–2542, 2005.

ArtemKhmelinskii, Rodrigo Ventura, and Joao Sanches, “A Novel Metric for Bone Marrow Cells Chromosome Pairingâ€, IEEE Transactions on Biomedical Engineering, vol. 57, no. 6, pp 1420-1429, June 2010.

Wade C. Schwartzkopf, Alan C. Bovik, Fellow, and Brian L. Evans, “Maximum-Likelihood Techniques for Joint Segmentation-Classification of Multispectral Chromosome Imagesâ€, IEEE Transactions on Medical Imaging, vol. 24, no. 12, pp 1593-1610, December 2005.

Yu-Ping Wang, Qiang Wu, Kenneth R. Castleman, and ZixiangXiong, “Image Enhancement Using Multiscale Differential Operatorsâ€, IEEE International Conference on Acoustics, Speech, and Signal Processing, vol.3, pp 1853-1856, 2001.

Q. Wu and K. R. Castleman, “Wavelet-Based Enhancement of Human Chromosome Imagesâ€, International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 20, no 2, pp 963-966, 1998.

Yu-Ping Wang, Qiang Wu, Kenneth R. Castleman, and ZixiangXiong, “Chromosome Image Enhancement Using Multiscale Differential Operatorsâ€, IEEE Transactions on Medical Imaging, vol. 22, no. 5, pp 685-693, May 2003.

SeyedPooyaEhsani, HojjatSeyedMousavi, Babak.H. Khalaj, “Chromosome Image Contrast Enhancement Using Adaptive, Iterative Histogram Matchingâ€, IEEE Iranian Conference on Machine Vision and Image Processing (MVIP), pp 1-5, 2011.

Mousami Munot, Madhuri Joshi, "Towards Automated Karyotyping of Curved Chromosomes", Coimbatore Institute of Information Technology,CiiT International Journal of Artificial Intelligent Systems and Machine Learning, January 2012.

G. Charters, J. Grahman, “Disentangling Chromosome overlaps by combining Trainable Shape Models with Classification evidenceâ€, IEEE Transaction on Signal Processing, vol. 50, no. 8, August 2002.

Kostas Haris, Serafim N. Efstratiadis, NicosMaglaveras and Aggelos K. Katsaggelos, “Hybrid Image Segmentation Using Watersheds and Fast Region Mergingâ€, IEEE Transactions On Image Processing, vol. 7, no. 12, pp 1684-1699, December 1998.

GadyAgam, Its’hakDinstein, “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, November 1997.

Enrico Grisan, EneaPoletti, Christopher Tomelleri and Alfredo Ruggeri, “Automatic segmentation of chromosomes in Q-band imagesâ€, International Conference of the IEEE EMBS CitéInternationale, Lyon, France, pp 5513-5516, August 23-26, 2007.

Enrico Grisan, EneaPoletti, Alfredo Ruggeri, “Automatic Segmentation and Disentangling of Chromosomes in Q-Band Prometaphase Imagesâ€, IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 4, pp 575-581, July 2009.

Nemanja B. Grujic, Nenad V. Ilijic, DraganJankovic, “Hybrid Approach to Image Segmentation Applied on Human Karyotype Determinationâ€, IEEE Conference on Serbia and Montenegro, Nis, pp 193-196, September 28 - 30, 2005.

A. PrabhuBritto and G. Ravindran , “A Review of Deformable Curves from the Perspective of Chromosome Image Segmentationâ€, Journal of Medical Sciences, 5, pp 363-370, 2005.

Enea Poletti, Francesca Zappelli, Alfredo Ruggeri, Enrico Grisan, “A review of thresholding strategies applied to human chromosome segmentationâ€, Journal of Computer Methods and Programs in Biomedicine, vol. 108(2), pp 679-688, 2012.

Boaz Lerner, “Toward a Completely Automatic Neural-Network-Based Human Chromosome Analysisâ€, IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, Vol. 28, No. 4, pp 544-552, August 1998.

MihailPopescu, Paul Gader, James Keller, Cerry Klein, Joe Stanley, Charles Caldwell, “Automatic karyotyping of metaphase cells with overlapping chromosomesâ€, Elsevier Science of Computers in Biology and Medicine 29, pp 61-82, 1999.

Mukul Joshi, Mousami Munot, Madhuri Joshi, Kruti Shah, KetanSoni, "Automated Detection of the Cut-points for the Separation of Overlapping Chromosomes", IEEE- EMBS Conference on Biomedical Engineering and Sciences, IECBES - 2012, Langkawi,Malaysia,Dec-2012, pp:820 - 825

Xia Shunren, XuWeidong and ShenYutang, “Two Intelligent Algorithms Applied To Automatic Chromosome Incisionâ€, IEEE Conference on ASSP, pp 697-700, 2003.

Gunter Ritter, Le Gao, “Automatic segmentation of metaphase cells based on global context and variant analysisâ€,Pattern Recognition 41,pp 38 – 55, 2008.

SaharJahani, S. KamaledinSetarehdan, EmadedinFatemizadeh, “Automatic Identification of Overlapping/Touching Chromosomes in Microscopic images Using Morphological Operatorsâ€, IEEE Conference on Machine Vision and Image Processing (MVIP), pp 1-4, 2011.

WacharapongSrisang, KrisanadejJaroensutasinee and Mullica Jaroensutasinee, “Segmentation of Overlapping Chromosome Images Using Computational Geometryâ€, Walailak Journal on Science & Tech; 3(2), pp 181-194, 2006.

Petros S. Karvelis, Dimitrios I. Fotiadis, Ioannis Georgiou and MarikaSyrrou, “A Watershed Based Segmentation Method for Multispectral Chromosome Images Classificationâ€, IEEE EMBS Annual International Conference New York City, USA, pp 3009-3012, Aug 30-Sept 3, 2006.

Liang Ji, “Fully Automatic Chromosome Segmentationâ€, Wiley-Liss, Inc. Cytometry 17, pp 196-208, 1994.

YaserRahimi, RassoulAmirfattahi, Reza Ghaderi, “Design of a Neural Network Classifier for Separation of Images with One Chromosome from Images with Several Chromosomesâ€, IEEE Conference on Broadband Communications, Information Technology & Biomedical Applications, pp 186-190, 2008.

Andrew Carothers and Jim Piper, “Computer-aided classification of human chromosomes: a reviewâ€, Statistics and Computing 4, pp 161-171, 1994.

Nina Sweeneyt, Robert L. Beckert, and Brian Sweeney, “A Comparison of Wavelet and Fourier Descriptors for a Neural Network Chromosome Classifierâ€, International Conference of Engineering in Medicine and Biology Society, vol.3, pp 1359-1362, 1997.

Mehdi Moradi, S. KamaledinSetarehdan, “New features for automatic classification of human chromosomes: A feasibility studyâ€, Pattern Recognition Letters 27, pp 19–28, 2006.

ArtemKhmelinskii, Rodrigo Ventura and JoãoSanches, “Chromosome Pairing For Karyotyping Purposes Using Mutual Informationâ€, 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp 484-487, 2008.

MehrsanJavanRoshtkhari and SeyedKamaledinSetarehdan, “A novel algorithm for straightening highly curved images of human chromosomeâ€, Pattern Recognition Letters 29, pp 1208-1217, 2008.

AkilaSubasingheArachchige, JagathSamarabandu, Joan Knoll, Wahab Khan, Peter Rogan, “An Image Processing Algorithm for Accurate Extraction of the Centerline from Human Metaphase Chromosomesâ€, IEEE International Conference on Image Processing, pp 3613-3616, September 2010.

Jau-hong Kao, Jen-hui Chuang, Tsaipei Wang, “Chromosome classification based on the band profile similarity along approximate medial axisâ€, Pattern Recognition 41, pp 77 – 89, 2008.

Shadab Khan, Joao Sanches and Rodrigo Ventura, “Robust Band Profile Extraction Using Constrained Nonparametric Machine-Learning Techniqueâ€, IEEE Transactions on Biomedical Engineering, vol. 57, no. 10, pp 2587-2591, October 2010.

Lerner B., Rosenberg B., Levinstein M., Guterman H., Dinstein I. and Romem Y., “Medial Axis Transform Based Features and a Neural Network for Human Chromosome Classificationâ€. Elsevier Journal on Pattern Recognition, vol. 28, issue 11, pp 1673-1683, November 1995.

Seung Yun Ryu, Jong Man Cho, SeungHyo Woo, “A Study for the Feature Selection to Identify Giemsa-Stained Human Chromosomes Based on Artificial Neural Networkâ€, IEEE International Conference on EMBS, Istanbul, Turkey, pp 691-692, 25-28 October 2001.

Gunter Ritter, GernotSchreib,“Using dominant points and variants for profile extraction from chromosomesâ€, Pattern Recognition 34, pp 923-938, 2001.

Gunter Ritter and GernotSchreib, “Profile and feature extraction from chromosomesâ€, IEEE Conference on Pattern Recognition, vol.2, pp 287-290, 2000.

Gunter Ritter, ChristophPesch, “Polarity-free automatic classi_cation of chromosomesâ€, Elsevier Science of Computational Statistics & Data Analysis 35, pp 351-372, 2001.

EneaPoletti, Enrico Grisan, and Alfredo Ruggeri, “Automatic classification of chromosomes in Q-band imagesâ€, IEEE Conference on Engineering in Medicine and Biology Society (EMBS), pp 1911-1914, 2008.

Xingwei Wang, Bin Zheng, Shibo Li, John J. Mulvihill, Hong Liu, “A rule-based computer scheme for centromere identification and polarity assignment of metaphase chromosomesâ€, Elsevier Journal of computer methods and programs in biomedicine 89, pp 33–42, 2008.

L. V. Guimaraes, A. Schuck Jr and A. Elbern, “Chromosome Classification for Karyotype Composing applying Shape Representation on Wavelet Packet Transformâ€, International Conference of the IEEE EMBS, Vol.1, pp 941-943, September 17-21, 2003.

Qiang Wu; Castleman, K.R., “Automated chromosome classification using wavelet-based band pattern descriptorsâ€, IEEE Conference on Computer-Based Medical Systems, pp 189-194, 2000.

Jim Piper and Erik Granum, “On Fully Automatic Feature Measurement for Banded Chromosome Classificationâ€, Alan R. Liss, Inc. Cytometry 10, pp 242-255, 1989.

Lerner, B., Levinstein, M., Rosenberg, B., Guterman, H., Dinstein, I. and Romem, Y, “Feature Selection and Chromosome Classification Using a Multilayer Perceptron Neural Networkâ€, IEEE World Congress on Computational Intelligence., IEEE International Conference on Neural Networks, vol.6, pp 3540–3545, 1994.

Liang Wang, John Yen, “Extracting fuzzy rules for system modelling using a hybrid of genetic algorithms and Kalman filterâ€, Fuzzy Sets and Systems 101, pp 353-362, 1999.

OzySjahputera and James M. Keller, “Evolution of a Fuzzy Rule-Based System for Automatic Chromosome Recognitionâ€, IEEE International Fuzzy Systems Conference, pp 129-134, August 22-25, 1999.

Mohammad Ali Akbari and Masayuki Nakajima, “Improving the Automatic Karyotyping Accuracy of the Unrefined Chromosome Features using Fuzzy Logicâ€, IEEE Region 10 Conference on TENCON, vol.3, pp 616-619, 2004.

Yuqi Lu, Yili Yan , “An expert system for Banded Chromosome Recognitionâ€, IEEE International Conference on Medicine & Biology Society, Expert System in cytology and histology, 1989

M.K.S. TSO and M.K.S. TSO, “The transportation algorithm chromosome classificationâ€, Pattern Recognition Letters 1, pp 489-496, July 1983.

Toru Abe, Chieko Hamada, Tetsuo Kinoshita, “Chromosome Image Recognition with Subregion Search Iterationâ€, IEEE International Conference on Image Processing (ICIP), pp 4169 – 4172, 2009.

QiangWu, Zhongmin Liu, Tiehan Chen, ZixiangXiong, and Kenneth R. Castleman, “Subspace-Based Prototyping and Classification of Chromosome Imagesâ€, IEEE Transactions On Image Processing, vol. 14, no. 9, pp 1277-1287, September 2005.

John M. Conroy, Tamara G. Kolda, Dianne P. O’Leary, and Timothy J. O’Leary, †Chromosome Identification Using Hidden Markov Models: Comparison with Neural Networks, Singular Value Decomposition, Principal Components Analysis, and Fisher Discriminant Analysis†Laboratory Investigation, vol. 80, no. 11, pp 1629-1641, November 2000.

John M. Conroy, Robert L. Becker, Jr. William Lefkowitz, Kewi L. Christopher, Rawatma1 B. Surana, Timothy J. O’Leary Dianne P. O’Leary, Tamara G Kolda, “Hidden Markov Models for Chromosome Identificationâ€, IEEE Conference on Computer-Based Medical Systems, pp 473 – 477, 2001.

Loris Nanni, “A reliable method for designing an automatic karyotyping systemâ€, Elsevier Journal on Neurocomputing 69, pp 1739–1742, 2006.

Mousami Munot, Prachi Joshi, Madhuri Joshi, Parag Kulkarni, "Efficient Pairing of Chromosomes in Metaphase Image for Automated Karyotyping", IEEE- EMBS Conference on Biomedical Engineering and Sciences, IECBES - 2012, Langkawi, Malaysia, Dec-2012,pp:916-921.

PraveshBiyani, Xiaolin Wu, and Abhijit Sinha, “Joint Classification and Pairing of Human Chromosomesâ€, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.2, no. 2, pp 102-109, April-June 2005.

XinweiFeng, Peisheng Cong, Zhongliang Zhu, Xinyuan Du, “Automated pairing of human chromosomes applying gradient profile and similarity matching algorithmâ€, Elsevier Journal on Chemometrics and Intelligent Laboratory Systems 111, pp 46-52, 2012.

Munot M., Joshi M., Mitra P., “Genetic Algorithm Incorporates with Rough Set Theory: Application to Automated Karyotypingâ€, Indian International conference on artificial intelligence, IICAI 2011.

Schwartzkopf W, Evans B, Bovik A, “Minimum Entropy Segmentation Applied to Multispectral Chromosome Imagesâ€, Proc. Of 5th IEEE southwest Symposium on Image Analysis and Interpretation, pp 234-237, 2001.

Mehul P. Sampat, K. R. Castleman, A. C. Bovik, “Pixel-by-Pixel Classification of MFISH Imagesâ€, IEEE Conference on the Biomedical Engineering Society EMBS/BMES, vol.2, pp 999-1000, 2002.

Yu-Ping Wang, Ashok Kumar Dandpat and Kenneth R. Castleman, “Classification of M-FISH Images Using Fuzzy C-Means Clustering Algorithm and Normalization Approachesâ€, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, vol.1, pp 41-44, 2004.

Petros S. Karvelis, Alexandros T. Tzallas, Dimitrios I. Fotiadis and Ioannis Georgiou, “A Multichannel Watershed-Based Segmentation Method for Multispectral Chromosome Classificationâ€, IEEE Transactions on Medical Imaging, vol. 27, no. 5, pp 697-708, May 2008.

P. S. Karvelis, D. I. Fotiadis, I. Georgiou and P. Sakaloglou, “Enhancement of the Classification of Multichannel Chromosome Images Using Support Vector Machinesâ€, IEEE Conference on Engineering in Medicine and Biology Society (EMBS), pp 3601-3604, September 2009.

Hyohoon Choi, Kenneth R. Castleman, Alan C. Bovik, “Joint Segmentation and Classification of M-FISH Chromosome Imagesâ€, International Conference of the IEEE EMBS, San Francisco, CA, USA, pp 1636-1639, September 1-5, 2004.

Hyohoon Choi, Kenneth R. Castlemant, Alan C. Bovik, “Segmentation and Fuzzy-Logic Classification of M-Fish Chromosome Imagesâ€, IEEE International Conference on Image Processing (ICIP), pp 69-72, 2006.

Hyohoon Choi, Alan C. Bovik, and Kenneth R. Castleman, “Feature Normalization via Expectation Maximization and Unsupervised Nonparametric Classification For M-FISH Chromosome Imagesâ€, IEEE Transactions On Medical Imaging, vol. 27, no. 8, pp 1107-1119, August 2008.

Petros S. Karvelis, Dimitrios I. Fotiadis, Dimitrios G. Tsalikakis and Ioannis A. Georgiou, “Enhancement of Multichannel Chromosome Classification Using a Region-Based Classifier and Vector Median Filteringâ€, IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 4, pp 561-570, July 2009.

Charles Lee, David Gisselsson, Charlotte Jin, Ann Nordgren, David O. Ferguson, Elisabeth Blennow, Jonathan A. Fletcher, and Cynthia C. Morton, “Limitations of Chromosome Classification by Multicolor Karyotypingâ€, the American Society of Human Genetics 68, pp 1043–1047, 2001.

Goienetxea I, Barandiaran I, Jauquicoa C, Maclair G, Grana M, “Image analysis pipeline for automatic karyotypingâ€, Hybrid artificial intelligent systems,LNCS, 7209, pp 392-403, 2012.

Prachi Joshi, Mousami Munot, Parag Kulkarni, Madhuri Joshi, "Efficient Karyotyping of Metaphase Chromosomes Using Incremental Learning", The IET Journal of Science Measurement and Technology, Vol.7, Issue 5, September 2013, pp. 287-295.

Mousami Munot, Prachi Joshi, Madhuri Joshi, Parag Kulkarni, “An Incremental Approach for Efficient Karyotyping Systemsâ€, Journal of Medical Imaging and Health Informatics, Med. Imaging Health, Inf. 6, Febraury 2016, pp. 221-225.

Mousami Munot, Jayanta Mukhopadhyay, Madhuri Joshi, "A Novel Approach for Efficient Extrication of Overlapping Chromosomes in Automated Karyotyping", Springer Journal of Medical and Biological Engineering and Computing, August 2013, pp. 1-14.