• Title/Summary/Keyword: Complex algorithm

Search Result 2,600, Processing Time 0.026 seconds

A Versatile Medical Image Enhancement Algorithm Based on Wavelet Transform

  • Sharma, Renu;Jain, Madhu
    • Journal of Information Processing Systems
    • /
    • v.17 no.6
    • /
    • pp.1170-1178
    • /
    • 2021
  • This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

A New Complex-Number Multiplication Algorithm using Radix-4 Booth Recoding and RB Arithmetic, and a 10-bit CMAC Core Design (Radix-4 Booth Recoding과 RB 연산을 이용한 새로운 복소수 승산 알고리듬 및 10-bit CMAC코어 설계)

  • 김호하;신경욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.11-20
    • /
    • 1998
  • High-speed complex-number arithmetic units are essential to baseband signal processing of modern digital communication systems such as channel equalization, timing recovery, modulation and demodulation. In this paper, a new complex-number multiplication algorithm is proposed, which is based on redundant binary (RB) arithmetic combined with radix-4 Booth recoding scheme. The proposed algorithm reduces the number of partial product by one-half as compared with the conventional direct method using real-number multipliers and adders. It also leads to a highly parallel architecture and simplified circuit, resulting in high-speed operation and low power dissipation. To demonstrate the proposed algorithm, a prototype complex-number multiplier-accumulator (CMAC) core with 10-bit operands has been designed using 0.8-$\mu\textrm{m}$ N-Well CMOS technology. The designed CMAC core contains about 18,000 transistors on the area of about 1.60 ${\times}$ 1.93 $\textrm{mm}^2$. The functional and speed test results show that it can operate with 120-MHz clock at V$\sub$DD/=3.3-V, and its power consumption is given to about 63-mW.

  • PDF

Research on Low-energy Adaptive Clustering Hierarchy Protocol based on Multi-objective Coupling Algorithm

  • Li, Wuzhao;Wang, Yechuang;Sun, Youqiang;Mao, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1437-1459
    • /
    • 2020
  • Wireless Sensor Networks (WSN) is a distributed Sensor network whose terminals are sensors that can sense and check the environment. Sensors are typically battery-powered and deployed in where the batteries are difficult to replace. Therefore, maximize the consumption of node energy and extend the network's life cycle are the problems that must to face. Low-energy adaptive clustering hierarchy (LEACH) protocol is an adaptive clustering topology algorithm, which can make the nodes in the network consume energy in a relatively balanced way and prolong the network lifetime. In this paper, the novel multi-objective LEACH protocol is proposed, in order to solve the proposed protocol, we design a multi-objective coupling algorithm based on bat algorithm (BA), glowworm swarm optimization algorithm (GSO) and bacterial foraging optimization algorithm (BFO). The advantages of BA, GSO and BFO are inherited in the multi-objective coupling algorithm (MBGF), which is tested on ZDT and SCH benchmarks, the results are shown the MBGF is superior. Then the multi-objective coupling algorithm is applied in the multi-objective LEACH protocol, experimental results show that the multi-objective LEACH protocol can greatly reduce the energy consumption of the node and prolong the network life cycle.

A Complex Noise Suppression Algorithm for On-line Partial Discharge Diagnosis Systems (운전중 부분방전 진단시스템을 위한 복합 잡음제거 기법)

  • Yi, Sang-Hwa;Youn, Young-Woo;Choo, Young-Bae;Kang, Dong-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.342-348
    • /
    • 2009
  • This paper introduces a novel denoising algorithm for the partial-discharge(PD) signals from power apparatuses. The developed algorithm includes three kinds of specific denoising sub-algorithms. The first sub-algorithm uses the fuzzy logic which classifies the noise types in the magnitude versus phase PD pattern. This sub-algorithm is especially effective in the rejection of the noise with high and constant magnitude. The second one is the method simply removing the pulses in the phase sections below the threshold count in the count versus phase pattern. This method is effective in removing the occasional high level noise pulses. The last denoising sub-algorithm uses the grouping characteristics of PD pulses in the 3D plot of the magnitude versus phase versus cycle. This special technique can remove the periodical noise pulses with varying magnitudes, which are very difficult to be removed by other denoising methods. Each of the sub-algorithm has different characteristic and shows different quality of the noise rejection. On that account, a parameter which numerically expresses the noise possessing degree of signal, is defined and evaluated. Using the parameter and above three sub-algorithms, an adaptive complex noise rejection algorithm for the on-line PD diagnosis system is developed. Proposed algorithm shows good performances in the various real PD signals measured from the power apparatuses in the Korean plants.

Heuristics for Carrying-out of Export Containers in Container Terminal

  • PARK, Young-Kyu
    • The Journal of Industrial Distribution & Business
    • /
    • v.13 no.12
    • /
    • pp.59-71
    • /
    • 2022
  • Purpose: Re-handling is an important factor that reduces the productivity of container terminals. The purpose of this paper is to propose an algorithm to find the order of container movement in order to minimize the number of re-handling in the process of carrying-out. Research design, data and methodology: This paper proposes an algorithm to set the optimal carry-out order and conducted tests to evaluate the performance of the algorithm proposed in this paper. 1. tests comparing the performance of an algorithm proposed in an existing study with that proposed in this paper. 2. Performance tests for bays with complex structures. Results: Test 1 shows that the algorithm proposed in this paper performs better than the existing algorithm. Test 2 shows that the proposed algorithm can also be used in bays with considerably high complexity and that there is no major problem with using it in the field. Conclusion: While we can conclude that the proposed algorithm as a carry-out algorithm is more effective than conventional methods, research is needed on how to handle more complex bays more effectively. This is because the larger the bay, the more container combinations increase, making it difficult to find the best carry-out order.

Broadcast Scheduling for Wireless Networks Based on Theory of Complex Networks (복잡계 네트워크 기반 무선 네트워크를 위한 브로드캐스트 스케줄링 기법)

  • Park, Jong-Hong;Seo, Sunho;Chung, Jong-Moon
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.1-8
    • /
    • 2016
  • This paper proposes a novel broadcast scheduling algorithm for wireless large-scale networks based on theory of complex networks. In the proposed algorithm, the network topology is formed based on a scale-free network and the probability of link distribution is analyzed. In this paper, the characteristics of complex systems are analyzed (which are not concerned by the existing broadcast scheduling algorithm techniques) and the optimization of network transmission efficiency and network time delay are provided.

Optimization of a QRS complex Detection Algorithm Using Discrete Wavelet Transform (이산 웨이블릿 변환을 이용한 QRS군 검출 알고리즘 최적화)

  • Lee, Keun-sang;Baek, Yong-hyun;Park, Young-chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.45-50
    • /
    • 2010
  • In this study, Discrete Wavelet Transform(DWT), which can detect more correct QRS complex, approximated through impulse response for reducing complexity to suit real-time system during exercise. Also, rhythm information, which is Arrythmia, Bradycardia and Tachycardia, is provided through continuously monitoring QRS complex. Proposed algorithm is evaluated by computer simulation of ECG signal that is measured during exercise.

  • PDF

Performance Evaluation of the Complex-Coefficient Adaptive Equalizer Using the Hilbert Transform

  • Park, Kyu-Chil;Yoon, Jong Rak
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.2
    • /
    • pp.78-83
    • /
    • 2016
  • In underwater acoustic communication, the transmitted signals are severely influenced by the reflections from both the sea surface and the sea bottom. As very large reflection signals from these boundaries cause an inter-symbol interference (ISI) effect, the communication quality worsens. A channel estimation-based equalizer is usually adopted to compensate for the reflected signals under the acoustic communication channel. In this study, a feed-forward equalizer (FFE) with the least mean squares (LMS) algorithm was applied to a quadrature phase-shift keying (QPSK) transmission system. Two different types of equalizers were adopted in the QPSK system, namely a real-coefficient equalizer and a complex-coefficient equalizer. The performance of the complex-coefficient equalizer was better than that of two real-coefficient equalizers. Therefore, a Hilbert transform was applied to the real-coefficient binary phase-shift keying (BPSK) system to obtain a complex-coefficient BPSK system. Consequently, we obtained better results than those of a real-coefficient equalizer.

Formulation of the Green's Functions for Coplanar Waveguide Microwave Devices as Genetic Algorithm-Based Complex Images

  • Han, DaJung;Lee, ChangHyeong;Kahng, Sungtek
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.4
    • /
    • pp.1600-1604
    • /
    • 2017
  • A new Complex Image Method based on Genetic Algorithm (GA) is proposed to calculate the Green's functions of CPW (coplanar waveguide)-type microwave components and antennas. The closed-forms of the spectral-domain integrals are obtained by the GA, avoiding the conventional procedures of the tedious linear algebra and the sampling conditions sensitive to the complex-variable sampling paths adopted in the Prony's and GPOF methods. The proposed method is compared with the numerical Sommerfeld Integral, which results in good agreement.

Hybrid PSO-Complex Algorithm Based Parameter Identification for a Composite Load Model

  • Del Castillo, Manuelito Y. Jr.;Song, Hwachang;Lee, Byongjun
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.464-471
    • /
    • 2013
  • This paper proposes a hybrid searching algorithm based on parameter identification for power system load models. Hybrid searching was performed by the combination of particle swarm optimization (PSO) and a complex method, which enhances the convergence of solutions closer to minima and takes advantage of global searching with PSO. In this paper, the load model of interest is composed of a ZIP model and a third-order model for induction motors for stability analysis, and parameter sets are obtained that best-fit the output measurement data using the hybrid search. The origin of the hybrid method is to further apply the complex method as a local search for finding better solutions using the selected particles from the performed PSO procedure.