Abstract
We present an efficient contour based image coding scheme based on Centipede Model. Unlike previous contour based models which presents discontinuities with various scales as a step edge of constant scale, the centipede model allows us to utilize the actual scales of discontinuities as well as location and contrast across them. The use of the actual scale of edges together with other properties enables us to reconstruct a better replica of the original image as compared to the algorithm lacking this feature. In this model, there is a centipede for each edge segment which lies along the segment and the gray level variation across an edge point is represented by the difference between footholds and distance between left and right feet of the centipede. We obtain edges by using the recently introduced Generalized Edge Detector (GED) [1] which controls the scale and shape of the filter, providing edges suitable to the application in hand. The detected edge segments are ranked based on the weighted sum of the length of the segment, mean contrast and standard deviation of gray values on the segment. In our scheme, the compression ratio is controlled by retaining the most significant segments and by adjusting the distance between the successive foot pairs. The original image is reconstructed from this sparse information by minimizing a hybrid energy functional which spans a space called Λτ-space. Since the GED filters are derived from this energy functional, we utilized the same process for detecting the edges and reconstructing the surface from them. The proposed model and the algorithm have been tested on both real and synthetic images. Compression ratio reaches to 180:1 for synthetic images while it ranges from 25:1 to 100:1 for real images. We have experimentally shown that the proposed model preserves perceptually important features even at the high compression ratios.
This study is partially supported by TUBİTAK grant EEEAG-154 and NSF grant INT-9500652.
Chapter PDF
References
M. Gökmen, A. K. Jain, “ Λτ-space representation of images and generalized edge detector,” to appear in IEEE Trans. on PAMI, June 1997.
M. Kunt, M. Benard, R. Leonardi, “Recent results in high compression image coding,” IEEE Transactions on Circuits and Systems, Vol. CAS-34, No. 11, pp. 1306–1336, November 1987.
H. Sanderson, G. Crebbin, “Region-based image coding using polynomial intensity functions,” IEE Proc. on Vision and Image Proc., No.1, pp.15–23, Feb. 1996.
M. Gökmen, Í. Ersoy, A. K. Jain, “Compression of fingerprint images using hybrid image model,” Proc. IEEE Int'l Conf. On Image Proc., Vol.III, pp. 395–398, 1996.
T. Acar, M. Gökmen, “Image coding using weak membrane model,” Proc. of Visual Comm. and Image Processing'94, pp. 1221–1230, Chicago, Illinois, 1994.
J.H. Elder, S.W. Zucker, “Scale space localization, Blur and Contour based image coding,” Proc. of Int. Conf. on Image Processing, pp. 1221–1230, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurt, B., Gökmen, M., Jain, A.K. (1997). Image compression based on Centipede Model. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63507-6_215
Download citation
DOI: https://doi.org/10.1007/3-540-63507-6_215
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63507-9
Online ISBN: 978-3-540-69585-1
eBook Packages: Springer Book Archive