Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Three-dimensional image registration using distributed parallel computing

  • Author(s): Huajun Song 1  and  Peihua Qiu 2
    • View affiliations
  • Source: Volume 12, Issue 10, October 2018, p. 1713 – 1720
    DOI:  10.1049/iet-ipr.2017.1021 , Print ISSN 1751-9659, Online ISSN 1751-9667
© The Institution of Engineering and Technology
Received 26/09/2017, Accepted 20/04/2018, Revised 28/03/2018, Published 24/04/2018

Three-dimensional (3D) images have become increasingly popular in practice. They are commonly used in medical imaging applications. In such applications, it is often critical to compare two 3D images, or monitor a sequence of 3D images. To make the image comparison or image monitoring valid, the related 3D images should be geometrically aligned first, which is called image registration (IR). However, IR for 3D images would take much computing time, especially when a flexible method is considered, which does not impose any parametric form on the underlying geometric transformation. Here, the authors explore a fast-computing environment for 3D IR based on the distributed parallel computing. The selected 3D IR method is based on the Taylor's expansion and 3D local kernel smoothing. It is flexible, but involves much computation. The authors demonstrate that this fast-computing environment can effectively handle the computing problem while keeping the good properties of the 3D IR method. The method discussed here is therefore useful for applications involving big data.

Inspec keywords: image registration; image sequences; parallel processing

Other keywords: distributed parallel computing; 3D image sequences; three-dimensional image registration; image monitoring; medical imaging applications; geometric transformation; 3D IR method; Taylor expansion; 3D local kernel smoothing; image comparison

Subjects: Parallel software; Computer vision and image processing techniques; Optical, image and video signal processing

References

    1. 1)
      • 1. Zitova, B., Flusser, J.: ‘Image registration methods: a survey’, Image Vis. Comput., 2003, 21, pp. 977–1000.
    2. 2)
      • 4. Li, H., Manjunath, B.S., Mitra, S.K.: ‘A contour-based approach to multisensor image registration’, IEEE Trans. Image Process., 1995, 4, pp. 320–334.
    3. 3)
      • 32. Qiu, P., Nguyen, T.: ‘On image registration in magnetic resonance imaging’. IEEE Proc. 2008 Int. Conf. BioMedical Engineering and Informatics, 2008, pp. 753–757.
    4. 4)
      • 5. Liu, L., Jiang, T., Yang, J., et al: ‘Fingerprint registration by maximization of mutual information’, IEEE Trans. Image Process., 2006, 15, pp. 1100–1110.
    5. 5)
      • 25. Zaharia, M., Chowdhury, M., Franklin, M. J., et al: ‘Spark: cluster computing with working sets’. Proc. 2nd USENIX Conf. Hot Topics in Cloud Computing, Boston, USA, 2010, pp. 10–10.
    6. 6)
      • 6. Dufaux, F., Konrad, J.: ‘Efficient, robust, and fast global motion estimation for video coding’, IEEE Trans. Image Process., 2000, 9, pp. 497–501.
    7. 7)
      • 11. Qiu, P., Xing, C.: ‘On nonparametric image registration’, Technometrics, 2013, 55, pp. 174–188.
    8. 8)
      • 27. Zaharia, M., Chowdhury, M., Das, T., et al: ‘Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing’. Proc. of the 9th USENIX Conf. on Networked Systems Design and Implementation, San Jose, USA, 2012, pp. 2–2.
    9. 9)
      • 23. Frey, O., Werner, C.L., Wegmuller, U.: ‘GPU-based parallelized time-domain back-projection processing for agile SAR platforms’. IEEE Proc. Geoscience and Remote Sensing Symp., 2014, Quebec City, Canada, pp. 1132–1135.
    10. 10)
      • 22. Zhu, H.: ‘Parallel unsupervised synthetic aperture radar image change detection on a graphics processing unit’, Int. J. High Perform. Comput. Appl., 2013, 27, pp. 109–122.
    11. 11)
      • 17. Song, H., Qiu, P.: ‘A parametric intensity-based 3D image registration method for magnetic resonance’, Imaging Signal Image Video Process., 2017a, 11, pp. 455–462.
    12. 12)
      • 3. Shang, L., Lv, C.J., Yi, Z.: ‘Rigid medical image registration using PCA neural network’, Neurocomputing, 2006, 69, pp. 1717–1722.
    13. 13)
      • 2. Modersitzki, J.: ‘Fair: flexible algorithms for image registration’ (SIAM, Philadelphia, 2009).
    14. 14)
      • 28. Zhu, H., Guo, Y., Niu, M., et al: ‘Distributed SAR image change detection based on Spark’. IEEE Proc. Int. Geoscience and Remote Sensing Symp., Milan, Italy, 2015, pp. 4149–4152.
    15. 15)
      • 12. Rajwade, A., Banerjee, A., Rangarajan, A.: ‘Probability density estimation using isocontours and isosurfaces: application to information-theoretic image registration’, IEEE Trans. Pattern Anal. Mach. Intell., 2009, 31, pp. 475–491.
    16. 16)
      • 15. Xing, C., Qiu, P.: ‘Intensity based image registration by nonparametric local smoothing’, IEEE Trans. Pattern Anal. Mach. Intell., 2011, 33, pp. 2081–2092.
    17. 17)
      • 8. Qiu, P., Xing, C.: ‘Feature based image registration using non-degenerate pixels’, Signal Process., 2013, 93, pp. 706–720.
    18. 18)
      • 30. Hall, P., Qiu, P.: ‘Blind deconvolution and deblurring in image analysis’, Stat. Sin., 2007, 17, pp. 1483–1509.
    19. 19)
      • 16. Mukherjee, P.S., Qiu, P.: ‘3-D image denoising by local smoothing and nonparametric regression’, Technometrics, 2011, 53, pp. 196–208.
    20. 20)
      • 14. Qiu, P., Xing, C.: ‘Intensity based nonparametric image registration’. Proc. 2010 ACM SIGMM Int. Conf. Multimedia Information Retrieval, Philadelphia, PA, 2010, pp. 221–225.
    21. 21)
      • 31. Qiu, P.: Image processing and jump regression analysis (John Wiley & Sons, New York, 2005).
    22. 22)
      • 21. Chen, K., Hui, Y., Kumara, S.: ‘Parallel computing and network analytics for fast industrial internet-of-things (IIoT) machine information processing and condition monitoring’, J. Manuf. Syst., 2018, 46, pp. 282–293.
    23. 23)
      • 9. Avants, B.B., Epstein, C.L., Grossman, M., et al: ‘Symmetric diffeomorphic image registration with cross-correlation: evaluating automated labeling of elderly and neurodegenerative brain’, Med. Image Anal., 2008, 12, pp. 26–41.
    24. 24)
      • 24. Pengyao, W., Jianqin, W., Ying, C.: ‘Rapid processing of remote sensing images based on cloud computing’, Future Gener. Comput. Syst., 2013, 29, pp. 1963–1968.
    25. 25)
      • 19. Besl, P., McKay, N.: ‘A method for registration of 3-D shapes’, IEEE Trans. Pattern Anal. Mach. Intell., 1992, 14, pp. 239–256.
    26. 26)
      • 10. Pan, W., Qin, K., Chen, Y.: ‘An adaptable-multilayer fractional Fourier transform approach for image registration’, IEEE Trans. Pattern Anal. Mach. Intell., 2009, 31, pp. 400–412.
    27. 27)
      • 18. Song, H., Qiu, P.: ‘Intensity-based 3D local image registration’, Pattern Recognit. Lett., 2017, 94, pp. 15–21.
    28. 28)
      • 7. Irani, M., Peleg, S.: ‘Motion analysis for image enhancement: resolution, occlusion and transparency’, J. Vis. Commun. Image Represent., 1993, 4, pp. 324–335.
    29. 29)
      • 13. Tustison, N.J., Avants, B.B., Gee, J.C.: ‘Directly manipulated free-form deformation image registration’, IEEE Trans. Image Process., 2009, 18, pp. 624–635.
    30. 30)
      • 26. Dean, J., Ghemawat, S.: ‘Mapreduce: simplified data processing on large clusters’, Commun. ACM, 2008, 51, pp. 107–113.
    31. 31)
      • 20. Yang, J., Li, H., Jia, Y.: ‘Go-ICP: solving 3D registration efficiently and globally optimally’. Proc. 2013 IEEE Int. Conf. Computer Vision, Sydney, Australia, 2013, pp. 1457–1464.
    32. 32)
      • 29. Qiu, P.: ‘A nonparametric procedure for blind image deblurring’, Comput. Stat. Data Anal., 2008, 52, pp. 4828–4841.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2017.1021
Loading

Related content

content/journals/10.1049/iet-ipr.2017.1021
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address