yuping lin and gérard medioni. introduction method register uav streams to a global reference...

39
Yuping Lin and Gérard Medioni

Upload: roy-cameron

Post on 15-Jan-2016

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Yuping Lin and Gérard Medioni

Page 2: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 3: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Input: Multiple UAV video streams Position of moving objects in each video

stream

Goal: Synchronize using a common moving object

Page 4: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Register UAV streams to a global reference image (a map), then

Synchronize the streams using the unique path of a common moving object on the map

Page 5: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 6: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Input: Global reference image (Map) UAV stream The homography of the first frame of the

UAV stream to the map

Page 7: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

ISSUES

UAV images and the map are different in terms of viewpoints, sensors and time of capture

Direct matching is difficult

APPROACH

Given the homography of the first UAV frame to the map,

Two step registration Consecutive UAV image

registration, then UAV to Map registration

Page 8: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 9: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Method: extract features in each frame Establish feature correspondences

between consecutive images estimate the transformation

Page 10: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

ISSUES

Features should be descriptive for matching and sufficient to give good transform estimation

Feature matching

Transform estimation

APPROACH

SIFT feature extraction 128 dimension feature

descriptor Avg. 2000 features in each

image Nearest neighbor

matching Avg. 1000 matches in each

pair of images RANSAC

Avg. 600 inliers in each pair of images

Page 11: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 12: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 13: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 14: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

MiH ,1

Page 15: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

MiH ,1 1,,1', iiMiMi HHH

Page 16: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Problem: error is accumulated

i

kkkMiiMiMi HHHHH

1,1,01,,1,

Page 17: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 18: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Method: Perform local search for

correspondences between the UAV image and the map

Page 19: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

ISSUES

UAV images are very different from the map, SIFT features cannot always match

APPROACHES

Sample points in the map

For each point, locally search for the most similar image patch in the UAV image

Use Mutual Information as similarity measurement

Page 20: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 21: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

',MiH

Page 22: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

',MiH

H

Page 23: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 24: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

',, MiMi HHH

Page 25: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 26: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Method: Perform consecutive UAV image

registration and UAV to Map registration iteratively▪ Consecutive UAV image

registration produce good initials for UAV to Map registration▪ Register the partial local

mosaic to the map

Page 27: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

ISSUES

Correspondences in a single frame are not enoughRegistration is unstable

APPROACH

Multiple frames in a time window forms a partial local mosaic which spans a larger region and provides more correspondences More robust Smooth transition

Page 28: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

ISSUES

Correspondences in a single frame are not enoughRegistration is unstable

APPROACH

Multiple frames in a time window forms a partial local mosaic which spans a larger region and provides more correspondences More robust Smooth transition

Page 29: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Result

Register single frame

Register partial local mosaic

Page 30: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 31: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 32: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 33: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Illustration

Page 34: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Result

Page 35: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Introduction Method

Register UAV streams to a global reference image▪ Consecutive UAV image registration▪ UAV to Map registration▪ Interleaving image to image and image to map▪ Partial local mosaic

Synchronization of multiple video streams Conclusion

Page 36: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Input: UAV image sequences of different views, different frame rates, but capture the same area and overlap in time

An moving object on the ground plane which serves as a “clock” to synchronize the sequences

Page 37: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

The moving object should generate a single path on the map

Use sequence alignment algorithm to synchronize the UAV streams

Page 38: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to
Page 39: Yuping Lin and Gérard Medioni.  Introduction  Method  Register UAV streams to a global reference image ▪ Consecutive UAV image registration ▪ UAV to

Two steps to register an UAV image to the map Register each frame to its previous frame

to derive an initial estimate Register UAV image to the map to derive

Limitations Initial estimate should be given Unable to recover from a bad estimate

MH ,0',MiH

',MiH

MiH ,