KR100753272B1 - 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법 - Google Patents

Abstract

본 발명의 목적은 이진 모양정보의 특징을 물체 영역과 배경영역에서 모두 추출하고 유사도를 계산하여 정확하고 신속한 멀티미디어 데이터를 검색할 수 있도록 하는 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법을 제공하는 데에 있다. 이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산부와, 상기 계산된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 가중치 적용수단과; 상기 가중치 적용수단에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 영상정보를 검색하는 유사도 합산부로 구성한다.

Description

배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법{Multimedia Search Apparatus and Method therefor using Binary Shape Information Feature of Foreground Region and Background Region}

도 1은 이진 모양 정보를 설명하기 위한 도면,

도 2는 본 발명의 실시예에 따른 이진 모양정보 특징을 이용한 멀티미디어 검색장치의 블록도,

도 3은 도 2에서의 특징 추출부의 상세 블록도,

도 4는 도 2에서의 유사도 계산부의 상세 블록도,

도 5는 도 2에서의 특징 추출부의 동작 흐름도,

도 6은 도 2에서의 유사도 계산부의 동작 흐름도이다.

* 도면의 주요 부분에 대한 부호의 설명

10,40 : 배경 및 물체영역 특징 추출부 20 : 데이터베이스 구축부

30 : 멀티미디어 데이터베이스 50 : 유사도 계산부

100 : 이진 모양정보 반전부 101 : 모양정보 선택부

102 : 이진 모양정보 특징 추출부
200 : 배경 영역 특징 유사도 비교부

201 : 배경영역 유사도 가중치 적용부
202 : 물체영역 특징 유사도 비교부

203 : 물체영역 유사도 가중치 적용부

본 발명은 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법에 관한 것으로, 특히 이진 모양정보의 특징을 물체 영역과 배경영역에서 모두 추출하고 유사도를 계산하여 정확하고 신속한 멀티미디어 데이터를 검색할 수 있도록 하는 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법에 관한 것이다.

근래에 들어서 멀티미디어의 발달로 방대한 양의 멀티미디어 데이터가 존재하게 되었고, 사용자는 방대한 양의 멀티미디어 데이터중에서 사용자가 원하는 데이터를 쉽고, 빠르고 정확하게 찾기를 원하게 되었다. 따라서, 멀티미디어 데이터의 검색이 필요하게 되었다. 멀티미디어 검색은 멀티미디어 데이터를 표현할 수 있는 특징을 추출하고, 그 추출된 특징을 표현하는 데이터 모델을 만든다. 이렇게 만들어진 데이터 모델을 기술자(descriptor)라고 한다. 따라서, 멀티미디어 데이터를 표현할 특징과 그 특징을 표현하는 기술자로 어떤 것을 사용할 지가 중요한 문제로 인식된다.

이진 모양정보는, 도 1에 도시된 바와 같이, 물체영역과 배경영역으로 구분된다. 이진 모양정보의 의미있는 영역을 물체영역이라고 하고, 그 이외의 영역을 배경영역이라고 정의한다. 도 1에서는 검은색으로 표시된 부분이 물체영역이고, 흰색으로 표시된 부분이 배경영역이라고 할 수 있다. 그러나, 배경영역과 물체영역은 사용자의 관점에 따라 달라질 수 있다. 즉, 사용자에 따라서 도 1에 도시된 흰색으로 표시된 부분이 더 의미있는 영역이라고 생각하고, 이를 물체영역이라고 할 수 있다.

일반적으로, 이진 모양정보의 특징은 이진 영역의 물체영역에 대한 특징을 말한다. 그리고, 이진 모양정보의 특징은 이진 모양정보의 물체영역에 대해서 특징을 구하고, 구해진 특징을 이진 모양정보의 특징으로 사용한다. 그러나, 경우에 따라서는 사용자의 관점에 따라서 배경영역과 물체영역이 바뀔 경우도 있고, 배경영역이 이진 모양정보를 더 잘 표현할 경우가 있다.

그러나, 종래에는 이진 모양정보의 특징을 물체영역에 대한 특징뿐만 아니라 배경영역에 대해서도 특징을 구하고, 이 두가지 특징을 모두 사용하여 유사도를 구하는 방법이 존재하지 않아서, 멀티미디어 데이터의 검색을 정확하고 신속하게 할 수 없는 문제점이 있었다.

따라서, 본 발명의 목적은 이진 모양정보의 특징을 물체 영역과 배경영역에서 모두 추출하고 유사도를 계산하여 정확하고 신속한 멀티미디어 데이터를 검색할 수 있도록 하는 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법을 제공하는 데에 있다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단과; 상기 계산된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 가중치 적용수단과; 상기 가중치 적용수단에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 영상정보를 검색하는 유사도 합산수단을 포함하여 구성한다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단과; 상기 계산된 배경영역 유사도 및 물체영역 유사도중에서 높은 유사도를 이진 모양정보의 유사도로 사용하여 영상정보를 검색하는 유사도 선택수단을 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 상기 계산된 배경영역 유사도 및 물체영역 유사도의 평균값을 이진 모양정보의 유사도로 사용하여 영상정보를 검색하는 유사도 선택단계를 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단과; 상기 계산된 배경영역 유사도 및 물체영역 유사도를 조합하고, 이를 이용하여 영상정보를 검색하는 유사도 조합수단을 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력되는 배경영역 및 물체영역중 어느 하나의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역중 어느 하나의 특징정보를 비교한 후, 유사도를 계산하고, 이를 이용하여 영상정보를 검색하는 것을 특징으로 한다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색방법은 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 상기 계산된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 가중치 적용단계와; 상기 가중치 적용단계에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 영상정보를 검색하는 유사도 합산단계를 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색방법은 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 상기 계산된 배경영역 유사도 및 물체영역 유사도중에서 높은 유사도를 이진 모양정보의 유사도로 사용하여 영상정보를 검색하는 유사도 선택단계를 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색방법은 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 상기 계산된 배경영역 유사도 및 물체영역 유사도의 평균값을 이진 모양정보의 유사도로 사용하여 영상정보를 검색하는 유사도 선택단계를 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색방법은 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 상기 계산된 배경영역 유사도 및 물체영역 유사도를 조합하고, 이를 이용하여 영상정보를 검색하는 유사도 조합단계를 포함하여 구성된다.

이와같은 목적을 달성하기 위한 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색방법은 입력되는 배경영역 및 물체영역중 어느 하나의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역중 어느 하나의 특징정보를 비교한 후, 유사도를 계산하고, 이를 이용하여 영상정보를 검색하는 것을 특징으로 한다.

이하, 본 발명을 첨부된 도면을 참조하여 상세하게 설명하면 다음과 같다.

도 2는 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치는 입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출부(10)와, 상기 배경 및 물체영역 특징 추출부(10)에서 추출된 각각의 특징정보를 데이터베이스로 구축하여 멀티미디어 데이터베이스(30)에 저장하는 데이터베이스 구축부(20)와, 입력된 질의 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출부(40)과, 상기 멀티미디어 데이터베이스(30)에 저장된 배경 및 물체영역의 특징정보와 상기 배경 및 물체영역 특징 추출부(40)에서 추출된 배경 및 물체영역의 특징정보를 각각 비교하여 유사도를 계산하는 유사도 계산부(50)로 구성된다.

도 3은 도 1에서의 배경 및 물체영역 특징 추출부의 상세 블록도를 도시한 것이다.

도 3에 도시된 바와 같이, 상기 배경 및 물체영역 특징 추출부(10),(40)는 입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부(100)와, 사용자의 선택에 따라 상기 이진 모양정보 반전부(100)에서 반전된 이진 모양정보와 입력된 질의영상의 이진 모양정보를 선택하는 이진 모양정보 선택부(101)와, 상기 이진 모양정보 선택부(101)에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부(102)로 구성된다.

도 5는 도 1에서의 유사도 계산부의 상세 블록도를 도시한 것이다.

도 5에 도시된 바와 같이, 상기 유사도 계산부(50)는 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교하는 배경영역 특징 유사도 비교부(200)와 물체영역 특징 유사도 비교부(202)와, 상기 각각 비교된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 배경영역 유사도 가중치 적용부(201)와 물체영역 유사도 가중치 적용부(203)와, 상기 가중치 적용부(201),(203)에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 영상정보를 검색하는 유사도 합산부(204)로 구성된다.

이와같이 구성된 본 발명의 실시예에 따른 배경 및 물체영역 모양정보 특징을 이용한 멀티미디어 검색장치 및 그 방법을 도 4 및 도 6을 참조하여 상세히 설명하면 다음과 같다.

먼저, 배경 및 물체영역 특징 추출 동작을 설명하면 다음과 같다.

사용자의 선택에 따라, 물체영역으로부터 특징정보를 추출할 경우에서는, 도 3에 도시된 이진 모양정보 선택부(101)에서의 스위치(S1)가 P1단자에 턴-온되어, 입력되는 이진 모양정보가 스위치(S1)를 거쳐 이진 모양정보 특징 추출부(102)에 입력된다. 도 4의 스텝 S3에서, 상기 이진 모양정보 특징 추출부(102)는 그 입력되는 이진 모양정보에서 물체영역의 특징정보를 추출하게 된다.

한편, 배경영역으로부터 특징정보를 추출할 경우에는, 상기 스위치(S1)가 P2 단자에 턴-온되어, 이진 모양정보 반전부(100)를 거쳐 반전된 이진 모양정보가 상기 스위치(S1)를 거쳐 상기 이진 모양정보 특징 추출부(102)에 입력되게 된다. 도 4의 스텝 S2에서, 상기 이진 모양정보 특징 추출부(102)는 그 입력되는 이진 모양정보에서 배경영역의 특징정보를 추출하게 된다.

따라서, 기존의 이진 모양정보 특징장치를 그대로 이용하면서, 이진 모양정보의 배경영역과 물체영역에 대해서 특징정보를 추출할 수 있다.

그 추출된 특징정보는 다음 [표 1]과 같이 이진 모양정보 기술자에 의해 기술된다.

이진 모양정보 기술자 { 배경영역에 대한 특징정보; 물체영역에 대한 특징정보; }

삭제

그러나, 경우에 따라서는 이진 모양정보 기술자는 배경영역에 대한 특징정보와 물체영역에 대한 특징정보를 모두 기술하는 것이 아니라, 배경영역 또는 물체영역에 대한 특징정보를 하나만 가지고 추출된 특징정보가 배경영역에 의한 특징정보인지 또는 물체영역에 대한 특징정보인지를 가리키는 변수를 포함할 수 있다.

따라서, 이 경우의 이진 모양정보 기술자는 다음 [표 2]와 같이 표현할 수 있다.

이진 모양정보 기술자 { 특징 추출 영역 지시자; 이진 모양정보 특징정보; }

삭제

본 발명에서는 이진 모양정보의 특징 추출장치나 방법에 대해서는 정의하지 않는다. 기존의 특징 추출장치 및 방법을 사용할 수 있다.

이후, 이와같은 방법으로 구해진 이진 모양정보의 특징정보를 이용하여 두 이진 모양정보의 유사도를 계산하는 제1 방법 내지 제4 방법을 상세히 설명하면 다음과 같다.

1. 제1 방법

제1 방법은, 도 5 및 도 6에 도시된 바와 같이, 스텝 S10 및 스텝 S12에서 배경영역 특징 유사도 비교부(200) 및 물체 영역 특징 유사도 비교부(202)는 상기 배경 및 물체영역 특징추출부(40)에서 입력되는 질의 모양정보 특징정보의 배경 및 물체 영역 특징정보 및 상기 멀티미디어 데이터베이스(30)에서 입력되는 DB 모양정보 특징정보의 배경 및 물체 영역 특징정보에 대한 유사도를 각각 구하게 된다. 스텝 S11 및 스텝 S13에서, 배경영역 유사도 가중치 적용부(201) 및 물체영역 유사도 가중치 적용부(203)는 상기 배경영역 특징 유사도 비교부(200) 및 물체영역 유사도 비교부(202)에서 각각 구해진 배경 및 물체영역의 유사도에 각각 가중치를 적용하게 된다. 상기 배경영역 유사도 가중치 적용부(201) 및 물체영역 유사도 가중치 적용부(203)에서 각각 적용된 유사도는 이진 모양정보 합산부(204)에서 합산되어 두 이진 모양정보의 유사도로 사용된다.

즉, 상기 유사도는 다음 [수학식 1]에 의해서 구해진다.

유사도 = 배경영역 가중치 * (배경영역 특징 유사도) +

물체영역 가중치 * (물체영역 특징 유사도)

여기서, 배경영역 가중치와 물체영역 가중치는 배경영역과 물체영역중 어떤 영역의 특징을 중요하게 고려할 것인지에 대한 가중치이다.

2. 제2 방법

제2 방법은 두 이진 모양정보의 배경영역의 특징정보와 물체영역의 특징정보에 대한 유사도를 각각 구한다. 다음 [수학식 2]와 같이, 이중 유사도가 가장 높은 유사도를 두 이진 모양정보에 대한 유사도로 사용한다.

유사도 = max(배경영역 유사도, 물체영역 유사도)

3. 제3 방법

제3 방법은 두 이진 모양정보의 배경영역의 특징정보에 대한 유사도와 물체영역의 특징정보에 대한 유사도의 평균값을 두 이진 모양정보의 유사도로 사용하는 방법이다.

4. 제4 방법

제4 방법은 배경영역의 특징정보에 대한 유사도와 물체영역의 특징정보에 대한 유사도의 여러 가지 가능한 조합에 의해서 두 이진 모양정보의 유사도를 계산하여 이를 두 이진 모양정보의 유사도로 사용하는 방법이다.

이와같은 본 발명은 이진 모양정보의 특징정보를 추출할 때, 이진 모양정보의 물체영역 뿐만 아니라 배경영역에 대해서도 특징정보를 계산함으로써, 이진 모양정보를 더욱 자세히 표현할 수 있고, 사용자가 찾고자 하는 이진 모양정보를 보다 정확하게 검색할 수 있는 효과가 있다.

또한, 본 발명은 멀티미디어 데이터베이스 검색시에 효율적인 검색이 가능한 효과가 있다.

Claims (35)

1. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계;

   상기 계산된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 가중치 적용단계; 및

   상기 가중치 적용단계에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 멀티미디어 데이터를 검색하는 유사도 합산단계

   를 포함하는 배경영역 및 물체영역의 특징정보를 이용한 멀티미디어 검색방법.
2. 제 1 항에 있어서,

   입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출단계

   를 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
3. 제 1 항에 있어서,

   상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화되는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
4. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계와; 및

   상기 계산된 배경영역 유사도 및 물체영역 유사도중에서 높은 유사도를 이진 모양정보의 유사도로 사용하여 멀티미디어 데이터를 검색하는 유사도 선택단계

   를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
5. 제 4 항에 있어서,

   입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출단계

   를 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
6. 제 4 항에 있어서,

   상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화되는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
7. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계; 및

   상기 계산된 배경영역 유사도 및 물체영역 유사도의 평균값을 이진 모양정보의 유사도로 사용하여 멀티미디어 데이터를 검색하는 유사도 선택단계

   를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
8. 제 7 항에 있어서,

   입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출단계

   를 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
9. 제 7 항에 있어서,

   상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화되는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
10. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산단계; 및

    상기 계산된 배경영역 유사도 및 물체영역 유사도를 조합하고, 이를 이용하여 멀티미디어 데이터를 검색하는 유사도 조합단계

    를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
11. 제 10 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출단계

    를 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
12. 제 10 항에 있어서,

    상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화되는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색방법.
13. 입력되는 배경영역 및 물체영역중 어느 하나의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역중 어느 하나의 특징정보를 비교한 후, 유사도를 계산하고, 이를 이용하여 멀티미디어 데이터를 검색하는 것을 특징으로 하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색방법.
14. 제 13 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역 및 배경영역중 어느 하나의 영역에 대하여 특징정보를 추출하고, 그 추출된 특징정보와 특징 추출 영역 지시자를 기술하는 모양정보 기술자를 생성하는 배경 또는 물체영역 특징 추출단계

    를 더 포함하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색방법.
15. 제 13 항에 있어서,

    상기 멀티미디어 데이터베이스에 저장된 배경영역 및 물체영역중 어느 하나의 영역의 특징정보는 입력 영상에서 배경영역 및 물체영역중 어느 하나의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 저장하는 것을 특징으로 하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색방법.
16. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단;

    상기 계산된 배경영역 유사도 및 물체영역 유사도에 서로 다른 가중치를 적용하는 가중치 적용수단; 및

    상기 가중치 적용수단에서 적용된 두 유사도의 합을 계산하고, 이를 이용하여 멀티미디어 데이터를 검색하는 유사도 합산수단

    을 포함하는 배경영역 및 물체영역의 특징정보를 이용한 멀티미디어 검색장치.
17. 제 16 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출수단

    을 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
18. 제 17 항에 있어서,

    상기 배경 및 물체영역 특징 추출수단은,

    입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부;

    사용자의 선택에 따라 상기 이진 모양정보 반전부에서 반전된 이진 모양정보와 입력된 질의영상의 이진 모양정보를 선택하는 이진 모양정보 선택부; 및

    상기 이진 모양정보 선택부에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부

    를 포함하는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
19. 제 16 항에 있어서,

    상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화된 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
20. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단; 및

    상기 계산된 배경영역 유사도 및 물체영역 유사도중에서 높은 유사도를 이진 모양정보의 유사도로 사용하여 멀티미디어 데이터를 검색하는 유사도 선택수단

    을 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
21. 제 20 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출수단

    을 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
22. 제 21 항에 있어서,

    상기 배경 및 물체영역 특징 추출수단은,

    입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부;

    사용자의 선택에 따라 상기 이진 모양정보 반전부에서 반전된 이진 모양정보와 입력된 질의 영상의 이진 모양정보를 선택하는 이진 모양정보 선택부; 및

    상기 이진 모양정보 선택부에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부

    를 포함하는 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
23. 제 20 항에 있어서,

    상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화된 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
24. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단; 및

    상기 계산된 배경영역 유사도 및 물체영역 유사도의 평균값을 이진 모양정보의 유사도로 사용하여 멀티미디어 데이터를 검색하는 유사도 선택수단

    을 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
25. 제 24 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출수단

    을 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
26. 제 25 항에 있어서,

    상기 배경 및 물체영역 특징 추출수단은,

    입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부;

    사용자의 선택에 따라 상기 이진 모양정보 반전부에서 반전된 이진 모양정보와 입력된 질의영상의 이진 모양정보를 선택하는 이진 모양정보 선택부; 및

    상기 이진 모양정보 선택부에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부

    를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
27. 제 24 항에 있어서,

    상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화된 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
28. 입력되는 배경영역 및 물체영역의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역의 특징정보를 각각 비교한 후, 배경영역 유사도 및 물체영역 유사도를 각각 계산하는 유사도 계산수단; 및

    상기 계산된 배경영역 유사도 및 물체영역 유사도를 조합하고, 이를 이용하여 멀티미디어 데이터를 검색하는 유사도 조합수단

    을 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
29. 제 28 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역과 배경영역에 대하여 각각 특징정보를 추출하고, 그 추출된 각각의 특징정보를 기술하는 모양정보 기술자를 생성하는 배경 및 물체영역 특징 추출수단

    을 더 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
30. 제 29 항에 있어서,

    상기 배경 및 물체영역 특징 추출수단은,

    입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부;

    사용자의 선택에 따라 상기 이진 모양정보 반전부에서 반전된 이진 모양정보와 입력된 질의영상의 이진 모양정보를 선택하는 이진 모양정보 선택부; 및

    상기 이진 모양정보 선택부에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부

    를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
31. 제 28 항에 있어서,

    상기 멀티미디어 데이터베이스에 데이터베이스화된 배경영역 및 물체영역의 특징정보는 입력 영상에서 배경영역 및 물체영역의 특징정보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 데이터베이스화된 것을 특징으로 하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
32. 입력되는 배경영역 및 물체영역중 어느 하나의 특징정보와 멀티미디어 데이터베이스에 기 저장된 배경영역 및 물체영역중 어느 하나의 특징정보를 비교한 후, 유사도를 계산하고, 이를 이용하여 멀티미디어 데이터를 검색하는 것을 특징으로 하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색장치.
33. 제 32 항에 있어서,

    입력 영상의 이진 모양정보의 물체영역 및 배경영역중 어느 하나의 영역에 대하여 특징정보를 추출하고, 그 추출된 특징정보와 특징 추출 영역 지시자를 기술하는 모양정보 기술자를 생성하는 배경 또는 물체영역 특징 추출수단

    을 더 포함하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색장치.
34. 제 33 항에 있어서,

    상기 배경 및 물체영역 특징 추출수단은,

    입력된 질의 영상의 이진 모양정보를 반전시키는 이진 모양정보 반전부;

    사용자의 선택에 따라 상기 이진 모양정보 반전부에서 반전된 이진 모양정보와 입력된 질의영상의 이진 모양정보를 선택하는 이진 모양정보 선택부; 및

    상기 이진 모양정보 선택부에서 선택된 이진 모양정보에서 특징정보를 추출하는 이진 모양정보 추출부

    를 포함하는 배경영역 및 물체영역의 특징을 이용한 멀티미디어 검색장치.
35. 제 32 항에 있어서,

    상기 멀티미디어 데이터베이스에 저장된 배경영역 및 물체영역중 어느 하나의 영역의 특징정보는 입력 영상에서 배경영역 및 물체영역중 어느 하나의 특징정 보를 추출하고, 그 추출된 특징정보를 데이터베이스로 구축하여 저장하는 것을 특징으로 하는 배경영역 또는 물체영역의 특징을 이용한 멀티미디어 검색장치.

Images