لبه یابی یکی از مهمترین عملیات در پردازش تصویر به شمار میرود. در مقایسه با تصاویر منوکروم، اطلاعات موجود در تصاویر رنگی زیادتر بوده و کاربردهای آن نیز وسیع تر میباشد؛ بنابراین در سالهای اخیر تحقیقات بسیاری بر روی., لبه یابی تصاویر رنگی انجام شده است[1] .
لبه یابی در تصاویر رنگی به دو روش ترکیبی و برداری انجام میشود. در روش ترکیبی از تکنیک های لبه یابی تصاویرمنوکروم، برروی هر سه کانال تصویر رنگی به صورت مستقل استفاده شده و سپس نتایج با استفاده از عملیات منطقی خاص با یکدیگر ترکیب میشوند[ 3]. در روش برداری هرپیکسل، به صورت برداری در فضای رنگ مشخص، در نظرگرفته شده و عملیات لبه یابی با استفاده از بردارها انجام میشود. روش ترکیبی به نسبت روش برداری ساده تر وسریع تر بوده اما در بعضی از موارد شدت لبه را به درستی نشان نمیدهد. در این مقاله از روش برداری استفاده شده،زیرا این روش، مشکل روش ترکیبی را حل کرده و کارایی آن نیز فوق العاده است. تحقیقات اخیر نیز بیشتر بر روی., این روش انجام شده است. یکی از روش های مبتنی بر بردار که اخیرا توسط کنگ وهمکارانش [ 6]ارائه شده، الگوریتمی مبتنی بر درخت پوشای مینیمال (Minimal Spanning Tree) است. این الگوریتم در عین ارائه نتایج خوب از زمان اجرای طولانی رنج می برد. در این مقاله الگوریتمی مبتنی بر روش کنگ ارائه شده که ضمن ارائه نتایجی در حد الگوریتمMST از زمان اجرای کوتاهتری برخوردار است.