| 1 |
1
이미지 정합을 평가하기 위한 장치로서,
복수의 정합된 이미지 및 상기 복수의 정합된 이미지 사이의 복수의 변환 규칙에 기초하여 상기 정합된 이미지들에 각각 대응되는 복수의 노드와 상기 변환 규칙들 중 적어도 일부에 각각 대응되는 복수의 에지를 포함하는 그래프를 생성하도록 구성된 그래프 생성 유닛;
상기 그래프 내의 상기 노드들 중 적어도 하나의 노드에 대한 하나 이상의 루프를 식별하고, 상기 적어도 하나의 노드에 대응하는 정합된 이미지를 상기 식별된 하나 이상의 루프를 따라 변환하여, 하나 이상의 변환된 이미지를 제공하도록 구성되는 일반 천이(general transition: GT) 유닛; 및
상기 적어도 하나의 노드에 대응하는 상기 정합된 이미지와 상기 변환된 이미지 중 적어도 하나의 변환된 이미지 사이의 유사도 척도를 생성하도록 구성되는 일반 천이 에러(general transition error: GTE) 연산 유닛
을 포함하는 장치
|
| 2 |
2
제1항에 있어서,
상기 GTE 연산 유닛은, 각각의 상기 정합된 이미지들과 각각의 상기 대응되는 변환된 이미지들 사이의 유사도 척도를 생성하고, 상기 생성된 유사도 척도에 적어도 부분적으로 기초하여 성능 척도를 생성하도록 추가적으로 구성되는 장치
|
| 3 |
3
제1항에 있어서,
상기 그래프 생성 유닛은, 적어도 한 쌍의 상기 정합된 이미지들, 및 상기 적어도 한 쌍의 정합된 이미지들 사이의 적어도 한 쌍의 변환 규칙에 대한 ICE(inverse consistency error)를 연산하고, 상기 적어도 한 쌍의 변환 규칙 중 미리 정해진 범위 내의 ICE를 갖는 한 쌍의 변환 규칙을 상기 에지로 설정하도록 추가적으로 구성되는 장치
|
| 4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 GT 유닛은, 상기 하나 이상의 식별된 루프 중 적어도 하나의 루프를 선택하고, 상기 선택된 적어도 하나의 루프에 대해 변환된 이미지를 생성하도록 구성되는 장치
|
| 5 |
5
제4항에 있어서,
상기 GT 유닛은, 상기 하나 이상의 식별된 루프 각각에 대한 노드 카운트에 기초하여 상기 하나 이상의 식별된 루프 중 상기 적어도 하나의 루프를 선택하도록 추가적으로 구성되는 장치
|
| 6 |
6
제1항 또는 제3항 중 어느 한 항에 있어서,
상기 GTE 유닛은, 상기 정합된 이미지들 중 하나와 각각의 상기 대응되는 변환된 이미지들 사이의 유사도 척도를 생성하고, 상기 유사도 척도 각각에 대한 가중치를 생성하고, 상기 생성된 가중치에 기초하여 상기 유사도 척도의 가중 합산치 또는 가중 평균을 생성하도록 추가적으로 구성되는 장치
|
| 7 |
7
제6항에 있어서,
상기 GTE 유닛은, 상기 가중치 각각을 해당 가중치와 연관된 상기 식별된 루프의 노드 카운트에 기초하여 생성하도록 추가적으로 구성된 장치
|
| 8 |
8
이미지 정합을 평가하기 위한 방법으로서,
복수의 정합된 이미지 및 상기 복수의 정합된 이미지 사이의 복수의 변환 규칙에 기초하여 상기 정합된 이미지들에 각각 대응되는 복수의 노드와 상기 변환 규칙들 중 적어도 일부에 각각 대응되는 복수의 에지를 포함하는 그래프를 생성하는 단계;
상기 그래프 내의 상기 노드들 중 적어도 하나의 노드에 대한 하나 이상의 루프를 식별하는 단계;
상기 적어도 하나의 노드에 대응하는 정합된 이미지를 상기 하나 이상의 식별된 루프를 따라 변환하여 하나 이상의 변환된 이미지를 제공하는 단계; 및
상기 적어도 하나의 노드에 대응되는 상기 정합된 이미지와 상기 변환된 이미지 중 적어도 하나의 변환된 이미지 사이의 유사도 척도를 생성하는 단계
을 포함하는 방법
|
| 9 |
9
제8항에 있어서,
상기 유사도 척도를 생성하는 단계는,
각각의 상기 정합된 이미지들과 각각의 상기 대응되는 변환된 이미지 사이의 유사도 척도를 생성하는 단계; 및
상기 생성된 유사도 척도에 적어도 부분적으로 기초하여 성능 척도를 생성하는 단계
를 포함하는 방법
|
| 10 |
10
제8항에 있어서,
상기 그래프를 생성하는 단계는,
적어도 한 쌍의 상기 정합된 이미지들, 및 상기 적어도 한 쌍의 상기 정합된 이미지들 사이의 한 쌍의 변환 규칙에 대한 ICE를 연산하는 단계; 및
상기 적어도 한 쌍의 변환 규칙 중 미리 정해진 범위 내의 ICE를 갖는 한 쌍의 변환 규칙을 상기 에지로 설정하는 단계
를 포함하는 방법
|
| 11 |
11
제8항 내지 제10항 중 어느 한 항에 있어서,
상기 루프를 식별하는 단계는,
상기 하나 이상의 식별된 루프 중 적어도 하나의 루프를 선택하는 단계를 포함하고,
상기 변환된 이미지를 제공하는 단계는,
상기 선택된 적어도 하나의 루프에 대한 변환된 이미지를 생성하는 단계
를 포함하는 방법
|
| 12 |
12
제11항에 있어서,
상기 루프를 선택하는 단계는,
상기 하나 이상의 식별된 루프 각각에 대한 노드 카운트에 기초하여, 상기 하나 이상의 식별된 루프 중 상기 적어도 하나의 루프를 선택하는 단계
를 포함하는 방법
|
| 13 |
13
제8항 또는 제10항 중 어느 한 항에 있어서,
상기 유사도 척도를 생성하는 단계는,
상기 정합된 이미지들 중 하나와 각각의 상기 대응되는 변환된 이미지들 사이의 유사도 척도를 생성하는 단계;
상기 유사도 척도들 각각에 대한 가중치를 생성하는 단계; 및
상기 생성된 가중치들에 기초하여 상기 유사도 척도들의 가중 합산치 또는 가중 평균을 생성하는 단계
를 포함하는 방법
|
| 14 |
14
제13항에 있어서,
상기 가중치를 생성하는 단계는,
상기 각각의 가중치를 해당 가중치와 연관된 상기 식별된 루프의 노드 카운트에 기초하여 생성하는 단계
를 포함하는 방법
|
| 15 |
15
컴퓨터에서 실행시, 컴퓨터가 이미지 정합을 평가하기 위한 방법을 수행하도록 하는 명령어들을 저장하는 컴퓨터로 판독 가능한 매체로서,
상기 방법은,
복수의 정합된 이미지 및 상기 복수의 정합된 이미지 사이의 복수의 변환 규칙들에 기초하여 상기 정합된 이미지들에 각각 대응되는 복수의 노드와 상기 변환 규칙들 중 적어도 일부에 각각 대응되는 복수의 에지를 포함하는 그래프를 생성하는 단계;
상기 그래프 내의 상기 노드들 중 적어도 하나의 노드에 대한 하나 이상의 루프를 식별하는 단계;
상기 적어도 하나의 노드에 대응하는 정합된 이미지를 상기 하나 이상의 식별된 루프를 따라 변환하여 하나 이상의 변환된 이미지를 제공하는 단계; 및
상기 적어도 하나의 노드에 대응되는 상기 정합된 이미지와 상기 변환된 이미지들 중 적어도 하나의 변환된 이미지 사이의 유사도 척도를 생성하는 단계
을 포함하는 컴퓨터로 판독 가능한 매체
|
| 16 |
16
제15항에 있어서,
상기 유사도 척도를 생성하는 단계는,
각각의 상기 정합된 이미지들과 각각의 상기 대응되는 변환된 이미지들 사이의 유사도 척도를 생성하는 단계; 및
상기 생성된 유사도 척도에 적어도 부분적으로 기초하여 성능 척도를 생성하는 단계
를 더 포함하는 컴퓨터로 판독 가능한 매체
|
| 17 |
17
제15항에 있어서,
상기 그래프를 생성하는 단계는,
적어도 한 쌍의 상기 정합된 이미지들, 및 상기 적어도 한 쌍의 상기 정합된 이미지들 사이의 한 쌍의 변환 규칙에 대한 ICE를 연산하는 단계; 및
상기 적어도 한 쌍의 변환 규칙 중 미리 정해진 범위 내의 ICE를 갖는 한 쌍의 변환 규칙을 상기 에지들로 설정하는 단계
를 포함하는 컴퓨터로 판독 가능한 매체
|
| 18 |
18
제15항 내지 제17항 중 어느 한 항에 있어서,
상기 루프를 식별하는 단계는,
상기 하나 이상의 식별된 루프 중 적어도 하나의 루프를 선택하는 단계를 포함하고,
상기 변환된 이미지를 제공하는 단계는,
상기 선택된 적어도 하나의 루프에 대한 변환된 이미지를 생성하는 단계
를 포함하는 컴퓨터로 판독 가능한 매체
|
| 19 |
19
제18항에 있어서,
상기 루프를 선택하는 단계는,
상기 하나 이상의 식별된 루프 각각에 대한 노드 카운트에 기초하여, 상기 하나 이상의 식별된 루프 중 상기 적어도 하나의 루프를 선택하는 단계
를 포함하는 컴퓨터로 판독 가능한 매체
|
| 20 |
20
제15항 또는 제17항 중 어느 한 항에 있어서,
상기 유사도 척도를 생성하는 단계는,
상기 정합된 이미지들 중 하나와 각각의 상기 대응되는 변환된 이미지들 사이의 유사도 척도를 생성하는 단계;
상기 유사도 척도들 각각에 대한 가중치를 생성하는 단계; 및
상기 생성된 가중치들에 기초하여 상기 유사도 척도들의 가중 합산치 또는 가중 평균을 생성하는 단계
를 포함하는 컴퓨터로 판독 가능한 매체
|
| 21 |
21
제20항에 있어서,
상기 가중치를 생성하는 단계는,
상기 각각의 가중치를 해당 가중치와 연관된 상기 식별된 루프의 노드 카운트에 기초하여 생성하는 단계
를 포함하는 컴퓨터로 판독 가능한 매체
|
