Statistical Shape Analysis

Size: px
Start display at page:

Download "Statistical Shape Analysis"

Transcription

1 Statistical Shape Analysis I. L. Dryden and K. V. Mardia University ofleeds, UK JOHN WILEY& SONS Chichester New York Weinheim Brisbane Singapore Toronto

2 Contents Preface Acknowledgements xv xix 1 Introduction Definition and Motivation Landmarks ' Traditional methods Geometrical methods Practical Applications Biology: Mouse vertebrae Biology: Gorilla skulls Medicine: Brain MR scans of Schizophrenie patients Image analysis: Postcode recognition Archaeology: Alignments of Standing stones Geography: Central Place Theory Geology: Microfossils Biology: Macaque skulls Biology: Sooty mangabeys Agriculture: Fish recognition Agriculture: Robotic harvesting of mushrooms Genetics: Electrophoretic gels 17 2 Preliminaries: Size Measures and Shape Coordinates Configuration Space Size Some Shape Coordinate Systems Angles and ratios of lengths Bookstein coordinates: Planar case Trianglecase Kendali coordinates: Planar case Kendall's spherical coordinates for triangles Watson's triangle coordinates 38

3 x CONTENTS 3 Preliminaries: Planar Procrustes Analysis Introduction Shape Distance and Procrustes Matching Estimation of Mean Shape Shape Variability 47 4 Shape Space and Distances Shape Space Introduction Filtering translation Pre-shape Shape Size-and-shape: Removing location and rotation Reflection shape Alternative standardizations Over-dimensioned case Planar case Distances Procrustes distances Alternative distances Planar case Trianglecase Advanced Shape Coordinate Systems Tangent space coordinates Kent's polar coordinates Bookstein coordinates for three dimensional data Goodall-Mardia QR shape coordinates Goodall-Mardia polar shape coordinates 82 5 General Procrustes Methods Introduction Ordinary Procrustes Analysis Füll ordinary Procrustes analysis Generalized Procrustes Analysis Introduction Algorithm for higher dimensions Variants of Procrustes Analysis Ordinary partial Procrustes Generalized partial Procrustes Reflection Procrustes Shape Variability: Principal Components Analysis Two dimensional data Point distribution modeis PCA in shape analysis and multivariate analysis 107

4 CONTENTS xi 6 Shape Models for Two Dimensional Data Uniform Distribution Complex Bingham Distribution The density The normalizing constant Properties Inference Relationship with the Fisher distribution Complex Watson Distribution The density Calculation of the integrating constant Inference Large concentrations Complex Angular Central Gaussian Distribution A Rotationally Symmetrie Shape Family Offset Normal Shape Distributions Equal mean case in two dimensions The isotropic case in two dimensions The triangle case Approximations: Large and small variations Moments Isotropy Offset Normal Shape Distributions with General Covariances The complex normal case The equal means case Properties Inference for Offset Normal Distributions A Bayesian Approach Practical Inference Tangent Space Inference Tangent Space Inference One sample Hotelling's T 2 test Two independent sample Hotelling's T 2 test Permutation test Extensions Dimension reduetion in inference Inference Using Procrustes Statistics Under Isotropy One sample Goodall's F test Two independent sample Goodall's F test One way analysis of variance Further inference for Procrustes statistics Edge Superimposition Shape Coordinates Bookstein coordinates 168

5 xii CONTENTS Hotelling's T 2 two sample test using Bookstein coordinates Advantages and disadvantages Extensions Size-and-Shape Introduction Allometry Geometry Offset Normal Size-and-Shape Distributions The size-and-shape density Particular Cases The complex normal case The equal means case The isotropic case Inference Using the Offset Normal Model Alternative Distributions Size-and-Shape versus Shape Distributions for Higher Dimensions Introduction QR Decomposition Size-and-Shape Distributions Coincident means Collinear means Planar means Higher rank case Shape Densities and Bartlett's Decomposition Coincident means Collinear means Multivariate Approach Approximations A Rotationally Symmetrie Shape Family Deformations and Describing Shape Change Deformations Introduction Definition and desirable properties D'Arcy Thompson's transformation grids The Affine Deformation The triangle case: Bookstein's hyperbolic shape space PairsofThin-plateSplines Thin-plate splines Transformation grids Principal and partial warp decompositions 214

6 CONTENTS xiü Principal component analysis with non-euclidean metrics Relative warps Alternative Approaches and History Early transformation grids Finite dement analysis Biorthogonal grids Other deformations Kriging Universal kriging Deformations Intrinsic kriging Kriging with derivative constraints Statistical Shape Change Tangent space methods Growth curve modeis for triangle shapes Geometrie components of shape change Paired shape distributions Shape in Images Introduction High-level Bayesian Image Analysis Prior Models for Objects Geometrie parameter approach Landmarks: Shape distributions and point distribution modeis Graphical templates Thin-plate splines Outlines Inference Multiple Objects and Occlusions Classical Hough transform Morphological Operations A Markovian objeet process Warping and Image Averaging Warping Image averaging Merging images Discussion Additional Topics Consistency Distance-based Methods Multidimensional scaling EDMA Tests for shape difference 283

7 xiv CONTENTS Log-distances and multivariate analysis Distance methods versus geometrical methods Euclidean Shape Tensor Analysis Angular shape analysis Incomplete Data General Shape Spaces Definitions Two object matching Generalized matching Affine Shape Least Squares matching: Two objects Least Squares matching: Multiple objects Robust Superimposition Methods Resistance to landmark outliers Object outliers Smoothing Smoothed matching Smoothed principal component analysis Distribution-free Methods Unlabelled Points Fiat triangles and alignments Unlabelled shape densities Further probabilistic issues Delaunay triangles Landmark-free Approaches Curvature Postscript 309 Appendix A: Notation 311 Appendix B: Software and Data 313 Mouse vertebrae 313 Gorilla skulls 317 Handwritten digit 3 data 318 Othersources 320 References and Author Index 321 Index 337

Geodesic and parallel models for leaf shape

Geodesic and parallel models for leaf shape Geodesic and parallel models for leaf shape Stephan F. Huckemann and Thomas Hotz Institute for Mathematical Stochastics, Georg-August Universität Göttingen 1 Introduction Since more than a decade, many

More information

Preliminaries: Size Measures and Shape Coordinates

Preliminaries: Size Measures and Shape Coordinates 2 Preliminaries: Size Measures and Shape Coordinates 2.1 Configuration Space Definition 2.1 The configuration is the set of landmarks on a particular object. The configuration matrix X is the k m matrix

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

Does BRT return a predicted group membership or value for continuous variable? Yes, in the $fit object In this dataset, R 2 =0.346.

Does BRT return a predicted group membership or value for continuous variable? Yes, in the $fit object In this dataset, R 2 =0.346. Does BRT return a predicted group membership or value for continuous variable? Yes, in the $fit object In this dataset, R 2 =0.346 Is BRT the same as random forest? Very similar, randomforest package in

More information

PATTERN CLASSIFICATION AND SCENE ANALYSIS

PATTERN CLASSIFICATION AND SCENE ANALYSIS PATTERN CLASSIFICATION AND SCENE ANALYSIS RICHARD O. DUDA PETER E. HART Stanford Research Institute, Menlo Park, California A WILEY-INTERSCIENCE PUBLICATION JOHN WILEY & SONS New York Chichester Brisbane

More information

Fundamentals of Digital Image Processing

Fundamentals of Digital Image Processing \L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information

Deformations. Recall: important tmodel dlof shape change is the deformation of one form into another.

Deformations. Recall: important tmodel dlof shape change is the deformation of one form into another. Deformations Recall: important tmodel dlof shape change is the deformation of one form into another. Dates back to D Arcy Thompson s (1917) transformation grids. Deformation maps a set of morphological

More information

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37 Extended Contents List Preface... xi About the authors... xvii CHAPTER 1 Introduction 1 1.1 Overview... 1 1.2 Human and Computer Vision... 2 1.3 The Human Vision System... 4 1.3.1 The Eye... 5 1.3.2 The

More information

Accurate Reconstruction by Interpolation

Accurate Reconstruction by Interpolation Accurate Reconstruction by Interpolation Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore International Conference on Inverse Problems and Related Topics

More information

Generalized Additive Models

Generalized Additive Models :p Texts in Statistical Science Generalized Additive Models An Introduction with R Simon N. Wood Contents Preface XV 1 Linear Models 1 1.1 A simple linear model 2 Simple least squares estimation 3 1.1.1

More information

An Introduction to Geometrical Probability

An Introduction to Geometrical Probability An Introduction to Geometrical Probability Distributional Aspects with Applications A. M. Mathai McGill University Montreal, Canada Gordon and Breach Science Publishers Australia Canada China Prance Germany

More information

Why morphometrics? Measuring biological variation

Why morphometrics? Measuring biological variation Geometric morphometrics as a useful tool for visualising and analysing deformities in fish D. Adriaens1, Y. Verhaegen1, T. De Wolf2, P. Dhert3 & P. Sorgeloos4 1 2 3 4 Evolutionary Morphology of Vertebrates

More information

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory

More information

Shape spaces. Shape usually defined explicitly to be residual: independent of size.

Shape spaces. Shape usually defined explicitly to be residual: independent of size. Shape spaces Before define a shape space, must define shape. Numerous definitions of shape in relation to size. Many definitions of size (which we will explicitly define later). Shape usually defined explicitly

More information

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface , 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision

More information

CSE 554 Lecture 7: Deformation II

CSE 554 Lecture 7: Deformation II CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize

More information

Curve and Surface Fitting with Splines. PAUL DIERCKX Professor, Computer Science Department, Katholieke Universiteit Leuven, Belgium

Curve and Surface Fitting with Splines. PAUL DIERCKX Professor, Computer Science Department, Katholieke Universiteit Leuven, Belgium Curve and Surface Fitting with Splines PAUL DIERCKX Professor, Computer Science Department, Katholieke Universiteit Leuven, Belgium CLARENDON PRESS OXFORD 1995 - Preface List of Figures List of Tables

More information

Structural Mechanics: Graph and Matrix Methods

Structural Mechanics: Graph and Matrix Methods Structural Mechanics: Graph and Matrix Methods A. Kaveh Department of Civil Engineering Technical University of Vienna Austria RESEARCH STUDIES PRESS LTD. Taunton, Somerset, England 0 JOHN WILEY & SONS

More information

Correspondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov

Correspondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given

More information

MODERN FACTOR ANALYSIS

MODERN FACTOR ANALYSIS MODERN FACTOR ANALYSIS Harry H. Harman «ö THE pigj UNIVERSITY OF CHICAGO PRESS Contents LIST OF ILLUSTRATIONS GUIDE TO NOTATION xv xvi Parti Foundations of Factor Analysis 1. INTRODUCTION 3 1.1. Brief

More information

Statistical Shape Analysis with SAS

Statistical Shape Analysis with SAS Paper SA04_05 Statistical Shape Analysis with SAS Katherine Gerber, University of Virginia, Charlottesville, VA ABSTRACT The field of statistical shape analysis involves methods for studying the geometrical

More information

Geometric Programming for Computer-Aided Design

Geometric Programming for Computer-Aided Design Geometric Programming for Computer-Aided Design Alberto Paoluzzi Dip. Informatica e Automazione, Università Roma Tre, Rome Italy with contributions from Valerio Pascucci Center for Applied Scientific Computing,

More information

Raghuraman Gopalan Center for Automation Research University of Maryland, College Park

Raghuraman Gopalan Center for Automation Research University of Maryland, College Park 2D Shape Matching (and Object Recognition) Raghuraman Gopalan Center for Automation Research University of Maryland, College Park 1 Outline What is a shape? Part 1: Matching/ Recognition Shape contexts

More information

STATISTICS AND ANALYSIS OF SHAPE

STATISTICS AND ANALYSIS OF SHAPE Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions

More information

Fingerprint Deformation Models Using Minutiae Locations and Orientations

Fingerprint Deformation Models Using Minutiae Locations and Orientations Fingerprint Deformation Models Using Minutiae Locations and Orientations Yi Chen, Sarat Dass, Arun Ross, and Anil Jain Department of Computer Science and Engineering Michigan State University East Lansing,

More information

Multivariate statistics and geometric morphometrics

Multivariate statistics and geometric morphometrics Multivariate statistics and geometric morphometrics Eigenanalysis i used in several ways in geometric morphometrics: Calculation of partial warps. Use of partial warp scores in PCA, DFA, and CCA. Direct

More information

Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I)

Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I) Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I) Fred Park UCI icamp 2011 Outline 1. Motivation and Shape Definition 2. Shape Descriptors 3. Classification 4. Applications: Shape Matching,

More information

Scalar Visualization

Scalar Visualization Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington T V ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

Statistical Methods for the Analysis of Repeated Measurements

Statistical Methods for the Analysis of Repeated Measurements Charles S. Davis Statistical Methods for the Analysis of Repeated Measurements With 20 Illustrations #j Springer Contents Preface List of Tables List of Figures v xv xxiii 1 Introduction 1 1.1 Repeated

More information

Supplementary Materials for

Supplementary Materials for advances.sciencemag.org/cgi/content/full/4/1/eaao7005/dc1 Supplementary Materials for Computational discovery of extremal microstructure families The PDF file includes: Desai Chen, Mélina Skouras, Bo Zhu,

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12 Contents 1 Introduction 10 1.1 Motivation and Aims....... 10 1.1.1 Functional Imaging.... 10 1.1.2 Computational Neuroanatomy... 12 1.2 Overview of Chapters... 14 2 Rigid Body Registration 18 2.1 Introduction.....

More information

Modern Multidimensional Scaling

Modern Multidimensional Scaling Ingwer Borg Patrick Groenen Modern Multidimensional Scaling Theory and Applications With 116 Figures Springer Contents Preface vii I Fundamentals of MDS 1 1 The Four Purposes of Multidimensional Scaling

More information

Image Processing, Analysis and Machine Vision

Image Processing, Analysis and Machine Vision Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University

More information

Optimum Array Processing

Optimum Array Processing Optimum Array Processing Part IV of Detection, Estimation, and Modulation Theory Harry L. Van Trees WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Preface xix 1 Introduction 1 1.1 Array Processing

More information

THEORY OF LINEAR AND INTEGER PROGRAMMING

THEORY OF LINEAR AND INTEGER PROGRAMMING THEORY OF LINEAR AND INTEGER PROGRAMMING ALEXANDER SCHRIJVER Centrum voor Wiskunde en Informatica, Amsterdam A Wiley-Inter science Publication JOHN WILEY & SONS^ Chichester New York Weinheim Brisbane Singapore

More information

If you are not familiar with IMP you should download and read WhatIsImp and CoordGenManual before proceeding.

If you are not familiar with IMP you should download and read WhatIsImp and CoordGenManual before proceeding. IMP: PCAGen6- Principal Components Generation Utility PCAGen6 This software package is a Principal Components Analysis utility intended for use with landmark based morphometric data. The program loads

More information

Polygonal representation of 3D urban terrain point-cloud data

Polygonal representation of 3D urban terrain point-cloud data Polygonal representation of 3D urban terrain point-cloud data part I Borislav Karaivanov The research is supported by ARO MURI 23 February 2011 USC 1 Description of problem Assumptions: unstructured 3D

More information

Preface to the Second Edition. Preface to the First Edition. 1 Introduction 1

Preface to the Second Edition. Preface to the First Edition. 1 Introduction 1 Preface to the Second Edition Preface to the First Edition vii xi 1 Introduction 1 2 Overview of Supervised Learning 9 2.1 Introduction... 9 2.2 Variable Types and Terminology... 9 2.3 Two Simple Approaches

More information

Curves and Surfaces for Computer-Aided Geometric Design

Curves and Surfaces for Computer-Aided Geometric Design Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego

More information

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important. Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is

More information

Cluster Analysis and Visualization. Workshop on Statistics and Machine Learning 2004/2/6

Cluster Analysis and Visualization. Workshop on Statistics and Machine Learning 2004/2/6 Cluster Analysis and Visualization Workshop on Statistics and Machine Learning 2004/2/6 Outlines Introduction Stages in Clustering Clustering Analysis and Visualization One/two-dimensional Data Histogram,

More information

Principles of Robot Motion

Principles of Robot Motion Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT

More information

TABLE OF CONTENTS SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 SECTION 3 WAVE REFLECTION AND TRANSMISSION IN RODS Introduction...

TABLE OF CONTENTS SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 SECTION 3 WAVE REFLECTION AND TRANSMISSION IN RODS Introduction... TABLE OF CONTENTS SECTION 1 INTRODUCTION... 1 1.1 Introduction... 1 1.2 Objectives... 1 1.3 Report organization... 2 SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 2.1 Introduction... 3 2.2 Wave propagation

More information

H. David Sheets, Dept. of Physics, Canisius College, Buffalo, NY 14208, Dept. of Geology, SUNY at Buffalo, Buffalo NY 14260

H. David Sheets, Dept. of Physics, Canisius College, Buffalo, NY 14208, Dept. of Geology, SUNY at Buffalo, Buffalo NY 14260 What is IMP? IMP is a set of compiled software tools with graphic user interfaces that carry out a wide variety of tasks related to the display and analysis of 2-D landmark-based geometric morphometric

More information

Joint Mathematics Meetings 2014

Joint Mathematics Meetings 2014 Joint Mathematics Meetings 2014 Patterns with Color Symmetry on Triply Periodic Polyhedra Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline Background Triply periodic polyhedra

More information

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e.

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e. THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S Visualization of Biological Molecules in Their Native Stat e Joachim Frank CHAPTER 1 Introduction 1 1 The Electron Microscope and

More information

Manifold Learning Theory and Applications

Manifold Learning Theory and Applications Manifold Learning Theory and Applications Yunqian Ma and Yun Fu CRC Press Taylor Si Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business Contents

More information

Time Series Analysis by State Space Methods

Time Series Analysis by State Space Methods Time Series Analysis by State Space Methods Second Edition J. Durbin London School of Economics and Political Science and University College London S. J. Koopman Vrije Universiteit Amsterdam OXFORD UNIVERSITY

More information

Modern Multidimensional Scaling

Modern Multidimensional Scaling Ingwer Borg Patrick J.F. Groenen Modern Multidimensional Scaling Theory and Applications Second Edition With 176 Illustrations ~ Springer Preface vii I Fundamentals of MDS 1 1 The Four Purposes of Multidimensional

More information

w KLUWER ACADEMIC PUBLISHERS Global Optimization with Non-Convex Constraints Sequential and Parallel Algorithms Roman G. Strongin Yaroslav D.

w KLUWER ACADEMIC PUBLISHERS Global Optimization with Non-Convex Constraints Sequential and Parallel Algorithms Roman G. Strongin Yaroslav D. Global Optimization with Non-Convex Constraints Sequential and Parallel Algorithms by Roman G. Strongin Nizhni Novgorod State University, Nizhni Novgorod, Russia and Yaroslav D. Sergeyev Institute of Systems

More information

MEDICAL IMAGE ANALYSIS

MEDICAL IMAGE ANALYSIS SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS

More information

Multiple View Geometry in Computer Vision Second Edition

Multiple View Geometry in Computer Vision Second Edition Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents

More information

Lab 13: Intro to Geometric Morphometrics

Lab 13: Intro to Geometric Morphometrics Integrative Biology 200A University of California, Berkeley "Principles of Phylogenetics: Systematics" Spring 2010 Updated by Nick Matzke Lab 13: Intro to Geometric Morphometrics Setup All of the software

More information

Morphometric Analysis of Biomedical Images. Sara Rolfe 10/9/17

Morphometric Analysis of Biomedical Images. Sara Rolfe 10/9/17 Morphometric Analysis of Biomedical Images Sara Rolfe 10/9/17 Morphometric Analysis of Biomedical Images Object surface contours Image difference features Compact representation of feature differences

More information

Smart point landmark distribution for thin-plate splines

Smart point landmark distribution for thin-plate splines Smart point landmark distribution for thin-plate splines John Lewis a, Hea-Juen Hwang a, Ulrich Neumann a, and Reyes Enciso b a Integrated Media Systems Center, University of Southern California, 3740

More information

Tensor Based Approaches for LVA Field Inference

Tensor Based Approaches for LVA Field Inference Tensor Based Approaches for LVA Field Inference Maksuda Lillah and Jeff Boisvert The importance of locally varying anisotropy (LVA) in model construction can be significant; however, it is often ignored

More information

Pattern Matching & Image Registration

Pattern Matching & Image Registration Pattern Matching & Image Registration Philippe Latour 26/11/2014 1 / 53 Table of content Introduction Applications Some solutions and their corresponding approach Pattern matching components Implementation

More information

Machine Vision: Theory, Algorithms, Practicalities

Machine Vision: Theory, Algorithms, Practicalities Machine Vision: Theory, Algorithms, Practicalities 2nd Edition E.R. DAVIES Department of Physics Royal Holloway University of London Egham, Surrey, UK ACADEMIC PRESS San Diego London Boston New York Sydney

More information

Multi-Objective Optimization using Evolutionary Algorithms

Multi-Objective Optimization using Evolutionary Algorithms Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim

More information

Segmentation of Range Data for the Automatic Construction of Models of Articulated Objects

Segmentation of Range Data for the Automatic Construction of Models of Articulated Objects Segmentation of Range Data for the Automatic Construction of Models of Articulated Objects A. P. Ashbrook Department of Artificial Intelligence The University of Edinburgh Edinburgh, Scotland anthonya@dai.ed.ac.uk

More information

Applications of Elastic Functional and Shape Data Analysis

Applications of Elastic Functional and Shape Data Analysis Applications of Elastic Functional and Shape Data Analysis Quick Outline: 1. Functional Data 2. Shapes of Curves 3. Shapes of Surfaces BAYESIAN REGISTRATION MODEL Bayesian Model + Riemannian Geometry +

More information

Open-Curve Shape Correspondence Without Endpoint Correspondence

Open-Curve Shape Correspondence Without Endpoint Correspondence Open-Curve Shape Correspondence Without Endpoint Correspondence Theodor Richardson and Song Wang Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA richa268@cse.sc.edu,

More information

Fast marching methods

Fast marching methods 1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:

More information

Analysing Growth in Faces. J. T. Kent. Leeds, England. R. G. Aykroyd. Leeds, England. 30,000 3D points arranged as a mesh of quadrilaterals.

Analysing Growth in Faces. J. T. Kent. Leeds, England. R. G. Aykroyd. Leeds, England. 30,000 3D points arranged as a mesh of quadrilaterals. Analysing Growth in Faces R. J. Morris M. Fidrich Department of Informatics Jozsef Attila University Hungary J. T. Kent R. G. Aykroyd K. V. Mardia A. Linney Medical Physics Group University College London

More information

Intuitive, Localized Analysis of Shape Variability

Intuitive, Localized Analysis of Shape Variability Intuitive, Localized Analysis of Shape Variability Paul Yushkevich, Stephen M. Pizer, Sarang Joshi, and J. S. Marron Medical Image Display and Analysis Group, University of North Carolina at Chapel Hill.

More information

Shape Context Matching For Efficient OCR

Shape Context Matching For Efficient OCR Matching For Efficient OCR May 14, 2012 Matching For Efficient OCR Table of contents 1 Motivation Background 2 What is a? Matching s Simliarity Measure 3 Matching s via Pyramid Matching Matching For Efficient

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments

More information

2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision

2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision EE547 Computer Vision: Lecture Slides Anthony P. Reeves November 24, 1998 Lecture 2: Image Display and Digital Images 2: Image Display and Digital Images Image Display: - True Color, Grey, Pseudo Color,

More information

CHAPTER 4. Numerical Models. descriptions of the boundary conditions, element types, validation, and the force

CHAPTER 4. Numerical Models. descriptions of the boundary conditions, element types, validation, and the force CHAPTER 4 Numerical Models This chapter presents the development of numerical models for sandwich beams/plates subjected to four-point bending and the hydromat test system. Detailed descriptions of the

More information

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable Rida T. Farouki Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable With 204 Figures and 15 Tables 4y Springer Contents 1 Introduction 1 1.1 The Lure of Analytic Geometry 1 1.2 Symbiosis of

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

Using Procrustes Analysis and Principal Component Analysis to Detect Schizophrenic Brains. Anthony Dotterer

Using Procrustes Analysis and Principal Component Analysis to Detect Schizophrenic Brains. Anthony Dotterer Using Procrustes Analysis and Principal Component Analysis to Detect Schizophrenic Brains Anthony Dotterer 3-2-2006 Introduction Bookstein has studied the difference between normal and schizophrenic brains

More information

The Use of Biplot Analysis and Euclidean Distance with Procrustes Measure for Outliers Detection

The Use of Biplot Analysis and Euclidean Distance with Procrustes Measure for Outliers Detection Volume-8, Issue-1 February 2018 International Journal of Engineering and Management Research Page Number: 194-200 The Use of Biplot Analysis and Euclidean Distance with Procrustes Measure for Outliers

More information

Discovering Similarities in 3D Data

Discovering Similarities in 3D Data Discovering Similarities in 3D Data Vladimir Kim, Tianqiang Liu, Sid Chaudhuri, Steve Diverdi, Wilmot Li, Niloy Mitra, Yaron Lipman, Thomas Funkhouser Motivation 3D data is widely available Medicine Mechanical

More information

Deformable Segmentation using Sparse Shape Representation. Shaoting Zhang

Deformable Segmentation using Sparse Shape Representation. Shaoting Zhang Deformable Segmentation using Sparse Shape Representation Shaoting Zhang Introduction Outline Our methods Segmentation framework Sparse shape representation Applications 2D lung localization in X-ray 3D

More information

Three-Dimensional Computer Vision

Three-Dimensional Computer Vision \bshiaki Shirai Three-Dimensional Computer Vision With 313 Figures ' Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Table of Contents 1 Introduction 1 1.1 Three-Dimensional Computer Vision

More information

Modern Differential Geometry ofcurves and Surfaces

Modern Differential Geometry ofcurves and Surfaces K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves

More information

Möbius Transformations in Scientific Computing. David Eppstein

Möbius Transformations in Scientific Computing. David Eppstein Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline

More information

(Discrete) Differential Geometry

(Discrete) Differential Geometry (Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties

More information

Geometric Transformations and Image Warping

Geometric Transformations and Image Warping Geometric Transformations and Image Warping Ross Whitaker SCI Institute, School of Computing University of Utah Univ of Utah, CS6640 2009 1 Geometric Transformations Greyscale transformations -> operate

More information

Guidelines for proper use of Plate elements

Guidelines for proper use of Plate elements Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known

More information

RECOGNITION AND AGE PREDICTION WITH DIGITAL IMAGES OF MISSING CHILDREN. CS 297 Report by Wallun Chan

RECOGNITION AND AGE PREDICTION WITH DIGITAL IMAGES OF MISSING CHILDREN. CS 297 Report by Wallun Chan RECOGNITION AND AGE PREDICTION WITH DIGITAL IMAGES OF MISSING CHILDREN CS 297 Report by Wallun Chan Advisor: Dr. Chris Pollett Department of Computer Science San Jose State University May 2005 1. INTRODUCTION

More information

Basic Algorithms for Digital Image Analysis: a course

Basic Algorithms for Digital Image Analysis: a course Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,

More information

Surfacing using Creo Parametric 3.0

Surfacing using Creo Parametric 3.0 Surfacing using Creo Parametric 3.0 Overview Course Code Course Length TRN-4506-T 3 Days In this course, you will learn how to use various techniques to create complex surfaces with tangent and curvature

More information

Warping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC

Warping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC Warping and Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Metamorphosis "transformation of a shape and its visual attributes" Intrinsic in our environment Deformations

More information

Superimposition methods

Superimposition methods 5 Superimposition methods In Chapter 3 we presented a simple method for obtaining shape variables: the two-point registration that produces Bookstein's shape coordinates. We began with this method because

More information

Lecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt)

Lecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt) Lecture 14 Shape ch. 9, sec. 1-8, 12-14 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,

More information

l ealgorithms for Image Registration

l ealgorithms for Image Registration FAIR: exib Image Registration l F l ealgorithms for Jan Modersitzki Computing And Software, McMaster University 1280 Main Street West, Hamilton On, L8S 4K1, Canada modersit@cas.mcmaster.ca August 13, 2008

More information

CRF Based Point Cloud Segmentation Jonathan Nation

CRF Based Point Cloud Segmentation Jonathan Nation CRF Based Point Cloud Segmentation Jonathan Nation jsnation@stanford.edu 1. INTRODUCTION The goal of the project is to use the recently proposed fully connected conditional random field (CRF) model to

More information

Local qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet:

Local qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet: Local qualitative shape from stereo without detailed correspondence Extended Abstract Shimon Edelman Center for Biological Information Processing MIT E25-201, Cambridge MA 02139 Internet: edelman@ai.mit.edu

More information

Planar quad meshes from relative principal curvature lines

Planar quad meshes from relative principal curvature lines Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)

More information

22 October, 2012 MVA ENS Cachan. Lecture 5: Introduction to generative models Iasonas Kokkinos

22 October, 2012 MVA ENS Cachan. Lecture 5: Introduction to generative models Iasonas Kokkinos Machine Learning for Computer Vision 1 22 October, 2012 MVA ENS Cachan Lecture 5: Introduction to generative models Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Center for Visual Computing Ecole Centrale Paris

More information

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Gil Zigelman Ron Kimmel Department of Computer Science, Technion, Haifa 32000, Israel and Nahum Kiryati Department of Electrical Engineering

More information

Creo Simulate 3.0 Tutorial

Creo Simulate 3.0 Tutorial Creo Simulate 3.0 Tutorial Structure and Thermal Roger Toogood, Ph.D., P. Eng. SDC PUBLICATIONS Better Textbooks. Lower Prices. www.sdcpublications.com Powered by TCPDF (www.tcpdf.org) Visit the following

More information

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch

More information

Understanding Clustering Supervising the unsupervised

Understanding Clustering Supervising the unsupervised Understanding Clustering Supervising the unsupervised Janu Verma IBM T.J. Watson Research Center, New York http://jverma.github.io/ jverma@us.ibm.com @januverma Clustering Grouping together similar data

More information

Geodesic Based Ink Separation for Spectral Printing

Geodesic Based Ink Separation for Spectral Printing Geodesic Based Ink Separation for Spectral Printing Behnam Bastani*, Brian Funt**, *Hewlett-Packard Company, San Diego, CA, USA **Simon Fraser University, Vancouver, BC, Canada Abstract An ink separation

More information