回顾
上一篇我们找到camera回调的callback里面的byte[]数据被转化成二值化后的bitmap,然后将这个BinaryBitmap传入multiFormatReader,根据解码器类型进行转换。这一篇我们主要研究QRreader如何解析传进来的BinaryBitmap。
(一)multiFormatReader的作用
public Result decodeWithState(BinaryBitmap image) throws NotFoundException {
if(this.readers == null) {
this.setHints((Map)null);
}
return this.decodeInternal(image);
}
通过上面这段代码我们看到,这个bitmap被decodeInternal()方法解析。然后在这个方法里实际上就是使用所有的Reader去解析,直到解析到想要的结果。因为我们主要看QRCodeReader的解析原理,我们直接跳到QRCodeReader这个类。
(二)QRCodeReader
在decode()方法里面首先调用了extractPureBits()方法,这个方法里面我们可以看到,首先判断了得到的bitmap转BitMatrix后是不是一个正方形,最终转换为正方形
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);
}
看了半天没看太明白,估计是重新采样吧,这样decode的时候也要快得多,因为它调用了extractPureBits()之后得到的是BitMatrix,然后对这个BitMatrix进行decoder.decode()处理,那么decode才应该是解码。
(三)Decoder
decoder这个类里面发现对上一步传进来的BitMatrix调用BitMatrixParser类进行处理,首先进行了简单的判断是不是二维码
BitMatrixParser(BitMatrix bitMatrix) throws FormatException {
int dimension = bitMatrix.getHeight();
if(dimension >= 21 && (dimension & 3) == 1) {
this.bitMatrix = bitMatrix;
} else {
throw FormatException.getFormatInstance();
}
}
好的,假设是,decoder继续调用decode(BitMatrixParser parser,...这个方法;接下来就进行二维码的解码了,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);
}
}
、、、、、、
接下来都是解码操作,读取版本号,读取纠错级别,获取编码的信息,纠错等一系列正规操作。
(四)一个很严重的问题
好像文章到这里应该结束了,但是!为啥没有定位图形和旋转校正或者透视变换呢???好像错过了什么,难道是之前看不懂的略过了?还是得倒回去再看看。
发现了,原来在这里
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();
}
其实我们直接跳过了判断,直接默认是extractPureBits()这个方法,这其实是一个纯粹的二维码,啥意思呢,我也不知道,估计是不需要校正啥的吧,就相当于刚刚用zxing生成?以后有时间再慢慢看吧。
言归正传,我们看见调用了Detector去检测,然后检测时去查找定位图形,也看到了前辈说的FinderPatternFinder这个类,就是专门查找定位图形的,前辈在此(http://blog.csdn.net/wuyou1336/article/details/52777876);感觉差不多,重新采样,然后用专门的检测方法去检测这个图形,具体的检测方法百度一大推,尤其是那些论文啥的,然后这些论文真的只是论文,代码都不见几个。
检测完之后得到FinderPatternInfo,实际上就是定位图形的各个中心位置,然后调用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;
}
}
}
、、、、、、
前面一大堆代码,建立起以模块为单位的符号矩阵与原图像之间的关系,然后调用private static PerspectiveTransform createTransform(...)方法进行透视变换,其实这是我学图像处理的重点,但是这里先略过,具体可以看看上面那位前辈的总结。最后得到的就是一个标准的校正后的二维码01矩阵了,图像处理就是处理这个矩阵,然后解码,和第二三点差不多。
(五)总结一下
其实我百度了很多,大多是直接使用zxing库,并没有详解源码,不过早上谷歌了一发,发现还是谷歌好啊,而且国内csdn和简书的搜索引擎不太行啊,自家的东西都搜不全。、、、哎,谷歌zxing库因为是封装好了的jar文件,没有啥注释,就算我英语不怎么样,但是还是可以查字典嘛,就是这些代码没法查啊,看来跟图像处理的知识还是太少,而且目前也只是大致清理了一下识别过程,详细算法还没细看,接下来就看看吧。
上面说的图像类的知识(android上的),这里有大神总结地很好,后面详细看看,链接http://www.jianshu.com/p/6607e69b1121