Segmentation-based object-oriented image compression scheme

A new object-oriented still image compression scheme, based on a region segmentation technique, is presented in the paper. Segmentation in the proposed scheme is done according to a criterion of pixel intensity (for grayscale images) or criterion of index into the palette of colors (for color images). A high compression ratio of this method is achieved by rejecting the regions of the smallest area (according to a given threshold criterion), and by the coding scheme of applied two-stage algorithm for contour compression. Stages of contour compression and coding refer to the edges of remaining separable and homogeneous regions, which are extracted from an input image during the segmentation process.

W artykule przedstawiono propozycję nowego schematu obiektowo zorientowanej kompresji obrazów realizowanego w oparciu o metodę segmentacji obszarowej. Segmentacja w proponowanym schemacie przeprowadzana jest w oparciu o kryterium poziomu szarości (dla obrazów w skali szarości) lub o kryterium indeksu koloru w palecie barw (dla obrazów kolorowych). Uzyskane w drodze segmentacji jednorodne i homogeniczne obszary są następnie poddawane procedurze SSPCE w celu znalezienia konturów opisujących ich krawędzie brzegowe. Wysoki stopień kompresji obrazu w proponowanej metodzie uzyskiwany jest przede wszystkim w efekcie zastosowania, zaproponowanego również przez autora tej pracy, dwustopniowego schematu kodowania ww. konturów, który łączy w sobie zmodyfikowany algorytm kodowania transformatowego z wygładzającym charakterem wybranej, przestrzennej metody aproksymacji konturów. Dodatkowo, na wartość tego współczynnika wpływa, przeprowadzane we wstępnym etapie, odrzucanie, zgodnie z przyjętym kryterium progowym, obszarów o najmniejszych polach powierzchni.