Integral split-and-merge methodology for real-time image segmentation

被引:4
作者
Correa-Tome, Fernando E. [1 ]
Sanchez-Yanez, Raul E. [1 ]
机构
[1] Univ Guanajuato, DICIS, Comunidad Palo Blanco, Salamanca 36885, Gto, Mexico
关键词
image segmentation; integral images; split and merge; UNSUPERVISED SEGMENTATION;
D O I
10.1117/1.JEI.24.1.013007
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The segmentation of images is a critical step in many computer vision applications. Additionally, some applications require the achievement of acceptable segmentation quality while the algorithm is executed in real time. In this study, we present a split-and-merge segmentation methodology that uses integral images to improve the execution time. We call our methodology integral split and merge (ISM) segmentation. The integral images are used here to calculate statistics of the image regions in constant time. Those statistics are used to guide the splitting process by identifying the homogeneous regions in the image. We also propose a merge criterion that performs connected component analysis of the homogeneous regions. Moreover, the merging procedure is able to group regions of the image showing gradients. Furthermore, the number of regions resulting from the segmentation process is determined automatically. In a series of tests, we compare ISM against other state-of-the-art algorithms. The results from the tests show that our ISM methodology obtains image segmentations with a comparable quality, using a simple texture descriptor instead of a combination of color-texture descriptors. The proposed ISM methodology also has a piecewise linear computational complexity, resulting in an algorithm fast enough to be executed in real time. (C) The Authors. Published by SPIE under a Creative Commons Attribution 3.0 Unported License.
引用
收藏
页数:11
相关论文
共 50 条
[31]   Intelligent segmentation method for real-time defect inspection system [J].
Chiou, Yih-Chih .
COMPUTERS IN INDUSTRY, 2010, 61 (07) :646-658
[32]   A deep learning method for real-time intraoperative US image segmentation in prostate brachytherapy [J].
Kibrom Berihu Girum ;
Alain Lalande ;
Raabid Hussain ;
Gilles Créhange .
International Journal of Computer Assisted Radiology and Surgery, 2020, 15 :1467-1476
[33]   A deep learning method for real-time intraoperative US image segmentation in prostate brachytherapy [J].
Girum, Kibrom Berihu ;
Lalande, Alain ;
Hussain, Raabid ;
Crehange, Gilles .
INTERNATIONAL JOURNAL OF COMPUTER ASSISTED RADIOLOGY AND SURGERY, 2020, 15 (09) :1467-1476
[34]   EdgeBooster: Edge-Assisted Real-Time Image Segmentation for the Mobile Web in WoT [J].
Huang, Yakun ;
Qiao, Xiuquan ;
Ren, Pei ;
Dustdar, Schahram ;
Chen, Junliang .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (09) :7288-7302
[35]   Real-Time High-Performance Semantic Image Segmentation of Urban Street Scenes [J].
Dong, Genshun ;
Yan, Yan ;
Shen, Chunhua ;
Wang, Hanzi .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (06) :3258-3274
[36]   ECSNet: An Accelerated Real-Time Image Segmentation CNN Architecture for Pavement Crack Detection [J].
Zhang, Tianjie ;
Wang, Donglei ;
Lu, Yang .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (12) :15105-15112
[37]   Uncertain clustering algorithms based on rough and fuzzy sets for real-time image segmentation [J].
Jiao Shi ;
Yu Lei ;
Jiaji Wu ;
Anand Paul ;
Mucheol Kim ;
Gwanggil Jeon .
Journal of Real-Time Image Processing, 2017, 13 :645-663
[38]   Smoke or cloud: Real-time satellite image segmentation in a wildfire data integration application [J].
Andrade, Sequoia ;
Shafiei, Nastaran ;
Mehlitz, Peter .
COMPUTERS & GEOSCIENCES, 2025, 204
[39]   Uncertain clustering algorithms based on rough and fuzzy sets for real-time image segmentation [J].
Shi, Jiao ;
Lei, Yu ;
Wu, Jiaji ;
Paul, Anand ;
Kim, Mucheol ;
Jeon, Gwanggil .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2017, 13 (03) :645-663
[40]   Hot-Spot Blob Merging for Real-Time Image Segmentation for Privacy Protection [J].
Matusek, Florian .
EMERGING 2010: THE SECOND INTERNATIONAL CONFERENCE ON EMERGING NETWORK INTELLIGENCE, 2010, :44-49