專利名稱：多點追蹤的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于多點追蹤的方法及裝置，尤指一種包含擴張及侵蝕的算法的 多點追蹤的方法及裝置。
背景技術(shù)：
多年來，鍵盤與鼠標一直是使用者與計算機溝通的輸入接口裝置。透過使 用鼠標，使用者可以輕易地點選、拖曳、以及巻動畫面來起始應(yīng)用程序或是點 選選單中的各項功能。而鍵盤則可提供使用者打字以及快捷鍵等的輸入方式， 以便使用者輸入數(shù)據(jù)或文字，或者快速地存取各種應(yīng)用程序和選單中的功能。
另外一種常被用來取代鼠標的輸入接口裝置是觸控面板。觸控面板是用來 偵測手寫筆或使用者指端在該觸控面板上的接觸，拖曳動作，以及點選式的輕 拍動作，以進行計算機的控制。觸控面板在移動性的裝置中，例如筆記型計算
機，個人數(shù)字助理(PM)等，被大量的采用。
圖1為一傳統(tǒng)觸控面板所偵測到的一多觸控輸入的示意圖。多觸控輸入的 技術(shù)為同時追蹤圖1中的觸控面板上多個接觸區(qū)域101 106的技術(shù)，是從1982 年開始發(fā)展。但是直到最近才開始將此多觸控輸入的技術(shù)應(yīng)用于消費性產(chǎn)品 上，例如筆記型計算機和手機。 一般而言，多觸控輸入的技術(shù)在偵測圖1中的 原始區(qū)域100上的多個接觸區(qū)域101 106時，是透過一梯度影像處理方法，找 出多個接觸區(qū)域，以便計算接觸區(qū)域的數(shù)目及位置。但是，由于噪聲的干擾， 或當觸控面板本身發(fā)生故障，例如圖1中受損的列感應(yīng)器110， 一接觸區(qū)域可 能被偵測為多個接觸區(qū)域，而導致接觸區(qū)域的數(shù)目及位置計算錯誤。例如圖l 中觸控面板上的接觸區(qū)域102和103都被受損的列感應(yīng)器110各區(qū)分為兩塊。 因此，以傳統(tǒng)的多觸控輸入的技術(shù)偵測原始區(qū)域100，會得到8個接觸區(qū)域， 而不是6個，而且接觸區(qū)域102和103的位置也不對，因此業(yè)界需要一種可以 避免此問題的演算方法以克服上述的問題。

發(fā)明內(nèi)容
本發(fā)明的一實施例是揭露一種多點追蹤的方法，包含接收影像的原始數(shù) 據(jù)；計算該原始數(shù)據(jù)的多條線的每一條線的線平均值；根據(jù)該每一條線的線平 均值過濾該原始數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)；對于該過濾數(shù)據(jù)施行擴張算法以產(chǎn)生擴 張數(shù)據(jù)；對于該擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)；對于該侵蝕數(shù)據(jù)施行 邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域；對于該多個接觸區(qū)域施行標簽算 法；計算該多個接觸區(qū)域的各接觸區(qū)域的重心；以及根據(jù)該多個接觸區(qū)域的重 心產(chǎn)生多點追蹤的結(jié)果。
本發(fā)明的另一實施例是另揭露一種多點追蹤裝置，包含接收器模塊、線平 均模塊、過濾器模塊、擴張模塊、侵蝕模塊、邊緣偵測模塊、標簽?zāi)K、重心 模塊以及一輸出模塊。該接收器模塊是用來接收影像的原始數(shù)據(jù)。該線平均模 塊是用來計算該原始數(shù)據(jù)的多條線的每一條線的線平均值。該過濾器模塊是用 來根據(jù)該每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)。該擴張模塊是 用來對于該過濾數(shù)據(jù)施行擴張算法以產(chǎn)生擴張數(shù)據(jù)。該侵蝕模塊是用來對于該 擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)。該邊緣偵測模塊是用來對于該侵蝕數(shù) 據(jù)施行邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域。該標簽?zāi)K是用來對于該 多個接觸區(qū)域施行標簽算法。該重心模塊是用來計算該多個接觸區(qū)域的各接觸 區(qū)域的重心。該輸出模塊是用來根據(jù)該多個接觸區(qū)域的重心產(chǎn)生多點追蹤的結(jié) 果。
以下結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述，但不作為對本發(fā)明的 限定。


圖1為一傳統(tǒng)觸控面板所偵測到的多觸控輸入的示意圖2為根據(jù)本發(fā)明的實施例所繪的多點追蹤的方法的流程圖3即是根據(jù)圖1的原始多觸控輸入圖形，經(jīng)過本發(fā)明圖2的步驟，所產(chǎn)
生的被擴張的多觸控輸入圖形的示意圖4為根據(jù)被擴張的多觸控輸入圖形，經(jīng)過本發(fā)明圖2的步驟，所產(chǎn)生的
被侵蝕的多觸控輸入圖形的示意圖5即是根據(jù)被侵蝕的多觸控輸入圖形，經(jīng)過本發(fā)明圖2的步驟，所產(chǎn)生的邊緣的多觸控輸入圖形的多個接觸區(qū)域的示意圖； 圖6是顯示6個接觸區(qū)域的重心； 圖7是描繪擴張算法； 圖8是描繪侵蝕算法； 圖9是描繪邊緣偵測算法；
圖10為根據(jù)本發(fā)明的實施例所繪的多點追蹤裝置,
其中，附圖標記
10多點追蹤裝置1000接收器模塊
1100線平均模塊1200過濾器模塊
1300擴張模塊1400侵蝕模塊
1500邊緣偵測模塊1600標簽?zāi)K
1700重心模塊1800輸出模塊
1510邏輯的"與"運算模 塊1310擴張比較模塊
1410侵蝕比較模塊1210臨界值產(chǎn)生模塊
1220臨界值比較模塊1230接觸點判斷模塊
1240接觸區(qū)域產(chǎn)生模塊1610加總模塊
1710坐標判斷模塊100原始多觸控輸入圖形
101 106，接觸區(qū)域110受損的列感應(yīng)器
501 506
300被擴張的多觸控輸 入圖形700過濾數(shù)據(jù)
710擴張數(shù)據(jù)400被侵蝕的多觸控輸入圖 形
■侵蝕數(shù)據(jù)500邊緣數(shù)據(jù)
00A逆侵蝕數(shù)據(jù)201 209步驟
601 606接觸區(qū)域的重心N1 N4相鄰點
P中心點900邊緣的多觸控輸入圖形
具體實施方式
請參考圖2。圖2為根據(jù)本發(fā)明的一實施例所繪的多點追蹤的方法的流程
圖。該方法包含下列步驟
步驟201:接收影像的原始數(shù)據(jù)；
步驟202:計算該原始數(shù)據(jù)的多條線的每一條線的線平均值； 步驟203:根據(jù)該每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)； 步驟204:對于該過濾數(shù)據(jù)施行擴張算法以產(chǎn)生擴張數(shù)據(jù)； 步驟205:對于該擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)； 步驟206:對于該侵蝕數(shù)據(jù)施行邊緣偵測以識別該原始數(shù)據(jù)中的多個接觸 區(qū)域；
步驟207:對于該多個接觸區(qū)域施行標簽算法；
步驟208:計算該多個接觸區(qū)域的各接觸區(qū)域的重心；
步驟209:根據(jù)該多個接觸區(qū)域的重心產(chǎn)生多點追蹤的結(jié)果。
根據(jù)本發(fā)明的一實施例所繪的多點追蹤的方法的第一步為接收影像的原
始數(shù)據(jù)(步驟201)。該原始數(shù)據(jù)，例如圖1中的原始多觸控輸入圖形100，是 由使用者所操控的觸控輸入裝置所產(chǎn)生。原始多觸控輸入圖形100包含多條 線，例如行或列。如果多觸控輸入受到受損的列感應(yīng)器110的影響，接觸區(qū)域 可能被偵測為多個接觸區(qū)域，例如接觸區(qū)域102和103，而導致接觸區(qū)域的數(shù) 目及位置計算錯誤。
因此，為了避免上述的錯誤發(fā)生，此方法更進一步包含了施行擴張算法以 產(chǎn)生擴張數(shù)據(jù)(步驟204)。在施行擴張算法之前，需先計算原始數(shù)據(jù)的多條線 的每一條線的線平均值(步驟202)，以及根據(jù)每一條線的線平均值過濾該原始 數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)(步驟203)。過濾原始數(shù)據(jù)的步驟為根據(jù)每一條線的線 平均值設(shè)立該條線的臨界值；將該條線的每一點的值與該條線的臨界值作比 較，以產(chǎn)生比較結(jié)果；根據(jù)該比較結(jié)果判斷該條線的每一點是否為接觸點；以
及結(jié)合該多條線的接觸點以形成多個接觸區(qū)域。接觸點的值需大于該臨界值或 小于該臨界值，可依設(shè)計者的需求自行決定。
上述過程中所產(chǎn)生的過濾數(shù)據(jù)接著被輸入施行擴張算法。圖3即是根據(jù)圖 1的原始多觸控輸入圖形100，經(jīng)過本發(fā)明的對于過濾數(shù)據(jù)施行擴張算法以產(chǎn) 生擴張數(shù)據(jù)(步驟204)的步驟，所產(chǎn)生的被擴張的多觸控輸入圖形300的示意 圖。擴張算法是繪于圖7，對過濾數(shù)據(jù)700來說，如果中心點P有任何一個水平或垂直的相鄰點(N廣N4)的值為第一默認值，例如1，則在過濾數(shù)據(jù)700所 對應(yīng)的擴張數(shù)據(jù)710中，中心點P的值會被指派為該第一默認值。換言之，如 果中心點P所有的水平或垂直的相鄰點(N廣N4)的值均為第二默認值，例如0， 則中心點P的值會被指派為該第二默認值。藉由施行擴張算法，原始數(shù)據(jù)受到 受損的列感應(yīng)器的影響的部份，可以被修復。
一旦步驟204的擴張數(shù)據(jù)產(chǎn)生，接著對該擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵 蝕數(shù)據(jù)(步驟205)。圖4為根據(jù)被擴張的多觸控輸入圖形300，經(jīng)過本發(fā)明的 對于該擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)(步驟205)的步驟，所產(chǎn)生的被 侵蝕的多觸控輸入圖形400的示意圖。侵蝕算法是繪于圖8，對擴張數(shù)據(jù)710 來說，如果中心點P所有的水平或垂直的相鄰點(N廣N4)的值均為1，則在擴 張數(shù)據(jù)710所對應(yīng)的侵蝕數(shù)據(jù)800中，中心點P的值會被指派為1。換言之， 如果中心點P有任何一個水平或垂直的相鄰點(N廣N4)的值為0，則中心點P 的值會被指派為O。在施行侵蝕算法于擴張數(shù)據(jù)710之后，侵蝕數(shù)據(jù)800就產(chǎn) 生了。
在步驟204的擴張數(shù)據(jù)產(chǎn)生之后，接著侵蝕數(shù)據(jù)產(chǎn)生(步驟205)，然后對 于該侵蝕數(shù)據(jù)施行邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域(步驟206)。圖 5即是根據(jù)被侵蝕的多觸控輸入圖形400，經(jīng)過本發(fā)明的對于該侵蝕數(shù)據(jù)施行 邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域(步驟206)的步驟，所產(chǎn)生的邊緣 的多觸控輸入圖形500的多個接觸區(qū)域501 506的示意圖。邊緣偵測算法是繪 于圖9。如圖9所示，逆(inverted)運算被施行于侵蝕數(shù)據(jù)800以產(chǎn)生逆侵蝕 數(shù)據(jù)800A，接著邏輯的"與"(AND)運算被施行于擴張數(shù)據(jù)710以及逆侵蝕數(shù) 據(jù)800A，以形成邊緣數(shù)據(jù)900。逆侵蝕數(shù)據(jù)800A為經(jīng)由施行"非"(NOT)運算 于侵蝕數(shù)據(jù)800，如圖9所示，而產(chǎn)生的與侵蝕算法逆向的結(jié)果。從圖5中邊 緣的多觸控輸入圖形500可看出，應(yīng)用了上述本發(fā)明的各步驟之后，對應(yīng)于圖 1中接觸區(qū)域102和103的接觸區(qū)域502和503，均被偵測為整個接觸區(qū)域而 不是多個接觸區(qū)域。
一旦接觸區(qū)域50廣506被決定了 (步驟206)，接著于接觸區(qū)域501 506上 施行巻標算法(歩驟207)，且分別計算各接觸區(qū)域的重心(步驟208)。對于接 觸區(qū)域50廣506施行標簽算法是包含對多個接觸區(qū)域的邊緣提供相異的標識， 并決定接觸區(qū)域的數(shù)目。如圖6所示，6個接觸區(qū)域501 506的重心601 606被計算出來。根據(jù)所計算出來的接觸區(qū)域的重心60廣606，即可得到多點追蹤 的結(jié)果(歩驟209)。例如接觸區(qū)域501 506的重心601 606的坐標，是經(jīng)由重 力算法被計算出來，最后這些坐標被當成多點追蹤的結(jié)果輸出。
圖10為根據(jù)本發(fā)明的實施例所繪的多點追蹤裝置10。多點追蹤裝置10 包含接收器模塊IOOO，線平均模塊IIOO，過濾器模塊1200，擴張模塊1300， 侵蝕模塊1400，邊緣偵測模塊1500，標簽?zāi)K1600，重心模塊1700，以及輸 出模塊1800。接收器模塊1000是用來接收影像的原始數(shù)據(jù)。線平均模塊1100 是用來計算原始數(shù)據(jù)的多條線的每一條線的線平均值。過濾器模塊1200是用 來根據(jù)每一條線的線平均值過濾原始數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)。擴張模塊1300是 用來對于過濾數(shù)據(jù)施行擴張算法以產(chǎn)生擴張數(shù)據(jù)。侵蝕模塊1400是用來對于 擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)。邊緣偵測模塊1500是用來對于侵蝕 數(shù)據(jù)施行邊緣偵測以識別原始數(shù)據(jù)的多個接觸區(qū)域。標簽?zāi)K1600是用來對 于多個接觸區(qū)域施行標簽算法。重心模塊1700是用來計算各接觸區(qū)域的重心。 輸出模塊1800是用來根據(jù)多個接觸區(qū)域的重心產(chǎn)生多點追蹤的結(jié)果。邊緣偵 測模塊1500包含邏輯的"與"運算模塊1510，用來施行逆運算于侵蝕數(shù)據(jù)以 產(chǎn)生逆侵蝕數(shù)據(jù)，以及施行邏輯的"與"運算于擴張數(shù)據(jù)以及該逆侵蝕數(shù)據(jù)。 擴張模塊1300包含擴張比較模塊1310，用來比較過濾數(shù)據(jù)的一點的值與該點 的其它相鄰點的值。例如比較過濾數(shù)據(jù)的一點的值與該點的水平相鄰點的值， 以及該點的垂直相鄰點的值。侵蝕模塊1400包含侵蝕比較模塊1410，用來比 較擴張數(shù)據(jù)的一點的值與該點的水平相鄰點，以及該點的垂直相鄰點的值。過 濾器模塊1200包含臨界值產(chǎn)生模塊1210，臨界值比較模塊1220，接觸點判斷 模塊1230，以及接觸區(qū)域產(chǎn)生模塊1240。臨界值產(chǎn)生模塊1210是用來根據(jù)每 一條線的線平均值設(shè)立該條線的臨界值。臨界值比較模塊1220是用來比較該 條線的每一點的值與該條線的臨界值，以產(chǎn)生比較結(jié)果。接觸點判斷模塊1230 是用來根據(jù)該比較結(jié)果判斷該條線的每一點是否為接觸點。接觸區(qū)域產(chǎn)生模塊 1240是用來結(jié)合多條線的接觸點以形成多個接觸區(qū)域。標簽?zāi)K1600是用來 對多個接觸區(qū)域的邊緣提供相異的標識，且包含加總模塊1610，用來判斷接 觸區(qū)域的數(shù)目。重心模塊1700是包含坐標判斷模塊1710，用來根據(jù)重力算法 所計算的中心，決定多個接觸區(qū)域的各接觸區(qū)域的坐標。
圖2至圖9所描述的方法以及圖10所描繪的多點追蹤裝置10，是利用擴張算法以及侵蝕算法來決定多個接觸區(qū)域的邊緣，可降低當原始影像數(shù)據(jù)受損 或發(fā)生錯誤的列感應(yīng)器的影響時，將單一接觸區(qū)域錯誤偵測為多個接觸區(qū)域的 機率。
當然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情 況下，熟悉本領(lǐng)域的技術(shù)人員當可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但 這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種多點追蹤的方法，其特征在于，包含接收一影像的原始數(shù)據(jù)；計算該原始數(shù)據(jù)的多條線的每一條線的線平均值；根據(jù)每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生一過濾數(shù)據(jù)；對于該過濾數(shù)據(jù)施行一擴張算法以產(chǎn)生一擴張數(shù)據(jù)；對于該擴張數(shù)據(jù)施行一侵蝕算法以產(chǎn)生一侵蝕數(shù)據(jù)；對于該侵蝕數(shù)據(jù)施行一邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域；對于該多個接觸區(qū)域施行一標簽算法；計算該多個接觸區(qū)域的各接觸區(qū)域的重心；根據(jù)該多個接觸區(qū)域的重心產(chǎn)生一多點追蹤的結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中對于該侵蝕數(shù)據(jù)施行該 邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域是包含施行一逆運算于該侵蝕數(shù) 據(jù)以產(chǎn)生一逆侵蝕數(shù)據(jù)，以及一邏輯的"與"運算于該擴張數(shù)據(jù)以及該逆侵蝕 數(shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中對于該過濾數(shù)據(jù)施行該 擴張算法以產(chǎn)生該擴張數(shù)據(jù)是包含當該過濾數(shù)據(jù)的一點的一相鄰點的值為一 第一默認值時，將該點的值設(shè)為該第一默認值。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，其中當該過濾數(shù)據(jù)的該點的 該相鄰點的值為該第一默認值時，將該點的值設(shè)為該第一默認值包含當該過濾 數(shù)據(jù)的該點的一水平相鄰點的值或一垂直相鄰點的值為該第一默認值時，將該 點的值設(shè)為該第一默認值。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中對于該擴張數(shù)據(jù)施行該 侵蝕算法以產(chǎn)生該侵蝕數(shù)據(jù)是包含當該擴張數(shù)據(jù)的一點的至少部分水平相鄰 點的值以及所有垂直相鄰點的值為一第一默認值時，將該點的值設(shè)為一第二默 認值。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中根據(jù)每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生該過濾數(shù)據(jù)是包含根據(jù)每一條線的線平均值設(shè)立該條線的一臨界值；將該條線的每一點的值與該條線的臨界值作比較以產(chǎn)生一比較結(jié)果；根據(jù)該比較結(jié)果判斷該條線的每一點是否為一接觸點；結(jié)合該多條線的接觸點以形成多個接觸區(qū)域。
7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中對于該多個接觸區(qū)域施 行該標簽算法是包含對該多個接觸區(qū)域的邊緣提供相異的標識。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中對于該多個接觸區(qū)域施 行該標簽算法是包含判斷該多個接觸區(qū)域的數(shù)目。
9. 根據(jù)權(quán)利要求1所述的方法，其特征在于，其中計算該多個接觸區(qū)域的 各接觸區(qū)域的該重心是包含根據(jù)一重力算法所計算的中心，決定該多個接觸區(qū) 域的各接觸區(qū)域的一坐標。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，其中根據(jù)該多個接觸區(qū)域 的重心產(chǎn)生該多點追蹤的結(jié)果是包含輸出相對應(yīng)于該多個接觸區(qū)域的各接觸 區(qū)域的該坐標。
11. 一種多點追蹤裝置，其特征在于，包含 一接收器模塊，用來接收一影像的原始數(shù)據(jù)；一線平均模塊，用來計算該原始數(shù)據(jù)的多條線的每一條線的線平均值； 一過濾器模塊，用來根據(jù)每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生一過 濾數(shù)據(jù)；一擴張模塊，用來對于該過濾數(shù)據(jù)施行一擴張算法以產(chǎn)生一擴張數(shù)據(jù)； 一侵蝕模塊，用來對于該擴張數(shù)據(jù)施行一侵蝕算法以產(chǎn)生一侵蝕數(shù)據(jù)； 一邊緣偵測模塊，用來對于該侵蝕數(shù)據(jù)施行一邊緣偵測以識別該原始數(shù)據(jù) 的多個接觸區(qū)域；一巻標模塊，用來對于該多個接觸區(qū)域施行一標簽算法； 一重心模塊，用來計算該多個接觸區(qū)域的各接觸區(qū)域的一重心； 一輸出模塊，用來根據(jù)該多個接觸區(qū)域的重心產(chǎn)生一多點追蹤的結(jié)果。
12. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中該邊緣偵測 模塊包含一邏輯的"與"運算模塊，用來施行一逆運算于該侵蝕數(shù)據(jù)以產(chǎn)生一 逆侵蝕數(shù)據(jù)，以及一邏輯的"與"運算于該擴張數(shù)據(jù)以及該逆侵蝕數(shù)據(jù)。
13. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中該擴張模塊 包含一擴張比較模塊，用來比較該過濾數(shù)據(jù)的一點的值與該點的其它相鄰點的值。
14. 根據(jù)權(quán)利要求13所述的多點追蹤裝置，其特征在于，其中該擴張比較 模塊是用來比較該過濾數(shù)據(jù)的該點的值與該點的水平相鄰點的值以及垂直相 鄰點的值。
15. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中該侵蝕模塊 是為一侵蝕比較模塊，用來比較該擴張數(shù)據(jù)的一點的值與該點的水平相鄰點的 值以及垂直相鄰點的值。
16. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中該過濾器模 塊是包含一臨界值產(chǎn)生模塊，用來根據(jù)每一條線的線平均值設(shè)立該條線的一臨界值；一臨界值比較模塊，用來比較該條線的每一點的值與該條線的臨界值以產(chǎn)生一比較結(jié)果；一接觸點判斷模塊，用來根據(jù)該比較結(jié)果，判斷該條線的每一點是否為一接觸點；一接觸區(qū)域產(chǎn)生模塊，用來結(jié)合該多條線的接觸點以形成多個接觸區(qū)域。
17. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中標簽?zāi)K是 用來對該多個接觸區(qū)域的邊緣提供相異的標識。
18. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中標簽?zāi)K包 含一加總模塊，用來判斷該多個接觸區(qū)域的數(shù)目。
19. 根據(jù)權(quán)利要求11所述的多點追蹤裝置，其特征在于，其中該重心模塊 包含一坐標判斷模塊，用來根據(jù)一重力算法所計算的中心，決定該多個接觸區(qū) 域的各接觸區(qū)域的一坐標。
全文摘要
本發(fā)明公開了一種多點追蹤的方法及裝置。該方法包含接收影像的原始數(shù)據(jù)；計算該原始數(shù)據(jù)的多條線的每一條線的線平均值；根據(jù)該每一條線的線平均值過濾該原始數(shù)據(jù)以產(chǎn)生過濾數(shù)據(jù)；對于該過濾數(shù)據(jù)施行擴張算法以產(chǎn)生擴張數(shù)據(jù)；對于該擴張數(shù)據(jù)施行侵蝕算法以產(chǎn)生侵蝕數(shù)據(jù)；對于該侵蝕數(shù)據(jù)施行邊緣偵測以識別該原始數(shù)據(jù)的多個接觸區(qū)域；對于該多個接觸區(qū)域施行標簽算法；計算該多個接觸區(qū)域的各接觸區(qū)域的重心；以及根據(jù)該多個接觸區(qū)域的重心產(chǎn)生多點追蹤的結(jié)果。
文檔編號G06F3/041GK101408821SQ20081017649
公開日2009年4月15日 申請日期2008年11月13日 優(yōu)先權(quán)日2008年8月19日
發(fā)明者何程翔, 楊佳峰, 許育民 申請人:友達光電股份有限公司