知识卡片

普通读书笔记卡 · 3732.a

遗传编码生成灰度映射

理解等级:中级

在书中的空域图像增强方案里,染色体的二进制位用来构造输入灰度到输出灰度的映射;不同个体对应不同映射,再由目标函数筛选。

设输入图像最低、最高灰度为 I_min、I_max,染色体长 n = I_max − I_min + 1,每位 b 为 0 或 1。解码分两步:

  1. 累加:B(0)=0,B(i)=B(i−1)+b_{i−1}。B 是累计的“1”的个数,只增不减;某位为 1 表示输出灰度在此升一级,为 0 表示与前一灰度合并。
  2. 拉伸:O(i)=255·B(i−I_min)/B_max,把 B 缩放到 0–255,B_max 为 B 的最大值。

示例(补充):I_min=100、I_max=103,n=4,参与累加的三位依次为 1、0、1(染色体下标从 b₁ 记、式 1-12 从 b₀ 记,书中未说明偏移),则 B=0、1、1、2,B_max=2;输入灰度 100、101、102、103 分别映射为 0、约 128、约 128、255——灰度范围被拉开,101 和 102 被合并。

搜索对象是整幅图像的变换规则,不能把染色体误读为单个像素的标签。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 1 章 1.4.2 节“基于遗传算法的图像增强”(`EPUB/xhtml/chapter1_0011.xhtml`);图 1.30–1.31。 - 结论依据:原文将输入灰度区间编码为染色体,并从染色体构造灰度映射函数 B(式 1-12)及输出灰度 O(i)(式 1-13)。四级灰度的数值演算为依据这两式补充的教学示例,非书中数据。 - 原始内容:为了方便对染色体进行编码和遗传操作,编码方式选择二进制编码。根据上述定义,输入图像的灰度区间为 I - I ,因此染色体长度 n = I - I +1