TWI476732B - 將圖像分段成超像素之方法 - Google Patents

將圖像分段成超像素之方法 Download PDF

Info

Publication number
TWI476732B
TWI476732B TW101115105A TW101115105A TWI476732B TW I476732 B TWI476732 B TW I476732B TW 101115105 A TW101115105 A TW 101115105A TW 101115105 A TW101115105 A TW 101115105A TW I476732 B TWI476732 B TW I476732B
Authority
TW
Taiwan
Prior art keywords
graph
edge
segmentation
image
objective function
Prior art date
Application number
TW101115105A
Other languages
English (en)
Chinese (zh)
Other versions
TW201303794A (zh
Inventor
Cuneyt Oncel Tuzel
Srikumar Ramalingam
Ming Yu Liu
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of TW201303794A publication Critical patent/TW201303794A/zh
Application granted granted Critical
Publication of TWI476732B publication Critical patent/TWI476732B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/162—Segmentation; Edge detection involving graph-based methods
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10004—Still image; Photographic image

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Image Generation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
TW101115105A 2011-04-29 2012-04-27 將圖像分段成超像素之方法 TWI476732B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/097,551 US8428363B2 (en) 2011-04-29 2011-04-29 Method for segmenting images using superpixels and entropy rate clustering

Publications (2)

Publication Number Publication Date
TW201303794A TW201303794A (zh) 2013-01-16
TWI476732B true TWI476732B (zh) 2015-03-11

Family

ID=47067939

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101115105A TWI476732B (zh) 2011-04-29 2012-04-27 將圖像分段成超像素之方法

Country Status (4)

Country Link
US (1) US8428363B2 (enExample)
JP (1) JP5734235B2 (enExample)
CN (1) CN102831594B (enExample)
TW (1) TWI476732B (enExample)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2489272B (en) * 2011-03-23 2013-03-13 Toshiba Res Europ Ltd An image processing system and method
US9501837B2 (en) * 2014-10-01 2016-11-22 Lyrical Labs Video Compression Technology, LLC Method and system for unsupervised image segmentation using a trained quality metric
KR101348904B1 (ko) * 2012-01-20 2014-01-09 한국과학기술원 고차 상관 클러스터링을 이용한 이미지 분할 방법, 이를 처리하는 시스템 및 기록매체
AU2013248207A1 (en) * 2012-11-15 2014-05-29 Thomson Licensing Method for superpixel life cycle management
CN103218810B (zh) * 2013-03-27 2016-04-20 华北电力大学 一种电力塔杆图像语意分割方法
CN103353986B (zh) * 2013-05-30 2015-10-28 山东大学 一种基于超像素模糊聚类的脑部mr图像分割方法
CN103353987B (zh) * 2013-06-14 2015-10-28 山东大学 一种基于模糊理论的超像素分割方法
WO2015022208A1 (en) * 2013-08-16 2015-02-19 Thomson Licensing Method and apparatus for generating temporally consistent superpixels
CN105096297A (zh) * 2014-05-05 2015-11-25 中兴通讯股份有限公司 一种图数据分割的方法及装置
US20150363664A1 (en) * 2014-06-13 2015-12-17 Nokia Corporation Method, Apparatus and Computer Program Product for Image Processing
CN105160677B (zh) * 2015-09-01 2018-03-06 西北工业大学 一种适用于空间非合作目标的多特征图像分割定位方法
KR101934358B1 (ko) * 2015-11-19 2019-01-02 에스케이 텔레콤주식회사 다중 랜덤 워크 기반의 영상 분할 방법 및 장치
US10019342B2 (en) * 2015-12-24 2018-07-10 Intel Corporation Data flow programming of computing apparatus with vector estimation-based graph partitioning
KR102433384B1 (ko) * 2016-01-05 2022-08-18 한국전자통신연구원 텍스처 이미지 처리 장치 및 방법
CN105913451B (zh) * 2016-06-23 2018-09-11 哈尔滨工业大学 一种基于图模型的自然图像超像素分割方法
CN108009933B (zh) * 2016-10-27 2021-06-11 中国科学技术大学先进技术研究院 图中心性计算方法及装置
CN106815845A (zh) * 2016-12-24 2017-06-09 辽宁师范大学 基于像素概率密度分类的彩色图像分割方法
GB2565775A (en) * 2017-08-21 2019-02-27 Nokia Technologies Oy A Method, an apparatus and a computer program product for object detection
US10748036B2 (en) * 2017-11-21 2020-08-18 Nvidia Corporation Training a neural network to predict superpixels using segmentation-aware affinity loss
CN108320292A (zh) * 2017-12-20 2018-07-24 中国石油天然气股份有限公司 图像处理方法和装置
CN108921853B (zh) * 2018-06-22 2022-03-04 西安电子科技大学 基于超像素和免疫稀疏谱聚类的图像分割方法
US11178373B2 (en) 2018-07-31 2021-11-16 Intel Corporation Adaptive resolution of point cloud and viewpoint prediction for video streaming in computing environments
US11212506B2 (en) 2018-07-31 2021-12-28 Intel Corporation Reduced rendering of six-degree of freedom video
US10887574B2 (en) 2018-07-31 2021-01-05 Intel Corporation Selective packing of patches for immersive video
US10685476B2 (en) * 2018-07-31 2020-06-16 Intel Corporation Voxels sparse representation
US10762394B2 (en) 2018-07-31 2020-09-01 Intel Corporation System and method for 3D blob classification and transmission
US10893299B2 (en) 2018-07-31 2021-01-12 Intel Corporation Surface normal vector processing mechanism
US11057631B2 (en) 2018-10-10 2021-07-06 Intel Corporation Point cloud coding standard conformance definition in computing environments
DE102019127349A1 (de) 2018-10-10 2020-04-16 Intel Corporation Punktwolkencodierungsstandard-konformitätsdefintion in computerumgebungen
CN109614613B (zh) 2018-11-30 2020-07-31 北京市商汤科技开发有限公司 图像的描述语句定位方法及装置、电子设备和存储介质
CN109544657B (zh) * 2018-12-05 2023-11-28 上海联影医疗科技股份有限公司 医学图像迭代重建方法、装置、计算机设备和存储介质
US11957974B2 (en) 2020-02-10 2024-04-16 Intel Corporation System architecture for cloud gaming
CN111598001B (zh) * 2020-05-18 2023-04-28 哈尔滨理工大学 一种基于图像处理的苹果树病虫害的识别方法
CN112330697B (zh) * 2020-12-04 2024-04-30 中信银行股份有限公司 一种图像分割方法、装置、电子设备和可读存储介质
CN113240689A (zh) * 2021-06-01 2021-08-10 安徽建筑大学 一种洪涝灾害区域快速提取方法
CN113240688A (zh) * 2021-06-01 2021-08-10 安徽建筑大学 一种一体化洪涝灾害精准监测预警方法
CN114782379B (zh) * 2022-04-27 2024-11-26 北京航空航天大学 一种基于结构信息原理的图像层谱分割方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761435A (en) * 1994-03-17 1998-06-02 Hitachi, Ltd. Multiprocessor bridge having storage for spanning tree operation mode information indicating whether each port of the bridge is operable under spanning tree protocol
US6304575B1 (en) * 1998-08-31 2001-10-16 Cisco Technology, Inc. Token ring spanning tree protocol

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100670003B1 (ko) * 2004-12-28 2007-01-19 삼성전자주식회사 적응형 문턱치를 이용한 영상의 평탄 영역 검출장치 및 그방법
CN101577003B (zh) * 2009-06-05 2011-08-17 北京航空航天大学 一种基于改进交叉视觉皮质模型的图像分割方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761435A (en) * 1994-03-17 1998-06-02 Hitachi, Ltd. Multiprocessor bridge having storage for spanning tree operation mode information indicating whether each port of the bridge is operable under spanning tree protocol
US6304575B1 (en) * 1998-08-31 2001-10-16 Cisco Technology, Inc. Token ring spanning tree protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
O.J. Morris et al.，Graph theory for image analysis: an approach based on the shortest spanning tree，IEEE PROCEEDINGS, Vol. 133, Pt. F, No. 2, APRIL 1986 *

Also Published As

Publication number Publication date
US20120275702A1 (en) 2012-11-01
CN102831594B (zh) 2015-04-01
CN102831594A (zh) 2012-12-19
JP2012234528A (ja) 2012-11-29
TW201303794A (zh) 2013-01-16
US8428363B2 (en) 2013-04-23
JP5734235B2 (ja) 2015-06-17

Similar Documents

Publication Publication Date Title
TWI476732B (zh) 將圖像分段成超像素之方法
Liu et al. Entropy rate superpixel segmentation
US20190347837A1 (en) Systems and Methods for High Dimensional 3D Data Visualization
US11188738B2 (en) System and method associated with progressive spatial analysis of prodigious 3D data including complex structures
JP4780106B2 (ja) 情報処理装置及び情報処理方法、画像処理装置及び画像処理方法、並びにコンピュータ・プログラム
US10318239B2 (en) Finding a best matching string among a set of strings
Happ et al. A region-growing segmentation algorithm for GPUs
CN108876793A (zh) 语义分割方法、装置和系统及存储介质
WO2018113502A1 (zh) 一种自动生成网格与着色器多层次细节的方法
JP2015203946A (ja) ヒストグラムの重心を計算する方法
Lv et al. Pruning for image segmentation: Improving computational efficiency for large-scale remote sensing applications
US20100128046A1 (en) Parallel poisson disk sampling
Chang et al. GPU-friendly multi-view stereo reconstruction using surfel representation and graph cuts
JP2006163894A (ja) クラスタリングシステム
Natu et al. GPU-accelerated Lagrangian heuristic for multidimensional assignment problems with decomposable costs
Hu et al. Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matching
CN119360211B (zh) 一种基于进化多模态的高光谱端元提取方法
Sreedhar et al. Efficient training of convolutional neural nets on large distributed systems
US20210365822A1 (en) Computer implemented method for generating generalized additive models
Medeiros et al. Fast adaptive blue noise on polygonal surfaces
Medina et al. Flow updates for domain decomposition of entropic optimal transport
Pan et al. A visibility-based surface reconstruction method on the GPU
CN106841012B (zh) 基于分布式图模型的流式细胞计数据自动门控方法
Slomp et al. GPU-based SoftAssign for maximizing image utilization in photomosaics
Wang Cellular matrix for parallel k-means and local search to Euclidean grid matching