In an example embodiment a method, apparatus and computer program product are provided. The method includes extracting a first set of target-object regions and at least one set of non-target object regions from a plurality of regions of a video content based at least on likelihood information. A plurality of unlabeled regions of the video content are classified based on the first set of target-object regions and the at least one set of non-target object regions to generate a second set of target object regions that is denser than the first set of target object regions. A model is learned for modelling at least one of the target object and non-target objects of the video content based at least on the second set of target object regions. The target object in the video content is segmented based on the model and the second set of target object regions.