KR101020622B1 - Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체 - Google Patents

Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체 Download PDF

Info

Publication number
KR101020622B1
KR101020622B1 KR1020090029436A KR20090029436A KR101020622B1 KR 101020622 B1 KR101020622 B1 KR 101020622B1 KR 1020090029436 A KR1020090029436 A KR 1020090029436A KR 20090029436 A KR20090029436 A KR 20090029436A KR 101020622 B1 KR101020622 B1 KR 101020622B1
Authority
KR
South Korea
Prior art keywords
value
area value
area
polygon
polygons
Prior art date
Application number
KR1020090029436A
Other languages
English (en)
Other versions
KR20100111063A (ko
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 KR1020090029436A priority Critical patent/KR101020622B1/ko
Publication of KR20100111063A publication Critical patent/KR20100111063A/ko
Application granted granted Critical
Publication of KR101020622B1 publication Critical patent/KR101020622B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0092—Payload characteristic determination in a watermarking scheme, e.g. number of bits to be embedded
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/36—Nc in input of data, input key till input tape
    • G05B2219/36236—Convert character, ascii, text code to internal code and vice versa
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20108—Interactive selection of 2D slice in a 3D data set

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

본 발명은 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체에 관한 것으로서, 본 발명에 따른 기하학적 정보 은닉 방법은 수치지도를 구성하는 레이어 중 어느 하나에 포함된 폴리곤(polygon)들 중 일부를 복수의 폴리곤 그룹으로 분류하고, 워터마크(watermark)의 비트 값에 따라, 각 폴리곤 그룹별 폴리곤들의 평균 면적을 조절하여, 평균 면적이 조절된 폴리곤들을 해당 레이어에 적용함으로써, 기하학적 정보가 은닉된 수치지도의 비가시성과 강인성을 증가시킬 수 있다.
워터마크, 폴리곤, 면적

Description

ＮＧＩ ＡＳＣⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체{Geometric information hiding method and geometric information extracting method for copyright protection of ＮＧＩ ＡＳＣⅡ format based digital map, and recording mediums storing hiding and extracting programs of geometric information}
본 발명은 저작권 보호를 위한 정보 은닉 방법에 관한 것으로서, 더욱 상세하게는, 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법에 관한 것이다.
최근, 정보 통신 기술의 발달로 인하여, 네트워크를 통해 사용자들에게 다양한 서비스가 제공되고 있다. 그 일예로 지리정보 시스템(geographic information system; GIS)은 사용자에게 지리 정보를 제공하고 있다. 지리정보 시스템에서 수치지도는 시스템의 품질을 결정하는 부분이고, 수치지도에 대한 DB(database)의 구축을 위해서는 많은 경비와 노력이 요구된다.
국토지리정보원은 고품격의 수치지도 및 지리 정보를 제공하기 위해, 국가의 기본 지리 정보를 구축하고 있다. 국내 최대의 지리정보 공급처인 국토지리정보원은 관련부처 및 대민 서비스의 활성화를 위해, NGI(national geographic information) ASCⅡ(American Standard Code for Information Interchange) 포맷(format)과 NGI 바이너리(binary) 포맷의 수치지도를 제작하여 배포하고 있다.
NGI ASCⅡ 포맷 구조는 레이어 섹션(layer section), 헤더(header) 섹션, 및 데이터 섹션으로 이루어지며, 데이터 섹션에는 공간 객체의 실제 기하 좌표 값이 기술된다. NGI ASCⅡ 포맷 구조는 기존의 DXF(Drawing eXchange Format) 포맷 구조보다 단순하고, 그 데이터량 및 복잡도가 감소하는 장점이 있다.
그러나 NGI 포맷에 기반을 둔 수치지도의 저작권 보호는 아직 미흡한 실정이어서, 수치지도의 불법 복제 및 불법 유통 사례가 증가하고 있다. 또한 불법 유통된 수치지도에 대한 2차적인 단속 및 제재가 전무한 상황이다. 따라서, NGI 포맷 기반의 수치지도에 대한 불법 복제 및 불법 유통을 근절시키기 위한 저작권 보호 기술이 절실히 요구되고 있다.
따라서, 본 발명이 이루고자 하는 기술적 과제는 수치지도를 구성하는 레이어 중 어느 하나에 포함된 폴리곤(polygon)들 중 일부를 복수의 폴리곤 그룹으로 분류하고, 워터마크(watermark)의 비트 값에 따라, 각 폴리곤 그룹별 폴리곤들의 평균 면적을 조절하여, 평균 면적이 조절된 폴리곤들을 해당 레이어에 적용함으로써, 기하학적 정보가 은닉된 수치지도의 비가시성과 강인성을 증가시킬 수 있는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는 수치지도를 구성하는 레이어 중 어느 하나에 포함된 폴리곤들 중 일부를 복수의 폴리곤 그룹으로 분류하고, 워터마크의 비트 값에 따라, 각 폴리곤 그룹별 폴리곤들의 평균 면적을 조절하여, 평균 면적이 조절된 폴리곤들을 해당 레이어에 적용함으로써, 기하학적 정보가 은닉된 수치지도의 비가시성과 강인성을 증가시킬 수 있는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 기하학적 정보가 은닉된 각 폴리곤 그룹별 폴리곤들의 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위의 미리 설정된 제1 면적 값의 범위에 속할 때와, 제2 면적 값의 범위에 속할 때, 서로 다른 로직 값을 워터마크의 비트 값으로 결정함으로써, 원본 수치지도 없이 도, 워터마크의 비트 값을 검출할 수 있는 블라인드 워터마킹(blind watermarking)이 가능한 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 더욱 또 다른 기술적 과제는 기하학적 정보가 은닉된 각 폴리곤 그룹별 폴리곤들의 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위의 미리 설정된 제1 면적 값의 범위에 속할 때와, 제2 면적 값의 범위에 속할 때, 서로 다른 로직 값을 워터마크의 비트 값으로 결정함으로써, 원본 수치지도 없이도, 워터마크의 비트 값을 검출할 수 있는 블라인드 워터마킹(blind watermarking)이 가능한 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.
상기한 기술적 과제를 달성하기 위한 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법은 복수의 레이어(layer)를 포함하는 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤(polygon)들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크(watermark)의 비트 수에 대응하는 복수의 폴리곤 그 룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 각각에 대응하는 워터마크의 비트 값에 따라, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 조절하는 단계; 및 제2 평균 면적 값이 조절된 상기 복수의 폴리곤 그룹 각각의 폴리곤들을 상기 선택된 레이어에 적용하는 단계를 포함한다.
상기한 기술적 다른 기술적 과제를 달성하기 위한 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체로서, 기하학적 정보 은닉 프로그램은 복수의 레이어를 포함하는 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 각각에 대응하는 워터마크의 비트 값에 따라, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 조절하는 단계; 및 제2 평균 면적 값이 조절된 상기 복수의 폴리곤 그룹 각각의 폴리곤들을 상기 선택된 레이어에 적용하는 단 계를 실행한다.
상기한 기술적 또 다른 기술적 과제를 달성하기 위한 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 방법은 복수의 레이어를 포함하고, 기하학적 정보가 은닉된 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 0인 것으로 결정하는 제1 결정 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 1인 것으로 결정하는 제2 결정 단계; 및 워터마크의 전체 비트 값의 결정이 완료될 때까지, 상기 제1 또는 제2 결정 단계를 반복하는 단계를 포함한다.
상기한 기술적 더욱 또 다른 기술적 과제를 달성하기 위한 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체로서, 기하학적 정보 추출 프로그램은 복수의 레이어를 포함하고, 기하학적 정보가 은닉된 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계; 선택된 레이어 내에 포함된 폴리곤들을 추출하는 단계; 상기 폴리곤들 각각의 면적 값을 계산하는 단계; 상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계; 상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계; 선택된 폴리곤들을, 워터마크의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계; 상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 0인 것으로 결정하는 제1 결정 단계; 상기 복수의 폴리곤 그룹 중 하나에 대한 제2 평균 면적 값이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 1인 것으로 결정하는 제2 결정 단계; 및 워터마크의 전체 비트 값의 결정이 완료될 때까지, 상기 제1 또는 제2 결정 단계를 반복하는 단계를 실행한다.
상술한 것과 같이, 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법은 수치지도를 구성하는 레이어 중 어느 하나에 포함된 폴리곤(polygon)들 중 일부를 복수의 폴리곤 그룹으로 분류하고, 워터마크의 비트 값에 따라, 각 폴리곤 그룹별 폴리곤들의 평균 면적을 조절하여, 평균 면적이 조절된 폴리곤들을 해당 레이어에 적용하므로, 기하학적 정보가 은닉된 수치지도의 비가시성과 강인성을 증가시킬 수 있다.
또한, 본 발명에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 방법은 기하학적 정보가 은닉된 각 폴리곤 그룹별 폴리곤들의 평균 면적 값이 해당 폴리곤 그룹이 속하는 면적 범위의 미리 저장된 중간 면적 값보다 작을 때와 클 때, 서로 다른 로직 값을 워터마크의 비트 값으로 결정하므로, 원본 수치지도 없이도, 워터마크의 비트 값을 검출할 수 있는 블라인드 워터마킹이 가능하다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다. 그러나, 본 발명은 이하에서 개시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예는 본 발명의 개시가 완전하도록 하며 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이다.
도 1은 본 발명의 일실시예에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정을 나타내는 흐름도이다.
먼저, 수치지도에 포함된 복수의 레이어 중 어느 하나의 레이어가 선택된다 (단계 1100). GIS(geographic information system) 벡터 데이터인 수치지도는 지형, 지물, 및 지리 데이터의 특성에 따라 복수의 레이어들(layer)을 포함한다. 예를 들어, 도 6에 도시된 수치지도는 도 7에 도시된 것과 같이, 복수의 레이어들(L10∼L60)을 포함한다. 도 6은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉될 수치 지도의 일례를 나타내는 도면이고, 도 7은 도 6에 도시된 수치 지도에 포함되는 복수의 레이어들을 나타내는 도면이다.
레이어(L10)는 행정 경계를 나타내고, 레이어(L20)는 지하철의 노선을 나타낸다. 레이어(L30)는 건물을 나타내고, 레이어(L40)는 가스 시설물을 나타낸다. 레이어(L50)는 도로를 나타내고, 레이어(L60)는 등고선을 나타낸다.
한편, 각 레이어에 포함되는 데이터는 아래의 표에서 참고되는 것과 같이, 점, 선, 면 등의 9가지 종류의 벡터 데이터와 문자를 포함한다.
공간 객체 설명 비고

Point
0차원 공간 객체로 독립된 객체를 표현할 때 사용된다. 즉, 심볼로 사용된다.
Figure 112009020581122-pat00001

Node
Node는 모든 Line의 양 끝점으로 정의된다. 즉, Line 공간 객체를 표현할 때 사용된다.
Figure 112009020581122-pat00002


LineString		 1차원 공간 객체로 여러 개의 점으로 구성된다. 위상정보를 포함하지 않는다.
자체 꼬임(Self-Intersect)이 허용되지 않는 단순 라인이 된다. 반드시 닫혀 있지 않아야 한다.
Figure 112009020581122-pat00003


Polygon
2차원 공간객체로 포인트의 순서 집합으로 면에 대한 정보를 나타낸다.
Figure 112009020581122-pat00004

MultiPoint
0차원 공간 객체들의 집합을 하나의 공간 객체로 표현한다.
Figure 112009020581122-pat00005
Figure 112009020581122-pat00006

MultiLineString
1차원 공간 객체의 집합을 하나의 공간 객체로 표현한다.
Figure 112009020581122-pat00007


MultiPolygon
2차원 공간객체의 집합을 하나의 공간 객체로 표현한다.
Figure 112009020581122-pat00008

NetworkChain		 1차원 공간 객체로 시작노드와 끝노드에 대한 위상 정보를 가지며 차체 꼬임(Self-Intersect)이 허용되지 않는 단순 네트워크 체인이 된다.
Figure 112009020581122-pat00009

Text		 0차원 공간 객체로 Text에 대한 정보를 가지고 있다.
GIS 수치지도의 기본 레이어인 건물, 도로, 시설물, 및 지형을 나타내는 레이어는 대부분 면 성분들로 구성되어 있다. 여기에서, 면은 여러 개의 라인들로 묶여져 있으며, 이를 폴리곤(polygon)이라고도 칭한다.
단계 1100에서, 선택되는 레이어는 폴리곤을 주로 포함하는 레이어일 수 있고, 예를 들어, 건물을 나타내는 레이어(L30, 도 10 참고)일 수 있다. 레이어(L30)는 도 8에 도시된 서브(sub) 레이어(L31)와, 도 9에 도시된 서브 레이어(L32)를 포함할 수 있다. 이 경우, 단계 1100에서, 레이어들(L30, L31, L32) 중 어느 하나가 선택될 수 있다.
이 후, 선택된 레이어(예를 들어, L30) 내에 포함된 폴리곤들이 추출된다(단계 1200). 단계 1200에서 추출된 폴리곤들은 아래의 [수학식 1]로 정의되는 집합으로 나타낼 수 있다.
Figure 112010022049844-pat00150
여기에서, 폴리곤의 z축의 값은 수치지도 도형의 고도를 나타내므로, 본 실시예에서는, 폴리곤에 포함된 꼭지점들의 z좌표의 값이 일정 값으로 고정되고, 폴리곤에 포함된 꼭지점들의 x좌표 값 및 y좌표 값만이 적용된다.
도 11에는 단계 1200에서 추출된 폴리곤들 중 하나로서, 꼭지점들(V1∼V11)들을 포함하는 폴리곤이 도시되어 있다.
추출된 폴리곤들 각각의 면적 값(AK)이 계산되고(단계 1300), 폴리곤들의 면적 값들(AK)에 기초하여, 제1 평균 면적 값(
Figure 112009020581122-pat00011
)이 계산된다(단계 1400). 여기에서, 폴리곤들 각각의 면적 값(AK)은 아래의 [수학식 2]에 의해 계산될 수 있고, 제1 평 균 면적 값(
Figure 112009020581122-pat00012
)은 아래의 [수학식 3]에 의해 계산될 수 있다.
Figure 112010022049844-pat00151
Figure 112010022049844-pat00152
이 후, 폴리곤들 중에서, 제1 평균 면적 값(
Figure 112009020581122-pat00015
)의 설정된 배수(M)와 같거나 또는 더 작은 면적 값을 가지는 일부의 폴리곤들이 선택된다(단계 1500). 예를 들어, 제1 평균 면적 값(
Figure 112009020581122-pat00016
)이 100㎟이고, 설정된 배수(M)가 "2"일 때, 단계 1500에서 선택되는 폴리곤들의 면적 값은 200㎟와 같거나 또는 더 작다.
이처럼, 단계 1500에서 전체 폴리곤들 중 일부가 선택되는 이유는, 폴리곤들의 면적 값이 제1 평균 면적 값(
Figure 112009020581122-pat00017
)의 부근에 주로 분포하고, 제1 평균 면적 값(
Figure 112009020581122-pat00018
)의 부근을 제외한 나머지 영역에 분포하는 면적 값을 가지는 폴리곤의 수는 매우 작으므로, 제1 평균 면적 값(
Figure 112009020581122-pat00019
)의 부근을 제외한 나머지 영역에 분포하는 면적 값을 가지는 폴리곤들은 무시될 수 있기 때문이다.
단계 1500에서 선택된 폴리곤들은, 워터마크(watermark)의 비트 수(Nw)에 대응하는 복수의 폴리곤 그룹으로 분류된다(단계 1600). 도 2 및 도 12를 참고하여, 단계 1600을 좀 더 상세히 설명하면 다음과 같다. 도 2는 도 1에 도시된 복수의 폴리곤 그룹으로 분류하는 단계 1600에 대한 상세한 과정을 나타내는 흐름도이다. 또, 도 12는 도 1에 도시된 복수의 폴리곤 그룹으로 분류하는 단계 1600과, 제2 평균 면적 값을 조절하는 단계 1800를 설명하기 위한 개념도의 일례이다.
도 12에서 참고되는 것과 같이, 제로(zero)에서 제1 평균 면적 값의 설정된 배수(
Figure 112009020581122-pat00020
)까지로 정의되는 하나의 면적 범위가 설정 값(Vs1) 단위로 분할되고, 그 결과, 복수의 면적 범위(S1∼SNw)가 설정된다(단계 1601). 여기에서, 설정 값(Vs1)은, 제1 평균 면적 값의 설정된 배수(
Figure 112009020581122-pat00021
)를 워터 마크의 비트 수(Nw)로 나눈 결과 값에 해당한다. 예를 들어, 제1 평균 면적 값(
Figure 112009020581122-pat00022
)이 100㎟이고, 설정된 배수(M)가 "2"이고, 워터마크의 비트 수(Nw)가 10일 경우, 설정 값(Vs1)은 20이다. 이 경우, 20단위로 분할된 10개의 면적 범위가 설정될 수 있다.
이 후, 단계 1500에서 선택된 폴리곤들의 면적 값들에 기초하여, 복수의 면적 범위(S1∼SNw) 내에 각각 포함되는 폴리곤들이 각각의 면적 범위별로 분류됨으로써, 복수의 폴리곤 그룹(G1∼GNw)(미도시)이 설정된다(단계 1602). 복수의 폴리곤 그룹(G1∼GNw)은 복수의 면적 범위(S1∼SNw)에 각각 대응한다. 예를 들어, 면적 범위(S1) 내에는 폴리곤 그룹(G1)에 포함된 폴리곤들의 면적 값들이 분포한다. 즉, 폴리곤 그룹(G1)에 포함된 폴리곤들의 면적 값들은
Figure 112010022049844-pat00153
를 만족한다. 이와 유사하게, 폴리곤 그룹(G2)에 포함된 폴리곤들의 면적 값들은
Figure 112010022049844-pat00154
를 만족한다.
여기에서, 복수의 면적 범위(S1∼SNw)의 최대 면적 값들을 정리하면 아래의 표와 같다.
면적 범위 S1 S2 ... Sj ... SNw

최대 면적 값
Figure 112010022049844-pat00025
Figure 112010022049844-pat00026
...
Figure 112010022049844-pat00155
'''
Figure 112010022049844-pat00156
다시 도 1을 참고하면, 복수의 폴리곤 그룹(G1∼GNw) 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 복수의 폴리곤 그룹(G1∼GNw) 각각에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00029
)이 계산된다(단계 1700). 복수의 폴리곤 그룹(G1∼GNw) 각각에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00030
)은 아래의 [수학식 4]에 의해 계산될 수 있다.
Figure 112010022049844-pat00157
그 후, 복수의 폴리곤 그룹(G1∼GNw) 각각에 대응하는 워터마크의 비트 값에 따라, 복수의 폴리곤 그룹(G1∼GNw) 각각에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00032
)이 조절된다(단계 1800). 예를 들어, 워터마크가 비트들(B5∼B1)을 포함하고, 그 비트 값이 "11011"일 때, 워터마크의 각 비트 값은 아래의 표에서 알 수 있는 것과 같이, 폴리곤 그룹(G1∼G5)과, 면적 범위(S1∼S5)에 각각 대응한다.
워터마크의 비트 값 B5(또는 B1) B4(또는 B2) B3 B2(또는 B4) B1(또는 B5)
1 1 0 1 1
폴리곤 그룹 G1 G2 G3 G4 G5
면적 범위 S1 S2 S3 S4 S5
제2 평균 면적 값(
Figure 112009020581122-pat00033
)이 조절된 복수의 폴리곤 그룹(G1∼GNw) 각각의 폴리곤들이, 단계 1100에서 선택된 레이어(예를 들어, L30)에 적용된다(단계 1900).
한편, 도 3 및 도 12를 참고하여, 단계 1800를 좀 더 상세히 설명하면 다음과 같다. 도 3은 도 1에 도시된 제2 평균 면적 값을 조절하는 단계 1800에 대한 상세한 과정의 일례를 나타내는 흐름도이다.
먼저, 복수의 폴리곤 그룹(G1∼GNw) 중 어느 하나(즉, 해당 폴리곤 그룹)에 대응하는, 워터 마크의 해당 비트 값이 0인지의 여부가 판단된다(단계 1810). 해당 폴리곤 그룹에 대응하는, 워터 마크의 해당 비트 값이 0일 때, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112010022049844-pat00034
)이 해당 면적 범위의 중간 면적 값(
Figure 112010022049844-pat00035
)보다 작은지의 여부가 판단된다(단계 1820). 여기에서, 해당 면적 범위의 중간 면적 값(
Figure 112010022049844-pat00036
)은 해당 면적 범위의 최소 면적 값과 최대 면적 값의 중간 값(단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족함)에 해당하고, 아래의 [수학식 5]로 표현된다.
Figure 112010022049844-pat00158
예를 들어, 면적 범위(S1)의 최대 면적 값이 20이고, 면적 범위(S2)의 최대 면적 값이 40일 때, 면적 범위(S1)의 중간 면적 값은 10이고, 면적 범위(S2)의 중간 면적 값은 30이다.
해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00038
)이 해당 면적 범위의 중간 면적 값(
Figure 112009020581122-pat00039
)보다 작을 때, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00040
)이 그대로 유지된다(단계 1830). 한편, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00041
)이 해당 면적 범 위의 중간 면적 값보다 작지 않을 때(즉, 크거나 또는 같을 때), 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00042
)이 감소된다(단계 1840). 이 후, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00043
)이 해당 면적 범위의 중간 면적 값(즉,
Figure 112009020581122-pat00044
)보다 작아질 때까지(즉, 도 12에서 점선 화살표로 표시된 것과 같이, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00045
)이 중간 면적 값(
Figure 112009020581122-pat00046
)을 기준으로 왼쪽으로 이동할 때까지) 단계 1820 및 단계 1840이 반복된다. 이때, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00047
)의 이동 기준치(rj)는 아래의 [수학식 6]으로 표현된다.
Figure 112010022049844-pat00159
한편, 단계 1810에서, 해당 폴리곤 그룹에 대응하는, 워터 마크의 해당 비트 값이 0이 아닐 때(즉, 1일 때), 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00049
)이 해당 면적 범위의 중간 면적 값(
Figure 112009020581122-pat00050
)보다 큰 지의 여부가 판단된다(단계 1850).
해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00051
)이 해당 면적 범위의 중간 면적 값(
Figure 112009020581122-pat00052
)보다 클 때, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00053
)이 그대로 유지된다(단계 1860). 한편, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00054
)이 해당 면적 범위의 중간 면적 값보다 크지 않을 때(즉, 작거나 또는 같을 때), 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00055
)이 증가된다(단계 1870). 이 후, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00056
)이 해당 면적 범위의 중간 면적 값(즉,
Figure 112009020581122-pat00057
)보다 커질 때까지(즉, 도 12에서 일점 파선 화살표로 표시된 것과 같이, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00058
)이 중간 면적 값(
Figure 112009020581122-pat00059
)을 기준으로 오른쪽으로 이동할 때까지) 단계 1850 및 단계 1870이 반복된다. 이때, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00060
)의 이동 기준치(rj')는 아래의 [수학식 7]로 나타낼 수 있다.
Figure 112010022049844-pat00160
[수학식 6]과 [수학식 7]에 워터마크의 비트 값을 적용시키면, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00062
)이 중간 면적 값(
Figure 112009020581122-pat00063
)을 기준으로 왼쪽 또는 오른쪽으로 이동할 때의 이동 기준치(Rj)는 아래의 [수학식 8]로 표현될 수 있다.
Figure 112010022049844-pat00161
또, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112010022049844-pat00065
)에 이동 기준치(Rj)가 적용되어 감소 또는 증가된 제2 평균 면적 값(
Figure 112010022049844-pat00162
)은 아래의 [수학식 9]에 의해 계산될 수 있다.
Figure 112010022049844-pat00163
[수학식 9]에 [수학식 3]을 대입하면, 감소 또는 증가된 제2 평균 면적 값(
Figure 112010022049844-pat00164
)은 아래의 [수학식 10]으로 표현될 수 있다.
Figure 112010022049844-pat00165
한편, 단계 1840에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112010022049844-pat00070
)의 감소는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값이 감소됨으로써 이루어질 수 있다. 또한, 단계 1870에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112010022049844-pat00071
)의 증가는, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값이 증가됨으로써 이루어질 수 있다. 여기에서, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소 또는 증가된 면적 값(
Figure 112010022049844-pat00166
)은 아래의 [수학식 11]로 표현될 수 있다.
Figure 112010022049844-pat00167
[수학식 11]에 [수학식 8]을 적용하면, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소 또는 증가된 면적 값(
Figure 112010022049844-pat00168
)은 아래의 [수학식 12]로 표현될 수 있다.
Figure 112010022049844-pat00169
한편, [수학식 10]에 [수학식 11]을 적용하면, 감소 또는 증가된 제2 평균 면적 값(
Figure 112010022049844-pat00170
)은 아래의 [수학식 13]으로 표현될 수 있다.
Figure 112010022049844-pat00171
[수학식 11]을 이항 정리하면, 변경 인자(αj,k)는 아래의 [수학식 14]로 표현될 수 있다.
Figure 112010022049844-pat00172
한편, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소 또는 증가된 면적 값(
Figure 112010022049844-pat00173
)은 [수학식 2]와 [수학식 11]을 이용하여, 아래의 [수학식 15]로 표현될 수 있다.
Figure 112010022049844-pat00174
또, [수학식 15]는 아래의 [수학식 16]과 같이 표현될 수 있다.
Figure 112010022049844-pat00175
단계 1840에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00082
)이 감소되는 과정을 도 4를 참고하여 좀 더 상세히 설명하면 다음과 같다. 도 4는 도 3에 도시된 제2 평균 면적 값의 감소 단계 1840에 대한 상세한 과정을 나타내는 흐름도이다.
해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들(예를 들어, V1∼V6, 도 13참고) 각각의 X좌표 값 및 Y좌표 값이, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 설정 값(Vs2)을 곱한 결과 값들로 각각 변경됨으로써, 폴리곤들 각각의 면적 값이 감소된다(단계 1841).
이 후, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값(
Figure 112010022049844-pat00176
)에 기초하여, 해당 폴리곤 그룹에 대한 감소된 제2 평균 면적 값(
Figure 112010022049844-pat00177
)이 계산된다(단계 1842).
또, 단계 1870에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00085
)이 증가되는 과정을 도 5를 참고하여 좀 더 상세히 설명하면 다음과 같다. 도 5는 도 3에 도시된 제2 평균 면적 값의 증가 단계 1870에 대한 상세한 과정을 나타내는 흐름도이다.
해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들(예를 들어, V1∼V6, 도 13참고) 각각의 X좌표 값 및 Y좌표 값이, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 설정 값(Vs3)을 곱한 결과 값들로 각각 변경됨으로써, 폴리곤들 각각의 면적 값이 증가된다(단계 1871). 이 후, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값(
Figure 112010022049844-pat00178
)에 기초하여, 해당 폴리곤 그룹에 대한 증가된 제2 평균 면적 값(
Figure 112010022049844-pat00179
)이 계산된다(단계 1872).
설정 값들(Vs2, Vs3) 각각은, [수학식 8], [수학식 14], [수학식 16]을 이용하여, 아래의 [수학식 17]로 표현될 수 있다.
Figure 112010022049844-pat00180
또, 단계 1841 또는 단계 1871에서, 해당 폴리곤 그룹에 포함된 폴리곤들 각각의 면적 값(
Figure 112009020581122-pat00089
)을 좀 더 정밀하게 감소 또는 증가되도록 하기 위해, 설정 값들(Vs2, Vs3) 각각은 폴리곤의 적응적인 꼭지점 좌표 이동 인자(β)를 이용하여 아래의 [수학식 18]로 표현될 수 있다.
Figure 112010022049844-pat00181
결국, 단계 1841 또는 단계 1871에서 폴리곤들 각각의 꼭지점들 각각의 변경된 X좌표 값(
Figure 112010022049844-pat00182
) 및 변경된 Y좌표 값(
Figure 112010022049844-pat00183
)은 아래의 [수학식 19] 또는 [수학식 20]으로 표현될 수 있다.
Figure 112010022049844-pat00184
Figure 112010022049844-pat00185
도 15를 참고하면, NGI ASCⅡ 포맷 기반 수치 지도에서, 기하학적 정보(즉, 워터마크)가 은닉되기 전과 은닉된 후의 수치 지도에 포함된 폴리곤 중 하나의 꼭지점들의 X좌표 값 및 Y좌표 값이 도시되어 있다. 각 폴리곤의 꼭지점들의 X좌표 값 및 Y좌표 값이 약간씩 변경되었지만, 기하학적 정보가 은닉되기 전과 은닉된 후의 수치 지도의 형상은 큰 차이가 없는 것이 확인된다. 즉, 본 발명에 따른 기하학적 정보의 은닉 방법은 비가시성을 만족하는 것을 알 수 있다.
다시 도 3을 참고하면, 단계 1830 또는 단계 1860 이 후, 복수의 폴리곤 그룹(G1∼GNw) 전체의 제2 평균 면적 값(
Figure 112010022049844-pat00095
)의 조절이 완료되었는지의 여부가 판단된다(단계 1880). 복수의 폴리곤 그룹(G1∼GNw) 전체의 제2 평균 면적 값(
Figure 112010022049844-pat00096
)이 모두 조절되지 않은 경우, 복수의 폴리곤 그룹(G1∼GNw) 전체의 제2 평균 면적 값(
Figure 112010022049844-pat00097
)이 모두 조절될 때까지, 단계 1810 내지 단계 1880의 동작이 반복적으로 실행된다. 이때, 기하학적 정보(즉, 워터마크)가 은닉된 수치지도의 강인성을 더 높이기 위해(즉, 워터마크가 은닉된 수치지도에 포맷변환, 노이즈 첨가, 회전, 확대, 축소 등의 공격이 가해져도 에러가 발생되지 않도록 하기 위해), 적응적 임계 값들(△
Figure 112010022049844-pat00186
, △δ)을 이용하여, 복수의 폴리곤 그룹(G1∼GNw) 각각의 변경된 제2 평균 면적 값(
Figure 112010022049844-pat00187
)이 아래의 [수학식 21]을 만족할 때까지, 단계 1810 내지 단계 1880의 동작이 반복적으로 실행될 수 있다.
Figure 112010022049844-pat00188
즉, 워터마크의 해당 비트 값(wj)이 0일 때, 변경된 제2 평균 면적 값(
Figure 112010022049844-pat00189
)이
Figure 112010022049844-pat00190
을 만족할 때까지, 단계 1810 내지 단계 1880의 동작이 반복적으로 실행된다. 또, 워터마크의 해당 비트 값(wj)이 1일 때, 변경된 제2 평균 면적 값(
Figure 112010022049844-pat00191
)이
Figure 112010022049844-pat00192
을 만족할 때까지, 단계 1810 내지 단계 1880의 동작이 반복적으로 실행된다.
도 14는 도 1에 도시된 제2 평균 면적 값을 조절하는 단계 1800에 대한 상세한 과정의 다른 예를 나타내는 흐름도이다. 도 14에 도시된 제2 평균 면적 값의 조절 단계(1800')은 몇 가지 차이점을 제외하고, 도 3을 참고하여 상술한 것과 동일하다. 따라서, 본 실시예에서는 설명의 중복을 피하기 위해, 단계(1800, 1800') 간의 차이점을 중심으로 설명하기로 한다.
단계(1800, 1800')의 첫 번째 차이점은, 해당 폴리곤 그룹에 대응하는, 워터 마크의 해당 비트 값이 0일 때, 단계 1820'에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112010022049844-pat00104
)이 해당 면적 범위의 결과 값(Vr1)보다 작은지의 여부가 판단되는 것이다. 결과 값(Vr1)은 해당 면적 범위의 중간 면적 값(
Figure 112010022049844-pat00105
)으로부터 설정 값(Vs4)을 감산한 결과에 해당한다. 설정 값(Vs4)은 해당 면적 범위의 최대 면적 값으로부터 해당 면적 범위의 중간 면적 값을 감산한 결과 값보다 더 작게 설정될 수 있다. 예를 들어, 설정 값(Vs4)은 [수학식 21]의 △
Figure 112010022049844-pat00193
로 설정될 수 있다.
단계(1800, 1800')의 두 번째 차이점은, 해당 폴리곤 그룹에 대응하는, 워터 마크의 해당 비트 값이 1일 때, 단계 1850'에서, 해당 폴리곤 그룹의 제2 평균 면적 값(
Figure 112009020581122-pat00106
)이 해당 면적 범위의 결과 값(Vr2)보다 큰 지의 여부가 판단되는 것이다. 결과 값(Vr2)은 해당 면적 범위의 중간 면적 값(
Figure 112009020581122-pat00107
)에 설정 값(Vs5)을 가산한 결과에 해당한다. 설정 값(Vs5)은 해당 면적 범위의 최대 면적 값으로부터 해당 면적 범위의 중간 면적 값을 감산한 결과 값보다 더 작게 설정될 수 있다. 예를 들어, 설정 값(Vs5)은 [수학식 21]의 △δ로 설정될 수 있다.
단계 1800'에 의해, 복수의 폴리곤 그룹(G1∼GNw) 각각의 제2 평균 면적 값(
Figure 112009020581122-pat00108
)이 감소 또는 증가될 경우, 그 결과로서 얻어진 워터마크가 은닉된 수치지도의 강인성이 더욱 증가될 수 있다.
한편, 상술한 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학 적 정보 은닉 과정(1000)은 기하학적 정보 은닉 프로그램에 의해 실행될 수 있다.
도 16은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도에 회전 공격을 가하기 전과 후의 수치 지도를 나타내는 도면이다. 회전 공격이 가해진 후, 수치 지도의 BER(bit error ratio)는 0%이다.
도 17은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도에 축소 공격을 가하기 전과 후의 수치 지도를 나타내는 도면이다. 축소 공격이 가해진 후, 수치 지도의 BER(bit error ratio)는 0%이다.
한편, 본 발명에 따른 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도에 대한 강인성 실험 결과는 아래의 표와 같다.

공격
BER(%)
비고

포맷변환		 *.ngi → *.dwg 0
*.ngi로 변환 후 워터마크 검출
*.ngi → *.dxf 0
노이즈 첨가 [-1, 1] 5 Uniform Noise

회전		 90° 0 -
180° 0 -

확대		 1.5배 0

원래 배율로 복원 후 워터마크 검출
2배 0

축소		 1/2배 0
1/4배 0
이동 0 -
도 18은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도로부터 기하학적 정보를 추출하는 과정을 나타내는 흐름도이다.
먼저, 기하학적 정보 은닉 과정(1000)에 따라 기하학적 정보(즉, 워터마크)가 은닉된 수치지도에 포함된 복수의 레이어 중 어느 하나의 레이어가 선택된다(단계 2001). 선택된 레이어(예를 들어, L30) 내에 포함된 폴리곤들이 추출된다(단계 2002). 추출된 폴리곤들 각각의 면적 값(AK)이 계산되고(단계 2003), 폴리곤들의 면적 값들(AK)에 기초하여, 제1 평균 면적 값(
Figure 112009020581122-pat00109
)이 계산된다(단계 2004).
이 후, 폴리곤들 중에서, 제1 평균 면적 값(
Figure 112009020581122-pat00110
)의 설정된 배수(M)와 같거나 또는 더 작은 면적 값을 가지는 일부의 폴리곤들이 선택된다(단계 2005). 단계 2005에서 선택된 폴리곤들은, 워터마크의 비트 수(Nw)에 대응하는 복수의 폴리곤 그룹으로 분류된다(단계 2006). 복수의 폴리곤 그룹(G1∼GNw) 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 복수의 폴리곤 그룹(G1∼GNw) 각각에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00111
)이 계산된다(단계 2007).
그 후, 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00112
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속하는 지의 여부가 판단된다(단계 2008). 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00113
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 0인 것으로 결정된다(단계 2009).
여기에서, 미리 설정된 제1 면적 값의 범위는, 수치지도에 기하학적 정보가 은닉되는 과정(1000)에서 분류된 복수의 면적 범위(S1∼SNw) 중, 해당 면적 범위의 최소 면적 값보다 크고, 해당 면적 범위의 중간 면적 값(
Figure 112010022049844-pat00194
)(즉, 해당 면적 범위의 최소 면적 값과 최대 면적 값의 중간 값)보다 작은 범위에 해당한다. 단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족한다.
또, 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00115
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제1 면적 값의 범위내에 속하지 않을 때, 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00116
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속하는 지의 여부가 판단된다(단계 2010).
여기에서, 미리 설정된 제2 면적 값의 범위는, 수치지도에 기하학적 정보가 은닉되는 과정(1000)에서 분류된 복수의 면적 범위(S1∼SNw) 중, 해당 면적 범위의 최대 면적 값보다 작고, 해당 면적 범위의 중간 면적 값(
Figure 112010022049844-pat00195
)(즉, 해당 면적 범위의 최소 면적 값과 최대 면적 값의 중간 값)보다 큰 범위에 해당한다. 단, 중간 값은, '중간 값 - 최소 면적 값 = 최대 면적 값 - 중간 값'을 만족한다.
복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00118
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속할 때, 해당 폴리곤 그룹에 대응하는 워터마크의 해당 비트 값이 1인 것으로 결정된다(단계 2011).
단계 2009 및 단계 2011에서 워터마크의 비트 값이 '0' 또는 '1'로 결정되는 조건(즉, 제1 및 제2 면적 범위)은 아래의 [수학식 22]로 표현될 수 있다.
Figure 112010022049844-pat00196
또, 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00120
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 설정된 제2 면적 값의 범위내에 속하지 않을 때(즉, 복수의 폴리곤 그룹(G1∼GNw) 중 하나에 대한 제2 평균 면적 값(
Figure 112009020581122-pat00121
)이, 해당 폴리곤 그룹이 속하는 면적 범위에 대한 미리 저장된 중간 면적 값(
Figure 112009020581122-pat00122
)과 동일할 때), 워터마크의 비트 값 추출 에러인 것으로 결정되어 종료된다(단계 2012).
한편, 단계 2009 또는 단계 2011 이 후, 워터마크의 전체 비트 값의 결정이 완료되었는지의 여부가 판단된다(단계 2013). 워터마크의 전체 비트 값의 결정이 완료되지 않은 경우, 워터마크의 전체 비트 값의 결정이 완료될 때까지, 단계 2008 내지 단계 2013가 반복적으로 실행된다. 워터마크의 전체 비트 값의 결정이 완료되면 기하학적 정보(즉, 워터마크)의 추출 과정(2000)이 종료된다.
상술한 기하학적 정보 추출 과정(2000)에 따르면, 원본 수치지도 없이도, 워터마크의 비트 값을 검출할 수 있는 블라인드 워터마킹(blind watermarking)이 가능하다. 이를 위해, 기하학적 정보 은닉 과정(1000)에서 분류된 복수의 면적 범위(S1∼SNw) 각각에 대한 중간 면적 값(즉,
Figure 112009020581122-pat00123
)이 저장된다. 이 후, 기하학적 정보 추출 과정(2000)에서, 복수의 면적 범위(S1∼SNw) 각각에 대한 중간 면적 값(즉,
Figure 112009020581122-pat00124
)에 기초하여, 상술한 제1 및 제2 면적 값의 범위가 각각 미리 설정될 수 있다.
한편, 상술한 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 과정(2000)은 기하학적 정보 추출 프로그램에 의해 실행될 수 있다.
상기한 실시 예들은 본 발명을 설명하기 위한 것으로서 본 발명이 이들 실시 예에 국한되는 것은 아니며, 본 발명의 범위 내에서 다양한 실시예가 가능하다. 또한, 설명되지는 않았으나, 균등한 수단도 또한 본 발명에 그대로 결합되는 것이라 할 것이다. 따라서 본 발명의 진정한 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
도 1은 본 발명의 일실시예에 따른 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정을 나타내는 흐름도이다.
도 2는 도 1에 도시된 복수의 폴리곤 그룹으로 분류하는 단계(1600)에 대한 상세한 과정을 나타내는 흐름도이다.
도 3은 도 1에 도시된 제2 평균 면적 값을 조절하는 단계(1800)에 대한 상세한 과정의 일례를 나타내는 흐름도이다.
도 4는 도 3에 도시된 제2 평균 면적 값의 감소 단계(1840)에 대한 상세한 과정을 나타내는 흐름도이다.
도 5는 도 3에 도시된 제2 평균 면적 값의 증가 단계(1870)에 대한 상세한 과정을 나타내는 흐름도이다.
도 6은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉될 수치 지도의 일례를 나타내는 도면이다.
도 7은 도 6에 도시된 수치 지도에 포함되는 복수의 레이어들을 나타내는 도면이다.
도 8은 도 7에 도시된 건물 레이어(L30)에 포함되는 서브(sub) 레이어(L31)를 나타내는 도면이다.
도 9는 도 7에 도시된 건물 레이어(L30)에 포함되는 서브 레이어(L32)를 나타내는 도면이다.
도 10은 도 7에 도시된 건물 레이어(L30)를 나타내는 도면이다.
도 11은 도 1에 도시된 폴리곤들을 추출하는 단계에서 추출된 폴리곤 중 하나의 일례를 나타내는 도면이다.
도 12는 도 1에 도시된 복수의 폴리곤 그룹으로 분류하는 단계(1600)와, 제2 평균 면적 값을 조절하는 단계(1800)를 설명하기 위한 개념도의 일례이다.
도 13은 도 4 및 도 5에 도시된 폴리곤의 꼭지점의 X좌표 값 및 Y좌표 값을 변경시키는 단계(1841, 1871)를 설명하기 위한 개념도이다.
도 14는 도 1에 도시된 제2 평균 면적 값을 조절하는 단계(1800)에 대한 상세한 과정의 다른 예를 나타내는 흐름도이다.
도 15는 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉되기 전과 은닉된 후의 수치 지도에 포함된 폴리곤 중 하나의 꼭지점들의 X좌표 값 및 Y좌표 값의 변화를 설명하기 위한 도면이다.
도 16은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도에 회전 공격을 가하기 전과 후의 수치 지도를 나타내는 도면이다.
도 17은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도에 축소 공격을 가하기 전과 후의 수치 지도를 나타내는 도면이다.
도 18은 도 1에 도시된 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위 한 기하학적 정보 은닉 과정에 따라 기하학적 정보가 은닉된 수치 지도로부터 기하학적 정보를 추출하는 과정을 나타내는 흐름도이다.

Claims (19)

  1. 복수의 레이어(layer)를 포함하는 수치지도에서, 상기 복수의 레이어 중 어느 하나의 레이어를 선택하는 단계;
    선택된 레이어 내에 포함된 폴리곤(polygon)들을 추출하는 단계;
    상기 폴리곤들 각각의 면적 값을 계산하는 단계;
    상기 폴리곤들의 면적 값들에 기초하여, 제1 평균 면적 값을 계산하는 단계;
    상기 폴리곤들 중에서, 상기 제1 평균 면적 값의 설정된 배수와 같거나 또는 더 작은 면적 값을 가지는 폴리곤들을 선택하는 단계;
    선택된 폴리곤들을, 워터마크(watermark)의 비트 수에 대응하는 복수의 폴리곤 그룹으로 분류하는 단계;
    상기 복수의 폴리곤 그룹 각각에 포함된 폴리곤들의 면적 값들에 기초하여, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 계산하는 단계;
    상기 복수의 폴리곤 그룹 각각에 대응하는 워터마크의 비트 값에 따라, 상기 복수의 폴리곤 그룹 각각에 대한 제2 평균 면적 값을 조절하는 단계; 및
    제2 평균 면적 값이 조절된 상기 복수의 폴리곤 그룹 각각의 폴리곤들을 상기 선택된 레이어에 적용하는 단계를 포함하는 NGI(national geographic information) ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
  2. 제1항에 있어서,
    상기 폴리곤들 각각의 면적 값을 계산하는 단계에서, 상기 폴리곤들 각각의 면적 값은 하기의 [수학식 2]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
    [수학식 2]
    Figure 112010022049844-pat00197
  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]
    Figure 112010022049844-pat00198
  7. 제6항에 있어서,
    상기 감소 단계는,
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제2 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 감소시키는 단계; 및
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 감소된 제2 평균 면적 값을 계산하는 단계를 포함하고,
    상기 증가 단계는,
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제3 설 정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 증가시키는 단계; 및
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 증가된 제2 평균 면적 값을 계산하는 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
  8. 제7항에 있어서,
    상기 제2 또는 제3 설정 값은 하기의 [수학식 17]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
    [수학식 17]
    Figure 112010022049844-pat00199
  9. 제7항에 있어서,
    상기 제2 또는 제3 설정 값은 하기의 [수학식 18]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
    [수학식 18]
    Figure 112010022049844-pat00200
  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]
    Figure 112010022049844-pat00201
  13. 제12항에 있어서,
    상기 감소 단계는,
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제6 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 감소시키는 단계; 및
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 감소된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 감소된 제2 평균 면적 값을 계산하는 단계를 포함하고,
    상기 증가 단계는,
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값을, 폴리곤들 각각의 꼭지점들 각각의 X좌표 값 및 Y좌표 값에 각각 제7 설정 값을 곱한 결과 값들로 각각 변경시킴으로써, 폴리곤들 각각의 면적 값을 증가시키는 단계; 및
    해당 폴리곤 그룹에 포함된 폴리곤들 각각의 증가된 면적 값에 기초하여, 해당 폴리곤 그룹에 대한 증가된 제2 평균 면적 값을 계산하는 단계를 포함하는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
  14. 제13항에 있어서,
    상기 제6 또는 제7 설정 값은 하기의 [수학식 17]으로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
    [수학식 17]
    Figure 112010022049844-pat00202
  15. 제13항에 있어서,
    상기 제6 또는 제7 설정 값은 하기의 [수학식 18]로 계산되는 NGI ASCⅡ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법.
    [수학식 18]
    Figure 112010022049844-pat00203
  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Ⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 추출 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체.
KR1020090029436A 2009-04-06 2009-04-06 Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체 KR101020622B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090029436A KR101020622B1 (ko) 2009-04-06 2009-04-06 Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090029436A KR101020622B1 (ko) 2009-04-06 2009-04-06 Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체

Publications (2)

Publication Number Publication Date
KR20100111063A KR20100111063A (ko) 2010-10-14
KR101020622B1 true KR101020622B1 (ko) 2011-03-09

Family

ID=43131439

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090029436A KR101020622B1 (ko) 2009-04-06 2009-04-06 Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체

Country Status (1)

Country Link
KR (1) KR101020622B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101279176B1 (ko) * 2011-08-04 2013-06-26 부경대학교 산학협력단 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법 및 워터마크 검출 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030208679A1 (en) 2000-12-22 2003-11-06 Lopez Vazquez Carlos Manuel Method of inserting hidden data into digital archives comprising polygons and detection methods
KR20040002250A (ko) * 2002-06-29 2004-01-07 천인국 3차원 기하학적 형상인 ｓｔｌ의 디지털 워터마크 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030208679A1 (en) 2000-12-22 2003-11-06 Lopez Vazquez Carlos Manuel Method of inserting hidden data into digital archives comprising polygons and detection methods
KR20040002250A (ko) * 2002-06-29 2004-01-07 천인국 3차원 기하학적 형상인 ｓｔｌ의 디지털 워터마크 방법

Also Published As

Publication number Publication date
KR20100111063A (ko) 2010-10-14

Similar Documents

Publication Publication Date Title
Abubahia et al. Advancements in GIS map copyright protection schemes-a critical review
Lee et al. Vector watermarking scheme for GIS vector map management
CN110544305B (zh) 面向规则格网dem构建的地形陡坎线信息融合方法
CN111681155B (zh) 一种基于深度学习的gif动态图像水印方法
Lee et al. CAD drawing watermarking scheme
JP4814961B2 (ja) 直線形状又は平面形状の製造
Horna et al. Consistency constraints and 3D building reconstruction
JP2000350001A (ja) 電子透かし情報の埋め込み方法および抽出方法
KR101020622B1 (ko) Ｎｇｉ ａｓｃⅱ 포맷 기반 수치 지도의 저작권 보호를 위한 기하학적 정보 은닉 방법 및 기하학적 정보 추출 방법과, 기하학적 정보 은닉 프로그램을 저장한 기록매체 및 기하학적 정보 추출 프로그램을 저장한 기록매체
Soliman et al. A robust 3D mesh watermarking approach using genetic algorithms
CN116757909B (zh) Bim数据鲁棒水印方法、装置及介质
Xiong et al. Improved Priority‐Flood method for depression filling by redundant calculation optimization in local micro‐relief areas
Wang et al. Steganography on point-sampled geometry
CN102314667B (zh) 基于顶点权值的obj格式三维模型数字水印方法
Qin et al. Precise vector textures for real-time 3D rendering
Lee et al. Constructing gene features for robust 3D mesh zero-watermarking
Ware A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data
Cao et al. Iterative embedding-based reversible watermarking for 2D-vector maps
CN111242825A (zh) 一种基于水深特征的enc电子航海图零水印方法
Chang et al. 3D GIS vector map watermarking using geometric distribution
Boas et al. Modeling worldwide highway networks
Peng et al. A reversible visible watermarking for 2D CAD engineering graphics based on graphics fusion
CN102682239A (zh) 基于数字水印技术的针对瓦片遥感数据的版权保护方法
Jiang et al. A blind watermarking method for CityGML
CN112614196A (zh) 基于四元数卷积神经网络的图像鲁棒性哈希认证方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20140213

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee