Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
On the complexity of shapes embedded in ZN
Download
index.pdf
Date
2019
Author
Arslan, Mazlum Ferhat
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
173
views
128
downloads
Cite This
Shape complexity is a hard-to-quantify quality, mainly due to its relative nature. In common view, circles are considered to be the simplest shapes. However, when implemented in computer, none of the circularity measures yield the expected scores for the circle. This is because digital domain (Z^n) realizations of circles are only approximations to the ideal form. Consequently, complexity orders computed in reference to circle are unstable. As a remedy, we consider squares to be the simplest shapes relative to which multi-scale complexity orders are to be constructed. Whereas measuring roundness is encountered more often in literature quantifying rectangularity emerges as a specific interest due to applications ranging from landscape ecology, urban planning, and computer-aided production. Using the connection between L^infty and squares we effectively encode squareness-adapted multi-scale simplification through which we obtain entropy-like multi-scale shape complexity measure. In contrast to usual diffusion based ones, our multi-scale simplification exhibits a local behavior where curves become locally flat instead of getting rounder. Proposed complexity measure is tested on binary images containing noisy shapes; Kendall-tau distances from the expected order are reported. The measure is compared against its L^2 counterpart in terms of robustness under noise and scale. Finally, partial orders are constructed on the shapes based on their complexities with respect to different scales and various complexity measures.
Subject Keywords
Shapes.
,
Keywords: Shape Complexity
,
Information Theory
,
Infinity Laplacian
,
Squareness
,
Rectangularity
,
Partial Order
,
Level Set-Based Analysis.
URI
http://etd.lib.metu.edu.tr/upload/12624032/index.pdf
https://hdl.handle.net/11511/44331
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
Complexity of Shapes Embedded in Z with a Bias towards Squares
Arslan, Mazlum Ferhat; Tarı, Zehra Sibel (Institute of Electrical and Electronics Engineers (IEEE), 2020-01-01)
Shape complexity is a hard-to-quantify quality, mainly due to its relative nature. Biased by Euclidean thinking, circles are commonly considered as the simplest. However, their constructions as digital images are only approximations to the ideal form. Consequently, complexity orders computed in reference to circle are unstable. Unlike circles which lose their circleness in digital images, squares retain their qualities. Hence, we consider squares (hypercubes in Z(n)) to be the simplest shapes relative to wh...
On the Attenuation of the Perfectly Matched Layer in Electromagnetic Scattering Problems with the Spectral Element Method
Mahariq, I.; Kuzuoğlu, Mustafa; Tarman, Işık Hakan (2014-09-01)
Although Spectral Element Method (SEM) has been applied in the modeling of boundary value problems of electromagnetics, its usage is not as common as the Finite Element or Finite Difference approaches in this area. It is well-known that the Perfectly Matched Layer (PML) approach is a mesh/grid truncation method in scattering or radiation applications where the spatial domain is unbounded. In this paper, the PML approach in the SEM context is investigated in two-dimensional, frequency-domain scattering probl...
On the deformation chirality of real cubic fourfolds
Finashin, Sergey (Wiley, 2009-09-01)
According to our previous results, the conjugacy class of the involution induced by the complex conjugation in the homology of a real non-singular cubic fourfold determines the fourfold tip to projective equivalence and deformation. Here, we show how to eliminate the projective equivalence and obtain a pure deformation classification, that is, how to respond to the chirality problem: which cubics are not deformation equivalent to their image under a mirror reflection. We provide an arithmetical criterion of...
Analysis of Gold Microbeams with Higher Order Continuum Theories
Kandaz, Murat; Dal, Hüsnü; Ünlü, Mehmet (null; 2017-03-10)
Microbeams are building blocks for many micro and nanostructures as well as microelectromechanical systems (MEMS) and cannot accurately be modelled by classical continuum theories due to size effects due to their micro-scale. These size effects can be taken into account by the so-called higher order continuum theories. Modified Strain Gradient Theory (MSGT) and Modified Couple Stress Theory (MCST) are two commonly used theories, which extend the classical local continuum theories of grade one with the intro...
A model for the conservation of geological remains as documents
Sol, Ayhan (Springer Science and Business Media LLC, 1999-01-01)
Geological remains are conserved mainly either together with living beings for the sake of the integrity of nature or for their economical or aesthetic value. However, they also have scientific value for the geologist to reconstruct the earth's past. For this reason we propose a model which is an application of marginal utility theory in economics and takes into account the informational utility of geological remains. Informational utility of geological remains ranges over their geological significance whic...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. F. Arslan, “On the complexity of shapes embedded in ZN,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Computer Engineering., Middle East Technical University, 2019.