Image matching, point transfer, DSM generation
|
|
- Elijah Lloyd
- 6 years ago
- Views:
Transcription
1 Image matching, point transfer, DSM generation Dr. Maria Pateraki Department of Rural and Surveying Engineering Aristotle University of Thessaloniki tel: , URL: Introduction Definition match: A suitable conjunction or pairing (Oxford English Dictionary) The matching problem is also referred to as the correspondence problem. The data sets can be: images maps object models GIS data What is image matching? Finding (measuring) automatically conjugate points in two or more images. Synonyms alternative terms Image matching ~ automatic stereo matching ~ correlation ~ correspondence problem 1
2 Introduction What does image matching needs? digital stereo imagery (>=2) grey value variations (good texture) smooth object surface, small slopes non-moving objects Matching strategy for DSM generation is similar to ARO / AAT, plus: dense surface description hierarchical procedure with 3D points as result integration of matching and surface interpolation Potential problem areas urban areas forests water bodies Introduction Where is image matching being used (in which procedures)? target measurements interior orientation relative and absolute orientation of steropairs aerotriangulation DSM generation image Fusion (or Registration). template search 2
3 Matching problematic areas Matching tools Area based matching High accuracy potential but smoothing effects Sensitivity to discontinuity Methods: a. Cross correlation b. Least squares matching Feature based matching Use of abstract image representation derived from feature extraction algorithm Avoid smoothing effects No subpixel precision Methods: a. points b. edges c. blobs Relational matching Based on relationship between objects (distances, angles, collinearity) 3
4 Area based matching Intensities are used as input to solve the correspondence problem Geometric transformation (object surface): a) Translation b) Translation rotation c) Affine (6 parameters - locally planar surface) d) Projective (8 parameters globally planar surface) e) Smooth (smooth surface without occlusions) f) Piecewise smooth (possibly with occlusions) Similarity measure (most frequently applied) a) Distance (Haussdorf, Euclidean) b) Sum of products (2 nd moments, covariance) c) Sum of squared differences (least squares) d) Sum of absolute differences e) Normalized cross correlation Algorithmic solution a) Sequential b) Heuristic c) Iterative d) Dynamic programming Area based matching - Cross Correlation Measure the similarity of the template with the matching window by computing the correlation factor. Highest cross correlation coefficient in the search image NCC = normalized cross correlation coefficient Std. Dev. of f Std. Dev. of g Covariance of f and g 4
5 Area based matching - Cross Correlation Geometric differences are modeled only by translation Radiometric differences exist only due to brightness and contrast No generalization for Multi-image matching No correlation between the two image patches NCC = 0 Identical image patches NCC = 1 Inverse correlation NCC = -1 (positive and negative) Area based matching - Cross Correlation Problematic cases (a) Little contrast low reliability of the match (b) Multiple solutions Repetitive patterns (c) Lower correlation than (a), But possibly better match a = flatness or the angle between the tangents to the parabola next to the maximum 5
6 Area based matching - Cross Correlation Different cases (Putockova 2004) Area based matching Multi-pass Cross Correlation 3 passes of matching using different parameters NCC as similarity measure improve coarse approximations for position Template Search search range x search range x search range x search range y search range y search range y Large patch! aims at reliability of the solution! less sensitive to noise, occlusions, multiple solutions Small patch! aims at precision of the solution! better preserves height discontinuities 6
7 Area based matching - LSM Minimize the grey level differences between template and search image. Position and shape of the matching window are parameters to be determined in the adjustment process Using Affine transformation (locally planar surface) 2 shifts, 2 rotations, 2 scales, 1 radiometric parameter template search search Precision: Can reach 1/25 pixel It requires GOOD initial approximations Area based matching - LSM 7
8 Area based matching - LSM Area based matching - LSM The matching is ideal if : f(x,y) = g (x,y) Template = Search Because of random effects (noise), a noise vector e(x,y) is added: f(x,y) e(x,y) = g (x,y) non-linear observation equation f(x,y) = vector of observations (in the template image) g(x,y) = function model Non linear system => linearization of the equations =>Approximations required => Iteration necessary Taylor linearization: 8
9 Area based matching - LSM Parameter vector: Least squares estimation (Gauss-Markov model) l - e = Ax l = f(x,y) - g0(x,y) e = error vector A = design matrix (coefficients of the parameters) = solution vector for transformation v = residuals (grey-values differences Template Search) Area based matching - LSM 9
10 Area based matching - LSM Convergence (e.g. the residual vector is close to 0) vs. divergence Possible cases in LSM: - FAST AND CORRECT CONVERGENCE - SLOWLY BUT CORRECT CONVERGENCE - CONVERGENCE TO FALSE POSITION - NO CONVERGENCE (singular matrix) Fast convergence Slow convergence, partial divergence Area based matching Multiphoto Geometrically Constrained LSM In general Geometrical Constraints are used to: strengthen matching improve computational stability convergency Pairwise or simultaneous using all available images. Geometrical constraints: Collinearity equations 10
11 Area based matching Multiphoto Geometrically Constrained LSM Pairwise or simultaneous using all available images. Geometrical constraints: Collinearity equations 1 Template and n Search images (Patches) n1 collinearity conditions for object point P Parameters to be estimated: Shape and position of the patch in each search image Object coordinates, Y, Z Area based matching Multiphoto Geometrically Constrained LSM Least squares estimation (Gauss-Markov model) solution vector residual vector for intensity observations residual vector for collinearity constraint observations variance factor 11
12 Area based matching NCC vs. LSM Positive and negative properties of NCC and LSM Feature based matching (FBM) Feature based matching uses symbolic descriptions for establishing correspondences The representation using features is invariant with respect to distortions (illumination, reflectance, geometry) Density of features is usually not sufficient. Usually FBM are combined with ABM methods to improve surface representation Features a) Interest points Type: corners, center of circular features Operators: contour-, intensity-based and parametric- model based Intensity - based methods: Easy to implement, less complex, better localization accuracy E.g. Foerstner, Harris, Moravec, Susan, etc. b) Edges Detecting edge pixels (or edgels) -> Linking edge pixels into edges -> Grouping edges Operators: gradient- based, surface fitting, model matching, Laplacian of Gaussian and momentbased algorithm 12
13 Feature extraction Edgel extraction - Canny extractor 1. Smoothing: using a gaussian smoothing operator 2. Gradient 3. Non-maximum suppression 4. Hysteresis threshold dx = dy = Feature extraction Canny Grad. Thresh 1 13
14 Feature extraction Points Foerstner Harris Susan Edgels Canny Grad. Thresh Susan Feature extraction All Edges Straight Edges Straight Edges > 10 pixels 14
15 Feature extraction Edgels All Edges Long straight Edges Feature extraction Points Edgels Comparison of operators (qualitative analysis) Foerstner Susan Harris Foerstner Susan Canny Grad. Thresh. Completeness Localization Distinct features 0-0 Reliability Time & memory performance - - Method Remarks: -Thresholds are not comparable - No quantitative analysis - Performance is related to implementation 15
16 Edgel matching example modified LSM Patch analysis derive interest values for signal ellipse (qa, qb ) direction (φ) Method A: - pre-rotation of patch with respect to the template - small patch size vs. standart LSM: less iterations, decrease of oscillations for scales and shears Method B: - pre-rotation of template and patch - thin rectangle patch (long dimension is aligned with the edge direction vs. standart LSM: false matching could be almost eliminated, as long as the derived edge directions in template and patch are reliable. Edge matching example modified LSM Patch dimension expanded to contain whole edge - Center of template at the middle point of the edge - Pixels off-the-edge assigned a small weight (0.1) Advantages of method: - fast convergence (3-7 iterations) - less good approximations are required - danger of multiple solutions is reduced - safer determination of rotation Nadir Backward Forward 16
17 Matching options according to features Hierarchical processing Use of image pyramids: small parallaxes small search range Use of doublets: - avoid propagation of mismatches - reduce processing time 17
18 Interior orientation determine parameters of a 2-D transformation between pixel and image coordinate system (usually affine) Example (a): approximate position of each fiducial use fiducial as template cross correlation Example (b): precisely locate fiducial centre cross correlation & subpixel fit (e.g. LSM) compute transformation parameters robust least squares adjustment UL UR LL LR Interior orientation Examples of problematic fiducials poor contrast (center background) poor contrast (fiducial image) scratches 18
19 Interior orientation Current status included in most DPWS autonomous, fast, accurate often manual measurements only automatic estimation is problematic (reliability) for images acquired from digital cameras Automatic Interior Orientation is not required, because the projection centre remains stable with respect to the image Relative orientation recovery of the position and orientation of one imaging system relative to another from correspondences between 5 or more ray pairs Option (a): tie point distribution in six von-gruber positions only most important areas for geometric stability similar to analytical relative orientation processing of relatively few data only - patches possibly unsuitable for matching - no full exploitation of available information Option (b): tie point distribution in the whole overlapping area avoids disadvantages of option (a) - higher computational cost (a) (b) 19
20 Relative orientation ideal tie point positions Point transfer search space step 1: transformation into object space step 2: computation of predicted position size of search space depends on: accuracy of initial values for surface height image orientations location of selected position 20
21 Point transfer search space - Main source of uncertainty results from the terrain surface Maximum Error Δpx in the predicted x-parallax in dependecy of : 1. Base to height ratio B/Z 2. focal length c 3. tolerance Δφ in the two angles φ of the left and the right camera, 4. the tolerance ΔZ/Z of the height Z related to Z, 5. the tolerance ΔB/B of the basis related to B Δpx = 2 c {1 1/4 (B/Z) } Δφ c (B/Z) ΔZ/Z c (B/Z) ΔB/B - In mountainous terrain the maximum error can reach nearly 6 cm. Increasing overlap, thus reducing B/Z, also reduces the prediction errors (80%-90%) Most approaches for point transfer contain module for generating a rough digital elevation model. Point transfer search space Example computation of search space Normal case Different overlap in and across base direction Z has largest influence on search space size (base direction only) influence of exterior orientation can be further reduced by GPS / IMU 21
22 Relative orientation tie point selection criteria located in stable areas (no vegetation, water, moving objects, shadows) the position of the points should be accurate enough for the final adjustment process evenly distributed across the whole image located in open, horizontal areas in order to be visible in both images lie in as many overlapping images as possible, for stability reasons, be distinct for supporting efficient matching, More robust selection when knowledge about the scene content and geometry exist (image orientation, object surface) Relative orientation 22
23 Tie points on moving objects Tie points on moving objects
24 Tie points and repetitive texture Tie points and repetitive texture 24
25 Relative orientation Current status various systems available autonomous black box systems accuracy: between 0.2 and 0.4 pixel large redundancy ( points per model) much faster than manual measurements Problems in Automatic Realtive Orientation and Point Transfer - large and unknown rotation differences in k (> 20 degrees) - large scale differences (> 1.5) - close range imagery, in particular convergent imagery Relative orientation accuracy, reliability and redundancy replace intelligence by redundancy (Ackermann 1996), at least partly compensates for lack of knowledge of scene content (not of geometry!) use of many features per image ( 100, high redundancy) low accuracy σ0 of a single observation can be compensated by high redundancy (large n) single measurement repeated measurements high reliability and easy methods for blunder detection (robust adjustment) 25
26 Automatic Aerial Triangulation Automatic Aerial Triangulation Matching Strategy tie point distribution tie point selection accuracy, reliability, and redundancy search space hierarchical processing (image pyramids) 26
27 Automatic Aerial Triangulation Matching Strategy pairwise matching in all combinations followed by tuple generation ABM and/or FBM methods available mismatches can often be identified at an early stage - ambiguous solutions across more than two images possible - generation of image tuples via forward intersection is a combinatorial search problem, computational complexity must be controlled Automatic Aerial Triangulation Multi image matching most accurate matching technique available combinatorial complexity is avoided a priori (ABM only) mismatches possibly distributed across all related images 27
28 Automatic Aerial Triangulation AAT system characteristics high redundancy, many tie points per image hierarchical image matching, followed by robust bundle adjustment sub pixel accuracy for tie pint coordinates, often through least-squares image matching some systems integrate determination of tie points and computation of orientation parameters Point transfer Generic approach compute image pyramids extract features in both images separately (attention to feature distribution) interest operators (Moravec, Förstner), edge operators (Canny, Deriche) 28
29 Point transfer Generic approach match features feature description (interest value, length, curvature, contrast,...) approximate epipolar constraint flight navigation data Point transfer Generic approach compute approximate orientation parameters robust least squares adjustment refine results through image pyramid 29
30 Strategies for point transfer Author Tsingas (1992) Schenk (1993) Ackermann (1995) Technique LSM FB points hierarchy (levels) 3 dense 3-4 Points/Image Local Strategy sequential all pairs simultaneous Local Constraints collinearity affinity smooth surface Local Accuracy [pel] < Selection areas Standard positions Footprints Footprints Strategies for point transfer Author GLOBAL STRATEGY Approximate Values orientation index DEM Block formation a. Sequential relat. orientation scale tranfer link of strips b. Parallel (constraints) local relat. Orientation local affine local smooth Rough DEM Exterior orientation (BA) Tsingas (1992) index maps no No Yes Schenk (1993) index maps no Yes Yes Ackermann (1995) GPS no No Yes 30
31 Strategies for point transfer Use of image pyramids in all approaches Small pull in range in LSM -> use all levels of the image pyramid Large pull in range in FBM -> 3-4 levels of the image pyramid Multi image matching in all approaches Tsingas relies on good navigational data and NOT too hilly terrain, Ackermann and Schenk determine footprints Tsingas and Ackermann use the selected and correctly matched feature points in the final triangulation (σ0 is a good indicator for the accuracy of the feature points). Schenk s tie points are iteratively determined in the local multi-image matching procedure and transferred from the reference surface via the digital elevation model to the image planes. (σ0 can be expected to be in the range comparable or superior to manual measurements) Point transfer (Schenk) 31
32 DSM generation Hierarchical processing Image pyramid Features DSM DSM Generation Matching modules exist in various commercial photogrammetric systems. Methods used are often based on cross-correlation, and match at a regular object or image grid. Better methods have been developed at research labs. Matching results, espec. with commercial systems, can vary a lot depending on the selection of the matching parameters (which have sometimes an unclear definition or at least effect). Below 3 automatically generated DSMs with DPW770, SocetSet. Left and right ATE, middle Adaptive ATE (effect of different matching strategies and matching parameters is clear) 32
33 DSM Generation (one of the methods developed in ETHZ) DSM Generation 33
34 Matching quality Example of some measures Normalized correlations coefficient (NCC) Second best NCC Change of NCC when using different masks Consistency in backmatching (left-right and right-left match) Local paralax consistecy check angle of dominant edge direction to the epipolar line residuals from forward intersection...lsm specific number of iterations changes in parameters 34
Multiray Photogrammetry and Dense Image. Photogrammetric Week Matching. Dense Image Matching - Application of SGM
Norbert Haala Institut für Photogrammetrie Multiray Photogrammetry and Dense Image Photogrammetric Week 2011 Matching Dense Image Matching - Application of SGM p q d Base image Match image Parallax image
More informationImage Matching Fundamentals. Presented by: Dr. Hamid Ebadi
Image Matching Fundamentals Presented by: Dr. Hamid Ebadi Historical Remarks Terminology, Working Definitions Conjugate Entity Matching Entity Similarity Measure Matching Method Matching Strategy Relationship
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationDIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY
DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY Jacobsen, K. University of Hannover, Institute of Photogrammetry and Geoinformation, Nienburger Str.1, D30167 Hannover phone +49
More informationAUTOMATIC IMAGE ORIENTATION BY USING GIS DATA
AUTOMATIC IMAGE ORIENTATION BY USING GIS DATA Jeffrey J. SHAN Geomatics Engineering, School of Civil Engineering Purdue University IN 47907-1284, West Lafayette, U.S.A. jshan@ecn.purdue.edu Working Group
More informationMATLAB and photogrammetric applications
MALAB and photogrammetric applications Markéta Potůčková Department of applied geoinformatics and cartography Faculty of cience, Charles University in Prague Abstract Many automated processes in digital
More informationImage processing and features
Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry
More informationTRAINING MATERIAL HOW TO OPTIMIZE ACCURACY WITH CORRELATOR3D
TRAINING MATERIAL WITH CORRELATOR3D Page2 Contents 1. UNDERSTANDING INPUT DATA REQUIREMENTS... 4 1.1 What is Aerial Triangulation?... 4 1.2 Recommended Flight Configuration... 4 1.3 Data Requirements for
More informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationExterior Orientation Parameters
Exterior Orientation Parameters PERS 12/2001 pp 1321-1332 Karsten Jacobsen, Institute for Photogrammetry and GeoInformation, University of Hannover, Germany The georeference of any photogrammetric product
More information1. Introduction. A CASE STUDY Dense Image Matching Using Oblique Imagery Towards All-in- One Photogrammetry
Submitted to GIM International FEATURE A CASE STUDY Dense Image Matching Using Oblique Imagery Towards All-in- One Photogrammetry Dieter Fritsch 1, Jens Kremer 2, Albrecht Grimm 2, Mathias Rothermel 1
More informationChapters 1 7: Overview
Chapters 1 7: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 7: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapter
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationGeometric Accuracy Evaluation, DEM Generation and Validation for SPOT-5 Level 1B Stereo Scene
Geometric Accuracy Evaluation, DEM Generation and Validation for SPOT-5 Level 1B Stereo Scene Buyuksalih, G.*, Oruc, M.*, Topan, H.*,.*, Jacobsen, K.** * Karaelmas University Zonguldak, Turkey **University
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationTerrain correction. Backward geocoding. Terrain correction and ortho-rectification. Why geometric terrain correction? Rüdiger Gens
Terrain correction and ortho-rectification Terrain correction Rüdiger Gens Why geometric terrain correction? Backward geocoding remove effects of side looking geometry of SAR images necessary step to allow
More informationComputer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11
Announcement Edge and Corner Detection Slides are posted HW due Friday CSE5A Lecture 11 Edges Corners Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Numerical Derivatives f(x)
More informationSPOT-1 stereo images taken from different orbits with one month difference
DSM Generation Almost all HR sensors are stereo capable. Some can produce even triplettes within the same strip (facilitating multi-image matching). Mostly SPOT (1-5) used for stereo and Ikonos (in spite
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 10 130221 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Canny Edge Detector Hough Transform Feature-Based
More informationFiles Used in this Tutorial
Generate Point Clouds and DSM Tutorial This tutorial shows how to generate point clouds and a digital surface model (DSM) from IKONOS satellite stereo imagery. You will view the resulting point clouds
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationREGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh
REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS Y. Postolov, A. Krupnik, K. McIntosh Department of Civil Engineering, Technion Israel Institute of Technology, Haifa,
More informationDIGITAL HEIGHT MODELS BY CARTOSAT-1
DIGITAL HEIGHT MODELS BY CARTOSAT-1 K. Jacobsen Institute of Photogrammetry and Geoinformation Leibniz University Hannover, Germany jacobsen@ipi.uni-hannover.de KEY WORDS: high resolution space image,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
More informationAutomatic Aerial Triangulation Software Of Z/I Imaging
'Photogrammetric Week 01' D. Fritsch & R. Spiller, Eds. Wichmann Verlag, Heidelberg 2001. Dörstel et al. 177 Automatic Aerial Triangulation Software Of Z/I Imaging CHRISTOPH DÖRSTEL, Oberkochen LIANG TANG,
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationTree height measurements and tree growth estimation in a mire environment using digital surface models
Tree height measurements and tree growth estimation in a mire environment using digital surface models E. Baltsavias 1, A. Gruen 1, M. Küchler 2, P.Thee 2, L.T. Waser 2, L. Zhang 1 1 Institute of Geodesy
More informationMultiple View Geometry
Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric
More informationAnnouncements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10
Announcements Assignment 2 due Tuesday, May 4. Edge Detection, Lines Midterm: Thursday, May 6. Introduction to Computer Vision CSE 152 Lecture 10 Edges Last Lecture 1. Object boundaries 2. Surface normal
More informationPREPARATIONS FOR THE ON-ORBIT GEOMETRIC CALIBRATION OF THE ORBVIEW 3 AND 4 SATELLITES
PREPARATIONS FOR THE ON-ORBIT GEOMETRIC CALIBRATION OF THE ORBVIEW 3 AND 4 SATELLITES David Mulawa, Ph.D. ORBIMAGE mulawa.david@orbimage.com KEY WORDS: Geometric, Camera, Calibration, and Satellite ABSTRACT
More informationVideo Georegistration: Key Challenges. Steve Blask Harris Corporation GCSD Melbourne, FL 32934
Video Georegistration: Key Challenges Steve Blask sblask@harris.com Harris Corporation GCSD Melbourne, FL 32934 Definitions Registration: image to image alignment Find pixel-to-pixel correspondences between
More informationStereo imaging ideal geometry
Stereo imaging ideal geometry (X,Y,Z) Z f (x L,y L ) f (x R,y R ) Optical axes are parallel Optical axes separated by baseline, b. Line connecting lens centers is perpendicular to the optical axis, and
More informationDirect Methods in Visual Odometry
Direct Methods in Visual Odometry July 24, 2017 Direct Methods in Visual Odometry July 24, 2017 1 / 47 Motivation for using Visual Odometry Wheel odometry is affected by wheel slip More accurate compared
More informationLocal Image preprocessing (cont d)
Local Image preprocessing (cont d) 1 Outline - Edge detectors - Corner detectors - Reading: textbook 5.3.1-5.3.5 and 5.3.10 2 What are edges? Edges correspond to relevant features in the image. An edge
More informationFeature descriptors and matching
Feature descriptors and matching Detections at multiple scales Invariance of MOPS Intensity Scale Rotation Color and Lighting Out-of-plane rotation Out-of-plane rotation Better representation than color:
More informationTERRESTRIAL AND NUMERICAL PHOTOGRAMMETRY 1. MID -TERM EXAM Question 4
TERRESTRIAL AND NUMERICAL PHOTOGRAMMETRY 1. MID -TERM EXAM Question 4 23 November 2001 Two-camera stations are located at the ends of a base, which are 191.46m long, measured horizontally. Photographs
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationLocal Feature Detectors
Local Feature Detectors Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Slides adapted from Cordelia Schmid and David Lowe, CVPR 2003 Tutorial, Matthew Brown,
More informationTraining i Course Remote Sensing Basic Theory & Image Processing Methods September 2011
Training i Course Remote Sensing Basic Theory & Image Processing Methods 19 23 September 2011 Geometric Operations Michiel Damen (September 2011) damen@itc.nl ITC FACULTY OF GEO-INFORMATION SCIENCE AND
More informationFILTERING OF DIGITAL ELEVATION MODELS
FILTERING OF DIGITAL ELEVATION MODELS Dr. Ing. Karsten Jacobsen Institute for Photogrammetry and Engineering Survey University of Hannover, Germany e-mail: jacobsen@ipi.uni-hannover.de Dr. Ing. Ricardo
More informationBUILDING MODEL RECONSTRUCTION FROM DATA INTEGRATION INTRODUCTION
BUILDING MODEL RECONSTRUCTION FROM DATA INTEGRATION Ruijin Ma Department Of Civil Engineering Technology SUNY-Alfred Alfred, NY 14802 mar@alfredstate.edu ABSTRACT Building model reconstruction has been
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.1: 2D Motion Estimation in Images Jürgen Sturm Technische Universität München 3D to 2D Perspective Projections
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationFeature Detection. Raul Queiroz Feitosa. 3/30/2017 Feature Detection 1
Feature Detection Raul Queiroz Feitosa 3/30/2017 Feature Detection 1 Objetive This chapter discusses the correspondence problem and presents approaches to solve it. 3/30/2017 Feature Detection 2 Outline
More informationADS40 Calibration & Verification Process. Udo Tempelmann*, Ludger Hinsken**, Utz Recke*
ADS40 Calibration & Verification Process Udo Tempelmann*, Ludger Hinsken**, Utz Recke* *Leica Geosystems GIS & Mapping GmbH, Switzerland **Ludger Hinsken, Author of ORIMA, Konstanz, Germany Keywords: ADS40,
More informationUsing Hierarchical Warp Stereo for Topography. Introduction
Using Hierarchical Warp Stereo for Topography Dr. Daniel Filiberti ECE/OPTI 531 Image Processing Lab for Remote Sensing Introduction Topography from Stereo Given a set of stereoscopic imagery, two perspective
More informationDENSE 3D POINT CLOUD GENERATION FROM UAV IMAGES FROM IMAGE MATCHING AND GLOBAL OPTIMAZATION
DENSE 3D POINT CLOUD GENERATION FROM UAV IMAGES FROM IMAGE MATCHING AND GLOBAL OPTIMAZATION S. Rhee a, T. Kim b * a 3DLabs Co. Ltd., 100 Inharo, Namgu, Incheon, Korea ahmkun@3dlabs.co.kr b Dept. of Geoinformatic
More informationAUTOMATIC DSM GENERATION FROM LINEAR ARRAY IMAGERY DATA
AUTOMATIC DSM GENERATION FROM LINEAR ARRAY IMAGERY DATA Zhang Li, Armin Gruen Institute of Geodesy and Photogrammetry, Swiss Federal Institute of Technology Zurich ETH Hoenggerberg; CH-8093 Zurich, Switzerland
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationComputer Vision I - Basics of Image Processing Part 2
Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationIMAGE MATCHING TOWARDS MATURITY
IMAGE MATCHING TOWARDS MATURITY Dimitris P. SKARLATOS Department of Surveying, National Technical University, GR-1578 Athens, Greece dskarlat@survey.ntua.gr Working Group III/2 KEY WORDS: Image Matching,
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Today: dense 3D reconstruction The matching problem
More informationMosaics. Today s Readings
Mosaics VR Seattle: http://www.vrseattle.com/ Full screen panoramas (cubic): http://www.panoramas.dk/ Mars: http://www.panoramas.dk/fullscreen3/f2_mars97.html Today s Readings Szeliski and Shum paper (sections
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationCS 4495 Computer Vision A. Bobick. CS 4495 Computer Vision. Features 2 SIFT descriptor. Aaron Bobick School of Interactive Computing
CS 4495 Computer Vision Features 2 SIFT descriptor Aaron Bobick School of Interactive Computing Administrivia PS 3: Out due Oct 6 th. Features recap: Goal is to find corresponding locations in two images.
More informationLecture 7: Most Common Edge Detectors
#1 Lecture 7: Most Common Edge Detectors Saad Bedros sbedros@umn.edu Edge Detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the
More informationOther Linear Filters CS 211A
Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin
More informationSIFT - scale-invariant feature transform Konrad Schindler
SIFT - scale-invariant feature transform Konrad Schindler Institute of Geodesy and Photogrammetry Invariant interest points Goal match points between images with very different scale, orientation, projective
More informationExperiments with Edge Detection using One-dimensional Surface Fitting
Experiments with Edge Detection using One-dimensional Surface Fitting Gabor Terei, Jorge Luis Nunes e Silva Brito The Ohio State University, Department of Geodetic Science and Surveying 1958 Neil Avenue,
More informationAUTOMATIC PHOTO ORIENTATION VIA MATCHING WITH CONTROL PATCHES
AUTOMATIC PHOTO ORIENTATION VIA MATCHING WITH CONTROL PATCHES J. J. Jaw a *, Y. S. Wu b Dept. of Civil Engineering, National Taiwan University, Taipei,10617, Taiwan, ROC a jejaw@ce.ntu.edu.tw b r90521128@ms90.ntu.edu.tw
More informationPhotogrammetry: DTM Extraction & Editing
Photogrammetry: DTM Extraction & Editing Review of terms Vertical aerial photograph Perspective center Exposure station Fiducial marks Principle point Air base (Exposure Station) Digital Photogrammetry:
More informationAUTOMATIC EXTRACTION OF BUILDING ROOFS FROM PICTOMETRY S ORTHOGONAL AND OBLIQUE IMAGES
AUTOMATIC EXTRACTION OF BUILDING ROOFS FROM PICTOMETRY S ORTHOGONAL AND OBLIQUE IMAGES Yandong Wang Pictometry International Corp. Suite A, 100 Town Centre Dr., Rochester, NY14623, the United States yandong.wang@pictometry.com
More informationEdge Detection (with a sidelight introduction to linear, associative operators). Images
Images (we will, eventually, come back to imaging geometry. But, now that we know how images come from the world, we will examine operations on images). Edge Detection (with a sidelight introduction to
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 09 130219 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Feature Descriptors Feature Matching Feature
More informationCentre for Digital Image Measurement and Analysis, School of Engineering, City University, Northampton Square, London, ECIV OHB
HIGH ACCURACY 3-D MEASUREMENT USING MULTIPLE CAMERA VIEWS T.A. Clarke, T.J. Ellis, & S. Robson. High accuracy measurement of industrially produced objects is becoming increasingly important. The techniques
More informationMotion and Optical Flow. Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi
Motion and Optical Flow Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationCorner Detection. GV12/3072 Image Processing.
Corner Detection 1 Last Week 2 Outline Corners and point features Moravec operator Image structure tensor Harris corner detector Sub-pixel accuracy SUSAN FAST Example descriptor: SIFT 3 Point Features
More informationDigital Image Processing
Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents
More informationEVOLUTION OF POINT CLOUD
Figure 1: Left and right images of a stereo pair and the disparity map (right) showing the differences of each pixel in the right and left image. (source: https://stackoverflow.com/questions/17607312/difference-between-disparity-map-and-disparity-image-in-stereo-matching)
More informationChapters 1 9: Overview
Chapters 1 9: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 9: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapters
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263
Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationThe raycloud A Vision Beyond the Point Cloud
The raycloud A Vision Beyond the Point Cloud Christoph STRECHA, Switzerland Key words: Photogrammetry, Aerial triangulation, Multi-view stereo, 3D vectorisation, Bundle Block Adjustment SUMMARY Measuring
More informationCAP 5415 Computer Vision Fall 2012
CAP 5415 Computer Vision Fall 01 Dr. Mubarak Shah Univ. of Central Florida Office 47-F HEC Lecture-5 SIFT: David Lowe, UBC SIFT - Key Point Extraction Stands for scale invariant feature transform Patented
More informationSEMI-AUTOMATIC CITY MODEL EXTRACTION FROM TRI-STEREOSCOPIC VHR SATELLITE IMAGERY
SEMI-AUTOMATIC CITY MODEL EXTRACTION FROM TRI-STEREOSCOPIC VHR SATELLITE IMAGERY F. Tack a,, R. Goossens a, G. Buyuksalih b a Dept. of Geography, Ghent University, Krijgslaan 281, 9000 Ghent, Belgium (f.tack,
More informationDigital Image Processing (CS/ECE 545) Lecture 5: Edge Detection (Part 2) & Corner Detection
Digital Image Processing (CS/ECE 545) Lecture 5: Edge Detection (Part 2) & Corner Detection Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Recall: Edge Detection Image processing
More informationObject Recognition with Invariant Features
Object Recognition with Invariant Features Definition: Identify objects or scenes and determine their pose and model parameters Applications Industrial automation and inspection Mobile robots, toys, user
More informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Wide baseline matching (SIFT) Today: dense 3D reconstruction
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationPOSITIONING A PIXEL IN A COORDINATE SYSTEM
GEOREFERENCING AND GEOCODING EARTH OBSERVATION IMAGES GABRIEL PARODI STUDY MATERIAL: PRINCIPLES OF REMOTE SENSING AN INTRODUCTORY TEXTBOOK CHAPTER 6 POSITIONING A PIXEL IN A COORDINATE SYSTEM The essential
More informationFinal Exam Study Guide CSE/EE 486 Fall 2007
Final Exam Study Guide CSE/EE 486 Fall 2007 Lecture 2 Intensity Sufaces and Gradients Image visualized as surface. Terrain concepts. Gradient of functions in 1D and 2D Numerical derivatives. Taylor series.
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationDIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics
DIGITAL TERRAIN MODELLING Endre Katona University of Szeged Department of Informatics katona@inf.u-szeged.hu The problem: data sources data structures algorithms DTM = Digital Terrain Model Terrain function:
More informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationSOME stereo image-matching methods require a user-selected
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 2, APRIL 2006 207 Seed Point Selection Method for Triangle Constrained Image Matching Propagation Qing Zhu, Bo Wu, and Zhi-Xiang Xu Abstract In order
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
More informationA METHOD TO PREDICT ACCURACY OF LEAST SQUARES SURFACE MATCHING FOR AIRBORNE LASER SCANNING DATA SETS
A METHOD TO PREDICT ACCURACY OF LEAST SQUARES SURFACE MATCHING FOR AIRBORNE LASER SCANNING DATA SETS Robert Pâquet School of Engineering, University of Newcastle Callaghan, NSW 238, Australia (rpaquet@mail.newcastle.edu.au)
More informationBUNDLE BLOCK ADJUSTMENT WITH HIGH RESOLUTION ULTRACAMD IMAGES
BUNDLE BLOCK ADJUSTMENT WITH HIGH RESOLUTION ULTRACAMD IMAGES I. Baz*, G. Buyuksalih*, K. Jacobsen** * BIMTAS, Tophanelioglu Cad. ISKI Hizmet Binasi No:62 K.3-4 34460 Altunizade-Istanbul, Turkey gb@bimtas.com.tr
More informationExtracting Elevation from Air Photos
Extracting Elevation from Air Photos TUTORIAL A digital elevation model (DEM) is a digital raster surface representing the elevations of a terrain for all spatial ground positions in the image. Traditionally
More informationImage Matching. AKA: Image registration, the correspondence problem, Tracking,
Image Matching AKA: Image registration, the correspondence problem, Tracking, What Corresponds to What? Daisy? Daisy From: www.amphian.com Relevant for Analysis of Image Pairs (or more) Also Relevant for
More information