Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances

LIU Jin; JIN Weidong

doi:10.3969/j.issn.0258-2724.2014.05.026

Volume 27 Issue 5

Oct. 2014

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2014 > 27(5): 913-919.

WANG Chao, YANG Le. Probabilistic Methods for Airspace Sector Flow and Congestion Prediction[J]. Journal of Southwest Jiaotong University, 2011, 24(1): 162-166. doi: 10.3969/j.issn.0258-2724.2011.01.026

Citation:

LIU Jin, JIN Weidong. Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 913-919. doi: 10.3969/j.issn.0258-2724.2014.05.026

Citation:

PDF( 0 KB)

Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances

doi: 10.3969/j.issn.0258-2724.2014.05.026

LIU Jin^1,2,
JIN Weidong³

Received Date: 11 Dec 2012
Publish Date: 25 Oct 2014

Abstract

Abstract

In order to shorten the running time of 2D threshold segmentation algorithm, a fast implementation of 2D Otsu was developed. First, a two-dimensional optimal threshold (s*,t*) was split into two one-dimensional optimal thresholds, s* and t*. The intra-class variance was defined to propose a new optimal discriminant D(s*,t*). Then the original 2D histogram was divided into M×M regions, and each region was combined as a point to form a new 2D histogram. Based on this new 2D histogram, the discriminant D(s*,t*) was solved to determine the region that corresponds to the optimal threshold, and last the optimal threshold was calculated using D(s*,t*). The theoretical analysis and experimental results of some images with different signal-to-noise ratios (SNRs) show that the segmentation error rate of the proposed algorithm is lower than the original two-dimensional Otsu method. The time complexity of the proposed method is reduced from O(L4) to O(L1/2), and space complexity is reduced from S(L2) to S(2L).
- image processing,
- image segmentation,
- pattern recognition,
- inter-class variance,
- intra-class variance,
- probability distributions

FullText(HTML)

References(16)

References

DIRAMI A, HAMMOUCHE K, DIAF M, et al. Fast multilevel thresholding for image segmentation through a multiphase level set method[J]. Signal Processing, 2013, 93(1): 139-153.

颜学颖,焦李成. 基于各向异性自适应高斯加权方向窗的非局部三维Otsu图像门限分割[J]. 电子与信息学报,2012,34(11): 2672-2679. YAN Xueying, JIAO Licheng. Non-local three dimensional Otsu image thresholding segmentation based on anisotropic adaptive Gaussian weighted window[J]. Journal of Electronics & Information Technology, 2012, 34(11): 2672-2679.

赵菲,卢焕章,张志勇. 自适应双极性红外舰船目标分割算法[J]. 电子与信息学报,2012,34(10): 2432-2438. ZHAO Fei, LU Huanzhang, ZHANG Zhiyong. Adaptive bilateral polarity ship segmentation in infrared images[J]. Journal of Electronics & Information Technology, 2012, 34(10): 2432-2438.

SEZGIN M, SANKUR B. Survey over image thresholding techniques and quantitative performance evaluation[J]. Journal of Electronic Imaging, 2004, 13(1): 146-168.

NOBUYUKI Otsu. A threshold selection method from gray-level histograms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1): 62-66.

KITTLER J, ILLINGWORTH J. Minimum error thresholding[J]. Pattern Recognition, 1986, 19(1): 41-47.

KAPUR J N, SAHOO P K. A new method for gray-level picture thresholding using the entropy of the hisgram[J]. Computer Vision Graphics Image Process, 1985, 29(3): 273-285.

刘健庄,栗文青. 灰度图像的二维Otsu自动阈值分割方法[J]. 自动化学报,1993,19(1): 101-105. LIU Jianzhuang, LI Wenqing. The automatic thresholding of gray-level picture via 2D Otsu method[J]. Acta Automatica Sinica, 1993, 19(1): 101-105.

SAHOO P K, ARARA G. A thresholding method based on two-dimensional Renyi's entropy [J]. Pattern Recognition, 2004, 37(6): 1149-1161.

范九伦,雷博. 灰度图像最小误差阈值分割法的二维推广[J]. 自动化学报,2009,35(4): 386-393. FAN Jiulun, LEI Bo. Two-dimensional extension of minimum error threshold segmentation method for gray-level images[J]. Acta Automatica Sinica, 2009, 35(4): 386-393.

岳峰,左旺孟,王宽全. 基于分解的灰度图像二维阈值选取算法[J]. 自动化学报,2009,35(7):1022-1027. YUE Feng, ZUO Wangmeng, WANG Kuanquan. Decom-position based two-dimensional threshold algorithm for gray images[J]. Acta Automatica Sinica, 2009, 35(7): 1022-1027.

梁光明,刘东华,李波. 二维Otsu自适应阈值分割算法的改进[J]. 自动化技术与应用,2002,21(5): 43-47. LIANG Guangming, LIU Donghua, LI Bo. Improvement of a two-dimension adaptive thresholding segmentation algorithm[J]. Techniques of Automation and Application, 2002, 21(5): 43-47.

范九伦,赵凤. 灰度图像的二维Ostu曲线阈值分割法[J]. 电子学报,2007,35(4): 751-755. FAN Jiulun, ZHAO Feng. Two-dimensional Otsu's curve thresholding segmentation method for gray-level images[J]. Acta Electronic Sinica, 2007, 35(4): 751-755.

汪海洋,潘德炉,夏德深. 二维Otsu自适应阈值选取算法的快速实现[J]. 自动化学报,2007,33(9): 968-971. WANG Haiyang, PAN Delu, XIA Deshen. A fast algorithm for two-dimensional Otsu adaptive threshold algorithm[J]. Acta Automatica Sinica, 2007, 33(9): 968-971.

GONG Jian, LI liyuan, CHEN Weinan. Fast recursive algorithm for two-dimensional thresholding[J]. Pattern Recognition, 1998, 31(3): 295-300.

CHEN Q, ZHAO L, LU J, et al. Modified two-dimensional Otsu image segmentation algorithm and fast realization[J]. IET Image Processing, 2012, 4(6): 426-433.

Relative Articles

[1]	OU Zhijing, CHEN Weilong, CAO Lei. Seismic Performance of Concrete Composite Columns of Ultra-High Performance Concrete Precast Pipe[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 63-71. doi: 10.3969/j.issn.0258-2724.20230073
[2]	DENG Zongcai, WANG Tianyu. Axial Compression Performance of Concrete Columns Confined by Ultra-High Performance Concrete Reinforced with High-Strength Steel Wire Cloth[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 72-82. doi: 10.3969/j.issn.0258-2724.20230096
[3]	MA Kaize, HAN Xiao, HE Tengwei, BAI Jingzhu. Investigation of FRP-Confined UHPC Circular Stub Columns Under Axial Compression[J]. Journal of Southwest Jiaotong University, 2024, 59(5): 1132-1139. doi: 10.3969/j.issn.0258-2724.20220332
[4]	XUE Gang, FU Qian, ZHOU Haifeng, SUN Lisuo. Experimental Study on Stress-Strain Relationship of Steel Slag Fine Aggregate Concrete Under Uniaxial Compression[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1165-1174. doi: 10.3969/j.issn.0258-2724.20210099
[5]	LI Fuhai, HE Xiaoyunfeng, WU Haonan, JIANG Yilin, WANG Yibin, HU Dinghan. Experimental Study on Deformation Behavior of Polypropylene Fiber Reinforced Concrete Beams[J]. Journal of Southwest Jiaotong University, 2021, 56(4): 853-863. doi: 10.3969/j.issn.0258-2724.20190959
[6]	GONG Wei, QIAO Hongxia, YU Hongfa, MA Haiyan, CHEN Guangfeng. Influence of Multiple Factors on Compressive Strength of Magnesium Oxychloride Cement Concrete[J]. Journal of Southwest Jiaotong University, 2019, 54(2): 366-372. doi: 10.3969/j.issn.0258-2724.20180042
[7]	ZHAO Canhui, LI Haodao, DENG Kailai. Experimental Study on Bonding Performance Between Rebar and Coarse Aggregate Ultra-High Performance Concrete[J]. Journal of Southwest Jiaotong University, 2019, 54(5): 937-944. doi: 10.3969/j.issn.0258-2724.20170513
[8]	SHU Gang, ZHANG Qinghua, HUANG Yun, BU Yizhi. Micromechanical Analysis of Steel Fiber Corrosion in Ultra-high Performance Concrete[J]. Journal of Southwest Jiaotong University, 2019, 54(6): 1268-1276. doi: 10.3969/j.issn.0258-2724.20170453
[9]	WANG Hailong, LUO Yuejing, PENG Guangyu, SUN Xiaoyan, YING Qiming. Effect of Admixtures on Tensile Behavior of Fiber Reinforced Cementitious Composites[J]. Journal of Southwest Jiaotong University, 2017, 30(1): 61-68. doi: 10.3969/j.issn.0258-2724.2017.01.009
[10]	PAN Yi, WAN Li, WU Xiaofei. Analysis-Oriented Stress-Strain Model of CFRP Confined Concrete with Preload[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 461-465. doi: 10.3969/j.issn.0258-2724.2015.03.012
[11]	XIANG Kai, WANG Guohui. Fire Resistance Performance of Concrete-Filled Steel Tube RC Square Columns under Axial Loading[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 779-786. doi: 10.3969/j.issn.0258-2724.2014.05.006
[12]	YAN Xiangcheng, WENG Xingzhong, KOU Yanan, LIANG Lei, ZHANG Guangxian. Bending Mechanical Properties of Cement Concrete with Fiber Grid Reinforcement[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 394-399. doi: 10.3969/j.issn.0258-2724.2012.03.007
[13]	WANG Zhen, LI Guhua, ZHANG Zejiang, HUANG Tao. Effect of Fire Fighting Water on Compressive Strength of Concrete in Tunnel Fire[J]. Journal of Southwest Jiaotong University, 2011, 24(2): 223-227. doi: 10.3969/j.issn.0258-2724.2011.02.008
[14]	PAN Yi, YANG Cheng, LIN Yongjun, ZHAO Shichun. BP Neural Network-Based Prediction of Load-Bearing Capacity of Concrete Column Reinforced by FRP[J]. Journal of Southwest Jiaotong University, 2008, 21(6): 736-739.
[15]	ZHANG Juan, GAO Qing, KANG Guo-zheng. ThermalResidual Stresses and Their Effects on Properties ofδ-Al2O3 Short Fiber Reinforced AlAlloy Composites[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 351-354.

Supplements(0)

Cited By

Cited by

Periodical cited type(7)

1.	马恺泽，韩潇，何腾伟，白景柱. FRP约束UHPC圆形短柱轴心受压性能研究. 西南交通大学学报. 2024(05): 1132-1139 . 本站查看
2.	程展，李俊华，刘子丹，杜国锋. 内置钢骨的方形不锈钢管超高性能混凝土短柱轴压力学性能. 建筑科学与工程学报. 2023(05): 78-88 .
3.	杨俊，周建庭，丁鹏，王宗山，周璐，徐略勤. 低配筋UHPC中空短柱轴心受压力学性能. 中国公路学报. 2019(03): 81-92 .
4.	田会文，周臻，陆纪平，韩方玉. 钢纤维掺量对FRP管约束超高性能混凝土轴压性能的影响. 东南大学学报(自然科学版). 2019(03): 481-487 .
5.	向敏，韩水清，马朝阳，刘伟. 曲线独柱墩桥梁的地震损伤状态分析及对策评估. 建材与装饰. 2018(52): 232-233 .
6.	孙世国，鲁艳朋. 超高性能混凝土国内外研究进展. 科学技术与工程. 2018(20): 184-199 .
7.	曾岚，李丽娟，陈建飞，杨显钱，彭仕畅. 碳纤维无胶螺旋缠绕加固混凝土柱轴压试验研究. 建筑结构学报. 2016(05): 284-290 .

Other cited types(20)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(1088) PDF downloads(547)

Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances

doi: 10.3969/j.issn.0258-2724.2014.05.026