NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체
Geometric information hiding method and geometric information extracting method for copyright protection of NGI ASCⅡ format based digital map, and recording mediums storing hiding and extracting programs of geometric information
특허 요약
본 발명은 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체에 관한 것으로서, 본 발명에 따른 기하학적 정보 은닉 방법은 수치지도를 구성하는 레이어 중 어느 하나에 포함된 폴리곤(polygon)들 중 일부를 복수의 폴리곤 그룹으로 분류하고, 워터마크(watermark)의 비트 값에 따라, 각 폴리곤 그룹별 폴리곤들의 평균 면적을 조절하여, 평균 면적이 조절된 폴리곤들을 해당 레이어에 적용함으로써, 기하학적 정보가 은닉된 수치지도의 비가시성과 강인성을 증가시킬 수 있다. 워터마크, 폴리곤, 면적
청구항
번호청구항
1

복수의 레이어(layer)를 포함하는 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤(polygon)들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크(watermark)의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 각각에 대응하는 워터마크의 비트 값에 따라, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 조절하는 단계; 및 제2 평균 면적 값이 조절된 상기 복수의 폴리곤 그룹 각각의 폴리곤들을 상기 선택된 레이어에 적용하는 단계를 포함하는 NGI(national geographic information) ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

2

제1항에 있어서, 상기 폴리곤들 각각의 면적 값을 계산하는 단계에서, 상기 폴리곤들 각각의 면적 값은 하기의 [수학식 2]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 2]

3

제1항에 있어서, 상기 선택된 폴리곤들을 상기 복수의 폴리곤 그룹으로 분류하는 단계는, 제로에서 상기 제1 평균 면적 값의 설정된 배수까지로 정의되는 하나의 면적 범위를 제1 설정 값 단위로 분할하여 복수의 면적 범위를 설정하는 단계; 및 상기 선택된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 면적 범위 내에 각각 포함되는 폴리곤들을 각각의 면적 범위별로 분류함으로써, 상기 복수의 폴리곤 그룹을 설정하는 단계를 포함하고, 상기 제1 설정 값은, 상기 제1 평균 면적 값의 설정된 배수를 상기 워터 마크의 비트 수로 나눈 결과 값인 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

4

제3항에 있어서, 상기 복수의 면적 범위 각각에는 상기 복수의 면적 범위 각각의 최소 면적 값과 최대 면적 값의 중간 값(단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족함)에 해당하는 중간 면적 값이 존재하고, 상기 워터 마크의 비트들의 값들은 상기 복수의 폴리곤 그룹에 각각 하나씩 대응하고, 상기 제2 평균 면적 값을 조절하는 단계는, 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 0이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 중간 면적 값보다 더 클 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 감소시키는 감소 단계; 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 0이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 중간 면적 값보다 더 작을 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 그대로 유지하는 제1 유지 단계; 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 1이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 중간 면적 값보다 더 작을 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 증가시키는 증가 단계; 및 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 1이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 중간 면적 값보다 더 클 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 그대로 유지하는 제2 유지 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

5

제4항에 있어서, 상기 제2 평균 면적 값을 조절하는 단계는, 상기 복수의 폴리곤 그룹 전체에 대한 각각의 제2 평균 면적 값의 조절이 완료될 때까지, 상기 감소 단계 또는 상기 제1 유지 단계와, 상기 증가 단계 또는 상기 제2 유지 단계를 반복하는 단계를 더 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

6

제4항에 있어서, 상기 감소 단계에서, 해당 폴리곤 그룹의 제2 평균 면적 값의 감소는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값을 감소시킴으로써 이루어지고, 상기 증가 단계에서, 해당 폴리곤 그룹의 제2 평균 면적 값의 증가는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값을 증가시킴으로써 이루어지고, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값과, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값은 각각 하기의 [수학식 12]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 12]

7

제6항에 있어서, 상기 감소 단계는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제2 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 감소시키는 단계; 및 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 감소된 제2 평균 면적 값을 계산하는 단계를 포함하고, 상기 증가 단계는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제3 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 증가시키는 단계; 및 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 증가된 제2 평균 면적 값을 계산하는 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

8

제7항에 있어서, 상기 제2 또는 제3 설정 값은 하기의 [수학식 17]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 17]

9

제7항에 있어서, 상기 제2 또는 제3 설정 값은 하기의 [수학식 18]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 18]

10

제3항에 있어서, 상기 복수의 면적 범위 각각에는 상기 복수의 면적 범위 각각의 최소 면적 값과 최대 면적 값의 중간 값(단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족함)에 해당하는 중간 면적 값과, 상기 복수의 면적 범위 각각의 중간 면적 값으로부터 제4 설정 값을 감산한 제1 결과 값과, 상기 복수의 면적 범위 각각의 중간 면적 값에 제5 설정 값을 가산한 제2 결과 값이 존재하고, 상기 제4 및 제5 설정 값 각각은, 상기 복수의 면적 범위 각각의 최대 면적 값으로부터, 상기 복수의 면적 범위 각각의 중간 면적 값을 감산한 제3 결과 값보다 더 작고, 상기 워터 마크의 비트들의 값들은 상기 복수의 폴리곤 그룹에 각각 하나씩 대응하고, 상기 제2 평균 면적 값을 조절하는 단계는, 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 0이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 제1 결과 값보다 클 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 감소시키는 감소 단계; 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 0이고, 해당 폴리곤 그룹의 제2 평균 면적 값이, 해당 면적 범위의 제1 결과 값보다 작을 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 그대로 유지하는 제1 유지 단계; 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 1이고, 해당 폴리곤 그룹의 제2 평균 면적 값이 해당 면적 범위의 제2 결과 값보다 작을 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 증가시키는 증가 단계; 및 상기 복수의 폴리곤 그룹 중 어느 하나에 대응하는, 상기 워터 마크의 해당 비트 값이 1이고, 해당 폴리곤 그룹의 제2 평균 면적 값이, 해당 면적 범위의 제2 결과 값보다 클 때, 해당 폴리곤 그룹의 제2 평균 면적 값을 그대로 유지하는 제2 유지 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

11

제10항에 있어서, 상기 제2 평균 면적 값을 조절하는 단계는, 상기 복수의 폴리곤 그룹 전체에 대한 각각의 제2 평균 면적 값의 조절이 완료될 때까지, 상기 감소 단계 또는 상기 제1 유지 단계와, 상기 증가 단계 또는 상기 제2 유지 단계를 반복하는 단계를 더 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

12

제10항에 있어서, 상기 감소 단계에서, 해당 폴리곤 그룹의 제2 평균 면적 값의 감소는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값을 감소시킴으로써 이루어지고, 상기 증가 단계에서, 해당 폴리곤 그룹의 제2 평균 면적 값의 증가는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값을 증가시킴으로써 이루어지고, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값과, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값은 각각 하기의 [수학식 12]에 의해 결정되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 12]

13

제12항에 있어서, 상기 감소 단계는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제6 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 감소시키는 단계; 및 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 감소된 제2 평균 면적 값을 계산하는 단계를 포함하고, 상기 증가 단계는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제7 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 증가시키는 단계; 및 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 증가된 제2 평균 면적 값을 계산하는 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.

14

제13항에 있어서, 상기 제6 또는 제7 설정 값은 하기의 [수학식 17]으로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 17]

15

제13항에 있어서, 상기 제6 또는 제7 설정 값은 하기의 [수학식 18]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법. [수학식 18]

16

복수의 레이어를 포함하는 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 각각에 대응하는 워터마크의 비트 값에 따라, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 조절하는 단계; 및 제2 평균 면적 값이 조절된 상기 복수의 폴리곤 그룹 각각의 폴리곤들을 상기 선택된 레이어에 적용하는 단계를 실행하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체.

17

복수의 레이어를 포함하고, 기하학적 정보가 은닉된 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 0인 것으로 결정하는 제1 결정 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 1인 것으로 결정하는 제2 결정 단계; 및 워터마크의 전체 비트 값의 결정이 완료될 때까지, 상기 제1 또는 제2 결정 단계를 반복하는 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 방법.

18

제17항에 있어서, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위는, 수치지도에 기하학적 정보가 은닉되는 과정에서 분류된 복수의 면적 범위 중, 해당 면적 범위의 최소 면적 값보다 크고, 해당 면적 범위의 최소 면적 값과 최대 면적 값의 중간 값(단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족함)에 해당하는 중간 면적 값보다 작은 범위에 해당하고, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위는, 수치지도에 기하학적 정보가 은닉되는 과정에서 분류된 복수의 면적 범위 중, 해당 면적 범위의 최대 면적 값보다 작고, 해당 면적 범위의 최소 면적 값과 최대 면적 값의 중간 값(단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족함)에 해당하는 중간 면적 값보다 큰 범위에 해당하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 방법.

19

복수의 레이어를 포함하고, 기하학적 정보가 은닉된 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 0인 것으로 결정하는 제1 결정 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 1인 것으로 결정하는 제2 결정 단계; 및 워터마크의 전체 비트 값의 결정이 완료될 때까지, 상기 제1 또는 제2 결정 단계를 반복하는 단계를 실행하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체.