数字图象处理北京大学计算机研究所 陈晓鸥引子
G01 教材
G02 R.C.Gonzalez Digital Image Processing
G02 K.R.Castleman Digital Image Processing
G01 课程 作业与考试
G02 课程 一共5章
G02 作业 以程序形式完成
G02 考试 作业占50% 笔试占50%
G01 数字图像处理技术发展简介数字图像处理技术发展简介
G01 数字图象处理技术的起源
G01 数字图象处理承袭的技术和理论
G01 数字图象处理的应用领域
G01G02G01G02G01G02G01G02
数字图象处理技术的起源
G01 图像传输过程中的质量改善
G02 原始图像质量不佳
G02 由于传输中噪音导致质量不佳
G01 模式识别中的场景数据处理
G02 自动识别 要求对图像进行分析
G02 人工视 要求对图像进行
G01G02G01G02G01G02G01G02
数字图象处理承袭的技术和理论
G01 处理
G01 图形学
G01 学
G01 技术
G01G02G01G02G01G02G01G02
数字图象处理的应用领域
G01 传 应用领域
G02 学
G02 模式识别 人工视
G01 应用领域
G02 视 DRM
G02 技 动 作 数字?机
G02 ¢£?¥ 子?§ currency1'应用 DAM
G01G02G01G02G01G02G01G02
数字图象处理的应用领域
G01,?,图象质量自动
G01G02G01G02G01G02G01G02
数字图象处理的应用领域
G01,?,图象质量自动
G01G02G01G02G01G02G01G02
数字图象处理的应用领域
G01,2 图象的自动fifl
G01G02G01G02G01G02G01G02
数字图象处理的应用领域
G01,2 图象的自动fifl
G01G02G01G02G01G02G01G02
一章数字图象–?
G01?.?–?·
G02 图像的
G02 图像的质量
G02 图象的?
G02 图像的像?
G01?.2 –?”
G02 图像的?…
G02 图像的‰
G02 图像的
G02 图像的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
一`–?·
1.1.1图像的
G02 数学 计算机
G01?.?.2图像的质量
G02 ′? 对?ˉ?˙ˉ
G01?.?.3图像的?
G02 RGB CMYK HIS ¨ CIE
G01?.?.4图像的像?
G02 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
.?.?图像的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01
G02
G01 图像的像?
G01 图像ˇ像?
的—
.?.?图像的 数学
G01 —? ˉ 数G02G02f(x,y)
x y 图像像?的
2 数 f? (x,y)处像?的 ˉ
G01 —?G02G02A[m,n]
m,n 图像的currency1和
2?a?a(i j)的图像 i 行
j 的像?的 ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
.?.? 图像的:计算机
G01 图像…
G02 一 以o …
G02 要 currency1
G01 图像数据
G02 数?
G02 序‰ 的? 数据
G01 BMP?式
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G03G04G05G06
G07G05G08G05
.?.?图像的:计算机
G01 BMP图像的…
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01G02G03G04G05G04G06G07G08G01G09G0AG0BG01G07G01G0CG0DG0EG0FG10G11G12G13G0FG14G15G16G17G18G12G19G18G1AG1BG07G1CG1CG1DG1EG1FG20G07G07G07G07
G19G21G16G1AG19G07G07G1DG1FG22G1FG23G04G24G07 G1CG1CG01G02G03G04G05G06G07
G25G16G14G26 G1DG1FG21G1FG05G01G20G24G07G07G07G07 G1CG1CG08G09G0AG0BG0CG0DG0EG08G05G0F
G25G16G14G26 G1DG1FG17G04G1FG0DG20G01G24G07G07G07G07G07G07G07G07G07G07G07G07G07G07G07G1CG1CG08G09G0AG10G11G12G0DG0EG08G05G13
G21G16G1AG19 G1DG1FG13G27G0CG28G04G08G24G07G07G07G07G07G07G07G07G07G07G07G07G07 G1CG1CG14G15G16G17G05G18G19G01 G1AG1BG0DG29
G21G16G1AG19 G1DG1FG0EG1FG01G2AG2BG0AG28G01G07G07G07G07G07G07G07G07G07G07G07G07G1CG1CG1CG1DG1EG1FG18G19G0BG0CG08G01G29 G2C
G19G21G16G1AG19 G1DG1FG2AG2BG1EG03G09G04G08G08G1FG2BG28G24G07G07G07G07G1CG1CG20G21G22G23G0EG0FG2DG1AG26G0EG2EG0EG0FG2DG1AG18G25G2C
G19G21G16G1AG19 G1DG1FG22G1FG23G04G0FG1EG0CG0DG04G24G07G07G07G07G07G07G07G07G07G1CG1CG09G0BG0AG24G25G0DG0EG08G05G06G07
G25G16G14G26 G1DG1FG2FG13G04G27G08G13G04G09G11G04G01G04G09G24G07G1CG1CG30G26G27G05G28G29G2AG05G03G1E
G25G16G14G26 G1DG1FG31G13G04G27G08G13G04G09G11G04G01G04G09G24G07G1CG1CG02G26G27G05G28G29G2AG05G03G1EG07G07
G19G21G16G1AG19 G1DG1FG2AG27G09G32G08G04G05G24G07G07G07G07G07G07G07G07G07G07G07G07G07G1CG1CG2BG2CG2DG2EG1FG2FG01
G19G21G16G1AG19 G1DG1FG2AG27G09G0FG1EG03G2BG09G01G0CG28G01G24G07G07G07G1CG1CG30G31G1FG2FG01
G33G07G0EG0FG10G11G12G13G0FG14G15G16G17G18G12G19G18G1A
一`–?·
1.1.1图像的
G02 数学 计算机
G01?.?.2图像的质量
G02 ′? 对?ˉ?˙ˉ
G01?.?.3图像的?
G02 RGB CMYK HIS ¨ CIE
G01?.?.4图像的像?
G02 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
.?.2图像的质量 ′?
G01 ˉ象? 程ˉ的?
数量 ˉ
G01 ′ ˉ 的数量
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像数据的¥?′ 视?
.?.2图像的质量 ′?
256个′?的图像
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F?6个′?的图像
64个′?的图像
.?.2图像的质量 对?ˉ
G01 对?ˉ ˇ指一幅图象中 ˉ反差的大小对?ˉG03G04最大 ˉG05G04最小 ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
.?.2图像的质量?˙ˉ
G01 与?˙ˉ?关的 要因?
G02 ˉ
G02 对?ˉ
G02 题内容的大小
G02 细微′?
G02? 饱和ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的质量?˙ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G32G33G34G35
图像的质量?˙ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G21G36G06G07
图像的质量?˙ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G32G33G37G38G35
图像的质量?˙ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G39G3AG3BG3CG3DG3E
图像的质量?˙ˉ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G32G33G3FG40G35
一`–?·
1.1.1图像的
G02 数学 计算机
G01?.?.2图像的质量
G02 ′? 对?ˉ?˙ˉ
G01?.?.3图像的?
G02 RGB CMYK HIS ¨ CIE
G01?.?.4图像的像?
G02 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
图像的?,RGB模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
杨G02赫姆霍尔兹视 三–
假,
C = R + G + B
视 膜锥 细胞感红 感绿 感蓝?
RGB分别取 0-0-255
图像的?,CMYK模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
密ˉ的·,
单位面积里 入射光与反射光之?的对数
D = lg ( I / Ir)
C M Y三个密ˉ一个?
G41G42G43
G44G45G43G46
G47G1FG48
G13G11G10G1CG2AG2AG19
图像的? CMYK模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
的· 及成 原理:
G01?上的最小墨
G01 料三– 只能叠加合成出8种 块
G01 面积变化和视 分辨率¥ 阶?
G01 密ˉ 取 0-
00
图像的? HSI模型
G01 HSI模型G02G02量化? 三属
G02 H? 取 0-360
G02 S饱和ˉ 取 0-0-?00
G02 I ˉ 取 0-0-?00
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G09
G0A
G0B
图像的? ¨ 模型
G01 定义?过? 映射?…
G02 ¥?上ˇRGB? 模型的变
G01 用¨ …? 的方法
G02 建立? 映射? 一?的长ˉ?6-256
G02 像? 用其RGB 映射?中的位置 替
G02?过抖动技术缓? 种o不足的问题
G02 如何找出?6-256种关键? ˇ成败的关键
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的? ¨ 模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G34
G29
G35
G36
G2C
G37
G2C
G01G02G03
G04G05
G29G2C G29G38G34 G29G37
G29G2C G35 G29G37G35
图像的? ¨ 模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的? CIE模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01 准 ˉ观察者三刺激 数
G01 ˉ
G01?93?CIE_XYZ ˉ,
G01? 的 差与均匀 空间Lab
G01 准 ˉ观察者三刺激 数
G03 准 ˉ观察者与三刺激
G03三刺激 数与?93?CIE_RGB”
G01 三个– 光
R 700nm G 546.?nm B 5.8nm
G01 三?刺激 数
r = r(λ) g = g(λ) b = b(λ)
图像的? CIE模型
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01 ˉ G02G02三 变两
r = R / (R+G+B)
g = G / (R+G+B)
b = B / (R+G+B)
r + g +b =?
b =? -r -g
G01
G02
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G03
G04
G05
图像的? CIE模型
G01?93?CIE_XYZ ˉ,
G02 CIE-RGB 负
G02 由RGB向XYZ转换
G02 x y z ˉ
G02 X Y Z三刺激
G02 Y x y
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G05
G04
图像的? CIE模型
G01? 的 差与均匀 空间LUV
G03XYZ,差的不均匀
G03CIE?960UCS
U = 4X / (X +?5Y + 3Z)
V = 6Y / (X +?5Y + 3Z)
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的? CIE模型
G01 Lab 空间
G03CIE?976(L
*
a
*
b
*
)
L
*
=6(Y/Y
0
)
/3
-?6
a
*
= 500[(X/X
0
)
/3
-(Y/Y
0
)
/3
]
b
*
= 200[(Y/Y
0
)
/3
-(Z/Z
0
)
/3
]
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的? CIE模型
G0CG05
G05
G0CG0D
G0D
G06
G07
G08
G09
G0A
G0BG0C
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的? CIE模型
一`–?·
1.1.1图像的
G02 数学 计算机
G01?.?.2图像的质量
G02 ′? 对?ˉ?˙ˉ
G01?.?.3图像的?
G02 RGB CMYK HIS ¨ CIE
G01?.?.4图像的像?
G02 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
.?.4图像的像? 域
G01 域
G034- 域 D- 域 8- 域
G01
G034- 8- m-
G01
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
.?.4图像的像? 域
G01 4- 域定义 象?p(x,y)的4- 域ˇ
(x+?,y) (x-?,y) (x,y+?) (x,y-?)
用N
4
(p)p的4- 域
G01 8- 域定义 象?p(x,y)的8- 域ˇ
4- 域的 加上对 上的 (x+?,y+?)
(x+?,y-?) (x-?,y+?) (x-?,y-?)
用N
8
(p)p的8- 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
4- 域
8- 域
G01
G01
D- 域
G01
图像的像? 像?的
G01 ˇ… 域和 的 要·
G01 两个像的两个 要 ˇ
G02 两个像?的位置 种 ˇ?
G02 两个像?的 ˇ 足 种?
G01 4- 8- m-的定义
G01 的定义
G01 的定义
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G01 4-的定义
G02 对于 V的象?p和q 如 q 合N
4
(p)
中? 两个象?ˇ4-的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G02 G03
G04
图像的像? 像?的
G01 8-的定义
G02 对于 V的象?p和q 如 q 合
N
8
(p)中? 两个象?ˇ8-的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G02
G03
G04
图像的像? 像?的
G01 m-的定义
G02 对于 V的象?p和q 如,
( i) q 合N
4
(p)中?
(ii) q 合N
D
(p)中 N
4
(p)与N
4
(q)的
不空
两个象?ˇm-的 4-和D-?
的 合
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G02
G03
G04
G02
G03
G04
ˇm-的 不ˇm-的图像的像? 像?的
G01 像? 的定义
G02 如 象?p和qˇ的?p 于q
G02 以用定义 域的方法 定义4- 8-
和m-
G01 图像子图 的定义
G02 如 两个图象子 S?和S2中的 象?ˇ
的?S?和S2ˇ 的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0BG0E
G0BG0F
图像的像? 像?的
G01 的定义
G02 一 (x,y)的象?p,?
(s,t)的象?q的 ˇ
(x
0
,y
0
),(x
,y
),...,(x
n
,y
n
)的不¢象?的序
其中 (x
0
,y
0
) = (x,y) (x
n
,y
n
) =
(s,t) (x
i
,y
i
) 于(x
i-?
,y
i-?
)? i
n nˇ 的长ˉ
G02 以用定义 的方法 定义4- 8-
和m-
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G10
G11
G10
G11
G12G0CG0DG0E
G13G0CG0DG0E
G10
G11
G14G0CG0DG0E
图像的像? 像?的
G01 像? 图像子 中的定义
G02 如 象? p和 qˇ图象子 S中的a? 如
‰ 一 完£由S中的象成的 p?q
的? p和 q S中ˇ的
G01 图像子a?的定义
G02 对于S中的?¥象?p S中?fl?p的所 象
的 合S的a?
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
4-a?
图像的像? 像?的
G01 自动 §a?的算法
G02 — 图像中 §的4-a?
currency1'一,§空间
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G02G04
G05
图像的像? 像?的
2 对图像中的?¥象?p 其上面的像t?
的像r?向…图像,4种
如r和t的?0?p一个fi fl
2 如r?t 一个的 fl?p
3 如r和t–ˇ?,?¢ fl fl?p
4 如r和t–ˇ? 不¢的 fl? 两个
fl中的一个?p 建立一个 指出·
两个 flˇ 的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
3?… 所? 的 –?
上 fl? fl中的一?”ˇ 的
要…的ˇ?理所 的 对成?
o ‰一个o一个 fl —…
图象 用所? 的 o的 fl替换不¢的
fl
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01 算法`′的4种
G02G04 G02G04 G02G04G02G04
G05 G05G05G05
G02G04
G05
G01G02G03G01G02 G04G05G02G03 G04G05G02G03
G04G05G02G03 G06
G07G08G02G03G09G0A
G0B G0CG0CG0DG0EG0DG0EG0F G0B G0CG0CG10G11G0EG10G11G0EG10G11G0EG12G12
G0B G0CG0CG13G11G13G11
G0EG0EG12G12G12G14G02G14G02
G03G15G16
G0B G0CG0CG13G11G13G11
G0EG0EG12G12G12G14G02G14G02
G03G17G16
图像的像? 像?的
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G01 8-算法`′的4种
G02
G03
G04
G02
G03
G04
G02
G03
G04 G02
G03
G04
G02
G03
G04
G02
G03
G04 G02
G03
G04
G05
G05G05
G05G05
G05G05
G04G04
G06
G06
G06
G06
G06G06
G06
图像的像
G01 像?之间 数的定义
G01里ˉ
G01 D4˙
G01 D8 ¨
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像
G01 像?之间 数的定义对于象?p q和z 分别 (x y) (s
t) (u v) Dˇ 数ˉ量?
(a) D(p,q) 0 (D(p,q) = 0 p = q),
(b) D(p,q) = D(q,p)
(c) D(p,z) D(p,q) + D(q,z)
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像
G01 像?之间 数的定义
(a) D(p,q) 0 两 之间大于 于
0
(b) D(p,q) = D(q,p)与方向 关
(c) D(p,z) D(p,q)+D(q,z) 两 之间
最ˇ
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? D
e

G01里ˉ
p和q之间的?–里ˉ定义?
D
e
(p,q) = [(x G02 s)
2
+ (y G02 t)
2
]
/2
对于 个计算法 与(x,y)小于 于 个 r的· 象?ˇ — 以(x,y)?
以r? 的 中的·
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? D4
G01 D4˙
p和q之间的D4定义?
D
4
(p,q) = |x G03 s| + |y G03 t|
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
图像的像? D4
与(x,y)
小于 于 个 r 的·
象?形成一个 形,如与 (x,y) 中 D4
小于 于2的象?
形成 数的
D4 =?的象
ˇ(x,y)的4- 域
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G04
G07
G07 G08
G07
G07
G09
G09G09
G09
G09
G09
G09
G09
图像的像? D8
G01 D8 ¨
p和q之间的D8定义?
D8(p,q) = max(|x G02 s|,|y G02 t|);
G01G02
G03
G01G02
G03
G01G02
G03
G01
G02
G03
G04
G05G06G07G08G09
G04
G05G06G07G08G09
G04
G05G06G07G08G09
G04
G05G06G07G08G09
G01
G02
G0A
G01G02
G0A
G01G02
G0A
G01
G02
G0A
G08
G0BG0CG0D
G08G0BG0CG0DG08G0BG0CG0DG08G0BG0CG0D
图像的像? D8
D8 =?
的象?ˇ(x,y)的8-

小于r的像一个 形
G03G04G05G03G04G05G03G04G05G03
G04
G05
G06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0BG06G07G08G09G0AG0B
G03
G04
G0C
G03G04G0CG03G04G0CG03G04G0C
G0A
G0D
G0E
G0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G0AG0D
G0EG0F
G04
G07
G07 G08
G07
G07
G07
G07G07
G07
G09
G09
G09
G09 G09G09G09
G09
G09
G09
G09
G09 G09
G09G09 G09
问题