This paper presents a new segmentation technique for LIDAR point cloud data for automatic extraction of building roof planes. Using the ground height from a DEM (Digital Elevation Model), the raw LIDAR points are separated into two groups: ground and nonground points. The ground points are used to generate a "building mask" in which the black areas represent the ground where there are no laser returns below a certain height. The non-ground points are segmented to extract the planar roof segments. First, the building mask is divided into small grid cells. The cells containing the black pixels are clustered such that each cluster represents an individual building or tree. Second, the non-ground points within a cluster are segmented based on their coplanarity and neighbourhood relations. Third, the planar segments are refined using a rule-based procedure that assigns the common points among the planar segments to the appropriate segments. Finally, another rule-based procedure is applied to remove tree planes which are small in size and randomly oriented. Experimental results on the Vaihingen data set show that the proposed method offers high building detection and roof plane extraction rates.