Systems, apparatuses, and methods are described for performing fast segmentation of an image. In embodiments, an image may be segmented by generating a background mask, generating an edge mask, dilating the edge mask, and refining that edge mask by applying refinement operations that remove edge pixels from the edge mask. In embodiments, the refined edge mask may be used to generate a foreground mask.