Merging Different Data Sets Based on Matching and Adjustment Techniques

Size: px
Start display at page:

Download "Merging Different Data Sets Based on Matching and Adjustment Techniques"

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

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 information

Automatic registration of terrestrial laser scans for geological deformation monitoring

Automatic 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 information

BASIC MATHEMATICS FOR CADASTRAL MAPPING

BASIC 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 information

3D Building Information Efficiently Acquired and Managed

3D 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 information

Assignment 2 : Projection and Homography

Assignment 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 information

Reverse 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 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 information

Topic 6 Representation and Description

Topic 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 information

Mesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee

Mesh 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 information

CPSC 695. Data Quality Issues M. L. Gavrilova

CPSC 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 information

MATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC

MATLAB. 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 information

Getting homogeneous ETRS89 Coordinates

Getting 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 information

Deformation vector differences between two dimensional (2D) and three dimensional (3D) deformation analysis

Deformation 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 information

Convert Local Coordinate Systems to Standard Coordinate Systems

Convert 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 information

ifp Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report

ifp 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 information

Consolidation of Grade 6 EQAO Questions Geometry and Spatial Sense

Consolidation 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 information

Face Detection. Gary Chern, Paul Gurney, and Jared Starman

Face 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 information

Editing & Maintaining Parcels with ArcMap. Christine Leslie Amy Andis

Editing & 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 information

Terrestrial Laser Scanning Applied for Reverse Engineering and Monitoring of Historical Buildings

Terrestrial 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 information

DETC APPROXIMATE MOTION SYNTHESIS OF SPHERICAL KINEMATIC CHAINS

DETC 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 information

MET71 COMPUTER AIDED DESIGN

MET71 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 information

Activity The Coordinate System and Descriptive Geometry

Activity 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 information

A New Shape Matching Measure for Nonlinear Distorted Object Recognition

A 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 information

Generalized kernels of polygons under rotation

Generalized 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 information

Research on Multi-sensor Image Matching Algorithm Based on Improved Line Segments Feature

Research 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 information

Applying Geodetic Coordinate Reference Systems in Building Information Modeling (BIM)

Applying 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 information

6.045J/18.400J: Automata, Computability and Complexity. Practice Quiz 2

6.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 information

Two Connections between Combinatorial and Differential Geometry

Two 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 information

LECTURE TWO Representations, Projections and Coordinates

LECTURE 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 information

APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE. Hyunkyung Shin and Joong Sang Shin

APPLICATION 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 information

CoE4TN4 Image Processing

CoE4TN4 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 information

THE FORCE DENSITY METHOD: A BRIEF INTRODUCTION

THE 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 information

Def De orma f tion orma Disney/Pixar

Def 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 information

By Colin Childs, ESRI Education Services. Catalog

By 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 information

An efficient implementation of the greedy forwarding strategy

An 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 information

Chapter 18. Geometric Operations

Chapter 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 information

Overview. Topology as Central Information in Building Models. Basic Set. Topology Topological Space. What is topology?

Overview. 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 information

The Industry Foundation Classes (IFC) Ready for Indoor Cadastre?

The 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 information

FOUR ADVANCES IN HANDLING UNCERTAINTIES IN SPATIAL DATA AND ANALYSIS

FOUR 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 information

Calibrating an Overhead Video Camera

Calibrating 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 information

AUTOMATIC EXTRACTION OF BUILDING ROOFS FROM PICTOMETRY S ORTHOGONAL AND OBLIQUE IMAGES

AUTOMATIC 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 information

Document 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 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 information

3D Modeling using multiple images Exam January 2008

3D 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 information

ADS40 Calibration & Verification Process. Udo Tempelmann*, Ludger Hinsken**, Utz Recke*

ADS40 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 information

ES302 Class Notes Trigonometric Applications in Geologic Problem Solving (updated Spring 2016)

ES302 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 information

HOUGH TRANSFORM CS 6350 C V

HOUGH 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 information

Basic Tasks in ArcGIS 10.3.x

Basic 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 information

Algebraic relational approach for geospatial feature correlation

Algebraic 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 information

Towards the completion of assignment 1

Towards 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 information

The 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) 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 information

Plane Based Free Stationing for Building Models

Plane 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 information

EE 584 MACHINE VISION

EE 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 information

Fundamentals of Surveying MSS 220 Prof. Gamal El-Fiky

Fundamentals 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 information

A Hierarchical Quality-Dependent Approach Toward Establishing A Seamless Nationwide Topographic Database

A 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 information

Feature Selection. Ardy Goshtasby Wright State University and Image Fusion Systems Research

Feature 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 information

Lecture 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 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 information

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking

Boundary 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 information

3DCITY. 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 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 information

LOCAL GEODETIC HORIZON COORDINATES

LOCAL 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 information

CIE L*a*b* color model

CIE 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 information

Digital Image Processing Fundamentals

Digital 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 information

Advanced Parcel Editing. Amy Andis Tim Hodson

Advanced 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 information

Semi-Automatic Tool for Map-Matching Bus Routes on High- Resolution Navigation Networks

Semi-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 information

UNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati

UNIVERSITY 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 information

INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP*

INTERSECTION 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 information

Precise 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 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 information

ELEN E4830 Digital Image Processing. Homework 6 Solution

ELEN 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 information

Chapters 1 9: Overview

Chapters 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 information

On a fast discrete straight line segment detection

On 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 information

Lecture 15: Segmentation (Edge Based, Hough Transform)

Lecture 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 information

Location in railway traffic: generation of a digital map for secure applications

Location 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 information

Introduction to the Mathematical Concepts of CATIA V5

Introduction 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 information

ALICE tracking system

ALICE 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 information

Reversible Hyperbolic Triangulations

Reversible 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 information

Training i Course Remote Sensing Basic Theory & Image Processing Methods September 2011

Training 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 information

1. Below is an example 1D river reach model built in HEC-RAS and displayed in the HEC-RAS user interface:

1. 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 information

Effects 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 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 information

Topic 5: Raster and Vector Data Models

Topic 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 information

Networks as Manifolds

Networks 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 information

Locating the Structural High from 2D Seismic Data

Locating 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 information

EN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform

EN1610 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 information

Network Adjustment Program using MATLAB

Network 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 information

Chapter 4. Clustering Core Atoms by Location

Chapter 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 information

Data Models and Data processing in GIS

Data 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 information

Ulrik Söderström 21 Feb Representation and description

Ulrik 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 information

Humanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz

Humanoid 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 information

Fig 1. Geometry of DGPS

Fig 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 information

Automatic Control Point Measurement

Automatic 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 information

IOUG Spatial Summit 2016

IOUG 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 information

Module 7 Defining Coordinate Systems

Module 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 information

Empty Rectangles and Graph Dimension

Empty 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 information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge 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 information

LECTURE 2 SPATIAL DATA MODELS

LECTURE 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 information

Feature description. IE PŁ M. Strzelecki, P. Strumiłło

Feature 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 information

Robustness improvement of polyhedral mesh method for airbag deployment simulations. TU Delft

Robustness 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 information

On Choosing the Right Coordinate Transformation Method

On 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 information

Image representation. 1. Introduction

Image 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 information

Journal 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 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 information

The interpolation of a 3-D data set by a pair of 2-D filters

The 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 information

Integrated Cadastral Fabric

Integrated 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 information

Modelling 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 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