گروه بندی خودکار اثر انگشت با استفاده از نظریه گراف

در سیستمهای شناسایی خودکار اثر انگشت استفاده از روشهای طبقه بندی کارآمد برای گروه بندی آثار انگشت مورد نیاز است بطوریکه بتوان آثار انگشت موجوددر یک پایگاه را به تعدادی گروه های از پیش تعریف شده طبقه بندی نمود ارائه یک روش مفید برای طبقه بندی در فرایند بازیافت و جستجوی آثار انگشت بسیار موثر است و بازده فرایندشناسایی را افزایش میدهد درصورتیکه بتوان تعداد گروه ها رادر طبقه بندی افزایش داد حجم جستجو و تعدادمقایسات در مرحله تطبیق کاهش می یابد روشهایی که تاکنون به منظورگروه بندی ارائه شده است آثار انگشت را حداکثر به پنج گروه طبقه بندی می کند دراین مقاله یک روش ساختاری برای گروه بندی آثار انگشت ارائه شده است که نتیجه آن افزایش تعداد گروه ها به نه کلاس می باشد.

کلیدواژه ها:

اثر انگشت ، طبقه بندی ، تصویر جهتی ، ناحیه بندی ، سوپرگراف