Computer Science ›› 2019, Vol. 46 ›› Issue (5): 272-278.doi: 10.11896/j.issn.1002-137X.2019.05.042

Previous Articles     Next Articles

Fast Stripe Extraction Method for Structured Light Images with Uneven Illumination

ZHENG Hong-bo, SHI Hao, DU Yi-cheng, ZHANG Mei-yu, QIN Xu-jia   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Published:2019-05-15

Abstract: The stripe extraction of structured light images can be easily impacted by uneven illumination.The accuracy of the extracted stripes is an important prerequisite for the accuracy of the subsequent 3D reconstruction.Therefore,how to eliminate the influence of uneven illumination and accurately extract the stripes of structured light images is the goal of the study.This paper proposed a processing algorithm combining Gaussian filtering and mean filtering,which is suitable for the structural light image stripe extraction of uneven illumination.The algorithm not only can effectively eliminate the influence of uneven illumination on the image,but also retains the feature information of the original image and achieves good experimental results. In order to speed up the filtering process, this paper used separable filters to improve the algorithm,reducing the computational complexity.In addition,GPU parallel computing-based CUDA technique is used to accelerate the algorithm,and the processing speed is improved greatly.

Key words: Stripe extraction, Uneven illumination, Separable filter, CUDA acceleration

CLC Number: 

  • TP391
[1]FRIENDL Y M,DENIS D J.Milestones in the History of The-matic Cartography,Statistical Graphics,and Data Visualization.
[2]MCCORMICKB H,DEFANTIT A,BROWN M D.Visualizationin Scientific Computing[J].Computer Graphics,1987,21(6):15-21.
[3]GIACOBBEF W.How a Type II Supernova Explodes[J].Electronic Journal of Theoretical Physics,2005,2(6):30-38.
[5]UDUPA J K,HERMANG T.3D Imaging in Medicine[M].United States:CRC Press,2000.
[6]LU J J,FANG Z H,SUN S L.An Adaptive Weighted Mean Filter[J].Journal of Transcluction Technology,2005,18(4):880-882.(in Chinese)卢京晶,方中华,孙胜利.一种自适应的加权均值滤波器[J].传感技术学报,2005,18(4):880-882.
[7]SONG Q,MA L,CAO J,et al.Image Denoising Based on Mean Filter and Wavelet Transform∥Proceedings of the 4th International Conference on Advanced Information Technology and Sensor Application (AITS).Harbin:IEEE,2015:39-42.
[8]ZHANG L D.Improving Fuzzy Weighted Mean Filter Based on the Degree of Image Noise[J].Computing Technology and Automation,2016,35(2):66-70.(in Chinese)张鲁丹.基于图像受噪程度的改进模糊加权均值滤波[J].计算技术与自动化,2016,35(2):66-70.
[9]SUNT,NEUVOY.Detail-preserving median based filters in ima-ge processing[J].Pattern Recognition Letters,1994,15(4):341-347.
[13]RAFAEL C,GONZALE Z.Digital Image Processing (SecondEdition)[M].Beijing:Publishing House of Electronics Industry,2008.(in Chinese)冈萨雷斯.数字图像处理(第二版)[M].阮秋琦,译.北京:电子工业出版社,2008.
[14]Gaussian blur[M/OL].
[15]Linear separability[M/OL]. Linearly_separable2011-06-01.
[16]GARCIA V,DEBREUVE E,BARLAUD M.Fast k nearestneighbor search using GPU∥Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops(CVPRW).Washington:IEEE,2008:1-6.
[17]SAWANT N,KULKARNI D.Performance Evaluation of Feature Extraction Algorithm on GPGPU∥Proceedings of the 2011 International Conference on Communication Systems and Network Technologies.Washington:IEEE,2011:536-540.
[18]SIMEK V,ASN R R.GPU Acceleration of 2D-DWT Image Compression in MATLAB with CUDA∥Proceedings of the Second UKSIM European Symposium on Computer Modeling and Simulation.Liverpool:IEEE,2008:274-277.
[19]HYOSEOK S,OHYOUNG K.CUDA implementation of Mc-Cann99 retinex algorithm∥Proceedings of the 5th International Conference on Computer Sciences and Convergence Information Technology.Washington:IEEE,2010:388-393.
[20]AFIF M,SAID Y,ATRI M.Efficient implementation of inte-grall image algorithm on NVIDIA CUDA∥Proceedings of the 2018 International Conference on Advanced Systems and Electric Technologies(IC_ASET).Hammamet:IEEE,2018:1-5.
[21]ZENG X J,CHEN Q,TAN H P,et al.CUDA-based Acceleration Algorithm of Bilateral Filtering[J].Computer Science,2015,42(Z6):163-167.(in Chinese)曾炫杰,陈强,谭海鹏,等.基于CUDA的加速双边滤波算法[J].计算机科学,2015,42(Z6):163-167.
[22]WANG Z N,LIU C Z.Implementation of multi-scale Retinex image enhancement algorithm based on CUDA[J].Journal of Computer Applications,2010,30(9):2441-2443.(in Chinese)王正宁,刘昌忠.基于CUDA的多尺度Retinex图像增强算法实现[J].计算机应用,2010,30(9):2441-2443.
[23]LI H,XIE W,WANG X,et al.GPU implementation of multi-scale Retinex image enhancement algorithm∥Proceedings of IEEE/ACS International Conference on Computer Systems and Applications (AICCSA).Agadir:IEEE,2016:1-5.
[1] SHAN Mei-jing, QIN Long-fei, ZHANG Hui-bing. L-YOLO:Real Time Traffic Sign Detection Model for Vehicle Edge Computing [J]. Computer Science, 2021, 48(1): 89-95.
[2] YUAN Lu, ZHU Zheng-zhou, REN Ting-yu. Survey on Fake Review Recognition [J]. Computer Science, 2021, 48(1): 111-118.
[3] ZHANG Yu, LU Yi-hong, HUANG De-cai. Weighted Hesitant Fuzzy Clustering Based on Density Peaks [J]. Computer Science, 2021, 48(1): 145-151.
[4] ZHANG Yang, MA Xiao-hu. Anime Character Portrait Generation Algorithm Based on Improved Generative Adversarial Networks [J]. Computer Science, 2021, 48(1): 182-189.
[5] WANG Rui-ping, JIA Zhen, LIU Chang, CHEN Ze-wei, LI Tian-rui. Deep Interest Factorization Machine Network Based on DeepFM [J]. Computer Science, 2021, 48(1): 226-232.
[6] ZHANG Fan, HE Wen-qi, JI Hong-bing, LI Dan-ping, WANG Lei. Multi-view Dictionary-pair Learning Based on Block-diagonal Representation [J]. Computer Science, 2021, 48(1): 233-240.
[7] YU Wen-jia, DING Shi-fei. Conditional Generative Adversarial Network Based on Self-attention Mechanism [J]. Computer Science, 2021, 48(1): 241-246.
[8] ZHANG Yu-shuai, ZHAO Huan, LI Bo. Semantic Slot Filling Based on BERT and BiLSTM [J]. Computer Science, 2021, 48(1): 247-252.
[9] XU Yun-qi, HUANG He, JIN Zhong. Application Research on Container Technology in Scientific Computing [J]. Computer Science, 2021, 48(1): 319-325.
[10] YANG Jing-wei, WEI Zi-qi, LIU Lin. What Users Think about Predictive Analytics?——A Domestic Survey on NFRs [J]. Computer Science, 2020, 47(12): 18-24.
[11] JIA Jing-dong, ZHANG Xiao-man, HAO Lu, TAN Huo-bin. Analysis of Focuses of Requirements Engineering in Industry [J]. Computer Science, 2020, 47(12): 25-34.
[12] YANG Li, MA Jia-jia, JIANG Hua-xi, MA Xiao-xiao, LIANG Geng, ZUO Chun. Requirements Modeling and Decision-making for Machine Learning Systems [J]. Computer Science, 2020, 47(12): 42-49.
[13] LU Dong-dong, WU Jie, LIU Peng, SHENG Yong-xiang. Analysis of Key Developer Type and Robustness of Collaboration Network in Open Source Software [J]. Computer Science, 2020, 47(12): 100-105.
[14] CHAO Le-men. Open-source Course and Open-sourcing Intro to Data Science [J]. Computer Science, 2020, 47(12): 114-118.
[15] ZHANG Hu, ZHOU Jing-jing, GAO Hai-hui, WANG Xin. Network Representation Learning Method on Fusing Node Structure and Content [J]. Computer Science, 2020, 47(12): 119-124.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] 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 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] 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 .
[5] 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 .
[6] 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 .
[7] 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 .
[8] 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 .
[9] 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 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .