Combinatorial methods for approximate pattern matching under rotations and translations in 3d arrays (2000) [8 citations — 7 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Fredriksson00combinatorialmethods,author = {Kimmo Fredriksson and Esko Ukkonen},
title = {Combinatorial methods for approximate pattern matching under rotations and translations in 3d arrays},
booktitle = {In Proc. 7th String Processing and Information Retrieval (SPIRE'2000},
year = {2000},
pages = {96--104},
publisher = {IEEE CS Press}
}
Years of Citing Articles
Abstract:
We consider the problem of defining and evaluating the distance between three--dimensional pattern P [1::m; 1::m; 1::m] of voxels and three--dimensional volume V [1::n; 1::n; 1::n] of voxels when also rotations of P are allowed. In particular, we are interested in finding the orientation and location of P with respect of V that gives the minimum distance. We consider several distance measures. Our basic method works for all distance measures such that the voxels affect the distance between P and V only locally, that is, the distance between two voxels can be computed in unit time. The number of different orientations that P can have is analyzed. We give incremental algorithms to compute the distance, and several filtering algorithms to compute the upper and lower bounds for the distance. We conclude with experimental results on real data (three dimensional reconstruction of a biological virus). 1.
Citations
| 32 | Three-Dimensional Electron Microscopy of Macromolecular Assemblies. 1st ed – Frank - 1996 |
| 16 | A rotation invariant filter for two-dimensional string matching – Fredriksson, Ukkonen - 1998 |
| 14 | Registration of translated and rotated images using finite Fourier transforms – Castro, Morandi - 1987 |
| 9 | An index for two dimensional string matching allowing rotations – Fredriksson, Ukkonen - 2000 |
| 4 | DNA packaging orders the membrane of bacteriophage PRD1 – Butcher, Bamford, et al. - 1995 |
| 1 | Rotation invariant histogram filters for multidimensional similarity and distance measures – Fredriksson |
