Brain tumors are one of the most common causes of death that have been widely investigated by scholars in research areas, including care and prevention. Despite various empirical studies on the brain tumor segmentatin, there is still a need for further investigation. This fact is more needed in the automatic methods of brain tumors detection. In the present study, a new method for improving brain tumor segmentation accuracy based on super-pixel and fast primal dual (PD) algorithms has been proposed. The proposed method detects brain tumor tissue in Flair-MRI imaging in BRATS2012 dataset. This method detects the primary borders of tumors using a super-pixel algorithm, and improves brain tumor borders using fast PD in Markov random field optimization. Then, post-processing processes are used to delete white brain areas. Finally, an active contour algorithm was employed to display tumor area. Different experiments were carried on the proposed method and qualitative and quantitative criteria such as dice similarity measure, accuracy and F-measure were used for evaluation. The obtained results showed the efficiency of the proposed method, such that in the accuracy and sensitivity of 86.59 and 88.57% and F1-Measure 86.37 were obtained, respectively.