CF Model: A Coarse-to-Fine Model Based on Two-Level Local Search for Image Copy-Move Forgery Detection

Algorithm 1

Local search algorithm.

	Input: forgery region set (TRcnt) (block or pixel), affine transformation matrix (Tend)
Output: forgery region set (TRcnt + 1)
(1)	Detection unit p selected from TRcnt and obtain the neighborhood pnei; elements that have been detected in pnei are deleted. pnei is added to the set Dnei.
(2)	Nondetection unit pi is removed from Dnei and obtain detection unit by T. Calculate the similarity between pi and ; if successful, pi and are added to TRcnt + 1, and the neighborhood of pi is added to Dnei. Continue to execute step 2 until Dnei is empty.
(3)	Iterate steps 1 and 2 until all elements in TRcnt have been detected.