p12、 O 0O 0 p21O 、 11l p310l 、 l 1 P4l 011、 l p5l 0l l l 、

发掘以pp为中心的领域关系网络,为PP,P,,P2,P3。P。,P5分别指定结点编号55,56,57,58,59,60。为了避免重名,借助对 象级别(Object-Level的搜索引擎微软“人立方”¨0’对所有新加 入人物进行身份识别,发现该网络中的58号成员(即P,与核 心人物关系网络的14号成员表示同一人物,经调整编号后,形 成pp的领域关系网络,如图3所示。

图3领域人物pp的关系网络图

领域人物pp在指定时间段内,形成了连接5个人物的关系 网络。所有的关系均为“主客体”类型。pp与56号人物发生了 两次关系,并通过14号与核心人物关系网络连接,处于整体领 域网络中较接近中心的位置,具有一定的网络影响力,反映出人 物真实的领域位置。

4结论

本文从特定领域的行为分析人手,构建领域的行为模型,训 练领域的核心人物集合,生成了领域的关系模型,利用SNA技 术发掘领域内特定人物的关系网络。以“行政官员活动领域” 为例,阐述了该方法的应用过程和特点。实验结果表明,某官员 的领域关系网络反映了其真实的领域位置和作用,该方法是有 效和准确的。

参考文献

[1]姚从磊,邸楠.一种基于Web的大规模人物社会关系提取方法 [J].模式识别与人工智能,2007,20(6.

[2]Kautz H,Selman B。Shah M.Referral Web:combining social network8 and collaborative filtering[J].Communications of the ACM,1997,40 (3:63—65. [3]Matsuo Y,Mori J,Hamasaki M.Polyphonet:an advanced social network extraction system

from the web[C]//Proceedings of the 15“Intema-tional Conference on Wodd Wide Web.ACM Press.New York,NY, 2006:397—406.

[4]Dan Bricldey,Ubby Miller.Experimental linked information project[CW OL].2000.http://www.foal-project.ors/.

[5]Matthew Mullenweg.a simple way to represent human relationships U— sing hyperlinks[CWOL].http://gmpg.org/xfn/.

[6]Hanneman,Robert A,Mark Riddle.Introduction to social network meth— ods[M1.Riverside.CA.2005.

[7]姚从磊,邸楠.从中文网页中发掘人物名字集合[R/OL].2006.ht-tp://net.pku.edu.cn/一ycl/WholePersonNamesSet.oaf.、

[8]Borgatti,Stephen P,Martin G Everett,et a1.UCINET6for Windows:Soft-ware for Social Network Analysis[CWOL].Harvard.MA:Analytic Technologies.2002.

[9]Steve Borgatti.NETDRAW:a free program for visualizing both l—mode and 2-mode social network data[CP/OL].http://www.analytictech. com/Netdraw/netdraw.htm/.

[10]微软亚洲研究院网络搜索与挖掘组.“人立方”:对象级别的互联 网搜索引擎[DB/OL].2008.http://renlifang.ingra.cn/.

(上接第227页

[8]钱小燕,肖亮。吴慧中.自适应画笔分布的非真实感绘制[J].工程 图学学报,2006,2(2:59—63.

[9]Heazmann A.Painterly rendering with curved brush strokes of multiple sizes[c]//SIGGRAPH 98Conference Proceedings.ACM SIC,-GRAPH.Addison Wesley,1998:453—460.

[10]Thomas Strethtte,Stefan Schleehtweg.非真实感图形学——造型、绘 制与动画技术[M].叶修梓,万华根,张引,译.北京:电子工业出 版社。2004:21—23.

(上接第246页

[11]Faloutsosm.On power-law relationships of the Interaet topology[J]. ACM SIGCOMM Computer Communication Review,1999,29(4:251—162.

[12]Watts D J,Strogatz S H.Collective dynamics of‘small world’networks [J].Nature,1998,393(6:440—442.

[13]乐光学,李仁发,周祖德.基于Region多层结构P2P计算网络模型 [J].软件学报,2005,16(6:1140一1150.

[14]Qayyum A,Viennot L,Laouiti A.Muhipoint relaying for flooding broad— c罄t message in cobile wireless networks[c]//Proc of the 35“Annual Hawaii Int’l Conf on System Sciences.New York:IEEE Press,2002: 3866—3875.

[15]um H,Kim C.Flooding in wireless ad hoe networks[J].Journal of Computer Communications。200l,24(3-4:353—363.

[16]李仁发,乐光学。周祖德.P2P网络环境下的一种高效搜索算法: Multilayer Light?Gossip[J].计算机研究与发展,2006,43(6:1008 . 一1018.

[17]Christopher R,Palmer J,Gregory Steffan.Generating network topoiogi∞ that obey power laws.GLOBECOM’00,San Francisco,CA,2000.

万 方数据

一种基于笔刷的非真实感绘制算法的研究 作者:桂斌 , 何广明 , Gui Bin, He Guangming

作者单位:桂斌,Gui Bin(江苏淮阴师范学院信息传播与技术系,江苏,淮安,223001 , 何广明,He Guangming(江苏淮阴师范学院电子电气工程系,江苏,淮安,223001 刊名:计算机应用与软件

英文刊名:COMPUTER APPLICATIONS AND SOFTWARE年,卷(期:2009,26(10被引用次数:

1次

参考文献(10条

1. Salisbury M;Wong M;Hughes J Orientable Textures for Image-Based Pen-and-Ink Illustration 19972. 于金辉;徐晓刚;彭群生 用随机正弦波拟合卡通流水 [期刊论文]-计算机研究与发展 2000(053. Curtis C;Anderso S;Seims J Computer-Generated Watercolor 1997

4. 石永鑫;孙济洲 基于粒子系统的中国水墨画仿真系统 [期刊论文]-计算机辅助设计与图形学学报 2003(065. Lansdown J;Schofield S Expressive Rendering:A Review

of Non photorealistic Techniques 1995(036. Hertzmann A Painterly rendering with curved brush strokes of multiple sizes 19987. 钱小燕;肖亮;吴慧中 自适应画笔分布的非真实感绘制 [期刊论文]-工程图学学报 2006(028. Litwinowicz P Processing images and video for an impressionist effect 19979. Haeberli P E Paint by numbers:Abstract image representations 1990

10. Thomas Strothtte;Stefan Schlechtweg;叶修梓;万华根,张引 非真实感图形学--造型、绘制与动画技术 2004

相似文献(10条

1.学位论文 桂斌 基于笔刷的非真实感绘制的研究 2008

非真实感绘制是当前计算机图形学领域的研究热点之一,本文在研究基于笔刷的非真实感绘制的经典算法的基础上,研究了颜色传输、基于笔刷的 多重自适应非真实感绘制、铅笔画风格化绘制等相关算法。 本文具体工作主要包括:

(1研究了基于笔刷的非真实感绘制(SBR的原理,详细介绍了SBR的优化算法和贪婪算法。

(2研究了颜色传输算法,首先将源图像和目标图像从RGB空间转换到eαβ空间,运用全局采样保持颜色基调和局部采样保持纹理的方法,对颜色样 本图像和目标图像的每个像素的eαβp值进行传输,合成新的eαβ值,然后把这个新的eαβ值通过逆变换转变成RGB值,从而产生我们需要的新的结果 图像。

(3研究了基于笔刷的多重自适应非真实感绘制算法,主要思想是模拟画家的创作过程,在同一张画布上运用图像梯度信息来控制笔刷的走向,按照 笔刷尺寸由大到小的顺序进行逐层绘制,算法中可通过设计不同的笔刷形状和参数形成不同的艺术风格。