Accelerating image registration with the Johnson-Lindenstrauss Lemma: Application to imaging 3-D neural ultrastructure with electron microscopy

IEEE Transactions on Medical Imaging

Volumn 30, Issue 7, 2011, Pages 1427-1438

  Akselrod Ballin, Ayelet ^a   Bock, Davi ^b   Reid, R Clay ^b   Warfield, Simon K ^a  

^a BOSTON CHILDREN S HOSPITAL   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Electron microscopy; image registration

Indexed keywords

3-D IMAGE; COMPUTATION TIME; CORRESPONDENCE DETECTION; FEATURE BASED REGISTRATION; GLOBAL SEARCH; IMAGING PROCESS; JOHNSON-LINDENSTRAUSS LEMMATA; NON-RIGID TRANSFORMATION; NOVEL ALGORITHM; ROBUST ESTIMATION; TEM IMAGES; TISSUE FIXATION;

ALGORITHMS; ALIGNMENT; IMAGE REGISTRATION; TISSUE; TRANSMISSION ELECTRON MICROSCOPY;

THREE DIMENSIONAL;

ALGORITHM; ANIMAL; ARTICLE; CYTOCHEMISTRY; FACTUAL DATABASE; FERRET; GENICULATE BODY; IMAGE PROCESSING; METHODOLOGY; TRANSMISSION ELECTRON MICROSCOPY; ULTRASTRUCTURE;

ALGORITHMS; ANIMALS; DATABASES, FACTUAL; FERRETS; GENICULATE BODIES; HISTOCYTOCHEMISTRY; IMAGE PROCESSING, COMPUTER-ASSISTED; MICROSCOPY, ELECTRON, TRANSMISSION;

EID: 79959794817     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2011.2125797     Document Type: Article

References (46)

1. J. Maintz and M. Viergever, "A survey of medical image registration," Med. ImageAnal., vol. 2, no. 1, pp. 1-16, 1998.
2. W. Denk and H. Horstmann, "Serial block-face scanning electron mi- croscopy to reconstruct three-dimensional tissue nanostructure," PLoS Biol., vol. 2, pp. 329-329, 2004.
3. K. Briggman and W. Denk, "Towards neural circuit reconstruction with volume electron microscopy techniques," Current Opinion Neurobiol., vol. 16, no. 5, pp. 562-570, 2006. (Pubitemid 44466398)
4. N. Blow, "Following the wires," Nature Methods, vol. 4, no. 11, pp. 975-980, 2007.
5. K. Micheva and S. J. Smith, "Array tomography: A new tool for imaging the molecular architecture and ultrastructure of neural cir- cuits," Neuron, vol. 55, no. 1, pp. 25-36, 2007. (Pubitemid 46990817)
6. P. Koshevoy, T. Tasdizen, R. Whitaker, B. Jones, and R. Marc, "Assembly of large three-dimensional volumes from serial-section trans- mission electron microscopy," Med. Image Computing Computer As- sist. Intervent. (MICCAI), 2006.
7. V. Kaynig, B. Fischer, E. Müller, and J. Buhmann, "Fully automatic stitching and distortion correction of transmission electron microscope images,"J. StructuralBiol., vol. 171, no. 2,pp. 163-173, 2010.
8. V. Jain, J. Murray, F. Roth, S. Turaga, V. Zhigulin, K. Briggman, M. Helmstaedter, W. Denk, and H. Seung, "Supervised learning of image restoration with convolutional networks," in Int. Conf. Comput. Vis. (ICCV), Rio de Janeiro, Brazil, 2007, pp. 1-8.
9. S. J. Smith, "Circuit reconstruction tools today," Current Opinion Neurobiol., vol. 17, no. 5, 2007.
10. J. G. White, E. Southgate, J. N. Thomson, and S. Brenner, "The struc- ture of the nervous system of the nematode caenorhabditis elegans," Philos. Trans. R. Soc. Lond. B Biol. Sci., vol. 314, pp. 1-340, 1986.
11. Y. Mishchenko, "Automation of 3-D reconstruction of neural tissue from large volume of conventional serial section transmission elec- tron micrographs," J. Neurosci. Methods, vol. 176, no. 2, pp. 276-289, 2009.
12. J. Anderson, B. Jones, J.-H. Yang, M. Shaw, C. Watt, P. Koshevoy, J. Spaltenstein, E. Jurrus, U. Kannan, R. Whitaker, D. Mastronarde, T. Tasdizen, and R. Marc, "A computational framework for ultrastructural mapping of neural circuitry," PLoS Biol., vol. 7, no. 3, pp. 493-512, 2009.
13. S. Jonic, P. Thevenaz, C. Sorzano, and M. Unser, BiophotonicsforLife Sciences and Medicine. Lausanne, Switzerland: Fontis Media, 2005.
14. J. Carazo, G. Herman, C. Sorzano, and R. Marabini, Electron Tomog- raphy: Methods for Three-Dimensional Visualization of Structures in the Cell, 2nd ed. New York: Springer, 2006.
15. G. Knott, H. Marchman, D. Wall, and B. Lich, "Serial section scan- ning electron microscopy of adult brain tissue using focused ion beam milling," J. Neurosci., vol. 28, no. 12, pp. 2959-2959, 2008.
16. S. Ourselin, A. Roche, G. Subsol, X. Pennec, and N. Ayache, "Recon- structing a 3-D structure from serial histological sections," Image Vis. Comput., vol. 19, pp. 25-31, 2001. (Pubitemid 32033991)
17. J. Dauguet, D. Bock, C. R. Reid, and S. K. Warfield, "Alignment of large image series using cubic b-splines tessellation: Application to transmission electron microscopy data," in Medical Image Computing and Computer Assisted Intervention (MICCAI). : , 2006.
18. D. Lowe, "Distinctive image features from scale-invariant key-points," Int. J. Comput. Vis., vol. 60, pp. 91-110, 2004.
19. P. Cachier, E. Bardinet, D. Dormont, X. Pennec, and N. Ayache, "Iconic feature based nonrigid registration: The pasha algorithm," Comput. Vis. Image Understand., vol. 89, pp. 272-298, 2003.
20. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suethens, and G. Marchal, Information Processing in Medical Imaging. Norwell, MA: Kluwer, 1995, pp. 263-274.
21. P. Viola and W. M. Wells, III, "Alignment by maximization of mutual information,"inProc. 5thInt. Conf. Comput. Vis., 1995,pp. 16-23.
22. F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, "Multimodality image registration by maximization of mutual infor- mation," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 187-198, Apr. 1997. (Pubitemid 127762930)
23. P. Besl and N. McKay, "A method for registration of 3-d shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
24. S. Granger and X. Pennec, "Multi-scale EM-ICP: A fast and robust approach for surface registration," Proc. ECCV, vol. 4, pp. 418-432, 2002.
25. H. Chui and A. Rangarajan, "A new point matching for non-rigid regis- tration," Comput. Vis. Image Understand., vol. 89, pp. 114-141, 2003.
26. G. Hermosillo, C. C. d'Hotel, and O. Faugeras, "Variational methods for multimodal image matching," Int. J. Comput. Vis., vol. 50, no. 3, pp. 329-343, 2002. (Pubitemid 35377419)
27. X. Pennec, P. Cachier, and N. Ayache, "Understanding the demon's algorithm: 3-D non-rigid registration by gradient descent," in Medical Image Computing and Computer Assisted Intervention (MICCAI). New York: Springer, 1999, LNCS, pp. 597-606.
28. H. Johnson and G. Christensen, "Consistent landmark and intensity- based image registration," IEEE Trans. Med. Imag., vol. 21, no. 5, pp. 450-461, May 2002. (Pubitemid 34979822)
29. S. Ourselin, "Recalage d'Images Medicales par Appariement de Regions, Application a LA Construction d'Atlas Histologiques," Ph.D. dissertation, Univ. Nice Sophia-Antipolis, Sophia-Antipolis, France, 2002.
30. M. Freiman, M. Werman, and L. Joskowicz, "A curvelet-based patient- specific prior for accurate multi-modal brain image rigid registration," Med. ImageAnal., vol. 15, no. 1, pp. 125-132, 2011.
31. J. Weese, P. Rosch, T. Blaffert, and M. Quist, "Gray-value based reg- istration of CT and MR images by maximization of local correlation," in Medical Image Computing and Computer Assisted Intervention (MICCAI). New York: Springer, 1999, LNCS, pp. 656-664.
32. J. P. Pluim, J. B. Maintz, and M. A. Viergever, "Mutual-information- based registration of medical images: A survey," IEEE Trans. Med. Imag., vol. 22, no. 8, pp. 986-1004, Aug. 2003.
33. B. Avants, N. Tustison, G. Song, P. Cook, A. Klein, and J. Gee, "A reproducible evaluation of ants similarity metric performance in brain imageregistration," Neuro Image, vol. 54, no. 3, pp. 2033-2044, 2010.
34. W. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mapping into a Hilbert space," Contemp. Math., vol. 26, pp. 189-206, 1984.
35. A. Akselrod-Ballin, D. Bock, R. C. Reid, and S. K. Warfield, "Accelerating feature based registration using the Johnson-Lindenstrauss lemma," in Medical Image Computing and Computer Assisted Inter- vention (MICCAI). New York: Springer, 2009, vol. 5761, Lecture Notes Computer Science, pp. 632-639.
36. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
37. D. Achlioptas, "Database-friendly random projections: Johnson-Lin- denstrauss with binary coins," J. Comput. Syst. Sci., vol. 66, pp. 671-687, 2003.
38. E. Liberty, N. Ailon, and A. Singer, "Dense fast random projections and lean Walsh transforms," in APPROX-RANDOM, 2008, pp. 512-522.
39. N. Ailon and B. Chazelle, "Faster dimension reduction," Commun. ACM, vol. 53, pp. 97-104, 2010.
40. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Software, vol. 3, no. 3, pp. 209-226, 1977.
41. S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu, "An optimal algorithm for approximate nearest neighbor searching in fixed dimensions," J. ACM, vol. 45, no. 6, pp. 891-923, 1998.
42. H. Hufnagel, N. A. X. Pennec, J. Ehrhardt, and H. Handels, "Gener- ation of a statistical shape model with probabilistic point correspon- dences and EM-ICP," Int. J. Comput. Assist. Radiol. Surg. (IJCARS), vol. 2, no. 5, pp. 265-273, 2008.
43. V. Arsigny, O. Commowick, X. Pennec, and N. Ayache, "A fast and log-euclidean polyaffine framework for locally affine registration," J. Math. Imag. Vis., vol. 33, no. 2, pp. 222-238, 2009.
44. J. Ho, M. Yang, A. Rangarajan, and B. Vemuri, "A new affine registra- tion algorithm for matching 2-D point sets," in IEEE Workshop Appl. Comput. Vis. (WACV '07), 2007, p. 25.
45. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Am., vol. 4, pp. 629-642, 1987.
46. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for ap- proximate nearest neighbor in high dimensions," Commun. ACM, pp. 117-122, 2008.