简单的图像细化算法

2024-01-05 03:58
文章标签 算法 简单 图像 细化

本文主要是介绍简单的图像细化算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

*   函数名称:

 *   Tinning()

 *    参数:

 *   int  Width               源图像宽度(象素数)

 *   int  Height               源图像高度(象素数)

 *    int  TransImage[]                源图象

 *   说明:

 *   该函数利用基于索引表的细化算法对图像进行细化。

 ***********************************************************/

#define TRUE 1
#define FALSE 0
typedef unsigned char BYTE;
void Thinning(int Width,int Height,int TransImage[])
{
 int i,j;
 int num;
 bool Finished;    // 细化结束标志
// int TransImage[1000];
 // 各个变量用来存储(i,j)位置的八邻域像素点的灰度
 int nw,n,ne,w,e,sw,s,se;
 static int erasetable[256]={   // 细化表
   0,0,1,1,0,0,1,1,
   1,1,0,1,1,1,0,1,
   1,1,0,0,1,1,1,1,
   0,0,0,0,0,0,0,1,
   
   0,0,1,1,0,0,1,1,
   1,1,0,1,1,1,0,1,
   1,1,0,0,1,1,1,1,
   0,0,0,0,0,0,0,1,
   
   1,1,0,0,1,1,0,0,
   0,0,0,0,0,0,0,0,
   0,0,0,0,0,0,0,0,
   0,0,0,0,0,0,0,0,
   
   1,1,0,0,1,1,0,0,
   1,1,0,1,1,1,0,1,
   0,0,0,0,0,0,0,0,
   0,0,0,0,0,0,0,0,
   
   0,0,1,1,0,0,1,1,
   1,1,0,1,1,1,0,1,
   1,1,0,0,1,1,1,1,
   0,0,0,0,0,0,0,1,
   
   0,0,1,1,0,0,1,1,
   1,1,0,1,1,1,0,1,
   1,1,0,0,1,1,1,1,
   0,0,0,0,0,0,0,0,
   
   1,1,0,0,1,1,0,0,
   0,0,0,0,0,0,0,0,
   1,1,0,0,1,1,1,1,
   0,0,0,0,0,0,0,0,
   
   1,1,0,0,1,1,0,0,
   1,1,0,1,1,1,0,0,
   1,1,0,0,1,1,1,0,
   1,1,0,0,1,0,0,0
 };
 Finished=FALSE;
 // 在细化之前将图像边缘去掉,防止干扰
 for(i=0;i<Width;i++){
  for(j=0;j<20;j++){
   TransImage[j*Width+i]=255;
   TransImage[(Height-j)*Width+i]=255;
  }
 }
 for(j=0;j<Height;j++){
  for(i=0;i<15;i++){
   TransImage[j*Width+i]=255;
   TransImage[j*Width+(Width-i-1)]=255;
  }
 }
 // 开始细化
 while(!Finished){
  Finished=TRUE;
  // 水平扫描
  for (j=0;j<Height;j++){
   for(i=0;i<Width;i++){
    if(TransImage[Width*(Height-j-1)+i]==0){
     w=TransImage[Width*(Height-j-1)+i-1];
     e=TransImage[Width*(Height-j-1)+i+1];
     // 判断(i,j)是否是边界点,如是,求该点的八邻域灰度值(0/255),
// 根据各点的权重,计算对应查找表的索引;
     if( (w==255)|| (e==255)){
      nw=TransImage[Width*(Height-j)+i-1];
      n= TransImage[Width*(Height-j)+i];
      ne=TransImage[Width*(Height-j)+i+1];
      sw=TransImage[Width*(Height-j-2)+i-1];
      s= TransImage[Width*(Height-j-2)+i];
      se=TransImage[Width*(Height-j-2)+i+1];
num = nw/255+n/255*2+ne/255*4+w/255*8+e/255*16+w/255*32+s/255*64+se/255*128;
      if(erasetable[num]==1){
       // 查表,如果符合条件,将边界点修改为图像的背景
       TransImage[Width*(Height-j-1)+i]=(BYTE)255;
       Finished=FALSE;     // 再次进行扫描
       i++;
      }
     }
    }
   }
  }
  // 垂直扫描
  for (i=0;i<Width;i++){
   for(j=0;j<Height;j++){
    if(TransImage[Width*(Height-j-1)+i]==0){
     n=TransImage[Width*(Height-j)+i];
     s=TransImage[Width*(Height-j-2)+i];
     if( (n==255)|| (s==255)){
      nw=TransImage[Width*(Height-j)+i-1];
      ne=TransImage[Width*(Height-j)+i+1];
      w= TransImage[Width*(Height-j-1)+i-1];
      e= TransImage[Width*(Height-j-1)+i+1];
      sw=TransImage[Width*(Height-j-2)+i-1];
      se=TransImage[Width*(Height-j-2)+i+1];
      num = nw/255+n/255*2+ne/255*4+w/255*8+e/255*16+sw/255*32+s/255*64+se/255*128;
      if(erasetable[num]==1){
       // 查表,如果符合条件,将边界点修改为图像的背景
       TransImage[Width*(Height-j-1)+i]=(BYTE)255;
       Finished=FALSE;     // 再次进行扫描
       j++;
      }
     }
    }
   }
  } // 垂直扫描End
 } // 细化End
 return;

这篇关于简单的图像细化算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/571586

相关文章

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

基于Python实现一个简单的题库与在线考试系统

《基于Python实现一个简单的题库与在线考试系统》在当今信息化教育时代,在线学习与考试系统已成为教育技术领域的重要组成部分,本文就来介绍一下如何使用Python和PyQt5框架开发一个名为白泽题库系... 目录概述功能特点界面展示系统架构设计类结构图Excel题库填写格式模板题库题目填写格式表核心数据结构

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

Python中OpenCV与Matplotlib的图像操作入门指南

《Python中OpenCV与Matplotlib的图像操作入门指南》:本文主要介绍Python中OpenCV与Matplotlib的图像操作指南,本文通过实例代码给大家介绍的非常详细,对大家的学... 目录一、环境准备二、图像的基本操作1. 图像读取、显示与保存 使用OpenCV操作2. 像素级操作3.

C/C++的OpenCV 进行图像梯度提取的几种实现

《C/C++的OpenCV进行图像梯度提取的几种实现》本文主要介绍了C/C++的OpenCV进行图像梯度提取的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录预www.chinasem.cn备知识1. 图像加载与预处理2. Sobel 算子计算 X 和 Y

c/c++的opencv图像金字塔缩放实现

《c/c++的opencv图像金字塔缩放实现》本文主要介绍了c/c++的opencv图像金字塔缩放实现,通过对原始图像进行连续的下采样或上采样操作,生成一系列不同分辨率的图像,具有一定的参考价值,感兴... 目录图像金字塔简介图像下采样 (cv::pyrDown)图像上采样 (cv::pyrUp)C++ O

windows和Linux安装Jmeter与简单使用方式

《windows和Linux安装Jmeter与简单使用方式》:本文主要介绍windows和Linux安装Jmeter与简单使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录Windows和linux安装Jmeter与简单使用一、下载安装包二、JDK安装1.windows设

使用雪花算法产生id导致前端精度缺失问题解决方案

《使用雪花算法产生id导致前端精度缺失问题解决方案》雪花算法由Twitter提出,设计目的是生成唯一的、递增的ID,下面:本文主要介绍使用雪花算法产生id导致前端精度缺失问题的解决方案,文中通过代... 目录一、问题根源二、解决方案1. 全局配置Jackson序列化规则2. 实体类必须使用Long封装类3.

Python+wxPython构建图像编辑器

《Python+wxPython构建图像编辑器》图像编辑应用是学习GUI编程和图像处理的绝佳项目,本教程中,我们将使用wxPython,一个跨平台的PythonGUI工具包,构建一个简单的... 目录引言环境设置创建主窗口加载和显示图像实现绘制工具矩形绘制箭头绘制文字绘制临时绘制处理缩放和旋转缩放旋转保存编

Springboot实现推荐系统的协同过滤算法

《Springboot实现推荐系统的协同过滤算法》协同过滤算法是一种在推荐系统中广泛使用的算法,用于预测用户对物品(如商品、电影、音乐等)的偏好,从而实现个性化推荐,下面给大家介绍Springboot... 目录前言基本原理 算法分类 计算方法应用场景 代码实现 前言协同过滤算法(Collaborativ