Skip to main content
SpringerLink
Log in

A data-distributed parallel algorithm for wavelet-based fusion of remote sensing images

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

With the increasing importance of multiplatform remote sensing missions, the fast integration or fusion of digital images from disparate sources has become critical to the success of these endeavors. In this paper, to speed up the fusion process, a Data-distributed Parallel Algorithm for wavelet-based Fusion (DPAF for short) of remote sensing images which are not geo-registered remote sensing images is presented for the first time. To overcome the limitations on memory space as well as the computing capability of a single processor, data distribution, data-parallel processing and load balancing techniques are integrated into DPAF. To avoid the inherent communication overhead of a wavelet-based fusion method, a special design called redundant partitioning is used, which is inspired by the characteristics of wavelet transform. Finally, DPAF is evaluated in theory and tested on a 32-CPU cluster of workstations. The experimental results show that our algorithm has good parallel performance and scalability.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pohl C, J. L. Van Genderen. Multisensor image fusion in remote sensing concepts, methods and applications. Int. J. Remote Sens., 1998, 19(5): 823–854

    Article  Google Scholar 

  2. Chalermwat P, Tarek El-Ghazawi, LeMoigne J. GA-based Parallel Image Registration on Parallel Clusters, IPPS/SPDP Workshops, 1999

  3. Chaver D, Prieto M, Pinuel L, et al. Parallel wavelet transform for large scale image processing. Parallel and Distributed Processing Symposium. In: Proceedings of IPDPS 2002. April 2002, 4–9

  4. Zhang Y. Understanding image fusion. Photogrammetric Engineering & Remote Sensing, 2004(6): 657–661

  5. Le Moigne J, Campbell W J, Cromp R F. An automated parallel Image registration technique based on the correlation of wavelet features. IEEE Trans. Geosci. and Remote Sensing, 2002, 40(8): 1849–1864

    Article  Google Scholar 

  6. Rohlfing T, Maurer C R. Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees. IEEE Trans. Information technology in biomedicine, 2003, 7(1): 16–25

    Article  Google Scholar 

  7. Anderson T E, Culler D E, Patterson D A. The NOW team, a case for NOW (networks of workstations). IEEE Micro, 1995, 15(1): 54–64

    Article  Google Scholar 

  8. Sterling T L, Savarese D, Becker D J, et al. BEOWULF: a parallel workstation for scientific computation. In: Proceedings of the 24th International Conference on Parallel Processing. 1995, 11–14

  9. Ino F, Ooyama K, Hagihara K. A data distributed parallel algorithm for nonrigid image registration. Parallel Computing, 2005, 31(1): 19–43

    Article  Google Scholar 

  10. Chadha N I, Cuhadar A, Card H. Scalable parallel wavelet transforms for image processing. In: Proceedings of Canadian Conference on Electrical and Computer Engineering. 2002, May 2002, 851–856

  11. Maes F, Collignon A, Vandermeulen D, et al. Multimodality image registration by maximization of mutual information. IEEE Trans. Medical imaging, 1997, 16(2): 187–198

    Article  Google Scholar 

  12. Piella G. A general framework for multiresolution image fusion: from pixels to regions. Information Fusion, 2003, 4(4): 259–280

    Article  Google Scholar 

  13. Skouson M B, Guo Q J, Liang Z P. A Bound on mutual information for image registration. IEEE Transaction on Medical Imaging, 2001, 20(8): 843–846

    Article  Google Scholar 

  14. Wells W M III, Viola P, Kikinis R. Multi-modal volume registration by maximization of mutual information. Medical Robotics and Computer Assisted Surgery. John Wiley & Sons, New York, 1995, 55–62

    Google Scholar 

  15. Pluim J PW, Maintz J B A, Viergever M A. Mutual information based registration of medical images: a survey. IEEE Trans. Medical Imaging, 2003, 22(8): 986–1004

    Article  Google Scholar 

  16. Johnson K, Cole-Rhodes A, Zavorin I, et al. Mutual information as a similarity measure for remote sensing image registration. In: Proceedings of SPIE Aerosense 2001, Geo-Spatial Image and Data Exploitation II, 4383. USA, Apr. 2001, 51–61

  17. Chen H M, Varshney P K, Arora M K. Performance of mutual information similarity measure for registration of multitemporal remote sensing images. IEEE Trans. Geosci. and Remote Sensing, 2003, 41(11): 2445–2454

    Article  Google Scholar 

  18. Cole-Rhodes A A, Johnson K L, LeMoigne J, et al. Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Trans. Image Processing, 2003, 12(12): 1495–1511

    Article  MathSciNet  Google Scholar 

  19. Maes F, Vandermeulen D, Suetens P. Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Medical Image Analysis, 1999, 3(4): 373–386

    Article  Google Scholar 

  20. Nielsen O M, Hegland M. Parallel performance of fast wavelet transform. International Journal of High Speed Computing, 2000, 11(1): 55–73

    Article  MATH  Google Scholar 

  21. Burt P J, Lolczynski R J. Enhanced image capture through fusion. In: Proceedings of the 4th International Conference on Computer Vision. Berlin, Germany, 1993, 173–182

  22. Grama A, Gupta A, Karypis G, et al. Introduction to Parallel Computing (2nd edition). Addison-Wesley Press, 2003

  23. Yang L, Misra M. Coarse-grained parallel algorithms for multidimensional wavelet transforms. The Journal of Supercomputing, 1997, 11: 1–22

    Google Scholar 

  24. Alexandrov A, Ionescu M, Schauser K E, et al. LogGP: incorporating long messages into the LogP model-one step closer towards a realistic model of parallel computation. In: Proceedings of the 7th Annual ACM Symp. on Parallel Algorithms and Architectures. 1995, 95–105

Download references

Author information

Authors and Affiliations

  1. School of Computer, National University of Defense Technology, Changsha, 410073, China

    Yang Xuejun, Wang Panfeng, Du Yunfei & Zhou Haifang

Authors
  1. Yang Xuejun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Panfeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Du Yunfei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhou Haifang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Panfeng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, X., Wang, P., Du, Y. et al. A data-distributed parallel algorithm for wavelet-based fusion of remote sensing images. Front. Comput. Sc. China 1, 231–240 (2007). https://doi.org/10.1007/s11704-007-0024-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-007-0024-1

Keywords

Search

Navigation