一種提高圖像重建速度的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種提高圖像重建速度的方法及裝置，用于獲取不同掃描條件下各個(gè)運(yùn)行單元的最佳線程配置，從而提高圖像重建速度，該方法包括：獲取掃描數(shù)據(jù)，提取掃描數(shù)據(jù)中的建像參數(shù)；生成線程配置信息，線程配置信息包括各個(gè)圖像重建運(yùn)行單元的線程數(shù)量，利用各個(gè)線程配置信息對(duì)掃描數(shù)據(jù)進(jìn)行圖像重建，獲得不同的線程配置信息對(duì)應(yīng)的圖像重建速度；獲得滿足預(yù)設(shè)條件的圖像重建速度，將滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng)的線程配置信息組成候選線程配置信息集合，在候選線程配置信息集合中提取一個(gè)線程配置信息作為最優(yōu)線程配置信息，最優(yōu)線程配置信息用于具有建像參數(shù)的掃描數(shù)據(jù)進(jìn)行圖像重建。
【專利說(shuō)明】一種提高圖像重建速度的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理【技術(shù)領(lǐng)域】，具體涉及一種提高圖像重建速度的方法及裝置。

【背景技術(shù)】
[0002] 在根據(jù)CT(計(jì)算機(jī)斷層掃描，ComputedTomography)掃描數(shù)據(jù)進(jìn)行圖像重建的過(guò) 程中，由于實(shí)時(shí)性的要求，需要CT圖像重建系統(tǒng)有較高的圖像重建速度，圖像重建速度通 常指每秒鐘重建出的圖像數(shù)量。
[0003] CT圖像重建通常采用流水線技術(shù)，將圖像重建包含的多個(gè)步驟采用流水線并行的 方式運(yùn)行，例如斷層圖像重建可以包括讀取數(shù)據(jù)、校正、反投影、后處理等幾個(gè)重建步驟，則 這幾個(gè)步驟采用流水線方式并行運(yùn)行。為了加快系統(tǒng)運(yùn)行速度，各個(gè)運(yùn)行單元又可以采用 多線程運(yùn)行。一般來(lái)說(shuō)，實(shí)現(xiàn)一個(gè)任務(wù)的運(yùn)行單元中線程數(shù)越多，那么此項(xiàng)任務(wù)執(zhí)行的時(shí)間 會(huì)越少。但是由于硬件資源（例如中央處理器、內(nèi)存、顯卡等）的限制，一個(gè)運(yùn)行單元中并 行運(yùn)行的線程數(shù)是有限的。
[0004] 在現(xiàn)有技術(shù)中，通常預(yù)先配置各個(gè)運(yùn)行單元的線程數(shù)目，利用該組線程配置進(jìn)行 圖像重建。但是，由于CT系統(tǒng)具有多個(gè)不同的掃描建像參數(shù)，在不同掃描建像參數(shù)下，通常 各個(gè)建像運(yùn)行單元所需運(yùn)行時(shí)間也不相同，因此，預(yù)先配置的固定線程數(shù)無(wú)法滿足在不同 掃描建像參數(shù)下，可以達(dá)到最快的圖像重建速度。


【發(fā)明內(nèi)容】

[0005] 有鑒于此，本發(fā)明提供一種提高圖像重建速度的方法及裝置，以解決現(xiàn)有技術(shù)中 預(yù)先配置固定線程數(shù)無(wú)法適應(yīng)在不同掃描建像參數(shù)下，圖像重建速度均可以達(dá)到較快水 平。
[0006] 為解決上述問題，本發(fā)明提供的技術(shù)方案如下：
[0007] -種提高圖像重建速度的方法，所述方法包括：
[0008] 獲取掃描數(shù)據(jù)，提取所述掃描數(shù)據(jù)中的建像參數(shù)；
[0009] 生成線程配置信息，所述線程配置信息包括各個(gè)圖像重建運(yùn)行單元的線程數(shù)量， 利用各個(gè)所述線程配置信息對(duì)所述掃描數(shù)據(jù)進(jìn)行圖像重建，獲得不同的所述線程配置信息 對(duì)應(yīng)的圖像重建速度；
[0010] 獲得滿足預(yù)設(shè)條件的圖像重建速度，將所述滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng) 的線程配置信息組成候選線程配置信息集合，在所述候選線程配置信息集合中提取一個(gè)線 程配置信息作為最優(yōu)線程配置信息，所述最優(yōu)線程配置信息用于具有所述建像參數(shù)的掃描 數(shù)據(jù)進(jìn)行圖像重建。
[0011] 相應(yīng)的，所述生成線程配置信息，包括：
[0012] 判斷是否為首次生成線程配置信息；
[0013] 如果為首次生成線程配置信息，則根據(jù)初始化信息生成線程配置信息；
[0014]如果為非首次生成線程配置信息，則查找獲得當(dāng)前最快圖像重建速度對(duì)應(yīng)的線程 配置信息作為當(dāng)前線程配置信息，在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，改變 所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備選生成的 線程配置信息為新生成的線程配置信息。
[0015] 相應(yīng)的，所述改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程 數(shù)量，包括：
[0016] 在所述當(dāng)前線程配置信息的預(yù)設(shè)鄰域內(nèi)改變所述當(dāng)前線程配置信息中一個(gè)或多 個(gè)圖像重建運(yùn)行單元的線程數(shù)量。
[0017] 相應(yīng)的，所述方法還包括：
[0018] 刪除所述備選生成的線程配置信息中已經(jīng)生成過(guò)的線程配置信息，如果所述備選 生成的線程配置信息被全部刪除，則返回重新改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖 像重建運(yùn)行單元的線程數(shù)量；如果所述備選生成的線程配置信息未被全部刪除，則將剩余 的線程配置信息確定為新生成的線程配置信息。
[0019] 相應(yīng)的，所述獲得滿足預(yù)設(shè)條件的圖像重建速度，包括：
[0020] 讀取所述圖像重建速度作為當(dāng)前圖像重建速度集合；
[0021] 判斷所述當(dāng)前圖像重建速度集合中的圖像重建速度是否滿足第一預(yù)設(shè)條件，所述 第一預(yù)設(shè)條件包括所述圖像重建速度的最大值與最小值之差在第一預(yù)設(shè)范圍內(nèi)、所述圖像 重建速度的數(shù)量在第二預(yù)設(shè)范圍內(nèi)、所述圖像重建速度的均值在第三預(yù)設(shè)范圍內(nèi)以及所述 圖像重建速度的方差在第四預(yù)設(shè)范圍內(nèi)；
[0022] 如果是，則將所述當(dāng)前圖像重建速度集合中的圖像重建速度確定為滿足預(yù)設(shè)條件 的圖像重建速度；
[0023] 如果否，則對(duì)所述當(dāng)前圖像重建速度集合中的圖像重建速度利用聚類算法進(jìn)行分 類，選取最快分類中的圖像重建速度作為當(dāng)前圖像重建速度集合，返回判斷所述當(dāng)前圖像 重建速度集合中的圖像重建速度是否滿足第一預(yù)設(shè)條件。
[0024] 相應(yīng)的，在所述候選線程配置信息集合中提取一個(gè)線程配置信息作為最優(yōu)線程配 置信息，包括：
[0025]由所述候選線程配置信息集合計(jì)算各個(gè)圖像重建運(yùn)行單元的線程數(shù)量平均值，在 所述候選線程配置信息集合中計(jì)算獲得一個(gè)與所述線程數(shù)量平均值距離最小的線程配置 信息作為最優(yōu)線程配置信息。
[0026] 相應(yīng)的，在所述候選線程配置信息集合中提取一個(gè)線程配置信息作為最優(yōu)線程配 置信息，包括：
[0027] 在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與其他各個(gè)線程配置信息距離之 和最小的線程配置信息作為最優(yōu)線程配置信息。
[0028] 一種提高圖像重建速度的裝置，所述裝置包括：
[0029] 第一提取單元，用于獲取掃描數(shù)據(jù)，提取所述掃描數(shù)據(jù)中的建像參數(shù)；
[0030] 生成單元，用于生成線程配置信息，所述線程配置信息包括各個(gè)圖像重建運(yùn)行單 元的線程數(shù)量；
[0031] 圖像重建單元，用于利用各個(gè)所述線程配置信息對(duì)所述掃描數(shù)據(jù)進(jìn)行圖像重建；
[0032] 第一獲得單元，用于獲得不同的所述線程配置信息對(duì)應(yīng)的圖像重建速度；
[0033] 第二獲得單元，用于獲得滿足預(yù)設(shè)條件的圖像重建速度，將所述滿足預(yù)設(shè)條件的 圖像重建速度所對(duì)應(yīng)的線程配置信息組成候選線程配置信息集合；
[0034] 第二提取單元，用于在所述候選線程配置信息集合中提取一個(gè)線程配置信息作為 最優(yōu)線程配置信息，所述最優(yōu)線程配置信息用于具有所述建像參數(shù)的掃描數(shù)據(jù)進(jìn)行圖像重 建。
[0035] 相應(yīng)的，所述生成單元包括：
[0036] 第一判斷子單元，用于判斷是否為首次生成線程配置信息；
[0037] 第一生成子單元，用于如果所述判斷子單元的判斷結(jié)果為是，則根據(jù)初始化信息 生成線程配置信息；
[0038] 查找子單元，用于如果所述判斷子單元的判斷結(jié)果為否，則查找獲得當(dāng)前最快圖 像重建速度對(duì)應(yīng)的線程配置信息作為當(dāng)前線程配置信息；
[0039] 變更子單元，用于在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，改變所述當(dāng) 前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備選生成的線程配 置信息為新生成的線程配置信息。
[0040] 相應(yīng)的，所述變更子單元具體用于：
[0041]在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，在所述當(dāng)前線程配置信息的預(yù) 設(shè)鄰域內(nèi)改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一 組備選生成的線程配置信息為新生成的線程配置信息。
[0042] 相應(yīng)的，所述生成單元還包括：
[0043] 刪除子單元，用于刪除所述備選生成的線程配置信息中已經(jīng)生成過(guò)的線程配置信 息；
[0044] 返回子單元，用于如果所述備選生成的線程配置信息被全部刪除，則返回所述變 更子單元重新改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量；
[0045] 第一確定子單元，用于如果所述備選生成的線程配置信息未被全部刪除，則將剩 余的線程配置信息確定為新生成的線程配置信息。
[0046] 相應(yīng)的，所述第二獲得單元包括：
[0047] 讀取子單元，用于讀取所述圖像重建速度作為當(dāng)前圖像重建速度集合；
[0048] 第二判斷子單元，用于判斷所述當(dāng)前圖像重建速度集合中的圖像重建速度是否滿 足第一預(yù)設(shè)條件，所述第一預(yù)設(shè)條件包括所述圖像重建速度的最大值與最小值之差在第一 預(yù)設(shè)范圍內(nèi)、所述圖像重建速度的數(shù)量在第二預(yù)設(shè)范圍內(nèi)、所述圖像重建速度的均值在第 三預(yù)設(shè)范圍內(nèi)以及所述圖像重建速度的方差在第四預(yù)設(shè)范圍內(nèi)；
[0049] 第二確定子單元，用于如果所述第二判斷子單元的判斷結(jié)果為是，則將所述當(dāng)前 圖像重建速度集合中的圖像重建速度確定為滿足預(yù)設(shè)條件的圖像重建速度；
[0050] 聚類子單元，用于如果所述第二判斷子單元的判斷結(jié)果為否，則對(duì)所述當(dāng)前圖像 重建速度集合中的圖像重建速度利用聚類算法進(jìn)行分類，選取最快分類中的圖像重建速度 作為當(dāng)前圖像重建速度集合，并返回所述第二判斷子單元判斷所述當(dāng)前圖像重建速度集合 中的圖像重建速度是否滿足第一預(yù)設(shè)條件；
[0051] 組成子單元，用于將所述滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng)的線程配置信息組 成候選線程配置信息集合。
[0052] 相應(yīng)的，所述第二提取單元包括：
[0053] 第一計(jì)算子單元，用于由所述候選線程配置信息集合計(jì)算各個(gè)圖像重建運(yùn)行單元 的線程數(shù)量平均值；
[0054] 第二計(jì)算子單元，用于在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與所述線程 數(shù)量平均值距離最小的線程配置信息作為最優(yōu)線程配置信息。
[0055] 相應(yīng)的，所述第二提取單元包括：
[0056] 第三計(jì)算子單元，用于在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與其他各個(gè) 線程配置信息距離之和最小的線程配置信息作為最優(yōu)線程配置信息。
[0057] 由此可見，本發(fā)明實(shí)施例具有如下有益效果：
[0058] 本發(fā)明實(shí)施例通過(guò)在一組給定的建像參數(shù)下，獲取各圖像運(yùn)行單元不同線程配置 信息條件下的圖像建像速度，通過(guò)對(duì)圖像重建速度以及對(duì)應(yīng)的線程配置信息進(jìn)行分析，可 以選取獲得在該建像參數(shù)條件下最優(yōu)的線程配置信息，利用該最優(yōu)線程配置信息在上述給 定的建像參數(shù)條件下進(jìn)行圖像重建，可以達(dá)到最快速度。從而在獲得了各種建像參數(shù)下對(duì) 應(yīng)的最優(yōu)線程配置信息后，可以實(shí)現(xiàn)圖像重建速度的整體提高。

【專利附圖】

【附圖說(shuō)明】
[0059] 圖1為本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法實(shí)施例一的流程圖；
[0060] 圖2為本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法實(shí)施例二的流程圖；
[0061] 圖3為本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法實(shí)施例三的流程圖；
[0062]圖4為本發(fā)明實(shí)施例提供的提高圖像重建速度的裝置實(shí)施例的示意圖；
[0063] 圖5為本發(fā)明實(shí)施例中提供的生成單元實(shí)施例一的示意圖；
[0064] 圖6為本發(fā)明實(shí)施例中提供的生成單元實(shí)施例二的示意圖。

【具體實(shí)施方式】
[0065] 為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明實(shí)施例作進(jìn)一步詳細(xì)的說(shuō)明。
[0066] 本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法及裝置，是針對(duì)現(xiàn)有技術(shù)中僅僅 設(shè)定一組固定的運(yùn)行單元線程數(shù)量，無(wú)法在每一組建像條件下充分發(fā)揮出系統(tǒng)硬件性能， 均達(dá)到最快的圖像重建速度，提出預(yù)先提取掃描數(shù)據(jù)中的建像參數(shù)，生成不同的線程配置 信息，利用不同線程配置信息對(duì)上述掃描數(shù)據(jù)進(jìn)行圖像重建，以得到不同的線程配置信息 對(duì)應(yīng)的圖像重建速度，通過(guò)對(duì)圖像重建速度以及對(duì)應(yīng)的線程配置信息進(jìn)行分析，獲得對(duì)該 掃描數(shù)據(jù)進(jìn)行圖像重建速度最優(yōu)的線程配置信息，即該建像參數(shù)對(duì)應(yīng)的最優(yōu)線程配置信 息，這樣如果再遇到該建像參數(shù)條件下進(jìn)行圖像重建，即可以直接利用獲得的最優(yōu)線程配 置信息進(jìn)行圖像重建，從而達(dá)到最快的圖像重建速度。
[0067] 基于上述思想，參見圖1所示，本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法 實(shí)施例一可以包括以下步驟：
[0068] 步驟101 :獲取掃描數(shù)據(jù)，提取掃描數(shù)據(jù)中的建像參數(shù)。
[0069] 其中，建像參數(shù)可以理解為影響圖像重建速度的參數(shù)，例如螺距、建像視野、圖像 厚度、建像間隔等參數(shù)。由于圖像重建速度和影響圖像重建速度的參數(shù)之間通常是復(fù)雜的 非線性關(guān)系，尤其是多個(gè)影響因素共同作用的情況下，因此對(duì)圖像重建速度影響較大的建 像參數(shù)都應(yīng)該提取出來(lái)。
[0070]掃描數(shù)據(jù)可以為實(shí)際掃描獲得的數(shù)據(jù)，也可以是生產(chǎn)環(huán)境測(cè)試數(shù)據(jù)以及模擬生成 的數(shù)據(jù)等等。
[0071] 步驟102 :生成線程配置信息，線程配置信息包括各個(gè)圖像重建運(yùn)行單元的線程 數(shù)量，利用各個(gè)線程配置信息對(duì)掃描數(shù)據(jù)進(jìn)行圖像重建，獲得不同的線程配置信息對(duì)應(yīng)的 圖像重建速度。
[0072]這一步主要目的是為了在提取出來(lái)的建像參數(shù)條件下，獲取不同線程配置組合條 件下的圖像重建速度情況。線程配置信息包括各個(gè)圖像重建運(yùn)行單元的線程數(shù)量，不同圖 像重建運(yùn)行單元可以在一臺(tái)計(jì)算機(jī)上運(yùn)行，也可以在多臺(tái)計(jì)算機(jī)上運(yùn)行，也即本發(fā)明實(shí)施 例圖像重建運(yùn)行單元中的線程可以調(diào)用的資源可以是一臺(tái)或多臺(tái)計(jì)算機(jī)中運(yùn)行的程序。
[0073]圖像重建速度計(jì)算的公式為：IPS(圖像重建速度）=總圖像數(shù)/建像開始到最后 一幅圖接收完成的時(shí)間間隔，其中，總圖像數(shù)以及建像開始到最后一幅圖接收完成的時(shí)間 間隔中，可以根據(jù)實(shí)際情況設(shè)置是否需要包含第一幅圖像，因?yàn)橥ǔ５谝环鶊D像所需的時(shí) 間較長(zhǎng)，包括或不包括第一幅圖像的圖像重建速度不同，需要在計(jì)算不同的線程配置信息 對(duì)應(yīng)的圖像重建速度時(shí)保持一致的設(shè)置。
[0074] 步驟103 :獲得滿足預(yù)設(shè)條件的圖像重建速度，將滿足預(yù)設(shè)條件的圖像重建速度 所對(duì)應(yīng)的線程配置信息組成候選線程配置信息集合，在候選線程配置信息集合中提取一個(gè) 線程配置信息作為最優(yōu)線程配置信息，最優(yōu)線程配置信息用于具有建像參數(shù)的掃描數(shù)據(jù)進(jìn) 行圖像重建。
[0075]由于運(yùn)行結(jié)果包含噪聲以及實(shí)際運(yùn)行的條件之間的差別，需要考慮到預(yù)測(cè)線程配 置信息的穩(wěn)定性問題，即在速度相同或者一致的條件下，需要獲取最穩(wěn)定的線程配置信息。 因此，需要獲得滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng)的多個(gè)線程配置信息，即圖像重建速 度較快的多個(gè)線程配置信息，再在這些線程配置信息中選取一個(gè)較為穩(wěn)定的線程配置信息 作為最優(yōu)線程配置信息。這個(gè)最優(yōu)線程配置信息則為上述建像參數(shù)條件對(duì)應(yīng)的最優(yōu)線程配 置信息，可以通過(guò)訓(xùn)練不同的掃描數(shù)據(jù)，獲得不同建像參數(shù)條件下的最優(yōu)線程配置信息，保 存于數(shù)據(jù)庫(kù)中用于圖像建像。
[0076]最優(yōu)線程配置信息用于圖像建像的過(guò)程是：在獲得需要建像的實(shí)際掃描數(shù)據(jù)后， 提取實(shí)際掃描數(shù)據(jù)中的實(shí)際建像參數(shù)，與訓(xùn)練過(guò)的建像參數(shù)進(jìn)行比較，獲得與實(shí)際建像參 數(shù)最接近的一個(gè)建像參數(shù)；比較的方法可以是最小歐幾里得距離、余弦相似度匹配等；用 最接近的建像參數(shù)對(duì)應(yīng)的最優(yōu)線程配置信息進(jìn)行圖像建像，即可達(dá)到最優(yōu)的圖像重建速 度，從而實(shí)現(xiàn)提高圖像重建速度。
[0077]在本發(fā)明的一些實(shí)施例中，生成線程配置信息，利用各個(gè)線程配置信息對(duì)掃描數(shù) 據(jù)進(jìn)行圖像重建，獲得不同的線程配置信息對(duì)應(yīng)的圖像重建速度的過(guò)程中，可以每生成一 組線程配置信息即計(jì)算并記錄該組線程配置信息對(duì)應(yīng)的重建圖像速度，再返回重新生成新 的線程配置信息，直到滿足停止條件。參見圖2所示，是本發(fā)明實(shí)施例中提供的提高圖像 重建速度的方法實(shí)施例二，對(duì)獲得不同的線程配置信息對(duì)應(yīng)的圖像重建速度的過(guò)程進(jìn)行說(shuō) 明。
[0078]步驟201 :生成一組新的線程配置信息。
[0079] 步驟202 :判斷生成線程配置信息是否成功，如果是，進(jìn)入步驟203,如果否，結(jié)束 流程。
[0080] 步驟203 :利用生成的線程配置信息對(duì)掃描數(shù)據(jù)進(jìn)行圖像重建。
[0081] 步驟204 :計(jì)算并記錄本次生成的線程配置信息對(duì)應(yīng)的圖像重建速。
[0082] 步驟205:判斷是否達(dá)到停止條件，如果是，結(jié)束流程，即獲得不同的線程配置信 息對(duì)應(yīng)的圖像重建速度，如果否，返回步驟201。
[0083] 停止條件通?？梢杂梢韵聨讉€(gè)要素構(gòu)成：（1)已經(jīng)遍歷完所有可能的線程配置組 合；（2)運(yùn)行次數(shù)超過(guò)預(yù)先設(shè)定的范圍；（3)已經(jīng)超過(guò)運(yùn)行時(shí)間的限制。
[0084] 在本發(fā)明的一些實(shí)施例中，生成線程配置信息的實(shí)現(xiàn)可以包括：
[0085] 判斷是否為首次生成線程配置信息；如果為首次生成線程配置信息，則根據(jù)初始 化信息生成線程配置信息；如果為非首次生成線程配置信息，則查找獲得當(dāng)前最快圖像重 建速度對(duì)應(yīng)的線程配置信息作為當(dāng)前線程配置信息，在圖像重建運(yùn)行單元的線程數(shù)量允許 范圍內(nèi)，改變當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備 選生成的線程配置信息為新生成的線程配置信息。
[0086] 在本發(fā)明的一些實(shí)施例中，生成線程配置信息的實(shí)現(xiàn)還可以包括：
[0087] 刪除備選生成的線程配置信息中已經(jīng)生成過(guò)的線程配置信息，如果備選生成的線 程配置信息被全部刪除，則返回重新改變當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單 元的線程數(shù)量；如果備選生成的線程配置信息未被全部刪除，則將剩余的線程配置信息確 定為新生成的線程配置信息。
[0088] 參見圖3所示，是本發(fā)明實(shí)施例中提供的提高圖像重建速度的方法實(shí)施例三，對(duì) 生成線程配置信息（即生成一組新的線程配置信息）的過(guò)程進(jìn)行說(shuō)明。
[0089] 步驟301 :判斷是否為首次生成線程配置信息，如果是，進(jìn)入步驟302,如果否，進(jìn) 入步驟303。
[0090] 步驟302 :根據(jù)初始化信息生成線程配置信息確定為新生成的線程配置信息。
[0091] 首次生成線程配置信息可以為當(dāng)前系統(tǒng)的默認(rèn)配置或?yàn)槟硞€(gè)固定值，例如各個(gè)圖 像運(yùn)行單元的線程數(shù)量初始化均為1。對(duì)了獲得更好的初始條件也可以根據(jù)各個(gè)線程需要 運(yùn)行的時(shí)間比例進(jìn)行配置，例如假設(shè)線程1運(yùn)行時(shí)間為線程2的兩倍，則初始化時(shí)可以把線 程1的線程數(shù)量設(shè)置為線程2的兩倍。
[0092] 步驟303 :查找獲得當(dāng)前最快圖像重建速度對(duì)應(yīng)的線程配置信息作為當(dāng)前線程配 置信息。
[0093] 步驟304:在圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，改變當(dāng)前線程配置信息 中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備選生成的線程配置信息。
[0094] 在本發(fā)明的一些實(shí)施例中，改變當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單 元的線程數(shù)量的實(shí)現(xiàn)可以包括：在當(dāng)前線程配置信息的預(yù)設(shè)鄰域內(nèi)改變當(dāng)前線程配置信息 中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量。
[0095] 生成下一組線程配置信息的時(shí)候需要在系統(tǒng)允許的范圍之內(nèi)，例如滿足在設(shè)定的 線程數(shù)量最大最小值范圍之間。
[0096] 下一組線程配置信息的選取，可以從當(dāng)前最快線程配置信息的距離為L(zhǎng)的鄰域里 進(jìn)行選取。距離為L(zhǎng)的鄰域是指，所有線程配置改變量絕對(duì)值之和為L(zhǎng)，如第一個(gè)分量改變L1，第二個(gè)分量L2，......，滿足：L=L1+!^+... +Ln。
[0097] 假設(shè)當(dāng)前最快線程配置Cl對(duì)應(yīng)的各個(gè)線程數(shù)Tl，T2,……，Τ6,如下表所示：
[0098]

【權(quán)利要求】
1. 一種提高圖像重建速度的方法，其特征在于，所述方法包括： 獲取掃描數(shù)據(jù)，提取所述掃描數(shù)據(jù)中的建像參數(shù)； 生成線程配置信息，所述線程配置信息包括各個(gè)圖像重建運(yùn)行單元的線程數(shù)量，利用 各個(gè)所述線程配置信息對(duì)所述掃描數(shù)據(jù)進(jìn)行圖像重建，獲得不同的所述線程配置信息對(duì)應(yīng) 的圖像重建速度； 獲得滿足預(yù)設(shè)條件的圖像重建速度，將所述滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng)的線 程配置信息組成候選線程配置信息集合，在所述候選線程配置信息集合中提取一個(gè)線程配 置信息作為最優(yōu)線程配置信息，所述最優(yōu)線程配置信息用于具有所述建像參數(shù)的掃描數(shù)據(jù) 進(jìn)行圖像重建。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成線程配置信息，包括： 判斷是否為首次生成線程配置信息； 如果為首次生成線程配置信息，則根據(jù)初始化信息生成線程配置信息； 如果為非首次生成線程配置信息，則查找獲得當(dāng)前最快圖像重建速度對(duì)應(yīng)的線程配置 信息作為當(dāng)前線程配置信息，在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，改變所述 當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備選生成的線程 配置信息為新生成的線程配置信息。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述改變所述當(dāng)前線程配置信息中一個(gè) 或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，包括： 在所述當(dāng)前線程配置信息的預(yù)設(shè)鄰域內(nèi)改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖 像重建運(yùn)行單元的線程數(shù)量。
4. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述方法還包括： 刪除所述備選生成的線程配置信息中已經(jīng)生成過(guò)的線程配置信息，如果所述備選生成 的線程配置信息被全部刪除，則返回重新改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重 建運(yùn)行單元的線程數(shù)量；如果所述備選生成的線程配置信息未被全部刪除，則將剩余的線 程配置信息確定為新生成的線程配置信息。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲得滿足預(yù)設(shè)條件的圖像重建速度， 包括： 讀取所述圖像重建速度作為當(dāng)前圖像重建速度集合； 判斷所述當(dāng)前圖像重建速度集合中的圖像重建速度是否滿足第一預(yù)設(shè)條件，所述第一 預(yù)設(shè)條件包括所述圖像重建速度的最大值與最小值之差在第一預(yù)設(shè)范圍內(nèi)、所述圖像重建 速度的數(shù)量在第二預(yù)設(shè)范圍內(nèi)、所述圖像重建速度的均值在第三預(yù)設(shè)范圍內(nèi)以及所述圖像 重建速度的方差在第四預(yù)設(shè)范圍內(nèi)； 如果是，則將所述當(dāng)前圖像重建速度集合中的圖像重建速度確定為滿足預(yù)設(shè)條件的圖 像重建速度； 如果否，則對(duì)所述當(dāng)前圖像重建速度集合中的圖像重建速度利用聚類算法進(jìn)行分類， 選取最快分類中的圖像重建速度作為當(dāng)前圖像重建速度集合，返回判斷所述當(dāng)前圖像重建 速度集合中的圖像重建速度是否滿足第一預(yù)設(shè)條件。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述候選線程配置信息集合中提取一 個(gè)線程配置信息作為最優(yōu)線程配置信息，包括： 由所述候選線程配置信息集合計(jì)算各個(gè)圖像重建運(yùn)行單元的線程數(shù)量平均值，在所述 候選線程配置信息集合中計(jì)算獲得一個(gè)與所述線程數(shù)量平均值距離最小的線程配置信息 作為最優(yōu)線程配置信息。
7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述候選線程配置信息集合中提取一 個(gè)線程配置信息作為最優(yōu)線程配置信息，包括： 在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與其他各個(gè)線程配置信息距離之和最 小的線程配置信息作為最優(yōu)線程配置信息。
8. -種提高圖像重建速度的裝置，其特征在于，所述裝置包括： 第一提取單元，用于獲取掃描數(shù)據(jù)，提取所述掃描數(shù)據(jù)中的建像參數(shù)； 生成單元，用于生成線程配置信息，所述線程配置信息包括各個(gè)圖像重建運(yùn)行單元的 線程數(shù)量； 圖像重建單元，用于利用各個(gè)所述線程配置信息對(duì)所述掃描數(shù)據(jù)進(jìn)行圖像重建； 第一獲得單元，用于獲得不同的所述線程配置信息對(duì)應(yīng)的圖像重建速度； 第二獲得單元，用于獲得滿足預(yù)設(shè)條件的圖像重建速度，將所述滿足預(yù)設(shè)條件的圖像 重建速度所對(duì)應(yīng)的線程配置信息組成候選線程配置信息集合； 第二提取單元，用于在所述候選線程配置信息集合中提取一個(gè)線程配置信息作為最優(yōu) 線程配置信息，所述最優(yōu)線程配置信息用于具有所述建像參數(shù)的掃描數(shù)據(jù)進(jìn)行圖像重建。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述生成單元包括： 第一判斷子單元，用于判斷是否為首次生成線程配置信息； 第一生成子單元，用于如果所述判斷子單元的判斷結(jié)果為是，則根據(jù)初始化信息生成 線程配置信息； 查找子單元，用于如果所述判斷子單元的判斷結(jié)果為否，則查找獲得當(dāng)前最快圖像重 建速度對(duì)應(yīng)的線程配置信息作為當(dāng)前線程配置信息； 變更子單元，用于在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，改變所述當(dāng)前線 程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備選生成的線程配置信 息為新生成的線程配置信息。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述變更子單元具體用于： 在所述圖像重建運(yùn)行單元的線程數(shù)量允許范圍內(nèi)，在所述當(dāng)前線程配置信息的預(yù)設(shè)鄰 域內(nèi)改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量，獲得一組備 選生成的線程配置信息為新生成的線程配置信息。
11. 根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述生成單元還包括： 刪除子單元，用于刪除所述備選生成的線程配置信息中已經(jīng)生成過(guò)的線程配置信息； 返回子單元，用于如果所述備選生成的線程配置信息被全部刪除，則返回所述變更子 單元重新改變所述當(dāng)前線程配置信息中一個(gè)或多個(gè)圖像重建運(yùn)行單元的線程數(shù)量； 第一確定子單元，用于如果所述備選生成的線程配置信息未被全部刪除，則將剩余的 線程配置信息確定為新生成的線程配置信息。
12. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第二獲得單元包括： 讀取子單元，用于讀取所述圖像重建速度作為當(dāng)前圖像重建速度集合； 第二判斷子單元，用于判斷所述當(dāng)前圖像重建速度集合中的圖像重建速度是否滿足第 一預(yù)設(shè)條件，所述第一預(yù)設(shè)條件包括所述圖像重建速度的最大值與最小值之差在第一預(yù)設(shè) 范圍內(nèi)、所述圖像重建速度的數(shù)量在第二預(yù)設(shè)范圍內(nèi)、所述圖像重建速度的均值在第三預(yù) 設(shè)范圍內(nèi)以及所述圖像重建速度的方差在第四預(yù)設(shè)范圍內(nèi)； 第二確定子單元，用于如果所述第二判斷子單元的判斷結(jié)果為是，則將所述當(dāng)前圖像 重建速度集合中的圖像重建速度確定為滿足預(yù)設(shè)條件的圖像重建速度； 聚類子單元，用于如果所述第二判斷子單元的判斷結(jié)果為否，則對(duì)所述當(dāng)前圖像重建 速度集合中的圖像重建速度利用聚類算法進(jìn)行分類，選取最快分類中的圖像重建速度作為 當(dāng)前圖像重建速度集合，并返回所述第二判斷子單元判斷所述當(dāng)前圖像重建速度集合中的 圖像重建速度是否滿足第一預(yù)設(shè)條件； 組成子單元，用于將所述滿足預(yù)設(shè)條件的圖像重建速度所對(duì)應(yīng)的線程配置信息組成候 選線程配置信息集合。
13. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第二提取單元包括： 第一計(jì)算子單元，用于由所述候選線程配置信息集合計(jì)算各個(gè)圖像重建運(yùn)行單元的線 程數(shù)量平均值； 第二計(jì)算子單元，用于在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與所述線程數(shù)量 平均值距離最小的線程配置信息作為最優(yōu)線程配置信息。
14. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第二提取單元包括： 第三計(jì)算子單元，用于在所述候選線程配置信息集合中計(jì)算獲得一個(gè)與其他各個(gè)線程 配置信息距離之和最小的線程配置信息作為最優(yōu)線程配置信息。
【文檔編號(hào)】G06F9/50GK104484232SQ201410392380
【公開日】2015年4月1日 申請(qǐng)日期:2014年8月11日 優(yōu)先權(quán)日:2014年8月11日
【發(fā)明者】王洪波, 樓珊珊 申請(qǐng)人:沈陽(yáng)東軟醫(yī)療系統(tǒng)有限公司