Image Retargeting through Constrained Growth of Important Rectangular Partitions

  • Rajarshi Pal
  • Jayanta Mukhopadhyay
  • Pabitra Mitra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6744)


The challenge of displaying an image in a much smaller target area is to maintain recognizability of its contents. A novel rectangular partitioning based retargeting scheme is proposed in this paper to address this issue. Constrained growth of rectangular partitions containing important objects is major characteristic of this scheme. Subjective evaluation by a group of volunteers establishes usefulness of this scheme.


Image retargeting 


  1. 1.
    Suh, B., Ling, H., Bederson, B.B., Jacobs, D.W.: Automatic thumbnail cropping and its effectiveness. In: Proc. of 16th Annual Symposium on User Interface Software and Technology, November 2003, pp. 95–104 (2003)Google Scholar
  2. 2.
    Luo, J.: Subject content-based intelligent cropping for digital photos. In: Proc. of IEEE International Conference on Multimedia and Expo, July 2007, pp. 2218–2221 (2007)Google Scholar
  3. 3.
    Ciocca, G., Cusano, C., Gasparini, F., Schettini, R.: Self-adaptive image cropping for small displays. IEEE Transactions on Consumer Electronics 53, 1622–1627 (2007)CrossRefGoogle Scholar
  4. 4.
    Liu, F., Gleicher, M.: Automatic image retargeting with fisheye-view warping. In: Proc. of 18th Annual ACM Symposium on User Interface Software and Technology, October 2005, pp. 153–162 (2005)Google Scholar
  5. 5.
    Fan, X., Xie, X., Ma, W.Y., Zhang, H.J., Zhou, H.Q.: Visual attention based image browsing on mobile devices. In: Proc. of International Conference on Multimedia and Expo (July 2003)Google Scholar
  6. 6.
    Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Transactions on Graphics 26 (July 2007)Google Scholar
  7. 7.
    Wang, Y.S., Tai, C.L., Sorkine, O., Lee, T.Y.: Optimized scale-and-stretch for image resizing. ACM Transactions on Graphics 27 (December 2008)Google Scholar
  8. 8.
    Hwang, D.S., Chien, S.Y.: Content-aware image resizing using perceptual seam carving with human attention model. In: Proc. of IEEE International Conference on Multimedia and Expo, June 2008, pp. 1029–1032 (2008)Google Scholar
  9. 9.
    Utsugi, K., Shibahara, T., Koike, T., Naemura, T.: Proportional constraint for seam carving. In: Proc. of International Conference on Computer Graphics and Interactive Techniques (August 2009)Google Scholar
  10. 10.
    Pal, R., Mukherjee, A., Mitra, P., Mukherjee, J.: Modelling visual saliency using degree centrality. IET Computer Vision 4(3), 218–229 (2010)CrossRefGoogle Scholar
  11. 11.
    Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(11), 1254–1259 (1998)CrossRefGoogle Scholar
  12. 12.
    Li, S., Zhu, L., Zhang, Z., Blake, A., Zhang, H., Shum, H.: Statistical learning of multi-view face detection. In: Proc. of European Conference on Computer Vision, pp. 67–81 (2002)Google Scholar
  13. 13.
    Viola, P., Zones, M.J.: Robust real-time face detection. International Journal of Computer Vision 57(2), 137–154 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rajarshi Pal
    • 1
  • Jayanta Mukhopadhyay
    • 2
  • Pabitra Mitra
    • 2
  1. 1.Center for Soft Computing ResearchIndian Statistical InstituteKolkataIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyKharagpurIndia

Personalised recommendations