In this paper we first propose a model of video coding based on multi-agent systems to improve the coding efficiency for H.264. We adopt the scheme of MAS in which the frame agent is designed to get information from the encoded frames regarding which reference macroblocks to select and to find the best motion vector by intercommunicating to each other and the whole coding process can be executed in a parallel way. Each frame agent can do himself coding work, and Motion Estimation can be used through the intercommunion between all the limited frame agents. In addition, a variety of Agents const...