Abstract: A method for locating partitions of a video image is provided. The method is used to simplify the process of obtaining the related information of neighboring partitions during the coding and decoding process for the video image. The method starts by mapping the storage units of a matrix to adjacent sub-blocks of a video image. The related information of the partitions is stored in the corresponding storage units. The related information of the neighboring partitions is obtained according to the relative locations of the storage units and the mapping relationship between the storage units and the sub-blocks.