The widespread use of vision-based video surveillance systems has inspired many research efforts on people localization. One of the current main trends in this field is based on probabilistic occupancy map (POM) obtained from multiple camera views. Although the POM-based approaches are robust against noisy foregrounds and can achieve great localization accuracy, they require high computation complexity. In this paper, two enhancement schemes are proposed to improve the efficiency of the POM-based people localization: (i) quick screening of potential people locations, and (ii) timely termination of iterations for occupancy probability estimation. Experimental results show that the proposed approach achieves up to 7.25 times speed-up compared to the standard POM-based approach, while delivering comparable people localization accuracy.