Impact Crater Detection on Mars Digital Elevation and Image Model
|
|
- Dwight Parker
- 5 years ago
- Views:
Transcription
1 Impact Crater Detection on Mars Digital Elevation and Image Model Mert Değirmenci Department of Computer Engineering, Middle East Technical University, Turkey Shatlyk Ashyralyyev Department of Computer Engineering, Middle East Technical University, Turkey
2 Outline - Problem Definition - Overview of the Algorithm - Crater Detection - Scale Invariant Feature Transform - Multi Population Genetic Algorithm - Basin Detection - Drainage Network Extraction - Crater Verification - Experiments & Results
3 Problem Definition - The extraction of Martian impact craters. - Two different datasets. ( Optical, Elevation ) (A) (B) Figure 1 : (A) Image acquired from Mars Digital Image Mosaic (B) from Mars Orbital Laser Altimeter, both acquisited on 0.15 West, 9.36 North, East, South.
4 Overview of the Algorithm Figure 2: Architecture of the System developed.
5 Crater Detection - Crater rims are repsented as ellipses. - Ellipse representation is problematic. - Degradation of craters due to erosional processes. - Two staged of solution : - SIFT + Edge point detection - Multi-Population Genetic Algorithm
6 Scale Invariant Feature Transform - Proposed by Lowe [1]. - Transform into collection of feature vectors that are invariant to - Scaling, rotation & Illumination changes. - Good localization on crater rims : Figure 3: (A) Optical data obtained from Mars surface (B) SIFT features highlighted (C) Edges extracted by canny edge detector
7 Ellipse Detection Algorithms - Literature of Martian Impact Crater Detectors use Hough Transform based methods. - Hough Transformation (HT) : - Image space to parameter space - Parameter space grows exponentially along with number of parameters. - Appropriate for simple primitives such as lines. - Huge complexity for ellipse detection.
8 Ellipse Detection Algorithms - Randomized Hough Transform (RHT) : - A solution to the complexity problem of HT. - Randomly sample a number of points. - Calculate subset of parameter space. - Randomness can be traded with Accuracy. - A blind search on parameter space. - No feedback information from the ellipses.
9 Ellipse Detection Algorithms - Genetic Algorithm (GA) : - Solution to the problems associated with RHT. - Evolve solutions using the feedback of their fitness. - Find an approximate solution to the optimization problems. - Sketch of the Algorithm - Until Convergence - Evolve the solutions to find fittest one. - Evolution : Mutation & Crossover. - Globally optimal ellipse? - We prefer multiple locally optimal ellipses.
10 Ellipse Detection Algorithms - Generalize GA to find multiple local optimas. - Sharing Genetic Algorithm (SGA) : - Fitness of similar individuals is shared. - Search is guided towards uninhabitat areas. - Locally optimal ellipses are promoted. - Multi-Population Genetic Algorithm (MPGA) : - A number of islands that can communicate. - Better performance on ellipse detection [2].
11 Multi-Population Genetic Algorithm - Multiple populations promote local optima search. - Sketch of the algorithm. - Evolve a number of solutions (ellipses ). - Each solution lives on closest island. - No island close enough? - An individual (ellipse) can create her own island. - Input : SIFT features + Edges - Output : Ellipses
12 Multi-Population Genetic Algorithm - An iteration of MPGA : Figure 4: One iteration of Multi-Poulation Genetic Algorithm
13 Multi-Population Genetic Algorithm - How to represent an individual solution? - Directly by parameters of ellipse [3] - Search towards non-existent ellipses. - The minimal number of points that are able to characterize an ellipse [2]. - Five keypoints are enough. Figure 5: An individual which represents an ellipse determined by five SIFT keypoints.
14 Multi-Population Genetic Algorithm - How to evaluate the fitness of an individual. - Match the template of ellipse around edges [2]. - For Martian impact crater detection : Edges do not clearly distinguish craters. - In our implementation SIFT features are also used when template is matched around the solution. - Weigh of an edge response is lower than a SIFT feature.
15 Multi-Population Genetic Algorithm - Merging of Subpopulations : - Necessary to prevent replication. - How to measure distance between populations? - Measure the distance between individuals. - How to merge populations. - Take the first half of the fittest individuals. - The number of individuals are decreased. - Produce random individuals to protect the balance.
16 Multi-Population Genetic Algorithm - Each individual lives on matching island. - Migraiton : - Choose the closest population. - Splitting : - Create new population when no population is close. - Evolution : finding the fittest individuals. - Crossover : - Mate the individuals, produce offspings, keep fittest. - Mutation : - Randomly change the chromosome of the individual. - Low priority. - Inspired by evolutionary biology.
17 Multi-Population Genetic Algorithm - Uniform crossover is implemented which exchanges the points determining ellipses (individuals). Figure 6: Uniform crossover operation over two individuals P1 and P2 which produces the offspring O1
18 Basin Detection - Need to determine the locations of basins to verify craters extracted. - The drainage networks must be extracted from digital elevation data. - Two solutions : - Hydrological approaches. - Depends on flow accumulation. - Morphological approaches. - Depends on shape of the basins.
19 Basin Detection - Hydrological approach is chosen since impact craters are topographic basins. - When subject to enough rain, they become lakes. - Two well-known hydrological approach : - Deterministic 8 (D8) [4] - Simulate the water on each cell flowing through lower elevation of highest slope in adjacent eight cells. - What happens on planar areas? - Divergent flow.
20 Basin Detection - Multiple flow direction model (MFDM) [5] : - Water in each cell flows through all lower elevation cells. - The distribution of the water is given by : - Where Si is the slope of the adjacent cell, and w is the exponent determining weight.
21 Basin Detection - We have adapted MFDM on Mars Digital elevation data (MDEM) : Figure 7: Sink source detection on Mars Digital Elevation Model
22 Crater Verification - Need to merge the two result set : - Ellipses extracted from MDIM & MDEM - Basins extracted from MDEM. - The ratio of the area of basins under ellipses and the area of ellipse is thresholded. - Need to exclude duplicates. - The overlapping area of each pair of ellipses are compared to the area of the biggest one.
23 Experiments & Results - Input Data : Digital Elevation and Image - Available at NASA Web Map Server Test Site - Heavily Cratered. - Craters are degraded. - Bounding Box : 7.42, , , -7.58
24 Experiments & Results - The Metrics used for assessing quality. - Proposed by [6] - TP : True Positives - FP : False Positives - FN : False Negatives
25 Experiments & Results - Results for current algorithms : - Kim uses test sites that do not involve deformed craters. - Barlow Catalog is manually prepared.
26 Experiments & Results - Results for the algorithm we have proposed: - Detection = 73% - Close to best performing Algorithm. - Branching = Best Branching Factor in the literature. - Quality = 61% - Close to best performing Algorithm.
27 Conclusion & Future Work - Developed Flexible & Robust algorithm. - Flexible : Fitness function of MPGA can be improved. - Robust : Experiments have shown improvements. - Future Work : - Curvature values could be incorporated into fitness evaluation of a crater. Figure 8: Craters detected around famous Herschel crater.
28 References [Low99] D. G. Lowe, Object Detection from local scale-invariant features, Proceedings of the International Conference on Computer Vision, pp , [Yao05] J. Yao, N. Kharma, P. Grogono, A multipopulation genetic algorithm for robust and fast ellipse detection, Pattern Analysis & Applications, vol. 8 pp , [Man02] T. Mainzer, Genetic algorithm for shape detection, Technical report no. DCSE/TR , University of West Bohemia, [Cal84] J. F. O Callagnan, D. M. Mark, The extraction of drainage networks from digital elevation data, Comput. Vis. Graph. Image Process., vol. 28, no. 3, pp , Dec [Fre91] T.G. Freeman, Calculating catchment area with divergent flow based on a regular grid, Computer and Geoscience, pp , [Shu99] J. A. Shufelt, Performance evaluation and analysis of monocular building extraction from aerial imagery, IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 4, pp , [Bar88] N. G. Barlow, Crater size-distributions and a revised Martian relative chronology, Icarus, vol. 75, no. 2, pp , [Bue07] B. D. Bue, T. F. Stepinski Machine Detection of Martian Impact Craters From Digital Topography Data, IEEE Transactions on Geoscience and Remote Sensing, Vol.45, pp , 2007.
29 Thank you for your attention. Any questions?
Complex Geometric Primitive Extraction on Graphics Processing Unit
Complex Geometric Primitive Extraction on Graphics Processing Unit Mert Değirmenci Department of Computer Engineering, Middle East Technical University, Turkey mert.degirmenci@ceng.metu.edu.tr ABSTRACT
More informationMachine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution
Let s look at As you will see later in this course, neural networks can learn, that is, adapt to given constraints. For example, NNs can approximate a given function. In biology, such learning corresponds
More informationGrid-Based Genetic Algorithm Approach to Colour Image Segmentation
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho Image Segmentation Identifying and extracting distinct, homogeneous regions from
More informationGenetic Fourier Descriptor for the Detection of Rotational Symmetry
1 Genetic Fourier Descriptor for the Detection of Rotational Symmetry Raymond K. K. Yip Department of Information and Applied Technology, Hong Kong Institute of Education 10 Lo Ping Road, Tai Po, New Territories,
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationFast and Robust GA-Based Ellipse Detection
Fast and Robust GA-Based Ellipse Detection J. Yao and N. Kharma 1 Electrical & Computer Dept., Concordia University, 1455 Blvd. de Maisonneuve O., Montreal, Quebec, Canada, H3G 1M8. 1 kharma@ece.concordia.ca
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationOutline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search
Outline Genetic Algorithm Motivation Genetic algorithms An illustrative example Hypothesis space search Motivation Evolution is known to be a successful, robust method for adaptation within biological
More informationL7 Raster Algorithms
L7 Raster Algorithms NGEN6(TEK23) Algorithms in Geographical Information Systems by: Abdulghani Hasan, updated Nov 216 by Per-Ola Olsson Background Store and analyze the geographic information: Raster
More informationGenetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationLecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman
Lecture 4 3B1B Optimization Michaelmas 2017 A. Zisserman Convexity Robust cost functions Optimizing non-convex functions grid search branch and bound simulated annealing evolutionary optimization The Optimization
More informationPreprocessing of Stream Data using Attribute Selection based on Survival of the Fittest
Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological
More informationSimilarity Templates or Schemata. CS 571 Evolutionary Computation
Similarity Templates or Schemata CS 571 Evolutionary Computation Similarities among Strings in a Population A GA has a population of strings (solutions) that change from generation to generation. What
More informationCritique: Efficient Iris Recognition by Characterizing Key Local Variations
Critique: Efficient Iris Recognition by Characterizing Key Local Variations Authors: L. Ma, T. Tan, Y. Wang, D. Zhang Published: IEEE Transactions on Image Processing, Vol. 13, No. 6 Critique By: Christopher
More informationA NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM INTRODUCTION
A NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM Karthik Krish Stuart Heinrich Wesley E. Snyder Halil Cakir Siamak Khorram North Carolina State University Raleigh, 27695 kkrish@ncsu.edu sbheinri@ncsu.edu
More informationGenetic programming. Lecture Genetic Programming. LISP as a GP language. LISP structure. S-expressions
Genetic programming Lecture Genetic Programming CIS 412 Artificial Intelligence Umass, Dartmouth One of the central problems in computer science is how to make computers solve problems without being explicitly
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationTopographic Survey. Topographic Survey. Topographic Survey. Topographic Survey. CIVL 1101 Surveying - Introduction to Topographic Mapping 1/7
IVL 1101 Surveying - Introduction to Topographic Mapping 1/7 Introduction Topography - defined as the shape or configuration or relief or three dimensional quality of a surface Topography maps are very
More informationA Fitness Function to Find Feasible Sequences of Method Calls for Evolutionary Testing of Object-Oriented Programs
A Fitness Function to Find Feasible Sequences of Method Calls for Evolutionary Testing of Object-Oriented Programs Myoung Yee Kim and Yoonsik Cheon TR #7-57 November 7; revised January Keywords: fitness
More informationImproving GA Search Reliability Using Maximal Hyper-Rectangle Analysis
Improving GA Search Reliability Using Maximal Hyper-Rectangle Analysis Chongshan Zhang Computer Science Department University of Georgia Athens, GA 36-76-53-97 czhang@cs.uga.edu ABSTRACT In Genetic algorithms
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationEvolutionary Computation. Chao Lan
Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationSegmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms
Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms B. D. Phulpagar Computer Engg. Dept. P. E. S. M. C. O. E., Pune, India. R. S. Bichkar Prof. ( Dept.
More informationApproach Using Genetic Algorithm for Intrusion Detection System
Approach Using Genetic Algorithm for Intrusion Detection System 544 Abhijeet Karve Government College of Engineering, Aurangabad, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad, Maharashtra-
More informationA Structural Optimization Method of Genetic Network Programming. for Enhancing Generalization Ability
International Journal of Engineering Innovation and Management Vol.6, No.2, 2016 A Structural Optimization Method of Genetic Network Programming for Enhancing Generalization Ability Shingo Mabu, Yamaguchi
More informationFeature Matching and Robust Fitting
Feature Matching and Robust Fitting Computer Vision CS 143, Brown Read Szeliski 4.1 James Hays Acknowledgment: Many slides from Derek Hoiem and Grauman&Leibe 2008 AAAI Tutorial Project 2 questions? This
More informationAccuracy Assessment of Ames Stereo Pipeline Derived DEMs Using a Weighted Spatial Dependence Model
Accuracy Assessment of Ames Stereo Pipeline Derived DEMs Using a Weighted Spatial Dependence Model Intro Problem Statement A successful lunar mission requires accurate, high resolution data products to
More informationRandom Search Report An objective look at random search performance for 4 problem sets
Random Search Report An objective look at random search performance for 4 problem sets Dudon Wai Georgia Institute of Technology CS 7641: Machine Learning Atlanta, GA dwai3@gatech.edu Abstract: This report
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationA Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem
A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem Kittipong Ekkachai 1 and Pradondet Nilagupta 2 ABSTRACT This paper presents a packing algorithm to solve
More informationMeasuring the potential impact of offshore mining on coastal instability through integrated time-series laser scanning and photography
Measuring the potential impact of offshore mining on coastal instability through integrated time-series laser scanning and photography by Neil Slatcher, Roberto Vargas, Chris Cox and Liene Starka, 3D Laser
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationFinal Project Report: Learning optimal parameters of Graph-Based Image Segmentation
Final Project Report: Learning optimal parameters of Graph-Based Image Segmentation Stefan Zickler szickler@cs.cmu.edu Abstract The performance of many modern image segmentation algorithms depends greatly
More informationANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM
Anticipatory Versus Traditional Genetic Algorithm ANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM ABSTRACT Irina Mocanu 1 Eugenia Kalisz 2 This paper evaluates the performances of a new type of genetic
More informationImage Features: Local Descriptors. Sanja Fidler CSC420: Intro to Image Understanding 1/ 58
Image Features: Local Descriptors Sanja Fidler CSC420: Intro to Image Understanding 1/ 58 [Source: K. Grauman] Sanja Fidler CSC420: Intro to Image Understanding 2/ 58 Local Features Detection: Identify
More informationFast Efficient Clustering Algorithm for Balanced Data
Vol. 5, No. 6, 214 Fast Efficient Clustering Algorithm for Balanced Data Adel A. Sewisy Faculty of Computer and Information, Assiut University M. H. Marghny Faculty of Computer and Information, Assiut
More informationRobust Object Segmentation Using Genetic Optimization of Morphological Processing Chains
Robust Object Segmentation Using Genetic Optimization of Morphological Processing Chains S. RAHNAMAYAN 1, H.R. TIZHOOSH 2, M.M.A. SALAMA 3 1,2 Department of Systems Design Engineering 3 Department of Electrical
More informationHardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)
SKIP - May 2004 Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) S. G. Hohmann, Electronic Vision(s), Kirchhoff Institut für Physik, Universität Heidelberg Hardware Neuronale Netzwerke
More informationSelection of Location, Frequency and Orientation Parameters of 2D Gabor Wavelets for Face Recognition
Selection of Location, Frequency and Orientation Parameters of 2D Gabor Wavelets for Face Recognition Berk Gökberk, M.O. İrfanoğlu, Lale Akarun, and Ethem Alpaydın Boğaziçi University, Department of Computer
More informationCar Detecting Method using high Resolution images
Car Detecting Method using high Resolution images Swapnil R. Dhawad Department of Electronics and Telecommunication Engineering JSPM s Rajarshi Shahu College of Engineering, Savitribai Phule Pune University,
More information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
More informationIRIS SEGMENTATION OF NON-IDEAL IMAGES
IRIS SEGMENTATION OF NON-IDEAL IMAGES William S. Weld St. Lawrence University Computer Science Department Canton, NY 13617 Xiaojun Qi, Ph.D Utah State University Computer Science Department Logan, UT 84322
More informationAutomatic Visual Inspection of Bump in Flip Chip using Edge Detection with Genetic Algorithm
Automatic Visual Inspection of Bump in Flip Chip using Edge Detection with Genetic Algorithm M. Fak-aim, A. Seanton, and S. Kaitwanidvilai Abstract This paper presents the development of an automatic visual
More informationSOME stereo image-matching methods require a user-selected
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 2, APRIL 2006 207 Seed Point Selection Method for Triangle Constrained Image Matching Propagation Qing Zhu, Bo Wu, and Zhi-Xiang Xu Abstract In order
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationCSE 527: Introduction to Computer Vision
CSE 527: Introduction to Computer Vision Week 5 - Class 1: Matching, Stitching, Registration September 26th, 2017 ??? Recap Today Feature Matching Image Alignment Panoramas HW2! Feature Matches Feature
More informationGenetic Model Optimization for Hausdorff Distance-Based Face Localization
c In Proc. International ECCV 2002 Workshop on Biometric Authentication, Springer, Lecture Notes in Computer Science, LNCS-2359, pp. 103 111, Copenhagen, Denmark, June 2002. Genetic Model Optimization
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationThe Parallel Software Design Process. Parallel Software Design
Parallel Software Design The Parallel Software Design Process Deborah Stacey, Chair Dept. of Comp. & Info Sci., University of Guelph dastacey@uoguelph.ca Why Parallel? Why NOT Parallel? Why Talk about
More informationA Parallel Genetic Algorithm for Cell Image Segmentation
Electronic Notes in Theoretical Computer Science 46 (2001) URL: http://www.elsevier.nl/locate/entcs/volume46.html 11 pages A Parallel Genetic Algorithm for Cell Image Segmentation Tianzi Jiang 1,2, Faguo
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
More informationentire search space constituting coefficient sets. The brute force approach performs three passes through the search space, with each run the se
Evolving Simulation Modeling: Calibrating SLEUTH Using a Genetic Algorithm M. D. Clarke-Lauer 1 and Keith. C. Clarke 2 1 California State University, Sacramento, 625 Woodside Sierra #2, Sacramento, CA,
More informationPerception IV: Place Recognition, Line Extraction
Perception IV: Place Recognition, Line Extraction Davide Scaramuzza University of Zurich Margarita Chli, Paul Furgale, Marco Hutter, Roland Siegwart 1 Outline of Today s lecture Place recognition using
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make), already installed in GR B001 Webots simulation software Webots User Guide Webots
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationUncertainties: Representation and Propagation & Line Extraction from Range data
41 Uncertainties: Representation and Propagation & Line Extraction from Range data 42 Uncertainty Representation Section 4.1.3 of the book Sensing in the real world is always uncertain How can uncertainty
More informationA Genetic Algorithm Framework
Fast, good, cheap. Pick any two. The Project Triangle 3 A Genetic Algorithm Framework In this chapter, we develop a genetic algorithm based framework to address the problem of designing optimal networks
More informationSpecular 3D Object Tracking by View Generative Learning
Specular 3D Object Tracking by View Generative Learning Yukiko Shinozuka, Francois de Sorbier and Hideo Saito Keio University 3-14-1 Hiyoshi, Kohoku-ku 223-8522 Yokohama, Japan shinozuka@hvrl.ics.keio.ac.jp
More informationGenetic Search for Face Detection
Proceedings of the World Congress on Engineering 05 Vol I WCE 05, July - 3, 05, London, U.K. Genetic Search for Face Detection Md. Al-Amin Bhuiyan and Fawaz Waselallah Alsaade Abstract Genetic Algorithms
More informationIntroduction to Genetic Algorithms
Advanced Topics in Image Analysis and Machine Learning Introduction to Genetic Algorithms Week 3 Faculty of Information Science and Engineering Ritsumeikan University Today s class outline Genetic Algorithms
More informationGeographic Surfaces. David Tenenbaum EEOS 383 UMass Boston
Geographic Surfaces Up to this point, we have talked about spatial data models that operate in two dimensions How about the rd dimension? Surface the continuous variation in space of a third dimension
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationObject Purpose Based Grasping
Object Purpose Based Grasping Song Cao, Jijie Zhao Abstract Objects often have multiple purposes, and the way humans grasp a certain object may vary based on the different intended purposes. To enable
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationThe Global River Width Algorithm
GRW algorithm ver1.5 3 April, 2014 1 The Global River Width Algorithm 2 3 4 Dai Yamazaki School of Geographical Sciences, University of Bristol Dai.Yamazaki@bristol.ac.uk 5 6 7 8 9 Note: This document
More informationUsing Structural Features to Detect Buildings in Panchromatic Satellite Images
Using Structural Features to Detect Buildings in Panchromatic Satellite Images Beril Sırmaçek German Aerospace Center (DLR) Remote Sensing Technology Institute Weßling, 82234, Germany E-mail: Beril.Sirmacek@dlr.de
More informationEvolutionary Computation Part 2
Evolutionary Computation Part 2 CS454, Autumn 2017 Shin Yoo (with some slides borrowed from Seongmin Lee @ COINSE) Crossover Operators Offsprings inherit genes from their parents, but not in identical
More informationEyeglasses contour extraction using genetic algorithms
Eyeglasses contour extraction using genetic algorithms Borza Diana-Laura Computer Science Department, Technical University of Cluj-apoca, Cluj-apoca 400114, Romania borza_diana@yahoo.com Adrian Darabant
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationRobust Watermark Algorithm using Genetic Algorithm
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, 661-670 (2007) Short Paper Robust Watermark Algorithm using Genetic Algorithm CONG JIN AND SHI-HUI WANG * Department of Computer Science Central China
More informationInertia Weight. v i = ωv i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) The new velocity update equation:
Convergence of PSO The velocity update equation: v i = v i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) for some values of φ 1 and φ 2 the velocity grows without bound can bound velocity to range [ V max,v
More informationEppur si muove ( And yet it moves )
Eppur si muove ( And yet it moves ) - Galileo Galilei University of Texas at Arlington Tracking of Image Features CSE 4392-5369 Vision-based Robot Sensing, Localization and Control Dr. Gian Luca Mariottini,
More informationSurface Analysis. Data for Surface Analysis. What are Surfaces 4/22/2010
Surface Analysis Cornell University Data for Surface Analysis Vector Triangulated Irregular Networks (TIN) a surface layer where space is partitioned into a set of non-overlapping triangles Attribute and
More informationIntroduction. Introduction. Related Research. SIFT method. SIFT method. Distinctive Image Features from Scale-Invariant. Scale.
Distinctive Image Features from Scale-Invariant Keypoints David G. Lowe presented by, Sudheendra Invariance Intensity Scale Rotation Affine View point Introduction Introduction SIFT (Scale Invariant Feature
More informationParallel Traveling Salesman. PhD Student: Viet Anh Trinh Advisor: Professor Feng Gu.
Parallel Traveling Salesman PhD Student: Viet Anh Trinh Advisor: Professor Feng Gu Agenda 1. Traveling salesman introduction 2. Genetic Algorithm for TSP 3. Tree Search for TSP Travelling Salesman - Set
More informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationA NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES
A NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES Abhishek Singhal Amity School of Engineering and Technology Amity University Noida, India asinghal1@amity.edu Swati Chandna Amity School of Engineering
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 09 130219 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Feature Descriptors Feature Matching Feature
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationSegmentation
Lecture 6: Segmentation 24--4 Robin Strand Centre for Image Analysis Dept. of IT Uppsala University Today What is image segmentation? A smörgåsbord of methods for image segmentation: Thresholding Edge-based
More informationA Parallel Architecture for the Generalized Travelling Salesman Problem: Project Proposal
A Parallel Architecture for the Generalized Travelling Salesman Problem: Project Proposal Max Scharrenbroich, maxfs at umd.edu Dr. Bruce Golden, R. H. Smith School of Business, bgolden at rhsmith.umd.edu
More informationHigh Quality Visualizations and Analyses of the Mars Surface
http://www.ipf.tuwien.ac.at Peter Dorninger, Josef Jansa, Christian Briese, Gottfried Mandlburger, Karl Kraus { pdo, jj, cb, gm, kk } @ipf.tuwien.ac.at Content The I.P.F. and Mars Developing a Topographic
More informationFITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION
Suranaree J. Sci. Technol. Vol. 19 No. 4; October - December 2012 259 FITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION Pavee Siriruk * Received: February 28, 2013; Revised: March 12,
More informationCHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN
97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationAutomatic Detection of Change in Address Blocks for Reply Forms Processing
Automatic Detection of Change in Address Blocks for Reply Forms Processing K R Karthick, S Marshall and A J Gray Abstract In this paper, an automatic method to detect the presence of on-line erasures/scribbles/corrections/over-writing
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationRegression Test Case Prioritization using Genetic Algorithm
9International Journal of Current Trends in Engineering & Research (IJCTER) e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 9 16 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Regression
More informationCSSE463: Image Recognition Day 21
CSSE463: Image Recognition Day 21 Sunset detector due. Foundations of Image Recognition completed This wee: K-means: a method of Image segmentation Questions? An image to segment Segmentation The process
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More information