Region proposal algorithms are beneficial for enhancing the performance of object detection and recognition methods. We present a method for grouping region proposals based on perceptual grouping principles. The grouping principles are simulated to extract image features, and the region proposals are segmented by solving a sequence of parametric maxflow problems. In order to extract complex objects from natural images, the element connectedness cue is introduced in the parametric energy functions. This newly introduced cue is propitious to group objects with diversified patterns. To effectively fuse the grouping principles, a multiclassify-based learning algorithm is proposed to optimize an ensemble of binary segmentation models. The training samples are first divided into groups to pretrain each individual model, and the algorithm adaptively adjusts the sample groups in the iteration procedure to learn an optimal set of models. We conduct the experiments on the PASCAL Visual Object Classes Challenge 2012 segmentation dataset but also in the context of region proposals in optical remote sensing images, and the results show that the proposed method can achieve a favorable performance compared to the existing algorithms.