梯度算子用于图像处理及其数学基础

为了提高图像的对比度,凸显边缘轮廓,通常可以使用一些梯度算子来进行图像增强,如roberts交叉算子,soble算子,laplace算子等。

假设图像用函数f(x,y)表示,那么处理的结果可以分别表示为:

g(x,y)=(|Gl|+|Gr|)*f(x,y)

g(x,y)=(|Gx|+|Gy|)*f(x,y)

g(x,y)=|G|*f(x,y)

作为例子,使用laplace算子对图像进行了处理,结果显示图中灰度变化缓慢的区域得到了抑制。左下图为原始图像,右下为处理结果

               

python代码如下:

from PIL import Image
from numpy import *
from pylab import *
def imEnhance(im,kernel):
    r,c = im.shape

    kr,kc = kernel.shape
    im2 = zeros((r,c))
    im3 = zeros((r+kr-1,c+kc-1))
    for i in range(r):
        for j in range(c):
            im3[i+(kr-1)/2,j+(kc-1)/2]=im[i,j]
    for i in range(r):
        for j in range(c):
            im2[i,j]= sum(im3[i:i+kr,j:j+kc]*kernel)
    return im2        

im =array(Image.open("lena.jpg").convert('L'))
print im[0:3,0:3]
gray()
figure(1)
imshow(im)
laplace = array([[0,1,0],[1,-4,1],[0,1,0]])
im=imEnhance(im,laplace)
min_val=im.min()
max_val=im.max()
im = (im-min_val)/(max_val-min_val)*255.0
figure(2)

imshow(im)
show()

为什么使用上面的3X3或2X2的算子就能起到高频增强的作用,怎么通过数学描述来理解这个处理过程呢?

假设f(x,y)的傅里叶变换为F(u,v)

Roberts算子和Sobel算子用于模拟一阶偏导df,laplace算子则对应于二阶偏导d^2f/dx^2+d^2f/dy^2.

数学推导过程如下:

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-12 14:00:54

梯度算子用于图像处理及其数学基础的相关文章

正交梯度算子(一阶导)

在边缘灰度值过度比较尖锐切图像中噪声比较小时,梯度算子工作效果好. 1.数字图像中求导数是利用差分近似微分来进行的. 2.梯度对应一阶导,梯度是矢量. 矢量的幅度(有时候常称为梯度) 方向角: 注意:范数的概念,实际上就是一种求距离的方法,详见距离度量函数 幅度有这里用欧式距离是2范数,城区距离是1范数,∞范数是棋盘距离. 实际计算中先计算每个图片对应点的(Gx,Gy),然后求范数,范数的值就是灰度图,范数大灰度高的地方是边界. 一般地,计算Gx,Gy都有两个模板,分别对图片做两次卷积,然后再求

梯度算子检测边缘用.m

%梯度算子检测边缘用 MATLAB实现如下: clc;clear;close; I=imread('e:\role0\003i.bmp'); subplot(2,3,1); imshow(I); title('原始图像'); grid on; %显示网格线 axis on; %显示坐标系 I1=im2bw(I); subplot(2,3,2); imshow(I1); title('二值图像'); grid on; %显示网格线 axis on; %显示坐标系 I2=edge(I1,'rober

Python-Anaconda练习candy算子用于边缘提取,再用hough变换检测直线边缘

img: 待检测的图像. threshold: 阈值,可先项,默认为10 line_length: 检测的最短线条长度,默认为50 line_gap: 线条间的最大间隙.增大这个值可以合并破碎的线条.默认为10 返回: lines: 线条列表, 格式如((x0, y0), (x1, y0)),标明开始点和结束点. 下面,我们用canny算子提取边缘,然后检测哪些边缘是直线? import skimage.transform as st import matplotlib.pyplot as pl

paper 64:尺度空间(Scale space)理论

尺度空间方法的基本思想是:在视觉信息处理模型中引入一个被视为尺度的参数,通过连续变化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征.尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中,因此更容易获得图像的本质特征.尺度空间的生成目的是模拟图像数据多尺度特征.高斯卷积核是实现尺度变换的唯一线性核. 尺度空间理论的动机: 现实世界的物体由不同尺度的结构所组成: 在人的视觉中,对物体观察的尺度不同,物体的呈现方式也不同: 对计算机视觉而言,无法

尺度空间(Scale space)理论研究笔记

尺度空间方法的基本思想是:在视觉信息处理模型中引入一个被视为尺度的参数,通过连续变化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征.尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中,因此更容易获得图像的本质特征.尺度空间的生成目的是模拟图像数据多尺度特征.高斯卷积核是实现尺度变换的唯一线性核. 尺度空间理论的动机: 现实世界的物体由不同尺度的结构所组成:在人的视觉中,对物体观察的尺度不同,物体的呈现方式也不同:对计算机视觉而言,无法预知

尺度空间(Scale space)理论

尺度空间方法的基本思想是:在视觉信息处理模型中引入一个被视为尺度的參数,通过连续变化尺度參数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征.尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中,因此更easy获得图像的本质特征.尺度空间的生成目的是模拟图像数据多尺度特征.高斯卷积核是实现尺度变换的唯一线性核. 尺度空间理论的动机: 现实世界的物体由不同尺度的结构所组成: 在人的视觉中,对物体观察的尺度不同,物体的呈现方式也不同: 对计算机视觉而言,

特征点提取之Harris角点提取法

1. 特征点提取的意义 2.角点 3. Harris角点检測的基本原理 4.Harris角点检測算法的步骤 5.Harris角点提取算法设计 <span style="font-size:18px;">function [ptx,pty] = HarrisPoints(ImgIn,threshold) % Harris角点提取算法 %计算图像亮度f(x,y)在点(x,y)处的梯度----------------------------------------- fx = [

图像处理常用边缘检测算子总结

图像处理常用边缘检测算子总结 转 不同图像灰度不同,边界处一般会有明显的边缘,利用此特征可以分割图像.需要说明的是:边缘和物体间的边界并不等同, 边缘指的是图像中像素的值有突变的地方,而物体间的边界指的是现实场景中的存在于物体之间的边界.有可能有边缘的地方并非边界,也有可能边界的地方并无边 缘,因为现实世界中的物体是三维的,而图像只具有二维信息,从三维到二维的投影成像不可避免的会丢失一部分信息:另外,成像过程中的光照和噪声也是不可避 免的重要因素.正是因为这些原因,基于边缘的图像分割仍然是当前图

图像处理常用边缘检测算子总结(转)

不同图像灰度不同,边界处一般会有明显的边缘,利用此特征可以分割图像.需要说明的是:边缘和物体间的边界并不等同,边缘指的是图像中像素的值有突变的地方,而物体间的边界指的是现实场景中的存在于物体之间的边界.有可能有边缘的地方并非边界,也有可能边界的地方并无边缘,因为现实世界中的物体是三维的,而图像只具有二维信息,从三维到二维的投影成像不可避免的会丢失一部分信息:另外,成像过程中的光照和噪声也是不可避免的重要因素.正是因为这些原因,基于边缘的图像分割仍然是当前图像研究中的世界级难题,目前研究者正在试图