CN111868783A - 基于边界提取的区域合并图像分割算法 - Google Patents

基于边界提取的区域合并图像分割算法 Download PDF

Info

Publication number
CN111868783A
CN111868783A CN201980015569.6A CN201980015569A CN111868783A CN 111868783 A CN111868783 A CN 111868783A CN 201980015569 A CN201980015569 A CN 201980015569A CN 111868783 A CN111868783 A CN 111868783A
Authority
CN
China
Prior art keywords
region
ind
merging
regions
immediate vicinity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201980015569.6A
Other languages
English (en)
Other versions
CN111868783B (zh
Inventor
唐锐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Institute of Water Resources and Hydropower Research
Original Assignee
China Institute of Water Resources and Hydropower Research
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Institute of Water Resources and Hydropower Research filed Critical China Institute of Water Resources and Hydropower Research
Publication of CN111868783A publication Critical patent/CN111868783A/zh
Application granted granted Critical
Publication of CN111868783B publication Critical patent/CN111868783B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture

Abstract

基于边界提取的区域合并图像分割算法，其步骤包括计算梯度图、提取边界、初始分割、区域合并，其中初始分割可省略。在区域合并过程中以区域紧邻边上属于边界提取结果部分的长度比率为合并代价，并按区域内部的梯度平均值升序对区域进行合并，还引入了纹理差异评价机制以去除误分割。本算法解决了目前常用分割算法的分割粒度太细、易受噪声影响、易受光照影响、需要人工标记大量样本、计算量大、内存消耗量大等问题。另外，所有区域或者所有类别在一个最终分割结果上达到最佳分割效果。这些优势特征能够降低后续任务的计算资源消耗，并提升其处理效果。

Description

PCT国内申请，说明书已公开。

Claims (4)

  1. PCT国内申请，权利要求书已公开。
CN201980015569.6A 2019-02-14 2019-02-14 基于边界提取的区域合并图像分割算法 Expired - Fee Related CN111868783B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/075051 WO2020164042A1 (zh) 2019-02-14 2019-02-14 基于边界提取的区域合并图像分割算法

Publications (2)

Publication Number Publication Date
CN111868783A true CN111868783A (zh) 2020-10-30
CN111868783B CN111868783B (zh) 2021-03-23

Family

ID=72044619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980015569.6A Expired - Fee Related CN111868783B (zh) 2019-02-14 2019-02-14 基于边界提取的区域合并图像分割算法

Country Status (3)

Country Link
US (1) US11037299B2 (zh)
CN (1) CN111868783B (zh)
WO (1) WO2020164042A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116385471B (zh) * 2023-06-02 2023-09-01 中科微至科技股份有限公司 一种基于定向区域生长的激光轮廓线提取方法
CN116703916B (zh) * 2023-08-07 2023-10-20 山东正基药业有限公司 一种基于图像处理的洗化水质量监测方法
CN117036982B (zh) * 2023-10-07 2024-01-09 山东省国土空间数据和遥感技术研究院(山东省海域动态监视监测中心) 海上养殖区的光学卫星图像处理方法和装置、设备和介质

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106716A (zh) * 2007-08-21 2008-01-16 北京大学软件与微电子学院 一种分水岭图象分割处理方法
WO2009143651A1 (en) * 2008-05-29 2009-12-03 Carestream Health, Inc. Fast image segmentation using region merging with a k-nearest neighbor graph
CN102222235A (zh) * 2010-04-14 2011-10-19 同济大学 基于对象集成高度信息的面向对象的高光谱分类处理方法
CN102999888A (zh) * 2012-11-27 2013-03-27 西安交通大学 一种基于彩色图像分割的深度图去噪方法
US20140314312A1 (en) * 2013-04-17 2014-10-23 Canon Kabushiki Kaisha Image processing apparatus and image processing method
CN104537683A (zh) * 2014-11-18 2015-04-22 浙江大学 基于编码图像散粒特性的运动区域搜索方法
CN104778703A (zh) * 2015-04-15 2015-07-15 天津大学 织物图案创意要素自动提取方法
JP5889778B2 (ja) * 2012-12-27 2016-03-22 エルジー ディスプレイ カンパニー リミテッド フラットパネルディスプレイの自動ムラ検出装置および自動ムラ検出方法
CN105574887A (zh) * 2016-02-29 2016-05-11 民政部国家减灾中心 高分辨率遥感影像快速分割方法
CN107016349A (zh) * 2017-03-10 2017-08-04 中科唯实科技（北京）有限公司 一种基于深度相机的人群流量分析方法
CN107301661A (zh) * 2017-07-10 2017-10-27 中国科学院遥感与数字地球研究所 基于边缘点特征的高分辨率遥感图像配准方法
CN107578413A (zh) * 2017-10-11 2018-01-12 吉林大学 视网膜图像分层的方法、装置、设备及可读存储介质
CN107871321A (zh) * 2016-09-23 2018-04-03 南开大学 图像分割方法及装置
CN107945183A (zh) * 2017-06-28 2018-04-20 三亚中科遥感研究所 一种结合改进快速合并算法的分水岭分割方法
CN109191482A (zh) * 2018-10-18 2019-01-11 北京理工大学 一种基于区域自适应光谱角阈值的图像合并分割方法
CN109615637A (zh) * 2019-01-16 2019-04-12 中国科学院地理科学与资源研究所 一种改进的遥感影像混合分割方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7260248B2 (en) * 1999-12-15 2007-08-21 Medispectra, Inc. Image processing using measures of similarity
US8401292B2 (en) * 2011-04-26 2013-03-19 Eastman Kodak Company Identifying high saliency regions in digital images
US9626585B2 (en) * 2014-05-13 2017-04-18 The Penn State Research Foundation Composition modeling for photo retrieval through geometric image segmentation
US9177225B1 (en) * 2014-07-03 2015-11-03 Oim Squared Inc. Interactive content generation
CN109102513A (zh) * 2018-08-15 2018-12-28 黄淮学院 一种基于数学形态学的医学图像的分割算法

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106716A (zh) * 2007-08-21 2008-01-16 北京大学软件与微电子学院 一种分水岭图象分割处理方法
WO2009143651A1 (en) * 2008-05-29 2009-12-03 Carestream Health, Inc. Fast image segmentation using region merging with a k-nearest neighbor graph
CN102222235A (zh) * 2010-04-14 2011-10-19 同济大学 基于对象集成高度信息的面向对象的高光谱分类处理方法
CN102999888A (zh) * 2012-11-27 2013-03-27 西安交通大学 一种基于彩色图像分割的深度图去噪方法
JP5889778B2 (ja) * 2012-12-27 2016-03-22 エルジー ディスプレイ カンパニー リミテッド フラットパネルディスプレイの自動ムラ検出装置および自動ムラ検出方法
US20140314312A1 (en) * 2013-04-17 2014-10-23 Canon Kabushiki Kaisha Image processing apparatus and image processing method
CN104537683A (zh) * 2014-11-18 2015-04-22 浙江大学 基于编码图像散粒特性的运动区域搜索方法
CN104778703A (zh) * 2015-04-15 2015-07-15 天津大学 织物图案创意要素自动提取方法
CN105574887A (zh) * 2016-02-29 2016-05-11 民政部国家减灾中心 高分辨率遥感影像快速分割方法
CN107871321A (zh) * 2016-09-23 2018-04-03 南开大学 图像分割方法及装置
CN107016349A (zh) * 2017-03-10 2017-08-04 中科唯实科技（北京）有限公司 一种基于深度相机的人群流量分析方法
CN107945183A (zh) * 2017-06-28 2018-04-20 三亚中科遥感研究所 一种结合改进快速合并算法的分水岭分割方法
CN107301661A (zh) * 2017-07-10 2017-10-27 中国科学院遥感与数字地球研究所 基于边缘点特征的高分辨率遥感图像配准方法
CN107578413A (zh) * 2017-10-11 2018-01-12 吉林大学 视网膜图像分层的方法、装置、设备及可读存储介质
CN109191482A (zh) * 2018-10-18 2019-01-11 北京理工大学 一种基于区域自适应光谱角阈值的图像合并分割方法
CN109615637A (zh) * 2019-01-16 2019-04-12 中国科学院地理科学与资源研究所 一种改进的遥感影像混合分割方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BO PENG等: "Automatic Image Segmentation by Dynamic Region Merging", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 *
张泽均等: "边缘惩罚层次区域合并SAR图像分割算法", 《电子与信息学报》 *
林俊锋: "复杂三角网格模型分治加工刀具轨迹生成研究", 《中国优秀硕士学位论文全文数据库·工程科技Ⅰ辑》 *
谭玉敏: "一种边界引导的多尺度高分辨率遥感图像分割方法", 《红外与毫米波学报》 *

Also Published As

Publication number Publication date
US11037299B2 (en) 2021-06-15
WO2020164042A1 (zh) 2020-08-20
CN111868783B (zh) 2021-03-23
US20210065376A1 (en) 2021-03-04

Similar Documents

Publication Publication Date Title
CN109522908B (zh) 基于区域标签融合的图像显著性检测方法
CN113781402B (zh) 芯片表面划痕缺陷的检测方法、装置和计算机设备
Das et al. Semiautomatic segmentation with compact shape prior
CN108537239B (zh) 一种图像显著性目标检测的方法
CN111415363B (zh) 一种图像边缘识别方法
Li et al. Building extraction from remotely sensed images by integrating saliency cue
CN110992381B (zh) 一种基于改进Vibe+算法的运动目标背景分割方法
US11037299B2 (en) Region merging image segmentation algorithm based on boundary extraction
Xu et al. Automatic building rooftop extraction from aerial images via hierarchical RGB-D priors
CN109685045A (zh) 一种运动目标视频跟踪方法及系统
CN113298809B (zh) 基于深度学习和超像素分割的复材超声图像缺陷检测方法
US20170178341A1 (en) Single Parameter Segmentation of Images
CN112991283A (zh) 基于超像素的柔性ic基板线宽检测方法、介质和设备
Wu et al. Image segmentation
CN107909597B (zh) 一种具有边缘保持的多尺度mrf模型图像分割方法
CN115690086A (zh) 一种基于对象的高分辨率遥感影像变化检测方法及系统
CN110473224B (zh) 一种基于kl熵的rsf水平集图像自动分割方法
Wang et al. MRF based text binarization in complex images using stroke feature
CN109241865B (zh) 一种弱对比度交通场景下的车辆检测分割算法
Upadhyay et al. Fast segmentation methods for medical images
CN110942467A (zh) 基于pso-fcm的改进分水岭图像分割方法
Xiao et al. Fast level set image and video segmentation using new evolution indicator operators
CN111627033B (zh) 一种难样本实例分割方法、设备及计算机可读存储介质
Long et al. A novel unsupervised two‐stage technique in color image segmentation
Wang et al. Overlapping Cell Segmentation of Cervical Cytology Images Based on Nuclear Radial Boundary Enhancement

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information

Inventor after: Song Wenlong

Inventor after: Lu Yizhu

Inventor after: Liu Hongjie

Inventor after: Tang Rui

Inventor after: Lv Juan

Inventor after: Lu Jingxuan

Inventor after: Yang Kun

Inventor after: Su Zhicheng

Inventor after: Duan Yuanyuan

Inventor after: Zhang Xuejun

Inventor after: Zhao Lihua

Inventor before: Tang Rui

CB03 Change of inventor or designer information
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210323

CF01 Termination of patent right due to non-payment of annual fee