TW202210866A - 行跡追蹤方法及其系統 - Google Patents

Abstract

一種行跡追蹤方法，所述方法包括：接收對應於使用者第一腳步聲的第一聲音訊號；根據三個麥克風的相對位置關係及三個所述麥克風分別接收到所述第一音源的聲達時間差計算對應於所述第一腳步聲的第一位置；接收對應於所述使用者的第二腳步聲的第二聲音訊號；及根據所述第一位置、接收到所述第一聲音訊號與所述第二聲音訊號的時間差、所述第一聲音訊號與所述麥克風陣列中一對麥克風的收音夾角及所述第二聲音訊號與所述一對麥克風的收音夾角計算對應於第二腳步聲的第二位置。

Description

行跡追蹤方法及其系統

本發明是關於一種行跡追蹤方法及其系統，尤其關於一種於定位使用者的第一腳步後，根據使用者接下來的步距及收音角度變化進行動向追蹤的行跡追蹤方法及其系統。

於現有技術中，通常利用感測器來監測使用者的走動，同時結合監聽採集人的腳步頻率及強度等相關數據，來達到辨識走動的目的。然而，為了準確地監測使用者的動向，周遭環境中必須佈置多個感測器來進行監測，需耗費較多的成本。因此，如何以較低的成本來達到識別不同使用者及定位腳步聲的目的為目前所需解決的問題。

有鑑於此，需要一種僅利用麥克風陣列即可追蹤不同使用者的動向的行跡追蹤方法及其系統。

本發明提供一種行跡追蹤方法，所述方法包括：透過麥克風陣列接收對應於使用者第一腳步聲的第一聲音訊號；透過處理單元根據所述麥克風陣列中至少三個麥克風的相對位置關係及三個所述麥克風分別接收到所述第一音源的聲達時間差計算對應於所述第一腳步聲的第一位置；透過所述麥克風陣列接收對應於所述使用者的第二腳步聲的第二聲音訊號，其中所述第二聲音訊號的音頻與所述第一聲音訊號的音頻相同；及透過所述處理單元根據所述第一位置、接收到所述第一聲音訊號與所述第二聲音訊號的時間差、所述第一聲音訊號與三個所述麥克風中的一對麥克風的收音夾角及所述第二聲音訊號與所述一對麥克風的收音夾角計算對應於第二腳步聲的第二位置。

本發明還提供一種行跡追蹤系統，所述系統包括麥克風陣列及處理單元。所述麥克風陣列由至少三個麥克風所構成，用以接收對應於使用者第一腳步聲的第一聲音訊號及對應於所述使用者的第二腳步聲的第二聲音訊號，其中所述第二聲音訊號的音頻與所述第一聲音訊號的音頻相同。所述處理單元用以根據三個所述麥克風的相對位置關係及三個所述麥克風接收到所述第一音源的聲達時間差計算對應於所述第一腳步聲的第一位置，及根據所述第一位置、接收到所述第一聲音訊號與所述第二聲音訊號的時間差、所述第一聲音訊號與所述麥克風陣列中一對麥克風的收音夾角及所述第二聲音訊號與所述一對麥克風的收音夾角計算對應於第二腳步聲的第二位置。

根據本發明一實施例，其中當所述第一聲音訊號與所述一對麥克風的所述收音角度與所述第二聲音訊號與所述一對麥克風的所述收音角度的差值等於0或小於既定值時，所述第二位置等於所述第一位置。

根據本發明另一實施例，其中所述處理單元更根據接收到所述第一聲音訊號與所述第二聲音訊號的所述時間差的大小選擇不同的步距。

根據本發明另一實施例，其中所述麥克風陣列具有五個所述麥克風，且所述麥克風陣列呈正五角形，及每兩個相鄰的所述麥克風之間的距離為20毫米。

以下結合附圖及具體實施例對本發明進行詳細描述，但不作為對本發明的限定。

有關本發明之系統及方法適用之其他範圍將於接下來所提供的詳述中清楚易見。必須瞭解的是下列的詳述以及具體的實施例，當提出有關行跡追蹤方法及其系統的示範實施例時，僅作為描述的目的以及並非用以限制本發明的範圍。

第1圖為根據本發明一實施例所述的行跡追蹤系統100的方塊圖。行跡追蹤系統100至少包括麥克風陣列110、處理單元120及儲存單元130。麥克風陣列110至少由三個設置於不同位置的麥克風所構成，用以接收來自各方向對應于不同聲源的聲音訊號。處理單元120用以自麥克風陣列110接收聲音訊號，並根據麥克風陣列110中每兩個麥克風之間的相對位置關係、接收到聲音訊號的時間與角度、及聲音訊號的特徵判斷聲源位置。其中，處理單元110可為例如專用硬體電路或者通用硬體（例如，單一處理器、具平行處理能力的多處理器、圖形處理器或者其它具有運算能力的處理器），且於執行程式碼或者軟件時，提供之後所描述的功能。儲存單元130可為硬盤、隨身碟等非揮發性儲存裝置，用以儲存麥克風陣列110中每個麥克風的位置及每兩個相鄰麥克風之間的相對位置關係、各種不同類型的音源所分別對應的聲音頻率及執行計算過程中所需要的各種演算法等，以供處理單元120進行存取。其中，若發出聲源的對象為人類時，可根據不同類型的鞋子所發出的聲音頻率及/或腳步聲輕重來決定是否屬同一個使用者。

第2圖為根據本發明一實施例所述的麥克風陣列110的示意圖。于本發明的示例中，麥克風陣列110由麥克風201-205所組成，並呈正五邊形。其中，每兩個相鄰的麥克風之間的距離（即麥克風201與麥克風202、麥克風202與麥克風203、麥克風203與麥克風204、麥克風204與麥克風205及麥克風205與麥克風201各自之間的距離）皆為20毫米。值得注意的是，圖2所示的正五邊形麥克風陣列僅為一較佳的實施例，但並不以正五邊形為限，且每兩個相鄰麥克鳳之間的距離亦可使用者自定義之。

第3圖為根據本發明一實施例所述的使用者定位的示意圖。首先，當處理單元120透過麥克風陣列110接收到對應於使用者當前腳步聲的聲音訊號時，首先自聲音訊號中分析對應於腳步聲的音頻，以判斷此一腳步聲之前是否出現過。然而，當當前腳步聲所對應的音頻於既定時間內（例如前5秒內）皆未出現過時，則處理單元120判斷此一使用者第一次踏進麥克風陣列110的收音範圍或站在某個定點長時間未移動，接著透過到達時間差（Time Difference of Arrival, TDOA）定位技術來判斷使用者的當前位置。舉例來說，如圖3所示，當使用者於的腳步聲出現於a點且腳步聲所對應的音頻從未出現過時，由於a點與麥克風201、202及205的距離皆不相同，故處理單元120可根據聲音分別傳到麥克風201、202及205的聲達時間差求得分別對應於麥克風201、202及麥克風201、205的雙曲線L1及L2，而雙曲線L1及L2的交接點a即為對應於使用者發出腳步聲的位置。

接著，於計算出a點所對應的位置後，處理單元120更進一步地計算其與麥克風陣列110中距離最近的一對麥克風的收音夾角，以作為判斷使用者後續移動狀態的基準。舉例來說，如第4a圖所示，於求得a點的位置後，距離a點最近的兩個麥克風為麥克風201、202，處理單元120接著取得a點對應於麥克風201的收音夾角θa1及a點對應於麥克風202的收音夾角θa2，並將其存儲於儲存單元130中。接著，當處理單元120透過麥克風陣列110接收到對應於使用者下一腳步聲的聲音訊號後（例如透過判斷腳步聲所對應的音頻及/或音量等），處理單元120更計算該腳步聲對應於麥克風201的收音夾角θb1及對應於麥克風202的收音夾角θb2（如第4b圖中所示）。接著，處理單元120即可根據角度及步距來判斷使用者的移動軌跡。其中，步距可根據使用者當前腳步聲與前一腳步聲之間的時間差來推得。舉例來說，當時間差為每秒1.5步以下時，表示使用者以較慢的速度行走，而其所對應的步距通常較短（例如70公分）。當時間差為每秒1.5-2步時，表示使用者以正常的速度行走，其所對應的步距則約為85公分。然而，當時間差為每秒2步以上時，表示使用者正在健走，而其所對應的步距則會較大，通常約為100公分。換言之，當走路速度越快（即腳步聲間距越短），則步距越大。值得注意的是，前述的步距為根據普通成年人的走路速度求得，其可因應於不同的年齡進行修正，並不以此為限。

根據本發明一實施例，當夾角θa1與夾角θb1及夾角θa2與夾角θb2的差值為0或小於既定值（例如小於5度）時，表示使用者於原地踏步而未移動，則處理單元120判斷使用者的當前位置與前一位置相同。反之，當夾角θa1與夾角θb1及夾角θa2與夾角θb2的差值大於既定值（即大於5度）時，表示使用者處於移動狀態，而處理單元120即可根據a點所對應的坐標、先前所計算的收音夾角θa1、θb1、θa2、θb2及步距來求出b點所對應的位置。舉例來說，如第4b圖所示，於計算得夾角θab後，即可根據a點坐標（Xa, Xb）求得b點坐標（Xb, Yb）=（Xa+Lab*Sinθab，Ya+Lab*Cosθab）。其中，Lab即為前段所述的步距。以此類推，當使用者於麥克風陣列110的收音範圍內走動時，及可透過前述的方式追蹤使用者的移動軌跡。

第5圖為根據本發明一實施例所述的行跡追蹤方法的流程圖。於步驟S501，麥克風陣列110接收對應於使用者當前腳步聲的當前聲音訊號，並輸出對應的當前聲音訊號至處理單元。於步驟S502，處理單元120分析對應於當前聲音訊號的音頻，並判斷既定時間內是否出現過具有相同音頻的聲音訊號。若既定時間內未接收過具有相同音頻的聲音訊號，進入步驟S503，處理單元120根據麥克風陣列中至少三個麥克風的相對位置關係及三個麥克風分別接收到聲音訊號的聲達時間差計算對應於使用者當前腳步聲的當前位置。反之，若既定時間內麥克風陣列110有接收過具有相同音頻的聲音訊號，進入步驟S504，處理單元120根據接收到對應於當前腳步聲的當前聲音訊號與對應於前一腳步聲的前一聲音訊號的時間差求得步距。於步驟S505，處理單元120根據步距、麥克風陣列中至少兩個麥克風分別接收當前音源的角度及前一腳步聲所對應的前一位置計算當前腳步聲所對應的當前位置。其中，當麥克風接收當前音源的角度與麥克風接收前一音源的角度相同時，處理單元120判斷使用者僅原地踏步，即當前位置與前一位置相同。

值得注意的是，儘管上述方法已在使用一系列步驟或方框之流程圖的基礎上描述，但本發明不局限於這些步驟的順序，並且一些步驟可不同于其餘步驟的順序執行或其餘步驟可同時進行。此外，本領域技術人員將可理解在流程圖中所示的步驟並非唯一的，其可包括流程圖的其它步驟，或者一或多個步驟可被刪除而不會影響本發明的範圍。

綜上所述，根據本發明一些實施例所提出的行跡追蹤方法及其系統，透過到達時間差定位技術取得對應於使用者的第一腳步聲的位置後，接下來透過監控使用者後續腳步聲的時間差及收音角度即可計算出使用者的移動軌跡，如此將可僅透過一麥克風陣列即達到定位使用者位置的目的。此外，透過識別腳步聲所對應的鞋子的音頻來區分不同的使用者，亦可同時對多個使用者進行定位，而不需要額外的感測器，藉此將可降低監控的成本。

值得注意的是，以上實施例僅用以說明本發明的技術方案而非限制，儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和範圍。

100:行跡追蹤系統 110:麥克風陣列 120:處理單元 130:儲存單元 201-205:麥克風 L1、L2:定位曲線 Lab:步距 S501~S506:步驟流程 θa1、θa2、θb1、θb2:收音夾角 θab:夾角差值

第1圖為根據本發明一實施例所述的行跡追蹤系統的方塊圖。

第2圖為根據本發明一實施例所述的麥克風陣列110的示意圖。

第3圖為根據本發明一實施例所述的使用者定位的示意圖。

第4a、4b圖為根據本發明一實施例所述的計算第二腳步的位置的示意圖。

第5圖為根據本發明一實施例所述的行跡追蹤方法的流程圖。

S501~S505:步驟流程

Claims (8)

1. 一種行跡追蹤方法，所述方法包括： 透過麥克風陣列接收對應於使用者第一腳步聲的第一聲音訊號； 透過處理單元根據所述麥克風陣列中至少三個麥克風的相對位置關係及三個所述麥克風分別接收到所述第一音源的聲達時間差計算對應於所述第一腳步聲的第一位置； 透過所述麥克風陣列接收對應於所述使用者的第二腳步聲的第二聲音訊號，其中所述第二聲音訊號的音頻與所述第一聲音訊號的音頻相同；及 透過所述處理單元根據所述第一位置、接收到所述第一聲音訊號與所述第二聲音訊號的時間差、所述第一聲音訊號與三個所述麥克風中的一對麥克風的收音夾角及所述第二聲音訊號與所述一對麥克風的收音夾角計算對應於第二腳步聲的第二位置。
2. 如請求項1所述的行跡追蹤方法，其中當所述第一聲音訊號與所述一對麥克風的所述收音角度與所述第二聲音訊號與所述一對麥克風的所述收音角度的差值等於0或小於既定值時，所述第二位置等於所述第一位置。
3. 如請求項1所述的行跡追蹤方法，其中所述處理單元更根據接收到所述第一聲音訊號與所述第二聲音訊號的所述時間差的大小選擇不同的步距。
4. 如請求項1所述的行跡追蹤方法，其中所述麥克風陣列具有五個所述麥克風，且所述麥克風陣列呈正五角形，及每兩個相鄰的所述麥克風之間的距離為20毫米。
5. 一種行跡追蹤系統，所述系統包括： 麥克風陣列，由至少三個麥克風所構成，用以接收對應於使用者第一腳步聲的第一聲音訊號及對應於所述使用者的第二腳步聲的第二聲音訊號，其中所述第二聲音訊號的音頻與所述第一聲音訊號的音頻相同；及 處理單元，用以根據三個所述麥克風的相對位置關係及三個所述麥克風接收到所述第一音源的聲達時間差計算對應於所述第一腳步聲的第一位置，及根據所述第一位置、接收到所述第一聲音訊號與所述第二聲音訊號的時間差、所述第一聲音訊號與所述麥克風陣列中一對麥克風的收音夾角及所述第二聲音訊號與所述一對麥克風的收音夾角計算對應於第二腳步聲的第二位置。
6. 如請求項5所述的行跡追蹤系統，其中當所述第一聲音訊號與所述一對麥克風的所述收音角度與所述第二聲音訊號與所述一對麥克風的所述收音角度的差值等於0或小於既定值時，所述第二位置等於所述第一位置。
7. 如請求項5所述的行跡追蹤系統，其中所述處理單元更根據接收到所述第一聲音訊號與所述第二聲音訊號的所述時間差的大小選擇不同的步距。
8. 如請求項5所述的行跡追蹤系統，其中所述麥克風陣列具有五個所述麥克風，且所述麥克風陣列呈正五角形，及每兩個相鄰的所述麥克風之間的距離為20毫米。

Images