• 제목/요약/키워드: Simplified algorithm

검색결과 546건 처리시간 0.175초

지형 데이터의 효율적 단순화 (Efficient Simplification of a Height Map)

  • 박상철;김정훈;정용호
    • 한국CDE학회논문집
    • /
    • 제17권2호
    • /
    • pp.132-139
    • /
    • 2012
  • Presented in the paper is a procedure to extract simplified triangular mesh from a height map (terrain data). The proposed algorithm works directly on a height map that extracts a simplified triangular mesh. For the simplification, the paper employs an iterative method of edge contractions. To determine an edge to be contracted, the contraction cost of an edge is evaluated through the QEM method. Normally, an edge contraction will remove two triangles sharing the edge. Although the edge contraction can be implemented easily on a triangular mesh, it is not viable to implement the operation on a height map due to the irregular topology. To handle the irregular topology during the simplification procedure, a new algorithm is introduced.

대화형 진화연산을 이용한 아바타 생성 (An Interactive Approach based on Genetic Algorithm Using Hidden reputation and Simplified Genotype for Avatar Synthesis)

  • 이자용;오재홍;고형승;강훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1307-1310
    • /
    • 2003
  • 본 논문에서는 사용자 개개인에 최적화된 아바타를 생성하기 위해 대화형 진화연산(Interactive Genetic Algorithm, IGA)을 적용하는 방법을 제안하고 있다. 대화형 진화연산은 사용자의 선택을 적합도 평가에 사용하는 방법이기 때문에, 사용자의 개인적인 취향을 아바타 생성 과정에 반영할 수 있다. 본 연구에서는 기존의 대화형 진화연산이 가지고 있는 단점을 극복하기 위해 hidden population 기법과, simplified genotype 기법을 제안한다. 이러한 방법들은 단시간 내에 최적화된 결과물을 생성하도록 유도함으로써 IGA 시스템의 최대 문제점인 사용자의 피로도를 최소화한다 마지막으로, 제안하고 있는 알고리즘의 우수성을 증명하기 위해 사용자의 만족도나 신뢰도를 측정할 수 있는 독자적인 평가 방법을 소개하고 있다

  • PDF

회전에 강인한 실시간 TLD 추적 시스템 (Rotation Invariant Tracking-Learning-Detection System)

  • 최원주;손광훈
    • 한국멀티미디어학회논문지
    • /
    • 제19권5호
    • /
    • pp.865-873
    • /
    • 2016
  • In recent years, Tracking-Learning-Detection(TLD) system has been widely used as a detection and tracking algorithm for vision sensors. While conventional algorithms are vulnerable to occlusion, and changes in illumination and appearances, TLD system is capable of robust tracking by conducting tracking, detection, and learning in real time. However, the detection and tracking algorithms of TLD system utilize rotation-variant features, and the margin of tracking error becomes greater when an object makes a full out-of-plane rotation. Thus, we propose a rotation-invariant TLD system(RI-TLD). we propose a simplified average orientation histogram and rotation matrix for a rotation inference algorithm. Experimental results with various tracking tests demonstrate the robustness and efficiency of the proposed system.

자동차 휠 동력계의 하중 검출 신호 처리 방법 (Load Measurement Algorithm for a Vehicle Wheel Dynamometer)

  • 이진성;정규원
    • 한국생산제조학회지
    • /
    • 제26권4호
    • /
    • pp.418-424
    • /
    • 2017
  • A wheel dynamometer was installed between the rim and axle hub to measure the forces and moments applied to a vehicle. The wheel dynamometer was composed of sensing and signal processing components. Because the sensing component contained a complex structure to sense the six components of the forces and moments and the wheel rotated along with the vehicle movement, sophisticated signal processing hardware and a software algorithm were used. The strains and the calibration matrices of the wheel dynamometer along the wheel rotation angle were investigated using FEM. From the analysis, the calibration matrices were simplified using a spline interpolation. Based upon these results, the signal processing component could be effectively designed and the firmware software could be simplified.

A Simplified Efficient Algorithm for Blind Detection of Orthogonal Space-Time Block Codes

  • Pham, Van Su;Mai, Linh;Lee, Jae-Young;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.261-265
    • /
    • 2008
  • This work presents a simplified efficient blind detection algorithm for orthogonal space-time codes(OSTBC). First, the proposed decoder exploits a proper decomposition approach of the upper triangular matrix R, which resulted from Cholesky-factorization of the composition channel matrix, to form an easy-to-solve blind detection equation. Secondly, in order to avoid suffering from the high computational load, the proposed decoder applies a sub-optimal QR-based decoder. Computer simulation results verify that the proposed decoder allows to significantly reduce computational complexity while still satisfying the bit-error-rate(BER) performance.

A Simplified Control Algorithm for Three-Phase, Four-Wire Unified Power Quality Conditioner

  • Singh, Bhim;Venkateswarlu, P.
    • Journal of Power Electronics
    • /
    • 제10권1호
    • /
    • pp.91-96
    • /
    • 2010
  • In this paper, a simplified control algorithm for a three-phase, four-wire unified power quality conditioner (UPQC) is presented to compensate for supply voltage distortions/unbalance, supply current harmonics, the supply neutral current, the reactive power and the load unbalance as well as to maintain zero voltage regulation (ZVR) at the point of common coupling (PCC). The UPQC is realized by the integration of series and shunt active filters (AFs) sharing a common dc bus capacitor. The shunt AF is realized using a three-phase, four leg voltage source inverter (VSI) and the series AF is realized using a three-phase, three leg VSI. A dynamic model of the UPQC is developed in the MATLAB/SIMULINK environment and the simulation results demonstrating the power quality improvement in the system are presented for different supply and load conditions.

An Interactive Approach based on Genetic Algorithm Using Hidden Population and Simplified Genotypes for Avatar Synthesis

  • Lee, Jayong;Lee, Janghee;Kang Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.120.1-120
    • /
    • 2002
  • In this paper, we propose an interactive genetic algorithm (IGA) to implement an automated 2D avatar synthesis. The IGA technique is capable of expressing user's personality in the avatar synthesis by using the user's response as a candidate for the fitness value. Our suggested IGA method isapplied to creating avatars automatically. Unlike the previous works, we introduce the concepts of 'hidden population', as well as 'primitive avatar' and 'simplified genotype', which are used to overcome the shortcomings of IGA such as human fatigue or reliability, and reasonable rates of convergence with a less number of iterations. The procedure of designing avatar models consists of two steps. The firl...

  • PDF

RETRIEVAL OF SOIL MOISTURE AND SURFACE ROUGHNESS FROM POLARIMETRIC SAR IMAGES OF VEGETATED SURFACES

  • Oh, Yi-Sok;Yoon, Ji-Hyung
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.33-36
    • /
    • 2008
  • This paper presents soil moisture retrieval from measured polarimetric backscattering coefficients of a vegetated surface. Based on the analysis of the quite complicate first-order radiative transfer scattering model for vegetated surfaces, a simplified scattering model is proposed for an inversion algorithm. Extraction of the surface-scatter component from the total scattering of a vegetation canopy is addressed using the simplified model, and also using the three-component decomposition technique. The backscattering coefficients are measured with a polarimetric L-band scatterometer during two months. At the same time, the biomasses, leaf moisture contents, and soil moisture contents are also measured. Then the measurement data are used to estimate the model parameters for vv-, hh-, and vh-polarizations. The scattering model for tall-grass-covered surfaces is inverted to retrieve the soil moisture content from the measurements using a genetic algorithm. The retrieved soil moisture contents agree quite well with the in-situ measured soil moisture data.

  • PDF

이진 영상에서의 단순화된 윤곽선 추출 방법 (Extraction of Simplified Boundary In Binary Image)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.34-39
    • /
    • 1999
  • 본 논문에서는 이진 영상에서 경계에 발생하는 잡영을 효율적으로 제거하고 형상을 단순화시켜 윤곽선을 추출할 수 있는 방법을 제안하였다. 제안된 방법은 이진 영상에서 영역의 윤곽선을 구하는 기존의 $2{times}2$ 마스크 사용 방법을 일부 수정하여 한 픽셀 두께의 잡영을 효율적으로 제거할 수 있도록 하였다. 이를 위해 영역 경계의 잡영에서는 윤곽선 추적 경로가 중복되는 특성과 잡영의 끝점에서의 추적 특성을 분석하여 이용하였다. 또한 흰색 바탕을 윤곽선 추출에 활용함으로써 본래의 형상을 유지하며 효과적으로 단순화된 윤곽선 추출 결과를 얻을 수 있도록 하였다. 제안된 방법은 다양한 실험을 통해 그 효용성을 확인하였다.

  • PDF

수리형태론에 기반한 고속 계층적 영상분할 (Fast hierarchical image segmentation based on mathematical morphology)

  • 김해룡;홍원학;김남철
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.38-49
    • /
    • 1996
  • In this paper, we propose a fast hierarchical image segmentation using mathematical morphology. The proposed segmentation method is composed of five basic steps; multi-thresholding, open-close by reconstructing, mode operation, marker extraction, and region decision. In the multi-thresholding, an input image is simplified by Lloyd clustering algorithm. The multi-thresholded image then is more simplified by open-close by reconstruction and mode operating. In the region decision, to which region each uncertainty pixel belongs finally is decided by a watershed algorithm. Experimental results show that the quality of the segmentation results by the proposed method is not inferior to that by the conventional method and the average times elapsed by the proposed method can be reduced by one tghird of those elapsed by the conventional method.

  • PDF