[發(fā)明專利]為了解碼嘗試而對(duì)圖像中的碼候選排序的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710826336.7
• 申請(qǐng)日: 2012-11-02
• 公開（公告）號(hào): CN107563239B
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計(jì)）人: J·A·內(nèi)格羅;J·F·基廷;M·C·莫德
• 申請(qǐng)（專利權(quán)）人: 康耐視公司
• 主分類號(hào): G06K7/10
• 分類號(hào): G06K7/10;G06K7/14
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 何焜;錢慰民

1.一種用于解碼施加在相對(duì)于二維觀察域移動(dòng)的物體上的碼的方法，所述物體按第一行進(jìn)方向移動(dòng)通過觀察域，使得物體沿著入口緣進(jìn)入所述觀察域并沿著出口緣離開所述觀察域，所述方法包括以下步驟：

提供處理器，所述處理器被編程為執(zhí)行步驟：

獲得所述觀察域的圖像；

對(duì)于每個(gè)圖像：

(i)標(biāo)識(shí)在圖像的至少部分中的碼候選；

(ii)排序所述碼候選的至少一子集以按照候選次序解碼，其中通過標(biāo)識(shí)所述觀察域中的至少第一和第二興趣區(qū)域、并且標(biāo)識(shí)所述至少第一和第二興趣區(qū)域的每一個(gè)中的碼候選來確定所述候選次序，并且在所述候選次序中將所述第一興趣區(qū)域中的碼候選排序在所述第二興趣區(qū)域中的碼候選之前；以及

(iii)嘗試按所述候選次序指定的次序來解碼碼候選。

2.如權(quán)利要求1所述的方法，其特征在于，排序碼候選的至少一子集的步驟進(jìn)一步包括步驟：標(biāo)識(shí)當(dāng)下一圖像被獲得時(shí)將可能在所述觀察域之外的碼候選，并且將當(dāng)下一圖像被獲得時(shí)將可能在所述觀察域之外的碼候選排序在候選次序的開始處附近。

3.如權(quán)利要求2所述的方法，其特征在于，標(biāo)識(shí)將可能在所述觀察域之外的碼候選的步驟進(jìn)一步包括步驟：對(duì)于當(dāng)下一圖像被獲得時(shí)將可能在觀察域之外的碼候選，標(biāo)識(shí)可能已經(jīng)在之前圖像中被解碼的碼候選以及可能在之前圖像中未被解碼的碼候選，并將在之前圖像中可能未被解碼的碼候選排序在在之前圖像中可能已經(jīng)被解碼的碼候選之前。

4.如權(quán)利要求2所述的方法，其特征在于，排序碼候選的至少一子集的步驟進(jìn)一步包括步驟：標(biāo)識(shí)對(duì)于所述觀察域?qū)⒖赡苁切碌拇a候選，并且標(biāo)識(shí)曾可能在之前圖像中并且當(dāng)后續(xù)圖像被獲得時(shí)將可能在所述觀察域中的碼候選，以及將曾可能在之前圖像中并且當(dāng)后續(xù)圖像被獲得時(shí)將可能在所述觀察域中的碼候選排序在所述候選次序的末尾附近，并將曾可能在之前圖像中的碼候選排序在所述候選次序的大致中間附近。

5.如權(quán)利要求1所述的方法，其特征在于，排序碼候選的至少一子集的步驟包括：標(biāo)識(shí)所述候選次序的開始處附近對(duì)于所述觀察域可能是新的碼候選。

6.如權(quán)利要求1所述的方法，其特征在于，排序碼候選的至少一子集的步驟包括：

標(biāo)識(shí)當(dāng)下一圖像被獲得時(shí)可能在所述觀察域之外并且在之前圖像中可能未被解碼的碼候選，作為第一候選子集；

標(biāo)識(shí)當(dāng)下一圖像被獲得時(shí)可能在所述觀察域之外并且在之前圖像中可能已被解碼的碼候選，作為第二候選子集；

標(biāo)識(shí)當(dāng)下一圖像被獲得時(shí)可能在所述觀察域中并且在之前圖像中可能未被解碼的碼候選，作為第三候選子集；

標(biāo)識(shí)當(dāng)下一圖像被獲得時(shí)可能在所述觀察域中并且在之前圖像中可能已經(jīng)被解碼的碼候選，作為第四候選子集；以及

排序所述子集以使得所述第一候選子集出現(xiàn)在第二候選子集之前，所述第二候選子集出現(xiàn)在所述第三候選子集之前，并且所述第三候選子集出現(xiàn)在第四候選子集之前。

7.如權(quán)利要求1所述的方法，其特征在于，當(dāng)新的圖像被獲得時(shí)，該方法進(jìn)一步包括丟棄所述候選次序中沒有發(fā)生嘗試解碼的碼候選。

8.如權(quán)利要求1所述的方法，其特征在于，傳送系統(tǒng)以傳送速度按第一行進(jìn)方向傳送物體，并且其中至少部分地根據(jù)傳送速度來確定所述候選次序。

9.如權(quán)利要求1所述的方法，其特征在于，至少第一和第二不同解碼算法可以被用來嘗試解碼任一碼候選，所述方法進(jìn)一步包括步驟：將第一和第二解碼算法中的一個(gè)分配給所述候選次序中的碼候選的至少一子集的每一個(gè)，其中被指定給每個(gè)候選的算法至少部分地根據(jù)所述候選次序。

10.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括標(biāo)識(shí)在之前圖像中可能曾被成功解碼的碼候選以及在之前圖像中可能未曾被成功解碼的碼候選的步驟，其中分配第一和第二解碼算法的步驟包括至少部分地根據(jù)在之前圖像中碼候選是否可能曾被解碼來分配解碼算法。