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

Slides:



Advertisements
Similar presentations
Recognising Panoramas M. Brown and D. Lowe, University of British Columbia.
Advertisements

Feature Based Image Mosaicing
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
3D Model Matching with Viewpoint-Invariant Patches(VIP) Reporter :鄒嘉恆 Date : 10/06/2009.
Summary of Friday A homography transforms one 3d plane to another 3d plane, under perspective projections. Those planes can be camera imaging planes or.
Face Alignment with Part-Based Modeling
Neurocomputing,Neurocomputing, Haojie Li Jinhui Tang Yi Wang Bin Liu School of Software, Dalian University of Technology School of Computer Science,
Special Topic on Image Retrieval Local Feature Matching Verification.
Image alignment Image from
Semi-automatic Range to Range Registration: A Feature-based Method Chao Chen & Ioannis Stamos Computer Science Department Graduate Center, Hunter College.
Robust and large-scale alignment Image from
Mosaics con’t CSE 455, Winter 2010 February 10, 2010.
CENG 789 – Digital Geometry Processing 06- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
1 Interest Operators Find “interesting” pieces of the image –e.g. corners, salient regions –Focus attention of algorithms –Speed up computation Many possible.
Recognising Panoramas
Detecting and Tracking Moving Objects for Video Surveillance Isaac Cohen and Gerard Medioni University of Southern California.
1 Interest Operator Lectures lecture topics –Interest points 1 (Linda) interest points, descriptors, Harris corners, correlation matching –Interest points.
Automatic Panoramic Image Stitching using Local Features Matthew Brown and David Lowe, University of British Columbia.
Feature matching and tracking Class 5 Read Section 4.1 of course notes Read Shi and Tomasi’s paper on.
Scale Invariant Feature Transform (SIFT)
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2006 with a lot of slides stolen from Steve Seitz and.
Overview Introduction to local features
CSE 185 Introduction to Computer Vision
By Yevgeny Yusepovsky & Diana Tsamalashvili the supervisor: Arie Nakhmani 08/07/2010 1Control and Robotics Labaratory.
Efficient Algorithms for Robust Feature Matching Mount, Netanyahu and Le Moigne November 7, 2000 Presented by Doe-Wan Kim.
1 Interest Operators Harris Corner Detector: the first and most basic interest operator Kadir Entropy Detector and its use in object recognition SIFT interest.
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
Landing a UAV on a Runway Using Image Registration Andrew Miller, Don Harper, Mubarak Shah University of Central Florida ICRA 2008.
Image Stitching Shangliang Jiang Kate Harrison. What is image stitching?
Local invariant features Cordelia Schmid INRIA, Grenoble.
MESA LAB Multi-view image stitching Guimei Zhang MESA LAB MESA (Mechatronics, Embedded Systems and Automation) LAB School of Engineering, University of.
IMAGE MOSAICING Summer School on Document Image Processing
ALIGNMENT OF 3D ARTICULATE SHAPES. Articulated registration Input: Two or more 3d point clouds (possibly with connectivity information) of an articulated.
Example: line fitting. n=2 Model fitting Measure distances.
Computer Vision : CISC 4/689 Going Back a little Cameras.ppt.
Local invariant features Cordelia Schmid INRIA, Grenoble.
Computer Vision - Fitting and Alignment (Slides borrowed from various presentations)
CSE 185 Introduction to Computer Vision Feature Matching.
Using Adaptive Tracking To Classify And Monitor Activities In A Site W.E.L. Grimson, C. Stauffer, R. Romano, L. Lee.
Maarten Van Lier 2 e Master Computerwetenschappen.
776 Computer Vision Jan-Michael Frahm Spring 2012.
Image Stitching II Linda Shapiro CSE 455. RANSAC for Homography Initial Matched Points.
Linearizing (assuming small (u,v)): Brightness Constancy Equation: The Brightness Constraint Where:),(),(yxJyxII t  Each pixel provides 1 equation in.
COS 429 PS3: Stitching a Panorama Due November 10 th.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching.
Image Stitching Computer Vision CS 691E Some slides from Richard Szeliski.
EE 7730 Parametric Motion Estimation. Bahadir K. Gunturk2 Parametric (Global) Motion Affine Flow.
Invariant Local Features Image content is transformed into local feature coordinates that are invariant to translation, rotation, scale, and other imaging.
SIFT.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching Link: singhashwini.mesinghashwini.me.
776 Computer Vision Jan-Michael Frahm Spring 2012.
Image Stitching II Linda Shapiro EE/CSE 576.
CENG 789 – Digital Geometry Processing 08- Rigid-Body Alignment
Lecture 07 13/12/2011 Shai Avidan הבהרה: החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
Presented by Omer Shakil
RANSAC and mosaic wrap-up
Homography From Wikipedia In the field of computer vision, any
Image Stitching Slides from Rick Szeliski, Steve Seitz, Derek Hoiem, Ira Kemelmacher, Ali Farhadi.
Features Readings All is Vanity, by C. Allan Gilbert,
Image Stitching II Linda Shapiro EE/CSE 576.
Image Stitching II Linda Shapiro CSE 455.
CSE 455 – Guest Lectures 3 lectures Contact Interest points 1
Image Stitching Computer Vision CS 678
SIFT.
Image Stitching II Linda Shapiro EE/CSE 576.
CSE 185 Introduction to Computer Vision
Computational Photography
Image Stitching Linda Shapiro ECE/CSE 576.
Image Stitching II Linda Shapiro ECE P 596.
Image Stitching Linda Shapiro ECE P 596.
Presentation transcript:

Yuping Lin and Gérard Medioni

 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

 Input:  Multiple UAV video streams  Position of moving objects in each video stream  Goal: Synchronize using a common moving object

 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

 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

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

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

 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

 Method:  extract features in each frame  Establish feature correspondences between consecutive images  estimate the transformation

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 features in each image  Nearest neighbor matching  Avg matches in each pair of images  RANSAC  Avg. 600 inliers in each pair of images

 Illustration

 Problem: error is accumulated

 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

 Method:  Perform local search for correspondences between the UAV image and the map

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

 Illustration

 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

 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

ISSUES  Correspondences in a single frame are not enough Registration 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

ISSUES  Correspondences in a single frame are not enough Registration 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

 Result Register single frameRegister partial local mosaic

 Illustration

 Result

 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

 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

 The moving object should generate a single path on the map  Use sequence alignment algorithm to synchronize the UAV streams

 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