c语言实现形态学运算

格式：doc
大小：6.43 KB
文档页数：4

c语言实现形态学运算

C语言实现形态学运算

形态学运算是一种处理二值图像的技术，可以用于图像的特征提取、图像的分割、图像的重建等领域。形态学运算包括膨胀、腐蚀、开运算、闭运算、击中和旋转等。本文将介绍如何在C语言中实现这些形态学运算。

1. 膨胀和腐蚀

膨胀和腐蚀是形态学运算中最基本的运算。它们的原理可以用来改变二值图像的形态和大小，膨胀可以让目标变大，腐蚀可以让目标变小。

在C语言中，可以用两个嵌套的for循环来实现这两个运算，如下所示：

//膨胀 void dilate(int src[width][height], int

dest[width][height]) { int i, j, m, n; for

(i = 0; i < width; i++) for (j = 0; j <

height; j++) { dest[i][j] = 0;

for (m = -1; m <= 1; m++) for (n =

-1; n <= 1; n++) if (i + m >= 0

&& i + m < width && j + n >= 0 && j + n < height)

if (src[i + m][j + n] == 1)

dest[i][j] = 1; } } //腐蚀 void erode(int src[width][height], int

dest[width][height]) { int i, j, m, n; for

(i = 0; i < width; i++) for (j = 0; j <

height; j++) { dest[i][j] = 1;

for (m = -1; m <= 1; m++) for (n =

-1; n <= 1; n++) if (i + m >= 0

&& i + m < width && j + n >= 0 && j + n < height)

if (src[i + m][j + n] == 0)

dest[i][j] = 0; } }

以上代码实现了3x3结构元素的膨胀和腐蚀，可以根据需要修改结构元素大小和形状。

2. 开运算和闭运算

开运算和闭运算是由膨胀和腐蚀运算组合起来得到的运算，它们可以平滑物体边缘、消除小的细节、分离物体之间的连接等。

在C语言中，可以用如下代码实现开运算和闭运算：

//开运算 void open_operation(int

src[width][height], int dest[width][height])

{ int temp[width][height]; erode(src,

temp); dilate(temp, dest); }

//闭运算 void close_operation(int

src[width][height], int dest[width][height]) { int temp[width][height]; dilate(src,

temp); erode(temp, dest); }

以上代码通过调用前文实现的膨胀和腐蚀函数来实现开运算和闭运算。

3. 击中和旋转

击中和旋转是形态学运算中较为复杂的运算，可以用来检测图像中的某些特征和形状。

以下是C语言中实现的击中和旋转代码：

//击中 bool hit_or_not(int src[width][height],

int kernel[kernel_size][kernel_size], int x, int y)

{ int i, j, m, n; for (i = 0; i <

kernel_size; i++) for (j = 0; j <

kernel_size; j++) { if

(kernel[i][j] == 1) { m

= i - x; n = j - y;

if (m >= 0 && n >= 0 && m < width && n < height)

if (src[m][n] != 1) return

false; } } return true; }

//旋转 void rotate(int src[width][height], int

dest[width][height], int angle) { int i, j, x,

y; double radians = angle * 3.14159265 / 180;

for (i = 0; i < width; i++) for (j = 0; j < height; j++) { x = (i - width /

2) * cos(radians) + (j - height / 2) * sin(radians)

+ width / 2; y = -(i - width / 2) *

sin(radians) + (j - height / 2) * cos(radians) +

height / 2; if (x >= 0 && x < width &&

y >= 0 && y < height) dest[i][j] =

src[x][y]; else

dest[i][j] = 0; } }

以上代码实现了击中和旋转运算，可以根据需要修改结构元素大小和角度。

4. 总结

本文介绍了C语言中实现形态学运算的方法，包括膨胀、腐蚀、开运算、闭运算、击中和旋转。这些运算在图像处理领域中非常常见，通过这篇文章的学习，读者可以更好地理解形态学运算原理和实现方法。

C语言矩阵的运算

C语言课程设计

题目矩阵的运算

西安科技大学

二 0 一一年十一月

一、设计目的

1. 综合C语言相关知识制作简单的应用程序

2. 灵活对程序代码进行利用，修改和编写；

3. 熟练将C语言所学知识和其它知识相结合

二、功能描述

编写一个矩阵运算程序，能够进行矩阵加、减、乘、转置，求矩阵的最大值，最小值，对角线元素的和等

三、流程图

定义及预处理m1=0,m2=0,m3=0,m4=0,l=0；i,j,k,d,max,min；

a[M][N],b[M][N],c[N][P]

输出“输入a矩阵”

直到i>=M

直到j>=N,i++

j++,输入a矩阵元素

输出“a矩阵”

直到i>=M 直到j>=N,i++,输出换行

j++,输出a矩阵

输出“输入b矩阵”

直到i>=M 直到j>=N,i++

直到i>=M 直到j>=N,i++,输出换行

j++,输出b矩阵

输出“输入c矩阵”

直到i>=N

直到j>=P,i++ j++,输入c矩阵元素输出“b矩阵” j++,输入b矩阵元素输出“c矩阵”

直到i>=N 直到j>=P,i++,输出换行

j++,输出c矩阵

输出“输入a,b矩阵之和”

直到i>=M

直到j>=N,i++,输出换行

j++,输出a矩阵与b矩阵对应元素输出“输入a,b矩阵之差”

直到i>=M

直到j>=N,i++,输出换行

j++,输出a矩阵与b矩阵对应元素输出“输入a,c矩阵之积”

直到i>=N

直到j>=P,i++

j++,输出换行，直到k〉=M k++，输出a[i][k]*c[k][j];

输出“a矩阵的转置”

直到j>=N 直到i>=M,j++,输出换行 i++，输出a[i][j]

输出“a矩阵的最大值”

max=a[0][0]

直到i>=M

直到j>=N,i++ max

矩阵运算——C语言实现

1 / 13

#include "stdafx.h"

#include

//结构体

typedef struct{

double ** mat;

int row;

int col;

}Matrix;

void InitialMatrix(Matrix *T, int row,int col); //只分配空间不初始化；

void InitialMatrixZero(Matrix *T,int row, int col); //初始化为0

void InitialMatrixRand(Matrix *T,int row, int col); //初始化为50以内随机正整数

void InputMatrix(Matrix *T); //键盘输入矩阵

void DestroyMatrix(Matrix *T); // 释放矩阵空间

void PrintfMatrix(Matrix *T); //矩阵输出

int AddMatrix(Matrix *A,Matrix *B,Matrix *C); // 矩阵加

int MinusMatrix(Matrix *A,Matrix *B,Matrix *C); // 矩阵减

int MultiMatrix(Matrix *A,Matrix *B,Matrix *C); //矩阵乘法

double MeanMatrix(Matrix *T); //矩阵元素均值

int SubMatrix(Matrix *T1,Matrix *T2,int BeginRow,int BeginCol,int EndRow,int EndCol); //求T1的子矩阵T2;

测试程序参考界面如下所示：

矩阵函数测试，请选择功能，输入对应的数字：

***************************************************

c语言数据结构单链表的交并差集运算实现

数据结构上机实验

课后练习报告

姓名：***

学号：

班级：通信141

2015年9月28日星期一

实验五：

实现A 、B两个单链表表示的集合的交集、并集和差集

实验代码：

#include

#define OK 0

#define ERROR -1

#define OVERFLOW -2

typedef int ElemType;

typedef struct LNode

{

ElemType data; //定义数据域

LNode *next; //定义指针域

}LNode,*LinkList;

void InitList(LinkList *L) //创建链表头

{

*L = ( LinkList )malloc( sizeof(LNode) );

if(!L) exit(OVERFLOW); //头结点内存申请失败

(*L)->next = NULL;

}

void DerstorList(LinkList &L) //清空链表

{

LinkList p;

while(L->next) {

p = L->next;

L->next = p->next;

free(p);

}

void ClearList(LinkList *L,int n) //初始化链表

{

LinkList p ;

int i;

for(i = 0;i

{

p = (LinkList )malloc(sizeof(LNode)); //生成新节点

scanf("%d",&(p)->data);

p->next = (*L)->next; //头插法

( *L)->next = p;

大整数加减运算的C语言实现

一. 问题提出培训老师给出一个题目：用C语言实现一个大整数计算器。初步要求支持大整数的加、减运算，例如8888888888888+1112=8888888890000或1000000000000-999999999999=1。C语言中，整型变量所能存储的最宽数据为0xFFFF FFFF，对应的无符号数为4294967295，即无法保存超过10位的整数。注意，此处'10位'指数学中的10个数字，并非计算机科学中的10比特。浮点类型double虽然可以存储更多位数的整数，但一方面常数字面量宽度受编译器限制，另一方面通过浮点方式处理整数精度较低。例如： double a =

1377083362513770833626.0,

b=1585054852315850548524.0; printf('res = %.0f\n', a+b);输出为res = 2962138214829621510144，而正确值应为2962138214829621382150。既然基本数据类型无法表示大整数，那么只能自己设计存储方式来实现大整数的表示和运算。通常，输入的大整数为字符串形式。因此，常见的思路是将大整数字符串转化为数组，再用数组模拟大整数的运算。具体而言，先将字符串中的数字字符顺序存入一个较大的整型数组，其元素代表整数的某一位或某几位(如万进制)；然后根据运算规则操作数组元素，以模拟整数运算；最后，将数组元素顺序输出。数组方式操作方便，实现简单，缺点是空间利用率和执行效率不高。也可直接操作大整数字符串，从字符串末尾逆向计算。本文实现就采用这种方式。二. 代码实现首先，给出几个宏定义和运算结构：#include#include#include#define ADD_THRES

(sizeof('4294967295')-2) //两个9位整数相加不会溢出#define MUL_THRES (sizeof('65535')-2) //两个4位整数相乘不会溢出#define OTH_THRES (sizeof('4294967295')-1) //两个10位整数相减或相除不会溢出typedef struct{ char

下载提示

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

c语言实现形态学运算

合集下载

C语言矩阵的运算

矩阵运算——C语言实现

c语言数据结构单链表的交并差集运算实现

大整数加减运算的C语言实现

文档推荐

最新文档