Data Matrix 二維條碼原名Datacode,由美國國際資料公司(International Data Matrix, 簡稱ID Matrix)於1989年發明。Data-Matrix二維條碼是一種矩陣式二維條碼。
Data Matrix符號由規則排列的深淺色正方形模塊構成,每一個正方形模塊就是一個基本單元。每一個基本單元又被編碼為一比特的數據。
數據區的四周是探測圖形。用於條碼符號定位和確定條碼結構信息。探測圖形的四周是空白區,用以將條碼符號與背景分離。
探測圖形是一個模塊的寬度。是數據區的邊界,當中所有由深色模塊組成的兩條鄰邊構成了一個“L”形實線邊緣,“L”對面由交替的深淺模塊組成的兩條鄰邊又構成了虛線邊緣。探測圖形主要用於限定符號的單元結構,也可用於確定符號的物理尺寸。以及解決符號定位和失真等問題。
數據區是由多個正方形深淺模塊所組成的正方形區域,信息儲存方式是深淺模塊的不同排列組合.以二進制碼方式來編碼數據。因此計算機可直接讀取。深色模塊代表“1”。淺色模塊代表“0”,再利用成串的特定排列的深淺模塊來描寫敘述碼字信息,再排列成一個矩陣式符號,終於形成Data Matrix條碼。
因此。隨意Data Matrix符號能夠由四個部分構成:探測圖形中“L”形的兩條實線邊緣、探測圖形中“L”形對面的兩條虛線邊緣、被探測圖形包圍的數據區、條碼符號四周的一個模塊寬度的空白區。
Data Matrix條碼編碼是將物品信息轉化成為數據碼字流,用二維條碼符號來表示實現。
同意輸入數據信息多樣。能夠是數字和字母,能夠是常規的文字、字符信息,還能夠是多媒體信息,如聲音、圖片、指紋等。
Data Matrix分為ECC 000-140和ECC 200兩個大類,ECC 000-140具有四個等級的卷積糾錯功能,ECC 200則通過Reed—Solomon糾錯算法計算糾錯碼,依據符號的不同尺寸得到不同的糾錯碼。兩類符號的外形差別在於,ECC 000-140符號的右上角為深色模塊(僅為奇數)。尺寸從9*9至49*49。ECC 200符號的右上角為淺色模塊(僅為偶數)。尺寸從10*10至144*144,若為長方形則從8*18至16*48。ECC 200應用較多。
Data Matrix編碼包括三個部分:一是將數據信息流通過最優的編碼規則轉換成數據碼字。二是依據Reed-Solomon算法以及響應的糾錯要求,在數據碼字的基礎上生成糾錯碼字,數據碼字加上糾錯碼字及可能須要的若干填充字符,構成編碼后的碼字流;三是將依照標准模板將單元模塊放置到矩陣中,並增加探測圖形,生成Data Matrix二維矩陣碼符號。
Data Matrix二維條碼圖像的識別主要包括圖像預處理、條碼定位、採樣解碼。
Data Matrix條碼圖像預處理:首先對採集到的彩色圖像灰度化;然后對灰度圖像進行濾波去噪;選取適當的閾值進行圖像二值化;最后進行邊緣提取。
條碼定位:區域初定位、邊緣檢測、旋轉校正、精確提取、條碼切割(網格)。
Data Matrix條碼解碼識別:依據採樣網格,將深淺模塊轉換為“1”、“0”矩陣。去除探測圖形,提取出數據區,並得到條碼尺寸和版本號信息;調用模塊放置矩陣恢復正確順序的碼字流。再確定數據碼字和糾錯碼字,並進行條碼數據的檢錯糾錯。終於恢復原始數據,正確解碼輸出。
Data Matrix核心庫它的license是BSD,具體介紹見主頁http://www.libdmtx.org/ 。
以下具體介紹Data Matrix在VS2010中編譯過程:
1. 從http://sourceforge.net/projects/libdmtx/下載其穩定版本號libdmtx-0.7.4;
2. 新建一個libdmtx靜態庫project,將/libdmtx-0.7.4文件夾下對應的.h、.c文件增加到此project中;
3. 對源碼進行調整:(1)、將dmtx.h和dmtxstatic.h兩個頭文件分別包括到每一個.c文件里;(2)、對於錯誤C2129,處理辦法是將聲明和實現中的“static”keyword都去掉;(3)、將float.h、stdio.h、limits.h、assert.h、math.h文件增加到dmtx.h中;(4)、將CHKERR、CHKSCHEME、CHKSIZE、CALLBACK_MATRIX等的定義從dmtxencodescheme.c中復制到dmtx.h中;(5)、凝視掉dmtx.c文件里包括的.c文件;(6)、將文件里的snprintf函數用sprintf_s函數替代;
4. 新建barcodetest控制台project,對libdmtx庫進行簡單測試。相關文件代碼例如以下(代碼參考/libdmtx-0.7.4/test/simple-test/simple_test.c):
stdafx.h:
#pragma once #include "targetver.h" #include <stdio.h> #include "../../src/datamatrix/libdmtx-0.7.4/dmtx.h"
stdafx.cpp:
#include "stdafx.h" #ifdef _DEBUG #pragma comment(lib, "../../../lib/dbg/x86_vc10/libdmtx[dbg_x86_vc10].lib") #else #pragma comment(lib, "../../../lib/rel/x86_vc10/libdmtx[rel_x86_vc10].lib") #endif
barcodetest.cpp:
#include "stdafx.h"
#include <iostream>
#include <assert.h>
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
size_t width, height, bytesPerPixel;
string str = "中國_abc_DEF_123_@#$!";
string dst;
unsigned char *pxl;
DmtxEncode *enc;
DmtxImage *img;
DmtxDecode *dec;
DmtxRegion *reg;
DmtxMessage *msg;
//fprintf(stdout, "input: \"%s\"\n", str);
cout<<"str : "<<str<<endl;
/* 1) ENCODE a new Data Matrix barcode image (in memory only) */
enc = dmtxEncodeCreate();
assert(enc != NULL);
//dmtxEncodeDataMatrix(enc, strlen(str), str);
dmtxEncodeDataMatrix(enc, strlen(str.c_str()), (unsigned char*)str.c_str());
/* 2) COPY the new image data before releasing encoding memory */
width = dmtxImageGetProp(enc->image, DmtxPropWidth);
height = dmtxImageGetProp(enc->image, DmtxPropHeight);
bytesPerPixel = dmtxImageGetProp(enc->image, DmtxPropBytesPerPixel);
pxl = (unsigned char *)malloc(width * height * bytesPerPixel);
assert(pxl != NULL);
memcpy(pxl, enc->image->pxl, width * height * bytesPerPixel);
dmtxEncodeDestroy(&enc);
/* 3) DECODE the Data Matrix barcode from the copied image */
img = dmtxImageCreate(pxl, width, height, DmtxPack24bppRGB);
assert(img != NULL);
dec = dmtxDecodeCreate(img, 1);
assert(dec != NULL);
reg = dmtxRegionFindNext(dec, NULL);
if(reg != NULL) {
msg = dmtxDecodeMatrixRegion(dec, reg, DmtxUndefined);
if(msg != NULL) {
/*fputs("output: \"", stdout);
fwrite(msg->output, sizeof(unsigned char), msg->outputIdx, stdout);
fputs("\"\n", stdout);*/
dst = string(reinterpret_cast<const char*>(msg->output));
dmtxMessageDestroy(&msg);
}
dmtxRegionDestroy(®);
}
cout<<"dst : "<<dst<<endl;
dmtxDecodeDestroy(&dec);
dmtxImageDestroy(&img);
free(pxl);
cout<<"ok!"<<endl;
return 0;
}
GitHub: https://github.com/fengbingchun/BarCode_Test
