图像形态学膨胀结构元素_胡扯扯扯

http://blog.sina.com.cn/u/1763622140

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

图像形态学膨胀结构元素

(2013-12-02 16:35:20)

标签：

it

分类： opencv

转自：http://www.cppblog.com/mcs51a/archive/2013/02/21/197971.html

宽度W,高度H 的图像，做膨胀操作，如果膨胀的结构元素structure element，大小为kw,kh，那么就需要做W*H*kw*kh次运算，运算量比较大。

根据图像形态学的理论，膨胀满足结合律，即http://www.cppblog.com/images/cppblog_com/mcs51a/dilation_satisfies.png结构元素" />，B和C为结构元素。假设一个结构元素S可以表示为两个结构元素B和C的膨胀，即S=B⊕C，则A⊕S=A⊕(B⊕C)=(A⊕B)⊕C，换言之，用S膨胀A等同于用B先膨胀A，再用C膨胀前面的结果。我们称S能够分解成B和C两个结构元素。结合律很重要，因为计算膨胀所需要的时间正比于结构元素中的非零像素的个数。通过上述推导，分解结构元素，然后再分别用子结构元素进行膨胀操作往往会实现很客观的速度的增长。

同样，腐蚀也可以做结构分解，腐蚀满足公式 http://www.cppblog.com/images/cppblog_com/mcs51a/erosion_satisfies.png结构元素" />，B和C为结构元素，同样如果一个结构元素S可以表示为两个结构元素B和C的膨胀，即S=B⊕C，那么用S腐蚀A等同于用B先腐蚀A，再用C腐蚀前面的结果。公式推导省略。

图像形态学膨胀和腐蚀介绍，可见
http://en.wikipedia.org/wiki/Erosion_(morphology)
http://en.wikipedia.org/wiki/Dilation_(morphology)

做结构分解后的运算量为W*H*（kw+kh）

代码如下

http://blog.csdn.net/yeqiu712/article/details/6388263

在OpenCV中，定义了一个结构用于描述形态学中的结构元素。该结构定义如下：

typedef struct _IplConvKernel

{

int nCols;

int nRows;

int anchorX;

int anchorY;

int *values;

int nShiftR;

}

IplConvKernel;

在这里，对其中的变量定义做一简单的描述：

nCols，nRows：结构元素的行宽与列高；

anchorX，anchorY：结构元素原点（锚点）的位置坐标，水平，垂直；

nShiftR：用于表示结构元素的形状类型，有如下几个值：

#define CV_SHAPE_RECT 0

#define CV_SHAPE_CROSS 1

#define CV_SHAPE_ELLIPSE 2

#define CV_SHAPE_CUSTOM 100

分别表示矩形，十字，椭圆和自定义。

values：当nShiftR为自定义时，value是指向结构元素数据的指针，如果结构元素的大小定义为8*6，那么values为48长的int数组，值为0或1。

在OpenCV中定义了两个关于结构元素IplConvKernel的操作，用于结构元素的创建和释放。

cvCreateStructuringElementEx
创建结构元素
IplConvKernel* cvCreateStructuringElementEx( int cols, int rows, int anchor_x, int anchor_y,
int shape, int* values=NULL );
cols 结构元素的列数目
rows 结构元素的行数目
anchor_x 锚点的相对水平偏移量
anchor_y 锚点的相对垂直偏移量
shape 结构元素的形状，可以是下列值：
CV_SHAPE_RECT, 长方形元素;
CV_SHAPE_CROSS, 交错元素 a cross-shaped element;
CV_SHAPE_ELLIPSE, 椭圆元素;
CV_SHAPE_CUSTOM, 用户自定义元素。这种情况下参数 values 定义了 mask,即象素的那个邻域必须考虑。
values 指向结构元素的指针，它是一个平面数组，表示对元素矩阵逐行扫描。(非零点表示该点属于结构元)。如果指针为空，则表示平面数组中的所有元素都是非零的，即结构元是一个长方形(该参数仅仅当shape参数是 CV_SHAPE_CUSTOM 时才予以考虑)。
函数 cv CreateStructuringElementEx 分配和填充结构 IplConvKernel, 它可作为形态操作中的结构元素。

cvReleaseStructuringElement 删除结构元素
void cvReleaseStructuringElement( IplConvKernel** element );
element 被删除的结构元素的指针
函数 cvReleaseStructuringElement 释放结构 IplConvKernel 。如果 *element 为 NULL, 则函数不作用。

其他结构元素的扩展操作参见：

http://lh2078.blog.163.com/blog/static/56811372201051891044624/

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：[转载][转载]卷积滤波模板

后一篇：[转载]基于Matlab的标记分水岭分割算法　

新浪BLOG意见反馈留言板　欢迎批评指正

图像形态学膨胀 结构元素

it

图像形态学膨胀结构元素