Results 1  10
of
18
A Fast Flexible Docking Method using an Incremental Construction Algorithm
 J. Mol. Biol
, 1996
"... We present an automatic method for docking organic ligands into protein Center for Information binding sites. The method can be used in the design process of specific Technology (GMD), Institute protein ligands. It combines an appropriate model of the physicochemical for Algorithms and Scientific p ..."
Abstract

Cited by 218 (5 self)
 Add to MetaCart
(Show Context)
We present an automatic method for docking organic ligands into protein Center for Information binding sites. The method can be used in the design process of specific Technology (GMD), Institute protein ligands. It combines an appropriate model of the physicochemical for Algorithms and Scientific properties of the docked molecules with efficient methods for sampling the Computing (SCAI), Schloß conformational space of the ligand. If the ligand is flexible, it can adopt
Parallel Algorithms for Hierarchical Clustering
 Parallel Computing
, 1995
"... Hierarchical clustering is a common method used to determine clusters of similar data points in multidimensional spaces. O(n 2 ) algorithms are known for this problem [3, 4, 10, 18]. This paper reviews important results for sequential algorithms and describes previous work on parallel algorithms f ..."
Abstract

Cited by 107 (2 self)
 Add to MetaCart
Hierarchical clustering is a common method used to determine clusters of similar data points in multidimensional spaces. O(n 2 ) algorithms are known for this problem [3, 4, 10, 18]. This paper reviews important results for sequential algorithms and describes previous work on parallel algorithms for hierarchical clustering. Parallel algorithms to perform hierarchical clustering using several distance metrics are then described. Optimal PRAM algorithms using n log n processors are given for the average link, complete link, centroid, median, and minimum variance metrics. Optimal butterfly and tree algorithms using n log n processors are given for the centroid, median, and minimum variance metrics. Optimal asymptotic speedups are achieved for the best practical algorithm to perform clustering using the single link metric on a n log n processor PRAM, butterfly, or tree. Keywords. Hierarchical clustering, pattern analysis, parallel algorithm, butterfly network, PRAM algorithm. 1 In...
How easy is matching 2D line models using local search?
 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
, 1997
"... Local search is a well established and highly effective method for solving complex combinatorial optimization problems. Here, local search is adapted to solve difficult geometric matching problems. Matching is posed as the problem of finding the optimal manytomany correspondence mapping between a ..."
Abstract

Cited by 36 (3 self)
 Add to MetaCart
(Show Context)
Local search is a well established and highly effective method for solving complex combinatorial optimization problems. Here, local search is adapted to solve difficult geometric matching problems. Matching is posed as the problem of finding the optimal manytomany correspondence mapping between a line segment model and image line segments. Image data is assumed to be fragmented, noisy, and cluttered. The algorithms presented have been used for robot navigation, photo interpretation, and scene understanding. This paper explores how local search performs as model complexity increases, image clutter increases, and additional model instances are added to the image data. Expected runtimes to find optimal matches with 95 percent confidence are determined for 48 distinct problems involving six models. Nonlinear regression is used to estimate runtime growth as a function of problem size. Both polynomial and exponential growth models are fit to the runtime data. For problems with random clutter, the polynomial model fits better and growth is comparable to that for tree search. For problems involving symmetric models and multiple model instances, where tree search is exponential, the polynomial growth model is superior to the exponential growth model for one search algorithm and comparable for another.
Efficient Pose Clustering Using a Randomized Algorithm
, 1997
"... . Pose clustering is a method to perform object recognition by determining hypothetical object poses and finding clusters of the poses in the space of legal object positions. An object that appears in an image will yield a large cluster of such poses close to the correct position of the object. If t ..."
Abstract

Cited by 31 (7 self)
 Add to MetaCart
. Pose clustering is a method to perform object recognition by determining hypothetical object poses and finding clusters of the poses in the space of legal object positions. An object that appears in an image will yield a large cluster of such poses close to the correct position of the object. If there are m model features and n image features, then there are O(m 3 n 3 ) hypothetical poses that can be determined from minimal information for the case of recognition of threedimensional objects from feature points in twodimensional images. Rather than clustering all of these poses, we show that pose clustering can have equivalent performance for this case when examining only O(mn) poses, due to correlation between the poses, if we are given two correct matches between model features and image features. Since we do not usually know two correct matches in advance, this property is used with randomization to decompose the pose clustering problem into O(n 2 ) problems, each of which...
Automatic 3D to 2D registration for the photorealistic rendering of urban scenes
 In IEEE Conference on Computer Vision and Pattern Recognition, volume II
, 2005
"... This paper presents a novel and efficient algorithm for the 3D range to 2D image registration problem in urban scene settings. Our input is a set of unregistered 3D range scans and a set of unregistered and uncalibrated 2D images of the scene. The 3D range scans and 2D images capture real scenes in ..."
Abstract

Cited by 28 (1 self)
 Add to MetaCart
(Show Context)
This paper presents a novel and efficient algorithm for the 3D range to 2D image registration problem in urban scene settings. Our input is a set of unregistered 3D range scans and a set of unregistered and uncalibrated 2D images of the scene. The 3D range scans and 2D images capture real scenes in extremely high detail. A new automated algorithm calibrates each 2D image and computes an optimized transformation between the 2D images and 3D range scans. This transformation is based on a match of 3D with 2D features that maximizes an overlap criterion. Our algorithm attacks the hard 3D range to 2D image registration problem in a systematic, efficient, and automatic way. Images captured by a highresolution 2D camera, that moves and adjusts freely, are mapped on a centimeteraccurate 3D model of the scene providing photorealistic renderings of high quality. We present results from experiments in three different urban settings. 1
Lengauer T, Timeefficient docking of flexible ligands into active sites of proteins
 Proc Int Conf Intell Syst Mol Biol, 3
, 1995
"... We present ~ algorithm for placing flexible molecules in active sites of proteins. The two major goals in the development of our docking program, called FLExX, are the explicit exploitation of molecular flexibility of the li$~nd ~nd the development of a model of the docking process that includes the ..."
Abstract

Cited by 17 (2 self)
 Add to MetaCart
(Show Context)
We present ~ algorithm for placing flexible molecules in active sites of proteins. The two major goals in the development of our docking program, called FLExX, are the explicit exploitation of molecular flexibility of the li$~nd ~nd the development of a model of the docking process that includes the physicochemical properties of the molecules. The algorithm consists of three phases: The selection of a base fragment, the placement of the base fragment in the active site, a~d the incremental construction of the ligand inside the active site. Except for the selection of the base fragment, the algorithm runs without manual intervention. The algorithm is tested by reproducing 11 receptorligand complexes known from Xray crystallography. In all cases, the algorithm predicts a placement of the ligand which is similar to the crystal structure (about 1.5 RMS deviation or less) in a few minutes on a workstation, assuming that the receptor is given in the bound conformation.
Recognition by Matching Dense, Oriented Edge Pixels
 In Proceedings of the International Symposium on Computer Vision
, 1995
"... This paper describes techniques to perform efficient and accurate recognition in difficult domains by matching dense, oriented edge pixels. We model threedimensional objects as the set of twodimensional views of the object. Translation, rotation, and scaling of the views are allowed to approximate ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
(Show Context)
This paper describes techniques to perform efficient and accurate recognition in difficult domains by matching dense, oriented edge pixels. We model threedimensional objects as the set of twodimensional views of the object. Translation, rotation, and scaling of the views are allowed to approximate full threedimensional motion. A modified Hausdorff measure is used to determine which transformations of each object model are reported as matches. The use of dense, oriented edge pixels allows us to achieve a low rate of false positives. Techniques to prune the search space are used to obtain a system that is efficient in practice. We give results of the system recognizing object views in intensity and infrared images. 1 Introduction Much recent work on object recognition has focused on matching sparse feature points in the object model and in the image. Analysis has shown that relying on such feature points implies that false positives will occur in images with moderate complexity [4, 5, ...
1Image Alignment of Heterogeneous Macromolecules from Electron Microscopy
"... Electron microscopy (EM) is one of the key experimental techniques in modern structural biology[4]. Threedimensional structures of large macromolecular complexes can be solved ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Electron microscopy (EM) is one of the key experimental techniques in modern structural biology[4]. Threedimensional structures of large macromolecular complexes can be solved
Retrospect and Prospect of Virtual Screening in Drug Discovery
"... Abstract: We review the prominent technologies in virtual screening, and their applications in drug discovery. ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
Abstract: We review the prominent technologies in virtual screening, and their applications in drug discovery.
Fast Object Recognition by Selectively Examining Hypotheses
, 1994
"... Several systems have been proposed to recognize threedimensional objects in (twodimensional) intensity images by computer. A problem that has plagued most object recognition systems for this problem is the low rate at which images are processed unless the problem is constrained, due to the vast ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Several systems have been proposed to recognize threedimensional objects in (twodimensional) intensity images by computer. A problem that has plagued most object recognition systems for this problem is the low rate at which images are processed unless the problem is constrained, due to the vast number of hypothetical matches between sets of image features and sets of model features. Hypothetical poses can be determined from a small number of model features appearing in the image. The number of correct matches between these small sets of model features and image features (and thus correct hypotheses) is combinatorial in the number of model features appearing in the image. Since, ideally, only one of these correct hypotheses needs to be found to recognize the object, an exhaustive examination of ...