Loading...
Search for: iterative-method
0.009 seconds
Total 327 records

    Fast microwave medical imaging based on iterative smoothed adaptive thresholding

    , Article IEEE Antennas and Wireless Propagation Letters ; Volume 14 , 2015 , Pages 438-441 ; 15361225 (ISSN) Azghani, M ; Kosmas, P ; Marvasti, F ; Sharif University of Technology
    Abstract
    This letter presents a fast microwave imaging technique based on the concept of smoothed minimization and adaptive thresholding. The distorted Born iterative method (DBIM) is used to solve the electromagnetic (EM) inverse scattering problem. We propose to solve the set of underdetermined equations at each iteration of the DBIM algorithm using an L2 regularized iterative smoothed adaptive thresholding (L2-ISATCS) technique. Our simulation results confirm that this technique can reduce considerably the required reconstruction times for the DBIM method relative to previously suggested compressed sensing (CS)-based approaches  

    L2-Regularized Iterative Weighted Algorithm for Inverse Scattering

    , Article IEEE Transactions on Antennas and Propagation ; Volume 64, Issue 6 , 2016 , Pages 2293-2300 ; 0018926X (ISSN) Azghani, M ; Marvasti, F ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc 
    Abstract
    We propose a new inverse scattering technique based on sparsity for the application of microwave imaging. The underdetermined inverse problem appeared in the distorted born iterative method (DBIM) technique is solved using the suggested L2-regularized iterative weighted algorithm (L2-IWA). The L2-regularizer has been introduced to stabilize the algorithm against nonlinear approximations, and the sparsity is enforced with the aid of another reweighted L2-norm regularizer to address the ill-posedness of the inverse problem. The derived algorithm is a three-step iterative technique which solves the underdetermined set of equations at each DBIM iteration. Moreover, the convergence of the L2-IWA... 

    Sparse and low-rank recovery using adaptive thresholding

    , Article Digital Signal Processing: A Review Journal ; Volume 73 , 2018 , Pages 145-152 ; 10512004 (ISSN) Zarmehi, N ; Marvasti, F ; Sharif University of Technology
    Elsevier Inc  2018
    Abstract
    In this paper, we propose an algorithm for recovery of sparse and low-rank components of matrices using an iterative method with adaptive thresholding. In each iteration of the algorithm, the low-rank and sparse components are obtained using a thresholding operator. The proposed algorithm is fast and can be implemented easily. We compare it with the state-of-the-art algorithms. We also apply it to some applications such as background modeling in video sequences, removing shadows and specularities from face images, and image restoration. The simulation results show that the proposed algorithm has a suitable performance with low run-time. © 2017 Elsevier Inc  

    A fast iterative method for removing sparse noise from sparse signals

    , Article 7th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2019, 11 November 2019 through 14 November 2019 ; 2019 ; 9781728127231 (ISBN) Sadrizadeh, S ; Zarmehi, N ; Marvasti, F ; Gazor, S ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    Reconstructing a signal corrupted by impulsive noise is of high importance in several applications, including impulsive noise removal from images, audios and videos, and separating texts from images. Investigating this problem, in this paper we propose a new method to reconstruct a noise-corrupted signal where both signal and noise are sparse but in different domains. We apply our algorithm for impulsive noise (Salt- and-Pepper Noise (SPN) and Random-Valued Impulsive Noise (RVIN) removal from images and compare our results with other notable algorithms in the literature. Simulation indicates show that our algorithm is not only simple and fast, but also it outperforms the other... 

    Simultaneous Block Iterative Method with Adaptive Thresholding for Cooperative Spectrum Sensing

    , Article IEEE Transactions on Vehicular Technology ; Volume 68, Issue 6 , 2019 , Pages 5598-5605 ; 00189545 (ISSN) Azghani, M ; Abtahi, A ; Marvasti, F ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    The effective utilization of the spectrum has become an essential goal in the communications field, which is addressed by the Cognitive Radio (CR) systems. The primary task in a CR system is to sense the spectrum to identify its holes to be exploited by the secondary users. In this paper, we tackle the compressed spectrum sensing problem in a cooperative manner. The CRs distributed in an area take the samples of the signal that has been reached to them through a wireless fading channel. The spectrum has the block-sparse structure. Moreover, the spectrum observed by different CRs in an area share the same block-sparse support. Therefore, we suggest to exploit the joint block-sparsity... 

    A method for determining the angular distribution of atmospheric muons using a cosmic ray telescope

    , Article Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment ; Volume 916 , 2019 , Pages 1-7 ; 01689002 (ISSN) Bahmanabadi, M ; Sharif University of Technology
    Elsevier B.V  2019
    Abstract
    A cosmic ray telescope consisting of two scintillators (each one with a surface area of 0.14 m2, spaced 283 cm top of each other) was constructed to study the angular distribution of atmospheric muons. Using the CORSIKA code, the muons energy spectrum is parameterized in different energy regions at Tehran's altitude (1200 m above sea level ≡897 gcm−2), and by using a Monte Carlo program, the minimum energy recorded by the telescope is calculated. Due to the geomagnetic field, in the azimuth angle distribution of atmospheric muons, an anisotropy is observed in the East–West direction. The zenith angle distribution of the atmospheric muons follows the function cosnθ. Due to the relatively... 

    A nonlinear acceleration method for iterative algorithms

    , Article Signal Processing ; Volume 168 , 2020 Shamsi, M ; Ghandi, M ; Marvasti, F ; Sharif University of Technology
    Elsevier B.V  2020
    Abstract
    Iterative methods have led to better understanding and solving problems such as missing sampling, deconvolution, inverse systems, and impulsive and Salt and Pepper noise removal problems. However, the challenges regarding the speed of convergence and or the accuracy of the answer still remain. In order to improve the existing iterative algorithms, a non-linear method is discussed in this paper. The mentioned method is analyzed from different aspects, including its convergence and its ability to accelerate recursive algorithms. We show that this method is capable of improving Iterative Method (IM) as a non-uniform sampling reconstruction algorithm and some other iterative sparse recovery... 

    Error propagation in non-iterative EIT block method

    , Article ISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology, Cairo, 15 December 2007 through 18 December 2007 ; 2007 , Pages 678-681 ; 9781424418350 (ISBN) Abbasi, A ; Pashakhanlou, F ; Vosoughi Vahdat, B ; Sharif University of Technology
    2007
    Abstract
    The Block method approach to solve EIT problem leads to an exact solution if the measurements are done without error. Non-iterative method is a feasible approach on solving 3D EIT forward problem. However, the effect of the measurement error has not been considered in this method yet. In this article, the 3D model of EIT with block method has been considered. The required equations to solve the forward problem are then generated. To solve the forward problem, non-iterative method has been employed. Effect of the measurement error on forward problem for a 3D model of EIT are generated. It has been shown that for a sample 3D model, measurement error can propagate exponentially. ©2007 IEEE  

    Incremental Discovery of Representative Sample Sets in Networks

    , M.Sc. Thesis Sharif University of Technology Salehe, Mohammad (Author) ; Ghodsi, Mohammad (Supervisor)
    Abstract
    In many network which relationships between nodes are defined based on the similarity of attributes (Such as the World Wide Web and social networks), extracting information about networks object’s attributes may be difficult or even in many cases impossible.In these cases, predicting unknown attributes based on other objects attributes according to network structure can be extremely useful.Even more, finding a representative sample set of objects and trying to obtain their attributes in order to predict other object’s attributes with this obtained data can be an interesting problem. Finding such a set of objects with minimum size while giving maximizing accuracy in predicting other object’s... 

    Aerodynamic shape optimization using a morphing-body optimization method

    , Article 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference 2010, 13 September 2010 through 15 September 2010, Ft. Worth, TX ; 2010 ; 9781600869549 (ISBN) Darvishzadeh, T ; Mazaheri, K ; Sharif University of Technology
    2010
    Abstract
    A morphing-body optimization method is introduced to accelerate adjoint-based shape optimization techniques. The optimization process solves the flow and adjoint equations around a continuously deforming body whose shape is controlled by the cost function. Effect of various parameters on the efficiency of the scheme is studied. It is found that, for the best performance of the algorithm, the morphing rate of the airfoil should be restricted, since larger rates foster oscillations and lower values are not computationally feasible. Moreover, the iterative procedure in the adjoint solver should be adapted to the iteration scheme in the flow solver and to the morphing rate  

    Impulsive noise cancellation using CFAR and iterative techniques

    , Article 2008 International Conference on Telecommunications, ICT, St. Petersburg, 16 June 2008 through 19 June 2008 ; October , 2008 ; 9781424420360 (ISBN) Zahedpour, S ; Feizi, S ; Amini, A ; Ferdosizadeh, M ; Marvasti, F ; Sharif University of Technology
    2008
    Abstract
    In this paper we propose a new method to recover bandlimited signals corrupted by impulsive noise. The proposed method uses CFAR adaptive thresholding and soft decision making to detect the locations of the impulsive noise. Then an iterative method cancels noise and reconstructs the signal. This estimate in turn will be used to make the approximation of the impulsive noise more accurate. Simulation results confirm the robustness of the proposed algorithm even when impulsive noise exceeds the theoretical reconstruction capacity. ©2008 IEEE  

    Implementation of geometrical domain decomposition method for solution of axisymmetric transient inverse heat conduction problems

    , Article Heat Transfer Engineering ; Volume 29, Issue 3 , 2008 , Pages 255-271 ; 01457632 (ISSN) Azimi, A ; Kazemzadeh Hannani, S ; Farhanieh, B ; Sharif University of Technology
    2008
    Abstract
    The objective of this article is to study the performance of iterative parameter and function estimation techniques to solve simultaneously two unknown functions (quadratic in time, and linear in time and space) using transient inverse heat conduction method in conjunction with a geometrical domain decomposition approach, in cylindrical coordinates. For geometrical decomposition of physical domain, a multi-block method has been used. The numerical scheme for the solution of the governing partial differential equations is the finite element method. The results of the present study for a configuration composed of two joined disks with different heights are compared to those of exact heat... 

    The performance of synchronous parallel polynomial root extraction on a ring multicomputer

    , Article Cluster Computing ; Volume 10, Issue 2 , 2007 , Pages 167-174 ; 13867857 (ISSN) Sarbazi Azad, H ; Sharif University of Technology
    2007
    Abstract
    In this paper, a parallel algorithm for computing the roots of a given polynomial of degree n on a ring of processors is proposed. The algorithm implements Durand-Kerner's method and consists of two phases: initialisation, and iteration. In the initialisation phase all the necessary preparation steps are realised to start the parallel computation. It includes register initialisation and initial approximation of roots requiring 3n - 2 communications, 2 exponentiation, one multiplications, 6 divisions, and 4n - 3 additions. In the iteration phase, these initial approximated roots are corrected repeatedly and converge to their accurate values. The iteration phase is composed of some iteration... 

    Extended reduced rank two Abaffian update schemes in the ABS-type methods

    , Article Applied Mathematics and Computation ; Volume 185, Issue 1 , 2007 , Pages 255-265 ; 00963003 (ISSN) Amini, K ; Mahdavi Amiri, N ; Peyghami, M. R ; Sharif University of Technology
    2007
    Abstract
    The ABS methods, introduced by Abaffy, Broyden and Spedicato, are direct iteration methods for solving a linear system where the ith iterate satisfies the first i equations, therefore a system of m equations is solved in at most m steps. Recently, we have presented a new approach to devise a class of ABS-type methods for solving full row rank systems [K. Amini, N. Mahdavi-Amiri, M. R. Peyghami, ABS-type methods for solving full row rank linear systems using a new rank two update, Bulletin of the Australian Mathematical Society 69 (2004) 17-31], the ith iterate of which solves the first 2i equations. Here, to reduce the space and computation time, we use a new extended rank two update formula... 

    Using neural network for solving of on-line economic dispatch problem

    , Article CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce, Sydney, NSW, 28 November 2006 through 1 December 2006 ; 2006 , Pages 87- ; 0769527310 (ISBN); 9780769527314 (ISBN) Mohammadi, A ; Varahram, M. H ; Sharif University of Technology
    IEEE Computer Society  2006
    Abstract
    In this study, two methods for solving economic dispatch problems, namely Hopfield neural network and X iteration method are compared. Three sample of power system with 3, 6 and 20 units have been considered. The time required for CPU, for solving economic dispatch of these two systems has been calculated. It has been shown that for on-line economic dispatch, Hopfield neural network is more efficient and the time required for convergence is considerably smaller compared to classical methods. © 2006 IEEE  

    Polynomial time second order mehrotra-type predictor-corrector algorithms

    , Article Applied Mathematics and Computation ; Volume 183, Issue 1 , 2006 , Pages 646-658 ; 00963003 (ISSN) Salahi, M ; Mahdavi Amiri, N ; Sharif University of Technology
    2006
    Abstract
    Salahi et al. [M. Salahi, J. Peng, T. Terlaky, On Mehrtora type predictor-corrector algorithms, Technical Report 2005/4, Advanced Optimization Lab, Department of Computing and Software, McMaster University, http://www.cas.mcmaster.ca/~oplab/publication, SIAM Journal on Optimization, submitted for publication] give a numerical example showing that Mehrotra's original predictor-corrector algorithm, which is the basis of interior point methods software packages, may be very inefficient in practice. This motivated Salahi et al. to come up with a safeguarded algorithm that enjoys a polynomial iteration complexity and is efficient in practice. Here we discuss a variation of Mehrotra's second order... 

    Development of an integrated model for airflow in building spaces

    , Article Renewable Energy ; Volume 31, Issue 4 , 2006 , Pages 401-416 ; 09601481 (ISSN) Farhanieh, B ; Sattari, S ; Sharif University of Technology
    2006
    Abstract
    In building energy simulation, an integrated modelling of airflow in the building needed. Therefore, in this paper two approaches are used for building energy simulation: zonal network for modelling of the building segments and Computational Fluid Dynamics (CFD) for modelling of the airflow. It is noted that a synchronize solution process is needed for the building and the CFD equation-sets. For this purpose an iterative procedure is used to corresponding solution of these equations. © 2005 Elsevier Ltd. All rights reserved  

    A novel approach to coordination of large-scale systems; Part I - Interaction prediction principle

    , Article 2005 IEEE International Conference on Industrial Technology, ICIT 2005, Hong Kong, 14 December 2005 through 17 December 2005 ; Volume 2005 , 2005 , Pages 641-647 ; 0780394844 (ISBN); 9780780394841 (ISBN) Sadati, N ; Sharif University of Technology
    2005
    Abstract
    Coordination strategies in large-scale systems are mainly based on two principles; Interaction Prediction Principle and Interaction Balance Principle. In this paper, which consists of two parts, the concept of coordination is introduced within the framework of two-level large-scale systems, and two new approaches for coordination based on Interaction Prediction Principle and Interaction Balance Principle have been presented. The new strategies have much faster convergence rate than the previously suggested classical methods. They extremely reduce the number of iterations required for obtaining the overall optimal solutions. The efficacy and advantage of the proposed approaches, in compare to... 

    Efficient polynomial root finding using SIMD extensions

    , Article 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005, Fukuoka, 20 July 2005 through 22 July 2005 ; Volume 2 , 2005 , Pages 529-533 ; 15219097 (ISSN); 0769522815 (ISBN) Moslemi, M ; Ahmadi, H ; Sarbazi Azad, H ; Ma J ; Yang L. T ; Sharif University of Technology
    2005
    Abstract
    In this paper, the parallel implementations of different iterative polynomial root finding methods on a processor with SIMD processing capability are reported. These methods are based on the construction of a sequence of approximations that converge to the set of roots. We have chosen four widely used methods namely Newton's, Durand-Kerner's, Aberth-Ehrlich's, and QD and implemented them using the SIMD instruction set of the Pentium processor with C++ and assembly language. Experiments show that a speedup of 3 or higher can be achieved, depending on the order of polynomial, required accuracy, and the method employed. © 2005 IEEE  

    An interactive tool for extracting human knowledge in speech recognition

    , Article WSEAS Transactions on Computers ; Volume 4, Issue 2 , 2005 , Pages 276-279 ; 11092750 (ISSN) Ghiathi, S. K. A ; Bagheri Shouraki, S ; Sharif University of Technology
    2005
    Abstract
    Conventional features for speech recognition have not been evaluated in terms of importance in human speech recognition. In this paper a method for extracting important features in an interactive process has been introduced. This method can be used as an aid for experts in an ASR expert system. It has also been shown, as an application of our method, how an expert might find out the distinguishing features between "m" and "n". As another use, it has been illustrated that how our method could be used to check the sufficiency of information in the quantized filter-bank for speech recognition