1. Home
  2. Issues
  3. Volume 29, Issue 3 (2018)
  4. The Extended-Average Common Submatrix Si ...

Informatica


The Extended-Average Common Submatrix Similarity Measure with Application to Handwritten Character Images
Volume 29, Issue 3 (2018), pp. 399–420
Pub. online: 1 January 2018      Type: Research Article      Open accessOpen Access
Received
1 December 2017
Accepted
1 June 2018
Published
1 January 2018

Abstract

This paper introduces a new similarity measure derived from the Common Submatrix-based measures for comparing square matrices. The novelty is that the similarity between two matrices is computed as the average area of the largest sub-matrices exactly matching and being located at the same position in the two matrices. By contrast, in the original similarity measures, the largest sub-matrices can exactly or approximately match and be located at different positions. An experiment conducted on a subset of the MNIST and NIST datasets shows that the new similarity measure is very promising in retrieving relevant handwritten character images.

References

 
Amelio, A. (2016). Approximate matching in ACSM dissimilarity measure. Procedia Computer Science, 96, 1479–1488.
 
Amelio, A., Pizzuti, C. (2013). Average common submatrix: a new image distance measure. In: International Conference on Image Analysis and Processing (ICIAP), September 9–13, Naples, Italy, LNCS, Vol. 8156. Springer, Berlin, Heidelberg, pp. 170–180.
 
Amelio, A., Pizzuti, C. (2016). A patch-based measure for image dissimilarity. Neurocomputing, 171, 362–378.
 
Crochemore, M., Gasieniec, L., Rytter, W., Plandowski, W. (1995). Two-dimensional pattern matching in linear time and small space. In: Annual Symposium on Theoretical Aspects of Computer Science (STACS), March 2–4, Munich, Germany, LNCS, Vol. 900. Springer, Berlin, Heidelberg, pp. 181–192.
 
Duda, R.O., Hart, P.E., Stork, D.G. (2000). Pattern Classification, 2nd ed. Wiley-Interscience.
 
Evangelidis, G.D., Psarakis, E.Z. (2008). Parametric image alignment using enhanced correlation coefficient maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(10), 1858–1865.
 
Fuglede, B., Topsoe, F. (2004). Jensen-Shannon divergence and Hilbert space embedding. In: International Symposium on Information Theory (ISIT), June 27–July 2, Chicago, IL, USA. IEEE CS Press, p. 30.
 
Giancarlo, R. (1995). A generalization of the suffix tree to square matrices, with applications. SIAM Journal on Computing, 24(3), 520–562.
 
Goshtasby, A.A., Ardeshir, A. (2012). Image Registration: Principles, Tools and Methods. Springer, London.
 
Hill, D.L.G., Hawkes, D.J., Harrison, N.A., Ruff, C.F. (1993). A strategy for automated multimodality image registration incorporating anatomical knowledge and imager characteristics. In: Biennial International Conference on Information Processing in Medical Imaging (IPMI), June 14–18, Flagstaff, AZ, USA, LNCS, Vol. 687. Springer, Berlin, Heidelberg, pp. 182–196.
 
Kaneko, S., Murase, I., Igarashi, S. (2002). Robust image registration by increment sign correlation. Pattern Recognition, 35(10), 2223–2234.
 
Kullback, S., Leibler, R.A. (1951). On information and sufficiency. The Annals of Mathematical Statistics, 22(1), 79–86.
 
Lan, Z.-D., Mohr, R., Remagnino, P. (1995). Robust matching by partial correlation. In: Proceedings of the 6th British Conference on Machine Vision (Vol. 2) (BMVA), September 11–14, Birmingham, UK. BMVA Press, pp. 11–14.
 
Pearson, K. (1896). Mathematical contributions to the theory of evolution. III. Regression, heredity, and panmixia. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, 187, 253–318.
 
Rougon, N.F., Petitjean, C., Preteux, F. (2003). Variational non rigid image registration using exclusive f-information. In: Proceedings of the International Conference on Image Processing (ICIP), September 14–17. IEEE CS Press, Barcelona, Spain, pp. 703–706.
 
Shannon, C.E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 379–423.
 
Theodoridis, S., Koutroumbas, K. (2009). Index. Pattern Recognition, 4th ed. Academic Press, Boston, pp. 949–961.
 
Tourassi, G.D., Harrawood, B., Singh, S., Lo, J.Y., Floyd, C.E. (2007). Evaluation of information-theoretic similarity measures for content-based retrieval and detection of masses in mammograms. Medical Physics, 34, 140–150.
 
Ulitsky, I., Burstein, D., Tuller, T., Chor, B. (2006). The average common substring approach to phylogenomic reconstruction. Journal of Computational Biology, 13, 336–350.
 
Woods, R.P., Cherry, S.R., Mazziotta, J.C. (1992). Rapid automated algorithm for aligning and reslicing PET images. Journal of Computer Assisted Tomography, 16, 620–633.

Biographies

Amelio Alessia
aamelio@dimes.unical.it

A. Amelio was awarded the candidate of computer science engineering degree at University of Calabria in 2009 (Faculty of Engineering), doctor of the computer science and systems engineering sciences in 2013. She has served as a contract professor and a research fellow at DIMES University of Calabria. Her research interests have included pattern recognition, artificial intelligence and machine learning algorithms for image processing, document analysis, and social networks.

Brodić Darko
dbrodic@tfbor.bg.ac.rs

D. Brodić was awarded the candidate of electrical engineering degree at University of Sarajevo in 1990, doctor of electrical engineering sciences at University of Banja Luka in 2011. He has served as an associate professor at the Technical Faculty in Bor, University of Belgrade. His research interests have included document analysis, artificial intelligence and machine learning algorithms for image processing and pattern recognition.

Janković Radmila
rjankovic@mi.sanu.ac.rs

R. Janković received her BSc and MSc from the Technical Faculty in Bor, University of Belgrade in 2015 and 2016, respectively. Currently, she is a PhD student at the Technical Faculty in Bor, University of Belgrade. Her current research interests include different aspects of statistical analysis and e-business implementation.


Full article Related articles PDF XML
Full article Related articles PDF XML

Copyright
© 2018 Vilnius University
Open access article under the CC BY license.

Keywords
pattern matching 2d array similarity image processing characters recognition

Metrics
since January 2020
1068

Article info
views

 638

Full article
views
502

PDF
downloads

 231

XML
downloads


Share


RSS