چکیده امروزه در سازمانهای دولتی/غیر دولتی بسیاری در اقصی نقاط دنیا، داده های ویدیویی بسیاری به صورت روزافزون در حال تولید، ذخیره، و ارسال است. نگهداری یا ذخیره ی چنین حجم انبوهی از دنباله های ویدیویی مستلزم استفاده از حافظه های با حجم بسیار زیاد است که چندان مقرون به صرفه نبوده و علاوه بر این حجم فیزیکی نسبتاً زیادی اشغال می شود که منجر به مشکل شدن جابجایی و دسترسی به داده های مذکور می شود. یک راه برای غلبه نسبی بر مشکل نگهداری یا ذخیره ی دنباله های ویدیویی استفاده از روشهای موثر فشرده سازی ویدیو می باشد. ایده ای که مدت زمان زیادی از ارائه ی آن نمی گذرد، فشرده سازی داده های ویدیویی مبتنی بر نواحی مطلوب (roi) است. این ایده در کاربردهایی مورد استفاده قرار می گیرد که در آنها، تمام نواحی یک تصویر یا فریم از اهمیت یکسانی برخوردار نمی باشند. در این گونه تصاویر، نواحی بااهمیت تر با میزان فشرده سازی کمتر (و در نتیجه با میزان کیفیت بیشتر) و نواحی کم اهمیت تر با میزان فشرده سازی بیشتر (و در نتیجه با میزان کیفیت کمتر) کدگذاری می گردند. ایده ی کدگذاری مبتنی بر نواحی مطلوب در تصاویری مانند تصاویر پزشکی، سیگنالهای حیاتی، تصاویر ورزشی، و تصاویر پرسنلی قابل استفاده است زیرا در این گونه تصاویر تمام نواحی تصویر از یک درجه ی اهمیت برخوردار نبوده و برخی نواحی بیشتر از بقیه مورد توجه می باشند. در این پایان نامه، روشی جهت فشرده سازی دنباله های ویدیویی ورزش فوتبال مبتنی بر نواحی مطلوب پیشنهاد شده است. در این راستا، سعی در شناسایی نواحی مطلوب و سپس کدگذاری مناسب هر ناحیه با توجه به میزان اهمیت آن داریم. در روش پیشنهادی از تبدیل موجک و کدگذاری ضرایب آن به کمک کدگذارهای spc (به ویژه کدگذارهای spiht و ebcot) استفاده شده است. مهمترین اجزا و یا تکنیکهای استفاده شده عبارتند از دسته بندی فریمها به دو نوع مستقل و وابسته و کدگذاری جداگانه ی هر کدام از آنها، استفاده از روش پیشنهادی جهت تعیین نوع هر فریم ورودی، استفاده از انطباق بلوکی در دو حوزه ی مکان و تبدیل، و نیز استفاده از بازچینی بلوکها جهت افزایش کارایی کدگذارهای spc، و بالاخره، تعریف و تعیین نواحی مطلوب در تصاویر ورزش فوتبال. کارایی فشرده سازی روش پیشنهادی با کارایی استانداردmpeg4 و روش غیراستاندارد اما امروزی flvبرطبق معیارهای psnr، بیت بر پیکسل (bpp)، و بیت بر ثانیه (bps) مقایسه شده است. نتایج انجام شبیه سازیها از برتری گاهاً قابل توجه روش پیشنهادی نسبت به روشهای مذکور حکایت دارد.

ماهیت سلسله مراتبی ساختار تصمیم گیری تولیدکنندگان و مصرف کنندگان در حیطه طراحی و قیمت گذاری محصولات جدید، نیازمند به کارگیری ساختار غیرمتمرکز برای تصمیم گیری است. به دلیل تعامل پویا و دوجانبه ای که بین مصرف کنندگان و تولیدکنندگان محصولات وجود دارد، تصمیم گیران ارشد سازمان ها نیازمند این هستند که واکنش مصرف کنندگان نسبت به عرضه محصولات جدید را در تصمیمات خود لحاظ نمایند. در این بین، استفاده از ابزارها و تکنیک های کارا برای مدل کردن این ساختار تصمیم گیری غیر متمرکز، از اهمیت ویژه ای برخوردار است. یکی از بهترین گزینه ها برای مدل کردن این شرایط، برنامه ریزی چند سطحی است که برهم کنش بین تصمیم گیران را به نحو مناسب نمایش می دهد. در این پژوهش برنامه ریزی چند سطحی برای مدل سازی تصمیمات سلسله مراتبی تولیدکنندگان و مصرف کنندگان در مسئله انتخاب و قیمت گذاری خط محصولات جدید پیشنهاد شده است. برای این منظور، دو مدل برنامه ریزی ریاضی برای دو حالت ممکن از این مسئله در نظر گرفته شده است. در مدل های پیشنهادی، تولیدکننده (ها) در یک محیط رقابتی به دنبال بیشینه سازی سود ناشی از تولید محصولات موجود و عرضه محصولات جدید با درنظرگرفتن بخش های مختلف بازار است. در مدل اول، رقابت به صورت ایستا بوده و محصولات رقیب به عنوان گزینه ای برای انتخاب مصرف کنندگان مطرح شده اند. تولیدکننده (رهبر) با عرضه محصولات جدید و قیمت گذاری محصولات موجود و جدید و با لحاظ کردن تصمیمات مصرف کنندگان، در پی بیشینه سازی سود خود است. از طرف دیگر، مصرف کنندگان (پیرو) نیز محصولی با بیشترین مطلوبیت را انتخاب می کنند. از این دو مدل در تئوری بازی ها تحت عنوان بازی استکلبرگ یاد می شود. مدل ارائه شده به صورت دو سطحی بوده که با نوشتن شرایط لازم و کافی بهینگی سطح دوم، مسئله به یک مسئله برنامه ریزی یک سطحی خطی آمیخته تبدیل می شود. در مدل دوم که سه سطحی است، رقیب به صورت تصمیم گیر مستقل و مجزا به تولیدکننده واکنش نشان می دهد و با هدف بیشینه سازی سود خود به تغییر قیمت محصولات می پردازد. مصرف کنندگان نیز در سطح سوم سلسله مراتب تصمیم گیری قرار دارند. با نوشتن شرایط لازم و کافی بهینگی سطح سوم، مسئله سه سطحی به صورت مدل دو سطحی در می آید. برای حل مدل حاصله یک الگوریتم شاخه و کران طراحی و کدنویسی شده است. مدل ها و الگوریتم های پیشنهادی با استفاده از مسائل آزمایشی مختلف مورد ارزیابی قرار گرفته اند. نتایج بدست آمده نشان می دهد که کران های محاسبه شده با استفاده از این الگوریتم در تکرارهای اول، بسیار به یکدیگر نزدیک بوده و شکاف بین آن ها ناچیز است. در اکثر مسائل مورد آزمایش، جواب بهینه و یا نزدیک به بهینه در چندین تکرار اول به دست می آیند که این امر نشانگر کارایی مناسب الگوریتم پیشنهادی است.

در این پایان نامه مفهومی از مدول های ifp- تخت ( ifp- تزریقی ) را به صورت تعمیمی غیر بدیهی از مدول های تخت ( تزریقی ) بیان می کنیم و به طریق گوناگون خواص این گونه مدول ها را بررسی می کنیم. برای مثال نشان می دهیم که کلاس مدول های ifp- تخت (ifp- تزریقی ) تحت حاصل ضرب های مستقیم و جمع های مستقیم بسته است. در حالت کلی می دانیم حاصل صرب مستقیم مدول های تخت، تخت نیست اگرچه حاصل ضرب مستقیم مدول های تخت روی هر حلقه ای،ifp- تخت است.همچنین نشان می دهیم که (? ij , ij ) نظریه هم تاب کامل و ( if , if ?)نظریه هم تاب تام است که در آن ij نشان دهنده ی کلاس همه r- مدول های چپ ifp- تزریقی است و if نشان دهنده ی کلاس همه r- مدول های راست ifp- تخت است.