Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Detection of duplicated image regions using cellular automata

Dijana, Tralic, Rosin, Paul L. ORCID:, Sun, Xianfang ORCID: and Grgic, Sonja 2014. Detection of duplicated image regions using cellular automata. 2014 International Conference on Systems, Signals and Image Processing (IWSSIP) , pp. 167-170.

Full text not available from this repository.


A common image forgery method is copy-move forgery (CMF), where part of an image is copied and moved to a new location. Identification of CMF can be conducted by detection of duplicated regions in the image. This paper presents a new approach for CMF detection where cellular automata (CA) are used. The main idea is to divide an image into overlapping blocks and use CA to learn a set of rules. Those rules appropriately describe the intensity changes in every block and are used as features for detection of duplicated areas in the image. Use of CA for image processing implies use of pixels' intensities as cell states, leading to a combinatorial explosion in the number of possible rules and subsets of those rules. Therefore, we propose a reduced description based on a proper binary representation using local binary patterns (LBPs). For detection of plain CMF, where no transformation of the copied area is applied, sufficient detection is accomplished by 1D CA. The main issue of the proposed method is its sensitivity to post-processing methods, such as the addition of noise or blurring. Coping with that is possible by pre-processing of the image using an averaging filter.

Item Type: Article
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: IEEE
ISSN: 2157-8672
Last Modified: 27 Oct 2022 08:17

Actions (repository staff only)

Edit Item Edit Item