Skip to main content
Top

2021 | OriginalPaper | Chapter

Interest Points Detection Based on Sign Representations of Digital Images

Authors : Alexander Karkishchenko, Valeriy Mnukhin

Published in: Pattern Recognition. ICPR International Workshops and Challenges

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this work, we present a method for detecting interest points in digital images that is robust under a certain class of brightness transformations. Importance of such method is due to the fact that current video surveillance systems perform well under controlled environments but tend to suffer when variations in illumination are present.
Novelity of the method is based on the use of so-called sign representation of images. In contrast to representation of a digital image by its brightness function, sign representation associates with an image a graph of brightness increasing relation on pixels. As a result, the sign representation determines not a single image but a class of images, whose brightness functions are differ by monotonic transforms.
Other feature of the method is in interpretation of interest points. This concept in image processing theory is not rigorously defined; in general, a point of interest can be characterized by increased “complexity” of image structure in its vicinity. Since the sign representation associates with an image a directed graph, we consider interest points as “concentrators” of paths from/to vertices of the graph.
The results of experiments confirm the efficiency of the method.

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 "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!

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!

Literature
1.
go back to reference Cheung, G., Magli, E., Tanaka, Y., Ng, M.: Graph spectral image processing. Proc. IEEE 106(5), 907–930 (2018)CrossRef Cheung, G., Magli, E., Tanaka, Y., Ng, M.: Graph spectral image processing. Proc. IEEE 106(5), 907–930 (2018)CrossRef
2.
go back to reference Goncharov, A.V., Karkishchenko, A.N.: Effects of illumination and quality of frontal faces recognition. SFedU Proc. Eng. Sci. 81(4), 82–92 (2008) Goncharov, A.V., Karkishchenko, A.N.: Effects of illumination and quality of frontal faces recognition. SFedU Proc. Eng. Sci. 81(4), 82–92 (2008)
3.
go back to reference Goncharov, A.V.: Investigation of properties of sign representations in pattern recognition problems. SFedU Proceedings in Engineering Sciences (Special Issue) 178–188 (2009) Goncharov, A.V.: Investigation of properties of sign representations in pattern recognition problems. SFedU Proceedings in Engineering Sciences (Special Issue) 178–188 (2009)
4.
go back to reference Karkishchenko, A.N., Goncharov, A.V.: Sign reprsentations geometry applied for noise stability investigations. In: 8th International Conference on Intellectualization of Images Processing (IIP-8), pp. 335–339 (2010) Karkishchenko, A.N., Goncharov, A.V.: Sign reprsentations geometry applied for noise stability investigations. In: 8th International Conference on Intellectualization of Images Processing (IIP-8), pp. 335–339 (2010)
5.
go back to reference Karkishchenko, A.N., Goncharov, A.V.: Stability investigation of the sign representation of images. Autom. Remote Control 71(9), 1793–1803 (2010)MathSciNetCrossRef Karkishchenko, A.N., Goncharov, A.V.: Stability investigation of the sign representation of images. Autom. Remote Control 71(9), 1793–1803 (2010)MathSciNetCrossRef
6.
go back to reference Bronevich, A.G., Karkishchenko, A.N., Lepskiy, A.E.: Uncertainty Analysis of Informational Features Selection and Images Representations. Fizmatlit, Moscow (2013) Bronevich, A.G., Karkishchenko, A.N., Lepskiy, A.E.: Uncertainty Analysis of Informational Features Selection and Images Representations. Fizmatlit, Moscow (2013)
7.
go back to reference Myasnikov, V.V.: Description of images based on configurational equivalence relation. Computer Optics 42(6), 998–1007 (2018)CrossRef Myasnikov, V.V.: Description of images based on configurational equivalence relation. Computer Optics 42(6), 998–1007 (2018)CrossRef
8.
go back to reference Pyt’ev, YuP, Chulichkov, A.I.: Methods for Morphological Analysis of Images. Fizmatlit, Moscow (2010) Pyt’ev, YuP, Chulichkov, A.I.: Methods for Morphological Analysis of Images. Fizmatlit, Moscow (2010)
9.
go back to reference Karkishchenko, A.N., Mnukhin, V.B.: On the metric on images invariant with respect to the monotonic brightness transformation. Pattern Recogn. Image Anal. 30(3), 359–371 (2020)CrossRef Karkishchenko, A.N., Mnukhin, V.B.: On the metric on images invariant with respect to the monotonic brightness transformation. Pattern Recogn. Image Anal. 30(3), 359–371 (2020)CrossRef
10.
go back to reference Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vis. 37(2), 151–172 (2000)CrossRef Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vis. 37(2), 151–172 (2000)CrossRef
11.
go back to reference Lindeberg, T.: Scale selection properties of generalized scale-space interest point detectors. J. Math. Imaging Vis. 46(2), 177–210 (2013)MathSciNetCrossRef Lindeberg, T.: Scale selection properties of generalized scale-space interest point detectors. J. Math. Imaging Vis. 46(2), 177–210 (2013)MathSciNetCrossRef
12.
go back to reference Lindeberg, T.: Image matching using generalized scale-space interest points. J. Math. Imaging Vis. 52(1), 3–36 (2015)MathSciNetCrossRef Lindeberg, T.: Image matching using generalized scale-space interest points. J. Math. Imaging Vis. 52(1), 3–36 (2015)MathSciNetCrossRef
13.
go back to reference Cvetković, D.M., Doob, M., Sachs, H.: Spectra of Graphs – Theory and Application. Berlin (1980) Cvetković, D.M., Doob, M., Sachs, H.: Spectra of Graphs – Theory and Application. Berlin (1980)
14.
go back to reference Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)CrossRef Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)CrossRef
Metadata
Title
Interest Points Detection Based on Sign Representations of Digital Images
Authors
Alexander Karkishchenko
Valeriy Mnukhin
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-68821-9_22

Premium Partner