首页 > 最新文献

MULTIMEDIA '97最新文献

英文 中文
Watermaking three-dimensional polygonal models 造水三维多边形模型
Pub Date : 1997-11-01 DOI: 10.1145/266180.266377
Ryutarou Ohbuchi, H. Masuda, Masaki Aono
The advantages of digital media such as the Internet and CD-ROMs lie in the fact that their contents are easy to duplicate, edit, and distribute. These advantages, however, are double-edged swords, because they also facilitate unauthorized use of such contents. Data embedding, which places information into the contents themselves, is an approach to address this issue. Embedded information can be used, for example, for copyright protection, theft deterrence, and inventory. This paper discusses our work on embedding data into three-dimensional (3D) polygonal models of geometry. Given objects consisting of points, lines, polygons, or curved surfaces, the data embedding algorithms described in this paper produce polygonal models with data embedded. Data are placed into 3D polygonal models by modifying either their vertex coordinates, their vertex topology (connectivity), or both. A brief review of related work and a description of the requirements of data embedding is followed by a discussion of where, and by what fundamental methods, data can be embedded into 3D polygonal models. The paper then presents data-embedding algorithms, with examples, based on these fundamental methods. Additional
互联网和cd - rom等数字媒体的优势在于其内容易于复制、编辑和传播。然而,这些优势是双刃剑,因为它们也为未经授权使用这些内容提供了便利。数据嵌入是解决这个问题的一种方法,它将信息放入内容本身。例如,嵌入式信息可用于版权保护、防止盗窃和库存。本文讨论了我们在将数据嵌入三维(3D)多边形几何模型方面的工作。给定由点、线、多边形或曲面组成的对象,本文描述的数据嵌入算法生成嵌入数据的多边形模型。通过修改顶点坐标、顶点拓扑(连通性)或两者同时修改,可以将数据放入3D多边形模型中。简要回顾了相关工作并描述了数据嵌入的要求,然后讨论了在哪里以及通过什么基本方法,数据可以嵌入到3D多边形模型中。然后给出了基于这些基本方法的数据嵌入算法,并举例说明。额外的
{"title":"Watermaking three-dimensional polygonal models","authors":"Ryutarou Ohbuchi, H. Masuda, Masaki Aono","doi":"10.1145/266180.266377","DOIUrl":"https://doi.org/10.1145/266180.266377","url":null,"abstract":"The advantages of digital media such as the Internet and CD-ROMs lie in the fact that their contents are easy to duplicate, edit, and distribute. These advantages, however, are double-edged swords, because they also facilitate unauthorized use of such contents. Data embedding, which places information into the contents themselves, is an approach to address this issue. Embedded information can be used, for example, for copyright protection, theft deterrence, and inventory. This paper discusses our work on embedding data into three-dimensional (3D) polygonal models of geometry. Given objects consisting of points, lines, polygons, or curved surfaces, the data embedding algorithms described in this paper produce polygonal models with data embedded. Data are placed into 3D polygonal models by modifying either their vertex coordinates, their vertex topology (connectivity), or both. A brief review of related work and a description of the requirements of data embedding is followed by a discussion of where, and by what fundamental methods, data can be embedded into 3D polygonal models. The paper then presents data-embedding algorithms, with examples, based on these fundamental methods. Additional","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115414725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 214
Scheduling video programs in near video-on-demand systems 在近视频点播系统中调度视频节目
Pub Date : 1997-11-01 DOI: 10.1145/266180.266387
Emmanuel L. Abram-Profeta, K. Shin
This paper presents an analytical (in contrast to commonlyused simulations) approach to program scheduling in near video-on-demand (NVoD) systems. NVoD servers batch customers’ requests by sourcing the same mr$erial at certain intervals called phase offsets. The proposed approach to analytical modeling integrates both customers’ and serviceprovider’s views to account for the tradeoff between system throughput and customers’ partial patience. We first determine the optimal scheduling of movies of different popularities for maximum throughput and the lowest average phase offset. Next, we deal with quasi video-on-demand (QVoD) systems, in which programs are scheduled based on a threshold on the number of pending requests. The throughput is found to be usually greater in QVoD than in NVoD, except for the extreme case of nonstationary request arrivals. This observation is then used to improve throughput without compromising customers’ QoS in terms of average phase offset and the corresponding dispersion. Index Terms Near video-on-demand (NVoD), quasi videoon-demand (QVoD), partially patient customers, batching, video server throughput.
本文提出了近视频点播(NVoD)系统中节目调度的分析方法(与常用的模拟方法相比)。NVoD服务器通过以一定的间隔(称为相位偏移)采购相同的数据来批量处理客户的请求。所提出的分析建模方法集成了客户和服务提供商的观点,以解释系统吞吐量和客户部分耐心之间的权衡。我们首先确定了最大吞吐量和最低平均相位偏移的不同流行电影的最优调度。接下来,我们处理准视频点播(QVoD)系统,其中节目是基于待处理请求数量的阈值来调度的。除了非平稳请求到达的极端情况外,QVoD的吞吐量通常大于NVoD。然后使用此观察结果来提高吞吐量,而不会影响客户在平均相位偏移和相应色散方面的QoS。近视频点播(NVoD)、准视频点播(QVoD)、部分耐心客户、批处理、视频服务器吞吐量。
{"title":"Scheduling video programs in near video-on-demand systems","authors":"Emmanuel L. Abram-Profeta, K. Shin","doi":"10.1145/266180.266387","DOIUrl":"https://doi.org/10.1145/266180.266387","url":null,"abstract":"This paper presents an analytical (in contrast to commonlyused simulations) approach to program scheduling in near video-on-demand (NVoD) systems. NVoD servers batch customers’ requests by sourcing the same mr$erial at certain intervals called phase offsets. The proposed approach to analytical modeling integrates both customers’ and serviceprovider’s views to account for the tradeoff between system throughput and customers’ partial patience. We first determine the optimal scheduling of movies of different popularities for maximum throughput and the lowest average phase offset. Next, we deal with quasi video-on-demand (QVoD) systems, in which programs are scheduled based on a threshold on the number of pending requests. The throughput is found to be usually greater in QVoD than in NVoD, except for the extreme case of nonstationary request arrivals. This observation is then used to improve throughput without compromising customers’ QoS in terms of average phase offset and the corresponding dispersion. Index Terms Near video-on-demand (NVoD), quasi videoon-demand (QVoD), partially patient customers, batching, video server throughput.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114540782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 34
An integrated metric for video QoS 视频QoS的综合度量
Pub Date : 1997-11-01 DOI: 10.1145/266180.266389
N. Venkatasubramanian, K. Nahrstedt
to obtain cost-effective QoS. In this paper, we address the issues in designing metrics that are important in evaluating the Quality of Service(QoS) In this paper, we address the issues in designing metrics that are important in evaluating the QoS of video transmission. There has been little work in det ermining effective metrics of QoS for video transmission that characterize both cost (revenue generated or service demand) and guaranteed service. The metrics of analysis and comparison for video transmission must be determined as an end-to-end measure of QoS from video server to end-user(s). By developing these metrics, we hope to enhance the client, server and networking components of a system with monitoring capabilities to measure and evaluate video characterizations. This paper is organized as follows. In Section 2, we discuss a workload model for developing and understanding QoS metrics. Section 3 presents empirical studies and experimental justification for the metric selection based on the three systems VOSAIC, hierarchical VOD and the remote VCR systems. Section 4 proposes a new integrated metric for measuring video QoS and the analytical framework to express the tradeoffs. We also propose a metric-based QoS architecture along with negotiation and reward protocols. In Section 5 we discuss related work and conclude with future research directions in Section 6. of video transmission. We propose a new metric for video QoS called the weighted cost-satisfaction ratio based on requirements from two perspectives: the user and the service provider. To understand real video workload environments and user behavioral patterns, we obtained and analyzed empirical results from the VOSAIC (video-over-the-Web) system, a hierarchical video-on-demand (VOD) system and a remote VCR system. Based on these results, we define parameters of resource consumption (storage and network bandwidth etc.) and user satisfaction (jitter, syncbronization skew) and derive analytical interrelationships among the metric parameters. We also draw an economic relationship between the user-satisfaction and resource consumption factors to solve metric optimization relations.
获得高性价比的QoS。在本文中,我们讨论了在设计度量中评估服务质量(QoS)的重要问题。在本文中,我们讨论了在设计度量中评估视频传输QoS的重要问题。在确定视频传输的QoS的有效度量方面,几乎没有工作来描述成本(产生的收入或服务需求)和保证服务。视频传输的分析和比较指标必须确定为从视频服务器到最终用户的端到端QoS度量。通过开发这些指标,我们希望通过监控功能来增强系统的客户端、服务器和网络组件,以测量和评估视频特性。本文组织如下。在第2节中,我们将讨论用于开发和理解QoS度量的工作负载模型。第3部分给出了基于VOSAIC、分层VOD和远程VCR三种系统的度量选择的实证研究和实验证明。第4节提出了一个新的综合度量视频QoS和分析框架来表达权衡。我们还提出了一个基于度量的QoS架构以及协商和奖励协议。在第5节中,我们讨论了相关工作,并对第6节中未来的研究方向进行了总结。视频传输。基于用户和服务提供商两方面的需求,提出了一种新的视频服务质量指标加权成本满意度。为了了解真实的视频工作负载环境和用户行为模式,我们获得并分析了VOSAIC (video-over- web)系统、分层视频点播(VOD)系统和远程VCR系统的实证结果。基于这些结果,我们定义了资源消耗(存储和网络带宽等)和用户满意度(抖动,同步倾斜)的参数,并推导了度量参数之间的分析相互关系。我们还绘制了用户满意度和资源消耗因素之间的经济关系,以解决度量优化关系。
{"title":"An integrated metric for video QoS","authors":"N. Venkatasubramanian, K. Nahrstedt","doi":"10.1145/266180.266389","DOIUrl":"https://doi.org/10.1145/266180.266389","url":null,"abstract":"to obtain cost-effective QoS. In this paper, we address the issues in designing metrics that are important in evaluating the Quality of Service(QoS) In this paper, we address the issues in designing metrics that are important in evaluating the QoS of video transmission. There has been little work in det ermining effective metrics of QoS for video transmission that characterize both cost (revenue generated or service demand) and guaranteed service. The metrics of analysis and comparison for video transmission must be determined as an end-to-end measure of QoS from video server to end-user(s). By developing these metrics, we hope to enhance the client, server and networking components of a system with monitoring capabilities to measure and evaluate video characterizations. This paper is organized as follows. In Section 2, we discuss a workload model for developing and understanding QoS metrics. Section 3 presents empirical studies and experimental justification for the metric selection based on the three systems VOSAIC, hierarchical VOD and the remote VCR systems. Section 4 proposes a new integrated metric for measuring video QoS and the analytical framework to express the tradeoffs. We also propose a metric-based QoS architecture along with negotiation and reward protocols. In Section 5 we discuss related work and conclude with future research directions in Section 6. of video transmission. We propose a new metric for video QoS called the weighted cost-satisfaction ratio based on requirements from two perspectives: the user and the service provider. To understand real video workload environments and user behavioral patterns, we obtained and analyzed empirical results from the VOSAIC (video-over-the-Web) system, a hierarchical video-on-demand (VOD) system and a remote VCR system. Based on these results, we define parameters of resource consumption (storage and network bandwidth etc.) and user satisfaction (jitter, syncbronization skew) and derive analytical interrelationships among the metric parameters. We also draw an economic relationship between the user-satisfaction and resource consumption factors to solve metric optimization relations.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129418836","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 63
Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie 视频点播系统中的长期电影流行模型:或点播电影的生命周期
Pub Date : 1997-11-01 DOI: 10.1145/266180.266386
C. Griwodz, M. Bär, L. Wolf
Large scale video-on-demand systems require that the serv ers offering the video retrieval and playback services are arranged as a distributed system in order to support a lar ge number of concurrent streams. If such a system is hierarchical, an end-node serv er handles the requests from a particular area, the ne xt server in the hierarchy takes the request over for several end-node servers if those can not answer the request and so on. This architecture pro vides for cost efficiency, reliability and scalability of serv ers. The end-node servers store only a limited set of the o verall available information which changes over time due to user interests. If a video is requested which is not available, this server contacts the next server in the hierarchy. To decide the size and location of the video serv ers and the location of videos in the hierarch y, the access behaviour of users must be considered. Various models for the simulation of user behavior (and thus, of the load induced on the video serv ers) have been presented in the literature. Only a fe w of these models are designed to take long-term effects into account because the basis for most of the models are short-term influences on a single video server and the load on this single machine. In this paper we describe a new user behavior model and show that various assumptions made within other models are unrealistic.
大规模视频点播系统要求提供视频检索和播放服务的服务器被布置成一个分布式系统,以支持大量并发流。如果这样的系统是分层的,则终端节点服务器处理来自特定区域的请求,如果层级中的下一个服务器不能响应请求,则下一个服务器为几个终端节点服务器接管请求,依此类推。这种架构提供了服务器的成本效率、可靠性和可伸缩性。终端节点服务器只存储有限的全部可用信息,这些信息会随着时间的推移而随着用户的兴趣而变化。如果请求的视频不可用,则此服务器联系层次结构中的下一个服务器。为了确定视频服务器的大小和位置以及视频在层次结构中的位置,必须考虑用户的访问行为。文献中已经提出了各种用于模拟用户行为(以及由此引起的视频服务器负载)的模型。这些模型中只有少数考虑了长期影响,因为大多数模型的基础是对单个视频服务器的短期影响以及这台机器上的负载。在本文中,我们描述了一个新的用户行为模型,并表明在其他模型中做出的各种假设是不现实的。
{"title":"Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie","authors":"C. Griwodz, M. Bär, L. Wolf","doi":"10.1145/266180.266386","DOIUrl":"https://doi.org/10.1145/266180.266386","url":null,"abstract":"Large scale video-on-demand systems require that the serv ers offering the video retrieval and playback services are arranged as a distributed system in order to support a lar ge number of concurrent streams. If such a system is hierarchical, an end-node serv er handles the requests from a particular area, the ne xt server in the hierarchy takes the request over for several end-node servers if those can not answer the request and so on. This architecture pro vides for cost efficiency, reliability and scalability of serv ers. The end-node servers store only a limited set of the o verall available information which changes over time due to user interests. If a video is requested which is not available, this server contacts the next server in the hierarchy. To decide the size and location of the video serv ers and the location of videos in the hierarch y, the access behaviour of users must be considered. Various models for the simulation of user behavior (and thus, of the load induced on the video serv ers) have been presented in the literature. Only a fe w of these models are designed to take long-term effects into account because the basis for most of the models are short-term influences on a single video server and the load on this single machine. In this paper we describe a new user behavior model and show that various assumptions made within other models are unrealistic.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129503188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 146
Semantic analysis for video contents extraction—spotting by association in news video 面向视频内容提取的语义分析——新闻视频中的关联识别
Pub Date : 1997-11-01 DOI: 10.1145/266180.266391
Yuichi Nakamura, T. Kanade
Spotting by Association method for video analysis is a novel metliod to detect video segments with typical semantics. Video data contains various kinds of information through continuous images, natural language, and sound. For videos to be stored and retrieved in a Digital Library, it is essential to segment the video data into meaningful pieces. To detect meaningful segments, we need to identify the segment in each modality (video, language, and sound) that corresponds to the same story. For this purpose, we propose a new method for making correspondences between image clues detected by image analysis and Iangriage clries detected by natural language analysis. As a result, relevant video segments with sufficient informat ion froni every modality are obtained. We applied OUT nietliod to closed-captioned C N N Headline News. Video segments with important events, such as a public speech, meeting, or visit. are detc-cted fairly well.
视频分析中的关联点播方法是对具有典型语义的视频片段进行检测的一种新方法。视频数据通过连续图像、自然语言和声音等方式包含了各种信息。为了在数字图书馆中存储和检索视频,必须将视频数据分割成有意义的片段。为了检测有意义的片段,我们需要识别对应于同一故事的每种形态(视频、语言和声音)中的片段。为此,我们提出了一种将图像分析检测到的图像线索与自然语言分析检测到的图像线索进行对应的新方法。从而得到各模态信息充足的相关视频片段。我们将OUT周期应用于闭路字幕的cnn头条新闻。包含重要事件的视频片段,如公开演讲、会议或访问。很容易被发现。
{"title":"Semantic analysis for video contents extraction—spotting by association in news video","authors":"Yuichi Nakamura, T. Kanade","doi":"10.1145/266180.266391","DOIUrl":"https://doi.org/10.1145/266180.266391","url":null,"abstract":"Spotting by Association method for video analysis is a novel metliod to detect video segments with typical semantics. Video data contains various kinds of information through continuous images, natural language, and sound. For videos to be stored and retrieved in a Digital Library, it is essential to segment the video data into meaningful pieces. To detect meaningful segments, we need to identify the segment in each modality (video, language, and sound) that corresponds to the same story. For this purpose, we propose a new method for making correspondences between image clues detected by image analysis and Iangriage clries detected by natural language analysis. As a result, relevant video segments with sufficient informat ion froni every modality are obtained. We applied OUT nietliod to closed-captioned C N N Headline News. Video segments with important events, such as a public speech, meeting, or visit. are detc-cted fairly well.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129281348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 119
Floor control for large-scale MBone seminars 大型MBone研讨会的地板控制
Pub Date : 1997-11-01 DOI: 10.1145/266180.266356
R. Malpani, L. Rowe
The development of MBone videoconferencing tools has led to a large number of seminars being broadcast over the internet. Most MBone seminars have little remote participation. One reason might be the absence of good floor control mechanisms. This paper describes a tool we developed, called the Questionboard, that implements floor control to facilitate question asking in large-scale MBone seminars. The qb protocol is described including the mechanisms used for reliable transmission of data and the floor control and crash recovery protocols. (June 10, 1997)
MBone视频会议工具的发展使得大量的研讨会在互联网上播出。大多数MBone研讨会几乎没有远程参与。其中一个原因可能是缺乏良好的地板控制机制。本文描述了我们开发的一个工具,称为Questionboard,它实现了地板控制,以便在大型MBone研讨会中方便提问。描述了qb协议,包括用于可靠传输数据的机制以及楼层控制和崩溃恢复协议。(一九九七年六月十日)
{"title":"Floor control for large-scale MBone seminars","authors":"R. Malpani, L. Rowe","doi":"10.1145/266180.266356","DOIUrl":"https://doi.org/10.1145/266180.266356","url":null,"abstract":"The development of MBone videoconferencing tools has led to a large number of seminars being broadcast over the internet. Most MBone seminars have little remote participation. One reason might be the absence of good floor control mechanisms. This paper describes a tool we developed, called the Questionboard, that implements floor control to facilitate question asking in large-scale MBone seminars. The qb protocol is described including the mechanisms used for reliable transmission of data and the floor control and crash recovery protocols. (June 10, 1997)","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122397540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 71
Multimedia: design for the “moment” 多媒体:为“当下”设计
Pub Date : 1997-11-01 DOI: 10.1145/266180.266363
Peter Faraday, A. Sutcliffe
The paper reviews studies of attention and recall of expository The results of the studies are taken as a basis to justify the MM presentations, and summarises findings into key guidelines importance of moment by moment design. The problems found in for attentional design. An expert system based design advisor tool attentional design are used to inform a set of guidelines for is then described, which uses the guidelines to analyse MM presentation design. These are then extended to form a method for presentations. analysing MM presentations.
本文回顾了关于说明性注意力和回忆的研究,研究结果被作为证明MM演示的基础,并将研究结果总结为时刻设计的关键指导原则。注意设计中发现的问题。基于专家系统的设计顾问工具注意力设计被用来提供一组指导方针,然后被描述,使用这些指导方针来分析MM表示设计。然后将这些扩展为表示的方法。分析MM演示。
{"title":"Multimedia: design for the “moment”","authors":"Peter Faraday, A. Sutcliffe","doi":"10.1145/266180.266363","DOIUrl":"https://doi.org/10.1145/266180.266363","url":null,"abstract":"The paper reviews studies of attention and recall of expository The results of the studies are taken as a basis to justify the MM presentations, and summarises findings into key guidelines importance of moment by moment design. The problems found in for attentional design. An expert system based design advisor tool attentional design are used to inform a set of guidelines for is then described, which uses the guidelines to analyse MM presentation design. These are then extended to form a method for presentations. analysing MM presentations.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127621362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Optimizing the data cache performance of a software MPEG-2 video decoder 优化软件MPEG-2视频解码器的数据缓存性能
Pub Date : 1997-11-01 DOI: 10.1145/266180.266380
Peter Soderquist, M. Leeser
Multimedia functionality has become an established component of core computer worHoads. MPEG-2 video decoding represents a particularly important and computationally demanding application example. Instruction set extensions like Intel’s MMX significantly reduce the computational challenges of this and other multimedia algorithms. However, memory subsystem deficiencies have now become the major barrier to increased performance, partly as a consequence of this improved CPU performance. Decoding MPEG-2 video data in software makes significant bandwidth demands on memory subsystems, which is seriously aggravated by cache ineficiencies. Conventional data caches generate many times more cache-memory trafic than required, at best double the minimum necessary to support decoding. Improving eficiency requires understanding the behavior of the decoder and composition of its data set. We provide an analysis of the memory and cache behavior of software MPEG-2 video decoding, and lay out a set of cache-oriented architectural enhancements which offer relief for the problem of excess cache-memory bandwidth. Our results show that cache-sensitive handling of different data types can reduce trafic by 50 percent or more.
多媒体功能已经成为核心计算机工作负载的组成部分。MPEG-2视频解码代表了一个特别重要且计算要求很高的应用示例。像英特尔的MMX这样的指令集扩展极大地减少了这种和其他多媒体算法的计算挑战。然而,内存子系统的缺陷现在已经成为提高性能的主要障碍,部分原因是CPU性能的提高。在软件中解码MPEG-2视频数据对存储子系统的带宽需求很大,而缓存效率低下又严重加剧了这一问题。传统的数据缓存产生的缓存内存流量比所需的多很多倍,最多是支持解码所需的最小流量的两倍。提高效率需要了解解码器的行为及其数据集的组成。我们分析了软件MPEG-2视频解码的内存和缓存行为,并提出了一套面向缓存的架构改进,以缓解缓存内存带宽过剩的问题。我们的结果表明,对不同数据类型的缓存敏感处理可以将流量减少50%或更多。
{"title":"Optimizing the data cache performance of a software MPEG-2 video decoder","authors":"Peter Soderquist, M. Leeser","doi":"10.1145/266180.266380","DOIUrl":"https://doi.org/10.1145/266180.266380","url":null,"abstract":"Multimedia functionality has become an established component of core computer worHoads. MPEG-2 video decoding represents a particularly important and computationally demanding application example. Instruction set extensions like Intel’s MMX significantly reduce the computational challenges of this and other multimedia algorithms. However, memory subsystem deficiencies have now become the major barrier to increased performance, partly as a consequence of this improved CPU performance. Decoding MPEG-2 video data in software makes significant bandwidth demands on memory subsystems, which is seriously aggravated by cache ineficiencies. Conventional data caches generate many times more cache-memory trafic than required, at best double the minimum necessary to support decoding. Improving eficiency requires understanding the behavior of the decoder and composition of its data set. We provide an analysis of the memory and cache behavior of software MPEG-2 video decoding, and lay out a set of cache-oriented architectural enhancements which offer relief for the problem of excess cache-memory bandwidth. Our results show that cache-sensitive handling of different data types can reduce trafic by 50 percent or more.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114671682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 49
Motion and feature-based video metamorphosis 基于运动和特征的视频变形
Pub Date : 1997-11-01 DOI: 10.1145/266180.266378
R. Szewczyk, A. Ferencz, Henry Andrews, B. Smith
We present a new technique for morphing two video sequences. Our approach extends still image metamorphosis techniques to video by performing motion tracking on the objects. Besides reducing the amount of user input required to morph two sequences by an order of magnitude, the additional motion information helps us to segment the image into foreground and background parts. By morphing these parts independently and overlaying the results, output quality is improved. We compare our approach to conventional motion image morphing techniques in terms of the quality of the output image and the human input required.
提出了一种变换两个视频序列的新方法。我们的方法通过对物体进行运动跟踪,将静止图像变形技术扩展到视频。除了将变形两个序列所需的用户输入量减少一个数量级之外,额外的运动信息还有助于我们将图像分割为前景和背景部分。通过独立变形这些部分并叠加结果,提高了输出质量。我们在输出图像的质量和所需的人工输入方面比较了我们的方法与传统的运动图像变形技术。
{"title":"Motion and feature-based video metamorphosis","authors":"R. Szewczyk, A. Ferencz, Henry Andrews, B. Smith","doi":"10.1145/266180.266378","DOIUrl":"https://doi.org/10.1145/266180.266378","url":null,"abstract":"We present a new technique for morphing two video sequences. Our approach extends still image metamorphosis techniques to video by performing motion tracking on the objects. Besides reducing the amount of user input required to morph two sequences by an order of magnitude, the additional motion information helps us to segment the image into foreground and background parts. By morphing these parts independently and overlaying the results, output quality is improved. We compare our approach to conventional motion image morphing techniques in terms of the quality of the output image and the human input required.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"47 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120907748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A framework for supporting previewing and VCR operations in a low bandwidth environment 在低带宽环境下支持预览和VCR操作的框架
Pub Date : 1997-11-01 DOI: 10.1145/266180.266381
Wallapak Tavanapong, K. Hua, J. Wang
We propose a novel delivery mechanism called 2-Phase Service Model to deliver video data to home users connected to the Internet through a low-bandwidth device such as a modem. In our scheme, non-adjacent fragments of the requested video file are first downloaded to the client during Initialization Phase. The missing fragments are transmitted to the client as the video is being played out, using a novel pipelining technique. This scheme offers several benefits as follows. First, it allows the user to perform a quick preview through the video with minimal delay. Second, it naturally supports VCR functionality with almost no delay as demonstrated by the simulation results shown in the paper. Finally, our mathematical analysis shows that despite the desirable features it offers, 2-Phase Service Model does not incur any more initialization delay than-that of the conventional pipelining technique.
我们提出了一种新的传输机制,称为两阶段服务模型,通过调制解调器等低带宽设备将视频数据传输到连接到互联网的家庭用户。在我们的方案中,请求视频文件的非相邻片段首先在初始化阶段下载到客户端。使用一种新颖的流水线技术,在视频播放时将缺失的片段传输到客户端。这个方案有以下几个好处。首先,它允许用户以最小的延迟执行快速预览视频。其次,本文的仿真结果表明,它自然支持VCR功能,几乎没有延迟。最后,我们的数学分析表明,尽管两阶段服务模型提供了令人满意的特性,但它不会比传统的流水线技术产生更多的初始化延迟。
{"title":"A framework for supporting previewing and VCR operations in a low bandwidth environment","authors":"Wallapak Tavanapong, K. Hua, J. Wang","doi":"10.1145/266180.266381","DOIUrl":"https://doi.org/10.1145/266180.266381","url":null,"abstract":"We propose a novel delivery mechanism called 2-Phase Service Model to deliver video data to home users connected to the Internet through a low-bandwidth device such as a modem. In our scheme, non-adjacent fragments of the requested video file are first downloaded to the client during Initialization Phase. The missing fragments are transmitted to the client as the video is being played out, using a novel pipelining technique. This scheme offers several benefits as follows. First, it allows the user to perform a quick preview through the video with minimal delay. Second, it naturally supports VCR functionality with almost no delay as demonstrated by the simulation results shown in the paper. Finally, our mathematical analysis shows that despite the desirable features it offers, 2-Phase Service Model does not incur any more initialization delay than-that of the conventional pipelining technique.","PeriodicalId":250198,"journal":{"name":"MULTIMEDIA '97","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124937305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
期刊
MULTIMEDIA '97
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1