检索结果-内蒙古大学图书馆

2008 International Symposium on Applications and the Internet, SAINT 2008

作者： Leitnef, Markus Raidl, Günther R. Carinthia University of Applied Sciences School of Telematics Network Engineering Klagenfurt Austria Vienna University of Technology Institute of Computer Graphics and Algorithms Vienna Austria

ISBN: (纸本)9780769532974

We present a Variable Neighborhood Search approach for a network design problem occurring in real world when the bandwidth of an existing network shall be enhanced. Using two different neighborhood structures we show that a carefully designed combination of a metaheuristic and an exact method based on integer linear programming is able to improve solution quality compared to using heuristic methods only. © 2008 IEEE.

关键词： Heuristic methods

来源：评论

学校读者我要写书评

暂无评论

Efficient algorithms for reverse proximity query problems 08

Efficient algorithms for reverse proximity query problems

引用

16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008

作者： Kumar, Yokesh Janardan, Ravi Gupta, Prosenjit Univ. of Minnesota-Twin Cities Dept. of Computer Science and Engineering Minneapolis MN 55455 United States International Institute of Information Technology and Mentor Graphics Hyderabad India

ISBN: (纸本)9781605583235

Determining the influence of an object on other objects in a database, based on proximity, is important in many applications. Abstractly, we wish to pre-process a set, P, of points in d-space so that the points of P that are assigned a new query point q as a Euclidean nearest neighbor can be reported quickly. These are the reverse nearest neighbors of q and are the ones most influenced by q. This generalizes to bichromatic reverse nearest neighbors, in which two sets, clients and servers, are given, where each client is influenced by some server, and of interest are the clients that are assigned a new server q as a nearest neighbor. Both extend to higher orders k > 1, where we seek the points that are assigned q as one of their k nearest neighbors, indicating varying degrees of influence. Each version also has a counterpart where "nearest" is replaced by "farthest", signifying low influence. We present a general approach that solves such reverse proximity query problems in an efficient and unified way, in any dimension, using well-known geometric transformations. We also give simple approximation algorithms in two and three dimensions (the primary domain of GIS applications) that report points that are "close to"being the desired true reverse proximity neighbors, as determined by a user-specified error parameter. This is based on approximating the proximity loci of the points by suitable convex polytopes that are amenable to simple and efficient querying. Theoretical analyses show that our solutions are fast and provably accurate, and this is further confirmed by experiments. Copyright 2008 ACM.

关键词： Query processing

来源：评论

学校读者我要写书评

暂无评论

An effective load balancing scheme for 3D texture-based sort-last parallel volume rendering on GPU clusters

An effective load balancing scheme for 3D texture-based sort...

引用

作者： Lee, Won-Jong Srini, Vason P. Park, Woo-Chan Muraki, Shigeru Han, Tack-Don Department of Computer Science Yonsei University Seoul Korea Republic of Department of Computer Science and Engineering Information and Communications University Deajeon Korea Republic of Department of Internet Engineering Sejong University Seoul Korea Republic of Collaborative Research Team of Volume Graphics National Institute of Advanced Industrial Science and Technology Tokyo 135-0064 Japan

We present an adaptive dynamic load balancing scheme for 3D texture based sort-last parallel volume rendering on a PC cluster equipped with GPUs. Our scheme exploits not only task parallelism but also data parallelism during rendering by combining the hierarchical data structures (octree and parallel BSP tree) in order to skip empty regions and distribute proper workloads to rendering nodes. Our scheme can also conduct a valid parallel rendering and image compositing in visibility order by employing a 3D clustering algorithm. To alleviate the imbalance when the transfer function is changed, a load rebalancing is inexpensively supported by exchanging only needed data. A detailed performance analysis is provided and scaling characteristics of our scheme are discussed. These show that our scheme can achieve significant performance gains by increasing parallelism and decreasing synchronizing costs compared to the traditional static distribution schemes. Copyright © 2008 The institute of Electronics, Information and Communication Engineers.

关键词： Volume rendering

来源：评论

学校读者我要写书评

暂无评论

Variable Neighborhood Search for a Prize Collecting Capacity Constrained Connected Facility Location Problem

Variable Neighborhood Search for a Prize Collecting Capacity...

引用

Symposium on Applications and the Internet (SAINT)

作者： Markus Leitner Günther R. Raidl School of Telematics / Network Engineering Carinthia University of Applied Sciences Klagenfurt Austria Institute of Computer Graphics and Algorithms University of Technology Vienna Vienna Austria

We present a variable neighborhood search approach for a network design problem occurring in real world when the bandwidth of an existing network shall be enhanced. Using two different neighborhood structures we show that a carefully designed combination of a metaheuristic and an exact method based on integer linear programming is able to improve solution quality compared to using heuristic methods only.

关键词： Approximation methods Approximation algorithms Joining processes Fiber optics Optimization Force Algorithm design and analysis

来源：评论

学校读者我要写书评

暂无评论

Research and Design of Drawings Retrieval System Based on Spatial Relationships and Shape

Research and Design of Drawings Retrieval System Based on Sp...

引用

ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM

作者： Haiyu Song Pengjie Wang Xiongfei Li Houjie Li Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China The Research Institute of Computer Graphics and Image Processing Dalian Nationalities of University Dalian Liaoning China

CAD drawings reuse is of great importance in promoting design efficiency and productivity. The ability to retrieve CAD drawings is the core of drawings reuse task. Most of the existing drawings retrieval systems rely only on text descriptions. Due to complexity of visual feature, a little system is based on content. A simplified topological relationship is proposed to describe visual features for dimension reduction. An effective topological relationship vector is constructed by graph spectra. A novel retrieval system based on visual contents, including topological relationships, shape, and directional relationships, is proposed. The experiments show that the proposed approach and system are superior to the text-based and traditional content-based retrieval systems.

关键词： Shape Feature extraction Topology Indexing Design automation Data mining Visualization

来源：评论

学校读者我要写书评

暂无评论

Connecting artists and scientists in multimedia research 08

Connecting artists and scientists in multimedia research

引用

16th ACM International Conference on Multimedia, MM '08

作者： Kerne, Andruid Wakkary, Ron Nack, Frank Steggell, Amanda Candan, Selcuk Bimbo, Alberto Del Jennings, Pamela Dulic, Aleksandra Jaimes, Alejandro Interface Ecology Lab Dept of Computer Science Texas A and M University United States School of Interactive Arts and Technology Simon Fraser University Canada Informatics Institute University of Amsterdam Netherlands Free Artist Norway Department of Computer Science and Engineering Arizona State University United States Dipartimento di Sistemi e Informatica Univ. degli Studi di Firenze Italy School of Art / HCI Institute Carnegie Mellon Univ. United States Media and Graphics Interdisciplinary Centre University of British Columbia United States Telefonica R and D Spain

ISBN: (纸本)9781605583037

Historically, the ACM Multimedia Conference is split into a "technical" program and an "arts" program. These programs sometimes seem completely separate from one another, victims of a "semantic gap" between disciplines. The goal of this panel is to create a space in which scientists learn from artists, and arts from science. We need to discover new connections between modalities of research. In order to create the most exciting and powerful future forms of interactive multimedia systems, the ones that will create the most beneficial broader impact on humanity, we need to foster new collaborations between artists and scientists. This panel seeks to bridge the great divide of language and communities that has fragmented us, creating a new space for developing connections between the arts and sciences of multimedia research, as embodied through the artists and scientists of ACM Multimedia. The goal is to make this conference a premier site for catalyzing emergent connections. Among the ancient Greeks, the techne, which included the sciences, were based in the arts. Our modes of knowledge production have since separated and grown alienated. "What weird stuff are those people doing?" To bridge the divide, we must understand and acknowledge differences, and use this as a basis for discovering common ground. In the sciences, knowledge is constructed empirically, through hypotheses and validations. Aesthetics and concepts play essential roles in how works of art are formulated to stimulate experiences. Where do these aims intersect and how might they inform each other? In this conference, one track develops pattern recognition methods for content analysis and retrieval. Another develops network and system techniques. Applications invoke these methods in usable systems. Human-centered multimedia serves as a bridge connecting human experiences with algorithmic methods. The interactive art program develops new concepts of how multimedia can function culturally, amidst society,

关键词： Multimedia systems

来源：评论

学校读者我要写书评

暂无评论

A New Cellular Automata Model Considering Finite Deceleration and Braking Distance

引用

Chinese Physics Letters 2007年第10期24卷 2910-2913页

作者：杨梦龙刘怡光游志胜 Institute of Image and Graphics School of Computer Science and Engineering Sichuan University Chengdu 610064 Center for Nonlinear and Complex Systems School of Electronic Engineering University of Electronic Engineering University of Electronic Science and Technology Chengdu 610054

We present a new cellular automata model for one-lane traffic flow. In this model, we consider the driver prejudgment according to the state of the leading car. We also consider that the vehicle deceleration capability is finite and the braking distance of the high-speed running cars cannot be ignored, which is not considered in most models. Furthermore, comfortable driving is considered, too. Using computer simulations we obtain some basic qualitative results and the fundamental diagram of the proposed model. In comparison with the known models, we find that the fundamental diagram of the proposed model is more realistic than that of the known models.

关键词： TRAFFIC FLOW SYSTEMS CARS

来源：评论

学校读者我要写书评

暂无评论

Efficiently capturing object contours for non-photorealistic rendering

引用

15th Scandinavian Conference on Image Analysis, SCIA 2007

作者： Jiyoung, Park Juneho, Yi Computer Graphics Research Team Digital Content Research Division Electronics and Telecommunications Research Institute Daejeon 305-700 Korea Republic of School of Information and Communication Engineering Sungkyunkwan University Suwon 446-740 Korea Republic of

ISBN: (纸本)9783540730392

Non-photorealistic rendering (NPR) techniques aim to outline the shape of objects and reduce visual clutter such as shadows and inner texture edges. As the first phase result of our entire research, this work is concerned with a structured light based approach that efficiently detects depth edges in real world scenes. Depth edges directly represent object contours. We exploit distortion of the light pattern in the structured light image along depth discontinuities to reliably detect depth edges. However, in reality, distortion along depth discontinuities may not occur or be large enough to detect depending on the distance from the camera or projector. For practical application of the proposed approach, we have presented a novel method that guarantees the occurrence of the distortion along depth discontinuities for a continuous range of object location. Experimental results show a great promise that the technique can successfully provide object contours to be used for non-photorealistic rendering. © Springer-Verlag Berlin Heidelberg 2007.

关键词： Object recognition

来源：评论

学校读者我要写书评

暂无评论

A Sum-over-Paths impulse-response moment-extraction algorithm for IC-interconnect networks: Verification, coupled RLCM lines

A Sum-over-Paths impulse-response moment-extraction algorith...

引用

24th International VLSI Multilevel Interconnection Conference, VMIC 2007

作者： Le Coz, Y.L. Krishna, D. Petranovic, D.M. Electrical Computer and Systems Engineering Dept. Rensselaer Polytechnic Institute Troy NY 12180-3590 United States Mentor Graphics Corporation 8005 SW Boeckman Rd. Wilsonville OR 97070-9733 United States

We have recently created a stochastic impulse-response (IR) moment-extraction algorithm for RLCM IC-inter connect networks. [1] It employs a newly discovered Sum-over-Paths (SoP) postulate. We report here results of a first-time numerical verification for 1-, 2-, and 3-stage coupled RLCM interconnects. We achieved less than 0.5% and 5% approximate 1-σ error for first- and second-order IR moments, respectively, after only 10K sampled path-sum terms. Our results, we believe, indicate that this type of IR-moment extraction algorithm may find useful application in future CAD-tool computational kernels for massively coupled, high-end digital-IC interconnects.

关键词： Impulse response

来源：评论

学校读者我要写书评

暂无评论

A comparision of Model-based methods for knee cartilage segmentation

A comparision of Model-based methods for knee cartilage segm...

引用

2nd International Conference on computer Vision Theory and Applications, VISAPP 2007

作者： Cheong, J. Faggian, N. Langs, G. Suter, D. Cicuttini, F. Dept. of Electrical Dept. of Computer Systems Engineering Monash University Australia Clayton School of Information Technology Monash University Australia Institute for Computer Graphics and Vision Graz University of Technology Austria Pattern Recognition and Image Processing Group Vienna University of Technology Austria Dept. of Epidemiology Dept. of Preventive Medicine Monash University Australia

Osteoarthritis is a chronic and crippling disease affecting an increasing number of people each year. With no known cure, it is expected to reach epidemic proportions in the near future. Accurate segmentation of knee cartilage from magnetic resonance imaging (MRI) scans facilitates the measurement of cartilage volume present in a patient's knee, thus enabling medical clinicians to detect the onset of osteoarthritis and also crucially, to study its effects. This paper compares four model-based segmentation methods popular for medical data segmentation, namely Active Shape Models (ASM) (Cootes et al., 1995), Active Appearance Models (AAM) (Cootes et al., 2001), Patch-based Active Appearance Models (PAAM) (Faggian et al., 2006), and Active Feature Models (AFM) (Langs et al., 2006). A comprehensive analysis of how accurately these methods segment human tibial cartilage is presented. The results obtained were benchmarked against the current "gold standard" (cartilage segmented manually by trained clinicians) and indicate that modeling local texture features around each landmark provides the best results for segmenting human tibial cartilage.

关键词： Medical imaging

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：