Image reconstruction plays a key role in the application of electrical capacitance tomography (ECT). Although many different algorithms have been developed in the past, it is often difficult to obtain satisfactory images in all imaging regions by the use of a single algorithm due to the soft-field nature of ECT. This motivated us to develop a novel ECT image reconstruction strategy, in which a high-quality image can be obtained by combining the images reconstructed by two different algorithms via a graph cut method. By doing so, it is possible to retain the advantage of each algorithm for specified imaging regions and improve the quality of the whole image. This strategy was verified both numerically and experimentally for two widely used ECT reconstruction algorithms, i.e., linear backprojection and Tikhonov regularization. The results for stationary objects as well as gas-solid fluidized beds demonstrated that this graph-cut-based combination strategy presents a promising approach for ECT image reconstruction.