CN1178166C - 用于检测连续视频图象中镜头变化的方法 - Google Patents
用于检测连续视频图象中镜头变化的方法 Download PDFInfo
- Publication number
- CN1178166C CN1178166C CNB011107227A CN01110722A CN1178166C CN 1178166 C CN1178166 C CN 1178166C CN B011107227 A CNB011107227 A CN B011107227A CN 01110722 A CN01110722 A CN 01110722A CN 1178166 C CN1178166 C CN 1178166C
- Authority
- CN
- China
- Prior art keywords
- value
- occurrence
- brightness value
- histogrammic
- histo
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/147—Scene change detection
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
Abstract
包括生成一幅图象直方图的步骤(2),包括图象T(t)直方图与先前的图象T(t-1)的直方图的比较步骤(5),该比较步骤(5)包括:计算,对应图象T(t)的亮度值n的具体值histo_lum(n,t),这个具体值histo_lum(n,t)与前一幅图象具体值histo_lum(n+k,t-1)之间的绝对差值,k是从-k到+k变化,k是自然数,从这些差值中选择最小值Min_Diff(n,t),对这组亮度值直方图的最小值求和(6),将所获得的和与一个阀值进行比较(7)。
Description
技术领域
本发明涉及到用于检测连续视频图象中镜头变化的一种方法,通常称作一个“剪辑”。
背景技术
需要在特别是帧画面速率变换应用中发生的这种声音-图象序列的镜头变化添加标记,通常在应用中采用暂时滤掉的办法。当两个连续的帧画面不再相关时,就不再需要这种滤波了。这种镜头变化的预先检测能够利用其它类型的插入法,例如一帧画面的重复,因此可以避免不一致的混淆。
对于视频内容的索引参数的提取,利用以前的转换检测通过视频镜头的分段也是本发明的应用。
大家知道的检测视频序列中镜头变化的一些方法通常依靠两个所考虑连续帧画面之间亮度直方图的差别。所以原理是根据从一个镜头到下一个的亮度变化。这类检测器对于亮度的变化是非常灵敏的,亮度变化可能单独地发生在场景的变化因而并不是非常可靠的。
发明内容
本发明的目的是克服前述的缺点。
本发明的主题是一种用于检测连续视频图象中镜头变化的方法,包括生成一幅图象直方图的步骤,它表示亮度值的具体值作为这些数值的一个函数,包括一个图象T(t)直方图与先前的图象T(t-1)的直方图的比较步骤,其特点在于该比较步骤包括:
-计算,对应图象T(t)的亮度值n的具体值histo_lum(n,t),这个具体值histo_lum(n,t)与前一幅图象具体值histo_lum(n+k,t-1)之间的绝对差值,k是从-k到+k变化,k是自然数,
-从这些差值中选择最小值Min_Diff(n,t),
-对这组亮度值直方图的最小值求和,
-将所获得的和与一个阈值进行比较。
根据一个特殊实施例,在比较步骤之前,该方法实现一个过滤直方图的步骤,这是根据相邻亮度值的一些具体值,执行关于给定亮度值n的具体值取平均值。
一个应用涉及到一种为了检索序列参数提取的声音-图象索引的方法,这种索引方法的特点在于它包括一个根据本发明方法检测镜头变化的步骤。
尽管还是依靠直方图的差,但是所建议的方法能够吸收可能导致错误检测的亮度变化。这些变化的起因可能源于改变焦距,起源于跟踪(例如当进入阴影区域),起源于一个轻微的摄象机晃动等等。
所建议的方法是更可靠的,更有效以及比较简单地实现。相应的装置是非常经济的,它可以非常容易地嵌入到市场上大多数的设备中。事实上在结构的复杂性和效用上是一种非常好的折中方法。
这种方法还可以是更高级复杂的声音-图象索引系统的一部分,对该系统它可以构成一个基本的算法模块。它可以用能够实施的还比较健全的其它分析层次来补充。
附图说明
图1是本发明方法的各个步骤的流程图。
具体实施方式
通过例子并且参考描绘该方法各个步骤的附图1,从下面的描述中本发明的特点和优点将更清楚。
第一步骤1处理与在时刻t,T(t)一帧画面有关的视频信息。这帧画面中每个像素的一些亮度值都是通过简单地修剪最低两位的6个比特的精确度来产生的。
在下一个步骤2,亮度值直方图HISTO_LUM(0...63,t)在t时刻这帧画面的一些亮度值上进行编译。这个直方图包含从0到63的64个不同数值。
下一个步骤3执行该亮度直方图的滤波。一个单维滤波器应用到该直方图的元素。这个滤波器帮助补偿由于亮度中寄生变量产生的寄生影响。
在与帧画面T(t)有关的直方图中,让HISTO_LUM(n,t)是亮度值n的具体值的数量,或者其它的描述,在该帧画面中像素的数量具有数值n。
例如,直方图的滤波和平滑是整个2N+1值平均有关亮度值n具体值来实现的。除了考虑具体值以外,这些数值是相邻亮度值的一些具体值,即n前后的N值。对位于距离比来自极值0和63的N小的亮度值,该滤波数值可以是原来的数值。
考虑一个平均值超过5(N=2)的例子,与亮度值n有关的具体值的平滑数值,histo_lum(n,t),等于:
定义滤波器宽度的值N大于或等于1,该滤波器适合至少3个元素。所有的越大期望的滤波器元素越多。
为每个新的帧画面计算其亮度直方图。当前帧画面滤波后的直方图,histo_lum[0...63,(t)],在第四步骤被存储。
先前帧画面histo_lum[0...63,(t-1)]滤波后的直方图已经在步骤4存储,当这个先前帧画面T(t-1)的处理被传送到步骤5时也接收直接来自步骤3的当前帧画面T(t)的滤波后直方图。
然后步骤5执行根据本发明方法的两个直方图之间的比较,以便获得该直方图的每个元素的最小差别。
当前帧画面直方图的每个元素(或采样)histo_lum[n,(t)]与其对应的histo_lum[n,(t-1)]和相邻元素histo_lum[n+k,t-1]相比较,以便提供差值,选出最小差值Min_Dif(n,t)。
因此,对于这两个直方图的差值,我们有:
-0+k≤n≤63-k
-n<0+k或63-k<n
-Min_Dif(n ,t)=Abs[histo_lum(n,t)-histo_lum(m,t-1)]
K是一个自然数,Abs对应于绝对值。
此外,对于来自极值0和63小于k的一个距离的亮度值,该计算的数值Min_Dif(n,t)是滤波后数值差值的绝对值。
该过程的下一步骤6在于对当前帧画面直方图的全部元素的集合,获得最小差值Min_Dif(n,t)求和:
步骤7执行为帧画面T(t)而获得的数值Sum(t)与一个预定阈值Thr_cut的比较。
-因为Sum(t)≥Thr_cut,则帧画面T(t)被认为对应于一个序列的剪辑:
Cut(t)=1
-如果Sum(t)<Thr_cut,这里认为没有剪辑:
Cut(t)=0
以一种完全根据经验的方式,检测阈值Thr_cut的数值固定在大约是包含在一帧画面中点数的1/5。例如,对于一个720×288有用像素的SDTV帧画面,阈值Thr_cut的数值取等于40000的数值。
因此,如果计算的总和比一个预定阈值大,在步骤7执行测试,则所考虑的两个帧画面之间的一个镜头有变化并且第一输出(Y)被激活。在相反的情况下,第二个激活的输出(N)表示这里不存在镜头变化。
差值Min_Dif(n,t)的计算在一个预定值K结束。对于K值选择越大,系统将越能够吸收亮度中大的变量,但是这将得到的是在真实镜头变化时检测器灵敏度的损害,因此可能导致检测失败。
经验已经证明选择K=1,该系统的运行最有效。则它可以检测到95%的镜头变化而产生大约10%的错误检测。根据自动检测系统,这些表面上大量的错误检测包含着认为是镜头变化的场景模糊的状况。这些状况通常被分类并且能够容易地通过补偿分析系统来确定,分析系统的责任是拒绝它们以便清理这些结果。这些辅助工具与这些典型的状况有关,就是说状况是已知的,因此能够改善我们的方法性能。
没有检测到的镜头变化能够通过替换K值来减少,但是对错误检测的损害将变得更多了。根据所针对的应用以及根据与这个检测器有关的工具,该优点对检测速率和错误检测起作用。
例如,在帧画面速度变化的情况,期望限制错误检测,因为它们导致一个可能由明显的跳动引起的特殊嵌入。
关于用来分段一个视频序列到一些镜头的应用,检测过度将不是关键的,因为检测器后面跟随能够拒绝过剩检测的补偿分析。
关于2N+1个采样,在差分化之前实施的滤波能够吸收,从一幅图象到另一幅,在向相邻采样传播时出现的亮度中较小的变化。因此它允许较好地区分由于序列剪辑引起的而且在图象中完全是随机的亮度变化,亮度中的变化是由于场景中的运动。这些后面的变化一般把接近相邻数值采样的传播表现为有关区域的面积演变,区域的出现或消失的演变,亮度变化的演变的一个函数,这些演变和变化通常以递增的方式发生。事实上它是一个直方图的形状,因此为了与其它的直方图比较必须重视过滤的直方图,而不是这些直方图特殊值。的确,从一幅图象到另一幅它们即使是很小,这些数值也能提供一个可能导致剪辑错误检测的一些变化的较大的总和。
几个差别都将计算,一是根据先前图象亮度的相同值,另外是根据相邻的数值而且正是最小值被重视。通过选择采样相邻的最小值它能够防止错误的检测。的确,在序列的一个剪辑期间,该直方图峰值完全改变位置,然而在其它情况下这些直方图峰值从一个亮度值到其它亮度值的缓慢演变在数量上更多。这是一种亮度值向相邻直方图的采样的转变,例如在光慢变化期间,在跟踪期间等。由于考虑相邻采样就可能防止这个转变,对于一定的内容取决于相邻采样的数量。
还可以在图象中亮度梯度中添加一个有优势的变化,例如在图象减弱或者感光过度期间,从一幅图象到另一幅图象的累加超过大量的亮度采样并且因此超过了在一些差值上执行的求和。选择最小值使其能够对这种在该图象内全部亮度变化的灵敏度减小。
根据本发明所提方法的应用涉及到图象的编码和压缩装置以及还涉及到通过视频镜头对于序列索引的参数提取进行的分割。该方法能够检测各种序列,例如在一个电影胶片或一些连续电影胶片中,所以它能够对每个电影胶片并且根据已知的方法,提取一个或更多识别或辨认参数。例如,一个声音-图象索引处理可以包括一个根据本发明的方法检测序列的步骤。
明显地,前面描述的一些计算可能涉及到图象,或帧画面的连续性以及涉及到任何标准或编码的类型。
一个编码或视频数据压缩装置包括一个实现前面描述方法的电路,也是本发明领域的一部分。
Claims (8)
1.一种用于检测连续视频图象中镜头变化的方法,包括一个生成一幅图象直方图的步骤(2),它表示亮度值的具体值作为这些数值的一个函数,包括一个图象T(t)直方图与先前的图象T(t-1)的直方图的比较步骤(5),其特征在于该比较步骤(5)包括:
-计算,对应图象T(t)的亮度值n的具体值histo_lum(n,t),这个具体值histo_lum(n,t)与前一幅图象具体值histo_lum(n+k,t-1)之间的绝对差值,k是从-k到+k变化,k是自然数;
-从这些差值中选择最小值Min_Diff(n,t);
-对这组亮度值直方图的最小值求和(6);
-将所获得的和与一个阈值进行比较(7)。
2.根据权利要求1所述的方法,其特征在于在比较步骤(5)之前,该方法实现一个过滤直方图的步骤,这是根据相邻亮度值的具体值,执行关于给定亮度值n的具体值取平均值。
3.根据权利要求2所述的方法,其特征在于相邻亮度值是两个低于n和两个高于n的数值。
4.根据权利要求2所述的方法,其特征在于对应极端亮度值的具体值,平均值由原始值代替。
5.根据权利要求1所述的方法,其特征在于与获得的总和比较的阈值等于一幅图象中包含像素点数的1/5。
6.根据权利要求1所述的方法,其特征在于在直方图的计算之前执行亮度值的修剪处理。
7.根据权利要求1所述的方法,其特征在于K的数值等于1。
8.一种声音-图象索引的方法,用于索引序列参数的提取,其特征在于它包括一个根据权利要求1所述方法的检测镜头变化的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0005064 | 2000-04-17 | ||
FR0005064A FR2807902B1 (fr) | 2000-04-17 | 2000-04-17 | Procede de detection de changement de plan dans une succession d'images video |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1325089A CN1325089A (zh) | 2001-12-05 |
CN1178166C true CN1178166C (zh) | 2004-12-01 |
Family
ID=8849431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011107227A Expired - Fee Related CN1178166C (zh) | 2000-04-17 | 2001-04-17 | 用于检测连续视频图象中镜头变化的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6810145B2 (zh) |
JP (1) | JP4764561B2 (zh) |
CN (1) | CN1178166C (zh) |
FR (1) | FR2807902B1 (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100437801B1 (ko) * | 2002-06-04 | 2004-06-30 | 엘지전자 주식회사 | 장면 전환 검출 장치 및 방법 |
KR20040006065A (ko) * | 2002-07-09 | 2004-01-24 | 삼성전자주식회사 | 장면전환검출장치 및 그 방법 |
FI116246B (fi) * | 2003-06-30 | 2005-10-14 | Nokia Corp | Menetelmä ja järjestelmä digitaalisessa kuvannuksessa valotuksen säätämiseksi ja vastaava laite |
US8131503B2 (en) * | 2004-01-30 | 2012-03-06 | Weber James S | Method and system for determining histogram density estimators |
WO2006071237A2 (en) * | 2004-01-30 | 2006-07-06 | James S Weber | Method and system for determining histograms |
US7603254B2 (en) * | 2004-01-30 | 2009-10-13 | Weber James S | Method and system for determining histogram appearances from small data samples |
KR100650407B1 (ko) * | 2005-11-15 | 2006-11-29 | 삼성전자주식회사 | 멀티 모달 기반의 고속 비디오 요약 생성 방법 및 그 장치 |
US20070160288A1 (en) * | 2005-12-15 | 2007-07-12 | Analog Devices, Inc. | Randomly sub-sampled partition voting (RSVP) algorithm for scene change detection |
JP4377887B2 (ja) * | 2006-03-30 | 2009-12-02 | 株式会社東芝 | 映像分割装置 |
CN101072342B (zh) * | 2006-07-01 | 2010-08-11 | 腾讯科技(深圳)有限公司 | 一种场景切换的检测方法及其检测系统 |
US7826657B2 (en) * | 2006-12-11 | 2010-11-02 | Yahoo! Inc. | Automatically generating a content-based quality metric for digital images |
US20080159383A1 (en) * | 2006-12-27 | 2008-07-03 | Yahoo! Inc. | Tagboard for video tagging |
US8063942B2 (en) * | 2007-10-19 | 2011-11-22 | Qualcomm Incorporated | Motion assisted image sensor configuration |
US8269885B2 (en) * | 2009-04-03 | 2012-09-18 | Samsung Electronics Co., Ltd. | Fade in/fade-out fallback in frame rate conversion and motion judder cancellation |
GB0920111D0 (en) | 2009-11-18 | 2009-12-30 | Bae Systems Plc | Image processing |
EP2439698A1 (en) * | 2010-10-07 | 2012-04-11 | BAE SYSTEMS plc | Image processing |
WO2012046025A1 (en) * | 2010-10-07 | 2012-04-12 | Bae Systems Plc | Image processing |
EP2439699A1 (en) * | 2010-10-07 | 2012-04-11 | BAE SYSTEMS plc | Image processing |
AU2011311387B2 (en) | 2010-10-07 | 2014-12-11 | Bae Systems Plc | Image processing |
US8750613B2 (en) | 2011-12-13 | 2014-06-10 | The Nielsen Company (Us), Llc | Detecting objects in images using color histograms |
US8897553B2 (en) | 2011-12-13 | 2014-11-25 | The Nielsen Company (Us), Llc | Image comparison using color histograms |
US8897554B2 (en) | 2011-12-13 | 2014-11-25 | The Nielsen Company (Us), Llc | Video comparison using color histograms |
CN103631786B (zh) * | 2012-08-22 | 2017-04-12 | 腾讯科技(深圳)有限公司 | 一种视频文件的聚类方法和装置 |
CN104614389A (zh) * | 2015-02-06 | 2015-05-13 | 深圳市天剑软件技术有限公司 | 一种节能安检机及其节能控制方法 |
CN108198180B (zh) * | 2018-01-10 | 2019-11-26 | 南通大学 | 一种图像亮度值变化原因的判定方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2859345B2 (ja) * | 1990-01-19 | 1999-02-17 | 日本電信電話株式会社 | シーン変化検出方法 |
JPH06268960A (ja) * | 1993-03-15 | 1994-09-22 | Toshiba Corp | 動画処理装置 |
JP3200784B2 (ja) * | 1993-07-29 | 2001-08-20 | キヤノン株式会社 | 動画像検索方法及び装置 |
JP3340532B2 (ja) * | 1993-10-20 | 2002-11-05 | 株式会社日立製作所 | ビデオの検索方法および装置 |
US5635982A (en) * | 1994-06-27 | 1997-06-03 | Zhang; Hong J. | System for automatic video segmentation and key frame extraction for video sequences having both sharp and gradual transitions |
US5805733A (en) * | 1994-12-12 | 1998-09-08 | Apple Computer, Inc. | Method and system for detecting scenes and summarizing video sequences |
JPH09130732A (ja) * | 1995-11-01 | 1997-05-16 | Matsushita Electric Ind Co Ltd | シーンチェンジ検出方法および動画像編集装置 |
TW303555B (en) * | 1996-08-08 | 1997-04-21 | Ind Tech Res Inst | Digital data detecting method |
US6163622A (en) * | 1997-12-18 | 2000-12-19 | U.S. Philips Corporation | Image retrieval system |
US5956026A (en) * | 1997-12-19 | 1999-09-21 | Sharp Laboratories Of America, Inc. | Method for hierarchical summarization and browsing of digital video |
WO1999041684A1 (en) * | 1998-02-13 | 1999-08-19 | Fast Tv | Processing and delivery of audio-video information |
US6393054B1 (en) * | 1998-04-20 | 2002-05-21 | Hewlett-Packard Company | System and method for automatically detecting shot boundary and key frame from a compressed video data |
US6606411B1 (en) * | 1998-09-30 | 2003-08-12 | Eastman Kodak Company | Method for automatically classifying images into events |
-
2000
- 2000-04-17 FR FR0005064A patent/FR2807902B1/fr not_active Expired - Fee Related
-
2001
- 2001-04-04 US US09/825,683 patent/US6810145B2/en not_active Expired - Fee Related
- 2001-04-11 JP JP2001112511A patent/JP4764561B2/ja not_active Expired - Fee Related
- 2001-04-17 CN CNB011107227A patent/CN1178166C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1325089A (zh) | 2001-12-05 |
JP2001351105A (ja) | 2001-12-21 |
US20010036313A1 (en) | 2001-11-01 |
FR2807902A1 (fr) | 2001-10-19 |
US6810145B2 (en) | 2004-10-26 |
FR2807902B1 (fr) | 2002-10-25 |
JP4764561B2 (ja) | 2011-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1178166C (zh) | 用于检测连续视频图象中镜头变化的方法 | |
CN1105992C (zh) | 采用低通滤波和直方图均衡化的图像增强方法及其装置 | |
US8279345B2 (en) | System and method for random noise estimation in a sequence of images | |
US7570833B2 (en) | Removal of poisson false color noise in low-light images usng time-domain mean and variance measurements | |
US6681058B1 (en) | Method and apparatus for estimating feature values in a region of a sequence of images | |
US8660350B2 (en) | Image segmentation devices and methods based on sequential frame image of static scene | |
US6535254B1 (en) | Method and device for noise reduction | |
US8532339B2 (en) | System and method for motion detection and the use thereof in video coding | |
CN1197383C (zh) | 用于识别数字视频图像中像块伪痕的方法和装置 | |
CN1568479A (zh) | 用于辨别图像不同区域的方法和装置 | |
CN1471306A (zh) | 场景改变检测器及其方法 | |
CN1220546A (zh) | 数字电视图像自动宽高比格式检测方法和装置 | |
CN102113017A (zh) | 使用边缘检测产生深度数据的系统及方法 | |
RU2351013C2 (ru) | Обнаружение водяного знака | |
CN1708103A (zh) | 使用模式自适应滤波来使视频信号平滑的设备和方法 | |
CN1249619C (zh) | 图像细节增强时冲出抑制的方法和装置 | |
JP2011210179A (ja) | 移動物体検出装置及び方法、並びにプログラム | |
Bosco et al. | Fast method for noise level estimation and integrated noise reduction | |
CN1521552A (zh) | 照相机 | |
CN1539119A (zh) | 改善图像的图像处理装置及方法以及包括这种图像处理装置的图像显示装置 | |
US20090180670A1 (en) | Blocker image identification apparatus and method | |
CN111726543A (zh) | 一种提高图像动态范围的方法、摄像机 | |
Dosselmann et al. | A prototype no-reference video quality system | |
CN1578400A (zh) | 基于噪声状态自适应处理视频信号的装置和方法 | |
JP5119740B2 (ja) | 映像信号処理装置、映像信号処理方法、映像信号処理方法のプログラム及び映像信号処理方法のプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041201 Termination date: 20160417 |