Rotation invariant histogram filters for similarity and distance measures between digital images

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

Volumn , Issue , 2000, Pages 105-115

  Fredriksson, K ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDPASS FILTERS; GRAPHIC METHODS; INFORMATION RETRIEVAL; SIGNAL FILTERING AND PREDICTION;

COLOR HISTOGRAM; DIGITAL IMAGE; DISTANCE MEASURE; FAST ROTATION; FILTERING ALGORITHM; HISTOGRAM FILTER; ROTATION INVARIANT; SEARCH SPACES;

INFORMATION FILTERING;

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

References (20)

1. A. Aggarwal, A. Bar-Noy, S. Khuller, D. Kravets, and B. Schieber. Efficient minimum cost matching using quadrangle inequality. In Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pages 583-592, Pittsburgh, PN, Oct. 1992. IEEE Computer Society Press.
2. A. Amir. Multidimensional pattern matching: A survey. Technical Report GIT-CC-92/29, Georgia Institute of Technology, College of Computing, 1992.
3. A. Amir, G. Benson, and M. Farach. Alphabet independent two dimensional matching. In Proceedings of the 24th Annual ACM Symposium on the Theory of Computing, pages 59-68, Victoria, B.C., Canada, May 1992. ACM Press.
4. L. G. Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325-376, Dec. 1992.
5. K. Fredriksson, G. Navarro, and E. Ukkonen. An index for two dimensional string matching allowing rotations. In IFIP TCS2000, 2000. To appear.
6. 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.
7. K. Fredriksson and E. Ukkonen. Combinatorial methods for approximate image matching under translations and rotations. Pattern Recognition Letters, 20(11-13):1249-1258, 1999.
8. K. Fredriksson and E. Ukkonen. Algorithms for 2-D hamming distance under rotations. Manuscript, 2000.
9. K. Fredriksson and E. Ukkonen. Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays. In SPIRE2000, 2000. (These proceedings).
10. Z. Galil and K. Park. Truly alphabet-independent two-dimensional pattern matching. In Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pages 247-257, Pittsburgh, PN, Oct. 1992. IEEE Computer Society Press.
11. C. A. Glasbey and R. Jones. Fast computation of moving average and related filters in octagonal windows. Pattern Recognition Letters, 18(6):555-565, 1997.
12. R. Grossi and F. Luccio. Simple and efficient string matching with k mismatches. Inf. Process. Lett., 33(3):113-120, 1989.
13. J. Kärkkäinen and E. Ukkonen. Two and higher dimensional pattern matching in optimal expected time. In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 715-723, Arlington, VA, Jan. 1994. ACM Press.
14. G. M. Landau and U. Vishkin. Pattern matching in a digitized image. Algorithmica, 12(4/5):375-408, Oct. 1994.
15. G. Navarro and R. Baeza-Yates. Fast multi-dimensional approximate string matching. In Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), LNCS 1645, pages 243-257, 1999.
16. M. Swain and D. Ballard. Color indexing. IJCV: International Journal of Computer Vision, 7(1):11-32, 1991.
17. T. Takaoka. Approximate pattern matching with grey scale values. In Proceedings of Conference on Computing: The Australian Theory Symposium, pages 196-203, Townsville, Jan. 29-30 1996. Australian Computer Science Communications.
18. J. Tarhio. A sublinear algorithm for two-dimensional string matching. Pattern Recognition Letters, 17, 1996.
19. 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.
20. J. Wood. Invariant pattern recognition: a review. Pattern Recognition, 29(1):1-17, 1996.