知识卡片
遗传编码生成灰度映射
在书中的空域图像增强方案里,染色体的二进制位用来构造输入灰度到输出灰度的映射;不同个体对应不同映射,再由目标函数筛选。
设输入图像最低、最高灰度为 I_min、I_max,染色体长 n = I_max − I_min + 1,每位 b 为 0 或 1。解码分两步:
- 累加:B(0)=0,B(i)=B(i−1)+b_{i−1}。B 是累计的“1”的个数,只增不减;某位为 1 表示输出灰度在此升一级,为 0 表示与前一灰度合并。
- 拉伸: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 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 . 4 . 2 基 于 遗 传 算 法 的 图 像 增 强 · 查看原书依据
minmaxminmax 为了方便对染色体进行编码和遗传操作,编码方式选择二进制编码。根据上述定义,输入图像的灰度区间为I-I,因此染色体长度n=I-I+1,最终将其将定义为Pj=(b,b,…,bn)。
参考来源
- 位置:《智能算法导论》第 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