The modern level of development of information technology and computer science makes it easy to create, modify and manipulate of the digital images, which makes the issue of organization of expertise of their integrity is extremely urgent. One of the most common and frequently used software tools for unauthorized image changes is cloning, which in practice uses a post-processing image to hide it, making it difficult to detect clones and their pre-images. The efficiency of proposed method exceeds the efficiency of modern analogues. The aim of the research is development of a method for identifying the results of cloning in the digital images that is effective under multi– and polycloning conditions with additional significant perturbations. The main analyzed object during in the examination of a digital image, the formal representation of which is nxm-matrix with elements, is (n–q+1) (m–q+1)-matrix of minimal block differences that is matched to the image after a preliminary choice of qxq-block size, the plurality of which determines the overlapping. The element of matrix determines the magnitude Bij of the smallest difference of qxq-block, which corresponded to element , from any other qxq-block of the matrix. It is established that in the case of multicloning in the vicinity of local minima which responsible to the corresponding blocks of clones and the pre-image, the elements identical in values will be present, unlike most original blocks of the digital image. It is established that the histograms of the values of the matrix elements for the corresponding pairs of blocks from the clone and pre-image regions in the case of multicloning have characteristic features compared to histograms for pairs of blocks of original digital image’s regions: the maximum per-pixel difference in the first case is smaller than in the second; for the original digital image’s blocks the histogram mode is usually different from the "conditional zero" (the corresponding histogram column does not include zero elements R).The allowance for the revealed features of the neighborhoods of the local (global) minima of the matrix G and the histograms of the values R, it is possible to determine the corresponding blocks of clones and pre-images. The solution of this problem is proposed to be carried out by means of an analysis of the graph formed as follows. The blocks Bij, that belong to the domains of clones and pre-images, are associated with an unoriented graph E(V, X) with a set of vertices V and a set of edges X according to the following rule: each block Bij has a vertex with a label (i, j); the vertices (i, j) and (k, l) of the graph are adjacent, i.e. they form an edge if and only if the neighborhoods of elements gij and gkl of the same radius have the same value in the relevant elements in the matrix G. The number of connected components of the graph E(V, X) determines the number of different pre-images used in the polycloning process, and the blocks, for which the corresponding vertices fall into one connected component of the graph E(V, X), form the group “pre-image - its clones”.
Read full abstract