- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 566739 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 175245
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
数学建模集训知识大纲
3 p' r3 H( P) c5 d/ a数学建模集训知识大纲7 G* G9 j* V# Q& N$ G
; v6 J6 } @$ R; N9 V: k文章目录8 V3 _5 i/ ~( z+ u, A
% K9 Z9 L) r) Y8 j数学建模集训知识大纲
! t9 j2 Q* m; m4 V0 v ?$ X评价算法# v. s* ]8 m5 i) \! s$ f
简单加权法
# C; `1 g+ i" U- T( z逼近于理想解的排序法(TOPSIS算法)
9 u" ~: v0 D& r0 P3 r6 u% a5 o, I层次分析法
) g: ]" F1 z$ [, {3 m1 z主成分分析法% w' t/ a! X% N, E; ~) {8 h1 A/ S
模糊综合评价法
# b+ `' X/ A+ f+ Z) L" X聚类分析法
+ x/ ^2 o; ?- }* v秩和比法
! l* K" S% ?! d1 i5 x: z人工神经网络' J" R9 `1 t) j5 n! |
熵权法 ]1 j9 a% \3 G9 e+ {
灰色关联度分析
+ B/ ?# G; `. [9 \# D0 s, L预测算法
+ r4 n8 U% G: U) G; j; W4 z插值拟合
& O/ P) v' _' L- ?回归模型预测
% S7 d, G) \( n: P3 ~) d! v( ?灰色预测GM
z' i/ s( J# Z# `% r; H时间序列' Y; J# _: H+ t# b- b) Z
神经网络
# x4 T$ d, ^& j! _ W0 S) Z. G% U统计分析, a+ u+ N+ @& R: p
方差分析
! A9 t/ H$ \6 c: P# |" ?0 y/ _回归分析
" X& K- M8 Z* k2 I& w: [多元统计分析! L, a6 L' I9 h- n6 @4 G$ @. P+ x
分类问题
) _( a7 f. t) N F/ `8 |: b假设检验(非参数)
: x9 W- A1 @. f* {, T聚类9 m# k; g6 |0 r; A$ b7 l; @; r) Q
最优化方法4 C) t4 N% z7 f
常用算法9 e, M& j( ?, |! I2 H
无约束优化
& N' s6 @# r0 N有约束优化
2 q. r5 n4 G, s# n* C6 ?2 c0 O二次规划0 n! [9 b5 X7 ~6 z- s7 ]
一般有约束非线性规划
9 q9 y0 s' J( ?9 M, S( ]' Q" I计算机算法( H+ n; g4 q* H1 |
动态规划
# m, V9 ^% U, E( a" h5 J3 N, x回溯搜索/ Y s# w( t. l9 T, J
分治
4 \$ @ b9 x' V" c* z贪心6 ~; n7 N# w8 R! q3 i
分枝定界- }' R4 j$ R8 V" s2 X# z8 e% y
图论与网络" A# J' G% F. `+ W
欧拉图
) T7 B- T z7 D2 H2 n: h# k二分图
% P: @/ _" y% C) U4 F: C* c! x网络流' M5 w+ ^6 L/ F3 A3 F
最短路径
7 b4 J/ C+ U7 t# F; i; wTSP问题
* \' a9 U- c+ f4 v: IP和NP问题. @0 @* D5 d t' b. K8 J" _9 O0 b
背包问题# K0 s7 F# t# n5 b4 c
最小生成树$ ~1 F) P3 R$ `' X
图的基本概念及其矩阵表示
0 d3 s" X" b6 k8 S常见的网络优化问题/ W( h1 M: `- ~8 r m( y: k
图像处理3 v0 z0 O; N/ Z: I# o% }
基本概念5 ?. }7 U. f+ W v9 d) m1 a
数据类
+ J( V* K9 I0 H图像类型 j6 K6 e! E+ V. U1 G' G
数据类之间转换9 a1 n; Q9 j4 N- [
图像类型之间转换3 e" K" ~/ I; h3 _2 g- ]4 T" N
空间滤波器! |3 E9 T1 P2 ]
频域变换
- y- z* E+ P0 b" Y+ ^数字图像的水印防伪
8 d2 [( P4 x; x' f) u. F- ?1 v1 W规划问题: X' l2 E, d K
连续优化
( s% j! T5 `( v6 Z( l Y& ^离散优化2 h$ y0 A4 M: k; n: @1 k0 n. r$ l
模拟和仿真$ d4 b! Z$ [! t: N- B( ^
模拟0 ?- h8 X& ?3 O5 B6 g9 ?
仿真
1 |% Y& B* K! Y, q% k数值计算) v* U e6 i( ]0 D; A% U
常微分方程数值解
" }1 P' s' W5 R( v# j6 s! ^工具箱的使用
; ^+ a/ X& }! A& h统计工具箱2 {+ v: N$ ^ r: `( g' v& f* G5 \6 q
拟合工具箱+ v4 a5 Y ^( l }2 `" q
神经网络工具箱
8 n8 w" W/ _9 q$ e. @& Y小波工具箱% X6 x5 Q0 b- q: i+ J5 Y) k
并行计算工具箱
7 `$ u1 k- F( I9 r优化工具箱
! r% ?3 C6 g( P5 G全局优化工具箱
# R# C$ S; g2 b: q2 r* ^$ C( y d8 O评价算法) b6 }6 H, d: [- Y1 M- ^- N5 `
5 M6 O3 Z. [9 n# k0 d
简单加权法
) g2 E& W! H8 P4 s# D3 A L* o6 O
; [8 i; z4 u6 ~; f% ~! h$ d: T+ b线性加权$ d8 V8 L0 G2 Q) t
非线性加权, Z$ F7 S9 B2 R
逼近于理想解的排序法(TOPSIS算法)
- a9 @" W0 W' m( G8 Z
5 m- E! ?8 [6 i d+ [层次分析法$ c! q4 ?) u) B
6 ?9 S4 G/ a/ x4 M- k主成分分析法; r* l/ q8 e7 }
5 d: Z, d2 s, m9 D$ x! z模糊综合评价法) u$ K0 N0 w$ u9 p; P
" K* g0 y( L% }0 L. E聚类分析法
p# I+ [$ A h( I8 q& x* q3 a( ]1 O* c* o/ o
秩和比法
) [2 ^: ^( D# k. w1 u! |( p, u% u3 k# H
人工神经网络0 E' N; I S% o' k2 Z8 u
- Q/ b9 V6 x5 `/ _9 O" `- P熵权法
% y; {7 `; E+ [; x+ E' T3 o; i
) f% q5 E- a' a9 \( X: [* s灰色关联度分析1 w4 C: j7 @' ?9 T
2 s1 K: d1 y" V) c, O3 S
预测算法" o0 o2 |8 `9 p& P
4 c X8 O) Y5 T$ o- X# C插值拟合
. ?! U9 t6 O1 U$ B9 }0 I
! G" _! ~4 b- k. J* h \小样本内部预测# m: |4 z2 U7 j/ ?: M
回归模型预测
% R* I' J1 _5 N2 e3 v
6 y3 Q. ~) c- ~4 _% B大样本内部预测" G& ~1 D+ O5 b! ]+ C G
灰色预测GM( s4 q6 Y8 O. X! }8 y) n
6 V' O% o' F; d! u" a' t
小样本未来预测 D3 Z- z( B; `4 H3 ]3 A* V
时间序列6 [; U: _( I8 Q. t6 y- X n' O
7 _0 V/ E+ `/ ]大样本的随机因素或周期特征的未来预测4 J3 [0 z" U5 S0 g' z* x+ [
神经网络3 N' @& h! U5 O+ D/ _9 ~
+ d$ |. w9 E, P4 @2 v( v0 X$ n) g针对大样本的内部机理复杂的数据的未来预测$ k& o4 X: X2 o- p1 f D7 e
统计分析
" k* V$ H C) ]; R7 p F% P. d: c3 [& F
方差分析) R+ L) R2 {1 I; K0 b5 V
" l8 [* M3 f: [1 T& {% q' ^! J# L6 }
分析因变量的总误差中,除开随机误差以外,是否有类别变量(自变量)造成的处理误差,有多少误差是自变量造成的/ s" Z! n4 P+ \+ D1 R' B
分类
% s1 {4 P) a% [3 J0 B单自变量- ?8 V7 P, F: u2 A' s& j' g0 \
单因素方差分析
4 {! p- x3 E0 ]4 z/ h5 E4 j% i4 ~两个自变量
5 i" } z K. g0 N- c w3 a- ~无重复双因素分析:只考虑主效应,不考虑交互效应
' Q" n# e* [+ F& ~- N可重复双因素分析:考虑主效应,也考虑交互效应
) _* @3 X) J# |! p& O, L回归分析
( A7 F8 s4 z; D) [ s2 J5 g& T, Q1 [
多元统计分析# X/ j3 B! {- }1 M2 w
5 x; D8 |0 s3 c) l
分类# k5 h% _: J i0 X# X
聚类分析0 m5 o( ]; F: J4 d
判别分析/ O# V. d; C' a
综合评价
: Z: r H9 q; ?- p+ h/ r) s主成分分析7 w- n5 a0 V( Q4 f# W
从原来的坐标系转换到新的坐标系,第一个新坐标轴选择的是原始数据中方差最大的方向,第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复,重复次数为原始数据中特征的数目。" P5 g9 q& G# v+ A" X" S" t: S
因子分析* M/ x& L5 k3 E; E, C1 T( b7 ~
隐变量和某些噪声的组合
. N! J7 i* k2 C i0 r典型相关分析# T; Z+ s5 D/ [0 E6 a
偏最小二乘回归
, Q: b- C3 f# F0 q, R% S分类问题: @! M, L3 x3 q! p( i' w6 |$ u
* U' F4 f) \$ C+ p( S神经网络
3 O4 w6 o9 }1 U5 G, P逻辑回归$ Q; ~' v; t$ \8 U& Z. ]
判别分析
: p' s# N& }7 ^最邻近方法
- r" P& r9 c- n, N- v' i朴素贝叶斯
) z# ?# A+ Y [) {( o6 H, E支持向量机
/ t) T8 C9 a4 N. b( \决策树
" M2 y9 k3 p1 k: E# g集成学习- N$ Q1 r* M& ]: b! P
ROC曲线
) s t8 ^1 X- R* {# V! E, ^假设检验(非参数)
4 O& J2 q) m7 P+ {. e. q
/ x. [2 p3 D/ x. z6 t. m( B分布拟合检验% i5 A' A- _* U* i( R
秩和检验8 i9 G* z( |- W0 J- O5 n( E
如果两个样本来自两个独立的但非正态或形态不清的两总体,要检验两样本之间的差异是否显著,不应运用参数检验中的t检验,而需要采用之和检验
, Q, ~/ g7 P: u; A配对检验
) C8 K6 W( k9 b1 r: [K-S 检验: y: H9 g( q# ~' p
K-S检验不仅能够检验单个总体是否服从某一理论分布,还能够检验两总体分布是否存在显著差异。其原假设是:两组独立样本来自的两总体的分布无显著差异。
, o2 N/ A+ R N. O& `, FQ-Q图
# I; c: Z7 H9 X用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
' X, x: Q6 X3 p- K- [6 J' XP-P图
4 r3 _/ d% U) |; [根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时,P-P图中各点近似呈一条直线。7 K$ Q* Q( j2 z8 [( o
聚类
* Q# R" |& p6 K Q+ T# ]. O6 ?+ s ?! |1 _
层次聚类
6 \7 O' D/ E# b7 J& T9 y$ E划分聚类
H& w0 ~8 |8 u: \/ F, @K-means
3 Z1 e2 v) f5 _6 W3 e( {网络聚类
' p7 }- u; F" s0 [3 a5 ^) E* q聚类评价5 X# i) g* J9 q1 `" H
共表型相关系数
5 W N! x3 P2 _. |' i4 ?相似性矩阵( X0 K6 I" D2 t3 ~$ [* K5 U
共表矩阵% a) E% F5 _1 O6 U' Q- y
外部指标
0 |6 y; h# n- _4 a) Z相仪表
: T- b; A2 h+ ]( K y1 g, x调整兰德系数ARI8 q# ^+ @8 J2 V/ A
互信息MI
) j4 W& r+ [* |. d自助
9 l5 r% u0 p" {7 m最优化方法- S8 Z' i) U9 d' Q1 F
1 H" g% u$ Q2 r# d+ c) H4 i常用算法
5 A, M' V F" v5 F- y M; ^* @/ s9 M# t' O
模拟退火1 V- C" }! E" a& ?
神经网络
] E w, B* D( |; p5 F遗传算法
/ ~1 p6 ~/ a7 U无约束优化0 Q* o7 P' h$ C; i+ s1 i
8 J! R& [0 e! s" n基本算法+ X" l/ t2 K/ ^) N' N, ], ?6 G9 e
共轭梯度法
* q1 D: k' ]6 V1 S/ c. e3 v) O在最优化方法中占有重要地位,最速下降法的优点是工作量小,缺点是收敛慢,适用于寻优过程中前期迭代或作为间插步骤,当接近极值点时,宜选用别种收敛快的算法 `1 h* a: u# [; m* q" w
牛顿法
( ^1 [. `9 A" J! {0 u# x ?如果f是对称正定矩阵A的二次函数,用牛顿法经过一次迭代就可到达最优点,如不是二次函数,则牛顿法不能一部达到极值点
3 J- N7 r6 m |( ^牛顿法收敛速度虽然快,但要求Hessian矩阵可逆,要计算二阶导数和逆矩阵,就加大了计算机计算量和存储量。+ Y& x7 h% `, U! p( w* }* r
拟牛顿法: ^$ K/ B1 `& B& S
修改了牛顿方向
( s+ a' I- s) T d% y* Z+ z两种算法
+ x% A, a" {; O: t$ PDFP9 Z1 o' r" ~4 j' @3 p/ l5 }% Z' F
BFGS+ u, h3 q6 t# |; I* u9 T8 X3 d2 b! D
有约束优化
. ?2 ?% W X1 I. K
n! v# l' y x1 h |/ A8 L( h+ ^4 C$ @罚函数法) {) ~. `+ \- N
通过构造罚函数把约束问题转化为一系列无约束最优化问题,进而用无约束最优化方法求解,这类方法称为序列无约束最小化方法,简称SUMT法(分为SUMT外点法 其二为SUMT内点法)
( [2 i2 E {/ {* V1 s/ V" y# g* K1 W近似规划法
2 E% k- B. S$ l( P k4 p二次规划& u, m! P9 K ?5 _
- D& ^# M# [3 E9 ^! Dquadprog- m+ n) G0 A9 {
一般有约束非线性规划
1 p: d7 n& S9 y; F5 C+ g9 {; s5 B
fmincon# B9 L" E& t2 {1 [/ q9 u
计算机算法, d l5 U, K1 `5 f& @* x5 a# D
) D0 `$ G; L/ n& Q4 @动态规划
/ p# y! e1 ~/ ~ O1 V+ V3 ?
# e6 U; D& {7 j5 }! R1 w7 U: Z回溯搜索! N8 f% x9 o1 J/ o. h, U' Y) Q
8 g6 r/ p- L) ~5 ^" x
分治
n( C: i* C* T
& T/ P4 s% }8 u: H1 l+ I t贪心
9 y' ^6 i2 |& R4 i, K: G
/ M' }5 R; K8 G- s6 V分枝定界% j* T* U$ P; o1 L' z- J
; p& L' r5 S6 K f/ s! m图论与网络
6 Z) \& o! S7 U7 a5 I4 p
6 k& e& Z$ A; G ?欧拉图
& o6 [& \ j3 M1 |# j$ o7 J
8 R5 E( o' @2 H0 e! t8 ?二分图: e0 t" U- x5 E. X/ w# |3 l
8 J- z4 i9 s. X) P: \匈牙利算法8 D+ h+ a7 N y, N
网络流& w v3 j5 W7 P4 d1 j5 I6 u1 a
! P6 t1 l: A; n& i0 J7 n
最小费用最大流) A5 c& B2 D4 ?/ m+ B
最短路径
# Q$ `& {" x8 h2 F0 B- b. Z% t$ M8 m
TSP问题! ^$ N4 T( C' z! ~5 _' q, B& f- L% V
7 T- V0 Q8 B' ]$ F( g: D% e
近似算法和启发式算法
/ @* ?5 \# a: C& o二边逐次修正法3 r$ l7 T% _6 g1 o. q; Z* g% [
P和NP问题2 w: q3 e$ o& x) ~! ~( G1 i1 W
- K" L& H( L# N1 w' `. M
背包问题
4 p5 J. v8 p7 Y" Q( a, E$ m6 G) d, P0 L
最小生成树
; W" a' {- Z% p/ I' L1 B; ~, S& c6 i4 m6 \) P( N! k o5 }
Prime算法
1 U3 N1 \9 f2 A5 F* _- [$ kKruskal算法
) A1 U, G) \3 a+ ~& O- \图的基本概念及其矩阵表示
8 V+ b0 i" }6 B, ~4 S7 m
) t0 y, `9 Q3 d3 K# z7 R1 `5 @8 E无向图
2 K9 `! S1 M+ Z有向图' ~& o1 X2 o* O/ n8 ^
完全图* x# \+ j: N( r
二分图2 M6 o: k4 {8 z! V" X
图与网络的数据结构表示方法
7 r# t7 `1 V1 \ T9 Y5 x8 \3 @邻接矩阵表示法; U& s. n9 x; K% z
关联矩阵表示法
) r8 o8 G8 T! T弧表表示法- N; I7 V6 P- C
邻接表表示法
. l9 [% O; b3 n e; u# \ x% X星形表示法5 u ]7 ^; \1 Q4 ?
常见的网络优化问题; H Y. i, ?) \
9 u! W% J' x9 v9 N# z最短路问题
1 a/ K, Z. ~8 q$ D$ W公路连接问题
: p" R* P2 w# e. c中国邮递员问题(欧拉图)5 y8 n6 s5 ~. x& {" D" v
旅行商问题TSP(哈密顿图)
4 W. l0 S( Z# K6 {$ @. e- z: z" H) E运输问题
5 m' O5 E, K; R4 I% ]* t图像处理/ M Y% D3 Z3 R+ v) X% }# U- ~
8 d! Y2 ^9 D( c' V* n
基本概念
3 }! _4 Q9 I% y1 m. p9 ?
8 E- [: f# W, p% r7 E, w图像分类
: F0 t/ h& m6 @( h" m) S5 @离散图像4 P9 ]3 y1 u4 N2 g0 P/ x# P
用一个数字序列表示的图像,0和1
1 `3 ?' l+ Q" \; _ ^连续图像
j9 ` f; w1 m; J3 M0 r% t8 t; ?二维坐标系中具有连续变化的图像- A. \( R& k C1 U) P6 f
矩阵中的元素称为像素,以256灰色等级的数字图像为例,一般由8位,即一个字节表示灰度值9 z# V6 P q5 A8 J3 y: k
灰度值量化为对应灰度等级5 T( p7 z! ]# w) O7 y
等间隔量化(一般采用这个)
, c- R; s* ]2 G# S! k. V# j" Z1 w; m1 p非等间隔量化
& e0 p5 O* t$ J- T9 X数据类4 E" W3 q7 H' B0 I& d0 j
6 T N( A# @1 V4 |数值数据类, C( h- X5 p, w& ^# r
double0 Z) N* V, P+ k6 G8 C
uint8
$ L4 ]* D* M5 l+ w1 Y4 guint16; h- q+ u# I/ T$ x$ Q+ t( `! e
uint32# G8 q) [. C1 a; h( x. V/ J a
int8
& @/ x1 ]2 Z# ~0 c tint16
! i L) P; r3 g7 _4 M: zint32
$ V) K9 t* A3 j/ O7 g# Msingle
# F7 V$ W0 c& Hchar0 W/ s8 O* L- l7 H! e# P2 v
字符类(逻辑数据类)6 l: s. i5 U. X9 {2 b9 F
logical( x- {" _& ~7 E$ E: c! i. z( {, L
图像类型
& [9 V, k H& w) L; I9 J6 F$ t2 c! r
& s- g. v! z4 U- v二值图像$ }6 N2 O; }, h" g
二维矩阵由0、1构成,0为黑色,1为白色
* ?- o. U! U& @通常用于OCR) F8 d+ V3 I! g" G5 `& Z- H
一般二值图像是逻辑数组,只有0和1的uint8类数组,并不会认为是二值图像,需要使用logical函数 B= logical(A);
( Y8 B3 U' y, X+ O% O1 t灰度图像# g! B' E( V6 _6 G
即人们常说的256灰度图像,0表示纯黑色,255表示纯白色
$ z* ~ W$ \3 {0 |+ N* v: b6 K6 n二值图像可以看成是灰度图像的一个特例
5 ` }# U# w2 R' J7 w' y/ s索引图像
- s. R9 b( m) m有两个分量。即数据矩阵X和彩色映射矩阵map,矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组,map数组的长度同它所定义的颜色数目相等,map数组的每一行都定义单色的红绿蓝三个分量,X则是索引矩阵
1 ?1 R1 I) {. R$ V+ f2 k: G6 k( u& ]) p真彩色RGB图像
+ U. o6 k/ V, b d) z; G- Z R是彩色像素的一个mn3数组,其中每一个彩色像素点,都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
: ~# a4 I& P8 M8 _; ]* _数据类之间转换
6 E6 D2 R3 O1 f5 F$ m
1 d# P/ ~0 f) ?5 b1 ^0 v$ b9 G' f3 n, @im2uint8 O/ W7 [& P& i' h2 Q/ P! M
im2uint16
& P) l7 Q+ \( O3 g8 dmat2gray:将输入转换为double,范围为[0,1]: \1 {% A: w/ U* l! y0 z
im2double
/ b C- a% B% i. {/ T, n1 kim2bw7 l0 O. o j7 w1 x
图像类型之间转换+ i m+ R L6 d) |) [
" K6 N3 d$ t* Qind2fray
& x( q1 |% K) p5 ` \gray2ind
* k* J3 l: w% [' p( j8 lrgb2ind! ~+ A* n9 M i8 [8 @: x
ind2rgb
8 l( k" d7 H' Nntec2rgb
0 m- S6 u# O2 H/ Drgb2ntsc
5 x7 O+ `+ C: [. U# C4 ?使用imtool命令查看一个图像文件的信息( {/ ]9 v5 `# N J8 M ]
空间滤波器. d: E5 r0 S0 e' z" @1 Y
) X$ ^' v7 m0 ~线性滤波器+ ~2 A0 K1 ~( s4 t( Y: @* p
使用拉普拉斯滤波器增强图像- O1 Q# X- ^+ W( p
使用fspecial生成过滤器以及imfilter的使用
+ N$ R7 Y$ \3 U0 c, p" H% U非线性滤波器* y, k1 M% R1 X" d
一个工具是ordfilt2函数,可以生成统计排序滤波器 g=ordfilt2(f,order,domain)& W4 {7 d: k8 Z/ ^5 L; g2 ^
ordfilt2函数生成图像g的方式:使用邻域的一组排序元素中的第order个元素来代替f中的每个元素,该淋雨则由domain中的非零元素指定1 R3 Y% ~' Z+ M- |4 v& k9 e
数字图像处理中最著名的统计排序滤波器是中值滤波器,对应第50个百分位,使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
- [6 j) C! s* I% r- Q工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])0 y% k) c; W L
频域变换
' Q" i/ ]* t+ }3 M9 f2 |: c, p+ z* y, ~, t2 U0 r p% Q8 Y% Q
为了有效的对图像进行处理和分析,需要将原定义的图像空间的图像以某种形式转换到频域空间,利用频域空间的特有性质方便的进行一定的加工,最后转换回图像空间4 s: y3 Z8 p+ J4 i- U
傅里叶变换
; v; Z+ K' g, `& _" {. N将图像从空域变换到频域5 S5 ^9 b% h M- u6 o5 D
二维连续傅里叶变换1 z; p. c6 s7 H- K
二维离散傅里叶变换(DFT)6 p. h6 b, ]8 w1 u) w
基于离散傅里叶变换的频域滤波
% ?" p0 l9 E- A) j/ q8 K离散余弦变换DCT6 b1 `3 Y" k, N9 s. B6 y% K
图像处理中常用的变换算法,通过DCT变换,可以将图像空间域上的信息变换到频率域上
8 u f- I! z* X, L& r两种实现
: f6 ^ ]4 D% M% S+ t J4 C基于快速傅里叶变换FFT的算法,通过工具箱提供的dct26 z7 Z8 v! ]8 e* d( Z9 M5 \8 |
另一种是DCT变换矩阵,工具箱提供了dctmtx函数来计算变换矩阵9 K) i A+ ]* ^1 a' D9 B3 K
图像保真和质量
. U W5 ]# T: Y2 x2 e7 e图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容,为了衡量解码图像相对于原始图像的偏离程度,这些测度一般称为保真度准则
% }' C3 m" X( n( l; J/ L2 Z- C8 t主要准则
( W) m, O+ m( d5 ]7 l6 m/ r客观保真度准则
- d$ l# F: i# i7 s: t; k( ~8 X当所损失的信息量可用编码输入图与解码输出图的函数表示时,可以认为是基于客观保真度准则的8 ~: M$ T0 a& a" }, B* q. j' G7 l
均方根误差
9 x! U2 V* B. e# m均方信噪比(SNR)
3 ]- a$ [% `" z- o均方根误差越小,峰值信噪比越大,处理的图像质量越好
3 W5 [0 k# i9 b: m主观保真度准则
( K2 `: H- ~% T* _0 _7 t" E0 w F用分数代表主观评价{很差,较差,相同,稍好,较好,很好}
) ~5 m; J: e8 m3 L7 r6 t% L数字图像的水印防伪
" {. z- ?( B, G: }6 ^6 j
" F/ }1 s' m# D4 ]; h) J内嵌水印的特点; D8 c4 P3 _% n+ x0 d, z. z
透明性 z& p3 ~6 @6 W9 P$ ?% p
鲁棒性
& U5 `# p+ a: \; Z4 N能够承受施加于图像的变换操作,不会因变换处理而丢失2 A2 m0 T+ E. _! q* ^* t
安全性
9 z* b6 j/ o* |; |/ `. q空间域水印
# Y1 ~( H; i4 \2 s( D( |将水印信息嵌入到载体图像的空间域特性上
( W A) P& d8 b2 e, A频率域水印
! |, e7 f4 p' X* b2 V. Z& o( S将水印信息嵌入到载体图像的变换域系数等特征上+ o5 b9 H3 ~8 a8 `3 F
基于矩阵奇异值分解的数字水印算法
x$ o* P ~3 Y5 U& ^奇异值分解定理7 K# I2 A9 H9 a1 Y' @7 o3 n) o
Weyl定理; O' W% u+ Q9 q
在原矩阵上加一个小小的扰动,看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值,从而判断稳定性+ t8 h" s e0 X
水印嵌入3 R: w9 s) F% ^
水印提取9 b8 I8 I- Z8 ]0 w- X$ X
嵌入的逆过程$ j* S/ Z! f( d9 ?
基于DCT变换的水印算法
0 C( ^& j5 W1 O6 U, c* BDCT变换是实数域变换,对实系数处理更加方便,不会使相位信息发生变化,另外,DCT变换是有损图像压缩JPEG的核心,基于DCT变换的图像水印将兼容JPEG图像压缩
/ H! Z5 l* g. G" I# L$ U9 a% Q# Y水印嵌入算法5 n% X( C/ ^: n; r6 N( Z- q
图像加密" x1 R' m7 K! i* W1 p; n
图像隐藏5 t/ D$ {1 k3 x/ }. }& |4 O
规划问题
1 x7 P% C$ Q j! H. Y6 g9 m6 S6 v7 I5 Q. T) Z0 w+ P1 z
连续优化
4 [$ a# r) a3 U7 i. @- {- q( W* m$ h9 e# m) e7 L
线性规划 LP
9 {1 Q! d3 P% w& K- |" Y8 ]9 S5 g非线性规划 NLP2 d O, K, P4 e7 L- D/ {
二次规划 QP* E$ a, V( O. |0 o3 n1 \
离散优化
$ y4 ?2 u/ s9 ^1 Q! E$ p$ C6 y$ U
: E/ F' h8 | x9 f! g$ e; `整数线性规划: g z" @0 i, @+ b1 A
整数非线性规划
5 M% j" a# c5 ~4 {9 L" H纯整数规划0 r0 i3 P8 m# I- M) Y+ R; b8 J+ r% v
混合整数规划" _/ ~2 F5 n( U
一般整数规划
c2 q* V c& Q# s+ U- _8 H" d0-1整数规划
h: t) `" ?" m7 C) v整数规划的特殊情形,要求线性规划模型中的决策变量只能取值为0和13 ] Z% m$ R( R1 Y8 O9 Z, p/ x
模拟和仿真, W0 A9 M. d( Y; \
5 d6 v; z& _' o/ |4 J模拟
& E- n+ W2 n# V# } M n
+ U/ s: y7 ^ c6 B拟合
1 d: ^1 h. T$ x* O W; X
$ m9 d5 b1 s6 n9 H. ^非线性最小二乘法
- O- |- Q; ~& ~Isqcurvefit
0 O# n4 @& U2 n* {Isqnonlin, T3 ~$ j! s7 l n# d& p" ]
拟合与统计回归+ ?& o+ r% H6 p, e* B* W0 E
线性回归8 u9 d9 `( B) z) n
非线性回归
& S" k/ R- a8 U. g+ o0 e6 C* W. K[beta,t,J]=nlinfit(x,y,‘model’,beta0)
7 x% c; Z4 J9 `3 G3 V# h d常用解法:线性最小二乘法
1 f4 I ^3 ?8 p1 m F* ja=polyfit(x,y,m)
$ ?+ R1 o Q/ }6 ?' Y/ Z7 w插值5 {+ E& O3 {2 R. d- S
5 y6 y& {. X" l. t* j4 X4 H) R
一维插值
/ C) z4 S% o( C拉格朗日插值3 S# j" e6 b9 |% Y& D; @" ]
/ F8 J1 q5 p' W2 [yy=lagrange(x,y,xx)
! ^5 f5 s2 @( s# W分段插值
$ Q2 Q) Z$ F. u5 O u# n( Q8 A, C+ y Z
yy=interp1(x , y ,xx , ‘method’)
8 j5 \& H' Y7 M4 | }0 ?三次样条插值1 Z1 b5 {# y' Z
4 a* _* V# y) b+ ~- s
yy=spline(x,y,xx)* _% g Y5 m4 I' g7 q7 }
二维插值; P, B" }, h- _# q- _- Z. ?5 V
$ e2 {; m. P+ m$ o6 r" b$ p/ {最邻近插值; B' p% u" M" i4 _
分片线性插值
) I7 c& ]# @; H* {$ Q双线性插值+ @4 E6 S) {1 J* B8 ^& W3 T
仿真
2 _# X0 J+ u* p2 t3 [3 @) _& ]$ C2 R& D M1 m
动态仿真
8 H: z8 _" Z" d+ o6 z+ h, f连续系统仿真
, a; l! N: }$ z时间步长法* `6 F5 O$ `( w p) w2 u) @
离散系统仿真/ } a- E& c% r) I U# P8 z
事件步长法& v, y, ^5 ?) ~5 C5 W3 ?7 {
静态仿真
& R) a" d" }, R- A7 ~0 L5 z蒙特卡罗方法! v: `; ~3 V- g% V1 z
随机数产生
1 v9 g. S: v2 j* D5 l均匀随机数
1 @- X; K& W0 P P0 G' h% T& `! x其他方法
# a$ x! H% K8 T; V6 u) E. o% h, w; V逆变换法) c! r: M6 l9 x4 ]. o, h* A4 t
舍选法" U- J$ ^/ s* D, e
近似抽样法: Q- \' T* D/ z- z
指数分布
. H' S) ?3 a) J泊松分布
# _6 q& u/ ]& Q9 v标准正态分布' V2 S' a/ U4 C' x5 ~% X/ v
正态分布) U; u/ g# F% `( Y! a
二项分布+ h, r" W0 P |% z1 C, `
排队问题) S8 R4 P+ g: A. T
可靠性问题
& E5 }4 q; g! L# R- Z6 L蒙特卡罗方法
: g2 [! T0 g7 M( ?$ u元胞自动机
( v0 O7 B% P1 s8 X* O) {- I数值计算
, a6 e# L q; R$ c N
9 `2 ~+ D8 J* Q5 v1 p常微分方程数值解
8 \: f6 k& H- O2 }
: l+ m3 q& N) t% F3 Z6 Y" q& ^' ]' Q微分方程解析解 K* Z, ^& ` o# `, h
u=dsolve(‘Du=1+u^2’,‘t’)
3 f3 W$ S7 M O" N欧拉方法
$ A: z$ W# c! n. G6 }+ U. ~0 n/ }9 P向前欧拉公式, f' e: ~- T( a% T! ?
向后欧拉公式" O. G* J) ^1 k' I ?
梯形公式, q) K8 u0 F) Z3 W b( U
龙格—库塔方法8 p8 i" r/ Q5 [, B8 P
matlab求解9 y# v3 |" }7 j
高阶微分方程转一阶常微分方程! |# }9 T$ y& k; W A6 c- u0 l
刚性常微分方程与非刚性常微分方程) x2 k' {+ T `1 _, J+ r! L, Z. x
工具箱的使用/ l0 ?) y9 A/ m9 _% a, T
5 e& D) a- O5 K4 a! H
统计工具箱
% _# t/ f" c% D% [9 e- W: m" T! d# ^/ z! o
拟合工具箱! N9 q$ A y, X! s; @! i8 p
F7 f; P, x+ Q" O/ |2 z神经网络工具箱
. N1 p1 g; b) B. x+ j% O: N! Z
# |$ j/ h0 Q: l* l小波工具箱
+ P/ y6 T! J" {. Z' o5 o% X0 v0 V
I. [, ?7 L/ M! M I1 C2 H1 ]5 b并行计算工具箱
, S2 o9 Y* ~9 O9 [, }2 O! M( P6 o) d$ w0 r* r
优化工具箱
# o# O+ k- J4 j+ j% }9 o$ {8 `6 d4 @2 ?( G; a
一元函数极小值
7 N8 F) }/ f! M. K2 Tfminbnd, L8 w: ~, n* P) A' K
无约束极小
6 Y) b- ^% o9 M, w% j& R6 y8 M7 U" sfminunc3 y1 i( F' z. e
为无约束优化提供了大型优化和中型优化算法
" |) N! B9 y8 W) ^& ^# ~& a% @1 \为中型优化算法的搜索方向提供了4种算法,由options中的HessUpdate控制,默认为bfgs(拟牛顿法的DFP公式) 另外,还有dfp(拟牛顿法的DFP公式),还有steepdesc(最速下降法)
; s: `. |; b1 Q% p) [为中型优化算法的步长一维搜索提供了两种算法,由options中的参数LineSearchType控制,默认是quadcubic (缺省值,混合的二次和三次插值)另外还有cubicpoly(三次多项式插值)
& [* G; x @% R6 v& ]% Rfminsearch
' g3 T0 v3 n% O+ F7 F. D线性规划
I% L& T% o8 z& Alinprog1 f$ N4 A$ L& K% L9 E$ @
二次规划5 k8 Q' a6 @; d7 \6 y2 m% |
quadprog" G; ]% Y' s! ^6 c) D$ j' H
约束极小( \3 f1 I4 D3 Z( N
fmincon
) @8 `3 t! P; C1 m达到目标问题
* X# Y! l' q6 K7 M( G9 _fgoalattain8 E6 _! N5 M! z! C. |
极小极大问题/ ], n4 m6 J& j( \$ J9 \% A
fminimax& f; f3 [5 P! x9 Z
全局优化工具箱
/ ]7 |) z0 w" K S c————————————————
6 W( L6 X, j; a2 G: R9 _5 y$ i原文链接:https://blog.csdn.net/SinclairWang/article/details/1008917574 Q# e' T, y5 z+ [2 z& g6 G
/ Q! E- S+ y# @$ I1 D1 k% l) S' U! Q% f
! l) [5 [2 y" n8 e |
zan
|