A measure of the quality of Voronoi tessellations resulting from various mesh
generators founded on feature-driven models is introduced in this work. A planar
tessellation covers an image with polygons of various shapes and sizes. Tessellations
have potential utility due to their geometry and the opportunity to derive useful
information from them for object recognition, image processing and classification.
Problem domains including images are generally feature-endowed, non-random
domains. Generators modeled otherwise may easily guarantee quality of meshes
but certainly bear no reference to features of the meshed problem domain. They
are therefore unsuitable in point pattern identification, characterization and subsequently
the study of meshed regions. We therefore found generators on features of the problem domain. This provides a basis for element quality studies and improvement based on quality criteria. The resulting polygonal meshes tessellating an n-dimensional digital image into convex regions are of varying element qualities.
Given several types of mesh generating sets, a measure of overall solution quality is
introduced to determine their effectiveness. Given a tessellation of general and mixed
shapes, this presents a challenge in quality improvement. The Centroidal Voronoi
Tessellation (CVT) technique is developed for quality improvement and guarantees
of mixed, general-shaped elements and to preserve the validity of the tessellations.
Mesh quality indicators and entropies introduced are useful for pattern studies, analysis,
recognition and assessing information. Computed features of tessellated spaces are explored for image information content assessment and cell processing to expose
detail using information theoretic methods. Tessellated spaces also furnish information
on pattern structure and organization through their quality distributions.
Mathematical and theoretical results obtained from these spaces help in understanding
Voronoi diagrams as well as for their successful applications. Voronoi diagrams
expose neighbourhood relations between pattern units. Given this realization, the
foundation of near sets is developed for further applications. / February 2017
Identifer | oai:union.ndltd.org:MANITOBA/oai:mspace.lib.umanitoba.ca:1993/32055 |
Date | January 1900 |
Creators | A-iyeh, Enoch |
Contributors | Peters, James F. (Electrical and Computer Engineering), Alfa, Attahiru (Electrical and Computer Engineering) McNeill, Dean (Electrical and Computer Engineering) Tachie, Mark (Mechanical Engineering) Hassanien, Aboul E. (Information and Technology Department, Cairo University) |
Publisher | A-iyeh E., Peters, J.F, Proximal Groupoid Patterns in Digital Images, Computing Research Repository: Computer Vision and Pattern Recognition, 2016 |
Source Sets | University of Manitoba Canada |
Detected Language | English |
Page generated in 0.0021 seconds