다중 스케일 곡률 기반 가시적 벡터 모델 해싱 방법

    公开(公告)号:WO2018151356A1

    公开(公告)日:2018-08-23

    申请号:PCT/KR2017/001871

    申请日:2017-02-21

    Abstract: 본 발명은 다중 스케일 곡률 기반 가시적 벡터 모델 해싱 방법에 관한 것이다. 본 발명의 제 1 측면은, 모든 폴리라인 및 폴리곤 객체들에 대하여 Radius curvature, Turning angle curvature, Gaussian curvature의 다중 곡률 활동 에너지 분포를 기반으로 다차원 특징 계수 행렬을 생성한 다음, 이들을 랜덤 계수와 Partial Exponential Bell Polynomials에 의한 랜덤 맵핑에 의하여 다차원 중간 해쉬 계수 행렬을 구하는 제 1 단계; 및 실수 타입의 중간 해쉬 계수 행렬에 대해서 Lloyd-Max 양자화에 의하여 최종 이진 해쉬 행렬을 구하여, 다차원 이진 해쉬 행렬은 스케일과 곡률 타입에 의하여 벡터 모델의 보안 등급에 따른 계층적 인증이 가능하도록 하는 제 2 단계; 를 포함하는 것을 특징으로 하는 다중 스케일 곡률 기반 가시적 벡터 모델 해싱 방법을 제공함에 있다. 또한, 본 발명의 제 2 측면은, 다중 스케일 및 곡률 기반 해쉬 함수에 의한 해쉬 생성 과정; 및 해쉬 추출 함수를 통한 벡터 모델 인증 과정; 을 포함하는 것을 특징으로 하는 다중 스케일 곡률 기반 가시적 벡터 모델 해싱 방법을 제공함에 있다. 이에 의해, 벡터 데이터 모델 내 주요 레이어 상에 폴리라인들을 그룹화한 다음, 폴리라인의 1차 및 2차 곡선 곡률 분포에 따라 그룹 계수를 생성하고, 이들 그룹 계수를 랜덤 계수 키 패턴으로 투영기에 의하여 특징 계수를 얻은 다음, 이를 이진화 과정에 의하여 최종 이진 해쉬를 생성함으로써, 생성된 해쉬가 다양한 공격에 대한 강인성과 랜텀 키에 의한 보안성 및 유일성을 만족하는 효과를 제공한다. 또한, 객체 간단화, 삭제, 복사, 끊기 등의 객체 공격에 대하여 제안한 방법이 기존 방법에 비하여 오류 검출 확률이 낮으며, 모델-키, 키, 모델의 세 타입에 대한 해쉬 유일성 평가에서 제안한 방법이 기존 방법에 비하여 0.014 정도 유일 확률이 높일 수 있는 효과를 제공한다. 뿐만 아니라, 미분 엔트로피 기반 보안성 평가에서 제안한 방법이 기존 방법에 비하여 0.875~2.149 정도 엔트로피가 높도록 할 수 있는 효과를 제공한다.

Patent Agency Ranking