KR100811835B1 - 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 - Google Patents
동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 Download PDFInfo
- Publication number
- KR100811835B1 KR100811835B1 KR1020060103805A KR20060103805A KR100811835B1 KR 100811835 B1 KR100811835 B1 KR 100811835B1 KR 1020060103805 A KR1020060103805 A KR 1020060103805A KR 20060103805 A KR20060103805 A KR 20060103805A KR 100811835 B1 KR100811835 B1 KR 100811835B1
- Authority
- KR
- South Korea
- Prior art keywords
- video
- feature vector
- feature
- representative frame
- frame
- 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/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/35—Determination of transform parameters for the alignment of images, i.e. image registration using statistical methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/469—Contour-based spatial representations, e.g. vector-coding
-
- 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/20—Special algorithmic details
- G06T2207/20228—Disparity calculation for image-based rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
Description
패턴 | (a) | (b) | (c) | (d) | (e) | (f) | (g) | (h) | (i) | (j) | (k) | (l) | (m) | (n) | (o) | (p) |
Gr-A | 477 | 495 | 418 | 298 | 248 | 255 | 412 | 417 | 418 | 427 | 431 | 430 | 350 | 148 | 215 | 206 |
Gr-B | 429 | 396 | 339 | 278 | 227 | 216 | 368 | 352 | 358 | 349 | 384 | 375 | 281 | 149 | 178 | 185 |
프레임 수 | 저장 공간 | |
동영상 원본 | 13,364,860 | 500,000 MB |
특징량 DB | 112,156(대표 프레임수) | 1 MB (4B/frame) |
Claims (6)
- b) 상기 구해진 공간 특징량 벡터의 각 항목에 대한 시간 차분을 성분으로 하는 시간 특징량 벡터를 구하는 단계;c) 상기 시간 특징량 벡터의 각 성분에 대한 절대치의 합을 구하는 단계; 및d) 상기 구해진 절대치의 합이 설정된 기준치보다 큰 값을 갖는 프레임을 각각의 씬을 대표하는 대표 프레임으로 선택하고, 그 선택된 대표 프레임에 대한 특징량 벡터를 구하는 단계를 포함하는 동영상 특징량 추출 방법.
- 쿼리 동영상에서 추출한 특징량 벡터와, 데이터베이스에 저장된 특징량 벡터(원본 동영상에서 추출한 특징량 벡터임)를 비교하여, 쿼리 동영상에 대한 진위 여부를 검색해 내는 방법으로서,a) 쿼리 동영상에서 대표 프레임을 선택하고, 그 선택된 대표 프레임에 대한 특징량 벡터를 추출하는 단계;b) 상기 구해진 대표 프레임에 대한 특징량 벡터와 데이터베이스에 저장되어 있는 한 특징량 벡터와의 차분에 대한 절대값의 합을 계산하는 단계;c) 상기 구해진 차분에 대한 절대값의 합과 설정된 기준치와의 크기를 비교하여, 그 결과에 따라 쿼리 동영상에 대한 진위 여부를 판단하는 단계; 및d) 상기 단계 b)부터 단계 c)까지의 과정을 데이터베이스에 저장된 모든 특징량 벡터에 대해 반복적으로 수행하는 단계를 포함하는 동영상 특징량 추출 방법을 이용한 내용 기반 동영상 검색 방법.
- 제4항에서,상기 단계 c)에서 차분에 대한 절대값의 합(D)이 설정된 기준치(T)보다 큰지의 여부를 판별하여, D가 T보다 크면 쿼리 동영상에서 선택된 대표 프레임은 데이터베이스에 존재하는 n번째 대표 프레임과 일치하지 않는다고 판단하고, D가 T보다 작거나 같으면 쿼리 동영상에서 선택된 대표 프레임은 데이터베이스에 존재하는 n번째 대표 프레임과 일치한다고 판단하는 것을 특징으로 하는 동영상 특징량 추출 방법을 이용한 내용 기반 동영상 검색 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060103805A KR100811835B1 (ko) | 2006-10-25 | 2006-10-25 | 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060103805A KR100811835B1 (ko) | 2006-10-25 | 2006-10-25 | 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100811835B1 true KR100811835B1 (ko) | 2008-03-10 |
Family
ID=39398189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060103805A KR100811835B1 (ko) | 2006-10-25 | 2006-10-25 | 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100811835B1 (ko) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101033296B1 (ko) * | 2009-03-30 | 2011-05-09 | 한국전자통신연구원 | 방송통신시스템에서 시공간적 특징정보 추출 및 비교판별 장치 및 방법 |
KR101055168B1 (ko) | 2008-10-27 | 2011-08-08 | (주)필링크 | 유사 동영상 검색 시스템 및 그 방법 |
KR101165359B1 (ko) | 2011-02-21 | 2012-07-12 | (주)엔써즈 | 이미지와 이미지 또는 이미지와 동영상 사이의 상호 관계 분석 장치 및 방법 |
US8224157B2 (en) | 2009-03-30 | 2012-07-17 | Electronics And Telecommunications Research Institute | Method and apparatus for extracting spatio-temporal feature and detecting video copy based on the same in broadcasting communication system |
WO2013176329A1 (ko) * | 2012-05-23 | 2013-11-28 | (주)엔써즈 | 오디오 신호를 이용한 콘텐츠 인식 장치 및 방법 |
US8886635B2 (en) | 2012-05-23 | 2014-11-11 | Enswers Co., Ltd. | Apparatus and method for recognizing content using audio signal |
KR101556513B1 (ko) | 2011-01-07 | 2015-10-02 | 알까뗄 루슨트 | 비디오들을 비교하는 방법 및 장치 |
KR101623321B1 (ko) | 2015-11-30 | 2016-05-20 | (주)클로닉스 | 디지털 포렌식에서 대용량 동영상 증거물에 대한 고속 검색 장치 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004254065A (ja) | 2003-02-20 | 2004-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 動画像中の代表画像抽出装置,動画像中の代表画像抽出方法,動画像中の代表画像抽出プログラムおよび動画像中の代表画像抽出プログラムの記録媒体 |
JP2004336808A (ja) | 2004-06-01 | 2004-11-25 | Hitachi Ltd | 映像の検索方法および装置 |
WO2006043500A1 (ja) | 2004-10-18 | 2006-04-27 | Nippon Telegraph And Telephone Corporation | 映像品質客観評価装置、評価方法およびプログラム |
-
2006
- 2006-10-25 KR KR1020060103805A patent/KR100811835B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004254065A (ja) | 2003-02-20 | 2004-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 動画像中の代表画像抽出装置,動画像中の代表画像抽出方法,動画像中の代表画像抽出プログラムおよび動画像中の代表画像抽出プログラムの記録媒体 |
JP2004336808A (ja) | 2004-06-01 | 2004-11-25 | Hitachi Ltd | 映像の検索方法および装置 |
WO2006043500A1 (ja) | 2004-10-18 | 2006-04-27 | Nippon Telegraph And Telephone Corporation | 映像品質客観評価装置、評価方法およびプログラム |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101055168B1 (ko) | 2008-10-27 | 2011-08-08 | (주)필링크 | 유사 동영상 검색 시스템 및 그 방법 |
KR101033296B1 (ko) * | 2009-03-30 | 2011-05-09 | 한국전자통신연구원 | 방송통신시스템에서 시공간적 특징정보 추출 및 비교판별 장치 및 방법 |
US8224157B2 (en) | 2009-03-30 | 2012-07-17 | Electronics And Telecommunications Research Institute | Method and apparatus for extracting spatio-temporal feature and detecting video copy based on the same in broadcasting communication system |
KR101556513B1 (ko) | 2011-01-07 | 2015-10-02 | 알까뗄 루슨트 | 비디오들을 비교하는 방법 및 장치 |
KR101165359B1 (ko) | 2011-02-21 | 2012-07-12 | (주)엔써즈 | 이미지와 이미지 또는 이미지와 동영상 사이의 상호 관계 분석 장치 및 방법 |
WO2012115332A1 (ko) * | 2011-02-21 | 2012-08-30 | (주)엔써즈 | 이미지와 이미지 또는 이미지와 동영상 사이의 상호 관계 분석 장치 및 방법 |
US9189700B2 (en) | 2011-02-21 | 2015-11-17 | Enswers Co., Ltd. | Device and method for analyzing the correlation between an image and another image or between an image and a video |
US9665789B2 (en) | 2011-02-21 | 2017-05-30 | Enswers Co., Ltd | Device and method for analyzing the correlation between an image and another image or between an image and a video |
WO2013176329A1 (ko) * | 2012-05-23 | 2013-11-28 | (주)엔써즈 | 오디오 신호를 이용한 콘텐츠 인식 장치 및 방법 |
US8886635B2 (en) | 2012-05-23 | 2014-11-11 | Enswers Co., Ltd. | Apparatus and method for recognizing content using audio signal |
KR101623321B1 (ko) | 2015-11-30 | 2016-05-20 | (주)클로닉스 | 디지털 포렌식에서 대용량 동영상 증거물에 대한 고속 검색 장치 및 방법 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100811835B1 (ko) | 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 | |
US8363960B2 (en) | Method and device for selection of key-frames for retrieving picture contents, and method and device for temporal segmentation of a sequence of successive video pictures or a shot | |
JP5005154B2 (ja) | 記憶媒体上に記憶された情報信号を再生する装置 | |
JP3568117B2 (ja) | ビデオ画像の分割、分類、および要約のための方法およびシステム | |
Cotsaces et al. | Video shot detection and condensed representation. a review | |
Amel et al. | Video shot boundary detection using motion activity descriptor | |
US7376274B2 (en) | Method and apparatus for use in video searching | |
Mentzelopoulos et al. | Key-frame extraction algorithm using entropy difference | |
KR101341808B1 (ko) | 영상 내 비주얼 특징을 이용한 영상 요약 방법 및 시스템 | |
CN101013446A (zh) | 表示图像组的方法和装置 | |
JP2014503095A (ja) | 映像を比較する方法および装置 | |
Srinivas et al. | An improved algorithm for video summarization–a rank based approach | |
JP5116017B2 (ja) | 動画検索方法およびシステム | |
Bohm et al. | Prover: Probabilistic video retrieval using the Gauss-tree | |
GB2475584A (en) | Searching and extracting digital images from digital video files | |
KR20050033075A (ko) | 비디오 이미지들의 시퀀스에서 콘텐트 속성을 검출하는 유닛 및 방법 | |
Chen et al. | A temporal video segmentation and summary generation method based on shots' abrupt and gradual transition boundary detecting | |
CN104850600A (zh) | 一种用于搜索包含人脸的图片的方法和装置 | |
KR100811834B1 (ko) | 영상 특징량 추출방법 및 이를 이용한 내용 기반 영상 검색방법 | |
Ranathunga et al. | Conventional video shot segmentation to semantic shot segmentation | |
Mustafa et al. | A novel method for sensing obscene videos using scene change detection | |
Abdelali et al. | A study of the color-structure descriptor for shot boundary detection | |
Shih et al. | Detection of the highlights in baseball video program | |
Pereira et al. | Robust video fingerprinting system | |
Bendale et al. | Analysis of popular video shot boundary detection techniques in uncompressed domain |
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: 20130304 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140303 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150302 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160302 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170302 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180302 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20200302 Year of fee payment: 13 |