A lossless implementation technique of Motion JPEG2000 (MJP2) integrated with invertible deinterlacing is presented. In previous works, we developed an invertible deinterlacing technique that suppresses the comb-tooth artifacts, which are caused by field interleaving of interlaced videos and affect the quality of scalable intraframe-based coding such as MJP2. We suggested a scenario of applying the technique as a prefilter to intraframe-based coding systems. This system suppresses the comb-tooth artifacts, while guaranteeing recovery of the original quality through the inverse process. In this work, we further propose an exact lossless implementation technique by embedding the deinterlacer into MJP2 and modifying header information for appropriate decoding. We demonstrate that the comb-tooth suppression capability can be kept at low bitrates with the standard MJP2 decoder. The experiments also show that the overhead of our proposed method is less than 0.9% compared with the normal field interleaving. © 2005 IEEE.