• Title/Summary/Keyword: 근사화 기법

Search Result 368, Processing Time 0.025 seconds

Structure of Data Fusion and Nonlinear Statistical Track Data Fusion in Cooperative Engagement Capability (협동교전능력을 위한 자료융합 구조와 비선형 통계적 트랙 융합 기법)

  • Jung, Hyoyoung;Byun, Jaeuk;Lee, Saewoom;Kim, Gi-Sung;Kim, Kiseon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.1
    • /
    • pp.17-27
    • /
    • 2014
  • As the importance of Cooperative Engagement Capability and network-centric warfare has been dramatically increasing, it is necessary to develop distributed tracking systems. Under the development of distributed tracking systems, it requires tracking filters and data fusion theory for nonlinear systems. Therefore, in this paper, the problem of nonlinear track fusion, which is suitable for distributed networks, is formulated, four algorithms to solve the problem of nonlinear track fusion are introduced, and performance of introduced algorithms are analyzed. It is a main problem of nonlinear track fusion that cross-covarinaces among multiple platforms are unknown. Thus, in order to solve the problem, two techniques are introduced; a simplification technique and a approximation technique. The simplification technique that help to ignore cross-covariances includes two algorithms, i.e. the sample mean algorithm and the Millman formula algorithm, and the approximation technique to obtain approximated cross-covariances utilizes two approaches, by using analytical linearization and statistical linearization based on the sigma point approach. In simulations, BCS fusion is the most efficient scheme because it reduces RMSE by approximating cross-covariances with low complexity.

Design Optimization Using the Two-Point Convex Approximation (이점 볼록 근사화 기법을 적용한 최적설계)

  • Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.6
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

An efficient fixed-point implementation of the IMDCT for audio compression (오디오 압축을 위한 IMDCT의 최적 DSP 근사구현 기법 연구)

  • Jeong, J.H.;Chang, T.G.;Son, Y.K.;Lee, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2513-2515
    • /
    • 2001
  • 본 논문에서는 유한비트 근사화를 통하여 고정소수점 연산을 이용하여 DCT구현시 발생하는 오차 영향에 대한 해석을 수행하였다. 고정소수점 연산을 위해서는 유한 비트 근사화를 실시하여야 하는데 이 과정에서 수치 표현범위의 제약으로 인한 오차가 발생하게 되고, 특히 순환 연산구조를 가지는 DCT등의 알고리즘 구현시 급격한 성능의 감소를 가져오게 된다. 본 논문에서는 순환 연산식을 유한비트 근사화를 통하여 구현시 발생되는 에러에 대한 분석을 수행하고, 해석식을 도출하였다.

  • PDF

Selection of Key VOP by Clustering of Approximated Shape in MPEG-4 Compressed Domain (형상 근사화와 클러스터링 기법을 이용한 MPEG-4 영역에서의 키 VOP 선정)

  • 한상진;김용철
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.337-340
    • /
    • 2001
  • 본 논문에서는 MPEG가 비디오 스트림의 형상 정보를 클러스터링 하여 VO(Visual Object)의 동작을 요약하는 새로운 방법을 제안한다. 제안하는 방법은 MPEG-4 비트 스트림의 디코딩 없이 형상 정보를 근사화 한다. 그리고 사용자가 입력한 질의 VOP(Video Object Plane)와 VO의 각 VOP와의 NMHD(Normalized Mean Hausdorff Distance)를 구한 후 클러스터링을 수행하여 키 영역을 분리해낸다. 클러스터링에 의해 시간적으로 분리된 영역의 지속성을 고려하여 Rank를 매김으로써 사용자가 원하는 수의 키 VOP를 선택할 수 있게 한다. 제안하는 방법은 클러스터링을 사용함으로써 키 VOP를 선정하였으며, Rank와 질의 VOP를 사용하여 사용자와의 상호작용이 가능하다.

  • PDF

Rate-Distortion Based Image Segmentation Using Recursive Merging and Texture Approximation (질감 근사화 및 반복적 병합을 이용한 율왜곡 기반 영상 분할)

  • 정춘식;임채환;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.156-166
    • /
    • 2000
  • A rate-distortion based segmentation using recursive merging is presented, which considers texture as a homogeneity by adopting the procedure of a generalized texture approximation. The texture in a region is approximated by SA-DCT and a set of two uniform quantizers with fixed step sizes, one for DC and another for AC. Using the approximated texture, we calculated the rate-distortion based cost. The segmentation using recursive merging is performed by using the rate-distortion based cost. Experimental results for 256$\times$256 Lena show that the region-based coding using the proposed segmentation yields the PSNR improvements of 0.8~ 1.0 dB and 1.2~1.5 dB over that using the rate-distortion based segmentation with DC approximation only and JPEG, respectively.

  • PDF

Image Compression of Embedded Tree Structure Using Multiwavlet Filterbanks (멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리구조의 영상압축)

  • 권기창;권영담;남제호;권기룡
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.91-94
    • /
    • 2001
  • 본 논문에서는 멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리 구조(embedded zero tree structure)의 영상 압축방법을 제안한다. 본 논문에서 사용한 멀티웨이브릿 함수는 근사화 차수가 2인 새로운 방법의 DGHM 멀티웨이브릿을 사용하였으며, 영상을 부호화하기 위하여 임베디드 제로 트리 구조의 코딩기법을 사용한다. 높은 근사화 차수를 갖는 멀티웨이브릿 필터는 보다 우수한 에너지 압축 효과를 가지게 된다. 따라서 본 논문에서는 우수한 에너지 압축 효과는 내기 위하여 수학적으로 정립이 된 근사화 차수가 2인 DGHM 멀티웨이브릿을 영상압축에 사용한다. 또한 기존의 멀티웨이브릿 필터들보다 높은 성능을 갖는 DGHM 멀티스케일링 및 멀티웨이브릿 필터를 구성하여 영상을 완전복원이 되도록 한다.

  • PDF

An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation (라마키안 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계)

  • 이한별;김대진
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.384-389
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터(퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규\ulcorner 수, 근사화 능력, 제어 성능등 모든면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

Application of Approximate FFT Method for Target Detection in Distributed Sensor Network (분산센서망 수중표적 탐지를 위한 근사 FFT 기법의 적용 연구)

  • Choi, Byung-Woong;Ryu, Chang-Soo;Kwon, Bum-Soo;Hong, Sun-Mog;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.3
    • /
    • pp.149-153
    • /
    • 2008
  • General underwater target detection methods adopt short-time FFT for estimate target doppler. This paper proposes the efficient target detection method, instead of conventional FFT, using approximate FFT for distributed sensor network target detection, which requires lighter computations. In the proposed method, we decrease computational rate of FFT by the quantization of received signal. For validation of the proposed method, experiment result which is applied to FFT based active sonar detector and real oceanic data is presented.

Robust Optimal Design Method Using Two-Point Diagonal Quadratic Approximation and Statistical Constraints (이점 대각 이차 근사화 기법과 통계적 제한조건을 적용한 강건 최적설계 기법)

  • Kwon, Yong-Sam;Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.12
    • /
    • pp.2483-2491
    • /
    • 2002
  • This study presents an efficient method for robust optimal design. In order to avoid the excessive evaluations of the exact performance functions, two-point diagonal quadratic approximation method is employed for approximating them during optimization process. This approximation method is one of the two point approximation methods. Therefore, the second order sensitivity information of the approximated performance functions are calculated by an analytical method. As a result, this enables one to avoid the expensive evaluations of the exact $2^{nd}$ derivatives of the performance functions unlike the conventional robust optimal design methods based on the gradient information. Finally, in order to show the numerical performance of the proposed method, one mathematical problem and two mechanical design problems are solved and their results are compared with those of the conventional methods.

Study of Efficient Aerodynamic Shape Design Optimization with Uncertainties (신뢰성을 고려한 효율적인 공력 형상 최적 설계에 대한 연구)

  • 김수환;권장혁
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.7
    • /
    • pp.18-27
    • /
    • 2006
  • The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods, therefore it is hard to apply directly to large-scaled problems such as an aerodynamic shape design optimization. In this study, to overcome this computational limitation the efficient RBDO procedure with the two-point approximation(TPA) and adjoint sensitivity analysis is proposed, that the computational requirement is nearly the same as DO and the reliability accuracy is good compared with that of RBDO. Using this, the 3-D aerodynamic shape design optimization is performed very efficiently.