專利名稱:一種rss條碼解碼方法
一種RSS條碼解碼方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種條碼解碼方法,尤其涉及一種RSS條碼解碼方法。背景技術(shù):
條碼技術(shù)是在計算機技術(shù)與信息技術(shù)基礎(chǔ)上發(fā)展起來的一門容編碼、印刷、識別、 數(shù)據(jù)采集和處理于一身的新興技術(shù)。條碼技術(shù)由于其識別快速、準(zhǔn)確、可靠以及成本低等優(yōu) 點,被廣泛應(yīng)用于商業(yè)、圖書管理、倉儲、郵電、交通和工業(yè)控制等領(lǐng)域,并且勢必在逐漸興 起的“物聯(lián)網(wǎng)”應(yīng)用中發(fā)揮重大的作用。目前被廣泛使用的條碼包括一維條碼及二維條碼。一維條碼又稱線形條碼是由平 行排列的多個“條”和“空”單元組成,條形碼信息靠條和空的不同寬度和位置來表達(dá)。一 維條碼只是在一個方向(一般是水平方向)表達(dá)信息,而在垂直方向則不表達(dá)任何信息。RSS (Reduced Space Symbology)條碼是由國際物品編碼協(xié)會EAN和美國統(tǒng)一代碼 委員會UCC開發(fā)的一維條碼符號。和其它一維條碼相比,RSS系列碼制具有更高的密度,因 此它可以表示更多的字符。如圖1和圖2所示,RSS條碼一般包括左碼詞+搜索特征(Finder) +右碼詞組 成的條碼片段。一個RSS條碼可以包括最多11個條碼片段,每個條碼片段中的搜索特征 (Finder)各不相同。根據(jù)ISO IEC 24724-2006國際標(biāo)準(zhǔn),RSS條碼結(jié)構(gòu)中的搜索特征 (Finder)可以包括如圖2所示的組合形式。然而,由于RSS條碼由多個條碼片段組合而成,無法通過單幅圖像獲取整個RSS條 碼條碼信息,導(dǎo)致RSS條碼的識讀率降低。
發(fā)明內(nèi)容為解決現(xiàn)有技術(shù)中RSS條碼的識讀率較低的問題,本發(fā)明提供了一種RSS條碼解 碼方法,其通過拼接各種條碼片段組合提高了 RSS條碼的識讀率及解碼成功率。本發(fā)明提供了一種RSS條碼解碼方法,該RSS條碼解碼方法包括a.獲取由至少 一 RSS條碼片段形成的RSS條碼片段組合;b.根據(jù)該RSS條碼片段中的搜索特征,判斷該 RSS條碼片段組合是否是標(biāo)準(zhǔn)條碼片段組合的一部分;c.若該RSS條碼片段組合是該標(biāo)準(zhǔn) 條碼片段組合的一部分,則判斷該RSS條碼片段組合是否與之前獲取的RSS條碼片段組合 重復(fù);d.若該RSS條碼片段組合不與之前獲取的RSS條碼片段組合重復(fù),則判斷該RSS條 碼片段組合是否可與之前獲取的RSS條碼片段組合拼接;e.若該RSS條碼片段組合可與之 前獲取的RSS條碼片段組合拼接,則拼接該RSS條碼片段組合與之前獲取的RSS條碼片段 組合,以形成符合該標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合;f.對該完整RSS條碼片 段組合進(jìn)行譯碼。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟c中,若該RSS條碼片段組合不是該標(biāo)準(zhǔn)條碼 片段組合的一部分,則放棄該RSS條碼片段組合,返回步驟a。根據(jù)本發(fā)明一優(yōu)選實施例,步驟e包括el.從該RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索具有搜索特征A1的RSS條碼片段組合;e2.根據(jù)該標(biāo)準(zhǔn)條碼片段 組合,從該RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索符合該標(biāo)準(zhǔn)條碼片段 組合的后續(xù)RSS條碼片段組合。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟el中,進(jìn)一步根據(jù)該搜索特征A1對應(yīng)的RSS 條碼片段的左碼詞確定該完整RSS條碼片段組合所包含的RSS條碼片段數(shù)量,在該步驟e2 中,進(jìn)一步根據(jù)該完整RSS條碼片段組合所包含的RSS條碼片段數(shù)量確定該后續(xù)RSS條碼 片段組合。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟e中,根據(jù)該RSS條碼片段組合與之前獲取的 RSS條碼片段組合的計數(shù)值對該RSS條碼片段組合與之前獲取的RSS條碼片段組合進(jìn)行拼 接,其中該計數(shù)值越高的RSS條碼片段組合越優(yōu)先進(jìn)行拼接。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟d中,若該RSS條碼片段組合與之前獲取的 RSS條碼片段組合重復(fù),則對該RSS條碼片段組合對應(yīng)的計數(shù)值進(jìn)行累加,并判斷該計數(shù)值 是否為預(yù)定值,該RSS條碼解碼方法進(jìn)一步包括g.若該計數(shù)值為預(yù)定值,則拼接該RSS條 碼片段組合與之前獲取的其他RSS條碼片段組合,以形成符合該標(biāo)準(zhǔn)條碼片段組合的完整 RSS條碼片段組合,并進(jìn)入步驟f。根據(jù)本發(fā)明一優(yōu)選實施例,步驟g包括gl.從該RSS條碼片段組合與之前獲取的 RSS條碼片段組合中搜索具有搜索特征A1的RSS條碼片段組合;g2.根據(jù)該標(biāo)準(zhǔn)條碼片段 組合,從該RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索符合該標(biāo)準(zhǔn)條碼片段 組合的后續(xù)RSS條碼片段組合。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟gl中,進(jìn)一步根據(jù)該搜索特征A1對應(yīng)的RSS 條碼片段的左碼詞確定該完整RSS條碼片段組合所包含的RSS條碼片段數(shù)量,在該步驟g2 中,進(jìn)一步根據(jù)該完整RSS條碼片段組合所包含的RSS條碼片段數(shù)量確定該后續(xù)RSS條碼 片段組合。根據(jù)本發(fā)明一優(yōu)選實施例,在該步驟g中,根據(jù)該RSS條碼片段組合與之前獲取的 RSS條碼片段組合的計數(shù)值對該RSS條碼片段組合與之前獲取的RSS條碼片段組合進(jìn)行拼 接,其中該計數(shù)值越高的RSS條碼片段組合越優(yōu)先進(jìn)行拼接。通過上述方法,通過拼接各種條碼片段組合來獲得完整的RSS條碼片段組合,提 高了 RSS條碼的識讀率及解碼成功率。
下面將結(jié)合附圖及實施例對本發(fā)明作進(jìn)一步說明,附圖中圖1是現(xiàn)有技術(shù)RSS條碼的條碼片段示意圖;圖2是現(xiàn)有技術(shù)RSS條碼的標(biāo)準(zhǔn)條碼片段組合示意圖;圖3是本發(fā)明的RSS條碼解碼方法的流程圖;圖4是圖3所示的拼接步驟的流程圖;以及圖5是本發(fā)明的RSS條碼解碼裝置的示意框圖。
具體實施方式本發(fā)明提供了一種RSS條碼解碼方法,該RSS條碼解碼方法通過拼接各種條碼片段組合來獲得完整的RSS條碼片段組合,提高了 RSS條碼的識讀率及解碼成功率。如圖3所示,在本發(fā)明的RSS條碼解碼方法中,首先獲取一 RSS條碼片段組合。該 RSS條碼片段組合由至少一 RSS條碼片段形成,并優(yōu)選由多個RSS條碼片段形成。在實際應(yīng) 用中,可利用拍攝系統(tǒng)針對RSS條碼進(jìn)行多次拍攝,一次僅拍攝部分條碼,由此獲得多個圖 像片段。此時,每個圖像片段上帶有多個RSS條碼片段。通過對圖像片段進(jìn)行掃描則可以 獲RSS條碼片段組合。在本發(fā)明中,可以對一副圖像片段進(jìn)行多次掃描來獲得多個RSS條 碼片段組合。在獲得一 RSS條碼片段組合后,根據(jù)該RSS條碼片段組合中的RSS條碼片段的搜 索特征來判斷該RSS條碼片段組合是否是標(biāo)準(zhǔn)條碼片段組合的一部分。如圖2所示,標(biāo)準(zhǔn) 條碼片段組合中只包括10種可能的條碼片段組合。如果在拍攝或掃描過程中,由于污損或 其他干擾原因的存在,可能會導(dǎo)致對該RSS條碼片段組合中的某個RSS條碼片段的搜索特 征產(chǎn)生誤讀,即將其誤讀成其他搜索特征。此時,可通過上述判斷可以識別出這種誤讀情況 的存在。若通過上述判斷,確定該RSS條碼片段組合不是標(biāo)準(zhǔn)條碼片段組合的一部分,則 放棄該RSS條碼片段組合,并重新獲取下一 RSS條碼片段組合。若通過上述判斷,確定該 RSS條碼片段組合是該標(biāo)準(zhǔn)條碼片段組合的一部分,則繼續(xù)判斷該RSS條碼片段組合是否 與之前獲取的RSS條碼片段組合重復(fù)。在判斷該RSS條碼片段組合是否與之前獲取的RSS 條碼片段組合重復(fù)時,除了需要判斷該RSS條碼片段組合中的各RSS條碼片段的搜索特征 是否與之前獲取的RSS條碼片段組合中的各RSS條碼片段一致,還需要判斷各RSS條碼片 段左碼詞及右碼詞是否與之前獲取的RSS條碼片段組合中的各RSS條碼片段一致。只要搜 索特征、左碼詞及右碼詞存在一處不一致則認(rèn)為該兩個RSS條碼片段組合是不重復(fù)的。若該RSS條碼片段組合與之前獲取的RSS條碼片段組合不重復(fù),則認(rèn)為該RSS條 碼片段組合是新輸入的RSS條碼片段組合,并進(jìn)而判斷該RSS條碼片段組合是否可與之前 獲取的RSS條碼片段組合進(jìn)行拼接。若該RSS條碼片段組合無法與之前獲取的RSS條碼片段組合進(jìn)行拼接,則將該RSS 條碼片段組合保留在緩存中,并進(jìn)一步獲取下一 RSS條碼片段組合。若該RSS條碼片段組 合可與之前獲取的RSS條碼片段組合進(jìn)行拼接,則拼接該RSS條碼片段組合與之前獲取的 RSS條碼片段組合,以形成符合該標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合,進(jìn)而對該完 整RSS條碼片段組合進(jìn)行譯碼。若該RSS條碼片段組合與之前獲取的RSS條碼片段組合重復(fù),則對該RSS條碼片 段組合對應(yīng)的計數(shù)值進(jìn)行累加,并判斷該計數(shù)值是否為預(yù)定值。若該計數(shù)值達(dá)到預(yù)定值, 則認(rèn)為該RSS條碼片段組合的可信度很高,并可將該RSS條碼片段組合與之前獲取的其他 RSS條碼片段組合進(jìn)行拼接,以形成符合該標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合,并 進(jìn)入譯碼。若計數(shù)值未達(dá)到或已超過預(yù)定值,則重新獲取下一 RSS條碼片段組合。如圖4所示,本發(fā)明進(jìn)一步提供一種對RSS條碼片段組合進(jìn)行拼接的方法。在本 發(fā)明的拼接方法中,首先從該RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索具 有搜索特征A1的RSS條碼片段組合。隨后,根據(jù)該標(biāo)準(zhǔn)條碼片段組合,從該RSS條碼片段 組合與之前獲取的RSS條碼片段組合中搜索符合該標(biāo)準(zhǔn)條碼片段組合的后續(xù)RSS條碼片段 組合。
在一優(yōu)選實施例中,根據(jù)搜索特征A1對應(yīng)的RSS條碼片段的左碼詞確定完整RSS 條碼片段組合所包含的RSS條碼片段數(shù)量,并進(jìn)一步根據(jù)完整RSS條碼片段組合所包含的 RSS條碼片段數(shù)量搜索后續(xù)RSS條碼片段組合。在另一優(yōu)選實施例中,根據(jù)RSS條碼片段組合的計數(shù)值(置信度)對RSS條碼片 段組合進(jìn)行拼接。具體來說,例如在拼接過程中,首先選擇計數(shù)值(置信度)最高的具有搜 索特征A1的RSS條碼片段組合作為基礎(chǔ),再選擇計數(shù)值(置信度)最高的后續(xù)RSS條碼 片段組合進(jìn)行拼接,并進(jìn)行譯碼。若譯碼失敗,則繼續(xù)以計數(shù)值最高的具有搜索特征A1的 RSS條碼片段組合作為基礎(chǔ),在選擇計數(shù)值相對較低的后續(xù)RSS條碼片段組合進(jìn)行拼接,直 至遍歷完所有的拼接可能。也就是說,該計數(shù)值越高的RSS條碼片段組合越優(yōu)先進(jìn)行拼接。如圖5所示,本發(fā)明進(jìn)一步公開了一種RSS條碼解碼裝置,包括獲取單元、第一至 第四判斷單元、拼接單元、譯碼單元及累加單元。獲取單元用于獲取一 RSS條碼片段組合。該RSS條碼片段組合由至少一 RSS條碼 片段形成,并優(yōu)選由多個RSS條碼片段形成。第一判斷單元用于根據(jù)該RSS條碼片段組合中的RSS條碼片段的搜索特征來判 斷。若該RSS條碼片段組合不是標(biāo)準(zhǔn)條碼片段組合的一部分,則控制獲取單元獲取下一RSS 條碼片段組合。第二判斷單元在第一判斷單元確定該RSS條碼片段組合是該標(biāo)準(zhǔn)條碼片段組合 的一部分時進(jìn)一步判斷該RSS條碼片段組合是否與之前獲取的RSS條碼片段組合重復(fù)。第三判斷單元在第二判斷單元確定該RSS條碼片段組合不與之前獲取的RSS條碼 片段組合重復(fù)時進(jìn)一步判斷該RSS條碼片段組合是否可與之前獲取的RSS條碼片段組合進(jìn) 行拼接。拼接單元在第三判斷單元確定該RSS條碼片段組合可與之前獲取的RSS條碼片段 組合進(jìn)行拼接時,對該RSS條碼片段組合與之前獲取的RSS條碼片段組合進(jìn)行拼接,以形成 符合該標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合。譯碼單元對該完整RSS條碼片段組合進(jìn)行譯碼。 累加單元在第二判斷單元確定該RSS條碼片段組合與之前獲取的RSS條碼片段組 合重復(fù)時,判對該RSS條碼片段組合對應(yīng)的計數(shù)值進(jìn)行累加。第四判斷單元判斷該計數(shù)值是否為預(yù)定值。若該計數(shù)值達(dá)到預(yù)定值,則控制拼接 單元對該RSS條碼片段組合與之前獲取的其他RSS條碼片段組合進(jìn)行拼接,以形成符合該 標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合。若計數(shù)值未達(dá)到或已超過預(yù)定值,則控制獲 取單元重新獲取下一 RSS條碼片段組合。此外,本發(fā)明的RSS條碼解碼裝置進(jìn)一步包括第五判斷單元及第六判斷單元。第五判斷單元在拼接單元拼接出符合標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組 合后,判斷是否已經(jīng)遍歷了所有的拼接可能,并在拼接單元已拼接完所有的拼接可能后控 制獲取單元重新獲取下一 RSS條碼片段組合。第六判斷單元則用于判斷譯碼單元是否譯碼成功,若譯碼成功則終止條碼解碼過 程,并輸出正確譯碼結(jié)果。若譯碼不成功則控制拼接單元拼接出新的完整RSS條碼片段組
口 o在上述實施例中,僅對本發(fā)明進(jìn)行了示范性描述,但是本領(lǐng)域 術(shù)人員在閱讀本專利申請后可以在不脫離本發(fā)明的精神和范圍的情況下對本發(fā)明進(jìn)行各種修改。
權(quán)利要求
一種RSS條碼解碼方法,其特征在于,所述RSS條碼解碼方法包括a.獲取由至少一RSS條碼片段形成的RSS條碼片段組合;b.根據(jù)所述RSS條碼片段中的搜索特征,判斷所述RSS條碼片段組合是否是標(biāo)準(zhǔn)條碼片段組合的一部分;c.若所述RSS條碼片段組合是所述標(biāo)準(zhǔn)條碼片段組合的一部分,則判斷所述RSS條碼片段組合是否與之前獲取的RSS條碼片段組合重復(fù);d.若所述RSS條碼片段組合不與之前獲取的RSS條碼片段組合重復(fù),則判斷所述RSS條碼片段組合是否可與之前獲取的RSS條碼片段組合拼接;e.若所述RSS條碼片段組合可與之前獲取的RSS條碼片段組合拼接,則拼接所述RSS條碼片段組合與之前獲取的RSS條碼片段組合,以形成符合所述標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合;f.對所述完整RSS條碼片段組合進(jìn)行譯碼。
2.根據(jù)權(quán)利要求1所述的RSS條碼解碼方法,其特征在于,在所述步驟c中,若所述RSS 條碼片段組合不是所述標(biāo)準(zhǔn)條碼片段組合的一部分,則放棄所述RSS條碼片段組合,返回 步驟a。
3.根據(jù)權(quán)利要求1所述的RSS條碼解碼方法,其特征在于,所述步驟e包括el.從所述RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索具有搜索特征Al 的RSS條碼片段組合;e2.根據(jù)所述標(biāo)準(zhǔn)條碼片段組合,從所述RSS條碼片段組合與之前獲取的RSS條碼片段 組合中搜索符合所述標(biāo)準(zhǔn)條碼片段組合的后續(xù)RSS條碼片段組合。
4.根據(jù)權(quán)利要求3所述的RSS條碼解碼方法,其特征在于,在所述步驟el中,進(jìn)一步根 據(jù)所述搜索特征Al對應(yīng)的RSS條碼片段的左碼詞確定所述完整RSS條碼片段組合所包含 的RSS條碼片段數(shù)量,在所述步驟e2中,進(jìn)一步根據(jù)所述完整RSS條碼片段組合所包含的 RSS條碼片段數(shù)量確定所述后續(xù)RSS條碼片段組合。
5.根據(jù)權(quán)利要求1所述的RSS條碼解碼方法,其特征在于,在所述步驟e中,根據(jù)所述 RSS條碼片段組合與之前獲取的RSS條碼片段組合的計數(shù)值對所述RSS條碼片段組合與之 前獲取的RSS條碼片段組合進(jìn)行拼接,其中所述計數(shù)值越高的RSS條碼片段組合越優(yōu)先進(jìn) 行拼接。
6.根據(jù)權(quán)利要求1述的RSS條碼解碼方法,其特征在于,在所述步驟d中,若所述RSS 條碼片段組合與之前獲取的RSS條碼片段組合重復(fù),則對所述RSS條碼片段組合對應(yīng)的計 數(shù)值進(jìn)行累加,并判斷所述計數(shù)值是否為預(yù)定值,所述RSS條碼解碼方法進(jìn)一步包括g.若 所述計數(shù)值為預(yù)定值,則拼接所述RSS條碼片段組合與之前獲取的其他RSS條碼片段組合, 以形成符合所述標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合,并進(jìn)入步驟f。
7.根據(jù)權(quán)利要求6所述的RSS條碼解碼方法,其特征在于,所述步驟g包括gl.從所述RSS條碼片段組合與之前獲取的RSS條碼片段組合中搜索具有搜索特征Al 的RSS條碼片段組合;g2.根據(jù)所述標(biāo)準(zhǔn)條碼片段組合,從所述RSS條碼片段組合與之前獲取的RSS條碼片段 組合中搜索符合所述標(biāo)準(zhǔn)條碼片段組合的后續(xù)RSS條碼片段組合。
8.根據(jù)權(quán)利要求7所述的RSS條碼解碼方法,其特征在于,在所述步驟gl中,進(jìn)一步根據(jù)所述搜索特征Al對應(yīng)的RSS條碼片段的左碼詞確定所述完整RSS條碼片段組合所包含 的RSS條碼片段數(shù)量,在所述步驟g2中,進(jìn)一步根據(jù)所述完整RSS條碼片段組合所包含的 RSS條碼片段數(shù)量確定所述后續(xù)RSS條碼片段組合。
9.根據(jù)權(quán)利要求6所述的RSS條碼解碼方法,其特征在于,在所述步驟g中,根據(jù)所述 RSS條碼片段組合與之前獲取的RSS條碼片段組合的計數(shù)值對所述RSS條碼片段組合與之 前獲取的RSS條碼片段組合進(jìn)行拼接,其中所述計數(shù)值越高的RSS條碼片段組合越優(yōu)先進(jìn) 行拼接。
全文摘要
本發(fā)明一種RSS條碼解碼方法,包括獲取由至少一RSS條碼片段形成的RSS條碼片段組合;根據(jù)RSS條碼片段中的搜索特征,判斷RSS條碼片段組合是否是標(biāo)準(zhǔn)條碼片段組合的一部分;若RSS條碼片段組合是標(biāo)準(zhǔn)條碼片段組合的一部分,則判斷RSS條碼片段組合是否與之前獲取的RSS條碼片段組合重復(fù);若RSS條碼片段組合不與之前獲取的RSS條碼片段組合重復(fù),則判斷RSS條碼片段組合是否可與之前獲取的RSS條碼片段組合拼接;若RSS條碼片段組合可與之前獲取的RSS條碼片段組合拼接,則拼接RSS條碼片段組合與之前獲取的RSS條碼片段組合,以形成符合標(biāo)準(zhǔn)條碼片段組合的完整RSS條碼片段組合。通過上述方法,通過拼接獲得完整的RSS條碼片段組合,提高了RSS條碼的識讀率及解碼成功率。
文檔編號G06K7/10GK101840497SQ201010188840
公開日2010年9月22日 申請日期2010年6月1日 優(yōu)先權(quán)日2010年6月1日
發(fā)明者王賢福, 邱有森, 陳文傳, 陳育卿 申請人:福建新大陸電腦股份有限公司