الگوریتم بازگشتی سریع جهت آستانه سازی تصویر بر اساس آنتروپی Kapur - Artificial Intelligence

**Astaraki** · ۱۲-۱۸-۱۳۸۸, ۰۶:۲۲ بعد از ظهر

الگوریتم بازگشتی سریع جهت آستانه سازی تصویر بر اساس آنتروپی Kapur

آستانه سازي تصاوير يكي از روشهاي پركاربرد در تقطيع تصوير مي باشد. در پردازش تصوير، روشهاي متنوعي جهت آستانه سازي تصوير ارائه شده است. يكي از روشهايي كه جهت آستانه سازي تصوير مورد استفاده واقع مي شود، روش آستانه سازي kapur مي باشد كه بر اساس معيار حداكثر سازي آنتروپي، حدود آستانه بهينه را محاسبه مي كند. اين روش به خاطر فضاي جستجوي پيچيده و بار محاسباتي بالا در تقطيع چند سطحي، از لحاظ هزينه زمان اجرا به صورت نامناسب عمل مي كند. در اين مقاله، يك الگوريتم بازگشتيپيشنهاد شده است كه بر اساس تكنيك بازگشتي و جداول جستجو، بر اساس معيار حداكثر سازي آنتروپي kapur با كاهش چشمگير زمان اجرا و بار محاسباتي، آستانه هاي بهينه را بدست مي آورد. نتايج آزمايشات نشان مي دهد كه الگوريتم جديد، از لحاظ بار محاسباتي و زمان اجرا بهتر از روش اوليه kapur عمل مي كند. به عن.ان مثال، در تقطيع پنج سطحي، الگوريتم جديد قادر است زمان محاسبه آستانه هاي بهينه را از 144 دقيقه در روش kapur به 169 ثانيه كاهش دهد.