Question

我在linux下载了Zbar C库并运行它。一切都很好。我想提取QR码检测和解码的算法，所以我删除了负责扫描其他条码的所有功能和数据结构，如EAN，i25等。现在我有一个独立的应用程序，只扫描图像中的QR码，是不依赖于Zbar共享库。但使用相同的Zbar代码。现在，我试图通过使用GDB逐步执行来了解zbar库中用于检测，解码QR码的算法。然后我想为一些微控制器优化和翻译这段代码。

任何想法，确切地使用什么算法，学习这些算法将帮助我理解和优化代码。

Answer 1

我认为您的问题的大部分答案都在某种程度上由ZBar资源提供。 ZBar sourceforge网页的About tab提供了对图像处理流程的精彩概述，而Github hosted源代码（位于zbar文件夹下）包含大量描述算法和内容的内联文档（注释）。他们操作的数据类型。

Answer 2

我不确定zbar使用的确切算法，但是为了正确引入QR码编码和解码，请查看以下链接。

对QR码的体面介绍。请阅读：

https://www.matchadesign.com/news/blog/qr-code-demystified-part-1/
https://www.matchadesign.com/news/blog/qr-code-demystified-part-2/
https://www.matchadesign.com/news/blog/qr-code-demystified-part-3/
https://www.matchadesign.com/news/blog/qr-code-demystified-part-4/
https://www.matchadesign.com/news/blog/qr-code-demystified-part-5/
https://www.matchadesign.com/news/blog/qr-code-demystified-part-6/

有关QR码的教程：http://www.thonky.com/qr-code-tutorial/

对于数学讨论：https://math.stackexchange.com/questions/76045/reed-solomon-polynomial-generator

芦苇solomon编码器的优化： Optimizing a reed-solomon encoder (polynomial division)

还简要介绍一下https://en.wikiversity.org/wiki/Wikiversity:Main_Page。

[由于某种原因，我无法提交链接。]

搜索以下主题：

Reed-Solomon纠错
编码员的Reed-Solomon代码
编码员的Reed-Solomon代码/附加信息（检查一下！）

zbar库中使用的算法

2 个答案: