计算机视觉 12 Optical Flow
Optical Flow
光流是图像中亮度模式的变化，也就是颜色的变化，由相机运动、物体运动或照明变化引起
Optical Flow vs. Motion Field
光流并非正相关与运动场，可能出现有光流但是物体静止，也可能出现物体运动但是没有光流
光流和运动场不一致可能导致视觉错觉
Optical Flow vs. Scene Flow
场景流 （Scene flow） 是世界中点的三维运动场
输入：由多个摄像机捕获的动态场景的多个图像
输出：每个点在时间上每个时刻的 3D 形状和完整 3D 运动
光流的应用
Reconstruct Motion from Images
运动是感知的途径，可以帮助理解图像
光学鼠标
对视频进行插帧、编辑
识别微表情，放大运动
声音相机：声音引起物体的轻微振动，根据振动来复原声音
3D重建场景中的运动，找correspondence
Optical Flow Probleminput
输入是多张照片或者视频 I(x,y,c,t)其中c是通道数，x,y,t用于参数化视频
Problem Definitio ...
数据结构与算法A 上机考试重点复习
二叉树的struct
二叉树的题必须要完成的第一步：设置一个struct,表示二叉树结点
1234567struct node{ int value; node *left; node *right; node(int v) : value(v), left(NULL), right(NULL) {}};
二叉树的输出
先判断边界
深度优先遍历输出
核心思想是递归。按照先根次序、中跟次序、后根次序将value在不同位置输出
1234567891011void out_preorder(node *root){ if (root == nullptr) { return; } cout << root->value << " "; out_preorder(root->left); out_preorder(root->right); delete root;} ...
数据结构与算法A 第九章文件管理和外排序
主存储器和外存储器
计算机存储器是用来存储程序和数据的部件，主要有两种：
主存储器(内存、主存)：
随机访问存储器(RAM)
高速缓存 ( cache )
视频存储器 ( video memory )
外存储器(外存):
硬盘 (几百G - 几百T， 1012B )
磁带 (几个P， 1015B )
内存的优缺点:
优点：访问速度快
缺点：造价高，存储容量小，断电丢数据
CPU 直接与主存沟通，对存储在内存地址的数据进行访问时，所需要的时间可以看作是一个很小的常数
外存的优缺点：
优点：价格低、信息不易失 、便携性
缺点：存取速度慢。一般的内存访问存取时间的单位是纳秒，外存一次访问时间则以毫秒或秒为数量级
为了解决存取速度的问题，外存上的数据通常采用分块存取的方式，外存空间被划分为长度固定的存储块，称为“页”，数据以页块作为单位进行存取
文件的组织和管理
文件是存储在外存上的数据结构，是由大量性质相同的记录组成的集合
记录：具有独立逻辑意义的数据块，是文件的基本数据单位
按照记录的类型，文件可以分为两类：
操作系统的文件：一组连续的字符序列，没有明 ...