Mixed Noise Removal From Natural Images Is A Challenging Task Since The Noise Distribution Usually Does Not Have A Parametric Model And Has A Heavy Tail. One Typical Kind Of Mixed Noise Is Additive White Gaussian Noise (AWGN) Coupled With Impulse Noise (IN). Many Mixed Noise Removal Methods Are Detection Based Methods. They First Detect The Locations Of IN Pixels And Then Remove The Mixed Noise. However, Such Methods Tend To Generate Many Artifacts When The Mixed Noise Is Strong. In This Paper, We Propose A Simple Yet Effective Method, Namely Weighted Encoding With Sparse Nonlocal Regularization (WESNR), For Mixed Noise Removal. In WESNR, There Is Not An Explicit Step Of Impulse Pixel Detection; Instead, Soft Impulse Pixel Detection Via Weighted Encoding Is Used To Deal With IN And AWGN Simultaneously. Meanwhile, The Image Sparsity Prior And Nonlocal Self-similarity Prior Are Integrated Into A Regularization Term And Introduced Into The Variational Encoding Framework. Experimental Results Show That The Proposed WESNR Method Achieves Leading Mixed Noise Removal Performance In Terms Of Both Quantitative Measures And Visual Quality