Title
Boundary And Shape Complexity Of A Digital Object
Abstract
The orthogonal convex hull is the minimal area convex polygon covering a digital object whereas an orthogonal convex skull is the maximal area convex polygon inscribing the digital object. A quantitative approach to analyse the complexity of a given hole-free digital object is presented in this paper. The orthogonal convex hull and an orthogonal convex skull are used together to derive the complexity of an object. The analysis is performed based on the regions added while deriving the orthogonal convex hull and the regions deleted while obtaining an orthogonal convex skull. Another measure for shape complexity using convexity tree derived from the orthogonal convex skull is also presented. The simple and novel approach presented in this paper is useful to derive several shape features of a digital object.
Year
DOI
Venue
2016
10.1007/978-3-319-54609-4_8
COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2016
Keywords
DocType
Volume
Outer isothetic cover, Inner isothetic cover, Orthogonal convex hull, Orthogonal convex skull, Concavity, Convexity, Convexity tree
Conference
10149
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Mousumi Dutt1258.54
Arindam Biswas214135.89