本公開內(nèi)容總體上涉及目標跟蹤，更具體地，涉及用于生成目標的軌跡片段的方法和裝置，以及存儲有相應程序的存儲介質(zhì)。

背景技術(shù)：

1、跨攝像頭多目標跟蹤(multi-target?multi-camera?tracking)技術(shù)目前是監(jiān)控視頻領域一個非常重要的研究課題，它指的是在由多個攝像裝置各自拍攝的視頻中找到多個跟蹤目標出現(xiàn)的時間和空間位置，并將同一跟蹤目標出現(xiàn)的時間和空間信息與該跟蹤目標進行關聯(lián)，從而獲得該跟蹤目標的軌跡。

2、所獲得的該跟蹤目標的軌跡通常由多個軌跡片段組成。各個軌跡片段很有可能是由不同攝像裝置拍攝的，并且很可能在時間和空間上是不連續(xù)的，因此經(jīng)常難以形成該跟蹤目標的完整且連續(xù)的運動軌跡。對于監(jiān)控人員或分析人員而言，這種不連續(xù)的(破碎的)軌跡增加了工作的難度。

技術(shù)實現(xiàn)思路

1、針對上述技術(shù)問題，本公開內(nèi)容提出了生成虛擬軌跡片段的技術(shù)，該虛擬軌跡片段用于連接不連續(xù)的軌跡片段，以使得能夠形成在時間和空間上連續(xù)的軌跡，從而便于監(jiān)控人員和分析人員直觀地識別出跟蹤目標的行動軌跡。

2、根據(jù)本公開內(nèi)容的一個方面，提供了一種用于目標跟蹤的生成目標的軌跡片段的方法，包括：基于軌跡片段的開始時間，將由多個攝像裝置拍攝的目標的多個軌跡片段按照從早到晚的順序進行排序；基于所述多個軌跡片段中的任何兩個相鄰軌跡片段之間的時間距離和空間距離，確定是否要生成虛擬軌跡片段，其中，所述虛擬軌跡片段用于連接所述相鄰軌跡片段，以形成所述目標的在時間和空間上連續(xù)的軌跡；在確定要生成所述虛擬軌跡片段的情況下，基于預先生成的區(qū)域分割圖和最優(yōu)路徑表來生成所述虛擬軌跡片段，其中，所述區(qū)域分割圖指示對所述目標所處場景的平面布局圖的分割，并且包括多個頂點以及所述多個頂點中的相連頂點之間的連接線，其中，所述最優(yōu)路徑表指示所述區(qū)域分割圖中任何兩個頂點之間的最優(yōu)路徑。

3、根據(jù)本公開內(nèi)容的另一個方面，提供了一種用于目標跟蹤的生成目標的軌跡片段的裝置，包括：存儲有計算機程序的存儲器；以及處理器，所述處理器被配置為通過執(zhí)行所述計算機程序而執(zhí)行以下操作：基于軌跡片段的開始時間，將由多個攝像裝置拍攝的目標的多個軌跡片段按照從早到晚的順序進行排序；基于所述多個軌跡片段中的任何兩個相鄰軌跡片段之間的時間距離和空間距離，確定是否要生成虛擬軌跡片段，其中，所述虛擬軌跡片段用于連接所述相鄰軌跡片段，以形成所述目標的在時間和空間上連續(xù)的軌跡；在確定要生成所述虛擬軌跡片段的情況下，基于預先生成的區(qū)域分割圖和最優(yōu)路徑表來生成所述虛擬軌跡片段，其中，所述區(qū)域分割圖指示對所述目標所處場景的平面布局圖的分割，并且包括多個頂點以及所述多個頂點中的相連頂點之間的連接線，其中，所述最優(yōu)路徑表指示所述區(qū)域分割圖中任何兩個頂點之間的最優(yōu)路徑。

4、根據(jù)本公開內(nèi)容的另一個方面，提供了一種存儲有程序的非暫態(tài)計算機可讀介質(zhì)，所述程序在被計算機執(zhí)行時使得所述計算機執(zhí)行上述的用于生成目標的軌跡片段的方法。

技術(shù)特征：

1.一種用于目標跟蹤的生成目標的軌跡片段的方法，包括：

2.根據(jù)權(quán)利要求1所述的方法，還包括：

3.根據(jù)權(quán)利要求2所述的方法，其中，所述相鄰軌跡片段包括第一軌跡片段和第二軌跡片段，所述方法還包括：

4.根據(jù)權(quán)利要求3所述的方法，還包括：

5.根據(jù)權(quán)利要求4所述的方法，其中，所提取的點包括所述輪廓的頂點以及所述輪廓的邊上的點，并且其中，針對所述輪廓的每條邊提取的點的數(shù)量取決于所述邊的長度。

6.根據(jù)權(quán)利要求4所述的方法，還包括基于所述區(qū)域分割圖構(gòu)建鄰接表，其中，所述鄰接表中的每個元素指示所述區(qū)域分割圖中彼此相連的兩個頂點以及應用于所述兩個頂點之間連接線的權(quán)重，

7.根據(jù)權(quán)利要求6所述的方法，還包括：

8.根據(jù)權(quán)利要求7所述的方法，還包括：

9.一種用于目標跟蹤的生成目標的軌跡片段的裝置，包括：

10.一種存儲有程序的非暫態(tài)計算機可讀介質(zhì)，所述程序在被計算機執(zhí)行時使得所述計算機執(zhí)行根據(jù)權(quán)利要求1-8中任一項所述的用于生成目標的軌跡片段的方法。

技術(shù)總結(jié)
公開了用于生成軌跡片段的方法、裝置和存儲介質(zhì)。用于生成目標的軌跡片段的方法包括：基于軌跡片段的開始時間，將多個攝像裝置拍攝的目標的多個軌跡片段按照從早到晚的順序進行排序；基于多個軌跡片段中的任何兩個相鄰軌跡片段之間的時間距離和空間距離，確定是否要生成虛擬軌跡片段，該虛擬軌跡片段用于連接該相鄰軌跡片段，以形成目標的在時間和空間上連續(xù)的軌跡；在確定要生成虛擬軌跡片段的情況下，基于預先生成的區(qū)域分割圖和最優(yōu)路徑表來生成虛擬軌跡片段。區(qū)域分割圖指示對目標所處場景的平面布局圖的分割，并且包括多個頂點以及相連頂點之間的連接線。最優(yōu)路徑表指示區(qū)域分割圖中任何兩個頂點之間的最優(yōu)路徑。

技術(shù)研發(fā)人員：王平,汪留安,孫俊
受保護的技術(shù)使用者：富士通株式會社
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/12