Unsupervised change detection approaches, which are relatively straightforward and easy to implement and interpret, and which require no human intervention, are widely used in change detection. Polarimetric synthetic aperture radar (PolSAR), which has an all-weather response capability with increased polarimetric information, is a key tool for change detection. However, for PolSAR data, inadequate evaluation of the difference image (DI) map makes the threshold-based algorithms incompatible with the true distribution model, which causes the change detection results to be ineffective and inaccurate. In this paper, to solve these problems, we focus on the generation of the DI map and the selection of the optimal threshold. An omnibus test statistic is used to generate the DI map from multi-temporal PolSAR images, and an improved Kittler and Illingworth algorithm based on either Weibull or gamma distribution is used to obtain the optimal threshold for generating the change detection map. Multi-temporal PolSAR data obtained by the Radarsat-2 sensor over Wuhan in China are used to verify the efficiency of the proposed method. The experimental results using our approach obtained the best performance in East Lake and Yanxi Lake regions with false alarm rates of 1.59% and 1.80%, total errors of 2.73% and 4.33%, overall accuracy of 97.27% and 95.67%, and Kappa coefficients of 0.6486 and 0.6275, respectively. Our results demonstrated that the proposed method is more suitable than the other compared methods for multi-temporal PolSAR data, and it can obtain both effective and accurate results.