نام (NAME)

MRF - قالب بازگشتی تک‌رنگ برای تصاویر بیت‌مپ فشرده

توضیحات (DESCRIPTION)

این سند قالب تصویری MRF (Monochrome Recursive Format) را که توسط ابزارهای Netpbm(1) پشتیبانی می‌شود، توصیف می‌نماید.

قالب MRF یک قالب فشرده‌سازی برای تصاویر دوسطحی (تک‌بیتی سیاه و سفید) است. این قالب برای برخی از این تصاویر فشرده‌سازی بهتری نسبت به GIF یا PNG ارائه می‌دهد. همچنین پیاده‌سازی آن بسیار ساده بوده و خواننده MRF نیازی به جداول یا بافرهای سنگین ندارد.

توجه داشته باشید که قالب MRF اصلاً رنگ یا طیف خاکستری را پشتیبانی نمی‌کند و منحصراً برای تصاویر تک‌رنگ (سیاه و سفید خالص) طراحی شده است.

ساختار داده‌ها در یک پرونده MRF:

آفست

شرح

0

شناسه جادویی - "MRF1" (در کد اسکی)

4

پهنا (۳۲ بیتی، به صورت big-endian)

8

ارتفاع (۳۲ بیتی، به صورت big-endian)

12

رزرو شده (تک بایت، باید صفر باشد)

13

داده‌های فشرده‌شده

توجه فرمایید که هیچ نشانگر پایان فایلی در خود پرونده وجود ندارد و داده‌های فشرده‌شده تا انتهای فایل (EOF) ادامه دارند.

تصویر به صورت مجموعه‌ای از مربع‌های ۶۴ در ۶۴ در نظر گرفته می‌شود و هر یک از این مربع‌ها به صورت بازگشتی به مربع‌های کوچک‌تر تقسیم می‌شوند تا زمانی که کوچک‌ترین مربع‌های کاملاً سیاه یا کاملاً سفید به دست آیند.

شبه‌کد الگوریتم تقسیم بازگشتی:

اگر اندازه مربع > 1x1 باشد و کل مربع یک‌رنگ باشد، ۱ بیت خروجی بده
اگر کل مربع سیاه است، بیت ۰ را خروجی بده و بازگرد
اگر کل مربع سفید است، بیت ۱ را خروجی بده و بازگرد
بیت ۰ را خروجی بده
مربع را به چهار قسمت تقسیم کن و تابع را برای هر یک به این ترتیب فراخوانی کن:
بالا-چپ، بالا-راست، پایین-چپ، پایین-راست

داده‌های فشرده از بیت‌های حاصل از الگوریتم فوق تشکیل می‌شوند که بیت‌ها با ترتیب MSB در بایت‌ها بسته‌بندی می‌گردند.

همچنین ببینید (SEE ALSO)

mrftopbm(1), pbmtomrf(1)

نویسنده (AUTHOR)

Russell Marks.

منبع مستندات (DOCUMENT SOURCE)

این صفحه راهنما توسط ابزار 'makeman' بسته Netpbm تولید شده است.

http://netpbm.sourceforge.net/doc/mrf.html