Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays

Proceedings - 7th International Symposium on String Processing and Information Retrieval, SPIRE 2000

Volumn , Issue , 2000, Pages 96-104

  Fredriksson, K ^a   Ukkonen, E ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING; VIRUSES;

APPROXIMATE PATTERN MATCHING; COMBINATORIAL METHOD; FILTERING ALGORITHM; INCREMENTAL ALGORITHM; THREE-DIMENSIONAL PATTERNS; THREE-DIMENSIONAL RECONSTRUCTION; THREE-DIMENSIONAL VOLUME; UPPER AND LOWER BOUNDS;

INFORMATION RETRIEVAL;

EID: 0006519851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPIRE.2000.878184     Document Type: Conference Paper

References (11)

1. S. J. Butcher, D. H. Bamford, and S. D. Fuller. DNA packaging orders the membrane of bacteriophage PRD1. EMBO Journal, 14:6078-6086, 1995.
2. E. D. Castro and C. Morandi. Registration of translated and rotated images using finite fourier transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(5):700-703, Sept. 1987.
3. J. Frank. Three-dimensional electron microscopy of macromolecular assemblies. Academic Press, 1996.
4. K. Fredriksson, G. Navarro, and E. Ukkonen. An index for two dimensional string matching allowing rotations. In IFIP TCS'2000, 2000. To appear.
5. K. Fredriksson and E. Ukkonen. A rotation invariant filter for two-dimensional string matching. In Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, pages 118-125. Springer-Verlag, Berlin, 1998.
6. K. Fredriksson and E. Ukkonen. Combinatorial methods for approximate image matching under translations and rotations. Pattern Recognition Letters, 20(11-13):1249-1258, 1999.
7. K. Fredriksson and E. Ukkonen. Rotation invariant histogram filters for multidimensional similarity and distance measures. In SPIRE'2000, 2000. (These proceedings).
8. R. Grossi and F. Luccio. Simple and efficient string matching with k mismatches. Inf. Process. Lett., 33(3):113-120, 1989.
9. D. Hearn and M. P. Baker. Computer Graphics. Prentice-Hall, 1994.
10. G. Navarro. Approximate Text Searching. PhD thesis, Department of Computer Science, University of Chile, Dec. 1998. ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/thesis98.ps.gz.
11. M. Werman, S. Peleg, and A. Rosenfeld. A distance metric for multidimensional histograms. Technical Report CAR-TR-90, University of Maryland, Center for Automation Research, 1984.