خوارزمية آدم 7

Adam7 هي خوارزمية تشابك للصور النقطية ، وتُعرف بأنها نظام التشابك الذي يُستخدم اختيارياً في صور PNG . تُقسّم الصورة المتشابكة باستخدام Adam7 إلى سبع صور فرعية، يتم تحديدها من خلال تكرار نمط 8×8 على كامل الصورة.

1 6 4 6 2 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7 3 6 4 6 3 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7 

ثم يتم تخزين الصور الفرعية في ملف الصورة بترتيب رقمي.

يستخدم Adam7 سبع تمريرات ويعمل في كلا البعدين، مقارنةً بأربع تمريرات فقط في البعد الرأسي الذي يستخدمه GIF . هذا يعني أنه يمكن إدراك تقريب الصورة بأكملها بسرعة أكبر بكثير في التمريرات الأولى، خاصةً إذا تم استخدام خوارزميات الاستيفاء مثل الاستيفاء ثنائي التكعيب . ^{[ 1 ]}

سميت طريقة Adam7 على اسم آدم إم. كوستيلو، الذي اقترح الطريقة في 2 فبراير 1995، وعلى اسم الخطوات السبع التي تتضمنها.

إنها إعادة ترتيب ^{[ 2 ]} لهذا المخطط ذي الخمس مراحل ^{[ 3 ]} الذي اقترحه لي دانيال كروكر سابقًا :

1 5 3 5 5 4 5 4 3 5 2 5 5 4 5 4 

تضمنت المقترحات التخمينية البديلة في ذلك الوقت التشابك الحلزوني المربع واستخدام منحنيات بيانو ، ولكن تم رفضها باعتبارها معقدة للغاية.

فيما يلي عدد البكسلات المضمنة في كل تمريرة، وإجمالي عدد البكسلات المشفرة في تلك المرحلة:

• 
  اجتياز 1، 1/64 = 1.5625%
• 
  اجتياز الاختبار الثاني، 1/32 = 3.125%
• 
  اجتياز 3، 1/16 = 6.25%
• 
  اجتياز 4، 1/8 = 12.5%
• 
  اجتياز 5، 1/4 = 25%
• 
  اجتياز 6، نصف = 50%
• 
  اجتياز 7، 1/1 = 100%

عند عملية العرض، يتم عادةً استكمال الصورة في مراحل مبكرة، بدلاً من عرض هذه البكسلات فقط.

آدم 7 هو نموذج متعدد المقاييس للبيانات، يشبه تحويل المويجات المنفصلة باستخدام مويجات هار ، إلا أنه يبدأ من كتلة 8×8، ويقوم بتقليل حجم الصورة بدلاً من تقليل معدل أخذ العينات ( الترشيح المنخفض ، ثم تقليل الحجم). ولذلك، فإنه يُظهر سلوكًا تردديًا أسوأ، حيث تظهر تشوهات ( بكسلة ) في المراحل المبكرة، مقابل سهولة التنفيذ.

12 33 

1. 2. ... 3.3. ... 

1 4 2 4 5 5 5 5 3 4 3 4 5 5 5 5 

• مقارنة متحركة بين آدم 7 وتقنية التداخل GIF