In this paper, we propose an algorithm for automated segmentation of midsagittal brain MR images. First, we apply thresholding to obtain binary images. From the binary images, we locate some landmarks. Based on the landmarks and anatomical information, we preprocess the binary images, which substantially simplifies the subsequent operations. To separate regions that are incorrectly merged after this initial segmentation, a new connectivity-based threshold algorithm is proposed. Assuming that some prior information about the general shape and location of objects is available, the algorithm finds a boundary between two regions using the path connection algorithm and changing the threshold adaptively. In order to test the robustness of the proposed algorithm, we applied the algorithm to 120 midsagittal brain images and obtained satisfactory results.