KR100908890B1

KR100908890B1 - 동영상 데이터 클러스터를 이용한 동영상 데이터 검색서비스 제공 방법 및 장치

Info

Publication number: KR100908890B1
Application number: KR1020070071633A
Authority: KR
Inventors: 김길연; 조선옥; 박대봉; 이재형
Original assignee: (주)엔써즈
Priority date: 2007-07-18
Filing date: 2007-07-18
Publication date: 2009-07-23
Also published as: KR20090008578A; CN101743545A; EP2171617A4; US20100138419A1; WO2009011556A1; JP2013080482A; JP2010533917A; EP2171617A1; CN101743545B; JP5226784B2

Abstract

본 발명은 동영상 데이터 검색 서비스 제공 방법 및 장치에 관한 것으로서, 서로 동일성이 있는 동영상 데이터의 리스트를 갖는 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 방법에 있어서, 검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 리스트를 포함하는 적어도 하나 이상의 동영상 데이터 클러스터를 검색하는 제1 단계; 상기 검색된 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정하는 제2 단계; 및 상기 제2 단계에서 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공하는 제3 단계를 포함하는 동영상 데이터 검색 서비스 제공 방법을 제공한다.

동영상 데이터 검색, 클러스터

Description

동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING VIDEO DATA SERACHING SERVICE USING VIDEO DATA CLUSTER}

본 발명은 동영상 데이터 검색 서비스 제공 방법 및 장치에 관한 것으로서, 보다 상세하게는 인터넷 등을 통해 사용자가 동영상 데이터를 검색한 경우 이에 대한 검색 결과를 제공함에 있어서 서로 동일성이 있는 동영상 데이터들끼리 미리 구분해 둔 동영상 데이터 클러스터를 이용하여 서로 동일성이 있는 동영상 데이터들을 구분하여 제공할 수 있도록 하는 방법 및 장치에 관한 것이다.

인터넷 기술 및 컴퓨터 기술의 급속한 발전에 따라, 동영상 데이터를 웹 페이지에서 시청할 수 있도록 하는 여러 가지 서비스가 제공되고 있다. 이러한 동영상 데이터는 방송국 등과 같은 특정한 서비스 업체에서 예컨대 VOD 서비스 등과 같은 형태로 제공되는 경우도 있으나 최근 이른바 UCC(User Created Contents) 등과 같은 추세에 따라 일반 사용자들이 자신이 직접 만든 동영상 데이터를 자신의 개인 홈페이지나 블로그 등에 업로드하는 경우도 상당히 증가하고 있다. 또한, 이러한 추세에 따라 개인 사용자들에게 계정을 부여하고 동영상 데이터를 업로드할 수 있도록 하고 개인 사용자들이 업로드한 동영상 데이터를 열람하도록 함으로써 여러가지 형태의 부가 서비스로 연결시키는 서비스를 제공하는 업체도 증가하고 있다.

한편, 이러한 동영상 데이터에 대한 검색 작업은 예컨대, 인터넷의 각종 검색 서비스 제공 사이트에서 특정 키워드를 입력하면 해당 키워드에 상응하는 동영상 데이터가 저장되어 있는 어드레스나 링크 주소 등을 검색 결과로서 사용자에게 제공하는 형태로 이루어지고 있다. 그러나, 이와 같은 형태에서 검색 결과로서 제공되는 동영상 데이터는 검색 결과로서 제시되는 동영상 데이터가 어떠한 내용을 포함하고 있는지 미리 확인할 수 있는 방법이 없다. 일반적인 텍스트 기반 검색의 경우, 입력된 텍스트 형태의 검색 키워드에 매칭되는 웹 페이지를 사용자에게 검색 결과로 제공함에 있어서 해당 웹 페이지의 내용을 부분적으로 제공함으로써 사용자가 자신이 원하는 내용을 포함하고 있는 검색 결과를 선택할 수 있도록 할 수 있으나, 동영상 데이터의 경우에는 동영상 데이터가 포함하고 있는 내용을 미리 웹 페이지에서 일부분 제공하는 것은 거의 불가능하기 때문이다. 물론, 동영상 데이터에 대한 파일 이름이나 텍스트 기반의 설명(description)을 부가하여 제공할 수는 있으나 이러한 데이터들은 부수적인 것에 불과하고 동영상 데이터의 내용 자체를 미리 제공해 줄 수는 없다는 문제점이 있다. 따라서, 현재 제공되는 검색 사이트 등에서 동영상 데이터를 검색하는 사용자는 검색 결과로서 제공되는 데이터들의 내용을 미리 판별할 수 없으므로, 서로 동일한 내용을 포함하는 다수의 동영상 데이 터들이 검색 결과로서 제공되는 경우에도 사용자가 일일이 선택 확인해보기 전에는 검색 결과로서 제공된 동영상 데이터들의 동일성 여부를 판별할 수 없다는 문제점이 있다.

특히, 사용자가 동영상 데이터의 재미있는 부분만을 편집하여 원본 동영상 데이터보다 축소된 형태의 데이터를 제공하고 이러한 동영상 데이터를 다른 사용자들이 그대로 복사하거나 링크를 걸어 놓는 경우가 많으므로 현재 검색 사이트에서 제공되는 동영상 데이터들은 다수의 중복 결과를 단순히 나열하는 형태로 제공하고 있어서, 사용자에게 많은 불편을 초래하고 있다.

본 발명은 상기한 바와 같은 문제점을 해결하기 위한 것으로서, 동영상 데이터에 대한 검색 서비스를 제공함에 있어서, 서로 동일성이 있는 동영상 데이터들끼리 미리 구분해 둔 동영상 데이터 클러스터를 이용하여 서로 동일성이 있는 동영상 데이터들을 구분하여 제공할 수 있도록 하는 방법 및 장치를 제공하는 것을 목적으로 한다.

또한, 본 발명은, 동영상 데이터에 대한 검색 서비스를 제공하는 경우, 서로 동일성이 있는 동영상 데이터를 구분하여 제공하도록 함으로써, 사용자가 동일성이 있는 동영상 데이터들을 손쉽게 판별할 수 있도록 함으로써 사용자의 검색 편의성을 증대시키는 것을 또 다른 목적으로 한다.

또한, 본 발명은, 동일성이 있는 동영상 데이터들을 미리 구분해 둔 동영상 데이터 클러스터를 이용하여 동영상 데이터 검색 서비스를 제공함으로써 동영상 데이터의 검색 결과의 신뢰성을 향상시키고, 불필요한 중복 검색 결과 제공을 방지하여 검색 서비스의 전체 속도를 증가시킬 수 있는 방법 및 장치를 제공하는 것을 또 다른 목적으로 한다.

또한, 본 발명은 제공된 동영상 데이터 검색 결과 중에서, 사용자가 원하는 검색 결과만을 빠른 시간 내에 선택할 수 있도록 함으로써, 자신이 원하는 데이터인지의 여부를 불필요하게 확인하는 작업을 생략할 수 있으므로 네트워크의 전체 부하를 경감하고 검색 결과의 만족도를 현저하게 향상시킬 수 있는 방법 및 장치를 제공하는 것을 또 다른 목적으로 한다.

상기한 바와 같은 목적을 달성하기 위한 본 발명은, 서로 동일성이 있는 동영상 데이터의 리스트를 갖는 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 방법에 있어서, 검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 리스트를 포함하는 적어도 하나 이상의 동영상 데이터 클러스터를 검색하는 제1 단계; 상기 검색된 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정하는 제2 단계; 및 상기 제2 단계에서 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공하는 제3 단계를 포함하는 동영상 데이터 검색 서비스 제공 방법을 제공한다.

여기에서, 상기 제2 단계에 있어서, 상기 순서 결정은, 상기 검색된 각 동영상 데이터 클러스터들에 포함된 동영상 데이터의 리스트의 갯수를 기준으로 결정할 수 있다.

또한, 상기 각 동영상 데이터 클러스터는, 각 동영상 데이터 클러스터에 포함되는 동영상 데이터들 각각에 대한 생성 시간 정보를 가지며, 상기 제2 단계에 있어서, 상기 순서 결정은, 상기 검색된 각 동영상 데이터 클러스터 별로 각 클러스터에 속한 동영상 데이터의 생성 시간 정보를 기준으로 결정하도록 구성할 수 있다.

또한, 상기 제3 단계는, 상기 제2 단계에서 결정된 순서에 따라 검색된 동영 상 데이터 클러스터별로 각 클러스터에 포함된 동영상 데이터들의 링크 데이터를 구분하여 순차적으로 제공하도록 구성할 수 있다.

또한, 상기 동영상 데이터 클러스터별로 제공되는 각 클러스터에 포함된 동영상 데이터들의 링크 데이터는 상기 동영상 데이터들이 저장되어 있는 위치 정보를 포함할 수 있다.

또한, 상기 링크 데이터는 각 동영상 데이터의 어느 한 시점에서의 정지 영상 데이터를 포함할 수 있다.

또한, 상기 각 동영상 데이터 클러스터는 각 클러스터에 포함된 동영상 데이터들간의 시간적 배열 순서를 나타내는 배열 정보를 가지며, 상기 각 동영상 데이터 클러스터별로 각 클러스터에 포함된 동영상 데이터들의 링크 데이터를 구분하여 순차적으로 제공하는 것은, 상기 링크 데이터에 상응하는 동영상 데이터들간의 상기 배열 정보에 따라 제공되도록 구성할 수도 있다.

또한, 상기 배열 정보는 각 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 포함할 수 있다.

또한, 상기 각 동영상 데이터 클러스터별로 제공되는 링크 데이터 사이에서 상기 배열 정보에 의해 시간적으로 겹치는 구간이 존재하는 경우, 상기 시간적으로 겹치는 구간을 공유하는 링크 데이터들에 대해서는 다른 링크 데이터들과 구분되도록 제공할 수 있다.

또한, 상기 링크 데이터는 대응되는 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 더 포함할 수 있다.

또한, 상기 링크 데이터는 대응되는 동영상 데이터들 각각에 대한 부가 정보를 포함하는 설명 데이터를 더 포함할 수 있다.

본 발명의 다른 측면에 의하면, 서로 동일성이 있는 동영상 데이터의 리스트를 갖는 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 장치에 있어서, 상기 동영상 데이터 클러스터를 저장하는 데이터베이스; 검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 리스트를 포함하는 적어도 하나 이상의 동영상 데이터 클러스터를 상기 데이터베이스로부터 검색하는 검색부; 및 상기 검색부에 의해 검색된 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정하고, 상기 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공하는 검색결과 처리부를 구비하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 장치를 제공한다.

여기에서, 동영상 데이터를 비교하여 동영상 데이터의 동일성을 판별하는 동영상 데이터 비교부; 및 상기 동영상 데이터 비교부에 의해 서로 동일성이 있는 동영상 데이터들에 대해 서로 동일한 클러스터 식별자를 부여함으로써 동영상 데이터 클러스터를 형성하는 클러스터링 형성부를 더 포함할 수 있다.

본 발명에 의하면, 동영상 데이터에 대한 검색 서비스를 제공함에 있어서, 서로 동일성이 있는 동영상 데이터들끼리 미리 구분해 둔 동영상 데이터 클러스터를 이용하여 서로 동일성이 있는 동영상 데이터들을 구분하여 제공할 수 있도록 하 는 방법 및 장치를 제공할 수 있다.

또한, 본 발명에 의하면, 동영상 데이터에 대한 검색 서비스를 제공하는 경우, 서로 동일성이 있는 동영상 데이터를 구분하여 제공하도록 함으로써, 사용자가 동일성이 있는 동영상 데이터들을 손쉽게 판별할 수 있도록 함으로써 사용자의 검색 편의성을 증대시킬 수 있다.

또한, 본 발명에 의하면, 동일성이 있는 동영상 데이터들을 미리 구분해 둔 동영상 데이터 클러스터를 이용하여 동영상 데이터 검색 서비스를 제공함으로써 동영상 데이터의 검색 결과의 신뢰성을 향상시키고, 불필요한 중복 검색 결과 제공을 방지하여 검색 서비스의 전체 속도를 증가시킬 수 있는 방법 및 장치를 제공할 수 있다.

또한, 본 발명에 의하면, 제공된 동영상 데이터 검색 결과 중에서, 사용자가 원하는 검색 결과만을 빠른 시간 내에 선택할 수 있도록 함으로써, 자신이 원하는 데이터인지의 여부를 불필요하게 확인하는 작업을 생략할 수 있으므로 네트워크의 전체 부하를 경감하고 검색 결과의 만족도를 현저하게 향상시킬 수 있는 방법 및 장치를 제공할 수 있다.

나아가, 본 발명에 의하면, 서로 동일성이 있는 동영상 데이터들을 클러스터화하여 제공하면서 각 클러스터에 포함된 동영상 데이터들의 제목, 내용, 사용자의 코멘트 데이터 등의 각종 부가 정보를 포함하는 설명 데이터를 통합하여 컨텍스트(context) 정보로서 제공할 수 있으므로 사용자가 검색 결과로 제공되는 동영상 데이터들의 내용을 일일이 확인하지 않고도 미리 손쉽게 파악할 수 있도록 하며, 이와 같이 수집된 컨텍스트 정보를 활용함으로써 예컨대 입력되는 검색 키워드에 상응하는 최적의 광고를 제공하는 검색 광고 기법에 응용하는 등 웹 상에서의 각종 부가 서비스의 기초 자료로 활용할 수 있다.

또한, 본 발명에 의하면, 서로 동일성이 있는 동영상 데이터들을 클러스터화하여 제공할 수 있으므로, 원본 동영상 데이터를 그대로 복제하거나 일부를 발췌하여 편집하는 등의 복사 동영상 데이터는 원본 동영상 데이터와 함께 클러스터화될 것이어서, 원본 동영상 데이터의 복제 여부를 손쉽게 판별할 수 있다. 따라서, 동영상 데이터의 저작권 침해 여부를 간편하고 용이하게 확인할 수 있는 모니터링 시스템을 제공할 수 있으며 이를 이용하여 동영상 데이터의 원저작권자의 권리를 보호하고 광고 등의 부가 서비스에 활용함으로써 수익 모델을 창출하여 저작권자와의 권리 배분에 효과적으로 활용할 수 있다.

이하, 첨부 도면을 참조하여 본 발명에 의한 실시예들을 상세하게 설명한다.

도 1은 본 발명의 바람직한 일실시예에 의한 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 장치(10, 이하 서비스 제공 장치라 한다)의 연결 상태를 나타낸 구성도이다.

도 1을 참조하면, 서비스 제공 장치(10)는 인터넷 등과 같은 네트워크를 통해 클라이언트(20)와 연결되어, 클라이언트(20)로부터 요청된 검색 키워드를 수신하고, 수신된 검색 키워드에 매칭되는 동영상 데이터를 검색하고, 검색된 동영상 데이터를 미리 저장해 둔 동영상 데이터 클러스터를 이용하여, 클러스터별로 구분하여 순차적으로 제공한다는 점을 특징으로 한다. 여기에서, 동영상 데이터 클러스터(cluster)라 함은, 서비스 제공 장치(10)에 구비되는 데이터베이스에 저장되는 동영상 데이터들에 대하여 미리 서로 동일성이 있는 동영상 데이터들을 그룹화해둔 것을 의미한다. 또한, 동영상 데이터들간에 서로 동일성이 있다는 것은, 비교되는 동영상 데이터들간에 서로 공통되는 부분 즉, 동일한 동영상 데이터를 적어도 일부분 공유한다는 것을 의미한다.

이를 위하여, 서비스 제공 장치(10)는, 데이터베이스에 저장되어 있는 동영상 데이터들간에 서로 동일성이 있는지를 판별하여 동일성이 있는 동영상 데이터들을 같은 클러스터로 구분해 둔다. 보다 구체적으로는, 서로 동일성이 있는 동영상 데이터들에 대해 동일한 클러스터 식별자를 부여하고, 클러스터 식별자 데이터를 이용함으로써 같은 클러스터에 포함된 동영상 데이터를 구분할 수 있도록 한다. 클러스터 식별자 데이터의 구체적인 예에 대해서는 후술한다.

도 2는 도 1에 나타낸 서비스 제공 장치(10)의 내부 구성을 구체적으로 나타낸 블록도이다.

도 2을 참조하면, 서비스 제공 장치(10)는, 동영상 데이터 비교부(11), 클러스터링 형성부(12), 검색부(13), 검색결과 처리부(14) 및 데이터베이스(15)를 구비한다.

동영상 데이터 비교부(11)는, 데이터베이스(15)에 저장된 동영상 데이터를 비교하여 서로 동일성이 있는지의 여부를 판별하기 위한 역할을 수행한다. 본 발명은 동영상 데이터를 비교하여 동일성 여부를 판별하는 방법 자체를 목적으로 하는 것은 아니며, 본 발명에서의 동영상 데이터 비교부(11)는 동영상 데이터를 비교하여 동일성 여부를 판별할 수 있는 어떠한 종래의 기술이라도 사용할 수 있다. 예컨대, 종래 알려진 오디오 또는 비디오 핑거프린트 데이터를 이용하여 동영상 데이터를 비교하여 동일성 여부를 판별할 수도 있다. 참고적으로, 본 출원인은 본 발명 출원 이전에 특허출원 제10-2007-0044251호 및 제10-2007-0054601호에 의해 오디오/비디오 핑거프린트 데이터를 이용하여 비교되는 동영상 데이터의 동일성 여부(완전 동일/일부 동일)를 판별하는 방법 및 장치를 출원한 바 있으며, 이러한 본 출원인의 방법 및 장치를 사용할 수도 있으나 특별히 이에 한정되는 것은 아니다.

클러스터링 형성부(12)는 상기 동영상 데이터 비교부(11)에 의해 동일성 여부가 판별된 동영상 데이터들에 대해 클러스터링(clustering) 작업을 수행하기 위한 수단이다. 앞서 설명한 바와 같이, 본 발명에 있어서, 클러스터(cluster)라 함은 서로 동일성이 있는 동영상 데이터들을 그룹화해 둔 것을 의미하며, 구체적으로는 서로 동일성이 있는 동영상 데이터들에 대하여 서로 동일한 클러스터 식별자를 부여하는 것을 의미한다. 즉, 동영상 데이터 비교부(11)에 의해 비교된 동영상 데이터가 동일성이 있는 것으로 판별된 경우 해당 동영상 데이터에는 서로 동일한 클러스터 식별자를 부여함으로써 클러스터를 형성한다. 클러스터링 형성부(12)에 의해 형성된 클러스터 식별자 데이터는 데이터베이스(15)의 동영상 데이터 클러스터(17)내에 저장해 둔다. 이러한 클러스터링 형성 방법에 대해서는, 본 출원인이 본 발명 출원 이전에 출원한 특허출원 제10-2007-0060978호에 의해 의해 동영상 데이터들을 비교하고 클러스터링 작업을 수행하는 구체적인 방법을 출원한 바 있으며, 이러한 본 출원인의 방법 및 장치를 사용할 수 있으나, 특별히 이에 한정되는 것이 아님은 물론이며, 서로 동일성이 있는 동영상 데이터들에 대해 동일한 클러스터 식별자를 부여할 수 있는 방법이라면 어떠한 방법을 사용하여도 무방하다.

검색부(13)는 외부로부터 수신된 검색 키워드(keyword)에 매칭(matching)하는 동영상 데이터 및 동영상 데이터 클러스터를 검색하는 수단이며, 검색결과 처리부(14)는 검색부(13)에 의해 검색된 동영상 데이터 및 동영상 데이터 클러스터에 의해 검색 결과를 처리하여 제공하기 위한 수단이다. 검색부(13)는 수신된 검색 키워드에 매칭되는 동영상 데이터를 데이터베이스(15)에 조회하고, 또한 매칭된 동영상 데이터를 갖는 동영상 데이터 클러스터를 데이터베이스(15)로부터 조회한다. 데이터베이스(15)로부터 동영상 데이터 및 동영상 데이터 클러스터가 조회되면, 검색결과 처리부(14)는 조회된 동영상 데이터 클러스터별로 구분하여 순차적으로 각 동영상 데이터 클러스터에 포함된 동영상 데이터들을 검색 결과로서 제공한다.

여기에서, 동영상 데이터 클러스터별로 구분하는 것은, 예컨대 각 클러스터에 포함된 동영상 데이터의 개수가 가장 많은 클러스터부터 우선적으로 제공하도록 하는 방법을 사용하거나, 각 클러스터의 생성 시간 정보를 이용하여 가장 나중에 생성된 클러스터를 우선적으로 제공하도록 하는 방법 등을 사용할 수 있다. 이를 위하여, 검색 결과 처리부(14)는, 우선 검색된 동영상 데이터 클러스터들에 대하여 검색 결과로서 제공하기 위한 순서를 결정하고, 결정된 순서에 따라 클러스터별로 구분하여 각 클러스터에 포함된 동영상 데이터들을 순차적으로 제공한다.

한편, 각 클러스터에 포함된 동영상 데이터들은 시간적으로 미리 배열되어 있을 수 있으며, 각 클러스터에 속한 동영상 데이터들 사이에서는 시간 배열 순서에 따라 순차적으로 제공되도록 할 수도 있다. 물론, 이러한 시간적 배열 정보는 데이터베이스(15)의 동영상 데이터 클러스터(17) 내에 미리 생성하여 저장해 둔다. 시간적 배열 정보를 형성하는 것은, 동영상 데이터 비교부(11)에서 동영상 데이터를 비교하면서 동일한 구간을 판단하고 동일한 구간간의 시간적 선후 관계를 미리 판별하고 클러스터링 형성부(12)에서 클러스터 작업을 수행하면서 함께 이루어지도록 하는 것이 바람직하다. 이러한 시간적 배열 정보를 위해 사용할 수 있는 방법은 본 출원인이 앞서 클러스터링 형성 과정에서 설명한 바와 같은 특허출원 제10-2007-0060978호에서 자세히 제안되어 있으며, 이러한 방법을 사용할 수 있으나 본 발명은 이러한 시간적 배열 순서 자체를 목적으로 하는 것이 아니므로 이러한 방법에 특별히 한정되는 것이 아님은 물론이며, 동영상 데이터간의 시간적 배열 순서를 결정할 수 있는 종래의 어떠한 방법이라도 그대로 사용할 수 있다.

또한, 검색 결과를 제공하는 것은, 동영상 데이터가 실제 저장되어 있는 물리적 주소(address)로 이동할 수 있는 링크 데이터를 제공하는 방법을 사용할 수 있다. 이러한 링크 데이터를 제공하기 위하여, 예컨대 동영상 데이터에 대한 어느 시점에서의 정지 영상 데이터(캡처 데이터)를 제공하도록 하고 사용자가 예컨대 마우스 등과 같은 수단으로 해당 캡처 데이터를 클릭하면 링크되어 있는 물리적 주소로 이동하여 원하는 동영상 데이터를 시청할 수 있도록 한다.

한편, 전술한 바와 같이, 각 동영상 데이터 클러스터별로 제공되는 링크 데이터 사이에서 시간적 배열 순서를 나타내는 배열 정보에 의해 시간적으로 겹치는 구간이 존재하는 경우, 시간적으로 겹치는 구간을 공유하는 링크 데이터들에 대해서는 다른 링크 데이터들과 구분되도록 제공할 수 있다. 또한, 서로 겹치는 링크 데이터들에 대해서는 이들 중 어느 하나만의 링크 데이터만을 검색 결과로서 제공하도록 구성할 수 있다.

또한, 이러한 링크 데이터는 대응되는 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 더 포함할 수 있는데, 이는 해당 클러스터 내에서 해당 동영상 데이터가 시간적으로 어느 부분에 해당하는지를 사용자가 간편하게 알아 볼 수 있도록 하기 위함이다.

한편, 데이터베이스(15)는 동영상 데이터(16) 및 동영상 데이터 클러스터(17)를 포함하여, 필요한 각종 데이터를 저장해 두는 수단이다. 동영상 데이터(16)라 함은, 동영상 데이터 그 자체이거나 동영상 데이터에 대한 각종 부가 데이터를 의미하며, 동영상 데이터 클러스터(17)는 앞서 설명한 바와 같이 클러스터화된 동영상 데이터들의 클러스터 식별자에 따라 해당 클러스터 식별자에 속하는 동영상 데이터들의 리스트를 포함하는 각종 부가 데이터를 포함한다. 동영상 데이터(16) 및 동영상 데이터 클러스터(17)의 구체적인 예에 대해서는 도 4 및 도 5를 참조하여 후술한다.

도 3은 도 1 및 도 2와 같은 구성하에서 이루어지는 동영상 데이터 클러스터 를 이용한 동영상 데이터 검색 서비스 제공 방법을 나타낸 흐름도이다.

도 3을 참조하면, 우선 검색 키워드가 클라이언트(20)로부터 서비스 제공 장치(10)로 입력된다(S100).

서비스 제공 장치(10)는 입력된 검색 키워드에 매칭되는 동영상 데이터를 데이터베이스(15)에 조회하고, 매칭되는 동영상 데이터를 포함하는 동영상 데이터 클러스터를 데이터베이스(15)에 조회하여 검색한다(S110). 전술한 바와 같이, 동영상 데이터 클러스터(17)는 서로 동일성이 있는 동영상 데이터들을 그룹화한 것으로서, 실제적으로는 서로 동일한 동영상 데이터들에 대해 동일한 클러스터 식별자를 부여해 두고, 이러한 클러스터 식별자 데이터를 조회하는 과정에 의해 이루어지게 된다. 이러한 클러스터 식별자 데이터 즉 동영상 데이터 클러스터(17)의 실제 구성의 일예는 도 4를 참조하여 후술한다.

단계(S110)에서 입력된 검색 키워드에 매칭되는 동영상 데이터를 포함하는 (정확하게는 동영상 데이터의 리스트를 포함하는) 동영상 데이터 클러스터가 검색되면, 검색된 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정한다(S120).

검색 결과로서 제공될 순서를 결정하는 것은, 전술한 바와 같이, 검색된 각 동영상 데이터 클러스터들에 포함된 동영상 데이터의 리스트의 갯수를 기준으로 예컨대 동영상 데이터의 리스트의 갯수가 가장 많은 클러스터부터 우선적으로 검색 결과로서 제공되도록 결정하는 방법을 사용할 수 있다. 또한, 검색된 각 동영상 데이터 클러스터 별로 각 클러스터에 속한 동영상 데이터의 생성 시간 정보를 기준 으로 예컨대 가장 최근에 생성된 동영상 데이터를 포함하는 클러스터를 우선적으로 검색 결과로서 제공하는 방법을 사용할 수도 있다. 이를 위해서는, 동영상 데이터 클러스터(17)는 미리 각 클러스터별로 각 동영상 데이터 클러스터에 포함되는 동영상 데이터들 각각에 대한 생성 시간 정보에 의해 클러스터의 생성 시간 정보를 생성해 두어야 할 것이다.

다음으로, 단계(S120)에서 클러스터간의 검색 결과 제공을 위한 순서가 결정되면, 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공한다(S130). 동영상 데이터 클러스터별로 구분하여 순차적으로 제공한다는 것은, 예컨대 단계(S110) 및 단계(S120)에서 클러스터 식별자 1,2,5가 검색되고, 검색 결과로서 제공하기 위한 순서가 클러스터 식별자 2,5,1의 순서로 결정되었다면, 클러스터 식별자 2에 속한 동영상 데이터들을 우선적으로 제공하고, 그 다음에 클러스터 식별자 5에 속한 동영상 데이터들을 제공하고, 마지막으로 클러스터 식별자 1에 속한 데이터들을 제공하는 것과 같은 방법을 사용할 수 있다. 실제 인터넷의 검색 사이트에서 본 발명의 방법이 제공되는 경우라면, 클러스터 2에 속한 동영상 데이터를 맨 윗쪽에 나열하고, 그 밑으로 클러스터 5에 속한 동영상 데이터를 나열하고, 그 아래쪽으로 클러스터 1에 속한 동영상 데이터를 나열하는 경우를 생각할 수 있다. 이와 같이 검색 결과를 검색 사이트에서 클러스터별로 동영상 데이터에 대한 검색 결과를 제공하게 되는 경우, 사용자는 서로 동일한 동영상 데이터를 쉽게 구분하여 제공받을 수 있게 된다.

전술한 바와 같이, 검색 결과를 제공한다는 것은, 검색된 동영상 데이터 클 러스터별로 각 클러스터에 포함된 동영상 데이터들이 실제 저장되어 있는 물리적 주소로 이동할 수 있도록 하는 위치 정보를 포함하는 링크 데이터를 제공하는 것일 수 있다. 예컨대, 링크 데이터는 각 동영상 데이터의 어느 한 시점에서의 정지 영상 데이터(캡처 데이터)일 수 있으며, 사용자는 이러한 캡처 데이터를 마우스 등과 같은 수단으로 누르는 경우 해당하는 물리적 주소로 이동하여 원하는 동영상 데이터를 제공받게 될 것이다.

한편, 전술한 바와 같이, 각 클러스터에 포함된 동영상 데이터들간에는 미리 저장해둔 시간적 배열 순서를 나타내는 배열 정보에 따라, 순차적으로 동영상 데이터들의 링크 데이터를 제공할 수 있다. 또한, 각 동영상 데이터 클러스터별로 제공되는 링크 데이터 사이에서 배열 정보에 의해 시간적으로 겹치는 구간이 존재하는 경우, 시간적으로 겹치는 구간을 공유하는 링크 데이터들에 대해서는 다른 링크 데이터들과 구분되도록 예컨대 다른 부분들과는 다른 색깔로 표현하거나 굵은 글자체로 표현하는 등의 효과에 의해 제공하도록 구성할 수도 있다. 이에 의하여, 사용자는 검색 결과를 확인할 경우 구분되도록 표시된 데이터들이 많이 존재한다는 것을 알 수 있고 이는 결국 많은 사람들이 찾는 부분이거나 또는 재미있는 부분 즉 하이라이트 부분이라는 것을 의미하므로, 동영상 데이터 전체를 확인할 필요 없이 해당 부분만을 확인할 수 있도록 하는 기능상의 편의를 제공할 수 있게 된다. 또한, 링크 데이터는 대응되는 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 더 포함하도록 구성할 수도 있다.

도 4는 도 1 내지 도 3에서 설명한 본 발명의 방법 및 장치에서 사용되는 동영상 데이터 클러스터(17)의 구성의 일예를 나타낸 도면이다.

도 4를 참조하면, 동영상 데이터 클러스터(17)는 클러스터 식별자, 대표 동영상 리스트, 랭크(rank), 동영상 리스트 및 날짜 정보를 포함할 수 있다.

클러스터 식별자(cluster ID)는 도 2의 동영상 데이터 비교부(11) 및 클러스터링 형성부(12)에 의해 부여되는 것으로서, 동일성이 있는 동영상 데이터들 간에는 동일한 클러스터 식별자가 부여되어 있다.

대표 동영상 리스트는 각 클러스터 식별자에 속한 동영상 데이터들을 대표적으로 나타낼 수 있는 동영상들의 리스트이며, 클러스터 식별자 1을 보면, 3:0/1202와 5:220/600의 2개의 데이터가 포함되어 있는데, 여기에서 3 및 5는 동영상 데이터 식별자이며, 0/1202는 0초에서 1202초까지의 시간 범위에 속한다는 것을 의미하고, 220/600은 220초에서 600초까지의 시간 범위에 속한다는 것을 나타낸다.

랭크(rank) 정보는 그 오른쪽에 있는 동영상 리스트의 갯수를 나타낸다. 동영상 리스트를 보면, 3:0/1202, 5:220/600, 7:500/700, 9:600/800, 11:700/900의 5개 데이터로 구성되어 있고, 이들 또한 앞서 대표 동영상 리스트에서와 같은 형태의 데이터로 구성된다. 즉, 동영상 리스트는 3, 5, 7, 9, 11의 5개의 동영상 데이터 식별자로 구성되며, 식별자 다음에는 각각이 동영상 데이터의 시간 범위가 부기되어 있다. 랭크는 이러한 동영상 리스트의 갯수로서 클러스터 식별자 1의 경우에는 5개임을 알 수 있다. 랭크는 전술한 바와 같이, 검색 키워드에 매칭되는 동영상 데이터 클러스터가 복수개 있는 경우 이들간의 순서를 결정하기 위하여 예컨대 동영상 데이터가 많이 포함되어 있는 클러스터를 우선적으로 제공하는 경우에 사용될 수 있다.

그 옆의 날짜 정보는 해당 클러스터의 생성 시간 정보를 의미한다. 여기서, 해당 클러스터의 생성 시간 정보는 해당 클러스터에 포함된 동영상 데이터 중에서 시간적으로 가장 늦거나 앞선 시간 정보를 갖는 동영상 데이터의 시간 정보를 해당 클러스터의 생성 시간 정보로 할 수 있다.

이러한 구성의 동영상 데이터 클러스터(17)를 참조함으로써, 서비스 제공 장치(10)는 입력된 검색 키워드에 매칭되는 동영상 데이터 및 동영상 데이터 클러스터를 검색하고 검색된 동영상 데이터 클러스터간에 검색 결과로서 제공하기 위한 순서를 결정하고, 결정된 순서에 따라 클러스터별로 구분하여 순차적으로 검색 결과를 제공할 수 있게 된다.

도 5는 도 1 내지 도 3에서 설명한 본 발명의 방법 및 장치에서 사용되는 동영상 데이터 리스트(16)의 구성의 일예를 나타낸 도면이다.

도 5를 참조하면, 동영상 데이터 리스트(16)는 동영상 데이터 식별자, 클러스터 식별자, 시간(time), 시작, 종료, 파일 이름(filename), 생성일자, 어드레스(address) 정보를 포함할 수 있다.

동영상 데이터 식별자(ID)는 데이터베이스(15) 내에 저장된 동영상 데이터 각각에 부여되는 고유한 식별자를 의미하고, 클러스터 식별자는 해당 동영상 데이터가 속하는 클러스터의 식별자를 의미한다(도 4 참조).

시간(time) 정보는 해당 동영상 데이터의 시간적인 길이 정보를 의미하고, 시작 정보는 시작점의 시간 정보, 종료 정보는 종료점의 시간 정보를 의미한다. 파일 이름 정보는 해당 동영상 데이터에 부여된 파일명을 의미하고, 생성 일자는 각 동영상 데이터가 생성된 날짜를 의미한다.

어드레스(address)는 해당 동영상 데이터가 실제 저장되어 있는 물리적 주소의 링크 데이터이다. 이러한 어드레스 정보를 이용하여 전술한 바와 같은 링크 데이터로 제공함으로써 사용자가 원하는 동영상 데이터가 저장되어 있는 곳으로 이동하여 원하는 동영상 데이터를 제공받을 수 있도록 한다.

도 6은 본 발명에 의하여 검색 키워드가 입력되어 실제 검색 결과가 사용자의 컴퓨터 화면에 제공되는 경우의 일예를 나타낸 예시도이다.

도 6을 참조하면, 검색 키워드는 "무릎팍"이 입력된 경우이고, 이에 따라 서비스 제공 장치(10)에서 "무릎팍"을 키워드로 검색하여 매칭되는 동영상 데이터를 클러스터별로 구분하여 사용자의 컴퓨터 화면에 나타낸 것이다.

도 6의 우측에 나타낸 바와 같이, 검색 키워드 "무릎팍"에 대해서는 5개의 클러스터가 구분되어 각 클러스터별로 제공되어 있음을 알 수 있다. 실제로는 39개의 클러스터가 존재하지만 하나의 화면에는 5개의 클러스터만이 나타나 있고 나머지 클러스터는 우측의 스크롤 바를 이용하여 확인할 수 있다.

첫번째 클러스터 위에는 검색된 동영상 데이터의 전체 갯수 및 클러스터의 갯수가 나타나 있다(61). 도 6의 경우에, 검색 키워드 "무릎팍"에 매칭되는 동영 상 데이터는 총 679개이고, 관련된 동영상 데이터 클러스터는 총 39개임을 알 수 있다. 만약, 본 발명에서와 같이 클러스터화해서 검색 결과를 제공하지 않는 경우라면 총 679개의 동영상 데이터가 중복 여부와 상관없이 배열되어야 할 것이나, 도 6과 같은 경우에는 총 39개의 클러스터로 구분하여 검색 결과를 제공할 수 있으므로 검색 결과를 일목 요연하게 중복되는 동영상들끼리 확인할 수 있어서 사용자의 편의성이 증대됨을 알 수 있다.

또한, 도 6의 검색 결과 화면은 각 클러스터 간에 동영상 데이터의 갯수가 많은 것부터 우선적으로 제공된 경우이며, 각 클러스터에 포함된 동영상 데이터의 갯수는 각 클러스터의 제목 맨 앞에 나타나 있다. 첫번째 클러스터를 보면, 첫번째 클러스터는 총 90개의 동영상 데이터로 구성되어 있음을 알 수 있고, 첫번째 클러스터에 포함된 동영상 데이터들의 어느 한 시점에서의 캡처 데이터가 시간적으로 배열되어 제공(63)되어 있음을 알 수 있으며, 각 캡처 데이터의 윗부분에는 각 캡쳐 데이터, 즉 동영상 데이터가 클러스터 내에서 차지하는 시간 범위에 대한 데이터(시작 시간/종료 시간)가 표시되어 있다(64).

한편, 첫번째 클러스터의 가로축의 맨 앞쪽에는 대표 동영상 리스트에 있는 동영상 데이터의 캡처 데이터를 나타내고 있다(66). 여기에서, 도면 부호 66의 캡처 데이터는 해당 클러스터에 포함된 동영상 데이터들 중에서 예컨대 가장 화질이 좋은 동영상 데이터 등 기타 다른 방법에 의하여 선정할 수도 있다.

또한, 각 클러스터의 캡처 데이터의 어느 하나에 마우스 등과 같은 입력 수단을 통해 커서를 위치시킨 경우 해당 동영상 데이터에 대한 각종 설명 데이터가 디스플레이되도록 구성되어 있으므로(67), 사용자는 설명 데이터까지 참조함으로써 동영상 데이터의 내용을 미리 확인해 볼 수 있다. 이 경우, 해당 동영상 데이터를 마우스 클릭 등의 동작에 의해 선택한 경우 해당 동영상 데이터가 실제 저장되어 있는 물리적 주소(어드레스)로 이동하도록 하여 해당 동영상 데이터를 시청할 수 있게 된다.

또한, 각 클러스터별로 생성 시간 정보를 제공하도록 함으로써(68), 사용자가 동영상 데이터의 생성 시간을 즉각적으로 확인할 수 있도록 한다.

이상에서, 본 발명의 바람직한 실시예를 참조하여 본 발명을 설명하였으나 본 발명이 상기 실시예에 한정되는 것이 아님은 물론이며, 본 발명의 진정한 범위는 첨부된 청구범위 및 도면을 참조하여 본 발명의 상세한 설명 전체에 의해 파악되어야 함은 물론이고, 이러한 범위 내에서 여러 형태의 수정, 변형 및 개선 실시가 가능하다는 점을 유의해야 한다.

도 1은 본 발명의 바람직한 일실시예에 의한 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 장치의 연결 상태를 나타낸 구성도이다.

도 2는 서비스 제공 장치(10)의 내부 구성을 구체적으로 나타낸 블록도이다.

도 3은 본 발명에 의한 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 방법을 나타낸 흐름도이다.

도 4는 본 발명의 방법 및 장치에서 사용되는 동영상 데이터 클러스터의 구성의 일예를 나타낸 도면이다.

도 5는 본 발명의 방법 및 장치에서 사용되는 동영상 데이터 리스트의 구성의 일예를 나타낸 도면이다.

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

10...동영상 데이터 검색 서비스 제공 장치.

20...클라이언트.

11...동영상 데이터 비교부,

12...클러스터 형성부,

13...검색부,

14...검색결과 처리부,

15...데이터베이스.

Claims

서로 동일성이 있는 적어도 하나 이상의 동영상 데이터의 리스트를 갖는 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 방법에 있어서,

검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 리스트를 적어도 하나 이상 포함하는 적어도 하나 이상의 동영상 데이터 클러스터를 검색하는 제1 단계;

상기 검색된 적어도 하나 이상의 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정하는 제2 단계; 및

상기 제2 단계에서 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공하는 제3 단계

를 포함하되,

상기 각각의 동영상 데이터 클러스터는 서로 공통되는 부분을 적어도 일부분 공유하는 각각의 동영상 데이터들의 그룹으로서 각 동영상 데이터 클러스터에 포함되는 동영상 데이터들은 동일한 클러스터 식별자를 가지며, 상기 제1 단계는 상기 검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 클러스터 식별자에 상응하는 모든 동영상 데이터 클러스터를 검색하는 것

을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제1항에 있어서,

상기 제2 단계에 있어서,

상기 순서 결정은, 상기 검색된 각 동영상 데이터 클러스터들에 포함된 동영상 데이터의 리스트의 갯수를 기준으로 결정하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제1항에 있어서,

상기 각 동영상 데이터 클러스터는, 각 동영상 데이터 클러스터에 포함되는 동영상 데이터들 각각에 대한 생성 시간 정보를 가지며,

상기 제2 단계에 있어서,

상기 순서 결정은, 상기 검색된 각 동영상 데이터 클러스터 별로 각 클러스터에 속한 동영상 데이터의 생성 시간 정보를 기준으로 결정하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제1항에 있어서,

상기 제3 단계는,

상기 제2 단계에서 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 각 클러스터에 포함된 동영상 데이터들의 링크 데이터를 구분하여 순차적으로 제공하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제4항에 있어서,

상기 동영상 데이터 클러스터별로 제공되는 각 클러스터에 포함된 동영상 데이터들의 링크 데이터는 상기 동영상 데이터들이 저장되어 있는 위치 정보를 포함하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제4항에 있어서,

상기 링크 데이터는 각 동영상 데이터의 어느 한 시점에서의 정지 영상 데이터를 포함하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제4항에 있어서,

상기 각 동영상 데이터 클러스터는 각 클러스터에 포함된 동영상 데이터들간의 시간적 배열 순서를 나타내는 배열 정보를 가지며,

상기 각 동영상 데이터 클러스터별로 각 클러스터에 포함된 동영상 데이터들의 링크 데이터를 구분하여 순차적으로 제공하는 것은, 상기 링크 데이터에 상응하는 동영상 데이터들간의 상기 배열 정보에 따라 제공되는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제7항에 있어서,

상기 배열 정보는 각 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 포함하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제7항에 있어서,

상기 각 동영상 데이터 클러스터별로 제공되는 링크 데이터 사이에서 상기 배열 정보에 의해 시간적으로 겹치는 구간이 존재하는 경우, 상기 시간적으로 겹치는 구간을 공유하는 링크 데이터들에 대해서는 다른 링크 데이터들과 구분되도록 제공하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제8항에 있어서,

상기 링크 데이터는 대응되는 동영상 데이터들의 시작 시간 정보와 종료 시간 정보를 더 포함하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
제4항에 있어서,

상기 링크 데이터는 대응되는 동영상 데이터들 각각에 대한 부가 정보를 포함하는 설명 데이터를 더 포함하는 것을 특징으로 하는 동영상 데이터 검색 서비스 제공 방법.
서로 동일성이 있는 적어도 하나 이상의 동영상 데이터의 리스트를 갖는 동영상 데이터 클러스터를 이용한 동영상 데이터 검색 서비스 제공 장치에 있어서,

동영상 데이터를 비교하여 동영상 데이터의 동일성을 판별하는 동영상 데이터 비교부;

상기 동영상 데이터 비교부에 의해 서로 동일성이 있는 동영상 데이터들에 대해 서로 동일한 클러스터 식별자를 부여함으로써 서로 공통되는 부분을 적어도 일부분 공유하는 각각의 동영상 데이터들의 그룹인 동영상 데이터 클러스터를 형성하는 클러스터링 형성부;

상기 클러스터링 형성부에 의해 형성되는 동영상 데이터 클러스터를 저장하는 데이터베이스;

검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 리스트를 적어도 하나 이상 포함하는 적어도 하나 이상의 동영상 데이터 클러스터를 상기 데이터베이스로부터 검색하는 검색부; 및

상기 검색부에 의해 검색된 동영상 데이터 클러스터들이 검색 결과로서 제공될 순서를 결정하고, 상기 결정된 순서에 따라 검색된 동영상 데이터 클러스터별로 구분하여 순차적으로 검색 결과 데이터를 제공하는 검색결과 처리부

를 구비하며,

상기 검색부는 상기 검색 대상으로서 요청된 검색 키워드에 매칭되는 동영상 데이터의 클러스터 식별자에 상응하는 모든 동영상 데이터 클러스터를 검색하는 것

을 특징으로 하는 동영상 데이터 검색 서비스 제공 장치.
삭제