KR101385700B1 - 동영상 관련 광고를 제공하는 방법 및 그 장치 - Google Patents

동영상 관련 광고를 제공하는 방법 및 그 장치 Download PDF

Info

Publication number
KR101385700B1
KR101385700B1 KR1020117029935A KR20117029935A KR101385700B1 KR 101385700 B1 KR101385700 B1 KR 101385700B1 KR 1020117029935 A KR1020117029935 A KR 1020117029935A KR 20117029935 A KR20117029935 A KR 20117029935A KR 101385700 B1 KR101385700 B1 KR 101385700B1
Authority
KR
South Korea
Prior art keywords
video
advertisement
color distribution
information
videos
Prior art date
Application number
KR1020117029935A
Other languages
English (en)
Other versions
KR20120024772A (ko
Inventor
김길연
박대봉
Original Assignee
(주)엔써즈
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)엔써즈 filed Critical (주)엔써즈
Publication of KR20120024772A publication Critical patent/KR20120024772A/ko
Application granted granted Critical
Publication of KR101385700B1 publication Critical patent/KR101385700B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising

Abstract

동영상 관련 광고를 제공하는 방법 및 그 장치가 개시된다. 광고주 단말기로부터의 검색 요청을 수신하는 단계; 상기 광고주 단말기로 상기 검색 요청에 상응하는 동영상 검색 리스트를 제공하는 단계; 상기 광고주 단말기로부터 상기 제공된 동영상 리스트에 포함된 제1 동영상에 대한 광고 설정 정보를 획득하는 단계; 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상에 대하여 광고를 설정하는 단계; 및 상기 제1 동영상에 대한 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 단계를 포함하는 동영상 관련 광고 제공 방법이 제공된다. 이에 의하면, 제1 동영상에 대한 광고 설정 정보를 제1 동영상과 동일 구간을 가지는 제2 동영상에 대한 광고 설정에 이용함으로써, 광고 매칭 효율이 개선된 동영상 관련 광고 제공 방법 및 그 장치를 제공할 수 있다.

Description

동영상 관련 광고를 제공하는 방법 및 그 장치{METHOD AND APPARATUS FOR PROVIDING MOVING IMAGE ADVERTISEMENTS}
본 발명은 동영상 관련 광고를 제공하는 방법 및 그 장치에 관한 것이다.
유효하게 동작하는 것으로 확인된 인터넷 사업 모델들 중 가장 중요한 것은 광고 제공 모델이다. 인터넷 상에서 구현된 초기 광고 모델 중 하나는 배너 광고 제공 모델이다. 사람들에게 노출되는 배너 광고는 광고주에 의하여 지정될 수 있다. 배너 광고는 그 광고에 대한 상세 정보를 참조하는 하이퍼 링크를 포함할 수 있다. 광고에 대한 상세 정보는 광고의 대상이 되는 물품, 서비스에 대한 구매가 이루어질 수 있는 웹 페이지의 형태로 제공될 수 있다.
배너 광고 제공 모델에서 광고 실행 비용은 그 광고가 노출되는 위치에 따라 미리 정해질 수 있다. 또한, 배너 광고에 대한 예산은 그 배너 광고가 노출되는 횟수에 비례하여 소모될 수 있다.
보다 발전된 광고 모델은 웹 페이지를 통해 제공된 광고에 대한 사람들의 반응에 비례하여 그 집행 비용을 결정하는 방법이다. 광고에 대한 사용자의 반응은 그 광고를 클릭하는 행위를 포함한다.
광고에 대한 반응을 보인 사람은 그 광고의 대상인 물품 또는 서비스를 구매할 확률이 높다. 광고주는 광고에 대한 반응 횟수에 비례한 광고 실행 비용 지출을 선택함으로써, 자신의 물품 서비스에 대해 관심을 가진 사용자에 대해서만 그 광고 실행 비용을 지출할 수 있다. 이러한 광고 모델은 페이 퍼 클릭 (PPC, pay per click) 모델로 호칭된다. 이러한 페이퍼 클릭 모델이 동작하는 광고 플랫폼은 오버추어 서비스 (overture services inc.) 및 구글 (google inc.)등에 의하여 제공되고 있다.
페이퍼 클릭 모델에서 광고 실행 비용은 그 제공된 광고 컨텐츠에 대한 사람들의 반응에 비례하므로, 광고 플랫폼 운영자는 보다 많은 반응을 유도하기 위한 기법들을 도입한다. 예를 들어, 페이퍼 클릭 모델을 채용하는 검색 사이트는 사용자가 입력한 질의어에 매칭되는 키워드를 가지는 광고를 제공함으로써 사용자의 보다 많은 반응을 유도할 수 있다. 광고주는 자신의 광고에 대한 키워드를 미리 설정할 수 있으나, 이러한 키워드의 입력만으로 그 광고가 제공될 소비자가 충분히 타게팅(targeting)되지는 않는다.
본 발명의 일 측면은, 동영상 관련 광고를 제공하는 방법 및 그 장치를 제공하는 것이다.
본 발명의 일 측면에 따르면, 광고주 단말기로부터의 검색 요청을 수신하는 단계; 상기 광고주 단말기로 상기 검색 요청에 상응하는 동영상 검색 리스트를 제공하는 단계; 상기 광고주 단말기로부터 상기 제공된 동영상 리스트에 포함된 제1 동영상에 대한 광고 설정 정보를 획득하는 단계; 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상에 대하여 광고를 설정하는 단계; 및 상기 제1 동영상에 대한 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 단계를 포함하는 동영상 관련 광고 제공 방법이 제공된다.
동영상 관련 광고 제공 방법은 동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써, 상기 제1 동영상 및 상기 제2 동영상을 포함하는 동영상 클러스터를 형성하는 단계를 더 포함하고, 이 경우 상기 제2 동영상에 대한 광고 설정 단계는 상기 형성된 동영상 클러스터에 대하여 상기 제1 동영상에 대한 광고 설정 정보에 상응하여 광고를 설정함으로써 수행될 수 있다.
동영상 제공 방법과 관련하여, 동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써 동영상 클러스터를 형성하는 단계는 상기 두 동영상들 각각에 대하여 프레임 특징 벡터를 생성하는 단계; 및 상기 두 동영상의 프레임 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상이 공유하는 동일 구간을 검출하는 단계를 포함할 수 있다.
동영상 클러스터를 형성하는 과정에 있어서, 상기 프레임 특징 벡터를 생성하는 단계는 동영상의 프레임을 분할하여 형성되는 복수 개의 서브 프레임 각각에 대하여 색상 분포 벡터를 계산하는 단계; 상기 색상 분포 벡터를 이용하여 상기 프레임의 상기 색상 분포 벡터의 1차 차분을 생성하는 단계; 상기 색상 분포 벡터의 1차 차분을 이용하여 상기 색상 분포 벡터의 2차 차분을 생성하는 단계; 및 상기 색상 분포 벡터, 상기 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 2차 차분에 기초하여 상기 프레임의 프레임 특징 벡터를 생성하는 단계를 포함할 수 있다. 이와 같이 프레임 특징 벡터를 사용함으로써 동영상 자체의 바이너리 데이터를 비교하는 경우보다 동영상 사이의 비교 시간을 단축할 수 있다.
한편, 본 발명의 일 실시예에 따른 동영상 제공 방법에 있어서, 제1 동영상과 동일 구간을 공유하는 제2 동영상만이 아니라, 제2 동영상과 동일 구간을 공유하는 제3 동영상에 대하여도 제1 동영상에 대한 상기 광고 설정 정보에 상응하여 광고를 설정할 수 있다.
이와 같은 제3 동영상에 대한 광고설정을 위해서, 동영상 관련 광고 제공 방법은 동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써, 상기 제1 동영상 및 상기 제2 동영상을 포함하는 동영상 클러스터를 형성하는 단계를 더 포함할 수 있다. 제3 동영상에 대한 광고 설정 단계는 상기 형성된 동영상 클러스터에 대하여 상기 제1 동영상에 대한 광고 설정 정보에 상응하여 광고를 설정함으로써 수행될 수 있다.
본 발명의 일 실시예에 따르면, 동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써 형성되는 동영상 클러스터에 속하는 동영상들에 관하여 광고를 매칭하는 방법으로서, 상기 동영상 클러스터에 속하는 제1 동영상에 관한 키워드 정보를 획득하는 단계; 상기 동영상 클러스터에 속하는 제1 동영상에 관한 키워드 정보와 텍스트 정보와 광고 키워드에 기초하여 상기 제1 동영상과 매칭되는 제1 광고를 검출하는 단계; 및 상기 검출된 제1 광고를 상기 동영상 클러스터에 속하고 상기 제1 동영상과 동일 구간을 공유하는 동일 구간을 공유하는 제2 동영상에 대하여 매칭시키는 단계를 포함하는 동영상 관련 광고 제공 방법이 제공된다.
이 경우, 동영상 광고 제공 방법은 검출된 제1 광고를 상기 동영상 클러스터에 속하고 상기 제1 동영상과 동일 구간을 공유하지 않는 제3 동영상에 대하여 매칭시키는 단계를 더 포함할 수 있다. 이와 같이 제1 동영상과 직접적으로 동일 구간을 공유하지 않지만 동일한 동영상 클러스터에 속하는 제3 동영상에 대하여도 관련된 광고를 설정할 수 있다.
본 발명의 일 실시예에 의한 동영상 관련 광고를 제공하는 방법은 컴퓨터에 의하여 실행될 수 있으며, 그 방법을 컴퓨터에서 실행시키기 위한 프로그램은 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다.
본 발명의 다른 측면에 의하면, 광고주 단말기로부터의 검색 요청을 수신하는 동영상 검색 요청 수신부; 상기 광고주 단말기로 상기 검색 요청에 상응하는 동영상 검색 리스트를 제공하는 동영상 리스트 제공부; 상기 광고주 단말기로부터 획득된 상기 제공된 동영상 리스트에 포함된 제1 동영상에 대한 광고 설정 정보에 상응하여 상기 제1 동영상에 대하여 광고를 설정하고, 상기 제1 동영상에 대한 상기 획득된 광고 설정 정보에 상응하여 상기 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 광고 설정 관리부를 포함하는 동영상 관련 광고 제공 장치가 제공된다.
전술한 것 외의 다른 측면, 특징, 이점이 이하의 도면, 특허청구범위 및 발명의 상세한 설명으로부터 명확해질 것이다.
.
도 1은 본 발명의 일 실시예에 따라 동영상 및 동영상 관련 광고가 제공되는 웹 페이지를 예시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 동영상과 광고의 매칭 관계를 예시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 광고 제공 방법이 구현되는 환경을 예시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 동영상 클러스터링 시스템의 구성도이다.
도 5는 본 발명의 일 실시예에 따른 광고 에이전시 시스템의 구성도이다.
도 6은 본 발명의 일 실시예에 따른 동영상 광고 제공 방법의 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 동영상 클러스터링 방법의 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 동영상 프레임과 서브 프레임을 예시한 도면이다.
도 9는 본 발명의 일 실시예에 따른 색상 분포 벡터, 색상 분포 벡터의 1차 차분, 및 색상 분포 벡터의 2차 차분간의 관계를 예시한 도면이다.
도 10은 본 발명의 일 실시예에 따른 색상 분포 벡터, 색상 분포 벡터의 1차 차분, 및 색상 분포 벡터의 2차 차분 및 그들로부터의 특징 벡터 구성을 예시한 도면이다.
도 11은 본 발명의 일 실시예에 따른 동영상 세그먼트 비교 과정을 예시한 도면이다.
이하, 본 발명에 따른 동영상과 관계된 광고를 제공하는 방법 및 그 장치의 실시예를 첨부도면을 참조하여 상세히 설명하기로 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부 도면을 참조하여 설명함에 있어, 동일하거나 대응하는 구성 요소는 동일한 도면번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
도 1은 본 발명의 일 실시예에 따라 동영상 및 동영상 관련 광고가 제공되는 웹 페이지를 예시한 도면이다.
도 1을 참조하면, 웹 브라우저 프로그램 창(100)에 표시되는 웹 페이지는 동영상 재생 영역(110)을 포함한다. 뉴스 보도, 뮤직 비디오, 영화, 다큐멘터리 및 UCC 동영상 등의 다양한 형태의 동영상(컨텐츠)가 동영상 재생 영역(110)을 통해 제공될 수 있다.
또한, 그 동영상에 관한 타이틀 정보(120) 및 동영상에 대한 설명 정보(130) 역시 그 동영상과 함께 제공될 수 있다. 예를 들어, 뉴스 보도 동영상의 경우 타이틀 정보()는 뉴스의 헤드 라인 텍스트일 수 있으며, 설명 정보(130)는 뉴스의 본문 텍스트 정보일 수 있다. 다른 예로서, 동영상 재생 영역에서 제공되는 동영상(컨텐츠)가 뮤직 비디오인 경우, 타이틀 정보()는 노래의 제목 및/또는 가수의 명칭을 포함할 수 있으며, 설명 정보(130)는 뮤직 비디오의 가사 정보를 포함할 수 있다.
본 발명의 일 실시예에서, 동영상(컨텐츠)는 동영상 관련 광고와 함께 제공될 수 있다. 독립된 광고 제공 영역(140)을 통해 제공되는 광고는 동영상 재생 영역(110)에서의 동영상 재생과 동시에 노출될 수 있다. 한편, 광고는 동영상 재생 영역(110)내에서도 제공될 수 있다. 일반적으로, 동영상 재생 영역(110)내에서 노출되는 광고는 동영상의 재생 이전 또는 이후에 노출되지만, 재생되는 동영상과 오버래핑(overlapping)된 형태의 동영상 관련 광고가 제공될 수 도 있다. 이와 같이 본 발명의 일 실시예에 따라서 제공되는 동영상 관련 광고, 즉 동영상 타게팅 광고는 동영상 재생 전후 및 재생 중에 보이는 프리-롤(pre-roll), 포스트-롤(post-roll) 및 오버레이(overlay)광고의 형태로 제공될 수 있다. 동영상 관련 광고는 그 광고가 수반되는 동영상의 클러스터링 과정에서 수집된 메타데이터를 이용하여 해당 동영상과 매칭될 수 있다.
제공되는 광고는 플래시(Flash) 기반의 애니메이션, 텍스트 및 동영상을 포함하는 다양한 형태로 표현될 수 있다. 제공되는 광고는 제공되는 광고는 그 광고에 대한 상세 정보를 제공하는 다른 웹 페이지를 참조하는 링크를 포함할 수 있다. 제공되는 광고는 페이퍼뷰(PPV, pay-per-view) 모델 및/또는 페이퍼클릭(PPC, pay-per-click) 모델에 의하여 운용될 수 있다. 광고에 대한 사용자의 반응은 광고 에이전시의 서버에 의하여 수집되어 광고의 집행 비용 계산에 활용될 수 있다.
한편, 본 발명의 일 실시예에 따른 동영상 관련 광고가, 도 1에서 예시된 바와 같이, 동영상이 제공되는 동일한 브라우저 창을 통해서 제공되어야만 하는 것은 아니다. 즉, 동영상 관련 광고는 별도의 브라우저 창 또는 클라이언트 프로그램을 통해 제공될 수도 있다.
광고의 표현 형태, 광고에 포함되는 링크의 구현, 및 광고 비용 집행 모델에 관한 사항은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람(이하 당업자)에 의하여 용이하게 파악될 수 있으므로, 이하 중복되는 설명은 생략될 것이다.
한편, 웹 페이지에서 동영상과 함께 제공되는 광고는 그 광고가 그 동영상과 높은 관련성을 가질수록 보다 많은 사용자의 반응을 이끌어 낼 수 있다. 따라서, 웹 페이지에서 제공되는 어떤 동영상(컨텐츠)에 대하여 어떤 광고를 제공할 것인지는 그 광고 성능에 큰 영향을 미칠 수 있는 요소이다. 그러나, 광고의 성능을 높이기 위해 광고주가 모든 동영상의 내용을 확인하고 그에 적합한 광고를 일일이 지정하는 것은 효율적이지 않다. 본 발명의 일 실시예에 따른 동영상 관련 광고 제공 방법은, 임의의 동영상이 소비자 단말기로 제공될 경우 그 동영상이 속하는 동영상 클러스터에 매칭된 광고를 제공함으로써 이러한 비효율성을 극복할 수 있다. 이하 도 2를 참조하여 본 발명의 일 실시예에 따른 동영상 클러스터와 광고 사이의 매칭 관계가 상세히 설명될 것이다.
도 2는 본 발명의 일 실시예에 따른 동영상과 광고의 매칭 관계를 예시한 도면이다. 도 2를 참조하면, 복수 개의 동영상을 포함하는 제1 동영상 클러스터(210) 및 그 동영상 클러스터에 속하는 동영상에 관련된 제1 광고(221) 및 제2 광고(222) 사이의 매칭 관계가 예시되어 있다.
제1 동영상 클러스터(210)는 제1 동영상(211), 제2 동영상(212) 및 n번째 동영상을 포함한다. 제1 광고(221) 및 제2 광고(222) 는 각각 제1 동영상(211) 및 제2 동영상(212)과 직접 매칭되어 있다. 동영상과 광고 사이의 매칭 관계는 복수의 기준에 의하여 형성될 수 있다.
예를 들어, 어떤 동영상에 관한 키워드와 어떤 광고에 대한 키워드가 일치하는 경우 그 동영상 및 그 광고 사이의 매칭 관계가 설정될 수 있다. 또한, 광고주 또는 그 대리인에 의하여 둘 사이의 매칭 관계가 직접 설정될 수 있다. 제1 광고(221) 및 제1 동영상(211)은 서로 공유하는 키워드를 가지지 않지만, 그 매칭 관계가 설정되어 있다. 제2 동영상(212) 및 제2 광고(222) 사이의 매칭 관계는 동영상 키워드 2-2와 광고 키워드 2-1의 동일 유사성에 의하여 성립될 수 있다.
동영상 키워드는 그 동영상의 제목, 동영상에 대한 설명 정보로부터 추출된 단어 및 동영상과 관련된 태그 정보를 포함할 수 있다. 즉, 도 1에서 예시된 제목 정보(120) 및 설명 정보(130)와 같은 동영상의 부가 정보들이 동영상 관련 광고를 결정하는 데 사용될 수 있다.
광고 키워드는 그 광고가 대상으로 하는 상품 / 서비스에 관한 정보를 나타낸다. 광고의 대상인 상품의 명칭, 제조회사, 광고 모델의 이름, 판매처 등이 광고 키워드에 포함될 수 있다. 또한, 광고 키워드는 일반적인 경쟁 입찰 방식에서 입찰의 대상이 되는 키워드일 수 있다.
본 발명의 일 실시예에 따른 광고 제공 방법에서, 어떤 광고와 어떤 동영상 사이의 매칭 관계가 성립하는 경우, 그 매칭 관계는 그 광고와 그 동영상이 속하는 동영상 클러스터 사이의 매칭 관계로 확장될 수 있다. 즉, 제1 동영상(211)에 매칭된(관련된) 제1 광고(221)는 제1 동영상(211)이 속하는 제1 동영상 클러스터(210)에도 매칭된다. 즉, 제 1광고(221)는 제1 동영상 클러스터(210)에 속하는 다른 광고에 수반되어 제공될 수 있다.
이러한 매칭 관계의 확장을 통한 광고의 제공은 하나의 동영상 클러스터에 속하는 동영상들이 사이에 어떤 관련성이 존재하는 경우에 합리적일 수 있다. 하나의 동영상 클러스터에 속하는 두 동영상들이 서로 관련되어 있다면, 어느 한 동영상에 관한 컨텐츠 서비스를 제공받는 소비자의 관심사와 다른 동영상에 대한 소비자의 관심사 역시 유사할 것으로 기대된다. 따라서, 한 동영상의 소비자에게 매력적일 것으로 예상되는, 그 동영상에 매칭된, 광고를 다른 하나의 동영상에 대한 광고로서 제공하는 것은 광고의 효율을 높일 수 있는 하나의 방안이 된다.
하나의 동영상 클러스터에 속하는 동영상 사이의 관련성은 동영상 클러스터를 형성하는 과정에서 확보될 수 있다. 본 발명의 일 실시예에 따른 동영상 관련 광고 제공 방법에서, 동일한 영상 정보를 포함하는 두 동영상들을 하나의 동영상 클러스터에 포함시키는 과정을 반복함으로써 동영상 클러스터가 형성될 수 있다. 이러한 동영상 클러스터에 동일한 광고가 매칭되도록 함으로써 동영상 관련 광고 제공 방법의 효율성을 증대시킬 수 있다. 한편, 동영상 클러스터의 형성 기준이 되는 동일한 영상 정보 포함 여부의 판단 방법에 관하여는 이하 도 8 내지 도 11을 참조하여 상세히 설명될 것이다.
동영상 클러스터 단위의 광고 매칭 및 제공은 개별 동영상에 대한 광고 매칭 및 제공에 비하여 유리한 효과가 있다. 개별 동영상 단위 광고 매칭에서 광고주가 모든 동영상에 대해 일일이 광고를 설정하는 것은 불가능하며, 키워드 등을 이용한 광고 매칭이 이루어진다. 그러나, 직접 그 내용이 확인 되지 않은 동영상에 대하여 키워드 만을 가지고 광고를 매칭하는 경우 부적절한 매칭이 이루어질 수 있다. 예를 들어, 광고주가 입력한 광고 키워드와, 동영상 키워드의 대표적인 예인, 동영상의 제목 사이의 일치 여부로서 광고 매칭을 수행하는 경우 반어적이거나 풍자적인 제목을 가지는 동영상에 대해서는 바람직하지 않은 광고가 매칭될 수도 있다.
또한, 어떤 동영상 클러스터에 대하여 미리 매칭된 광고가 존재하는 경우 추가적으로 수집된 광고에 대하여는 그 동영상 클러스터에 배정된 광고를 제공할 수 있으므로, 이와 같이 동영상 클러스터 단위의 광고 매칭 및 제공은 새로운 동영상이 수집되어 동영상 클러스터에 편입되는 경우에도 광고주 내지 그 대리인의 개별적인 광고 설정 과정이 생략될 수 있다.
본 발명의 일 실시예에 따른 동영상 관련 광고 제공 방법에서 특정 동영상 클러스터에 매칭된 광고는 그 동영상 클러스터에 속하는 다른 동영상에 수반하여 제공될 수 있다. 즉, 제1 동영상 클러스터(210)에 속하는 동영상들에 관한 컨텐츠 서비스가 제공되는 경우, 제1 광고(221) 및 제2 광고(222) 역시 컨텐츠 서비스를 제공받는 사용자 단말기로 전송될 수 있다.
이러한 광고 제공 방법은 광고 매칭의 커버리지를 확대하는 효과가 있다. 즉, 제1 동영상(211)이 제2 광고(222)와 직접적인 관련성(예를 들어, 동일한 키워드 등을 가지는 경우)을 가지지 못하는 경우라고 하여도 동일한 동영상 클러스터에 속하는 다른 동영상인 제2 동영상(212)와 제2 광고(222)사이의 매칭 관계에 기초하여 제1 동영상과 제2 광고 사이의 간접적인 매칭이 성립될 수 있다.
이와 같은 매칭 관계의 확장은 제1 동영상(211)과 제2 동영상 사이에 밀접한 관련성이 있는 경우 더욱 효율적으로 동작할 수 있다. 예를 들어, 동영상이 담고 있는 내용이 유사한 동영상들, 동영상의 주제가 유사한 동영상들 및 동영상의 작성자가 동일한 동영상들에 대한 매칭 관계를 확장하는 것이 합리적인 선택일 수 있다. 가장 보수적인 기준은 두 동영상들이 완전히 동일한 사본인 경우에 매칭 관계를 확장하는 것이 될 것이다. 이보다 완화된 기준으로서 매칭 관계의 확장을 활성화하는 기준은 두 동영상들이 동일성을 가지는 경우, 즉 두 동영상의 일부가 겹치는 것으로 판단될 수 있는 경우의 매칭 관계 확장이다. 이와 같은 동영상 사이의 동일성 판단, 즉 동일 구간의 공유 여부에 대한 판단은 이하 다른 도면을 참조하여 설명될 것이다.
한편, 광고 키워드 및 동영상 키워드에 기초하는, 동영상 및 광고 사이의 매칭은 광고주 및 그 대리인의 직접적인 광고 설정 요청에 따라 수행될 수 도 있다. 광고주는 자신의 광고가 제공될 후보 동영상을 확인하고 그 제시된 후보 동영상들 중 적합한 것을 지정할 수 있다. 이러한 방식에 의할 경우 비록 광고 키워드와 동영상 키워드간의 관련성이 떨어지는 경우에도 광고의 매칭이 이루어질 수 있다. 예를 들어 동영상에 대한 키워드가 동영상의 내용 및 주제를 잘 반영하지 못하는 경우, 무의미한 텍스트 만이 동영상 키워드로 수집된 경우에도 이와 같은 방식으로 광고 매칭이 이루어 질 수 있으며, 형성된 매칭 관계는 앞서 언급된 바와 같이 확장될 수 있다.
동영상과 광고 사이의 매칭 관계 설정은 광고주 단말기로부터의 명령에 기초하여 개별 단위로 수행될 수도 있으며, 이미 수집된 광고 집단과 이미 수집된 동영상 집단에 대하여 자동화된 프로그램에 의하여 일괄적으로 수행될 수도 있다. 이러한 과정에서 동영상 키워드와 광고 키워드 사이의 동일 또는 유사성을 판단하는 과정이 수행될 수 있다.
도 3은 본 발명의 일 실시예에 따른 광고 제공 방법이 구현되는 환경을 예시한 도면이다.
도 3을 참조하면 소비자 단말기(300), 컨텐츠 서비스 제공자(contents service provider, CSP) 시스템(310), 동영상 클러스터링 시스템(320), 광고 에이전시 시스템(330) 및 광고주 단말기(340)가 예시되어 있다.
소비자 단말기(300)는 컨텐츠 서비스 제공자 시스템(이하, CSP 시스템)에 접속하여 컨텐츠 서비스를 이용(소비)하는 사용자의 단말기이다. 본 발명의 일 실시예에서 그 컨텐츠 서비스는 동영상에 관련 것 이며, 그 동영상에 관련된 광고가 소비자 단말기(300)로 제공될 수 있다. 소비자 단말기(300)에서의, 동영상과 관련된 컨텐츠 서비스 및 광고 제공 화면의 예시는 도 1을 참조하여 설명되었다.
CSP 시스템(310)은 소비자 단말기(300)로 컨텐츠 서비스를 제공하는 서버이다. 본 발명의 일 실시예에서 CSP 시스템(310)는 동영상과 관련된 서비스를 제공한다. 동영상의 검색, 재생, 보관 등의 서비스가 CSP 시스템(310)에 의하여 제공될 수 있다.
동영상을 포함하는 게시물을 제공하는 블로그 호스팅 서비스 및 사용자에 의하여 창작되는 동영상이 공유되고 소비되는 유튜브와 같은 서비스는 CSP 시스템(310)에 의하여 제공되는 그 컨텐츠 서비스의 예시이다. 동영상을 포함하는 뉴스 제공 서비스 역시 CSP 시스템(310)에 의하여 제공되는 동영상 컨텐프 서비스의 예시가 될 수 있다.
CSP 시스템(310)에서 제공되는 동영상 컨텐츠는 동영상 클러스터링 시스템(320)에 의하여 수집되어 클러스터링 과정을 거칠 수 있다. 동영상 클러스터링 시스템(320)에 의하여 생성된 클러스터에 대하여 광고 에이전시 시스템(330)이 광고를 설정할 수 있다.
소비자 단말기(300)를 통한 CSP 시스템(310)으로의 사용자 접근이 있는 경우에 광고 에이전시 시스템(330)에 사용자 접근에 상응하는 광고 요청 신호를 수신한다. 광고 에이전시 시스템(330) 전달되는 광고 요청 신호는 소비자 단말기(300)의 웹 브라우저 프로그램이 CSP 시스템(310)상의 웹 문서를 열람하는 과정에서 전달될 수 있다. 광고 요청 신호는 웹 브라우저 프로그램에 의하여 실행되는 코드에 따라 발생할 수 있으며, CSP 시스템(310)과 광고 에이전시 시스템(330)사이의 별도 규약에 의하여 전달될 수도 있다. 광고 요청 신호는 컨텐츠 서비스의 일부 또는 전부로서 소비자 단말기(300)에 제공되는 동영상을 식별하기 위한 정보를 포함할 수 있다.
광고 에이전시 시스템(330)은 이러한 식별 정보를 참조하여 소비자 단말기(300)로 제공될 광고를 결정할 수 있다. 결정된 광고는 CSP 시스템(310)을 통하여 간접적으로 또는 광고 에이전시 시스템(330)에 의하여 직접적으로 소비자 단말기(300)로 제공될 수 있다.
동영상 클러스터링 시스템(320)은 동영상에 대한 정보를 수집하여 그 동영상을 클러스터 단위로 분류하는 동작을 수행한다. 도 4를 참조하면, 본 발명의 일 실시예에 따른 동영상 클러스터링 시스템(320)은 특징 벡터 생성부(321), 동일 구간 검출부(322) 및 동영상 클러스터 관리부(323)를 포함한다.
동영상 클러스터링 시스템(320)은 동영상들 사이의 동일성을 기준으로 동영상의 클러스터링을 수행할 수 있다. 본 발명의 일 실시예에서, 어떤 두 동영상들이 동일 구간을 공유하는 경우 그 동영상들 사이에는 동일성이 존재하는 것으로 표현될 수 있다. 공유되는 동일 구간은 완벽하게 일치하는 바이너리 데이터로 한정되어 해석 되지 않는다.
특징 벡터 생성부(321)는 처리 대상 동영상을 읽어 들여 그 동영상의 프레임으로 나누어 관찰하고, 그 프레임의 특징 벡터를 생성한다. 동영상 클러스터링 시스템(320) 동영상 재생과정에서 프레임의 형태로 표시되는 정지 이미지의 색상 분포 정보로부터 그 프레임을 대표하는 특징 벡터를 추출할 수 있다. 이 과정에서 프레임은 복수 개의 서브 프레임으로 분할되어 분석될 수 있다. 서브 프레임에 속하는 화소들의 색 벡터들로부터 서브 프레임의 색상 분포 벡터가 획득될 수 있으며, 획득된 색상 분포 벡터들의 1차 차분 및 2차 차분을 이용하여 특징 벡터를 구성하는 성분을 계산할 수 있다.
동일 구간 검출부(322)는 동영상을 비교하여 비교 대상 동영상들이 공유하는 동일 구간을 확인한다. 동영상 사이의 동일 구간 확인 과정은 동영상 특징 벡터의 비교를 통해 수행될 수 있다. 이 과정에서 동영상 세그먼트 단위의 비교를 우선 수행하고 동영상 세그먼트 단위의 비교를 통해 비교 대상 동영상 사이에 동일 구간이 존재할 가능성을 탐색한다. 이러한 가능성은 세그먼트 비교를 통해 수치화된 동일성 평가 값으로 표현될 수 있다.
동영상 클러스터 관리부(323)는 동일 구간을 공유하는 동영상들을 하나의 클러스터로 묶는 기능을 수행한다. 동영상의 클러스터링은 동일 구간을 공유하는 동영상들에 대하여 동일한 클러스터 식별자를 부여하는 것에 의하여 수행된다. 이 과정에서 동영상 클러스터 식별자가 교체되는 동영상과 동일한 클러스터 식별자를 가지는 다른 동영상에 대하여, 교체된 동영상 클러스터 식별자를 부여할 수 있다. 또한, 텍스트 토큰을 공유하는 동영상들간의 동영상의 동일 구간 검출 및 클러스터링 과정이 우선적으로 수행될 수 있다.
한편, 동영상 클러스터링 시스템(320)은 클러스터링 대상 동영상에 관한 메타 정보를 수집할 수 있다. 이러한 정보는 CSP 시스템(310)으로부터 별도의 통신 규약을 통해 전달되거나, 일반적인 웹 크롤링 기술을 이용하여 수집될 수 있다. 수집된 메타 정보는 해당 동영상이 제공되는 웹 페이지에 포함된 정보들의 전부 또는 일부일 수 있으며, 해당 동영상의 제목 정보, 설명 정보, 분류 정보 등을 포함할 수 있다. 이러한 메타 정보는 광고와 동영상 사이의 매칭 과정에서 활용될 수 있으며, 하나의 클러스터에 속하는 제1 동영상에 관한 메타정보가 제2 동영상에 대한 광고 매칭 과정에서 활용될 수 있음은 앞서 살펴본 바와 같다.
동영상 클러스터링 시스템(320) 및 그 구성부들의 구체적인 동작에 관한 흐름도는 도 6 및 도 7을 참조하여 이하에서 상세히 설명될 것이다.
광고 에이전시 시스템(330)은 광고 집행 모델을 운용하는 시스템이다. 도 5를 참조하면 광고 에이전시 시스템(330)은 동영상 검색 요청부(341), 동영상 리스트 제공부(342) 및 광고 설정 관리부(343)을 포함할 수 있다.
광고 에이전시 시스템(330)은 광고 비용의 집행을 위해 페이퍼클릭(PPC) 및/또는 페이퍼뷰(PPV) 모델을 운용할 수 있다. 광고 에이전시 시스템(330)은 동영상 클러스터링 시스템(320)과의 정보 교환을 통해 어떤 동영상이 어떤 클러스터에 분류되어 있는 지에 관한 정보를 획득할 수 있다. 광고 에이전시 시스템(330)은 광고 키워드 및 동영상 키워드를 비교하여 광고와 동영상 사이의 매칭 관계를 형성할 수 있다. 이러한 매칭 관계는 광고 에이전시 시스템(330) 내부 또는 별도의 데이터베이스에서 관리될 수 있다.
동영상 검색 요청 수신부(341)는 광고주 단말기로부터 어떤 동영상들이 CSP 시스템(310)을 통해 소비자 단말기로 제공되고 있는지, 즉 광고가 수반될 수 있는 대상이 어떠한 동영상인지에 관한 정보를 요청하는 동영상 검색 요청을 수신한다.
동영상 검색 요청은 검색 키워드를 포함할 수 있으며, 어떤 동영상의 키워드가 검색 키워드와 일치하는 경우 해당 동영상에 관한 정보는 동영상 리스트 제공부(342)를 통해 광고주 단말기(340)로 전달된다.
이와 같이 제공된 동영상 검색 결과에 대한 반응으로 광고주는 그 검색 결과에 속하는 제1 동영상에 어떠한 광고가 매칭될 지에 관한 정보, 즉 광고 설정 정보를 광고 에이전시 시스템으로 전달할 수 있다. 광고 설정 관리부(343)는 이러한 광고 설정 정보를 제1 동영상이 속하는 동영상 클러스터 및/또는 그 동영상 클러스터에 속하는 제2 동영상을 위한 광고 설정을 위해 활용할 수 있다. 광고와 동영상 사이의 매칭 관계 및 광고와 동영상 클러스터와의 매칭 관계는 데이터베이스에서 양자간의 관계에 대한 정보를 변경함으로써 변경될 수 있다.
본 발명의 일 실시예에 따른 광고 에이전시 시스템(330) 및 그 구성부의 동작은 도 6의 흐름도를 참조하여 이해될 수 있다. 도 6을 참조하면, 동영상 광고 제공 방법은 광고주 단말기로부터 검색 요청을 수신하는 단계(S410), 동영상 검색 리스트를 제공하는 단계(S420), 제1 동영상에 대한 광고 설정 정보를 획득하는 단계(S430) 및 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 단계(S440)을 포함할 수 있다. 이상에서 언급된 단계는 광고 에이전시 시스템(330)에 의하여 수행될 수 있다.
한편, 광고 에이전시 시스템(330)은 광고 집행에 대한 통계 수집, 요금 부과를 위해 광고 소비 정보를 획득할 수 있다. 광고 소비 정보는 소비자 단말기(300)와 광고 에이전시 시스템(330) 사이의 직접 통신에 의하여 수집되거나 CSP 시스템(310)에 의하여 수집된 광고 소비 정보가 광고 에이전시 시스템(330)으로 전달될 수도 있다.
예를 들어, 페이퍼뷰(PPV) 모델의 경우 광고는 소비자 단말기(300)에서 표시됨으로써 소비될 수 있으며, 페이퍼클릭(PPC)모델에서 소비자 단말기(300)로 제공된 광고에 대한 클릭이 발생하면, 그 클릭 행위에 관한 정보가 광고 에이전시 시스템(330)으로 전달되며, 그 클릭 행위에 대한 정보(광고 소비 정보)에 기초하여 해당 광고에 대해 배정된 예산이 소모될 수 있다.
본 발명의 일 실시예에서, 그 광고의 대상인 상품/서비스에 대해 보다 많은 관심을 불러일으키기 위해서는 소비자 단말기(300)로 제공되는 컨텐츠 서비스의 동영상과 관련된 광고가 제공된다.
이러한 광고와 동영상 사이의 관련성은 광고 키워드와 동영상 키워드 사이의 관계를 통해 파악될 수 있다. 따라서, 광고 에이전시 시스템(330)은 동영상 클러스터에 의하여 수집 분류된 동영상에 대한 키워드와 광고에 대한 키워드 (예로서 PPC 모델에서 입찰 대상이 되는 키워드)를 비교하여 해당 광고가 해당 동영상과 매칭될 지 여부를 결정할 수 있다.
이 과정에서 개별적인 동영상 단위의 비교만이 아니라, 동영상 클러스터 단위의 광고 매칭이 수행될 수 있다. 예를 들어, 제1 동영상과 동일 구간을 공유하는 제2 동영상 및 제3 동영상이 존재하고, 제2 동영상과 제3 동영상 사이에는 공유되는 동일 구간이 존재하지 않는 경우에 있어서 제1 동영상에 대한 동영상 키워드는 그와 동일 구간을 공유하는 다른 동영상인 제2 동영상 및 제3 동영상에 대한 광고 매칭 과정에서 광고 키워드와의 비교 대상으로 활용될 수 있다. 또한, 제2 동영상은 제1 동영상을 매개로 하여 제3 동영상과 밀접한 관계를 가지므로, 제2 동영상에 대한 동영상 키워드는 하나의 동영상 클러스터에 속하나 동일 구간을 공유하지 않는 제3 동영상에 대한 광고 매칭 과정에서 광고 키워드와의 비교 대상 키워드로서 사용될 수 있다.
한편, 본 발명의 실시예에 관한 설명에서 어떤 시스템(서버)가 어떤 정보를 제공한다는 의미는 그 시스템이 내부에 저장하고 있다 정보를 직접 제공하는 것 뿐만이 아니라, 그 시스템이 다른 시스템으로부터의 정보를 중계하는 형태를 포함하는 것으로 해석될 수 있다.
예를 들어, 사용자 단말기가 제1 서버에 속하는 URL을 입력하여 웹 페이지를 열람하는 경우, 그 표시되는 웹 페이지는 제2 서버에서 제공하는 정보를 제공할 수 있으며, 이 경우에도 그 정보는 제1 서버에 의하여 제공되는 것으로 이해될 수 있다.
즉, 소비자 단말기(300)가 CSP 시스템(310)에 접속함으로써 열람하는 웹 페이지가 광고 에이전시 서버(340)로부터의 광고를 제공하는 경우, 그 광고는 CSP 시스템(310)에 의하여 제공되는 것으로 설명될 수 있다.
도 7은 본 발명의 일 실시예에 따른 동영상 클러스터링 방법의 흐름도이다. 도 7를 참조하면, 동영상의 클러스터 식별자 조작(S530)에 앞서 제1 동영상 및 제2 동영상의 특징벡터를 생성하는 단계(S510) 및 두 동영상의 동일 구간을 검출하는 단계(S520)가 수행된다.
이하 제1 동영상 및 제2 동영상에 대한 프레임 특징 벡터를 생성하는 단계(S510)를 세부적으로 나누어 살펴본다. 서브 프레임의 색상 분포 벡터를 계산하는 단계(S511)는 동영상의 프레임을 분할하여 정의되는 서브 프레임의 색상 분포를 대표하는 벡터를 생성하는 단계이다.
본 발명의 일 실시예에 따른 동영상 프레임과 서브 프레임의 예시는 도 8을 참조하여 이해될 수 있다.
프레임(frame)은 동영상을 구성하는 개개의 정지 영상(still image)을 의미할 수 있다. 프레임은 동영상의 편집을 위한 단위(unit)으로서 이용될 수 있다. 일반적으로, 동영상은 일반적으로 초당 약 24 또는 30개의 프레임들을 가지도록 인코딩(encoding) 될 수 있으며, 고화질의 동영상은 초당 60개의 프레임들을 가지도록 인코딩 되기도 한다.
다만, 본 발명의 일 실시예에서, 동영상들 간의 비교를 위해 그 특징 벡터가 추출되는 대상 프레임들이 동영상이 인코딩된 초당 프레임 수를 유지할 필요는 없으며, 그 대상 프레임들간의 시간 간격이 반드시 일정하게 유지되어야 하는 것 만은 아니다.
도 8에 예시된, 제1 프레임(810)은 동영상의 첫 프레임이다. 하나의 동영상 내에서 시간 축은 도 1에서와 같이 동영상의 시작점을 원점으로 하는 것으로 정의될 수 있다. 제1 프레임은 동영상의 시작점(t=0)에서 표현되는 정지 영상인 것으로 이해될 수 있다.
제2 프레임(820) 및 제3 프레임(830)는 서로 인접하는 두 개의 프레임이다. 인접하는 두 개의 프레임 사이의 시간 간격은 그 프레임들이 정의되는 초당 프레임 수의 역수로 계산될 수 있다. 또한, 두 개의 동영상을 비교하기 위해, 특징 벡터가 추출되는 프레임들은, 그 두 동영상이 인코딩된 초당 프레임 수들과는 독립된, 하나의 초당 프레임 수를 적용하여 정의될 수 있다.
도 8을 참조하면, 제2 프레임(820)는 4x4의 형태로 분할되어 있으며, 제1 서브 프레임(821)은 제2 프레임을 분할하여 형성되는 16개의 서브 프레임 중 하나이다. 본 실시예에서, 프레임의 특징 벡터는 서브 프레임의 색상 분포 정보로부터 기원된다.
색상 분포 벡터는 각 서브 프레임 내의 색상 분포 정보를 대표하는 벡터이다. 각 서브 프레임에 담겨 있는 정보는 그 서브 프레임에 속하는 각 화소(pixel) 들의 색 벡터들에 의하여 표현될 수 있다. 각 서브 프레임 내의 색상 분포를 대표하는 벡터를 이용함으로써, 그 서브 프레임의 정보를 대표할 수 있다.
본 실시예에서 하나의 동영상 프레임은 n x n의 형태로 분할되어 n2 개의 서브 프레임을 가진다. 다만, 하나의 프레임이 반드시 n x n의 형태로 분할되어야 하는 것은 아니며, m x n의 형태의 분할도 가능하다. (n 및 m은 임의의 서로 다른 자연수)
대표적인 색상 분포 벡터 계산 방법은 서브 프레임 내 화소 들의 색 벡터들의 평균 벡터를 구하는 것이다. 이 경우, 하나의 서브 프레임에 속하는 색상 분포 벡터는 다음 수학식에 의하여 표현될 수 있다.
Figure 112011099309657-pct00001
t는 동영상의 시작점을 원점으로 하는 시간 축 상에서 해당 프레임이 위치를 표시하는 시간 변수, i는 해당 프레임 내의 각 서브 프레임 내의 인덱스(i=1, 2 n2), Ri(t), Gi(t), Bi(t)는 각각 서브 프레임 i 내에서의 적색, 녹색, 청색 성분의 평균값이다.
앞서 언급된 색상 분포 벡터는 RGB 색 좌표계에서 표현된 값이다. 그러나, YUV, CYMK 등의 다양한 색 좌표계가 서브 프레임 내 화소 색 벡터를 표현하기 위해 사용될 수 있으며, 이에 따라 서브 프레임의 색상 분포 벡터 역시 화소 색 벡터가 표현된 좌표계와 동일한 좌표계를 이용하여 표현될 수 있다. 또한, 어느 한 색 좌표계에서 표현된 벡터가 다른 색 좌표계에서도 변환되어 표현될 수 있음은 자명하다.
이와 같이 획득된 색상 분포 벡터 Di(t)에 대한 정규화 과정(S512)이 추가적으로 수행될 수 있다. 시간 좌표상에서 t를 포함하는 소정의 구간 (예를 들어, t-ε에서 t+ε까지 등)에 속하는 색상 분포 벡터의 평균값을 구하고 평균값으로 Di(t)를 나누는 방법이 사용될 수 있다. 또한 소정 구간에 대하여 색상 분포 벡터의 최소값을 구하고 그 최소값을 Di(t)에서 빼는 방법이 사용될 수 있다.
본 발명의 일 실시예에서는 동영상 내에서 동일한 영역에 대응되는 여러 개의 서브 프레임의 색상 분포 벡터들의 최소 및 평균을 이용하여 색상 분포 벡터를 정규화 하는 과정이 예시되었으나, 반드시 앞서 언급된 정규화 방법만이 사용될 수 있는 것은 아니다.
색상 분포 벡터의 1차 차분을 계산하는 단계(S513)는 한 서브 프레임의 색상분포 벡터와 또 다른 서브 프레임에 관한 색상 분포 벡터 사이의 차이로서 정의되는 색상 분포 벡터의 1차 차분을 계산하는 단계이다.
다만 1차 차분이라는 것은 반드시 색상 분포 벡터와 같은 차원을 가지는 벡터만을 의미하는 것은 아니며, 어떤 색상 분포 벡터의 한 구성요소(component)와 그에 상응하는 다른 색상 분포 벡터의 한 구성요소 간의 차이로 계산되는 스칼라(scalar)값일 수 있다. 이러한 논의는 2차 차분에서도 동일하게 적용된다.
색상 분포 벡터의 1차 차분 Eij(t)는 다음의 수학식에 의하여 계산될 수 있다. 이 경우 Eij(t)는 차분 벡터이다.
Figure 112011099309657-pct00002
t는 동영상의 시작점을 원점으로 하는 시간 축 상에서 해당 프레임이 위치를 표시하는 시간 변수이고, i 및 j는 서브 프레임의 인덱스이다(i,j=1,2 n2 이며 n은 임의의 자연수). 본 실시예에서, Di(t) 및 Dj(t)가 RGB 색 좌표계에서 표현되는 3차원 벡터이므로, 색상 분포 벡터의 1차 차분 Eij(t) 역시 3차원 벡터의 형태로 표현될 수 있다.
색상 분포 벡터의 2차 차분을 계산하는 단계(S514)는 하나의 서브 프레임에 관한 하나의 색상 분포 벡터의 1차 차분과 또 다른 하나의 색상 분포 벡터의 1차 차분 사이의 차이로서 정의되는 색상 분포 벡터의 2차 차분을 계산하는 단계이다.
앞서 1차 차분에 관하여 언급된 것과 유사하게, 2차 차분이 반드시 벡터임을 의미하지는 않는다. 2차 차분은 1차 차분과 다른 1차 차분 사이의 차이로 계산됨을 의미하며, 그 차분이 반드시 색상 분포 벡터 또는 1차 차분과 같은 차원을 가짐을 의미하지 않는다.
색상 분포 벡터의 2차 차분 Aijkl(t)는 다음의 수학식에 의하여 계산될 수 있다.
Figure 112011099309657-pct00003
t는 동영상의 시작점을 원점으로 하는 시간 축 상에서 해당 프레임이 위치를 표시하는 시간 변수이고, i, j, k 및 l (i,j,k,l=1,2 n2)는 서브 프레임의 인덱스이다. 한편, 본 발명의 일 실시예에 따른 색상 분포 벡터, 색상 분포 벡터의 1차 차분, 색상 분포 벡터의 2차 차분간의 관계는 도 9를 참조하여 보다 명확하게 이해될 수 있다.
프레임의 특징 벡터를 생성하는 단계는(S515)는 앞서 수행된 벡터 계산 단계들(S110, S120, S130, S140)의 결과를 이용하여 해당 프레임의 특징 벡터를 생성하는 단계이다.
본 실시예에서, 서브 프레임의 색상 분포 특성은 RGB 색 좌표계(3차원) 상에서 표현된 서브 프레임 내 화소 들의 색 벡터로부터 계산되었으며, 서브 프레임의 색상 분포 벡터, 색상 분포 벡터의 1차 차분 및 색상 분포 벡터의 2차 차분은 각각 3차원 벡터이다. 이들 벡터들의 차원은 서브 프레임의 색상 분포 특성이 표현되는 좌표계의 차원에 종속된다.
계산된 색상 분포 벡터, 색상 분포 벡터의 1차 차분 및 색상 분포 벡터의 2차 차분은 하나의 프레임 상에 표현된 정보를 대표하는 벡터들이다. 따라서, 이들 벡터들의 성분들 중 복수 개를 선택함으로써 프레임 상에 표현된 정보를 대표하는 특징 벡터를 형성할 수 있다.
이 과정에서 색상 분포 벡터, 색상 분포 벡터의 1차 차분 및 색상 분포 벡터의 2차 차분의 성분들로 구성된 집합에서 하나 이상의 성분을 선택함으로써 특징 벡터를 구성할 수 있다. 이들 벡터들로부터 h 개(h는 임의의 자연수)의 성분을 선택하는 경우 프레임의 특징 벡터는 h 차원의 벡터가 될 것이다. 특징 벡터의 차원은 동영상 비교의 정확성 및 신속성을 위해 변경될 수 있다.
한편, 이들 벡터들로부터 특징 벡터를 구성하는 과정의 한 예시는 도 10을 참조하여 이해될 수 있다. 도 10에서는 서브 프레임의 색상 분포 벡터, 색상 분포 벡터의 1차 차분, 색상 분포 벡터의 2차 차분에서 각각 하나 이상의 성분들이 선택되었다. 앞서 언급된 세 가지 유형의 벡터(서브 프레임의 색상 분포 벡터, 색상 분포 벡터의 1차 차분 및 색상 분포 벡터의 2차 차분) 각각으로부터 하나의 이상의 성분이 선택되어야 하는 것 만은 아니며 그들 중의 어느 하나 이상의 유형의 벡터가 특징 벡터를 구성하기 위한 선택 과정에서 배제될 수 있다.
이와 같은 형태의 선택만이 특징 벡터를 생성하기 위한 유일한 방법은 아니며, 서브 프레임의 색상 분포 벡터, 색상 분포 벡터의 1차 차분 및 색상 분포 벡터의 2차 차분으로부터 특징 벡터를 생성하기 위한 추가적인 계산 과정이 이용될 수 있다.
이와 같이 구성되는 특징 벡터는 해당 프레임의 핑거 프린트 데이터로서 기능할 수 있다. 프레임 상의 표현된 정보 전체를 대비함으로써, 동영상들 사이의 동일성 내지 유사성을 판단하는 과정에서의 비효율은 이와 같이 간단화된 특징 벡터를 사용함으로써 상당히 줄어들 것이다.
보다 높은 차수의 특징 벡터는 보다 높은 연산 능력(computing power)를 요구할 것이지만 보다 정확한 동영상 비교 결과를 제공할 것이다. 따라서, 특징 벡터의 차수를 적절한 수준에서 조절하기 위한 노력이 요구된다.
도 10에서, 1차 차분은 색상 분포 벡터와 같은 차원을 가지는 벡터이며, 2차 차분 역시 분포 벡터와 같은 차원을 가지는 벡터이다. 그러나, 앞서 언급된 바와 같이 1차 및 2차 차분이 반드시 벡터만을 의미하는 것은 아니다. 서브 프레임의 색상 분포 벡터 중에서 프레임 특징 벡터를 구성하기 위해 필요한 구성 요소들에만 기초하여 1차 차분 및 2차 차분을 계산할 수 있다. 이 경우, 1차 차분 및 2차 차분은 색상 분포 벡터 보다 낮은 차원의 벡터로서 또는 스칼라 값으로서 계산될 수 있다.
한편, 동영상 데이터는 오디오 데이터 및 비디오 데이터로 분리될 수 있다. 이들 각 데이터에 대하여 특징 벡터가 추출되어 동영상 클러스터링을 위한 기초자료로 활용될 수 있음은 물론이다.
제1 동영상 및 제2 동영상의 동일 구간을 검출하는 단계(S520)는 두 동영상의 특징 벡터를 비교함으로써 두 동영상 사이의 동일 구간이 존재하는 지 여부를 점검하는 단계이다.
겸침 구간 검출 단계(S520)는 두 동영상들을 세그먼트 단위로 비교함으로써 보다 빠르게 두 동영상 사이의 동일 구간 존재 가능성을 평가하는 동영상 세그먼트 비교 단계(S521) 및 두 동영상이 동일 구간을 공유할 가능성이 확인된 경우 그 동일 구간에 대한 보다 정확한 정보(각 동영상에서 동일 구간이 시작점 및 종료점에 관한 정보)를 획득하는 동일 구간 세부 정보 검출(S522)를 포함할 수 있다.
동영상 세그먼트 비교 단계(S521)는 제1 동영상 내의 동영상 세그먼트 및 제2 동영상 내의 동영상 세그먼트를 비교하여 두 세그먼트 사이의 동일성을 측정하는 단계이다.
동영상 세그먼트들 사이의 동일성은 그 동영상 세그먼트 각각에 속하며 서로 상응하는 특징 벡터들을 비교에 기초하여 평가될 수 있다. 제1 및 제2 동영상 세그먼트 프레임내의 상응하는 두 특징 벡터들은 각 동영상 세그먼트의 시작 시각으로부터 동일한 간격을 가진고 각 세그먼트에 위치하는 프레임의 특징 벡터이다. 특징 벡터들의 비교는 제1 동영상 세그먼트내의 특징 벡터와 그에 상응하는 제2 동영상 세그먼트 내의 특징 벡터 사이의 거리를 계산함으로써 수행될 수 있다.
본 발명의 일 실시예에서 특징 벡터는, 이미 설명된 바와 같이 프레임의 색상 분포 벡터, 색상 분포 벡터의 1차 차분, 그리고 색상 분포 벡터의 2차 차분을 기초로 구성된 h 차원의 벡터일 수 있다. 제1 동영상 세그먼트에 속하고 제1 동영상의 시작점에서 t1 이후의 시점에 위치하는 프레임의 특징 벡터 F(t1)에서 b번째 성분을 Fb(t1)이라고 하고, 제2 동영상 세그먼트에 속하고 제2 동영상의 시작점에서 t2 이후의 시점에 위치하는 프레임의 특징 벡터를 G(t2)의 b번째 성분을 Gb(t2)이라고 할 경우, 각 상응하는 특징 벡터 사이의 거리는 D(t1, t2)는 그들 사이의 L1 norm으로 정의될 수 있으며 다음 수학식에 의하여 계산될 수 있다.
Figure 112011099309657-pct00004
여기서, b는 특징 벡터의 b번째 성분, h는 특징 벡터의 차원이다.
본 발명의 일 실시예에 따라, 이 거리 값을 제1 및 제2 동영상 세그먼트에 관한 복수 개의 특징 벡터 쌍에 대하여 계산할 수 있다. 동영상 세그먼트 비교 단계는 이러한 특징 벡터 사이의 거리에 기초하여 두 동영상 세그먼트 사이의 동일성 평가 값을 계산한다. 각 특징 벡터 쌍에 대한 거리의 합 및 평균 등이 동일성 평가 값으로서 이용될 수 있다.
한편, 특징 벡터 사이의 거리가 L1 norm으로 표현되어야만 하는 것은 아니다. L2 norm, 최대값이 한정된 L1 norm이 특징 벡터 사이의 거리를 표현하기 위해 이용될 수 있다. 또한, L1 norm 값이 어떤 문턱값을 만족시키는 경우만 유의미한 거리로 결정하고, 그렇지 못한 경우 거리를 0으로 설정하는 것도 가능하다. (예를 들어 L1 norm이 문턱값 이상인 경우에 거리를 1로 설정하고, 그렇지 못하면 거리를 0으로 설정하는 것이 가능하다.)
이와 같이 계산된 동일성 평가 값이 미리 정의된 턱 값을 만족시키는 경우 비교 대상인 제1 및 제2 동영상 세그먼트는 동일한 것으로 판단될 수 있다. 판단 기준이 되는 턱 값은 샘플 동영상 집합에 의한 사전 실험 등을 통하여 결정될 수 있다.
제1 및 제2 동영상 세그먼트 사이에서 계산된 동일성 평가 값이 두 동영상 세그먼트 사이의 동일성이 있음을 의미하지 않는 경우, 제1 및 제2 동영상에서 동영상 세그먼트들의 시작 위치를 바꾸어가며 동영상 세그먼트 비교가 반복될 수 있다.
이 경우, 동일성 평가 값이 두 동영상 세그먼트 사이의 현저한 차이를 나타내는 경우, 그에 바로 인접하는 동영상 세그먼트 들 사이에도 동일성이 발견될 확률이 낮을 것으로 기대된다. 따라서, 이러한 경우에는 현재 비교 대상 동영상 세그먼트와 상대적으로 큰 시간 간격을 둔 동영상 세그먼트를 그 비교 대상으로 하는 것이 효율적일 수 있다.
따라서, 반복 비교 과정에서 다음 비교 대상 동영상 세그먼트를 지정하는 시간 변수를 변화시킴에 있어서, 동일성 평가 값과 그 동일성 평가 값이 동영상 세그먼트들 간의 동일을 의미하기 위해 만족시켜야 하는 턱 값과의 차이에 비례하는 변화폭이 적용될 수 있다.
본 발명의 일 실시예에 따른 동영상 세그먼트 비교 과정은 도 11을 참조하여 이해될 수 있다. 제1 동영상 및 제2 동영상 내에서 동영상 세그먼트의 길이는 Δt이다. 제2 동영상 세그먼트의 시작점을 제2 동영상의 시작 지점으로 고정한 상태에서 제1 동영상 세그먼트의 시작 시점을 제1 동영상의 시작 시점으로부터 변화시켜가면서 동영상 세그먼트의 비교를 수행한다.
도 11을 참조하면, 제1 동영상 세그먼트의 시작점이 tf인 경우 제1 동영상의 세그먼트와 제2 동영상의 비교 대상 세그먼트 사이의 동일성 평가 값이 두 세그먼트 사이의 동일성을 나타내는 것으로 판별되었다. 다만 이는 동영상 세그먼트에서 상대적으로 작은 수의 프레임 만을 비교한 결과이므로 동일 구간의 정확한 시작 및 종료 지점을 검출하기 위한 동일 구간 시종점 검출 단계(S522)의 수행이 요구될 수 있다.
이와 같이, 보다 낮은 초당 프레임 수를 이용하는 동영상 세그먼트 비교 단계를 동일 구간 시종점 검출 단계에 앞서 수행함으로써, 다수의 동영상을 비교하는 경우에 요구되는 연산 능력을 줄일 수 있다.
한편, 동일성 평가 값이 두 동영상 세그먼트 사이의 동일성이 있음을 나타내는 경우 동일 구간 시종점(始終點) 검출(S522)단계가 수행될 수 있다.
동일 구간의 시작점 및 종료점을 검출하는 단계(S422)는 동영상 세그먼트 비교(S421)단계에서 산출되는 동일성 평가 값이 두 동영상 세그먼트 사이의 동일성을 나타내는 경우 제1 동영상 및 제2 동영상 각각에서 동일 구간의 시작 시점 및 종료 시점을 검출하는 단계이다.
앞서 언급된 바와 같이, 동일 구간 시종점 검출 과정에는 동영상 세그먼트 비교 시에 비교되는 프레임 들이 그 동영상 세그먼트 내에서 가지는 초당 프레임 수에 비하여 높은 초당 프레임 수가 적용될 수 있다. 이는 동일 구간 시종점 검출의 정확도를 향상시키며 동영상 세그먼트 비교 단계에서의 연산 능력 낭비를 최소화 한다.
도 11을 참조하면, 제1 동영상에서 동영상 세그먼트의 시작 시점이 tf인 경우에 비로소 제2 동영상과의 동일성이 확인되므로, 동일 구간의 탐색은 tf이후로 한정될 수 있다. 즉, 제1 동영상에서 tf 이후에 위치하는 프레임들만을 동일 구간 시종점 검출 단계에서 제2 동영상의 프레임들과의 비교 대상으로 설정할 수 있다.
도 11은 설명의 편의상 제2 동영상의 시작점이 제1 동영상의 중간 부분에 해당하는 형태의 겹침을 예시하였으나, 그 역 역시 가능하며, 이 경우 앞서 이루어진 설명들 역시 제1 동영상과 제2 동영상을 서로 바꾼 상태에서 이해될 수 있다.
제1 동영상 및 제2 동영상의 클러스터 식별자를 조작하는 단계(S530)는 동일 구간을 공유하는 두 동영상에 동일한 클러스터 식별자를 부여하는 단계이다. 이 과정에서 제1 및 제 2 동영상 외의 동영상의 클러스터 식별자 역시 변경될 수 있다.
예를 들어, 동일 구간을 공유하는 두 개의 동영상이 가지고 있는 클러스터 식별자가 달라 두 동영상에 부여되는 클러스터 식별자를 일치시키는 경우 반드시 어느 일방의 클러스터 식별자는 변경된다. 이 경우, 변경전의 구 클러스터 식별자를 가지는 다른 동영상의 식별자를 일치된 새 클러스터 식별자로 대체함으로써 클러스터 간의 통합이 이루어지게 된다.
비교 대상 동영상 들이 서로 다른 경우. 두 동영상 중 클러스터 식별자를 부여 받지 않은 동영상에 대하여 새로운 클러스터 식별자를 부여함으로써 새로운 클러스터를 형성하는 것도 가능하다.
한편, 다수 개의 동영상이 존재하는 경우에 가능한 모든 동영상을 비교하여 그 클러스터 식별자를 조작하는 것은 소모적인 작업이다. 연산 능력의 낭비를 최소화 하기 위해 여러 가지 방법들이 이용될 수 있다. 일 예로, 완벽하게 동일한 중복된 동영상들에 대해 단일의 클러스터 식별자를 부여하고 이들 중복 동영상들에 대하여는 그 중 하나만의 비교로 다른 중복 동영상의 비교를 대신할 수 있다.
또한, 하나의 클러스터에 포함될 가능성이 높은 동영상들을 우선적으로 비교하는 것 역시 효율향상에 도움이 될 수 있다. 일 예로, 한 동영상과 비교되는(동일 구간을 검출하는) 대상 동영상을 선정함에 있어서, 텍스트 토큰을 공유하는 동영상들을 우선 순위로 선정하는 것이 효율적일 수 있다.
본 발명의 일 실시예에 있어서, 클러스터링의 대상이 되는 동영상들은 웹 상에서 수집되는 것으로 그 동영상의 제목으로 지정된 텍스트, 그 동영상의 내용 및 주제와 관련된 설명에서 나타나는 텍스트, 그 동영상을 검색하기 위해 사용자들이 입력한 키워드, 그 동영상이 포함된 블로그 포스팅의 태그 등의 정보 등이 해당 동영상의 텍스트 토큰이 될 수 있다.
한편, 동영상 클러스터링의 수행을 위해 반드시 앞서 설명한 특징 벡터 생성 방법이 이용되어야 하는 것은 아니며, 앞서 언급한 것과 다른 기준을 이용하여 도출된, 비교 대상인 두 동영상이 동일 구간을 공유한다는 정보에 기초하여 클러스터링이 수행될 수 있음은 물론이다.
한편, 본 발명의 일 실시예에 의한 동영상 관련 광고 제공 방법은 컴퓨터 판독 가능한 기록매체상에 디지털 코드로서 구현될 수 있다. 컴퓨터 판독 가능한 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 예로서 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.
본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
또한, 어떤 정보가 어떤 장치로부터 획득된다거나 전달된다는 표현은 그 정보가 그 장치로부터 아무런 매개 장치를 거치지 않고 직접적으로 획득되는 경우로 한정되어 해석되지 않는다. 획득, 전달, 전송 등의 용어는 직접적인 형태만을 지칭하는 것이 아니라 다른 매개물이 개입된 간접적인 형태를 포함하는 것으로 해석될 수 있다.
이제까지 본 발명에 대하여 그 실시예를 중심으로 살펴보았다. 전술한 실시예 외의 많은 실시예 들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
산업상 이용가능성
본 발명의 일 실시예에 따르면, 제1 동영상에 대한 광고 설정 정보를 제1 동영상과 동일 구간을 가지는 제2 동영상에 대한 광고 설정에 이용함으로써, 광고 매칭 효율이 개선된 동영상 관련 광고 제공 방법 및 그 장치를 제공할 수 있다.
본 발명의 일 실시예에 따르면, 제1 동영상과 관련된 텍스트 정보에 기초하여 제1 동영상과 매칭된 광고를 제1 동영상과 동일 구간을 공유하는 제2 동영상에도 매칭 시킴으로써, 광고 매칭 효율이 개선된 동영상 관련 광고 제공 방법 및 그 장치를 제공할 수 있다.

Claims (10)

  1. 동영상 검색 요청 수신부, 동영상 리스트 제공부, 광고 설정 관리부를 포함하는 동영상 관련 광고 제공 장치에서 동영상 관련 광고를 제공하는 방법에 있어서,
    상기 동영상 검색 요청 수신부가 광고주 단말기로부터 광고가 수반될 수 있는 대상이 어떠한 동영상인지에 관한 정보를 요청하는 동영상 검색 요청을 수신하는 단계-여기서 상기 동영상 검색 요청은 검색 키워드를 포함함-;
    상기 동영상 리스트 제공부가 광고주 단말기로부터 수신된 상기 검색 요청에 상응하는 동영상 검색 리스트를 상기 검색 키워드에 의해 검색하여 상기 광고주 단말기로 제공하는 단계;
    상기 광고 설정 관리부가 상기 광고주 단말기로부터 상기 제공된 동영상 검색 리스트에 포함된 제1 동영상에 대하여 어떠한 광고가 매칭될지에 관한 정보인 광고 설정 정보를 획득하는 단계;
    상기 광고 설정 관리부가 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상에 대하여 광고를 설정하는 단계; 및
    상기 광고 설정 관리부가 상기 제1 동영상에 대한 상기 획득된 광고 설정 정보에 상응하여, 상기 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 단계
    를 포함하는 동영상 관련 광고 제공 방법.
  2. 제1항에 있어서,
    동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써, 상기 제1 동영상 및 상기 제2 동영상을 포함하는 동영상 클러스터를 형성하는 단계를 더 포함하고,
    상기 제2 동영상에 대한 광고 설정 단계는
    상기 형성된 동영상 클러스터에 대하여 상기 제1 동영상에 대한 광고 설정 정보에 상응하여 광고를 설정함으로써 수행되는 것을 특징으로 하는
    동영상 관련 광고 제공 방법.
  3. 제1항에 있어서,
    상기 동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써 동영상 클러스터를 형성하는 단계는
    상기 두 동영상들 각각에 대하여 프레임 특징 벡터를 생성하는 단계; 및
    상기 두 동영상의 프레임 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상이 공유하는 동일 구간을 검출하는 단계를 포함하는 것을 특징으로 하는
    동영상 관련 광고 제공 방법.
  4. 제3항에 있어서,
    상기 프레임 특징 벡터를 생성하는 단계는
    동영상의 프레임을 분할하여 형성되는 복수 개의 서브 프레임 각각에 대하여 색상 분포 벡터를 계산하는 단계;
    상기 색상 분포 벡터를 이용하여 상기 프레임의 상기 색상 분포 벡터의 1차 차분을 생성하는 단계;
    상기 색상 분포 벡터의 1차 차분을 이용하여 상기 색상 분포 벡터의 2차 차분을 생성하는 단계; 및
    상기 색상 분포 벡터, 상기 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 2차 차분에 기초하여 상기 프레임의 프레임 특징 벡터를 생성하는 단계를 포함하는
    동영상 관련 광고 제공 방법.
  5. 제1항에 있어서,
    상기 제1 동영상에 대한 상기 광고 설정 정보에 상응하여, 상기 제2 동영상과 동일 구간을 공유하는 제3 동영상에 대한 광고를 설정하는 단계를 포함하는
    동영상 관련 광고 제공 방법.
  6. 제5항에 있어서,
    동일 구간을 공유하는 두 동영상들에 대하여 공통된 클러스터 식별자를 부여함으로써, 상기 제1 동영상 및 상기 제2 동영상을 포함하는 동영상 클러스터를 형성하는 단계를 더 포함하고,
    상기 제3 동영상에 대한 광고 설정 단계는
    상기 형성된 동영상 클러스터에 대하여 상기 제1 동영상에 대한 광고 설정 정보에 상응하여 광고를 설정함으로써 수행되는 것을 특징으로 하는
    동영상 관련 광고 제공 방법.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 광고주 단말기로부터 광고가 수반될 수 있는 대상이 어떠한 동영상인지에 관한 정보를 요청하는 동영상 검색 요청을 수신하는 동영상 검색 요청 수신부-여기서 상기 동영상 검색 요청은 검색 키워드를 포함함-;
    상기 광고주 단말기로부터 수신된 검색 요청에 상응하는 동영상 검색 리스트를 상기 검색 키워드에 의해 검색하여 상기 광고주 단말기로 제공하는 동영상 리스트 제공부; 및
    상기 광고주 단말기로부터 상기 제공된 동영상 검색 리스트에 포함된 제1 동영상에 대하여 어떠한 광고가 매칭될지에 관한 정보인 광고 설정 정보를 획득하고, 상기 획득된 광고 설정 정보에 상응하여 상기 제1 동영상에 대하여 광고를 설정하고, 상기 제1 동영상에 대한 상기 획득된 광고 설정 정보에 상응하여 상기 제1 동영상과 동일 구간을 공유하는 제2 동영상에 대하여 광고를 설정하는 광고 설정 관리부
    를 포함하는 동영상 관련 광고 제공 장치.
KR1020117029935A 2009-04-13 2009-04-13 동영상 관련 광고를 제공하는 방법 및 그 장치 KR101385700B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2009/001885 WO2010119996A1 (ko) 2009-04-13 2009-04-13 동영상 관련 광고를 제공하는 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20120024772A KR20120024772A (ko) 2012-03-14
KR101385700B1 true KR101385700B1 (ko) 2014-04-18

Family

ID=42982646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117029935A KR101385700B1 (ko) 2009-04-13 2009-04-13 동영상 관련 광고를 제공하는 방법 및 그 장치

Country Status (6)

Country Link
US (1) US20110307332A1 (ko)
EP (1) EP2388745A4 (ko)
JP (1) JP5328934B2 (ko)
KR (1) KR101385700B1 (ko)
CN (1) CN102395991A (ko)
WO (1) WO2010119996A1 (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100191689A1 (en) * 2009-01-27 2010-07-29 Google Inc. Video content analysis for automatic demographics recognition of users and videos
US9443147B2 (en) * 2010-04-26 2016-09-13 Microsoft Technology Licensing, Llc Enriching online videos by content detection, searching, and information aggregation
WO2013173783A1 (en) * 2012-05-17 2013-11-21 Realnetworks, Inc. Context-aware video platform systems and methods
US10440432B2 (en) 2012-06-12 2019-10-08 Realnetworks, Inc. Socially annotated presentation systems and methods
CN104508693A (zh) * 2012-06-19 2015-04-08 谷歌公司 以减少的延时派发内容
KR101456926B1 (ko) * 2013-06-14 2014-10-31 (주)엔써즈 핑거프린트에 기반한 광고 검출 시스템 및 방법
KR101463864B1 (ko) 2013-08-07 2014-11-21 (주)엔써즈 직접 반응 광고 검출 및 분류 시스템 및 방법
US10509791B2 (en) * 2016-03-08 2019-12-17 Facebook, Inc. Statistical feature engineering of user attributes
CN107657469A (zh) * 2016-07-26 2018-02-02 中兴通讯股份有限公司 一种广告信息的推送方法、装置及机顶盒
CN106250499B (zh) * 2016-08-02 2020-07-14 阿里巴巴（中国）有限公司 一种视频对挖掘方法及装置
CN106954087B (zh) * 2017-03-21 2019-12-06 微鲸科技有限公司 广告短片与视频节目混合推荐方法及装置
WO2019191708A1 (en) 2018-03-30 2019-10-03 Realnetworks, Inc. Socially annotated audiovisual content
US10602062B1 (en) * 2018-12-20 2020-03-24 3I Corporation System and method for generating 360° video including advertisement
US20230252038A1 (en) * 2020-07-03 2023-08-10 Nec Corporation Time-series data processing method, time-series data processing device, time-series data processing system, and recording medium
KR102419339B1 (ko) * 2021-11-03 2022-07-12 주식회사 스태비 영상 출력 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080060547A (ko) * 2006-12-27 2008-07-02 에스케이커뮤니케이션즈 주식회사 문맥기반 광고 장치와 그 방법 및 이를 구현할 수 있는컴퓨터로 읽을 수 있는 기록 매체
KR20090035344A (ko) * 2007-10-05 2009-04-09 주식회사 마이홀 저작물 기반 광고 시스템

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020060824A (ko) * 2001-01-12 2002-07-19 (주)엔아이씨티 인터넷상의 광고 사이트에서 동영상을 이용한 광고방법 및그를 위한 시스템
JP2003067629A (ja) * 2001-08-28 2003-03-07 Nippon Telegr & Teleph Corp <Ntt> 映像配信システム、映像配信方法、この方法のプログラム及びこの方法のプログラムを記録した記録媒体
US9818136B1 (en) * 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
JP4776179B2 (ja) * 2004-05-25 2011-09-21 株式会社エヌ・ティ・ティ・ドコモ タイミング決定装置及びタイミング決定方法
KR100707189B1 (ko) * 2005-04-29 2007-04-13 삼성전자주식회사 동영상의 광고 검출 장치 및 방법과 그 장치를 제어하는컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체
US20080109306A1 (en) * 2005-06-15 2008-05-08 Maigret Robert J Media marketplaces
WO2007091243A2 (en) * 2006-02-07 2007-08-16 Mobixell Networks Ltd. Matching of modified visual and audio media
JP2008096756A (ja) * 2006-10-12 2008-04-24 Sharp Corp 多画面表示システムおよびその表示方法
KR101335595B1 (ko) * 2006-12-11 2013-12-02 강민수 플레이 되고 있는 동영상 내용 맞춤형 광고 콘텐츠 제공시스템
US8345742B2 (en) * 2007-06-04 2013-01-01 Enswers Co., Ltd. Method of processing moving picture and apparatus thereof
KR100908890B1 (ko) * 2007-07-18 2009-07-23 (주)엔써즈 동영상 데이터 클러스터를 이용한 동영상 데이터 검색서비스 제공 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080060547A (ko) * 2006-12-27 2008-07-02 에스케이커뮤니케이션즈 주식회사 문맥기반 광고 장치와 그 방법 및 이를 구현할 수 있는컴퓨터로 읽을 수 있는 기록 매체
KR20090035344A (ko) * 2007-10-05 2009-04-09 주식회사 마이홀 저작물 기반 광고 시스템

Also Published As

Publication number Publication date
EP2388745A1 (en) 2011-11-23
JP2012513645A (ja) 2012-06-14
CN102395991A (zh) 2012-03-28
JP5328934B2 (ja) 2013-10-30
US20110307332A1 (en) 2011-12-15
WO2010119996A1 (ko) 2010-10-21
KR20120024772A (ko) 2012-03-14
EP2388745A4 (en) 2012-06-06

Similar Documents

Publication Publication Date Title
KR101385700B1 (ko) 동영상 관련 광고를 제공하는 방법 및 그 장치
US11861628B2 (en) Method, system and computer readable medium for creating a profile of a user based on user behavior
US11734725B2 (en) Information sending method, apparatus and system, and computer-readable storage medium
JP6821149B2 (ja) 広告配信のための動画使用情報処理
KR102219344B1 (ko) 자동 광고 대행 서버, 자동으로 광고 매체를 위한 캠페인 정보를 생성하여 광고의 집행을 대행하는 방법 및 상기 방법을 실행하기 위한 컴퓨터 프로그램
US9154853B1 (en) Web identity to social media identity correlation
US20140280549A1 (en) Method and System for Efficient Matching of User Profiles with Audience Segments
JP6807389B2 (ja) メディアコンテンツのパフォーマンスの即時予測のための方法及び装置
KR102191486B1 (ko) 자동 광고 대행 서버, 자동으로 광고 매체를 위한 캠페인 정보를 생성하여 광고의 집행을 대행하는 방법 및 상기 방법을 실행하기 위한 컴퓨터 프로그램
US20120173338A1 (en) Method and apparatus for data traffic analysis and clustering
CN112989209B (zh) 内容推荐方法、装置和存储介质
Hwang et al. An algorithm for movie classification and recommendation using genre correlation
JP6767342B2 (ja) 検索装置、検索方法および検索プログラム
KR100792700B1 (ko) 신경망을 가지는 협업 필터링 시스템을 이용하여 클릭패턴에 기초한 웹 광고 추천 방법 및 그 시스템
KR20140061481A (ko) 가상 광고 플랫폼
CN111858969B (zh) 多媒体数据推荐方法、装置、计算机设备和存储介质
US20150131967A1 (en) Computerized systems and methods for generating models for identifying thumbnail images to promote videos
CN112036987B (zh) 确定推荐商品的方法和装置
KR100901782B1 (ko) 마케팅 정보 생성 방법 및 시스템
KR102004949B1 (ko) 인공 지능 기반의 광고 방법 및 이러한 방법을 수행하는 장치
KR100939907B1 (ko) 밸류 포인트를 이용한 광고 노출 방법 및 시스템
KR20220019750A (ko) 인공지능을 이용한 성과 기반 콘텐츠 스타일 추천방법
KR100792701B1 (ko) 협업 필터링 시스템을 이용하여 클릭 패턴에 기초한 웹광고 추천 방법 및 그 시스템
CN116109354A (zh) 内容推荐方法、装置、设备、存储介质及计算机程序产品
JP2019527906A (ja) 通信ネットワーク内で個人向けコンテンツを配信するための手段

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170406

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180404

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 6