| 1 |
1
(a) 벡터 맵 데이터에 포함된 복수의 레이어 중에서 폴리라인(polyline) 및 폴리곤(polygon)의 속성을 갖는 레이어를 선택하고 그룹화하는 단계;(b) 상기 선택된 각 레이어로부터 폴리라인 및 폴리곤의 속성을 갖는 레코드 정보를 추출하고, 상기 추출된 각 레코드 정보에 대한 압축 기반의 암호화를 수행하는 단계;(c) 상기 선택된 각 레이어 내의 모든 폴리라인들 및 폴리곤들의 평균 유클리드 거리를 계산하는 단계;(d) 상기 계산된 평균 유클리드 거리를 기초로 워터마크가 삽입될 각 삽입 구간의 최소치 및 최대치를 계산하고, 상기 계산된 각 삽입 구간의 최소치 및 최대치를 기초로 상기 각 삽입 구간의 크기를 결정하는 단계;(e) 상기 각 삽입 구간에 삽입될 워터마크의 비트값에 따라 상기 각 삽입 구간의 크기를 조절하고, 크기가 조절된 상기 각 삽입 구간에 워터마크를 삽입하여 은닉하는 단계; 및(f) 워터마크가 은닉된 벡터 맵 데이터를 워터마크 추출에 필요한 정보들과 함께 저장하는 단계를 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 2 |
2
제1항에 있어서, 상기 (b) 단계에서,(b1) 상기 추출된 각 레코드 정보에 대하여 최소 코딩 속성(MCA : Minimum Coding Attribute)을 설정하는 단계;(b2) 상기 최소 코딩 속성(MCA)이 설정된 레이어의 좌표 데이터를 정수부(integer portion) 및 소수부(decimal portion)로 분리하는 단계;(b3) 상기 분리된 정수부 좌표값에 대하여 공간영역에서의 2-스텝 에너지 집중(SEC : Spatial Energy Compaction)을 이용한 압축을 수행하고, 상기 압축된 정수부의 좌표값을 임의의 좌표값으로 치환하여 정수부 좌표값의 위치성을 암호화하는 단계;(b4) 상기 분리된 소수부 좌표값에 대하여 계층적 압축을 수행하는 단계;(b5) 상기 (b3) 단계에서 위치성 암호화된 정수부 좌표값과 상기 (b4) 단계에서 계층적 압축된 소수부 좌표값의 파라미터를 재배열함과 동시에 상기 파라미터의 방향성을 암호화하는 단계; 및(b6) 상기 (b5) 단계를 거친 정수부 좌표값과 소수부 좌표값을 엔트로피(entropy) 코딩을 통해 무손실 압축하는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 3 |
3
제1항에 있어서, 상기 (c) 단계에서,상기 선택된 각 레이어 내의 모든 폴리라인들 및 폴리곤들의 평균 유클리드 거리(MEDALL)는,(여기에서, RG 및 RL은 레이어 내의 모든 폴리곤 및 폴리라인의 합을 나타내며, D(vG,p) 및 D(vL,q)는 폴리곤 및 폴리라인 내 각 꼭지점 좌표들간의 유클리드 거리의 합을 나타냄)에 의해 계산되는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 4 |
4
제3항에 있어서, 상기 (d) 단계에서,상기 각 삽입 구간의 최소치(lmin) 및 최대치(lmax)는,(여기에서, α는 평균 유클리드 거리(MEDALL)로부터 소정 범위를 벗어난 유클리드 거리의 합 D(vr)을 갖는 레코드들을 제외하기 위한 인자임)에 의해 계산되는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 5 |
5
제4항에 있어서, 상기 (d) 단계에서,상기 각 삽입 구간의 크기(Δl)는,(여기에서, N은 삽입할 워터마크 W = {w0, w1, w2, …, wN-1}의 비트 수 길이를 나타내며, lmin 및 lmax는 각 삽입 구간의 최소치 및 최대치를 나타냄)에 의해 결정되는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 6 |
6
제5항에 있어서, 상기 (e) 단계에서,(e1) 상기 각 삽입 구간에 속한 모든 레코드의 유클리드 거리의 합의 평균값을 계산하는 단계;(e2) 상기 각 삽입 구간에 삽입될 워터마크의 비트값에 따라 해당 삽입 구간의 중간값을 기준으로 상기 평균값을 증가 또는 감소시키는 단계;(e3) 상기 증가 또는 감소된 평균값을 기초로 상기 각 삽입 구간의 크기를 조절하는 단계; 및(e4) 상기 (e3) 단계에서 크기가 조절된 상기 각 삽입 구간에 워터마크를 삽입하여 은닉하는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 7 |
7
제6항에 있어서, 상기 (e1) 단계에서, 상기 각 삽입 구간에 속한 모든 레코드의 유클리드 거리의 합의 평균값(MEDn)은, (여기에서, D(vG,p) 및 D(vL,q)는 폴리곤 및 폴리라인 내 각 꼭지점 좌표들간의 유클리드 거리의 합, NG,Sn 및 NL,Sn은 폴리곤 및 폴리라인 내 각 꼭지점 좌표들의 개수, sn은 n번째 삽입 구간의 최소치(lmin)와 최대치(lmax)의 중간값, Δl은 각 삽입 구간의 크기를 나타냄)에 의해 계산되는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 8 |
8
제7항에 있어서, 상기 (e2) 단계에서,상기 각 삽입 구간에 삽입될 워터마크의 비트값이 1이면, 해당 삽입 구간의 중간값을 기준으로 해당 삽입 구간 내 모든 폴리곤의 넓이를 증가시켜 상기 평균값을 증가시키고, 상기 각 삽입 구간에 삽입될 워터마크의 비트값이 0이면, 해당 삽입 구간의 중간값을 기준으로 해당 삽입 구간 내 모든 폴리곤의 넓이를 감소시켜 상기 평균값을 감소시키는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 9 |
9
제7항에 있어서, 상기 (e2) 단계에서,상기 각 삽입 구간에 삽입될 워터마크의 비트값이 1이면, 폴리라인의 시작점 및 끝점 좌표는 가변시키지 않고, 폴리라인의 각 꼭지점들이 이루는 사잇각을 기초로 좌표점을 평행이동하여 상기 평균값을 증가시키고, 상기 각 삽입 구간에 삽입될 워터마크의 비트값이 0이면, 폴리라인의 시작점 및 끝점 좌표는 가변시키지 않고, 폴리라인의 각 꼭지점들이 이루는 사잇각을 기초로 좌표점을 평행이동하여 상기 평균값을 감소시키는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법
|
| 10 |
10
(a) 워터마크가 은닉된 벡터 맵 데이터가 입력되면, 상기 입력된 벡터 맵 데이터로부터 워터마크의 검출에 필요한 정보들을 추출하는 단계;(b) 상기 추출된 정보들을 기초로 각 삽입 구간에 속한 모든 레코드의 유클리드 거리의 합의 평균값을 계산하는 단계; 및(c) 상기 계산된 평균값을 해당 삽입 구간의 중간값과 비교하여 해당 삽입 구간에 대응하는 워터마크의 비트값을 결정하고, 워터마크의 전체 비트값이 결정되면 워터마크 검출 과정을 종료하는 단계를 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 검출 방법
|
| 11 |
11
제10항에 있어서, 상기 (a) 단계에서,상기 입력된 벡터 맵 데이터로부터 각 레이어 내의 모든 폴리라인들 및 폴리곤들의 평균 유클리드 거리, 워터마크가 삽입된 각 삽입 구간의 크기 및 인덱스를 추출하는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 검출 방법
|
| 12 |
12
제11항에 있어서, 상기 (b) 단계에서,상기 각 삽입 구간에 속한 모든 레코드의 유클리드 거리의 합의 평균값(MEDn)은,(여기에서, D(vG,p) 및 D(vL,q)는 폴리곤 및 폴리라인 내 각 꼭지점 좌표들간의 유클리드 거리의 합, NG,Sn 및 NL,Sn은 폴리곤 및 폴리라인 내 각 꼭지점 좌표들의 개수, sn은 n번째 삽입 구간의 최소치(lmin)와 최대치(lmax)의 중간값, Δl은 각 삽입 구간의 크기를 나타냄)에 의해 계산되는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 검출 방법
|
| 13 |
13
제12항에 있어서, 상기 (c) 단계에서,상기 계산된 평균값이 해당 삽입 구간의 중간값 보다 크면 해당 삽입 구간에 대응하는 워터마크의 비트값이 1인 것으로 결정하고, 상기 계산된 평균값이 해당 삽입 구간의 중간값 보다 작으면 해당 구간에 대응하는 워터마크의 비트값이 0인 것으로 결정하는 단계를 더 포함하는 것을 특징으로 하는 지리정보시스템의 벡터 맵 데이터의 워터마크 검출 방법
|
