SlideShare a Scribd company logo
1 of 12
Image stitching for
panoramic view using
optical flow
Nick Chehade, JosephLee,andDezhenSong
System Design
2. Key Frame
Selection
2.1 Compute
Homography
2.2 Select Key
Frame
4. Texture Mapping
4.1 Texture
Map Panorama
to Cylinder
3. Stitching
3.3 Cylinder to
Panorama
Texture
3.1 Compute
Camera Pose
3.2 Project
Image to
Cylinder
1. Feature Detection
and Matching
1.1 Shi-Tomasi
Corner
Detection
1.2 Optical
Flow Matching
Video Stream
3D Panoramic View
Camera Calibration
 Camera has unique intrinsic parameters
 Must calibrate to obtain K matrix and undistort images
Feature Detection and Matching
 Shi-Tomasi Corner Detection
Feature Detection and Matching
 Track features using optical flow
 Least sum of squares flow of gradient among frames
 Must choose frame I’ that overlaps well with previous frame I
 When tracking n features, once the successfully tracked
features n’ in the current frame is less than n/2, save I’
Key Frame Selection
Image Stitching
 Homography H is a projective transformation that relates
image points x’ = Hx, x and x’ are image points in I and I’
 From H and K, the camera rotation R is estimated
 Image point x in the world space of the cylinder is X= K-1R-1x
where X= (x,y,z)
 World coordinates mapped to UV texture coordinates, u =
arctan(x/z) and v = y/√(x2 + z2)
 Texture map cylinder x = r*cos(u), y = v, z = r*sin(u), r is the
radius of the cylinder.
Image Stitching
Stitched images with planar projection
Image Stitching
Stitched images with cylindrical projection
Results
Results
Shi-Tomasi and Optical Flow SIFT and FLANN
Questions

More Related Content

What's hot

What's hot (20)

Features
FeaturesFeatures
Features
 
Collinearity Equations
Collinearity EquationsCollinearity Equations
Collinearity Equations
 
Image reconstruction in nuclear medicine
Image reconstruction in nuclear medicineImage reconstruction in nuclear medicine
Image reconstruction in nuclear medicine
 
Build Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: IntroductionBuild Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: Introduction
 
Accuracy Analysis of Three-Dimensional Model Reconstructed by Spherical Video...
Accuracy Analysis of Three-Dimensional Model Reconstructed by Spherical Video...Accuracy Analysis of Three-Dimensional Model Reconstructed by Spherical Video...
Accuracy Analysis of Three-Dimensional Model Reconstructed by Spherical Video...
 
EFFECTIVE INTEREST REGION ESTIMATION MODEL TO REPRESENT CORNERS FOR IMAGE
EFFECTIVE INTEREST REGION ESTIMATION MODEL TO REPRESENT CORNERS FOR IMAGE EFFECTIVE INTEREST REGION ESTIMATION MODEL TO REPRESENT CORNERS FOR IMAGE
EFFECTIVE INTEREST REGION ESTIMATION MODEL TO REPRESENT CORNERS FOR IMAGE
 
02 principle of photography and imaging
02 principle of photography and imaging02 principle of photography and imaging
02 principle of photography and imaging
 
Photogrammetry - areaotriangulation
Photogrammetry - areaotriangulationPhotogrammetry - areaotriangulation
Photogrammetry - areaotriangulation
 
Photogrammetry
Photogrammetry Photogrammetry
Photogrammetry
 
project_PPT_final
project_PPT_finalproject_PPT_final
project_PPT_final
 
Point Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D ReconstructionPoint Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D Reconstruction
 
Real time Canny edge detection
Real time Canny edge detectionReal time Canny edge detection
Real time Canny edge detection
 
Visual realism
Visual realismVisual realism
Visual realism
 
Graphics_3D viewing
Graphics_3D viewingGraphics_3D viewing
Graphics_3D viewing
 
Human Re-identification using Soft Biometrics in Video Surveillance
Human Re-identification using Soft Biometrics in Video SurveillanceHuman Re-identification using Soft Biometrics in Video Surveillance
Human Re-identification using Soft Biometrics in Video Surveillance
 
Accuracy assessment and 3D Mapping by Consumer Grade Spherical Camera
Accuracy assessment and 3D Mapping by Consumer Grade Spherical CameraAccuracy assessment and 3D Mapping by Consumer Grade Spherical Camera
Accuracy assessment and 3D Mapping by Consumer Grade Spherical Camera
 
Reflection Of Light (Assignment )by Atc,ANURAG TYAGI CLASSES
Reflection Of Light (Assignment )by Atc,ANURAG TYAGI CLASSESReflection Of Light (Assignment )by Atc,ANURAG TYAGI CLASSES
Reflection Of Light (Assignment )by Atc,ANURAG TYAGI CLASSES
 
Lec14 multiview stereo
Lec14 multiview stereoLec14 multiview stereo
Lec14 multiview stereo
 
Camera Calibration for Video Surveillance
Camera Calibration for Video SurveillanceCamera Calibration for Video Surveillance
Camera Calibration for Video Surveillance
 
3D Indoor and Outdoor Mapping from Point Cloud Generated by Spherical Camera
3D Indoor and Outdoor Mapping from Point Cloud Generated by Spherical Camera3D Indoor and Outdoor Mapping from Point Cloud Generated by Spherical Camera
3D Indoor and Outdoor Mapping from Point Cloud Generated by Spherical Camera
 

Similar to Final Presentation

Close range Photogrammeetry
Close range PhotogrammeetryClose range Photogrammeetry
Close range Photogrammeetry
chinmay khadke
 
50424340-Machine-Vision3 (1).pptx
50424340-Machine-Vision3 (1).pptx50424340-Machine-Vision3 (1).pptx
50424340-Machine-Vision3 (1).pptx
CHARLESAHIMANA
 
Report bep thomas_blanken
Report bep thomas_blankenReport bep thomas_blanken
Report bep thomas_blanken
xepost
 
20111127 iccv祭り shirasy
20111127 iccv祭り shirasy20111127 iccv祭り shirasy
20111127 iccv祭り shirasy
Yoichi Shirasawa
 
Super Resolution of Image
Super Resolution of ImageSuper Resolution of Image
Super Resolution of Image
Satheesh K
 

Similar to Final Presentation (20)

Close range Photogrammeetry
Close range PhotogrammeetryClose range Photogrammeetry
Close range Photogrammeetry
 
3DSensing.ppt
3DSensing.ppt3DSensing.ppt
3DSensing.ppt
 
Calibration Issues in FRC: Camera, Projector, Kinematics based Hybrid Approac...
Calibration Issues in FRC: Camera, Projector, Kinematics based Hybrid Approac...Calibration Issues in FRC: Camera, Projector, Kinematics based Hybrid Approac...
Calibration Issues in FRC: Camera, Projector, Kinematics based Hybrid Approac...
 
Image processing
Image processingImage processing
Image processing
 
motion and feature based person tracking in survillance videos
motion and feature based person tracking in survillance videosmotion and feature based person tracking in survillance videos
motion and feature based person tracking in survillance videos
 
PPT s06-machine vision-s2
PPT s06-machine vision-s2PPT s06-machine vision-s2
PPT s06-machine vision-s2
 
Object tracking
Object trackingObject tracking
Object tracking
 
2018.02 intro to visual odometry
2018.02 intro to visual odometry2018.02 intro to visual odometry
2018.02 intro to visual odometry
 
Digital Image Processing
Digital Image ProcessingDigital Image Processing
Digital Image Processing
 
50424340-Machine-Vision3 (1).pptx
50424340-Machine-Vision3 (1).pptx50424340-Machine-Vision3 (1).pptx
50424340-Machine-Vision3 (1).pptx
 
Final Paper
Final PaperFinal Paper
Final Paper
 
Report bep thomas_blanken
Report bep thomas_blankenReport bep thomas_blanken
Report bep thomas_blanken
 
Rendering Techniques in Virtual Reality.pdf
Rendering Techniques in Virtual Reality.pdfRendering Techniques in Virtual Reality.pdf
Rendering Techniques in Virtual Reality.pdf
 
20111127 iccv祭り shirasy
20111127 iccv祭り shirasy20111127 iccv祭り shirasy
20111127 iccv祭り shirasy
 
24th IP_Fundamentals.ppt
24th IP_Fundamentals.ppt24th IP_Fundamentals.ppt
24th IP_Fundamentals.ppt
 
Robot Vision ,components for robot vision
Robot Vision ,components for robot visionRobot Vision ,components for robot vision
Robot Vision ,components for robot vision
 
Super Resolution of Image
Super Resolution of ImageSuper Resolution of Image
Super Resolution of Image
 
Svr Raskar
Svr RaskarSvr Raskar
Svr Raskar
 
Ee 417 Senior Design
Ee 417 Senior DesignEe 417 Senior Design
Ee 417 Senior Design
 
COM2304: Intensity Transformation and Spatial Filtering – II Spatial Filterin...
COM2304: Intensity Transformation and Spatial Filtering – II Spatial Filterin...COM2304: Intensity Transformation and Spatial Filtering – II Spatial Filterin...
COM2304: Intensity Transformation and Spatial Filtering – II Spatial Filterin...
 

Final Presentation

  • 1. Image stitching for panoramic view using optical flow Nick Chehade, JosephLee,andDezhenSong
  • 2. System Design 2. Key Frame Selection 2.1 Compute Homography 2.2 Select Key Frame 4. Texture Mapping 4.1 Texture Map Panorama to Cylinder 3. Stitching 3.3 Cylinder to Panorama Texture 3.1 Compute Camera Pose 3.2 Project Image to Cylinder 1. Feature Detection and Matching 1.1 Shi-Tomasi Corner Detection 1.2 Optical Flow Matching Video Stream 3D Panoramic View
  • 3. Camera Calibration  Camera has unique intrinsic parameters  Must calibrate to obtain K matrix and undistort images
  • 4. Feature Detection and Matching  Shi-Tomasi Corner Detection
  • 5. Feature Detection and Matching  Track features using optical flow  Least sum of squares flow of gradient among frames
  • 6.  Must choose frame I’ that overlaps well with previous frame I  When tracking n features, once the successfully tracked features n’ in the current frame is less than n/2, save I’ Key Frame Selection
  • 7. Image Stitching  Homography H is a projective transformation that relates image points x’ = Hx, x and x’ are image points in I and I’  From H and K, the camera rotation R is estimated  Image point x in the world space of the cylinder is X= K-1R-1x where X= (x,y,z)  World coordinates mapped to UV texture coordinates, u = arctan(x/z) and v = y/√(x2 + z2)  Texture map cylinder x = r*cos(u), y = v, z = r*sin(u), r is the radius of the cylinder.
  • 8. Image Stitching Stitched images with planar projection
  • 9. Image Stitching Stitched images with cylindrical projection
  • 11. Results Shi-Tomasi and Optical Flow SIFT and FLANN