(بخش دوم) استخراج ویژگی [قالب ها] Shape
امروزه تعداد زیادی تصویر تولید میگردند که برای دستهبندی آنها نیازمند ابزار قدرتمندی میباشیم. در اینجا هدف یافتن جسم خاص از بین تعداد زیادی تصویر میباشد. قالب (Shape) یکی از مهمترین ویژگیها برای توصیف محتویات یک تصویر میباشد. از این رو بیان قالب تصویر و همچنین توصیف آن کاری دشوار میباشد. وقتی که از دنیای واقعی که به صورت سه بعدی است به دنیای تصویر که دو بعدی است میرویم، در واقع یک بعد از فضای سه بعدی کم میشود و اطلاعات آن از بین میرود، بنابراین استخراج قالب در این گونه از تصاویر، به صورت جزئی جسم تصویر شده را بیان میکند. برای به دست آوردن اطلاعات مرزی در مورد قالب شی، ویژگیهای متنوعی پیشنهاد شدند که عبارتند از : هیستوگرام قالب (Signature histogram)، اثر قالب، ثابتهای قالب، گشتاورها، منحنیها، محتویات قالب، ویژگیهای طیفی و غیره. به هر حال این روشها به تنهایی برای ارزیابی میزان تاثیرپذیری قالبها کافی نمیباشند. چون این ویژگیها میتوانند برخی از ویژگیهای دیگری را که به خوبی میتوانند بین قالبها تفکیکپذیری ایجاد کند را رد میکنند.
دقت بازیابی خوب محتاج به توصیفگرهای مناسبی است که بتوانند به خوبی قالبهای مشابهی که در پایگاه داده وجود دارد را بیان کند. معمولاً توصیفگری خوب میباشد که بتواند ویژگیهایی از قبیل چرخش، تغییر مقیاس، انتقال و تبدیل افین را به خوبی پوشش دهد. همچنین این توصیفگرها باید قادر به یافتن قالبهای نویزی، قالبهایی که بخشی از آن از بین رفته و در تصویر موجود نمیباشد و قالبهای معیوب را شناسایی کند. توصیفگر قالب باید بتواند نیازهای زیر را بر آورده کند:
· یک توصیفگر باید کامل باشد تا بتواند محتویات مربوط به شئ را به خوبی بیان کند.
· توصیفگر بیان شده باید به صورت کامل ذخیره شود و همچنین سایز آن نباید بیش از اندازه بزرگ باشد.
· محاسبۀ فاصلۀ بین توصیفگرها باید حدالامکان ساده باشد در غیر این صورت زمان اجرای آن طولانی خواهد شد.
ویژگیهای فشردۀ قالبها سبب میگردد که بتوان عملیات بازسازی قالب را به صورت برخط انجام داد. اگر توصیفگرهای قالب به صورت سلسله مراتبی بازیابی گردند، آنگاه میتوان به سطح بالایی از بازیابی رسید و کارایی آن نیز مناسب میباشد. زیرا قالبها میتوانند در سطوح پایینتر، با حذف اولیۀ قالبهایی که شباهت کمی دارند به خوبی تطبیق یابند. معمولاً توصیفگرهای قالب باید مستقل از کاربرد طراحی گردند تا بتوانند در شرایط ویژه به درستی عمل نمایند.
ویژگیهای یک قالب خوب عبارتند از :
· قابل تعریف کردن باشد: تعریف درست به معنی این میباشد که قالبها قابل فهم برای همگان باشد و بتوان آن را با ویژگیهای مختلف بیان کرد.
· چرخش، انتقال و تغییر مقیاس: تغییرات چرخش، انتقال و تغییر مقیاس نباید تاثیر چندانی بر روی قالبها داشته باشند.
· تغییرناپذیری نسبت به افین: تبدیل افین، نوعی نگاشت خطی از یک فضای دو بعدی به فضای دو بعدی دیگری است که نسبت و موازی بودن خطوط حفظ میگردد. ویژگیهای استخراج شده از یک قالب باید حدالامکان نسبت به تغییرات افین مقاوم باشند.
· مقاومت در برابر نویز: ویژگیها باید در برابر نویز مقاوم باشند
· تغییرناپذیری در برابر اختفای قسمتهایی از قالب: زمانی که بخشی از یک قالب توسط اشیا یا اجسام دیگری پوشانده میشود، بخشهای باقیمانده باید قابلیت این را داشته باشند که بتوانند کلیات قالب را بیان کنند.
· استقلال آماری: دو ویزگی باید دارای استقلال آماری باشند تا بتوانند بیشترین تمایز را در رابطه با قالبها ایجاد کنند.
· پایداری: ویژگیهای استخراج شده باید در برابر تغییرات پایداری داشته باشد.
استخراج ویژگیهای قالب و بیان آن نقش مهمی را در حوزههای زیر ایفا میکند.
Ø بازیابی قالبها: از بین تمام قالبهای موجود در پایگاه داده، باید شبیهترین قالب را به قالب مورد جستجو پیدا کرد. معمولاً تمام قالبهایی که کمترین فاصله را نسبت به قالب مورد جستجو دارند انتخاب میشوند.
Ø شناسایی و طبقهبندی قالبها: یعنی اینکه مشخص شود که آیا قالب داده شده با مدل از پیش تعیین شده مطابقت دارد یا اینکه کدام کلاس بیشترین شباهت را نسبت به قالب مورد نظر دارد.
Ø علامتگذاری و ثبت کردن قالبها: تبدیل و تغییر شکل یک قالب تا اینکه بیشترین تطبیق را با قالبهای دیگر داشته باشد.
Ø تقریب و مختصرسازی قالبها: بازسازی قالب با تعداد کمتری از عناصر (نقاط، بخشها و مثلثها)، به طوریکه بیشترین شباهت را نسبت به قالب اولیه داشته باشد.