Research of Unsupervised Change Detection Method Based on the Clustering Characteristic of 3D Histogram

Abstract

Abstract: The algorithm of image change detection was researched, and a novel unsupervised change detection technique was proposed. First, the optimal plane threshold and the optimal plane direction are searched by using improved 1D maximal entropy principle based on the 3D histogram clustering characteristic of different image. Then the segmentation plane is established to segment the 3D histogram into changed cluster and unchanged cluster. Finally, the changed pixels and unchanged pixels in different image are identified according to the segmentation of 3D histogram. The theoretical analysis and experiment results confirm the effectiveness of the proposed method.

Key words: change detection, 3D histogram, clustering characteristic

CLC Number:

TP 391

SUN Wen-Bang-1, 2 , TANG Hai-Yan-1, CHEN He-Xin-2, WU Di-1. Research of Unsupervised Change Detection Method Based on the Clustering Characteristic of 3D Histogram[J]. Journal of Shanghai Jiaotong University, 2012, 46(02): 245-249.

References

［1］Bruzzone L. An adaptive semiparametric and contextbased approach to unsupervised change detection in multitemporal remotesensing images ［J］. IEEE Transactions on Image Processing, 2002, 11: 452466.
［2］Singh A. Digital change detection techniques using remotely sensed data ［J］. Int J Remote Sensing, 1989, 10(6): 9891003.
［3］Otsu N. A threshold selection method from graylevel histogram ［J］. IEEE Transactions on System Man and Cybernetic, 1979,9(1): 6269.
［4］Brink A D. Thresholding of digital image using twodimensional entropies ［J］. Pattern Recognition, 1992, 25(8): 803808.
［5］Bruzzone L, Prieto D F. Automatic analysis of the difference image for unsupervised change detection ［J］. IEEE Transaction on Geoscience and Remote Sensing, 2000, 38(3): 11711182.
［6］SUN Wenbang, TANG Haiyan, CHEN Hexin, et al. Research of unsupervised change detection means based on clustering characteristic of 2D histogram ［C］//Zheng Nanning. ISPACS. Chengdu:IEEE Press, 2010: 509512.
［7］Kapur J N, Wong A K C. A new method for graylevel picture thresholding using the entropy of the histogram. Computer Vision ［J］. Graphics and Image Processing, 1985, 29(2): 273285.
［8］孙文邦, 张钧萍, 张枫. 基于二维直方图空间信息的改进Otsu阈值分割方法［J］. 哈尔滨工业大学学报, 2005, 37（增刊）: 150153.
SUN Wenbang, ZHANG Junping, ZHANG Feng. An improved OTSU thresholding segmentation algorithm based on spatial information of twodimensional histogram ［J］. Journal of Harbin Institure of Technology, 2005, 37（Sup.）: 150153.
［9］Rosin P, Ioannidis E. Evaluation of global image thresholding for change detection ［J］. Pattern Recognit Lett, 2003, 24(14): 23452356.

[1]	JIANG Dong-Dong, HONG Fang-Jun, ZHENG Ping. Droplet Oscillations under AC Electrowetting [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 513-518.
[2]	HUANG Xiang-Long, ZHANG Xiao-Jing, BAI Guo-Juan, XU Wu, WANG Hai. Residual Strength Analysis of Thin-Walled Structures with Multiple Site Damage Based on Crack Tip Opening Angle Method [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 519-524.
[3]	LIU Yi-Peng, HU Xue-Yu, CHEN Jia-Luo, WANG Ping-Yang, DU Chao-Hui. Direct Image Correction Algorithm for PIV Measurement of Flowfield within Circular Tube [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 525-532.
[4]	ZHU Han-Hao, PU Sheng-Chun, ZHANG Hai-Gang, LIU Wei, AN Xu-Dong. Verification of the Calculation of Acoustic Field with Typical Bottom Based on Parabolic Equation in Scaled Tank Experiment [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 532-537.
[5]	YANG Jing-Jing-1, LIU Yong-Sheng-1, FANG Wen-Jian-1, FANG Jin-1, PENG Lin-1, YANG Zheng-Long-2, GAO Tian-1, GU Min-An-1. Design and Efficiency of Photovoltaic-Thermoelectric Power Generator with Negative Feedback Characteristic [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 550-554.
[6]	LIU Chen-Yan-1, 2 , PAN Li-1, 2 , ZI Xiao-Chao-2. A Binary-String-Set-Based Algebraic Framework for Policy Composition [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 579-583.
[7]	PENG Yan-Bin-1, ZHENG Zhi-Jun-1, YU Cheng-Bo-2, LI Ji-Ming-3. Automated Negotiation Decision Model Based on Classifier Fusion [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 644-649.
[8]	NING Xiao-Lin-1, ZHAO Yi-Fei-2, CHEN Fei-儿1. Index System and Prosperity Indices of Global Shipping Industry and Applied Research [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 417-422.
[9]	KONG Xiang-Qiang-1, LIN Lin-1, LI Ying-1, ZHANG Dong-2, YANG Qian-Ming-1. Effect of Refrigerant Charge on the Performance of a Direct Expansion Solar Assisted Heat Pump Water Heater Using R410A [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 370-375.
[10]	HUANG Kang, 欧Yang-Guang-Yao , AN Shi-Jie, CHANG Han-Bao. Design and Simulation Research on Double-Staggered Arranged Porous Nozzle [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 434-437.
[11]	WANG Lei, GU Meng-Di. Optimal Reinsurance-Investment Strategies in a Mean-Reverting Market [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 438-443.
[12]	XIONG Hao, YAN Hui-Li, ZHOU He-Ping, LIU Wu-Sheng. Real-Time Optimization Strategy of the Multi-Period Dynamic Vehicle Routing Problems [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 450-453.
[13]	HONG Jiang-Tao-1, YANG Xiao-Yan-1, CHEN Jun-Fang-2. An Empirical Research on the Relationship among Knowledge Management, Knowledge Competence and Core Competence [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 444-449.
[14]	LI Bin-a, JI Jian-Hua-a, b , LI Guo-Wei-a. Study on Supply Chain Robustness Index Mode Considering Profits and Risks [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 484-488.
[15]	XU Shi-Yin, HUANG Xiu-Chang, HUA Hong-Xing. Study on the Band Structure of Hexagonal Chiral Structures [J]. Journal of Shanghai Jiaotong University, 2013, 47(02): 167-172.