随笔分类 - [03] 图像算法优化
解释图像算法的优化技巧。
摘要：简单的描述了光度立体法的一些细节，并重点对其中Normal Map的快速获取做了讲述。
阅读全文
摘要：查表算法，无疑也是一种非常常用、有效而且快捷的算法，我们在很多算法的加速过程中都能看到他的影子，在图像处理中，尤其常用，但是查表在SSE指令的基础上很难得到加速，但是，随着AVX2提供了新的gather指令，使得查表过程的加速成为可能。
阅读全文
摘要：弄了SSE指令集，必然会在不同的场合不同的人群中了解到还有更为高级的AVX指令集的存在，早些年也确实有偶尔写点AVX的函数，但是一直没有深入的去了解，这个十一，那里也没去，终于开启了真正的AVX之旅，本文对AVX编程做个初步的小结。
阅读全文
摘要：通常，我们谈的高斯模糊也有着各种优化算法实现，而且其速度基本是和参数大小无关的。但是，在实际的应用中，有至少50%以上的场景中，反而是微小半径的模糊更有用武之地，因此，小半径的高斯是否能进一步加速就值的研究。
阅读全文
摘要：本文描述了形态学中非常重要的灰度（二值）图像重构算法，对论文里相关的知识进行了解读，对算法的实现也提供了自己的想法和实践，并用大量的示例展示该算法的强大功能。
阅读全文
摘要：除了传统的IIR递归滤波器实现高斯模糊，我们还可以使用多次了均值滤波逼近高斯滤波以及扩展二项式滤波来逼近高斯滤波，他们一个比较好的有点时有着较少的浮点计算或完全么有浮点计算，因此，在一些特定的硬件条件下有着较好的应用场景。
阅读全文
摘要：很多二值化后的图像，其二值边缘一般都有一些毛刺或凸出部分，影响后续的识别等过程，本文从matlab的bwmorph函数中受到启发，通过扩展改造了一个majority主成分的函数，可以不改变二值属性的情况下让二值图变的更为光滑和规则，从而在某种程度上提高后续的处理精度。
阅读全文
摘要：知道这个算法应该有很久了，主要当时在意2个事情，一个是这个名字的翻译是在是搞笑，第二是这个算法的效果。不过一直以来都十分好奇这个算法是怎么实现的。，恰好最近有朋友能获得了一些测试数据，也基本分析出了这个算法的大概。
阅读全文
摘要：最近从一个朋友那里看到了一些基恩士的资料，本来是想看下那个比较有特色的浓淡补正滤波器的（英文名字叫Shading Correction Filter,翻译过来的意思有点搞笑），不过确鬼使神差的利用现有的简单函数实现了一个简易高效的去除纹理背景的算法。
阅读全文
摘要：开源的图像细化算法都重形不重意，大家能看到的都是一些很初级的代码，能得到结果，但是真的拿来做项目，那都是浮云。本文尝试集中几种优化手段来提高响应代码的速度，从传统的C优化到后续的SIMD指令集处理，算法速度有很大的提高。
阅读全文
摘要：Halcon的create_shape_model的函数中还隐藏了不少东西，对于一般的用户来说可能没有怎么关注，特别是Optimization参数，适当的选择该参数可以满足不同场景的需求。 同时在亚像素这一块，最近也有了一些新的发现，特别是3D的亚像素。
阅读全文
摘要：关于模板匹配算法的最新几点杂谈： 1、用分水岭算法提取顶层金字塔的候选点，起到减少候选点的数量、加快函数速度的作用。2、形状匹配中蒙版功能的作用和实现细节。3、形状匹配的对比度参数自动实现。4、基于NCC的蒙版功能实现细节。
阅读全文
摘要：最近研究了一下opencv的 MorphologyEx这个函数的替代功能， 他主要的特点是支持任意形状的腐蚀膨胀，对于灰度图，速度基本和CV的一致，但是 CV没有针对二值图做特殊处理，因此，这个函数对二值图的速度和灰度是一样的，但是这个函数，如果使用的话，估计大部分还是针对二值图像，因此，我对二值图做了特别优化，速度可以做到是CV这个函数的4倍左右。
阅读全文
摘要：linemod模板匹配算法是一种典型的基于边缘特性信息的匹配算法，其鲁棒性也比较优异，而且据说性能不错，本人经过实践，对其核心的梯度扩散技术表示极大的怀疑，并用实际的数据表面确实有问题，真心希望我的揭结论是错误的。
阅读全文
摘要：在图像处理中，我们可以看到很多函数都是带有半径这个参数的，不过99%的情况下这个半径其实都是矩形的意思，实际的需求中，还有很多场合下需要圆形的最值算法，我们目前知道的有几个算法，比如在Photoshop中，选区的扩展和收缩，在图层样式的描边算法中等等，都不是普通的矩形半径。所以这个算法的优化也有着非常重要的意义。
阅读全文
摘要：Base64编码和解码在实际中有着较为广泛的应用，各种基础软件一般都提供了该函数的标准接口供用户直接使用，但是效率上各尽不同，本文参考一位高人的文章借用SSE指令对Base64进行了深度的优化，达到了比C#标准接口速度要快进4倍的速度，如果使用最新的AVX512指令集，甚至可以达到memcpy级别的编解码速度。
阅读全文
摘要：基于形状的模板匹配算法有着一些比较特殊的地方，在很多情况下在速度和准确度方面他有着优于基于NCC的匹配的结果，而且基于形状可以用于带缩放的匹配中，本文继续前面的系列文章简要的记录了在本人实现这些算法的过程中的一些心得和体会。
阅读全文
摘要：文本图像在图像处理的应用中也是占用了一个比较大的比例，特别是随着对基础教育的越来越重视，在学生的一些辅助教育、智能化作业批改等等方面的需求迅速增长。目前是市面上也已经有了很多这方面比较专业的软件。在这方面的算法当中，一个比较重要的过程就是对文本图像背景的纯化，也有叫漂白或者背景去除的，因为背景复杂了后，对于后续的二值化、识别等都会带来不利的影响。
阅读全文
摘要：在工业应用场合，有着非常广泛使用场景的是多目标多角度的模板匹配（基本无缩放或轻微缩放)，本人尝试使用基于边缘梯度的方式实现这个功能，本文对实现过程中一些细节予以描述和讨论。
阅读全文
摘要：在工业应用场合，有着非常广泛使用场景的是多目标多角度的模板匹配（基本无缩放或轻微缩放)，本人尝试基于NCC模仿halcon的一些方法和步骤，加以复现，基本实现了具有一定价值的快速匹配。本文对实现过程中一些细节予以描述。
阅读全文