• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.2
• /
• pp.106-112
• /
• 2007

This paper proposes a hybrid architecture algorithm for fast computation of DCT and DFT via recursive factorization. Recursive factorization of DCT-II and DFT transform matrix leads to a similar architectural structure so that common architectural base may be used by simply adding a switching device. Linking between two transforms was derived based on matrix recursion formula. Hybrid acrchitectural design for DCT and DFT matrix decomposition were derived using the generation matrix and the trigonometric identities and relations. Data flow diagram for high-speed architecture of Cooley-Tukey type was drawn to accommodate DCT/DFT hybrid architecture. From this data flow diagram computational complexity is comparable to that of the fast DCT algorithms for moderate size of N. Further investigation is needed for multi-mode operation use of FFT architecture in other orthogonal transform computation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.10
• /
• pp.1185-1193
• /
• 1999

최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.4
• /
• pp.270-277
• /
• 2010

The BAMS filter is a kind of wavelet shrinkage filter based on the Bayes estimators with no simulation, therefore it can be used for a real time filter. The denoising efficiency of BAMS filter is seriously affected by the estimated noise variance in each wavelet band. To remove noise in signals in existing BAMS filter, the noise variance is estimated by using the quartile of the finest level of details in the wavelet decomposition, and with this variance, the noise of the level is removed. In this paper, to remove the image noise includingodified quartile of the level of detail is proposed. And by these techniques, the image noises of mid and high frequency bands are removed, and the results showed that the increased PSNR of ab the midband noise, the noise variance estimation method using the monotonic transform and the mout 2[dB] and the effectiveness in denosing of low noise deviation images.

• Journal of the Institute of Convergence Signal Processing
• /
• v.16 no.4
• /
• pp.122-128
• /
• 2015

As multimedia information is spread over cyber networks, problems such as protection of legal rights and original proof of an information owner raise recently. Various image transformations of DCT, DFT and DWT have been used to embed a watermark as a token of ownership. Recently, SVD being used in the field of numerical analysis is additionally applied to the watermarking methods. A watermarking method is proposed in this paper using Gabor cosine and sine transform as well as SVD for embedding and extraction of watermarks for digital images. After delivering attacks such as noise addition, space transformation, filtering and compression on watermarked images, watermark extraction algorithm is performed using the proposed GCST-SVD method. Normalized correlation values are calculated to measure the similarity between embedded watermark and extracted one as the index of watermark performance. Also visual inspection for the extracted watermark images has been done. Watermark images are inserted into the lowest vertical ac frequency band. From the experimental results, the proposed watermarking method using the singular vectors of SVD shows large correlation values of 0.9 or more and visual features of an embedded watermark for various attacks.

• Journal of the Korean Magnetics Society
• /
• v.24 no.1
• /
• pp.11-17
• /
• 2014

We measured the ferromagnetic resonance (FMR) signal using the monodisperse iron oxide nanoparticles with size D=4.67 nm, 5.64 nm and 6.34 nm synthesized by using the thermal decomposition method, respectively. The measured ferromagnetic resonance signals were compared with the calculated ones for superparamagnetic nanoparticles with lognormal volume distribution. The FMR linewidth broadening was propositional to tanh($V^2$), where V was volume of nanoparticles. The narrow linewidth of small size nanoparticles was due to the surface spins, while the broad linewidth of large size nanoparticles was due to the bulk spins affected by the crystalline structure of iron oxide nanoparticles. The superposition of surface and bulk effect was confirmed at D=5.64 nm nanoparticles, which was near the critical size for linewidth transition from surface effect to bulk effect.

• Journal of Advanced Navigation Technology
• /
• v.20 no.4
• /
• pp.367-373
• /
• 2016

We propose an improved direction of arrival (DoA) estimation algorithm based on co-prime array and propagator method. The propagator method with co-prime array does not require singular value decomposition (SVD) requiring much less computational complexity but exhibiting somewhat worse performance in comparison with MUSIC based on co-prime array. We notice that one cause of the performance degradation was in the avoidance of the usage of the diagonal elements of the signal autocorrelation matrix that contains the noise power spectral density. So we propose an algorithm with the diagonal elements of the signal autocorrelation matrix based on the fact that the noise power spectral density can be estimated using noise observation over a long period of time. We observe, through simulations, that the proposed scheme in this paper improves the performance, with 4 times more computational requirement, by signal-to-noise ratio of 1.5dB and by DoA resolution of $0.7^{\circ}$ at the detection probability of 95% compared with the previously introduced co-prime array propagator scheme, resulting in performance much closer to that of co-prime array-based MUSIC scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.11
• /
• pp.1077-1083
• /
• 2012

The jamming countermeasures in GNSS includes anti-jamming technique and jammer localization technique. In both techniques, direction of jamming signal is important and generally the MUSIC algorithm is used to find the direction of jamming signal. The MUSIC is super-resolution algorithm for detecting incident direction of signal. But, the search time of MUSIC algorithm is too long because all candidates of incidence angle are searched. This paper proposes the new method that has less computational burdens and therefore faster than the conventional MUSIC algorithm. The proposed method improves performance speed by reducing unnecessary calculations. In the proposed method, the cost function of conventional MUSIC algorithm is decomposed into the sum of squares and if the partial sum of cost function is larger than the minimum cost function so far, then the candidate is rejected and next candidates are searched. If the computed cost function is less than the minimum cost function so far, the minimum cost function so far is replaced with newly computed value. The performance of the proposed method was compared with the conventional MUSIC algorithm using the simulation. The accuracy of the estimaed direction of jamming signal was same as the conventional MUSIC while the search speed of the proposed method was 1.15 times faster than the conventional MUSIC.

• Proceedings of the Earthquake Engineering Society of Korea Conference
• /
• 2002.03a
• /
• pp.159-168
• /
• 2002

A recently developed filbert-Huang transform (HHT) technique is applied to detect damage locations of bridge structures. The HHT may be used to identify the locations of damages which exhibit nonlinear and nonstationary behavior, since the HHT can show the instantaneous frequency characteristics of the signal. A series of numerical simulations were conducted for bridge pier systems with damages under a controlled load with sweeping frequency. The results of the numerical simulation study indicate that the HHT method can reasonably identify damage locations using a limited number of acceleration sensors under severe measurement noise condition.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2016.02a
• /
• pp.420.2-420.2
• /
• 2016

Various fields have been paid attention to upconversion nanoparticles (UCNPs) because of its unique optical properties. Moreover, to use the UC luminescent techniques through cell images for identified apoptosis/necrosis of cancer cells have been performed. They have been studied for a versatile biomedical application such as a biosensing tool, or delivery of active forms of medicines inside living cells. UCNPs have distinctive characteristics such as photoluminescence, special emission, low background fluorescence signal and good colloidal stability, which have many advantages compared with the organic dyes and quantum dots. UCNPs have not only a great potential for imaging (UC luminescence) but also therapies (photo-thermal therapy, PTT and photo-dynamic therapy, PDT) in cancer diagnostics. Therefore, we report the enhancement of upconversion red emission in NaYF4:Yb3+,Er3+ nanoparticles, synthesized via solid-state method with the thermal decomposition of trifluoroacetate as precursors and organic solvent at a high boiling point. The UCNPs have an emission in the field of near infrared wavelength, cubic shape and nano-size in length. In this study, we will further investigate it for cancer therapy with NIR optical detection onto the solid substrate.

• Proceedings of the KIPE Conference
• /
• 2013.11a
• /
• pp.63-64
• /
• 2013

Induction motors' faults detection is almost a popular topic among researchers. Monitoring the output of motors is a key factor in detecting these faults. (Short-time) Fourier, (continuous, discrete) wavelet, and extended Park vector transformations are among the methods for fault detection. One major deficiency of these methods is not being able to detect the severity of faults that carry low energy information, e.g. in ball bearing system failure, there is absolutely no way to detect the severity of fault using Fourier or wavelet transformations. In this paper, the authors have applied the Discrete Wavelet Transform (DWT) frequency-domain analysis to detect bearing faults in an induction motor. In other words, in discrete transform which the output signal is decomposed in several steps and frequency resolution increases considerably, the frequency-band analysis is performed and it will be verified that first of all, fault sidebands become more recognizable for detection in higher levels of decomposition, and secondly, the inner race bearing faults turn out easier in these levels; and all these matter because of eliminating the not-required high energy components in lower levels of decomposing.