بازيابي مبتني بر شكل اجسام با توصيفگرهاي بدست آمده از فرآيند رشد كانتوري

Shape based object retrieval using descriptors extracted from growing contour process

در اين مقاله يك ويژگي جديد براي بازيابي مبتني بر شكل اجسام پيشنهاد مي‌شود. ابتدا يك فرآيند رشدي معرفي كه در آن يك كانتور با استفاده از دايره محيطي شكل بازسازي مي‌شود. نقاط دايره محيطي در جهت نرمال به سمت شكل حركت مي‌كنند، تا جايي كه به كانتور شكل برسند. سه توصيف‌گر شكل از اين فرآيند استخراج مي‌شود. توصيف‌گر نخست، تعداد گام‌هايي است كه هر يك از نقاط بايد طي كنند تا به كانتور شكل برسند. توصيف‌گر دوم، فاصله مرزي نقاط از يكديگر است؛ زماني كه همه نقاط به كانتور مرز رسيده باشند. توصيف‌گر سوم نيز به‌صورت انحناي خطوط ايجاد‌شده در حين حركت رشدي نقاط از دايره تا كانتور در نظر گرفته مي‌شود. تغييرناپذيري نسبت به انتقال، ويژگي ذاتي اين سه توصيف‌گر است. با انتخاب يك نقطه شروع ثابت و جهت مشخص (ساعت‌گرد يا پاد ساعت‌گرد) براي دنبال‌كردن كانتور شكل، اين ويژگي‌ها نسبت به چرخش تغييرناپذير خواهند شد. در آخر، با هنجارسازي كردن، ويژگي‌ها نسبت به مقياس تغييرناپذير مي‌شوند. در مرحله بازيابي، از ماشين‌هاي بردار پشتيبان براساسOSS استفاده مي‌شود. نتايج آزمايش نشان مي‌دهد كه روش پيشنهادي، روشي كارآمد جهت بازيابي شكل است. لازم به ذكر است كه درصد بازيابي اين روش روي پايگاه داده MPEG-7 CE-Shape-1، 89.16 درصد است.

In this paper, a novel shape descriptor for shape-based object retrieval is proposed. A growing process is introduced in which a contour is reconstructed from the bounding circle of the shape. In this growing process, circle points move toward the shape in normal direction until they get to the shape contour. Three different shape descriptors are extracted from this process: the first descriptor is defined as the number of steps that every circle point should pass which is called Growing Steps. The second descriptor is considered as the boundary distance of the circle points at the end of the growing process. The third descriptor is the curvature of the growing lines created by moving points. Invariance to translation is the intrinsic property of these features. By selecting a fixed starting point and tracing the boundary in a fixed direction (clock-wise or counter clock-wise), a set of descriptors could be collected invariant to rotation. Finally, normalizing the descriptors makes them invariant to scale. Support vector machines based on one-shot score are applied in the retrieval stage. Experimental results show that the suggested method has high performance for shape retrieval. It achieves 89.16% retrieval rate on MPEG-7 CE-Shape-1 dataset.