Computer Science ›› 2016, Vol. 43 ›› Issue (7): 95-100.doi: 10.11896/j.issn.1002-137X.2016.07.016

Previous Articles     Next Articles

Novel Image Segmentation Algorithm via Sparse Principal Component Analysis and Adaptive Threshold Selection

LU Tao, WAN Yong-jing and YANG Wei   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Image segmentation is a fundamental problem in machine vision.Image segmentation algorithm based on threshold depends on the parameter adjustment,which is vulnerable to local minimum value and needs a lot of time.It reduces the quality and efficiency of segmentation algorithm.In order to realize the adaptive threshold selection in the process of image segmentation,a novel image segmentation algorithm via adaptive threshold selection and sparse principal component analysis was proposed.According to the content of the image,the algorithm removes the noise with the image noise level obtained by the sparse principal component analysis.The global segmentation threshold is obtained by the main region of the image based on 2D histogram.Then the local segmentation threshold is obtained by local details of image based on moving average method.Finally,the global threshold segmentation and the local threshold segmentation image are combined to obtain the best segmentation results.The simulation and experimental results on Berkeley data set show that the algorithm has an advantage on the accuracy edge of image segmentation and robustness to noise compared to current frontier algorithm.It has better segmentation performance on subjectivity and objectivity,and improves the quality of image segmentation.

Key words: Threshold segmentation,Sparse principal component analysis,Global threshold,Local threshold

[1] Long Jian-wu,Shen Xuan-jing,Zang Hui,et al.An AdaptiveThresholding Algorithm by Background Estimation in Gaussian Scale Space [J].Acta Automatica Sinica,2014,0(8):1773-1782(in Chinese) 龙建武,申铉京,藏慧,等.基于高斯尺度空间下估计背景的自适应阈值分割算法[J].自动化学报,2014,0(8):1773-1782
[2] Wang Yin-yin,Wang Qiu-guang.A Two-dimensional Thresholding Method Based on the Information of Image Edge[J].Journal of Image and Graphics,2007,2(1):78-81(in Chinese) 王玥玥,王秋光.基于图像边缘信息的2维阈值分割方法[J].中国图象图形学报,2007,2(1):78-81
[3] Liu Ya-kun,Yu Shang-yuan,Luo Si-wei.Threshold Image Segmentation Based on Min-max Cut Algorithm[J].Computer Science,2014,1(1):95-99(in Chinese) 刘雅坤,于双元,罗四维.基于最小最大割算法的阈值分割算法[J].计算机科学,2014,1(1):95-99
[4] Thakur P,Madaan N.A survey of image segmentation tech-niques[J].International Journal of Research in Computer Application Androbotics,2014,2(4):158-165
[5] Liu Jin,Jin Wei-dong.Fast thresholding algorithm of 2D Otsu for low SNR image[J].Application Reasearch of Computers,2013,30(10):3168-3173(in Chinese) 刘金,金炜东.噪声图像的快速二维Otsu阈值分割[J].计算机应用技术,2013,0(10):3168-3173
[6] Ma Wen-ke,Wang Ling,He Hao.Local threshold segmentation algorithm for fingerprint images[J].Computer Enginnering and Applications,2009,5(34):177-179(in Chinese) 马文科,王玲,何浩.一种指纹图像的局部阈值分割算法[J].计算机工程与应用,2009,5(34):177-179
[7] Long Jian-wu,Shen Xuan-jing,Chen Hai-peng.Adaptive mini-mum error thresholdign algorithm[J].Acta Automatic Sinica,2012,8(7):1143-1144(in Chinese) 龙建武,申铉京,陈海鹏.自适应最小误差阈值分割算法[J].自动化学报,2012,8(7):1143-1144
[8] Yao Bo-xu.Image denoising research based on non-local sparse models with low-rand matrix decomposition[D].Shanxi:Xi’an University,2012(in Chinese) 姚波旭.基于低秩矩阵分解的非局部稀疏模型图像去噪方法研究[D].西安:西安电子科技大学,2012
[9] Wu Yue.A sparse principal component analysis method basedon projected gradient[D].Shanghai:Fudan University,2012(in Chinese) 吴悦.一种基于投影梯度的稀疏主成分分析方法[D].上海:复旦大学,2012
[10] Shen H,Huang J Z.Sparse principal component analysis via re-gularized low rank matrix approximation[J].Journal of Muliva-riate Analysis,2008,9(6):1015-1034
[11] Bharath H,Pablo A,Ross G,et al.Simultaneous detection and segmentation[J].Lecture Notes in Computer Science ,2014(7):297-312
[12] Niu Fa-fa,Chen Li,Zhang Yong-xin,et al.Canny edge detection algorithm based on robust principal component analysis[J].Journal of Computer Applications,2014,4(6):1727-1730(in Chinese) 牛发发,陈莉,张永新,等.基于鲁棒主成分分析的Canny边缘检测算法[J].计算机应用技术,2014,4(6):1727-1730

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .