• Journal of applied mathematics & informatics
• /
• 제23권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
• /
• 제6권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• 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차원 데이터 변환에도 적용할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.819-822
• /
• 2007

본 논문에서는 CHT(Circular Hough Transform)을 이용한 이동 로봇의 물체 추적 방식을 제안한다. 제안한 방식은 연산 속도를 높이기 위해 1차원 투영방법을 이용하여 움직이는 객체의 영역을 추출하고, CHT를 적용하여 원형의 물체를 검출한다. 제안한 방식의 유용성을 확인하기 위하여 CMOS 카메라를 장착한 ARM 프로세서 기반의 이동로봇을 설계하여 공 모양의 이동 물체 추적 실험을 수행한다.

• 한국컴퓨터정보학회논문지
• /
• 제23권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
• /
• 제18권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.

• 한국통신학회논문지
• /
• 제15권9호
• /
• pp.785-795
• /
• 1990

임의의 반경을 갖는 원통의 내곡면 및 외곡면 표면에 밀착하여 호형(弧形, arc array)으로 배열된 마이크로스트립 어레이 안테나의 원거리 복사패턴에 관하여 Fourier Transform을 이용하는 근사법을 제시한다. 실효개구면을 호의 끝점을 잇는 평면으로 정의하면, 곡면 안테나는 실효개구면 평면위에 위상이 다른 비주기 배열로 근사화될 수 있음을 보였으며, 평면형에 대하여 표준화된 실효개구면비가 1.0-0.9인 범위에서 근사법에 의한 해석이 타당함을 확인하였다. 실효개구면 배열에서 위상 변화는 곡면과 개구면 사이의 비선형적 경로차에 기인하는 것으로 해석하였으며, 특히 곡률 반경이 호의 길이보다 5배 이상일 때는 Fourier Transform Method에서 scale factor의 변화만으로 해석이 가능하였다. 근사법에 의한 계산 결과는 -40dB의 측정범위에서 좌표변화법 및 실험결과와 잘 일치하였으며, 근사법과 좌표변환법에 의한 계산에서 반전력각(half power angle)의 차이는 실효개구면비가 0.9이상에서 5'미만이었다.

• KIEE International Transactions on Power Engineering
• /
• 제3A권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
• /
• 제13권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.

• 한국전자파학회논문지
• /
• 제28권6호
• /
• pp.444-451
• /
• 2017

본 논문에서는 고속 데이터 송수신을 위해 2차원 iDFT(inverse Discrete Fourier Transform) 및 DFT(Discrete Fourier Transform) 연산을 이용하여 Delay-Doppler 스프레딩 영향을 고속 수신 처리하는 OTFS(Orthogonal Time Frequency Space) 변조 시스템과 OTFS-MIMO(Multiple Input Multiple Output) 시스템을 평가하고 분석한다. 특히 OTFS 변조를 사용하는 MIMO 시스템은 높은 Doppler 효과가 존재하는 채널에서도 시스템의 용량 저하가 거의 없이 모든 데이터 스트림을 전송할 수 있다. 시뮬레이션 결과, $1{\times}1$ OTFS 변조 시스템의 전송률은 $2{\times}2$ OTFS-MIMO 시스템에서 한 스트림의 전송률과 유사함을 확인할 수 있다. 즉, $2{\times}2$ OTFS-MIMO 시스템은 높은 Delay-Doppler 영향이 존재하는 환경에서도 $1{\times}1$ OTFS 변조 시스템과 비교하여 거의 2배의 전송률을 확보할 수 있음을 확인할 수 있다.