Sharif Digital Repository

Ant algorithms are optimization algorithms inspired by natural behavior of real ants, which can find the shortest path between nest and food. These algorithms are used to solve numerous complex optimization and combinatorial problems. In recent years, ant algorithms have been used in image processing, specially in edge detection. Edge detection being important and having applications in image processing, several edge detection algorithms have been presented. Our goal is to study edge detection processes based on ant algorithms. Four algorithms recently proposed in the literature are implemented, and the results presented by their authors are verified. Furthermore, implemented algorithms are... 

Image processing is very important in several applications. Here we use a rectangular grid for image processing. Other approaches exist in the literature. One new approach is to change the grid from rectangular to hexagonal, due to its various advantages over the latter. Main advantage of the hexagonal structure in image processing is its resemblance with the arrangement of photoreceptors in the human eyes. The change in arrangement amounts to requiring less pixels. There is no inconsistency in pixel connectivity and thus angular resolution is higher in this arrangement. Our goal here is to study lossless compression algorithms for images with hexagonal pixels. First, we consider the... 

Skin cancer is a common type of cancer in the world. Melanoma is considered as the deadliest form of human skin cancer that causes approximately 75% of deaths associated with this cancer. However, melanoma is curable if diagnosed in an early stage. Due to high visual similarities and diverse characteristics of lesions, it is a challenging task to differentiate between different types of skin lesions. Therefore, it is worthwhile to develop a reliable automatic system increasing the accuracy and efficiency of pathologists. Here, we propose sparse representation and dictionary learning based methods for skin lesion segmentation and classification. First, we review the steps of a computer aided... 

The use of aluminum and its alloys in different industries is increasing. To increase the deformability of Aluminum alloys, it is usually deformed at high temperatures. In Such working conditions, the chemical composition, temperature of deformation, strain rate and high temperature activating phenomena will affect the microstructure and final properties of the material. In this thesis the hot and cold deformation behavior of a Al-11.77%Si-0.2%Mg are evaluated. In the cold deformation, the alloy was first annealed and then ECAEed. The mechanical properties and the related microstructure were evaluated via the microhardness test. The results indicated that the alloy could not be deformed... 

The heart diseases and in particular coronary artery disease have been vastly increased in recent years. Bypass operation is the major recognized way of this disease treatment however, one third of patients don’t have the suitable autologous vein for this operation. It should be noted that for this operation a suitable conduit with diameter as narrow as possible is needed. On the other hand, usage of synthetic polymers won’t be suitable for this operation due to the coagulation forming. The only way to overcome this problem is the use of tissue engineering with the aid of scaffold and autologous cells with the natural tissue function, which reconstructed the desire tissue causing no... 

In present thesis, the effect of cosmological constant, Λ, in bending of light by spherical symmetric mass has been studied. At first we obtain the Schwarzschild-de Sitter solution as spherical symmetric solution of General relativity field equations with cosmological constant, without we suppose the solution is static. Then we obtain gravitational lens equation by considering the space geometry and we benefited from several approach to specify the contribution of cosmological constant to the deflection angle. Furthermore we put new upper bounds on the value of the lambda independently of cosmological constraints. Finally for study the contribution of lambda in gravitational lensing... 

Planning safe rendezvous and docking trajectories between two spacecrafts has a high importance in the space applications. In order to make two spacecrafts moving in different orbits closer, two stages must be completed simultaneously: First the implementation of rendezvous maneuver which deals with the generation of control/guidance commands leading to trajectories that lead the chaser towards the target. Second the docking maneuver incorporation which makes the two spacecrafts closer with the relative zero attitude. Various approaches have been dealt with till now using the analytical and numerical approaches generally considering rendezvous, not the docking maneuver. These approaches... 

Today, the global environmental restrictions as well as; energy problems have directed researchers toward developing ideas of producing a clean liquid fuel from coal or natural gas as a major research topic. In this regard, a special attention is paid to the dimethyl ether (DME) as a clean material containing 34.8% oxygen possessing enough positive potential to replace the diesel and LPG fuels. One of the most economic routes for producing the DME is known to be the direct conversion of the synthesis gases and carbon dioxide first to the methanol and then its dehydration to the DME. Moreover, the DME is not limited to a particular country or resource area since small reservoirs of natural... 

In recent years, ability of computers to recognize human actions, because of numerousapplications, has attracted scientists. Surveillancesystems in house, work and public places, human computer interaction, study of human movement problems, remote supervision of ill or old people and sport training are only some of the applications. In this thesis 10 actions are considered. These actions are Walking, Running, Galloping side, Bending, Jump jacking, Jumping, Jumping in place, Skipping, Waving one hand and Waving two hands. All actions exist in Weisemann dataset so this dataset is used as training and testing dataset. Here important objectives are recognising human action so that it is... 

We have tried this for the first time to reperesent a comprehensive description of the evolution of a perfect fluid in inhomogeneous relativistic models.We solve Einstein equations using numerical methods.In this procedure we can evaluate the effect of pressure in perfect fluid evolution.Also we look at the behavior of the various horizons, and in the end we will present a cosmological model to a black hole  

Knowledge about travel demand patterns is an important requirement for strategic planning and management of urban transportation networks. Use of theoretical trip distribution models such as growth, gravity or intervening opportunities, estimation with the help of questionnaire surveys and development of volume- based O-D estimation methods have been major fields of scientific efforts in recent years.Rapid changes in land use and transportation networks especially in developing countries has raised the importance level of knowledge about changes in travel demand.Traditional approaches are costly, time consuming and suffer from inaccuracies, so,... 

The running time of almost every algorithm in the graph theory depend on the number of edges. Thus, these algorithms are often too slow when the input graphs are dense. Therefore, it is useful to reduce the number of edges by sparsification. In fact, sparsification is the task of approximating a graph G = (V;E) by another graph ~G = (V; ~E) so that ~E E (j~Ej jEj) and ~G maintain a main prefixed property of G. Depending on these properties several notions of graph sparsification have been proposed. In this thesis we study a notion of sparsification that is called spectral sparsification which is based on the contributions of Daniel A. Spielman et.al..In this notion of sparsification... 

Nanocrystalline metals and alloys have some appealing characteristics with significance potential compared to their microcrystalline counterparts for engineering applications. These include ultra-high yield and fracture strengths, decreased elongation and toughness, superior wear resistance, and the promise of enhanced superplastic formability at lower temperatures and faster strain rates. This leads us to study the effects of different nanocrystalline parameters on crack propagation process in these materials. In the present study, the behavior of a crack in a columnar nanocrystalline structure is examined. One of the methods of modelling nanocrystals primary structures is the Voronoi... 

Chemotherapy is a proven and effective systematic approach to treat various types of cancers. Despite its advantages, chemotherapy would kill healthy as well as cancer cells. To overcome this problem, different controlling strategies are implemented. This study aims to provide a medicine drug delivery schedule for chemotherapy (by designing a proper controlling system) based on the verifiable mathematical models. First, the dynamic model is analysed and stability points are reviewed. The selected model has five state variables and two inputs. In this study, the focus is on dynamic model analysis and obtaining an effective and appropriate treatment pattern by designing a proper controller. To...