Browse > Article

A Real Time Processing Technique for Content-Based Image Retargeting  

Lee, Kang-Hee (Dept. of Computer and Communications Engineering, Kangwon National University)
Yoo, Jae-Wook (Dept. of Computer and Communications Engineering, Kangwon National University)
Park, Dae-Hyun (Dept. of Computer and Communications Engineering, Kangwon National University)
Kim, Yoon (Dept. of Computer and Communications Engineering, Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.5, 2011 , pp. 63-71 More about this Journal
Abstract
In this paper, we propose a new real time image retargeting method which preserves the contents of an image. Since the conventional seam carving which is the well-known content-based image retargeting technology uses the dynamic programming method, the repetitive update procedure of the accumulation minimum energy map is absolutely needed. The energy map update procedure cannot avoid the processing time delay because of many operations by the image full-searching. The proposed method calculates the diffusion region of each seam candidates in the accumulation minimum energy map in order to reduce the update processing time. By using the diffusion region, several seams are extracted at the same time and the update number of accumulation energy map is reduced. Therefore, although the fast processing is possible, the quality of an image can be analogously maintained with an existing method. The experimental results show that the proposed method can preserve the contents of an image and adjust the image size on a real-time.
Keywords
Content-Based Image Retargeting; Seam carving; Real Time Processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Amini, S. Tehrani, and T. Weymouth, "Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints", Proc. Second international conference Computer Vision, Tarpon Springs, FL, 1988.
2 A. A. Amini and T. E. Weymouth and R. C. Jain, "Using dynamic programming for solving variational problems in vision", IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 12, No. 9, pp. 885-867, 1990.
3 N. Otsu, "A threshold selection method from gray-level histogram", IEEE Transactions on System Man Cybernetics, Vol. SMC-9, No. 1, pp. 62-66, 1979.
4 M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation", J. Electron. Imaging Vol. 13, No. 1, pp. 146-165, 2004.
5 P. K. Sahoo, S. Soltani, A. K. C. Wong, "A survey of thresholding techniques", Comput. Vision, Graphics Image Processing, Vol. 41, No. 2, pp. 233-260, 1988.   DOI   ScienceOn
6 M. Nishiyama and T. Okabe and Y. Sato and I. Sato, "Sensation-based photo cropping", Proc. ACM on Multimedia, pp. 957-962, 2009.
7 V. Setlur and S. Takagi and R. Raskar and M. Gleicher and B. Gooch, "Automatic Image retargeting," Proc. ACM, Vol. 154, pp. 59-68, 2005.
8 C. Tao and J. Jia and H. Sun, "Active window oriented dynamic video retargeting," ICCV Proc. Workshop on Dynamical Vision, 2007.
9 S. Cho and Y. Matsushita and S. Lee, "Image Retargeting with Importance Diffusion," KIISE, vol. 35, pp. 236-239, Jun. 2008.
10 Y. Guo and F. Liu and J. Shi and Z. H. Zhou, "Image retargeting using mesh parametrization", IEEE Trans. on Multimedia, Vol. 11, No. 5, pp. 856-867, 2009.   DOI
11 Y. S. Wang and C. L. Tai and O. Sorkine and T. Y. Lee, "Optimized scale-and-stretch for image resizing", ACM Trans. on Graphics, Vol. 25, No. 5, 2008.
12 H. Liu and S. Jiang and Q. Huang and C. Xu and W. Gao, "Region-based visual attention analysis with its application in image browsing on small displays", Proc. of the 15th ACM international conference on Multimedia, pp. 305-308, 2007.
13 A. Santella and M. Agrawala and D. Decarlo and D. Salesin and M. Cohen, "Gaze-based interaction for semi-automatic photo cropping," ACM Human Factors in Computing Systems, pp. 771-780, 2006.
14 F. Liu and M. Gleicher, "Automatic Image retargeting with fisheye-view warping," ACM Multimedia, pp. 153-164, Oct. 2005.
15 R. Keys, "Cubic convolution interpolation for digital image processing", IEEE Transactions on Acoustics Speech And Signal Processing, Vol. ASSP-29, No. 6, pp. 1153-1160, 1981.
16 S. Avidan and A. Shamir, "Seam Carving for Content-Aware Image Resizing," ACM Trans. on Graphics, Vol. 26, Issue 3, Jul. 2007.
17 I. S. Amrutha and S. S. Shylaja and S. Natarajan and K. N. Balasubramanya Murthy, "A smart automatic thumbnail cropping based on attention driven regions of interest extraction", Proc. ICIS on Computational Attention and Applications, 2009.
18 K. T. Gribbon and D. G. Bailey, "A Novel Approach to Real-time Bilinear Interpolation", Proc. Second IEEE International Workshop on Electronic Design, Test and Application, Perth, Australia, pp. 126, 2004.