| 1 |
1
파라미터(v, b, r, k, λ) - 여기서, 'v'는 전체(모집합 X) 원소의 개수이고, 'b'는 전체 블록의 개수, 'r'은 모집합 X 각각의 원소들이 블록에 포함되어 있는 횟수, 'k'는 하나의 블록에 포함된 원소의 개수, 'λ'는 각 처리쌍이 나타나는 블록의 개수이다 - 로 계산되는 BIBD(균형 불완비 블록 설계, Balanced Incomplete Block Design)의 C행렬로부터, 각 사용자에게 배포될 원영상에 삽입할 핑거프린팅 코드를 생성하는 핑거프린팅 코드의 생성방법에 있어서,상기 원영상 중에서 일정한 크기를 갖는 제 1블록영상을 지정하고, 상기 제 1블록영상에 잡음신호(w)를 추가하여, 상기 원영상에 잡음이 추가된 복원영상을 생성하는 제 1단계;상기 원영상과 상기 복원영상의 차영상을 구하고, 상기 차영상 중에서 상기 파라미터 'k'개 만큼의 픽셀 차이를 갖는 영상블록인 코드벡터들을 후보성 코드북에 저장하는 제 2단계; 및상기 코드벡터들을 선별하여 C행렬의 열과 행을 생성하되, 상기 C행렬의 각 열 또는 각 행은 '1'인 비트값이 상기 파라미터 'λ'개인 코드벡터들로 생성하는 제 3단계;를 포함하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 2 |
2
제 1항에 있어서, 상기 제 1단계는, 상기 BIBD코드의 파라미터 'v', 'k' 및 'λ'를 설정하는 제 1-1단계;상기 원영상 중에서 n×n 사이즈를 갖는 블록을 상기 제 1블록영상으로 지정하는 제 1-2단계; 및상기 제 1블록영상을 이산 코사인 변환(DCT) 하여 코사인 계수를 산출하며, 상기 코사인 계수에 상기 잡음신호(w)를 추가한 후 역이산 코사인 변환(IDCT) 하여 상기 복원영상을 생성하는 제 1-3단계;를 포함하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 3 |
3
제 2항에 있어서,상기 제 2단계는,상기 원영상과 상기 복원영상에서 픽셀 차이가 있는 경우 비트'1'을 할당하고, 상기 원영상과 상기 복원영상 간의 픽셀차이가 없는 경우 비트 '0'을 할당하는 제 2-1단계; 및상기 차영상에서 상기 파라미터 'v'개의 비트로 이루어지고, 상기 파라미터 'k'개의 '1'이 존재하는 영상블록을 상기 코드벡터로 선택하는 제 2-2단계;를 포함하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 4 |
4
제 3항에 있어서, 상기 제 3단계는 상기 후보성 코드북에서 각 열 또는 각 행의 '1'이 상기 파라미터 'λ'번 만큼 겹치게 되는 코드벡터들을 상기 파라미터 'v'개 산출하여 상기 C행렬을 생성하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 5 |
5
제 4항에 있어서,상기 제 3단계는,상기 후보성 코드북에서 임의의 코드벡터인 점화벡터를 선택하여, 상기 C행렬의 제 1열에 할당하는 제 3-1단계;상기 점화벡터와 비교하여, '1'인 비트값이 상기 파라미터 'λ'개 만큼 겹치게 되며, 시작 비트값이 상기 점화벡터의 두번째 비트값과 동일한 코드벡터를 선택하여 제 2열에 할당하는 제 3-2단계; 및상기 제 3-2단계를 반복하여, 상기 C행렬의 행을 1행부터 상기 파라미터 'v'의 값에 대응하는 임의의 숫자인 N행까지 생성하고, 상기 C행렬의 열을 1열부터 상기 파라미터 'v'의 값에 대응하는 임의의 숫자인 N열까지 생성되도록 코드벡터들을 산출하는 제 3-3단계;를 포함하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 6 |
6
제 5항에 있어서,상기 제 1블록영상의 사이즈 'n'은 아래의 수학식 1을 만족하고,상기 잡음신호(w)는 상기 제 1블럭영상의 각 행 또는 각 열에 파라미터 'k'개 만큼의 픽셀 차이를 갖도록 정해지는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 7 |
7
제 6항에 있어서,상기 제 1-3단계는 상기 제 1블록영상을 이산 코사인 변환한 이후에, 상기 제 1블록영상의 일정한 개수의 코사인 계수를 선택하여, 상기 잡음신호(w)를 추가하는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 8 |
8
제 7항에 있어서,상기 제 2-2단계는 상기 후보성 코드북에 상기 각 코드벡터들의 시작 픽셀의 좌표가 더 등록되는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 9 |
9
제 8항에 있어서, 상기 잡음신호(w)가 추가되는 상기 코사인 계수의 개수는, n^2/(n/2)개 인 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 10 |
10
제 9항에 있어서,상기 코사인 계수는 상기 제 1블록영상을 이산 코사인 변환한 영상을 지그재그 스캐닝(zigzag scanning) 방식으로 정렬한 후, 최고주파의 코사인 계수로부터 저주파수 측으로 n^2/(n/2)개 만큼 산출되는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 11 |
11
제 10항에 있어서,상기 잡음신호(w)는 0
|
| 12 |
12
제 11항에 있어서,상기 후보성 코드북은 vCk개의 코드벡터들로 이루어지는 것을 특징으로 하는 핑거프린팅 코드의 생성방법
|
| 13 |
13
컴퓨터를 수단으로 기능시켜 제 1항 내지 제 12항 중 어느 한 항의 핑거프린팅 코드의 생성방법을 수행할 수 있는 프로그램이 저장된 매체
|
