CN103608826B - 利用网络信息挖掘的视频内产品注释 - Google Patents
利用网络信息挖掘的视频内产品注释 Download PDFInfo
- Publication number
- CN103608826B CN103608826B CN201280027434.XA CN201280027434A CN103608826B CN 103608826 B CN103608826 B CN 103608826B CN 201280027434 A CN201280027434 A CN 201280027434A CN 103608826 B CN103608826 B CN 103608826B
- Authority
- CN
- China
- Prior art keywords
- product
- visual
- video
- unannotated
- images
- 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.)
- Active
Links
- 238000005065 mining Methods 0.000 title description 7
- 230000000007 visual effect Effects 0.000 claims abstract description 178
- 238000012549 training Methods 0.000 claims abstract description 29
- 238000000034 method Methods 0.000 claims description 46
- 238000001914 filtration Methods 0.000 claims description 5
- 238000011524 similarity measure Methods 0.000 claims description 5
- 238000000605 extraction Methods 0.000 abstract description 13
- 230000009897 systematic effect Effects 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 12
- 239000000284 extract Substances 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000013459 approach Methods 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000000875 corresponding effect Effects 0.000 description 5
- 230000001186 cumulative effect Effects 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000015654 memory Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000011002 quantification Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/46—Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- 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/462—Salient features, e.g. scale invariant feature transforms [SIFT]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Electrically Operated Instructional Devices (AREA)
Abstract
一种***向一个或者多个用户提供视频中的产品注释。该***从用户接收视频,其中该视频包括多个视频帧。该***从视频提取多个关键帧并且生成关键帧的可视化表示。该***将关键帧的可视化表示与多个产品可视签名进行比较,其中每个可视签名标识一个产品。基于关键帧的可视化表示和产品可视签名的比较,该***确定关键帧是否包含由产品的可视签名所标识的产品。为了生成多个产品可视签名,该***收集多个训练图像,这些训练图像包括从专家产品库获得的专家产品图像中的多个专家产品图像,每个专家产品图像与从多个网络资源获得的多个产品图像关联。
Description
相关申请的交叉引用
本申请要求对名称为“In-Video Product Annotation with Web InformationMining”、于2011年4月12日提交的第61/474,328号美国临时申请的权益,其全部内容通过引用而并入于此。
技术领域
描述的实施例总体上涉及视频中的产品注释并且具体地涉及使用网络信息挖掘的视频内产品注释。
背景技术
随着存储设备、网络和压缩技术的迅速发展,来自不同领域的视频数据正在以***速率增长。以向视频内容自动指派描述概念为目标的视频注释(也公知为视频概念检测或者高级特征提取)在既往数年内已经引起强烈的研究兴趣。然而关于自动视频注释的多数现有工作都聚焦于高级概念、比如事件(例如飞机碰撞和运行)、景象(例如日落和海滩)和对象类别(例如小汽车和屏幕)而很少有关于注释具体产品概念、比如iPhone视频广告中的iPhone的研究。
产品概念注释对许多应用、比如视频浏览、搜索和广告颇为重要。关于网络视频搜索的查询日志的研究表明用户比一般概念更频繁地使用具体查询。另外,产品注释能够显著提高视频广告的相关性。然而,自动化的产品注释由于训练数据不足和难以生成适当可视化表示而具有挑战。
自动化的产品注释的第一挑战在于用于注释的训练数据。现有的基于学习的视频注释方式大量依赖于训练数据的质量,但是人工收集训练样本耗费时间并且人力密集。具体而言,对于产品图像有多视图问题。具体产品通常具有不同视图、比如前视图、侧视图和后视图,并且这些视图可能视觉上大相径庭。因此需要收集描述产品的不同视图的训练数据。
第二挑战是有效可视化表示。视觉词袋(BoVW)特征是流行方式并且已经在许多应用、比如图像分类、集群和检索中展示它的有效性。为了生成图像的BoVW表示,对关于多个检测的关键点或者通过稠密采样产品图像的补片而获得的尺度不变特征转换(SIFT)描述符进行提取并且将这些描述符量化成可视词。生成BoVW直方图以描述产品图像。然而图像的描述符是关于整个图像而不是在图像中所包含的产品部分并且对于产品注释包含大量噪声。
发明内容
本发明的实施例使用来自网络挖掘的产品训练图像来向一个或者多个用户提供视频中的产品注释。
在一个实施例中,一种计算机***向一个或者多个用户提供视频中的产品注释服务。***从用户接收视频,其中视频包括多个视频帧。***从视频提取多个关键帧并且生成关键帧的可视化表示。***将关键帧的可视化表示与多个产品可视签名进行比较,其中每个可视签名标识一个产品。为了生成多个产品可视签名,***收集多个训练图像,这些训练图像包括从专家产品库获得的专家产品图像中的多个专家产品图像,每个专家产品图像与从多个网络资源获得的多个产品图像关联。基于关键帧的可视化表示和产品可视签名的比较,***确定关键帧是否包含由产品的可视签名所标识的产品。
在说明书中描述的特征和优点并非囊括,并且具体而言,许多附加特征和优点将鉴于附图、说明书和权利要求而为本领域普通技术人员所清楚。另外,应当注意,在说明书中使用的言语已经主要出于可读性和指导目的而加以选择并且可以未被选择用来界定或者限制公开的主题内容。
附图说明
图1是被配置用于向客户端提供视频内产品注释服务的计算环境的框图。
图2是用于生成产品可视签名并且对在视频流中检测到的产品进行注释的视频内产品注释模块的框图。
图3是根据本发明的一个实施例的收集用于视频内产品注释过程的训练图像的示例。
图4是用于共同生成产品可视签名的产品图像的示例。
图5是根据本发明的一个实施例的用于生成产品的可视签名的过程的流程图。
图6是根据本发明的一个实施例的用于在视频流的一个或者多个视频帧中检测产品并且对检测到的产品进行注释的过程的流程图。
图7是根据本发明的一个实施例的视频内产品注释***的示例。
图8是根据本发明的一个实施例的视频内产品注释过程的示例结果。
附图仅出于示例的目的而描绘本发明的各种实施例。本领域技术人员将从以下讨论容易认识可以运用这里所示结构和方法的备选实施例而未脱离这里描述的本发明的原理。
具体实施方式
将理解已经简化本发明的附图和描述以举例说明对于清楚理解本发明的实施例而言相关的单元,而为了清楚起见消除在典型的基于网络的视频播放器及其使用方法中发现的许多其它单元。本领域普通技术人员可以认识在实施本发明时希望有和/或需要其它单元和/或步骤。然而,由于这样的单元和步骤在本领域中是熟知的并且由于它们无助于更好地理解本发明,所以这里未提供这样的单元和步骤的讨论。这里的公开内容涉及对本领域技术员已知的这样的单元和方法的所有这样的变化和修改。
图1是被配置用于向客户端110提供视频内产品注释的计算环境100的框图。多个用户/查看者使用客户端110A-N以向视频内产品注释服务120提供视频流并且请求视频内产品注释服务120注释在视频流的视频帧中所包含的产品。产品注释服务120存储视频流并且用产品检测和注释结果向客户端110做出对请求的响应。每个客户端110执行用于浏览视频流和来自产品注释服务120的产品注释结果的浏览器112。其它实施例可以具有不同配置。
转向图1上所图示的个体,每个客户端110由用户用来使用由视频内产品注释服务120所提供的服务。例如用户使用客户端110以浏览视频、请求在视频中所包含的产品的注释并且从产品注释服务120接收产品检测和注释结果。客户端110可以是任何类型的计算机设备、比如个人计算机(例如桌面型、笔记本和膝上型)计算机以及有能力记录视频内容的设备比如移动电话或者个人数字助理。客户端110通常包括处理器、显示设备(或者向显示设备的输出)、本地存储装置(比如硬驱动或者闪存设备,客户端110向该本地存储装置存储用户在执行任务时使用的数据)以及用于经由网络130耦合到视频内产品注释服务120的网络接口。
网络130使得能够在客户端110与视频内产品注释服务120之间通信。在一个实施例中,网络130是因特网并且使用使客户端110能够与视频内产品注释服务120通信的、现在已知或者随后将来开发的标准化联网通信技术和协议。在另一实施例中,网络130是云计算网络并且包括视频内产品注释服务120的一个或者多个部件。
在一个实施例中,有用于检测和注释视频内的产品的两个阶段:产品可视签名生成阶段和运行时间视频处理阶段。可视签名生成阶段包括三个组成:从库、例如AMAZONTM收集产品的高质量可视示例、用因特网产品图像搜索结果扩展收集的可视示例以及从包括产品的高质量可视示例及其来自搜索结果的对应产品图像的训练示例生成可视签名。该多种已知产品的可视签名存储在产品可视签名文件中。
运行时间视频处理阶段包括特征提取和产品注释这两个组成。对于输入视频流,产品注释服务120标识视频流的关键帧集合,并且对于每个关键帧,产品注释服务120提取可视特征(例如尺度不变特征转换(SIFT)描述符)并且生成提取的特征的可视化表示(例如视觉词袋(BoVW)直方图)。产品注释服务120通过比较在可视签名文件中存储的每个产品的可视特征与输入视频的每个关键帧的BoVW直方图来执行产品注释。
在图1中所图示的实施例中,视频内产品注释服务120具有视频内产品注释模块102、视频服务器104和产品图像数据库106。视频内产品注释模块102包括用于产品可视签名生成的产品可视签名生成模块200和用于处理来自客户端110的输入视频的视频处理模块300。视频服务器104存储从客户端110所接收的视频流和视频流中的注释的视频帧。产品图像数据库106包括两个子数据库:数据库1(106A)和数据库2(106B),用以存储从一个或者多个在线产品商户、比如AMAZONTM获得的高质量产品图像和通过因特网搜索收集的相关产品图像。
来自已知产品商户的产品图像一般具有高可视质量,但是它们用于给定的产品的数目可能有限。对于给定的产品,使用各种搜索引擎、比如GOOGLETM通过因特网搜索获得的相关的产品图像的数目可能庞大但是有噪声(例如包含与产品无关的文字信息)。产品注释服务120基于高质量产品图像过滤从因特网搜索结果获得的相关产品图像以生成产品可视签名,并且使用产品可视签名以检测和注释视频流中的产品。为了简化本发明的一个实施例,来自已知商户的高质量产品图像被称为“专家产品图像”,并且对于给定的专家产品图像,从因特网搜索获得的它的关联图像被称为“扩展产品图像”。
视频内产品注释-可视签名生成
图2是根据一个实施例的用于生成产品可视签名并且对在视频流中检测到的产品进行注释的视频内产品注释模块102的框图。产品注释模块102包括产品可视签名生成模块200和视频处理模块300。产品可视签名生成模块200包括专家产品图像模块210、扩展产品图像模块220和可视签名生成模块230。视频处理模块300包括帧提取模块310、特征提取和量化模块320和产品注释模块330。
产品可视签名生成模块200被配置用于生成产品可视签名。专家产品图像模块210被配置用于收集产品的高质量可视示例(例如在不同视图、比如前视图、侧视图和后视图中的专家产品图像)。在一个实施例中,专家产品图像模块210针对多种消费者产品、比如数码相机、汽车和数字电话从AMAZONTM收集专家产品图像。
给定的产品的专家产品图像经常太少而无法构造用于产品的良好可视签名。例如针对产品从AMAZONTM收集的专家产品图像数目从1至8变化。在另一方面,在因特网上有可用的可以通过图像搜索引擎容易访问的大量不同尺寸和视图的产品图像。在一个实施例中,扩展产品图像模块220被配置用于从因特网收集具有一个或者多个专家产品图像的产品的关联图像。例如,对于每个专家产品图像,将产品名称用作使用GOOGLETM搜索引擎在因特网中针对关联产品图像的搜索查询。该过程用于使用网络产品图像数据库来扩展专家产品图像。
来自因特网搜索的图像包含大量噪声、例如文字信息(比如围绕标题的文字,这些文字中的许多文字都与搜索查询无关)。在签名生成模块230生成产品的可视特征之前,签名生成模块230基于专家产品图像对来自因特网搜索结果的扩展产品图像重新排序。对于每个专家产品图像,选择与专家产品图像接近的预定数目的扩展产品图像作为过滤的结果。对于给定的产品,专家产品图像和过滤的扩展产品图像形成用于产品的正向训练图像集合,从该集合签名生成模块230生成用于产品的可视特征。已知产品的训练图像的收集可以是自动化的以提高视频内产品注释***性能。
为了过滤与专家产品图像关联的扩展产品图像,签名生成模块230提取专家产品图像及其关联的扩展产品图像的可视特征。在一个实施例中,产品图像的可视特征是视觉词袋(BoVW)特征。签名生成模块230关于若干检测的关键点或者通过稠密采样每个产品图像的补片来提取一个或者多个SIFT描述符并且将SIFT描述符量化成多个可视词。从量化的SIFT描述符生成BoVW直方图以描述每个图像。例如签名生成模块230使用可视特征检测和提取方法、例如高斯差值方法以从产品图像提取128维SIFT特征并且将SIFT特征分组成具有分级K均值的160,000个集群。产品图像由160,000维BoVW直方图所代表。
对于每个专家产品图像,签名生成模块230基于在下式(1)中定义的相似度测量从与专家产品图像关联的扩展产品图像选择预定数目的最近近邻:
其中x和y是两个BoVW直方图并且D是直方图的长度。以这一方式,签名生成模块230获得用于给定的产品的kn个正向训练图像,其中k是专家产品图像的数目并且n是专家产品图像的预定最近近邻(即扩展产品图像)。
为了进一步举例说明收集视频内产品注释训练图像,图3提供用于数码相机Canon40D的训练数据收集过程的示例。产品可视签名生成模块200从在线商户AMAZONTM收集相机在不同视图中的五个专家产品图像302。对于每个专家产品图像,产品可视签名生成模块200使用GOOGLETM搜索引擎来搜索因特网以收集多个相关产品图像304。由于从因特网搜索所获得的产品图像可能有噪声(例如包含与产品无关的文字),所以产品可视签名生成模块200基于专家产品图像来过滤相关产品图像。例如对于每个专家产品图像,产品可视签名生成模块200应用以下描述的相关稀疏化以通过选择来自因特网搜索的产品图像中的预定数目的最近近邻来减少噪声。选择相关产品图像是基于在相关产品图像及其对应专家产品图像之间的相似度测量。作为过滤的结果,产品可视签名生成模块200获得用于数码相机Canon40D的训练示例集合306,其中产品可视签名生成模块200生成用于数码相机Canon40D的可视签名。
为了有效注释在高维特征空间中表示的产品图像中所包含的产品,签名生成模块230通过将产品的正向训练图像平均来生成用于注释的模板。在一个实施例中,签名生成模块230合并产品的多个训练图像的可视化表示以生成用于产品的累计直方图。由于有来自图像背景的描述符引起的许多噪声,所以在累计直方图中实际上有许多有噪声的仓。
一种用于减少噪声的方式是采用在等式(2)中描述的L1稀疏化,该L1稀疏化拟合L1规则化的最小平方优化问题,
其中||.||2和||.||1分别指示2范数和1范数。参数λ1调制L1范数的效果,是用于第i个乘积的原始累计BoVW直方图,并且vi是待学习的可视签名。等式(2)的第一项保持获得的签名与原始签名接近,而第二项使获得的可视签名的1范数值最小化,这使签名稀疏。
注意相同类/类别的若干产品具有接近外观。例如产品Canon40D和Nikon D90具有很接近外观。因此,这两个产品的直方图表示应当很接近。为了反映同类产品的图像的接近度,签名生成模块230共同生成产品的可视签名。在一个实施例中,签名生成模块230通过向等式(2)添加图形拉普拉斯项来修改在等式(2)中定义的可视签名生成,如下所示:
其中wij是在产品i与j之间的相似度,并且λ2是对图形拉普拉斯项的效果进行调制的参数。图形拉普拉斯项连结所有产品的签名。
可以使用优化方式来求解等式(3)。假设除了vi之外的所有可视签名固定。则等式(3)描述的问题可以重写为下式(4):
等式(5)所定义可视签名vi为:
其中I是D*D单位矩阵,并且将可视签名生成表示为L1规则化的最小平方优化问题。在一个实施例中,签名生成模块230使用内部点方法以求解在等式(5)中定义的问题。产品的可视签名代表产品的实情,该实情可以用来在运行时间确定视频流的视频帧是否包含产品。
在两个产品图像集合之间的相似度由等式(6)定义为:
其中|pi|和|pj|是用于图像集合Pi和Pj的图像数目,并且指示集合Pi中的第k个产品,并且sim(.,.)是来自不同集合的图像对的相似度。在等式(6)中定义的相似度测量具有以下性质:
(1)wij=wji:相似度对称;
(2)如果Pi=Pj,则wij=1:如果两个产品的图像集合相同,则产品的相似度是1;
(3)对于每个p’∈Pi和p”∈Pj,如果并且只有sim(p',p")=0,则w(pi,pj)=0:如果并且只有由两个图像集合形成的每对具有相似度,则相似度是0。
在一个实施例中,根据在等式(1)中描述的用于图像对的直方图交集而计算来自不同集合的图像对的相似度sim(.,.)。为了简化相似度计算,将属于产品的两个不同子类别的两个产品(例如在相同产品类“电子装置”之下的视频游戏和便携音频/视频产品)的相似度设置成零。
图4是根据本发明的一个实施例的用于共同生成产品可视签名的三个产品图像集合的示例。图4中的示例包含用于三个产品的三个产品图像集合:产品图像集合410用于数码相机Canon40D;产品图像集合420用于数码相机Nikon D90;并且产品图像集合430用于视频游戏控制台Xbox。注意因为产品Canon40D和Nikon D90属于同类产品,所以它们具有很接近外观。共同生成产品的可视签名使产品的可视签名能够反映同类产品的图像的接近度。
根据等式(5)和等式(6),签名生成模块230可以推导通过反复更新每个vi来求解vi的迭代过程。用于迭代更新可视签名vi的示例伪代码如下:
其中,
Input:输入
Original accumulated BoVW representation:原始累计BoVW表示
BoVW representation after optimization:在优化之后的BoVW表示
Process:过程
For each product i and j:对于每个产品i和j
Compute their similarity wij according to Eq.(6):根据等式(6)来计算它们的相似度wij
End:结束
Initialization:初始化
Initializeto be将初始化为
Iterative until t=T:迭代直至t=T
For i=1,2,……,n:对于i=1,2,……,n
Update the signature of ith product according Eq.(5),and let theresult be根据等式(5)更新第i个产品的签名并且令结果为
End:结束
END:结束
Return:返回
图5是根据本发明的一个实施例的用于生成产品的可视签名的过程的流程图。起初,产品可视签名生成模块200针对产品从库搜索510专家产品图像并且在存储地(例如图1的产品图像数据库106的数据库1)中存储520专家产品图像。对于每个专家产品图像,产品可视签名生成模块200通过网络挖掘(例如因特网搜索)来收集530多个相关产品图像。产品可视签名生成模块200基于相关产品图像的对应专家产品图像过滤相关产品图像并且根据该过滤生成540训练采样产品图像。使用训练采样产品图像,产品可视签名生成模块200生成550用于产品的可视签名。产品可视签名生成模块200编译560包含用于多种产品的可视签名的可视签名文件。
视频流产品注释-产品注释
回顾图2,视频内产品注释模块102具有用于注释视频流的一个或者多个视频帧中的产品的视频处理模块300。视频处理模块300从客户端110接收视频流并且处理视频流的一个或者多个选择的视频帧。对于每个选择的视频帧,视频处理模块300使用由产品可视签名生成模块200提供的产品可视签名来确定视频帧是否包含已知产品。
在一个实施例中,视频处理模块300包括视频帧提取模块310、特征提取和量化模块320和产品注释模块330。视频帧提取模块310接收由多个视频帧组成的视频流并且从视频流提取多个关键帧。一种用于从视频流提取关键帧的方式是在视频流的固定点选择视频帧、例如每5秒的视频流提取视频帧。帧提取模块310的其它实施例可以使用不同方法、例如选择视频流的每个图像组(GOP)的第一帧以获得关键帧。
特征提取和量化模块320用于从视频流的关键帧提取可视特征并且对所提取的可视帧进行量化以生成每个关键帧的可视化表示。在一个实施例中,特征提取和量化模块320使用高斯差值方法以检测关键帧中的关键点,并且模块320根据每个关键点来提取128维SIFT特征。模块320将SIFT特征分组成具有分级k均值的多个集群(例如160,000个集群)。关键帧由多维视觉词袋直方图(例如160,000维BoVW直方图)代表。
产品注释模块330通过比较产品可视签名与关键帧的可视化表示(例如160,000维BoVW直方图)来确定视频流的关键帧是否包含已知产品。在产品可视签名与关键帧的可视化表示之间的比较由在等式(7)中定义的产品相关度测量来测量:
其中f是关键帧的可视BoVW直方图,并且vi是用于第i个产品的可视签名文件。基于关键帧和已知产品的可视产品特征的产品相关度测量,产品注释模块330确定关键帧是否包含已知产品。在一个实施例中,将所估计的产品相关度测量与阈值进行比较以确定关键帧是否包含已知产品。
图6是根据本发明的一个实施例的用于在视频流的一个或者多个视频帧中检测产品并且对所检测的产品进行注释的过程的流程图。视频处理模块300从客户端110接收610视频流并且从视频流提取620多个关键帧。对于每个关键帧,视频处理模块300提取630关键帧的可视特征(例如SIFT特征)并且生成620关键帧的可视化表示(例如多维BoVW直方图)。视频处理模块300将关键帧的可视化表示与已知产品的每个可视签名进行比较650。基于该比较,视频处理模块300确定660关键帧是否包含已知产品。
图7是根据本发明的一个实施例的视频内产品注释***的示例。视频内产品注释***700具有用于离线生成数码相机Canon G9702的可视签名的产品可视签名生成子***701A和用于在运行时间针对产品注释来处理用于视频流712的所选择的视频帧的视频处理子***710B。产品可视签名生成子***701A从AMAZONTM704收集在Canon G9的不同视图的一个或者多个专家产品图像作为产品可视示例706。对于Canon G9的每个专家产品图像,产品可视特征生成子***701A从GOOGLETM710收集多个关联产品图像。由于来自因特网搜索的Canon G9的产品图像可能包含噪声,所以产品可视签名生成子***701A通过相关稀疏化方法708过滤来自因特网搜索的产品图像以减少噪声。所过滤的产品图像和关联专家图像形成Canon G9的训练图像集合,并且产品可视签名生成子***701A生成用于Canon G9的可视签名。
视频处理子***701B接收视频流712并且从视频流提取714多个关键帧。对于每个关键帧,提取和量化716多个可视特征以生成关键帧的可视化表示(例如BoVW直方图)。对于每个关键帧,视频处理子***701B比较关键帧的可视化表示与Canon G9的可视签名,并且基于该比较,视频处理子***101B确定关键帧是否包含数码相机Canon G9。出于示例目的,假设由产品可视签名生成701A所编译的产品可视签名文件仅包含Canon G9的可视签名。如果产品可视签名文件包含更多产品的可视签名,则视频处理子***701B将关键帧的可视化表示与可视签名中的每个可视签名进行比较以确定关键帧是否包含由可视签名所标识的产品。
实验
为了评估视频内产品注释***的实施例的性能,选择了来自电子装置领域的20个产品用于评估,这些产品包括Canon40d、Nikon D90、Canon G9、Xbox360和其它电子装置。收集了来自YOUTUBETM的与所选择的电子装置相关的1044个网络视频。对于每个视频,每5秒提取关键帧。提取共计52,941个关键帧。在所选择的电子装置的实情标签中使用三个标签。对于每个产品,经由表决来标注产品视频的帧的相关度。在关键帧之中,有与产品中的至少一个产品相关的16,329个关键帧和与任何产品无关的36,162个关键帧。对于特征表示,高斯差值方法用来检测关键点,并且从每个关键点提取128维SIFT特征。将SIFT特征分组成具有分级k均值的160,000个集群。每个产品图像由160,000维BoVW直方图所代表。
对于性能评估度量,采用平均精确度(AP)方案(等式(8))以测量检索有效性:
其中R是大小为S的集合中的真实相关帧的数目,Rj是在任何给定的索引j在前j个结果中的相关帧的数目,并且如果第j帧相关则j=1,否则j=0。均值平均精确度(MAP)是在所有产品内的平均精确度的平均值。考虑三类训练数据用于性能评估。
(1)仅使用AMAZONTM示例。图像很少。
(2)仅使用前若干GOOGLETM图像搜索结果。有用于每个产品的300个图像。
(3)同时结合AMAZONTM和GOOGLETM图像搜索引擎的所提出的方式。有用于每个产品的300个图像。
分别标注三类训练数据为“仅Amazon”、“仅Google”和“Amazon+Google”。对于产品注释算法,测试该算法的三个变化:
(1)非稀疏:直接使用所有正向训练图像的累计BoVW直方图;
(2)1范数稀疏化:使用如在等式(2)中定义的1范数稀疏化方法;
(3)相关稀疏化:使用如在等式(3)中定义的相关稀疏化方法。
对于第二种方法和第三种方法,凭经验设置参数λ1和λ2分别为5和0.05。在下表I中证明训练数据源和注释算法的不同组合的性能结果(例如MAP结果)。
表I.用于生成可视签名文件的不同图像源的比较
MAP | 仅Amazon | 仅Google | Amazon+Google |
非稀疏 | 0.16 | 0.2 | 0.18 |
1范数稀疏化 | 0.17 | 0.31 | 0.35 |
相关稀疏化 | 0.28 | 0.32 | 0.38 |
表I中的结果表明:
-“仅Google”的性能优于“仅Amazon”的性能。这证明在AMAZONTM上的示例图像不足以构造良好可视签名。“Amazon+Google”胜过“仅Google”,并且这确认提出的方式的至少一个实施例的有效性。
-“1范数稀疏化”的性能优于“非稀疏”的性能。这是因为稀疏化方式减少BoVW直方图的噪声。提出的“相关稀疏化”比“1范数稀疏化”进一步改进,并且这证明等式(3)的图形拉普拉斯项的有效性。
为了进一步举例说明表1中所示结果,图8是由产品注释算法的变化所处理的视频帧的示例及其在视频帧中的对应可视词。左列包含不同注释方法的可视签名(810A、820A和830A)。可视签名810A由“无稀疏”方法生成。可视签名820A由“1范数稀疏化”方法生成,并且可视签名830A由“相关稀疏化”方法生成。右列示出视频帧中的对应可视词(810B、820B和830B)。图8中的示例示出稀疏化方法能够去除若干有噪声仓,并且因此所获得的可视签名更好。“相关稀疏化”方式探索多个产品的相关性并且生成具有更好质量的可视签名。
以上描述的视频内产品注释的另一实施例是利用与视频流关联的文字信息的多模产品注释。与视频关联的文字信息包括视频名称、描述和标签。通过与视频帧的可视信息关联的文字信息进行结合,可以进一步提高视频内产品注释性能。例如实验结果表明用于视频内产品注释的纯基于文字的方法实现0.23的MAP测量,并且它比通过仅使用可视信息而实现的MAP0.39更差。通过将文字和可视信息进行结合,可以将MAP测量提升至0.55。
本发明的实施例使用产品可视签名的相关稀疏化来有利地提供视频内产品注释。使用专家产品图像和来自网络挖掘的关联产品图像来生成产品的稀疏可视签名。通过相关稀疏化来减少关联产品图像的噪声。来自网络挖掘的产品的扩展训练图像与专家产品图像一起使本发明的实施例能够生成可以用来在运行时间高效标识在视频流的视频帧中所包含产品的产品可视签名。
本发明的实施例的性能在计算上高效。例如在特征提取之后,针对视频帧的产品注释实际上随着可视签名的非零仓的数目而缩放。当注释大型数据集合时,可以通过考察产品可视签名的稀疏性来构建反转结构。因此,产品可视签名的稀疏化不仅提高注释性能而且减少计算成本。
在说明书中对“一个实施例”或者“一实施例”的引用意味着结合该实施例描述的具体特征、结构或者特性包含于本发明的至少一个实施例中。在说明书中的各处出现短语“一个实施例”或者“一优选实施例”未必都引用相同实施例。
在对计算机存储器内的数据位的操作的方法和符号表示方面呈现上述的一些部分。这些描述和表示是本领域技术人员用来向本领域其他技术人员最有效传达他们的工作实质的手段。这里并且总体上设想方法为促成期望结果的步骤(指令)的自一致序列。步骤是需要物理操纵物理数量的那些步骤。这些数量尽管未必、但是通常采用能够存储、传送、组合、比较和以其他方式操纵的电、磁或者光信号的形式。主要出于普遍用法的原因而将这些信号称为位、值、元素、符号、字符、项、数等已经证实有时是方便的。另外,将需要物理操纵物理数量的步骤布置称为模块或者代码设备而不失一般性有时也是方便的。
然而应当谨记,这些术语和相似术语中的所有术语将与适当物理量关联并且仅为应用于这些物理量的方便标记。除非如从以下讨论中清楚的那样另有具体明示,理解贯穿说明书利用诸如“处理”或者“计算”或者“运算”或者“确定”或者“显示”或者“确定”等术语的讨论是指计算机***或者相似电子计算设备的动作和过程,该计算机***或者电子计算设备操纵和变换在计算机***存储器或者寄存器或者其它这样的信息存储、传输和显示设备内表示为物理(电子)量的数据。
本发明的某些方面包括这里以方法的形式描述的过程步骤和指令。应当注意,可以在软件、固件或者硬件中体现本发明的过程步骤和指令,并且当在软件中体现时可以下载这些过程步骤和指令以驻留于各种操作***使用的不同平台上并且从这些不同平台操作这些过程步骤和指令。
本发明也涉及一种用于执行这里的操作的装置。这一装置可以被具体构造用于所需目的,或者它可以包括通用计算机,该通用计算机由计算机中存储的计算机程序有选择地激活或者重新配置。这样的计算机程序可以存储于计算机可读存储介质、比如但不限于包括软盘、光盘、CD-ROM、光磁盘的任何类型的磁盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或者光卡、专用集成电路(ASIC)或者适合于存储电子指令并且各自耦合到计算机***总线的任何类型的介质中。另外,在说明书中引用的计算机可以包括单个处理器或者可以是为了增加计算能力而运用多处理器设计的架构。
这里呈现的算法和显示并非固有地与任何特定计算机或者其它装置相关。各种通用***也可以与根据这里的教导的程序一起使用,或者构造更专门化的装置以执行所需方法步骤可以证实是方便的。用于多种这些***的所需结构将从以下描述中显现。此外,未参照任何特定编程语言描述本发明。将理解多种编程语言可以用来实施如这里描述的实施例的教导,并且提供以下对具体言语的任何引用以便公开实现和最佳实施方式。
尽管已经参照优选实施例和若干备选实施例具体示出和描述本发明,但是本领域技术人员将理解可以在其中进行形式和细节上的各种改变而未脱离本发明的精神实质和范围。
最后应当注意,在说明书中使用的言语已经主要出于可读性和指导目的而加以选择并且可以尚未被选择用于界定或者限制发明主题内容。因而,本发明的公开内容旨在于举例说明而不是限制本发明的范围。
Claims (18)
1.一种用于向一个或者多个用户提供视频中的产品注释的计算机方法,所述方法包括:
至少通过以下操作来生成用于产品的产品可视签名:
从专家产品库收集所述产品的未注释的专家产品图像;
从与专家产品库不同的多个网络资源搜索多个未注释的产品图像,所述多个未注释的产品图像与所述未注释的专家产品图像相关;
通过基于与所述未注释的专家产品图像的相似度测量对所述多个未注释的产品图像进行过滤,来选择所述多个未注释的产品图像的子集,以及
根据所述未注释的专家产品图像和所述多个未注释的产品图像的所述子集来生成所述产品可视签名;
接收用于产品注释的视频,所述视频包括多个视频帧;
从所述视频帧提取多个关键帧;以及
对于每个关键帧:
生成所述关键帧的可视化表示;
比较所述可视化表示与包括所述产品可视签名的多个产品可视签名;以及
基于所述比较,确定所述关键帧包含由所述产品可视签名所标识的所述产品。
2.根据权利要求1所述的方法,其中从所述视频提取多个关键帧包括:
在所述视频的固定点提取所述多个关键帧中的每个关键帧。
3.根据权利要求1所述的方法,其中生成关键帧的所述可视签名包括:
从所述关键帧提取多个可视特征;
将所述多个可视特征分组成多个集群;以及
生成多维视觉词袋直方图作为所述关键帧的所述可视签名。
4.根据权利要求3所述的方法,其中关键帧的所述多个可视特征是所述关键帧的尺度不变特征转换(SIFT)描述符。
5.根据权利要求1所述的方法,其中生成所述多个未注释的产品图像的所述子集表示用于生成所述产品可视签名的训练图像的集合。
6.根据权利要求1所述的方法,其中生成所述产品可视签名还包括:
将集体稀疏化方案应用于所述多个未注释的产品图像的所述子集,其中在生成所述产品可视签名时减少与在相关产品图像中包含的所述产品无关的信息。
7.根据权利要求1所述的方法,其中生成所述产品可视签名还包括:
通过预定数目的迭代来迭代地更新所述产品可视签名,其中所述迭代中的每一次迭代计算相应的相似度测量。
8.根据权利要求1所述的方法,还包括:
收集所述产品的在所述产品的不同视图的多个未注释的专家产品图像,其中所述多个未注释的产品图像的所述子集包括与所述多个未注释的专家产品图像对应的未注释的产品图像。
9.根据权利要求1所述的方法,其中确定所述关键帧包含所标识的所述产品包括:
估计在所述关键帧的所述可视化表示与所述多个产品可视签名中的每个产品可视签名之间的产品相关度;以及
基于所估计的产品相关度,确定所述关键帧包含由所述产品可视签名所标识的所述产品。
10.一种用于向一个或者多个用户提供视频中的产品注释的装置,所述装置包括:
用于至少通过以下操作来生成用于产品的产品可视签名的部件:
从专家产品库收集所述产品的未注释的专家产品图像;
从与专家产品库不同的多个网络资源搜索多个未注释的产品图像,所述多个未注释的产品图像与所述未注释的专家产品图像相关;
通过基于与所述未注释的专家产品图像的相似度测量对所述多个未注释的产品图像进行过滤,来选择所述多个未注释的产品图像的子集,以及
根据所述未注释的专家产品图像和所述多个未注释的产品
图像的所述子集来生成所述产品可视签名;
用于接收用于产品注释的视频的部件,所述视频包括多个视频帧;
用于从所述视频帧提取多个关键帧的部件;以及
用于对于每个关键帧执行以下操作的部件:
生成所述关键帧的可视化表示;
比较所述可视化表示与包括所述产品可视签名的多个产品可视签名;以及
基于所述比较,确定所述关键帧包含由所述产品可视签名所标识的所述产品。
11.根据权利要求10所述的装置,其中用于从所述视频提取多个关键帧的部件包括:
用于在所述视频的固定点提取所述多个关键帧中的每个关键帧的部件。
12.根据权利要求10所述的装置,其中用于生成关键帧的所述可视签名的部件包括:
用于从所述关键帧提取多个可视特征的部件;
用于将所述多个可视特征分组成多个集群的部件;以及
用于生成多维视觉词袋直方图作为所述关键帧的所述可视签名的部件。
13.根据权利要求12所述的装置,其中关键帧的所述多个可视特征是所述关键帧的尺度不变特征转换(SIFT)描述符。
14.根据权利要求10所述的装置,其中生成所述多个未注释的产品图像的所述子集表示用于生成所述产品可视签名的训练图像的集合。
15.根据权利要求10所述的装置,其中用于生成所述产品可视签名的装置还包括:
用于将集体稀疏化方案应用于所述多个未注释的产品图像的所述子集,其中在生成所述产品可视签名时减少与在相关产品图像中包含的所述产品无关的信息的部件。
16.根据权利要求10所述的装置,其中用于生成所述产品可视签名的部件还包括:
用于通过预定数目的迭代来迭代地更新所述产品可视签名的部件,其中所述迭代中的每一次迭代计算相应的相似度测量。
17.根据权利要求10所述的装置,还包括:
用于在所述产品的不同视图收集所述产品的多个未注释的专家产品图像的部件,其中所述多个未注释的产品图像的所述子集包括与所述多个未注释的专家产品图像对应的未注释的产品图像。
18.根据权利要求10所述的装置,其中用于确定所述关键帧包含所标识的所述产品的部件包括:
用于估计在所述关键帧的所述可视化表示与所述多个产品可视签名中的每个产品可视签名之间的产品相关度的部件;以及
用于基于所估计的产品相关度,确定所述关键帧包含由所述产品可视签名所标识的所述产品的部件。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161474328P | 2011-04-12 | 2011-04-12 | |
US61/474,328 | 2011-04-12 | ||
PCT/SG2012/000127 WO2012141655A1 (en) | 2011-04-12 | 2012-04-11 | In-video product annotation with web information mining |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103608826A CN103608826A (zh) | 2014-02-26 |
CN103608826B true CN103608826B (zh) | 2017-04-05 |
Family
ID=47009585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280027434.XA Active CN103608826B (zh) | 2011-04-12 | 2012-04-11 | 利用网络信息挖掘的视频内产品注释 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9355330B2 (zh) |
JP (1) | JP6049693B2 (zh) |
CN (1) | CN103608826B (zh) |
GB (1) | GB2506028B (zh) |
SG (1) | SG194442A1 (zh) |
WO (1) | WO2012141655A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2506028B (en) * | 2011-04-12 | 2018-11-28 | Nat Univ Singapore | In-video product annotation with web information mining |
US20130297454A1 (en) * | 2012-05-03 | 2013-11-07 | Nokia Corporation | Method and apparatus for verifying association of users with products and information |
US8917908B2 (en) * | 2012-07-12 | 2014-12-23 | Palo Alto Research Center Incorporated | Distributed object tracking for augmented reality application |
US9118886B2 (en) * | 2012-07-18 | 2015-08-25 | Hulu, LLC | Annotating general objects in video |
CN103473279A (zh) * | 2013-08-28 | 2013-12-25 | 上海合合信息科技发展有限公司 | 产品说明的查询方法、装置、***及客户端 |
US9888207B2 (en) | 2014-03-17 | 2018-02-06 | Microsoft Technology Licensing, Llc | Automatic camera selection |
US9749585B2 (en) | 2014-03-17 | 2017-08-29 | Microsoft Technology Licensing, Llc | Highlighting unread messages |
US10284813B2 (en) | 2014-03-17 | 2019-05-07 | Microsoft Technology Licensing, Llc | Automatic camera selection |
US10178346B2 (en) | 2014-03-17 | 2019-01-08 | Microsoft Technology Licensing, Llc | Highlighting unread messages |
CN105373938A (zh) | 2014-08-27 | 2016-03-02 | 阿里巴巴集团控股有限公司 | 识别视频图像中的商品和展示其信息的方法、装置及*** |
TWI590173B (zh) * | 2015-01-30 | 2017-07-01 | Bravo Ideas Digital Co Ltd | Interactive Advertising Approach and Its Interactive System |
TWI582710B (zh) * | 2015-11-18 | 2017-05-11 | Bravo Ideas Digital Co Ltd | The method of recognizing the object of moving image and the interactive film establishment method of automatically intercepting target image |
CN106778449B (zh) * | 2015-11-23 | 2020-09-22 | 创意点子数位股份有限公司 | 动态影像的物件辨识方法及自动截取目标图像的互动式影片建立方法 |
CN106845323B (zh) * | 2015-12-03 | 2020-04-28 | 阿里巴巴集团控股有限公司 | 一种打标数据的收集方法、装置以及证件识别*** |
US10643264B2 (en) * | 2016-07-25 | 2020-05-05 | Facebook, Inc. | Method and computer readable medium for presentation of content items synchronized with media display |
US10769444B2 (en) * | 2016-09-08 | 2020-09-08 | Goh Soo Siah | Object detection from visual search queries |
CN107909088B (zh) * | 2017-09-27 | 2022-06-28 | 百度在线网络技术(北京)有限公司 | 获取训练样本的方法、装置、设备和计算机存储介质 |
US11120070B2 (en) * | 2018-05-21 | 2021-09-14 | Microsoft Technology Licensing, Llc | System and method for attribute-based visual search over a computer communication network |
CN110709865A (zh) * | 2019-05-10 | 2020-01-17 | 深圳码隆科技有限公司 | 用于产品识别的压缩网络 |
TW202232437A (zh) | 2021-02-09 | 2022-08-16 | 阿物科技股份有限公司 | 圖像分類與標示方法及系統 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008060580A2 (en) * | 2006-11-15 | 2008-05-22 | 24Eight Llc | Image-based searching apparatus and method |
CN101981576A (zh) * | 2008-03-31 | 2011-02-23 | 杜比实验室特许公司 | 使用媒体内容中识别出的对象将信息与媒体内容相关联 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560281B1 (en) | 1998-02-24 | 2003-05-06 | Xerox Corporation | Method and apparatus for generating a condensed version of a video sequence including desired affordances |
US7130466B2 (en) * | 2000-12-21 | 2006-10-31 | Cobion Ag | System and method for compiling images from a database and comparing the compiled images with known images |
JP2003023595A (ja) * | 2001-07-06 | 2003-01-24 | Canon Inc | 画像処理装置、方法、プログラム、及びコンピュータ読み取り可能な記憶媒体 |
JP2003044717A (ja) * | 2001-07-27 | 2003-02-14 | Goji Toyokawa | 人気タレントイメージ商品・サービス紹介システム、人気タレントイメージ商品・サービス紹介方法及びその方法を実行するためのプログラムを記録したコンピュータ読取可能な記録媒体 |
JP4413633B2 (ja) * | 2004-01-29 | 2010-02-10 | 株式会社ゼータ・ブリッジ | 情報検索システム、情報検索方法、情報検索装置、情報検索プログラム、画像認識装置、画像認識方法および画像認識プログラム、ならびに、販売システム |
US20060218578A1 (en) * | 2005-03-24 | 2006-09-28 | Amy Kyle | Integrated offline product branding method |
US7783135B2 (en) * | 2005-05-09 | 2010-08-24 | Like.Com | System and method for providing objectified image renderings using recognition information from images |
US8594429B2 (en) * | 2005-10-11 | 2013-11-26 | Hewlett-Packard Development Company, L.P. | Method and apparatus for processing a video stream |
TWI316690B (en) * | 2006-09-05 | 2009-11-01 | Univ Nat Cheng Kung | Video annotation method by integrating visual features and frequent patterns |
JP5063098B2 (ja) * | 2006-12-12 | 2012-10-31 | ヤフー株式会社 | 情報提供装置、情報提供方法、及びコンピュータプログラム |
WO2009082531A1 (en) | 2007-12-20 | 2009-07-02 | Wisconsin Alumni Research Foundation | Method for prior image constrained image reconstruction |
GB2506028B (en) * | 2011-04-12 | 2018-11-28 | Nat Univ Singapore | In-video product annotation with web information mining |
-
2012
- 2012-04-11 GB GB1319882.5A patent/GB2506028B/en active Active
- 2012-04-11 SG SG2013075056A patent/SG194442A1/en unknown
- 2012-04-11 CN CN201280027434.XA patent/CN103608826B/zh active Active
- 2012-04-11 US US14/111,149 patent/US9355330B2/en active Active
- 2012-04-11 WO PCT/SG2012/000127 patent/WO2012141655A1/en active Application Filing
- 2012-04-11 JP JP2014505107A patent/JP6049693B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008060580A2 (en) * | 2006-11-15 | 2008-05-22 | 24Eight Llc | Image-based searching apparatus and method |
CN101981576A (zh) * | 2008-03-31 | 2011-02-23 | 杜比实验室特许公司 | 使用媒体内容中识别出的对象将信息与媒体内容相关联 |
Also Published As
Publication number | Publication date |
---|---|
US9355330B2 (en) | 2016-05-31 |
WO2012141655A1 (en) | 2012-10-18 |
JP6049693B2 (ja) | 2016-12-21 |
CN103608826A (zh) | 2014-02-26 |
GB2506028B (en) | 2018-11-28 |
JP2014524058A (ja) | 2014-09-18 |
SG194442A1 (en) | 2013-12-30 |
US20140029801A1 (en) | 2014-01-30 |
GB201319882D0 (en) | 2013-12-25 |
GB2506028A (en) | 2014-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103608826B (zh) | 利用网络信息挖掘的视频内产品注释 | |
US11132555B2 (en) | Video detection method, server and storage medium | |
US20200012674A1 (en) | System and methods thereof for generation of taxonomies based on an analysis of multimedia content elements | |
Kuanar et al. | Video key frame extraction through dynamic Delaunay clustering with a structural constraint | |
US8818916B2 (en) | System and method for linking multimedia data elements to web pages | |
EP2585979B1 (en) | Method and system for fast and robust identification of specific products in images | |
US8467611B2 (en) | Video key-frame extraction using bi-level sparsity | |
US20120148149A1 (en) | Video key frame extraction using sparse representation | |
Asha et al. | Content based video retrieval using SURF descriptor | |
US9875386B2 (en) | System and method for randomized point set geometry verification for image identification | |
Chen et al. | Name-face association with web facial image supervision | |
CN107729521B (zh) | 一种获取网络话题原型的方法及装置 | |
WO2024027347A9 (zh) | 内容识别方法、装置、设备、存储介质及计算机程序产品 | |
Kalakoti | Key-Frame Detection and Video Retrieval Based on DC Coefficient-Based Cosine Orthogonality and Multivariate Statistical Tests. | |
Mallick et al. | Video retrieval using salient foreground region of motion vector based extracted keyframes and spatial pyramid matching | |
CN104850600A (zh) | 一种用于搜索包含人脸的图片的方法和装置 | |
CN112214639B (zh) | 视频筛选方法、视频筛选装置及终端设备 | |
Sudha et al. | Reducing semantic gap in video retrieval with fusion: A survey | |
Vadivukarassi et al. | A framework of keyword based image retrieval using proposed Hog_Sift feature extraction method from Twitter Dataset | |
Mane et al. | Video classification using SVM | |
Namala et al. | Efficient feature based video retrieval and indexing using pattern change with invariance algorithm | |
CN110032652B (zh) | 媒体文件查找方法和装置、存储介质及电子装置 | |
Guimarães et al. | A static video summarization method based on hierarchical clustering | |
Ali et al. | A Proposed Method for Key Frame Extraction | |
CN114817324A (zh) | 物品信息展示方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200106 Address after: Shinka ha Patentee after: Vicenza Pte Ltd Address before: Shinka ha Patentee before: The National University of Singapore |