- 博客(87)
- 收藏
- 关注
RSS订阅原创 【工程应用九】再谈基于离散夹角余弦相似度指标的形状匹配优化（十六角度量化+指令集加速+目标只有部分在图像内的识别+最小外接矩形识别重叠等）...
继去年上半年一鼓作气研究了几种不同的模版匹配算法后，这个方面的工作基本停滞了有七八个月没有去碰了，因为感觉已经遇到了瓶颈，无论是速度还是效率方面，以当时的理解感觉都到了顶了。年初，公司业务惨淡，也无心向佛，总要找点事情做一做，充实下自己，这里选择了前期一直想继续研究的基于离散夹角余弦相似度指标的形状匹配优化。 在前序的一些列文章里，我们也描述了我从linemod模型里抽取的一种相似度指...
2024-03-19 09:06:00
290
原创 【快速阅读五】VS2019自带的增强型指令集和自我优化的版本速度比较.
去年年底把工程项目由VS的2015升级到2019版本，本以为直接配置下运行环境就可以了，但是一编译发现一大堆错误，所有的错误都指向一系列的指令集，比如_mm_exp_ps、_mm_log_ps、_mm_pow_ps等等，后面发现原来从2019版本开始，编译器已经自带了这些常用的函数，所以自己函数和系统的重名了，也就无法通过编译了。 这个时候只能把自己大函数名都适当的进行修改，再重新编译...
2024-02-27 15:15:00
386
原创 【快速阅读四】基于边缘信息的模版匹配中贪婪度参数的简单解析。
对这个课题稍作研究，以便记录。 在基于边缘的模版匹配中，我们知道可以有个贪婪度参数可以设置。在Halcon的帮助文档中，也有对他进行说明。我们在Halcon那本经典的书上，没有看到对这个参数的解析。不过他也有讲到在计算某个候选位置的得分时，如果满足一定的条件也可以提前结束对得分的判断，而判定这个点不是一个候选点，原文贴图如下： 这里我通俗的讲解下为什么可以有这个判...
2024-01-24 15:04:00
413
原创 【快速阅读三】使用泊松融合实现单幅图的无缝拼贴及消除两幅图片直接的拼接缝隙。...
在【快速阅读二】从OpenCv的代码中扣取泊松融合算子(Poisson Image Editing)并稍作优化一文的最后，我曾经提到有个使用泊松融合来来实现Seamless Tiling的效果，我自己尝试去实现，暂时没有获取正确的结果，论文里给出的效果如下： 一开始我没怎么看这个tinling的意思，总是以为算法的目...
2024-01-19 15:19:00
1135
原创 【快速阅读二】从OpenCv的代码中扣取泊松融合算子（Poisson Image Editing）并稍作优化...
泊松融合我自己写的第一版程序大概是2016年在某个小房间里折腾出来的，当时是用的迭代的方式，记得似乎效果不怎么样，没有达到论文的效果。前段时间又有网友问我有没有这方面的程序，我说Opencv已经有了，可以直接使用，他说opencv的框架太大，不想为了一个功能的需求而背上这么一座大山，看能否做个脱离那个环境的算法出来，当时，觉得工作量挺大，就没有去折腾，最近年底了，项目渐渐少了一点，公司上面又...
2024-01-16 17:09:00
833
原创 【快速阅读一】带蒙版的均值模糊快速实现以及其在填充无效区域时的应用。...
最近遇到一个需求，从相机获取的数据局部区域存在空值，即那些地方没有有效数据，如果直接赋值为0，则很有可能得到错误的结果，如果不填充值，很多算法又无法进行，因此，需要一种填充算法把这些空白区域设置成合适的值。 我想了一下，有几个算法可 能可以解决这个问题： 1、inpainting(修复)算法，Inpainting本身就是一种修复算法，可以从周边领域的信息填充未知区域的值，这个开源的在O...
2023-12-22 15:37:00
438
1
原创 Opencv中goodFeaturesToTrack函数(Harris角点、Shi-Tomasi角点检测)算子速度的进一步优化（1920*1080测试图11ms处理完成）。...
搜索到某个效果很好的视频去燥的算法，感觉效果比较牛逼，就是速度比较慢，如果能做到实时，那还是很有实用价值的。于是盲目的选择了这个课题，遇到的第一个函数就是角点检测，大概六七年用过C#实现过Harris角点以及SUSAN角点。因此相关的理论还是有所了解的，不过那个时候重点在于实现，对于效率没有过多的考虑。 那个代码里使用的Opencv的函数叫goodFeaturesToTrack， 一开...
2023-11-01 15:28:00
286
原创 关于Halcon中variation_model模型的快速解读。
十一期间在家用期间研读了下Halcon的variation_model模型，基本上全系复现了他的所有技术要求和细节，这里做个记录。 其实这个模型的所有原理都不是很复杂的，而且Halcon中的帮助文档也讲的很是清楚，所以通过猜测、测试、编码基本能搞清楚是怎么回事。 关于这个模型，Halcon里有如下十来个函数： create_variation_model、prepare_vari...
2023-10-20 16:41:00
328
原创 标准的Gabor滤波器及Log_Gabor滤波器的实现、解析、速度优化及其和Halcon中gen_gabor的比较。
最近有朋友在研究Halcon中gen_gabor的函数，和我探讨，因为我之前也没有怎么去关注这个函数，因此，前前后后大概也折腾了有一个星期去模拟实现这个东西，虽然最终没有实现一模一样的这个函数，但是也是有所收获，这里做一点总结，也算是最这个函数有个完美的收尾吧。
2023-10-19 16:51:55
1202
原创 【短道速滑十一】标准的Gabor滤波器及Log_Gabor滤波器的实现、解析、速度优化及其和Halcon中gen_gabor的比较。...
最近有朋友在研究Halcon中gen_gabor的函数，和我探讨，因为我之前也没有怎么去关注这个函数，因此，前前后后大概也折腾了有一个星期去模拟实现这个东西，虽然最终没有实现这个函数，但是也是有所收获，这里做一点总结，也算是最这个函数有个完美的收尾吧。 1、Gabor滤波器 首先总是度娘出场，关键词Gabor滤波器，一大堆东西出来了，里面最多的肯定是关于OpenCv的getGabor...
2023-10-19 16:29:00
222
原创 非局部均值滤波的指令集优化和加速（针对5*5的搜索特例，可达到单核1080P灰度图 28ms/帧的速度）。
通过指令集以及其他优化方式加速非局部均值滤波算法的速度，比网络中公开的算法速度（CPU版本）至少快二倍以上，结合多线程技术，可以做到接近其GPU的速度。针对5*5的搜索特例，做了特别优化，可达到单核1080P灰度图 28ms/帧的速度，如果用双线程，可满足实时处理的需求。
2023-10-09 09:09:51
156
原创 【短道速滑十】非局部均值滤波的指令集优化和加速（针对5*5的搜索特例，可达到单核1080P灰度图 28ms/帧的速度）。...
非局部均值滤波(Non Local Means)作为三大最常提起来的去燥和滤波算法之一(双边滤波、非局部均值、BM3D)，也是有着很多的论文作为研究和比较的对象，但是也是有着致命的缺点，速度慢，严重的影响了算法的应用范围。目前在已有的文献中尚未看到在不对算法的本质原理上做更改的情况下，能取得实时的效果，本文呢，也不求得到这个目的，只是对现有的开放的资源上来取得更进一步的提升。 ...
2023-10-08 16:10:00
127
原创 扩展的多曝光图像合成算法及其在单幅图像增强中的应用。
在拉普拉斯金字塔在多图HDR算法中的应用以及多曝光图像的融合算法简介一文中提高的Exposure Fusion算法，是一种非常优秀的多曝光图片合成算法，对于大部分测试图都能获取到较为满意的结果，但是也存在着两个局限性： 1、存在着Out-of-range Artifact； 2、存在着low frequency halo； 为了解决这两个问题，Charles Hess...
2023-09-18 08:28:00
110
原创 拉普拉斯金字塔在多图HDR算法中的应用以及多曝光图像的融合算法简介。
在SSE图像算法优化系列二十九：基础的拉普拉斯金字塔融合用于改善图像增强中易出现的过增强问题(一)一文中我们曾经描述过基于几种高频融合法则的拉普拉斯金字塔融合算法，那里是主要针对2副图像的。实际的应用中，我们可能会遇到多帧图像的融合过程(图像都是对齐后的)，特别是多帧不同曝光度的图像的融合问题，在相机的应用中较为广泛，我们同时也可以认为这是另外一种的HDR算法。 这方...
2023-09-15 08:47:00
378
原创 SSE图像算法优化系列三十一：RGB2HSL/RGB2HSV及HSL2RGB/HSV2RGB的指令集优化-上。
RGB和HSL/HSV颜色空间的相互转换在我们的图像处理中是有着非常广泛的应用的，无论是是图像调节，还是做一些肤色算法，HSL/HSV颜色空间都非常有用，他提供了RGB颜色空间不具有的一些独特的特性，但是由于HSL/HSV颜色空间的复杂性，他们之间的转换的效率一直不是很高的，有一些基于定点算法的尝试，对速度有一定的提升，但一个是提升不是特别的明显，另外就是对结果的精度有一定的影响。...
2023-07-13 10:52:00
192
原创 【工程应用八】终极的基于形状匹配方案解决（小模型+预生成模型+无效边缘去除+多尺度+各项异性+最小组件尺寸）
我估摸着这个应该是关于形状匹配或者模版匹配的最后一篇文章了（同时纸质旋转和缩放），其实大概是2个多月前这些东西都已经弄完了，只是一直静不下来心整理文章，提醒一点，这篇文章后续可能会有多次修改（但不会重新发文章，而是在后台直接修改或者增加），所以有需要的朋友可以随时重复查看。
2023-06-20 08:54:22
402
1
原创 【工程应用八】终极的基于形状匹配方案解决（小模型+预生成模型+无效边缘去除+多尺度+各项异性+最小组件尺寸）...
我估摸着这个应该是关于形状匹配或者模版匹配的最后一篇文章了，其实大概是2个多月前这些东西都已经弄完了，只是一直静不下来心整理文章，提醒一点，这篇文章后续可能会有多次修改(但不会重新发文章，而是在后台直接修改或者增加)，所以有需要的朋友可以随时重复查看。 这次带来的更新也是革命性和带有建设性的，使得该算法向工程化更加迈进了一步。不过严格意义上说和halcon还是有较大的差距的。 能...
2023-06-19 17:49:00
287
原创 小波去噪算法的简易实现及其扩展（小波锐化、高斯拉普拉斯金字塔去噪及锐化）之二。...
上一篇文章谈及了GIMP里实现的小波分解，但是这仅仅是把图像分解为多层的数据，如果快速的获取分解数据以及后续怎么利用这些数据，则是本文的重点。 一、我们先来看看算法速度的优化问题。 原始的GIMP实现需要将图像数据转换为浮点数后，然后进行各级的模糊和图层混合，这样得到的结果是比较精确的，但是存在两个方面的问题，一个是占用了较多的内存，因为GIMP这个版本的小波分解各层是没有改变数...
2023-02-14 17:03:00
553
2
原创 小波去噪算法的简易实现及其扩展（小波锐化、高斯拉普拉斯金字塔去噪及锐化）之一。...
早年就接触过小波的概念，那个时候看什么小波十讲这类的，看的可真谓云里雾里，一大堆数学公式，头大的要死。做去噪的时候也看很多人说小波去噪算法效果不错，不过网络上有的都是matlab代码，而matlab的小波包里的函数是已经写好的内嵌函数，是无法看到代码的。因此，一直以来，也从未想过自己动手写个小波去噪之类的效果。 偶尔翻阅了一下GIMP软件的菜单，再次看到了在其Filt...
2023-02-14 09:50:00
441
原创 【短道速滑十】从单幅图像中评估加性噪音的均方差。
在Halcon中有这样一个函数： estimate_noise estimate_noise — Estimate the image noise from a single image. Signature estimate_noise(Image : : Method, Percent : Sigma) Description The operator estim...
2023-01-03 10:56:00
307
原创 基于局部直方图相关算法的近似优化和提速。
基于局部直方图的算法有很多很多，我们已经研究这类算法有以下一些： 1、中值滤波 2、表面模糊 3、选择性模糊 4、中值锐化 5、图像局部熵 这类算法有个通病，就是即使选择使用SIMD指令加速，因为其内在的特性，速度还是不能很快，但是又找不到其他合适的构架来优化他，还必须使用直方图技术，比如我们的中值滤波， 我尝试过各种商业软件，其速度都和我博客里提到的那个...
2022-12-30 15:43:00
329
原创 研究光度立体法阶段性小结和优化（可20ms获取4个2500*2000灰度图的Normal Map）。...
这个东西是我接触的第一个非2D方面的算法，到目前为止其实也没有完全搞定，不过可能短时间内也无法突破。先把能搞定的搞定吧。 这个东西也有一大堆参考资料，不过呢，搜来搜去其实也就那些同样的东西，个人觉得就属这个文章最经典，既有说明，也有图片，还有代码： Photometric Stereo Chaman Singh Verma and Mon-Ju Wu ht...
2022-11-25 17:35:00
655
1
原创 AVX图像算法优化系列二: 使用AVX2指令集加速查表算法。
查表算法，无疑也是一种非常常用、有效而且快捷的算法，我们在很多算法的加速过程中都能看到他的影子，在图像处理中，尤其常用，比如我们常见的各种基于直方图的增强，可以说，在photoshop中的调整菜单里80%的算法都是用的查表，因为他最终就是用的曲线调整。 普通的查表就是提前建立一个表，然后在执行过程中算法计算出一个索引值，从表中查询索引对应的表值，并赋值给目标地址，比如我们常用的曲线算法如...
2022-10-12 11:11:00
1780
2
原创 AVX图像算法优化系列一: 初步接触AVX。
弄了SSE指令集，必然会在不同的场合不同的人群中了解到还有更为高级的AVX指令集的存在，早些年也确实有偶尔写点AVX的函数，但是一直没有深入的去了解，今年十一期间也没到那里去玩，一个人在家里抽空就折腾下这个东西，也慢慢的开始了解了这个东西，下面是基于目前的认知对这个东西进行下一个简单的小结，有些东西也许是不正确或者不全面的，但应该无伤大雅。 第一、用AVX指令集必须做好合适的IDE配置。...
2022-10-08 15:35:00
1424
原创 将博客搬至CSDN
本人将博客也同步发表在CSDN，以纪念在CSDN上曾经的5星laviewpbt。 CSDN博客地址为：https://blog.csdn.net/PixelDemon
2022-09-09 09:22:00
144
1
原创 【短道速滑九】仿halcon中gauss_filter小半径高斯模糊优化的实现
通常，我们谈的高斯模糊，都知道其是可以行列分离的算法，现在也有着各种优化算法实现，而且其速度基本是和参数大小无关的。但是，在我们实际的应用中，我们可能会发现，有至少50%以上的场景中，我们并不需要大半径的高斯，反而是微小半径的模糊更有用武之地(比如Canny的预处理、简单去噪等)，因此，小半径的高斯是否能进一步加速就值的研究，正因为如此，一些商业软件都提供了类似的功能，比如在...
2022-09-06 15:23:00
453
原创 【沥血整理】灰度（二值）图像重构算法及其应用（morphological reconstruction）。...
不记得是怎么接触并最终研究这个课题的了，认识我的人都知道我是没有固定的研究对象的，一切看运气和当时的兴趣。本来研究完了就放在那里了，一直比较懒的去做总结，但是想一想似乎在网络上就没有看到关于这个方面的资料，能搜索到的都是一些关于matlab相关函数的应用，决定还是抽空趁自己对这个算法还有点记忆的时候写点东西吧，毕竟这个算法还有一些应用是值得回味和研究的。而且也具有一定的工程价值。...
2022-08-11 14:42:00
1237
1
原创 SSE图像算法优化系列三十二：Zhang\Guo图像细化算法的C语言以及SIMD指令优化
二值图像的细化算法也有很多种，比较有名的比如Hilditch细化、Rosenfeld细化、基于索引表的细化、还有Opencv自带的THINNING_ZHANGSUEN、THINNING_GUOHALL喜欢等等。这些都属于迭代的细化方式，当然还有一种是基于二值图像距离变换的细化方法，二值想比较，我个人认为是基于迭代的效果稳定、可靠，但是速度较慢，且速度和图片的内容有关，基于距离变换的...
2022-05-27 15:15:00
825
1
原创 【工程应用七】接着折腾模板匹配算法 （Optimization选项 + no_pregeneration模拟 + 3D亚像素插值）...
在折腾中成长，在折腾中永生。 接着玩模板匹配，最近主要研究了3个课题。 1、创建模型的Optimization选项模拟(2022.5.16日) 这两天又遇到一个做模板匹配隐藏的高手，切磋起来后面就还是和halcon比，于是有看了下create_shape_model这个函数，前面一直忙实现细节，对halcon的Optimization这个参数真的没怎么在意，几...
2022-05-24 11:11:00
914
1
原创 【工程应用五】 opencv中linemod模板匹配算法诸多疑惑和自我解读。
研究这个前前后后也有快两三个月了，因为之前也一直在弄模板匹配方面的东西，所以偶尔还是有不少朋友咨询或者问你有没有研究过linemod这个算法啊，那个效率啥的还不错啊，有段时间一直不以为然，觉得我现在用的那个匹配因该很不错的，没必要深究了。后来呢，还是忍不住手痒，把论文打出来看了看，又找了点资料研究了下，结果没想到一弄又是两个月过去了，中间也折腾了很久，浪费了不少时间。总算还是有点...
2022-03-21 23:46:00
2543
8
原创 【PS算法理论探讨三】 Photoshop中图层样式之 颜色叠加/渐变叠加/图案叠加 算法原理初探讨。...
这三个表面上看上去很简单，我们就先描述简单的部分。 颜色叠加：这个和编辑菜单下的填充 颜色 基本是一个意思，相当于在原有的图层上部添加了一个纯实色的虚拟图层，选项里的不透明度和混合模式和普通的概念是一个意思。注意这里是不改变原有图层的不透明度的。 图案叠加：这个和编辑菜单下的填充 图案 基本是一个意思，相当于在原有的图层上部添加了一个虚拟的图案图层，图案图层大...
2022-01-13 10:46:00
466
原创 【短道速滑八】圆形半径的图像最大值和最小值算法的实现及其实时优化（非二值图）...
在图像处理中，我们可以看到很多函数都是带有半径这个参数的，不过99%的情况下这个半径其实都是矩形的意思，在目前我所实现的算法中，也只有二值图像的最大值和最小值我实现了圆形半径的优化，可以参考：SSE图像算法优化系列二十五:二值图像的Euclidean distance map(EDM)特征图计算及其优化一文，这里通过特征图实现了圆形半径算法的O(1)算法。 在实际的需求中...
2021-12-21 16:07:00
187
原创 SSE图像算法优化系列三十一：Base64编码和解码算法的指令集优化（C#自带函数的3到4倍速度）。...
一、基础原理 Base64是一种用64个Ascii字符来表示任意二进制数据的方法。主要用于将不可打印的字符转换成可打印字符，或者简单的说是将二进制数据编码成Ascii字符。Base64也是网络上最常用的传输8bit字节数据的编码方式之一。 标准的Base64编码方式过程可简单描述如下: 第一步，将每三个字节作为一组，一共是24个二进制位...
2021-09-02 15:25:00
475
原创 【工程应用四】 基于形状的多目标多角度的高速模板匹配算法进一步研究。
前面有两篇文章谈到了模板匹配算法，分别是【工程应用一】 多目标多角度的快速模板匹配算法(基于NCC，效果无限接近Halcon中........)以及【工程应用二】 多目标多角度的快速模板匹配算法(基于边缘梯度)，那么经过最近2个多月的进一步研究，也有了更多的一些心得和体会，这里也简单分享一些在这个过程中属于我个人的理解的一些东西。 1、在上一篇基于边缘梯度的文章中，我曾...
2021-05-28 16:10:00
496
原创 【工程应用三】三种不同的文本图像背景漂白/纯化/去除算法。
文本图像在图像处理的应用中也是占用了一个比较大的比例的，特别是随着现在对基础教育的越来越重视，对学生的一些辅助教育、智能化作业批改等等方面的需求迅速增长。目前是上面也已经有了很多这方面比较专业的软件。在这方面的算法那当中，一个比较重要的过程就是对文本图像背景的纯化，也有叫漂白或者叫背景去除的，因为背景复杂了后，对于后续的二值化、识别等都会带来不利的影响。 本文结合工程实践，提出三...
2021-04-08 11:06:00
130
原创 【工程应用二】 多目标多角度的快速模板匹配算法（基于边缘梯度)
基于NCC的多目标多角度快速模板匹配算法详见：https://www.cnblogs.com/Imageshop/p/14559685.html 乘着研究NCC的热情，顺便也研究了下基于边缘梯度的匹配。 基于边缘梯度方面的匹配，最为出名的莫过于CodeProject上一篇多年前的印度小哥的文章，链接为：Edge Based Template Matchi...
2021-04-07 08:57:00
865
1
原创 【短道速滑六】古老的视频去噪算法（FLT_GradualNoise）解析并优化，可实现1920*1080 YUV数据400fps的处理能力。...
这个好像没有啥对应的论文可以找到，在百度上搜索也能找到一些相关的资料，不过就直接是代码，可以看到其实来自于一个叫做DScaler的项目，在github上目前还能找到该项目的完整资料。 详见：https://github.com/JohnAdders/DScaler/tree/f7d92b76678e24422c48d4a956c0486ee042786d 其中含有FLT_Gradua...
2021-01-03 10:50:00
119
原创 【短道速滑五】性能只逼双线性插值，但效果要好很多---还有什么理由不用双三次立方插值呢？...
在2年前，我写过SSE图像算法优化系列十八：三次卷积插值的进一步SSE优化一文，在那里使用了SSE对三次卷积插值进行了SSE优化，原本以为那个速度已经比较极限了，最新遇到一个项目需要更高速的效果，自己又对这个算法进行了下构思，发现原来根本不是那回事，速度极限离天花板还早着呢。 早期的优化中，仅仅是在每个像素的放大内部使用SIMD指令进行处理，而没有考虑每个相邻像素或者...
2020-10-18 21:07:00
295
原创 【短道速滑四】Halcon的texture_laws算子自我研究
Halcon里有个texture_laws 算子，最近实现了下，记录下相关细节。 Halcon的文档里对该算子是这样描述的： texture_laws — Filter an image using a Laws texture filter. Signature texture_laws(Image : ImageTexture : FilterTy...
2020-08-12 14:49:00
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人