Professional Documents
Culture Documents
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/284285195
READS
4 AUTHORS, INCLUDING:
Yindi Zhao
China University of Mining Technology
21 PUBLICATIONS 127 CITATIONS
SEE PROFILE
Introduction
In the field of remote sensing, image mosaic is often used to make a larger image
covering the entire region of interest [1]. As a result, there has been significant
attention paid to develop automatic techniques for generating seamless remote
sensing mosaic images. Generally, image mosaic consists of two main processes. The
first process is to register the neighboring images into a unified geographic coordinate
system, and the following one is to stitch the registered images into an entire image.
Simply superimposing registered images tends to cause visible seams [2]. Thus many
approaches have been proposed in order to generate a seamless mosaic image, which
can be categorized into two groups: boundary transition smoothing and optimal
seamline searching.
Boundary transition smoothing is a rather straightforward way to reduce visible
differences between neighboring images. It is commonly referred to as feathering or
blending. Multiresolution blending is an effective way to leverage bi-image
F. Bian et al. (Eds.): GRMSE 2013, Part I, CCIS 398, pp. 684691, 2013.
Springer-Verlag Berlin Heidelberg 2013
Remote Sensing Image Mosaic by Incorporating Segmentation and the Shortest Path
685
differences of geometric and radiometric properties, which has been successfully used
in 2-D panoramas [3] and 3-D models [4]. However, losing clarity of ground object
textures is inevitable due to the blurring and ghosting in the overlap. Therefore, the
seamline-based mosaic method is an alternative solution. Seamline optimization
found in literatures can be mainly classified into two categories: pixel-based methods
[5-8] and object-based methods [9-12].
Pixel-based seamline optimization methods do a pixel-by-pixel search by means of
path planning techniques. Uyttendaele et al. [5] observed that, for well-registered
images, changes in image objects produce the most noticeable artifacts. To overcome
this problem, the moving objects were recognized by smoothing the difference image
with morphological erode and dilate, and ghost effects caused by moving objects were
removed by the weighted vertex cover algorithm whilst positioning the seamline at
locations with consistent states. Davis [6] described an image blending method that
computed the relative photometric difference of bi-images and searched for the
dividing boundary along the low intensity of the difference image using the Dijkstra
algorithm, but the computation cost is considerably high for remote sensing image
mosaic involving megapixels. Pan and Wang [7] combined image gradients and
image difference to avoid seamline crossing edge features. Yang et al. [8] presented a
bisector seamline algorithm, in which overlaps between image pairs was
approximated by a quadrangle, and a bisecting polyline was detected as the seamline.
These pixel-based methods placed seamline without taking the image contents into
consideration. As a result, some salient objects might not be circumvented by the
seamline, which leads to significant artifacts.
To solve this problem, object-based methods were presented. Zuo et al. [9]
distinguished ground area and non-ground area according to the high precision digital
surface model (DSM), and used the greedy snake algorithm to detect the optimal
seamline circumventing buildings. But the effectiveness of this method is limited to
images covering building groups. Wan et al. [10] presented a vector-based seamline
determination approach, in which a weighted graph was built by overlapping the
existing vector roads with the extracted skeleton, and the lowest cost path referring to
the optimal seamline was found by the FloydWarshall algorithm. Soille [11]
proposed a image compositing procedure based on mathematical morphology and its
marker-controlled segmentation paradigm to diminish the visibility of seams in the
output mosaic. Gracias et al. [12] divided the overlaps into sets of disjoint segments
by watershed segmentation and then searched the seamline using graph cut. Refs. [11,
12] suggest that object boundaries as natural transitions are desirable for image
mosaic and thus the seamline along these boundaries is less perceptible in the mosaic
image.
In this paper, an automatic image mosaic method by the combination of watershed
segmentation and the Dijkstra shortest path search algorithm was developed to make
seams invisible while still preserving image texture and details. The paper is
organized as follows. Section 2 detailly describes the proposed mosaic scheme by
incorporating segmentation and shortest path. The experimental results are given in
Section 3. The paper concludes in Section 4.
686
Y. Zhao et al.
Method
Fig. 1 is the illustration of the proposed image mosaic method, in which image
segmentation and the shortest path search are incorporated to extract an optimal
seamline. Seamline extraction consists of four steps. Firstly, the valid overlaps
between the reference image and the registered one is identified to narrow the
subsequent search after registering the neighboring images using the method
presented in [13]. The rough seamline as well as its starting point P and ending point
P are then obtained. Secondly, the overlap region of the reference image is
segmented by the watershed segmentation algorithm, and then the boundaries of land
cover objects are determined. Thirdly, the reversed difference image within the
overlaps and the corresponding binary difference image are calculated. The
segmentation result is overlaid with the binary image to build an undirected weighted
graph, and the shortest path from P to P is found by the Dijkstra algorithm. Finally,
taking the shortest path as the optimal seamline, seamline-based image mosaic is
done. In this paper, we focused on seamline search, without considering the issue of
color balance.
Image registration
Determine the valid overlap region
Segmentation of valid overlap region
2.1
Valid regions of registered images are quadrangles rather than rectangles and their
invalid regions are filled with black pixels. That the seamlines may fall in invalid
regions would lead to holes in the output mosaic, unless valid overlaps are
determined.
Remote Sensing Image Mosaic by Incorporating Segmentation and the Shortest Path
687
(a)
Ps
A
B
Pe
B
(c)
Invalid region
(b)
Fig. 2. An illumination of the valid overlaps and rough seamline. (a) is the simulation of
reference image. (b) is the simulation of registered warp image. (c) is the determined valid
overlaps (denoted by the white box) and the rough seamline (denoted by the solid black line
within the white box).
2.2
In this part, watershed segmentation is applied to sketch out the boundaries of land
cover objects in the valid overlaps of the reference image. These object boundaries
will be treated as candidate positions to locate the seamline in the following shortest
path search.
Watershed transformation is a popular segmentation approach inspired by
topographic relief flooded by water. Existing literatures provide a large number of
application examples of watershed segmentation. See Ref. [15] for a review of several
existing definitions of the watershed transform and associated algorithms.
688
Y. Zhao et al.
1,
1,
(1)
(2)
where
is the amount of edges in the path, and
is the weight of the -th edge.
The path corresponding to the minimum
is defined as the optimal seamline.
Remote Sensing Image Mosaaic by Incorporating Segmentation and the Shortest Path
689
Experimental Results
R
(a)
(b)
(c)
1
0.9
0.8
0.7
0.6
(f)
0.5
0.4
0.3
0.2
0.1
(d)
(e)
(h)
(g)
(i)
Fig. 3. Seamline extraction of the experimental images. (a) and (b) are the used images, withh (a)
being the reference image. (c)) is the seamline extraction result, in which the valid overlapps is
indicated with the yellow box
x and the seamline is indicated with the red line. (d) is the RO
ODs
(black regions) of the overlap
ps. (e) is the watershed segmentation result superimposed onn the
overlaps. (h) is the result of masking
m
(e) with (d). (f) and (g) are enlarged views of the w
white
dotted boxes in (e) and (h), (i) illumination of weight of edges in the overlaps.
The watershed segmenttation was done after smoothing the reference imagee as
presented as Section 2.2 usiing a disk structuring element with a size of 5. A threshhold
of 0.7 was used to determin
ne the RODs after smoothing the difference image usinng a
Gaussian low pass filter with a standard deviation of 1.4 pixels and a 9 9 Gausssian
kernel. A computer with an
a AMD Turion (tm) Dual-Core Mobile M520 2.3G
GHz
690
Y. Zhao et al.
processor, 2GB internal memory was used for data processing, and the all the
experiment was simulated with MATLAB.
Fig. 3 shows the mosaic results of the experiment images. As described in Section
2.1, the warp image in Fig. 3(b) was registered with the reference in Fig. 3(a)
beforehand. Fig. 3(e) is the valid overlaps overlaid by object boundaries sketched by
watershed segmentation. However, the problem of over-segmentation was not
completely avoided. Fig. 3(f) is the enlarged view of the white dotted box in Fig. 3(e),
in which several segmentation paths passing through the Yunlong Mountain are
apparent. The located seamline would not circumvent the mountain if these paths
were all involved in the process of seamline optimization. As presented in Section
2.2, the RODs of overlaps shown as black regions in Fig. 3(d) were used to solve this
problem. Comparing Fig. 3(d) and the overlaps represented by the yellow box in Fig.
3(c), we can find that most of the black regions in Fig. 3(d) are mountains and waters.
This phenomenon is caused by the great relief displacement of mountains in the biimages and the illumination sensitivity of waters. After gradation reversal and
binarization, the mountains and waters were marked as RODs. As shown in Fig.3(f)
and Fig.3(g), the segmentation paths passing through the mountains were cuted off so
as to make the seamline bypass the mountains. Fig. 3(i) is the weight map of edges.
As discussed in Section 2.1, in order to ensure the extracted seamline not be too far
from the rough seamline, the edges closer to the rough seamline were given smaller
weights. As a result, those edges would be more likely to be a part of the final
seamline. Fig. 3(c) is the result of seamline optimization. The optimal seamline was
positioned along salient structures, successfully bypassing the mountains and nearing
to the rough seamline.
Conclusions
This paper presented an automatic image mosaic method via the combination of
watershed segmentation and the shortest path search. Different from pixel-based
seamline optimization algorithms, the proposed method positions seamlines along
boundaries of image objects. RODs are pre-defined after the reversed difference
image is binarized. The land cover object boundaries are sketched out using the
watershed segmentation algorithm. And then they are refined by removing the
segmentation paths passing through the RODs. In the next step, the shortest path as
the optimal seamline are extracted by the Dijkstra algorithm when the refined object
boundaries are candidate paths. Finally, mosaic is performed based on the extracted
seamline. The experimental results on Landsat-7 satellite images suggested that the
proposed method was capable of determining an optimal seamline following salient
structures and achieving a desirable composited image.
Nevertheless, the study of this paper emphatically discussed the issue of seamline
optimization without considering exposure compensation. Color balance should be
involved in our further work.
Remote Sensing Image Mosaic by Incorporating Segmentation and the Shortest Path
691
References
1. Goshtasby, A.A.: 2-D and 3-D Image Registration: for Medical, Remote Sensing, and
Industrial Applications. John Wiley & Sons Inc., United States (2005)
2. Szeliski, R.: Computer Vision: Algorithms and Applications. Springer (2010)
3. Brown, M., Lowe, D.G.: Recognising Panoramas. In: ICCV 2003: 9th International
Conference on Computer Vision, pp. 12181225. IEEE Comput. Soc., Los Alamitos
(2003)
4. Baumberg, A.: Blending Images for Texturing 3D Models. In: BMVC 2002: British
Machine Vision Conference 2002, pp. 613622. British Machine Vision Assoc.,
Manchester (2002)
5. Uyttendaele, M., Eden, A., Skeliski, R.: Eliminating Ghosting and Exposure Artifacts in
Image Mosaics. In: Proceedings of the 2001 IEEE Computer Society Conference on
Computer Vision and Pattern Recognition, CVPR 2001, pp. 509516. IEEE Comput. Soc.,
Los Alamitos (2001)
6. Davis, J.: Mosaics of Scenes with Moving Objects. In: Proceedings of the 1998 IEEE
Computer Society Conference on Computer Vision and Pattern Recognition, pp. 354360.
IEEE Comput. Soc., Los Alamitos (1998)
7. Pan, J., Wang, M.: A Seam-line Optimized Method Based on Difference Image and
Gradient Image. In: 2011 19th International Conference on Geoinformatics. IEEE,
Piscataway (2011)
8. Yang, Y., Gao, Y., Li, H., Han, Y.: An Algorithm for Remote Sensing Image Mosaic
Based on Valid Area. In: 2011 International Symposium on Image and Data Fusion (ISIDF
2011). IEEE, Piscataway (2011)
9. Zou, Z., Zhang, Z., Zhang, J., Cao, H.: Seamlines Intelligent Detection in Large Scale
Urban Orthoimage Mosaicking. Acta Geodaetica et Cartographica Sinica 40, 8489 (2011)
10. Wan, Y., Wang, D., Xiao, J., Lai, X., Xu, J.: Automatic Determination of Seamlines for
Aerial Image Mosaicking Based on Vector Roads Alone. ISPRS Journal of
Photogrammetry and Remote Sensing 76, 110 (2013)
11. Soille, P.: Morphological Image Compositing. IEEE Transactions on Pattern Analysis and
Machine Intelligence 28, 673683 (2006)
12. Gracias, N., Mahoor, M., Negahdaripour, S., Gleason, A.: Fast Image Blending Using
Watersheds and Graph Cuts. Image and Vision Computing 27, 597607 (2009)
13. Han, T., Zhao, Y., Liu, S., Bai, Y.: Spatially Constrained SURF Feature Point Matching
for UAV Images. Journal of Image and Graphics 18, 669676 (2013)
14. Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische
Mathematik 1, 269271 (1959)
15. Roerdink, J.B.T.M., Meijster, A.: The Watershed Transform: Definitions, Algorithms and
Parallelization Strategies. Fundamenta Informaticae 41, 187228 (2000)