编程之美 编程之美——微软技术面试心得（勤练算法功底强，求职入职心不慌）
标签： 编程
上传时间： 2013-06-17
上传用户：3233
视频监控一直是人们关注的应用技术热点之一，它以其直观、方便、信息内容丰富而被广泛用于在电视台、银行、商场等场合。在视频图像监控系统中，经常需要对多路视频信号进行实时监控，如果每一路视频信号都占用一个监视器屏幕，则会大大增加系统成本。视频图像画面分割器主要功能是完成多路视频信号合成一路在监视器显示，是视频监控系统的核心部分。 传统的基于分立数字逻辑电路甚至DSP芯片设计的画面分割器的体积较大且成本较高。为此，本文介绍了一种基于FPGA技术的视频图像画面分割器的设计与实现。 本文对视频图像画面分割技术进行了分析，完成了基于ITU-RBT.656视频数据格式的画面分割方法设计；系统采用Xilinx公司的FPGA作为核心控制器，设计了视频图像画面分割器的硬件电路，该电路在FPGA中，将数字电路集成在一起，电路结构简洁，具有较好的稳定性和灵活性；在硬件电路平台基础上，以四路视频图像分割为例，完成了I2C总线接口模块，异步FIFO模块，有效视频图像数据提取模块，图像存储控制模块和图像合成模块的设计，首先，由摄像头采集四路模拟视频信号，经视频解码芯片转换为数字视频图像信号后送入异步FIFO缓冲。然后，根据画面分割需要进行视频图像数据抽取，并将抽取的视频图像数据按照一定的规则存储到图像存储器。最后，按照数字视频图像的数据格式，将四路视频图像合成一路编码输出，实现了四路视频图像分割的功能。从而验证了电路设计和分割方法的正确性。 本文通过由FPGA实现多路视频图像的采集、存储和合成等逻辑控制功能，I2C总线对两片视频解码器进行动态配置等方法，实现四路视频图像的轮流采集、存储和图像的合成，提高了系统集成度，并可根据系统需要修改设计和进一步扩展功能，同时提高了系统的灵活性。
上传时间： 2013-04-24
上传用户：啦啦啦啦啦啦啦
人体血液成份的无创检测是生物医学领域尚未攻克的前沿课题之一，动态光谱法在理论上克服了其它检测方法难以逾越的障碍——个体差异和测量条件对检测结果的影响。实现动态光谱检测，其关键在于采集多波长的光电容积脉搏波信号，并对其进行处理。针对动态光谱检测中信号微弱、信噪比低、处理数据量大的特点，本文设计了基于FPGA和面阵CCD摄像头的动态光谱数据采集与预处理系统，提高检测精度，采集出满足动态光谱信号提取要求的光电脉搏波；并对动态光谱频域提取法的核心算法FFT的FPGA实现进行研究。 课题提出用高灵敏度的面阵CCD摄像头替代常规光栅光谱仪中的光电接收器，实现对多波长的光电容积脉搏波的检测。结合面阵CCD的二维图像特点，采用信号累加法去除噪声，提高信号的信噪比。 创新性的提出一种不同于以往的信号累加方法——将处于同一行的视频信号在采样过程中直接累加，然后再进行传输和存储。不同于帧累加和异行累加，这种同行累加方式不但大大的提高了信号的信噪比，同时减小了数据的传输速度和传输量，降低了对存储器容量的要求，改善了动态光谱信号检测系统的性能。 针对面阵CCD摄像头输出的复合视频信号的特点，设计视频信号解调电路，得到高速、高精度的数字视频信号和准确的视频同步信号，用于后续的视频信号采集与处理。 根据动态光谱信号检测和视频信号采集的要求，选择可编程逻辑器件FPGA作为硬件平台，设计并实现了基于FPGA和面阵CCD摄像头的光电脉搏波采集与预处理系统。该系统实现了视频信号的精确定位，通过光谱信号的高速同行累加，实现了光电脉搏波信号的高精度检测。系统采用基于FPGA的Nios II嵌入式处理器系统，通过对其应用程序的开发，可靠的实现了数据的采集、传输和存储，提高了系统的集成度，降低了开发成本。 为实现动态光谱信号的频域提取，研究了基于FPGA的FFT实现方案，对各关键模块进行设计，为动态光谱信号的进一步处理打下良好的基础。 最后，通过实验证明了系统数据采集的正确性和信号预处理的可行性，得到了符合动态光谱信号提取要求的脉搏波信号。
上传时间： 2013-04-24
上传用户：cknck
随着科学技术的发展，指纹识别技术被广泛应用到各种不同的领域。对于一般的指纹识别系统，其设计要求具有很高的实时性和易用性，因此识别算法应该具有较低的复杂度，较快的运算速度，从而满足实时性的要求。所以有必要根据不同的识别算法采用不同的实现平台，使得指纹识别系统具有较高的可靠性、实时性、有效性等性能要求。 SOPC片上可编程系统和嵌入式系统是当前电子设计领域中最热门的概念。NiosⅡ是Altera．公司开发的一种采用流水线技术、单指令流的RISC嵌入式处理器软核，可以将它嵌入到FPGA内部，与用户自定义逻辑组建成一个基于FPGA的片上专用系统。 本文在综合考虑各种应用情况的基础上，以网络技术、数据库技术、指纹识别技术和嵌入式系统技术为理论基础，提出了一种有效可行的系统架构方案。对指纹识别技术中各个环节的算法和原理进行了深入研究，合理的改进了部分指纹识别算法；同时为了提高系统的实时性，采用NiosⅡ嵌入式处理器和FPGA硬件模块实现指纹图像处理主要算法。论文主要包括以下几个方面： 1、对指纹图像预处理、特征提取和特征匹配算法原理进行阐述，同时改进了指纹图像的细化算法，提高了算法的性能，并设计了一套实用的指纹特征数据结构； 2、针对指纹图像预处理模块，包括图像的归一化、频率提取、方向提取以及方向滤波，采用基于FPGA的硬件电路的方式实现。实验结果表明，在保证系统误识率较低、可靠性高的基础上，大大提高了系统的执行速度； 3、改变了传统的单枚指纹识别方法，提出采用多枚指纹唯一标识身份，大大降低了识别系统的误识率； 4、改进了传统的基于三角形匹配中获取基准点的方法，同时结合可变界限盒思想进行指纹特征匹配。 5、结合COM+技术、数据库技术和网络技术，开发了后台指纹特征匹配服务系统，实现了嵌入式指纹识别系统同数据库的实时信息交换。 实验结果表明，本文所提出的系统构架方案有效可行，基于FPGA的自动指纹识别系统在速度、功耗、扩展性等方面具有独特的优势，拥有广阔的发展前景。
上传时间： 2013-04-24
上传用户：15528028198
三维彩色信息获取系统目的是获取对象的三维空间坐标和颜色信息。它是计算机视觉研究的重要内容，也是当前信息科学研究中的一个重要热点。 本文首先介绍了三维信息获取技术的意义和实时可重构三维激光彩色信息获取系统总体方案。该方案合理划分了系统的图像处理任务，充分地利用了拥有的硬、软件资源。阐述了基于FPGA处理器的硬件系统结构及其工作原理和系统工作时序。 本文还研究了图像处理系统中的数字逻辑设计，总结出了较完整、规范化的设计流程和方法，介绍了从图像处理算法到可编程逻辑器件的规范化映射方法，总结了在视频系统中的高级设计技巧，包括并行流水线技术和循环结构的硬件实现方式等。 为了说明提出的设计方法，本文分析了基于自适应阈值的结构光条纹中心的方向模板快速检测算法的硬件实现。该算法是把自适应阈值法与可变方向模板法相结合，具有稳定性好、精度高、计算简单、数据存储量小、实现速度快的特点，此外，该方法有利于硬件快速实现。实践证明这种方法是实用的、有效的。 本文的重点在于研制了具有完全自主知识产权的实时可重构三维激光彩色信息获取系统中视频图像处理专用集成电路。该集成电路是实现系统快速算法的核心，使用现场可编程器FPGA器件EPlK50实现提取激光线、提取人头轮廓线和提取中心颜色线算法；该集成电路还要实现系统所需的控制逻辑。控制部分包括将视频采集输出端口信号转化为RGB真彩色信号的数据锁存模块、各FIFO缓存器的输入输出控制模块和系统需要的其它信号控制模块。提出提取轮廓线快速算法，即由FPGA处理器与主机交互式共同快速完成提取人头正侧影轮廓线算法。该专用集成电路研制是整个实时可重构三维激光彩色信息获取系统实现的关键。
标签：
上传时间： 2013-07-23
上传用户：lguotao
纹理映射在计算机图形计算中属于光栅化阶段，处理的是像素，主要的特点是数据的吞吐量大，对实时系统来说转换的速度是一个关键的因素，人们寻求各种加速算法来提高运算速度。传统的方法是用更快的处理器，并行算法或专用硬件。随着数字技术的发展，尤其是可编程逻辑门阵列(FPGAs)的发展，提供了一种新的加速方法。FPGAs在密度和性能上都有突破性的发展，当前的FPGA芯片已经能够运算各种图形算法，而在速度上与专用的图形卡硬件相同。因此，FPGA芯片非常适合这项工作。 本文主要工作包括以下几个方面： 1、本文提出了一种MIPmapping纹理映射优化方法，改进了MIPmapping映射细化层次算法及纹理图像的存储方式，减少纹理寻址的计算量，提高纹理存储的相关性。详细内容请阅读第三章。 2、提出了一种MIPmapping纹理映射优化方法的硬件实现方案，该方案针对移动设备对功耗和面积的要求，以及分辨率不高的特点，在参数空间到纹理地址的计算中用定点数来实现。详细内容请阅读第四章。 3、实现了纹理映射流水线单元纹理地址产生电路，及纹理滤波电路的FPGA设计，并给出设计的综合和仿真结果。详细内容请阅读第五章4、实现了符合IEEE 754单精度标准的乘法、乘累加及除法运算器电路。乘法器采用改进型Booth编码电路以减少部分积数量，用Wallace对部分积进行压缩；乘累加器采用multiply-add fused算法，对关键路径进行了优化；除法器为基于改进型泰勒级数展开的查找表结构实现，查找表尺寸只有208字节，电路为固定时延，在电路尺寸、延时及复杂度方面进行了较好的平衡。
上传时间： 2013-04-24
上传用户：yxvideo
新型的电子内窥镜融合了电子、光学以及图像处理等技术，以其方便优良的图像采集、处理及显示能力在工业无损检测、现代医疗等方面得到了广泛的应用。如何进一步提高电子内窥镜的图像采集及处理速度、智能化控制水平、便携性...
上传时间： 2013-07-26
上传用户：ynzfm
本文研究的视频处理系统是上海市科委技术攻关基金项目“计算机视觉及其芯片化实现”的一部分，主要完成计算机视觉系统的一些基本工作，即视频图像的采集、预处理和显示等。 视频图像采集和预处理系统以Xilinx公司Virtex-ⅡPro系列的FPGA为核心控制器件，结合视频模数转换芯片和VGA显示器，完成视频图像的实时采集、预处理和显示。采集和显示部分作为同外界交流信息的渠道，是构成计算机视觉系统必不可少的一部分；图像预处理则是计算机视觉系统进行高层处理的基础，优秀的预处理算法能有效改善图像质量，提高系统分析判断的准确性。 本文在介绍基于FPGA的视频采集、预处理系统整体架构的基础上，围绕以下四个方面展开了工作： 1.研究并给出了两种基于FPGA的设计方案用于实现YCrCb色度空间到RGB色度空间的转换； 2.针对采集的视频图像，根据VGA显示的要求，给出了一种实现图像去隔行的方案； 3.分析了一系列图像滤波的预处理算法，如均值滤波、中值滤波和自适应滤波等，在比较和总结各算法特点的基础上，提出了一种新的适用于处理混合噪声的滤波算法：混合自适应滤波法； 4.根据算法特点设计了多种采用FPGA实现的图像滤波算法，并对硬件算法进行RTL级的功能仿真和验证，还给出了各种滤波算法的实验结果，在此基础上对各种算法的效果进行直观的比较。 文中，预处理算法的实现充分利用了FPGA的片内资源，体现了FPGA在图像处理方面的特点及优势。同时，视频采集和显示的控制模块也由同一FPGA芯片实现，从而简化了系统整体结构。视频采集和预处理系统在FPGA上的成功实现为“计算机视觉及其芯片化实现”奠定了必要的基础、提供了一定理论依据。
上传时间： 2013-04-24
上传用户：我好难过
本文分析了仪表放大器 PGA204/ 205 的工作和增益编程原理,介绍了几个增益编程的例子,并对使用中的具体问题做了说明。
上传时间： 2013-07-09
上传用户：林鱼2016
51单片机C语言编程手册,51单片机C语言编程手册
上传时间： 2013-05-16
上传用户：Divine
