Turtle edge encoding and flood fill based image compression scheme

Abstract

Over the last two decades, great improvements have been made in image and video compression techniques driven by a growing demand for storage and transmission of visual information. This paper focuses on image compression, the main objective of an image compression technique is to remove as much redundant information as possible without destroying the image integrity. This paper proposes an edge based image compression scheme for cartoon images. Initially the edges of the image are identified using zero-crossings edge detector, and the edges are decoded by using a novel encoder based on turtle graphics. From the edge map the closed regions are labelled to estimate the color quantization levels. However the isolated edges falls inside the closed regions are stored separately and the region is encoded with its color/gray value at a random seed pixel. While decoding the image, a flood-fill algorithm is used to fill each region by its corresponding color, starting from the seed point. The boundary of each region is marked with the edge contour (only for the closed regions), and the isolated edges are marked over the decoded image from the original edge map. The proposed Turtle Edge encoder and flood-fill based image compression approach is analyzed with a collection of cartoon images. The performance of the proposed compression method is compared with the state-of-art compression methods like JPEG and JPEG2000 and the recent algorithms, the experimental results indicate that the proposed turtle edge and flood-fill based approach is able to achieve better compression ratio within less computation time.