Graph-Based Image Segmentation with Shape Priors and Band Constraints

Author(s)

Braz, Cabo de Moraes ; Santos, Luiz Felipe D. ; Miranda, Paulo A., V

• Document type: Journal article
• Source: DISCRETE GEOMETRY AND MATHEMATICAL MORPHOLOGY, DGMM 2022; v. 13493, p. 13-pg., 2022-01-01.

Abstract

In this work, we describe an efficient algorithm, with proof of correctness, for finding an optimal binary segmentation of an image such that the indicated object satisfies a novel high-level prior, called the Band constraint (B), which is the extension of a recent shape prior, called Local Band constraint (LB), to its limiting case with radius tending to infinity. Unlike the LB constraint, the new algorithm can be applied directly to the original image graph saving memory. In our theoretical investigations, we discuss the theoretical relationship of the new B constraint with the Boundary Band (BB) constraint, formerly known as Geodesic Band constraint. Finally, we experimentally conduct a template rotation invariance study of the B constraint within the Oriented Image Foresting Transform framework in region adjacency graphs, when applied to natural images with templates by Gielis geometric equation. (AU)

• FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
• Grantee: Alexandre Xavier Falcão
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 14/50937-1 - INCT 2014: on the Internet of the Future
• Grantee: Fabio Kon
• Support Opportunities: Research Projects - Thematic Grants