Image Stitching
Methods and Implementations
Sean M. Arietta 2007-02-02
Introduction: Combining Images
• Image Stack
• Operation
Removing Highlights\Shadows
Introduction: Montage Operations
• Compositing
• Merge disconnected data
• Extended DOF
• Relighting
• Image Stitching
• Merge connected data
• Clean Plating
• Remove data
Introduction: Clean Plating
Approach:
• L2 Norm of RGB
• Large L2 → Discard Pixels
• Affinity  (L2)-1
Introduction: Image Stitching
• Image Stack
• Connected data
• Merge Data
• Minimize Error
• Exposure Differences
• Radial Distance
• Region Coherence
• Focal Impurities
• ANYTHING!
Introduction: Minimization
• Graph Technique
• Create nodes
• Connect nodes
• Assign weights
• Energy Optimization
• Find minimum cost
• Perform cut
Graph Cut: Example
1
2
• Node: Pictures
• Connection: Overlapping Pictures
• Weight: Distance from Center & Size of Sphere
3
Graph Cut: Visualization
• Build Graph
• Problem dependant
• Find Vertex Covers
• Minimize Cover
Graph Cut: Vertex Cover
• Definition
• Mathematical:
V '  V : {a, b}  E : a V '  b V '
• Vernacular
• Visual
• {a,b} = {blue,green}
Graph Cut: Minimizing Cover
• Assign Weights
12
8
26
• Problem dependant
• Perform Minimization
3
5
18
14
Cost: 12+5+14+18+26 = 75
Cost: 12+8+5+14+3+18 = 60
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet
Introduction: Image Stitching
• Bullet