Skip to main content
Top
Published in: Pattern Recognition and Image Analysis 2/2020

01-04-2020 | SPECIAL ISSUE

Image Similarity Estimation Based on Ratio and Distance Calculation between Features

Authors: R. P. Bohush, S. V. Ablameyko, E. R. Adamovskiy, D. Savca

Published in: Pattern Recognition and Image Analysis | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Some similarity functions for comparing the features of objects in the processing of static images and video sequences are proposed. These functions provide the possibility to find the normalized similarity value and are determined by calculating the ratios between the minimum and maximum values for all the pairs of analyzed features. To find the complex value characterizing the similarity of compared images as a whole, the summation or multiplication of calculated ratios is used. It is proposed to take into account the distances between features for such types of calculations. Some results of experimental studies on the comparison of the qualitative characteristics of similarity functions, their robustness against different types and levels of noises, and the possibility of the precise localization of objects on an image for the case when the brightness levels of pixels are used as features are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed. (Prentice Hall, Upper Saddle River, NJ, 2008; Tekhnosfera, Moscow, 2012). R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed. (Prentice Hall, Upper Saddle River, NJ, 2008; Tekhnosfera, Moscow, 2012).
2.
go back to reference R. Klette, Concise Computer Vision. An Introduction into Theory and Algorithms (Springer, London, 2014); Computer Vision. Theory and Algorithms (DMK Press, Moscow, 2019) [Russian translation]. R. Klette, Concise Computer Vision. An Introduction into Theory and Algorithms (Springer, London, 2014); Computer Vision. Theory and Algorithms (DMK Press, Moscow, 2019) [Russian translation].
3.
go back to reference A. A. Goshtasby, “Similarity and dissimilarity measures,” in Image Registration. Principles, Tools and Methods, Advances in Computer Vision and Pattern Recognition (Springer, London, 2012), Chapter 2, pp. 7–66. A. A. Goshtasby, “Similarity and dissimilarity measures,” in Image Registration. Principles, Tools and Methods, Advances in Computer Vision and Pattern Recognition (Springer, London, 2012), Chapter 2, pp. 7–66.
4.
go back to reference B. Zitová and J. Flusser, “Image registration methods: a survey,” Image Vision Comput. 21 (11), 977–1000 (2003).CrossRef B. Zitová and J. Flusser, “Image registration methods: a survey,” Image Vision Comput. 21 (11), 977–1000 (2003).CrossRef
5.
go back to reference S.-H. Cha, “Comprehensive survey on distance/similarity measures between probability density functions,” Int. J. Math. Models Methods Appl. Sci. 1 (4), 300–307 (2007). S.-H. Cha, “Comprehensive survey on distance/similarity measures between probability density functions,” Int. J. Math. Models Methods Appl. Sci. 1 (4), 300–307 (2007).
6.
go back to reference M. Rezaei and P. Fränti, “Set matching measures for external cluster validity,” IEEE Trans. Knowl. Data Eng. 28 (8), 2173–2186 (2016).CrossRef M. Rezaei and P. Fränti, “Set matching measures for external cluster validity,” IEEE Trans. Knowl. Data Eng. 28 (8), 2173–2186 (2016).CrossRef
7.
go back to reference V. Gesù and V. Starovoitov, “Distance-based functions for image comparison,” Pattern Recogn. Lett. 20 (2), 207–214 (1999).CrossRef V. Gesù and V. Starovoitov, “Distance-based functions for image comparison,” Pattern Recogn. Lett. 20 (2), 207–214 (1999).CrossRef
8.
go back to reference L. Wang, Y. Zhang, and J. Feng, “On the Euclidean distance of images,” IEEE Trans. Pattern Anal. Mach. Intell. 27 (8), 1334–1339 (2005).CrossRef L. Wang, Y. Zhang, and J. Feng, “On the Euclidean distance of images,” IEEE Trans. Pattern Anal. Mach. Intell. 27 (8), 1334–1339 (2005).CrossRef
9.
go back to reference A. Nakhmani and A. Tannenbaum, “A new distance measure based on generalized Image Normalized Cross-Correlation for robust video tracking and image recognition,” Pattern Recogn. Lett. 34 (3), 315–321 (2013).CrossRef A. Nakhmani and A. Tannenbaum, “A new distance measure based on generalized Image Normalized Cross-Correlation for robust video tracking and image recognition,” Pattern Recogn. Lett. 34 (3), 315–321 (2013).CrossRef
10.
go back to reference N. G. Zagoruiko, I. A. Borisova, V. V. Dyubanov, and O. A. Kutnenko, “A quantitative measure of compactness and similarity in a competitive space,” J. Appl. Ind. Math. 5 (1), 144–154 (2011).CrossRef N. G. Zagoruiko, I. A. Borisova, V. V. Dyubanov, and O. A. Kutnenko, “A quantitative measure of compactness and similarity in a competitive space,” J. Appl. Ind. Math. 5 (1), 144–154 (2011).CrossRef
11.
go back to reference G. Lv, “lmp: A novel similarity measure for matching local image descriptors,” IEEE Access 6, 55315–55325 (2018).CrossRef G. Lv, “lmp: A novel similarity measure for matching local image descriptors,” IEEE Access 6, 55315–55325 (2018).CrossRef
12.
go back to reference J.-I. Kim, Ch.-U. Hyun, H. Han, and H.-C. Kim, “Evaluation of matching costs for high-quality sea-ice surface reconstruction from aerial images,” Remote Sens. 11 (9), 1055–1072 (2019).CrossRef J.-I. Kim, Ch.-U. Hyun, H. Han, and H.-C. Kim, “Evaluation of matching costs for high-quality sea-ice surface reconstruction from aerial images,” Remote Sens. 11 (9), 1055–1072 (2019).CrossRef
13.
go back to reference R. Bohush and I. Zakharava, “Robust person tracking algorithm based on Convolutional Neural Network for indoor video surveillance,” in Pattern Recognition and Information Processing, PRIP 2019, Ed. by S. V. Ablameyko, V. V. Krasnoproshin, and M. M. Lukashevich, Communications in Computer and Information Science (Springer, Cham, 2019), Vol. 1055, pp. 289–300. R. Bohush and I. Zakharava, “Robust person tracking algorithm based on Convolutional Neural Network for indoor video surveillance,” in Pattern Recognition and Information Processing, PRIP 2019, Ed. by S. V. Ablameyko, V. V. Krasnoproshin, and M. M. Lukashevich, Communications in Computer and Information Science (Springer, Cham, 2019), Vol. 1055, pp. 289–300.
14.
go back to reference S. V. Voronov and A. G. Tashlinskii, “Efficiency analysis of information theoretic measures in image registration,” Pattern Recogn. Image Anal. 26 (3), 502–505 (2016).CrossRef S. V. Voronov and A. G. Tashlinskii, “Efficiency analysis of information theoretic measures in image registration,” Pattern Recogn. Image Anal. 26 (3), 502–505 (2016).CrossRef
15.
go back to reference S. V. Voronov and A. G. Tashlinskii, “Analysis of objective functions in the problem of estimating mutual geometric deformations of images,” Pattern Recogn. Image Anal. 24 (4), 575–582 (2014).CrossRef S. V. Voronov and A. G. Tashlinskii, “Analysis of objective functions in the problem of estimating mutual geometric deformations of images,” Pattern Recogn. Image Anal. 24 (4), 575–582 (2014).CrossRef
16.
go back to reference M. M. Deza and E. Deza, Encyclopedia of Distances (Springer, Berlin, Heidelberg, 2009).CrossRef M. M. Deza and E. Deza, Encyclopedia of Distances (Springer, Berlin, Heidelberg, 2009).CrossRef
17.
go back to reference S. Chambon and A. Crouzil, “Dense matching using correlation: new measures that are robust near occlusions,” in Proc. British Machine Vision Conference (BMVC 2003) (East Anglia, Norwich, UK, 2003), Vol. 1, pp. 143–152. S. Chambon and A. Crouzil, “Dense matching using correlation: new measures that are robust near occlusions,” in Proc. British Machine Vision Conference (BMVC 2003) (East Anglia, Norwich, UK, 2003), Vol. 1, pp. 143–152.
18.
go back to reference J. Nakamura (ed.), Image Sensors and Signal Processing for Digital Still Cameras (CRC Press, Boca Raton, 2005). J. Nakamura (ed.), Image Sensors and Signal Processing for Digital Still Cameras (CRC Press, Boca Raton, 2005).
Metadata
Title
Image Similarity Estimation Based on Ratio and Distance Calculation between Features
Authors
R. P. Bohush
S. V. Ablameyko
E. R. Adamovskiy
D. Savca
Publication date
01-04-2020
Publisher
Pleiades Publishing
Published in
Pattern Recognition and Image Analysis / Issue 2/2020
Print ISSN: 1054-6618
Electronic ISSN: 1555-6212
DOI
https://doi.org/10.1134/S1054661820020030

Other articles of this Issue 2/2020

Pattern Recognition and Image Analysis 2/2020 Go to the issue

Premium Partner