Determination of the Optimal Seam-Lines in Image Mosaicking with the Dynamic Programming (DP) on the Converted Cost Space

  • Jaechoon Chon
  • Hyongsuk Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


A novel algorithm to determine the optimal seam-line in image mosacking is proposed to establish the best borderline among neighboring images. The algorithm is based on the utilization of the dynamic programming algorithm on the converted cost field. The converting function is created adaptively based on the distribution of the pixel difference values. The path found with this algorithm runs along the smaller cost regions regardless its length.


Dynamic Programming Algorithm Image Mosaic Overlap Area Histogram Match Neighboring Image 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Du, Y., Cihlar, J., Beaubien, J., Latifovic, R.: Radiometric Normalization, Compositing, and Quality Control for Satellite High Resolution Image Mosaics over Large Areas. IEEE Trans. on Geoscience and Remote Sensing 39(3), 623–634 (2001)CrossRefGoogle Scholar
  2. 2.
    Uyttendaele, M., Eden, A., Szeliski, R.: Eliminating ghosting and exposure artifacts in image mosaics. In: CVPR II, pp. 1144–1154 (2001)Google Scholar
  3. 3.
    Adelson, E.H., Anderson, C.H., Bergen, J.R., Burt, P.J., Ogden, J.M.: Pyramid method in image processing. RCA Engineer 29(5), 33–41 (1984)Google Scholar
  4. 4.
    Kerschner, M.: Seamline detection in colour orthoimage mosaicking by use of twin snakes. ISPRS Journal of Photogrammetry and Remote Sensing 56, 53–64 (2001)CrossRefGoogle Scholar
  5. 5.
    Bellman, R.: Dynamic Programming. Princeton Univ. Press, Princeton (1957)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jaechoon Chon
    • 1
  • Hyongsuk Kim
    • 2
  1. 1.Center for Spatial Information Science at the University of TokyoJapan
  2. 2.Division of Electronics and Information EngineeringChonbuk National UniversityRepublic of Korea

Personalised recommendations