1. A method of segmenting input video using a mobile device with a video camera and coupled to a display, the method comprising: receiving input generated with the mobile device for positioning an edge segmentation template, the template positioning input being generated by: displaying a template superimposed over video displayed on the display, and receiving user input for positioning the template relative to the displayed video, the user input including at least one or more of the following: moving the video camera, detecting position and/or movement of the mobile device, or receiving touch screen display input using the display; generating a positioned edge segmentation template based at least in part on the user input; producing an initial representation for segmenting input video into a plurality of portions, the initial representation being based on the positioned edge segmentation template, the initial representation including weights for one or more regions of the input video to be designated as foreground regions or background regions, at least one of the weights being based on a term selected from the group of terms consisting of color likelihood, spatial prior likelihood, temporal prior likelihood, and motion likelihood; and based on the initial representation, segmenting the input video by designating one or more of the portions of the input video as foreground regions or background regions.