2018年1月17日
非刚性人脸跟踪 —— 面部特征检测器
摘要： 本节将用一种表示方法来建立人脸特征检测器，该方法也许是人们认为最简单的模型，即：线性图像模型。由于该算法需表示一个图象块，因此这种面部特征检测器称为块模型( patch model )。该模型在 patch_model 类中被实现，该类的定义和实现可分别在 patch_model.hpp 和 pat 阅读全文
posted @ 2018-01-17 20:23 Just_for_Myself 阅读(921) 评论(0) 推荐(0) 编辑
数学问题——分数的四则运算
摘要： 所谓分数的四则运算是指，给定两个分数的分子和分母，求它们加减乘除的结果。 一、 分数的表示和化简 1. 分数的表示 对一个分数来说，最简洁的写法就是写成 假分数 的形式。因此可以使用一个结构体来储存这种只有分子和分母的分数： 于是就可以定义 Fraction 类型的变量来表示分数，或者定义数组来表示 阅读全文
posted @ 2018-01-17 12:43 Just_for_Myself 阅读(1517) 评论(0) 推荐(1) 编辑
2018年1月16日
数学问题——最大公约数与最小公倍数
摘要： 1. 最大公约数 正整数 a 与 b 的最大公约数是指 a 与 b 的所有公约数中最大的那个公约数，一般用 gcd(a,b) 来表示 a 和 b 的最大公约数，而求解最大公约数常用欧几里得算法（即辗转相除法）。 欧几里得算法基于下面这个定理： 设 a、b 均为正整数，则 gcd(a,b) = gcd 阅读全文
posted @ 2018-01-16 20:20 Just_for_Myself 阅读(450) 评论(0) 推荐(0) 编辑
数学问题——简单数学
摘要： 在考试中，经常会出现一类问题，它们不涉及很深的算法，但却跟数学息息相关。这样的问题通常难度不大，也不需要特别的数学知识，只要掌握简单的数理逻辑即可。下面来看一个例题。 【PAT B1019/A1069】数字黑洞 题目：给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非 阅读全文
posted @ 2018-01-16 19:45 Just_for_Myself 阅读(369) 评论(0) 推荐(0) 编辑
非刚性人脸跟踪 —— 几何约束
摘要： 面部几何参数化通常由两个因素组成：全局（刚性）变换和局部的（非刚性）形变。全局变换考虑人脸在图像中的整体位置，它经常允许人脸随意变化（即人脸可出现在图像的任何位置）。这包括人脸在图像中的 (x,y) 位置，平面内头部的旋转，脸在图像中的大小。另一方面，局部形变考虑不同人面部形状以及同一个人面部表情的 阅读全文
posted @ 2018-01-16 15:45 Just_for_Myself 阅读(1727) 评论(0) 推荐(0) 编辑
算法初步——其他高效技巧与算法
摘要： 1. 打表 打表是一种典型的用空间换时间的技巧，一般将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。例如在一个需要大量查询 Fibonacci 数的问题中，则可以把所有 Fibo 阅读全文
posted @ 2018-01-16 11:31 Just_for_Myself 阅读(410) 评论(0) 推荐(0) 编辑
2018年1月15日
算法初步——two pointers
摘要： 什么是 two pointers 以一个例子引入：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 b，使得它们的和恰好为 M，输出所有满足条件的方案。 本题的一个最直观的想法是，使用二重循环枚举序列中的整数 a 和 b，判断它们的和是否为 M。时间复杂度为 O(n2)。 阅读全文
posted @ 2018-01-15 20:40 Just_for_Myself 阅读(1266) 评论(0) 推荐(0) 编辑
2018年1月14日
算法初步——二分
摘要： 二分查找 二分查找是基于有序序列的查找方法（以下假设严格单调自增），该算法一开始令 [left,right] 为整个序列的下标区间，然后每次测试当前 [left,right] 的中间位置 mid=(left+right)/2 ，判断 A[mid]与欲查询的元素 x 的大小： 如果 A[mid] == 阅读全文
posted @ 2018-01-14 20:00 Just_for_Myself 阅读(700) 评论(0) 推荐(0) 编辑
非刚性人脸跟踪 —— 实用工具
摘要： 面向对象设计 与人脸检测和人脸识别一样，人脸跟踪也由两部分组成：数据和算法。算法通过预先储存（即离线）的数据来训练模型，然后对新来的（即在线）数据执行某类操作。因此，采用面向对象设计是不错的选择。 在 opencv 2.x 版本中，可方便引入 XML/YAML 文件存储类型，对算法来讲，会大大简化组 阅读全文
posted @ 2018-01-14 15:44 Just_for_Myself 阅读(1744) 评论(1) 推荐(1) 编辑
2018年1月13日
算法初步——贪心
摘要： 简单贪心 PAT B1020 月饼 题意：现有月饼需求量为D，已知 n 种月饼的库存量和总售价，问如何销售这些月饼，使得可以获得的收益最大。求最大收益 思路：总是选择单价最高的月饼出售，可以获得最大利润 1 #include <cstdio> 2 #include <string> 3 #inclu 阅读全文
posted @ 2018-01-13 11:01 Just_for_Myself 阅读(448) 评论(0) 推荐(1) 编辑