Fuzzy Metaheuristic Algorithm for Copy - Move Forgery Detection in Image

Abstract

One of the most common methods for counterfeiting digital images is copy-move forgery detection (CMFD). It implies that part of the image is copied and pasted to another part of the same image. The purpose of such changes is to hide certain image content, or to duplicate image content. The aim of this paper is to propose a new clustering algorithm for edited images. The image is divided into non-overlapping blocks. New fuzzy metric is used to calculate the distance between the blocks. In this research the metaheuristic method of the variable neighbourhood search (VNS) is used for the classification of the block. The aim of the classification is that the division should be on the changed and unchanged blocks. The results of this research are compared with the latest results from the literature dealing with this problem and it is shown that the proposed algorithm gives better results. Publicly available image databases were used. The proposed algorithm was implemented in the Python programming language.