Efficient image duplicated region detection model using sequential block clustering

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F13%3A00393155" target="_blank" >RIV/67985556:_____/13:00393155 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.diin.2013.02.007" target="_blank" >http://dx.doi.org/10.1016/j.diin.2013.02.007</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.diin.2013.02.007" target="_blank" >10.1016/j.diin.2013.02.007</a>

Result language
angličtina
Original language name
Efficient image duplicated region detection model using sequential block clustering
Original language description
Apart from robustness and accuracy of copy?paste image forgery detection, time complexity also plays an important role to evaluate the performance of the system. In this paper, the focus point is to improve time complexity of the block-matching algorithm. Hence, a coarse-to-fine approach is applied to propose an enhanced duplicated region detection model by using sequential block clustering. Clustering minimizes the search space in block matching. This significantly improves time complexity as it eliminates several extra block-comparing operations. We determine time complexity function of the proposed algorithm to measure the performance. The experimental results and mathematical analysis demonstrate that our proposed algorithm has more improvement intime complexity when the block size is small.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)