Image compression based on Centipede Model

  • Binnur Kurt
  • Muhittin Gökmen
  • Anil K. Jain
Session 3: Segmentation & Coding
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


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.


Compression Ratio Synthetic Image Image Code Fingerprint Image High Compression Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    M. Gökmen, A. K. Jain, “ Λτ-space representation of images and generalized edge detector,” to appear in IEEE Trans. on PAMI, June 1997.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Binnur Kurt
    • 1
  • Muhittin Gökmen
    • 1
  • Anil K. Jain
    • 2
  1. 1.Faculty of Elecrical and Electronics, Department of Computer ScienceIstanbul Technical UniversityMaslak, IstanbulTurkey
  2. 2.Department of Computer ScienceMichigan State UniversityEast LansingUSA

Personalised recommendations