1、1 老师指定的题目，有较完备答案 可能性较大题目 没把握的题目上课老师：1.李征，2.何坤，3.于中华，4.张力，5.刘直芳， 6.朱敏，7.赵奎，8.洪玫01 李征：三维重建02 何坤_01：分析 FT,DCT,BDCT,WT 变换的优缺点。 （将公式写明，没有公式会扣分）02 何坤_02：分析 PSNR 对图像质量评价的优缺点？并试图规划一种方案克服 SNR 的缺点？03 于中华：可能考算法，往届考了基于 统计的自然语言处 理的优点04 张力_01: Bootloader 的启动 分为那几个阶段？每个阶段分 别完成哪些工作？04 张力_02: WinCE 的中断处理是怎样实现的？05 刘直
2、芳：考试内容在课件上，前三章06 朱敏：朱敏老师的题目是目前物联网发展存在哪些问题？协议存在哪些问题？以高校的角度出发谈谈高校在能物联网的发展中做哪些方面的工作？07 赵奎：范围是第一次课后面几页的 PPT 中缓存相关的内容，注意 PPT 下面的备注。08 洪玫：对于物联网，计算机 领域能给它什么支持？我们 需要做什么？09 陈兴蜀：？21、说出 PSNR（峰值信噪比）对图像质量评价的优缺点，并试规划一种方案克服其缺点。 222、试比较傅里叶变换（FT） 、DCT、BDCT、WT 变换的优缺点？（必须有公式，否则不给分） 241：Bootloader 的启动分为那几个阶段？ 每个阶段分别完成哪
3、些工作？ 442：WinCE 的中断处理是怎样实现的？ 412、三维重建 .471：第一次课后面几页的 PPT 中 缓存 相关的内容和备注（个人翻译，仅供参考） .581：对于物联网，我们计算机科学与技术领域应该提供什么技术支持？ .631：论述基于统计模型进行自然语言处理的合理性（去年题目，供参考） .751：图像与视频信号处理概述，图像与视频编码，图像检索（不知前三章是否指这些） .761：目前物联网发展存在哪些问题？协议存在哪些问题？高校能做哪些方面的工作？ .71简述椒盐噪声和高斯噪声对人眼视觉的影响。 .92分析基于一阶微分算子对图像边缘检测的优缺点。 .93分析基于二阶微分算子对图
4、像边缘检测的优缺点。 .104运用直方图能否分开高斯噪声和椒盐噪声？如果能，请写出具体方法 .105什么是 SAN?SAN 传输的块存储协议是什么？目前有哪些主流 SAN 协议？ 116试分析高斯噪声和椒盐噪声对图象视觉的影响，并简述下列 4 种传统图象去噪方法的优缺点（中值滤波，自适应中值滤波，线形滤波和灰度图象的形态去噪） .117什么是软件自动化测试？为什么需要软件自动化测试？请给出一般软件自动化之体系结构，在软件测试预言（Test Oracle）中应该包括哪些内容？ .118什么是软件复用？请简述在软件设计过程中常用的软件复用技术和实现方法。 .129请简述不同类型 Agent 通常应
5、该具有的四种基本特性。 1210计算机科学的核心问题是什么？嵌入式计算机系统的关键技术包含哪些内容？ .1311阐述 P2P 应用所产生的新的安全问题。 .1412视频技术近年来的主要应用领域有哪些；这些应用主要涉及到哪些研究方向：通过这一技术的发展与应用，谈谈你对硕士阶段“研究”的认识（方向的把握、方向的理解、方向的制定等） ，你是如何做研究的？ .1613论述基于统计模型进行自然语言处理的合理性。 .1614设计一个英语句子边界识别的启发式算法，分析其优缺点。 .1615以川大校园为例，设计一套视频监控方案 .1716峰值信噪(PSNR)比对图像质量评价的优缺点及改进措施 .1717简述智
6、能视频识别系统与普通视频监控系统的差异，智能视频识别系统的意义，并举例几个例子2来说明。 .1818请解释图形和图像，并比较二者的不同。 .1919、试比较 AVS 与 MPEG-2。 1920、简述智能视频识别系统与普通视频监控系统的差异，智能视频识别系统的意义，并举例几个例子来说明。 .2221、说出 PSNR（峰值信噪比）对图像质量评价的优缺点，并试规划一种方案克服其缺点。PSNR 。 。 。 。 。 。 。 。 。 。WiHj SRjifjif12210 ),(),(5log其中，W 表示图像宽度，H 表示图像高度， 表示含噪图像， 表示原始未降质),(jifR ),(jifS图像，优
7、点：含噪图像25),(0jifR原始未降质图像S),(),(jifjifSR25,式1PSNR0克服了信噪比为负的缺点缺点 1：但是，在现实生活中， 不存在，故不能进行评价。),(jifS缺点 2：式中分母只能表示整个图像的整体噪声平均能量，因此 PSNR 只能评价图像的整体质量，而不能评价局部细节。改进措施一：选择以某一种方法的去噪结果图像作为标准，假设用 TV 模型去噪结果图像（前提是效果很好）为标准，那么原始图像就用 TV 模型去噪结果图像去代替就行了。改进措施二：22、试比较傅里叶变换（FT） 、DCT、BDCT、WT 变换的优缺点？（必须有公式，否则不给分）定义：信号 的傅里叶变换(
8、FT)为)(tf)()( tfFdtefFjw傅里叶级数可表示为：3)sin()cos()( 1110 twbtatFn其中 ， ， ，1)(0Tdtf1)co()21Tndttf 1)sin()21TndtwtfbNFT 的优点：.将时间的变换转为频率的变换；.相位相对于光照具有鲁棒性。FT 的缺点：.处理所需时间长，因为 ，被积函数为复数；tjwtejt sinco.二维 DFT 实现较困难。.变换积分域是 ，故变换只能反映整体信息，不能反映局部信息。),(快速傅里叶变换（FFT）需满足的条件： ，若不满足此条件，则 FFT 与 DFT 不等。FFT 下，改n2变相位可改变图像产生重影等失
9、真现象。为了解决傅里叶变换的第一个缺点，将 取实部得到 ，故 DCT 变换的公式为：jwtetcoswtdftDCTcos)()(DCT 的优点：.处理过程仍是从时域转换到频域；.变换速度比 DFT 快。缺点：.同 FT 的第三个缺点，只能反映整体信息。.DCT 变换牺牲了 DFT 的相位信息换取了时间。为了解决 FT 和 DCT 只能反映整体信息的缺点，提出了分块 DCT（即 BDCT） 。变换先把 n*n 分成小块（n=8,4） ，再进行块离散余弦变换。当分块为 8*8 时，计算误差较大，但运算量小且速度快；分块为 4*4 时，尽管计算误差变小，但仍存在整体变换因素。BDCT 变换的缺点：
10、块的局部信息仍未反应出来。BDCT 优点：（1） 采用了 DCT 变换，一方面硬件上便于实现，另一方面可以作为现有的 JPEG 编码算法的一种较好补充。（2） 既充分利用 DCT 变换系数天然的塔式结构，又合理利用了具有快速算法的 DCT 框架，同时采用逐次逼近量化策略和位平面编码的思想，实现码率的可控。（3） 算法编码采用小字符表，使得编码符号之间的相关性更强，符号的预测更加简单准确，提高了压缩效率。BDCT 缺点（1） 被编码的系数的位置隐藏在扫描方式里，由于只采用了两个符号，系数的位置信息并不能在解码时通过扫描方式得到，因此，在编码过程中有必要把系数的位置信息纪律并且编码传递给解码器，这
11、样造成的编码过于臃肿。（2） 对位置信息采用游程编码方式，工作效率偏低。（3） DCT 变换编码在低比特率下存在一定的方块效应，特别是在甚低比特率时（抵御 0.25bpp）更为明显，BDCT 算法也存在这一缺陷。小波变换小波函数表示为： 0)()(tdtWT优点：既能反映局部信息又能反映全局信息。小波分解可以覆盖整个频域，小波变换通过选取合适的滤波器可极大地减小不同特征之间的相关性，在实现上有快速算法。小波是反映信号，某个时间段的特点的。在频域上，是某个频率段的表现。但小波，作为频谱分析确实存在很多问题。但我们确实可以做出很多的小波满足这个特点。441：Bootloader 的启动分为那几个阶
12、段？ 每个阶段分别完成哪些工作？由于 Boot Loader 的实现依赖于嵌入式系统硬件的体系结构，因此大多数 Boot Loader 的启动可分为 stage1 和 stage2 两大部分。与嵌入式系统硬件体系结构密切相关的代码，比如系统的初始化代码等，通常都放在 stage1 中，而且代码通常都用汇编语言来实现，以达到短小精悍的目的。而 stage2 通常是用 C 语言来实现，这样可以实现更为复杂的功能，而且代码具有更好的可读性和可移植性。 Boot Loader 的 stage1 通常包括以下步骤： (1)硬件设备初始化(屏蔽所有的中断，关闭处理器内部指令/ 数据 cache 等) ；(
13、2)为加载 Boot Loader 的 stage2 准备好 RAM 空间； (3)拷贝 Boot Loader 的 stage2 到 RAM 空间中； (4)设置好堆栈； (5)跳转到 stage2 的 C 入口点。 Boot Loader 的 stage2 通常包括以下步骤： (1)初始化本阶段要使用到的硬件设备；(2)检测系统内存映射(memory map)； (3)将 kernel 映像和根文件系统映像从 FLASH 上读到 RAM 空间中；(4)为内核设置启动参数；(5)调用内核。42：WinCE 的中断处理是怎样实现的？Windows CE 下的中断处理分为两个阶段：第一个阶段是处
14、于内核模式的中断服务例程(Interrupt Service Routine， ISR)，第二个阶段是处于用户模式的中断服务线程(Interrupt Service Thread， IST)。 ISR 与 IRQ 是一对 N 的关系。也就是说，每个 IRQ 都对应一个 ISR，但是一个 ISR可以处理多个 IRQ。大致来讲， ISR 负责把 IRQ 转化成逻辑中断并返回给内核； IST 则负责中断的逻辑处理。 Windows CE 中，物理中断通过 ISR 被映射为逻辑中断，然后操作系统根据逻辑中断激发所关联的事件内核对象，这将使得等待在该事件内核对象上的 IST 开始执行并处理中断。通过这些
15、步骤，把一次物理中断的产生映射为 IST 的执行，从而达到中断处理的目的。12、三维重建一种基于泰勒级数模型的全向立体视觉三维重建方法。该方法的步骤包括：相机标定：利用泰勒级数模型对全向视觉传感器进行标定,得到相机内参；对极几何关系求取：包括计算双目全向相机之间的本质矩阵,并从中提取相机的旋转和平移分量；外极线校正：对所拍摄的全向立体图像对进行外极线校正,使校正后的极二次曲线与图像扫描线重合；三维重建：对校正后的立体图像对进行特征点匹配,根据匹配结果计算点的三维坐标。5一种旋转立体视觉的三维重建方法,包括以下步骤：1)对摄像机进行手工 标定,获取旋转平台未旋转时的摄像机投影矩阵；2)对旋转平台
16、未旋转之前的 摄像机投影矩阵进行分解,获取摄像机内参数矩阵及未旋转时的外参数矩阵；3) 通过旋转角度及旋转前的摄像机内参数矩阵,获取旋转了任意角度的摄像机投影 矩阵；4)通过两个角度或多个角度所拍摄物体的图片信息及此时的摄像机投影 矩阵获取物体的空间三维信息。71：第一次课后面几页的 PPT 中 缓存 相关的内容和备注（个人翻译，仅供参考） 存储系统中的 Cache，用于减少读写请求时间的内存空间，通常由非常快的内存来构造Cache is very fast memory, which the processor can access more quickly than main memory
17、. Caching is very effective because most programs access the same data repeatedly. In some implementations, multiple applications can hold data in cache simultaneously. 缓存是非常快的内存，处理器访问起来速度比主存储器快很多。缓存是非常有效的，因为大多数程序会重复访问相同的数据。在一些实现中，多个应用程序可以在缓存中保持数据同步。Memory in a storage subsystem has two main functio
18、ns:内存在存储子系统中有两个主要功能：Staging - temporary buffering of current read and write data for each I/O中转 - 为当前读写的每个 I / O 数据作暂时缓冲Caching - repository for frequently accessed data 缓存 - 为经常访问的数据建库Read cache holds data in anticipation that it will be requested by a client. 读缓存预先保存客户端请求的数据。Write cache holds data
19、 written by a client until it can be safely stored on more permanent storage media such as disk or tape.写缓存保存客户端写入的数据，直到这个数据被安全地存储到更加永久的存储介质中，如磁盘或磁带。Because cache is memory, it is volatile loss of power will cause memory content, and therefore host data, to be lost. Storage system vendors solve this
20、 problem in various ways the memory may be powered by a battery until AC power is restored, or write cache content may be saved to non-volatile storage, such as disk.由于缓存是内存，它是不稳定的系统掉电会导致记忆体内容和主机数据丢失。存储系统供应商以不同的方式解决这个问题记忆体可以由电池供电直到交流电源恢复，或者，写缓存的内容可以被保存到磁盘等非易失性存储介质上。An additional complication arises
21、on many midrange storage systems, where cache is mirrored (i.e., each controller has exclusive access to its own cache). It needs a mechanism to ensure that cache is coherent, in other words that the two copies of the data are identical. Failover from one controller to another is only reliable if th
22、is cache coherency is guaranteed by the design.另外，在许多中端存储系统的缓存镜像中还存在一个并发的问题， （比如，每个控制器独占访问其自己的高速缓存）。这就需要一种机制，以确保缓存间内容是一致的，换言之，即数据的两个副本是相同的。如果要从设计上来保证高速缓存的一致性，那么保证从一个控制器到另一个控制器的故障转移是唯一可靠的办法。 读 Cache 命中 Hits 和失败 MissesThe processor initiates a memory request that is sensed by the cache controller. The
23、 requested address is used to access Tag RAM to determine whether required data is available in cache. 处理器启动一个内存请求是由高速缓存控制器感觉到的。该请求的地址用来访问标记内存，以确认需要的数据在缓存中是否可用。When the requested data is found in the cache, it is known as a cache hit.当请求的数据在缓存中被找到，它被称为高速缓存 命中 。The data is sent directly to the host,
24、with no disk operation required. 这些数据直接发送到主机，没有磁盘所需的操作。6Besides providing fast response from memory components, cache hits can also shorten the I/O path.缓存命中除了提供快速记忆体元件响应，还可以缩短 I / O 路径。I/O processing time will be mostly dependent upon the host, not the array as I/O response time is minimal.I / O 处理
25、时间将主要取决于主机，而不是阵列 目的是使 I / O 响应时间最短。When the data is not found in cache, the operation is known as a cache miss.当数据在缓存中找不到，它被称为缓存 命中失败（遗漏） 。When there is a cache miss, the data must be read from disk.当出现缓存命中失败时，就必须从磁盘读取数据。Once the data is retrieved from disk it is moved to the host. It will normally
26、also be placed in cache, as shown in the slide一旦数据从磁盘中检索到它被移动到主机。它通常也被放置在缓存中，如显示的幻灯片The read cache hit ratio (or hit rate), usually expressed as a percentage, describes how well the read cache is performing. To determine the hit ratio, divide the number of read cache hits by the total number of read
27、 requests.读取缓存的命中率（或命中率） ，通常以百分数表示，描述读取缓存运转的性能。命中率由读缓存命中数除以读请求总数来确定。Cache misses degrade performance by lengthening the I/O path cache must be searched before the storage system attempts to find the data on disk. The physical task of locating and reading the data from the physical disk takes appreci
28、ably longer than a cache hit 5ms or more is typical. Here the I/O response time comprises a larger proportion of the I/O processing time.缓存未命中因延长了 I / O 路径而使性能降低在存储系统试图在磁盘上找到数据之前，高速缓存必须先完成搜索。在物理磁盘上定位和读取数据的物理工作时间明显长于一个缓存命中的时间比如，5 毫秒或稍长的时间是非常典型的。这里的 I / O 响应时间包括一系列的 I / O 处理的时间，它们占了很大比例。Note: A read c
29、ache hit can take less than a millisecond, while a read cache miss can take many times longer (the actual time depends on many factors). Remember that average disk access times for reads are often in the 10 ms range.注意：读取缓存命中时间可以在 1 毫秒以下，而读取缓存未命中可能消耗许多倍的时间（实际时间根据许多因素而定） 。请记住，磁盘平均访问时间往往在 10 毫秒范围内。 写算
30、法Write-through cache immediately moves data to disk, while retaining a copy in cache.穿透写式高速缓存（直写缓存） 立即将数据写到磁盘，同时在缓存中保留副本。Low performance benefits for writing data; benefits for reads写数据方面效率较低，有益于读数据。Low risk of data loss低的数据丢失风险Write-back cache keeps data from several write operations in cache and w
31、rites the data to disk at some later time. 回写式高速缓存（回写缓存） 会在高速缓存中保存几个写操作的数据，并一段时间后将数据写入到磁盘。Improves write performance, especially on a busy system能提高写的性能，尤其在系统繁忙时效果更明显。Can be risky with regards to data loss. This is why data must be protected from power failures.要面对数据丢失的风险。这就是为什么数据必须不受电力故障的损害。81：对于物联
32、网，我们计算机科学与技术领域应该提供什么技术支持？（注意英文资料的两个附表，关注物联网的发展趋势和研究内容）答：物联网是指物体通过智能感应装置，经过传输网络，到达指定的信息处理中心，最终实现物7与物、人与物之间的自动化信息交互与处理的智能网络。物联网是指把世界上所有的物体都联接到一个网络中，形成“物联网”,然后“ 物联网”又与现有的互联网结合,实现人类社会与物理系统的整合，达到更加精细和动态的方式管理生产和生活。 计算机领域可以在下列领域进行创新和突破：（1）无线智能传感器（2）网络通信技术（3）微型传感器（4）传感器端机（5）移动基站 。由于世界各国存在不同的标准，建立通用的标准已经成为共同
33、的呼声。信息采集频繁，其数据安全也必须重点考虑。物联网是互联网的延伸，在物联网核心层面是基于 TCP/IP，物联网需要一个统一的协议栈。物联网需要更多的 IP 地址，需要 IPv6 来支撑。物联网终端千差万别，需要通用标准。现在我们需要做的是向社会推广物联网技术，使之得到更广泛的普及。对隐私保护立法，建立相关的政策与法规。设定统一，通用的技术标准。努力使物联网产品具有低功耗和低成本，高操作性和高可靠性。31：论述基于统计模型进行自然语言处理的合理性（去年题目，供参考）参考：基于统计的语言模型是相对于基于规则的语言模型而言的,前者是一种概率性的非确定性的语言处理模型,后者是一种确定性的语言处理模
34、型。一般来说,确定性的模型运用明确的规则来表述物理世界(或自然语言) 的已知的特定属性。在物理学中,如牛顿力学;在自然语言处理中,如正则语法、上下文无关语法等形式语法。但是,并不是所有的物理世界和自然语言的现象都可以用确定性的规则来刻划,而且这些规则的使用也具有不确定性。在这种情况下,统计模型被用以描述物理世界和自然语言的统计属性。建立统计模型的基本假设是:物理世界和自然语言可以用随机过程来刻划,而随机过程中的参数可以精确地估计。比如,物理学上的统计力学、自然语言处理中的概率语法,都属于统计模型。在目前的语言学理论水平和计算技术条件下,当人们用规则方法不能处理语言时,自然地会转向统计方法;希望
35、用在语料库中对相关数据统计的方法来为要解决的语言问题建立统计模型,并且由语料库中的训练数据来估计统计模型中的有关参数。51：图像与视频信号处理概述，图像与视频编码，图像检索（不知前三章是否指这些）图像与视频信号处理概述图像与视频编码图像检索 61：目前物联网发展存在哪些问题？协议存在哪些问题？以高校的角度出发谈谈高校在能物联网的发展中做哪些方面的工作？存在的主要问题：（1）技术标准问题世界各国存在不同的标准。中国信息技术标准化技术委员会于 2006 年成立了无线传感器网络标准项目组。2009 年 9 月，传感器网络标准工作组正式成立了 PG1(国际标准化) 、PG2(标准体系与系统架构)、PG
36、3(通信与信息交互)、PG4(协同信息处理) 、PG5( 标识)、PG6(安全)、PG7( 接口)和PG8(电力行业应用调研)等 8 个专项组，开展具体的国家标准的制定工作。（2）安全问题信息采集频繁，其数据安全也必须重点考虑。（3）协议问题物联网是互联网的延伸，在物联网核心层面是基于 TCP/IP，但在接入层面，协议类别五花八门，GPRS/CDMA 、短信、传感器、有线等多种通道，物联网需要一个统一的协议栈。 （4）IP 地址问题每个物品都需要在物联网中被寻址，就需要一个地址。物联网需要更多的 IP 地址，IPv4 资源即将耗尽，那就需要 IPv6 来支撑。IPv4 向 IPv6 过渡是一个
37、漫长的过程，因此物联网一旦使用IPv6 地址，就必然会存在与 IPv4 的兼容性问题。（5）终端问题。8物联网终端除具有本身功能外还拥有传感器和网络接入等功能，且不同行业需求千差万别，如何满足终端产品的多样化需求，对运营商来说是一大挑战。9往届思考题:1简述椒盐噪声和高斯噪声对人眼视觉的影响。答：从人类视觉上： 高斯噪声对图像的边缘和纹理细节影响较小，人眼一般不能分辨出来；对图像平滑区域，影响较大。从视觉上：椒盐噪声对图像平滑区影响较小，但是对图像边缘及纹理影响较大，打断边缘和纹理。 2分析基于一阶微分算子对图像边缘检测的优缺点。答一：一阶微分算子有 Roberts 算子、Sobel 算子、P
38、rewitt 算子。在图像没有噪声的情况下，都能够比较准确的检测出图像的边缘。在图像有噪声的情况下，三种边缘检测算子的边缘检测效果都多少受到噪声的干扰。随着噪声的增加，噪声的影响加重，检测出大量的噪声点和伪边缘，甚至无法检测出边缘。各自的优缺点如下：1)Roberts 边缘检测算子：采用对角线方向相邻两像素之差进行梯度幅度检测，其检测水平和垂直方向边缘的性能好于斜线方向，并且检测定位精度比较高，但对噪声敏感，检测出的边缘较细。2)Sobel 边缘检测算子：是像素邻域的加权和，模板中心值较大，不但产生较好的边缘效果，而且对噪声具有平滑作用。但存在伪边缘，边缘比较粗定位精度低。3)Prewitt
39、边缘检测算子：对噪声有平滑作用。检测出的边缘比较粗，定位精度比较低，容易损失如角点这样的边缘信息。总体来说，其优缺点如下：a)优点：实现简单、运算速度快。b)缺点：检测受噪声的影响很大，检测结果不可靠，不能准确判定边缘的存在及边缘的准确位置。 造成这种情况的原因： (1)实际边缘灰度与理想边缘灰度值间存在差异，这类算子可能检测出多个边缘；(2)边缘存在的尺度范围各不相同，这类算子固定的大小不利于检测出不同尺度上的所有边缘； (3)对噪声都比较敏感。答二：一阶微分是一个矢量，既有大小又有方向，和标量相比，它的存储量大。另外，在具有等斜率的宽区域上，有可能将全部区域都当作边缘检测出来。因此，有必要
40、求出斜率的变化率，即对图像函数进行二阶微分运算 图像边缘：图像亮度发生突变。信号的突变常常运用微分进行表示。 1)Roberts：采用对角线方向相邻两像素之差表示信号的突变，检测水平和垂直方向边缘的性能好于斜线方向，定位精度比较高，但对噪声敏感，检测出的边缘较细。 (2)Sobel 边缘检测算子是像素邻域的加权和，模板中心值较大，不但产生较好的边缘效果，而且对噪声具有平滑作用。但存在伪边缘，边缘比较粗定位精度低。 (3)Prewitt 对噪声有平滑作用，检测出的边缘比较粗，定位精度，容易损失角点。 上述边缘检测算子具有实现简单、运算速度快等特点，但受噪声的影响很大，不能准确判定边缘存在及准确定
41、位，造成这种情况的原因： (1)实际边缘灰度与理想边缘灰度值间存在差异，可能检测出多个边缘； (2) 算子尺度固定不利于检出不同尺度的边缘； (3) 平滑算子过于简单，对噪声都比较敏感不足之处： 边缘是灰度不连续的结果。边缘检测是根据引起图像灰度变化来描述图像。 图像灰度不连续性的物理过程可能是几何方面的，光学方面的。 几何方面：深度的不连续性、表面取向、颜色和纹理的不同。 光学方面：表面反射、非目标物体产生的阴影以及内部倒影等。 在实际场合中，图像数据往往被噪声污染。边缘检测方法要求既能检测到边缘的精确位置，又可以抑制无关细节和噪声。 大部分传统的边缘检测方法通常只局限于检测单一类型的边缘。
42、 图像边缘检测是一个很复杂的问题，不同的图像包含的边缘类型各不相同，检测单一类型的边缘往往难以满足实际应用的要求。10 实际图像中可能出现七种边缘类型，采用微分边缘检测方法，不同的边缘类型表现出来的特性以及不同类型的边缘定位与平滑尺度。3分析基于二阶微分算子对图像边缘检测的优缺点。答一：二阶微分算子：Laplacian 算子、LOG 算子、Canny 算子1)Laplacian 算子：是各向同性，即具有旋转不变性。对图像中的阶跃性边缘点定位准确，对噪声非常敏感，丢失一部分边缘的方向信息，造成一些不连续的检测边缘，双倍加强了图像中的噪声影响，边缘检测也不够精确。2)LOG 算子：首先用高斯函数进
43、行滤波，抗噪能力强。LOG 算子中高斯函数中方差参数 对图像边缘检测效果有很大的影响， 越大避免了虚假边缘的检出，边缘也被平滑造成边缘点的丢失。 越小，噪声抑制能力相对下降，容易出现虚假边缘。尖锐边缘无法被检测到。3) Canny 算子：采用高斯函数对图像进行平滑处理，具有较强的抗噪声能力。采用多尺度检测和方向性搜索比 LOG 算子好。同样该算子也将一些高频边缘平滑掉，造成边缘丢失，采用了双阈值算法检测和连接边缘，边缘的连续性较好。在没有噪声的情况下， Laplacian 算子、 LOG 算子和 Canny 算子都可以得到比较好的检测效果，检测效果优于经典边缘检测方法， Laplacian 算
44、子检测出的边缘较粗，而且存在大量的伪边缘。当加入高斯白噪声后， Laplacian 算子、 LOG 算子检测效果都不同程度的受到噪声的影响， Laplacian算子受噪声影响最明显，几乎检测不出边缘；而 LOG 算子检测出大量伪边缘和噪声点，并且检测出的边缘不全；虽然 Canny 算子在噪声严重的情况下，也受到一定的影响检测出的边缘有少量残缺，并出现少量的伪边缘答二： 二阶偏导数的和，它是一个标量，属于各向同性的运算，对灰度突变敏感。 1)Laplacian：算子二阶微分算子，对图像中的阶跃性边缘点定位准确，对噪声非常敏感，丢失一部分边缘的方向信息，造成一些不连续的检测边缘。 2）LOG 算子
45、：首先用高斯函数进行滤波，然后使用 Laplacian 算子检测边缘，克服了 Laplacian 算子抗噪声能力比较差的缺点，LOG 算子中高斯函数中方差参数 的选则很关键， 越大避免了虚假边缘的检出，边缘也被平滑造成边缘点的丢失。 越小，噪声抑制能力相对下降，容易出现虚假边缘。 3）Canny：采用高斯函数对图像进行平滑处理，因此具有较强的噪声抑制能力；同样该算子也将一些高频边缘平滑掉，造成边缘丢失，采用了双阈值算法检测和连接边缘，边缘的连续性较好。不足之处： 边缘是灰度不连续的结果。边缘检测是根据引起图像灰度变化来描述图像。 图像灰度不连续性的物理过程可能是几何方面的，光学方面的。 几何方
46、面：深度的不连续性、表面取向、颜色和纹理的不同。 光学方面：表面反射、非目标物体产生的阴影以及内部倒影等。 在实际场合中，图像数据往往被噪声污染。边缘检测方法要求既能检测到边缘的精确位置，又可以抑制无关细节和噪声。 大部分传统的边缘检测方法通常只局限于检测单一类型的边缘。 图像边缘检测是一个很复杂的问题，不同的图像包含的边缘类型各不相同，检测单一类型的边缘往往难以满足实际应用的要求。 实际图像中可能出现七种边缘类型，采用微分边缘检测方法，不同的边缘类型表现出来的特性以及不同类型的边缘定位与平滑尺度。4运用直方图能否分开高斯噪声和椒盐噪声？如果能，请写出具体方法答一：能分开。给定一幅受噪声的图像
47、，首先做其噪声图像的直方图；然后用相应的高斯函数平滑图像后再做直方图，如果这两个直方图都服从高斯分布的话，该图像受到了高斯噪声的污染；否则受到了椒盐噪声的污染。11答二:能。由于凡是受高斯噪声污染的图像的灰度直方图都呈高斯分布，可由此判断一个已知灰度直方图的图像是否受高斯噪声污染。而凡是受椒盐噪声污染的图像的灰度直方图中总有两个灰度值的数量明显高于其他灰度值，可由此判断一个已知灰度直方图的图像是否受椒盐噪声.高斯噪声是一种具有正态分布（也称作高斯分布）概率密度函数的噪声。换句话说，高斯噪声的值遵循高斯分布或者它在各个频率分量上的能量具有高斯分布。它被及其普遍地应用为用以产生加成性高斯白噪声（A
48、WGN）的迭代白噪声。椒盐噪声是图像中经常见到的一种杂讯，它是一种随机的白点或者黑点。常用的去除这种噪声的有效手段是使用中值滤波器。5什么是 SAN?SAN 传输的块存储协议是什么？目前有哪些主流 SAN 协议？答：S AN (Storage Area Network 存 储 区 域 网 络 ):将 不 同 的 数 据 存 储 设 备 连 接 到 服 务 器 的 快 速 、专 门 的 网 络 . 通常 SAN 由 RAID 阵列连接光纤通道（Fibre Channel）组成，SAN 和服务器和客户机的数据通信通过 SCSI 命令而非 TCP/IP，数据处理是“块级”（block level).
49、SAN 协议有 FC在自然语言处理中,如正则语法、上下文无关语法等形式语法。但是,并不是所有的物理世界和自然语言的现象都可以用确定性的规则来刻划,而且这些规则的使用也具有不确定性。在这种情况下,统计模型被用以描述物理世界和自然语言的统计属性。建立统计模型的基本假设是:物理世界和自然语言可以用随机过程来刻划,而随机过程中的参数可以精确地估计。比如,物理学上的统计力学、自然语言处理中的概率语法,都属于统计模型。在目前的语言学理论水平和计算技术条件下,当人们用规则方法不能处理语言时,自然地会转向统计方法;希望用在语料库中对相关数据统计的方法来为要解决的语言问题建立统计模型,并且由语料库中的训练数据来估计统计模型中的有关参数。14设计一个英语句子边界识别的启发式算法，分析其优缺点。答：英文句子边界符号主要为“. ? !“等,可设置以
