(Robust?) 3D symmetry extraction with applications to robot navigation


 Shon Marsh
 2 years ago
 Views:
Transcription
1 (Robust?) 3D symmetry extraction with applications to robot navigation Allen Y. Yang, Shankar Rao, Jie Lai and Professor Yi Ma Perception and Decision Lab, part of Coordinated Science Lab, UIUC Dec. 12, 2002
2 1. Problem we want to solve The main problem in vision based robot navigation is Robotic mapping. The mapping problem is regarded to be a chicken and egg problem. robot pose environment
3 1. Problem we want to solve It is called the simultaneous localization and mapping (SLAM) problem.
4 1. Problem we want to solve We face the similar problems in other applications, such as image alignment in computer graphics.
5 1. Problem we want to solve In MVG, we already have wellknown algorithms. But if we restrict our algorithm/robot only in the manmade environment, we may observe ubiquitous symmetric objects. A series of research done recently have given us effective algorithms to compute the 3D pose of symmetric patterns.
6 1. Problem we want to solve Goal A computational framework for recognition of 3D symmetric structures. A fast implementation system of such framework in robotic application. Robustness analysis and the ability to extend to other applications (future).
7 1. Problem we want to solve This is our most wanted pattern to solve.
8 2. Introduction (2.1 brainstorm section) Ames Room Escher Waterfall
9 2. Introduction (2.2 Datadriven vs. Taskdriven) At lower level image processing, we need robust pattern extraction algorithm to detect possible local symmetric structures. We should utilize the highlevel concepts of the consistency of the symmetry as strong feedback control of our recognition process.
10 2. Introduction (2.3 Geometry vs. Statistics) Local symmetry: The effective homography decomposition will give us precise 3D structure of planar patterns under symmetry assumption. Global symmetry: The success of the taskdriven approach relies on the correctness of our assumed hypotheses.
11 2. Introduction (2.4 A 2.5D representation ) We seek a hierarchical representation of different regions of a 2D image in terms of their 3D geometric relations. The algorithm provides us both the orientation of the pattern and the location of the camera. (therefore, we break the chickenegg circle in single view geometry)
12 2. Introduction (2.4 The big picture)
13 3. Hierarchical symmetry recognition(overview) The lowest level is imagebased local symmetry extraction. We call planar patterns which satisfy local symmetry constraints symmetry cells. Next we pass these local symmetry cells into a higher level of hypothesis testing to verify certain global geometric consistency among them.
14 3. Hierarchical symmetry recognition In this way, the symmetry cells will be clustered into different groups, each group with consistent 3D geometry interpretation is called a symmetry complex. Finally, we may pass this hierarchy to all sorts of higher level applications.
15 3. Hierarchical symmetry recognition
16 3.1 Review of the geometry Definition A set of 3D features (points of lines) S R 3 is called a symmetric structure if there exists a nontrivial subgroup G of the Euclidean group E(3) that for any element g G, g defines a onetoone mapping from S to itself.
17 3.2 Symmetry cell extraction: Overview The symmetry cell extraction is really a bottleneck in this research: edge detection, active contour, segmentation
18 3.2 Symmetry cell extraction: Polygon fitting using constant curvature The idea of constant curvature criterion is to decompose the contour in its curvature map.
19 3.2 Symmetry cell extraction: constant curvature vs. Hough transform Sym. Cell: rectangles with high SNR. the limitation of Hough transform: window size and continuity
20 3.2 Symmetry cell extraction: local symmetry testing For each cell, apply reflective symmetry on both axes. Only those with consistent 3D configuration and orientation will pass this local symmetry test.
21 3.3 Symmetry complex Connectivity first step: separate local cells with similar or different orientations. we group cells by topological relations.
22 3.3 Symmetry complex Clustering second step: a clustering algorithm will be used on the normal vectors of each symmetry cell. We then obtain the distribution map of all the normal vectors in each group. Use your favorite clustering algorithm: EM, Kmeans, ISODATA, Polynomial Segmentation.
23 3.3 Symmetry complex Coplanar assumption From the last step, two adjacent cells which do not have similar normal vectors will be considered not coplanar. But how if their normal vectors are similar? Coplanar assumption is a higher level description of the 3D structure.
24 3.3 Symmetry complex Coplanar assumption Here the perspective projection has the advantage over orthographic projection. We apply translatory symmetry test.
25 3.3 Symmetry complex Final result
26 3.3 Symmetry complex Final result
27 3.3 Symmetry complex Application to Robotic Mapping
28 4. Future work and discussion First, other possible solutions to the cell extraction and polygon fitting. Color image segmentation may be a possible solution. drawback: color patches Active contour: Slow speed & Init. problem
29 4. Future work and discussion
30 4. Future work and discussion
31 4. Future work and discussion
32 4. Future work and discussion
33 4. Future work and discussion Several criteria we set up: 1. In low level geometric primitive extraction, we request the algorithm to fully automatically extract the boundaries of candidate primitives from (noisy) real images.
34 4. Future work and discussion 2. The algorithm should have parameters to adjust the minimal size of region of interest (ROI). 3. In global symmetry test, we expect an algorithm which may use the hierarchy to find the maximal symmetry complex which itself also gives consistent symmetry properties.
35 5. Conclusion We demonstrates that it is computationally feasible to represent an image of manmade environment based on accurate 3D geometric information. The algorithm we propose is an effective closedform solution to robotic mapping problem. Future work: robust geometric primitive extraction and maximal symmetry group.
Symmetrybased photoediting
Pattern Recognition 38 (2005) 825 834 www.elsevier.com/locate/patcog Symmetrybased photoediting Kun Huang a,, Wei Hong b,yima b a Department of Biomedical Informatics, Ohio State University, Room 3172A,
More informationJiří Matas. Hough Transform
Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian
More informationSegmentation of building models from dense 3D pointclouds
Segmentation of building models from dense 3D pointclouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
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 informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 7787822215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationRobust Panoramic Image Stitching
Robust Panoramic Image Stitching CS231A Final Report Harrison Chau Department of Aeronautics and Astronautics Stanford University Stanford, CA, USA hwchau@stanford.edu Robert Karol Department of Aeronautics
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 informationCS 534: Computer Vision 3D Modelbased recognition
CS 534: Computer Vision 3D Modelbased recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Modelbased Vision  1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!
More informationImproved Billboard Clouds for Extreme Model Simplification
Improved Billboard Clouds for Extreme Model Simplification I.T. Huang, K. L. Novins and B. C. Wünsche Graphics Group, Department of Computer Science, University of Auckland, Private Bag 92019, Auckland,
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More informationPartBased Recognition
PartBased Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, PartBased Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More informationVECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION
VECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION Mark J. Norris Vision Inspection Technology, LLC Haverhill, MA mnorris@vitechnology.com ABSTRACT Traditional methods of identifying and
More informationDynamical Clustering of Personalized Web Search Results
Dynamical Clustering of Personalized Web Search Results Xuehua Shen CS Dept, UIUC xshen@cs.uiuc.edu Hong Cheng CS Dept, UIUC hcheng3@uiuc.edu Abstract Most current search engines present the user a ranked
More informationA Generalized Marching Cubes Algorithm Based On NonBinary Classifications
KonradZuseZentrum fu r Informationstechnik Berlin Takustraße 7 D14195 BerlinDahlem Germany HANSCHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationRecognition. Sanja Fidler CSC420: Intro to Image Understanding 1 / 28
Recognition Topics that we will try to cover: Indexing for fast retrieval (we still owe this one) History of recognition techniques Object classification Bagofwords Spatial pyramids Neural Networks Object
More informationTaking Inverse Graphics Seriously
CSC2535: 2013 Advanced Machine Learning Taking Inverse Graphics Seriously Geoffrey Hinton Department of Computer Science University of Toronto The representation used by the neural nets that work best
More informationFurther Steps: Geometry Beyond High School. Catherine A. Gorini Maharishi University of Management Fairfield, IA cgorini@mum.edu
Further Steps: Geometry Beyond High School Catherine A. Gorini Maharishi University of Management Fairfield, IA cgorini@mum.edu Geometry the study of shapes, their properties, and the spaces containing
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 informationHANDSFREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT
International Journal of Scientific and Research Publications, Volume 2, Issue 4, April 2012 1 HANDSFREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT Akhil Gupta, Akash Rathi, Dr. Y. Radhika
More informationCarroll County Public Schools Elementary Mathematics Instructional Guide (5 th Grade) AugustSeptember (12 days) Unit #1 : Geometry
Carroll County Public Schools Elementary Mathematics Instructional Guide (5 th Grade) Common Core and Research from the CCSS Progression Documents Geometry Students learn to analyze and relate categories
More informationA New Robust Algorithm for Video Text Extraction
A New Robust Algorithm for Video Text Extraction Pattern Recognition, vol. 36, no. 6, June 2003 Edward K. Wong and Minya Chen School of Electrical Engineering and Computer Science Kyungpook National Univ.
More informationEveryday Mathematics. Grade 3 GradeLevel Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread Grade Level Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationCrater detection with segmentationbased image processing algorithm
Template reference : 100181708KEN Crater detection with segmentationbased image processing algorithm M. Spigai, S. Clerc (Thales Alenia SpaceFrance) V. SimardBilodeau (U. Sherbrooke and NGC Aerospace,
More informationObject Recognition. Selim Aksoy. Bilkent University saksoy@cs.bilkent.edu.tr
Image Classification and Object Recognition Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Image classification Image (scene) classification is a fundamental
More informationComputer Vision  part II
Computer Vision  part II Review of main parts of Section B of the course School of Computer Science & Statistics Trinity College Dublin Dublin 2 Ireland www.scss.tcd.ie Lecture Name Course Name 1 1 2
More informationTopology. Shapefile versus Coverage Views
Topology Defined as the the science and mathematics of relationships used to validate the geometry of vector entities, and for operations such as network tracing and tests of polygon adjacency Longley
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 & HANSGERD MAAS 1 Abstract: Mobile Laser Scanner (MLS) has been increasingly used in the modeling of
More informationA recognition system for symbols of electronic components in handwritten circuit diagrams.
A recognition system for symbols of electronic components in handwritten circuit diagrams. Pablo Sala Department of Computer Science University of Toronto Toronto, Canada psala@cs.toronto.edu Abstract
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 informationBinary Image Scanning Algorithm for Cane Segmentation
Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom
More information3D Human Face Recognition Using Point Signature
3D Human Face Recognition Using Point Signature ChinSeng Chua, Feng Han, YeongKhing Ho School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798 ECSChua@ntu.edu.sg
More informationTime Management. Part 2 Work Breakdown Structure (WBS) Review. Richard Boser
Time Management Part 2 Work Breakdown Structure (WBS) Review Richard Boser WBS Planning Process PMBOK WBS is deliverableoriented grouping of components that organizes and defines the total scope of the
More informationRaster Data Structures
Raster Data Structures Tessellation of Geographical Space Geographical space can be tessellated into sets of connected discrete units, which completely cover a flat surface. The units can be in any reasonable
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 informationVisualization methods for patent data
Visualization methods for patent data Treparel 2013 Dr. Anton Heijs (CTO & Founder) Delft, The Netherlands Introduction Treparel can provide advanced visualizations for patent data. This document describes
More informationImage Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg
Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing
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 informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are nonsolid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationEditing Common Polygon Boundary in ArcGIS Desktop 9.x
Editing Common Polygon Boundary in ArcGIS Desktop 9.x Article ID : 100018 Software : ArcGIS ArcView 9.3, ArcGIS ArcEditor 9.3, ArcGIS ArcInfo 9.3 (or higher versions) Platform : Windows XP, Windows Vista
More informationBig Data: Rethinking Text Visualization
Big Data: Rethinking Text Visualization Dr. Anton Heijs anton.heijs@treparel.com Treparel April 8, 2013 Abstract In this white paper we discuss text visualization approaches and how these are important
More informationObjective Functions for Feature Discrimination
Objective Functions for Feature Discrimination Pascal Fua and Andrew J. Hanson* Artificial Intelligence Center SRI International 333 Ravenswood Avenue Menlo Park, California 94025 Abstract We propose and
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK Monocular Pose Estimation Based on Global and Local Features Marco Antonio Chavarria Fabila Bericht Nr. 0922 November 2009 CHRISTIANALBRECHTSUNIVERSITÄT ZU KIEL Institut für
More informationComputer Graphics: Visualisation Lecture 3. Taku Komura Institute for Perception, Action & Behaviour
Computer Graphics: Visualisation Lecture 3 Taku Komura tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour Taku Komura Computer Graphics & VTK 1 Last lecture... Visualisation can be greatly
More informationFast approximation of the maximum area convex. subset for starshaped polygons
Fast approximation of the maximum area convex subset for starshaped polygons D. Coeurjolly 1 and J.M. Chassery 2 1 Laboratoire LIRIS, CNRS FRE 2672 Université Claude Bernard Lyon 1, 43, Bd du 11 novembre
More information3D Model based Object Class Detection in An Arbitrary View
3D Model based Object Class Detection in An Arbitrary View Pingkun Yan, Saad M. Khan, Mubarak Shah School of Electrical Engineering and Computer Science University of Central Florida http://www.eecs.ucf.edu/
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationSTRAND: Number and Operations Algebra Geometry Measurement Data Analysis and Probability STANDARD:
how August/September Demonstrate an understanding of the placevalue structure of the baseten number system by; (a) counting with understanding and recognizing how many in sets of objects up to 50, (b)
More informationLimitations of Human Vision. What is computer vision? What is computer vision (cont d)?
What is computer vision? Limitations of Human Vision Slide 1 Computer vision (image understanding) is a discipline that studies how to reconstruct, interpret and understand a 3D scene from its 2D images
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (twodimensional), R 2 Space (threedimensional), R 3 Space (higherdimensional), R d A point in the plane, 3dimensional space,
More informationA Cognitive Approach to Vision for a Mobile Robot
A Cognitive Approach to Vision for a Mobile Robot D. Paul Benjamin Christopher Funk Pace University, 1 Pace Plaza, New York, New York 10038, 2123461012 benjamin@pace.edu Damian Lyons Fordham University,
More informationEdgebased Template Matching and Tracking for Perspectively Distorted Planar Objects
Edgebased Template Matching and Tracking for Perspectively Distorted Planar Objects Andreas Hofhauser, Carsten Steger, and Nassir Navab TU München, Boltzmannstr. 3, 85748 Garching bei München, Germany
More informationNew Hash Function Construction for Textual and Geometric Data Retrieval
Latest Trends on Computers, Vol., pp.483489, ISBN 9789647434, ISSN 7945, CSCC conference, Corfu, Greece, New Hash Function Construction for Textual and Geometric Data Retrieval Václav Skala, Jan
More informationA Study on the Actual Implementation of the Design Methods of Ambiguous Optical Illusion Graphics
A Study on the Actual Implementation of the Design Methods of Ambiguous Optical Illusion Graphics. ChiungFen Wang *, Regina W.Y. Wang ** * Department of Industrial and Commercial Design, National Taiwan
More informationThe Trimmed Iterative Closest Point Algorithm
Image and Pattern Analysis (IPAN) Group Computer and Automation Research Institute, HAS Budapest, Hungary The Trimmed Iterative Closest Point Algorithm Dmitry Chetverikov and Dmitry Stepanov http://visual.ipan.sztaki.hu
More informationRotational Symmetries a Quick Tutorial
Rotational Symmetries a Quick Tutorial Björn Johansson May 4, 2001 This is a printable version of a tutorial in HTML format. The tutorial may be modified at any time as will this version. The latest version
More information. Learn the number of classes and the structure of each class using similarity between unlabeled training patterns
Outline Part 1: of data clustering NonSupervised Learning and Clustering : Problem formulation cluster analysis : Taxonomies of Clustering Techniques : Data types and Proximity Measures : Difficulties
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 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 informationCircle Object Recognition Based on Monocular Vision for Home Security Robot
Journal of Applied Science and Engineering, Vol. 16, No. 3, pp. 261 268 (2013) DOI: 10.6180/jase.2013.16.3.05 Circle Object Recognition Based on Monocular Vision for Home Security Robot ShihAn Li, ChingChang
More informationChapter ML:XI (continued)
Chapter ML:XI (continued) XI. Cluster Analysis Data Mining Overview Cluster Analysis Basics Hierarchical Cluster Analysis Iterative Cluster Analysis DensityBased Cluster Analysis Cluster Evaluation Constrained
More informationTopological Data Analysis Applications to Computer Vision
Topological Data Analysis Applications to Computer Vision Vitaliy Kurlin, http://kurlin.org Microsoft Research Cambridge and Durham University, UK Topological Data Analysis quantifies topological structures
More information3D Recognition by Parts: A Complete Solution using Parameterized Volumetric Models
3D Recognition by Parts: A Complete Solution using Parameterized Volumetric Models DÍBIO LEANDRO BORGES 1 Machine Vision Unit Department of Artificial Intelligence University of Edinburgh 5 Forrest Hill,
More informationMonash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007
Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Questions 2007 INSTRUCTIONS: Answer all questions. Spend approximately 1 minute per mark. Question 1 30 Marks Total
More informationIntroduction Epipolar Geometry Calibration Methods Further Readings. Stereo Camera Calibration
Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration 12.10.2004 Overview Introduction Summary / Motivation Depth Perception Ambiguity of Correspondence
More informationEFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM
EFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM Amol Ambardekar, Mircea Nicolescu, and George Bebis Department of Computer Science and Engineering University
More informationComputer Animation and Visualisation. Lecture 1. Introduction
Computer Animation and Visualisation Lecture 1 Introduction 1 Today s topics Overview of the lecture Introduction to Computer Animation Introduction to Visualisation 2 Introduction (PhD in Tokyo, 2000,
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationCS 2750 Machine Learning. Lecture 1. Machine Learning. http://www.cs.pitt.edu/~milos/courses/cs2750/ CS 2750 Machine Learning.
Lecture Machine Learning Milos Hauskrecht milos@cs.pitt.edu 539 Sennott Square, x5 http://www.cs.pitt.edu/~milos/courses/cs75/ Administration Instructor: Milos Hauskrecht milos@cs.pitt.edu 539 Sennott
More informationAUTOMATED CONSTRUCTION PLANNING FOR MULTISTORY BUILDINGS
AUTOMATED CONSTRUCTION PLANNING FOR MULTISTORY BUILDINGS TangHung Nguyen 1 ABSTRACT This paper outlines a computerbased framework that can assist construction planners and schedulers in automatically
More informationAutomatic Generation of Structural Building Descriptions from 3D Point Cloud Scans
Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans Sebastian Ochmann 1, Richard Vock 1, Raoul Wessel 1, Martin Tamke 2, Reinhard Klein 1 1 Institute of Computer Science
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 informationROBOTRACKER A SYSTEM FOR TRACKING MULTIPLE ROBOTS IN REAL TIME. by Alex Sirota, alex@elbrus.com
ROBOTRACKER A SYSTEM FOR TRACKING MULTIPLE ROBOTS IN REAL TIME by Alex Sirota, alex@elbrus.com Project in intelligent systems Computer Science Department Technion Israel Institute of Technology Under the
More informationUpdating Urban DataBases from Aerial Photos: A Methodology for extracting and structuring information during matching. Why updating?
1 Updating Urban Dataases from erial Photos: Methodology for extracting and structuring information during matching Why updating? Ensure permanent data validity : for conventional users for applications
More informationCOLORBASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION
COLORBASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION TzSheng Peng ( 彭 志 昇 ), ChiouShann Fuh ( 傅 楸 善 ) Dept. of Computer Science and Information Engineering, National Taiwan University Email: r96922118@csie.ntu.edu.tw
More informationUniversidad de Cantabria Departamento de Tecnología Electrónica, Ingeniería de Sistemas y Automática. Tesis Doctoral
Universidad de Cantabria Departamento de Tecnología Electrónica, Ingeniería de Sistemas y Automática Tesis Doctoral CONTRIBUCIONES AL ALINEAMIENTO DE NUBES DE PUNTOS 3D PARA SU USO EN APLICACIONES DE CAPTURA
More informationFootwear Print Retrieval System for Real Crime Scene Marks
Footwear Print Retrieval System for Real Crime Scene Marks Yi Tang, Sargur N. Srihari, Harish Kasiviswanathan and Jason J. Corso Center of Excellence for Document Analysis and Recognition (CEDAR) University
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More informationBinary Image Analysis
Binary Image Analysis Segmentation produces homogenous regions each region has uniform graylevel each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping
More informationADVANCES IN AUTOMATIC OPTICAL INSPECTION: GRAY SCALE CORRELATION vs. VECTORAL IMAGING
ADVANCES IN AUTOMATIC OPTICAL INSPECTION: GRAY SCALE CORRELATION vs. VECTORAL IMAGING Vectoral Imaging, SPC & Closed Loop Communication: The Zero Defect SMD Assembly Line Mark J. Norris Vision Inspection
More informationRobotic motion planning for 8 DOF motion stage
Robotic motion planning for 8 DOF motion stage 12 November Mark Geelen Simon Jansen Alten Mechatronics www.alten.nl rosindustrial@alten.nl Introduction Introduction Alten FEI Motion planning MoveIt! Proof
More informationIdentification algorithms for hybrid systems
Identification algorithms for hybrid systems Giancarlo FerrariTrecate Modeling paradigms Chemistry White box Thermodynamics System Mechanics... Drawbacks: Parameter values of components must be known
More informationVectorization in Graphics Recognition: To Thin or not to Thin
Vectorization in Graphics Recognition: To Thin or not to Thin Karl Tombre LORIA INPL Λ tombre@loria.fr Salvatore Tabbone LORIA Université Nancy 2 Λ tabbone@loria.fr Abstract Vectorization, i.e. raster
More informationAPPLICATION OF OPTIMIZATION METHODS IN 2D HYDROFOIL DESIGN
Electrozavodskaia St., 20, Moscow, 107023, Russia Phone/fax +7 (495) 788 1060 www.iosotech.com APPLICATION OF OPTIMIZATION METHODS IN 2D HYDROFOIL DESIGN Abstract Modern computer technologies allow us
More informationLecture 14: Convolutional neural networks for computer vision
Lecture 14: Convolutional neural networks for computer vision Dr. Richard E. Turner (ret26@cam.ac.uk) November 20, 2014 Big picture Goal: how to produce good internal representations of the visual world
More information3D Interactive Information Visualization: Guidelines from experience and analysis of applications
3D Interactive Information Visualization: Guidelines from experience and analysis of applications Richard Brath Visible Decisions Inc., 200 Front St. W. #2203, Toronto, Canada, rbrath@vdi.com 1. EXPERT
More informationHierarchical Data Visualization
Hierarchical Data Visualization 1 Hierarchical Data Hierarchical data emphasize the subordinate or membership relations between data items. Organizational Chart Classifications / Taxonomies (Species and
More informationA HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION
A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural
More informationInstitution : Majmaah University. Academic Department : College of Science at AzZulfi. Programme : Computer Science and Information Course :
Institution : Majmaah University. Academic Department : College of Science at AzZulfi. Programme : Computer Science and Information Course : Computer Graphics (CSI425) Course Coordinator : Mr. ISSA ALSMADI
More informationDAMAGED ROAD TUNNEL LASER SCANNER SURVEY
University of Brescia  ITALY DAMAGED ROAD TUNNEL LASER SCANNER SURVEY Prof. Giorgio Vassena giorgio.vassena@unibs.it WORKFLOW  Demand analysis  Instruments choice  On field operations planning  Laser
More informationRequirements Analysis Concepts & Principles. Instructor: Dr. Jerry Gao
Requirements Analysis Concepts & Principles Instructor: Dr. Jerry Gao Requirements Analysis Concepts and Principles  Requirements Analysis  Communication Techniques  Initiating the Process  Facilitated
More informationEngineering Process Software Qualities Software Architectural Design
Engineering Process We need to understand the steps that take us from an idea to a product. What do we do? In what order do we do it? How do we know when we re finished each step? Production process Typical
More informationInformation Visualization of Attributed Relational Data
Information Visualization of Attributed Relational Data Mao Lin Huang Department of Computer Systems Faculty of Information Technology University of Technology, Sydney PO Box 123 Broadway, NSW 2007 Australia
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationVoronoi Treemaps in D3
Voronoi Treemaps in D3 Peter Henry University of Washington phenry@gmail.com Paul Vines University of Washington paul.l.vines@gmail.com ABSTRACT Voronoi treemaps are an alternative to traditional rectangular
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 51395149 HIKARI Ltd, www.mhikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More informationAcademic Standards for Mathematics
Academic Standards for Grades Pre K High School Pennsylvania Department of Education INTRODUCTION The Pennsylvania Core Standards in in grades PreK 5 lay a solid foundation in whole numbers, addition,
More informationIntroduction to Machine Learning. Speaker: Harry Chao Advisor: J.J. Ding Date: 1/27/2011
Introduction to Machine Learning Speaker: Harry Chao Advisor: J.J. Ding Date: 1/27/2011 1 Outline 1. What is machine learning? 2. The basic of machine learning 3. Principles and effects of machine learning
More information