[發(fā)明專(zhuān)利]一種自動(dòng)生成多邊形門(mén)的方法、裝置及相應(yīng)的粒子分析儀

在審

• 申請(qǐng)?zhí)枺?/td>: 201310754111.7
• 申請(qǐng)日: 2013-12-31
• 公開(kāi)（公告）號(hào): CN104749072A
• 公開(kāi)（公告）日: 2015-07-01
• 發(fā)明（設(shè)計(jì)）人: 金堅(jiān);李鑫
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳邁瑞生物醫(yī)療電子股份有限公司;北京深邁瑞醫(yī)療電子技術(shù)研究院有限公司
• 主分類(lèi)號(hào): G01N15/00
• 分類(lèi)號(hào): G01N15/00
• 代理公司: 深圳匯智容達(dá)專(zhuān)利商標(biāo)事務(wù)所(普通合伙) 44238
• 代理人: 潘中毅;熊賢卿

1.一種自動(dòng)生成多邊形門(mén)的方法，用于粒子分析儀中的數(shù)據(jù)分析，其特征在于，包括如下步驟：

在散點(diǎn)圖上對(duì)目標(biāo)細(xì)胞群提取邊界；

根據(jù)所述提取的邊界獲得對(duì)應(yīng)的凸包絡(luò)線；

采取預(yù)先設(shè)置的多邊形頂點(diǎn)的生成規(guī)則，調(diào)整優(yōu)化所述凸包絡(luò)線的頂點(diǎn)的數(shù)量及位置，獲得多邊形門(mén)；

在所述散點(diǎn)圖上顯示所述獲得的多邊形門(mén)。

2.如權(quán)利要求1所述的自動(dòng)生成多邊形門(mén)的方法，其特征在于，所述在散點(diǎn)圖上對(duì)目標(biāo)細(xì)胞群提取邊界的步驟具體包括：

根據(jù)用戶所確定的目標(biāo)細(xì)胞群在所述散點(diǎn)圖上所處的位置，采用邊界提取算法獲得所述目標(biāo)細(xì)胞群的邊界。

3.如權(quán)利要求2所述的自動(dòng)生成多邊形門(mén)的方法，其特征在于，所述根據(jù)所述提取的邊界獲得對(duì)應(yīng)的凸包絡(luò)線的步驟包括：

對(duì)所述提取的邊界中的圖像進(jìn)行腐蝕操作，獲得所述邊界的包絡(luò)曲線；

確定所述包絡(luò)曲線上的最左邊的點(diǎn)作為凸多邊形的起始頂點(diǎn)，并按順時(shí)針?lè)较虿捎米畲笥嘞曳ǐ@得從上一點(diǎn)出發(fā)的包絡(luò)曲線的切線，將所述切線的切點(diǎn)作為凸多邊形的下一個(gè)頂點(diǎn)，并類(lèi)似獲得所述凸多邊形的其余頂點(diǎn)，直至所述最后獲得的頂點(diǎn)與所述起始頂點(diǎn)重合；

將所述起始頂點(diǎn)與其他頂點(diǎn)，按相鄰的兩個(gè)頂點(diǎn)依序連接起來(lái)，形成凸多邊形。

4.如權(quán)利要求3所述的自動(dòng)生成多邊形門(mén)的方法，其特征在于，所述并按順時(shí)針?lè)较虿捎米畲笥嘞曳ǐ@得從上一點(diǎn)出發(fā)的包絡(luò)曲線的切線，將所述切線的切點(diǎn)作為凸多邊形的下一個(gè)頂點(diǎn)，并類(lèi)似獲得所述凸多邊形的其余頂點(diǎn)，直至所述最后獲得的頂點(diǎn)與所述起始頂點(diǎn)重合的步驟包括：

假設(shè)(x₁,y₁),(x₂,y₂)為所述凸多邊形依次找到的上兩個(gè)點(diǎn)，形成向量如果上一點(diǎn)為所述初始點(diǎn)，所述

依次遍歷包絡(luò)曲線中的每一個(gè)點(diǎn)(x_i,y_i)，與所述點(diǎn),(x₂,y₂)形成向量計(jì)算向量和形成的夾角的余弦值

在所有c_i中選擇最大值c_max及其對(duì)應(yīng)的向量b_max，則判定所述向量b_max對(duì)應(yīng)的點(diǎn)(x_max,y_max)為此次的切點(diǎn)，將其作為凸多邊形的下一個(gè)頂點(diǎn)。

5.如權(quán)利要求1至4任一項(xiàng)自動(dòng)生成多邊形門(mén)的方法，其特征在于，所述采取預(yù)先設(shè)置的多邊形頂點(diǎn)的生成規(guī)則，調(diào)整優(yōu)化所述凸包絡(luò)線的頂點(diǎn)的數(shù)量及位置，獲得多邊形門(mén)的步驟包括：

選取所述具有n條邊的凸多邊形的任意相鄰的四個(gè)點(diǎn)(x₁,y₁),(x₂,y₂)(x₃,y₃),(x₄,y₄)，獲得兩條分別由兩個(gè)點(diǎn)組成線段的交點(diǎn)(x,y)，刪除所述點(diǎn)(x₂,y₂)、(x₃,y₃)，并連接所述交點(diǎn)(x,y)形成一個(gè)n-1條邊凸多邊形，通過(guò)類(lèi)似方法共獲得n個(gè)n-1條邊的凸多邊形，按照預(yù)定規(guī)則選取上述n個(gè)n-1條邊的凸多邊形中的一個(gè)n-1條邊的凸多邊形作為選定的當(dāng)前凸多邊；

重復(fù)上述合并步驟，直至所述選定的當(dāng)前凸多邊的頂點(diǎn)數(shù)減少到預(yù)先確定的范圍，將所述選定的當(dāng)前凸多邊作為最終的多邊形門(mén)。