In the paper, a cross chaotic map using Logistic map and Chebyshev map is presented. With the exceptionally desirable properties of non-periodical motion and non-convergence of chaos, scheme for image encryption has suggested a new and efficient way to deal with the intractable problem of fast and highly secure image. In order to realize image encryption, every pixel of image is randomly changed according to encryption matrix in the process of grayscale substitution; simultaneously scrambling transformation technique (row rotation and column rotation technique) is used in the process of position permutation. The experimental results indicate the scheme is more secure and efficient than conventional ones, and it is feasible.