KR20090125527A - 동영상 처리 방법 및 그 장치 - Google Patents
동영상 처리 방법 및 그 장치 Download PDFInfo
- Publication number
- KR20090125527A KR20090125527A KR1020080051688A KR20080051688A KR20090125527A KR 20090125527 A KR20090125527 A KR 20090125527A KR 1020080051688 A KR1020080051688 A KR 1020080051688A KR 20080051688 A KR20080051688 A KR 20080051688A KR 20090125527 A KR20090125527 A KR 20090125527A
- Authority
- KR
- South Korea
- Prior art keywords
- video
- feature vector
- vector
- color distribution
- segment
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (21)
- 동영상의 프레임을 분할하여 형성되는 복수 개의 서브 프레임 각각에 대하여 색상 분포 벡터를 계산하는 단계;상기 색상 분포 벡터를 이용하여 상기 프레임의 상기 색상 분포 벡터의 1차 차분을 생성하는 단계;상기 색상 분포 벡터의 1차 차분을 이용하여 상기 색상 분포 벡터의 2차 차분을 생성하는 단계; 및상기 색상 분포 벡터, 상기 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 2차 차분에 기초하여 상기 프레임의 특징 벡터를 생성하는 단계를 포함하는동영상 처리 방법.
- 제1항에 있어서,상기 특징 벡터 생성 단계는상기 색상 분포 벡터, 상기 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 2차 차분의 성분들로 구성된 집합으로부터 복수 개의 성분들을, 상기 특징 벡터의 성분들로서, 선택하는 단계를 포함하는동영상 처리 방법.
- 제1항에 있어서,상기 색상 분포 벡터 계산 단계는상기 서브 프레임에 속하는 화소(pixel)들에 관한 색 벡터를 평균함으로써, 상기 서브 프레임의 평균 색 벡터를 계산하는 단계를 포함하는동영상 처리 방법.
- 제1항에 있어서,상기 색상 분포 벡터는 RGB, YUV 및 CYMK 좌표계 중 적어도 하나의 좌표계를 이용하여 표현되는동영상 처리 방법.
- 제3항에 있어서,상기 색상 분포 벡터 계산 단계는 상기 서브 프레임의 상기 평균 색 벡터를 정규화하는 단계를 포함하고,상기 정규화 단계는,상기 동영상에서 상기 서브 프레임과 동일한 표시 영역에 대응하고 상기 서 브 프레임을 포함하는 시간 구간에 속하는, 복수 개의 서브 프레임들의 평균 색 벡터들 중의 최소 벡터 및 그 들의 평균 벡터 중 적어도 하나를 이용하는 것을 특징으로 하는동영상 처리 방법.
- 제1 동영상 및 제2 동영상 각각에 대하여 특징 벡터를 생성하는 단계; 및상기 제1 동영상의 상기 특징 벡터와 상기 제2 동영상의 상기 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간을 검출하는 단계를 포함하고,상기 동일 구간 검출 단계는, 상기 제1 동영상에 포함되는 제1 동영상 세그먼트에 속하는 p 개(p는 임의의 자연수, p≥1)의 프레임의 특징 벡터와,상기 제2 동영상에 포함되는 제2 동영상 세그먼트에 속하며, 상기 제1 동영상 세그먼트 내에서 상기 p 개의 프레임의 배치와 상응하는 배치를 가지는, p 개의 프레임의 특징 벡터를 각각 비교함으로써,상기 제1 동영상 세그먼트 및 제2 동영상 세그먼트 사이의 동일성 평가 값을 생성하는 동영상 세그먼트 비교 단계를 포함하는동영상 처리 방법.
- 제6항에 있어서,상기 동일성 평가 값은상기 제1 동영상 세그먼트의 특징 벡터와그에 상응하는 상기 제2 동영상 세그먼트의 특징 벡터 사이의 거리에 기초하여 생성되는동영상 처리 방법.
- 제7항에 있어서,상기 제1 동영상의 세그먼트의 특징 벡터와 상기 제2 동영상 세그먼트의 특징 벡터 사이의 거리는 그들 사이의 L1 norm, L2 norm, 제한된 최대값을 가지는 L1 norm 및 문턱 함수를 적용받는 L1 norm 중 적어도 하나 이상에 기초하여 정의되고,상기 동일성 평가 값은상기 제1 동영상 세그먼트 및 상기 제2 동영상 세그먼트 사이의 p 개의 벡터 쌍에 관한 거리의 합에 기초하여 생성되는동영상 처리 방법.
- 제6항에 있어서,상기 제1 동영상 세그먼트는 상기 제1 동영상의 시작점에서 t1 이후의 시점 을 그 시작 시각으로 하고, 상기 제2 동영상 상기 제2 동영상의 시작점에서 t2 이후의 시점을 그 시작 시각으로 하고,상기 동영상 세그먼트 비교 단계는0과 같거나 크고 상기 제1 동영상의 길이보다 작은 상기 제1 동영상 세그먼트 시작 시각 t1 및 0과 같거나 크고 상기 제2 동영상의 길이보다 작은 상기 제2 동영상 세그먼트 시작 시각 t2 에 대하여 반복되어 수행되고,상기 동일 구간 검출 단계는상기 동일성 평가 값이 상기 제1 동영상 세그먼트와 상기 제2 동영상 세그먼트 사이에 동일성이 있음을 나타내는 경우에,상기 제1 동영상 세그먼트 및 제2 동영상 세그먼트들에서 상기 p 개의 프레임에 의한 초당 프레임 수 보다 큰 초당 프레임 수를 적용하여, 상기 제1 동영상의 특징 벡터와 상기 제2 동영상의 특징 벡터를 비교함으로써, 상기 제1 동영상 및 상기 제2 동영상 각각에서 동일 구간의 시작 시각 및 종료 시각을 검출하는동일 구간 시종점 검출 단계를 더 포함하는동영상 처리 방법.
- 제9항에 있어서,상기 동영상 세그먼트 비교 단계는,제1 동영상 세그먼트의 시작 시각을 제1 동영상의 시작점으로 설정하 고(t1=0), 제2 동영상 세그먼트의 시작 시각을 나타내는 t2를 제2 동영상의 시작점(t2=0)으로부터 증가시키면서 수행되고,상기 동일 구간 시종점 검출 단계는상기 동일성 평가 값이 상기 제1 동영상 세그먼트와 상기 제2 동영상 세그먼트 사이에 동일성이 있음을 의미하도록 하는, 상기 제2 동영상 세그먼트의 시작 시각 tg 에 대하여,상기 제2 동영상의 시작점으로부터 tg 이후에 위치하는 프레임의 특징 벡터 만을 상기 제1 동영상의 특징 벡터와의 비교 대상으로 하는동영상 비교 방법.
- 제8항에 있어서,상기 동영상 세그먼트 비교 단계의 반복 수행 과정에서상기 제1 동영상 세그먼트 시작 시각 t1 또는 상기 제2 동영상 세그먼트 시작 시각 t2 의 변화량은,상기 동일성 평가 값이, 상기 제1 동영상 세그먼트와 상기 제2 동영상 세그먼트 사이에 동일성이 있음을 나타내는 기준 값을 만족시키지 못한 경우, 상기 기준 값과 상기 동일성 평가 값 사이의 차이에 비례하는동영상 비교 방법.
- 제1 동영상 및 제2 동영상에 관하여, 특징 벡터를 생성하는 단계;상기 제1 동영상의 특징 벡터와 상기 제2 동영상의 특징 벡터를 비교함으로써 상기 두 동영상 사이의 동일 구간을 검출하는 단계; 및상기 동일 구간 검출단계에서,상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간이 검출되는 경우,상기 제1 동영상 및 상기 제2 동영상이 동일한 클러스터 식별자를 갖도록 하는 클러스터 식별자 일치 과정을 수행하고, 상기 클러스터 식별자 일치 과정에서 어느 하나의 동영상이 가지는 구(舊) 클러스터 식별자가 새로운 클러스터 식별자로 대체되는 경우, 상기 구 클러스터 식별자를 가지는 다른 동영상의 클러스터 식별자를 상기 새로운 클러스터 식별자로 대체하는동영상 클러스터링 식별자 조작 단계를 포함하는동영상 처리 방법.
- 제12항에 있어서,상기 동영상 그룹에 속하는 제3 동영상에 대한 특징 벡터를 생성하는 단계; 상기 제1 내지 제3 동영상 각각과 관련된 텍스트 토큰(text token)을 생성하는 단계; 및 상기 제1 동영상의 특징 벡터와 상기 제3 동영상의 특징 벡터를 비교함으로써 상기 두 동영상 사이의 동일 구간을 검출하는 단계를 더 포함하고,상기 제1 동영상과 제2 동영상 사이에는 공유되는 텍스트 토큰이 존재하고, 상기 제1 동영상 및 상기 제3 동영상 사이에는 공유되는 텍스트 토큰이 존재하지 않는 경우,상기 제1 동영상 및 제2 동영상에 관한 상기 동일 구간 검출 단계를상기 제1 동영상 및 제3 동영상에 관한 상기 동일 구간 검출 단계보다 우선하여 실행하는동영상 처리 방법.
- 제13항에 있어서,상기 텍스트 토큰 획득 단계는상기 제1 내지 제3 동영상 각각에 대하여, 그 동영상과 관련된 제목 정보, 파일 명칭 정보, 태그(tag) 정보, URL 정보 중 적어도 하나에 기초하여 텍스트 토큰을 획득하는동영상 처리 방법.
- 제1항 내지 제14항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
- 제1 동영상 및 제2 동영상 각각에 대하여 특징 벡터를 생성하는 특징 벡터 생성부; 및상기 제1 동영상의 상기 특징 벡터와 상기 제2 동영상의 상기 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간을 검출하는 동일 구간 검출부를 포함하고,상기 특징 벡터 생성부는동영상의 프레임을 분할하여 형성되는 복수 개의 서브 프레임 각각에 대하여 색상 분포 벡터를 계산하고,상기 색상 분포 벡터, 상기 색상 분포 벡터를 이용하여 도출되는 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 1차 차분을 이용하여 도출되는 색상 분포 벡터의 2차 차분에 기초하여 특징 벡터를 생성하는동영상 처리 장치.
- 제16항에 있어서,상기 특징 벡터 생성부는상기 색상 분포 벡터, 상기 색상 분포 벡터의 1차 차분 및 상기 색상 분포 벡터의 2차 차분의 성분들로 구성된 집합으로부터 복수 개의 성분들을, 상기 특징 벡터의 성분들로서, 선택하는동영상 처리 장치.
- 제1 동영상 및 제2 동영상 각각에 대하여 특징 벡터를 생성하는 특징 벡터 생성부; 및상기 제1 동영상의 상기 특징 벡터와 상기 제2 동영상의 상기 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간을 검출하는 동일 구간 검출부를 포함하고,상기 동일 구간 검출부는제1 동영상의 시작점에서 t1 이후의 시점을 그 시작 시각으로 하고 Δt를 길이로 하는 제1 동영상 세그먼트에 속하는 p 개(p는 임의의 자연수, p≥1)의 프레임의 특징 벡터와,제2 동영상의 시작점에서 t2 이후의 시점을 그 시작 시각으로 하고 Δt를 길이로 하는 제2 동영상 세그먼트에 속하며, 상기 제1 동영상 세그먼트 내에서 상기 p 개의 프레임의 배치와 상응하는 배치를 가지는, p 개의 프레임의 특징 벡터를 각각 비교함으로써,상기 제1 동영상 세그먼트 및 제2 동영상 세그먼트 사이의 동일성 평가 값을 생성하는 동영상 세그먼트 비교부를 포함하는동영상 처리 장치.
- 제18항에 있어서,상기 동영상 세그먼트 비교부에 의하여 생성된 상기 동일성 평가 값이 제1 동영상 세그먼트와 상기 제2 동영상 세그먼트 사이에 동일성이 있음을 나타내는 경우에,상기 제1 동영상 세그먼트 및 제2 동영상 세그먼트들에서 상기 p 개의 프레임에 의한 초당 프레임 수 보다 큰 초당 프레임 수를 적용하여, 상기 제1 동영상의 특징 벡터와 상기 제2 동영상의 특징 벡터를 비교함으로써, 상기 제1 동영상 및 상기 제2 동영상 각각에서 동일 구간의 시작 시각 및 종료 시각을 검출하는동일 구간 시종점 검출부를 더 포함하는동영상 처리 장치.
- 제1 동영상 및 제2 동영상 각각에 대하여 특징 벡터를 생성하는 특징 벡터 생성부;상기 제1 동영상의 상기 특징 벡터와 상기 제2 동영상의 상기 특징 벡터를 비교하여, 상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간을 검출하는 동일 구간 검출부; 및상기 동일 구간 검출부에 의하여, 상기 제1 상기 제1 동영상 및 상기 제2 동영상 사이의 동일 구간이 검출되는 경우,상기 제1 동영상 및 상기 제2 동영상이 동일한 클러스터 식별자를 갖도록 하는 클러스터 식별자 일치 과정을 수행하고, 상기 클러스터 식별자 일치 과정에서 어느 하나의 동영상이 가지는 구(舊) 클러스터 식별자가 새로운 클러스터 식별자로 대체되는 경우, 상기 구 클러스터 식별자를 가지는 다른 동영상의 클러스터 식별자를 상기 새로운 클러스터 식별자로 대체하는동영상 클러스터링 부를 포함하는동영상 처리 방법
- 제20항에 있어서,상기 특징 벡터 생성부는 제3 동영상에 대한 특징 벡터를 생성하고,상기 제1 내지 제3 동영상에 대하여 각과 관련된 텍스트 토큰(text token)을 생성하는 텍스트 토큰 생성부를 더 포함하며,상기 동일 구간 검출 검출부는상기 제1 동영상과 제2 동영상 사이에는 공유되는 텍스트 토큰이 존재하고, 상기 제1 동영상 및 상기 제3 동영상 사이에는 공유되는 텍스트 토큰이 존재하지 않는 경우, 상기 제1 동영상 및 제2 동영상에 관한 상기 동일 구간 검출을 상기 제1 동영상 및 제3 동영상에 관한 상기 동일 구간 검출보다 우선하여 실행하는동영상 처리 장치.
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080051688A KR100981125B1 (ko) | 2008-06-02 | 2008-06-02 | 동영상 처리 방법 및 그 장치 |
US12/598,199 US8345742B2 (en) | 2007-06-04 | 2008-06-04 | Method of processing moving picture and apparatus thereof |
EP08766104.7A EP2165525B1 (en) | 2007-06-04 | 2008-06-04 | Method of processing moving picture and apparatus thereof |
CN200880101785A CN101772950A (zh) | 2007-06-04 | 2008-06-04 | 处理动态图像的方法及设备 |
PCT/KR2008/003142 WO2008150109A1 (en) | 2007-06-04 | 2008-06-04 | Method of processing moving picture and apparatus thereof |
CN201210033359.XA CN102638686B (zh) | 2007-06-04 | 2008-06-04 | 处理动态图像的方法及设备 |
EP18191563.8A EP3438883B1 (en) | 2007-06-04 | 2008-06-04 | Method and apparatus for detecting a common section in moving pictures |
US13/691,674 US20130088645A1 (en) | 2007-06-04 | 2012-11-30 | Method of Processing Moving Picture and Apparatus Thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080051688A KR100981125B1 (ko) | 2008-06-02 | 2008-06-02 | 동영상 처리 방법 및 그 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090125527A true KR20090125527A (ko) | 2009-12-07 |
KR100981125B1 KR100981125B1 (ko) | 2010-09-10 |
Family
ID=41687018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080051688A KR100981125B1 (ko) | 2007-06-04 | 2008-06-02 | 동영상 처리 방법 및 그 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100981125B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10616631B2 (en) | 2016-08-01 | 2020-04-07 | Samsung Electronics Co., Ltd. | Electronic apparatus and method of operating the same |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101181732B1 (ko) * | 2010-11-22 | 2012-09-19 | (주)엔써즈 | 동영상 핑거프린트 정보에 기반한 동영상 마크업 데이터 생성 방법 및 이를 이용한 정보 제공 방법 및 시스템 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990016894A (ko) * | 1997-08-20 | 1999-03-15 | 전주범 | 영상 데이터베이스 검색방법 |
US6373979B1 (en) * | 1999-01-29 | 2002-04-16 | Lg Electronics, Inc. | System and method for determining a level of similarity among more than one image and a segmented data structure for enabling such determination |
KR100671099B1 (ko) * | 1999-09-06 | 2007-01-17 | 주식회사 팬택앤큐리텔 | 영상의 유사도 비교방법 및 그를 이용한 영상 검색 방법 및 장치 |
JP2006139608A (ja) | 2004-11-12 | 2006-06-01 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | 画像検索装置及び画像検索方法 |
-
2008
- 2008-06-02 KR KR1020080051688A patent/KR100981125B1/ko active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10616631B2 (en) | 2016-08-01 | 2020-04-07 | Samsung Electronics Co., Ltd. | Electronic apparatus and method of operating the same |
Also Published As
Publication number | Publication date |
---|---|
KR100981125B1 (ko) | 2010-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2165525B1 (en) | Method of processing moving picture and apparatus thereof | |
US9323785B2 (en) | Method and system for mobile visual search using metadata and segmentation | |
US20130148898A1 (en) | Clustering objects detected in video | |
CN108776676B (zh) | 信息推荐方法、装置、计算机可读介质及电子设备 | |
KR100799557B1 (ko) | 동영상의 비주얼 특징을 이용한 유해 동영상 판별함수 생성및 판별 방법 그리고 그 장치 | |
KR101385700B1 (ko) | 동영상 관련 광고를 제공하는 방법 및 그 장치 | |
EP2568429A1 (en) | Method and system for pushing individual advertisement based on user interest learning | |
EP2587826A1 (en) | Extraction and association method and system for objects of interest in video | |
CN110853033A (zh) | 基于帧间相似度的视频检测方法和装置 | |
US20220172476A1 (en) | Video similarity detection method, apparatus, and device | |
US20190303499A1 (en) | Systems and methods for determining video content relevance | |
CN111651636A (zh) | 视频相似片段搜索方法及装置 | |
CN110489574B (zh) | 一种多媒体信息推荐方法、装置和相关设备 | |
JP2008217428A (ja) | 画像検索プログラム、方法及び装置 | |
WO2012108088A1 (ja) | 相違領域検出システム及び相違領域検出方法 | |
CN111836118B (zh) | 视频处理方法、装置、服务器及存储介质 | |
KR20090020005A (ko) | 영상 정보 기반의 동영상 연관 검색 시스템 및 방법 | |
CN108921138B (zh) | 用于生成信息的方法和装置 | |
KR100981125B1 (ko) | 동영상 처리 방법 및 그 장치 | |
WO2018131132A1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN115379290A (zh) | 视频处理方法、装置、设备及存储介质 | |
CN104866818A (zh) | 一种用于搜索包含人脸的图片的方法和装置 | |
CN115035509A (zh) | 一种视频检测方法、装置、电子设备和存储介质 | |
JP6091552B2 (ja) | 動画処理装置及び動画処理システム | |
JP5699856B2 (ja) | 動画像処理装置、動画像処理方法及び動画像処理用コンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
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: 20130705 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140703 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160826 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170825 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180823 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190827 Year of fee payment: 10 |