Seamline optimisation for urban aerial ortho‐image mosaicking using graph cuts. (25th March 2018)

• Record Type: Journal Article
• Authors: Zhang, Yunsheng; Zhang, Minglei; Du, Shouji; Zou, Zhengrong; Fan, Chong
• Is Part Of: Photogrammetric record. Volume 33:Number 161(2018)
• Page Start: 131
• Page End: 147
• Publication Date: 2018-03-25
• Subjects: graph cuts -- ortho‐image mosaicking -- seamline detection -- urban ortho‐image; Photogrammetry -- Periodicals; 526.982
• DOI: 10.1111/phor.12232
• Languages: English
• ISSNs: 0031-868X

Abstract

Abstract: Optimal seamline detection is a key step when composing digital orthophotomaps (DOM) of extensive areas from overlapping ortho‐images. To avoid seamlines passing through buildings when mosaicking, seamline detection between adjacent ortho‐images is casted as a graph‐cut problem. To avoid buildings, colour differences and gradient magnitude derived from the ortho‐images, together with approximate object heights derived from a digital surface model (DSM), are combined for constructing the cost term of the graph. To efficiently obtain an approximate height value for each DOM unit, an expanded normalised DSM is proposed. Furthermore, the designed cost term for final composite ortho‐image merging is weighted to prioritise pixels closest to the nadir point. Experiments with strips of aerial images show that the proposed method obtains seamless mosaicking of ortho‐images without manual work.