A method and apparatus are provided for coding or decoding an image comprising macro-blocks which are distributed in lines and columns. The processing of at least one given macro-block requires the pre-processing of at least one other macro-block on which said dependent macro-block depends. Moreover, the macro-blocks are processed sequentially line by line or column by column. Processing of the macro-blocks is multithreaded over N processors, N≧2. The image is separated into N vertical bands each comprising a plurality of lines and at least one column of macro-blocks if the macro-block is processed sequentially line by line, or into N horizontal bands each comprising a plurality of columns and at least one line of macro-blocks if the macro-block is processed sequentially column by column. One of the N bands is processed by each processor, and the processing operations performed by the N processors is synchronized.