• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권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.

• 한국멀티미디어학회논문지
• /
• 제22권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).

• 전자공학회논문지SC
• /
• 제49권4호
• /
• pp.17-22
• /
• 2012

컨벌루션 기법은 디지털 영상처리 분야에서 블러링(blurring), 샤프닝(sharpening), 에지 검출(edge detection), 잡음 제거(noise reduction)등 다양한 목적을 위해 사용되고 있으며, 상황에 따라 다양한 필터 마스크 값을 가지고 적용된다. 본 논문은 영상처리에서 다양하게 응용되는 컨벌루션 영상처리 기법을 2차원 Look-Up Table(LUT)와 필터의 중첩영역 버퍼링 기법을 통하여, 이의 영상처리 속도를 고속화하는 방법을 제안한다. 첫째, 사전에 필터의 마스크 값과 영상 화소 값의 곱셈 연산 결과값을 2차원 LUT에 저장하여, 연산에 대한 결과를 참고 하였다. 둘째, 대부분의 컨벌루션 필터가 가지는 필터 대칭성 특징에 의해 연산이 중복 수행되는 부분을 효율적으로 연산하기 위해, 중첩영역 처리 결과를 버퍼 공간에 임시 저장하고, 다음 연산에서 사용할 때 버퍼의 값을 가져오는 방식으로 중첩 영역의 불필요한 반복 연산을 최소화한다. 제안하는 알고리즘은 실시간 처리를 필요로 하는 PC환경과 제한된 컴퓨팅 자원을 가지는 임베디드 시스템 환경에서 연산량을 최소화함으로써 기존 컨벌루션 알고리즘 보다 고속화된 성능 결과를 확인할 수 있었다.

• 산업식품공학
• /
• 제15권4호
• /
• pp.370-375
• /
• 2011

현재 식중독 미생물의 검사에 전통적인 배지법이 다수를 차지하고 있으나 PCR이나 면역 분석법과 같은 신속 검출 법들의 사용이 증가하는 추세이다. 그러나 대개 speciesspecific 프라이머를 이용한 PCR에 의한 DNA 증폭산물을 전기영동을 통해 확인하는 방법을 사용하고 있는데 이는 각종 균주에 대해 각기 다른 프라이머를 사용하여야하는 단점이 있다. 이러한 단점을 보완하기 위하여 본 연구에서 는 여러 가지 균주를 동시에 신속하게 검지할 수 있도록 PCR-DGGE 기술을 연구하게 되었다. 그 결과 6종(S. typhimurium, P. fluorescens, B. cereus, S. aureus, E. coli, L. monoytogenes)의 유해 미생물을 선정하였고 DGGE 상에서 확실한 분리능을 보여 유해미생물의 인공마커로 사용할 수 있음을 보였다. 또한 실제 PCR-DGGE 기법을 사용하기 위하여 채소에서의 유해미생물 검출 감도를 확인한 결과 B. cereus를 제외한 5종(S. typhimurium, P. fluorescens, S. aureus, E. coli, L. monoytogenes)의 균들은 모두 $10^1$ CFU/g까지 검출할 수 있었고 B. cereus는 $10^3$ CFU/g이상 채소에 존재할 때 검출할 수 있었다. 또한 균질화 방법에 따라서 식물 DNA와 유해 미생물 간의 경쟁적 증폭현상이 일어남도 확인할 수 있었다. 이로써 본 연구에서는 유해 미생물의 검지, 인공마커의 제조, 식물 DNA와 유해미생물간의 경쟁적 증폭 현상 방지책과 유해미생물의 검출 감도 확인 및 염기서열을 통한 동정을 통해 PCR-DGGE가 식품에서 유해 미생물의 신속 검지 방법으로써 활용할 수 있을 것으로 사료된다. 향후 국내 식품소비 패턴이 유기농 채소의 수요와 공급이 날로 증대 되고 있기 때문에 PCR-DGGE 기법이 유기농 채소들의 식중독 균에 대한 database를 구축하여 안전성을 확보하는데 기여할 수 있다고 생각된다.

• 생명과학회지
• /
• 제19권4호
• /
• pp.467-471
• /
• 2009

돼지 6품종(Landrace, Duroc, Large White, 한국재래돼지, Berkshire, Hampshire)을 대상으로 기존에 보고된 서열을 바탕으로 제작한 primer를 이용하여 mtDNA D-loop 전체영역을 증폭하였다. 증폭된 PCR product를 cloning 및 DNA sequencing, 다중염기서열비교를 통하여 분석한 결과, mtDNA에서 heteroplasmy가 나타나는 D-loop 내 tandem repeat region 이후에 11-bp 중복이 존재하는 것을 확인하였다. 이런 중복현상은 일본재래돼지와 Duroc에서 보고되었지만, 이를 이용한 돼지 품종별 중복현상의 빈도 및 분포에 관한 연구는 이루어져있지 않다. 품종별 11-bp 중복현상을 분석하기 위해서 6품종을 대상으로 중복지역을 포함한 약 150 bp 절편을 증폭하였으며, PAGE 방법을 통하여 분석하였다. 그 결과 본 연구에서 사용한 품종들 중 모든 Large White에서 중복현상이 발생하는 것을 확인하였으며, Duroc인 경우 11.2% (9/80)에서 중복현상이 확인되었다. 반면에 Landrace, 한국재래돼지, Berkshire 및 Hampshire에서는 전혀 발견되지 않았다. 이런 결과로서, 11-bp 중복현상의 분석은 현재 구별이 불가능한 Landrace와 Large White를 구별할 수 있는 유용한 DNA marker로서 사용이 가능할 것이다.