eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1303
1311
10.24200/sci.2017.4113
4113
DiReT: An effective discriminative dimensionality reduction approach for multi-source transfer learning
J. Tahmoresnezhad
1
S. Hashemi
2
Faculty of IT & Computer Engineering, Urmia University of Technology, Urmia, Iran
School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran.
Transfer learning is a well-known solution to the problem of domain shift in which source domain (training set) and target domain (test set) are drawn from different distributions. In the absence of domain shift, discriminative dimensionality reduction approaches could classify target data with acceptable accuracy. However, distribution difference across source and target domains degrades the performance of dimensionalityreduction methods. In this paper, we propose a Discriminative Dimensionality Reduction approach for multi-source Transfer learning, DiReT, in which discrimination is exploited on transferred data. DiReT nds an embedded space, such that the distribution dierenceof the source and target domains is minimized. Moreover, DiReT employs multiple sourcedomains and semi-supervised target domain to transfer knowledge from multiple resources,and it also bridges across source and target domains to nd common knowledge in anembedded space. Empirical evidence of real and articial datasets indicates that DiReTmanages to improve substantially over dimensionality reduction approaches.
http://scientiairanica.sharif.edu/article_4113_daa2cf1b28ae27e3c0fb4de485ab84cd.pdf
Multi-source transfer learning
Domain adaptation
Discriminative dimensionality reduction
Fisher discriminant analysis
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1312
1324
10.24200/sci.2017.4114
4114
Frequency-domain-based switching median filter for the restoration of images corrupted with high-density periodic noise
J. Varghese
1
College of Computer Science, King Khalid University, Abha, P.O. No: 394, Zip: 61411, Kingdom of Saudi Arabia
The paper proposes an adaptive Frequency-Domain-based Switching Median Filter (FDSMF) for the restoration of images corrupted by periodic noise. The proposed algorithm incorporates region-growing technique to eectively identify noisy peak areas of the Fourier transformed image in a binary noise map image. The restoration phase of the algorithm replaces the corrupted frequencies with the median of uncorrupted frequencies by recursive median lter. Experimental results from dierent naturally and articially corrupted images at various noise levels/types reveal that the performance of the proposed algorithm in restoring images corrupted by periodic noise is better than other competing algorithms in terms of subjective and objective metrics.
http://scientiairanica.sharif.edu/article_4114_58df0469f60c7c7ec45221e0d7e661d9.pdf
Periodic noise
Quasi-periodic noise
Median filter
Adaptive filter
Image restoration
Non-linear filter
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1325
1334
10.24200/sci.2017.4115
4115
Effiiently computing the smallest axis-parallel squares spanning all colors
P. Khanteimouri
1
A. Mohades
2
M.A. Abam
abam@sharif.edu
3
M.R. Kazemi
4
S. Sedighin
5
Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran.
Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran.
716 CE Building, Sharif University of Technology, Tehran, Iran.
Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran
3204 A.V. Williams Building, University of Maryland, College Park, Maryland, USA
For a set of colored points, a region is called color-spanning if it contains at least one point of each color. In this paper, we rst consider the problem of maintaining the smallest color-spanning interval for a set of n points with k colors on the real line, such that the insertion and deletion of an arbitrary point takes O(log2 n) the worst-case time. Then, we exploit the data structure to show that there is O(n log2 n) time algorithm tocompute the smallest color-spanning square for a set of n points with k colors in the plane. This is a new way to improve O(nk log n) time algorithm presented by Abellanas et al. [1] when k = !(log n). We also consider the problem of computing the smallest color-spanning square in a special case in which we have, at most, two points from each color. We present O(n log n) time algorithm to solve the problem which improves the result presented by Arkin et al. [2] by a factor of log n.
http://scientiairanica.sharif.edu/article_4115_cb4ed198903fbb95043c785180d4b344.pdf
algorithm
Location planning
Dynamic data structure
Color-spanning objects
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1335
1343
10.24200/sci.2017.4116
4116
Time complexity of two disjoint simple paths
M. Razzazi
iufavtzn@scientiaunknown.non
1
A. Sepahvand
2
Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, P.O. Box 15875-4413, Iran
Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, P.O. Box 15875-4413, Iran
Finding two disjoint simple paths on two given sets of points is a geometric problem introduced by Je Erickson. This problem has various applications in computational geometry, e.g. robot motion planning, generating polygon, etc. We willm present a reduction from planar Hamiltonian path to this problem, and prove that it is NPcomplete. To the best of our knowledge, no study has considered its complexity up until now. We also present a reduction from planar Hamiltonian path problem to the problem of nding a path on given points in the presence of arbitrary obstacles" and prove that it is also NP-complete. Also, we present a heuristic algorithm with time complexity of O(n4) to solve this problem. The proposed algorithm rst calculates the convex hull for each of the entry points and then produces two simple paths on the two entry point sets.
http://scientiairanica.sharif.edu/article_4116_eb58976172267e329120321fe7774f09.pdf
Hamiltonian path
NP-complete
Planar graph
Simple path
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1345
1352
10.24200/sci.2017.4117
4117
Optimization of magnetic devices using Surface Current Method (SCM)
M. Arehpanahi
1
E. Hesam
2
Department of Electrical Engineering, Tafresh University, Tafresh, P.O. Box 79611-39518, Iran
Department of Electrical Engineering, Tafresh University, Tafresh, P.O. Box 79611-39518, Iran
In this paper, application of the Surface Current Method (SCM) in analysis and optimization of electromechanical devices is proposed. SCM is one of the numerical techniques in electromagnetic field analysis. In SCM, only magnetic boundaries are subdivided against Finite Element Method (FEM) which is subdivided into all of domains; therefore, the calculation resources of SCM are much lower than FEM. SCM withlow-calculation resource is one of the best numerical techniques for magnetic devices' optimization. In this paper, using SCM, three electromechanical systems have been optimized based on minimization of weight per force. Verication of simulation results is done by FEM.
http://scientiairanica.sharif.edu/article_4117_fd84275243b07b9a799572fe2eab2e54.pdf
Optimization
Surface current method
Electric magnet and finite element method
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1353
1362
10.24200/sci.2017.4118
4118
Amplitude reconstruction of clipped OFDM by using DFT-based least squares
A. Ahmadi
jekhshmf@scientiaunknown.non
1
S. Talebi
2
Department of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, P.O. Box 76169-133, Iran
Advanced Communications Research Institute, Sharif University of Technology, Tehran, Iran
OFDM is an eective multicarrier transmission technique with one primary disadvantage; it suers from high Peak-to-Average Power Ratio (PAPR). Although clipping and ltering is a simple and eective method for PAPR reduction, it makes in-band and out-of-band noise, which degrades the bit error rate performance and spectral eficiency. Publications on this subject show that clipped samples could be reconstructed at the receiver by using oversampled signal and bandwidth expansion. By building on published literature, this paper aims to achieve a low-complexity method. The proposed method has complexity order of O(L2) to solve linear system, where L indicates the number of clipped samples. Simulation results conrm that our proposed method leads to both a better biterror rate performance and a lower complexity than similar methods. These results also show that our method oers adequate performance, especially at low clipping ratios.
http://scientiairanica.sharif.edu/article_4118_01504c5bb4a32b9ab1811cc98a24192a.pdf
OFDM
PAPR
Clipping
DFT-based least squares
Fast amplitude reconstruction
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1363
1372
10.24200/sci.2017.4119
4119
A new algorithm for the computation of the decimals of the inverse
P. Saha
1
D. Kumar
2
Department of Electronics and Communication Engineering, National Institute of Technology Meghalaya, Meghalaya-793003, Shillong, India
Department of Computer Science and Engineering, National Institute of Technology Meghalaya, Meghalaya-793003; Shillong, INDIA
Ancient mathematical formulae can be directly applied to the optimization of the algebraic computation. A new algorithm used to compute decimals of the inverse based on such ancient mathematics is reported in this paper. Sahayaks (auxiliary fraction) sutra has been used for the hardware implementation of the decimals of the inverse. On account of the ancient formulae, reciprocal approximation of numbers can generate on the y" either the rst exact n decimal of inverse, n being either arbitrary large or at least 6 in almost all cases. The reported algorithm has been implemented, and functionality has been checked in T-Spice. Performance parameters, like propagation delay and dynamic switching power consumptions, are calculated through spice-spectre of 90 nm CMOS technology. The propagation delay of the resulting 4-digit reciprocal approximation algorithm was only 1:8 uS and consumed 24:7 mW power. The implementation methodology offered substantial reduction of propagation delay and dynamic switching power consumption from its counterpart (NR) based implementation.
http://scientiairanica.sharif.edu/article_4119_1e9d03f3bda660d71a8869c6b2b7c2b1.pdf
algorithm
Arithmetic
Decimal inverse
T-Spice
Propagation delay
Ancient mathematics
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1373
1383
10.24200/sci.2017.4120
4120
Using integrated method to rank the power system contingency
M. Simab
1
S. Chatrsimab
2
S. Yazdi
3
A. Simab
4
Department of Electrical Engineering, College of Engineering, Fars Science and Research Branch, Islamic Azad University, Fars, Iran
Fars Regional Electric Company, Shiraz, Iran
Department of Power and Control Engineering, School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran.
Department of Electrical Engineering, College of Engineering, Yazd Branch, Islamic Azad University, Yazd, Iran
Contingency ranking is one of the most important stages in the analysis of power system security. In this paper, an integrated algorithm has been proposed to address this issue. This algorithm employs neural networks method to quickly estimate the power system parameters and Stochastic Frontier Analysis (SFA) in order to calculate the eciency of each contingency. Network security indices (voltage violation and line flow violation) and economic indices (locational marginal price and congestion cost) have been simultaneously considered to rank the contingencies. The eciency of each contingency shows its severity, and indicates that it aects network security and economic indices concurrently. The proposed algorithm has been tested on IEEE 14-bus and 30-bus test power systems. Simulation results show the high eciency of the algorithm. Test resultsindicate that predicted quantities are estimated accurately and quickly. The proposed method is capable of producing fast and accurate network security and economic indices, so that it can be used for online ranking.
http://scientiairanica.sharif.edu/article_4120_cb327707866201e0af24ff86b1469718.pdf
Contingency ranking
neural network
Network security indices
Power system security
Stochastic frontier analysis
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1384
1394
10.24200/sci.2017.4121
4121
Recognizing traffic signs using flexible Discrete Cosine Transform (DCT) grid
S.K. Noon
1
K. Javed
2
A. Mannan
3
H.A. Babri
4
Department of Electrical Engineering, NFC Institute of Engineering and Technology, Multan, Pakistan
Department of Electrical Engineering, University of Engineering and Technology, Lahore, Pakistan
Department of Electrical Engineering, NFC Institute of Engineering and Technology, Multan, Pakistan
Department of Electrical Engineering, University of Engineering and Technology, Lahore, Pakistan
Traffic sign recognition can be performed in two phases of detection and recognition; detection deals with sensing a trac sign in real-world image or video frame while recognition is about reading its contents. A traffic signs database may contain samples with varying font sizes and styles used for printing the interior of a traffic sign and the contents may also be shifted away from the center of gravity. In this paper, we utilize the energy compaction property of Discrete Cosine Transform (DCT) to propose a Trac Sign Recognition (TSR) system, which can generate invariant features for varying font styles and scaled up, scaled down, and translated contents of a sign. Experiments on synthetic and real-world images datasets show that the features generated by our proposed method have great intra-class similarity and inter-class variation. We have also shown that our proposed method outperforms Eigen based recognition method [1] and is comparable with the Histogram of Oriented Gradient (HOG) approach [2] using Support Vector Machine (SVM) classier.
http://scientiairanica.sharif.edu/article_4121_a5b9e32ea1a6c266bfc30254470be63b.pdf
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1395
1409
10.24200/sci.2017.4122
4122
A novel time varying dynamic modeling for hysteresis motor
A. Halvaei Niasar
1
Department of Electrical and Computer Engineering, University of Kashan, Kashan, P.O. Box 87317-51167, Iran
Hysteresis motors are used in special applications such as gyroscope and gascentrifuge due to their unique features such as synchronism, self-starting, and developing smooth torque. Dynamic modeling of hysteresis motors is essential to the prediction of the transient performance, the study of the dynamic stability, the development of modern closed-loop control, and the estimation strategies. This paper develops a new time varying Dynamic model for a high-speed, circumferential- flux type hysteresis motor, in which the parameters of equivalent circuit of rotor's material are adjusted based on operational B-H loop. For this purpose and based on the elliptical assumption about B - H loops, the hysteresis lag angle, , is updated due to the applied stator voltage and available load torque. Developed mathematical model satises many theoretical aspects of hysteresis motor behavior in transient and steady-state situations. The model offers a tool to study the start-up of hysteresis motor, the change of stator voltage, the variation of load torque, the frequency tracking of variable-speed applications, and transient-state response to design parameters. Some simulations are provided to demonstrate the validity of developed model in Matlab/Simulink and are veried by some experimental results. The proposed results verify the advantages of this model over previous research works.
http://scientiairanica.sharif.edu/article_4122_99a70a31fe919cd0948920264409e00e.pdf
Dynamic modeling
Hysteresis motor
simulation
Transient
Circumferential- Flux
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1410
1418
10.24200/sci.2017.4123
4123
Nonsingular fast terminal sliding-mode stabilizer for a class of uncertain nonlinear systems based on disturbance observer
S. Mobayen
1
F. Tchier
2
Department of Electrical Engineering, Faculty of Engineering, University of Zanjan, Zanjan, Iran
Department of Mathematics, King Saud University, P.O. Box 22452, Riyadh 11495, Saudi Arabia
This paper investigates a novel nonsingular fast terminal sliding-mode control method for the stabilization of the uncertain time-varying and nonlinear thirdorder systems. The designed disturbance observer satises the nite-time convergence of the disturbance approximation error and the suggested nite-time stabilizer assuresthe presence of the switching behavior around the switching curve in the nite time. Furthermore, this approach can overcome the singularity problem of the fast terminal sliding-mode control technique. Moreover, knowledge about the upper bounds of the disturbances is not required and the chattering problem is eliminated. Usefulness and effectiveness of the offered procedure are conrmed by numerical simulation results.
http://scientiairanica.sharif.edu/article_4123_4f7cf0ef6ee7d45c15a3a26acc031cd2.pdf
Finite-time stabilizer
nonsingular fast terminal sliding mode
third-order system
disturbance observer
robustness
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1419
1436
10.24200/sci.2017.4124
4124
Repeating average filter for noisy texture classification
M.H. Shakoor
1
F. Tajeripour
2
School of Electrical and Computer Engineering, Shiraz University, Shiraz, P.O. Box 71348-51154, Iran.
School of Electrical and Computer Engineering, Shiraz University, Shiraz, P.O. Box 71348-51154, Iran.
In this paper, it is shown that repeating average lter increases the uniform patterns of noisy textures and, consequently, increases the classication accuracy of textures. In other words, for noisy textures, rst, an average lter, such as 3 3 mean filter, is applied to each image; then, a feature extraction method, such as LBP, is used to extract features of the ltered image. The more value of noise, the more repeating of average lter should be applied to textures. Moreover, it is shown that by repeating the 3 3 average lter for textures, the variance of texture decreases, then increases. Thus, average lter must be repeated while the variance of image decreases and when the variance starts increasing, it must be stopped. Using convolution to apply average lter for an image takes so much time; therefore, a simple technique is proposed in this paper that increases the speed of average ltering signicantly. After noise reduction, by using LBP operator, features of texture are extracted for classication. Implementations on Outex, CUReT, and UIUC datasets determine that the performance of the proposed method is better than that of some advanced noise-resistant LBP variants such as BRINT and CRLBP.
http://scientiairanica.sharif.edu/article_4124_48664dfe925db34a0bd22d20bc4a2d4e.pdf
Local binary pattern
Texture classification
Repeating average filter
Completed local binary pattern
Noise robustness
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1437
1447
10.24200/sci.2017.4125
4125
Spectral method for PEMFC operation mode monitoring based on electrical fluctuation analysis
E. Denisov
1
Yu.K. Evdokimov
2
R.R. Nigmatullin
3
S. Martemianov
4
A. Thomas
5
N. Adiutantov
6
Kazan National Research Technical University named after A.N. Tupolev-KAI, 10 K. Marx St., 420111, Kazan, Russian Federation
Kazan National Research Technical University named after A.N. Tupolev-KAI, 10 K. Marx St., 420111, Kazan, Russian Federation
Kazan National Research Technical University named after A.N. Tupolev-KAI, 10 K. Marx St., 420111, Kazan, Russian Federation
Institut Pprime, UPR 3346 CNRS, Universite de Poitiers, ENSMA, Batiment B25:2, Rue Pierre Brousse - TSA 41105 - 86073 POITIERS Cedex 9, France
Institut Pprime, UPR 3346 CNRS, Universite de Poitiers, ENSMA, Batiment B25:2, Rue Pierre Brousse - TSA 41105 - 86073 POITIERS Cedex 9, France
Kazan National Research Technical University named after A.N. Tupolev-KAI, 10 K. Marx St., 420111, Kazan, Russian Federation
This work considers the possibility of applying electrochemical noise analysis to fuel cell diagnostics. Theoretical hypothesis and experimental result have shown that spectral characteristics of electrical fluctuations depend on water management processes inside the PEMFC. It has been established that the spectrum of electrical fluctuations in low frequency range has the nature of flicker noise. The frequency ranges of 0.1-1 Hz convenient for single cell as well as for stack diagnostics are revealed. The results show that the proposed approach can be considered as an effective tool to diagnose of fuel cells, namely allowing for prediction of drying and flooding.
http://scientiairanica.sharif.edu/article_4125_092a0444667c07c5b98aab07f61dc32d.pdf
Fuel cell
Technical diagnostics
Flicker noise
Water management
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1448
1457
10.24200/sci.2017.4126
4126
A lattice-based changeable threshold multi-secret sharing scheme and its application to threshold cryptography
H. Pilaram
1
T. Eghlidos
2
School of Electrical Engineering, Sharif University of Technology, Tehran, P.O. Box 11155-8639, Iran
Electronics Research Institute, Sharif University of Technology, Tehran, P.O. Box 11155-8639, Iran.
In this paper, we propose a threshold increasing algorithm for a (t; n) latticebased Threshold Multi-Stage Secret Sharing (TMSSS) scheme. To realize the changeability feature, we use the zero addition protocol to construct a new (t0; n) TMSSS scheme. Therefore, the new scheme enjoys the signicant feature of threshold changeability along with the inherited features of being multi-stage, multi-use, and veriable derived fromour previously proposed lattice-based TMSSS scheme. Furthermore, we use the improved TMSSS scheme to propose a threshold decryption algorithm for the Learning With Error (LWE) based public key encryption scheme based on the study of Lindner and Peikert. For threshold decryption, each authorized subset of participants decrypts the ciphertext partially and sends the result to the combiner. The combiner can decrypt the ciphertext using the partial decryptions. The security of both schemes is based on hardness of lattice problems, i.e. LWE and Inhomogeneous Small Integer Solution (ISIS) problems, which are believed to resist against the quantum algorithms. The proposed schemes are eficient, especially on the participants' side, making them suitable for the applications in which the participants have limited processing capacities.
http://scientiairanica.sharif.edu/article_4126_6d7a452961a54b3caefc69a62e78deae.pdf
Threshold multi-stage secret sharing
Changeable threshold secret sharing
Threshold decryption
Lattice-based cryptography
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1458
1466
10.24200/sci.2017.4127
4127
Enhancing power system transient stability using optimal unified power flow controller based on Lyapunov control strategy
P. Avaz Pour
1
A. Lashkar Ara
lashkarara@iust.ac.ir
2
S.A. Nabavi Niaki
3
Department of Electrical Engineering, Dezful Branch, Islamic Azad University, Dezful, P.O. Box 313, Iran
Department of Electrical Engineering, Dezful Branch, Islamic Azad University, Dezful, P.O. Box 313, Iran
Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5 S 3G4, Canada.
This paper presents a new control strategy for an Optimal Unied Power Flow Controller (OUPFC) through a Lyapunov energy function in terms of local parameters to improve the transient stability of a power system. The OUPFC is a hybrid conguration of Flexible AC Transmission System (FACTS) devices, i.e. an arrangement of small-sized Unied Power Flow Controller (UPFC) and a full-scale Phase Shifting Transformer (PST).In this study, a new term of OUPFC's energy function and its injection model in a simplied structure preserving model is developed and implemented in a two-machine power system using MATLAB/Simpower. The ability of the OUPFC controller to enhance the transient stability is compared to that of UPFC. The results show that using the proposed control strategy for OUPFC leads to more abatement of the rst swing oscillations and enlargement of stability margin. It is concluded that compensation of UPFC's angle displacement maycome true using OUPFC with appropriate angles in proper locations. So, compared to UPFC, OUPFC enjoys another degree of freedom.
http://scientiairanica.sharif.edu/article_4127_d5dc96faaff6cc39ed766728441d204a.pdf
OUPFC
UPFC
FACTS
CLF
Lyapunov
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-06-01
24
3
1467
1481
10.24200/sci.2017.4128
4128
Robust fault detection and isolation scheme using fuzzy wavelet network with a hybrid design algorithm
M. Shahriari-kahkeshi
1
Faculty of Engineering, Shahrekord University, Shahrekord, P.O. Box 115, Iran.
This paper presents a new robust fault detection and isolation scheme using fuzzy wavelet network based on the bounded error approach. An ecient hybrid design algorithm, which consists of the orthogonal least square and the articial bee colony algorithms, is proposed to design fuzzy wavelet network for modeling normal and faulty behaviors of the system. The proposed model provides an alternative description of the behavior of the system with high accuracy, but it suers from model uncertainty because of model-reality mismatch in practical applications. To overcome this diculty, the bounded error approach inspired from robust identication theory is applied to estimate the model uncertainty which denes a condence interval of the model output and derives adaptive threshold for residual evaluation. Also, online fault isolation process is performed using fuzzy wavelet network models of the faulty system and analyzing the relation between a bank of residuals. Performance and eciency of the proposed scheme is evaluated by simulating the nonlinear two-tank liquid level control system. Finally, some performance indexes are dened, and then the Monte-Carlo analysis is carried out to evaluate the reliability and robustness of the proposed scheme.
http://scientiairanica.sharif.edu/article_4128_120a7a4ff8d2935c5d26413f686639f5.pdf
Robust fault detection and isolation
Fuzzy wavelet network
Adaptive threshold generation
Bounded-error approach
artificial bee colony algorithm