1 |
1
이미지를 꼭지점 및 모서리를 통해 구조화한 데이터인 그래프들을 정합하는 방법에 있어서,하나의 그래프를 포함하는 레이어가 복수개 모여있는 멀티-레이어 그래프를 인수분해 하는 단계; 및멀티-레이어 인수분해된 그래프를 매칭하는 단계를 포함하는그래프 정합 방법
|
2 |
2
제 1 항에 있어서,상기 멀티-레이어 그래프를 인수분해 하는 단계는각 레이어에 포함된 각 모서리의 시작 꼭지점과 도착 꼭지점의 인덱스를 표현하는 제1 매트릭스, 각 레이어들 간 관계를 나타내는 제2 매트릭스, 단일 관련성 매트릭스, 페어와이즈 인트라 레이어 관련성 매트릭스 및 페어와이즈 인터 레이어 매트릭스를 조합하여 수프라 인접 매트릭스를 구성하는 단계 및, 수프라 인접 매트릭스를 멀티-레이어 그래프 매칭 문제 공식에 대입하여 제1 수식을 획득하는 단계를 포함하는그래프 정합 방법
|
3 |
3
제 2 항에 있어서,상기 멀티-레이어 인수분해된 그래프를 매칭하는 단계는페어와이즈 인트라 레이어 관련성 매트릭스 및 페어와이즈 인터 레이어 매트릭스를 SVD(singular value decomposition)을 이용하여 인수분해 하는 단계, 상기 인수분해 결과를 이용하여 제1 수식을 볼록 함수로 근사화된 제2 수식과, 오목 함수로 근사화된 제3 수식을 생성하는 단계, 및 제2 수식 및 제3 수식을 조합하여 목적함수를 생성해 멀티-레이어 인수분해된 그래프 매칭에 사용하는 단계를 포함하는그래프 정합 방법
|
4 |
4
제 3 항에 있어서,상기 목적 함수는 제2 수식의 볼록 함수와, 제3 수식의 오목 함수의 가중치 합으로 정의되는그래프 정합 방법
|
5 |
5
제 4 항에 있어서,상기 가중치는 0에서부터 1까지 점진적으로 증가하는 제어 파라미터인그래프 정합 방법
|
6 |
6
제 5 항에 있어서,상기 가중치를 0에서 1까지 점진적으로 증가시키면서 각 반복회차마다 레이어들 사이의 상대적 중요도를 계산하고 이를 반영하는 단계를 포함하는그래프 정합 방법
|