Loading...
Search for:
hatami--mansour
0.19 seconds
Total 137 records
Perfect dominating sets in the cartesian products of prime cycles
, Article Electronic Journal of Combinatorics ; Volume 14, Issue 1 N , 2007 , Pages 1-7 ; 10778926 (ISSN) ; Hatami, P ; Sharif University of Technology
Australian National University
2007
Abstract
We study the structure of a minimum dominating set of C2n+1 n, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime
Experimental determination of natural convection heat transfer coefficient in a vertical flat-plate solar air heater
, Article Solar Energy ; Volume 82, Issue 10 , 2008 , Pages 903-910 ; 0038092X (ISSN) ; Bahadorinejad, M ; Sharif University of Technology
2008
Abstract
In this study, natural convection heat transfer in a vertical flat-plate solar air heater of 2.5 m height and 1 m width, with one- and two-glass covers was studied experimentally. Totally six cases of airflow (two for air heater with one glass cover and four for air heater with two-glass covers) were considered. These cases included states that air could flow within spaces between absorber plate and glass covers or air was enclosed in such spaces. Absorber plate temperature, back-plate temperature, glass cover temperatures, mass flow rates of air within channels and the solar radiation were measured. The following relations are suggested:. For channels in which air could flow:Nu = 0.7362...
On the computational complexity of defining sets
, Article Discrete Applied Mathematics ; Volume 149, Issue 1-3 , 2005 , Pages 101-110 ; 0166218X (ISSN) ; Maserrat, H ; Sharif University of Technology
2005
Abstract
Suppose we have a family F of sets. For every S∈F, a set D⊆S is a defining set for (F,S) if S is the only element of F that contains D as a subset. This concept has been studied in numerous cases, such as vertex colorings, perfect matchings, dominating sets, block designs, geodetics, orientations, and Latin squares. In this paper, first, we propose the concept of a defining set of a logical formula, and we prove that the computational complexity of such a problem is Σ2-complete. We also show that the computational complexity of the following problem about the defining set of vertex colorings of graphs is Σ2-complete: INSTANCE: A graph G with a vertex coloring c and an integer k.QUESTION: If...
On the complexity of the circular chromatic number
, Article Journal of Graph Theory ; Volume 47, Issue 3 , 2004 , Pages 226-230 ; 03649024 (ISSN) ; Tusserkani, R ; Sharif University of Technology
Wiley-Liss Inc
2004
Abstract
Circular chromatic number, χc is a natural generalization of chromatic number. It is known that it is NP-hard to determine whether or not an arbitrary graph G satisfies χ(G)= χc(G). In this paper we prove that this problem is NP-hard even if the chromatic number of the graph is known. This answers a question of Xuding Zhu. Also we prove that for all positive integers k ≥ 2 and n ≥ 3, for a given graph G with χ(G)= n, it is NP-complete to verify if χc(G)≤ n -1/k. © 2004 Wiley Periodicals, Inc
, M.Sc. Thesis Sharif University of Technology ; Bagherzadeh, Mojtaba (Supervisor)
Abstract
Inert gold become catalytically active when dispersed in the form of nanoparticles. Isolated gold nanoparticles have demonstrated high catalytic activity for both oxidation and reduction reactions. In order to obtain high catalytic activity, gold nanoparticles are generally dispersed on support materials, among which oxides are commonly used. However, a substantial decrease in activity and selectivity of the immobilized catalysts is frequently observed due to the heterogeneous nature of these support materials in reaction media. In the course of our study on the metal-based catalysis for synthesis of organic compounds, we herein report that rod-shaped Au nanoparticles in aqua solution...
Secure Communication via Cooperation and Cooperative Jamming
, M.Sc. Thesis Sharif University of Technology ; Behroozi, Hamid (Supervisor)
Abstract
The broadcast nature of wireless communications makes the propagation medium vulnerable to security attacks such as eavesdropping and jamming from adversarial or unauthorized users. Applying physical layer secrecy approaches will enable the exchange of confidential messages over a wireless medium in the presence of unauthorized eavesdroppers, without using any secret keys. However, physical layer security approaches are typically feasible only when the source-eavesdropper channel is weaker than the source-destination channel. Cooperative jamming can be used to overcome this challenge and increase the secrecy rate. In this thesis, the security of two-phase relaying system with multiple...
An experimental study to find the acoustic quality indicators of mulberry wood
, Article ASME International Mechanical Engineering Congress and Exposition, Proceedings (IMECE), 12 November 2010 through 18 November 2010, Vancouver, BC ; Volume 13 , 2010 , Pages 43-47 ; 9780791844502 (ISBN) ; Behzad, M ; Sharif University of Technology
2010
Abstract
Morus Alba or mulberry is a wood species that is broadly used in making musical instruments in Eastern countries. However, the mechanical and acoustical properties of this type of wood are not investigated properly. In this study a set of features, previously examined for other species, are applied to this wood and its acoustic quality is evaluated. Setar, a Persian musical instrument made of mulberry wood, is selected as the test case of this experiment. Different samples of wood are gathered and categorized based on their appropriateness for Setar construction. The quality of each sample is identified based on the Perceptual knowledge of professional Setar makers. The most effective...
Automatic Image Annotation Using Deep Learning
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
With the advances in technology, Nowadays digital cameras are everywhere. As a result very large amount of images are on the web. Searching through these images intelligently and purposively is an essential need. Recently the possibility of retrieving images with some conceptual words along side of content based image retrieval has been studied in computer vision. For this purpose it’s required that for each image several words that describe its content be assigned automatically. One of the main problems for this task is semantic gap, meaning that the low level features such as color, texture,… don’t have the ability to describe the high level concepts in images which are comprehensible by...
Human Activity Recognition with Spatio Temporal Features in RGB-D Videos
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
Human activity recognition is an important and useful area in computer vision that application include surveillance systems, patient monitoring systems, human-computer interaction and analyse video data from big websites.Traditional Human action recognition use the RGB videos as default input that unable describe motion and action as full. On the other hand Kinect camera sendsthe RGB data to output in addition to the Depth Data that allows us to extract skeleton of human easily. Recently Space-time features have been particulary popular in RGB Videos because of their structure. These features are describedby their descriptor and send the good and important information to output.Finally we...
Setar Production Modification With Vibration Analysis
, M.Sc. Thesis Sharif University of Technology ; Behzad, Mehdi (Supervisor)
Abstract
Setar is a traditional Persian musical instrument. Nowadays, Setar is one of the most common musical instruments in Persian music. A systematic method for Setar production modification has not been introduced yet. This work is the first scientific work about analysis of this instrument. The aim of this study is to undertake early steps for Setar quality improvement. In this thesis, after analysis of the wood using in Setar construction, numerical and experimental methods have been utilized to analyze this instrument. After that, some works has been performed to extract an objective function which can judge about Setar quality. The results show good agreement between experimental and...
Automatic Skin Cancer (Melanoma) Detection Using Visual Features
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
Melanoma is a malignant skin cancer which is caused by cancerous growth of melanocytes. If not treated at its early development stages, melanoma is the deadliest form of cancer. The best way to cure melanoma is to treat it in its earliest stage of development. Since a melanoma leasion is similar to benign moles (regaring its shape and appearance) at its early stages of development, it is often mistaken for moles and left untreated. Therefore, automatic melanoma detection can increase the survival rate of patients by detecting melanoma in its early stages. In this thesis, a new method for automatic diagnosis of melanoma using segmented dermoscopic images is provided. Almost all related...
A streaming algorithm for 2-center with outliers in high dimensions
, Article Computational Geometry: Theory and Applications ; Volume 60 , 2017 , Pages 26-36 ; 09257721 (ISSN) ; Zarrabi Zadeh, H ; Sharif University of Technology
2017
Abstract
We study the 2-center problem with outliers in high-dimensional data streams. Given a stream of points in arbitrary d dimensions, the goal is to find two congruent balls of minimum radius covering all but at most z points. We present a (1.8+ε)-approximation streaming algorithm, improving over the previous (4+ε)-approximation algorithm available for the problem. The space complexity and update time of our algorithm are poly(d,z,1/ε), independent of the size of the stream. © 2016 Elsevier B.V
A lower bound for the length of a partial transversal in a Latin square
, Article Journal of Combinatorial Theory. Series A ; Volume 115, Issue 7 , 2008 , Pages 1103-1113 ; 00973165 (ISSN) ; Shor, P. W ; Sharif University of Technology
2008
Abstract
It is proved that every n × n Latin square has a partial transversal of length at least n - O (log2 n). The previous papers proving these results (including one by the second author) not only contained an error, but were sloppily written and quite difficult to understand. We have corrected the error and improved the clarity. © 2008
Tamper Detection in Digital Images Using Transform Domains
,
M.Sc. Thesis
Sharif University of Technology
;
Jamzad, Mansour
(Supervisor)
Abstract
Nowadays, digital images are easy to manipulate and edit due to availability of powerful image processing and editing software. It is possible to add or remove important features to the image without leaving any obvious traces of tampering. Therefore, proving the authenticity and integrity of digital media becomes increasingly important. In this study, we focus on detection of a special type of digital forgery, the copy-move attack, in which a part of the image is copied and pasted somewhere else in the image with the intent to cover an important image features or to add some fake feature. In this way we propose some novel methods that work in spatial domain, Discrete Cosine domain and...
A Hybrid Method for Improving the Color Constancy in Images
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
The ability of measuring colors of objects, independent of light source illumination, is called color constancy which is an important field in machine vision and image processing. In this thesis, we propose five new combinantional ways in color constansy fields. The first two proposed methods use neural networks to combining basic methods. The third and forth proposed methods use fuzzy measures and integrals for combining color constancy methods. And finally fifth method combines methods with indoor outdoor classification this method has the best result (3.01 median angular error) in proposed methods and past methods in color constancy fields. It is shown in this article that the proposed...
A Fast Algorithm for Shadow Generation with Low Distortion Based on Shadow Map Technique
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
Shadows are one of the most important details in graphical images. There exist many shadow generation algorithms each of which suffers from some problems. High processing time and ill-shaped shadow borders, known as alasing, are some of such problems. In this paper, we propose a heuristic method based on standard shadow map technique, named rotated shadow maps, to generate excellent hard shadows. Our method uses some shadow maps which are generated from the same view but objects are slightly rotated around the center of view area. Rotated shadow maps can be considered as an independent hard shadow generation algorithm. Also it can be combined with other shadow map based approaches. Utilizing...
Indoor Office Environment Mapping Using a Mobile Robot with Kinect Sensor
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
In recent years with advancement of Robotics, the applications of wide scale use of robots in our homes is not as far-fetched as it was before. One of the important problems for an indoor robot is moving inside a new and unknown environment. To achieve this, the robot should, with the help of its sensors, not only calculate its location; but should also build a map of the environment for later use. Additionally, the robot must be able to explore this unknown environment. The most important drawbacks of the classical solutions to these problems are long computation times, heavy memory usage and absence of precision. In recent years, large amount of research effort has put on solving these...
Improving the Robustness of Image Watermarking for Publicly Copyright-Proving
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
The advent of Internet and advancement of computer technologies have enabled convenient and fast exchange of multimedia so the illegal reproduction and modification of digital media has become increasingly serious. Hence, how to protect the intellectual property rights of digital multimedia is an imperative issue. Digital watermarking is one of the solutions to prevent unauthorized use of images. Traditional digital watermarking techniques embed a watermark such as logo, trademark, or copyright information into a host image so that it is not perceptible. These techniques, depending on the amount of embedded data, will distort the content of host image which results in quality degradation of...
Images Classification with Limited Number of Labeled Data Using Domain Adaptation
, M.Sc. Thesis Sharif University of Technology ; Jamzad, Mansour (Supervisor)
Abstract
The traditional machine learning methods assume that the training data and the test data are drawn from the same distribution (or drawn from the same domain). In practice, in many computer vision applications, this assumption may not hold. Unfortunately, the performance of these methods degrades on dataset drawn from a different domain. Domain adaptation attempts to minimize this degradation caused by distribution mismatch between the training and test data. Domain adaptation tries to adapt a model trainded from one domain to another domain. We focus on supervised domain adaptation method in which limited labeled data is available from the target domain. We propose a new domain adaptation...
Content Based Image Retrieval Using Segmentation Similarity Measure
,
M.Sc. Thesis
Sharif University of Technology
;
Jamzad, Mansour
(Supervisor)
Abstract
Content Based Image Retrieval (CBIR) is a research area in computer vision. This area comprises of two main steps, low level feature extraction such as color, texture and shape extraction and also similarity measures for comparison of images. The challenge in this system is the existence semantic gap between the low level visual features and the high level image semantics. The aim of research in this field is to reduce this semantic gap. In this study the images are divided into regions using Meanshift method, for color segmentation and then moments of each region as color feature are calculated. Also for extracting texture the images are divided into regions using Jseg method, and then...