Blind separation of non-independent images using complexity pursuit

doi:10.3778/j.issn.1002-8331.2009.30.051

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 168-170.DOI: 10.3778/j.issn.1002-8331.2009.30.051

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

Blind separation of non-independent images using complexity pursuit

LI Bing¹，LIU Ying²，GE Zheng-kun³，GUO Wu⁴

1.Military Economic Academy，Wuhan 430035，China
2.Commanding Communication Academy，Wuhan 430010，China
3.Artillery Academy of PLA，Hefei 230031，China
4.ATR Lab，National University of Defense Technology，Changsha 410073，China

Received:2008-06-06 Revised:2008-09-22 Online:2009-10-21 Published:2009-10-21
Contact: LI Bing

基于复杂性寻踪的非独立图像盲分离

李兵¹，刘颖²，葛正坤³，郭武⁴

1.军事经济学院，武汉 430035
2.通信指挥学院，武汉 430010
3.炮兵学院，合肥 230031
4.国防科技大学 ATR实验室，长沙 410073

通讯作者: 李兵

Abstract

Abstract: Complexity pursuit is a recently developed algorithm using the gradient descent for separating interesting components from time series.It is an extension of projection pursuit to time series data and the method is closely related to blind separation of time-dependent source signals and Independent Component Analysis（ICA）.In this paper，a fixed-point algorithm for complexity pursuit is introduced.The fixed-point algorithm inherits the advantages of the well-known FastICA algorithm in ICA，which is very simple，converges fast，and does not need to choose any learning step sizes.When the improved algorithm is used to demix the non-independent images，the results demonstrate the efficiency of the proposed method.

Key words: complexity pursuit, time series, image separation

摘要： 复杂性寻踪是近期发展起来的一种结合非高斯性和时间相关的投影寻踪方法，目的是在多元数据中找到一个投影方向，使得数据在该方向上的投影具有最令人感兴趣的结构。它是投影寻踪方法在时间序列应用上的扩展，相似于依赖时间的信号源盲分离和独立分离分析。由相互独立的图像混合而成的混合图像的盲分离技术已经相当成熟，但对非独立混合的图像的盲分离仍然是个难题。从时间序列的复杂性寻踪出发，推导出一个复杂性寻踪的定点算法。该算法是经典的快速独立分量分析算法（FastICA）的扩展，继承了FastICA的优点，简单易行，不需要用户选择学习率，并且算法具有快速稳定收敛的性质。该算法应用到非独立图像的混合图像的盲分离时，取得了较好的分离结果。

关键词: 复杂性寻踪, 时间序列, 图像分离

CLC Number:

TP391

LI Bing¹，LIU Ying²，GE Zheng-kun³，GUO Wu⁴. Blind separation of non-independent images using complexity pursuit[J]. Computer Engineering and Applications, 2009, 45(30): 168-170.

李兵¹，刘颖²，葛正坤³，郭武⁴. 基于复杂性寻踪的非独立图像盲分离[J]. 计算机工程与应用, 2009, 45(30): 168-170.

[1]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[2]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[3]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[4]	WU Minghui, HOU Lingyan, WANG Chao. Improved Mechanism of Prediction-Oriented Long Short-Term Memory Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 109-115.
[5]	CAO Wenchao, GAN Hongcheng. Early-Warning Model of Metro Station Passenger Flow Based on WiFi Data [J]. Computer Engineering and Applications, 2021, 57(13): 233-238.
[6]	MA Chenbin, ZHANG Zhengbo, WANG Jing. Review of Deep Learning Based Physiological Abnormality Detection Research [J]. Computer Engineering and Applications, 2021, 57(10): 10-25.
[7]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[8]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[9]	JIN Nansen, LIU Meiling, GU Xinran, HAN Yutong. Double Parameter Convolution Theory Model for Traffic Time Prediction [J]. Computer Engineering and Applications, 2020, 56(20): 258-263.
[10]	YUAN Yaoyao, KANG Yan, LI Hao, NIU Ruicheng, LIANG Wentao, LI Jinyuan. Timing Traffic Flow Data Completion Based on ST-DCGAN [J]. Computer Engineering and Applications, 2020, 56(15): 140-146.
[11]	LI Chun, GAO Fei, WANG Huiqing. Improved Fruit Fly Optimization Algorithm for Optimizing Time Series Prediction Model of CIAO-LSTM Network [J]. Computer Engineering and Applications, 2020, 56(11): 129-134.
[12]	TAN Zhanglu, WANG Zhaogang, HU Han. Research on Trend Similarity Measurement Method of Time Series [J]. Computer Engineering and Applications, 2020, 56(10): 94-99.
[13]	ZOU Yan, CHEN Weijie. Decision-Making Model of Time Series Generalized Fuzzy Soft Sets Based on Extended GBM Operator [J]. Computer Engineering and Applications, 2019, 55(7): 53-57.
[14]	SANG Haifeng, TIAN Qiuyang. Rapid Action Recognition System for Human-Computer Interaction [J]. Computer Engineering and Applications, 2019, 55(6): 101-107.
[15]	WANG Kai, CHEN Danwei. Research on Algorithm of Dynamic Graph Anomaly Detection Based on LSTM [J]. Computer Engineering and Applications, 2019, 55(5): 76-82.

Blind separation of non-independent images using complexity pursuit

基于复杂性寻踪的非独立图像盲分离

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics