随笔分类 -  Algorithm

论文Fast connected-component labeling 阅读
摘要：Fast connected component labeling 由Lifeng He 发表在Pattern Recognition 42 (2009)的文章 Conventional two raster scan algorithms 在第一遍raster scan之后，算法需要记录各个lab 阅读全文
posted @ 2020-05-24 00:28 willhua 阅读(652) 评论(0) 推荐(0)
2D射影几何和变换
摘要：阅读《计算机视觉中的多视图集合》 2D射影几何和变换 2D射影平面 本章的关键是理解线和点的对偶性。从射影平面模型出发，IP^2^内的点(a, b ,c)由IP^3^空间中一条过原点的射线k(x1, x2, x3)^T^表示。点采用的是齐次坐标表示，具有相同比例，不同缩放因子的表示都是同一个点，就像 阅读全文
posted @ 2018-12-31 13:58 willhua 阅读(2944) 评论(0) 推荐(0)
OpenCL中三种内存创建image的效率对比
摘要：第一种：使用ION: 第二种，使用OpenCL API： 第三种，使用CL_MEM_USE_HOST_PTR 然后用这三个cl_mem去执行相同的kernel（用255减去像素值，图像大小为1440x1080），然后把结果 到host指针，然后再使用memcpy复制到另外一块host内存，测量时间如 阅读全文
posted @ 2018-12-15 14:55 willhua 阅读(4277) 评论(0) 推荐(0)
Valgrind.Callgrind使用
摘要：Callgrind介绍 用来对统计程序的函数调用之间的关系, 并统计每个函数的耗时 Callgrind之所以能够发现函数调用的关系, 依赖于平台的明确返回和调用指令. 在x86和amd64平台上works best, 但在PowerPC ARM Thumb以及MIPS上无法运行 可以使用 " gpr 阅读全文
posted @ 2018-10-19 20:11 willhua 阅读(4649) 评论(0) 推荐(0)
关于快排的细节
摘要：关于快排的主体思想那自然不用说，但是具体代码实现的细节确是很多。下面通过网上找的多个版本来找找其中的细节与优劣。相信只要你对这块不是十分了解或者自己仔细琢磨过细节，那么阅读本文肯定有所收获。 "转载请注明，原文来自https://www.cnblogs.com/willhua/p/9426130.h 阅读全文
posted @ 2018-08-05 16:13 willhua 阅读(1342) 评论(0) 推荐(0)
求二叉树第n层节点数
摘要：在知乎看到今日头条的一个面试题“求二叉树第n层节点数”：https://zhuanlan.zhihu.com/p/25671699，想到了这样一个解法，欢迎大家交流 我的解法采用递归的思想，从0层开始，逐层往下递归。然后达到递归终止条件时(cur == goal - 1)，就会把n-1层的所有儿子数 阅读全文
posted @ 2017-03-10 15:22 willhua 阅读(4766) 评论(0) 推荐(0)