تطورت نظم معالجة الإشارة Systems Processing Signal تطوراً ملحوظاً و سريعاً، و أتى
هذا التطور نتيجة لتوافر تقانات حديثة للنظم الإلكترونيـة مـن جهـة، و نتيجـة لتحقيـق
خوارزميات حساب متقنة و فعالة لمعالجة الإشارة من جهة أخرى.
من أهم تطبيقات معالجة ال
إشارة، هي تقانات معالجة الـصور Processing Image . و تعـد
عملية الاعتيـان Sampling من العمليات الأساسية و المهمة في معالجة الإشارة التي نحصل
منها على عينات يمكن أن تمثل الصورة الأساسية بشكل مثالي.
نقدم في هذه المقالة خوارزمية فعالة لترتيب العينات أحادية البعد من الصور ثنائية البعـد،
تمكّننا من الحصول على سلسلة عينات تتميز بقدرتها على تمثيل الصور من حيـث البنيـة
العامة و من حيث الحفاظ على الترابط الجواري لنقاط الصورة من جهة، و الـسماح بـإجراء
معالجات لاحقة بكلفة حسابية أقل من جهة أخرى.
