KR101039466B1 - 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치 - Google Patents

자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치 Download PDF

Info

Publication number
KR101039466B1
KR101039466B1 KR1020100109498A KR20100109498A KR101039466B1 KR 101039466 B1 KR101039466 B1 KR 101039466B1 KR 1020100109498 A KR1020100109498 A KR 1020100109498A KR 20100109498 A KR20100109498 A KR 20100109498A KR 101039466 B1 KR101039466 B1 KR 101039466B1
Authority
KR
South Korea
Prior art keywords
forensic mark
digital forensic
mark information
self
information
Prior art date
Application number
KR1020100109498A
Other languages
English (en)
Inventor
나지하
김종원
Original Assignee
주식회사 생각과기술
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 생각과기술 filed Critical 주식회사 생각과기술
Priority to KR1020100109498A priority Critical patent/KR101039466B1/ko
Application granted granted Critical
Publication of KR101039466B1 publication Critical patent/KR101039466B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates
    • H04N21/8358—Generation of protective data, e.g. certificates involving watermark
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 보안성을 강화한 디지털 포렌식마크의 삽입 및 검출방법과 이를 이용한 장치에 관한 것으로서, 디지털 포렌식마크의 삽입용량과 강인성을 충분히 확보하기 위해 피크 위치 변조(Peak Position Modulation, PPM)를 이용하고 보안성을 위해서 자기참조 코드(self-reference code)를 이용하는 디지털 포렌식마크 삽입 및 검출 방법과 장치에 관한 것이다.
이를 위하여 본 발명은 입력된 동영상 프레임에 대해 가로, 세로 방향의 홀수, 짝수 픽셀을 교번으로 조합하여 4배의 서브 프레임으로 분할하고 4배 길이의 프레임으로 재구성한다. 재구성된 프레임은 입력된 프레임 길이를 4의 승수만큼 확장시키므로, 디지털 포렌식마크가 삽입되기 위한 충분한 공간영역을 확보하게 된다. 또한, 재구성된 프레임에 대해 3D 웨이블릿 변환을 수행한 후 확산 스펙트럼 상관도의 Peak 위치와 부호화 비트를 이용하여 디지털 포렌식마크를 삽입함으로써 한 프레임에 삽입할 수 있는 충분한 공간 영역을 확보하고 자기참조 코드를 프레임에 삽입하여, 변환, 회전, 압축 등의 공격에 대한 강인성 및 보안성을 보장하게 되는 특징이 있다.

Description

자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치{The method for inserting/detecting a forensic mark using self reference code and peak position modulation and The apparatus thereof}
본 발명은 디지털 멀티미디어 콘텐츠에 대한 디지털 포렌식마크를 삽입 및 검출하기 위한 방법 및 이를 이용한 장치에 관한 것이다. 보다 상세하게는 자기참조코드를 이용하여 보안성을 높이고 프레임 분할과 3D 웨이블릿 변환, 확산 스펙트럼 상관도의 피크 위치 변조(peak position modulation) 방법을 이용하여 디지털 포렌식마크 삽입 정보량을 극대화하고 디지털 포렌식마크 삽입과 검출의 견고성을 개선한 디지털 포렌식마크의 삽입 및 검출방법과 이를 이용한 삽입/검출 장치에 관한 것이다.
최근 컴퓨터와 인터넷의 보급과 함께 멀티미디어 데이터의 빠른 유통과 함께 불법 복제 및 유통이 성행함에 따라 멀티미디어 데이터의 저작권에 대한 효율적인 보호 장치가 필요하게 되었다. 포렌식마킹 기술은 멀티미디어 데이터에 사용자 정보를 사용자가 인지할 수 없도록 삽입하여 불법 복제 배포자를 추적할 수 있도록 함으로써 불법복제를 막고 저작권자의 저작권을 보호하는 기술이다.
오늘날 멀티미디어 콘텐츠에 특정 정보를 삽입/검출하는 포렌식마킹 기술에 있어서는 비가시적 포렌식마킹이 주로 사용되고 있다. 이러한 비가시적 포렌식마킹은 인간 시각시스템(Human Visual System; HVS)의 감각한계를 이용하여 시각적으로는 감지할 수 없도록 포렌식마크를 삽입하는 기술이다. 공간 영역 포렌식마킹은 포렌식마크의 삽입이나 추출이 매우 간단한 반면, 일반적인 신호처리나 영상처리(비선형 필터링, 회전, 절단, 이동, 확대, 축소 변환 등), 압축에 의해서 포렌식마크가 소실될 가능성이 크다.
반면에 주파수 공간에서의 포렌식마킹 기법은 삽입과 추출을 위해서 푸리에 변환(Fourier Transform)이나 이산 코사인변환(Discrete Cosine Transform) 변환과 같은 변환 기법이 사용되기 때문에 알고리즘이 복잡하고 많은 연산량을 요구하는 단점은 있으나, 필터링이나 압축과 같은 일반적인 공격에 강인하다는 장점을 지닌다.
포렌식마크가 보이지 않도록 삽입하기 위해서는 넓은 영역에 낮은 값으로 삽입이 되어야하는데 이러한 기술로서 활용되고 있는 것이 Ingemar J.Cox의 확산 스펙트럼 방식이다. 확산 스펙트럼 방식에서는 의사 랜덤 시퀀스를 포렌식마크로 활용하는데, 이 시퀀스는 균일 분포함수를 가지며, 주파수의 전대역에 걸쳐서 고르게 분포되어 있기 때문에 효과적으로 사용할 수 있는 방법이다.
원본 영상을 주파수 공간으로 변환하는 방법으로는 일반적으로 고속 푸리에 변환(Fast Fourier Transform; FFT), 이산여현변환(Discrete Cosine Transform; DCT), 웨이브렛 변환(Wavelet Transform)을 많이 사용하고 있으며, 변환평면에서 포렌식마크를 삽입하고 원 상태로 복원하는 방법을 취하고 있다. 그러나 이 방법도 이미지의 회전이나 절단, 이동, 확대축소 등의 공격에서는 포렌식마크가 소실될 가능성이 크다.
공간 영역이나 주파수 영역에서의 포렌식마킹 방법은 나름대로 장단점을 보유하고 있으며, 주파수 영역 포렌식마킹 방법의 약점인 이미지의 회전, 확대 축소에 있어 포렌식마크의 손상 문제를 보완하기 위해서 로그-극좌표 맵핑(log-polar mapping)과 푸리에 변환을 이용한 포렌식마킹 방법이 개발되었는데 이 방법은 회전, 확대, 축소를 로그-극좌표 맵핑을 통해서 단순한 이동의 형태로 바꾸어주고 푸리에 변환의 진폭이 이동에 불변이라는 특징을 이용하여 포렌식마크를 검출한다. 그러나 이 방법도 압축과 같은 영상처리에 취약하고 영상 및 포렌식마크의 손실이 크다는 단점을 지닌다.
이상에서 알아본 것과 같이 일반적으로 개발된 영상의 포렌식마킹 기술들은 나름대로의 장단점을 보유하고 있다. 또한, 현재 널리 사용되고 있는 의사 랜덤 시퀀스 포렌식마크는 이미지에 어떠한 키(key) 값을 갖는 포렌식마크가 삽입되어 있음의 여부는 확인할 수 있으나 다양한 사용자 정보를 삽입하고 이를 추출해 내기 어려운 문제점이 있다.
본 발명은 상술한 공간영역이나 주파수영역에 관계없이 적용될 수 있는 디지털 포렌식마크의 삽입과 검출, 충분한 삽입 용량을 확보하면서 이미지나 동영상 등의 멀티미디어 콘텐츠의 변형에 강인하도록 설계하는 것을 목적으로 한다.
또한, 본 발명은 동영상 프레임을 N배의 서브프레임으로 분할한 후 N배의 길이로 재구성하고, 재구성된 프레임에 대한 3D 웨이블릿 변환과 선택된 부대역 서브프레임에 대한 확산 스펙트럼 상관도의 피크 위치 변조를 이용함으로써, 디지털 포렌식마크 삽입을 위한 충분한 공간을 확보할 수 있는 디지털 포렌식마크 삽입 방법을 제공하는 것을 목적으로 한다.
또한, 상관도의 피크 위치 변조를 이용하는 방법은 서브프레임 사이즈가 2n x 2m인 경우 기존에 제안된 확산 스펙트럼 방식이 한 서브프레임당 1비트 정보를 삽입할 수 있는 것에 비해 본 발명은 한 서브프레임당 (n+m) 비트 정보를 삽입할 수 있는 방법을 제공하는 것을 그 목적으로 한다.
또한, 본 발명은 상관도의 피크 위치 변조를 1x1 픽셀 단위가 아닌 ixj 샘플 스페이스 단위로 수행함으로써, 비트 에러와 회전 에러에 대한 에러 허용 범위를 가질 수 있으며, 이렇게 생성된 디지털 포렌식마크는 공간영역 또는 주파수 영역에 상관없이 적용할 수 있으며, 기존에 확산 스펙트럼 기반으로 제안된 다른 방식보다 충분한 삽입 용량을 제공하고 압축, 회전, 변환 등의 공격에 강인하다는 장점을 제공하는데 목적이 있다.
또한, 디지털 포렌식마크의 검출에 있어서는 디지털 포렌식마크를 검출하기 위해 기존의 방법과는 다르게 랜덤 시퀀스 길이를 길게 하는 상관도의 피크 위치 변조와 고주파 필터를 적용함으로써 잡음에 대한 디지털 포렌식마크의 검출률을 높이고, 디지털 포렌식마크가 삽입된 동영상 프레임은 3D DWT에 의한 서브 프레임과 자기참조코드의 상관도를 취하여 확산 스펙트럼의 상관도 피크 위치를 역으로 추출하여 사용자 정보를 구할 수 있는 방법을 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위하여, 본 발명은 영상신호 프레임을 복수의 서브프레임으로 분할하는 단계; 상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 디지털 포렌식마크 정보를 삽입하기 위한 부대역을 선택하는 단계; 사용자 정보가 포함된 피크 위치 정보를 이용하여 상기 디지털 포렌식마크 정보를 생성하는 단계; 상기 선택된 부대역에 상기 디지털 포렌식마크 정보 및 자기참조코드를 삽입하는 단계; 및 상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 포함하는 복수의 서브프레임을 3차원 선형역변환하는 단계를 포함하는 것을 특징으로 하는 영상신호에 디지털 포렌식마크 정보를 삽입하는 방법을 제공한다.
또한, 상기와 같은 목적을 달성하기 위하여, 본 발명은 디지털 포렌식마크 정보 및 자기참조코드가 포함된 영상신호 프레임을 복수의 서브프레임으로 분할하는 단계; 상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 선택하는 단계; 상기 선택된 부대역에서 상기 디지털 포렌식마크 정보 및 자기참조코드를 추출하는 단계; 및 상기 추출된 디지털 포렌식마크 정보로부터 사용자 정보를 추출하는 단계;를 포함하는 것을 특징으로 하는 디지털 포렌식마크 정보를 검출하는 방법을 제공한다.
상기에서 기술한 것처럼, 본 발명은 디지털 포렌식마크를 삽입하고 검출하는 방법과 장치에 관한 것으로 삽입과 검출에 있어 보다 빠르고 정확한 추출을 할 수 있도록 설계되었고, 디지털 포렌식마크의 구성을 바꿔줌으로써 디지털 포렌식마크의 신호 변형에 대한 강인성을 향상시켰다.
즉, 기존의 포렌식마킹 방법은 공간분할이나 주파수분할, 시분할에 의해 정보를 삽입하여 강인성이 약한 것과는 달리, 본 발명은 디지털 포렌식마크의 삽입공간을 분할하지 않고 하나로 활용하여 디지털 포렌식마크 삽입의 신속성과 비가시성, 그리고 강인성을 동시에 만족시키는 효과가 있다.
도 1 은 본 발명의 일실시예에 따른 디지털 포렌식마크를 삽입하기 위한 디지털 포렌식마크 삽입장치의 블록도.
도 2 는 본 발명의 일실시예에 따른 디지털 포렌식마크를 검출하기 위한 디지털 포렌식마크 검출장치의 블록도.
도 3 은 본 발명의 일실시예에 따른 디지털 포렌식마크를 삽입 및 검출하는 방법에 관한 흐름도.
도 4 는 본 발명의 일실시예에 따른 도 1 에서의 디지털 포렌식마크 삽입장치에서의 프레임 분할부의 동작흐름을 나타낸 도.
도 5 는 본 발명의 일실시예에 따른 도 1 에서의 디지털 포렌식마크 삽입장치에서의 3D 웨이블릿 변환 및 부대역 선택부의 구성을 개략적으로 도시한 블록도.
도 6 은 본 발명의 일실시예에 따른 디지털 포렌식마크 정보삽입량 확장을 위한 부호화의 예시도
본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적인 용어를 선택하였으나, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우는 해당되는 발명의 상세한 설명 부분에서 그 의미를 기재하였으므로 단순한 용어의 명칭이 아닌 용어가 가지는 의미로 본 발명을 파악하여야 한다.
이하 상기의 목적을 구체적으로 실현할 수 있는 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명하지만, 본 발명이 상기 실시예들에 의해 제한되거나 한정되는 것은 아니다.
도 1 은 본 발명의 일실시예에 따른 디지털 포렌식마크를 삽입하기 위한 디지털 포렌식마크 삽입장치의 블록도이다. 도 1을 참조하면, 본 발명에 따른 디지털 포렌식마크 삽입장치는 프레임분할부(120), 3D 웨이블릿 및 부대역 선택부(130), 디지털 포렌식마크 및 자기참조코드 삽입부(140), 3D 웨이블릿 역변환 및 프레임 병합부(150) 및 피크 위치 변조부(170)를 포함한다. 상기 피크 위치 변조부(170)는 위치 정보 부호화부(171), 2차원 난수 발생부(172) 및 상관기(173)을 포함한다.
상기 프레임분할부(120)는 원본 프레임(110)을 4n(n=1,2,3,...)배로 분할하는 역할을 수행하고, 상기 3D 웨이블릿 및 부대역 선택부(130)는 상기 분할된 프레임을 이용하여 시공간 정보의 활용을 위한 3차원 웨이블릿 변환과 정보 손실을 최소화하도록 최적의 부대역을 선택하는 역할을 수행한다. 본 발명에서는 원본 프레임(110)을 4n(n=1,2,3,...)배로 분할하는 것을 하나의 실시예로 기술하고 있으나, 본 발명은 이에 한정되지 않고, 다른 배수로 분할하는 것도 포함한다. 또한 본 발명에서는 3차원 웨이블릿 변환을 하나의 실시예로 기술하고 있으나, 본 발명은 이에 한정되지 않고 이산여현변환 등 다른 3차원 선형변환을 포함한다.
상기 피크 위치 변조부(170)는 입력된 사용자 정보를 상관도의 피크 위치 정보로 부호화하고, 2차원 의사난수배열과 상관관계를 이용하여 디지털 포렌식마크 정보를 생성하는 역할을 수행한다. 여기서 상기 피크 위치 변조부(170) 내에 포함된 위치 정보 부호화부(171)는 사용자 정보를 피크 위치 정보로 부호화하는 역할을 수행하고, 상기 상관기(173)는 2차원 난수 발생부(172)에서 생성된 2차원 의사난수배열과 상기 부호화된 피크 위치 정보의 상관관계를 이용하여 변조된 디지털 포렌식마크 정보를 생성하는 역할을 수행한다.
상기 디지털 포렌식마크 및 자기참조코드 삽입부(140)는 상기 3D 웨이블릿 및 부대역 선택부(130)에서 선택된 부대역에 변조된 디지털 포렌식마크 정보와 자기참조코드를 삽입하는 역할을 수행하고, 상기 3D 웨이블릿 역변환 및 프레임 병합부(150)는 원본과 동일한 형태로 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 프레임(160)을 출력하기 위해 3차원 웨이블릿 역변환과 분할된 프레임들의 병합을 수행한다.
도 2 는 본 발명의 일실시예에 따른 디지털 포렌식마크를 검출하기 위한 디지털 포렌식마크 검출장치의 블록도이다. 도 2를 참조하면, 상기 디지털 포렌식마크 검출장치는 프레임분할부(220), 3D 웨이블릿 및 부대역 선택부(230) 및 피크 위치 복조부(240)을 포함한다. 상기 피크 위치 복조부(240)는 자기참조코드 축적부(241), 디지털 포렌식마크 정보 추출부(242), 피크위치 복호화부(243)를 포함한다.
상기 프레임분할부(220)는 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 프레임(210)을 4n(n=1,2,3,...)배로 분할하는 역할을 수행하고, 상기 3D 웨이블릿 및 부대역 선택부(230)는 분할된 프레임을 이용하여 시공간 정보의 활용을 위한 3차원 웨이블릿 변환과 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 선택하는 역할을 수행한다.
상기 피크위치 복조부(240)는 선택된 부대역으로부터 자기참조코드 및 디지털 포렌식마크 정보를 추출하여 이를 복호화한다. 더욱 상세하게 설명하면, 상기 피크위치 복조부(240) 내의 상기 자기참조코드 축적부(241)는 분할된 프레임으로부터 자기참조코드를 추출하고, 추출된 자기참조코드를 축적하는 역할을 수행하며, 상기 디지털 포렌식마크 정보 추출부(242)는 상기 자기참조코드를 이용하여 디지털 포렌식마크 정보가 삽입된 프레임으로부터 디지털 포렌식마크 정보를 추출하는 역할을 수행하고, 상기 피크위치 복호화부(243)는 추출된 디지털 포렌식마크 정보를 복조하여 사용자 정보를 추출하는 역할을 수행한다.
이하에서는 상기 디지털 포렌식마크 삽입장치와 상기 디지털 포렌식마크 검출장치를 이용하여 디지털 포렌식마크 정보를 프레임에 삽입/검출하는 방법에 관하여 상세히 기술한다.
도 3 은 본 발명의 일실시예에 따른 디지털 포렌식마크를 삽입 및 검출하는 방법에 관한 흐름도이다. 도 3에서 좌측은 디지털 포렌식마크 정보 삽입방법(S300)이고, 우측은 디지털 포렌식마크 정보 검출방법(S400)에 해당된다.
도 1 내지 도 3을 참조하면, 본 발명에 따른 디지털 포렌식마크 정보 삽입방법(S300)에서 프레임분할부(120)는 원본 프레임을 4n(n=1,2,3,...)배로 분할한다(S310). 상술한 바와 같이 본 발명은 원본 프레임(110)을 4n(n=1,2,3,...)배로 분할하는 것에 한정되지 않고, 다른 배수로 분할하는 것도 포함한다. 그 다음에 상기 3차원 웨이블릿 변환 및 부대역 선택부(130)는 4n(n=1,2,3,...)배로 분할된 프레임을 이용하여 시공간 정보의 활용을 위한 3차원 웨이블릿 변환과 정보 손실을 최소화하는 최적의 부대역을 선택한다(S320).
또한, 상기 피크 위치 변조부(170)는 사용자 정보를 이용하여 변조된 디지털 포렌식마크 정보를 생성한다(S330). 상기 변조된 디지털 포렌식마크 정보는 사용자 정보를 상관도의 위치 정보로 부호화한 후, 2차원 의사난수배열과 상관관계를 이용하여 생성된다. 그 다음에 상기 디지털 포렌식마크 및 자기참조코드 삽입부(140)는 상기 변조된 디지털 포렌식마크 및 자기참조코드를 상기 부대역에 삽입한다(S340). 그 다음에 원본과 동일한 형태로 동영상을 출력하기 위해 상기 3차원 웨이블릿 역변환 및 프레임 병합부(150)는 상기 변조된 디지털 포렌식마크 및 자기참조코드가 삽입된 프레임에 대한 3차원 웨이블릿 역변환과 분할된 프레임들의 병합을 수행한다(S350). 이와 같은 방법을 통한 본 발명에 따른 디지털 포렌식마크 삽입 방법은 디지털 포렌식마크 정보 삽입의 신속성과 비가시성, 그리고 강인성을 동시에 만족시키는 효과를 달성할 수 있다.
본 발명에 따른 디지털 포렌식마크 정보 검출방법(S400)에서 프레임분할부(220)는 디지털 포렌식마크 정보가 삽입된 동영상 프레임을 받아서 이를 4n배로 분할하고(S410), 그 다음에 3차원 웨이블릿 변환 및 부대역 선택부(220)는 분할된 프레임을 이용하여 3차원 웨이블릿 변환을 수행하고, 디지털 포렌식마크 정보가 삽입된 부대역을 선택한다(S420).
그 다음에 피크 위치 복조부(240)는 선택된 부대역의 부대역으로부터 디지털 포렌식마크를 검출하여 삽입된 사용자 정보를 추출한다(S430). 상세하게는 자기참조코드 축적부(241)가 선택된 부대역에서 자기참조코드가 들어있는 프레임을 누산하고(S431), 디지털 포렌식마크 정보가 들어있는 프레임의 상관도를 구하여 디지털 포렌식마크 정보를 추출하며(S432), 추출된 디지털 포렌식마크 정보를 이용하여 피크 위치를 복호화하여(S433) 사용자 정보를 추출한다.
상기 디지털 포렌식마크 정보를 추출하기 위해, 2차원 의사 난수 배열(확산 스펙트럼)에 zero-phase 필터를 적용하여 동영상 프레임과 상관도를 계산하여 Peak 위치를 검출하고, 검출된 상관도 Peak 위치로부터 삽입된 디지털 포렌식마크(사용자 정보)를 검출할 수 있다.
상기와 같은 구성을 가지는 디지털 포렌식마크 정보 삽입/검출 장치의 동작을 보다 상세하게 기술한다. 먼저, 디지털 포렌식마크 삽입장치의 동작을 도 4를 참조하여 기술한다.
디지털 포렌식마크 정보를 디지털 영상신호 중에 삽입하기 위한 원본 프레임이 프레임분할부(120)로 입력된다. 상기 프레임분할부(120)의 동작 흐름에 대하여 도 4를 참조하여 살펴보면, 프레임분할부(120)는 원본프레임(510)을 행과 열 방향으로 짝, 홀수 배열을 (R2n-1, C2n-1), (R2n, C2n-1), (R2n-1, C2n), (R2n, C2n)의 4개의 서브 프레임으로 재구성한다. 분할된 서브프레임에 대해 다시 행과 열 방향으로 짝, 홀수 배열 분할과 재구성을 수행하면 4n배의 프레임 분할이 가능하다. 프레임분할부(120) 출력은 3차원 웨이블릿변환 및 부대역 선택부(130)로 입력된다.
도 5를 참조하면, 상기 3차원 웨이블릿변환 및 부대역 선택부(120)는 정보 삽입 공간을 충분히 확보하기 위해 3차원 웨이블릿 변환을 수행하고 정보 손실을 최소화하기 위한 부대역을 선택하게 된다.
Figure 112010503676743-pat00012
3차원 웨이블릿 변환은 1차원 이산 웨이블릿 변환의 반복적인 분해 과정을 통하여 만들어지게 된다. 상기와 같은 이산 웨이블릿 변환은 우변 첫 번째 항이 f(t)의 근사정보를 나타내며 우변 두 번째 항이 f(t)의 상세정보를 나타내게 된다.
Figure 112010503676743-pat00013
1차원 웨이블릿 변환을 3차원으로 확장하는 과정은 상기와 같이 1차원 스케일링 함수의 곱으로 나타낼 수 있다. 3차원 웨이블릿 변환은 행과 열 방향으로 필터링이 진행된 후, 다시 시간 축 방향으로 필터링이 진행하게 되며, 변환 결과로 도 5에서와 같이 1개의 근사정보와 7개의 상세정보를 얻을 수 있게 된다. 7개의 상세정보가 7개의 부대역이며, 일정 수준 이상의 화질을 유지하기 위해 상대적으로 움직임이 적고 배경 성분의 에너지가 집중되는 부대역을 선택하여 디지털 포렌식마크를 삽입한다. 본 발명에서는 7개의 부대역중 선택된 부대역마다 하나의 서브프레임에는 자기참조코드를 삽입하고, 나머지 서브프레임은 디지털 포렌식마크를 삽입하는데 이용할 수 있다.
제한된 크기의 영상 프레임 수를 증가시키기 위해, 각 프레임의 행과 열 방향으로 홀수 행, 짝수 행을 구분하여 공간 평면에서 4개의 서브 프레임을 생성하였다.
f i , j (i: 프레임번호, j＜4 : 서브프레임 분할 수)
이렇게 생성된 서브 프레임을 수학식 (3)과 같이 홀수행, 짝수행으로 구분하여 새로운 프레임 집합을 생성하게 된다.
Figure 112010503676743-pat00014
R과 C는 각각 열과 행을, S는 분할된 서브프레임을 나타낸다. 이렇게 생성된 서브 프레임은 도 4에 나타낸 것처럼 원본 프레임의 가로, 세로 크기가 1/2로 되며, 프레임 길이는 4n배로 증가하게 된다.
이와 같은 프레임 분할은 디지털 포렌식마크를 삽입하기 위한 공간을 충분히 확보하기 위하여 이용될 수 있으며, 서브 프레임 분할을 수 회 실행하게 되면 4n배로 확장된 서브 프레임을 얻게 된다.
본 발명에서는 페이로드를 확보하면서 콘텐츠 변형에 대한 디지털 포렌식마크의 강인성을 확보할 수 있는 방안으로 위치 코딩(Position Encoding)을 고안하였다. 위치 코딩은 상관도 피크 위치의 이동 정보를 활용하는 것으로 수학식 (4)와 같은 기본 식을 이용한다.
Figure 112010503676743-pat00015
여기서 Iw(x,y)는 디지털 포렌식마크가 삽입된 영상이며, w는 의사랜덤 시퀀스로 만들어진 디지털 포렌식마크이다. u와 v는 2차원 좌표에서의 이동량을 나타내는 것이다.
위치 코딩에서는 피크가 발생하는 위치가 정보를 나타내며, 위치정보는 수학식(5)와 같이 표현된다.
Figure 112010503676743-pat00016
여기서 B n 은 n번째 비트를 표현한다.
수학식 (4)와 (5)의 관계를 통해서 필요한 정보는 피크 위치로 이동하게 된다.
128x128 시퀀스는 피크 위치를 위치 코딩 0부터 가장 큰 값인 16383(214-1)까지를 표현할 수 있고, 이는 이진수로 14비트까지 표현할 수 있는 양이다. 즉, 위치 코딩을 이용하면 128x128의 시퀀스를 이용할 때 서브 프레임당 14비트의 페이로드를 확보할 수 있다. 또한, 도 5와 같이 의사난수를 부호만 바꿔줌으로써 상관도 피크에 대해 +, - 부호화 비트를 추가할 수 있고, 따라서 삽입 용량을 1비트 더 확장할 수 있다.
본 발명은 상기의 실시예를 참조하여 특별히 도시되고 기술되었지만, 이는 예시를 위하여 사용된 것이며 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 첨부된 청구범위에서 정의된 것처럼 발명의 정신 및 범위를 벗어남이 없이 다양한 수정을 할 수 있다.
120, 220 ... 프레임 분할부
130, 230 ... 3D 웨이블릿 및 부대역 선택부
170 ... 피크 위치 변조부
140 ... 천이된 디지털 포렌식마크 및 자기참조코드 삽입부
150 ... 3D 웨이블릿 역변환 및 프레임 병합부
171 ... 피크 위치 부호화부
172 ... 2차원 난수 발생부
173 ... 상관기
241 ... 자기참조코드 누산기
243 ... 피크 위치 복호화부

Claims (7)

  1. 영상신호에 디지털 포렌식마크 정보를 삽입하는 방법에 있어서,
    영상신호 프레임을 복수의 서브프레임으로 분할하는 단계;
    상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 디지털 포렌식마크 정보를 삽입하기 위한 부대역을 선택하는 단계;
    사용자 정보가 포함된 피크 위치 정보를 이용하여 상기 디지털 포렌식마크 정보를 생성하는 단계;
    상기 선택된 부대역에 상기 디지털 포렌식마크 정보 및 자기참조코드를 삽입하는 단계; 및
    상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 포함하는 복수의 서브프레임을 3차원 선형역변환하는 단계를 포함하는 것을 특징으로 하는 영상신호에 디지털 포렌식마크 정보를 삽입하는 방법.
  2. 제 1 항에 있어서,
    상기 디지털 포렌식마크 정보를 삽입하기 위한 부대역은 상기 복수의 부대역 중에서 움직임이 적고 배경 성분의 에너지가 집중되는 부대역인 것을 특징으로 하는 영상신호에 디지털 포렌식마크 정보를 삽입하는 방법.
  3. 제 2 항에 있어서, 상기 디지털 포렌식마크 정보를 생성하는 단계는
    상기 사용자 정보를 이용하여 피크 위치 정보로 부호화하는 단계;
    2차원 의사난수배열과 상기 부호화된 피크 위치 정보와 상관관계를 이용하여 상기 디지털 포렌식마크 정보를 생성하는 단계;를 더 포함하는 것을 특징으로 하는 영상신호에 디지털 포렌식마크 정보를 삽입하는 방법.
  4. 영상신호로부터 디지털 포렌식마크 정보를 검출하는 방법에 있어서,
    디지털 포렌식마크 정보 및 자기참조코드가 포함된 영상신호 프레임을 복수의 서브프레임으로 분할하는 단계;
    상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 선택하는 단계;
    상기 선택된 부대역에서 상기 디지털 포렌식마크 정보 및 자기참조코드를 추출하는 단계; 및
    상기 추출된 디지털 포렌식마크 정보로부터 사용자 정보를 추출하는 단계;를 포함하는 것을 특징으로 하는 디지털 포렌식마크 정보를 검출하는 방법.
  5. 제 4 항에 있어서, 상기 디지털 포렌식마크 정보 및 자기참조코드를 추출하는 단계는
    상기 선택된 부대역으로부터 자기참조코드를 추출하여 누적하는 단계; 및
    상기 누적된 자기참조코드를 이용하여 상기 선택된 부대역으로부터 디지털 포렌식마크 정보를 추출하는 단계;를 더 포함하는 것을 특징으로 하는 디지털 포렌식마크 정보를 검출하는 방법.
  6. 영상신호에 디지털 포렌식마크 정보 삽입 장치에 있어서,
    영상신호 프레임을 복수의 서브프레임으로 분할하는 프레임분할부;
    상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 디지털 포렌식마크 정보를 삽입하기 위한 부대역을 선택하는 3D 웨이블릿 및 부대역 선택부;
    사용자 정보가 포함된 피크 위치 정보를 이용하여 상기 디지털 포렌식마크 정보를 생성하는 피크위치 변조부;
    상기 선택된 부대역에 상기 디지털 포렌식마크 정보 및 자기참조코드를 삽입하는 디지털 포렌식마크 및 자기참조코드 삽입부; 및
    상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 포함하는 복수의 서브프레임을 3차원 선형역변환하는 3D 웨이블릿 역변환 및 프레임 병합부;를 포함하는 것을 특징으로 하는 영상신호에 디지털 포렌식마크 정보 삽입 장치.
  7. 영상신호로부터 디지털 포렌식마크 정보 검출 장치에 있어서,
    디지털 포렌식마크 정보 및 자기참조코드가 포함된 영상신호 프레임을 복수의 서브프레임으로 분할하는 프레임분할부;
    상기 복수의 서브프레임을 3차원 선형변환하여 복수의 부대역을 생성하고, 상기 복수의 부대역 중에서 상기 디지털 포렌식마크 정보 및 자기참조코드가 삽입된 부대역을 선택하는 3D 웨이블릿 및 부대역 선택부; 및
    상기 선택된 부대역에서 상기 디지털 포렌식마크 정보 및 자기참조코드를 추출하는 피크 정보 복조부;를 포함하는 것을 특징으로 하는 디지털 포렌식마크 정보 검출 장치.
KR1020100109498A 2010-11-03 2010-11-03 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치 KR101039466B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100109498A KR101039466B1 (ko) 2010-11-03 2010-11-03 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100109498A KR101039466B1 (ko) 2010-11-03 2010-11-03 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치

Publications (1)

Publication Number Publication Date
KR101039466B1 true KR101039466B1 (ko) 2011-06-07

Family

ID=44405116

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100109498A KR101039466B1 (ko) 2010-11-03 2010-11-03 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101039466B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014007525A1 (ko) * 2012-07-02 2014-01-09 삼성전자 주식회사 3차원 영상 데이터 스트림 생성 방법 및 장치, 3차원 영상 데이터 스트림 재생 방법 및 장치
KR20210056658A (ko) * 2019-11-11 2021-05-20 (주)잉카엔트웍스 포렌식 워터마크 임베딩 장치 및 방법
KR20210056657A (ko) * 2019-11-11 2021-05-20 (주)잉카엔트웍스 적시의 포렌식 워터마크 임베딩 장치 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040065273A (ko) * 2001-12-13 2004-07-21 디지맥 코포레이션 가변 방향성 및 프로토콜을 갖는 포렌직 디지털 워터마킹
US20050154892A1 (en) 2004-01-09 2005-07-14 Mihcak Mehmet K. Systems and methods for embedding media forensic identification markings
KR100611779B1 (ko) * 2004-05-06 2006-08-10 주식회사 하이닉스반도체 반도체소자의 제조 방법
KR100936124B1 (ko) 2008-01-16 2010-01-12 주식회사 마크애니 워터마크를 포함하는 멀티미디어 콘텐츠의 실시간 제공방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040065273A (ko) * 2001-12-13 2004-07-21 디지맥 코포레이션 가변 방향성 및 프로토콜을 갖는 포렌직 디지털 워터마킹
US20050154892A1 (en) 2004-01-09 2005-07-14 Mihcak Mehmet K. Systems and methods for embedding media forensic identification markings
KR100611779B1 (ko) * 2004-05-06 2006-08-10 주식회사 하이닉스반도체 반도체소자의 제조 방법
KR100936124B1 (ko) 2008-01-16 2010-01-12 주식회사 마크애니 워터마크를 포함하는 멀티미디어 콘텐츠의 실시간 제공방법 및 장치

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014007525A1 (ko) * 2012-07-02 2014-01-09 삼성전자 주식회사 3차원 영상 데이터 스트림 생성 방법 및 장치, 3차원 영상 데이터 스트림 재생 방법 및 장치
KR20210056658A (ko) * 2019-11-11 2021-05-20 (주)잉카엔트웍스 포렌식 워터마크 임베딩 장치 및 방법
KR20210056657A (ko) * 2019-11-11 2021-05-20 (주)잉카엔트웍스 적시의 포렌식 워터마크 임베딩 장치 및 방법
KR102289397B1 (ko) * 2019-11-11 2021-08-17 (주)잉카엔트웍스 적시의 포렌식 워터마크 임베딩 장치 및 방법
KR102291540B1 (ko) * 2019-11-11 2021-08-20 (주)잉카엔트웍스 포렌식 워터마크 임베딩 장치 및 방법

Similar Documents

Publication Publication Date Title
KR100611521B1 (ko) 신호에 보조 데이터를 삽입하기 위한 방법 및 장치
Liu et al. A new video watermarking algorithm based on 1D DFT and Radon transform
KR100693371B1 (ko) 웨이블릿 기반의 다중 비트 핑거프린트 삽입 및 추출 방법
Bhattacharyya et al. Data hiding in images in discrete wavelet domain using PMM
Kang et al. A digital watermarking approach based on DCT domain combining QR code and chaotic theory
KR101039466B1 (ko) 자기참조코드와 피크 위치 변조 방법을 이용한 디지털 포렌식마크 삽입/검출 방법 및 장치
CN100547609C (zh) 一种比特流鲁棒数字图像水印嵌入和检测方法及装置
Qureshi et al. Comparative analysis and implementation of efficientdigital image watermarking schemes
Brannock et al. Watermarking with wavelets: simplicity leads to robustness
Teng et al. DCT image watermarking technique based on the mix of time-domain
Singh et al. Digital image watermarking techniques: A survey
Divya et al. Recovery of watermarked image from geometrics attacks using effective histogram shape based index
Charkari et al. A robust high capacity watermarking based on DCT and spread spectrum
Mohammed et al. Digital image watermarking, analysis of current methods
Tomar et al. A statistical comparison of digital image watermarking techniques
CN113766242A (zh) 水印嵌入方法、水印提取方法及装置
Ko et al. Robust audio watermarking in wavelet domain using pseudorandom sequences
Suhail et al. Watermarking security enhancement using filter parametrization in feature domain
El Allali et al. Video object watermarking using 3D-Walsh Hadamard transform and Arnold transform
Essaouabi et al. A blind wavelet-based digital watermarking for video
Cao et al. A novel video watermarking technique based on image decomposition and Chen’s system
Channapragada et al. Digital watermarking algorithm based on complete complementary code
Kadia et al. Non blind multiplicative watermarking using 2d-dwt
Sujatha et al. Analysis of Robustness of Hybrid Video Watermarking against Multiple Attacks
Khalfallah et al. A new scheme of watermarking in multi-resolution filed by 5/3 wavelet: Family signature combined with the adapted embedding strength.

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140425

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150428

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160528

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee