Skip to main content

Dicentric Chromosome Image Classification Using Fourier Domain Based Shape Descriptors and Support Vector Machine

  • Conference paper
  • First Online:
Proceedings of International Conference on Computer Vision and Image Processing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 460))

Abstract

Dicentric chromosomes can form in cells because of exposure to radioactivity. They differ from the regular chromosomes in that they have an extra centromere where the sister chromatids fuse. In this paper we work on chromosome classification into normal and dicentric classes. Segmentation followed by shape boundary extraction and shape based Fourier feature computation was performed. Fourier shape descriptor feature extraction was carried out to arrive at robust shape descriptors that have desirable properties of compactness and invariance to certain shape transformations. Support Vector Machine algorithm was used for the subsequent two-class image classification.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Boaz Lerner, “Toward A Completely Automatic Neural-Network-Based Human Chromosome Analysis”, IEEE Trans. On Systems, Man and Cybernetics, vol. 28, no. 4, Aug 1998.

    Google Scholar 

  2. W. Yan, D. Li, “Segmentation Algorithms of Chromosome Images”, 3rd International Conference on Computer Science and Network Technology, 2013.

    Google Scholar 

  3. Graham C. Charters and Jim Graham, “Disentangling Chromosome Overlaps by Combining Trainable Shape Models With Classification Evidence”, IEEE Trans. on Signal Processing, vol. 50, no. 8, Aug 2002.

    Google Scholar 

  4. G. Agam, Its’hak Dinstein, “Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, no. 11, Nov 1997.

    Google Scholar 

  5. A. S. Arachchige, J. Samarabandu, J. H. M. Knoll, and P. K. Rogan “Intensity Integrated Laplacian-Based Thickness Measurement for Detecting Human Metaphase Chromosome Centromere Location”, IEEE Trans. on Biomedical Imag, vol. 60, no. 7, Jul 2013.

    Google Scholar 

  6. Shervin Minaee, Mehran Fotouhi, Babak Hossein Khalaj, “A Geometric Approach to Fully Automatic Chromosome Separation”, Signal Processing in Medicine and Biology Symposium (SPMB), 2014 IEEE.

    Google Scholar 

  7. Denshang Zhang, Guojun Lu, “Review of shape representation and description techniques”, 2003 Pattern Recognition Society.

    Google Scholar 

  8. E. Poletti, E. Grisan, A. Ruggeri, “Automatic classification of chromosomes in Q-band images”, 30th Annual Intl. IEEE EMBS Conf. Aug 2008.

    Google Scholar 

  9. H Ling, D.W. Jacobs, “Shape Classification Using the Inner-Distance”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 29, no. 2, Feb 2007.

    Google Scholar 

  10. D. Zhang, G. Lu, “A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures”, Monash Univ.

    Google Scholar 

  11. D Zhang, G Lu, “Study and evaluation of different Fourier methods for image retrieval”, Image Vis. Comput. 23, 33–49, 2005.

    Google Scholar 

  12. I. Kuntu, L. Lepisto, J. Rauhamaa, A. Visa, “Multiscale Fourier Descriptor for Shape Classification”, Proc of the 12th Intl. Conf. on Image Analysis and Processing, 2003.

    Google Scholar 

  13. Volodymyr V. Kindratenko, Pierre J. M. Van Espen, Classification of Irregularly Shaped Micro-Objects Using Complex Fourier Descriptors, Proc of 13th Intl Conf on Pattern Recognition, vol.2, pp. 285–289, 1996.

    Google Scholar 

  14. J. Mataz, Z Shao, J. Kitter, “Estimation of Curvature and Tangent Direction by Median Filtered Differencing”, 8th Int. Conf. on Image Analysis and Processing, San Remo, Sep 1995.

    Google Scholar 

  15. Christoph Dalitz, Christian Brandt, Steffen Goebbels, David Kolanus, “Fourier Descriptors for Broken Shapes”, EURASIP Journ. On Advances in Signal Proc, 2013.

    Google Scholar 

  16. Cortes, C.; Vapnik, V. (1995). “Support-vector networks”, Machine Learning 20 (3): 273. doi:10.1007/BF00994018.

  17. Christoforos Markou, Christos Maramis, Anastasios Delopoulos, “Automatic Chromosome Classification using Support Vector Machines”.

    Google Scholar 

  18. Chih-Chung Chang and Chih-Jen Lin, LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1–27:27, 2011. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sachin Prakash .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Prakash, S., Chaudhury, N.K. (2017). Dicentric Chromosome Image Classification Using Fourier Domain Based Shape Descriptors and Support Vector Machine. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 460. Springer, Singapore. https://doi.org/10.1007/978-981-10-2107-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2107-7_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2106-0

  • Online ISBN: 978-981-10-2107-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics