专利名称：基于块划分的图像中运动目标的检测方法
技术领域：
本发明涉及数字视频监控领域，特别涉及一种基于块划分的图像中运动目标的检测方法。
技术背景运动检测是智能视频监控系统的关键技术，其主要目的是从监控摄像机所捕捉的系列图 像中检测是否有物体运动，以在有运动发生时进行报警提醒。 目前常用的运动检测技术主要有以下三种1. 光流法光流是图像亮度的运动信息描述。光流法基于图像中相邻的亮度是相似的这一前提，即 图像中亮度变化平稳。在该前提下光流法将三维空间的图像表面亮度点的速率信息映射为近 似的二维运动场来进行计算。如果图像中没有运动目标，则光流矢量在整个图像区域时连续 变化的，当物体和图像背景存在相对运动时，运动物体所形成的速度矢量必然和领域背景速 度矢量不同，从而检测出当前图像存在运动。2. 背景差分法.-背景差分法通过建模和一定的学习获得一个"背景帧"或"背景模型"，比如常用的高斯 背景模型，然后将当前帧和背景帧进行求差，差值超过一定阈值的像素点即认为是前景点或 者运动目标。当这些点的数目超过一定阈值即认为当前图像存在运动。3. 帧间差分法帧间差分法计算图像序列中连续的2、 3帧中所有的对应位置像素点的差值，并统计差值 大于一定阈值的像素点个数。当这些点的数目超过一定阈值即认为当前图像存在运动。上述三种方法中，性能最好的是光流法，但其计算量太大，算法复杂耗时，不适于实时 实现；性能其次的是背景差分法，但其性能的优劣受背景建模方法的优劣影响很大，且目前 好的背景建模方法计算复杂度也都较高；而帧间差分法以其相对较低的复杂度和空间耗用率 以及较好的性能，在视频监控中得到了较为广泛的应用。目前绝大多数视频监控产品需要将视频编码压縮、运动检测及其他诸如控制、报警、视 频采集/传输、录像等功能模块集成到一个嵌入式数字信号处理器(DSP)上。但是，DSP的处 理能力十分有限，往往仅是完成视频编码压縮就几乎消耗所有资源。以德州仪器公司的DM642 视频压缩专用DSP为例，采用R264标准以每秒25帧的速度压縮一路D1 (720*576)大小视频，DSP处理能力的消耗已经接近百分之百。帧间差分法的运动监测方法虽然较之其他方法简单，但仍需耗费较大的资源，特别是其需要对相邻两幅图像的每一对应像素点的像素值差是否小于某一阈值进行判断统计，不利于DSP上的优化实现。因此，产品设计和开发需要尽可 能的降低运动检测对处理器资源和存储资源的需求，以确保整个视频监控系统的实时实现， 如何达到这一目的，实已成为本领域技术人员亟待解决的技术课题。发明内容本发明的目的在于提供一种基于块划分的图像中运动目标的检测方法，以实现能将编码 过程与运动检测过程的有机结合，有效降低视频编码和运动检测的总计算量。本发明提供的基于块划分的图像中运动目标的检测方法，包括步骤1)设定将待检测的 各幅图像划分成多个像素子块时的各像素子块尺寸；2)根据设定的各像素子块尺寸将待检测 的当前帧的区域图像划分成相应的像素子块；3)自所述当前帧的区域图像之前的各帧图像或 预先建立的图像模板中选择一帧作为当前帧的区域图像的参考帧，并根据所述当前帧的区域 图像相应各像素子块的位置分别计算所述参考帧与所述当前帧的区域图像的相应各像素子块 的像素绝对差和；4)将所获得的各像素子块的像素绝对差和与预设的运动阈值进行比较以找 出可能存在运动目标的各像素子块；5)统计分析所找出的可能存在运动目标的各像素子块判 断所述待检测的当前帧的区域图像相对于参考帧图像是否存在运动目标。其中，所述基于块划分的图像中运动目标的检测方法还包括报警步骤，即当判断出存在 有运动目标后发出警示。较佳地，所述步骤5)可包括步骤(1),计所找出的可能存在运动目标的各像素子块的 数目；(2)判断所述数目是否超过预设值，若是，则判断出当前帧的区域图像相对于参考帧 图像存在有运动目标。较佳地，所述步骤5)还可包括步骤(1)统计所找出的可能存在运动目标的各像素子块 的数目以及当前帧的区域图像被划分成的各像素子块的总数目；(2)计算所述可能存在运动 目标的各像素子块的数目与所i&总数目的比例；(3)判断所述比例是否超过预设比例，若是， 则判断出当前帧的区域图像相对于参考帧图像存在有运动目标。较佳地，所述步骤5)也可通过统计所述可能存在运动目标的各像素子块的密度或连通性 来判断是否存在运动目标。较佳地，所述当前帧的区域图像所包含的区域为当前帧图像的全部或为仅会出现运动目 标的区域。较佳地，步骤3)可采用&4/)，=￡￡|<:,,;^|来计算像素绝对差和，其中，Q为所述当前帧的区域图像的一像素子块中坐标位置为(力J)的像素亮度分量值，及w为所述参考帧图像中与所述像素子块相对应的像素块中坐标位置为(力力的像素亮度分量值，A4Z)为像素绝 对差和。综上所述，本发明的基于块划分的图像中运动目标的检测方法较之于现有的以图像像素 点为单位进行统计的帧间差分运动检测方法，其按一定尺寸将待检测图像划分为若干像素子 块，通过统计分析可能存在运动目标的像素子块来判断当前图像是否存在运动目标，而像素 子块是否存在运动目标可以利用编码器已经获得的运动估计运算所得像素子块的像素绝对差 和来进行判断，从而极大的消除了运动检测的计算量，降低了视频编码和运动检测的总计算量c
图1为本发明的基于块划分的图像中运动目标的检测方法的操作流程示意图。图2为本发明的基于块划分的图像中运动目标的检测方法的检测区域示意图。
具体实施方式
本实施例以采用H. 264编码算法的视频监控系统，并以所拍摄的视频图像大小为704*576 像素为例，对本发明的基于块划分的图像中运动目标的检测方法进行详细阐述。请参阅图l，本发明的基于块划分的图像中运动目标的检测方法首先执行步骤SIO，即设 定将待检测的各幅图像划分成多个像素子块时的各像素子块尺寸，通常各像素子块的尺寸是 相同的，例如可为16*16，或8*8，或8*16等，此外，也可根据实际图像的尺寸将各像素子 块的尺寸设置为不同值，在本实施例中，设定各像素子块的尺寸为16*16 (即设定M:N-16)， 接着执行步骤Sll。在步骤Sll中，根据设定的各像素子块尺寸将待检测的当前帧的区域图像划分成相应的 像素子块，例如，将704*576像素的整幅视频图像按照水平方向从左到右、垂直方向从上到 下的顺序划分为1584个子块，并将各子块逐个记为O、 1、 2、 3..... 1583,并建立与之对应的一张1584大小的表，记为7bg [1584]，用以保存每一 16*16像素块是否存在运动的标志。需要注意的是，为了减少内存需求和计算量，在对视频图像进行块划分时，也可只对预设的 可能会出现运动目标的区域进行块划分，并建立一张与之对应的表，通常可能出现运动目标 的区域包括门、窗等区域，请参见图2，可能会出现运动目标的区域有3个，其中，检测区域 一为像素起点坐标从(32， 32)至终点(384， 288)的矩形区域，检测区域二为像素起点坐 标从(416， 32)至(672， 544)的矩形区域，检测区域三为像素起点坐标从(32， 320)至 (544, 288)的矩形区域，由此，可仅对该三个检测区域(即区域图像)进行像素子块的划 分，接着执行步骤S12。在步骤S12中，自所述当前帧的区域图像之前的各帧图像或预先建立的图像模板中选择 一帧作为当前帧的区域图像的参考帧，并根据所述当前帧的区域图像相应各像素子块的位置 分别计算所述参考帧与所述当前帧的区域图像的相应各像素子块的像素绝对差和(&4￡ )，通 常是选择当前帧图像的前一帧作为参考帧，此外，也可根据拍摄图像的装置(例如设置在银 行门口的摄像机)在无任何运动目标出现时拍摄的各幅图像建立的图像模板作为参考帧，如此可提高运动目标检测的准确性，当参考帧选定后，可根据&4" =|;|;|cu-及,，;|来计算像素绝对差和，其中，c"为所述当前帧的区域图像的一像素子块中坐标位置为(i,j)的像素亮 度分量值，《，;为所述参考帧图像中与所述像素子块相对应的像素块中坐标位置为U, i)的像素亮度分量值，S4Z)为像素绝对差和，接着执行步骤S13。在步骤S13中，将所获得的各像素子块的像素绝对差和与预设的运动阈值进行比较以找出可能存在运动目标的各像素子块，通常预设的运动阈值r!为一经验值，可以通过实验获得，例如可为1500或2000等，对于比较后的结果可填入表7^^ [1584]中，即当所获的各像素子块的像素绝对差小于或等与预设的运动阈值时在表7^^ [1584]相应栏记为0，而所获的各像素子块的像素绝对差大于预设的运动阈值时在表T"g [1584]相应栏记为1，由此记为1的像素子 块即为可能存在运动目标的各像素子块，接着执行步骤14。在步骤S14中，统计分析所找出的可能存在运动目标的各像素子块判断所述待检测的当 前帧的区域图像相对于参考帧图像是否存在运动目标，若存在有运动目标，则接着执行步骤 S15，否则结束，通常判断是否存在有运动目标的方法有以下几种1、根据找出的像素子块的数目来进行判断，主要包括以下步骤第一步统计所找出的可能存在运动目标的各像素子块的数目，即统计表^"g [1584] 各栏中记为l的栏的数目。第二步判断所述数目是否超过预设值，若是，则判断出当前帧的区域图像相对于参 考帧图像存在有运动目标。2、 根据找出的像素子块的数目在总的像素子块中所占比例来进行判断，主要包括以下 步骤第一步统计所找出的可能存在运动目标的各像素子块的数目以及当前帧的区域图像被划分成的各像素子块的总数目，即统计表7^^ [1584]各栏中记为1的栏的数目及总 的栏目数目。第二步计算所述可能存在运动目标的各像素子块的数目与所述总数目的比例。 第三步判断所述比例是否超过预设比例，若是，则判断出当前帧的区域图像相对于 参考帧图像存在有运动目标，对于存在多个检测区域的情形，对于每一检测区域内， 可预先设定不同的预设比例，例如，对于图2所示的检测区域一，可将预设比例设定 为6%，对于检测区域二，可将预设比例设定为10%，对于检测区域三，可将预设比例 设定为20%，对不同的检测区域设置不同的预设比例，目的在于对重视程度不一的监控区域采取不同严格程度的运动目标的检测。3、 通过统计所述可能存在运动目标的各像素子块的密度或连通性来判断是否存在运动目标，由于密度的统计或连通性的统计都为本领域技术人员所熟悉，故在此不再详述。在步骤S15中，当判断出存在有运动目标后发出警示，对于视频监控系统，当检测到有 运动目标时，通常即说明有人从门或窗出入，故发出警示以引起监控人员的注意，以便能及 时赶赴现场察看，以避免损失的发生。由上述可见，本发明的基于块划分的图像中运动目标的检测方法通过对图像进行像素子 块的划分，并分别计算各像素子块的像素绝对差和来判断当前图像是否存在运动目标，由此可有效减少处理器(例如DSP)的计算量；同时相对于现有技术，也能大大降低处理器的比较 运算处理；再有，由于在多数图像编码过程中也需要计算像素绝对差和，因此可将本发明的运动目标的检测过程与图像编码过程有机结合，可充分利用编码过程中的数据和计算结果， 如此可减少处理器对内存的读写操作，从而降低运动目标检测对存储器资源和处理器资源的消耗，有助于将本发明的技术融入资源十分有限的嵌入式平台的视频监控系统中；还有，由 于本发明先通过检测像素子块是否可能存在运动目标，进而再对可能存在运动目标的像素子块进一步统计和分析以判断出图像中是否存在运动目标，如此提高了运动目标检测的抗噪声 能力和运动目标检测的灵活性和准确性。
权利要求
1.一种基于块划分的图像中运动目标的检测方法，其特征在于包括步骤1)设定将待检测的各幅图像划分成多个像素子块时的各像素子块尺寸；2)根据设定的各像素子块尺寸将待检测的当前帧的区域图像划分成相应的像素子块；3)自所述当前帧的区域图像之前的各帧图像或预先建立的背景图像中选择一帧作为当前帧的区域图像的参考帧，并根据所述当前帧的区域图像相应各像素子块的位置分别计算所述参考帧与所述当前帧的区域图像的相应各像素子块的像素绝对差和；4)将所获得的各像素子块的像素绝对差和与预设的运动阈值进行比较以找出可能存在运动目标的各像素子块；5)统计分析所找出的可能存在运动目标的各像素子块以判断所述待检测的当前帧的区域图像相对于参考帧图像是否存在运动目标。
2. 如权利要求1所述的基于块划分的图像中运动目标的检测方法，其特征在于还包括报 警步骤，即当判断出存在有运动目标后发出警示。
3. 如权利要求l所述的基于块划分的图像中运动目标的检测方法，其特征在于所述步 骤5)包括步骤(1) 统计所找出的可能存在运动目标的各像素子块的数目；(2) 判断所述数目是否超过预设值，若是，则判断出当前帧的区域图像相对于 参考帧图像存在有运动目标。
4. 如权利要求l所述的基于块划分的图像中运动目标的检测方法，其特征在于所述步 骤5)包括步骤(1) 统计所找出的可能存在运动目标的各像素子块的数目以及当前帧的区域 图像被划分成的各像素子块的总数目；(2) 计算所述可能存在运动目标的各像素子块的数目与所述总数目的比例；(3) 判断所述比例是否超过预设比例，若是，则判断出当前帧的区域图像相对 于参考帧图像存在有运动目标。
5. 如权利要求l所述的基于块划分的图像中运动目标的检测方法，其特征在于在所述 步骤5)中，通过统计所述可能存在运动目标的各像素子块的密度或连通性来判断是否存在运动目标。
6. 如权利要求l所述的基于块划分的图像中运动目标的检测方法，其特征在于所述当前帧的区域图像所包含的区域为当前帧图像的全部或为仅会出现运动目标的区域。 7.如权利要求1所述的基于块划分的图像中运动目标的检测方法，其特征在于步骤3)采用&42)自=￡￡|(^，,-来计算像素绝对差和，其中，C^为所述当前帧的区域图像的一像素子块中坐标位置为(力i)的像素亮度分量值，i ,,y为所述参考帧图像中与所述像素子块相对应的像素块中坐标位置为(力J)的像素亮度分量值，&4￡>为像素绝 对差和。
全文摘要
一种基于块划分的图像中运动目标的检测方法，其先设定将待检测的各幅图像划分成多个像素子块时的各像素子块尺寸，然后据以将待检测的当前帧的区域图像划分成相应的像素子块，接着自当前帧之前的各帧图像或预先建立的背景图像选择一帧作为参考帧，并根据所述当前帧的区域图像相应各像素子块的位置分别计算所述参考帧与所述当前帧的区域图像的相应各像素子块的像素绝对差和，接着再将所述各像素绝对差和与预设的运动阈值进行比较以找出可能存在运动目标的各像素子块，最后统计分析各可能存在运动目标的各像素子块以判断待检测的当前帧的区域图像中是否存在运动目标，如此可将视频编码过程与运动检测过程有机结合，有效降低视频编码和运动检测的总计算量。
文档编号G06T7/20GK101236656SQ200810034130
公开日2008年8月6日 申请日期2008年2月29日 优先权日2008年2月29日
发明者熊模昌, 郭春辉 申请人:上海华平信息技术股份有限公司