当前位置: 首页 > 模式/算法

常用的图像处理小算法

1.RGB24数据的RGB互换 BOOL BGRFromRGB(BYTE *buf, UINT widthPix, UINT height) {  if (buf==NULL)   return FALSE;  UINT col, row;  for (row=0;row<height;row++) {   for (col=0;col<widthPix;col++) {    LPBYTE pRed, pGrn, p ...

线性插值算法实现图像缩放

摘自:http://shenghuafen.cnblogs.com/articles/22486.aspx 和http://www.winu.cn/space-14160-do-blog-id-4053.html作者: Windows的GDI有一个API函数:StretchBlt,对应在VCL中是TCanvas类的StretchDraw方法。它可以很简单地实现图像的缩放操作。但问题是它是用了速度最快,最简单但效果也是最差的“最近邻域法”,虽然 ...

【算法导论】简单哈希表的除法实现

        哈希表,又名散列表,hashtable。。。云云,看似很高大上,其实不过是直接寻址的延伸而已。直接寻址为何物,看一个数组:a[10],那么取其中一个元素a[1],这就是直接寻址,直接去这个a+1的地址上,就找到了这个数值,时间复杂度为O(1)。而哈希表的目的就是要让查找的时间 ...

算法导论-动态规划之矩阵链乘法

算法导论-动态规划之矩阵链乘法 原题见PDF204页 动态规划和分治法的区别不在这细说,很容易能够百度查到。主要想详细的记录一下动态规划的求解中不采用递归,而是借助辅助空间来更快的求解。(递归求解时间代价O(2^n),动态规划求解时间代价O(n^3)) A0A1A2A3A4A5 定义: ...

自学游戏程序的必备资料

根据汇众教育中关村游戏培训学校专家称,如果要想自学游戏程序,那么这些事你必备的游戏开发资料 1、Gamebryo 2.2游戏引擎(盛大、腾讯等公司制作网络游戏常用)+Gamebryo v2.2.1说明文档 2、游戏PDF书及其代码:3D游戏编程、3D游戏编程大师技巧、Direct3D游戏编程入门教程第2版、DirectX角色扮演游戏编程 Direc ...

京东DNN实验室:大数据、深度学习与计算平台的实践

京东DNN实验室:大数据、深度学习与计算平台的实践 7月26日-27日,2015中国人工智能大会(CCAI 2015)在北京召开,深度学习毫无意外地成为与会嘉宾热议的一个话题。来自京东DNN实验室的四位专家,核心科学家李成华、张晓鑫,以及京东智能通讯部总监刘丹、京东数据与机器智能部负责人杨洋参加了此次讨论,并 ...

算法导论之二归并排序法

分治法的思想是将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 归并排序算法完全遵循分治模式,操作步骤如下: 分解:将待排序的n个元素的序列分解为分别具有n/2个元素的两个子序列。 解决:使用归并排序递归地排序两个子序列。 合并 ...

算法导论10.1-5-双端队列

算法导论10.1-5-双端队列 #include <iostream> #include <ctime> #include <limits> using namespace std; typedef struct deque{//队列 int a[10]; int head; int tail; }deque,*pdeque; void init(pdeque q)//初始化 { q->head=0; q->tail=0; } ...

查找算法总结(三)

查找算法总结(三) 六、多路查找树、B~树、B+树       B树一种多路查找树(维基百科中定义):存储排序数据并允许以O(log n)的运行时间进行查找,顺序读取,插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找 ...

某些数学应用的固定算法

某些数学应用的固定算法        数学运算在狂做题之外,更需要冷静下来做做相关题型的总结,这样才能达到熟悉题型,事半功倍的效果。         本贴中所列公式,大部分都是高中的东西,现在捡起来而已。     &nbs ...

图像分割-区域标记算法(实现)

区域标记算法                                             这里介绍区域标记算法, ...

图像算法工作感想之笨方法

        非制冷红外图像动态范围压缩算法通过不断精进,解决试验中反馈的成像问题,终于有了一个阶段性成果。 几种算法各有特点,满足不同场景需求,对硬件要求不同。为降低成本,权衡选择了合适的一种。因技术保密要求,不便多言算法内容。仅写几点感想,以表纪念。 一、 死磕目标,不断精进 &n ...

【算法导论】堆排序

【算法导论】堆排序 堆排序,首先要了解一下这里的堆是什么,这里的堆其实就是二叉树,很形象是不是,完整的二叉树从头看起,就是一个三角形,也可以看成一个“堆”。 一、数组转换成堆         那么首先要解决的问题就是给数组排序,如何转换成二 ...

算法导论笔记:07快速排序

算法导论笔记:07快速排序 1:快速排序        快速排序的最坏情况时间复杂度为Θ(n^2)。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能很好。它的期望运行时间复杂度为Θ(n lg n),而且Θ(n lg n)中蕴 ...

排序算法一览

 基本概念  排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”,也即数据元素的关键码。为了便于查找,通常希望计算机中的数据表是按关键码有序的。如有序表的折半查找,查 ...

算法与数据结构对程序员的重要性

曾经有个说法,程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。 然而,随着时代的发展,各种编程语言的出现,各种编程模式的发明,面向对象、设计模式、框架、模型等各种概念早已淹没了当年那个简单的提法。 那么,在这个多样化的年代,如果想立志做编程开发,还有没有必要学好数据结构和 ...

GIF图像格式(一)——基础算法(上)

首先道个歉:昨天写着写着突然熄灯,以至于写了80%的这篇文章不得不灰飞烟灭,我可怜的电脑也被裸关一次,没有办法,校有校规啊,所以只好今天从头开始再写一遍。言归正传。写着篇文章之前,我县假定你已经对于什么是GIF很清楚了,如果你不清楚的话,建议你到网上搜索一下“GIF文件简介”看看。GIF作为一种面向 ...

图像处理之基于采样距离变换算法

图像处理之基于采样距离变换算法 图像处理之基于采样距离变换算法 算法是别人提出来的,感兴趣可以搜索《Distance Transforms of Sampled Functions》 这篇论文,网上也有很多实现的代码,但是结构不是很好,而且很分散不是一个完整的 算法。所以我整理了一下,写成一个单独的类,只 ...

【3D图像生成算法的原理】

 如今的游戏,单单从图象的生成来说大概需要下面四个步骤: 一、建齐次坐标 二、 着色模型 三、Z缓存 四、纹理映射 在这些步骤中,显示部分(GPU)只负责完成第三、四步,而前两个步骤主要是依靠 CPU 来完成。而且,这还仅仅只是3D图象的生成,还没有包括游戏中复杂的AI运算。 场景 ...

图像处理算法(模糊,锐化,水彩,素描,反色,马塞克,灰度转化等)

SPGUI(Simple Powerfull Graphics User Interface)是使用简单、功能强大的嵌入式图形开发系统。主要为开发嵌入式LINUX图形窗口应用提供工具集。她具有美观友好的图形控件,面向对像的编程接口,多平台可移植性等特点SPGUI为设计运行于嵌入式设备,个人电脑及工作站平台的图形窗口应用程序,提供一个完整的开发平 ...