In this chapter we address image compression by means of two alternative algorithms. In the first algorithm, we associate to each image an interval-valued fuzzy relation, and we build an image which is n times smaller than the original one, by using two-dimensional OWA operators. The experimental results show that, in this case, best results are obtained with ME-OWA operators. In the second part of the work, we describe a reduction algorithm that replaces the image by several eigen fuzzy sets associated with it. We obtain these eigen fuzzy sets by means of an equation that relates the OWA operators we use and the relation (image) we consider. Finally, we present a reconstruction method based on an algorithm which minimizes a cost function, with this cost function built by means of two-dimensional OWA operators.