In an example embodiment a method, apparatus and computer program product are provided. The method includes grouping pixels of an image into a plurality of pixel groups. The method includes determining representative descriptors for the plurality of pixel groups and further grouping the plurality of pixel groups into a set of pixel groups based at least on similarity between the representative descriptors for the plurality of pixel groups. The method also includes receiving a selection of at least one region of the image. The method includes segmenting at least one object of the image based at least on an overlap between the at least one region and the set of pixel groups, wherein the at least one object is associated with one or more pixel groups of the set of pixel groups that overlap with the at least one region.