回顧
上一篇我們找到camera回調(diào)的callback里面的byte[]數(shù)據(jù)被轉(zhuǎn)化成二值化后的bitmap朽缎，然后將這個(gè)BinaryBitmap傳入multiFormatReader，根據(jù)解碼器類型進(jìn)行轉(zhuǎn)換北秽。這一篇我們主要研究QRreader如何解析傳進(jìn)來的BinaryBitmap最筒。
（一）multiFormatReader的作用
public Result decodeWithState(BinaryBitmap image) throws NotFoundException {
if(this.readers == null) {
this.setHints((Map)null);
}
return this.decodeInternal(image);
}
通過上面這段代碼我們看到床蜘，這個(gè)bitmap被decodeInternal()方法解析。然后在這個(gè)方法里實(shí)際上就是使用所有的Reader去解析扬蕊，直到解析到想要的結(jié)果丹擎。因?yàn)槲覀冎饕碤RCodeReader的解析原理，我們直接跳到QRCodeReader這個(gè)類蛮穿。
（二）QRCodeReader
在decode()方法里面首先調(diào)用了extractPureBits()方法毁渗，這個(gè)方法里面我們可以看到灸异，首先判斷了得到的bitmap轉(zhuǎn)BitMatrix后是不是一個(gè)正方形羔飞，最終轉(zhuǎn)換為正方形
int top = leftTopBlack[1];
int bottom = rightBottomBlack[1];
int left = leftTopBlack[0];
int right = rightBottomBlack[0];
if(left < right && top < bottom) {
if(bottom - top != right - left) {
right = left + (bottom - top);
}
看了半天沒看太明白檐春，估計(jì)是重新采樣吧疟暖，這樣decode的時(shí)候也要快得多，因?yàn)樗{(diào)用了extractPureBits()之后得到的是BitMatrix俐巴，然后對這個(gè)BitMatrix進(jìn)行decoder.decode()處理欣舵，那么decode才應(yīng)該是解碼。
（三）Decoder
decoder這個(gè)類里面發(fā)現(xiàn)對上一步傳進(jìn)來的BitMatrix調(diào)用BitMatrixParser類進(jìn)行處理劣光，首先進(jìn)行了簡單的判斷是不是二維碼
BitMatrixParser(BitMatrix bitMatrix) throws FormatException {
int dimension = bitMatrix.getHeight();
if(dimension >= 21 && (dimension & 3) == 1) {
this.bitMatrix = bitMatrix;
} else {
throw FormatException.getFormatInstance();
}
}
好的糟把，假設(shè)是糊饱，decoder繼續(xù)調(diào)用decode(BitMatrixParser parser,...這個(gè)方法；接下來就進(jìn)行二維碼的解碼了，Version version = parser.readVersion();等操作狭归，
Version readVersion() throws FormatException {
if(this.parsedVersion != null) {
return this.parsedVersion;
} else {
int dimension = this.bitMatrix.getHeight();
int provisionalVersion = (dimension - 17) / 4;
if(provisionalVersion <= 6) {
return Version.getVersionForNumber(provisionalVersion);
} else {
int versionBits = 0;
int ijMin = dimension - 11;
int i;
for(int theParsedVersion = 5; theParsedVersion >= 0; --theParsedVersion) {
for(i = dimension - 9; i >= ijMin; --i) {
versionBits = this.copyBit(i, theParsedVersion, versionBits);
}
}
过椎、、亡鼠、敷待、、勾哩、
接下來都是解碼操作，讀取版本號迅矛，讀取糾錯(cuò)級別潜叛，獲取編碼的信息威兜，糾錯(cuò)等一系列正規(guī)操作。
（四）一個(gè)很嚴(yán)重的問題
好像文章到這里應(yīng)該結(jié)束了票堵，但是逮栅！為啥沒有定位圖形和旋轉(zhuǎn)校正或者透視變換呢？特纤？侥加？好像錯(cuò)過了什么，難道是之前看不懂的略過了昔穴？還是得倒回去再看看提前。
發(fā)現(xiàn)了狈网，原來在這里
if(hints != null && hints.containsKey(DecodeHintType.PURE_BARCODE)) {
BitMatrix result1 = extractPureBits(image.getBlackMatrix());
decoderResult = this.decoder.decode(result1, hints);
points = NO_POINTS;
} else {
DetectorResult result = (new Detector(image.getBlackMatrix())).detect(hints);
decoderResult = this.decoder.decode(result.getBits(), hints);
points = result.getPoints();
}
其實(shí)我們直接跳過了判斷，直接默認(rèn)是extractPureBits()這個(gè)方法勇垛，這其實(shí)是一個(gè)純粹的二維碼士鸥，啥意思呢础淤，我也不知道哨苛，估計(jì)是不需要校正啥的吧币砂，就相當(dāng)于剛剛用zxing生成决摧？以后有時(shí)間再慢慢看吧。
言歸正傳掌桩，我們看見調(diào)用了Detector去檢測波岛，然后檢測時(shí)去查找定位圖形，也看到了前輩說的FinderPatternFinder這個(gè)類贡蓖，就是專門查找定位圖形的煌茬，前輩在此(http://blog.csdn.net/wuyou1336/article/details/52777876);感覺差不多，重新采樣晾蜘，然后用專門的檢測方法去檢測這個(gè)圖形眠屎，具體的檢測方法百度一大推改衩，尤其是那些論文啥的，然后這些論文真的只是論文，代碼都不見幾個(gè)阿宅。
檢測完之后得到FinderPatternInfo洒放，實(shí)際上就是定位圖形的各個(gè)中心位置，然后調(diào)用processFinderPatternInfo()方法妖异，
{
float transform = topRight.getX() - topLeft.getX() + bottomLeft.getX();
float bits = topRight.getY() - topLeft.getY() + bottomLeft.getY();
float points = 1.0F - 3.0F / (float)modulesBetweenFPCenters;
int estAlignmentX = (int)(topLeft.getX() + points * (transform - topLeft.getX()));
int estAlignmentY = (int)(topLeft.getY() + points * (bits - topLeft.getY()));
int i = 4;
while(i <= 16) {
try {
alignmentPattern = this.findAlignmentInRegion(moduleSize, estAlignmentX, estAlignmentY, (float)i);
break;
} catch (NotFoundException var17) {
i <<= 1;
}
}
}
他膳、、舔亭、蟀俊、、矛洞、
前面一大堆代碼烫映，建立起以模塊為單位的符號矩陣與原圖像之間的關(guān)系窑邦，然后調(diào)用private static PerspectiveTransform createTransform(...)方法進(jìn)行透視變換，其實(shí)這是我學(xué)圖像處理的重點(diǎn)郊丛，但是這里先略過瞧筛，具體可以看看上面那位前輩的總結(jié)较幌。最后得到的就是一個(gè)標(biāo)準(zhǔn)的校正后的二維碼01矩陣了，圖像處理就是處理這個(gè)矩陣乍炉，然后解碼岛琼，和第二三點(diǎn)差不多。
（五）總結(jié)一下
其實(shí)我百度了很多熙涤，大多是直接使用zxing庫，并沒有詳解源碼那槽，不過早上谷歌了一發(fā)等舔，發(fā)現(xiàn)還是谷歌好啊软瞎，而且國內(nèi)csdn和簡書的搜索引擎不太行啊，自家的東西都搜不全鳖藕。只锭、蜻展、、哎伍茄，谷歌zxing庫因?yàn)槭欠庋b好了的jar文件施逾，沒有啥注釋汉额，就算我英語不怎么樣，但是還是可以查字典嘛怎茫，就是這些代碼沒法查啊妓灌，看來跟圖像處理的知識還是太少，而且目前也只是大致清理了一下識別過程俱萍，詳細(xì)算法還沒細(xì)看告丢，接下來就看看吧岖免。
上面說的圖像類的知識（android上的），這里有大神總結(jié)地很好话侧，后面詳細(xì)看看闯参，鏈接http://www.reibang.com/p/6607e69b1121
