图像处理:马赛克与毛玻璃算法

马赛克:区域内随机取样覆盖整个区域
毛玻璃:区域内随机取样代替单个像素点

太久没碰c,忘得差不多了orz~

#define min(a,b) a
void MorA(int w, int h, int k1, int k2)
{
    //w:图片宽,h:图片高,k1:随机取样半径,k2像素覆盖半径
    for (int i = 0; i < w; i += k2)
    {
        for (int j = 0; j < h; j += k2)
        {
            int rx = i + rand() % k1;
            rx = min(rx, w - 1);
            int ry = j + rand() % k1;
            ry = min(ry, h - 1);

            int m = a[rx][ry];

            int lx = min(i + k2, w - 1);
            int ly = min(j + k2, h - 1);
            for (int x = i; x < lx; x++)
                for (int y = j; y < ly; y++)
                    b[x][y] = m;
        }
    }
}

为了不让指针溢出,写了四个三目运算符做安全检查,所以说溢出真是个很麻烦的东西。

在main函数内测试:

#define f(n,m) for(int i=0;i
#define pfln printf("\n")
#define pfA(n,m,a) for(int i=0;i
int main()
{
    freopen("in.txt", "r", stdin);
    int n, m; scanf("%d%d", &n, &m);
    f(n, m)scanf("%d", &a[i][j]);
    pfA(n, m, a); pfln;
    MorA(n, m, 2, 4);
    pfA(n, m, b); pfln;
    MorA(n, m, 2, 1);
    pfA(n, m, b); pfln;
}

输出如下
从上到下依次是原图,马赛克,雾化
可以发现雾化因为选择像素范围的原因会往左上角飘,还有待优化。
接下来开始处理真实图片
原图
图像处理:马赛克与毛玻璃算法_第1张图片
k1=3,k2=3
图像处理:马赛克与毛玻璃算法_第2张图片
k1=5,k2=5
图像处理:马赛克与毛玻璃算法_第3张图片
k1=10,k2=10
图像处理:马赛克与毛玻璃算法_第4张图片
k1=5,K2=1
图像处理:马赛克与毛玻璃算法_第5张图片
k1=10,k2=1
图像处理:马赛克与毛玻璃算法_第6张图片
后续更改:
关于雾化会往左上角偏移的优化:

#define max(a,b) a>b?a:b
#define min(a,b) a
void MorA(int w, int h, int k1, int k2)
{
    //w:图片宽,h:图片高,k1:随机取样半径,k2像素覆盖半径
    for (int i = 0; i < w; i += k2)
    {
        for (int j = 0; j < h; j += k2)
        {
            int rx = i - k1 / 2 + rand() % k1;
            rx = min(max(rx, 0), w - 1);
            int ry = j - k1 / 2 + rand() % k1;
            ry = min(max(ry, 0), h - 1);

            int m = a[rx][ry];

            int localx = min(i + k2, w - 1);
            int localy = min(j + k2, h - 1);
            for (int x = i; x < localx; x++)
                for (int y = j; y < localy; y++)
                    b[x][y] = m;
        }
    }
}

提升空间:
提高处理性能:
1.使用位运算比较坐标:

int a,b,p;
p=a>>31;
a=(a^p)-p;//取绝对值
p=-(a>b)?
a=(a&p)|(b&~p);//取大值 

2.图像长宽各扩充k1像素,一劳永逸取消越界判定
1适合小图像,2适合大图像

减少内存开销:
处理马赛克不需要b数组,减少内存开销
处理雾化时b数组为b[k1][w],减少内存开销

提高处理效果:
使取样在以k1为半径的圆范围内
以后再实现吧。

你可能感兴趣的:(个人学习,算法,c语言)