Rapid algorithm of selective masking smoothing based on integral image

doi:10.3778/j.issn.1002-8331.2009.11.062

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 206-208.DOI: 10.3778/j.issn.1002-8331.2009.11.062

• 图形、图像、模式识别 • Previous Articles Next Articles

Rapid algorithm of selective masking smoothing based on integral image

LI Jin-hong,ZHANG You-hui,HUA Bin-jie,CHENG Hao

College of Mathematics and Information Science，Hebei Normal University，Shijiazhuang 050016，China

Received:2008-03-03 Revised:2008-05-08 Online:2009-04-11 Published:2009-04-11
Contact: LI Jin-hong

基于积分图像的快速选择掩模平滑算法

李金红,张有会,滑斌杰,程浩

河北师范大学数学与信息科学学院，石家庄 050016

通讯作者: 李金红

Abstract

Abstract: In selective masking smoothing algorithm，it is needed to calculate grayscale average and variance of a large number of image windows.Integral image and square integral image can be used to realize a rapid algorithm for calculating grayscale average and variance of image windows，and the calculating speed is independent of the windows’ size.Using this rapid algorithm to calculate grayscale average and variance of each masking can improve the computing speed of selective masking smoothing algorithm，hence the rapid calculating of selective masking smoothing algorithm.

Key words: selective masking smoothing, integral image, average, variance

摘要： 在选择掩模平滑算法中，需要计算一幅图像的大量局部窗口的灰度均值和方差。而运用积分图像和平方积分图像，可以实现一种计算速度与图像窗口大小无关的灰度均值和方差的快速计算方法。将这种灰度均值和方差的快速计算方法运用于选择掩模平滑算法中，来计算各个掩模的灰度均值和方差，能够大大地提高算法的计算速度，从而实现了选择掩模平滑算法的快速计算。

关键词: 选择掩模平滑, 积分图像, 均值, 方差

LI Jin-hong,ZHANG You-hui,HUA Bin-jie,CHENG Hao. Rapid algorithm of selective masking smoothing based on integral image[J]. Computer Engineering and Applications, 2009, 45(11): 206-208.

李金红,张有会,滑斌杰,程浩. 基于积分图像的快速选择掩模平滑算法[J]. 计算机工程与应用, 2009, 45(11): 206-208.

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	WANG Yutan, ZHU Chaowei, ZHAO Chen, LI Lekai, LI Ping, FENG Zhaoxu, XUE Junrui, LI Jiajing, ZHANG Jiaxin. Image Detection Method of Lingwu Long Jujube Based on Faster R-CNN [J]. Computer Engineering and Applications, 2021, 57(4): 216-224.
[3]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[4]	GAN Xinyan, GAO Xiang. Research on Cloud Manufacturing System Selection Based on Hesitant Fuzzy Decision Making Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 134-142.
[5]	WANG Bei, CHEN Jinguang, WANG Mingming. Improved Target Tracking Algorithm Based on Kernelized Correlation Filter in Complex Scenarios [J]. Computer Engineering and Applications, 2021, 57(2): 198-208.
[6]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[7]	YANG Xueyu, CHEN Jianping, FU Qiming, LU You, WU Hongjie. Deep Deterministic Policy Gradient Algorithm Based on Stochastic Variance Reduction Method [J]. Computer Engineering and Applications, 2021, 57(19): 104-111.
[8]	DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal [J]. Computer Engineering and Applications, 2021, 57(19): 267-273.
[9]	HU Yuelin, CAI Xiaodong, LIU Yuzhu. Cross-Domain Person Re-identification Algorithm Combining Inter-Domain and Intra-Domain Changes [J]. Computer Engineering and Applications, 2021, 57(13): 212-217.
[10]	WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source Location of Speech Signal Based on Improved DSB Method [J]. Computer Engineering and Applications, 2021, 57(1): 173-180.
[11]	CAO Jie, ZHANG Lijun, HOU Liang, CHEN Zuohan, ZHANG Hong. Signal Optimization Control Method for Associated Intersection Sub-Area [J]. Computer Engineering and Applications, 2020, 56(7): 273-278.
[12]	SONG Jie, ZHU Yong, XU Bing. Batch Subtraction Update Variance Reduction Gradient Descent Algorithm BSUG [J]. Computer Engineering and Applications, 2020, 56(22): 117-123.
[13]	LUO Dandan, ZENG Shouzhen. Pythagorean Fuzzy Power Bonferroni Aggregation Operators and Their Application in Decision Making [J]. Computer Engineering and Applications, 2020, 56(15): 58-65.
[14]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[15]	LI Wenjie, YAN Shiqiang, JIANG Ying, ZHANG Songzhi, WANG Chengliang. Research on Method of Self-Adaptive Determination of DBSCAN Algorithm Parameters [J]. Computer Engineering and Applications, 2019, 55(5): 1-7.

Rapid algorithm of selective masking smoothing based on integral image

基于积分图像的快速选择掩模平滑算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics