Algorithm of dynamic programming for optimization. defined by ordered points
|
|
- Sherilyn Moody
- 5 years ago
- Views:
Transcription
1 Algorithm of dynamic programming for optimization of the global matching between two contours defined by ordered points Francisco P. M. Oliveira, i João Manuel R. S. Tavares tavares@fe.up.pt ICCES 8 International Conference on Computational & Experimental Engineering and Science 6 - March 8, Honolulu, Hawaii, USA
2 Contents: Introduction Main goal and assumptions; Dynamic Programming Absolute and relative order definition; Algorithm proposed; Methodology used to obtain the affinity cost matrices Shapiro s methodology; Results and comparisons with the classic assignment algorithms; Conclusions and future work. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
3 Introduction Main goal: To determine an optimal global matching between two contours defined by points, without crossed correspondences, based on an affinity cost matrix previously obtained using a matching methodology. Crossed correspondences Matching of two contours of a heart. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
4 Introduction Assumptions: The contours to be matched are closed and each one is defined by a sequence of ordered points; A affinity cost matrix for the points of the two contours to be matched was already built; The matches to establish are of the type one-to-one. Example of an affinity cost matrix (that will be further used in our example): C = Note: C ij represents the affinity cost between the point i from the first contour and the point j from the second contour. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
5 Introduction Matching found without respecting the order: Global matching = 8 6 C Contour Contour Total cost: Crossed correspondences Total cost: Crossed correspondences Matching found respecting the order: Contour = C Global matching Contour C 6 Total cost: F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
6 Dynamic Programming Absolute order and relative order: Consider the points numbered from to in the image on bottom. If these points are organized in the order (,,,, ) then they respect both the absolute and the relative order; However, if the same points are organized in the order (,,,, ) then they respect only the relative order. Note: If we follow the same approach, for the relative order it does not matter which is the first point of the sequence. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 6
7 Dynamic Programming Algorithm to determine the optimum global matching respecting the absolute order:. Do n equal to the number of points of the contour with less points and m equal to the number of points of the other contour;. Define n stages and (m n + ) states;. For i = ton: - Compute the minimum costs to match the points,,,, to i of the contour defined by less points, function of the state variable and cost matrix; - Store the values of costs found in a lookup table;. Make a search in the lookup table previously built in order to find the global l matching of minimum cost. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 7
8 Dynamic Programming An example of application of our algorithm: n = (number of points of contour ) m = 6 (number of points of contour ) It is defined stages and states (m n + ) C = Minimum costs State Cost matrix Stage 6 9 Minimum cost F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 8
9 Dynamic Programming To determine the global matching of minimum cost that respect the relative order of contours, we determine all relative orders of the contour with more points d l th l ith i l t d h i f th l b l t hi th and apply the algorithm previously presented choosing for the global matching the one of minimum cost. In practice, we change the position of the columns of the affinity cost matrix and p, g p y find the optimum global matching that respects the absolute order in those new matrices and then we choose the global matching with the minimum cost. = C = C = C 7 7 Total cost: Total cost: Total cost: 7 F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 9
10 Methodology used to obtain the affinity cost matrices Diagram of the methodology based on modal analysis of the objects shapes proposed by Shapiro: Contour Shape matrix Compute eigenvalues and eigenvectors Correlation matrix (affinity cost matrix) Contour Shape matrix Compute eigenvalues and eigenvectors F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
11 Results Matching obtained using the classic assignment algorithm (CAA) (Hungarian method, LAPm and Simplex for flow problems) and the dynamic programming algorithm (DPA): Matching with CAA: Matching with DPA: Matching of two contours of a heart and aorta artery. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
12 Results Matching obtained using the classic assignment algorithm (CAA) (Hungarian method, LAPm and Simplex for flow problems) and the dynamic programming algorithm (DPA): Matching with CAA: Matching with DPA: Matching of two contours of a thoracic cage. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
13 Results Matching obtained using the classic assignment algorithm (CAA) (Hungarian method, LAPm and Simplex for flow problems) and the dynamic programming algorithm (DPA): Matching with CAA: Matching with DPA: Matching of two contours from images of dynamic pedobarography. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
14 Results Computation times of the optimization algorithms considered in this work (using a PC Intel Pentium III at. GHz and 6 MB RAM): Contours number of points and name Computation times [s] Contour Contour Hungarian LAPm Simplex Dynamic 8, heart 8, hearta,,,, 6, hearta 6, hearta >6,,, 6, rib 6, rib >6,78,6,, foot 8, foot6 >6,7,9, 86, airplane 7, airplane >6 77,77 9,9, 8, heart 8, heart6 >6,,,, foot 67, foot >6,,7,, foot, foot >6 >6,, 89, heartb 9, heartb >6 >6,9,6 89, heartb 7, heartb >6 >6 6,96,6 F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
15 Conclusions Our dynamic programming algorithm always reached a matching solution without crossed correspondences; The matching quality obtained using our dynamic programming algorithm was always equal or better than the matching quality obtained using the classic assignment algorithms considered; The computation time of our dynamic programming algorithm was always considerable lower than the computation time of the classic assignment algorithms used; The affinity (matching) methodology proposed by Shapiro becomes easier to use and more robust when applied to ordered contours in combination with our dynamic programming algorithm. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points
16 Future work To apply and test our dynamic programming algorithm on cost matrices built using others affinity methodologies in order to optimize the global matching of contours points; To improve the computational efficiency of our algorithm by developing a parallel implementation; To apply and test our matching algorithm on common benchmarking matching images. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 6
17 Acknowledgment This work was partially done in the scope of project Segmentation, Tracking and Motion Analysis of Deformable (D/D) Objects using Physical Principles, financially supported by FCT - Fundação para a Ciência e a Tecnologia from Portugal, with reference POSC/EEA- SRI/86/. F. Oliveira & J. Tavares Alg. of dynamic prog. for optimization of the global matching between two contours defined by ordered points 7
18 Algorithm of dynamic programming for optimization of the global matching between two contours defined by ordered points Francisco P. M. Oliveira, i João Manuel R. S. Tavares tavares@fe.up.pt ICCES 8 International Conference on Computational & Experimental Engineering and Science 6 - March 8, Honolulu, Hawaii, USA
Biomedical Imaging Registration Trends and Applications. Francisco P. M. Oliveira, João Manuel R. S. Tavares
Biomedical Imaging Registration Trends and Applications Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial Registration of (2D
More informationTRACKING FEATURES WITH KALMAN FILTERING, MAHALANOBIS DISTANCE AND A MANAGEMENT MODEL
USNCCM IX, San Francisco, CA, USA, July 22-26 2007 TRACKING FEATURES WITH KALMAN FILTERING, MAHALANOBIS Raquel R. Pinho, Miguel V. Correia, João Manuel R. S. Tavares FEUP Faculdade de Engenharia da Universidade
More informationBiomedical Image Analysis based on Computational Registration Methods. João Manuel R. S. Tavares
Biomedical Image Analysis based on Computational Registration Methods João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Methods a) Spatial Registration of (2D
More informationSpatio-Temporal Registration of Biomedical Images by Computational Methods
Spatio-Temporal Registration of Biomedical Images by Computational Methods Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial
More informationHuman motion analysis: methodologies and applications
Human motion analysis: methodologies and applications Maria João M. Vasconcelos, João Manuel R. S. Tavares maria.vasconcelos@fe.up.pt CMBBE 2008 8th International Symposium on Computer Methods in Biomechanics
More informationIMPROVEMENT OF MODAL MATCHING IMAGE OBJECTS IN DYNAMIC PEDOBAROGRAPHY USING OPTIMIZATION TECHNIQUES
IMPROVEMENT OF MODAL MATCHING IMAGE OBJECTS IN DYNAMIC PEDOBAROGRAPHY USING OPTIMIZATION TECHNIQUES João Manuel R. S. Tavares * and Luísa Ferreira Bastos + * Laboratório de Óptica e Mecânica Experimental,
More informationSpatio-temporal Analysis of Biomedical Images based on Automated Methods of Image Registration
Spatio-temporal Analysis of Biomedical Images based on Automated Methods of Image Registration João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Methods a) Spatial
More informationMATCHING OF OBJECTS NODAL POINTS IMPROVEMENT USING OPTIMIZATION
MATCHING OF OBJECTS NODAL POINTS IMPROVEMENT USING OPTIMIZATION Luísa F. Bastos Laboratório de Óptica e Mecânica Experimental, Instituto de Engenharia Mecânica e Gestão Industrial Rua Dr. Roberto Frias,
More informationMATCHING OF OBJECTS NODAL POINTS IMPROVEMENT USING OPTIMIZATION
MATCHING OF OBJECTS NODAL POINTS IMPROVEMENT USING OPTIMIZATION Luísa F. Bastos LOME - Laboratório de Óptica e Mecânica Experimental INEGI - Instituto de Engenharia Mecânica e Gestão Industrial Porto,
More informationA PHYSICAL SIMULATION OF OBJECTS BEHAVIOUR BY FINITE ELEMENT METHOD, MODAL MATCHING AND DYNAMIC EQUILIBRIUM EQUATION
A PHYSICAL SIMULATION OF OBJECTS BEHAVIOUR BY FINITE ELEMENT METHOD, MODAL MATCHING AND DYNAMIC EQUILIBRIUM EQUATION Raquel Ramos Pinho, João Manuel R. S. Tavares FEUP Faculty of Engineering, University
More informationImprovement of Modal Matching Image Objects in Dynamic Pedobarography using Optimization Techniques
Electronic Letters on Computer Vision and Image Analysis 5(3):1-20, 2005 Improvement of Modal Matching Image Objects in Dynamic Pedobarography using Optimization Techniques João Manuel R. S. Tavares *
More informationExternal Anatomical Shapes Reconstruction from Turntable Image Sequences using a Single off-the-shelf Camera
External Anatomical Shapes Reconstruction from Turntable Image Sequences using a Single off-the-shelf Camera Teresa C. S. Azevedo INEGI Inst. de Eng. Mecânica e Gestão Industrial, LOME Lab. Óptica e Mecânica
More informationReconstruction of 3D Models from Medical Images: Application to Female Pelvic Organs
Reconstruction of 3D Models from Medical Images: Application to Female Pelvic Organs Soraia Pimenta, João Manuel R. S. Tavares, Renato Natal Jorge Faculdade de Engenharia da Universidade do Porto, Porto,
More informationEfficient Approximation of the Mahalanobis Distance for Tracking with the Kalman Filter
Efficient Approximation of the Mahalanobis Distance for Tracking with the Kalman Filter Raquel R. Pinho FEUP - Faculdade de Engenharia da Universidade do Porto, Portugal INEGI - Instituto de Engenharia
More informationAutomatic Modelling Image Represented Objects Using a Statistic Based Approach
Automatic Modelling Image Represented Objects Using a Statistic Based Approach Maria João M. Vasconcelos 1, João Manuel R. S. Tavares 1,2 1 FEUP Faculdade de Engenharia da Universidade do Porto 2 LOME
More informationCalibration of bi-planar radiography with minimal phantoms
Calibration of bi-planar radiography with minimal phantoms Daniel C. Moura 1,2, Jorge G. Barbosa 2, João Manuel R. S. Tavares 3, and Ana M. Reis 4 1 INEB Instituto de Engenharia Biomédica, Laboratório
More informationMetric Structure from Motion
CS443 Final Project Metric Structure from Motion Peng Cheng 1 Objective of the Project Given: 1. A static object with n feature points and unknown shape. 2. A camera with unknown intrinsic parameters takes
More informationModal Analysis Applications
Modal Analysis and Controls Laboratory Mechanical Engineering Department University of Massachusetts Lowell Presentation Topics Structural Dynamic Modeling Tools MACL Research Overview Correlation Applications
More informationOn the Training of Artificial Neural Networks with Radial Basis Function Using Optimum-Path Forest Clustering
204 22nd International Conference on Pattern Recognition On the Training of Artificial Neural Networks with Radial Basis Function Using Optimum-Path Forest Clustering Gustavo H Rosa, Kelton A P Costa,
More informationA Registration-Based Atlas Propagation Framework for Automatic Whole Heart Segmentation
A Registration-Based Atlas Propagation Framework for Automatic Whole Heart Segmentation Xiahai Zhuang (PhD) Centre for Medical Image Computing University College London Fields-MITACS Conference on Mathematics
More information2016 inn In ovatint SYSTEM novatint version 3 REQUIREMENTS System Requirements D ate :
2016 Innovatint innovatint version SYSTEM 3 System REQUIREMENTS Requirements Date: 28-11-2016 Table of contents 1. Innovatint P.O.S 2 1.1 Minimal system requirements 2 1.2 Recommended system requirements
More informationEFFICIENT APPROXIMATION OF THE MAHALANOBIS DISTANCE FOR TRACKING WITH THE KALMAN FILTER
ISSN 176-459 Int j simul model 6 (007), 84-9 Original scientific paper EFFICIENT APPROXIMATION OF THE MAHALANOBIS DISTANCE FOR TRACKING WITH THE KALMAN FILTER Pinho, R. R. * ; Tavares, J. M. R. S. ** &
More informationAn Improved Management Model for Tracking Multiple Features in Long Image Sequences
An Improved Management Model for Tracking Multiple Features in Long Image Sequences RAQUEL R. PINHO 1, JOÃO MANUEL R. S. TAVARES 2, MIGUEL V. CORREIA 3 1 FEUP - Faculdade de Engenharia da Universidade
More informationCalibration of Bi-planar Radiography with a Rangefinder and a Small Calibration Object
Calibration of Bi-planar Radiography with a Rangefinder and a Small Calibration Object Daniel C. Moura 1,2, Jorge G. Barbosa 2, João Manuel R. S. Tavares 3,4, and Ana M. Reis 5 1 Instituto de Eng. Biomédica,
More informationRECENT DEVELOPMENTS IN PROFILE EXTRUSION: AUTOMATIC DESIGN OF EXTRUSION DIES AND CALIBRATORS
RECENT DEVELOPMENTS IN PROFILE EXTRUSION: AUTOMATIC DESIGN OF EXTRUSION DIES AND CALIBRATORS J. M. Nóbrega and O. S. Carneiro Institute for Polymers and Composites, Department of Polymer Engineering, University
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Statistical Models for Shape and Appearance Note some material for these slides came from Algorithms
More informationHyper-Threading Influence on CPU Performance
João Martins* Jorge Gomes* Mario David* Gonçalo Borges* * LIP Laboratório de Instrumentação e Física Experimental de Particulas HePiX Spring
More informationA list scheduling algorithm for scheduling multi-user jobs on clusters
A list scheduling algorithm for scheduling multi-user jobs on clusters J. Barbosa 1 and A.P. Monteiro 1,2 1 Universidade do Porto, Faculdade de Engenharia, Departamento de Engenharia Informática 2 INEB
More informationA Recursive Construction of the Regular Exceptional Graphs with Least Eigenvalue 2
Portugal. Math. (N.S.) Vol. xx, Fasc., 200x, xxx xxx Portugaliae Mathematica c European Mathematical Society A Recursive Construction of the Regular Exceptional Graphs with Least Eigenvalue 2 I. Barbedo,
More informationThe Insight Toolkit. Image Registration Algorithms & Frameworks
The Insight Toolkit Image Registration Algorithms & Frameworks Registration in ITK Image Registration Framework Multi Resolution Registration Framework Components PDE Based Registration FEM Based Registration
More information[ Ω 1 ] Diagonal matrix of system 2 (updated) eigenvalues [ Φ 1 ] System 1 modal matrix [ Φ 2 ] System 2 (updated) modal matrix Φ fb
Proceedings of the IMAC-XXVIII February 1 4, 2010, Jacksonville, Florida USA 2010 Society for Experimental Mechanics Inc. Modal Test Data Adjustment For Interface Compliance Ryan E. Tuttle, Member of the
More information968 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 3, MARCH 2012
968 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 3, MARCH 2012 The Segmentation of the Left Ventricle of the Heart From Ultrasound Data Using Deep Learning Architectures and Derivative-Based Search
More informationLab Determining Data Storage Capacity
Lab 1.3.2 Determining Data Storage Capacity Objectives Determine the amount of RAM (in MB) installed in a PC. Determine the size of the hard disk drive (in GB) installed in a PC. Determine the used and
More informationShape optimisation using breakthrough technologies
Shape optimisation using breakthrough technologies Compiled by Mike Slack Ansys Technical Services 2010 ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary Introduction Shape optimisation technologies
More information3D Modeling using multiple images Exam January 2008
3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider
More informationDiffusion Maps and Topological Data Analysis
Diffusion Maps and Topological Data Analysis Melissa R. McGuirl McGuirl (Brown University) Diffusion Maps and Topological Data Analysis 1 / 19 Introduction OVERVIEW Topological Data Analysis The use of
More informationA computer analysis of structures in image sequences: methods and applications
A computer analysis of structures in image sequences: methods and applications João Manuel R. S. Tavares tavares@fe.up.pt www.fe.up.pt/~tavares Mathematical Aspects of Imaging, Modeling and Visualization
More informationRobust Point Correspondence by Concave Minimization
Robust Point Correspondence by Concave Minimization João Maciel Λ and João Costeira Instituto de Sistemas e Robótica Instituto Superior Técnico Av. Rovisco Pais, 1049-001 Lisboa Codex, PORTUGAL fmaciel,jpcg@isr.ist.utl.pt
More informationBig Data Analytics. Special Topics for Computer Science CSE CSE Feb 11
Big Data Analytics Special Topics for Computer Science CSE 4095-001 CSE 5095-005 Feb 11 Fei Wang Associate Professor Department of Computer Science and Engineering fei_wang@uconn.edu Clustering II Spectral
More informationGeometric Registration for Deformable Shapes 3.3 Advanced Global Matching
Geometric Registration for Deformable Shapes 3.3 Advanced Global Matching Correlated Correspondences [ASP*04] A Complete Registration System [HAW*08] In this session Advanced Global Matching Some practical
More informationCoupled Rotor Housing Dynamics Using Component Mode Synthesis
Coupled Rotor Housing Dynamics Using Component Mode Synthesis 1 Presented by Stephen James Engineer, Rotating Machinery Dynamics Group Southwest Research Institute San Antonio, Texas Introduction Objective
More informationHuman pose estimation using Active Shape Models
Human pose estimation using Active Shape Models Changhyuk Jang and Keechul Jung Abstract Human pose estimation can be executed using Active Shape Models. The existing techniques for applying to human-body
More informationA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
A PageRank Algorithm based on Asynchronous Iterations Daniel Silvestre, João Hespanha and Carlos Silvestre Abstract We address the PageRank problem of associating a relative importance value to all web
More informationLecture 7: Segmentation. Thursday, Sept 20
Lecture 7: Segmentation Thursday, Sept 20 Outline Why segmentation? Gestalt properties, fun illusions and/or revealing examples Clustering Hierarchical K-means Mean Shift Graph-theoretic Normalized cuts
More informationMemory Hierarchy. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Memory Hierarchy Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Time (ns) The CPU-Memory Gap The gap widens between DRAM, disk, and CPU speeds
More informationLecture 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 informationShape Descriptor using Polar Plot for Shape Recognition.
Shape Descriptor using Polar Plot for Shape Recognition. Brijesh Pillai ECE Graduate Student, Clemson University bpillai@clemson.edu Abstract : This paper presents my work on computing shape models that
More informationSkeleton Based As-Rigid-As-Possible Volume Modeling
Skeleton Based As-Rigid-As-Possible Volume Modeling Computer Science Department, Rutgers University As-rigid-as-possible (ARAP) shape modeling is a popular technique to obtain natural deformations. There
More informationLecture 8: Fitting. Tuesday, Sept 25
Lecture 8: Fitting Tuesday, Sept 25 Announcements, schedule Grad student extensions Due end of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review
More informationAlgorithms and Architecture. William D. Gropp Mathematics and Computer Science
Algorithms and Architecture William D. Gropp Mathematics and Computer Science www.mcs.anl.gov/~gropp Algorithms What is an algorithm? A set of instructions to perform a task How do we evaluate an algorithm?
More informationPerspective projection and Transformations
Perspective projection and Transformations The pinhole camera The pinhole camera P = (X,,) p = (x,y) O λ = 0 Q λ = O λ = 1 Q λ = P =-1 Q λ X = 0 + λ X 0, 0 + λ 0, 0 + λ 0 = (λx, λ, λ) The pinhole camera
More informationEpipolar Geometry in Stereo, Motion and Object Recognition
Epipolar Geometry in Stereo, Motion and Object Recognition A Unified Approach by GangXu Department of Computer Science, Ritsumeikan University, Kusatsu, Japan and Zhengyou Zhang INRIA Sophia-Antipolis,
More informationCOMPUTER 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 informationCOMPUTER ANALYSIS OF OBJECTS MOVEMENT IN IMAGE SEQUENCES: METHODS AND APPLICATIONS
COMPUTER ANALYSIS OF OBJECTS MOVEMENT IN IMAGE SEQUENCES: METHODS AND APPLICATIONS João Manuel R. S. Tavares, Fernando J. S. Carvalho, Francisco P. M. Oliveira, Ilda M. Sá Reis, Maria João M. Vasconcelos,
More informationFitting of Breast Data Using Free Form Deformation Technique
Fitting of Breast Data Using Free Form Deformation Technique Hooshiar Zolfagharnasab (B), Jaime S. Cardoso, and Hélder P. Oliveira INESC TEC and Faculdade de Engenheira, Universidade do Porto, Porto, Portugal
More informationExploring Collections of 3D Models using Fuzzy Correspondences
Exploring Collections of 3D Models using Fuzzy Correspondences Vladimir G. Kim Wilmot Li Niloy J. Mitra Princeton University Adobe UCL Stephen DiVerdi Adobe Thomas Funkhouser Princeton University Motivating
More informationAs-Rigid-As-Possible Shape Manipulation
As-Rigid-As-Possible Shape Manipulation T. Igarashi 1, T. Mascovich 2 J. F. Hughes 3 1 The University of Tokyo 2 Brown University 3 PRESTO, JST SIGGRAPH 2005 Presented by: Prabin Bariya Interactive shape
More informationMotion Tracking and Event Understanding in Video Sequences
Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!
More informationOVERVIEW. 1 IDENTIFICATION OF PROPER ZONE. 2 IDENTIFIER USE. 2 MAIL CLASSES REQUIRING. 2 MATRIX FILE GENERAL INFORMATION. 3 MATRIX FILE STRUCTURE.
TABLE OF CONTENTS OVERVIEW... 1 IDENTIFICATION OF PROPER ZONE... 2 IDENTIFIER USE... 2 MAIL CLASSES REQUIRING... 2 MATRIX FILE GENERAL INFORMATION... 3 MATRIX FILE STRUCTURE... 3 MATRIX ZONE DETERMINATION...
More informationUnsupervised Feature Selection for Sparse Data
Unsupervised Feature Selection for Sparse Data Artur Ferreira 1,3 Mário Figueiredo 2,3 1- Instituto Superior de Engenharia de Lisboa, Lisboa, PORTUGAL 2- Instituto Superior Técnico, Lisboa, PORTUGAL 3-
More informationImproving Shape retrieval by Spectral Matching and Meta Similarity
1 / 21 Improving Shape retrieval by Spectral Matching and Meta Similarity Amir Egozi (BGU), Yosi Keller (BIU) and Hugo Guterman (BGU) Department of Electrical and Computer Engineering, Ben-Gurion University
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationSURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES
SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES Shaojun Liu, Jia Li Oakland University Rochester, MI 4839, USA Email: sliu2@oakland.edu, li4@oakland.edu Xiaojun Jing Beijing University of Posts and
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationUsing Image Processing and Pattern Recognition in Images From Head- Up Display
Using Image Processing and Pattern Recognition in Images From Head- Up Display Luiz Eduardo Guarino de Vasconcelos, Msc Andre Yoshimi Kusumoto, Msc Student Nelson Paiva Oliveira Leite, PhD Topics Introduction
More informationA METHOD TO MODELIZE THE OVERALL STIFFNESS OF A BUILDING IN A STICK MODEL FITTED TO A 3D MODEL
A METHOD TO MODELIE THE OVERALL STIFFNESS OF A BUILDING IN A STICK MODEL FITTED TO A 3D MODEL Marc LEBELLE 1 SUMMARY The aseismic design of a building using the spectral analysis of a stick model presents
More informationAutomatic Ascending Aorta Detection in CTA Datasets
Automatic Ascending Aorta Detection in CTA Datasets Stefan C. Saur 1, Caroline Kühnel 2, Tobias Boskamp 2, Gábor Székely 1, Philippe Cattin 1,3 1 Computer Vision Laboratory, ETH Zurich, 8092 Zurich, Switzerland
More informationImproving Image Segmentation Quality Via Graph Theory
International Symposium on Computers & Informatics (ISCI 05) Improving Image Segmentation Quality Via Graph Theory Xiangxiang Li, Songhao Zhu School of Automatic, Nanjing University of Post and Telecommunications,
More informationApplication of Geometry Rectification to Deformed Characters Recognition Liqun Wang1, a * and Honghui Fan2
6th International Conference on Electronic, Mechanical, Information and Management (EMIM 2016) Application of Geometry Rectification to Deformed Characters Liqun Wang1, a * and Honghui Fan2 1 School of
More information6.801/866. Segmentation and Line Fitting. T. Darrell
6.801/866 Segmentation and Line Fitting T. Darrell Segmentation and Line Fitting Gestalt grouping Background subtraction K-Means Graph cuts Hough transform Iterative fitting (Next time: Probabilistic segmentation)
More informationLS-DYNA s Linear Solver Development Phase 2: Linear Solution Sequence
LS-DYNA s Linear Solver Development Phase 2: Linear Solution Sequence Allen T. Li 1, Zhe Cui 2, Yun Huang 2 1 Ford Motor Company 2 Livermore Software Technology Corporation Abstract This paper continues
More informationA robust Trimmed Body modal model identification method enabling body stiffness characterization Bart Peeters, Theo Geluk, Mahmoud El-Kafafy
A robust Trimmed Body modal model identification method enabling body stiffness characterization Bart Peeters, Theo Geluk, Mahmoud El-Kafafy Theo Geluk Simcenter Symposium, October 18 th 2017 Realize innovation.
More information1 Introduction Estimating feature correspondences between two or more images is a long standing fundamental problem in Computer Vision. Most methods f
Robust Point Correspondence by Concave Minimization Jo~ao Maciel Λ and Jo~ao Costeira Instituto de Sistemas e Robótica Instituto Superior Técnico Av. Rovisco Pais, 1049-001 Lisboa, PORTUGAL Abstract We
More informationA Tabu Search solution algorithm
Chapter 5 A Tabu Search solution algorithm The TS examines a trajectory sequence of solutions and moves to the best neighbor of the current solution. To avoid cycling, solutions that were recently examined
More informationEXTRACTION OF URBAN PARAMETERS FROM 3D POINT-CLOUD WITHIN GRASS
VII JORNADAS DE SIG LIBRE EXTRACTION OF URBAN PARAMETERS FROM 3D POINT-CLOUD WITHIN GRASS C.REBELO, A. M. RODRIGUES, B.NEVES, J.A. TENEDÓRIO, and J.A. GONÇALVES http://creativecommons.org/licenses/by-nc-sa/3.0/
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationColour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation
ÖGAI Journal 24/1 11 Colour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation Michael Bleyer, Margrit Gelautz, Christoph Rhemann Vienna University of Technology
More informationSage MAS 90 Extended Enterprise Suite Version 1.4 Supported Platform Matrix Revised as of March 11, 2010
The information in this document applies to. Detailed product update information and support policies can be found on the Sage Online Web site at: www.sagesoftwareonline.com This document is intended to
More informationClustering Object-Oriented Software Systems using Spectral Graph Partitioning
Clustering Object-Oriented Software Systems using Spectral Graph Partitioning Spiros Xanthos University of Illinois at Urbana-Champaign 0 North Goodwin Urbana, IL 680 xanthos@cs.uiuc.edu Abstract In this
More informationMesh-Based Inverse Kinematics
CS468, Wed Nov 9 th 2005 Mesh-Based Inverse Kinematics R. W. Sumner, M. Zwicker, C. Gotsman, J. Popović SIGGRAPH 2005 The problem 1 General approach Learn from experience... 2 As-rigid-as-possible shape
More information2.7 Numerical Linear Algebra Software
2.7 Numerical Linear Algebra Software In this section we will discuss three software packages for linear algebra operations: (i) (ii) (iii) Matlab, Basic Linear Algebra Subroutines (BLAS) and LAPACK. There
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationA REVIEW ON THE CURRENT SEGMENTATION ALGORITHMS FOR MEDICAL IMAGES
A REVIEW ON THE CURRENT SEGMENTATION ALGORITHMS FOR MEDICAL IMAGES Zhen Ma, João Manuel R. S. Tavares, R. M. Natal Jorge Faculty of Engineering, University of Porto, Porto, Portugal zhen.ma@fe.up.pt, tavares@fe.up.pt,
More informationStructure from Motion. Introduction to Computer Vision CSE 152 Lecture 10
Structure from Motion CSE 152 Lecture 10 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 8: Structure from Motion Optional: Multiple View Geometry in Computer Vision, 2nd edition, Hartley
More informationNew Approaches for EEG Source Localization and Dipole Moment Estimation. Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine
New Approaches for EEG Source Localization and Dipole Moment Estimation Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine Outline Motivation why EEG? Mathematical Model equivalent
More informationTube stamping simulation for the crossmember of rear suspension system
Tube stamping simulation for the crossmember of rear suspension system G. Borgna A. Santini P. Monchiero Magneti Marelli Suspension Systems Abstract: A recent innovation project at Magneti Marelli Suspension
More informationPrincipal Coordinate Clustering
Principal Coordinate Clustering Ali Sekmen, Akram Aldroubi, Ahmet Bugra Koku, Keaton Hamm Department of Computer Science, Tennessee State University Department of Mathematics, Vanderbilt University Department
More informationCS201: Computer Vision Introduction to Tracking
CS201: Computer Vision Introduction to Tracking John Magee 18 November 2014 Slides courtesy of: Diane H. Theriault Question of the Day How can we represent and use motion in images? 1 What is Motion? Change
More informationLINPACK Benchmark. on the Fujitsu AP The LINPACK Benchmark. Assumptions. A popular benchmark for floating-point performance. Richard P.
1 2 The LINPACK Benchmark on the Fujitsu AP 1000 Richard P. Brent Computer Sciences Laboratory The LINPACK Benchmark A popular benchmark for floating-point performance. Involves the solution of a nonsingular
More informationTexture based algorithm for analysing defects and fibre orientation of fibre reinforced plastics
Texture based algorithm for analysing defects and fibre orientation of fibre reinforced plastics Andreas Frommknecht 1, Ira Effenberger 1 1 Fraunhofer Institute for Manufacturing Engineering and Automation
More informationMaster of Computer Application (MCA) Semester III MC0071 Software Engineering 4 Credits
MC0071 Software Engineering 4 Credits (Book ID: B0808 & B0809) Assignment Set 1 (60 Marks) Each question carries six marks 10 x 6 = 60 1. What do you understand by information determinacy?. Why is it inappropriate
More informationChapter 7 Practical Considerations in Modeling. Chapter 7 Practical Considerations in Modeling
CIVL 7/8117 1/43 Chapter 7 Learning Objectives To present concepts that should be considered when modeling for a situation by the finite element method, such as aspect ratio, symmetry, natural subdivisions,
More informationLearning Algorithms for Medical Image Analysis. Matteo Santoro slipguru
Learning Algorithms for Medical Image Analysis Matteo Santoro slipguru santoro@disi.unige.it June 8, 2010 Outline 1. learning-based strategies for quantitative image analysis 2. automatic annotation of
More informationA DWT, DCT AND SVD BASED WATERMARKING TECHNIQUE TO PROTECT THE IMAGE PIRACY
A DWT, DCT AND SVD BASED WATERMARKING TECHNIQUE TO PROTECT THE IMAGE PIRACY Md. Maklachur Rahman 1 1 Department of Computer Science and Engineering, Chittagong University of Engineering and Technology,
More informationUP BOARD WITH GOODRAM SSD. mini msata 120GB BICS 3D NAND FLASH msata 128GB MLC NAND FLASH msata 256GB MLC NAND FLASH
Page: 1 z 17 UP BOARD WITH GOODRAM SSD mini msata 120GB BICS 3D NAND FLASH msata 128GB MLC NAND FLASH msata 256GB MLC NAND FLASH Revision Description Date 01 First release 07/09/2017 Position Name Date
More informationRecognizing Handwritten Digits Using the LLE Algorithm with Back Propagation
Recognizing Handwritten Digits Using the LLE Algorithm with Back Propagation Lori Cillo, Attebury Honors Program Dr. Rajan Alex, Mentor West Texas A&M University Canyon, Texas 1 ABSTRACT. This work is
More informationSena Technologies White Paper: Latency/Throughput Test. Device Servers/Bluetooth-Serial Adapters
Sena Technologies White Paper: Latency/Throughput Test of October 30, 2007 Copyright Sena Technologies, Inc 2007 All rights strictly reserved. No part of this document may not be reproduced or distributed
More informationStatistical Evaluation of a Self-Tuning Vectorized Library for the Walsh Hadamard Transform
Statistical Evaluation of a Self-Tuning Vectorized Library for the Walsh Hadamard Transform Michael Andrews and Jeremy Johnson Department of Computer Science, Drexel University, Philadelphia, PA USA Abstract.
More informationOn the Dimensionality of Deformable Face Models
On the Dimensionality of Deformable Face Models CMU-RI-TR-06-12 Iain Matthews, Jing Xiao, and Simon Baker The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 Abstract
More informationSolving Large Complex Problems. Efficient and Smart Solutions for Large Models
Solving Large Complex Problems Efficient and Smart Solutions for Large Models 1 ANSYS Structural Mechanics Solutions offers several techniques 2 Current trends in simulation show an increased need for
More information