Hierarchical Radial Basis Function Networks for 3-D Surface Reconstruction ( Borghese and Ferrari, Neurocomputing, 1998) A constructive hierarchical RBF.

Slides:

Advertisements

Similar presentations

Introduction to the Curvelet Transform

Advertisements

Surface Compression with Geometric Bandelets Gabriel Peyré Stéphane Mallat.

Applications in Signal and Image Processing

1 Machine Learning: Lecture 7 Instance-Based Learning (IBL) (Based on Chapter 8 of Mitchell T.., Machine Learning, 1997)

Computer Graphics Group Alexander Hornung Alexander Hornung and Leif Kobbelt RWTH Aachen Robust Reconstruction of Watertight 3D Models from Non-uniformly.

Computer Vision Optical Flow

Signal-Specialized Parametrization Microsoft Research 1 Harvard University 2 Microsoft Research 1 Harvard University 2 Steven J. Gortler 2 Hugues Hoppe.

Freeman Algorithms and Applications in Computer Vision Lihi Zelnik-Manor Lecture 5: Pyramids.

Modeling and Deformation of Arms and Legs Based on Ellipsoidal Sweeping Speaker: Alvin Date:2/16/2004From:PG03.

Biomedical signal processing: Wavelets Yevhen Hlushchuk, 11 November 2004.

Bivariate B-spline Outline Multivariate B-spline [Neamtu 04] Computation of high order Voronoi diagram Interpolation with B-spline.

Image Sampling Moire patterns

Wavelet Transform A very brief look.

Paul Heckbert Computer Science Department Carnegie Mellon University

Procedural Shape Synthesis on Subdivision Surfaces

Scalable Wavelet Video Coding Using Aliasing- Reduced Hierarchical Motion Compensation Xuguang Yang, Member, IEEE, and Kannan Ramchandran, Member, IEEE.

Frederic Payan, Marc Antonini

Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.

reconstruction process, RANSAC, primitive shapes, alpha-shapes

Introduction to Wavelets

Introduction to Wavelets -part 2

Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,

Aula 4 Radial Basis Function Networks

Radial Basis Networks: An Implementation of Adaptive Centers Nivas Durairaj ECE539 Final Project.

Radial Basis Function Networks

Image Representation Gaussian pyramids Laplacian Pyramids

Texture Synthesis by Non-parametric Sampling Alexei Efros and Thomas Leung UC Berkeley.

A first look Ref: Walker (ch1) Jyun-Ming Chen, Spring 2001

Details, details… Intro to Discrete Wavelet Transform The Story of Wavelets Theory and Engineering Applications.

Use and Re-use of Facial Motion Capture M. Sanchez, J. Edge, S. King and S. Maddock.

Facial animation retargeting framework using radial basis functions Tamás Umenhoffer, Balázs Tóth Introduction Realistic facial animation16 is a challenging.

1 Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal 國立交通大學電子研究所張瑞男

Soft Sensor for Faulty Measurements Detection and Reconstruction in Urban Traffic Department of Adaptive systems, Institute of Information Theory and Automation,

Hierarchical Distributed Genetic Algorithm for Image Segmentation Hanchuan Peng, Fuhui Long*, Zheru Chi, and Wanshi Siu {fhlong, phc,

Proof of concept studies for surface-based mechanical property reconstruction 1. University of Canterbury, Christchurch, NZ 2. Eastman Kodak Company, Rochester,

Multiresolution analysis and wavelet bases Outline : Multiresolution analysis The scaling function and scaling equation Orthogonal wavelets Biorthogonal.

Applied Mathematics 1 Do we have to see everything - all the time? …or is it at all possible? Dr. ing. Rune Aasgaard.

C GasparAdvances in Numerical Algorithms, Graz, Fast interpolation techniques and meshless methods Csaba Gáspár Széchenyi István University, Department.

Well Log Data Inversion Using Radial Basis Function Network Kou-Yuan Huang, Li-Sheng Weng Department of Computer Science National Chiao Tung University.

Semi-regular 3D mesh progressive compression and transmission based on an adaptive wavelet decomposition 21 st January 2009 Wavelet Applications in Industrial.

Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.

CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )

The Discrete Wavelet Transform

Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes Takashi Kanai Yutaka Ohtake Kiwamu Kase University of Tokyo RIKEN, VCAD.

INFORMATIK A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaka Ohtake Yutaka Ohtake Alexander Belyaev.

Dd Generalized Optimal Kernel-based Ensemble Learning for HS Classification Problems Generalized Optimal Kernel-based Ensemble Learning for HS Classification.

Final Review Course web page: vision.cis.udel.edu/~cv May 21, 2003  Lecture 37.

MIT AI Lab / LIDS Laboatory for Information and Decision Systems & Artificial Intelligence Laboratory Massachusetts Institute of Technology A Unified Multiresolution.

Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms.

Surface Reconstruction And Primitives Extraction The Problem Research Directions Possible Solutions Five minute Summary.

Introduction to Wavelets (an intention for CG applications) Jyun-Ming Chen Spring 2001.

Class A Curve Reporter: Cao Juan Date:

CDS 301 Fall, 2008 Domain-Modeling Techniques Chap. 8 November 04, 2008 Jie Zhang Copyright ©

Scan of golf club (Laser Design) Computer model Scan of lower body (Textile and Clothing Technology Corp.) Fitted template (Dimension curves drawn.

Neural Networks for EMC Modeling of Airplanes Vlastimil Koudelka Department of Radio Electronics FEKT BUT Metz,

Interpolation Local Interpolation Methods –IDW – Inverse Distance Weighting –Natural Neighbor –Spline – Radial Basis Functions –Kriging – Geostatistical.

Signal reconstruction from multiscale edges A wavelet based algorithm.

Creating Sound Texture through Wavelet Tree Learning and Modeling

Building Adaptive Basis Function with Continuous Self-Organizing Map

Deterministic Dynamics

Lecture 25 Radial Basis Network (II)

CURVELETS USING RIDGELETS

Outline Linear Shift-invariant system Linear filters

Finite Element Surface-Based Stereo 3D Reconstruction

Filtering Part 2: Image Sampling

Subdivision: From Stationary to Non-stationary scheme.

Adaptive Cooperative Systems Chapter 6 Markov Random Fields

Machine Learning: UNIT-4 CHAPTER-1

Recursively Adapted Radial Basis Function Networks and its Relationship to Resource Allocating Networks and Online Kernel Learning Weifeng Liu, Puskal.

Outline Sparse Reconstruction RIP Condition

Presentation transcript:

Hierarchical Radial Basis Function Networks for 3-D Surface Reconstruction ( Borghese and Ferrari, Neurocomputing, 1998) A constructive hierarchical RBF network for 3-D surface reconstruction from irregularly sampled data

Objectives Reconstruction of 3-D surfaces from irregularly sampled data About this presentation Presentation of the problem HRBF and wavelet MRA approaches Examples Conclusions

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// Autoscan 3D digitiser Manual scanning (selective sampling) Motion Capture for scanning Portable & flexible

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// How to go from points to meshes Problem: noise Solution: regularised reconstruction Human body parts are smooth Noise has higher frequencies than the surface Surface has been oversampled

Properties of HRBF Requires no regularly sampled 3-D data Multiresolution, coarse-to-fine (bottom-up), regularly grid, dyadic RBF network The number of layers is not determined on a a priori basis: the network grows until a convergence criterion is met RBF parameters ( ,  ) are constrained through sampling theory RBFs are selectively located on a regular grid based on the local error

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// a1(x)a1(x) a2(x)a2(x) s(x)s(x) r1(x)r1(x) r2(x)r2(x) aJ(x)aJ(x) rJ(x)rJ(x) s(x) aJ(x)aJ(x) a2(x)a2(x) a1(x)a1(x) x … a0(x)a0(x) r J-2 (x) r0(x)r0(x) … r J-1 (x) s(x) x a0(x)a0(x) r J-1 (x) r J-2 (x) s(x)s(x) a J-1 (x) a J-2 (x) r0(x)r0(x) MRA Analysis HRBF Analysis MRA Synthesis HRBF Synthesis

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// The surface is therefore reconstructed as: HRBF Analysis HRBF Synthesis

Multi-scale Reconstruction with HRBF

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// Multi-scale Reconstruction with HRBF

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// Multi-scale Reconstruction with HRBF

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// Position of the Gaussians

Laboratory of Human Motion Study & Virtual Reality - INB CNRHttp:// Multi-scale Reconstruction with Wavelet MRA

Advantages of HRBF vs wavelet MRA Coarse-to-fine (bottom-up) vs fine-to-coarse (top-down) approximation. The number of layers is not determined on a a priori basis (the network grows until a convergence criterion is met) The approximation process can be stopped at a certain level of detail having the outline of the surface with few coefficients Coefficent elimination is carried out during learning on the basis of the local error. There is no analogous mechanism in MRA. Requires no regular sampling Like MRA, HRBF features a firm foundation in data sampling theory Disadvantages of HRBF vs wavelet MRA Computational cost