Methods, apparatus, and computer readable media are provided for image compression. Edge elements of an image comprising pixels are established by analyzing pixel values associated with the pixels of the image. The edge elements are organized in an edge data structure having at least two dimensions. The edge data structure is compacted along a first dimension by arranging the established edge elements adjacent to each other along the first dimension in a compacted edge data structure. Compressed edges in a second dimension in the compacted edge data structure are determined by: determining edge elements to be joined along a second dimension in the compacted edge data structure based on pixel values of neighboring edge elements, along the second dimension, in the compacted edge data structure; and compressing the image by encoding formed edges, the edges being formed by joining the determined edge elements.