KR101612997B1 - 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법 - Google Patents

Abstract

본 발명은 근거리 무선통신을 통한 두 사용자 단말기 간의 콘텐츠 공유시 자동으로 저작권 확인을 수행하는 합법적인 공유기술을 제공하며, 해당 콘텐츠의 부분 데이터만을 전송하여 콘텐츠 특징점의 매칭 기술을 통한 저작권 확인을 수행함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 되어, 디지털 콘텐츠에 대한 수요자의 접근을 용이하게 하고, 합법적인 유통을 도모하여 건전한 콘텐츠 유통 시장 질서를 수립할 수 있는 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법을 제공한다.
이를 위해, 본 발명은, 근거리 무선통신(NFC)로 연결된 송신자 단말기와 수신자 단말기 및 상기 송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받아 특징점을 추출하고, 기 저장된 특징점과 비교하여 매칭되는 콘텐츠의 공유 가능 유/무 및 과금정보를 송신자 단말기로 전송하는 공유 서버를 포함하여 구성되되, 상기 공유 서버는, 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 또는 수신자 단말기가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기가 상기 수신자 단말기로 해당 콘텐츠의 피어 대 피어(P2P) 전송을 허용하는 것을 특징으로 하는 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템을 제공한다.

Description

내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법{System and method for sharing digital content between NFC terminals using context-based search engine}

본 발명은 근거리 무선통신 기술에 기반하여 양 사용자 단말기 간에 디지털 콘텐츠를 편리하고 합법적으로 공유하기 위한 시스템 및 방법에 관한 것이다.

인터넷 기술의 발달과 미디어 콘텐츠 유통경로의 다변화, 멀티미디어 콘텐츠 공급자와 수요자층의 확산에 따라 디지털 콘텐츠가 독자적인 상품으로서의 자리를 굳혀가고 있다. 음악, 영화, 방송, 출판, 게임 등 다양한 종류의 콘텐츠가 온/오프라인 상의 다양한 수단을 통해 유통되고 있고, 해마다 그 유통량이 증가하고 있는 상황이다.

그러나, 디지털 콘텐츠는 디지털 데이터로 표현되기 때문에 복제가 용이하고, 따라서 일반적인 상품과 달리 데이터가 기록된 매체보다 그 내용물, 즉 데이터로 표현된 무형의 콘텐츠 자체가 더 큰 가치를 지닌다는 특징을 갖는다. 한편, 영상, 음성 등 멀티미디어 기술이 발달하면서 미디어 콘텐츠를 디지털화하여 저장하는 것이 용이하게 되었고, 이러한 추세 속에서 디지털 콘텐츠의 불법적인 복제와 유통은 근절되지 않고 있다. 즉, 디지털 콘텐츠가 최초에는 합법적으로 판매 혹은 유통되었더라도 이를 사용자들 간에 무단으로 공유하는 것이 매우 용이하다는 것이다.

이러한 문제점을 해결하기 위해 다양한 디지털 콘텐츠 저작권 보호 수단, 즉 DRM(Digital Rights Management)이 개발되어 이용되고 있지만, DRM이 적용된 콘텐츠는 이를 재생하기 위해 특정한 소프트웨어 또는 하드웨어 수단을 필요로 하기 때문에 DRM이 적용되지 않는 콘텐츠에 비해 유통범위가 제한될 수 밖에 없고, 콘텐츠를 소비하는 사용자의 입장에서 편의성도 상대적으로 떨어지는 문제점을 갖고 있다.

한편, 사용자는 자신의 지인을 통해 추천받은 콘텐츠를 다운받기 위해서는 사용자가 직접 해당 콘텐츠를 판매하는 서버에 접속하여 원하는 콘텐츠를 검색하고, 다운로드 받아야 하는 불편함이 있으며, 콘텐츠를 판매하고자 하는 사업자는 판매하고자 하는 모든 콘텐츠 파일을 저장해야 하기 때문에 저장공간에 대한 부담과 함께 파일용량이 크거나 사람들의 접속이 많은 경우 전송 트래픽에 대한 부담이 있어 사업의 제약요인이 되었다.

또한, 콘텐츠를 판매하는 사업자가 콘텐츠의 불법적인 유통을 확인하기 위해서는 모든 콘텐츠를 일일이 확인하여야 하는데, 현재 유통되고 있는 방대한 콘텐츠 자료를 모두 확인하는 것은 불가능한 현실이며, 데이터가 변형될 경우, 그 동일성 여부를 손쉽게 확인할 수 없어, 콘텐츠 저작물에 대가를 지불하지 않는 사용자의 사용을 차단하여 관리할 수 없는 실정이며, 이는 콘텐츠 판매 서버에 피해를 주는 것은 물론, 디지털 저작물의 권리자도 이러한 불법적인 사용으로 인해 정신적, 금전적 피해를 입고 있는 상황이다.

본 발명은 상기한 종래 기술에 따른 문제점을 해결하기 위한 것이다. 즉, 본 발명의 목적은, 근거리 무선통신을 통한 두 사용자 단말기 간의 콘텐츠 공유시 자동으로 저작권 확인을 수행하는 합법적인 공유기술을 제공하며, 해당 콘텐츠의 부분 데이터만을 전송하여 콘텐츠 특징점의 매칭 기술을 통한 저작권 확인을 수행함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 되어, 디지털 콘텐츠에 대한 수요자의 접근을 용이하게 하고, 합법적인 유통을 도모하여 건전한 콘텐츠 유통 시장 질서를 수립할 수 있는 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법을 제공함에 있다.

상기의 목적을 달성하기 위한 기술적 사상으로서 본 발명은, 근거리 무선통신(NFC)로 연결된 송신자 단말기와 수신자 단말기 및 상기 송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받아 특징점을 추출하고, 기 저장된 특징점과 비교하여 매칭되는 콘텐츠의 공유 가능 유/무 및 과금정보를 송신자 단말기로 전송하는 공유 서버를 포함하여 구성되되, 상기 공유 서버는, 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 또는 수신자 단말기가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기가 상기 수신자 단말기로 해당 콘텐츠의 피어 대 피어(P2P) 전송을 허용하는 것을 특징으로 하는 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템을 제공한다.

상기 송신자 단말기는, 상기 공유하고자 하는 콘텐츠가 음원데이터일 경우, 재생시간으로 적어도 3초 이상의 음원데이터를 상기 공유 서버로 전송하고, 상기 공유하고자 하는 콘텐츠가 영상데이터일 경우, 재생시간으로 3~6초 사이의 영상데이터를 상기 공유 서버로 전송하며, 상기 공유하고자 하는 콘텐츠가 텍스트데이터일 경우, 개행문자를 문장의 기준으로 하여 적어도 10문장 이상의 텍스트를 상기 공유 서버로 전송할 수 있다.

또한, 상기 송신자 단말기는 상기 수신자 단말기와의 태깅을 통하여 상기 수신자 단말기로 콘텐츠 전송을 수행할 수 있다.

상기 공유 서버는, 콘텐츠에 대한 특징점이 저장된 특징 데이터베이스, 상기 콘텐츠에 대한 공유 가능 유/무 및 과금정보가 저장된 공유정보 데이터베이스, 상기 송신자 단말기로부터 전송받은 부분 콘텐츠의 특징점을 추출하는 특징 추출부, 상기 특징 추출부에서 추출된 특징점을 상기 특징 데이터베이스에 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 특징 매칭부, 상기 특징 매칭부를 통해 매칭된 콘텐츠에 대한 공유 가능 유/무 및 과금정보를 상기 공유정보 데이터베이스에서 확인하여, 해당 콘텐츠의 공유 가능 유/무 및 과금정보를 송신자 단말기로 전송하고, 해당 콘텐츠의 과금정보에 따른 결제를 처리하는 판매 관리부 및 해당 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 판매 관리부를 통해 해당 콘텐츠의 결제가 완료되는 경우, 상기 송신자 단말기와 상기 수신자 단말기간의 해당 콘텐츠의 공유를 허용하는 공유 허용부를 포함하여 구성될 수 있다.

상기 특징 추출부는, 상기 콘텐츠가 영상데이터일 경우, 상기 영상데이터의 각 프레임으로부터 프레임 시그니쳐(Frame Signature)를 추출하고, 코드북(codebook)을 통한 벡터 양자화(Vector Quantization)을 수행하여 히스토그램(Histogram)을 생성할 수 있다. 이때, 영상데이터는 채도 변환에 강건하기 위하여 회색조 영상으로 변환 된 후 프레임 시그니쳐를 추출할 수 있으며, 상기 코드북은, 레퍼런스 영상데이터의 프레임들에 대하여 추출된 프레임 시그니쳐들에 대하여 프레임 시그니쳐 벡터 공간에서 K-평균 클러스터링을 통해 K개의 특징벡터를 구하며, K개의 특징벡터들은 1부터 K까지의 순서가 부여되어 코드북으로 형성될 수 있고, 상기 벡터 양자화는, 수학식

를 통해 수행될 수 있다.

또한, 상기 특징 추출부는, 상기 콘텐츠가 음원데이터일 경우, 원본 혹은 쿼리데이터로부터 각각의 프레임마다 고속 푸리에 변환(FFT)을 수행하여 F(Frequency)와 T(Time stamp)의 조합으로 특징점을 생성할 수 있으며, 상기 콘텐츠가 텍스트데이터일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값을 특징점으로 생성할 수 있다.

상기 특징 데이터베이스에는, 부분 정보 연산을 위해 영상콘텐츠에 대한 특징점이 기 설정된 세그먼트 단위로 분할되어 저장될 수 있으며, 세그먼트 단위는 6초 간격일 수 있다.

상기 특징 매칭부는, 상기 콘텐츠가 영상데이터일 경우, 상기 히스토그램의 이진화를 통해 상기 특징 추출부에서 추출된 히스토그램과 상기 특징 데이터베이스에 저장된 히스토그램의 바이너리 스트링에 대한 해밍 디스턴스(hamming distance)를 구하여 기 설정된 임계치보다 클 경우, 히스토그램 인터섹션(Histogram Intersection)을 계산함으로써, 상기 특징 데이터베이스에 저장되어 있는 세그먼트들 중에서 유사한 세그먼트를 우선 선별하고, 상기 선별된 세그먼트에 대하여 각각에 포함된 모든 프레임 시그니쳐 간의 유사도 매트릭스를 수행하여 매칭되는 영상콘텐츠를 검색할 수 있다. 또한, 상기 콘텐츠가 음원데이터일 경우, 특징점이 동일하면서, 특징점의 시간 위치에 따라 시간차가 동일한 데이터가 많을 수록 유사도가 높은 콘텐츠로 판단하여 매칭되는 음원콘텐츠를 검색할 수 있으며, 상기 콘텐츠가 텍스트데이터일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값 비교를 통해 매칭되는 텍스트콘텐츠를 검색할 수 있다.

또한, 본 발명은 송신자 단말기가 공유하고자 하는 콘텐츠의 부분 데이터를 공유 서버로 자동으로 전송하는 단계, 공유 서버가 상기 송신자 단말기로부터 전송받은 콘텐츠의 부분 데이터에 대한 특징점을 추출하는 단계, 상기 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 단계, 상기 검색된 콘텐츠의 공유 가능 유/무 및 과금 정보를 추출하는 단계, 상기 추출된 공유 가능 유/무 및 과금 정보를 송신자 단말기로 전송하는 단계 및 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 또는 수신자 단말기가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기와 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계를 포함하여 구성된다.

이때, 상기 추출된 공유 가능 유/무 및 과금 정보를 송신자 단말기로 전송하는 단계에서는 해당 콘텐츠에 대한 결제를 수신자 단말기가 진행할 수 있도록 상기 공유서버로 부터 전송받은 공유 가능 유/무 및 과금 정보를 송신자 단말기가 태깅을 통해 수신자 단말기로 전송할 수 있다.

또한, 상기 송신자 단말기와 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계에서는 상기 공유 서버가 상기 수신자 단말기 또는 수신자 단말기로 결제 완료된 콘텐츠의 공유를 승인하는 내용의 공유 승인 정보를 메시지 형태로 전달하며, 상기 수신자 단말기 또는 수신자 단말기는 상기 공유 승인 정보를 수신하면, 상기 수신자 단말기 및 수신자 단말기 사이에 피어 대 피어 방식으로 콘텐츠 송수신을 위한 무선데이터 통신 연결이 셋업될 수 있다.

상기 송신자 단말기와 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계에서는, 상기 송신자 단말기가 수신자 단말기와의 태깅을 통하여 상기 수신자 단말기로 해당 콘텐츠 전송을 수행하는 단계를 포함할 수 있다.

본 발명의 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법은 자신의 지인이 추천하거나 단말기를 통해 재생하는 콘텐츠를 공유하고자 할 경우, 자동으로 해당 콘텐츠에 대한 저작권의 확인을 수행함으로써 합법적으로 저작권 사용료를 지급한 사용자에게만 콘텐츠 전달을 가능하게 하고, 허용되지 않는 사용자에게는 해당 콘텐츠가 불법적으로 유통되지 못하도록 통제할 수 있게 된다.

또한, 본 발명은 별도의 검색이나 데이터 전송 비용없이 디지털 저작물의 합법적인 공유가 가능하며, 저작권 확인을 위하여 해당 콘텐츠의 부분 데이터만을 전송함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 된다.

더불어, 콘텐츠 특징점의 매칭 기술을 통한 합법적인 공유 기술을 제공함으로써, 사용자가 저작권 사용료를 지급하지 않기 위해 해당 콘텐츠의 속성을 변경시키거나, 데이터 형태를 변형 또는 편집하였다 하더라도, 이에 영향받지 않고 해당 콘텐츠의 정확한 매칭이 가능하며, 이에 따라 사용자들 간에 유통되는 방대한 디지털 콘텐츠의 통제가 가능해진다.

도 1은 본 발명의 일실시예에 따른 콘텐츠 공유 시스템의 개략적인 구성도이다.
도 2는 도 1에 도시된 공유 서버의 내부 구성도이다.
도 3은 본 발명의 일실시예에 따른 영상콘텐츠의 특징점을 추출하는 단계를 나타낸 도면이다.
도 4는 도 3에 도시된 OSID 시그니쳐 생성 단계를 나타낸 도면이다.
도 5는 도 3에 도시된 벡터 양자화 단계를 나타낸 도면이다.
도 6은 본 발명의 일실시예에 따른 음원콘텐츠의 특징점을 추출하는 단계를 나타낸 도면이다.
도 7은 본 발명의 일실시예에 따른 콘텐츠 공유 방법을 도시한 순서도이다.
도 8은 본 발명의 일실시예에 따른 송신자 단말기로부터 전송받은 영상콘텐츠의 특징점을 추출하는 단계를 나타낸 도면이다.
도 9 및 도 10은 본 발명의 일실시예에 따른 영상콘텐츠를 매칭시키는 단계를 나타낸 도면이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다.

그러나, 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안된다. 상기 용어들은 하나의 구성 요소를 다른 구성 요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성 요소는 제2 구성 요소로 명명될 수 있고, 유사하게 제2 구성 요소도 제1 구성 요소로 명명될 수 있다.

본 출원에서 사용한 용어는 단지 특정한 실시예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서에 기재된 특징, 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

이하, 본 발명의 바람직한 실시예를 첨부 도면에 의거하여 상세하게 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 콘텐츠 공유 시스템의 개략적인 구성도이다.

도 1에 도시된 바와 같이, 본 발명의 콘텐츠 공유 시스템은 근거리 무선통신(NFC)으로 연결된 송신자 단말기(110) 및 수신자 단말기(120)와, 상기 송신자 단말기(110) 및 수신자 단말기(120)와 유/무선 통신으로 연결된 공유 서버(200)를 포함하여 구성된다.

먼저, 송신자 단말기(110)는 재생중이거나 또는 선택된 콘텐츠를 수신자 단말기(120)로 전송하고자 할 경우, 해당 콘텐츠의 부분 데이터가 자동으로 공유 서버(200)로 전송되고, 공유 서버(200)는 송신자 단말기(110)로부터 콘텐츠의 부분 데이터를 전송받아 특징점을 추출하며, 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠의 공유 가능 유/무 및 과금정보를 송신자 단말기(110)로 전송한다.

이때, 송신자 단말기(110)는 해당 콘텐츠의 부분 데이터만을 전송함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 된다. 또한, 본 발명은 사용자가 손쉽게 정보를 변경시킬 수 있는 콘텐츠의 메타데이터 등의 속성정보를 이용하여 콘텐츠를 매칭시키는게 아니라, 콘텐츠 자체의 부분 데이터를 전송하여 이에 해당하는 데이터의 특징점을 매칭시킴으로써 사용자가 저작권 사용료를 지급하지 않기 위해 해당 콘텐츠의 속성을 변경시켰다 하더라도, 이에 영향받지 않고 해당 콘텐츠의 정확한 매칭이 가능하다.

이러한 콘텐츠의 부분 데이터는 콘텐츠의 종류에 따라 전송되는 형태가 다르며, 상기 공유하고자 하는 콘텐츠가 음원 데이터일 경우, 재생시간으로 적어도 3초 이상의 음원데이터가 상기 공유 서버(300)로 전송되고, 상기 공유하고자 하는 콘텐츠가 영상 데이터일 경우, 재생시간으로 3초~6초 사이의 영상데이터가 상기 공유 서버로 전송되며, 상기 공유하고자 하는 콘텐츠가 텍스트 데이터일 경우, 개행문자를 문장의 기준으로 하여 적어도 10문장 이상의 텍스트가 상기 공유 서버로 전송된다.

공유 서버(200)는 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기(110) 또는 수신자 단말기(120)가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기(110)가 상기 수신자 단말기(120)로 해당 콘텐츠의 피어 대 피어(peer-to-peer, P2P) 방식의 전송을 허용한다.

송신자 단말기(110)는 수신자 단말기(120)로 전송 허용된 콘텐츠를 근거리 무선통신을 통해 전송하게 된다. 이러한 근거리 무선통신(Near Field Communication, NFC)는 근거리 통신 방식 중의 하나로 13.56MHz의 주파수를 이용하는 비접촉식 근거리 무선 통신이다. NFC는 주로 10cm 이내의 가까운 거리에서 단말간 태깅(tagging)을 통해서 단말간 데이터 전송 및 결제, 보안 기능을 수행한다. 여기서 태깅이란 단말간에 서로 데이터를 전송하기 위한 접근 또는 접촉을 의미한다.

이를 위해, 송신자 단말기(110) 및 수신자 단말기(120)는 NFC 모듈(미도시)과 NFC 터치부(미도시)를 구비한다. 이에 따라, 송신자 단말기(110) 및 수신자 단말기(120)에 각각 내장된 NFC 터치부 사이의 거리가 소정 거리, 10cm 이내로 들어오면 송신자 단말기(110) 및 수신자 단말기(120) 사이의 근거리 무선통신(NFC)이 연결되며, 송신자 단말기(110)의 NFC 모듈은 공유가 허용된 콘텐츠를 수신자 단말기(120)로 전송한다.

공유 서버(200)는 송신자 단말기(110)로부터 전송받은 콘텐츠의 부분 데이터에 대한 특징점을 추출하며, 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠의 공유 가능 유/무 및 과금 정보를 송신자 단말기(110)로 전송하고, 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기(110) 또는 수신자 단말기(120)가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기(110)와 상기 수신자 단말기(120) 간의 해당 콘텐츠의 P2P 방식의 전송을 허용한다. 이를 위해, 공유 서버는 특징 데이터베이스, 공유정보 데이터베이스, 특징 추출부, 특징 매칭부, 판매 관리부 및 공유 허용부를 포함하여 구성되며, 이러한 공유 서버의 세부구성에 대해서는 후술하는 도 2를 통해 보다 상세히 설명하기로 한다.

도 2는 도 1에 도시된 공유 서버의 내부 구성도이다.

도 2에 도시된 바와 같이, 본 발명의 공유 서버는 특징 데이터베이스(210), 공유정보 데이터베이스(220), 특징 추출부(230), 특징 매칭부(240), 판매 관리부(250) 및 공유 허용부(260)를 포함하여 구성된다.

특징 추출부(230)는 송신자 단말기로부터 전송받은 콘텐츠에 대한 특징점을 추출한다. 이러한 콘텐츠 특징점의 추출방식은 콘텐츠의 종류에 따라 달라지는데, 본 발명의 실시예에서는 콘텐츠 종류가 영상데이터일 경우에는 3초 영상의 각 프레임으로부터 프레임 시그니쳐(Frame Signature)를 추출하고, 코드북(codebook)을 통한 벡터 양자화(Vector Quantization)을 수행하여 히스토그램(Histogram)을 생성한다. 또한, 콘텐츠 종류가 음원데이터일 경우에는, 원본 혹은 쿼리 데이터로부터 각각의 프레임마다 고속 푸리에 변환(Fast Fourier Transform, FFT)을 수행하여, F(Frequency)와 T(Time stamp)의 조합으로 특징점을 생성하며, 콘텐츠 종류가 텍스트 데이터일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값을 특징점으로 생성할 수 있다.

특징 데이터베이스(210)에는 다양한 콘텐츠에 대한 특징점이 저장된 것으로, 송신자 단말기로부터 전송되는 콘텐츠의 특징점과 매칭이 이루어지는 비교 데이터로서 사용된다. 이러한 특징 데이터베이스(210)에 저장된 콘텐츠의 특징점들은 상기 특징 추출부(230)에서 사용하는 추출방법과 동일한 방법으로 추출되어 저장된다.

공유 정보 데이터베이스(220)에는 상기 특징 데이터베이스(210)에 등록된 콘텐츠에 대한 공유 가능 유/무 및 과금정보가 저장된 것으로, 판매자 정보 및 제목, 버전, 저작자, 재생시간 등을 포함한 콘텐츠 속성정보, 판매금액, 판매 조건 등의 다양한 정보가 포함될 수 있다.

특징 매칭부(240)는 상기 특징 추출부(230)에서 추출된 특징점을 상기 특징 데이터베이스(210)에 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색한다. 이러한 콘텐츠 특징점의 매칭기술은 콘텐츠의 종류에 따라 달라지는데, 본 발명의 실시예에서는 콘텐츠 종류가 영상데이터일 경우, 히스토그램의 이진화를 통해, 특징 추출부에서 추출된 히스토그램과 특징 데이터베이스에 저장된 히스토그램의 바이너리 스트링에 대하여 해밍 디스턴스(hamming distance)를 구하여 기 설정된 임계치보다 클 경우, 히스토그램 인터섹션(Histogram Intersection)을 계산함으로써, 특징 데이터베이스에 저장되어 있는 세그먼트들 중에서 임계치보다 큰 세그먼트를 우선 선별한다. 이어서, 히스토그램 매칭을 통과한 세그먼트에 대하여 각각에 포함된 모든 프레임 시그니쳐 간의 유사도 매트릭스를 수행하여 매칭되는 영상콘텐츠를 검색한다.

또한, 특징 매칭부(240)는 콘텐츠의 종류가 음원데이터일 경우, 특징점이 동일하면서, 특징점의 시간 위치에 따른 시간차가 동일한 데이터가 많을 수록 유사도가 높은 콘텐츠로 판단하여 매칭되는 음원콘텐츠를 검색하며, 콘텐츠의 종류가 텍스트데이터일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값의 비교를 통해 탐색함으로써 매칭되는 텍스트콘텐츠를 검색한다. 즉, 텍스트 처음 위치 0에서 n까지 포지션을 이동시켜면서 블록의 해쉬값을 계산함으로써 유사도를 판단한다.

판매 관리부(250)는 해당 콘텐츠에 대한 공유 가능 유/무 및 과금정보를 공유 정보 데이터베이스(220)에서 검색하여, 해당 콘텐츠의 공유 가능 유/무 및 과금 정보를 송신자 단말기 및/또는 수신자 단말기로 전송하고, 해당 콘텐츠의 과금정보에 따른 결제를 처리한다.

공유 허용부(260)는 해당 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 판매 관리부를 통해 해당 콘텐츠의 결제가 완료되는 경우, 상기 송신자 단말기와 수신자 단말기간의 해당 콘텐츠의 P2P 방식의 전송을 허용한다. 이러한 공유 허용은, 송신자 단말기 또는 수신자 단말기로 결제 완료된 콘텐츠를 공유받는 것을 승인, 인증 또는 허용하는 내용의 일련의 데이터를 포함하는 공유 승인 정보를 메시지 형태로 전달하며, 송신자 단말기 또는 수신자 단말기는 공유 승인 정보를 수신하면, 상기 송신자 단말기 및 수신자 단말기 사이에 콘텐츠 송수신을 위한 무선 데이터 통신 연결이 셋업되어, 피어 대 피어(P2P, Peer-to-peer) 방식으로 디지털 콘텐츠의 송수신이 가능해진다.

이하, 상술한 바와 같이 구성된 시스템을 이용하여 본 발명의 일실시예에 따른 단말기간 콘텐츠 공유 방법에 대하여 설명한다.

먼저, 본 발명은 미리 콘텐츠에 대한 특징점들이 추출된 특징 데이터베이스를 구축한다. 도 3은 본 발명의 일실시예에 따른 영상콘텐츠의 특징점을 추출하는 단계를 나타낸 도면이다.

도 3에 도시된 바와 같이, 먼저 특징 추출부는 회색조로 변환된 레퍼런스 비디오들의 프레임에 대하여 프레임 시그니쳐를 추출(S310)하고, 추출된 프레임 시그니쳐들에 대하여 프레임 시그니쳐 벡터 공간에서 K-평균 클러스터링을 통해 K개의 특징벡터(Centroid)를 구한다(S320). 이어서 K개의 특징벡터들은 1부터 K까지의 순서가 부여되어 코드북을 형성한다(S330).

다음으로 특징 추출부는 영상콘텐츠의 부분 정보 연산을 위해 레퍼런스 비디오를 기 설정된 간격의 세그먼트로 나누며(S340), 각 세그먼트에 포함된 프레임들에 대하여 프레임 시그니처(Frame Signature)를 추출한다(S350). 이때, 세그먼트 간격은 최소 6초 간격인 것이 바람직하며, 영상은 채도 변환에 강건하기 위하여 회색조(gray image) 영상으로 변환된 후, 해상도 변환에 강건하기 위하여 N*N으로 정규화된다.

시그니처는 다양한 종류가 있으나, 본 발명의 실시예에서는 OSID(Ordinal Spatial Intensity Distribution) 디스크립터(descriptor)를 사용하는 것이 바람직하다. 특징추출부는 정규화 된 N*N 영상으로부터 D차원의 특징벡터를 계산하여 한 프레임을 표현하기 위한 시그니처를 얻게 된다. 이를 위해, 특징추출부는 도 4에 도시된 바와 같이, N*N 그레이 이미지의 모든 픽셀을 밝기 순으로 정렬하며(S352), 정렬된 리스트를 m등분하여 각 그룹에 0부터 m-1까지 라벨을 부여한다(S354). 이어서, 각 픽셀에 대하여 픽셀의 밝기 값이 포함된 그룹의 라벨로 치환하며, 영상을 중심으로부터 45도 간격으로 분할한다(S356). 다음으로, 각 서브영역에 대하여 라벨값에 대한 히스토그램을 생성하며 8개의 히스토그램을 이어붙여 한 프레임에 대한 OSID 시그니쳐를 생성하게 된다(S358).

이와 같은 방식으로, 추출된 프레임 시그니쳐들에 대하여 앞서 형성된 코드북의 특징벡터들로 벡터 양자화를 수행한다(S360). 벡터 양자화는 도 5에 도시된 바와 같이, 코드북의 특징벡터

와 프레임 시그니쳐

와의 거리

를 히스토그램에 누적시킬 때 완만한 선(smoothness)으로 적용시키기 위하여 시그모이드 커널(Sigmoid Kernel) 함수인

를 적용한, 하기의 [수학식 1]을 통해 수행된다. 이에 따라, 코드북의 특징벡터들에 누적된 히스토그램이 생성되고, 시그니쳐들과 히스토그램으로 구성된 세그먼트 정보가 인덱스에 삽입된다(S370).

여기서,

: 코드북의

번째 특징벡터

와의 거리,

: 쿼리에 포함된 모든 프레임 시그니쳐.

음원콘텐츠의 경우, 도 6에 도시된 바와 같이, 원본 혹은 쿼리 데이터로부터 각각의 프레임마다 고속 푸리에 변환(Fast Fourier Transform, FFT)을 수행하여 특징점을 추출한다. 이때, 쿼리 데이터는 추출된 특징점(Hash Value)에 대한 간략한 정보(특징점 정보 수, 프레임 수)를 포함한 헤더(Header) 정보와 각각의 특징점 정보를 포함한다. 이에 따라, 특징 데이터베이스에는 추출된 특징점과 음원 콘텐츠의 메타 데이터를 포함한 정보가 저장되며, 특징점은 검색에, 메타 데이터는 결과 전송에 사용된다.

텍스트콘텐츠의 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값을 특징점으로 생성한다.

도 7은 본 발명의 일실시예에 따른 콘텐츠 공유 방법을 도시한 순서도이다.

도 7에 도시된 바와 같이, 본 발명의 콘텐츠 공유 방법은 먼저, 송신자 단말기가 재생중이거나 또는 선택된 콘텐츠를 수신자 단말기로 전송하고자 할 경우(S512), 해당 콘텐츠의 부분 데이터가 자동으로 공유 서버로 전송된다(S514).

이때, 송신자 단말기는 해당 콘텐츠의 부분 데이터만을 전송함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 된다. 이러한 콘텐츠의 부분 데이터는 콘텐츠의 종류에 따라 전송되는 형태가 다르며, 상기 공유하고자 하는 콘텐츠가 음원데이터일 경우, 재생시간으로 적어도 3초 이상의 음원데이터를 전송하며, 상기 공유하고자 하는 콘텐츠가 영상데이터일 경우, 재생시간으로 3초~6초 사이의 영상데이터를 상기 공유 서버로 전송하고, 상기 공유하고자 하는 콘텐츠가 텍스트 데이터일 경우, 개행문자를 문장의 기준으로 하여 적어도 10문장 이상의 텍스트를 상기 공유서버로 전송한다.

이어서, 공유 서버는 송신자 단말기로부터 전송받은 콘텐츠의 부분 데이터를 전송받아 특징점을 추출한다(S516). 이러한, 특징점의 추출 방식은 콘텐츠의 종류에 따라 다르다.

콘텐츠 종류가 영상콘텐츠일 경우, 도 8에 도시된 바와 같이 3초 영상의 각 프레임으로부터 프레임 시그니쳐(Frame Signature)를 추출하고, 코드북(codebook)을 통한 벡터 양자화(Vector Quantization)을 수행하여 히스토그램(Histogram)을 생성한다. 이러한 프레임 시그니쳐를 추출하고, 코드북을 통해 히스토그램을 생성하는 단계는 앞서 도 3에서 기술한 특징 추출부가 영상콘텐츠의 특징점을 추출하는 방식과 동일하다. 또한, 콘텐츠 종류가 음원데이터일 경우에는, 원본 혹은 쿼리 데이터로부터 각각의 프레임마다 고속 푸리에 변환(Fast Fourier Transform, FFT)을 수행하여, F(Frequency)와 T(Time stamp)의 조합으로 특징점을 추출하며, 콘텐츠 종류가 텍스트데이터일 경우에는, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값을 특징점으로 추출한다.

이어서, 공유 서버는 송신자 단말기로부터 전송된 콘텐츠의 특징점들을 특징 데이터베이스에 구축된 특징점들과 비교하여, 매칭되는 디지털 콘텐츠를 검색한다(S518).

이때, 콘텐츠 종류가 영상콘텐츠일 경우, 특징 매칭부는 도 9에 도시된 바와 같이, 히스토그램의 이진화를 통해, 특징 추출부에서 추출된 히스토그램과 특징 데이터베이스에 저장된 히스토그램의 바이너리 스트링에 대하여 해밍 디스턴스(hamming distance)를 구하여 기 설정된 임계치보다 클 경우, 히스토그램 인터섹션(Histogram Intersection)을 계산함으로써, 특징 데이터베이스에 저장되어 있는 세그먼트들 중에서 임계치보다 큰 세그먼트를 우선 선별한다.

이어서, 히스토그램 매칭을 통과한 세그먼트에 대하여 각각에 포함된 모든 프레임 시그니쳐 간의 유사도 매트릭스를 수행하여 매칭되는 영상콘텐츠를 검색한다. 이때, 특징 매칭부는 도 10에 도시된 바와 같이, 유사도 매트릭스 상에서 기 설정된 기울기를 갖는 직선을 스캔하면서 누적값을 구하며, 누적 곡선 상에서 피크(peak)를 검출하여, 검출된 피크가 매칭 페어(matching pair)가 된다.

또한, 콘텐츠의 종류가 음원콘텐츠일 경우, 특징점이 동일하면서, 특징점의 시간 위치에 따른 시간차가 동일한 데이터가 많을 수록 유사도가 높은 콘텐츠로 판단하여 매칭되는 음원콘텐츠를 검색하며, 콘텐츠의 종류가 텍스트콘텐츠일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값의 비교를 통해 탐색함으로써 매칭되는 텍스트콘텐츠를 검색한다.

다음으로, 공유 서버의 판매 관리부는 매칭된 콘텐츠에 대한 공유 가능 유/무 및 과금정보를 공유 정보 데이터베이스에서 검색하며(S520), 해당 콘텐츠의 공유 가능 유/무 및 과금 정보를 송신자 단말기로 전송하고, 해당 콘텐츠의 과금정보에 따른 결제를 처리한다(S522). 이때, 송신자 단말기는 해당 콘텐츠에 대한 결제를 수신자 단말기가 처리할 수 있도록 태깅을 통해 과금 정보를 전송할 수도 있다.

이어서, 공유 서버는 해당 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 또는 수신자 단말기가 해당 콘텐츠에 대한 결제를 수행하는 경우(S524), 상기 송신자 단말기가 상기 수신자 단말기로 해당 콘텐츠의 P2P 방식의 전송을 허용한다(S526). 이때, 송신자 단말기는 수신자 단말기로 전송 허용된 콘텐츠를 단말간 태깅을 통해 전송하게 되며(S528), 수신자 단말기로 전송완료된 콘텐츠는 자동으로 실행되어 수신자가 해당 콘텐츠를 바로 확인할 수도 있다.

상술한 바와 같이, 본 발명의 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유 시스템 및 방법은 자신의 지인이 추천하거나 단말기를 통해 재생하는 콘텐츠를 공유하고자 할 경우, 자동으로 해당 콘텐츠에 대한 저작권의 확인을 수행함으로써 합법적으로 저작권 사용료를 지급한 사용자에게만 콘텐츠 전달을 가능하게 하고, 허용되지 않는 사용자에게는 해당 콘텐츠가 불법적으로 유통되지 못하도록 통제할 수 있게 된다.

또한, 본 발명은 별도의 검색이나 데이터 전송 비용없이 디지털 저작물의 합법적인 공유가 가능하며, 저작권 확인을 위하여 해당 콘텐츠의 부분 데이터만을 전송함으로써 전송 트래픽을 저감시키고 검색의 고속화를 수행할 수 있게 된다.

더불어, 콘텐츠 특징점의 매칭 기술을 통한 합법적인 공유 기술을 제공함으로써, 사용자가 저작권 사용료를 지급하지 않기 위해 해당 콘텐츠의 속성을 변경시키거나, 데이터 형태를 변형 또는 편집하였다 하더라도, 이에 영향받지 않고 해당 콘텐츠의 정확한 매칭이 가능하며, 이에 따라 사용자들 간에 유통되는 방대한 디지털 콘텐츠의 통제가 가능해진다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것은 아니며, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백하다 할 것이다.

110 : 송신자 단말기 120 : 수신자 단말기
200 : 공유 서버 210 : 특징 데이터베이스
220 : 공유 정보 데이터베이스 230 : 특징 추출부
240 : 특징 매칭부 250 : 판매 관리부
260 : 공유 허용부

Claims (32)

1. 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유를 위한 서버에 있어서,
   콘텐츠에 대한 특징점이 저장된 특징 데이터베이스;
   상기 콘텐츠에 대한 공유 가능 유/무 및 과금정보가 저장된 공유정보 데이터베이스;
   송신자 단말기로부터 전송받은 부분 콘텐츠의 특징점을 추출하는 특징 추출부;
   상기 특징 추출부에서 추출된 특징점을 상기 특징 데이터베이스에 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 특징 매칭부;
   상기 특징 매칭부를 통해 매칭된 콘텐츠에 대한 공유 가능 유/무 및 과금정보를 상기 공유정보 데이터베이스에서 확인하여, 해당 콘텐츠의 공유 가능 유/무 및 과금정보를 상기 송신자 단말기로 전송하고, 해당 콘텐츠의 과금정보에 따른 결제를 처리하는 판매 관리부; 및
   해당 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 판매 관리부를 통해 해당 콘텐츠의 결제가 완료되는 경우, 상기 송신자 단말기와 수신자 단말기 간의 해당 콘텐츠의 공유를 허용하는 공유 허용부를 포함하며,
   상기 특징 추출부는,
   상기 콘텐츠가 영상데이터일 경우, 상기 영상데이터의 각 프레임으로부터 프레임 시그니쳐(Frame Signature)를 추출하고, 코드북(codebook)을 통한 벡터 양자화(Vector Quantization)을 수행하여 히스토그램(Histogram)을 생성하는 것을 특징으로 하는 서버.
   
2. 제1항에 있어서,
   상기 영상데이터는,
   채도 변환에 강건하기 위하여 회색조 영상으로 변환된 후 프레임 시그니쳐가 추출되는 것을 특징으로 하는 서버.
   
3. 제1항에 있어서,
   상기 코드북은,
   레퍼런스 영상데이터의 프레임들에 대하여 추출된 프레임 시그니쳐들에 대하여 프레임 시그니쳐 벡터 공간에서 K-평균 클러스터링을 통해 구한 K개의 특징벡터들을 포함하며, 상기 K개의 특징벡터들은 1부터 K까지의 순서가 부여된 것을 특징으로 하는 서버.
   
4. 제1항에 있어서,
   상기 벡터 양자화는,
   하기 [수학식 1]을 통해 수행되는 것을 특징으로 하는 서버.
   [수학식 1]
   

   

   
   여기서,
   

   

   : 코드북의 특징벡터,
   

   

   : 프레임 시그니쳐,
   

   

   : 코드북의

   

   번째 특징벡터

   

   와의 거리,
   

   

   : 쿼리에 포함된 모든 프레임 시그니쳐.
   
5. 제 1항에 있어서,
   상기 특징 추출부는,
   상기 콘텐츠가 음원데이터일 경우,
   원본 혹은 쿼리데이터로부터 각각의 프레임마다 고속 푸리에 변환(FFT)을 수행하여 F(Frequency)와 T(Time stamp)의 조합으로 특징점을 생성하는 것을 특징으로 하는 서버.
   
6. 제1항에 있어서,
   상기 특징 추출부는,
   상기 콘텐츠가 텍스트데이터일 경우,
   Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값을 특징점으로 생성하는 것을 특징으로 하는 서버.
   
7. 제1항에 있어서,
   상기 특징 데이터베이스에는,
   부분 정보 연산을 위해 영상콘텐츠에 대한 특징점이 기 설정된 세그먼트 단위로 분할되어 저장된 것을 특징으로 하는 서버.
   
8. 제7항에 있어서,
   상기 기 설정된 세그먼트 단위는 6초 간격으로 분할되는 것을 특징으로 하는 서버.
   
9. 제1항에 있어서,
   상기 특징 매칭부는,
   상기 콘텐츠가 영상데이터일 경우, 상기 히스토그램의 이진화를 통해 상기 특징 추출부에서 추출된 히스토그램과 상기 특징 데이터베이스에 저장된 히스토그램의 바이너리 스트링에 대한 해밍 디스턴스(hamming distance)를 구하여 기 설정된 임계치보다 클 경우, 히스토그램 인터섹션(Histogram Intersection)을 계산함으로써, 상기 특징 데이터베이스에 저장되어 있는 세그먼트들 중에서 유사한 세그먼트를 우선 선별하고, 상기 선별된 세그먼트에 대하여 각각에 포함된 모든 프레임 시그니쳐 간의 유사도 매트릭스를 수행하여 매칭되는 영상콘텐츠를 검색하는 것을 특징으로 하는 서버.
   
10. 제1항에 있어서,
    상기 특징 매칭부는,
    상기 콘텐츠가 음원데이터일 경우,
    특징점이 동일하면서, 특징점의 시간 위치에 따라 시간차가 동일한 데이터가 많을 수록 유사도가 높은 콘텐츠로 판단하여 매칭되는 음원콘텐츠를 검색하는 것을 특징으로 하는 서버.
    
11. 제1항에 있어서,
    상기 특징 매칭부는,
    상기 콘텐츠가 텍스트데이터일 경우,
    Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값 비교를 통해 매칭되는 텍스트콘텐츠를 검색하는 것을 특징으로 하는 서버.
    
12. 제1항에 있어서,
    상기 송신자 단말기와 상기 수신자 단말기는 근거리 무선통신(NFC)으로 연결되며,
    상기 공유 허용부는 상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 및 상기 수신자 단말기 중 적어도 하나가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기가 상기 수신자 단말기로 해당 콘텐츠의 피어 대 피어(P2P) 전송을 허용하는 것을 특징으로 하는 서버.
    
13. 제1항에 있어서,
    상기 특징 추출부는,
    상기 공유하고자 하는 콘텐츠가 음원데이터일 경우, 재생시간으로 적어도 3초 이상의 음원데이터를 상기 송신자 단말기로부터 전송받는 것을 특징으로 하는 서버.
    
14. 제1항에 있어서,
    상기 특징 추출부는,
    상기 공유하고자 하는 콘텐츠가 영상데이터일 경우, 재생시간으로 3~6초 사이의 영상데이터를 상기 송신자 단말기로부터 전송받는 것을 특징으로 하는 서버.
    
15. 제1항에 있어서,
    상기 특징 추출부는,
    상기 공유하고자 하는 콘텐츠가 텍스트데이터일 경우, 개행문자를 문장의 기준으로 하여 적어도 10문장 이상의 텍스트를 상기 송신자 단말기로부터 전송받는 것을 특징으로 하는 서버.
    
16. 제1항에 있어서,
    상기 공유 허용부는,
    상기 송신자 단말기가 상기 수신자 단말기와의 태깅을 통하여 상기 수신자 단말기로 해당 콘텐츠 전송을 수행하도록 허용하는 것을 특징으로 하는 서버.
    
17. 내용기반의 검색엔진을 이용한 단말기 간 콘텐츠 공유를 위한 서버에서의 단말기 간 콘텐츠 공유 방법에 있어서,
    송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받는 단계;
    상기 송신자 단말기로부터 전송받은 콘텐츠의 부분 데이터에 대한 특징점을 추출하는 단계;
    상기 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 단계;
    상기 검색된 콘텐츠의 공유 가능 유/무 및 과금 정보를 추출하는 단계;
    상기 추출된 공유 가능 유/무 및 과금 정보를 상기 송신자 단말기로 전송하는 단계; 및
    상기 콘텐츠가 공유 가능한 무료 콘텐츠이거나, 상기 송신자 단말기 또는 수신자 단말기가 해당 콘텐츠에 대한 결제를 수행하는 경우, 상기 송신자 단말기와 상기 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계를 포함하며,
    상기 전송받은 콘텐츠의 부분 데이터에 대한 특징점을 추출하는 단계는,
    상기 콘텐츠가 영상데이터일 경우, 상기 영상데이터의 각 프레임으로부터 프레임 시그니쳐(Frame Signature)를 추출하고, 코드북(codebook)을 통한 벡터 양자화(Vector Quantization)을 수행하여 히스토그램(Histogram)을 생성하는 단계를 포함하는 방법.
    
18. 제17항에 있어서,
    상기 송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받는 단계는,
    상기 공유하고자 하는 콘텐츠가 음원데이터일 경우, 재생시간으로 적어도 3초 이상의 음원데이터를 특징 추출부로 전송받는 단계를 포함하는 방법.
    
19. 제17항에 있어서,
    상기 송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받는 단계는,
    상기 공유하고자 하는 콘텐츠가 영상데이터일 경우, 재생시간으로 3~6초 사이의 영상데이터를 특징 추출부로 전송받는 단계를 포함하는 방법.
    
20. 제17항에 있어서,
    상기 송신자 단말기로부터 공유하고자 하는 콘텐츠의 부분 데이터를 전송받는 단계는,
    상기 공유하고자 하는 콘텐츠가 텍스트 파일일 경우, 개행문자를 문장의 기준으로 하여 적어도 10문장 이상의 텍스트를 특징 추출부로 전송받는 단계를 포함하는 방법.
    
21. 제17항에 있어서,
    상기 영상데이터는, 채도 변환에 강건하기 위하여 회색조 영상으로 변환된 후 프레임 시그니쳐가 추출되는 것을 특징으로 하는 방법.
    
22. 제17항에 있어서,
    상기 코드북은, 레퍼런스 영상데이터의 프레임들에 대하여 추출된 프레임 시그니쳐들에 대하여 프레임 시그니쳐 벡터 공간에서 K-평균 클러스터링을 통해 구한 K개의 특징벡터를 포함하며, 상기 K개의 특징벡터들은 1부터 K까지의 순서가 부여된 것을 특징으로 하는 방법.
    
23. 제17항에 있어서,
    상기 벡터 양자화는 하기의 [수학식 1]를 통해 수행되는 것을 특징으로 하는 방법.
    [수학식 1]
    

    

    
    여기서,
    

    

    : 코드북의 특징벡터,
    

    

    : 프레임 시그니쳐,
    

    

    : 코드북의

    

    번째 특징벡터

    

    와의 거리,
    

    

    : 쿼리에 포함된 모든 프레임 시그니쳐.
    
24. 제17항에 있어서,
    상기 전송받은 콘텐츠의 부분 데이터에 대한 특징점을 추출하는 단계는,
    상기 콘텐츠가 음원콘텐츠일 경우, 원본 혹은 쿼리데이터로부터 각각의 프레임마다 고속 푸리에 변환(FFT)을 수행하여 F(Frequency)와 T(Time stamp)의 조합으로 특징점을 생성하는 단계를 포함하는 방법.
    
25. 제17항에 있어서,
    상기 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 단계는,
    상기 콘텐츠가 영상데이터일 경우, 히스토그램의 이진화를 통해 추출된 히스토그램과 기 저장된 히스토그램의 바이너리 스트링에 대한 해밍 디스턴스(hamming distance)를 구하여 기 설정된 임계치보다 클 경우, 히스토그램 인터섹션(Histogram Intersection)을 계산함으로써, 기 저장된 세그먼트들 중에서 유사한 세그먼트를 우선 선별하고, 상기 선별된 세그먼트에 대하여 각각에 포함된 모든 프레임 시그니쳐 간의 유사도 매트릭스를 수행하여 매칭되는 영상콘텐츠를 검색하는 단계를 포함하는 방법.
    
26. 제17항에 있어서,
    상기 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 단계는,
    상기 콘텐츠가 음성콘텐츠일 경우, 특징점이 동일하면서, 특징점의 시간 위치에 따라 시간차가 동일한 데이터가 많을수록 유사도가 높은 콘텐츠로 판단하여 매칭되는 음원콘텐츠를 검색하는 단계를 포함하는 방법.
    
27. 제17항에 있어서,
    상기 추출된 특징점을 기 저장된 특징점과 비교하여 매칭되는 콘텐츠를 검색하는 단계는,
    상기 콘텐츠가 텍스트콘텐츠일 경우, Rabin-Karp 알고리즘을 이용하여 텍스트에서 패턴의 길이에 해당하는 블록의 해쉬값 비교를 통해 매칭되는 텍스트콘텐츠를 검색하는 단계를 포함하는 방법.
    
28. 제17항에 있어서,
    상기 추출된 공유 가능 유/무 및 과금 정보를 상기 송신자 단말기로 전송하는 단계는,
    상기 추출된 공유 가능 유/무 및 과금 정보가 상기 송신자 단말기로 전송되면, 해당 콘텐츠에 대한 결제를 수신자 단말기가 진행할 수 있도록 상기 전송된 공유 가능 유/무 및 과금 정보를 태깅을 통해 상기 송신자 단말기로부터 상기 수신자 단말기로 전송하는 단계를 포함하는 방법.
    
29. 제17항에 있어서,
    상기 송신자 단말기와 상기 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계는,
    상기 서버가 상기 송신자 단말기 또는 상기 수신자 단말기로 결제 완료된 콘텐츠의 공유를 승인하는 내용의 공유 승인 정보를 메시지 형태로 전달하며,
    상기 송신자 단말기 또는 상기 수신자 단말기로 상기 공유 승인 정보가 전달되면, 상기 송신자 단말기 및 상기 수신자 단말기 사이에 피어 대 피어 방식으로 콘텐츠 송수신을 위한 무선데이터 통신 연결이 셋업되는 단계를 포함하는 방법.
    
30. 제17항에 있어서,
    상기 송신자 단말기와 수신자 단말기 간의 해당 콘텐츠 공유를 허용하는 단계는,
    상기 송신자 단말기와 상기 수신자 간의 태깅을 통하여 해당 콘텐츠를 상기 송신자 단말기로부터 상기 수신자 단말기로 전송하는 단계를 포함하는 방법.
31. 삭제
32. 삭제

Images