Guo-Wei. Wei 1 Department of Mathematics, Michigan State University, East Lansing, MI 48824, US High Order Geometric and Potential Driving PDEs for Image.

Slides:



Advertisements
Similar presentations
An Active contour Model without Edges
Advertisements

Total Variation and Geometric Regularization for Inverse Problems
Multiscale Dynamics of Bio-Systems: Molecules to Continuum February 2005.
Fourier Transform and its Application in Image Processing
An Efficient and Fast Active Contour Model for Salient Object Detection Authors: Farnaz Shariat, Riadh Ksantini, Boubakeur Boufama
QR Code Recognition Based On Image Processing
Edge Preserving Image Restoration using L1 norm
TVL1 Models for Imaging: Global Optimization & Geometric Properties Part I Tony F. Chan Math Dept, UCLA S. Esedoglu Math Dept, Univ. Michigan Other Collaborators:
Level set based Image Segmentation Hang Xiao Jan12, 2013.
R. DOSIL, X. M. PARDO, A. MOSQUERA, D. CABELLO Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
Active Contours, Level Sets, and Image Segmentation
Joint work with Irad Yavneh
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Dynamic Occlusion Analysis in Optical Flow Fields
Johann Radon Institute for Computational and Applied Mathematics: 1/33 Signal- und Bildverarbeitung, Image Analysis and Processing.
5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.
Inferring regulatory networks from spatial and temporal gene expression patterns Y. Fomekong Nanfack¹, Boaz Leskes¹, Jaap Kaandorp¹ and Joke Blom² ¹) Section.
An image-based reaction field method for electrostatic interactions in molecular dynamics simulations Presented By: Yuchun Lin Department of Mathematics.
Image Segmentation some examples Zhiqiang wang
1 Lecture #5 Variational Approaches and Image Segmentation Lecture #5 Hossam Abdelmunim 1 & Aly A. Farag 2 1 Computer & Systems Engineering Department,
Lecture 3 – 4. October 2010 Molecular force field 1.
Targil 2 Image enhancement and edge detection. For both we will use image derivatives.
Natural and Seamless Image Composition Wenxian Yang, Jianmin Zheng, Jianfei Cai, Senior Member, IEEE, Susanto Rahardja, Senior Member, IEEE, and Chang.
EE663 Image Processing Edge Detection 2 Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.
Prague Institute of Chemical Technology - Department of Computing and Control Engineering Digital Signal & Image Processing Research Group Brunel University,
Digital Image Processing Hongkai Zhao Department of Mathematics UC Irvine.
Active Contour Models (Snakes) Yujun Guo.
COLOR MORPHOLOGY CENG 566 FINAL PROJECT Sezen ERDEM.
May 2004Stereo1 Introduction to Computer Vision CS / ECE 181B Tuesday, May 11, 2004  Multiple view geometry and stereo  Handout #6 available (check with.
EE565 Advanced Image Processing Copyright Xin Li Different Frameworks for Image Processing Statistical/Stochastic Models: Wiener’s MMSE estimation.
Instructor: Dr. Peyman Milanfar
MULTISCALE COMPUTATIONAL METHODS Achi Brandt The Weizmann Institute of Science UCLA
Filtering, cell center detection and cell segmentation by geometrical partial differential equations K. Mikula, M. Smíšek Automatic image analysis By image.
DIGITAL SIGNAL PROCESSING IN ANALYSIS OF BIOMEDICAL IMAGES Prof. Aleš Procházka Institute of Chemical Technology in Prague Department of Computing and.
Motivation from Real-World Applications EE565 Advanced Image Processing Copyright Xin Li Noisy Photos Noisy ultrasound data.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
2008/10/02H704 - DYU1 Active Contours and their Utilization at Image Segmentation Author : Marián Bakoš Source : 5th Slovakian-Hungarian Joint Symposium.
1 PDE Methods are Not Necessarily Level Set Methods Allen Tannenbaum Georgia Institute of Technology Emory University.
Deformable Models Segmentation methods until now (no knowledge of shape: Thresholding Edge based Region based Deformable models Knowledge of the shape.
7.1. Mean Shift Segmentation Idea of mean shift:
The Geometry of Biomolecular Solvation 2. Electrostatics Patrice Koehl Computer Science and Genome Center
Introduction to Level Set Methods: Part II
A New Method of Probability Density Estimation for Mutual Information Based Image Registration Ajit Rajwade, Arunava Banerjee, Anand Rangarajan. Dept.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Blood Vessel Modeling using 2D/3D Level Set Method
1 Markov random field: A brief introduction (2) Tzu-Cheng Jen Institute of Electronics, NCTU
How to tell the differences between a Cat and a Dog Masoud Alipour Ali Farhadi IPM – Scientific Computing Center Vision.
University of Pennsylvania Department of Bioengineering Hybrid Models For Protein-Membrane Interactions At Mesoscale: Bridge to Intracellular Signaling.
Air Systems Division Definition of anisotropic denoising operators via sectional curvature Stanley Durrleman September 19, 2006.
Scale-Space and Edge Detection Using Anisotropic Diffusion Presented By:Deepika Madupu Reference: Pietro Perona & Jitendra Malik.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Instructor: Mircea Nicolescu Lecture 7
Jun Li 1, Zhongdong Yang 1, W. Paul Menzel 2, and H.-L. Huang 1 1 Cooperative Institute for Meteorological Satellite Studies (CIMSS), UW-Madison 2 NOAA/NESDIS/ORA.
A Probabilistic Appraoch to Nonlinear Diffusion: Feature-Driven Filtering Hamid Krim ECE Dept. NCSU, Raleigh, NC
Image Charge Optimization for the Reaction Field by Matching to an Electrostatic Force Tensor Wei Song Donald Jacobs University of North Carolina at Charlotte.
Deformable Models Ye Duan. Outline Overview Deformable Surface – Geometry Representation – Evolution Law – Topology State-of-art deformable models Applications.
WLD: A Robust Local Image Descriptor Jie Chen, Shiguang Shan, Chu He, Guoying Zhao, Matti Pietikäinen, Xilin Chen, Wen Gao 报告人:蒲薇榄.
Introduction to Medical Imaging Week 6: Introduction to Medical Imaging Week 6: Denoising (part II) – Variational Methods and Evolutions Guy Gilboa Course.
L ECTURE 3 PDE Methods for Image Restoration. O VERVIEW Generic 2 nd order nonlinear evolution PDE Classification: Forward parabolic (smoothing): heat.
PDE Methods for Image Restoration
An Adept Edge Detection Algorithm for Human Knee Osteoarthritis Images
Lecture 11: Multiscale Bio-Modeling and Visualization Organ Models I: Synapses and Transport Mechanisms Chandrajit Bajaj
Edge Detection CS 678 Spring 2018.
A Hybrid PCA-LDA Model for Dimension Reduction Nan Zhao1, Washington Mio2 and Xiuwen Liu1 1Department of Computer Science, 2Department of Mathematics Florida.
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
Anisotropic Diffusion for Speckle Reduction of SAR Image
Muazzam Shehzad Quratulain Muazzam
Conformal (Geodesic) Active Contours
Paper Review Zhiqiang 9/21/12
Presentation transcript:

Guo-Wei. Wei 1 Department of Mathematics, Michigan State University, East Lansing, MI 48824, US High Order Geometric and Potential Driving PDEs for Image and Surface Analysis High order geometric evolution equations (Wei, IEEE SPL 1999) The Perona–Malik equation proposed in 1990 provides an efficient algorithm for image segmentation, noise removing, edge detection, and image enhancement. We introduced a family of high–order geometric partial differential equations (PDEs) for image restoration and enhancement (Wei, IEEE, Signal Proc. Lett. V6, 165 (1999)): Differential geometry of surfaces was used to construct a physical model of biomolecular surfaces (Bates, Wei and Zhao, J. Comput. Chem. 29, 380 (2008)): This work was partially supported by NSF grants DMS and IIS , and NIH grant CA Here,are gradient, or curvature depending diffusion coefficients. Eq. (1) provides a general paradigm for image and surface analysis. Appropriate selections or combinations of diffusion coefficients can lead to desirable image processing effects. First, the hyper-diffusion term can be used to provide an efficient algorithm for image denoising. Additionally, the balance of the second order forward diffusion and the fourth order backward diffusion can be used for image enhancement. Figure 1: Image denoising using the fourth order geometric evolution equation shown in Eq. (1). Left: the noisy image; Right: Denoising by a hyper diffusion geometric PDE. (Wei, IEEE, Signal Proc. Lett. V6, 165 (1999)). Finally, unlike other geometric evolution equations, Eq. (1) provides a gradient depending production term for image analysis. Such a term can be used to balance the intrinsic geometric (force) terms with extrinsic potential (force) terms to achieve special effects. Coupled geometric PDEs (Wei and Jia, Europhys. L. 2002) Image edge detection is an elementary process in image analysis. The edge detection of texture images is challenging issue. Wei and Jia introduced coupled geometric evolution equations for the edge detection of texture images (Wei and Jia Europhys. Lett. 59, 814 (2002)): Here, two PDEs evolve at different time scales and are weakly coupled. Image edge is obtained by E, the difference of two evolving image functions. Figure 2: Image edge detection by Eq (2). Left: original texture image; Right: image edge detected by coupled geometric PDEs (Wei and Jia, Europhys. Lett. 59, 814 (2002)). Geometric and potential driving surface evolution Here, is the molecular potential for atomic interactions between discrete atoms in the biomolecule and solvent continuum. We obtain minimal molecular surfaces (MMSs) when we set the potential to zero. Biomolecular surfaces generated by Eq. (3) have been used in solvation analysis in a multiscale model. Figure 3: Electrostatic potential computed with MMSs generated by Eq. (3). Left: with the MMS of C 60 ; Right: with the MMS of a protein (PDB ID: 1b41). (Bates, Wei and Zhao, J. Comput. Chem. 29, 380 (2008)). High order geometric and potential driving surface evolution We have also proposed high order potential driving geometric evolution equations for biomolecular surface formation (Bates, Chen, Sun, Wei and Zhao, J. Math. Biol. In press (2008)): Figure 4: A comparison of Biomolecular surfaces generated by using the second order geometric PDE and the fourth order geometric PDE. Left: molecular surfaces obtained from Eq (4); Right: molecular surfaces obtained from Eq. (3) (Bates, Chen, Sun, Wei and Zhao, J. Math. Biol. In press (2008)). Conclusion A family of high-order geometric and potential driving evolution equations was introduced and applied to image analysis and biomolecular surface formation. Coupled geometric PDEs were introduced for image edge detection. Acknowledgement It is seen that the fourth order geometric PDE induces topologic change in a four-atom molecular surface.