جدول مراجعه و جستجو
جدول مراجعه در پردازش تصاویر

در موارد آنالیز داده، نظیر پردازش تصویر، جدول مراجعه برای تبدیل دادهٔ ورودی به یک فرمت خروجی مطلوب تر استفاده می‌شود. برای مثال، برای جلوهٔ بیشتر تفاوت در حلقه ی‌های سیارهٔ زحل، تصویر طیف خاکستری از سیارهٔ زحل به تصویر رنگی تبدیل می‌شود.
یک مثال کلاسیک برای کاهش محاسبات زمان اجرا با استفاده از جدول مراجعه، بدست آوردن نتیجهٔ یک محاسبهٔ مثلثاتی مثل مقدار سینوس است. محاسبهٔ توابع مثلثاتی می‌تواند به‌طور چشمگیری یک نرم‌افزار محاسباتی را کند کند. اگر همین نرم‌افزار، سینوس تعدادی از مقادیر، مثلاً تمام مقادیر کامل درجه‌ها را از پیش محاسبه کند، خیلی سریع تر اجرا و تمام می‌شود (جدول مورد نظر را می‌توان به شکل متغیرهای استاتیک در زمان اجرا تعریف کرد و بدین صورت، هزینهٔ زمان اجرای مکرر را کاهش داد). زمانیکه یک برنامه نیاز به سینوس یک مقدار داشته باشد، می‌تواند به جدول مراجعه کند تا نزدیک‌ترین مقدار سینوس را از یک آدرس حافظه استخراج کند و همچنین ممکن است مقدار سینوس مورد نظر را از بین دو مقدار جدول دریافت کند. در این حالت نیازی به محاسبه از طریق فرمول ریاضی نیست؛ بنابراین جدولهای مراجعه توسط پردازنده‌های جانبی مخصوص ریاضیات، در سیستم‌های کامپیوتری استفاده می‌شود. یک خطا در جدول مراجعه، عامل ایجاد باگ مشهور تقسیم ممیز شناور بود.
توابع دارای یک متغیر (نظیر سینوس و کسینوس) ممکن است توسط یک آرایه پیاده‌سازی شوند.
توابع حاوی دو یا بیش از دو متغیر نیازمند تکنیک‌های اندکس سازی آرایه ای چند بعدی هستند؛ بنابراین در مورد دوم ممکن است از یک آرایه دو بعدی مثلاً power[x][y] برای جایگزینی یک تابع محاسبه xy برای یک محدوده از مقادیر x و y استفاده شود.
چنانچه ذکر شد، راه حل‌های بینابینی وجود دارند که از جدول‌ها همراه با مقادیر کمی محاسبات استفاده می‌کنند که معمولاً از روش درون یابی استفاده می‌کنند. پیش محاسبه همراه با درون یابی می‌تواند دقت بالاتری را برای مقادیری که بین دو مقدار پیش محاسبه شده قرار می‌گیرند، فراهم کند. این تکنیک نیازمند اندکی زمان بیشتر برای انجام است اما می‌تواند به‌طور چشمگیری دقت را در مواردی که نیازمند دقت بالاتری هستند افزایش دهد. بسته به مقادیری که از پیش محاسبه شده‌اند، از روش پیش محاسبه همراه با درون یابی می‌توان برای کوچک کردن اندازه یک جدول مراجعه استفاده کرد و در عین حال دقت را نیز حفظ کرد.
در پردازش تصویر جدول‌های مراجعه معمولاً ال یو تی یا 3DLUT نام دارند و یک مقدار خروجی را برای هر محدوده‌ای از مقادیر اندکس می‌دهد.
یک ال یو تی مرسوم که نقشه رنگ یا پلت نام دارد برای مشخص کردن رنگ‌ها و مقادیر شدتی که توسط آن یک عکس خاص نمایش داده می‌شود مورد استفاده قرار می‌گیرد.
در توموگرافی محاسبه شده یا همان سی تی اسکن، اصطلاح پنجره به مفهومی مرتبط گفته می‌شود که مشخص می‌کند چطور شدت تشعشع اندازه‌گیری شده نمایش داده شود.
اگرچه استفاده از جدول مراجعه معمولاً مؤثر است اما با این وجود ممکن است منجر به عواقب ناگواری شود، مخصوصاً اگر محاسبه ای که جدول مراجعه برای ما انجام می‌دهد نسبتاً ساده باشد. زمان استخراج از حافظه و پیچیدگی نیازمندی‌های حافظه می‌تواند زمان عملیات نرم‌افزار و پیچیدگی سیستم را در مقایسه با زمان مورد نیاز برای محاسبه مستقیم از طریق فرمول افزایش دهد. همچنین احتمال آلوده شدن کش نیز ممکن است مشکل ساز شود. دسترسی به جدول برای جدول‌های بزرگ قطعاً منجر به خطا (miss) در کش می‌شود.
این پدیده به‌طور فزاینده‌ای مشکل ساز شده‌است، زیرا پردازنده‌ها از حافظه سبقت گرفته‌اند. یک مشکل مشابه در مورد محاسبهٔ مجدد (rematerialization) نیز رخ می‌دهد که یک بهینه‌سازی کامپایلر است. در برخی محیط‌ها نظیر زبان برنامه‌نویسی جاوا، جدولهای مراجعه می‌توانند حتی هزینهٔ بیشتری داشته باشند که دلیل آن چک کردن اجباری محدوده است که باعث مقایسه و انشعاب اضافه برای هر مراجعه می‌شود.
دو محدودیت اساسی وجود دارد که مشخص می‌کند چه زمانی این امکان وجود دارد تا یک جدول مراجعه برای یک عملیات مورد نیاز ساخته شود. یکی از محدودیت‌ها در رابطه با مقدار حافظه موجود است، به عبارتی نمی‌توان یک جدول مراجعه بزرگتر از فضای موجود برای جدول درست کرد. گرچه این امکان وجود دارد که جدولهای مراجعه را در دیسک ایجاد کنیم که این کار به بهای زمان مراجعه و جستجو تمام می‌شود.
محدودیت بعدی در رابطه با زمان مورد نیاز برای محاسبهٔ مقادیر جدول برای بار اول است، اگرچه این زمان فقط برای بار اول است، اگر این زمان خیلی زیاد باشد می‌تواند استفاده از جدول مراجعه را تبدیل به راه حلی نامناسب کند. با این حال همچنان که قبلاً ذکر شد جدول‌ها را می‌توان در بسیاری موارد به‌طور استاتیک تعریف کرد.