Chon, J., H. Kim, and C.S. Lin, 2010. Seam-line determination for
image mosaicking: A technique minimizing the maximum local
mismatch and the global cost,
ISPRS Journal of Photogrammetry
and Remote Sensing
, 65(1):86–92.
Cormen, T.H., C.E. Leiserson, R.L. Rivest, and C. Stein, 2001.
Introduction to Algorithms
, MIT Press, Cambridge,
Massachusetts, 507:661–662 p.
Dijkstra, E.W., 1959. A note on two problems in connexion with
graphs,
Numerische Mathematik
, 1(1):269–271.
Fernandez, E., R. Garfinkel, and R. Arbiol, 1998. Mosaicking of aerial
photographic maps via seams defined by bottleneck shortest
paths,
Operations Research
, 46(3):293–304.
Fernandez, E., and R. Marti, 1999. GRASP for seam drawing in
mosaicking of aerial photographic maps,
Journal of Heuristics
,
5(2):181–197.
Fredman, M.L., and R.E. Tarjan, 1987. Fibonacci heaps and their uses
in improved network optimization algorithms,
Journal of the
ACM (JACM)
, 34(3):596–615.
Gonzalez, R.C., and R.E. Woods, 2002.
Digital Image Processing
,
Prentice-Hall, Upper Saddle River, New Jersey, 791-792, 798–800 p.
Kerschner, M., 2001. Seamline detection in colour orthoimage
mosaicking by use of twin snakes,
ISPRS Journal of
Photogrammetry and Remote Sensing
, 56(1):53–64.
Li, D., G. Zhang, Z. Wu, and L. Yi, 2010. An edge embedded marker-
based watershed algorithm for high spatial resolution remote
sensing image segmentation,
IEEE Transactions on Image
Processing
, 19(10):2781–2787.
Ma, H.C., and J. Sun, 2011. Intelligent optimization of seam-line
finding for orthophoto mosaicking with LiDAR point clouds,
Journal of Zhejiang University-Science C-Computers &
Electronics
, 12(5):417–429.
Meyer, F., and S. Beucher, 1990. Morphological segmentation,
Journal
of Visual Communication and Image Representation
, 1(1):21–46.
Meyer, F., 1992. Color image segmentation,
Proceedings of the
International Conference on Image Processing and its
Applications
,
1992
, pp. 303–306.
Milgram, D.L., 1975. Computer methods for creating photomosaics,
IEEE Transactions on Computers
, 24(11):1113–1119.
Mills, S., and P. McLeod, 2013. Global seamline networks for
orthomosaic generation via local search,
ISPRS Journal of
Photogrammetry and Remote Sensing
, 75:101–111.
Otsu, N., 1975. A threshold selection method from gray-level
histograms,
Automatica
, 11(285-296):23–27.
Pan, J., M. Wang, D. Li, and J. Li, 2009. Automatic generation of
seamline network using area Voronoi diagrams with overlap,
IEEE Transactions on Geoscience and Remote Sensing
,
47(6):1737–1744.
Pan, J., and M. Wang, 2011. A seam-line optimized method based
on difference image and gradient image,
Proceedings of the 19
th
International Conference on Geoinformatics 2011
, Shanghai,
China, pp. 1–6.
Pan, J., M. Wang, D. Ma, Q. Zhou, and J. Li, 2014a. Seamline network
refinement based on area Voronoi diagrams with overlap,
IEEE
Transactions on Geoscience and Remote Sensing
, 52(3):1658–1666.
Pan, J., Q. Zhou, and M. Wang, 2014b. Seamline determination based
on segmentation for urban image mosaicking,
IEEE Geoscience
and Remote Sensing Letters
, 11(8):1335–1339.
Sahoo, P.K., S. Soltani, and A.K.C. Wong, 1988. A survey of
thresholding techniques,
Computer Vision, Graphics, and Image
Processing
, 41(2):233–260.
Soille, P., 2006. Morphological image compositing,
IEEE Transactions
on Pattern Analysis and Machine Intelligence
, 28(5):673–683.
Vincent, L., and P. Soille, 1991. Watersheds in digital spaces: An
efficient algorithm based on immersion simulations,
IEEE
Transactions on Pattern Analysis and Machine Intelligence
,
13(6):583–598.
Wan, Y., D. Wang, J. Xiao, X. Lai, and J. Xu, 2013. Automatic
determination of seamlines for aerial image mosaicking based
on vector roads alone,
ISPRS Journal of Photogrammetry and
Remote Sensing
, 76:1–10.
Wan, Y., D. Wang, J. Xiao, X. Wang, Y. Yu, and J. Xu, 2012. Tracking
of vector roads for the determination of seams in aerial image
mosaics,
IEEE Geoscience and Remote Sensing Letters
, 9(3):328–
332.
Wang, D., Y. Wan, J. Xiao, X. Lai, W. Huang, and J. Xu, 2012. Aerial
image mosaicking with the aid of vector roads,
Photogrammetric
Engineering & Remote Sensing
, 78(11):1141–1150.
Yu, L., E.J. Holden, M.C. Dentith, and H. Zhang, 2012. Towards the
automatic selection of optimal seam line locations when merging
optical remote-sensing images,
International Journal of Remote
Sensing
, 33(4):1000–1014.
Zhang, G., Z. Wu, and L. Yi, 2010. Marker-based watershed
segmentation embedded with edge information,
Proceedings
of the International Conference on Image Analysis and Signal
Processing (IASP)
, Zhejiang, China, pp. 375–380.
(Received 26 November 2014; accepted 22 July 2015; final
version 19 August 2015)
(a)
(b)
(c)
(d)
Figure 9. Mosaicked image for Data Set 2: (a) Dijkstra’s algorithm, (b) Chon’s method, (c) Pan’s method, (d) the proposed method.
PHOTOGRAMMETRIC ENGINEERING & REMOTE SENSING
February 2016
131
