See this document in CiteSeerX!

Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays (2000)  (Make Corrections)  (14 citations)
Kimmo Fredriksson, Esko Ukkonen
String Processing and Information Retrieval



  Home/Search   Context   Related

 
View or download:
cs.joensuu.fi/~kfredrik/p...spire00a.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.joensuu.fi/~kfr...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Cited by:   More
An Index for Two Dimensional String Matching Allowing.. - Fredriksson, Navarro.. (2000)   (Correct)
Rotation Invariant Histogram Filters for Similarity and.. - Fredriksson   (Correct)
Sequential and Indexed Two-Dimensional Pattern.. - Fredriksson, Navarro, .. (2003)   (Correct)

Similar documents (at the sentence level):
5.0%:   Rotation Invariant Template Matching - Fredriksson (2001)   (Correct)

Active bibliography (related documents):   More   All
1.4:   Combinatorial Methods for Approximate Pattern Matching.. - Fredriksson, Ukkonen (2000)   (Correct)
0.3:   Faster Than FFT: Rotation Invariant Combinatorial.. - Fredriksson, Navarro.. (2002)   (Correct)
0.2:   New and Faster Filters for Multiple Approximate String Matching - Baeza-Yates, Navarro   (Correct)

Similar documents based on text:   More   All
0.4:   Combinatorial Methods for Approximate Image Matching Under .. - Fredriksson, Ukkonen (1999)   (Correct)
0.2:   Faster Template Matching without FFT - Fredriksson, Ukkonen (2001)   (Correct)
0.2:   A Rotation Invariant Filter for Two-dimensional String Matching - Fredriksson, Ukkonen (1998)   (Correct)

Related documents from co-citation:   More   All
12:   Combinatorial methods for approximate image matching under translations and rota.. - Fredriksson, Ukkonen - 1999
9:   An index for two dimensional string matching allowing rotations - Fredriksson, Navarro et al. - 2000
9:   A rotation invariant filter for two--dimensional string matching - Fredriksson, Ukkonen - 1998

BibTeX entry:   (Update)

K. Fredriksson and E. Ukkonen. Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays. In SPIRE2000, 2000. (These proceedings) . http://citeseer.ist.psu.edu/fredriksson00combinatorial.html   More

@inproceedings{ fredriksson00combinatorial,
    author = "Kimmo Fredriksson and Esko Ukkonen",
    title = "Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays",
    booktitle = "String Processing and Information Retrieval",
    pages = "96-104",
    year = "2000",
    url = "citeseer.ist.psu.edu/fredriksson00combinatorial.html" }
Citations (may not include all citations):
62   Computer Graphics (context) - Hearn, Baker - 1994
21   Registration of translated and rotated images using finite f.. (context) - Castro, Morandi - 1987
16   Simple and efficient string matching with k mismatches (context) - Grossi, Luccio - 1989
16   Combinatorial methods for approximate image matching under t.. - Fredriksson, Ukkonen - 1999
14   A rotation invariant filter for two--dimensional string matc.. - Fredriksson, Ukkonen - 1998
13   An index for two dimensional string matching allowing rotati.. - Fredriksson, Navarro et al.
13   A distance metric for multidimensional histograms (context) - Werman, Peleg et al. - 1984
12   Three--dimensional electron microscopy of macromolecular ass.. (context) - Frank - 1996
6   Department of Computer Science (context) - Navarro, Searching - 1998
4   DNA packaging orders the membrane of bacteriophage PRD (context) - Butcher, Bamford et al. - 1995
2   Rotation invariant histogram filters for multidimensional si.. (context) - Fredriksson - 2000



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.joensuu.fi/~kfredrik/publications.html):   More
Rotation Invariant Template Matching - Fredriksson (2001)   (Correct)
Faster Template Matching without FFT - Fredriksson, Ukkonen (2001)   (Correct)
Row-wise tiling for the Myers' bit-parallel approximate string.. - Fredriksson   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC