Skip to main content
SUPERVISOR
Nader Karimi,Shadrokh Samavi
نادر کریمی (استاد راهنما) شادرخ سماوی (استاد راهنما)
 
STUDENT
Fahimeh Shafieyan
فهیمه شفیعیان

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Image Seam Carving Improvement using Saliency and Depth Maps.
Nowadays showing images with different dimensions on various displays has become an important issue because of the advancement in multimedia technology and extensive use of some devices such as cell phones and cameras. This can be done using image resizing algorithms. The main idea in all existing methods is to change the image size so that the overall visual quality of the produced image is preserved with respect to original image. Superiority of these algorithms is measured according to their capability to better preserve the structure of important objects in image against distortion. These methods are generally categorized to continuous methods and discrete methods. Naive methods such as scaling and cropping did not pay attention to image contents during its resizing. Therefore seam carving method was proposed as an intelligent discrete method. In this method the importance of each pixel in the image is estimated using an energy function. An importance map is created and is used to select and remove the most proper pixels in the image that are called seam. The most proper seam consists of the least important pixels that have the lowest values in image importance map.In this thesis we use different importance criteria to define different energy functions that preserve overall visual quality and consequently preserve the structure and important contents of the image. Application of the proposed energy functions in this thesis leads to improvement in final image quality in seam carving method. On the other hand when the image size decreases very much, it will not possible to avoid distortion even with the strongest energy functions. In this case a combination of scaling and seam carving can distribute the distortion all over the image and improve the final image quality.The produced results from this method preserve the overall structure of the scene and also protect its salient objects against the distortion that is caused from decrement in image size. Subjective comparison method that is used for evaluating the results of image resizing algorithms shows good performance of our proposed algorithm. Comparison between obtained results from our proposed method and existing methods confirms that our produced images have better visual quality with respect to previous methods. Keywords: Image Resizing, Seam Carving, Energy Map, Importance Criterion, Scaling, Distortion, Visual Quality
با پیشرفت فنّاوری‌های چندرسانه ای و گسترش استفاده از دستگاه هایی همچون موبایل ها و دوربین ها،مسئله‌ی نمایش تصاویر با ابعاد مختلف بر روی نمایشگرهای متفاوت به موضوعی مهم مبدل گشته است. تحقق این امر با به‌کارگیری الگوریتم های تغییر اندازه ی تصویرصورت می گیرد.ایده ی اصلی در همه ی روش های موجود، انجام فرایند تبدیل اندازه ی تصاویر به‌گونه‌ای است که کیفیت بصری سراسری تصویر تولیدشده نسبت به تصویر اولیه حفظ گردد. برتری الگوریتم های ارائه‌شده، در قابلیت حفظ بهتر ساختار اشیای مهم تصویر در مقابل اعوجاجاست. این روش ها به‌طورکلی به دو دسته ی روش های پیوسته و گسسته دسته بندی می شوند. روش های اولیه ای مانند مقیاس‌بندی و برش در فرایند تغییر اندازه ی تصویر به محتوای آن توجهی نداشتند. بنابراین روش برش درز بعنوان روشی هوشمند در گروه الگوریتم های گسسته ارائه گردید. در این روش تخمین میزان اهمیت هر یک از پیکسل های تصویر توسط یک تابع انرژی صورت می گیرد. نقشه ی اهمیت تولیدشده به این طریق با معرفی مفهومی بنام درز، برای انتخاب و حذف مناسب ترین پیکسل های تصویر بکار گرفته می شود. به‌این‌ترتیب مناسب ترین درز شامل کم‌اهمیت‌ترین پیکسل هایی خواهد بود که در نقشه ی اهمیت تصویر پایین ترین مقادیر را به خود اختصاص داده اند.در این پایان نامه سعی شده است که با بهره گیری از معیارهای اهمیت متفاوت، توابع انرژی مختلفی معرفی گردد که با هدف حفظ ساختار و محتوای مهم تصاویر، کیفیت بصری سراسری آن ها را تأمین نماید.به‌کارگیری توابع انرژی ارائه‌شده در این پایان نامه منجر به ارتقاء کیفیت تصاویر نهایی در روش برش درز می گردد. از سوی دیگر زمانی که درصد کاهش اندازه ی تصویر بالا می رود حتی با وجود قوی ترین توابع انرژی نیز نمی توان از وقوع اعوجاج در تصویر ممانعت بعمل آورد. ازاین‌رو استفاده از رویکرد ترکیبی قادر است با توزیع تأثیر ناشی از اعوجاج در سراسر تصویر، کیفیت نتایج نهایی را بهبود بخشد. برای این منظور بهره گیری از روش مقیاس‌بندی در کنار روش برش درز مفید واقع شده است.نتایج تولیدشده به این طریق، علاوه بر حفظ ساختار سراسری صحنه، از اشیای برجسته ی آن در مقابل اعوجاج ناشی از کاهش اندازه ی تصویر محافظت می کند. روش مقایسه ی شهودی که در بررسی نتایج الگوریتم های تغییر اندازه ی تصویر بکار می رود، حاکی از عملکرد خوب الگوریتم های پیشنهادی در این رابطه است. ضمن اینکهمقایسه ی بین نتایج بدست آمده از روش های پیشنهادی و دیگر روش های موجود، این موضوع را تأیید نموده و نشان می دهد که تصاویر تولیدشده از کیفیت بصری مطلوب و بالاتری نسبت به روش های قبلی برخوردارند. کلمات کلیدی: 1- تغییر اندازه ی تصویر 2-برش درز3- نقشه ی انرژی4-معیار اهمیت5-مقیاس‌بندی 6-اعوجاج 7-کیفیت بصری

ارتقاء امنیت وب با وف بومی