的切割精細度的區(qū)塊分布圖對待修復(fù)深度圖dm_3進行補洞。另一方方面，補洞模塊148也 可依據(jù)具有不同的區(qū)塊分割方式的區(qū)塊分布圖對待修復(fù)深度圖dm_3進行補洞。
[0102] 圖9A與圖9B是本發(fā)明一實施例所示出的產(chǎn)生優(yōu)化深度圖的流程圖，以下即搭配 圖8、圖9A與圖9B來說明本實施例的產(chǎn)生優(yōu)化深度圖的詳細步驟。需先說明的是，在本實 施例中，補洞模塊148針對待修復(fù)深度圖dm_3進行三階段的補洞程序。在第一階段的補洞 程序中，補洞模塊148利用切割方式較密的第一區(qū)塊分布圖群組m_f來進行補洞。在第二 階段的補洞程序中，補洞模塊148利用切割方式較粗的第二區(qū)塊分布圖群組m_c來進行補 洞。也就是說，在本實施例中，第一區(qū)塊分布圖群組m_f的切割精細度相較于第二區(qū)塊分布 圖群組m_c的切割精細度更為密集。
[0103] 最后，第三階段的補洞程序中，補洞模塊148利用第三區(qū)塊分布圖群組來進行補 洞。值得一提的是，第三區(qū)塊分布圖群組的切割精細度比第二區(qū)塊分布圖群組的切割精細 度更為密集。需特別說明的是，在一實施例中，可將第一分布圖群組m_f直接作為第三階段 的第三區(qū)塊分布圖群組，但本發(fā)明并不限制于此。在另一實施例中，第三區(qū)塊分布圖群組所 對應(yīng)的切割精細度也可以與第一區(qū)塊分布圖群組m_f所對應(yīng)的切割精細度不相同。
[0104] 請同時參照圖8、圖9A與圖9B，補洞模塊148依據(jù)第一區(qū)塊分布圖m_fl將待修復(fù) 深度圖dm_3分成多個第一深度區(qū)塊，并依據(jù)各第一深度區(qū)塊中的破洞的數(shù)目而獲取第一 有效密度值（步驟S901)?？梢灾赖氖?，同一第一深度區(qū)塊內(nèi)的深度值具備一定的關(guān)聯(lián) 性，且同一第一深度區(qū)塊內(nèi)的各個深度值應(yīng)該相當接近。于是，補洞模塊148依據(jù)第一有效 密度值而決定是否計算各第一深度區(qū)塊的第一深度平均值，并將第一深度平均值作為優(yōu)化 深度值之一而填補部分的破洞（步驟S902)。也就是說，在本發(fā)明的實施例中，補洞模塊148 還依據(jù)第一深度區(qū)塊的有效密度值來判定各第一深度區(qū)塊是否存在足夠的有效深度值。在 有效深度值足夠的情況下，補洞模塊148可產(chǎn)生可信賴度高的優(yōu)化深度值。
[0105] 詳細來說，步驟S902可分成子步驟S9021~子步驟S9023。首先，補洞模塊148依 據(jù)第一有效密度值是否大于有效門檻值而決定是否計算各第一深度區(qū)塊的第一深度平均 值（子步驟S9021)。也就是說，補洞模塊148先將可信賴度較低的第一深度區(qū)塊過濾掉。 接著，補洞模塊148依據(jù)各第一深度區(qū)塊的第一有效密度值而獲取各第一深度區(qū)塊的處理 順序，以及依據(jù)處理順序是否為高優(yōu)先順序而決定是否填補各第一深度區(qū)塊中的破洞（子 步驟S9022)。
[0106] 具體來說，補洞模塊148可計算各個第一深度區(qū)塊的有效密度值，并依據(jù)有效密 度值的高低來排序各個第一深度區(qū)塊。基此，補洞模塊148可得知哪些第一深度區(qū)塊具有 較高的可信賴度，以依據(jù)足夠的有效深度值產(chǎn)生優(yōu)化深度值。舉例來說，補洞模塊148依 據(jù)有效密度值的高低排序各個第一深度區(qū)塊后，補洞模塊148將依據(jù)一預(yù)設(shè)比例閥值而先 取具有較高的有效深度值的第一深度區(qū)塊進行補洞。此預(yù)設(shè)比例閥值的范圍例如可落在 10%~70%，但非以限定本發(fā)明。本領(lǐng)域具備通常知識者可視實際應(yīng)用狀況而決定預(yù)設(shè)閥 值，本發(fā)明對此并不限制。挑選好要針對哪些第一深度區(qū)塊進行補洞后，補洞模塊148再針 對已經(jīng)挑選出來的第一深度區(qū)塊計算第一深度平均值，并將第一深度平均值作為優(yōu)化深度 值之一而填補部分的破洞（子步驟S9023)。
[0107] 可以知道的是，在本實施例中，補洞模塊148并非一次性的將所有破洞補完，而是 先針對可信賴度較高的區(qū)域進行補洞。因此，補洞模塊148重復(fù)步驟S901與步驟S902,直 至重復(fù)步驟S901與步驟S902的次數(shù)到達預(yù)設(shè)次數(shù)（步驟S903)。此預(yù)設(shè)次數(shù)的范圍如可 落在10次~100次，但非以限定本發(fā)明。本領(lǐng)域具備通常知識者可視實際應(yīng)用狀況而決定 預(yù)設(shè)次數(shù)，本發(fā)明對此并不限制。
[0108] 需特別說明的是，在重復(fù)步驟S901與步驟S902的過程中，補洞模塊148可依據(jù)第 一區(qū)塊分布圖群組m_f內(nèi)具有不同的區(qū)塊切割方式的多個第一區(qū)塊分布圖來進行補洞。舉 例而言，補洞模塊148可依序利用第一區(qū)塊分布圖m_fl以及第一區(qū)塊分布圖m_f2對待修 復(fù)深度圖dm_3進行補洞，其中第一區(qū)塊分布圖m_f1以及第一區(qū)塊分布圖m_f2具有相同的 切割精細度。
[0109] 進行完第一階段的補洞后，補洞模塊148將利用切割精細度較粗的第二區(qū)塊分布 圖群組m_c來進行補洞。舉例來說，圖10為圖8的實施例所示出的分布區(qū)塊圖的實施例示 意圖。請參照圖10,第一區(qū)塊分布圖群組m_f的第一區(qū)塊分布圖m_fl以及第一區(qū)塊分布 圖m_f2依據(jù)其中心基準設(shè)定方式的不同而具有不同的切割方式，第一區(qū)塊分布圖m_fl以 及第一區(qū)塊分布圖m_f2具有相同的切割精細度。換言之，相關(guān)區(qū)塊dz_a與相關(guān)區(qū)塊dz_b 的區(qū)塊尺寸接近但其切割形狀不相同。
[0110] 同樣的，第二區(qū)塊分布圖群組m_c的第二區(qū)塊分布圖m_cl以及第二區(qū)塊分布圖m_ c2依據(jù)其中心基準設(shè)定方式的不同而具有不同的切割方式，但第二塊分布圖m_cl以及第 二區(qū)塊分布圖m_c2具有相同的切割精細度。其中，第一區(qū)塊分布圖群組m_f的切割精細度 相較于第二區(qū)塊分布圖群組m_c的切割精細度更為密集。如圖10所示，第一區(qū)塊分布圖m_ fl上相關(guān)區(qū)塊dz_a的區(qū)塊尺寸小于第二塊分布圖m_cl上相關(guān)區(qū)塊Z_c的區(qū)塊尺寸，第一 區(qū)塊分布圖m_f2上相關(guān)區(qū)塊dz_b的區(qū)塊尺寸小于第二塊分布圖m_c2上相關(guān)區(qū)塊Z_d的 區(qū)塊尺寸。
[0111] 回到圖9的流程，補洞模塊148依據(jù)第二區(qū)塊分布圖m_cl將待修復(fù)深度圖dm_3分 成多個第二深度區(qū)塊，并依據(jù)各第二深度區(qū)塊中的破洞的數(shù)目而獲取第二有效密度值（步 驟S904)。相似的，補洞模塊148依據(jù)第二有效密度值而決定是否計算各第二深度區(qū)塊的第 二深度平均值，并將第二深度平均值作為優(yōu)化深度值之一而填補部分的破洞（步驟S905)。 需說明的是，利用切割精細度較粗的第二區(qū)塊分布圖群組m_c可針對待修復(fù)深度圖dm_3中 紋理不清或輪廓邊緣信息薄弱的部分進行修補。
[0112] 再者，步驟S905可分成子步驟S9051~子步驟S9052。補洞模塊148依據(jù)各第二深 度區(qū)塊的第二有效密度值而獲取各第二深度區(qū)塊的處理順序，以及依據(jù)處理順序是否為高 優(yōu)先順序而決定是否填補各第二深度區(qū)塊中的破洞（步驟S9051)。補洞模塊148計算第二 深度平均值，并將第二深度平均值作為優(yōu)化深度值之一而填補部分的破洞（步驟S9052)。 補洞模塊148重復(fù)步驟S904與步驟S905,直至重復(fù)步驟S904與步驟S905的次數(shù)到達預(yù)設(shè) 次數(shù)（步驟S906)。補洞模塊148利用第二區(qū)塊分布圖群組m_c來進行補洞的詳細內(nèi)容與 補洞模塊148利用第一區(qū)塊分布圖群組m_f來進行補洞的詳細內(nèi)容相似，本領(lǐng)域具備通常 知識者可依據(jù)上述說明而據(jù)以推知，于此不再贅述。
[0113] 進行完第二階段的補洞后，補洞模塊148依據(jù)第三區(qū)塊分布圖將待修復(fù)深度圖 dm_3分成多個第三深度區(qū)塊，并依據(jù)各第三深度區(qū)塊中的破洞的數(shù)目而獲取第三有效密度 值（步驟S907)。補洞模塊148依據(jù)第三有效密度值而決定是否計算各第三深度區(qū)塊的第 三深度平均值，并將第三深度平均值作為優(yōu)化深度值之一而填補部分的破洞（步驟S908)。
[0114] 承上述，步驟S908可分成子步驟S9081~子步驟S9082。補洞模塊148依據(jù)各 第三深度區(qū)塊的第三有效密度值而獲取各第三深度區(qū)塊的處理順序，以及依據(jù)處理順序是 否為高優(yōu)先順序而決定是否填補各第三深度區(qū)塊中的破洞（步驟S9081)。補洞模塊148 計算第三深度平均值，并將第三深度平均值作為優(yōu)化深度值之一而填補部分的破洞（步驟 S9082)。
[0115] 補洞模塊148重復(fù)步驟S907與步驟S908,直至重復(fù)步驟S907與步驟S908的次數(shù) 到達預(yù)設(shè)次數(shù)（步驟S909)。補洞模塊148利用第三區(qū)塊分布圖群組來進行補洞的詳細內(nèi) 容與補洞模塊148利用第一區(qū)塊分布圖群組m_f來進行補洞的詳細內(nèi)容相似，本領(lǐng)域具備 通常知識者可依據(jù)上述說明而據(jù)以推知，在此不再贅述?；?，通過上述的三階段的補洞流 程，補洞模塊148依據(jù)切割精細度不同的區(qū)塊分布圖來依序填補待修復(fù)深度圖dm_3上的破 洞，以產(chǎn)生具備高精準度的優(yōu)化深度圖。
[0116] 值得一提的是，通過對左圖像與右圖像執(zhí)行三位深度估測所產(chǎn)生的深度圖通常具 有部分的未知區(qū)域，像是深度圖的左邊緣或右邊緣可因為用以產(chǎn)生深度值的信息不夠而產(chǎn) 生未知區(qū)域。這些未知區(qū)域的周圍沒有有效的深度值，再怎么從鄰近區(qū)域抓值來填補也只 會抓到錯誤的值。然而，由于本發(fā)明是通過區(qū)塊分布圖以及特定的補洞條件來進行補洞，因 此可利用區(qū)塊分布圖并針對可信賴度高的區(qū)域先進行補洞，以通過從可信賴度高逐漸擴散 的方式而產(chǎn)生良好的優(yōu)化深度圖?；?，本發(fā)明的優(yōu)化深度圖的方式對于這些未知區(qū)域具 良好的優(yōu)化效果。
[0117] 需說明的是，在上述的實施例中，在補洞模塊利用不同的區(qū)塊分布圖而依序產(chǎn)生 優(yōu)化深度值的過程中，補洞模塊系連續(xù)利用多張區(qū)塊分布圖來對整張待修復(fù)深度圖做運 算。然而，在另一實施例中，補洞模塊還可以先將待修復(fù)深度圖分割成多個深度平面，而區(qū) 塊分布圖模塊可針對各個深度平面產(chǎn)生切割精細度不同的區(qū)塊分布圖。如此，補洞模塊可 適應(yīng)性的依據(jù)各深度平面所對應(yīng)的區(qū)塊分布圖來對各個深度平面進行補洞的優(yōu)化處理。以 下將列舉一實施例來說明本發(fā)明如何針對各深度平面利用不同的區(qū)塊分布圖來進行補洞 的詳細內(nèi)容。
[0118] 圖11為本發(fā)明一實施例所示出的優(yōu)化深度信息的裝置的方塊圖。請參照圖11， 本實施例的圖像處理裝置20與圖1所示的圖像處理裝置10相似，例如是移動電話、平板電 腦、臺式電腦、筆記本電腦或包含立體成像系統(tǒng)（未示出）的立體像機，在此不設(shè)限。圖像 處理裝置20包括儲存單元24以及一個或多個處理單元（本實施例僅以處理單元26為例 做說明，但不限于此）。
[0119] 儲存單元24用以儲存數(shù)據(jù)與多個模塊。與圖1所示的實施例不同的是，儲存單元 24除了儲存深度估測模塊242、區(qū)塊分布圖獲取模塊244、無效深度移除模塊2