Complexity of Shapes Embedded in Z with a Bias towards Squares

ARSLAN M. F., Tari S.

IEEE Transactions on Image Processing, vol.29, pp.8870-8879, 2020 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 29
  • Publication Date: 2020
  • Doi Number: 10.1109/tip.2020.3021316
  • Journal Name: IEEE Transactions on Image Processing
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, EMBASE, INSPEC, MEDLINE, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.8870-8879
  • Keywords: ARS-RBS morphological analysis methods, shape models and metrics, TEC-PDE partial differential equation based processing, level set methods, OTH-EMR complexity, TEC-FIL nonlinear filtering, TEC-FOR reconstructibility, VISUAL COMPLEXITY, FRACTAL DIMENSION
  • Middle East Technical University Affiliated: Yes


© 1992-2012 IEEE.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 $\mathbb Z^{n}$ ) to be the simplest shapes relative to which complexity orders are constructed. Using the connection between $L^\infty $ norm and squares we effectively encode squareness-adapted simplification through which we obtain multi-scale complexity measure, where scale determines the level of interest to the boundary. The emergent scale above which the effect of a boundary feature (appendage) disappears is related to the ratio of the contacting width of the appendage to that of the main body. We discuss what zero complexity implies in terms of information repetition and constructibility and what kind of shapes in addition to squares have zero complexity.