Segment-based simple-connectivity measure design and implementation

dc.contributor.advisorJacobs, David
dc.contributor.authorSoares, Joao
dc.contributor.authorBaraldi, Andrea
dc.contributor.authorJacobs, David
dc.description.abstractIn developing different measures for the description of a segment’s shape, we noted that it would be useful to include a measure capable of quantifying the presence of holes. This was motivated by the following scenario. The measures we use to characterize a segment’s shape, such as RoundnessAndNoHole (also known as compactness), ConvexityAndNoHole and RectangularityAndNoHole are monotonically decreasing with the presence of holes, namely: • RoundnessAndNoHole is high if Roundness is high and condition NoHole is true, • ConvexityAndNoHole is high if Convexity is high and condition NoHole is true and, finally, • RectangularityAndNoHole is high if Rectangularity is high and condition NoHole is true. For example, a region with a perfectly round external boundary, but containing several holes, will present a low RoundnessAndNoHole measure. Were the holes not present in the region, it would instead feature a very high RoundnessAndNoHole measure. Besides these measures, our newly introduced version of a measure of elongatedness is also affected by the presence of holes, increasing as the number of holes increases. In our study of satellite images, it is very common to find segments that contain holes, whether due to the underlying holes in the original observed structure or whether due to segmentation errors. In order to reason about these types of situations without having to change the definitions of the shape measures already in use (which are quite natural and intuitive), we introduce a new measure to quantify the presence of holes, which we call simple-connectivity. The simple-connectivity measure quantifies the extent to which a region is simply-connected, i.e., the measure should be monotonically decreasing with holes whose cardinality increases or whose size increases (at fixed cardinality).en_US
dc.description.sponsorshipThis work was supported in part by the National Aeronautics and Space Administration under Grant/Contract/Agreement No. NNX07AV19G issued through the Earth Science Division of the Science Mission Directorate.en_US
dc.relation.isAvailableAtCollege of Computer, Mathematical & Natural Sciencesen_us
dc.relation.isAvailableAtComputer Scienceen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us
dc.subjecthole-area ratioen_US
dc.subjectEuler numberen_US
dc.subjectboundary lengthen_US
dc.titleSegment-based simple-connectivity measure design and implementationen_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
665.55 KB
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.57 KB
Item-specific license agreed upon to submission