Decomposition of morphological structuring elements based on recursive genetic algorithm

doi:10.3778/j.issn.1002-8331.2009.02.047

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 162-164.DOI: 10.3778/j.issn.1002-8331.2009.02.047

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

Decomposition of morphological structuring elements based on recursive genetic algorithm

LI Feng,LIU Xiong-fei

Department of Physical Science and Technology，Central South University，Changsha 410083，China

Received:2008-07-07 Revised:2008-10-13 Online:2009-01-11 Published:2009-01-11
Contact: LI Feng

形态学结构元的递归遗传分解算法

李峰,刘雄飞

中南大学物理科学与技术学院，长沙 410083

通讯作者: 李峰

Abstract

Abstract: In image processing，large and complex structuring elements uses to decompose into small ones to decrease the computational complexity for hardware implementation.In this paper，an improved technique is presented using recursive genetic algorithm elements.It can generate the solution in less computational cost，and is suited for parallel implementation.Through experiment，the practicability and efficiency of the approach is demonstrated.

Key words: mathematical morphology, structuring elements, genetic algorithm, decomposition

摘要： 大尺度复杂结构元对图像进行处理过程中，在运算时间和硬件实现上受到了极大限制。将大尺度结构元分解为若干小尺度结构元的组合运算，能够降低运算复杂度，便于实现。在深入研究各种分解方法的基础上，提出了基于遗传思想的递归分解算法。将原始结构元逐步分解为若干3×3大小结构元的膨胀和并的混合运算，可分解任意类型的二值结构元，而且能够并行运算，提高了运算效率和通用性，易于硬件实现。通过具体算例，验证了算法的可行性和有效性。

关键词: 数学形态学, 结构元, 遗传算法, 分解

LI Feng,LIU Xiong-fei. Decomposition of morphological structuring elements based on recursive genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(2): 162-164.

李峰,刘雄飞. 形态学结构元的递归遗传分解算法[J]. 计算机工程与应用, 2009, 45(2): 162-164.

[1]	HAN Weiyu, CHENG Longsheng. Research on Roling Bearing Failure Mode Classification Based on MTS and SVM [J]. Computer Engineering and Applications, 2021, 57(6): 239-246.
[2]	ZHANG Qianyu, YAN Dongmei, HAN Jiatong. Research on Stock Price Prediction Combined with Deep Learning and Decomposition Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 56-64.
[3]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[4]	CAI Dongli, ZHONG Qinghua, ZHU Yongsheng, LIAO Jinxiang, HAN Maizhi. EEG Emotion Recognition Using Convolutional Neural Network with 3D Input [J]. Computer Engineering and Applications, 2021, 57(5): 161-167.
[5]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[6]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[7]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[8]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[9]	CHEN Mingyue, LIU Sanyang. Application of Adaptive Manifold Learning in Fault Diagnosis [J]. Computer Engineering and Applications, 2021, 57(3): 247-252.
[10]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[11]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[12]	YI Lingzhi, WANG Shitong, YI Fang, DENG Dong, YI Zhimin, JIANG Peng. Wind Farm Ultra-Short-Term Wind Speed Prediction Based on EEMDSE-ILSTM [J]. Computer Engineering and Applications, 2021, 57(22): 288-294.
[13]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[14]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[15]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.

Decomposition of morphological structuring elements based on recursive genetic algorithm

形态学结构元的递归遗传分解算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics