zbar库中使用的算法

时间:2015-01-01 10:13:34

标签: c image-processing digital zbar

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

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

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:0)

我不确定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

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

搜索以下主题:

  1. Reed-Solomon纠错

  2. 编码员的Reed-Solomon代码

  3. 编码员的Reed-Solomon代码/附加信息(检查一下!)

相关问题