Image denoising is a classic problem in digital image processing, which is half a century old. Despite its age, it remains an active subject. State-of-the-art image denoising methods produce objectively excellent results and approach theoretical limits. However, they still suffer from visually disturbing artifacts. While they produce acceptable results for natural images, human eyes are less forgiving when viewing synthetic images. Their success in denoising natural images is believed to be based on the use of patches, and the ability to learn statistics about them. Unfortunately, patch-based algorithms producing high-quality results are sophisticated and difficult to implement. We present a class of new image denoising algorithms that does not use patches and yet produces high-quality images. Our algorithms produce competitive results for grayscale images and surpass the state-of-the-art for color images. Unlike other state-of-the-art methods, the methods presented in this thesis produce nearly artifact free images, making them suitable for denoising synthetic images. Our methods are based on a new filter which operates in the spatial domain and in the frequency domain. This new filter is versatile and can also be used for removing denoising and compression artifacts. Our results demonstrate that patches are not essential to image denoising. Without the additional complexity of patches, our algorithms are surprisingly simple.