In many practical situations, magnetic resonance imaging (MRI) needs reconstruction of images at low measurements, far below the Nyquist rate, as sensing process may be very costly and slow enough so that one can measure the coefficients only a few times. Segmentation of such subsampled reconstructed MR images for medical analysis and diagnosis becomes a challenging task due to the inherent complex characteristics of the MR images. This paper considers reconstruction of MR images at compressive sampling (or compressed sensing (CS)) paradigm followed by its segmentation in an integrated platform. Image reconstruction is done from incomplete measurement space with random noise injection iteratively. A weighted linear prediction is done for the unobserved space followed by spatial domain denoising through adaptive recursive filtering. The reconstructed images, however, suffer from imprecise and/or missing edges, boundaries, lines, curvatures etc. and residual noise. Curvelet transform (CT) is purposely used for removal of noise and for edge enhancement through hard thresholding and suppression of approximate subbands, respectively. Then a fuzzy entropy-based clustering, using genetic algorithms (GAs), is done for segmentation of sharpen MR Image. Extensive simulation results are shown to highlight performance improvement of both image reconstruction and segmentation of the reconstructed images along with relative gain over the existing works.