Python简单实现区域生长方式


Posted in Python onJanuary 16, 2020

区域生长是一种串行区域分割的图像分割方法。区域生长是指从某个像素出发,按照一定的准则,逐步加入邻近像素,当满足一定的条件时,区域生长终止。区域生长的好坏决定于1.初始点(种子点)的选取。2.生长准则。3.终止条件。区域生长是从某个或者某些像素点出发,最后得到整个区域,进而实现目标的提取。

区域生长的原理:   

区域生长的基本思想是将具有相似性质的像素集合起来构成区域。具体先对每个需要分割的区域找一个种子像素作为生长起点,然后将种子像素和周围邻域中与种子像素有相同或相似性质的像素(根据某种事先确定的生长或相似准则来判定)合并到种子像素所在的区域中。将这些新像素当作新的种子继续上面的过程,直到没有满足条件的像素可被包括进来。这样一个区域就生长成了。

区域生长实现的步骤如下:

1. 对图像顺序扫描!找到第1个还没有归属的像素, 设该像素为(x0, y0);

2. 以(x0, y0)为中心, 考虑(x0, y0)的4邻域像素(x, y)如果(x0, y0)满足生长准则, 将(x, y)与(x0, y0)合并(在同一区域内), 同时将(x, y)压入堆栈;

3. 从堆栈中取出一个像素, 把它当作(x0, y0)返回到步骤2;

4. 当堆栈为空时!返回到步骤1;

5. 重复步骤1 - 4直到图像中的每个点都有归属时。生长结束。

Python实现

import numpy as np
import cv2

class Point(object):
 def __init__(self,x,y):
  self.x = x
  self.y = y

 def getX(self):
  return self.x
 def getY(self):
  return self.y

def getGrayDiff(img,currentPoint,tmpPoint):
 return abs(int(img[currentPoint.x,currentPoint.y]) - int(img[tmpPoint.x,tmpPoint.y]))

def selectConnects(p):
 if p != 0:
  connects = [Point(-1, -1), Point(0, -1), Point(1, -1), Point(1, 0), Point(1, 1), \
     Point(0, 1), Point(-1, 1), Point(-1, 0)]
 else:
  connects = [ Point(0, -1), Point(1, 0),Point(0, 1), Point(-1, 0)]
 return connects

def regionGrow(img,seeds,thresh,p = 1):
 height, weight = img.shape
 seedMark = np.zeros(img.shape)
 seedList = []
 for seed in seeds:
  seedList.append(seed)
 label = 1
 connects = selectConnects(p)
 while(len(seedList)>0):
  currentPoint = seedList.pop(0)

  seedMark[currentPoint.x,currentPoint.y] = label
  for i in range(8):
   tmpX = currentPoint.x + connects[i].x
   tmpY = currentPoint.y + connects[i].y
   if tmpX < 0 or tmpY < 0 or tmpX >= height or tmpY >= weight:
    continue
   grayDiff = getGrayDiff(img,currentPoint,Point(tmpX,tmpY))
   if grayDiff < thresh and seedMark[tmpX,tmpY] == 0:
    seedMark[tmpX,tmpY] = label
    seedList.append(Point(tmpX,tmpY))
 return seedMark


img = cv2.imread('lean.png',0)
seeds = [Point(10,10),Point(82,150),Point(20,300)]
binaryImg = regionGrow(img,seeds,10)
cv2.imshow(' ',binaryImg)
cv2.waitKey(0)

以上这篇Python简单实现区域生长方式就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python实现把utf-8格式的文件转换成gbk格式的文件
Jan 22 Python
Python实现从订阅源下载图片的方法
Mar 11 Python
scrapy spider的几种爬取方式实例代码
Jan 25 Python
详解TensorFlow查看ckpt中变量的几种方法
Jun 19 Python
对python遍历文件夹中的所有jpg文件的实例详解
Dec 08 Python
pycharm+PyQt5+python最新开发环境配置(踩坑)
Feb 11 Python
Python面向对象之类和实例用法分析
Jun 08 Python
用python求一个数组的和与平均值的实现方法
Jun 29 Python
django页面跳转问题及注意事项
Jul 18 Python
Python占用的内存优化教程
Jul 28 Python
Python基础教程之输入输出和运算符
Jul 26 Python
详解python实现可视化的MD5、sha256哈希加密小工具
Sep 14 Python
python3.8与pyinstaller冲突问题的快速解决方法
Jan 16 #Python
Pycharm中Python环境配置常见问题解析
Jan 16 #Python
Python Numpy库常见用法入门教程
Jan 16 #Python
Python使用Pandas库常见操作详解
Jan 16 #Python
Python 日期的转换及计算的具体使用详解
Jan 16 #Python
Python使用循环神经网络解决文本分类问题的方法详解
Jan 16 #Python
win10安装tesserocr配置 Python使用tesserocr识别字母数字验证码
Jan 16 #Python
You might like
编写安全 PHP应用程序的七个习惯深入分析
2013/06/08 PHP
PHP常用正则表达式精选(推荐)
2019/05/28 PHP
jquery tools之tabs 选项卡/页签
2009/07/25 Javascript
jquery中动态效果小结
2010/12/16 Javascript
web css实现整站样式互相切换
2013/10/29 Javascript
鼠标悬浮停留三秒后自动显示大图js代码
2014/09/09 Javascript
深入分析js的冒泡事件
2014/12/05 Javascript
JavaScript使用Math.Min返回两个数中较小数的方法
2015/04/06 Javascript
JavaScript中的数据类型转换方法小结
2015/10/26 Javascript
基于jquery实现省市联动特效
2015/12/17 Javascript
JavaScript中利用jQuery绑定事件的几种方式小结
2016/03/06 Javascript
学JavaScript七大注意事项【必看】
2016/05/04 Javascript
js弹出窗口简单实现代码
2017/03/22 Javascript
node文件批量重命名的方法示例
2017/10/23 Javascript
jquery写出PC端轮播图实例
2018/01/26 jQuery
学习JS中的DOM节点以及操作
2018/04/30 Javascript
Nodejs中的require函数的具体使用方法
2019/04/02 NodeJs
[01:37]PWL S2开团时刻DAY1&2——这符有毒
2020/11/20 DOTA
Python多线程学习资料
2012/12/19 Python
python操作摄像头截图实现远程监控的例子
2014/03/25 Python
Python中的XML库4Suite Server的介绍
2015/04/14 Python
利用python解决mysql视图导入导出依赖的问题
2017/12/17 Python
python字符串的方法与操作大全
2018/01/30 Python
解决python3 json数据包含中文的读写问题
2018/05/10 Python
python字符串循环左移
2019/03/08 Python
vscode调试django项目的方法
2020/08/06 Python
CSS3 选择器 基本选择器介绍
2012/01/21 HTML / CSS
HTML5到底会有什么发展?HTML5的前景展望
2015/07/07 HTML / CSS
易程科技软件测试笔试
2013/03/24 面试题
新书吧创业计划书
2014/01/31 职场文书
通信研究生自荐信
2014/02/01 职场文书
2014幼儿园中班工作总结
2014/11/10 职场文书
周年庆典答谢词
2015/01/20 职场文书
opencv深入浅出了解机器学习和深度学习
2022/03/17 Python
TV动画「神渣☆爱豆」公开第一弹主视觉图
2022/03/21 日漫
JAVA 线程池(池化技术)的实现原理
2022/04/28 Java/Android