Abstract
Advance in image technology and proliferation of acquisition devices like smartphones, digital cameras, etc., made the display of digital images ubiquitous. Many displays exist in the market, spanning within a large variety of resolutions and shapes. Thus, displaying content optimizing the available number of pixels has become a very important issue in the multimedia community, and the image retargeting problem is being widely faced. In this work, we propose an image retargeting framework based on monte-carlo sampling. We operate the non-homogeneous resizing as the composition of several simple atomic resizing functions. The shape of such atomic operator can be chosen within a set of tested functions or the user could design additional ones. Using independent atomic operators allows parallelizing the retargeting procedure. Additionally, since the algorithm does not require any optimization, it could be executed in real-time, which is a key aspect for on-line visualization of multimedia content.
This is a preview of subscription content, log in via an institution to check access.
References
Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 1254–1259 (1998)
Hou, X., Harel, J., Koch, C.: Image signature: Highlighting sparse salient regions. IEEE Trans. Pattern Anal. Mach. Intell. 34, 194–201 (2012)
Harris, C., Stephens, M.: A combined corner and edge detection. In: Proceedings of the Fourth Alvey Vision Conference, pp. 147–151 (1988)
Santella, A., Agrawala, M., Decarlo, D., Salesin, D., Cohen, M.: Gaze-based interaction for semi-automatic photo cropping. In. In CHI 2006, pp. 771–780 (2006)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 886–893 (2005)
Viola, P., Jones, M.: Robust real-time object detection. Int. J. Comput. Vis. (2001)
Suh, B., Ling, H., Bederson, B.B., Jacobs, D.W.: Automatic thumbnail cropping and its effectiveness. In: UIST 2003: Proceedings of the 16th Annual ACM Symposium on User Interface Software and Technology, pp. 95–104. ACM, New York (2003)
Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26, 10 (2007)
Rubinstein, M., Shamir, A., Avidan, S.: Improved seam carving for video retargeting. ACM Trans. Graph. 27, 1–9 (2008)
Wolf, L., Guttmann, M., Cohen-Or, D.: Non-homogeneous content-driven video-retargeting. In: Proceedings of the Eleventh IEEE International Conference on Computer Vision (ICCV-07) (2007)
Wang, Y.S., Tai, C.L., Sorkine, O., Lee, T.Y.: Optimized scale-and-stretch for image resizing. In: ACM Transactions on Graphics, Proceedings of ACM SIGGRAPH ASIA, vol. 27 (2008)
Rubinstein, M., Shamir, A., Avidan, S.: Multi-operator media retargeting. In: ACM Transactions on Graphics, Proceedings SIGGRAPH 2009, vol. 28, pp. 1–11 (2009)
Rubinstein, M., Gutierrez, D., Sorkine, O., Shamir, A.: A comparative study of image retargeting. ACM Transactions on Graphics, Proceedings SIGGRAPH Asia, vol. 29 (2010)
Wang, Z., Bovik, A.C., Sheikh, H.R., Member, S., Simoncelli, E.P.: Image quality assessment: from error measurement to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004)
NVIDIA CUDA Compute Unified Device Architecture - Programming Guide (2007)
Pele, O., Werman, M.: Fast and robust earth mover’s distances. In: ICCV (2009)
Liu, C., Yuen, J., Torralba, A., Sivic, J., Freeman, W.T.: SIFT Flow: Dense Correspondence across Different Scenes. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 28–42. Springer, Heidelberg (2008)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gallea, R., Ardizzone, E., Pirrone, R. (2015). Retargeting Framework Based on Monte-carlo Sampling. In: Battiato, S., Coquillart, S., Pettré, J., Laramee, R., Kerren, A., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics - Theory and Applications. VISIGRAPP 2014. Communications in Computer and Information Science, vol 550. Springer, Cham. https://doi.org/10.1007/978-3-319-25117-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-25117-2_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25116-5
Online ISBN: 978-3-319-25117-2
eBook Packages: Computer ScienceComputer Science (R0)