Back to Search
Start Over
Copy-Move Forgery Detection Using on Locality Sensitive Hashing and k-means Clustering
- Source :
- Lecture Notes in Electrical Engineering ISBN: 9789811005565
- Publication Year :
- 2016
- Publisher :
- Springer Singapore, 2016.
-
Abstract
- Digital images are a main source of information in our modern digital era. However, the easiness of manipulating digital images using simple user-friendly software makes the credibility of images questionable. Copy-Move is one of the most common image forgery types, where a region of an image is copied and pasted into another location of the same image. Such a forgery is simple to achieve but hard to be detected as the pasted region shares the same characteristics with the image. Although plenty of algorithms have been proposed to tackle the copy-move detection problem, a fast and reliable copy-move detection algorithm is not achieved yet. In this paper, a new matching method is proposed which can reduce the detection time and enhance the accuracy of detection as well. Such enhancement is done by clustering image blocks into clusters, and searching for identical blocks within each cluster instead of all image blocks. For that purpose, k-means clustering is used to cluster the image blocks then Locality Sensitive Hashing (LSH) method is used to match the blocks based on Zernike moments. The experimental results shows that the processing time has been reduced to 10% and the detection accuracy has been enhanced as well.
- Subjects :
- Matching (graph theory)
business.industry
Zernike polynomials
Computer science
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
k-means clustering
020206 networking & telecommunications
Pattern recognition
02 engineering and technology
Locality-sensitive hashing
Image (mathematics)
symbols.namesake
Digital image
Software
0202 electrical engineering, electronic engineering, information engineering
symbols
020201 artificial intelligence & image processing
Artificial intelligence
business
Cluster analysis
Subjects
Details
- ISBN :
- 978-981-10-0556-5
- ISBNs :
- 9789811005565
- Database :
- OpenAIRE
- Journal :
- Lecture Notes in Electrical Engineering ISBN: 9789811005565
- Accession number :
- edsair.doi...........8341559f5261543062f37ff1de955f4c
- Full Text :
- https://doi.org/10.1007/978-981-10-0557-2_65