关键词: 邻域相关性, 马尔可夫链, 经验转移矩阵, 高斯分布, 特征向量

Abstract: A new universal steganography detection algorithm based on Markov Chain（MC） theory is brought forward in this paper.This algorithm constructs Markov chain according to image neighborhood dependency，and captures diagonal elements from its empirical transition matrix as feature vector，and constructs a new discrimination function to detect whether the digital image is stego（hidden message） or not.Aiming at steganography based on global LSB，global DCT and global DWT，authors make detection experiment on the Matlab7.0 platform.According to experimental results authors improve on the algorithm further and make effect of detection better.Experimental results prove that the algorithm has better performances than the generic algorithms.

Key words: neighborhood dependency, Markov Chain（MC）, empirical transition matrix, Gaussian distribution, feature vector