Merging Different Data Sets Based on Matching and Adjustment Techniques
|
|
- Aron Copeland
- 5 years ago
- Views:
Transcription
1 Technische Universität Berlin Merging Different Data Sets Based on Matching and djustment Techniques Lothar Gruendig, TU Berlin Frank Gielsdorf, Bernd schoff technet GmbH, Berlin L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques GDI - Reality Matching and Searching Matching: Finding of identical objects in different data sets - corners - distances - straight lines - points - Searching: Finding of geometrical conditions within one data set - right angles - straight lines - parallel lines - parallel lines with given distance - 3 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 4 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Geometrical harmony? Subdivision of a plot greek: harmonia (bringing into agreement) Unification of contradictable facts to a common entirety contradictable facts inconsistency remove inconsistencies adjustment harmonization adjustment Preserve local neighborhood 5 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 6 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
2 Distance depending correlations x x + cov( x, x ) cov(x,x E ) 0! x E x xe x E Integration of relative geometry Case 1: Original observations are unknown solution: djustment based on pseuobservables, i.e. simulating a rubber membrane, geometrical conditions ρ 1 cov( x, xe ) ρ x, xe x xe f ( se ) s reasoning: 1. Measurement following the principle of neighborhood. Mapping following the principle of neighborhood 7 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 8 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Integration of relative Geometry Integration of relative geometry Case : original observations given solution: adjustment of original (and pseudo) observations Membrane elements Straight lines General Case Right angles Parallel lines Circularity conditions Global coordinates Locale coordinates Distances L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 10 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Identical points pproach: Identity observations Functional model v X v Y... X i X X k k Y Y X Y Yk i i Stochastic model (FFG) + X i Yi 0 X k Yk + Identity observation 11 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 1 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
3 Identical straight lines Result of matching procedure n ρ d x ρ Observed identities for the analysis however no topological constraints! Identity is modelled geometrically not topologically. n ρ 0 Functional model ρ ρ v n x d Stochastic model FFG: xyi o 0 d x ρ 13 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 14 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Graphs Nodes Links Corners 15 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 16 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Extraction of partial graphs Geometrical parameterization example: corner Node-branch-matrix Incidence-matrix C link node Node Point X, Y link node C Link Straight line Point-direction n x, n y, d X, Y, r x, r y Node-node-matrix djacence-matrix C T C node C T Point-Point X, Y, X E, Y E link Dyadic product I, j, k are indices of corner points djacence-tensor i j k Corner Point-directions 3 Points X, Y, r, r, r E, r E X, Y, X M, Y M, X E, Y E 17 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 18 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
4 Stochastic model example: straight line Role of the datum Datum dependent matching given: Point-Point Searched for: Point-Direction Corner Point-Directions X, Y, r, r, r E, r E x y xk x E ye mit x CKK 0 y xe 0 ye x y xr r x ry mit x CRR y rx cov( x, ry ) ry Datum invariant matching Datum dependent parameters x pplying error propagation to solve for the transition R K R K RR KK f( x ) d x F d x C F C F T traverse s 1 s s 3 α 1 α s 1, s, s 3, α 1, α Datum invariant parameters resp. (s /s 1 ), (s 3 /s 1 ), α 1, α 19 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 0 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Principle of interconnected transformation How to find matching candidates? example: two data sets with corners each Flur 1 Flur Flur 1 Flur 1. possibility: to compare every corner with every corner n*m Operations of comparison * corners comparisons * corners comparisons 1 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques How to find matching candidates? Test referring to identity. possibility: Multi dimensional search trees Every corner has 6 geometrical parameters (x, y, rx, ry, rx E, ry E ) and therefore can be seen as point in a 6D space. Setting up a 64-Tree ( 6 64 Quadrants ) given.: two random vectors x1 y1 r x1 x 1 und ry 1 and the corresponding covariance matrices rxe1 (singular with rang defect of ) rye1 x y r x x ry rxe rye Search in 6D-window n*log d m Operations of comparison * corners comparisons result: 0 n matching-candidates C xx1 x1 cov( x, rye rye1 ) and C xx x cov( x, rye rye ) 3 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 4 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
5 Test referring to identity Hypothesis: x 1 x x 1 x d 0 FFG to d: C dd C xx1 + C xx check: d T C dd d ~ χ (f4) Boundary value: χ s χ s (f,α) for f 4 and α 5% χ s 9,5 Test decision: χ < χ s corners are identical χ > χ s corners are not identical 5 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 6 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Treatment of multiple choice possibilities Treatment of multiple choice possibilities Corner is present Corner-operator Straight line-operator Search for matchingcandidates No candidates found n candidates found Identiy test no identity one single identity Several identities Create identity observation Reject all candidates 7 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 8 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Process chain Matching-djustment Process chain Matching-djustment Several not georeferenced vector data sets are present Vector data sets are roughly geo-referenced djustment Datum invariant matching Flur 1 Flur Flur 1 Flur Datum dependent matching consistent adjustment result Point identies were generated more identical objects found False identities recognized Interconnected transformation Switch off the identity with largest NV Vector data sets are roughly geo-referenced No more identical objects found Identity with largest NV switched off 9 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 30 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
6 SYSTR software package observational types maps field record restrictions new survey Experience based on real projects > coordinates without distortions > unique result of analysis 31 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 3 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques SYSMTCH routine Wimmera Mallee Project Matching: - corners point identities - straight lines local systems - points point identies CRC-SI Corporative Research Centre Spatial Information - University of Melbourne - Department of Sustainability and Environment - Logica CMG Searching: - right angles observed right angles - straight lines observed straight lines extension: North-South East-West 170 km 138 km Cadastral points: GPS points: links: given point identities: 5 Corners in cadastre: Corners in GPS data: L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 34 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Starting situation Corner- matching 35 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 36 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
7 Geometrical Harmonization Straight line - matching 37 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 38 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques Matching-result Summary Geometrical harmonization does not work without adjustment detected point identities: 5 straight line identities: Prerequisite for the adjustment are information with respect to identical objects Matching-algorithms are efficient tools to find identity-information Matching and adjustment can not be separated 39 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques 40 L. Gruendig Merging Different Data Sets Based on Matching and djustment Techniques
QUALITY CONSIDERATIONS FOR OPTIMAL POSITIONING WHEN INTEGRATING SPATIAL DATA
QULITY ONSIRTIONS FOR OPTIML POSITIONING WHN INTGRTING SPTIL T STRT S. Hope 1 and F. Gielsdorf 2 1 ept. of Geomatics, The University of Melbourne, VI 3010 ustralia Ph. + 61 3 8344 3176, Fax +61 3 8344
More informationAutomatic registration of terrestrial laser scans for geological deformation monitoring
Automatic registration of terrestrial laser scans for geological deformation monitoring Daniel Wujanz 1, Michael Avian 2, Daniel Krueger 1, Frank Neitzel 1 1 Chair of Geodesy and Adjustment Theory, Technische
More informationBASIC MATHEMATICS FOR CADASTRAL MAPPING
BASIC MATHEMATICS FOR CADASTRAL MAPPING Chapter 5 2015 Cadastral Mapping Manual 5-1 Introduction Data which a mapper must use to solve problems comes from a myriad of sources both new and old. The general
More information3D Building Information Efficiently Acquired and Managed
Technische Universität Berlin Department Chair of of Engineering Surveying and and Adjustment Techniques 3D Building Information Efficiently Acquired and Managed Lothar Gründig, Christian Clemen Chair
More informationAssignment 2 : Projection and Homography
TECHNISCHE UNIVERSITÄT DRESDEN EINFÜHRUNGSPRAKTIKUM COMPUTER VISION Assignment 2 : Projection and Homography Hassan Abu Alhaija November 7,204 INTRODUCTION In this exercise session we will get a hands-on
More informationReverse Engineering for Generation of 3D-Building-Information-Models Applying Random Variables in Computer Aided Design
Reverse Engineering for Generation of 3D-Building-Information-Models Applying Random Variables in Christian CLEMEN, Frank GIELSDORF and Lothar GRÜNDIG, Germany Key words: CAD, Building Information Model,
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationMesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee
Mesh segmentation Florent Lafarge Inria Sophia Antipolis - Mediterranee Outline What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is a set of sub-meshes
More informationCPSC 695. Data Quality Issues M. L. Gavrilova
CPSC 695 Data Quality Issues M. L. Gavrilova 1 Decisions Decisions 2 Topics Data quality issues Factors affecting data quality Types of GIS errors Methods to deal with errors Estimating degree of errors
More informationMATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC
Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama
More informationGetting homogeneous ETRS89 Coordinates
Getting homogeneous ETRS89 Coordinates Michael Ziegert Department of Geoinformation and Surveying Hamburg EuroSDR PAI workshop, 8-9 June 2005, Munich Introduction Contents ETRS89 SAPOS Basic Conditions
More informationDeformation vector differences between two dimensional (2D) and three dimensional (3D) deformation analysis
Deformation vector differences between two dimensional (D) and three dimensional (3D) deformation analysis H. HAKAN DENLI Civil Engineering Faculty, Geomatics Division Istanbul Technical University 34469
More informationConvert Local Coordinate Systems to Standard Coordinate Systems
BENTLEY SYSTEMS, INC. Convert Local Coordinate Systems to Standard Coordinate Systems Using 2D Conformal Transformation in MicroStation V8i and Bentley Map V8i Jim McCoy P.E. and Alain Robert 4/18/2012
More informationifp Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report
Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report Institute for Photogrammetry (ifp) University of Stuttgart ifp Geschwister-Scholl-Str. 24 D M. Cramer: Final report
More informationConsolidation of Grade 6 EQAO Questions Geometry and Spatial Sense
Consolidation of Grade 6 EQAO Questions Geometry and Spatial Sense SE2 Families of Schools Year GV1 GV2 GV3 Spring 2006 Spring 2007 Spring 2008 MC14 MC24 MC13 OR9 MC17 OR30 OR9 MC21 MC18 MC3 MC23 OR30
More informationFace Detection. Gary Chern, Paul Gurney, and Jared Starman
Face Detection Gary Chern, Paul Gurney, and Jared Starman. Introduction Automatic face detection is a complex problem in image processing. Many methods exist to solve this problem such as template matching,
More informationEditing & Maintaining Parcels with ArcMap. Christine Leslie Amy Andis
Editing & Maintaining Parcels with ArcMap Christine Leslie Amy Andis What to expect An introduction to the parcel fabric A detailed explanation of the parcel fabric data model General editing techniques
More informationTerrestrial Laser Scanning Applied for Reverse Engineering and Monitoring of Historical Buildings
Terrestrial Laser Scanning Applied for Reverse Engineering and Monitoring of Historical Buildings Ivo MILEV and Lothar GRUENDIG, Germany Keywords: Terrestrial Laser scanning for engineering survey, site
More informationDETC APPROXIMATE MOTION SYNTHESIS OF SPHERICAL KINEMATIC CHAINS
Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2007 September 4-7, 2007, Las Vegas, Nevada, USA DETC2007-34372
More informationMET71 COMPUTER AIDED DESIGN
UNIT - II BRESENHAM S ALGORITHM BRESENHAM S LINE ALGORITHM Bresenham s algorithm enables the selection of optimum raster locations to represent a straight line. In this algorithm either pixels along X
More informationActivity The Coordinate System and Descriptive Geometry
Activity 1.5.1 The Coordinate System and Descriptive Geometry Introduction North, east, south, and west. Go down the street about six blocks, take a left, and then go north for about 2 miles; you will
More informationA New Shape Matching Measure for Nonlinear Distorted Object Recognition
A New Shape Matching Measure for Nonlinear Distorted Object Recognition S. Srisuky, M. Tamsriy, R. Fooprateepsiri?, P. Sookavatanay and K. Sunaty Department of Computer Engineeringy, Department of Information
More informationGeneralized kernels of polygons under rotation
Generalized kernels of polygons under rotation David Orden 1, Leonidas Palios 2, Carlos Seara 3, and Paweł Żyliński 4 1 Departamento de Física y Matemáticas, Universidad de Alcalá, Spain david.orden@uah.es
More informationResearch on Multi-sensor Image Matching Algorithm Based on Improved Line Segments Feature
ITM Web of Conferences, 0500 (07) DOI: 0.05/ itmconf/070500 IST07 Research on Multi-sensor Image Matching Algorithm Based on Improved Line Segments Feature Hui YUAN,a, Ying-Guang HAO and Jun-Min LIU Dalian
More informationApplying Geodetic Coordinate Reference Systems in Building Information Modeling (BIM)
Applying Geodetic Coordinate Reference Systems in Building Information Modeling (BIM) Presented at the FIG Working Week 2017, May 29 - June 2, 2017 in Helsinki, Finland Robert Kaden und Christian Clemen
More information6.045J/18.400J: Automata, Computability and Complexity. Practice Quiz 2
6.045J/18.400J: Automata, omputability and omplexity March 21, 2007 Practice Quiz 2 Prof. Nancy Lynch Elena Grigorescu Please write your name in the upper corner of each page. INFORMATION ABOUT QUIZ 2:
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationLECTURE TWO Representations, Projections and Coordinates
LECTURE TWO Representations, Projections and Coordinates GEOGRAPHIC COORDINATE SYSTEMS Why project? What is the difference between a Geographic and Projected coordinate system? PROJECTED COORDINATE SYSTEMS
More informationAPPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE. Hyunkyung Shin and Joong Sang Shin
Kangweon-Kyungki Math. Jour. 14 (2006), No. 1, pp. 47 55 APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE Hyunkyung Shin and Joong Sang Shin
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationTHE FORCE DENSITY METHOD: A BRIEF INTRODUCTION
Technical Report TR-NCCA-2011-02 THE FORCE DENSITY METHOD: A BRIEF INTRODUCTION Richard Southern The National Centre for Computer Animation Bournemouth Media School Bournemouth University Talbot Campus,
More informationDef De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
More informationBy Colin Childs, ESRI Education Services. Catalog
s resolve many traditional raster management issues By Colin Childs, ESRI Education Services Source images ArcGIS 10 introduces Catalog Mosaicked images Sources, mosaic methods, and functions are used
More informationAn efficient implementation of the greedy forwarding strategy
An efficient implementation of the greedy forwarding strategy Hannes Stratil Embedded Computing Systems Group E182/2 Technische Universität Wien Treitlstraße 3 A-1040 Vienna Email: hannes@ecs.tuwien.ac.at
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More informationOverview. Topology as Central Information in Building Models. Basic Set. Topology Topological Space. What is topology?
Overview What is topology? as Central Inforation in Building Models Frank Gielsdorf Wolfgang uhnt technet Gb Berlin Technical University Berlin Why topology is needed for process odeling? ow can topologic
More informationThe Industry Foundation Classes (IFC) Ready for Indoor Cadastre?
The Industry Foundation Classes (IFC) Ready for Indoor Cadastre? Christian CLEMEN, Lothar GRÜNDIG, Germany Key words: IFC, AEC, Standards, Interoperability, CAD, Building Information Model. SUMMARY The
More informationFOUR ADVANCES IN HANDLING UNCERTAINTIES IN SPATIAL DATA AND ANALYSIS
FOUR ADVANCES IN HANDLING UNCERTAINTIES IN SPATIAL DATA AND ANALYSIS Wenzhong Shi Advanced Research Centre for Spatial Information Technology Department of Land Surveying and Geo-Informatics The Hong Kong
More informationCalibrating an Overhead Video Camera
Calibrating an Overhead Video Camera Raul Rojas Freie Universität Berlin, Takustraße 9, 495 Berlin, Germany http://www.fu-fighters.de Abstract. In this section we discuss how to calibrate an overhead video
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 informationDocument id Title Organisation /Author Date Status P6 IFC Schema Extension MSG / Thomas Liebich Final
Document id Title Organisation /Author Date Status P6 IFC Schema Extension MSG / Thomas Liebich 11.12.2014 Final IFC Alignment Schema This document describes the necessary extensions of IFC to implement
More information3D Modeling using multiple images Exam January 2008
3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider
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 informationES302 Class Notes Trigonometric Applications in Geologic Problem Solving (updated Spring 2016)
ES302 Class Notes Trigonometric Applications in Geologic Problem Solving (updated Spring 2016) I. Introduction a) Trigonometry study of angles and triangles i) Intersecting Lines (1) Points of intersection
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationBasic Tasks in ArcGIS 10.3.x
Basic Tasks in ArcGIS 10.3.x This guide provides instructions for performing a few basic tasks in ArcGIS 10.3.1, such as adding data to a map document, viewing and changing coordinate system information,
More informationAlgebraic relational approach for geospatial feature correlation
Algebraic relational approach for geospatial feature correlation Boris Kovalerchuk and Jim Schwing Department of Computer Science, Central Washington University, Ellensburg, WA 98926-7520 borisk@cwu.edu
More informationTowards the completion of assignment 1
Towards the completion of assignment 1 What to do for calibration What to do for point matching What to do for tracking What to do for GUI COMPSCI 773 Feature Point Detection Why study feature point detection?
More informationThe Modelling of Spatial Units (Parcels) in the Land Administration Domain Model (LADM, ISO 19152)
The Modelling of Spatial Units (Parcels) in the Land Administration Domain Model (LADM, ISO 19152) Christiaan LEMMEN; Peter VAN OOSTEROM; Rod THOMPSON; João HESPANHA and Harry UITERMARK, XXIV FIG International
More informationPlane Based Free Stationing for Building Models
Christian MANTHE, Germany Key words: plane based building model, plane detection, plane based transformation SUMMARY 3D Building models are used to construct, manage and rebuild buildings. Thus, associated
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationFundamentals of Surveying MSS 220 Prof. Gamal El-Fiky
Fundamentals of Surveying MSS 220 Prof. Gamal l-fiky Maritime Studies Department, Faculty of Marine Science King Abdulaziz University gamal_elfiky@yahoo.com Room 221 What is Surveying? Surveying is defined
More informationA Hierarchical Quality-Dependent Approach Toward Establishing A Seamless Nationwide Topographic Database
A Hierarchical Quality-Dependent Approach Toward Establishing A Seamless Nationwide Topographic Database Sagi Dalyot, Arieal Gershkovich, Yerach Doytsher Mapping and Geo-Inormation Engineering Technion,
More informationFeature Selection. Ardy Goshtasby Wright State University and Image Fusion Systems Research
Feature Selection Ardy Goshtasby Wright State University and Image Fusion Systems Research Image features Points Lines Regions Templates 2 Corners They are 1) locally unique and 2) rotationally invariant
More informationLecture 6 Geometric Transformations and Image Registration. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013
Lecture 6 Geometric Transformations and Image Registration Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013 Contents Transforming points Hierarchy of geometric transformations
More informationBoundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking
Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important
More information3DCITY. Spatial Mapping and Holographic Tools for 3D Data Acquisition and Visualization of Underground Infrastructure Networks
3DCITY Spatial Mapping and Holographic Tools for 3D Data Acquisition and Visualization of Underground Infrastructure Networks CONTENT 1. 3DCITY Project 2. Geolocation 3. Spatial Mapping 4. MR Visualization
More informationLOCAL GEODETIC HORIZON COORDINATES
LOCAL GEODETIC HOIZON COODINATES In many surveying applications it is necessary to convert geocentric Cartesian coordinates X,,Z to local geodetic horizon Cartesian coordinates E,N,U (East,North,Up). Figure
More informationCIE L*a*b* color model
CIE L*a*b* color model To further strengthen the correlation between the color model and human perception, we apply the following non-linear transformation: with where (X n,y n,z n ) are the tristimulus
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationAdvanced Parcel Editing. Amy Andis Tim Hodson
Advanced Parcel Editing Amy Andis Tim Hodson Overview What to expect in this technical workshop Review of the Parcel Fabric Data Model Advanced Tips and tricks for Parcel entry Assessing Quality of Parcel
More informationSemi-Automatic Tool for Map-Matching Bus Routes on High- Resolution Navigation Networks
Research Collection Conference Paper Semi-Automatic Tool for Map-Matching Bus Routes on High- Resolution Navigation Networks Author(s): Ordóñez, Sergio; Erath, Alexander Publication Date: 2011 Permanent
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
More informationINTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP*
South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 10-16. INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* PAVEL CHALMOVIANSKÝ abstrakt. We deal with application of intersection
More informationPrecise Kinematic GPS Processing and Rigorous Modeling of GPS in a Photogrammetric Block Adjustment
Precise Kinematic GPS Processing and Rigorous Modeling of GPS in a Photogrammetric Block Adjustment Martin Schmitz, Gerhard Wübbena, Andreas Bagge Geo++ GmbH D-30827 Garbsen, Germany www.geopp.de Content
More informationELEN E4830 Digital Image Processing. Homework 6 Solution
ELEN E4830 Digital Image Processing Homework 6 Solution Chuxiang Li cxli@ee.columbia.edu Department of Electrical Engineering, Columbia University April 10, 2006 1 Edge Detection 1.1 Sobel Operator The
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 informationOn a fast discrete straight line segment detection
On a fast discrete straight line segment detection Ali Abdallah, Roberto Cardarelli, Giulio Aielli University of Rome Tor Vergata Abstract Detecting lines is one of the fundamental problems in image processing.
More informationLecture 15: Segmentation (Edge Based, Hough Transform)
Lecture 15: Segmentation (Edge Based, Hough Transform) c Bryan S. Morse, Brigham Young University, 1998 000 Last modified on February 3, 000 at :00 PM Contents 15.1 Introduction..............................................
More informationLocation in railway traffic: generation of a digital map for secure applications
Computers in Railways X 459 Location in railway traffic: generation of a digital map for secure applications F. Böhringer & A. Geistler Institut für Mess- und Regelungstechnik, University of Karlsruhe,
More informationIntroduction to the Mathematical Concepts of CATIA V5
CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this
More informationALICE tracking system
ALICE tracking system Marian Ivanov, GSI Darmstadt, on behalf of the ALICE Collaboration Third International Workshop for Future Challenges in Tracking and Trigger Concepts 1 Outlook Detector description
More informationReversible Hyperbolic Triangulations
Reversible Hyperbolic Triangulations Circle Packing and Random Walk Tom Hutchcroft 1 Joint work with O. Angel 1, A. Nachmias 1 and G. Ray 2 1 University of British Columbia 2 University of Cambridge Probability
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 information1. Below is an example 1D river reach model built in HEC-RAS and displayed in the HEC-RAS user interface:
How Do I Import HEC-RAS Cross-Section Data? Flood Modeller allows you to read in cross sections defined in HEC-RAS models, automatically converting them to Flood Modeller 1D cross sections. The procedure
More informationEffects of multi-scale velocity heterogeneities on wave-equation migration Yong Ma and Paul Sava, Center for Wave Phenomena, Colorado School of Mines
Effects of multi-scale velocity heterogeneities on wave-equation migration Yong Ma and Paul Sava, Center for Wave Phenomena, Colorado School of Mines SUMMARY Velocity models used for wavefield-based seismic
More informationTopic 5: Raster and Vector Data Models
Geography 38/42:286 GIS 1 Topic 5: Raster and Vector Data Models Chapters 3 & 4: Chang (Chapter 4: DeMers) 1 The Nature of Geographic Data Most features or phenomena occur as either: discrete entities
More informationNetworks as Manifolds
Networks as Manifolds Isabella Thiesen Freie Universitaet Berlin Abstract The aim of this project is to identify the manifolds corresponding to networks that are generated by simple substitution rules
More informationLocating the Structural High from 2D Seismic Data
Locating the Structural High from 2D Seismic Data Brian Gille 5-6-10 The goal of this project was to interpolate a surface that represented the depth to a surface that was picked on a 2D seismic survey.
More informationEN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform
EN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform The goal of this fourth lab is to ˆ Learn how to detect corners, and use them in a tracking application ˆ Learn how to describe
More informationNetwork Adjustment Program using MATLAB
Network Adjustment Program using MATLAB Roya Olyazadeh, Halim Setan and Nima Fouladinejad Department of Geomatic Engineering, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia (UTM),
More informationChapter 4. Clustering Core Atoms by Location
Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections
More informationData Models and Data processing in GIS
PDHonline Course L155G (5 PDH) Data Models and Data processing in GIS Instructor: Steve Ramroop, Ph.D. 2012 PDH Online PDH Center 5272 Meadow Estates Drive Fairfax, VA 22030-6658 Phone & Fax: 703-988-0088
More informationUlrik Söderström 21 Feb Representation and description
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 2 Feb 207 Representation and description Representation and description Representation involves making object definitions more suitable for computer interpretations
More informationHumanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz
Humanoid Robotics Projective Geometry, Homogeneous Coordinates (brief introduction) Maren Bennewitz Motivation Cameras generate a projected image of the 3D world In Euclidian geometry, the math for describing
More informationFig 1. Geometry of DGPS
CARRYING DGPS SURVEY AND PREPARATION OF DIGITAL ELEVATION MODEL Tarun Nehra Assistant Professor Department of Civil Engineering, Quantum School of Technology, Roorkee Abstract This work presents a report
More informationAutomatic Control Point Measurement
Hahn 115 Automatic Control Point Measurement MICHAEL HAHN, Stuttgart ABSTRACT Nowadays the tenor of reports on applications of digital photogrammetric procedures consists of a unison message: processing
More informationIOUG Spatial Summit 2016
IOUG Spatial Summit 2016 Assembling a large scale map for the Netherlands Speaker : Date : E-mail : Richard Huesken January 28 th, 2016 richard.huesken@transfer-solutions.com WWW.TRANSFER-SOLUTIONS.COM
More informationModule 7 Defining Coordinate Systems
Module 7 Defining Coordinate Systems Introduction Objectives Outline of Topics Covered The use of coordinate systems is very important in managing 3D spatial data including point clouds. In this module
More informationEmpty Rectangles and Graph Dimension
Empty Rectangles and Graph Dimension Stefan Felsner Technische Universität Berlin, Institut für Mathematik, MA 6-1, Straße des 17. Juni 136, 10623 Berlin, Germany E-mail: felsner@math.tu-berlin.de Abstract
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 informationLECTURE 2 SPATIAL DATA MODELS
LECTURE 2 SPATIAL DATA MODELS Computers and GIS cannot directly be applied to the real world: a data gathering step comes first. Digital computers operate in numbers and characters held internally as binary
More informationFeature description. IE PŁ M. Strzelecki, P. Strumiłło
Feature description After an image has been segmented the detected region needs to be described (represented) in a form more suitable for further processing. Representation of an image region can be carried
More informationRobustness improvement of polyhedral mesh method for airbag deployment simulations. TU Delft
Robustness improvement of polyhedral mesh method for airbag deployment simulations. TU Delft Santiago Alagon Carrillo, Numerical Analysis Daily Supervisor: Prof. dr. ir. C. Vuik, Company Supervisors: Dr.
More informationOn Choosing the Right Coordinate Transformation Method
On Choosing the Right Coordinate Transformation Method Yaron A. Felus 1 and Moshe Felus 1 The Survey of Israel, Tel-Aviv Surveying Engineering Department, MI Halperin Felus Surveying and Photogrammetry
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More informationJournal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp
Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp. 59 74 SOLID MECHANICS WAVE PROPAGATION DUE TO AN EMBEDDED SEISMIC SOURCE IN A GRADED HALF-PLANE WITH RELIEF PECULIARITIES.
More informationThe interpolation of a 3-D data set by a pair of 2-D filters
Stanford Exploration Project, Report 84, May 9, 2001, pages 1 275 The interpolation of a 3-D data set by a pair of 2-D filters Matthias Schwab and Jon F. Claerbout 1 ABSTRACT Seismic 3-D field data is
More informationIntegrated Cadastral Fabric
Integrated Cadastral Fabric Specification and Standard Version 1.0.0 2006-11-30 1 Integrated Cadastral Fabric - Specification and Standard Revision Control Revision Number Revised By Revision Details Approved
More informationModelling of non-gaussian tails of multiple Coulomb scattering in track fitting with a Gaussian-sum filter
Modelling of non-gaussian tails of multiple Coulomb scattering in track fitting with a Gaussian-sum filter A. Strandlie and J. Wroldsen Gjøvik University College, Norway Outline Introduction A Gaussian-sum
More information