Order Independent Image Compositing

  • Conrad Bielski
  • Pierre Soille
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


Image compositing is defined as the assembling of two or more overlapping images into a single image. Recently, a morphological image compositing algorithm was proposed that automatically positions seam lines along salient image structures. This algorithm requires that all images used in the compositing procedure be held in computer memory. Hence, when composing large images such as satellite imagery acquired over a large region, the maximal capacity of random access memory of 32 bit computers is rapidly exceeded. In this paper, we present a parallel algorithm producing the same results whilst requiring only one input image at a time to be held in memory. The algorithm is illustrated for the automatic production of pan-European mosaics of Landsat images.


Input Image Random Access Memory Image Composite Landsat Thematic Mapper Image Mosaicing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Porter, T., Duff, T.: Compositing digital images. Computer Graphics 18 (1984)Google Scholar
  2. 2.
    Hummel-Miller, S.: A digital mosaicking algorithm allowing for an irregular join line. Photogrammetric Engineering and Remote Sensing 55, 43–47 (1989)Google Scholar
  3. 3.
    Nunes de Lima, V. (ed.): IMAGE 2000 and CORINE Land Cover 2000 - Products and Methods. European Commission, Joint Research Centre (2005) (in Press)Google Scholar
  4. 4.
    Soille, P.: Morphological Image Analysis: Principles and Applications, corrected 2nd printing of the 2nd edn. Springer, Berlin (2004)Google Scholar
  5. 5.
    Soille, P.: Morphological compositing. IEEE Transactions on Pattern Analysis and Machine Intelligence (2005) (submitted)Google Scholar
  6. 6.
    Keys, R.: Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing 29, 1153–1160 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    de Nunes Lima, V., Peedell, S.: IMAGE2000-The European spatial reference to support environmental information. In: Proceedings of 18th International Conference Informatics for Environmental Protection (EnviroInfo), Geneva, Genèeve, Editions du Tricorne, October 21–23, vol. II, pp. 268–276 (2004) (invited session)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Conrad Bielski
    • 1
  • Pierre Soille
    • 1
  1. 1.Land Management Unit of the Institute for Environment and SustainabilityJoint Research Centre of the European CommissionIspra (Va)Italy

Personalised recommendations