• Title/Summary/Keyword: 근사화

Search Result 1,197, Processing Time 0.03 seconds

An Efficient Polygonal Approximation Method in the Rate-Distorion Sense (비트량-왜곡을 고려한 효율적인 다각형 근사화 기법)

  • 윤병주;고윤호;김성대
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.114-123
    • /
    • 2003
  • This paper proposes an efficient method for encoding the shape information of the object in the image. The polygonal approximation method is categorized into a loss coding method and is widely used for approximating object's shape information. The proposed method selects less number of vertices than IRM (iterated refinement method) or PVS (progressive vertex selection) when the maximum distortion is given, so reduces the bit-rates. The proposed method selects the vertices of a polygon with a simple and efficient method considering the rate-distortion sense. We construct the shape information coder, which shows the outstanding performance in the rate-distortion sense, based on the conventional progressive vertex selection method and the new vertex selection condition that we propose in this paper. Simulation results show that the proposed method has better performance than other conventional vertex selection methods in the tate-distortion sense.

Approximate SHE PWM for Real-Time Control of 2-Level Inverter (3레벨 인버터의 실시간 제어를 위한 근사화 SHE PWM)

  • 박영진;홍순찬
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.4
    • /
    • pp.365-374
    • /
    • 1998
  • The SHE(Selected Harmonic Elimination) PWM scheme which eliminates specific lower order harmonics can generate h high quality output waveforms in 3-level PWM inverters. However. its application has limited since SHE switching a angles cannot be calculated on-line by a microprocessor-implemented control system. Based on off-line optimization. in which multiple SHE solutions were found and analysed for 2 to 5 switching angles per quarter in the 3-level SHE PWM pattern. this paper presents an algebraic algorithm for an ordinary microprocessor to calculate approximate SHE S switching angles on-line with such high resolution that it makes no practical difference between the accurate and the a approximate SHE switching angles. By employing the variable of the dc-link voltage Vdc' the proposed SHE PWM p pattern can ideally compensate the dc input fluctuation together with selected harmonics eliminated.

  • PDF

Repetitive Response Surface Enhancement Technique Using ResponseSurface Sub-Optimization and Design Space Transformation (반응모델 최적화와 설계공간 변환을 이용한 반복적 반응면 개선 기법 연구)

  • Jeon, Gwon-Su;Lee, Jae-U;Byeon, Yeong-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.42-48
    • /
    • 2006
  • In this study, a repetitive response surface enhancement technique (RRSET) is proposed as a new system approximation method for the efficient multidisciplinary design and optimization (MDO). In order to represent the highly nonlinear behavior of the response with second order polynomials, RRSET introduces a design space transformation using stretching functions and repetitive response surface improvement. The tentative optimal point is repetitively included to the set of experimental points to better approximate the response surface of the system especially near the optimal point, hence a response surface with significantly improved accuracy can be generated with very small experimental points and system iterations. As a system optimizer, the simulated annealing, which generates a global design solution is utilized. The proposed technique is applied to several numerical examples, and demonstrates the validity and efficiency of the method. With its improved approximation accuracy, the RRSET can contribute to resolve large and complex system design problems under MDO environment.

Investigation of AGA Effect on Performance analysis of a Multicode CDMA system equipped with an MPIC (다중경로 간섭제거기법을 적용한 다중코드 CDMA 시스템 성능 분석에서의 부가적 가우시안 근사화에 의한 영향 분석)

  • Ko, Kyun-Byoung;Seo, Jeong-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.8
    • /
    • pp.75-81
    • /
    • 2008
  • The authors present a more accurate analysis of the bit error rate (BER) performance for multicode code division multiple access (CDMA) systems equipped with a multipath interference canceler (MPIC) over multipath fading channels. At first, we consider the problem of previous researches. It is that the previous analyses do not match with simulations even in the case without MPIC. This mismatch also causes the difference between the analysis and simulations when an MPIC is applied. Therefore, what is needed is to verify the reason of this mismatch at the initial stage. Numerical results obtained from the proposed analytical method indicate that the performance mismatch between the previous analysis and simulations is caused by not fie Gaussian approximation which is generally used at the performance analysis of CDMA systems but the additional Gaussian approximation (AGA) for multipath interferences. Based on this effect, we propose a more accurate performance analysis not using AGA and its accuracy is verified by simulations. Furthermore, it is confirmed that the proposed analysis presents an analytical lower bound which can be achieved by MPIC.

Image Compression using the Multiwavelet Filter Bank of EZW Structure (EZW 구조의 멀티웨이브릿 필터뱅크를 이용한 영상압축)

  • 권기창;권기룡;권영담
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.58-66
    • /
    • 2003
  • In this paper. an image compression of embedded zerotree structure using multiwavelet filter banks is proposed. Multiwavelet is used DGHM(Donovan, Geronimo, Hardin, and Massopust) scaling functions and wavelet functions of a new method with two channel fillet banks. The important properties of the DGHM multiwavelet are orthogonality and approximation order. The DCHM muitiwavelet using the this paper preserves the approximation order=2 for better energy compaction and perfect reconstruction. Image compression using the preposed DGHM multiwavelet is better PSNR for compression ratio than single Daubechies wavelet(D4), Biorthogoanl wavelet, and GHM(Geronimo, Hardin, and Massopust) multi wavelet.

  • PDF

Quantitative Lateral Drift Control of RC Tall Frameworks using Dynamic Displacement Sensitivity Analysis (동적 변위민감도 해석을 이용한 고층 RC 골조구조물의 정량적인 횡변위 제어 방안)

  • Lee, Han-Joo;Kim, Ho-Soo
    • Journal of Korean Association for Spatial Structures
    • /
    • v.6 no.3 s.21
    • /
    • pp.103-110
    • /
    • 2006
  • This study presents a technique to control quantitatively lateral drift of RC tall frameworks subject to lateral loads. To this end, lateral drift constraints are established by introducing approximation concept that preserves the generality of the mathematical programming and can efficiently solve large scale problems. Also the relationships of sectional properties are established to reduce the number of design variables and resizing technique of member is developed under the 'constant-shape' assumption. Specifically, the methodology of dynamic displacement sensitivity analysis is developed to formulate the approximated lateral displacement constraints. Three types of 10 and 50 story RC framework models are considered to illustrate the features of dynamic stiffness-based optimal design technique proposed in this study.

  • PDF

Key VOP by Shape in MPEG-4 Compressed Domain (MPEG-4 압축 영역에서 형상을 이용한 키 VOP 선정)

  • 한상진;김용철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6C
    • /
    • pp.624-633
    • /
    • 2003
  • We propose a novel method of selecting key VOPs from MPEG-4 compressed domain without fully decoding the compressed data. Approximated shapes of VOPs are obtained from the shape coding mode and then VOPs are clustered by shape similarity to generate key VOPs. The proposed method reduces the computation time of shape approximation, compared with Erol's method. Nevertheless, the resulting VOPs have a good summarizing capability of a video sequence. NMHD (normalized mean Hausdorff distance) values are 2-means clustered to generate key VOPs. In the video search, the MHD of a query VOP from key VOPs are computed and the VOP with the lowest distance is returned. Tests on standard MPEG-4 test sequences show that the computational complexity is very low. Recursive clustering proved to be very effective for generating suitable key VOPs.

The wavelet neural network using fuzzy concept for the nonlinear function learning approximation (비선형 함수 학습 근사화를 위한 퍼지 개념을 이용한 웨이브렛 신경망)

  • Byun, Oh-Sung;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.5
    • /
    • pp.397-404
    • /
    • 2002
  • In this paper, it is proposed wavelet neural network using the fuzzy concept with the fuzzy and the multi-resolution analysis(MRA) of wavelet transform. Also, it wishes to improve any nonlinear function learning approximation using this system. Here, the fuzzy concept is used the bell type fuzzy membership function. And the composition of wavelet has a unit size. It is used the backpropagation algorithm for learning of wavelet neural network using the fuzzy concept. It is used the multi-resolution analysis of wavelet transform, the bell type fuzzy membership function and the backpropagation algorithm for learning. This structure is confirmed to be improved approximation performance than the conventional algorithms from one dimension and two dimensions function through simulation.

Feature Points Selection Using Block-Based Watershed Segmentation and Polygon Approximation (블록기반 워터쉐드 영역분할과 다각형 근사화를 이용한 특징점 추출)

  • 김영덕;백중환
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.93-96
    • /
    • 2000
  • In this paper, we suggest a feature points selection method using block-based watershed segmentation and polygon approximation for preprocessing of MPEG-4 mesh generation. 2D natural image is segmented by 8$\times$8 or 4$\times$4 block classification method and watershed algorithm. As this result, pixels on the watershed lines represent scene's interior feature and this lines are shapes of closed contour. Continuous pixels on the watershed lines are selected out feature points using Polygon approximation and post processing.

  • PDF

Approximate Method of Multi-Layer Green's Function Using FDTD Scheme and Rational Function Approximation (FDTD 방법과 분수 함수 근사법을 이용한 다층 구조에서의 Green 함수 근사화)

  • Kim, Yong-June;Koh, Il-Suek;Lee, Yong-Shik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.2
    • /
    • pp.191-198
    • /
    • 2011
  • In this paper, a method to approximate a multi-layer Green's function is proposed based on a FDTD scheme and a rational function approximation. For a given horizontal propagation wavenumber, time domain response is calculated and then Fourier transformed to the spectral domain Green's function. Using the rational function approximation, the pole and residue of the Green's function can be estimated, which are crucial for a calculation of a path loss. The proposed method can provide a wideband Green's function, while the conventional normal mode method can be applied to a single frequency problem. To validate the proposed method, We consider two problems, one of which has a analytical solution. The other is about multi-layer case, for which the proposed method is compared with the known normal mode solution, Kraken.