Operations on compressed image data

A formal framework of directly processing the encoded data is presented. Image operations which can be directly and efficiently applied on run-length encoded data are identified. The FSM and attributed FSM models are used to describe these operations.