Search

One of the widely and often used for falsifications of digital images of software tools remains cloning. Today much attention is paid to the task of revealing cloning, but the question of determining which of the identified areas of the image is a clone/prototype remains. There are different approaches that are used to solve this problem. One of the main approaches is the use of digital watermark technology. But embedding of digital watermarks in the image violates its integrity. It is undesirable. Another approach is to search for the results of the post-processing of the clone, which differs from the processing of the prototype. But in the case when the clone/prototype are small, clone postprocessing is often absent. This makes the methods of this group incompetent in this case. Previously the authors developed a method for separating the clone from the prototype in the absence of additional processing of the cloned digital image. This article proposes an improvement of this method. The goal of the improvement is to increase the informative value of cloning detection results in a digital image. The improved method is effective in conditions of additional perturbing effects, in particular, compression with losses of the cloned image. This method does not use digital watermark technology. Improvement of the method is provided by detecting and fixing the moment of the jump in the value of the modulus of the difference in the norms of the distinctive neighborhoods of the corresponding clone and prototype blocks. The distinctive neighborhood of the block B is (2k + 1)*(2k + 1)-matrix. Elements of this matrix reflect the difference of B from the image blocks, which are from B at a distance not exceeding k. This jump takes place when these blocks reach the boundaries of the real regions of the clone and the prototype. At the moment of fixing the jump, the clone is answered by a block whose norm of a distinctive neighborhood is larger. The process of fixing the jump occurs for several (max. 8) pairs of corresponding blocks. The final conclusion is made taking into account which of the identified areas was defined as a clone/prototype more times. The results of the computational experiment indicate the effectiveness of the proposed method in the presence of additional perturbing effects on the cloned digital image. [ABSTRACT FROM AUTHOR]

The cloning is one of the most common and often used software tool for unauthorized changes of digital images that implemented in all modern graphics editors. Thus, the task of detection the results of cloning is one of the most urgent for verifying the integrity of digital content. This work is devoted to increasing the informative value of the results of the detection of integrity violations of the digital images due to the development of a new method for separating of clone and prototype in the absence of their post-processing or the absence of differences in this treatment. The developed method does not use the technology of digital watermarks which leads to a violation of the integrity of the original image. The effectiveness of the algorithmic implementation of the developed method is practically independent of the value of the disturbing effect used in the post-processing of the cloned image, and increases with decreasing absolute sizes of the clone and pre-image. Analogues of the proposed method from the point of view of the problem being solved (separating of clone and prototype) and the proposed conditions have not been found in the open sources. [ABSTRACT FROM AUTHOR]