CFP last date
20 December 2024
Reseach Article

An Image Matching Approach based on String Matching using Remainder-Prime Method

by Ravendra Singh, Jasvinder Pal Singh, H. N. Verma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 56 - Number 8
Year of Publication: 2012
Authors: Ravendra Singh, Jasvinder Pal Singh, H. N. Verma
10.5120/8908-2947

Ravendra Singh, Jasvinder Pal Singh, H. N. Verma . An Image Matching Approach based on String Matching using Remainder-Prime Method. International Journal of Computer Applications. 56, 8 ( October 2012), 1-5. DOI=10.5120/8908-2947

@article{ 10.5120/8908-2947,
author = { Ravendra Singh, Jasvinder Pal Singh, H. N. Verma },
title = { An Image Matching Approach based on String Matching using Remainder-Prime Method },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 56 },
number = { 8 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume56/number8/8908-2947/ },
doi = { 10.5120/8908-2947 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:58:16.437667+05:30
%A Ravendra Singh
%A Jasvinder Pal Singh
%A H. N. Verma
%T An Image Matching Approach based on String Matching using Remainder-Prime Method
%J International Journal of Computer Applications
%@ 0975-8887
%V 56
%N 8
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we have proposed a method for document image search based on the code-vectors. The code vector representation of sub images enable us to use image matching techniques that make processing faster. The document images are converted to digital form using image scanner and are exhibited for public in image format, like jpg, jpeg, png etc. The adopted method uses a sliding window approach, in this approach each sub image clipped by narrow window is converted to code vector and these code vectors are used in image matching. Our method is based on modified Rabin Karp method that can reduce the computation cost.

References
  1. Kengo Terasawa, Takahiro Shima and Toshio Kawashima, "A Fast Appearance-Based Full Text Search Method for Historical Newspaper Images," ICDAR, 1520-5363, 2011.
  2. K. Terasawa and Y. Tanaka, "Locality Sensitive Pseudo-Code for Document Image," Proc. ICRDAR2007, vol. 1, pp. 73-77, 2007.
  3. C. L. Tan, W. Huang, Z. Yu, Y. Xu, "Imaged Document Text Retrieval Without OCR", IEEE Trans. On PAMI, vol. 24, no. 6, pp. 838-844, 2002.
  4. V. Kluzner, A. Tzadok, Y. Shimony, E. Walach, A. Antonacopoulos, "Word Based Adaptive OCR for Historical Books", Proc. ICDAR2009, pp. 501-505, 2009.
  5. J. He and A. Downton, "Evaluation of a User-Assisted Archive Construction System for Online Natural History Archives", Proc. ICDAR2005, pp 442-446, 2005.
  6. F. Drira, F. LeBourgeois, H. Emptoz, "Document Images Restoration by a New Tensor Based Diffusion Process: Application to the Recognition of Old Printed Documents", Proc. ICDAR2009, pp 321-325, 2009.
  7. Messing, D. S, Van Beek. P, Errico. J. H. , "The MPEG-7 Colour structure descriptor: Image description using colour at Local Spatial Information; International Conference on Image Processing", Thessaloniki, Greece, 2001, ISBN: 0-7803-6725-1.
  8. A. Gionis, P. Indyk, R. Motwani, "Similarity Search In High Dimension via Hashing", Proc. VLDB 1999, pp. 518-529, 1999.
  9. Alexandr Andoni, Piotr Indyk, "Near –Optimal Hashing Algorithm for Approximate Nearest Neighbor in High Dimensions", Proc. Symposium on Foundations of Computer Science, FOCS'06 pp. 459-468, 2006.
  10. H. Cohen and H. W. Lenstra, Jr. "Primality Testing and Jacobi Sums", Mathematics of Computation, 42(165), pp 297-330, 1984.
  11. Gary L. Miller, "Riemann's Hypothesis and Tests for Primality", Journal of Computer and System Sciences, 13(3), pp 300-317, 1976.
  12. Michael O. Rabin, "Probabilistic Algorithm for Testing Primality", Journal of Number Theory, 12(1), pp 128-138, 1980.
  13. Leonard M. Adleman, Carl Pomerance and Robert S. Rumely, "On distinguishing prime numbers from composite numbers", Annals of Mathematics, 117, pp 173-206, 1983.
  14. H. N. Verma, Ravendra Singh, "A Fast String Matching Algorithm", International Journal of Computer Technology and Applications, Vol. 2(6), pp. 1877-1883, 2011.
  15. Richard M. Karp and Michael O. Rabin, "Efficient randomized pattern-matching algorithms", IBM Journal of Research and Development, 31(2), pp 249-260, 1987.
  16. Karp-Rabin, "An analysis of the Karp-Rabin String Matching Algorithm", 0020-0190/90/©1990-Elsevier Science Publisher B. V. (North-Holland).
Index Terms

Computer Science
Information Sciences

Keywords

Image matching Image segmentation Vector to code generation Rabin Karp method