Mesh segmentation and 3D object recognition. Florent Lafarge Inria Sophia Antipolis  Mediterranee


 Teresa Fletcher
 1 years ago
 Views:
Transcription
1 Mesh segmentation and 3D object recognition Florent Lafarge Inria Sophia Antipolis  Mediterranee
2 What is mesh segmentation?
3 What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is the set of submeshes induced by a partition of S into k disjoint subsets segmentation can also be called partitioning or clustering
4 Formulating a mesh segmentation problem Usually specifies by two key elements: a function measuring the quality of a partition, eventually under a set of constraints a mechanism for finding an optimal partition.
5 Contents Attributes and constraints Segmentation algorithms
6 How to measure the quality of a segmentation?
7 What are we looking for? Planar clusters?
8 What are we looking for? Planar clusters? Smooth clusters?
9 What are we looking for? Planar clusters? Smooth clusters? Round clusters?
10 What are we looking for? Planar clusters? Smooth clusters? Round clusters? Small/large clusters?
11 What are we looking for? Planar clusters? Smooth clusters? Round clusters? Small/large clusters? Small number of clusters?
12 What are we looking for? Planar clusters? Smooth clusters? Round clusters? Small/large clusters? Small number of clusters? Smooth boundary?
13 What are we looking for? Planar clusters? Smooth clusters? Round clusters? Small/large clusters? Small number of clusters? Smooth boundary? structural clusters?
14 Attributes and constraints Attributes: criteria used to measure the quality of a partition with respect to the input mesh attributes are usually embedded into some metrics
15 Attributes and constraints Attributes: criteria used to measure the quality of a partition with respect to the input mesh attributes are usually embedded into some metrics Constraints: cardinality, geometry or topology of the clusters must be preserved (hard) or favored (soft)
16 Attributes and constraints example of problems without constraints with hard constraints with soft constraints min P f(p,attributes) min P f(p,attributes) under g(p)=0 min P f(p,attributes)α.g(p)
17 Attributes Distance and Geodesic distance
18 Attributes Distance and Geodesic distance Planarity, normal direction
19 Attributes Distance and Geodesic distance Planarity, normal direction Smoothness, curvature
20 Attributes Distance and Geodesic distance Planarity, normal direction Smoothness, curvature Distance to complex geometric primitives
21 Attributes Distance and Geodesic distance Planarity, normal direction Smoothness, curvature Distance to complex geometric primitives Symmetry
22 Attributes Distance and Geodesic distance Planarity, normal direction Smoothness, curvature Distance to complex geometric primitives Symmetry Medial Axis, Shape diameter
23 Attributes Distance and Geodesic distance Planarity, normal direction Smoothness, curvature Distance to complex geometric primitives Symmetry Medial Axis, Shape diameter Texture
24 Constraints Cardinality Not too small/large or a given number of clusters Overall balanced partition,.. Geometry Size: area, diameter, radius Convexity, Roundness Boundary smoothness,.. Connectivity Boundary shape, Semantic constraints,..
25 Contents Attributes and constraints Segmentation algorithms
26 Segmentation algorithms Very large variety of «mechanisms» in the literature Common with image processing/computer vision Focus on some of them: Thresholding Region growing Hierarchical partitioning Markov Random Fields
27 Thresholding simple one parameter for a binary segmentation h(i) i
28 Hysteresis thresholding idea: to keep the sites connected (favor large clusters) two parameters for a binary segmentation t l < t h scheme threshold the sites with t l consider as cluster only the set of connected sites all > t l with at least one site > t h
29 Region growing see primitivebased surface reconstruction slides Mechanism while the mesh is not entirely segmented choose an unlabeled site (a facet) assign label k to its similar adjacent sites iterate on the new assigned sites.. when propagation of cluster k finished, update k=k+1
30 hierarchical partitioning start from one region representing the entire mesh divide into several regions when the criteria are not valid, and iterate on the new regions
31 hierarchical partitioning
32 hierarchical partitioning
33 hierarchical partitioning
34 hierarchical partitioning
35 Markov Random Fields (MRF) set of random variables having a Markov property described by an undirected graph
36 Markov property in 1D (Markov chain) X 0 X 1 X n1 X n n usually corresponds to time
37 Markov property in 2D or on a manifold in 3D (Markov field) P[ X k X {Xk} ]= P[ X k (X n(k) )] with n(k) neighbors of k X n X k1 X k3 X m Xk2 X k X k4 X j
38 Markov property in 2D or on a manifold in 3D (Markov field) P[ X k X {Xk} ]= P[ X k (X n(k) )] with n(k) neighbors of k X n X k1 X k3 X m X k2 X k X k4 X j
39 Markov property notion of neighborhood a MRF is always associated to a neighborhood system defining the dependency between graph nodes
40 Markov property Gibbs energy (HammersleyClifford theorem)
41 Markov property Why is the markovian property important? graph with 1M nodes if each node is adjacent to every other nodes: 1M*(999,999)/2 edges ~ 500 G edges each random variable cannot be dependent to all the other ones complexity needs to be reduced by spatial considerations
42 Markov Random Fields (MRF) set of random variables having a Markov property described by an undirected graph for an image, two common graphs nodes = pixel centers edges = adjacent pixels (4connexity) nodes = pixel corners edges = pixel borders =
43 Markov Random Fields (MRF) set of random variables having a Markov property described by an undirected graph for a mesh: Graph nodes = vertices & graph edges = edges Graph nodes = facets & graph edges = edges Graph nodes = edges & graph edges = vertices
44 Bayesian formulation Let y, the data (attributes) x, the label we want to model the probability of having x knowing y Bayes law
45 Standard assumption: the conditional independence of the observation: (X Y) S I S I X X Pr Pr p p p D
46 From probability to energy data term : local dependency hypothesis regularization : soft constraints
47 Optimal configuration We search for the label configuration x that maximizes P(X=x /Y=y) x = arg max Pr(X=x Y=y) x = arg min U(x) x
48 exercise: binary segmentation or? Graph structure Graph nodes = facets Graph edges = common edges Attributes on facet: [0,1] (y) labels: {white, black} (l) Energy: with yi if li ' white' Di ( li) 1 yi otherwise V i, j ( l, l i j 0 ) 1 if l l otherwise i j
49 jji exercise: binary segmentation or? Graph structure Graph nodes = facets Graph edges = common edges Attributes on facet: [0,1] (y) labels: {white, black} (l) Energy: with yi if li ' white' Di ( li) 1 yi otherwise V i, j ( l, l i j 0 ) 1 if l l otherwise i j Q1: what is the optimal configuration l if β =0? What is its energy? Q2: what is the optimal configuration if β inf? Q3: what are the other possible optimal configurations in function of β?
50 exercise: binary segmentation or?
51 Finding the optimal configuration of labels Graphcut based approches fast but limitations on energy formulation Monte Carlo sampling slow but no limitation
52 Example: mesh segmentation with principal curvature attributes & soft geometric constraints Multilabel energy model of the form with V, set of vertices of the input mesh E, set of edges in the mesh l i, the label of the vertex i among : planar (1), developable convex (2), developable concave (3) and non developable (4)
53 Data term with
54 Data term with
55 Soft constraints Label smoothness Edge preservation with
56 Optimization
57 Some results
58 What is object recognition?
59 What is object recognition? chairs tables
60 What is object recognition? Input: CAD databases (eg 3D warehouse) or point clouds (eg kinect, laser) Assumption: objects have been segmented. We want to find the nature of each object
61 Contents Feature extraction (local and/or global) Classification
62 Local features (one data point = one feature) Distance and Geodesic distance Planarity, normal direction Smoothness, curvature Distance to complex geometric primitives Symmetry Medial Axis, Shape diameter Texture
63 Global features (one object = one feature) distribution measures of local features (eg histograms)
64 Keypoint features (one object= several keypoints) Local features detected at some specific locations of the object
65 Contents Feature extraction (local and/or global) Classification
66 Machine learning techniques (overview)
67 Machine learning techniques (overview)
68 Example: object recognition from point cloud databases via planar abstraction Provides robustness against defective data Rely on robust shape detection methods Invariance to rotation and scale Up vector not required Meaningful global descriptor Function constrains object shape
69 Example: object recognition from point cloud databases via planar abstraction Object descriptor Feature vector Geometric features Histograms Training and classification via Random Forest
70 Example: object recognition from point cloud databases via planar abstraction Features Area fragmentation Many small shapes Few large shapes 1 Area 1 Area 0,8 0,8 0,6 0,6 0,4 0,4 0,2 0, Shape size Shape size
71 Example: object recognition from point cloud databases via planar abstraction Features Pairwise orientation of shapes Relative orientation Histogram 090 degrees Pairwise angles of adjacent shapes 1 0,8 0,6 0,4 0,2 0 Area Angle 1 0,8 0,6 0,4 0,2 0 Area Angle
72 Example: object recognition from point cloud databases via planar abstraction Features Histogram of slope Angle between shape and reference vector Major axis of oriented bounding box 1 Area 1 Area 0,5 0, Angle Angle
73 Example: object recognition from point cloud databases via planar abstraction Multiscale Different kind of detail for objects Non planar shapes depend on detection parameters Histogram features performed on 3 scales 2x and 4x of basis scale
74 Example: object recognition from point cloud databases via planar abstraction Confution matrix Increasing defects Planar abstraction Pointbased (Osada) PCL ESFfeature
Computer 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 informationMAVIparticle Modular Algorithms for 3D Particle Characterization
MAVIparticle Modular Algorithms for 3D Particle Characterization version 1.0 Image Processing Department Fraunhofer ITWM Contents Contents 1 Introduction 2 2 The program 2 2.1 Framework..............................
More informationA Learning Based Method for SuperResolution of Low Resolution Images
A Learning Based Method for SuperResolution 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 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 informationFast and Robust Normal Estimation for Point Clouds with Sharp Features
1/37 Fast and Robust Normal Estimation for Point Clouds with Sharp Features Alexandre Boulch & Renaud Marlet University ParisEst, LIGM (UMR CNRS), Ecole des Ponts ParisTech Symposium on Geometry Processing
More informationCS 585 Computer Vision Final Report Puzzle Solving Mobile App
CS 585 Computer Vision Final Report Puzzle Solving Mobile App Developed by Timothy Chong and Patrick W. Crawford December 9, 2014 Introduction and Motivation This project s aim is to create a mobile application
More informationGeometricGuided Label Propagation for Moving Object Detection
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com GeometricGuided Label Propagation for Moving Object Detection Kao, J.Y.; Tian, D.; Mansour, H.; Ortega, A.; Vetro, A. TR2016005 March 2016
More information(Refer Slide Time: 1:21)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture  5 Polygon Clipping and Polygon Scan Conversion We have been
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 informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationA Simple Feature Extraction Technique of a Pattern By Hopfield Network
A Simple Feature Extraction Technique of a Pattern By Hopfield Network A.Nag!, S. Biswas *, D. Sarkar *, P.P. Sarkar *, B. Gupta **! Academy of Technology, Hoogly  722 *USIC, University of Kalyani, Kalyani
More information5.1 Bipartite Matching
CS787: Advanced Algorithms Lecture 5: Applications of Network Flow In the last lecture, we looked at the problem of finding the maximum flow in a graph, and how it can be efficiently solved using the FordFulkerson
More informationSCAN: A Structural Clustering Algorithm for Networks
SCAN: A Structural Clustering Algorithm for Networks Xiaowei Xu, Nurcan Yuruk, Zhidan Feng (University of Arkansas at Little Rock) Thomas A. J. Schweiger (Acxiom Corporation) Networks scaling: #edges connected
More informationPart 2: Community Detection
Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection  Social networks 
More informationBayesian Machine Learning (ML): Modeling And Inference in Big Data. Zhuhua Cai Google, Rice University caizhua@gmail.com
Bayesian Machine Learning (ML): Modeling And Inference in Big Data Zhuhua Cai Google Rice University caizhua@gmail.com 1 Syllabus Bayesian ML Concepts (Today) Bayesian ML on MapReduce (Next morning) Bayesian
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 informationSpatial Statistics Chapter 3 Basics of areal data and areal data modeling
Spatial Statistics Chapter 3 Basics of areal data and areal data modeling Recall areal data also known as lattice data are data Y (s), s D where D is a discrete index set. This usually corresponds to data
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 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 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 informationGeometrical Segmentation of Point Cloud Data using Spectral Clustering
Geometrical Segmentation of Point Cloud Data using Spectral Clustering Sergey Alexandrov and Rainer Herpers University of Applied Sciences BonnRheinSieg 15th July 2014 1/29 Addressed Problem Given: a
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 informationIn the following we will only consider undirected networks.
Roles in Networks Roles in Networks Motivation for work: Let topology define network roles. Work by Kleinberg on directed graphs, used topology to define two types of roles: authorities and hubs. (Each
More informationCHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES
50 CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES 4.1. INTRODUCTION In image analysis, the distance transform measures the distance of each object point from the nearest boundary and is an important
More informationProximal mapping via network optimization
L. Vandenberghe EE236C (Spring 234) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:
More informationGraph Mining and Social Network Analysis
Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann
More informationCollege of Engineering
College of Engineering Drexel ERepository and Archive (idea) http://idea.library.drexel.edu/ Drexel University Libraries www.library.drexel.edu The following item is made available as a courtesy to scholars
More informationRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling
81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling Andrey Dimitrov 1 and Mani GolparvarFard 2 1 Graduate Student, Depts of Civil Eng and Engineering
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 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 informationAsking Hard Graph Questions. Paul Burkhardt. February 3, 2014
Beyond Watson: Predictive Analytics and Big Data U.S. National Security Agency Research Directorate  R6 Technical Report February 3, 2014 300 years before Watson there was Euler! The first (Jeopardy!)
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 informationMedial Axis Construction and Applications in 3D Wireless Sensor Networks
Medial Axis Construction and Applications in 3D Wireless Sensor Networks Su Xia, Ning Ding, Miao Jin, Hongyi Wu, and Yang Yang Presenter: Hongyi Wu University of Louisiana at Lafayette Outline Introduction
More informationIntroduction to Segmentation
Lecture 2: Introduction to Segmentation Jonathan Krause 1 Goal Goal: Identify groups of pixels that go together image credit: Steve Seitz, Kristen Grauman 2 Types of Segmentation Semantic Segmentation:
More informationhalfline the set of all points on a line on a given side of a given point of the line
Geometry Week 3 Sec 2.1 to 2.4 Definition: section 2.1 halfline the set of all points on a line on a given side of a given point of the line notation: is the halfline that contains all points on the
More informationProbabilistic Graphical Models
Probabilistic Graphical Models Raquel Urtasun and Tamir Hazan TTI Chicago April 4, 2011 Raquel Urtasun and Tamir Hazan (TTIC) Graphical Models April 4, 2011 1 / 22 Bayesian Networks and independences
More informationProtein Protein Interaction Networks
Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks YoungRae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics
More informationRandom graphs with a given degree sequence
Sourav Chatterjee (NYU) Persi Diaconis (Stanford) Allan Sly (Microsoft) Let G be an undirected simple graph on n vertices. Let d 1,..., d n be the degrees of the vertices of G arranged in descending order.
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 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 informationTopographic Change Detection Using CloudCompare Version 1.0
Topographic Change Detection Using CloudCompare Version 1.0 Emily Kleber, Arizona State University Edwin Nissen, Colorado School of Mines J Ramón Arrowsmith, Arizona State University Introduction CloudCompare
More informationA Genetic AlgorithmEvolved 3D Point Cloud Descriptor
A Genetic AlgorithmEvolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT  Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200001 Covilhã, Portugal
More informationSeminar. Path planning using Voronoi diagrams and BSplines. Stefano Martina stefano.martina@stud.unifi.it
Seminar Path planning using Voronoi diagrams and BSplines Stefano Martina stefano.martina@stud.unifi.it 23 may 2016 This work is licensed under a Creative Commons AttributionShareAlike 4.0 International
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 informationMachine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC
Machine Learning for Medical Image Analysis A. Criminisi & the InnerEye team @ MSRC Medical image analysis the goal Automatic, semantic analysis and quantification of what observed in medical scans Brain
More informationDassault Systèmes Ι SGL Michigan RUM, October 12, Topology and Shape Optimization with Abaqus
Topology and Shape Optimization with Abaqus 1 Overview Introduction / Overview / Positioning What optimization is What ATOM does Where ATOM fits in ATOM Workflow ATOM integration in Abaqus/CAE Key ATOM
More informationMachine vision systems  2
Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems  1 Problem definition Design a vision system to see a flat world Page
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
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 informationDynamic Programming and Graph Algorithms in Computer Vision
Dynamic Programming and Graph Algorithms in Computer Vision Pedro F. Felzenszwalb and Ramin Zabih Abstract Optimization is a powerful paradigm for expressing and solving problems in a wide range of areas,
More informationLayout Based Visualization Techniques for Multi Dimensional Data
Layout Based Visualization Techniques for Multi Dimensional Data Wim de Leeuw Robert van Liere Center for Mathematics and Computer Science, CWI Amsterdam, the Netherlands wimc,robertl @cwi.nl October 27,
More informationApproximation Algorithms. Scheduling. Approximation algorithms. Scheduling jobs on a single machine
Approximation algorithms Approximation Algorithms Fast. Cheap. Reliable. Choose two. NPhard problems: choose 2 of optimal polynomial time all instances Approximation algorithms. Tradeoff between time
More informationPerron vector Optimization applied to search engines
Perron vector Optimization applied to search engines Olivier Fercoq INRIA Saclay and CMAP Ecole Polytechnique May 18, 2011 Web page ranking The core of search engines Semantic rankings (keywords) Hyperlink
More informationGeometry and Topology from Point Cloud Data
Geometry and Topology from Point Cloud Data Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2011) Geometry and Topology from Point Cloud Data WALCOM 11 1 / 51
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 informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;
More informationDATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS
DATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS 1 AND ALGORITHMS Chiara Renso KDDLAB ISTI CNR, Pisa, Italy WHAT IS CLUSTER ANALYSIS? Finding groups of objects such that the objects in a group will be similar
More informationRobust Blind Watermarking Mechanism For Point Sampled Geometry
Robust Blind Watermarking Mechanism For Point Sampled Geometry Parag Agarwal Balakrishnan Prabhakaran Department of Computer Science, University of Texas at Dallas MS EC 31, PO Box 830688, Richardson,
More informationGalaxy Morphological Classification
Galaxy Morphological Classification Jordan Duprey and James Kolano Abstract To solve the issue of galaxy morphological classification according to a classification scheme modelled off of the Hubble Sequence,
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 informationGRAPH THEORY and APPLICATIONS. Trees
GRAPH THEORY and APPLICATIONS Trees Properties Tree: a connected graph with no cycle (acyclic) Forest: a graph with no cycle Paths are trees. Star: A tree consisting of one vertex adjacent to all the others.
More informationTracking Groups of Pedestrians in Video Sequences
Tracking Groups of Pedestrians in Video Sequences Jorge S. Marques Pedro M. Jorge Arnaldo J. Abrantes J. M. Lemos IST / ISR ISEL / IST ISEL INESCID / IST Lisbon, Portugal Lisbon, Portugal Lisbon, Portugal
More informationFast Matching of Binary Features
Fast Matching of Binary Features Marius Muja and David G. Lowe Laboratory for Computational Intelligence University of British Columbia, Vancouver, Canada {mariusm,lowe}@cs.ubc.ca Abstract There has been
More informationPolygonal Approximation of Closed Curves across Multiple Views
Polygonal Approximation of Closed Curves across Multiple Views M. Pawan Kumar Saurabh Goyal C. V. Jawahar P. J. Narayanan Centre for Visual Information Technology International Institute of Information
More informationMax Flow. Lecture 4. Optimization on graphs. C25 Optimization Hilary 2013 A. Zisserman. Maxflow & mincut. The augmented path algorithm
Lecture 4 C5 Optimization Hilary 03 A. Zisserman Optimization on graphs Maxflow & mincut The augmented path algorithm Optimization for binary image graphs Applications Max Flow Given: a weighted directed
More informationAutomatic Reconstruction of Parametric Building Models from Indoor Point Clouds. CAD/Graphics 2015
Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds Sebastian Ochmann Richard Vock Raoul Wessel Reinhard Klein University of Bonn, Germany CAD/Graphics 2015 Motivation Digital
More information2.3 Scheduling jobs on identical parallel machines
2.3 Scheduling jobs on identical parallel machines There are jobs to be processed, and there are identical machines (running in parallel) to which each job may be assigned Each job = 1,,, must be processed
More informationGraph Theory. Introduction. Distance in Graphs. Trees. Isabela Drămnesc UVT. Computer Science Department, West University of Timişoara, Romania
Graph Theory Introduction. Distance in Graphs. Trees Isabela Drămnesc UVT Computer Science Department, West University of Timişoara, Romania November 2016 Isabela Drămnesc UVT Graph Theory and Combinatorics
More informationArrowsmith: Automatic Archery Scorer Chanh Nguyen and Irving Lin
Arrowsmith: Automatic Archery Scorer Chanh Nguyen and Irving Lin Department of Computer Science, Stanford University ABSTRACT We present a method for automatically determining the score of a round of arrows
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 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 informationCREATION OF OVERLAY TILINGS THROUGH DUALIZATION OF REGULAR NETWORKS. Douglas Zongker
CREATION OF OVERLAY TILINGS THROUGH DUALIZATION OF REGULAR NETWORKS Douglas Zongker Department of Computer Science & Engineering University of Washington Box 352350 Seattle, Washington 981952350 USA dougz@cs.washington.edu
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationLecture 11: Graphical Models for Inference
Lecture 11: Graphical Models for Inference So far we have seen two graphical models that are used for inference  the Bayesian network and the Join tree. These two both represent the same joint probability
More informationBig Data: Image & Video Analytics
Big Data: Image & Video Analytics How it could support Archiving & Indexing & Searching Dieter Haas, IBM Deutschland GmbH The Big Data Wave 60% of internet traffic is multimedia content (images and videos)
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 informationLattice Point Geometry: Pick s Theorem and Minkowski s Theorem. Senior Exercise in Mathematics. Jennifer Garbett Kenyon College
Lattice Point Geometry: Pick s Theorem and Minkowski s Theorem Senior Exercise in Mathematics Jennifer Garbett Kenyon College November 18, 010 Contents 1 Introduction 1 Primitive Lattice Triangles 5.1
More informationIntroduction to ANSYS ICEM CFD
Workshop 8.2 3D Pipe Junction 14.5 Release Introduction to ANSYS ICEM CFD 2012 ANSYS, Inc. April 1, 2013 1 Release 14.5 3D Pipe Junction 3D Pipe Junction This is a simple 4way pipe intersection with two
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uniaugsburg.de www.multimediacomputing.{de,org} References
More informationData Mining. Cluster Analysis: Advanced Concepts and Algorithms
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 More Clustering Methods Prototypebased clustering Densitybased clustering Graphbased
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 Screenprinting is an industry with a large number of applications ranging from printing mobile phone
More informationGraph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis. Contents. Introduction. Maarten van Steen. Version: April 28, 2014
Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R.0, steen@cs.vu.nl Chapter 0: Version: April 8, 0 / Contents Chapter Description 0: Introduction
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 informationCOMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS
COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS B.K. Mohan and S. N. Ladha Centre for Studies in Resources Engineering IIT
More informationSemiSupervised Support Vector Machines and Application to Spam Filtering
SemiSupervised Support Vector Machines and Application to Spam Filtering Alexander Zien Empirical Inference Department, Bernhard Schölkopf Max Planck Institute for Biological Cybernetics ECML 2006 Discovery
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NPCompleteness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More information10810 /02710 Computational Genomics. Clustering expression data
10810 /02710 Computational Genomics Clustering expression data What is Clustering? Organizing data into clusters such that there is high intracluster similarity low intercluster similarity Informally,
More informationCAD / CAM Dr. P. V. Madhusuthan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 12 Reverse Engineering
CAD / CAM Dr. P. V. Madhusuthan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 12 Reverse Engineering So what we will do in today s lecture is basically take
More informationCanny Edge Detection
Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationImage analysis for photogrammetric data capture Christian Heipke IPI, Leibniz Universität Hannover
Image analysis for photogrammetric data capture Christian Heipke IPI, Leibniz Universität Hannover Contents Introduction A flavour of the involved algorithms snakes: parametric active contour models normalised
More informationGraph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis
Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.0, steen@cs.vu.nl Chapter 06: Network analysis Version: April 8, 04 / 3 Contents Chapter
More informationIntroduction to Deep Learning Variational Inference, Mean Field Theory
Introduction to Deep Learning Variational Inference, Mean Field Theory 1 Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Center for Visual Computing Ecole Centrale Paris Galen Group INRIASaclay Lecture 3: recap
More informationApproximation Algorithms: LP Relaxation, Rounding, and Randomized Rounding Techniques. My T. Thai
Approximation Algorithms: LP Relaxation, Rounding, and Randomized Rounding Techniques My T. Thai 1 Overview An overview of LP relaxation and rounding method is as follows: 1. Formulate an optimization
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 informationNimble Algorithms for Cloud Computing. Ravi Kannan, Santosh Vempala and David Woodruff
Nimble Algorithms for Cloud Computing Ravi Kannan, Santosh Vempala and David Woodruff Cloud computing Data is distributed arbitrarily on many servers Parallel algorithms: time Streaming algorithms: sublinear
More informationIEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 20, NO. 7, JULY 2009 1181
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 20, NO. 7, JULY 2009 1181 The Global Kernel kmeans Algorithm for Clustering in Feature Space Grigorios F. Tzortzis and Aristidis C. Likas, Senior Member, IEEE
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 informationCS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992
CS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992 Original Lecture #6: 28 January 1991 Topics: Triangulating Simple Polygons
More information