Zheng Yue, Cheng Hong, Sun Wenbang. Finding an optimal seam-line through theshortest distance in the neighborhood[J]. Journal of Image and Graphics, 2014, 19(2): 227-233. DOI: 10.11834/jig.20140208.
We try to solve the problem that most algorithms only emphasize on the minimum difference between pixels rather than the integrity of objects for finding the optimal seam-line. Therefore
the mosaicking result will cause damages to objects and information loss in images. We put forward a novel algorithm for finding the optimal seam-line based on the shortest distance between the targets and each pixels in the 8-neighborhood. First
the image is divided into the targets and the background the morphological processing. Then
the closest points to the target are found as the splice points according to the rule of avoiding cutting the target. The optimal seam-line is finally retrieved by linking all the splice points. The seam-line retrieved by the algorithm proposed in this paper improves the structure similarity and correlation. The dislocation degree is also reduced by more than 5%. This algorithm keeps the integrity of the targets better than the conventional algorithms. Obvious dislocations are removed and the gray mutation is weakened visually. The quality of image is improved and the result image reaches a satisfying effect.