Skip to main content

2021 | OriginalPaper | Buchkapitel

Maximum Similarity Method for Image Mining

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper discusses a new Image Mining approach to extracting and exploring relations in the image repositories. The proposed approach, called Maximum Similarity Method, is based on the identification of characteristic fragments in images by a set of predefined patterns. Such an identification is basically carried out as a comparison of the fragment intensity shape with the shapes of already registered patterns - precedents. Mathematically (statistically) such a comparison implies a selection of some measure of similarity and optimization (maximization) of that measure on a set of precedents. In the paper, basing on the principles of machine learning, a special type of similarity measure is proposed, and its reliability is discussed. In fact, this measure represents conditional probability distribution of the registered data - counts of a fragment tested when analogous data for the patterns are given. So, the search for the optimal precedent pattern that maximized the chosen similarity measure constitutes the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Brady, H.E.: The Challenge of Big Data and Data Science. Ann. Rev. Polit. Sci. 22, 297–323 (2019)CrossRef Brady, H.E.: The Challenge of Big Data and Data Science. Ann. Rev. Polit. Sci. 22, 297–323 (2019)CrossRef
3.
Zurück zum Zitat O’Hara, S., Draper, B.: Introduction to the bag of features paradigm for image classification and retrieval. arXiv:1101.3354, Cornell University (2011) O’Hara, S., Draper, B.: Introduction to the bag of features paradigm for image classification and retrieval. arXiv:​1101.​3354, Cornell University (2011)
4.
Zurück zum Zitat Burl, M.C., Fowlkes, C., Rowden, J.: Mining for image content. In: SCI-ISAS99 Proceedings, Orlando, FL (1999) Burl, M.C., Fowlkes, C., Rowden, J.: Mining for image content. In: SCI-ISAS99 Proceedings, Orlando, FL (1999)
5.
Zurück zum Zitat Zhang, J., Hsu, W., Lee, M.L.: Image mining: issues, frameworks, and techniques. In: 2nd International Workshop Proceedings on MDM/KDD, pp. 13–20 (2001) Zhang, J., Hsu, W., Lee, M.L.: Image mining: issues, frameworks, and techniques. In: 2nd International Workshop Proceedings on MDM/KDD, pp. 13–20 (2001)
6.
Zurück zum Zitat Mitchell, T.: Machine Learning. McGraw Hill, New York (1997)MATH Mitchell, T.: Machine Learning. McGraw Hill, New York (1997)MATH
7.
Zurück zum Zitat Aggarwal, C.C.: Data Classification: Algorithms and Applications. CRC Press, Boca Raton (2014)CrossRef Aggarwal, C.C.: Data Classification: Algorithms and Applications. CRC Press, Boca Raton (2014)CrossRef
9.
Zurück zum Zitat Yang, L., Jin, R.: Distance metric learning: a comprehensive survey. Technical report, Department of Computer Science and Engineering, Michigan State University (2007) Yang, L., Jin, R.: Distance metric learning: a comprehensive survey. Technical report, Department of Computer Science and Engineering, Michigan State University (2007)
10.
Zurück zum Zitat Goodman, J.W.: Statistical Optics, 2nd edn. Wiley, New York (2015) Goodman, J.W.: Statistical Optics, 2nd edn. Wiley, New York (2015)
11.
Zurück zum Zitat Pal, N.R., Pal, S.K.: Image model, poisson distribution and object extraction. J. Pattern Recogn. Artif. Intell. 5(3), 459–483 (1991)CrossRef Pal, N.R., Pal, S.K.: Image model, poisson distribution and object extraction. J. Pattern Recogn. Artif. Intell. 5(3), 459–483 (1991)CrossRef
12.
Zurück zum Zitat Yang, F., Lu, Y.M., Sbaiz, L., Vetterli, M.: Bits from photons: oversampled image acquisition using binary poisson statistics. IEEE Trans. Image Process. 21(4), 1421–1436 (2012)MathSciNetCrossRef Yang, F., Lu, Y.M., Sbaiz, L., Vetterli, M.: Bits from photons: oversampled image acquisition using binary poisson statistics. IEEE Trans. Image Process. 21(4), 1421–1436 (2012)MathSciNetCrossRef
13.
Zurück zum Zitat Fossum, E.R., Teranishi, N., Theuwissen, A., Stoppa, D., Charbon, E. (eds.) Photon–Counting Image Sensors. MDPI Books under CC BY–NC–ND license (2017) Fossum, E.R., Teranishi, N., Theuwissen, A., Stoppa, D., Charbon, E. (eds.) Photon–Counting Image Sensors. MDPI Books under CC BY–NC–ND license (2017)
15.
Zurück zum Zitat Antsiperov, V.: Machine learning approach to the synthesis of identification procedures for modern photon-counting sensors. In: 8th International Conference on Pattern Recognition Applications and Methods ICPRAM Proceedings, Prague, vol. 1, pp. 19–21 (2019) Antsiperov, V.: Machine learning approach to the synthesis of identification procedures for modern photon-counting sensors. In: 8th International Conference on Pattern Recognition Applications and Methods ICPRAM Proceedings, Prague, vol. 1, pp. 19–21 (2019)
16.
Zurück zum Zitat Bertero, M., Boccacci, P., Desidera, G., Vicidomini, G.: Topical review: image deblurring with poisson data: from cells to galaxies. Inverse Prob. 25, 123006 (2009) Bertero, M., Boccacci, P., Desidera, G., Vicidomini, G.: Topical review: image deblurring with poisson data: from cells to galaxies. Inverse Prob. 25, 123006 (2009)
17.
Zurück zum Zitat Barber, D.: Bayesian Reasoning and Machine Learning. Cambridge Univ. Press, Cambridge (2012)MATH Barber, D.: Bayesian Reasoning and Machine Learning. Cambridge Univ. Press, Cambridge (2012)MATH
18.
Zurück zum Zitat MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003) MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)
19.
Zurück zum Zitat Gooran, S., Yang, L.: Basics of Tone Reproduction. In: Handbook of Digital Imaging, Kriss, M. (ed.) (2015). Gooran, S., Yang, L.: Basics of Tone Reproduction. In: Handbook of Digital Imaging, Kriss, M. (ed.) (2015).
20.
Zurück zum Zitat Szirmay-Kalos, L., Szecsi, L., Penzov A.A.: Importance sampling with floyd-steinberg halftoning. In: Eurographics Short Papers, pp. 69–72 (2009) Szirmay-Kalos, L., Szecsi, L., Penzov A.A.: Importance sampling with floyd-steinberg halftoning. In: Eurographics Short Papers, pp. 69–72 (2009)
21.
Zurück zum Zitat Floyd, R., Steinberg, L.: An adaptive algorithm for spatial gray scale. Proc. Soc. Inf. Display 17(2), 75–77 (1976) Floyd, R., Steinberg, L.: An adaptive algorithm for spatial gray scale. Proc. Soc. Inf. Display 17(2), 75–77 (1976)
22.
Zurück zum Zitat Jebara, T.: Machine Learning: Discriminative and Generative. Kluwer, Dordrecht (2004)CrossRef Jebara, T.: Machine Learning: Discriminative and Generative. Kluwer, Dordrecht (2004)CrossRef
24.
Zurück zum Zitat Billingsley, P.: Probability and Measure, 2nd edn. Wiley, New York (1986)MATH Billingsley, P.: Probability and Measure, 2nd edn. Wiley, New York (1986)MATH
25.
Zurück zum Zitat Wu, X., et al.: Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1–37 (2007)CrossRef Wu, X., et al.: Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1–37 (2007)CrossRef
26.
Zurück zum Zitat Wasserman, L.: All of Statistics: A Concise Course in Statistical Inference. Springer, New York (2004)CrossRef Wasserman, L.: All of Statistics: A Concise Course in Statistical Inference. Springer, New York (2004)CrossRef
Metadaten
Titel
Maximum Similarity Method for Image Mining
verfasst von
Viacheslav Antsiperov
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-68821-9_28