队列分析方法与图像监控设备技术

本发明专利技术公开了一种队列分析方法，应用在图像监控设备，能根据对象之间的位置变化自动生成间距门槛以进行队列分析。该队列分析方法包括计算图像内所有对象之间的多个间距，将该多个间距至少划分为对应低间距范围的第一群和对应高间距范围的第二群，计算该第一群内多个对象的间距均值与间距修正值，利用该间距均值与该间距修正值进行计算以生成该间距门槛，以及在该图像内标记出符合该间距门槛的相邻对象。本发明专利技术的队列分析方法及其图像监控设备可有效排除远离队列的对象，仅针对队列内的相邻对象的间距自动建议一个最适合的间距门槛，确保队列分析结果准确无失真。

【技术实现步骤摘要】
队列分析方法与图像监控设备
本专利技术涉及一种队列分析方法与图像监控设备，特别是有关一种能根据对象之间的位置变化自动生成间距门槛的队列分析方法与图像监控设备。
技术介绍
传统的排队分析方法设定固定数值的距离门槛，若距离门槛设定得太大，容易把队列附近不是在排队的对象也误计入；若距离门槛设定得太小，容易把位在队列内、但与邻近对象相隔较远的对象排除，造成队列断裂或变短，从而误判队列长度。此外，单从监控设备的拍摄画面，难以判断距离门槛要如何设定才能适用在监控设备所处的当下情境。故如何设计一种能利用图像内的对象统计分析结果、自动设定出最适合的距离门槛的队列分析方法，即为相关监控产业的发展目标。
技术实现思路
本专利技术涉及一种能根据对象之间的位置变化自动生成间距门槛的队列分析方法与图像监控设备。本专利技术进一步公开一种队列分析方法，能根据对象之间的位置变化自动生成间距门槛以进行队列分析。该队列分析方法包括计算图像内所有对象之间的多个间距，将该多个间距划分为对应低间距范围的第一群和对应高间距范围的第二群，计算该第一群内多个对象的间距均值与间距修正值，利用该间距均值与该间距修正值进行计算以生成该间距门槛，以及在该图像内标记出符合该间距门槛的相邻对象。本专利技术还公开一种图像监控设备，包括图像取得器以及运算处理器。该图像取得器用来取得图像。该运算处理器电连接该图像取得器，该运算处理器分析该图像以找出所有对象，并计算图像内所有对象之间的多个间距，将该多个间距划分为对应低间距范围的第一群和对应高间距范围的第二群，计算该第一群内多个对象的间距均值与间距修正值，利用该间距均值与该间距修正值进行计算以生成该间距门槛，以及在该图像内标记出符合该间距门槛的相邻对象。本专利技术的图像监控设备及其队列分析方法利用对象间距的统计结果，以对应在低间距范围的间距值用昨计算间距门槛的依据。这样一来，队列分析方法可有效排除远离队列的对象，仅针对队列内的相邻对象的间距自动建议一个最适合的间距门槛，确保队列分析结果准确无失真。此外，图像监控设备会将队列分析结果可视化地呈现在显示用户接口上，用户能直观地预览应用队列分析方法所产生间距门槛的效果，并且能立即进一步手动调整间距门槛、或是移除部分对象以自动调整出更佳的间距门槛、或是选定部分对象以利用保留对象调整出更佳的间距门槛、或是在图像内划设感兴趣区域和/或延伸区，更方便用户判断各对象与队列的相对关系。附图说明图1为本专利技术实施例的图像监控设备的功能方块图。图2为本专利技术实施例的图像监控设备所取得图像的示意图。图3为图2所示图像进行对象标记后的示意图。图4为本专利技术实施例的队列分析方法的流程图。图5为本专利技术实施例的对象间距所形成的直方图。图6与图7为本专利技术不同实施例的在图像内对对象进行标记的示意图。图8为本专利技术实施例的在图像内以队列对象划设延伸区的示意图。其中，附图标记说明如下：10图像监控设备12图像取得器14运算处理器O、O1～O12对象I图像G1第一群G2第二群D_th间距门槛d1～d7间距P指示图案R感兴趣区域步骤S400、S401、S402、S404、S406、S408、S410、S412、S414具体实施方式请参阅图1至图3，图1为本专利技术实施例的图像监控设备10的功能方块图，图2为本专利技术实施例的图像监控设备10所取得图像I的示意图，图3为图2所示图像I进行对象标记后的示意图。图像监控设备10可包括图像取得器12以及运算处理器14。图像取得器12可直接拍摄图像监控设备10的监控范围的图像I、或是接收外部图像撷取器拍摄所得的图像I。运算处理器14以有线或无线方式电连接图像取得器12。运算处理器14可分析图像I以找出所有对象O，并根据所有对象O之间的位置变化自动生成间距门槛，以进行队列分析。请参阅图1至图5，图4为本专利技术实施例的队列分析方法的流程图，图5为本专利技术实施例的对象间距所形成的直方图。图4所述的队列分析方法适用在图1所示的图像监控设备10。关於队列分析方法，首先执行步骤S400与步骤S402，运算处理器14分析图像I以标记图像I内的所有对象O，然后计算多个对象O之间的多个间距。举例来说，队列分析方法会计算对象O1与对象O2～O12的11笔间距、对象O2与对象O3～O12的10笔间距、对象O3与对象O4～O12的9笔间距，以此类推。队列分析方法可先设定几笔间距范围，再将多个间距进行分类，判断各间距范围分别涵盖几笔间距。如图5所示的直方图，横轴为长度单位，纵轴为数量单位，可看出落在低间距范围的间距数量较多，落在高间距范围的间距数量较少；其样本分布依实际情境而定。步骤S402可应用两种实施态样取得所需的间距。第一种实施态样先行选取图像I内的任意一个对象，例如对象O1，然后直接计算对象O1分别与对象O2～O12的所有距离，以此类推取得各对象O与其余对象的距离，作为多个间距。第二种实施态样则在选取对象O1后，进一步将其它对象(意即对象O2～O12)至少划分成接近对象O1的第一组(例如对象O2～O5、O9～O10)和远离对象O1的第二组(例如对象O6～O8、O11～O12)，再计算对象O1分别与第一组的对象(意即对象O2～O5、O9～O10)的所有距离，以此类推取得各对象O与部分对象的距离，作为多个间距。第二种实施态样的设计目的在于减少本专利技术的队列分析方法的计算量，其所划分的组数及其涵盖范围不限于前揭范例而定，可依实际需求相应变化调整。接着，执行步骤S404，将多个间距划分成数个群。以图5为例，虽然直方图设定了五笔间距范围，但是群数量并不当然对应在间距范围的数量；队列分析方法在本实施例将多个间距至少划分为对应低间距范围的第一群G1和对应高间距范围的第二群G2，但实际应用不限于此。本专利技术的主要目的在通过样本分布统计，找出所有对象O的多个间距中具有最小间距值的群；通常来说，这个具有最小间距值的群可对应到所有两两相邻的对象O。队列分析方法再继续执行步骤S406与步骤S408，计算第一群G1的几笔间距的间距均值D_mean与间距修正值D_amend，再利用间距均值D_mean和间距修正值D_amend进行计算以生成间距门槛D_th。最后，执行步骤S410，在图像I内标记出符合间距门槛D_th的相邻对象O，让用户能目视观察到有哪些对象O形成队列。步骤S406中，第一群G1内的几笔间距虽然落在同一个间距范围(例如0～100公分)，但是这几笔间距可能彼此相同或不同，故可进一步计算其间距均值D_mean。另外，间距修正值D_amend可以是间距标准偏差(standarddeviation)、或是加权权重、或是其它可能的调变值。以下说明两种可应用在步骤S408的计算方式，并且实际应用不限于此。若间距修正值D_amend属于间距标准偏差，此情况下间距门槛D_th是间距修正值D_amend加权后和间距均值D_mean的运算结果本文档来自技高网...

【技术保护点】
1.一种队列分析方法，能根据对象之间的位置变化自动生成间距门槛以进行队列分析，其特征在于，该队列分析方法包括：/n计算图像内所有对象之间的多个间距；/n将该多个间距划分为对应低间距范围的第一群和对应高间距范围的第二群；/n计算该第一群内多个对象的间距均值与间距修正值；/n利用该间距均值与该间距修正值进行计算以生成该间距门槛；以及/n在该图像内标记出符合该间距门槛的相邻对象。/n

【技术特征摘要】
20191210 TW 1081450051.一种队列分析方法，能根据对象之间的位置变化自动生成间距门槛以进行队列分析，其特征在于，该队列分析方法包括：
计算图像内所有对象之间的多个间距；
将该多个间距划分为对应低间距范围的第一群和对应高间距范围的第二群；
计算该第一群内多个对象的间距均值与间距修正值；
利用该间距均值与该间距修正值进行计算以生成该间距门槛；以及
在该图像内标记出符合该间距门槛的相邻对象。


2.如权利要求1所述的队列分析方法，其特征在于，计算该图像内所有对象之间的该多个间距包括：
选取该图像内的其中一个对象与其它对象；
将该些其它对象至少划分为接近该其中一个对象的第一组和远离该其中一个对象的第二组；以及
计算该其中一个对象与该第一组的对象的所有间距，以作为该多个间距。


3.如权利要求1所述的队列分析方法，其特征在于，该间距修正值为间距标准偏差，该间距门槛为该间距标准偏差加权后和该间距均值的运算结果。


4.如权利要求1所述的队列分析方法，其特征在于，该间距修正值为权重，该间距门槛为该间距均值与该权重的加权结果。


5.如权利要求1所述的队列分析方法，其特征在于，该队列分析方法进一步包括：
移除不符合该间距门槛的几个对象；以及
利用该图像内的剩余对象取得该多个间距和相应的该间距门槛。


6....

【专利技术属性】
技术研发人员：刘诚杰，
申请(专利权)人：晶睿通讯股份有限公司，
类型：发明
国别省市：中国台湾;71