A method and apparatus for parallel object segmentation. The method includes retrieving at least a portion of a 3-dimensional point cloud data x, y, z of a frame, dividing the frame into sub-image frames if the sub-frame based object segmentation is enabled, performing fast parallel object segmentation and object segmentation verification; and performing the 3-dimensional segmentation.