网格环境下的实时事务级并发控制协议

根据网格实时事务处理的特点,对可推测并发控制协议(SCC)进行改进,提出了一种网格环境下实时事务并发控制机制中的事务级控制协议(GSCC)。该协议通过扩充事务操作类型减少事务冲突;通过动态设置事务影子的最大数量,合理地利用系统资源;通过精简事务影子的数量来缩减系统开支;通过增设准提交阶段避免大量不必要的事务重启,提高了并发度。实验结果证明,GSCC协议是可行、正确的,在控制并发事务方面具有较好的性能,可满足事务实时性的需求。     

并行数据库实时多牌本并发控制协议性能研究

随着对实时数据库事处处理性能要求的不断提高，将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向。然而通常的实时多牌本并发控制协议不适合并行数据库的无共享结构，比较了几种并发控制协议在无共享结构下的性能，该文提出了一种并行实时多牌本并发控制协议，它能有效地减省事务的重启，降低事务的错过率，在长短事务混合的情况下，它的性能比其它的并发控制协议更好，同时，它具有更好的可扩展性，作者利用仿真模型对该协议进行了性能测试，与其它协议进行了比较，并分析了实验结果，仿真实验结果表明该协议性能良好。     

移动计算环境中实时嵌套事务并发控制协议的研究

提出了移动计算环境中多版本乐观并发控制协议(MultiversionOptimisticConcurrencyControl,MVOCC)处理移动实时嵌套事务.协议消除了只读事务和更新事务之间冲突,通过动态调整事务串行次序,避免不必要的事务重启动.只读事务在移动主机处理,只读事务的响应时间大大改善.事务有效性检查分两级局部有效性检查和全局有效性检查.局部有效性检查在移动主机进行.通过局部有效性检查的事务提交到服务器进行全局有效性检查.如此早地检测数据冲突,节省了处理和通信资源.通过模拟仿真,对协议进行了性能测试,并与OCC-TI-WAIT50和HP2PL协议进行了比较.实验结果表明该协议要优于其它协议.协议不但能有效地降低事务的重启动率和延误截止时间率,而且改善只读事物的响应时间.     

一种面向混合实时事务调度的并发控制协议

首先给出了一个两层结构的混合实时数据库系统模型,其中支持采用非定期任务调度算法来改进系统的性能．进一步,针对这种模型下混合事务的数据一致性问题,提出了一种新的并发控制协议——MCC-DATI．该协议采用动态优先级驱动的调度算法,通过限制非定期的软实时事务对硬实时事务的阻塞时间,保证硬实时事务的可调度性;同时,采用非定期任务调度算法以及基于时间戳间隔的动态串行化顺序调整机制来减少软实时事务的截止期错失率．仿真实验表明,相对于先前的混合事务的并发控制协议,该协议在不同的系统负载与截止期约束下都能够改进系统的性能。     

一种分布式实时数据库提交协议

传统的事务提交协议不适合实时环境的需要，并且文献中现有的几个实时提交协议限制了实时事务执行的并发度，影响了实时事务的定时限制，该文针对分布式实时数据库系统的提交处理提供了2SC协议，它增加了事务执行的并发度且有助于事务截止期的满足，文中首先提出了一个分布式实时事务经历模型，着重讨论了事务因为冲突操作而引起的提交依赖和夭折依赖，然后给出了2SC（双空间提交）协议规则，根据该协议分布式实时事务的提交处理在两个空间中完成：结点的局部事务空间和系统的全局事务空间，在局部事务空间中，当处于准备状态的参与者夭折时，仅仅夭折其夭折依赖集中的事务而不会夭折其提交依赖集中的事务；在适当的条件下，处于准备状态的参与者允许其它事务访问其锁住的数据，在全局事务空间中，参与者能够在进入准备之前主动夭折，即当一个事务在进入准备状态之前就超过了截止期，其协调者和所有的参与者都将“寂寞死”，接着该文证明了2SC协议的正确性，即确保分布式事务提交的原子性，同时分析了该协议固有的优点比如提高事务执行的并发度和减缓事务的串联夭折等，并且2SC协议能够和现有的并发控制协议有机地结合在一起，确保分布式实时事务可串行化和提交的原子性，最后通过一个模拟实验证实了2SC协议的性能比较优越。     

移动分布式实时数据库中并发控制框架

在移动分布式数据库系统中采用三层结构，提出了DMVOCC-DA-2PLV（Distributed Multiversion Optimistic Concurrency Control—Dynamic Adjustment of Serialization Order-Two-Phase Local Validation）协议处理移动分布式实时事务。移动实时事务处理分两阶段进行。第一阶段在移动主机（MHs）上处理，并进行局部部分有效性检查性确认，使用向后有效性确认机制，与在服务器提交事务进行有效性确认。及早地检测数据冲突，节省了处理和通信资源。第二阶段在服务器处理，通过局部部分有效性确认的事务，提交到服务器进行局部最终有效性确认。协议消除了移动只读事务和移动更新事务的冲突，使用多版本动态调整串行次序技术，避免了不必要的事务重启动。如果移动只读事务所有读数据项通过局部部分向后有效性确认，则可提交，大大降低了移动只读事务的响应时间。在全局有效性确认中对分布更新事务进行检查，以保证分布串行性。通过模拟仿真，对DMVOCC-DA-2PV协议进行了性能测试，并与DTO-2PC和DHP-2PL进行了比较。实验结果表明DMVOCC-DA-2PV并发控制协议要优于其它协议。     

一种基于时标的网格事务并发控制方法

定义了一个网格事务模型，提出了支持该网格事务模型的、基于时标的并发控制协议，证明了协议的正确性。该协议扩充了事务类型，减小了事务的冲突范围，从而避免了大量不必要的事务重启，提高了事务的并发度。性能实验分析表明，该协议是可行且有效的。     

移动数据库系统乐观事务处理策略

在移动数据库系统中，计算平台的移动性，频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用，为了解决移动数据中的事处处理问题，提出了一种新的移动事务处理模型－乐观两阶段提交移动事务模型（O2PC－MT），该模型采用乐观并发控制与两阶段提交协议相结合的方法，对移动事务的长事务特性提供了灵活与有效的支持，此外，该模型允许移动计算机分多发送中务操作，且在事务执行过程中可以任意移动，从而提供了对交互式事务及随意移动性的支持，实验结果表明，与基于两段锁协议及其变形的其它移动事务处理模型相比，O2PC－MT提高了系统的事务吞吐率并改善了系统的总体性能。     

实时主动数据库有效性检查并发控制协议

在实时主动数据库中,事务不仅有时间约束,而且事务执行可能触发其它事务执行。传统并发控制协议不适应于实时主动数据库系统。该文研究了实时主动数据库事务执行模式,提出了有效性检查并发控制协议。协议使用动态调整串行次序策略,避免不必要的事务重启动。通过仿真模拟与HP2PL协议和OCC-TI-WAIT-50协议进行了比较。结果表明,该协议能有效地降低事务延误截止时间率和事务重启动率,性能优于HP2PL和OCC-TI-WAIT-50协议。     

移动广播环境中有效处理实时只读事务

提出了移动广播环境中有效处理实时只读事务的方法。给出了多种多版本广播磁盘组织。采用多版本机制，实现移动只读事务无阻塞提交。通过乐观方法，消除移动只读事务和移动更新事务的冲突。使用多版本动态调整串行次序技术，避免了不必要的事务重启动。在移动主机上如果移动只读事务通过向后有效性确认，则可提交，不需要提交到服务器处理，降低移动只读事务的响应时间。通过模拟仿真对提出的方法进行了性能测试,实验结果表明新方法要优于其他协议。     

结合区域配对的室外阴影检测

目的 针对现有大多数阴影检测算法在检测细长阴影、自阴影、区分阴影与暗色像素等方面的不足,提出一种新的结合区域配对的阴影检测算法.方法 首先通过均值漂移算法和canny检测算法,分割图像得到每个独立的区域;然后从每个区域中提取纹理和亮度建立单个区域的阴影模型,再从区域对中提取纹理直方图的距离、颜色比(分别在RGB和Lab空间下)以及HSI空间下H和I两通道的比值等特征建立区域对的阴影模型;最后根据上述两个模型运用图割理论检测阴影.结果 实验结果表明,本文算法在阴影检测上的准确率高达85.2%,远高于其他算法,检测速度也比其他算法快34%左右.该算法不仅能有效地检测细长阴影和自阴影,还能较好地区分阴影与暗色像素.结论 提出了一种新的阴影检测算法,通过区域配对的方法实时处理单幅室外图像.实验结果表明,该算法在检测细长阴影、自阴影以及区分阴影与暗色像素等方面有良好的效果.     

适用于复杂动态场景的快速阴影算法

3D场景中阴影的使用可以提高图像的真实感,文章详细的分析了平面阴影算法和阴影体算法两种阴影算法原理,并给出了数学推导和实现方法。综合使用这两种算法,借助碰撞检测技术中的包围盒原理,文章提出了适用于复杂场景阴影快速算法,还针对动态场景光源变换逆矩阵求解复杂的问题,给出了一种快速确定光源位置的求解方法。经试验证实,该算法既能够较为真实绘制阴影,又缩短了绘制时间,提高了效率。     

陕西西路皮影造型的流变

皮影在我国有着悠久的历史。相传自汉代就已产生,据可靠的史书记载最早见于宋代。陕西西路皮影最早出现在清初,到晚清进入鼎盛时期。从产生至今,西路皮影造型经历了漫长的传承和发展过程。进入21世纪后,皮影这一古老的民间艺术受到了现代传媒的巨大冲击,语境逐渐丧失,渐渐濒临消失的边沿。如何抢救、挖掘和整理这一宝贵的民间造型艺术,在今天仍具现实意义。     

平面阴影算法研究与实现

阴影对提升图形的真实感具有重要意义。探讨了平面阴影生成算法，针对平面阴影算法在实际应用中的缺点，利用OpenGL的模板缓冲技术实现阴影裁剪，利用基于截锥体的裁剪矩阵消除假影和反影现象，并利用OpenGL累积缓冲技术实现软阴影。较好解决了平面阴影算法的缺点，程序计算量小、效率高，图形的真实感和场景的可视化效果得以提升，达到良好的效果。     

基于YCbCr颜色空间的叶片阴影检测与去除

自然环境下获得的植物叶片图像往往由于阴影的存在而严重影响植物叶面特征的提取,为了解决这个问题,提出了一种基于YCbCr颜色空间的阴影的检测与去除方法.首先在YCbCr颜色空间中计算Y通道强度,采用阈值法检测阴影区域.然后在YCbCr颜色空间下根据光照模型对阴影区每个像素进行光照恢复.最后转化到RGB颜色空间下.相对于直接在RGB空间进行的阴影去除,该方法减弱阴影区的边缘效应,使得去除阴影后的区域与非阴影区的颜色更加一致,恢复图像看上去更加自然.     

软阴影算法及实现

提出了一个实时软阴影算法。首先以光源为视点生成包含场景深度信息的“阴影映射图”,然后从观察者视点将场景渲染到一个屏幕纹理缓冲中,进而对此纹理采用percentage closer filtering (PCF)策略进行反走样,最后采用高斯滤波对阴影进行模糊处理。该算法不仅得到了较好的软阴影效果,并且也有较好的实时性,可适应实时动态变化场景的需求。     

城市航空影像的阴影检测和阴影消除方法研究

阴影是城市航空遥感影像的基本特征之一,阴影的存在影响地物边缘的提取、建筑物的识别和影像的配准等,因此,阴影检测和阴影消除在城市遥感中具有重要意义。本文主要介绍了一种高分辨率城市航空影像的阴影检测和阴影消除方法,在阴影检测过程中,分别对影像RGB色彩空间中的G通道和HIS色彩空间中的亮度通道进行阈值选择检测出阴影区域,然后对这两种阴影检测结果进行与运算得到最终的阴影区域并标记出来。对所标记的阴影区域,根据Retinex理论选择合适的尺度对其进行增强处理,由于阴影区域的地物信息进行增强时阴影边界也有所增强,因此需要对阴影边界进行模糊化处理。试验表明,该方法能较好的检测出阴影区域,而且对阴影区域的地物恢复效果较好。     

一种基于颜色恒常性理论的城市高分辨率遥感影像阴影消除方法

阴影是遥感影像中普遍存在的一种现象,它的存在影响对被遮挡区域信息的获取,并且对影像的目视效果造成不好的影响。因此,对阴影的去除在遥感影像信息提取中是一个需研究的问题,特别是对于具有大量高层建筑物的特大城市区域。本文采用颜色恒常性的理论,来实现对高分辨率遥感影像上阴影的去除,利用上海市陆家嘴区域的QuickBird高分辨率影像对算法进行了实验,结果表明该方法对阴影的去除具有较好的效果,并且计算简便。     

基于可编程图形硬件的实时阴影算法及实现

阴影在增强三维场景真实感方面起着非常重要的作用。随着计算机图形硬件的发展，利用可编程图形硬件加速并提高渲染效果已经成为主要发展趋势。基于当前可编程图形硬件技术，针对目前shadow maps算法存在的问题，提出了一种根据场景特征程序自动生成合适偏移量的实时的阴影生成算法，该算法很好的改善了阴影渲染效果，防止了走样。最后给出了算法基于GLSL着色语言的实现代码。