Dsp Tian

摘要： 原始算法是sphere，我这里简化为circle了。Ritter's求最小包围圆为线性算法，因为非常简单，所以应用非常广泛。该算法求出的圆比最优圆大概会大个5%到20%左右，求最优圆应该可以用Bouncing Bubble算法，以后有机会可以尝试一下。Ritter's算法如下：1.从点集中随机选出两... 阅读全文

摘要： Bresenham画线算图形学中最基础的知识了，可惜我并没有选修过图形学，所有还是有必要熟悉一下。上一篇用到的画线函数应该算是数值微分法，也是我最常用的一种方法，不过这种方法似乎并不是很好。这里的画线方法比上一种方法好。算法原理如下：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算... 阅读全文

摘要： 我只是感觉好玩，写了这样一段程序。原理就是先随机生成两个点，然后根据这两个点画直线，最后在直线上的像素保留，没在直线上的像素丢弃就行了。最后生成了一幅含有很多空洞的图像。当然，对含有空洞的图像是可以用修复算法修复的。我也尝试修复了一下，用的算法我过去也写过，可以看这里。这一次就不贴修复代码了，那段程... 阅读全文

摘要： 接着上一次的融合。融合算法方面的修改暂时先到这里吧。剩下的工作就是代码改写，我感觉可以出个1.0版了。最终我几乎用C来重写了，没用C++的面向对象特性。不过暂时还是没有改写完，但是也只剩两个函数需要添加了。还是先看下效果吧，顺便和enblend比较一下，这个是我能找到的最好的融合软件了。这里的效果：... 阅读全文

摘要： 自从上次写了Hilbert图像置乱之后，就对图像置乱研究了一下，发现这里面也是有很多置乱算法的。Arnold也算一种比较主要的置乱算法，算法由以下变换公式产生：这里a和b是参数，n是迭代次数，N是图像的高或宽。有了正变换公式，我们还需要反变换公式，正好我最近在学Mathematica，反变换公式就是... 阅读全文

摘要： 接着上一次的融合。更改了部分代码，程序能够支持多张图片融合了。上一次的效果：这一次的效果：两张图像上下边界的拐角处还是有明显的差别的。可以看出第二张图像上边界的拐角处还是有一些不好的地方。接下来就要处理这些地方了。 阅读全文

摘要： 接着上一次的融合。对部分算法进行了修改，不过还是有两个主要算法没有添加。当然，如果要应付各种情况，何止还需要两个算法。先看看上一次的结果：这一次的结果：可以看出，两次在图像外层边界处差别还是很大的。效果变好了，不过，代码行数反而变少了。 阅读全文

摘要： 正好刚写了Hibert生成曲线，不如再加一篇应用的程序。关于Hilbert图像置乱，我在网上搜的应用领域主要集中在数字水印和图像加密上，而这两个领域我都没怎么接触过。大部分的图像置乱都是如下图的置乱1所示，至于置乱2则是我不小心生成的。置乱1是先把原图按hilbert曲线进行赋值，拉成一条一维数组，... 阅读全文

摘要： 能够使用这样一条线遍历图像中所有的像素，不过这里没有这样做，而只是生成了这样一条曲线。程序中h,w是最终图像的高和宽，n为希尔伯特曲线阶数。这里如果n等于log2(h)或log2(w)，则图像就全为白了，也算是正好遍历所有像素了。当然，n很大的话，图像也是全为白的，不过，那样不算正好遍历吧。代码中生... 阅读全文

摘要： 视频制作软件中一般都会有相邻帧切换的特效，我过去用过vagas好像就有很多切换特效。我想这个也算是其中一种吧，虽然我不确定实际中到底有没有这种切换。实际上我只是下班后太无聊了，写着玩的，没什么高深的东西。从lena图转换为rice图的效果如下：matlab代码如下：clear all;close a... 阅读全文