TWI598824B - 快速響應矩陣碼的商標嵌入方法及裝置 - Google Patents

Description

快速響應矩陣碼的商標嵌入方法及裝置

本發明關於一種快速響應矩陣碼的商標嵌入方法及裝置，特別是一種運用半色調技術於快速響應矩陣碼的商標嵌入視覺明顯化的方法及裝置。

在各行各業中常以條碼做為物品的名稱或價錢之標示用途，方便存貨管理與快速結帳。條碼具有辨識速度快、準確度高、成本低廉等優點，已有很長一段時間被廣泛使用。然而傳統一維條碼的儲存資料量有限，僅能表示少量的英數字，而無法應用在需要大量文字及圖像的用途，因此有二維條碼的產生，包括堆疊式二維條碼如PDF417碼，及矩陣式二維條碼如快速響應矩陣碼(Quick Response Code,QR Code)。後者是由日本第一大的汽車零部件供應商DENSO CORPORATION子公司DENSO WAVE於1994年所開發，主要用於汽車的零件管理。隨著網際網路與智慧型手機的興起，愈來愈多的廣告媒體，透過快速響應矩陣碼的方式來傳達資訊或連結網址，只要利用手機的相機掃描，便可將所要傳達的資訊儲存在手機，或直接連結至特定網站方便瀏覽，快速響應矩陣碼已成為日常生活快速讀取各種資訊的不可或缺工具。

快速響應矩陣碼為一個方形的2D矩陣，雖然表面上看起來像是由黑白區塊隨機組合而成，但卻擁有良好的自我除錯與容錯能力，其原因是使用李德所羅門編碼(Reed-Solomon Coding)機制來 偵測與回復錯誤資訊，因此縱使以低階手機之低解析鏡頭作為讀取器也能正確解出條碼內容。目前快速響應矩陣碼已廣泛使用於各行各業，是目前應用最廣的二維條碼之一。在用途上可以用來儲存超連結網址，連結官方網站或是廣告活動頁面，或是用來儲存廠商地址電話等聯絡方式。一些著名的通訊軟體，例如LINE也使用快速響應矩陣碼作為用戶交換聯絡方式的工具。

然而，由於快速響應矩陣碼是由不規則的黑白區塊所組成，所組合出的圖像不具任何意義，單憑肉眼是無法直接判讀其所代表意義，必須藉由解碼器才能正確解讀內容。為了增加快速響應矩陣碼的應用範圍與趣味性，將圖像(例如商標)與快速響應矩陣碼的黑白區塊結合是常見作法之一。而被覆蓋圖片的快速響應矩陣碼必須能夠被正確解讀，這是因為在編碼過程中加入李德所羅門編碼機制的錯誤回復能力，因此只要在7%-30%的錯誤容許範圍內，此條碼仍然能夠被正確解讀。然而這樣的做法因為受限於李德所羅門編碼機制的復原能力，以至於所覆蓋圖片的大小在整個方形區域中所佔的比例相對小且不明顯。要如何加大圖片的大小且不影響快速響應矩陣碼的正確判讀，是目前所欲解決的問題。

本發明提出一種能明顯識別出商標圖案的快速響應矩陣碼(QR Code)。首先我們將商標圖案轉換為快速響應矩陣碼的編碼字串，並將編碼字串與想要傳達的訊息相結合，並產生出符合李德所羅門編碼(Reed-Solomon Coding)的快速響應矩陣碼。再利用演算法，將快速響應矩陣碼與其他的李德所羅門編碼進行高斯-喬登消去法做邏輯算符互斥或閘(Exclusive OR,XOR)的計算，使商標圖案被遮蓋的部分去除，以保留幾近完整的商標圖案。並且以半色調(Half Tone)的方式，來突顯商標，並細化快速響應矩陣碼的模組，最後產生包含了明顯商標圖案的快速響應矩陣碼。

本發明實施例提供一種快速響應矩陣碼的商標嵌入方法，應用於一快速響應矩陣碼的商標嵌入裝置，包括：半色調處理於YUV色彩空間中的一商標圖案以成為一半色調圖案；掃描半色調圖案以轉換為一圖案編碼；組合圖案編碼與對應該商標圖案的一資訊編碼以及接著進行李德所羅門編碼(Reed-Solomon Coding)處理以成為一第一快速響應矩陣碼；對第一快速響應矩陣碼進行高斯-喬登消去法(Gauss-Jordan Elimination)處理以成為一第二快速響應矩陣碼；以及組合半色調圖案與第二快速響應矩陣碼以成為一第三快速響應矩陣碼。

本發明另一實施例提供一種快速響應矩陣碼的商標嵌入裝置，包括一處理單元及一儲存單元，儲存單元與處理單元分別經操作以儲存及執行如下步驟：半色調處理於YUV色彩空間中的一商標圖案以成為一半色調圖案；掃描半色調圖案以轉換為一圖案編碼；組合圖案編碼與對應該商標圖案的一資訊編碼以及接著進行李德所羅門編碼處理以成為一第一快速響應矩陣碼；對第一快速響應矩陣碼進行高斯-喬登消去法處理以成為一第二快速響應矩陣碼；以及組合半色調圖案與第二快速響應矩陣碼以成為一第三快速響應矩陣碼。

為了能更進一步瞭解本發明為達成既定目的所採取之技術、方法及功效，請參閱以下有關本發明之詳細說明、圖式，相信本發明之目的、特徵與特點，當可由此得以深入且具體之瞭解，然而所附圖式僅提供參考與說明用，並非用來對本發明加以限制者。

1‧‧‧商標圖案

2‧‧‧半色調圖案

3‧‧‧圖案編碼

4‧‧‧資訊編碼

5‧‧‧第一快速響應矩陣碼

6‧‧‧第二快速響應矩陣碼

7‧‧‧第三快速響應矩陣碼

8‧‧‧資料

9‧‧‧區塊

10‧‧‧模組

11‧‧‧中心子模組

ECC‧‧‧錯誤修正碼

S101、S103、S105、S107、S109‧‧‧步驟

圖1是本發明實施例的快速響應矩陣碼的商標嵌入方法的流程圖。

圖2是本發明實施例的半色調處理商標圖案的示意圖。

圖3A是本發明實施例的快速響應矩陣碼編碼順序的示意圖。

圖3B是本發明實施例的半色調圖案的讀取順序的示意圖。

圖4A是本發明實施例的圖案編碼與資料編碼組合的示意圖。

圖4B是本發明實施例的圖案編碼與資料編碼組合後經李德所羅門編碼的示意圖。

圖4C是本發明實施例的第一快速響應矩陣碼的示意圖。

圖5是本發明實施例的第一快速響應矩陣碼部分使用高斯-喬登消去法的示意圖

圖6是本發明實施例的第二快速響應矩陣碼的示意圖。

圖7A是模組細化處理前的示意圖。

圖7B是圖7A的VIIB區域放大的示意圖。

圖7C是圖7B的模組細化的示意圖。

圖8是本發明實施例的第三快速響應矩陣碼的示意圖。

在下文將參看隨附圖式更充分地描述各種例示性實施例，在隨附圖式中展示一些例示性實施例。然而，本發明概念可能以許多不同形式來體現，且不應解釋為限於本文中所闡述之例示性實施例。確切而言，提供此等例示性實施例使得本發明將為詳盡且完整，且將向熟習此項技術者充分傳達本發明概念的範疇。在諸圖式中，可為了清楚而誇示層及區之大小及相對大小。類似數字始終指示類似元件。

應理解，雖然本文中可能使用術語第一、第二、第三等來描述各種元件或信號等，但此等元件或信號不應受此等術語限制。此等術語乃用以區分一元件與另一元件，或者一信號與另一信號。另外，如本文中所使用，術語「或」視實際情況可能包括相關聯之列出項目中之任一者或者多者之所有組合。

本發明所提出的快速響應矩陣碼(QR Code)的商標嵌入方法可將商標圖像嵌入快速響應矩陣碼中，產生出可正確讀取且在視覺上能清楚辨識商標意涵之快速響應矩陣碼。主要做法是利用半色調(Half Tone)技術來嵌入商標圖案，同時調整原始編碼結構，並在YUV的色彩空間下做處理，讓部分黑白區塊變得較不明顯而凸顯出商標圖案。請參照圖1所示，是本發明實施例的快速響應矩陣碼的商標嵌入方法的流程圖。本發明實施例的快速響應矩陣碼的商標嵌入方法，應用於快速響應矩陣碼的商標嵌入裝置，此裝置包括一處理單元及一儲存單元，儲存單元與處理單元分別經操作以儲存及執行如下步驟：S101：半色調處理於YUV色彩空間中的一商標圖案1以成為一半色調圖案2；S103：掃描半色調圖案2以轉換為一圖案編碼3；S105：組合圖案編碼3與對應商標圖案1的一資訊編碼4以及接著進行李德所羅門編碼(Reed-Solomon Coding)處理以成為一第一快速響應矩陣碼5；S107：對第一快速響應矩陣碼5進行高斯-喬登消去法(Gauss-Jordan Elimination)處理以成為一第二快速響應矩陣碼6；以及S109：組合半色調圖案2與第二快速響應矩陣碼6以成為一第三快速響應矩陣碼7。

於步驟S101中，請同時參照圖2所示，由於快速響應矩陣碼的碼讀取器只會對YUV色彩空間中的Y平面(明亮度)進行解碼，只需要商標圖案1的Y平面可正確解讀即可，因此在半色調處理於YUV色彩空間中的商標圖案1以成為半色調圖案2之前，商標圖案1是從其他色彩空間轉換至YUV色彩空間。而半色調處理於YUV色彩空間中的商標圖案1以成為半色調圖案2是對商標圖案1進行二值化處理。本發明採用的二值化處理是Jarvis-Judice-Ninke演算法，將商標圖案1由上往下及由左往右依序對商標圖案1中的每一像素(pixel-by-pixel)作處理，透過預設門檻值(例如為128)，將商標圖案1轉為二值化影像，並將目前處理的像素(圖2中標示為*)經過量化後的誤差值，依照比例和周邊的 未處理過的像素相加(依照圖2中的權重分配)，已處理過的像素(圖2中標示為-)則不更動。每個像素都依照上述方式處理，即得到一張半色調處理後的半色調圖案2。

於步驟S103中，請同時參照圖3A所示，快速響應矩陣碼的編碼及讀取是從右下模組到左上模組的順序進行。因此，請同時參照圖3B所示，將半色調處理後的半色調圖案2依照快速響應矩陣碼的規範進行從右下模組到左上模組的掃描以轉換成一連串的位元，再透過快速響應矩陣碼規範使用的掩模圖案(Mask Pattern)的讀取方式以轉換為對應商標圖案1的圖案編碼3。其中判斷每一模組是黑色或白色是由每一模組所包含的黑色(或白色)的像素數量來決定，即像素數量為多數的黑色(或白色)為模組的代表顏色。

相似地，對應商標圖案1的一段資料8同樣要轉換成快速響應矩陣碼，在此假設是一網址，透過快速響應矩陣碼的編碼將資料8轉換成對應商標圖案1的一資訊編碼4。本發明不限定對應商標圖案1的資料8為網址，本領域技術人員可選擇任意所欲轉換成快速響應矩陣碼的資料8。

於步驟S105中，請同時參照圖4A所示，其為圖案編碼3與對應商標圖案1的資訊編碼4的編碼組合。請再同時參照圖4B所示，將組合後的圖案編碼3與資訊編碼4進行李德所羅門編碼，其中整段編碼的尾端為李德所羅門編碼的錯誤修正碼ECC(Error Correction Code)。接著，請同時參照圖4C所示，整段編碼轉換成一第一快速響應矩陣碼5，其包括資料編碼4區域、圖案編碼3區域及錯誤修正碼ECC區域的分佈，其中錯誤修正碼ECC區域部分遮蓋對應商標圖案1的圖案編碼3區域。

於步驟S107中，請同時參照圖5所示，在圖案編碼3區域選取複數個區塊9使用高斯-喬登消去法進行邏輯算符互斥或閘(Exclusive OR,XOR)的計算，藉此消除遮蓋商標圖案1的錯誤修正碼ECC以取得如圖6所示的第二快速響應矩陣碼6。其中於圖 案編碼3區域中所選取的複數個區塊9是不影響正確讀取資料8且不影響辨識商標圖案1的區塊9，圖案編碼3區域中選取的複數個區塊9是對應圖案編碼3的部分編碼，對這些部分編碼進行李德所羅門編碼後與第一快速響應矩陣碼5進行高斯-喬登消去法以消除遮蓋商標圖案1的錯誤修正碼ECC而完整顯現商標圖案1。值得注意的是，於圖6中被遮蓋的部分明顯改善，以便於之後嵌入半色調圖案2時可以完整顯示商標圖案1。

另外，高斯-喬登消去法流程如下表示。

假設四個碼字[1,2,3,4]以及其經過李德所羅門編碼後所產生的錯誤修正碼[121,135,250]來組成如第一快速響應矩陣碼5的編碼結果RS0：RS0=[1 2 3 4 121 135 250]

而實際上所希望呈現的編碼結果QR0：QR0=[1 2 X X 150 99 X]

亦即第一及二個錯誤修正碼[121 135]遮蔽了部分顯示內容[150 99]。由於不能任意修改，因此必須藉由對應快速響應矩陣碼版本的李德所羅門編碼與第一及二個錯誤修正碼[121 135]進行邏輯算符互斥或閘的計算來調整編碼內容。假設第一及第二碼字[1 2]為不更動的編碼，第三及第四碼字[3 4]為可變動的編碼如圖案編碼3區域所選取的複數個區塊9所對應的部分編碼，而第一及二個錯誤修正碼[121、135]如遮蓋圖案編碼3的錯誤修正碼ECC。此時可以藉由對應可變動的編碼的兩種組合[0 0 1 0]和[0 0 0 1]來進行李德所羅門編碼。因此設計如下兩組編碼結果：RS1=[0 0 1 0 27 34 56] RS2=[0 0 0 1 7 14 8]

接著，對RS1及RS2的第一及二個錯誤修正碼進行高斯-喬登消去法，其過程如下：

其中可以得到兩組李德所羅門編碼RS1’及RS2’。

RS1’=[0 0 221 52 1 0 232] RS2’=[0 0 224 71 0 1 166]

其中，需要注意的是，高斯-喬登消去法所使用的乘法為Galois Field(GF)有限域之乘法運算。

接著，將此兩組李德所羅門編碼RS1’及RS2’與編碼結果RS0進行運算，以不更動第一及第二碼字[1 2]的情況下還原編碼結果QR0，即消除遮蓋的錯誤修正碼，其過程如下：

最後得到如第二快速響應矩陣碼6的編碼結果RS0’。

RS0’=[1 2 200 92 150 99 98]

以上高斯-喬登消去法的流程僅為示例，本領域技術人員可依照圖案編碼3、資訊編碼4及兩者經由李德所羅門編碼所產生的錯誤修正碼ECC所組成的快速響應矩陣碼，在不影響正確讀取且可清楚辨識商標圖案1的情況下，選取圖案編碼3區域中複數個區塊9，並對複數個區塊9對應的部分編碼進行高斯-喬登消去法，以取得消除遮蓋商標圖案1的錯誤修正碼ECC的快速響應矩陣碼。

如圖7A-7C所示，透過模組細化(module subdivision)處理快速響應矩陣碼。其中如圖7B所示，將圖7A中VIIB區域包含的四個模組的每一模組10細化成3x3的子模組，即如圖7C所示每一模組10包含9個子模組，其中只要中心子模組11表示模組10的代表顏色即可確保碼讀取器可正確解讀，其餘子模組則可依照半色調圖案2任意變化顏色。如此，透過模組細化處理第二快速響應矩陣碼6。

於步驟S109中，請同時參照圖8所示，組合半色調圖案2與透過模組細化處理的第二快速響應矩陣碼6以完成一第三快速響應矩陣碼7。

進一步地，將第三快速響應矩陣碼7從RGB色彩空間轉換至HSB色彩空間，其中只需要保持第三快速響應矩陣7的亮度值(Brightness)相同以便碼讀取器可正確解讀，第三快速響應矩陣7的色相(Hue)及飽和度(Saturation)則可依照實際的商標圖案1的色相及飽和度進行調整以便更接近實際的商標圖案1。

綜上所述，本發明所提出的快速響應矩陣碼(QR Code)的商標嵌入方法與裝置可將商標圖像嵌入快速響應矩陣碼中，產生出可讓碼讀取器正確讀取且可清楚辨識商標圖案之快速響應矩陣碼。

以上所述僅為本發明之較佳可行實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

1‧‧‧商標圖案

2‧‧‧半色調圖案

3‧‧‧圖案編碼

4‧‧‧資訊編碼

5‧‧‧第一快速響應矩陣碼

6‧‧‧第二快速響應矩陣碼

7‧‧‧第三快速響應矩陣碼

8‧‧‧資料

S101、S103、S105、S107、S109‧‧‧步驟

Claims (8)

1. 一種快速響應矩陣碼的商標嵌入方法，應用於一快速響應矩陣碼的商標嵌入裝置，該方法包括：半色調處理於YUV色彩空間中的一商標圖案以成為一半色調圖案；掃描該半色調圖案以轉換為一圖案編碼；組合該圖案編碼與對應該商標圖案的一資訊編碼以及接著進行李德所羅門編碼(Reed-Solomon Coding)處理以成為一第一快速響應矩陣碼；對該第一快速響應矩陣碼進行高斯-喬登消去法(Gauss-Jordan Elimination)處理以成為一第二快速響應矩陣碼；以及組合該半色調圖案與該第二快速響應矩陣碼以成為一第三快速響應矩陣碼；其中在組合該半色調圖案與該第二快速響應矩陣碼以成為該第三快速響應矩陣碼之後，該第三快速響應矩陣碼從RGB色彩空間轉換至HSB色彩空間，其中保持該第三快速響應矩陣的亮度值(Brightness)以及調整該第三快速響應矩陣的色相(Hue)及飽和度(Saturation)等於該商標圖案的色相及飽和度。
2. 如請求項1所述的快速響應矩陣碼的商標嵌入方法，其中半色調處理於YUV色彩空間中的該商標圖案以成為該半色調圖案係對該商標圖案進行二值化處理。
3. 如請求項1所述的快速響應矩陣碼的商標嵌入方法，其中對該第一快速響應矩陣碼進行高斯-喬登消去法處理以成為該第二快速響應矩陣碼係消除遮蓋該商標圖案的錯誤修正碼(Error Correction Code)。
4. 如請求項1所述的快速響應矩陣碼的商標嵌入方法，其中在半色調處理於YUV色彩空間中的該商標圖案以成為該半色調圖 案之前，該商標圖案是從其他色彩空間轉換至YUV色彩空間。
5. 一種快速響應矩陣碼的商標嵌入裝置，包括一處理單元及一儲存單元，該儲存單元與該處理單元分別經操作以儲存及執行如下步驟：半色調處理於YUV色彩空間中的一商標圖案以成為一半色調圖案；掃描該半色調圖案以轉換為一圖案編碼；組合該圖案編碼與對應該商標圖案的一資訊編碼以及接著進行李德所羅門編碼(Reed-Solomon Coding)處理以成為一第一快速響應矩陣碼；對該第一快速響應矩陣碼進行高斯-喬登消去法(Gauss-Jordan Elimination)處理以成為一第二快速響應矩陣碼；以及組合該半色調圖案與該第二快速響應矩陣碼以成為一第三快速響應矩陣碼；其中在組合該半色調圖案與該第二快速響應矩陣碼以成為該第三快速響應矩陣碼之後，該第三快速響應矩陣碼從RGB色彩空間轉換至HSB色彩空間，其中保持該第三快速響應矩陣的亮度值(Brightness)以及調整該第三快速響應矩陣的色相(Hue)及飽和度(Saturation)等於該商標圖案的色相及飽和度。
6. 如請求項5所述的快速響應矩陣碼的商標嵌入裝置，其中半色調處理於YUV色彩空間中的該商標圖案以成為該半色調圖案係對該商標圖案進行二值化處理。
7. 如請求項5所述的快速響應矩陣碼的商標嵌入裝置，其中對該第一快速響應矩陣碼進行高斯-喬登消去法處理以成為該第二快速響應矩陣碼係消除遮蓋該商標圖案的錯誤修正碼(Error Correction Code)。
8. 如請求項5所述的快速響應矩陣碼的商標嵌入裝置，其中在半 色調處理於YUV色彩空間中的該商標圖案以成為該半色調圖案之前，該商標圖案是從其他色彩空間轉換至YUV色彩空間。