Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Perfect Polygons and Geometric Triple Systems Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Image Segmentation with the Aid of the p-Adic Metrics

Authors : Andrei Khrennikov, Nikolay Kotovich

Published in: New Trends and Advanced Methods in Interdisciplinary Mathematical Sciences

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

We present the results of numerical simulation for image segmentation based on the chain distance clustering algorithm. The key issue is the use of the p-adic metric, where p > 1 is a prime number, at the scale of levels of brightness (pixel wise). In previous studies the p-adic metric was used mainly in combination with spectral methods. In this paper this metric is explored directly, without preparatory transformations of images. The main distinguishing feature of the p-adic metric is that it reflects the hierarchic structure of information presented in an image. Different classes of images match with in general different prime p (although the choice p = 2 works on average). Therefore the presented image segmentation procedure has to be combined with a kind of learning to select the prime p corresponding to the class of images under consideration.

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!

inform now

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!

inform now

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!

inform now
previous chapter The Psychoneuroimmunological Influences of Recreational Marijuana
next chapter The Primes are Everywhere, but Nowhere…
Footnotes
1
This is the nearest neighbor chain algorithm, that, with the reciprocal or mutual nearest neighbor; this is the standard efficient implementation for all standard agglomerative hierarchical clustering algorithms.
 
2
This (thresholding chains or relation representations, from, e.g., single link clustering, or the minimal spanning tree) has been used for image segmentation in some previous work. A review that includes some of this work is available, e.g., in [28].
 
3
We noted that future work would consider other color encoding beyond RGB (YUV, etc.); also dynamic range, here 256, to be extended.
 
4
However, the following comment can be useful to clarify the situation with computational speed up. Clustering that uses a p-adic distance can be considered by analogy with (1) creating a hierarchical clustering, and then (2) cutting the hierarchy to produce a partition. This analogy is more the case if the hierarchy is a contiguity-constrained one. The computational requirements that are referred to quite negatively as regards this work may not be all that bad, especially if one makes comparison relative to straightforward, Euclidean distance or related, segmentation. A further comparison in future work is likely to be beneficial too: the use of wavelet transforms—hierarchical and hence ideally represented p-adically for image and signal segmentation.
 
Literature
1.
Ilea, D.E., Whelan, P.F.: Image segmentation based on the integration of colour–texture descriptors—a review. Pattern Recogn. 44(N10–11), 2479–2501 (2011)CrossRefMATH
2.
Hill, J., Corona, E., Ao, J., Mitra, S., Nutter, B.: Information theoretic clustering for medical image segmentation. In: Advanced Computational Approaches to Biomedical Engineering, pp. 47–70. Springer, Berlin-Heidelberg (2014)CrossRef
3.
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)CrossRef
4.
Vieux, R., Benois-Pineau, J., Domenger, J.-P., Braquelair, A.: Segmentation-based multi-class semantic object detection. Multimedia Tools and Applications, pp. 1–22. Springer Verlag (2011)
5.
Rossi, E., Benini, S., Leonardi, R., Mansencal, B., Benois-Pineau, J., Clustering of scene repeats for essential rushes preview. International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS), pp. 234–237, London, United Kingdom (2009)
6.
7.
Benois-Pineau, J., Khrennikov, A.Y., Kotovich, N.V.: Segmentation of images in p-adic and Euclidean metrics. Dokl. Math. 64, 450–455 (2001)MATH
8.
Benois-Pineau, J., Khrennikov, A. (2002). Image segmentation in compressed domain by clustering methods with Euclidean and p-adic metrics. In: Proceedings in Interational Conference in Management of Uncertainty in Knowledge-based Systems (IPMU-2), pp. 969–976, Annecy, France
9.
Khrennikov, A.Y., Kotovich, N.V.: Representation and compression of images with the aid of the m-adic coordinate system. Dokl. Akad. Nauk. 387, 159–163 (2002)MathSciNetMATH
10.
Khrennikov, A., Kotovich, N., Borzistaya, E.: Compression of images with the aid of representation by p-adic maps and approximation by Mahler’s polynomials. Dokl. Math. 69(N3), 373–377 (2004)MATH
11.
Khrennikov, A.Y.: Non-Archimedean analysis: quantum paradoxes, dynamical systems and biological models. Kluwer, Dordrecht (1997)CrossRefMATH
12.
Albeverio, S., Khrennikov, A.Y., Kloeden, P.: Memory retrieval as a p-adic dynamical system. Biosystems. 49, 105–115 (1997)CrossRef
13.
Dubischar, D., Gundlach, V.M., Steinkamp, O., Khrennikov, A.Y.: A p-adic model for the process of thinking disturbed by physiological and information noise. J. Theor. Biol. 197, 451–467 (1999)CrossRefMATH
14.
Khrennikov, A.Y.: Toward an adequate mathematical model of mental space: conscious/unconscious dynamics on m-adic trees. Biosystems. 90, 656–675 (2007)CrossRef
15.
16.
Murtagh, F.: Ultrametric model of mind, II: application to text content analysis. P-adic Numbers Ultrametr. Anal. Appl. 4, 207–221 (2012)MathSciNetCrossRef
17.
Lauro-Grotto, R.: The unconscious as an ultrametric set. Am. Imago. 64, 535–543 (2007)CrossRef
18.
Khrennikov, A., Kotovich, N.: Towards ultrametric modeling of unconscious creativity. Int. J. Cogn. Inform. Nat. Intell. 8(4), 12 (2014)CrossRef
19.
20.
Murtagh, F., Contreras, P.: Fast, linear time, m-adic hierarchical clustering for search and retrieval using the baire metric, with linkages to generalized ultrametrics, hashing, formal concept analysis, and precision of data measurement. P-Adic Numbers Ultrametr. Anal. Appl. 4, 45–56 (2012)MathSciNetMATH
21.
22.
Bradley, P.: From image processing to topological modelling with p-adic numbers. P-Adic Numbers Ultrametr. Anal. Appl. 2, 293–304 (2010)MathSciNetCrossRefMATH
23.
24.
Bradley, P.: Comparing G-maps with other topological data structures. GeoInformatica. 18, 595–620 (2014)CrossRef
25.
Benois-Pineau, J., Khrennikov, A.: Significance delta reasoning with p-adic neural networks: application to shot change detection in video. Comput. J. 53, 417–431 (2010)CrossRef
26.
Kaufman, L., Rousseeuw, P.J.: Finding groups in data: an introduction to cluster analysis, 1st edn. John Wiley, New York (1990)CrossRefMATH
27.
Hastie, T., Tibshirani, R., Friedman, J.: Hierarchical clustering. The elements of statistical learning, 2nd edn, pp. 520–528. Springer, New York (2009)CrossRefMATH
28.
Murtagh, F.: Algorithms for contiguity-constrained clustering. Comput. J. 28, 82–88 (1985)CrossRef
29.
Khrennikov, A., Kozyrev, S.V., Oleschko, K., Jaramillo, A.G., de Jesus Correa Lopez, M.: Application of p-adic analysis to time series. Infinite Dimens. Anal. Quantum Probab. Relat. Top. 16, 1350030 (2013)MathSciNetCrossRefMATH
30.
Khrennikov, A., Oleschko, K., de Jesús Correa Lopez, M.: Modeling fluid’s dynamics with master equations in ultrametric spaces representing the treelike structure of capillary networks. Entropy. 18(7), 249 (2016)MathSciNetCrossRef
31.
Khrennikov, A., Oleschko, K., de Jesús Correa Lopez, M.: Application of p-adic wavelets to model reaction-diffusion dynamics in random porous media. J. Fourier Anal. Appl. 22, 809–822 (2016)MathSciNetCrossRefMATH
Metadata
Title
Image Segmentation with the Aid of the p-Adic Metrics
Authors
Andrei Khrennikov
Nikolay Kotovich
Copyright Year
2017
Book
New Trends and Advanced Methods in Interdisciplinary Mathematical Sciences

Print ISBN: 978-3-319-55611-6

Electronic ISBN: 978-3-319-55612-3

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-55612-3_6

Premium Partner

    Image Credits