Quadratic Shape Descriptors. Rapid Superposition of Dissimilar Molecules Using Geometrically Invariant Surface Descriptors Goldman BB, Wipke WT. Quadratic.

Slides:



Advertisements
Similar presentations
Feature Detection. Description Localization More Points Robust to occlusion Works with less texture More Repeatable Robust detection Precise localization.
Advertisements

Scale & Affine Invariant Interest Point Detectors Mikolajczyk & Schmid presented by Dustin Lennon.
Differential Geometry
Differential geometry I
Dimension Reduction by pre-image curve method Laniu S. B. Pope Feb. 24 th, 2005.
Curves and Surfaces from 3-D Matrices Dan Dreibelbis University of North Florida.
3D Shape Histograms for Similarity Search and Classification in Spatial Databases. Mihael Ankerst,Gabi Kastenmuller, Hans-Peter-Kriegel,Thomas Seidl Univ.
Linear Transformations
Docking Algorithm Scheme Part 1: Molecular shape representation Part 2: Matching of critical features Part 3: Filtering and scoring of candidate transformations.
L16: Micro-array analysis Dimension reduction Unsupervised clustering.
5. Topic Method of Powers Stable Populations Linear Recurrences.
Lecture 4: Feature matching
Docking of Protein Molecules
1 Numerical geometry of non-rigid shapes In the Rigid Kingdom In the Rigid Kingdom Lecture 4 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
OBBTree: A Hierarchical Structure for Rapid Interference Detection Gottschalk, M. C. Lin and D. ManochaM. C. LinD. Manocha Department of Computer Science,
QSD – Quadratic Shape Descriptors Surface Matching and Molecular Docking Using Quadratic Shape Descriptors Goldman BB, Wipke WT. Quadratic Shape Descriptors.
Object Recognition. Geometric Task : find those rotations and translations of one of the point sets which produce “large” superimpositions of corresponding.
Lecture 3a: Feature detection and matching CS6670: Computer Vision Noah Snavely.
18 1 Hopfield Network Hopfield Model 18 3 Equations of Operation n i - input voltage to the ith amplifier a i - output voltage of the ith amplifier.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
CS4670: Computer Vision Kavita Bala Lecture 7: Harris Corner Detection.
CS4670: Computer Vision Kavita Bala Lecture 8: Scale invariance.
1 Pertemuan 18 HOPFIELD DESIGN Matakuliah: H0434/Jaringan Syaraf Tiruan Tahun: 2005 Versi: 1.
Lecture 6: Feature matching and alignment CS4670: Computer Vision Noah Snavely.
1 Interest Operators Find “interesting” pieces of the image Multiple possible uses –image matching stereo pairs tracking in videos creating panoramas –object.
00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes.
JEOPARDY! Linear Equations Complex Numbers Quadratic Equations Solving Inequalities GO TO.
Algeoc. OPPOSITES Opposite numbers make ZERO!!!!!!!
Fundamentals from Linear Algebra Ghan S. Bhatt and Ali Sekmen Mathematical Sciences and Computer Science College of Engineering Tennessee State University.
Quantum Mechanics(14/2)Taehwang Son Functions as vectors  In order to deal with in more complex problems, we need to introduce linear algebra. Wave function.
Alignment Introduction Notes courtesy of Funk et al., SIGGRAPH 2004.
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
Recognition and Matching based on local invariant features Cordelia Schmid INRIA, Grenoble David Lowe Univ. of British Columbia.
6 1 Linear Transformations. 6 2 Hopfield Network Questions The network output is repeatedly multiplied by the weight matrix W. What is the effect of this.
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
CSE 185 Introduction to Computer Vision Local Invariant Features.
Vector Norms and the related Matrix Norms. Properties of a Vector Norm: Euclidean Vector Norm: Riemannian metric:
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
Homogeneous Linear Systems with Constant Coefficients Solutions of Systems of ODEs.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
3D Face Recognition Using Range Images
Section 1.2 Analyzing Data. Let’s first consider individual data such as quiz scores or hourly wages for different jobs, such as this 1992 data of hourly.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
Signal & Weight Vector Spaces
Performance Surfaces.
METHOD OF STEEPEST DESCENT ELE Adaptive Signal Processing1 Week 5.
CS654: Digital Image Analysis
Similar diagonalization of real symmetric matrix
Instructor: Mircea Nicolescu Lecture 10 CS 485 / 685 Computer Vision.
CSE 185 Introduction to Computer Vision Local Invariant Features.
Pamela Leutwyler. Find the eigenvalues and eigenvectors next.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Find the optimal alignment ? +. Optimal Alignment Find the highest number of atoms aligned with the lowest RMSD (Root Mean Squared Deviation) Find a balance.
Object Matching Using a Locally Affine Invariant and Linear Programming Techniques - H. Li, X. Huang, L. He Ilchae Jung.
Elementary Linear Algebra
Properties Of the Quadratic Performance Surface
Interest Points and Harris Corner Detector
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
Hopfield Network.
Lecture 5: Feature detection and matching
Theorems about LINEAR MAPPINGS.
Eigen Decomposition Based on the slides by Mani Thomas
Linear Algebra Lecture 32.
Descriptions of 3-D Objects and Scenes
Linear Algebra Lecture 29.
Performance Surfaces.
Quadratic Graphs.
Homogeneous Linear Systems
Recognition and Matching based on local invariant features
Presentation transcript:

Quadratic Shape Descriptors. Rapid Superposition of Dissimilar Molecules Using Geometrically Invariant Surface Descriptors Goldman BB, Wipke WT. Quadratic Shape Descriptors. 1. Rapid Superposition of Dissimilar Molecules Using Geometrically Invariant Surface Descriptors.J. Chem. Inf. Comput. Sci., 40 (3), , 2000 Goldman BB, Wipke WT. QSD quadratic shape descriptors. 2. Molecular docking using quadratic shape descriptors (QSDock).Proteins Jan 1;38(1):79-94.

Hessian matrix or the Second Fundamental form of the surface patch The local range curvatures and directions of the surface patch are the eigenvalues and eigenvectors, respectively, of the II matrix.

w(u,v) ~

Let ( min, min ) and ( max, max ) represent the local range curvatures and directions of the surface patch, where min max and min, max are the eigenvectors associated with the eigenvalues min and max, respectively.

Shape Index

Shapes that are identical will have a similarity score of 1.0, and shapes that are exactly opposite will receive a score of 0.

Preprocessing time and space complexity is linear in the number of critical points