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