w434's blog

Panorama(全景图) 全景图的构建方法： 提取特征点 特征匹配 求解变换 混合图像 Review: Image Transformations Image filtering: change the range of images Image warping: change the domain of images(对定义域变换) Examples of Global Image Warping： Transformation with Homogeneous Coordinates 其次坐标与欧式空间坐标的转换： 线性变换加平移：有6个自由度 我们得到没有齐次坐标的变换：x’ = Ax + b。其中A = {a,b,c,d}，b = {c,f}.T Examples of Transformations: Solve Transformations (#1) 给定对应关系：[x’i,y’i] ↔ [xi,yi],则可依照上述理论建立： 此式等价于下面的式子：(将其拉长所得) 求解变换就是求解 ...

Edge Detection Edge Detection: Identify sudden changes (discontinuities) in an image 可以用导数来描述”sudden changes” Partial Derivative 导数：函数 f（x） 沿某个方向在某一点上变化的速率；梯度：所有偏导数堆叠在一起而形成 图像的偏导数(图像可以描述为2D function f(x,y)): 图像的偏导数可以用图像的滤波来计算：水平竖直方向分别用滤波卷积计算 每一个方向先前向差分再归一化，水平、竖直方向拼起来形成梯度 Noise Severely Affects Derivatives of an Image：求梯度的时候噪音的梯度被放大，主导图像的梯度 解决办法：先对图像做平滑处理，可以先对图像用高斯滤波，然后再进行边缘检测求梯度。经过数学推导改变偏导顺序可以把这个过程变为： 先对高斯求偏导 再对函数进行滤波求梯度 最后归一化 The gradient direction is given by: The edg ...

Image Processing An Image as a 2D Function:可以是离散，也可以作为2维(黑白)、3维(彩色)函数 图像： Range: 𝐼 𝑥, 𝑦 ∈ 0, 255 ∈ ℤ Domain: 𝑥, 𝑦 ∈ 1, 𝑤𝑖𝑑𝑡ℎ , 1, ℎ𝑒𝑖𝑔ℎ𝑡 Color Image: 𝐼(𝑥, 𝑦, 𝑐) Pixel (Point) Processing Darkening v.s. Contrast 明暗：所有像素变量或变暗，相对差异保持不变(通过+、-) 对比度：相对差异改变(*、/) Histogram Equalization(直方图均衡化) 调成均匀分布则图像会更均匀 具体操作：对直方图压缩y轴至0-1，找出概率分布，再根据概率分布将y轴拉长至0-250。 Image Filtering Image Filtering用于图像邻域处理 Linear Filters 𝐼 𝑖,𝑗 : 𝑤 × ℎ digital image；ℎ 𝑢, 𝑣 : 𝑚 × 𝑛 “filter” o ...

CameraBiuld a camera with a sensor 物体会向传感器的各个位置传光，导致传感器各个位置接收到物体各个位置传来的光，最后的成像模糊不清 Pinhole Camera(小孔成像) 大部分的光被阻隔，使得每个图像点对应传感器上的一个像素点 小孔成像呈现倒立的像 小孔成像的数学模型：数学上为了方便，将所成的像沿小孔对称使其与物体在同一侧，从而可以根据相似关系求解 Coordinate Frames(重点) 世界坐标 -> 相机坐标(以相机为原点) -> 图像坐标 -> 像素坐标 相机矩阵：建立了从三维到二维的投影关系。成像的过程就是三维空间坐标到二维图像坐标的变化，是一个投影的过程 用[xw yw zw]来表示一个空间点的坐标，用[x y]来表示对应于成像平面上的一个图像点的坐标（不是像素坐标），那么这两个点肯定是有一种变换关系联系起来的，把这个变换关系记为P： Camera Parameters 图像坐标系：以图像左上角为原点建立以像素为单位的直接坐标系u-v。像素的横坐标u与纵坐标v分别是在其图像数组中所在 ...

大数律的本质：当大量随机试验中随机变量平均值趋于其期望值的性质

第十二章 光照和着色什么是着色 着色（shading）:为几何体的表面加上材质的过程，或者说着色是绘制几何体表面的颜色使得它看起来像我们设定的材质的过程 光照 一个物体除非自己发光，否则都需要反射来自外界的光线进入人眼才能被我们看到 光源：源头的光照 平行光 因为太阳离地球很远，所以来自太阳的光线可以近似当成平行光（directional light） 可以用光照的方向和强度这两个量来描述平行光： 方向表示为世界坐标中的归一化三维向量 d 强度定义为垂直于光入射方向单位面积上接收到的光照射的功率 光强需要在光的垂直方向测量，接收光的表面与入射光线之间存在夹角 θ，相同的平面面积接收到的光强与 θ 相关。由于平面面积投影到光的垂直方向需要乘以一个因子 cos θ，所以图右边的平面接收到的光强就是左边的 cos θ 倍，也就意味着光强比左边直射时更小。如果平面与光的方向完全平行，cos θ = 0，表示接收到的光强为 0 用一个颜色 Id 表示平行光的光强，其三个分量表示 RGB 三个频率范围内的光强分量，这样当入射光线与平面法线之间的夹角是 θ 时，平面 ...

在图这种非线性结构中，结点之间的关系可以是任意的： 线性结构：唯一前驱、唯一后继，反应一种线性关系 树形结构：唯一前驱、多个后继，反应一种层次关系 图结构：不加限制前驱的个数，也不加限制后继的个数，反应一种网状关系 线性表和树可以看做是受限图 图的定义和基本术语 图由表示数据元素的集合 V 和表示数据之间关系的集合 E 组成：记为G= (V，E) V 是顶点 (vertex) 集合 E 是边 (edge) 的集合，即顶点的序偶 无向图：一条边的顶点序偶是无序的，即该边无方向。无序的偶对用()表示，(v1,v2)和(v2,v1)是同一条边 有向图：一条边的顶点序偶是有序地，即边有方向。有序偶对用<>表示，有向图的边也称为弧，<v1,v2>中 v1 成为弧尾或边的始点，v2 称为弧头或边的终点。<v1,v2>和<v2,v1>是不同的两条弧 带权图：每条边或弧都带权的图，可以用于表示从一个顶点到另一个顶点的距离、代价或耗费等 图的限制： 两个顶点之间的边不能多于一条 不考虑图中顶点到自身的边 n:图中顶点 ...

Good afternoon, everyone. The topic of my speech today is: A National Character: “The Land of Peach Blossom” in the U.K.（切ppt）Let me start with the Pastoralism itself, as it is a complex term. Translation software renders it as “田园主义” yet this is a vague term without a clear referent. It can be the farm, especially livestock farming, the village, or the small town. In class, teacher Song guided us toward thinking about pastoralism in relation to livestock, but British livestock farming, while si ...

树的定义和基本术语树和森林 定义：树 (tree) 是包括 n 个结点的有限集合 T（n ≥ 1）： 有且仅有一个特定的结点，称为根(root) 除根以外的其他结点被分成 m 个 (m ≥ 0) 不相交的有限集合 T1，T2，…，Tm，而每一个集合又都是树，称为 T 的子树 (subtree) 树的逻辑结构：树是一个包含n个结点的有穷集合K,满足二元关系R={r} 有且仅有一个结点 k0∈K，它对于关系 r 来说没有前驱。结点 k0 称作树的根 除结点 k0 外，K中的每个结点对于关系 r 来说都有且仅有一个前驱 除结点k0外的任何结点k，都存在一个结点序列k0,k1,…,ks，使得k0就是树根，ks=k，其中有序对<ki-1,ki>。这样的节点序列称为从根k0到结点k的一条路径 • 例如 – 结点集合 K={ A，B，C，D，E，F，G，H，I，J } – K 上的关系 r = { <A，B>，<A，C>，<B，D>，<B，E>，<B，F>，<C，G&g ...