Image analysis for photogrammetric data capture Christian Heipke IPI, Leibniz Universität Hannover
|
|
- Julian Chandler
- 7 years ago
- Views:
Transcription
1 Image analysis for photogrammetric data capture Christian Heipke IPI, Leibniz Universität Hannover
2 Contents Introduction A flavour of the involved algorithms snakes: parametric active contour models normalised cuts segmentation MRF and CRF SVM classification Examples Conclusions and outlook
3 Some trends in photogrammetric data acquisition merging of airborne and terrestrial data acquisition unmanned aerial vehicles (UAV), oblique imaging sensor fusion: images, point clouds etc. data acq. in geosensor networks, linked to the web increasingly, update more important than new acq. image sequences rather than single images real-time monitoring (roads, train tracks, traffic, safety and security applications, ) terrabytes (and soon petabaytes) of data per day dump data (pixels)
4 OGC: We desire the ability to discover and integrate observations from any sensor that meets our needs adapted from: Botts, 2004 OGC Helping the world to communicate geographically
5 Glacier movement Landsat scenes of Jakobshavn Isbrae, Greenland Maas et al., PFG 2006
6 Automation only way to deal with the huge amounts of incoming data not necessarily full automation: operator can supervise process, check and (if necessary) edit automatically obtained results need for automation goes far beyond photogrammetry & remote sensing, especially in close range prerequisite for real-time applications surprisingly difficult!!
7 Typical questions Were are the roads? Which building is this? How many people live here? Which type of animal is this? Image analysis I would like to have an image concerning this topic Photogrammetry I need more images concerning this building Identification, localisation, typification, recognition of detail, search (e.g. on the web)
8 Challenges: representation
9 Challenges: context
10 Image analysis - definition automatic generation of an explicit meaningful description of physical objects in the real world from images (Rosenfeld, 1982) model of the real world, projection model real world images description
11 A flavour of the involved algorithms
12 Active contour models Kass, M., Witkin, A. and Terzopoulus, D., Snakes: Active Contour Models. International Journal of Computer Vision, Vol. 1, pp
13 Active contour models subjective contour
14 Parametric active contours Contours are represented as a parametric curve ( s) ( x( s),y( s) ) v = where s is the arc length and x and y are the image coordinates The contour is evaluated with an energy functional, which has to be minimized: E * snake Min E 1 1 * snake = 0 0 E ( ()) [ snake v s ds = Eimg ( v( s) ) + Eint ( v( s) ) + Econ( v( s) )]ds
15 Image energy Image energy E img describes the features of an image obtaining an optimal delineation of the object boundaries For example image intensities ( lines): ( v( s) ) I( v( s) ) E img = negative square of the magnitude of the gradient image ( edges): E img ( v() s ) = I ( v( s) ) 2
16 Internal energy Internal Energy E int describes the ideal shape of the object boundaries (model): E int ( ()) 2 2 v s = 1 α() s v () s + β () s v () s 2 s ss First term α(s) controls the elasticity: large values let the contour become very straight Second term β(s) controls the rigidity: large values let the contour become smooth, small values allow the generation of corners
17 Minimization of the total energy E * snake 1 = 0 ( v() s ) + E ( v( s) ) [ E ] ds Min img int Calculus of variations: minimization of a functional 1 0 E ( s, v, v, v ) ds Min s ss Minimum of the total energy can be derived by solving the Euler equation: E img v ( v( s) ) () s α v ss () s + β v () s = 0 ssss
18 Approximation of the derivatives Converted to vector notation with v i =(x i, y i ) and with E img (v(s))/ v(s)=f v (v) the Euler equations read: α i ( vi vi 1 ) α i+ 1( vi+ 1 vi ) + βi 1( vi 2 2 vi 1 + vi ) 2βi ( vi 1 2vi + vi+ 1 ) + βi + 1( vi 2 vi vi + 2 ) + f v ( v) = 0 Rewritten in matrix form: Iterative solution Av + f v v ( ) = 0
19 Extraction of field boundaries
20 Extraction of field boundaries
21 Normalized cuts segmentation segmentation: grouping of pixels into segments based on some homogeneity criterion prerequisite for object extraction Region growing complex scenes: simple segmentation schemes are not applicable
22 Normalized cuts segmentation graph based method: pixels as nodes edge weights = pixel similarities cut into segments with Normalized Cut criterion: link( A, B) link( A, B) Ncut( A, B) = + = link( A, V ) link( B, V ) min link( A, B) = w pq advantages: w pq p A, q B : weight between pixels p and q combination of features for similarity measure incorporation of local and global characteristics
23 Normalized cuts segmentation graph based method: pixels as nodes edge weights = pixel similarities cut into segments with Normalized Cut criterion: link( A, B) link( A, B) Ncut( A, B) = + = link( A, V ) link( B, V ) min link( A, B) = w pq advantages: w pq p A, q B : weight between pixels p and q combination of features for similarity measure incorporation of local and global characteristics
24 Normalized cuts segmentation graph based method: pixels as nodes edge weights = pixel similarities cut into segments with Normalized Cut criterion: link( A, B) link( A, B) Ncut( A, B) = + = link( A, V ) link( B, V ) min link( A, B) = w pq advantages: w pq p A, q B : weight between pixels p and q combination of features for similarity measure incorporation of local and global characteristics for actual minimisation see Shi, Malik, T-PAMI (2000)
25 NC segmentation for aerial images Edge intensity between two pixels Colour space distance of two pixels Hue difference between two pixels NDVI region difference between two pixels Oversegmented result (as desired) Grouping and network generation required as further steps (not discussed here)
26 MRF Markov Random Fields y i y i Graphical model node: site (pixel, segment) edge: spatial dependencies y i x i y i x i Markov Random Fields consideration of context knowledge Bishop, 2006 a label is assigned to each site based on its features labels interact bi-directional estimation of the most problable configuration of all labels x i x i
27 CRF - Conditional Random Fields 1 P exp A x, I x,x, Z i S i S j Ni ( x y ) = i( i y ) + ij( i j y ) x i : label ; y: data A i : association potential I ij : interaction potential N i : neighbourhood of i Z: partition function association potential is a function of all data, not only of those of the site interaction potential is not only a function of labels but also of the data
28 Inference Loopy Belief Propagation For graphs with cycles No guarantee for ideal result Iteration steps: 1. Update of edge information 2. Update of node probabilities 3. Convergence test
29 Classification by Support Vector Machine non-parametric classification (no need to assume normal, or in fact any, distribution) classification into 2 classes (can be extended to many)
30 SVM: a two-class problem given: training data set: ( x y ), K,( x, y ) x 1, 1 m m mit n i R und yi + { 1, 1} := +1 := -1
31 SVM: a two-class problem w x + b>0 w w x + b=0 given: training data set: ( x y ), K,( x, y ) x 1, 1 m m mit n i R und yi + needed: { 1, 1} w R n, b R w x + b<0 := +1 := -1
32 Different hyperplanes... an infinite number of them
33 Which hyperplane to choose?... select the one with the largest margin
34 Maximise the margin M Goal 1: Classify all training vectors correctly: w w x i x i + + b b 1 1 for y i = +1 for y i = -1 y( w x + b) 1 i i for all i m Goal 2: simultaneously maximise margin M: M = 2 w equivalent to: minimise 1 w w = w 2 Result: quadratic optimisation problem with constraint (to be solved using Lagrange multipliers): w min y( w x + b) 1 i i i
35 SVM in higher dimensions Often classes can be separated better in higher dimensions: for details see literature
36 SVM in higher dimensions feature 2 SVM-hyperplane urban background road types feature 1
37 A flavour of the algorithms - summary Local and global (snakes, NC cuts) Discrete rather than continuous mathematics (NC cuts) Graphical models and probability (MRF, CRF) Optimisation in many different forms (SVM, all) Semantics is and remains important adequate description of the model
38 Examples...
39 Road extraction in rural areas Mayer 1998
40 Result Rural areas: completeness and correctness up to 90 % Baumgartner et al.1999
41
42
43 Road extraction based on NC segmentation
44 Building and tree extraction from image and lidar data Grangemouth Size of the testsite 60,000 m² No of Trees 235 Completeness 95% Correctness 89% Error in Position Error in Height Error in Radius 0.9 m 0.2 m 0.7 m
45 Building and tree extraction from image and lidar data
46 CRF classification RapidEye 2009 reference ML (64,2%) CRF mono (74,5%) CRF multi (79,1%)
47 Automatic quality control of GIS data geospatial data reality (orthophoto) automated comparison
48 Example: orthophoto
49 Example (ctd.): orthophoto and ATKIS
50 Incorrect labels (based on classification)
51 Quantitative results Different test areas in Germany black/white and colour images a few 100 km 2 System Human operator green red more than ATKIS objects percentages refer to no. of objects green 69 % efficiency 22 % interactive check 5 % 4 % red undetected errors interactive check
52 Results... operator time per orthophoto, 2km 2km time for completely manual processing 4 h time for semi-automatic approach 1 h 20 min Productivity increase by factor of 3 verified for many satellite images and other object classes system in use at BKG since a number of years
53 Conclusions and outlook degree of automation in image analysis increases (slowly) successful for schematic tasks bottleneck: self evaluation semi-automatic approaches are starting to be used in practical applications proper integration of human and machine (work flow, GUI,...) some products available: (Inpho InJect, Cyber City CC Modeler) Image Easytrace research will continue to tackle boundaries of automation integration of 3D (e.g. lidar) machine learning for building models
54 Some observations a visual world 3D models are in Google Earth, Microsoft Bing, increasing amounts of images and sensors 24/7, I want it NOW the WWW is more and more becoming the dominating driver automation is key to process vast amounts of image data quickly, for geo-referencing and exploitation sensor fusion, sensor networks, collaboration many useful algorithms in neighbouring disciplines (CV, PR, ) semi-automatic approaches are feasible in practice change detection, monitoring and process modelling, real-time
55 The future? Thank you for your attention!
56 ISPRS Hannover Workshop 2011 High-Resolution Earth Imaging for Geospatial Information Hannover, June 14-17, 2011 hosted by sponsored by
Research trends in photogrammetry, science and the role of ISPRS
Research trends in photogrammetry, remote sensing and GI science and the role of ISPRS Christian Heipke IPI - Institute for Photogrammetry and GeoInformation Leibniz Universität Hannover Secretary General,
More informationCurrent status of image matching for Earth observation
Current status of image matching for Earth observation Christian Heipke IPI - Institute for Photogrammetry and GeoInformation Leibniz Universität Hannover Secretary General, ISPRS Content Introduction
More informationDigital Image Increase
Exploiting redundancy for reliable aerial computer vision 1 Digital Image Increase 2 Images Worldwide 3 Terrestrial Image Acquisition 4 Aerial Photogrammetry 5 New Sensor Platforms Towards Fully Automatic
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationEnvironmental Remote Sensing GEOG 2021
Environmental Remote Sensing GEOG 2021 Lecture 4 Image classification 2 Purpose categorising data data abstraction / simplification data interpretation mapping for land cover mapping use land cover class
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationColorado School of Mines Computer Vision Professor William Hoff
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Introduction to 2 What is? A process that produces from images of the external world a description
More information3-D Object recognition from point clouds
3-D Object recognition from point clouds Dr. Bingcai Zhang, Engineering Fellow William Smith, Principal Engineer Dr. Stewart Walker, Director BAE Systems Geospatial exploitation Products 10920 Technology
More informationSimultaneous Gamma Correction and Registration in the Frequency Domain
Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University
More informationAn Automatic and Accurate Segmentation for High Resolution Satellite Image S.Saumya 1, D.V.Jiji Thanka Ligoshia 2
An Automatic and Accurate Segmentation for High Resolution Satellite Image S.Saumya 1, D.V.Jiji Thanka Ligoshia 2 Assistant Professor, Dept of ECE, Bethlahem Institute of Engineering, Karungal, Tamilnadu,
More informationDATA VISUALIZATION GABRIEL PARODI STUDY MATERIAL: PRINCIPLES OF GEOGRAPHIC INFORMATION SYSTEMS AN INTRODUCTORY TEXTBOOK CHAPTER 7
DATA VISUALIZATION GABRIEL PARODI STUDY MATERIAL: PRINCIPLES OF GEOGRAPHIC INFORMATION SYSTEMS AN INTRODUCTORY TEXTBOOK CHAPTER 7 Contents GIS and maps The visualization process Visualization and strategies
More informationLABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING. ----Changsheng Liu 10-30-2014
LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING ----Changsheng Liu 10-30-2014 Agenda Semi Supervised Learning Topics in Semi Supervised Learning Label Propagation Local and global consistency Graph
More informationDigital Remote Sensing Data Processing Digital Remote Sensing Data Processing and Analysis: An Introduction and Analysis: An Introduction
Digital Remote Sensing Data Processing Digital Remote Sensing Data Processing and Analysis: An Introduction and Analysis: An Introduction Content Remote sensing data Spatial, spectral, radiometric and
More informationEdge tracking for motion segmentation and depth ordering
Edge tracking for motion segmentation and depth ordering P. Smith, T. Drummond and R. Cipolla Department of Engineering University of Cambridge Cambridge CB2 1PZ,UK {pas1001 twd20 cipolla}@eng.cam.ac.uk
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More information3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension
3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension R.Queen Suraajini, Department of Civil Engineering, College of Engineering Guindy, Anna University, India, suraa12@gmail.com
More informationProfessor, D.Sc. (Tech.) Eugene Kovshov MSTU «STANKIN», Moscow, Russia
Professor, D.Sc. (Tech.) Eugene Kovshov MSTU «STANKIN», Moscow, Russia As of today, the issue of Big Data processing is still of high importance. Data flow is increasingly growing. Processing methods
More informationROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER
ROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER Fatemeh Karimi Nejadasl, Ben G.H. Gorte, and Serge P. Hoogendoorn Institute of Earth Observation and Space System, Delft University
More informationColour Image Segmentation Technique for Screen Printing
60 R.U. Hewage and D.U.J. Sonnadara Department of Physics, University of Colombo, Sri Lanka ABSTRACT Screen-printing is an industry with a large number of applications ranging from printing mobile phone
More informationSEMANTIC LABELLING OF URBAN POINT CLOUD DATA
SEMANTIC LABELLING OF URBAN POINT CLOUD DATA A.M.Ramiya a, Rama Rao Nidamanuri a, R Krishnan a Dept. of Earth and Space Science, Indian Institute of Space Science and Technology, Thiruvananthapuram,Kerala
More informationIMPROVEMENT OF DIGITAL IMAGE RESOLUTION BY OVERSAMPLING
ABSTRACT: IMPROVEMENT OF DIGITAL IMAGE RESOLUTION BY OVERSAMPLING Hakan Wiman Department of Photogrammetry, Royal Institute of Technology S - 100 44 Stockholm, Sweden (e-mail hakanw@fmi.kth.se) ISPRS Commission
More informationIntroduction to Machine Learning Using Python. Vikram Kamath
Introduction to Machine Learning Using Python Vikram Kamath Contents: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Introduction/Definition Where and Why ML is used Types of Learning Supervised Learning Linear Regression
More informationAUTOMATIC CROWD ANALYSIS FROM VERY HIGH RESOLUTION SATELLITE IMAGES
In: Stilla U et al (Eds) PIA11. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 38 (3/W22) AUTOMATIC CROWD ANALYSIS FROM VERY HIGH RESOLUTION SATELLITE IMAGES
More informationInformation Contents of High Resolution Satellite Images
Information Contents of High Resolution Satellite Images H. Topan, G. Büyüksalih Zonguldak Karelmas University K. Jacobsen University of Hannover, Germany Keywords: satellite images, mapping, resolution,
More informationSignature Segmentation from Machine Printed Documents using Conditional Random Field
2011 International Conference on Document Analysis and Recognition Signature Segmentation from Machine Printed Documents using Conditional Random Field Ranju Mandal Computer Vision and Pattern Recognition
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationMetropoGIS: A City Modeling System DI Dr. Konrad KARNER, DI Andreas KLAUS, DI Joachim BAUER, DI Christopher ZACH
MetropoGIS: A City Modeling System DI Dr. Konrad KARNER, DI Andreas KLAUS, DI Joachim BAUER, DI Christopher ZACH VRVis Research Center for Virtual Reality and Visualization, Virtual Habitat, Inffeldgasse
More informationWATER BODY EXTRACTION FROM MULTI SPECTRAL IMAGE BY SPECTRAL PATTERN ANALYSIS
WATER BODY EXTRACTION FROM MULTI SPECTRAL IMAGE BY SPECTRAL PATTERN ANALYSIS Nguyen Dinh Duong Department of Environmental Information Study and Analysis, Institute of Geography, 18 Hoang Quoc Viet Rd.,
More informationDEVELOPMENT OF A SUPERVISED SOFTWARE TOOL FOR AUTOMATED DETERMINATION OF OPTIMAL SEGMENTATION PARAMETERS FOR ECOGNITION
DEVELOPMENT OF A SUPERVISED SOFTWARE TOOL FOR AUTOMATED DETERMINATION OF OPTIMAL SEGMENTATION PARAMETERS FOR ECOGNITION Y. Zhang* a, T. Maxwell, H. Tong, V. Dey a University of New Brunswick, Geodesy &
More informationCourse: Model, Learning, and Inference: Lecture 5
Course: Model, Learning, and Inference: Lecture 5 Alan Yuille Department of Statistics, UCLA Los Angeles, CA 90095 yuille@stat.ucla.edu Abstract Probability distributions on structured representation.
More informationCOMPUTING CLOUD MOTION USING A CORRELATION RELAXATION ALGORITHM Improving Estimation by Exploiting Problem Knowledge Q. X. WU
COMPUTING CLOUD MOTION USING A CORRELATION RELAXATION ALGORITHM Improving Estimation by Exploiting Problem Knowledge Q. X. WU Image Processing Group, Landcare Research New Zealand P.O. Box 38491, Wellington
More informationAn Assessment of the Effectiveness of Segmentation Methods on Classification Performance
An Assessment of the Effectiveness of Segmentation Methods on Classification Performance Merve Yildiz 1, Taskin Kavzoglu 2, Ismail Colkesen 3, Emrehan K. Sahin Gebze Institute of Technology, Department
More informationA PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA
A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA N. Zarrinpanjeh a, F. Dadrassjavan b, H. Fattahi c * a Islamic Azad University of Qazvin - nzarrin@qiau.ac.ir
More informationNotable near-global DEMs include
Visualisation Developing a very high resolution DEM of South Africa by Adriaan van Niekerk, Stellenbosch University DEMs are used in many applications, including hydrology [1, 2], terrain analysis [3],
More informationAPPLYING COMPUTER VISION TECHNIQUES TO TOPOGRAPHIC OBJECTS
APPLYING COMPUTER VISION TECHNIQUES TO TOPOGRAPHIC OBJECTS Laura Keyes, Adam Winstanley Department of Computer Science National University of Ireland Maynooth Co. Kildare, Ireland lkeyes@cs.may.ie, Adam.Winstanley@may.ie
More informationPHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY
PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 6 Three Approaches to Classification Construct
More informationNEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES
NEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES Silvija Vlah Kristina Soric Visnja Vojvodic Rosenzweig Department of Mathematics
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationMultiscale Object-Based Classification of Satellite Images Merging Multispectral Information with Panchromatic Textural Features
Remote Sensing and Geoinformation Lena Halounová, Editor not only for Scientific Cooperation EARSeL, 2011 Multiscale Object-Based Classification of Satellite Images Merging Multispectral Information with
More informationCompact Representations and Approximations for Compuation in Games
Compact Representations and Approximations for Compuation in Games Kevin Swersky April 23, 2008 Abstract Compact representations have recently been developed as a way of both encoding the strategic interactions
More informationIdentification algorithms for hybrid systems
Identification algorithms for hybrid systems Giancarlo Ferrari-Trecate Modeling paradigms Chemistry White box Thermodynamics System Mechanics... Drawbacks: Parameter values of components must be known
More informationDigital image processing
746A27 Remote Sensing and GIS Lecture 4 Digital image processing Chandan Roy Guest Lecturer Department of Computer and Information Science Linköping University Digital Image Processing Most of the common
More informationREAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering
More informationAssessment of Workforce Demands to Shape GIS&T Education
Assessment of Workforce Demands to Shape GIS&T Education Gudrun Wallentin, Barbara Hofer, Christoph Traun gudrun.wallentin@sbg.ac.at University of Salzburg, Dept. of Geoinformatics Z_GIS, Austria www.gi-n2k.eu
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More information3D City Modelling of Istanbul Historic Peninsula by Combination of Aerial Images and Terrestrial Laser Scanning Data
4th EARSel Workshop on Remote Sensing for Developing Countries/GISDECO 8, Istanbul, Turkey, June 4-7, 2008 3D City Modelling of Istanbul Historic Peninsula by Combination of Aerial Images and Terrestrial
More informationAn Overview of Knowledge Discovery Database and Data mining Techniques
An Overview of Knowledge Discovery Database and Data mining Techniques Priyadharsini.C 1, Dr. Antony Selvadoss Thanamani 2 M.Phil, Department of Computer Science, NGM College, Pollachi, Coimbatore, Tamilnadu,
More informationOBLIQUE AERIAL PHOTOGRAPHY TOOL FOR BUILDING INSPECTION AND DAMAGE ASSESSMENT
OBLIQUE AERIAL PHOTOGRAPHY TOOL FOR BUILDING INSPECTION AND DAMAGE ASSESSMENT A. Murtiyoso 1, F. Remondino 2, E. Rupnik 2, F. Nex 2, P. Grussenmeyer 1 1 INSA Strasbourg / ICube Laboratory, France Email:
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationVCS REDD Methodology Module. Methods for monitoring forest cover changes in REDD project activities
1 VCS REDD Methodology Module Methods for monitoring forest cover changes in REDD project activities Version 1.0 May 2009 I. SCOPE, APPLICABILITY, DATA REQUIREMENT AND OUTPUT PARAMETERS Scope This module
More informationACCURACY ASSESSMENT OF BUILDING POINT CLOUDS AUTOMATICALLY GENERATED FROM IPHONE IMAGES
ACCURACY ASSESSMENT OF BUILDING POINT CLOUDS AUTOMATICALLY GENERATED FROM IPHONE IMAGES B. Sirmacek, R. Lindenbergh Delft University of Technology, Department of Geoscience and Remote Sensing, Stevinweg
More informationMVA ENS Cachan. Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr
Machine Learning for Computer Vision 1 MVA ENS Cachan Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Department of Applied Mathematics Ecole Centrale Paris Galen
More informationEmerging Geospatial Trends The Convergence of Technologies. Jim Steiner Vice President, Product Management
Emerging Geospatial Trends The Convergence of Technologies Jim Steiner Vice President, Product Management United Nation Analysis Initiative on Global GeoSpatial Information Management Future Trends Technology
More informationGeometric Constraints
Simulation in Computer Graphics Geometric Constraints Matthias Teschner Computer Science Department University of Freiburg Outline introduction penalty method Lagrange multipliers local constraints University
More informationApplications of Deep Learning to the GEOINT mission. June 2015
Applications of Deep Learning to the GEOINT mission June 2015 Overview Motivation Deep Learning Recap GEOINT applications: Imagery exploitation OSINT exploitation Geospatial and activity based analytics
More informationThe Role of SPOT Satellite Images in Mapping Air Pollution Caused by Cement Factories
The Role of SPOT Satellite Images in Mapping Air Pollution Caused by Cement Factories Dr. Farrag Ali FARRAG Assistant Prof. at Civil Engineering Dept. Faculty of Engineering Assiut University Assiut, Egypt.
More informationAutomatic Building Facade Detection in Mobile Laser Scanner point Clouds
Automatic Building Facade Detection in Mobile Laser Scanner point Clouds NALANI HETTI ARACHCHIGE 1 & HANS-GERD MAAS 1 Abstract: Mobile Laser Scanner (MLS) has been increasingly used in the modeling of
More information3D Point Cloud Analytics for Updating 3D City Models
3D Point Cloud Analytics for Updating 3D City Models Rico Richter 25 th May 2015 INSPIRE - Geospatial World Forum 2015 Background Hasso Plattner Institute (HPI): Computer Graphics Systems group of Prof.
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationExtraction of Satellite Image using Particle Swarm Optimization
Extraction of Satellite Image using Particle Swarm Optimization Er.Harish Kundra Assistant Professor & Head Rayat Institute of Engineering & IT, Railmajra, Punjab,India. Dr. V.K.Panchal Director, DTRL,DRDO,
More informationClassifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang
Classifying Large Data Sets Using SVMs with Hierarchical Clusters Presented by :Limou Wang Overview SVM Overview Motivation Hierarchical micro-clustering algorithm Clustering-Based SVM (CB-SVM) Experimental
More informationNonlinear Iterative Partial Least Squares Method
Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for
More informationMachine Learning over Big Data
Machine Learning over Big Presented by Fuhao Zou fuhao@hust.edu.cn Jue 16, 2014 Huazhong University of Science and Technology Contents 1 2 3 4 Role of Machine learning Challenge of Big Analysis Distributed
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2009 CS 551, Spring 2009 c 2009, Selim Aksoy (Bilkent University)
More informationSupport Vector Machines Explained
March 1, 2009 Support Vector Machines Explained Tristan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introduction This document has been written in an attempt to make the Support Vector Machines (SVM),
More informationFiles Used in this Tutorial
Generate Point Clouds Tutorial This tutorial shows how to generate point clouds from IKONOS satellite stereo imagery. You will view the point clouds in the ENVI LiDAR Viewer. The estimated time to complete
More informationIMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS
IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS Alexander Velizhev 1 (presenter) Roman Shapovalov 2 Konrad Schindler 3 1 Hexagon Technology Center, Heerbrugg, Switzerland 2 Graphics & Media
More informationSmart Point Clouds in Virtual Globes a New Paradigm in 3D City Modelling?
Smart Point Clouds in Virtual Globes a New Paradigm in 3D City Modelling? GeoViz 2009, Hamburg, 3-5 March, 2009 Stephan Nebiker, Martin Christen and Susanne Bleisch Vision and Goals New Application Areas
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationNorbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu
Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics 2012, N.Schuff Course # 170.03 Slide 1/67 Overview Definitions Role of Segmentation Segmentation
More informationRepresenting Geography
3 Representing Geography OVERVIEW This chapter introduces the concept of representation, or the construction of a digital model of some aspect of the Earth s surface. The geographic world is extremely
More informationRESOLUTION MERGE OF 1:35.000 SCALE AERIAL PHOTOGRAPHS WITH LANDSAT 7 ETM IMAGERY
RESOLUTION MERGE OF 1:35.000 SCALE AERIAL PHOTOGRAPHS WITH LANDSAT 7 ETM IMAGERY M. Erdogan, H.H. Maras, A. Yilmaz, Ö.T. Özerbil General Command of Mapping 06100 Dikimevi, Ankara, TURKEY - (mustafa.erdogan;
More informationHow To Fuse A Point Cloud With A Laser And Image Data From A Pointcloud
REAL TIME 3D FUSION OF IMAGERY AND MOBILE LIDAR Paul Mrstik, Vice President Technology Kresimir Kusevic, R&D Engineer Terrapoint Inc. 140-1 Antares Dr. Ottawa, Ontario K2E 8C4 Canada paul.mrstik@terrapoint.com
More informationJune 2011. TerraSAR-X-based Flood Mapping Service
June 2011 TerraSAR-X-based Flood Mapping Service Service TerraSAR-X-based Flood Mapping Product Flood extent map Product specifications Flood mask / water mask Input / output data Summary Content Date
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationPSG College of Technology, Coimbatore-641 004 Department of Computer & Information Sciences BSc (CT) G1 & G2 Sixth Semester PROJECT DETAILS.
PSG College of Technology, Coimbatore-641 004 Department of Computer & Information Sciences BSc (CT) G1 & G2 Sixth Semester PROJECT DETAILS Project Project Title Area of Abstract No Specialization 1. Software
More informationLinear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.
1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that
More informationPrinciples of Dat Da a t Mining Pham Tho Hoan hoanpt@hnue.edu.v hoanpt@hnue.edu. n
Principles of Data Mining Pham Tho Hoan hoanpt@hnue.edu.vn References [1] David Hand, Heikki Mannila and Padhraic Smyth, Principles of Data Mining, MIT press, 2002 [2] Jiawei Han and Micheline Kamber,
More informationLecture 6: CNNs for Detection, Tracking, and Segmentation Object Detection
CSED703R: Deep Learning for Visual Recognition (206S) Lecture 6: CNNs for Detection, Tracking, and Segmentation Object Detection Bohyung Han Computer Vision Lab. bhhan@postech.ac.kr 2 3 Object detection
More informationAERIAL PHOTO BUILDING CLASSIFICATION BY STACKING APPEARANCE AND ELEVATION MEASUREMENTS
AERIAL PHOTO BUILDING CLASSIFICATION BY STACKING APPEARANCE AND ELEVATION MEASUREMENTS Thuy Thi Nguyen, Stefan Kluckner, Horst Bischof and Franz Leberl Institute for Computer Graphics and Vision Graz University
More informationSupport Vector Machine (SVM)
Support Vector Machine (SVM) CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Margin concept Hard-Margin SVM Soft-Margin SVM Dual Problems of Hard-Margin
More information3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving
3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving AIT Austrian Institute of Technology Safety & Security Department Christian Zinner Safe and Autonomous Systems
More informationLecture 2: The SVM classifier
Lecture 2: The SVM classifier C19 Machine Learning Hilary 2015 A. Zisserman Review of linear classifiers Linear separability Perceptron Support Vector Machine (SVM) classifier Wide margin Cost function
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationA GIS helps you answer questions and solve problems by looking at your data in a way that is quickly understood and easily shared.
A Geographic Information System (GIS) integrates hardware, software, and data for capturing, managing, analyzing, and displaying all forms of geographically referenced information. GIS allows us to view,
More informationAutomatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 269 Class Project Report
Automatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 69 Class Project Report Junhua Mao and Lunbo Xu University of California, Los Angeles mjhustc@ucla.edu and lunbo
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationSegmentation & Clustering
EECS 442 Computer vision Segmentation & Clustering Segmentation in human vision K-mean clustering Mean-shift Graph-cut Reading: Chapters 14 [FP] Some slides of this lectures are courtesy of prof F. Li,
More informationNeural Network based Vehicle Classification for Intelligent Traffic Control
Neural Network based Vehicle Classification for Intelligent Traffic Control Saeid Fazli 1, Shahram Mohammadi 2, Morteza Rahmani 3 1,2,3 Electrical Engineering Department, Zanjan University, Zanjan, IRAN
More informationArtificial Neural Networks and Support Vector Machines. CS 486/686: Introduction to Artificial Intelligence
Artificial Neural Networks and Support Vector Machines CS 486/686: Introduction to Artificial Intelligence 1 Outline What is a Neural Network? - Perceptron learners - Multi-layer networks What is a Support
More informationsensors ISSN 1424-8220 www.mdpi.com/journal/sensors
Sensors 2009, 9, 2320-2333; doi:10.3390/s90402320 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article An Integrated Photogrammetric and Spatial Database Management System for Producing
More informationAutomated Process for Generating Digitised Maps through GPS Data Compression
Automated Process for Generating Digitised Maps through GPS Data Compression Stewart Worrall and Eduardo Nebot University of Sydney, Australia {s.worrall, e.nebot}@acfr.usyd.edu.au Abstract This paper
More informationGeorgia Department of Education Kathy Cox, State Superintendent of Schools 7/19/2005 All Rights Reserved 1
Accelerated Mathematics 3 This is a course in precalculus and statistics, designed to prepare students to take AB or BC Advanced Placement Calculus. It includes rational, circular trigonometric, and inverse
More informationMapReduce Approach to Collective Classification for Networks
MapReduce Approach to Collective Classification for Networks Wojciech Indyk 1, Tomasz Kajdanowicz 1, Przemyslaw Kazienko 1, and Slawomir Plamowski 1 Wroclaw University of Technology, Wroclaw, Poland Faculty
More informationAdvanced Image Management using the Mosaic Dataset
Esri International User Conference San Diego, California Technical Workshops July 25, 2012 Advanced Image Management using the Mosaic Dataset Vinay Viswambharan, Mike Muller Agenda ArcGIS Image Management
More informationSupport Vector Machines with Clustering for Training with Very Large Datasets
Support Vector Machines with Clustering for Training with Very Large Datasets Theodoros Evgeniou Technology Management INSEAD Bd de Constance, Fontainebleau 77300, France theodoros.evgeniou@insead.fr Massimiliano
More informationAn Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network
Proceedings of the 8th WSEAS Int. Conf. on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING & DATA BASES (AIKED '9) ISSN: 179-519 435 ISBN: 978-96-474-51-2 An Energy-Based Vehicle Tracking System using Principal
More information