1 |
1
영상처리장치가 각각 특정 순서를 갖는 이미지를 포함하는 제1 이미지 스택 및 제2 이미지 스택을 입력받는 단계;상기 영상처리장치가 상기 제1 이미지 스택의 이미지들과 상기 제2 이미지 스택의 이미지들이 이루는 모든 이미지 쌍 사이의 유사도를 연산하는 단계;상기 영상처리장치가 상기 순서에 따라 상기 제1 이미지 스택의 이미지들과 상기 제2 이미지 스택의 이미지들이 이루는 이미지 쌍에 대한 유사도 평균의 최댓값을 결정하는 단계; 및상기 영상처리장치가 상기 제1 이미지 스택의 마지막 이미지와 상기 제2 이미지 스택의 이미지가 이루는 이미지 쌍 및 상기 제2 이미지 스택의 마지막 이미지와 상기 제1 이미지 스택의 이미지가 이루는 이미지 쌍 중에서 유사도 평균의 최댓값이 가장 큰 타깃 이미지 쌍을 시작으로 상기 유사도 평균의 최댓값을 기준으로 역순으로 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 단계를 포함하되,상기 유사도 평균의 최댓값을 결정하는 단계는 상기 제1 이미지 스택 중 어느 하나의 제1 이미지와 상기 제2 이미지 스택 중 어느 하나의 제2 이미지의 쌍에 대하여, 상기 제1 이미지와 상기 제2 이미지의 제1 쌍 및 상기 제1 이미지 스택에서 상기 순서를 기준으로 상기 제1 이미지 전에 위치한 모든 이미지와 상기 제2 이미지 스택에서 상기 제2 이미지 전에 위치한 어느 하나의 이미지가 구성하는 적어도 하나의 제2 쌍으로 구성되는 이미지 쌍 집합 중 상기 이미지 쌍 집합에 속한 이미지 쌍의 상기 유사도 평균이 최대인 값으로 결정하는 동적계획법을 이용한 이미지 스택 매칭 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 영상처리장치는 상기 타깃 이미지 쌍에 대한 유사도 평균의 최댓값 결정 전에 저장된 이미지 쌍에 대한 유사도 평균의 최댓값을 이용하여 상기 타깃 이미지 쌍에 대한 유사도 평균의 최댓값을 결정하는 동적계획법을 이용한 이미지 스택 매칭 방법
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 영상처리장치는 상기 타깃 이미지 쌍을 결정한 후, 상기 제1 이미지 스택에서 상기 타깃 이미지 쌍을 구성하는 이미지 전에 위치한 이미지 각각과 상기 제2 이미지 스택의 이미지의 유사도 평균의 최댓값을 결정하는 과정을 반복하면서 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 동적계획법을 이용한 이미지 스택 매칭 방법
|
7 |
7
제6항에 있어서,상기 영상처리장치는 상기 제1 이미지 스택의 적어도 하나의 이미지와 상기 제2 이미지 스택의 이미지의 유사도가 기준값 이하인 경우, 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 과정에서 상기 적어도 하나의 이미지에 대한 매칭 여부를 판단하지 않는 동적계획법을 이용한 이미지 스택 매칭 방법
|
8 |
8
각각 일련의 순서를 갖는 이미지를 포함하는 제1 이미지 스택 및 제2 이미지 스택을 입력받는 입력장치;두 개의 이미지 사이의 유사도를 연산하고, 동적계획법에 기반하여 상기 제1 이미지 스택을 구성하는 어느 하나의 이미지와 상기 제2 이미지 스택을 구성하는 어느 하나의 이미지 쌍 사이의 유사도 평균의 최댓값을 연산하는 프로그램을 저장하는 저장장치; 및상기 프로그램을 이용하여 상기 제1 이미지 스택의 이미지들과 상기 제2 이미지 스택의 이미지들이 이루는 모든 쌍의 이미지 사이의 유사도를 연산하고, 상기 제1 이미지 스택에서 이미지를 상기 순서에 따라 선택하면서, 선택한 어느 하나의 이미지와 상기 제2 이미지 스택의 이미지들 각각이 이루는 이미지 쌍에 대한 유사도 평균의 최댓값을 결정하고, 상기 제1 이미지 스택의 마지막 이미지와 상기 제2 이미지 스택의 이미지가 이루는 이미지 쌍 및 상기 제2 이미지 스택의 마지막 이미지와 상기 제1 이미지 스택의 이미지가 이루는 이미지 쌍 중에서 유사도 평균의 최댓값이 가장 큰 타깃 이미지 쌍을 시작으로 상기 유사도 평균의 최댓값을 기준으로 역순으로 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 연산장치를 포함하되,상기 연산장치는 상기 제1 이미지 스택 중 어느 하나의 제1 이미지와 상기 제2 이미지 스택에서 어느 하나의 제2 이미지의 쌍에 대하여, 상기 제1 이미지와 상기 제2 이미지의 제1 쌍 및 상기 제1 이미지 스택에서 상기 순서를 기준으로 상기 제1 이미지 전에 위치한 모든 이미지와 상기 제2 이미지 스택에서 상기 제2 이미지 전에 위치한 어느 하나의 이미지가 구성하는 적어도 하나의 제2 쌍으로 구성되는 이미지 쌍 집합 중 상기 이미지 쌍 집합에 속한 이미지 쌍의 상기 유사도 평균이 최대인 값으로 상기 유사도 평균의 최댓값을 결정하는 동적계획법을 이용한 이미지 스택 매칭 장치
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,상기 연산장치는 상기 타깃 이미지 쌍에 대한 유사도 평균의 최댓값 결정 전에 저장된 이미지 쌍에 대한 유사도 평균의 최댓값을 이용하여 상기 타깃 이미지 쌍에 대한 유사도 평균의 최댓값을 결정하는 동적계획법을 이용한 이미지 스택 매칭 장치
|
11 |
11
제8항에 있어서,상기 연산장치는 상기 타깃 이미지 쌍을 결정한 후, 상기 제1 이미지 스택에서 상기 타깃 이미지 쌍을 구성하는 이미지 전에 위치한 이미지 각각과 상기 제2 이미지 스택의 이미지의 유사도 평균의 최댓값을 결정하는 과정을 반복하면서 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 동적계획법을 이용한 이미지 스택 매칭 장치
|
12 |
12
제11항에 있어서,상기 연산장치는 상기 제1 이미지 스택의 적어도 하나의 이미지와 상기 제2 이미지 스택의 이미지의 유사도가 기준값 이하인 경우, 상기 제1 이미지 스택과 상기 제2 이미지 스택을 매칭하는 과정에서 상기 적어도 하나의 이미지에 대한 매칭 여부를 판단하지 않는 동적계획법을 이용한 이미지 스택 매칭 장치
|
13 |
13
컴퓨터에서 제1항, 제4항 및 제6항 내지 제7항 중 어느 하나의 항에 기재된 동적계획법을 이용한 이미지 스택 매칭 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|