• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.8
• /
• pp.4005-4025
• /
• 2019

Copy-move forgery (CMF) in digital images is a detrimental tampering of artefacts that requires precise detection and analysis. CMF is performed by copying and pasting a part of an image into other portions of it. Despite several efforts to detect CMF, accurate identification of noise, blur and rotated region-mediated forged image areas is still difficult. A novel algorithm is developed on the basis of quaternion polar complex exponential transform (QPCET) to detect CMF and is conducted involving a few steps. Firstly, the suspicious image is divided into overlapping blocks. Secondly, invariant features for each block are extracted using QPCET. Thirdly, the duplicated image blocks are determined using k-dimensional tree (kd-tree) block matching. Lastly, a new technique is introduced to reduce the flat region-mediated false matches. Experiments are performed on numerous images selected from the CoMoFoD database. MATLAB 2017b is used to employ the proposed method. Metrics such as correct and false detection ratios are utilised to evaluate the performance of the proposed CMF detection method. Experimental results demonstrate the precise and efficient CMF detection capacity of the proposed approach even under image distortion including rotation, scaling, additive noise, blurring, brightness, colour reduction and JPEG compression. Furthermore, our method can solve the false match problem and outperform existing ones in terms of precision and false positive rate. The proposed approach may serve as a basis for accurate digital image forensic investigations.

• Journal of Korea Multimedia Society
• /
• v.22 no.5
• /
• pp.527-534
• /
• 2019

Recently, Photo editing softwares such as digital cameras, Paintshop Pro, and Photoshop digital can create counterfeit images easily. Various techniques for detection of tamper images or forgery images have been proposed in the literature. A form of digital forgery is copy-move image forgery. Copy-move is one of the forgeries and is used wherever you need to cover a part of the image to add or remove information. Copy-move image forgery refers to copying a specific area of an image itself and pasting it into another area of the same image. The purpose of copy-move image forgery detection is to detect the same or very similar region image within the original image. In this paper, we proposed fast detection of forgery image using four step search based on discrete cosine transform and a four step search algorithm using discrete cosine transform (FSSDCT). The computational complexity of our algorithm reduced 34.23 % than conventional DCT three step search algorithm (DCTTSS).

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.4
• /
• pp.17-22
• /
• 2012

Convolution filtering methods have been widely applied to various digital signal processing fields for image blurring, sharpening, edge detection, and noise reduction, etc. According to their application purpose, the filter mask size or shape and the mask value are selected in advance, and the designed filter is applied to input image for the convolution processing. In this paper, we proposed an image processing acceleration method for the convolution processing by using two-dimensional Look-up table (LUT) and overlap-region buffering technique. First, based on the fixed convolution mask value, the multiplication operation between 8 or 10 bit pixel values of the input image and the filter mask values is performed a priori, and the results memorized in LUT are referred during the convolution process. Second, based on symmetric structural characteristics of the convolution filters, inherent duplicated operation region is analysed, and the saved operation results in one step before in the predefined memory buffer is recalled and reused in current operation step. Through this buffering, unnecessary repeated filter operation on the same regions is minimized in sequential manner. As the proposed algorithms minimize the computational amount needed for the convolution operation, they work well under the operation environments utilizing embedded systems with limited computational resources or the environments of utilizing general personnel computers. A series of experiments under various situations verifies the effectiveness and usefulness of the proposed methods.

• Food Engineering Progress
• /
• v.15 no.4
• /
• pp.370-375
• /
• 2011

In this study the polymerase chain reaction (PCR) combined with denaturing gradient gel electrophoresis (DGGE) was evaluated as a method permitting the rapid detection of pathogens in fresh originally grown vegetables. A universal primer (341GCf/534r) was selected for its ability to amplify the V3 region of 16S-rRNA genes in their target pathogens (Salmonella typhimurium, Pseudomonas fluorescens, Bacillus cereus, Listeria monoytogenes, Staphyloocus aureus, E. coli). The 194 bp fragments in PCR were successfully duplicated as expected. The amplified fragments of the same size from six different pathogens also showed good separation upon DGGE. The detection limit of PCR-DGGE for six pathogens in fresh-cut lettuces were over $10^{5}$ CFU/g when sampled by stomaching. However, when the sampling method was changed from stomaching to shaking, the detection limit of six pathogens in organic vegetables was shown to increase by over $10^{1}$ CFU/g, but only those of B. cereus were over $10^{3}$ CFU/g. Therefore, PCR-DGGE was shown to be a reliable method for the detection of pathogens in fresh-cut vegetables.

• Journal of Life Science
• /
• v.19 no.4
• /
• pp.467-471
• /
• 2009

The entire D-loop region of the porcine mitochondrial DNA (mtDNA) was amplified from six pig breeds (Landrace, Duroc, Large White, Korean native pig, Berkshire, and Hampshire) using a primer set designed on the basis of reported porcine mtDNA sequences. From analyses through cloning, DNA sequencing and multiple sequence alignment, an 11-bp (TAAAACACTTA) duplication was observed after known tandem repetition in the D-loop region, which promoted hetroplasmy in mtDNA. Although the existence of the 11-bp duplication has been previously reported in Duroc and Japanese native pigs, there have not been any attempts to know the characteristics of this duplication in other breeds so far. A 150 bp fragment containing the 11-duplication was amplified and typed by polyacrylamide gel electrophoresis (PAGE). All Large Whites had two duplication units and Duroc showed heteromorphic patterns, 11.2% (9/80) of the animals had the 11-bp duplication in total. On the other hand, Landrace, Berkshire, Hampshire and Korean native pigs were non-duplicated. This result showed that the 11-bp duplication could be used as a breed-specific DNA marker for distinguishing pure Landrace and Large White breeds.