1. A method performed by an automatic region of interest (ROI) object segmentation apparatus, the method comprising: receiving, in the automatic ROI object segmentation apparatus, a video frame of a video sequence; detecting, in the automatic ROI object segmentation apparatus, region of interest (ROI) features within the video frame independent of other video frames of the video sequence; verifying the detected ROI features within the video frame based on a geometric relationship of the detected ROI features; approximating, in the automatic ROI object segmentation apparatus, a ROI object shape within the video frame based on the detected ROI features and the geometric relationship of the detected ROI features, wherein approximating a ROI object shape comprises approximating the ROI object shape based on a geometric model defined by a location of the detected ROI features; segmenting, in the automatic ROI object segmentation apparatus, the video frame into multiple candidate regions, wherein segmenting comprises classifying pixels within the video frame based on a similarity to neighboring pixels; and selecting, in the automatic ROI object segmentation apparatus, one or more of the candidate regions located within the approximated ROI object shape of the video frame as an ROI object.