The video-motion segmentation method using a randomized voting is provided which includes receiving the video, extracting a plurality of feature points from the video, and grouping the plurality of feature points by applying a randomized voting method using a score histogram on each of the at least some feature points of the plurality of feature points.