• Journal of applied mathematics & informatics
• /
• v.23 no.1_2
• /
• pp.419-433
• /
• 2007

Medial axis transform (MAT) is very sensitive to noise, in the sense that, even if a shape is perturbed only slightly, the Hausdorff distance between the MATs of the original shape and the perturbed one may be large. Recently, Choi et al.(2002) showed that MAT is stable for a class of 2D domains called weakly injective, if we view this phenomenon with the one-sided Hausdorff distance, rather than with the two-sided Hausdorff distance. In this paper, we extend this result to general 2D domains with natural boundary regularity. We also present explicit bounds for this general one-sided stability of the 2D MAT.

• International Journal of CAD/CAM
• /
• v.6 no.1
• /
• pp.117-123
• /
• 2006

Recently with the development of 3D modeling and digitizing tools, more and more models have been created, which leads to the necessity of the technique of 3D mode retrieval system. In this paper we investigate a new method for 3D model retrieval based on orthogonal projections. We assume that 3D models are composed of trigonal meshes. Algorithms process first by a normalization step in which the 3D models are transformed into the canonical coordinates. Then each model is orthogonally projected onto six surfaces of the projected cube which contains it. A following step is feature extraction of the projected images which is done by Moment Invariants and Polar Radius Fourier Transform. The feature vector of each 3D model is composed of the features extracted from projected images with different weights. Our System validates that this means can distinguish 3D models effectively. Experiments show that our method performs quit well.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.1940-1943
• /
• 2003

본 논문은 Polynomial 변환을 이용하여 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 1차원 DCT로 변환하여 계산하는 알고리즘을 개발한다. 기존의 일반적인 알고리즘인 row-column이 N×M의 2D-DCT에서 3/2NMlog₂(NM)-2NM＋N＋M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M ＋NMlog₂N-M-N/2＋2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다. 또한 본 논문에서 제시한 알고리즘은 각 차원에서 데이터 크기가 다른 임의 크기의 2차원 데이터 변환에도 적용할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.06a
• /
• pp.819-822
• /
• 2007

In this paper, we propose an object-tracking of mobile robots using CHT(Circular Hough transform) algorithm. The proposed method extracts the region of moving objects using 1-D projection algorithm, and detects circular objects using CHT. In order to verify the effectiveness of the proposed tracking method, we perform experiments of ball shape object-tracking using mobile robot based on ARM processor with CMOS camera.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.4
• /
• pp.51-56
• /
• 2018

This paper proposes the efficient preprocessing method based on curvelet transform for edge enhancement in image. The propose method is generated the edge map by using the Canny algorithm to wavelet transform, which is the sub-step of the curvelet transform. In order to improve the part of edge feature, the selective sharpening according to the generate edge map is applied. In experimental result, the propose method achieves that the enhancement of edge feature is better than conventional methods. This leads that peak to signal noise ratio, edge intensity are improvement on average about 1.92, 1.12dB respectively.

• Transactions on Electrical and Electronic Materials
• /
• v.18 no.4
• /
• pp.221-224
• /
• 2017

This paper dealt with the extraction of series arc signals based on wavelet transform in order to improve the accuracy of arc detection in indoor wiring systems. Three types of arc sources including a cord-cord, a terminal-cord, and an outlet-plug were fabricated to simulate typical arc defects. An arc generator fabricated according to UL 1699 was used to generate arcs. The optimal mother wavelet was selected as bior1.5 by calculating the correlation coefficients between the detected single current pulse and the wavelet. The detected arc current signals were then decomposed into eight levels using the discrete wavelet transform that implements the multi-resolution analysis method. By analyzing the decomposed components, the detail components D6, D7, and D8 were associated with arc signals, which were used for signal reconstruction. From the result, it was verified that the proposed method can be used for the extraction of the series arc signal from the AC mains, which is expected to be applied to further analysis of arc signals in indoor wiring systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.9
• /
• pp.785-795
• /
• 1990

For the far field radiation pattern of a microstrip array antenna which is conformed to a cylindrical surface and forms an arc array, an approximate analysis method using FOURIER TRANSFORM is presented. In this method, the conformal array antenna is projected on the effective aperture plane and assumed to be an aperiodic array with nonlinear phase tilt. The effective aperture plane includes four end-points of each arc on the cylindrical surface. When the effective aperture ratio which is normalized to the planar type is from 1.0 to 0.9, it is confirmed that this approximate method is valid. To the array on the effective aperture plane, it is assumed that the phase tilt is due to the distance between aperture plne and curvature surface. Specially, when the radius of arc is more than 5 times to its length, the FOURIER TRANSFORM METHOD could be used with only varying scale factors. The results of calculating by approximate method are good agreement with the results of COORDINATE TRANSFORM METHOD and experimentally measured value in the range of -40dB. And, the difference of half power angle is less than 5 degrees when the effective aperture ratio moer than 0.9.

• KIEE International Transactions on Power Engineering
• /
• v.3A no.3
• /
• pp.130-138
• /
• 2003

This paper presents a discrete wavelet transform approach for determining the beginning and end times of voltage sags. Firstly, investigations in the use of some typical mother wavelets, namely Daubechies, Symlets, Coiflets and Biorthogonal are carried out and the most appropriate mother wavelet is selected. The proposed technique is based on utilizing the maximum value of Dl (at scale 1) coefficients in multiresolution analysis (MRA) based on the discrete wavelet transform. The results are compared with other methods for determining voltage sag duration, such as the Root Mean Square (RMS) voltage and Short Time Fourier Transform (STFT) methods. It is shown that the voltage sag detection technique based on the wavelet transform is a satisfactory and reliable method for detecting voltage sags in power quality disturbance analysis.

• Journal of Information Processing Systems
• /
• v.13 no.5
• /
• pp.1331-1344
• /
• 2017

In this paper, data hiding algorithm using Discrete Wavelet Transform (DWT) and Arnold Transform is proposed. The secret data is scrambled using Arnold Transform to make it secure. Wavelet subbands of a cover image are obtained using DWT. The scrambled secret data is embedded into significant wavelet coefficients of subbands of a cover image. The proposed algorithm is robust to a variety of attacks like JPEG and JPEG2000 compression, image cropping and median filtering. Experimental results show that the PSNR of the composite image is 1.05 dB higher than the PSNR of existing algorithms and capacity is 25% higher than the capacity of existing algorithms.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.28 no.6
• /
• pp.444-451
• /
• 2017

In this paper, we have evaluated and analyzed OTFS(Orthogonal Time Frequency Space) modulation and OTFS-MIMO(Multiple Input Multiple Output) system. OTFS modulation can concisely compensate delay-Doppler spreading effect by using 2D(2-Dimension) iDFT (inverse Discrete Fourier Transform) and DFT(Discrete Fourier Transform) operation. It enables OTFS system to transmit high-speed data. Especially, OTFS-MIMO system can transmit all data streams without performance degradation on high Doppler frequency channel. As simulation results, we have confirmed that $1{\times}1$ OTFS system's achievable rate is a similar to each stream of $2{\times}2$ OTFS-MIMO system. That is, we have also confirmed that $2{\times}2$ MIMO system can completely achieve double achievable rate in comparison with OTFS system on high Doppler frequency channel.