Sharif Digital Repository

Graphics Processing Units (GPUS) are widely used as the accelerator of choice for applications with massively data-parallel tasks. However, recent studies show that GPUS suffer heavily from resource underutilization, which, combined with their large static power consumption, imposes a significant power overhead. One of the most power-hungry components of a GPU-the execution units-frequently experience idleness when (1) an underutilized warp is issued to the execution units, leading to partial lane idleness, and (2) there is no active warp to be issued for the execution due to warp stalls (e.g., waiting for memory access and synchronization). Although large in total, the idle time of... 

One of the most important steps towards 3D scene understanding is the semantic segmentation of images. The 3D scene understanding is considered as the crucial requirement in computer vision and robotic applications. With the availability of RGB-D cameras, it is desired to improve the accuracy of the scene understanding process by exploiting the depth along with appearance features. One of the main problems in RGB-D semantic segmentation is how to fuse or combine these two modalities to achieve more advantages of the common and specific features of each modality. Recently, the methods that encounter deep convolutional neural networks have reached the state-of-the-art results in dense... 

Spinal posture including thorax/pelvis orientations as well as loads on the intervertebral discs are crucial parameters in biomechanical models and ergonomics to evaluate the risk of low back injury. In vivo measurement of spinal posture toward estimation of spine loads requires the common motion capture techniques and laboratory instruments that are costly and time-consuming. Hence, a closed loop algorithm including an artificial neural network (ANN) and fuzzy logic is proposed here to predict the L5–S1 segment loads and thorax/pelvis orientations in various 3D reaching activities. Two parts namely a fuzzy logic strategy and an ANN from this algorithm; the former, developed based on the... 

Sparse representation can be extended to high dimensions and can be used in many applications, including three-dimensional (3D) Inverse synthetic aperture radar (ISAR) imaging. In this study, the high-dimensional sparse representation problem and a recovery method called high-dimensional smoothed least zero-norm (HDSL0) are formulated. In this method, the theory and computation of tensors and approximating L0 norm using Gaussian functions are used for sparse recovery of high-dimensional data. To enhance the performance of HDSL0, modified regularised high-dimensional SL0 (MRe-HDSL0) algorithm, which benefits from the regularised form of SL0 and an additional hard thresholding step, is... 

A state-of-the-art algorithm for perspective projection reconstruction of non-rigid surfaces from single-view and realistic videos is proposed. It overcomes the limitations arising from the usage of orthographic camera model and also the complexity and non-linearity issues of perspective projection equation. Unlike traditional non-rigid structure-from-motion (NRSfM) methods, which have been studied only on synthetic datasets and controlled lab environments that require some prior constraints (such as manually segmented objects, limited rotations and occlusions, and full-length trajectories); the proposed method can be used in realistic video sequences. In addition, contrary to previous... 

A set of solvents were classified into the switchable-hydrophilicity solvents (SHSs) and non-switchable-hydrophilicity solvents based on forming or not forming a biphasic mixture with water. SHSs have been developed to make the reaction and product separation processes easier. Herein, three classifier algorithms and various feature selection techniques relay on 3D-molecular descriptors to characterize chemicals and forecast their classes were employed. Cfs-SVM method was employed to perform a classification study. The importance of this study helps to understand more about the presence of hydrophobic groups, their position, and their shape in the molecule. © 2020, © 2020 Taylor & Francis... 

A new approach to evaluation of the data hiding capacity of digital video is presented in this paper. The paper reconsiders the conventional capacity estimation algorithms, in which the video signal is taken as a sequence of still images, that result in an exaggerated upper bound of hiding capacity or a much higher value than the actual embedding capacity. The proposed method for the capacity estimation is based on the human visual model in temporal domain, which leads to a more realistic, tighter bound for video capacity. In this method, according to temporal characteristic of every frame, a visibility based coefficient is extracted that is used to determine the hiding capacity. The maximum... 

Massively multi-user virtual environments (MMVE) incorporate computer graphics, sound and haptics to simulate the experience of real-time interaction among multiple users in a shared three-dimensional virtual world. Such applications therefore deal with the distribution of updates among their users to provide them with a common sense of time and place while interacting in the virtual environment. As MMVEs grow larger in terms of size and numbers of users, they tend to rely on P2P architecture as a scalable way of exchanging the huge bulk of updates among their users without the need for the exponential increase in their central servers. While much work has been done on P2P architectures for... 

In this paper, we consider the problem of overlay generation for video adaptation and streaming applications in a way to efficiently utilize the bandwidth and computing power of the participating peers. Therefore, the proposed architecture performs regular streaming functions as well as video adaptation functions, moving the video contents adaptation computation load away from dedicated media-streaming/adaptation servers to the participating peers. To verify the performance of our design, we followed an analytical approach based on 0-1 Integer Linear Programming method to model the system and to æakulate the optimum overlay. The performance of our scheme is evaluated by simulations.... 

The objective of this paper is designing, modeling and wrench feasible workspace analysis of a 3D cable suspended robot as IRPM (Incompletely Restrained Positioning Mechanism). This type of robots supports a load platform in space by less than or equal to six spatially arranged cables. We use the model of 6 cables spanned in the same manner as a Stewart parallel mechanism. This mechanism is suitable for the accurate positioning of heavy loads. Concentrating on the operations of heavy loads handling, studying the workspace and ways of increasing it is of high importance. Several workspaces exist amongst which the constant and total orientation statically reachable combined and wrench feasible... 

We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou and Shenker. In this game we have a set of selfish node players, each creating some incident links, and the goal is to minimize times the cost of the created links plus sum of the distances to all other players. Fabrikant et al. proved an upper bound O(p ) on the price of anarchy, i.e., the relative cost of the lack of coordination. Albers, Eilts, Even-Dar, Mansour, and Roditty show that the price of anarchy is constant for = O(pn) and for ≥ 12 n [dlg] n, and that the price of anarchy is 15 1 + (min{α 2/n , n2 })1/3 for any . The latter bound shows the first... 

The digital sensor module is developed to sample the input signal fed from a photo-sensor probe at sampling times ranging from 400-4000 μs equivalent to sampling rates of 2500-250 sample/second (S/s), respectively. The module produces 16-bit data packets which are transmitted serially and plotted to output the photoplethysmography signal (PPG). It displays accurate sampling values (packets) similar to the calculated ones. ©2007 IEEE  

Visibility is an important topic in computer graphics, motion planning, and computational geometry. To deal with the increasing complexity of the scenes considered, some research has been performed in visibility processing in order to accelerate the visibility determination. Two of the most studied such structures are visibility graph and visibility complex. Visibility graph is a fundamental geometric structure which is used in many applications, including illumination and rendering, motion planning, pattern recognition, and sensor networks. While the concept of visibility graph is widely studied for 2D scenes, there is no acceptable equivalence of visibility graph for 3D space. Similarly,... 

The Analytic 6 D.O.F. dynamic model of a helicopter is developed for 3D computer generated imagery simulator. Analytic expressions for the forces and moments on the various helicopter components are derived. By using the forces and moments equilibrium, helicopter trim point is determined using Newton's method of solving the nonlinear set of trim equations. The equations of motion for the fuselage six degree of freedom are assembled by applying Newton's law of motion relating the applied forces and moments to the resulting translational and rotational acceleration. Visual C++ programming software, utilized as a platform will interact to MATLAB Aircraft Instrument ActiveX and 3DSTATE for... 

By a great leap, the computer game industry has today reached fame as big as filmmaking industry. Upon introduction of the new generation of game consoles, this industry will witness spectacular progress. One of these next generation consoles is Nintendo console named "Wii". This console has a new game pad which utilizes motion sensors. On the other hand, facilities such as internet connection are added in new consoles and they are not merely for playing. It is observed that placing password for creating usernames by game consoles is difficult. By the use of the specifications of Wii console game pads, a method for user authentication and entering password is proposed in this paper. By using... 

Modern search engines use link structure of the World Wide Web in order to gain better results for ranking the results of users' queries. One of the most popular ranking algorithms which is based on link analysis is HITS. It generates very accurate outputs but because of huge amount of online computations, this algorithm is relatively slow. In this paper we introduce PHITS, a parallelized version of the HITS algorithm that is suitable for working with huge web graphs in a reasonable time. For implementing this algorithm, we use WebGraph framework and we focus on parallelizing access to web graph as the main bottleneck in the HITS algorithm. © 2006 IEEE  

A major class of image and video watermarking algorithms, i.e. content-based watermarking, is based on the concept of Human Visual System (HVS) in order to adapt more efficiently to the local characteristics of the host signal. In this paper, a content-based video watermarking scheme is developed and the concept of entropy masking effect is employed to significantly improve the use of the HVS model. Entropy masking effect states that the human eye's sensitivity decreases in high entropy regions, i.e. regions with spatial or temporal complexity. The spatial entropy masking effect has been exploited in a number of previous works in order to enhance the robustness of image-adaptive watermarks.... 

Density current is a dense fluid, which is continuously released from a source and spreads down a sloping surface inside a lighter, motionless fluid. A low-Reynolds number k-ε model (Launder and Sharma, 1974) has been used to simulate the behavior of 3-D density currents. Density current with a uniform velocity and concentration enters the channel via a sluice gate into a lighter ambient fluid and moves forward down-slope. The model has been verified with the experimental data sets. Although the k-ε Launder and Sharma model is applied here to a conservative density current, it seems the analysis is valid in general for turbidity current laden with fine particles. Copyright © 2006 by ASME  

The unified modelling language (UML) is a de facto standard for object-oriented modelling. However, the formal semantics for the notations included in UML are not provided, which are a key requirement for the verification and evaluation purposes. To solve this problem, Petri net formalism has been used as a complement to UML in several research projects. However, there is not a complete transformation technique for all concepts and diagrams of UML to an extension of Petri nets. We have recently introduced object stochastic activity networks (OSANs). OSANs are a high-level modelling formalism that integrates object-orientation into stochastic activity networks (SANs). In this paper, we... 

Single-task learning in artificial neural networks will be able to learn the model very well, and the benefits brought by transferring knowledge thus become limited. In this regard, when the number of tasks increases (e.g., semantic segmentation, panoptic segmentation, monocular depth estimation, and 3D point cloud), duplicate information may exist across tasks, and the improvement becomes less significant. Multi-task learning has emerged as a solution to knowledge-transfer issues and is an approach to scene understanding which involves multiple related tasks each with potentially limited training data. Multi-task learning improves generalization by leveraging the domain-specific information...