Abstract




 
   

IJE TRANSACTIONS B: Applications Vol. 31, No. 5 (May 2018) 526-535    Article in Press

PDF URL: http://www.ije.ir/Vol31/No5/B/4.pdf  
downloaded Downloaded: 0   viewed Viewed: 9

  IMPROVED CONTENT AWARE IMAGE RETARGETING USING STRIP PARTITIONING
 
F. Yaghmaee and A. Alavi Gharahbagh
 
( Received: November 19, 2016 – Accepted: February 08, 2018 )
 
 

Abstract    Abstract. Based on fast growing of electronic media devices such as tablets, smart phone, laptop, personal computers, etc. and its different display size, image retargeting is one of the key parts in communication technology and internet. The Existing methods in image resizing cannot save the most valuable information of images on display devices with different resolutions. Seam carving is a common method for content-aware resizing of images and videos with negligible distortion. Unfortunately, seam carving resize high-resolution videos and high quality images with a high computational complexity that limits seam carving in real-time applications. In this paper, we present a novel approach to decrease seam carving process time. In the proposed method, we split the image into three equal parts, upper-middle-lower (or right-middle-left), by using horizontal or vertical strips. Middle strip is analyzed by Original seam carving method. For other strips (upper-lower), the seam is obtained using the Dijkstra fixed start point method. In our proposed method also unlimited Dijkstra depth search is replaced with a limited depth search. It improves the computational efficiency of Dijkstra method for the upper and lower strips. The experimental results show much better computational efficiency than the current improved seam carving methods. These results indicate that the computational complexity is better while the output quality of the original seam carving is preserved.

 

Keywords    Seam carving, image resizing, image retargeting, Dijkstra method, Strip partitioning.

 

چکیده    با توجه به گسترش سریع تقاضا برای رسانه‌های دیجیتال و تجهیزاتی مانند تبلت و گوشی های هوشمند، نیاز مبرم به روشهای که بتوانند ابعاد تصویر را به سرعت با اندازه صفحه نمایشگر تجهیزات مختلف تطبیق دهد به شدت احساس میشود. روش های موجود در تغییر ابعاد تصاویر عمدتا قادر به حفظ اطلاعات دارای محتوای بالاي بصري نبوده و از روش های هندسی برای تغییر ابعاد استفاده میکنند. سيم كاروينگ به عنوان یک روش مبتنی بر محتوا در تغییر ابعاد تصویر و ویدئو گسترش نسبتاً زیادی در سال‌های اخیریافته است. یکی از چالشهای نسبتا بالا در این روش، محاسبات مورد نیاز است كه کاربرد آن را در روشهاي آنلاين محدود می‌کند. با توجه به این موارد در این مقاله یک روش جدید برای کم کردن حجم محاسبات روش سيم كاروينگ پیشنهاد شده که در آن با شکسته شدن تصویر به سه نوار و اعمال الگوریتم اصلی به نوار میانی و تعميم نتیجه آن به نوارهای بالا و پایین تصویر، حجم محاسبات کاهش بسیار مشهود یافته بدون آنکه کیفیت نسبت به روش اصلی کاهش چنداني پيدا كند. علاوه بر این کار برای کم شدن حجم محاسبات عمق جستجو در نوار های بالا و پایین نیز محدود شده است. در نهایت نتایج پیاده سازی كاهش زمان اجرای بسیار قابل توجه و به صورت همزمان حفظ کیفیت خروجی را به صورت قابل قبولی نشان میدهد. نتایج تغییر پارامترهای موجود در الگوریتم نیز بر خروجی به تفکیک آورده شده تا کاربر بتواند بر اساس نظر خود پارامترهای مناسب را انتخاب کند.

References    S. Avidan and A. Shamir, “Seam carving for content-aware image resizing” in ACM Trans. Graph, 26(3), 10, 2007. 2. S. Avidan and A. Shamir, “Seam carving for media retargeting” in Communications of the ACM, 52 (1), 2009. 3. Wu. Lifang, Cao. Lianchao, Wen Chen. Chang, “Fast and improved seam carving with strip partition and neighboring probability constraints” in IEEE International Symposium on Circuits and Systems (ISCAS), 19-23 May 2013, pp.2812-2815. 4. He. Zhiwei, Gao. Mingyu, Yu. Haibin, Ye. Xueyi, Zhang. Li, Ma. Guojin, “A new improved seam carving content aware image resizing method” in  8th IEEE Conference on Industrial Electronics and Applications (ICIEA), 19-21 June 2013, pp.738-741. 5. Jun Seong Kim, Seong Gyun Jeong, Younghun Joo, Chang Su Kim, “Content-aware image and video resizing based on frequency domain analysis” in IEEE Transactions on Consumer Electronics, vol.57, no.2, May 2011, pp.615-622. 6. Jianbing Shen, Dapeng Wang, Xuelong Li, “Depth-Aware Image Seam Carving” in  IEEE Transactions on Cybernetics, vol.43, no.5, Oct. 2013, pp.1453-1461. 7. Ellen Dekkers, Leif Kobbelt, “Geometry seam carving” in Computer-Aided Design, Volume 46, January 2014, Pages 120-128. 8. Siqiang Luo, Junping Zhang, Qian Zhang, Xiaoru Yuan, “Multi-operator image retargeting with automatic integration of direct and indirect seam carving” in Image and Vision Computing, Volume 30, Issue 9, September 2012, Pages 655-667. 9. Jinseok Lee, Daijin Kim, “Fast Seam Carving Using Partial Update and Divide and Conquer Method” in IEEE International Symposium on Signal Processing and nformation Technology (ISSPIT),  Pohang, South Korea, 14-17 Dec. 2009. 10. Huan Du, Zhi Liu, Yinzhu Xu, Ran Shi, “Fast seam carving based on direction map” in IET International Communication Conference on Wireless Mobile and Computing (CCWMC 2011), pp.70-75, 14-16 Nov. 2011. 11. L. Cao, L Wu, J. Wang, “Fast Seam Carving with Strip Constraints”, in 4th ACM International Conference on Internet Multimedia Computing and Service (ICIMCS2012), 148-152, 2012. 12. Dong Wang, Guiqing Li, Weijia Jia, Xiaonan Luo, “Saliency-driven scaling optimization for image retargeting” in The Visual Computer, 27, 2011, pp. 853–860. 13. A. Ajorian, S. Samavi, M. Mohrekesh, “Accelerating image resizing by multiple seam removal and path update” in 21st Iranian Conference on Electrical Engineering (ICEE), 14-16 May 2013, pp.1-6. 14. Shih-Syun Lin, I-Cheng Yeh, Chao-Hung Lin, Tong-Yee Lee, “Patch-Based Image Warping for Content-Aware Retargeting” in IEEE Transactions on Multimedia, vol.15, no.2, Feb. 2013, pp.359-368. 15.http://people.csail.mit.edu/mrub/retargetme/downlad.html#datase 16. Kumar. Mrityunjay, D. David, Conger. Rodney, L. Miller, Jiebo Luo, Hayder Radha, “A Distortion-Sensitive Seam Carving Algorithm for Content-Aware Image Resizing” in Journal of Signal Processing Systems, 65, 2011, pp. 159–169. 17. Meir Johnathan Dahan, Nir Chen, Ariel Shamir, Daniel Cohen-Or, “Combining color and depth for enhanced image segmentation and retargeting” in The Visual Computer, 28, 2012, pp. 1181–1193. 18. Hsing-Ching Chang, Chuan-Kai Yang, “Fast content aware video length reduction” in Signal, Image and Video Processing, 28(12, 2012), pp. 1181-1193. 19. Lixia Zhang, Hongzhi Song, Zhaoming Ou, Yi Fu, Xiaolong (Luke) Zhang, “Image retargeting with multifocus fisheye transformation” in The Visual Computer, 29(5),  2013, pp. 407-420.


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir