| 1 |
1
적어도 하나의 질의 이미지가 입력되면 데이터 베이스에 저장된 복수의 이미지를 독출하고, 상기 질의 이미지와 상기 복수의 이미지를 분할하여 각각 적어도 4개 이상의 서브 영역을 형성하는 제1 단계;
상기 질의 이미지와 상기 복수의 이미지의 서브 영역들 각각에 대한 특징 벡터를 검출하고, 검출된 상기 특징 벡터를 이용하여 상기 서브 영역에 포함되어 있는 의미들을 나타내는 시멘틱 개념을 부여하는 제2 단계;
상기 부여된 시멘틱 개념이 상기 질의 이미지와 상기 복수의 이미지 각각의 전체에서 차지하는 비율을 결정하기 위한 개념 발생 벡터(COV:Concept Occurrence Vector)를 산출하는 제3 단계;
상기 산출된 개념 발생 벡터를 이용하여 상기 질의 이미지와 상기 복수의 이미지와 적어도 하나 이상의 시멘틱 개념을 표현하는 시멘틱 버텍스를 연결하는 시멘틱 그래프를 형성하는 제4 단계; 및,
상기 질의 이미지에 대한 시멘틱 그래프와, 상기 검색 대상 이미지에 대한 시멘틱 그래프를 비교하여 유사도를 결정하고, 상기 질의 이미지와 유사한 이미지를 검색하는 제5 단계를 포함하는 시멘틱 기반의 이미지 검색 방법
|
| 2 |
2
제1항에 있어서,
상기 시멘틱 개념은,
하늘(sky), 물(water), 잔디(grass), 모래(sand), 바위(rock), 줄기(trunk), 꽃(flower) 및 잎(foliage)을 포함하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 3 |
3
제2항에 있어서,
상기 질의 이미지와 상기 복수의 이미지 각각은,
상기 하늘(sky), 상기 물(water), 상기 잔디(grass), 상기 모래(sand), 상기 바위(rock), 상기 줄기(trunk), 상기 꽃(flower) 및 상기 잎(foliage) 중 적어도 하나의 시멘틱 개념을 포함하는 자연 영상 이미지인 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 4 |
4
제1항에 있어서,
상기 제1 단계는,
상기 질의 이미지를 2×2 블럭으로 분할하여 4개의 서브 영역을 형성하는 제1 공정;
상기 질의 이미지의 4개의 서브 영역에서 에지 검출 여부를 판단하는 제2 공정; 및
상기 4개의 서브 영역 중 어느 영역에서 에지가 검출되면, 에지가 검출된 서브 영역을 에지가 미검출될 때까지 재분할하여 에지 검출 여부를 판단하는 제3 공정을 포함하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 5 |
5
제4항에 있어서,
상기 서브 영역에 대한 에지 검출은,
캐니(canny) 에지 검출 알고리즘을 이용하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 6 |
6
제1항에 있어서,
상기 제2 단계는,
상기 서브 영역들 각각에 대한 색상 정보를 검출하는 제1 공정;
상기 서브 영역들 각각에 대한 질감 정보를 검출하는 제2 공정; 및
검출된 상기 서브 영역들 각각에 대한 색상 정보 및 질감 정보를 이용하여 상기 서브 영역 각각에 시멘틱 개념을 부여하는 제3 공정을 포함하는 시멘틱 기반의 이미지 검색 방법
|
| 7 |
7
제1항에 있어서,
상기 제3 단계는,
아래의 수학식을 이용하여 상기 개념 발생 벡터를 산출하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 8 |
8
제1항에 있어서,
상기 제4 단계는,
상기 산출된 개념 발생 벡터를 이용하여 상기 질의 이미지와 상기 복수의 이미지 각각에 포함된 시멘틱 개념에 대한 가중치를 산출하는 제1 공정; 및
상기 질의 이미지와 상기 복수의 이미지 각각을 상기 시멘틱 버텍스에 에지 라인을 이용하여 연결하되, 상기 에지 라인 각각에 상기 산출된 가중치를 매칭시켜 연결하는 제2 공정을 포함하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 9 |
9
제8항에 있어서,
상기 질의 이미지와 상기 복수의 이미지 각각에 포함된 시멘틱 개념에 대한 가중치는 아래의 수학식을 이용하여 산출되는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
| 10 |
10
제9항에 있어서,
상기 제5 단계는,
아래의 수학식을 이용하여, 상기 질의 이미지에 대한 시멘틱 그래프와 상기 복수의 이미지에 대한 시멘틱 그래프의 유사도를 결정하는 것을 특징으로 하는 시멘틱 기반의 이미지 검색 방법
|
