JP2014179888A - 映像要約装置、映像要約方法及び映像要約プログラム - Google Patents
映像要約装置、映像要約方法及び映像要約プログラム Download PDFInfo
- Publication number
- JP2014179888A JP2014179888A JP2013053671A JP2013053671A JP2014179888A JP 2014179888 A JP2014179888 A JP 2014179888A JP 2013053671 A JP2013053671 A JP 2013053671A JP 2013053671 A JP2013053671 A JP 2013053671A JP 2014179888 A JP2014179888 A JP 2014179888A
- Authority
- JP
- Japan
- Prior art keywords
- video
- graph
- node
- cluster
- nodes
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 63
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000010276 construction Methods 0.000 claims abstract description 20
- 238000000605 extraction Methods 0.000 claims abstract description 18
- 238000011156 evaluation Methods 0.000 claims description 13
- 239000000284 extract Substances 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 abstract description 8
- 238000000638 solvent extraction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 239000013598 vector Substances 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241000581017 Oliva Species 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 201000011243 gastrointestinal stromal tumor Diseases 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】映像から要約映像を生成する映像要約裝置であって、映像を構成する映像区間と他の映像区間との類似度に基づき、映像区間を一つのノード、該ノード間の類似度をエッジとするグラフによって映像を表現するグラフ構築部と、グラフを構成するノード群の中から、グラフ分割の開始点となるクエリノードを抽出するクエリ抽出部と、クエリノードを開始点として、クエリノード近傍のノードから構成するサブグラフを生成することによりグラフを分割するグラフ分割処理部と、サブグラフの重複度の高いもの同士を結合したクラスタを生成するクラスタ生成部と、クラスタを構成するノードの中から、代表ノードを抽出する代表ノード抽出部と、代表ノードに対応する映像区間を使用して要約映像生成して出力する要約映像出力部とを備える。
【選択図】図1
Description
(1)選択された映像区間に重複がない。
(2)要約映像処理に必要な、ハードディスク等の記憶装置へ常に格納しておく必要のあるデータのサイズが小さくて済む。
(3)記憶装置に格納されたデータから要約映像を高速に生成することができる。
Claims (6)
- 映像から要約映像を生成する映像要約裝置であって、
前記映像を構成する映像区間と他の映像区間との類似度に基づき、前記映像区間を一つのノード、該ノード間の類似度をエッジとするグラフによって前記映像を表現するグラフ構築部と、
前記グラフを構成するノード群の中から、グラフ分割の開始点となるクエリノードを抽出するクエリ抽出部と、
前記クエリノードを開始点として、前記クエリノード近傍のノードから構成するサブグラフを生成することにより前記グラフを分割するグラフ分割処理部と、
前記サブグラフの重複度の高いもの同士を結合したクラスタを生成するクラスタ生成部と、
前記クラスタを構成する前記ノードの中から、代表ノードを抽出する代表ノード抽出部と、
前記代表ノードに対応する映像区間を使用して前記要約映像生成して出力する要約映像出力部と
を備えることを特徴とする映像要約裝置。 - 前記グラフ分割処理部は、
前記サブグラフのうち、クラスタらしさを表す局所的な評価指標を満たすものを前記サブグラフとすることを特徴とする請求項1に記載の映像要約裝置。 - 前記代表ノード抽出部は、
前記クラスタ内に類似要素を多く持つ前記ノードを前記代表ノードとして抽出することを特徴とする請求項1または2に記載の映像要約裝置。 - 前記要約映像出力部は、
前記代表ノードが含まれる前記クラスタの大きさでランキングし、ランキングの高い前記ノードに対応する映像区間を、指定された要約映像長になるまで順に結合することで前記要約映像を生成することを特徴とする請求項1から3のいずれか1項に記載の映像要約裝置。 - 映像から要約映像を生成する映像要約裝置が行う映像要約方法であって、
前記映像を構成する映像区間と他の映像区間との類似度に基づき、前記映像区間を一つのノード、該ノード間の類似度をエッジとするグラフによって前記映像を表現するグラフ構築ステップと、
前記グラフを構成するノード群の中から、グラフ分割の開始点となるクエリノードを抽出するクエリ抽出ステップと、
前記クエリノードを開始点として、前記クエリノード近傍のノードから構成するサブグラフを生成することにより前記グラフを分割するグラフ分割処理ステップと、
前記サブグラフの重複度の高いもの同士を結合したクラスタを生成するクラスタ生成ステップと、
前記クラスタを構成する前記ノードの中から、代表ノードを抽出する代表ノード抽出ステップと、
前記代表ノードに対応する映像区間を使用して前記要約映像生成して出力する要約映像出力ステップと
を有することを特徴とする映像要約方法。 - コンピュータを、請求項1から4のいずれか1項に記載の映像要約装置として機能させるための映像要約プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013053671A JP5898117B2 (ja) | 2013-03-15 | 2013-03-15 | 映像要約装置、映像要約方法及び映像要約プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013053671A JP5898117B2 (ja) | 2013-03-15 | 2013-03-15 | 映像要約装置、映像要約方法及び映像要約プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014179888A true JP2014179888A (ja) | 2014-09-25 |
JP5898117B2 JP5898117B2 (ja) | 2016-04-06 |
Family
ID=51699382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013053671A Expired - Fee Related JP5898117B2 (ja) | 2013-03-15 | 2013-03-15 | 映像要約装置、映像要約方法及び映像要約プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5898117B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022154270A1 (ko) * | 2021-01-13 | 2022-07-21 | 삼성전자 주식회사 | 요약 영상 생성 방법 및 그 전자 장치 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000287166A (ja) * | 1999-01-29 | 2000-10-13 | Sony Corp | データ記述方法及びデータ処理装置 |
JP2001157165A (ja) * | 1999-09-22 | 2001-06-08 | Lg Electronics Inc | マルチメディアストリームのセグメント間の意味的連結情報の構成方法並びにこれを用いたビデオブラウジング方法 |
JP2008276775A (ja) * | 2007-04-25 | 2008-11-13 | Fujitsu Ltd | 画像検索装置 |
JP2010245983A (ja) * | 2009-04-09 | 2010-10-28 | Nippon Telegr & Teleph Corp <Ntt> | 映像構造化装置,映像構造化方法および映像構造化プログラム |
JP2011082915A (ja) * | 2009-10-09 | 2011-04-21 | Sony Corp | 情報処理装置、画像抽出方法及び画像抽出プログラム |
WO2012137493A1 (ja) * | 2011-04-07 | 2012-10-11 | パナソニック株式会社 | 画像処理装置、画像処理方法、画像処理プログラム及び集積回路 |
-
2013
- 2013-03-15 JP JP2013053671A patent/JP5898117B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000287166A (ja) * | 1999-01-29 | 2000-10-13 | Sony Corp | データ記述方法及びデータ処理装置 |
JP2001157165A (ja) * | 1999-09-22 | 2001-06-08 | Lg Electronics Inc | マルチメディアストリームのセグメント間の意味的連結情報の構成方法並びにこれを用いたビデオブラウジング方法 |
JP2008276775A (ja) * | 2007-04-25 | 2008-11-13 | Fujitsu Ltd | 画像検索装置 |
JP2010245983A (ja) * | 2009-04-09 | 2010-10-28 | Nippon Telegr & Teleph Corp <Ntt> | 映像構造化装置,映像構造化方法および映像構造化プログラム |
JP2011082915A (ja) * | 2009-10-09 | 2011-04-21 | Sony Corp | 情報処理装置、画像抽出方法及び画像抽出プログラム |
WO2012137493A1 (ja) * | 2011-04-07 | 2012-10-11 | パナソニック株式会社 | 画像処理装置、画像処理方法、画像処理プログラム及び集積回路 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022154270A1 (ko) * | 2021-01-13 | 2022-07-21 | 삼성전자 주식회사 | 요약 영상 생성 방법 및 그 전자 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP5898117B2 (ja) | 2016-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9165255B1 (en) | Automatic sequencing of video playlists based on mood classification of each video and video cluster transitions | |
CN112015949B (zh) | 视频生成方法和装置、存储介质及电子设备 | |
CN110442747B (zh) | 一种基于关键词的视频摘要生成方法 | |
CN110019794B (zh) | 文本资源的分类方法、装置、存储介质及电子装置 | |
JP6216467B2 (ja) | 視覚・意味複合ネットワーク、および当該ネットワークを形成するための方法 | |
US20150317389A1 (en) | Learning Multimedia Semantics from Large-Scale Unstructured Data | |
CN112749326B (zh) | 信息处理方法、装置、计算机设备及存储介质 | |
CN113709561A (zh) | 视频剪辑方法、装置、设备及存储介质 | |
JP5469046B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
KR102576344B1 (ko) | 비디오를 처리하기 위한 방법, 장치, 전자기기, 매체 및 컴퓨터 프로그램 | |
CN111046225B (zh) | 音频资源处理方法、装置、设备及存储介质 | |
JP2014153977A (ja) | コンテンツ解析装置、コンテンツ解析方法、コンテンツ解析プログラム、およびコンテンツ再生システム | |
CN111859079B (zh) | 信息搜索方法、装置、计算机设备及存储介质 | |
JP5898117B2 (ja) | 映像要約装置、映像要約方法及び映像要約プログラム | |
CN109977294B (zh) | 信息/查询处理装置、查询处理/文本查询方法、存储介质 | |
Huang et al. | Tag refinement of micro-videos by learning from multiple data sources | |
US11328218B1 (en) | Identifying subjective attributes by analysis of curation signals | |
Trzcinski | Multimodal social media video classification with deep neural networks | |
Li et al. | A comparison study of clustering algorithms for microblog posts | |
CN112883229B (zh) | 基于多特征图注意网络模型的视频-文本跨模态检索方法和装置 | |
Ibrahim et al. | Large-scale text-based video classification using contextual features | |
Lv et al. | Pf-face: A parallel framework for face classification and search from massive videos based on spark | |
JP2015001834A (ja) | コンテンツ要約装置、コンテンツ要約方法及びコンテンツ要約プログラム | |
Hammad et al. | Characterizing the impact of using features extracted from pre-trained models on the quality of video captioning sequence-to-sequence models | |
JP2014179906A (ja) | 映像要約装置、映像要約方法及び映像要約プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160215 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5898117 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |