Anzeige
Erschienen in:
21.01.2016 | Theoretical Advances
Approximation of fruit skin patterns using spherical Voronoi diagrams
Erschienen in: Pattern Analysis and Applications | Ausgabe 3/2017
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In nature, there are many tessellation patterns on curved surfaces that look like Voronoi diagrams. Typical examples are the patterns found on fruit skins. Verifying that a given tessellation is a Voronoi diagram will be useful for constructing mathematical models of polygonal patterns. However, the data are usually obtained as a 2D projected image, and hence it is not easy to compare it with a Voronoi diagram on a curved surfaces. We propose a framework for using a photograph of a fruit to measure the difference between the pattern on its skin and a spherical Voronoi diagram. The problem of finding the spherical Voronoi diagram that best fits the fruit skin pattern is reduced to an optimization problem. The validity of this formulation is evaluated using jackfruit and lychee. We also propose generalizations of our problem for further research.