Wavelet-based Circular Hough Transform and Its Application in Embryo Development Analysis

Marcelo Cicconet, Davi Geiger, Kris Gunsalus

2013

Abstract

Detecting object shapes from images remains a challenging problem in computer vision, especially in cases where some a priori knowledge of the shape of the objects of interest exists (such as circle-like shapes) and/or multiple object shapes overlap. This problem is important in the field of biology, particularly in the area of early-embryo development, where the dynamics is given by a set of cells (nearly-circular shapes) that overlap and eventually divide. We propose an approach to this problem that relies mainly on a variation of the circular Hough Transform where votes are weighted by wavelet kernels, and a fine-tuning stage based on dynamic programming. The wavelet-based circular Hough transform can be seen as a geometric-driven pulling mechanism in a set of convolved images, thus having important connections with well-stablished machine learning methods such as convolution networks.

References

  1. Bruna, J. and Mallat, S. (2012). Invariant scattering convolution networks. CoRR, abs/1203.1513.
  2. Duda, R. O. and Hart, P. E. (1972). Use of the hough transformation to detect lines and curves in pictures. Commun. ACM, 15(1):11-15.
  3. Dzyubachyk, O., van Cappellen, W., Essers, J., Niessen, W., and Meijering, E. (2010). Advanced level-set-based cell tracking in time-lapse fluorescence microscopy. Medical Imaging, IEEE Transactions on, 29(3):852 -867.
  4. Fernandes, L. A. and Oliveira, M. M. (2008). Real-time line detection through an improved hough transform voting scheme. Pattern Recognition, 41(1):299 - 314.
  5. Geiger, D., Gupta, A., Costa, L., and Vlontzos, J. (1995). Dynamic programming for detecting, tracking, and matching deformable contours. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 17(3):294 -302.
  6. Hamahashi, S., Kitano, H., and Onami, S. (2007). A system for measuring cell division patterns of early caenorhabditis elegans embryos by using image processing and object tracking. Syst. Comput. Japan, 38(11):12-24.
  7. Hinton, G. E. (2007). Learning multiple layers of representation. Trends in Cognitive Sciences, 11:428-434.
  8. Huh, S., Ker, D., Bise, R., Chen, M., and Kanade, T. (2011). Automated mitosis detection of stem cell populations in phase-contrast microscopy images. Medical Imaging, IEEE Transactions on, 30(3):586 -596.
  9. LeCun, Y., Kavukcuoglu, K., and Farabet, C. (2010). Convolutional networks and applications in vision. In ISCAS 2010), May 30 - June 2, 2010, Paris, France, pages 253- 256. IEEE.
  10. Meseguer, M., Herrero, J., Tejera, A., Hilligsoe, K., Ramsing, N., and Remohi, J. (2011). The use of morphokinetics as a predictor of embryo implantation. Human Reproduction, 26(10):2658-71.
  11. White, A. G., Cipriani, P. G., Kao, H.-L., Lees, B., Geiger, D., Sontag, E., Gunsalus, K. C., and Piano, F. (2010). Rapid and accurate developmental stage recognition of c. elegans from high-throughput image data. In CVPR, pages 3089-3096.
  12. Wong, C. C., Loewke, K. E., Bossert, N. L., Behr, B., Jonge, C. J. D., Baer, T. M., and Pera, R. A. R. (2010). Noninvasive imaging of human embryos before embryonic genome activation predicts development to the blastocyst stage. Nature Biotechnology, 28:1115-21.
  13. Zimmer, C., Labruyere, E., Meas-Yedid, V., Guillen, N., and Olivo-Marin, J.-C. (2002). Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing. Medical Imaging, IEEE Transactions on, 21(10):1212 - 1221.
Download


Paper Citation


in Harvard Style

Cicconet M., Geiger D. and Gunsalus K. (2013). Wavelet-based Circular Hough Transform and Its Application in Embryo Development Analysis . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 669-674. DOI: 10.5220/0004296006690674


in Bibtex Style

@conference{visapp13,
author={Marcelo Cicconet and Davi Geiger and Kris Gunsalus},
title={Wavelet-based Circular Hough Transform and Its Application in Embryo Development Analysis},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={669-674},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004296006690674},
isbn={978-989-8565-47-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - Wavelet-based Circular Hough Transform and Its Application in Embryo Development Analysis
SN - 978-989-8565-47-1
AU - Cicconet M.
AU - Geiger D.
AU - Gunsalus K.
PY - 2013
SP - 669
EP - 674
DO - 10.5220/0004296006690674