Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Automation Technology, Control Technology     
Contour reconstruction of overlapped bubbles based on concave-convex transformation and circle fitting
MU Jing-jing, ZHAO Xin-yue, HE Zai-xing, ZHANG Shu-you
State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China
Download:   PDF(3520KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A method for segmentation of overlapped bubbles segmentation and contour reconstruction was proposed based on the curve concave-convex transformation and circle fitting in order to identify overlapped bubbles of gas-liquid two-phase flow when the gas phase ratio is large. The bubble image was pre-processed, including the noise that was filtered by the Gauss filter, and the foreground that was separated according to the adaptive threshold. The pre-segmented image was obtained. Then the contour was extracted by the Canny algorithm. The curve was smoothed by the Gaussian function. The distance between contour points and the centroid was calculated. The curve was analyzed by concave-convex transformation characteristic. The segmentation path was selected on each of the two concave points. The bubble contour was reconstructed by the least square circle fitting interpolation algorithm, and the bubble segmentation and reconstruction image was obtained. Experimental results show that the proposed algorithm is an effective algorithm for the segmentation and reconstruction of overlapped bubbles, which has high performance.



Published: 25 April 2017
CLC:  TP 391  
Cite this article:

MU Jing-jing, ZHAO Xin-yue, HE Zai-xing, ZHANG Shu-you. Contour reconstruction of overlapped bubbles based on concave-convex transformation and circle fitting. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 714-721.


基于凹凸变换与圆周拟合的重叠气泡轮廓重构

针对识别气液两相流的气泡过程中气相比例较大气泡易发生重叠的问题,提出基于曲线凹凸性变换与圆周拟合的重叠气泡分割与轮廓重构算法.对气泡图像进行预处理,利用高斯滤波滤除噪声干扰,依据自适应阈值分离出前景,得到预分割图像.利用Canny算法提取轮廓,利用高斯函数平滑曲线,计算轮廓上的点到质心的距离.对得到的距离曲线进行凹凸性变换特性分析,对每两个凹点进行分割路径选取.利用最小二乘圆周拟合插值算法对重叠部分的气泡轮廓进行重构,得到气泡分割后的重构图像.实验结果表明,该算法是一种有效的分割与重构重叠气泡的算法,具有较好的分割和重构性能.

[1] LIAO M, ZHAO Y Q, LI X H, et al. Automatic segmentation for cell images based on bottleneck detection and ellipse fitting [J]. Neurocomputing, 2015, 173(3): 615-622.
[2] 王丹丹,徐越,宋怀波,等.融合K-means与Ncut算法的无遮挡双重叠苹果目标分割与重建[J].农业工程学报, 2015,31(10): 227-234.
WANG Dan-dan, XU Yue, SONG Huai-bo, et al. Fusion of K-means and Ncut algorithm to realize segmentation and reconstruction of two overlapped apples without blocking by branches and leaves [J]. Transactions of the Chinese Society of Agricultural Engineering, 2015,31(10): 227-234.
[3] 王乐乐,雍晓东,李然,等.图像处理技术在气泡特性研究中的应用[J].四川大学学报:工程科学版,2012,44(增2): 188-192.
WANG Le-le,YONG Xiao-dong,LI Ran,et al. Image processing technology in the application of bubble characteristics research [J]. Journal of Sichuan University: Engineering Science Edition, 2012, 44(supple.2):188-192.
[4] LIU L M, YANG N, LAN J H, et al. Image segmentation based on gray stretch and threshold algorithm [J]. Optik-International Journal for Light and Electron Optics, 2015, 126(6): 626-629.
[5] LONG J W, SHEN X J, CHEN H P. Adaptive minimum error thresholding algorithm [J]. Acta Automatica Sinica, 2012, 38(7): 1134.
[6] 胡敏,蔡慧芬.基于形态学标记连通的分水岭图像分割[J].电子测量与仪器学报,2011,25(10): 864-869.
HU Min,CAI Hui-fen. Watershed segmentation based on morphological marker-connection [J]. Journal ofElectronic Measurement and Instrument, 2011, 25(10): 864-869.
[7] 刘荣,彭艳敏,唐粲,等.基于分水岭与图割的自动分割方法[J].北京航空航天大学学报,2012, 38(5):636-641.
LIU Rong,PENG Yan-min,TANG Can,et al. Object auto-segmentation based on watershed and graph cut [J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(5): 636-641.
[8] 徐越,李盈慧,宋怀波,等.基于Snake模型与角点检测的双果重叠苹果目标分割方法[J].农业工程学报,2015,31(1): 196-203.
XU Yue, LI Ying-hui, SONG Huai-bo, et al. Segmentation method of overlapped double apples based on Snake model and corner detectors[J]. Transactions of the Chinese Society of Agricultural Engineering, 2015,31(1): 196-203.
[9] CARMONA-POYATO A, MADRID-CUEVAS F J, MEDINA-CARNICER R, et al. Polygonal approximation of digital planar curves through break point suppression [J]. Pattern Recognition, 2010, 43(1):14-25.
[10] 陈恺, 陈芳, 戴敏, 等. 基于萤火虫算法的二维熵多阈值快速图像分割[J]. 光学精密工程, 2014, 22(2): 517-523.
CHEN Kai,CHEN Fang,DAI Min,et al. Fast image segmentation with multilevel threshold of two dimensional entropy based on firefly algorithm [J]. Optics and Precision Engineering, 2014, 22(2): 517-523.
[11] 杨家红, 刘杰, 钟坚成,等. 结合分水岭与自动种子区域生长的彩色图像分割算法[J]. 中国图象图形学报, 2010, 15(1): 63-68.
YANG Jia-hong, LIU Jie, ZHONG Jian-cheng,et al. A color image segmentation algorithm by integrating watershed with automatic seeded region growing [J]. Journal of Image and Graphics, 2010, 15(1): 63-68.
[12] KONUR U, GÜRGEN F S, VAROL F, et al. Computer aided detection of spina bifida using nearest neighbor classification with curvature scale space features of fetal skulls extracted from ultrasound images [J]. Knowledge-Based Systems, 2015, 85(C): 80-95.
[13] BORRELLI V, ORGERET R. Error term in pointwise approximation of the curvature of a curve [J]. Computer Aided Geometric Design, 2010, 27(7): 538-550.
[14] CHEN S T, MENG H, ZHANG C, et al. A KD curvature based corner detector [J]. Neurocomputing, 2016, 173(2): 434-441.
[15] 韦冬冬,赵豫红.基于凹点匹配的重叠图像分割算法[J].计算机与应用化学,2010, 27(1): 99-102.
WEI Dong-dong,ZHAO Yu-hong. An image segment algorithm for overlapped particles based on concave points matching [J]. Computers and Applied Chemistry, 2010, 27(1): 99-102.
[16] WANG W X. Binary image segmentation of aggregates based on polygonal approximation and classification of concavities [J]. Pattern recognition, 1998, 31(10): 1503-1524.
[17] 俞龙江,杨英,孙圣和.基于最小二乘拟合法的焊点形状检测[J].仪器仪表学报, 2007, 7(28): 1255-1258.
YU Long-jiang, YANG Ying, SUN Sheng-he. Solder joint shape inspection using least square fitting [J]. Chinese Journal of Scientific Instrument, 2007, 7(28): 1255-1258.
[1] Shou-guo ZHENG,Yong-de ZHANG,Wen-tian XIE,Hu FAN,Qing WANG. Aircraft final assembly line modeling based on digital twin[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 843-854.
[2] Shi-lin ZHANG,Si-ming MA,Zi-qian GU. Large margin metric learning based vehicle re-identification method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 948-956.
[3] Peng SONG,De-dong YANG,Chang LI,Chang GUO. An adaptive siamese network tracking algorithm based on global feature channel recognition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 966-975.
[4] Jun CAI,Gang ZHAO,Yong YU,Qiang-wei BAO,Sheng DAI. A rapid reconstruction method of simulation model based on point cloud and design model[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 905-916.
[5] Hong-li WANG,Bin GUO,Si-cong LIU,Jia-qi LIU,Yun-gang WU,Zhi-wen YU. End context-adaptative deep sensing model with edge-end collaboration[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 626-638.
[6] Teng ZHANG,Xin-long JIANG,Yi-qiang CHEN,Qian CHEN,Tao-mian MI,Piu CHAN. Wrist attitude-based Parkinson's disease ON/OFF state assessment after medication[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 639-647.
[7] Ying-jie ZHENG,Song-rong WU,Ruo-yu WEI,Zhen-wei TU,Jin LIAO,Dong LIU. Metro location point matching and false alarm elimination based on FCM algorithm of target image[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 586-593.
[8] Zi-ye YONG,Ji-chang GUO,Chong-yi LI. weakly supervised underwater image enhancement algorithm incorporating attention mechanism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 555-562.
[9] Yong YU,Jing-yuan XUE,Sheng DAI,Qiang-wei BAO,Gang ZHAO. Quality prediction and process parameter optimization method for machining parts[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 441-447.
[10] Hui-ya HU,Shao-yan GAI,Fei-peng DA. Face frontalization based on generative adversarial network[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 116-123.
[11] Yang-bo CHEN,Guo-dong YI,Shu-you ZHANG. Surface warpage detection method based on point cloud feature comparison[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 81-88.
[12] You-kang DUAN,Xiao-gang CHEN,Jian GUI,Bin MA,Shun-fen LI,Zhi-tang SONG. Continuous kinematics prediction of lower limbs based on phase division[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 89-95.
[13] Tai-heng ZHANG,Biao MEI,Lei QIAO,Hao-jie YANG,Wei-dong ZHU. Detection method for composite hole guided by texture boundary[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2294-2300.
[14] Dong LIANG,Xin-yu LIU,Jia-xing PAN,Han SUN,Wen-jun ZHOU,Shun’ichi KANEKO. Foreground segmentation under dynamic background based on self-updating co-occurrence pixel[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2405-2413.
[15] Yao JIN,Wei ZHANG. Real-time fire detection algorithm with Anchor-Free network architecture[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2430-2436.