Computer Science ›› 2018, Vol. 45 ›› Issue (8): 28-35.doi: 10.11896/j.issn.1002-137X.2018.08.006

• ChinaMM 2017 • Previous Articles     Next Articles

Image Co-segmentation Algorithm via Consistency of Center Sensitive Histogram

LI Yang1, CHEN Zhi-hua1, SHENG Bin2   

  1. Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237,China1
    Department of Computer Science and Engineering,Shanghai Jiao Tong University,Shanghai 200237,China2
  • Received:2017-10-24 Online:2018-08-29 Published:2018-08-29

Abstract: Image co-segmentation is one of the active research areas in computer vision.The ability to utilize the information of similar objects in segmentation process is one of the advantages of co-segmentation,which is different from other segmentation methods.Meanwhile,establishing the similarity of corresponding objects is becoming a challenging task.This paper presented a novel consistency of center sensitive histogram for image co-segmentation.Unlike the traditional image histogram that calculates the frequency of occurrence for the intensity value by adding ones to the corresponding bin,a consistency of center sensitive histogram is computed at each pixel and a floating-point value is added to the corresponding bin for each occurrence of the intensity value.The floating-point value is a spatial consistency between the pixel of occurrence of intensity and the pixel where the histogram is computed.Therefore,the histogram not only takes the distribution of each pixel’s intensity value into account,but also the spatial relative position.A robust co-segmentation framework was proposed.Its robustness reflectsthe similar objects under different illumination and deformation condition can be both segmented well.The proposed technique was verified on various test image data sets.The experimental results demonstrate that the proposed method outperforms the average of state-of-the-art 3%,especially when the test image is in different illumination conditions and has different shapes.

Key words: Consistency of center, Histogram, Co-segmentation, Deformation, Illumination invariant

CLC Number: 

  • TP37
[1]WANG F,HUANG Q,GUIBAS L J.Image co-segmentation via consistent functional maps [C]∥IEEE International Conference on Computer Vision.2013:849-856.
[2]WANG W,SHEN J B,LI X L,et al.Robust video object cosegmentation .IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society,2015,24(10):3137-3148.
[3]HUANG L,GAN R,ZENG G.Object cosegmentation by similarity propagation with saliency information and objectness frequency map [C]∥ International Conference on Systems and Informatics.2017:906-911.
[4]AVINASH S,MANJUNATH K,KUMAR S S.An improved image processing analysis for the detection of lung cancer using gabor filters and watershed segmentation technique [C]∥International Conference on Inventive Computation Technologies.2017:1-6.
[5]CHENG Y H,QIAO X,WANG X S,et al.Random forest classifier for zero-shot learning based on relative attribute .IEEE Transactions on Neural Networks and Learning Systems,2017,PP(99):1662-1674.
[6]JACOBS D W,BELHUMENR P N,BASRI R.Comparing images under variable illumination [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.1998:610.
[7]CHEN H F,BELHUMEUR P N,JACOBS D W.In search of illumination invariants [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2000:254-261.
[8]KASS M,SOLOMON J.Smoothed local histogram filters .ACM Transactions on Graphics,2010,29(4):1-10.
[9]BABENKO B,YANG M H,BELONGIE S.Robust object tracking with online multiple instance learning .IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(8):1619-1632.
[10]BAO C,WU Y,LING H,et al.Real time robust 11 tracker using accelerated proximal gradient approach [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2012:1830-1837.
[11]CEHOVIN L,KRISTAN M,LEONARDIS A.An adaptive coupled-layer visual model for robust visual tacking [C]∥International Conference on Computer Vision.2011:1363-1370.
[12]BLACK M J,JEPSON A D.Eigentracking:Robust matching and tracking of articulated objects using a view-based representation .International Journal of Computer Vision,1998,26(1):63-84.
[13]ISARD M,BLACK A.Condensation - conditional density propagation for visual tracking .International Journal of Computer Vision,1998,29(1):5-28.
[14]ZHANG G D,YAN P Y,ZHAO H,et al.A contrast enhancement algorithm for low-dose CT images based on local histogram equalization [C]∥International Conference on Bioinformatics and Biomedical Engineering.2008:2462-2465.
[15]PANDEY P,RICHHARIYA V,RAJPUT V.Gradient histo-gram edge preservation with non-local mean filter for image denosing[C]∥Online International Conference on Green Engineering and Technologies.2017:1-6.
[16]VERMA M,RAMAN B.Object tracking using joint histogram of color and local rhombus pattern [C]∥IEEE International Conference on Signal and Image Processing Applications.2015:77-82.
[17]ROBERTS R,SINHA S N,SZELISKI R,et al.Structure from motion for scenes with large dullicate structures [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2011:3137-3144.
[18]ZHENG K,FENG W,CHEN H.An adaptive non-local means algorithm for image denosing via pixel region growing and merging [C]∥ International Congress on Image and Singnal Processing.2010:621-625.
[19]SIDDIQUE I,BAJWA I S,NAVEED M S.Automatic functional brain MR image segmentation using region growing and seed pixel [C]∥International Conference on Information and Communications Technology.2007:1-2.
[20]MORIMOTO T,HARADA Y,KOIDE T,et al.Pixel-parallel digital CMOS implementation of image segmentation by region growing .IEE Proceedings - Circuits,Devices and Systems,2005,152(6):579-589.
[21]BATRA D,KOWDLE A,PARIKH D,et al.Icoseg:interactive co-segmentation with intelligent scribble guidance [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2010:3169-3176.
[22]JOULIN A,BACH F,PONCE J.Discriminative clustering forimage co-segmentation [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2010:1943-1950.
[23]PARAGIOS N,SERRAT J,LOPEZ A,et al.Unsupervised co-segmentation through region matching [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2012:749-756.
[24]VICENTE S,ROTHER C,KOLMOGOROV V.Object cosegmentation [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2011.
[1] TAN Jian-hao, YIN Wang, LIU Li-ming, WANG Yao-nan. Robust Long-term Adaptive Object Tracking Based onMulti-correlation Filtering Strategy [J]. Computer Science, 2020, 47(12): 169-176.
[2] ZHANG Wen-hua, LIU Xiao-ge, WANG Pei-pei, LIU Jing-jing, CHENG Jing-liang. 3D Registration for Multi-b-value Diffusion Weighted Images of Liver [J]. Computer Science, 2020, 47(11A): 241-243.
[3] DING Rong-li, LI Jie, ZHANG Man, LIU Yan-li, WU Wei. Ship Target Detection in Remote Sensing Image Based on S-HOG [J]. Computer Science, 2020, 47(11A): 248-252.
[4] ZHAO Liang, PENG Hong-jing, DU Zhen-long. Content-aware Image Retargeting Algorithm Based on Explicit SURF Feature Preservation [J]. Computer Science, 2020, 47(11): 192-198.
[5] WANG Qia, QI Yong. Method for Traffic Video Background Modeling Based on Inter-frame Difference and Statistical Histogram [J]. Computer Science, 2020, 47(10): 174-179.
[6] GUO Lan-ying, HAN Rui-zhi, CHENG Xin. Digital Instrument Identification Method Based on Deformable Convolutional Neural Network [J]. Computer Science, 2020, 47(10): 187-193.
[7] CHENG Zhi-hao, PAN Xiang, ZHENG He-rong. Consistent Correspondence of 3D Dynamic Surface Based on Space-Time Constraints [J]. Computer Science, 2019, 46(8): 303-309.
[8] WANG Xiao, ZOU Ze-wei, LI Bo-bo, WANG Jing. Target Detection in Colorful Imaging Sonar Based on Multi-feature Fusion [J]. Computer Science, 2019, 46(6A): 177-181.
[9] HAN Xu, CHEN Hai-yun, WANG Yi, XU Jin. Face Recognition Using SPCA and HOG with Single Training Image Per Person [J]. Computer Science, 2019, 46(6A): 274-278.
[10] FAN Rong-rong, FAN Jia-qing, LIU Qing-shan. Real-time High-confidence Update Complementary Learner Tracking [J]. Computer Science, 2019, 46(3): 137-141.
[11] MAO Ying-chi, CAO Hai, HE Jin-feng. Spatio-Temporal Integrated Forecasting Algorithm for Dam Deformation [J]. Computer Science, 2019, 46(2): 223-229.
[12] WU Fei, ZHAO Xin-can, ZHAN Peng-lei, GUAN Ling. FPFH Feature Extraction Algorithm Based on Adaptive Neighborhood Selection [J]. Computer Science, 2019, 46(2): 266-270.
[13] YANG Xiu-zhang, XIA Huan, YU Xiao-min. Image Enhancement and Recognition Method Based on Shui-characters [J]. Computer Science, 2019, 46(11A): 324-328.
[14] MAO Xia, WANG Lan, LI Jian-jun. Human Action Recognition Framework with RGB-D Features Fusion [J]. Computer Science, 2018, 45(8): 22-27.
[15] ZHAO Guang-hui, ZHUO Song, XU Xiao-long. Multi-object Tracking Algorithm Based on Kalman Filter [J]. Computer Science, 2018, 45(8): 253-257.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] 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 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] 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 .
[6] 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 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .