لبه یابی

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