• 제목/요약/키워드: approximation technique

검색결과 560건 처리시간 0.025초

멀티 플랫폼 환경에서 효율적인 공간 연산을 위한 객체의 근사 표현 기법 (Approximation Methods for Efficient Spatial Operations in Multiplatform Environments)

  • 강구안;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.453-456
    • /
    • 2003
  • 빠른 질의 처리를 요구하는 공간 데이터베이스 시스템은 주로 최소경계사각형을 이용한 여과단계를 수행한 후 후보 객체에 대해 정제 단계를 수행한다. 대부분의 공간 연산은 빠른 여과 단계를 요구하지만, 처리 능력이 떨어지는 단말기에서는 여과율을 높여 정제 단계의 수행 횟수를 줄이는 것이 필수적이다. 그리고 메모리 용량이 부족한 모바일 단말기는 최소경계사각형을 간략히 표현해야 한다. 이 논문에서는 멀티 플랫폼 환경에서 공간 연산의 효율적인 여과 단계를 위한 공간 객체의 다양한 근사 표현 방법을 제안한다. 또한 2차원 공간 색인의 80%이상을 차지하는 최소 경계 사각형 정보를 압축하기 위한 방법을 제안한다. 그리고 표현 용량과 여과 효율 및 여과 처리 속도 측면에서 각 방법의 장단점을 분석한다.

  • PDF

M-PPAM DS-UWB 통신시스템의 성능해석 (Performance Analysis of the M-PPAM DS-UWB Communication systems)

  • 조경룡;박장우
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1656-1662
    • /
    • 2005
  • 본 논문에서는 기존의 UWB 통신 시스템에서 많이 사용되는 펄스 위치 변조와 펄스 진폭 변조를 사용하여 하나의 펄스로서 여러 비트의 데이터를 전송할 수 있는 M-PPAM(M-ary Pulse Position and Amplitude Modulation) 구조를 소개하였다. 이 방법은 동일한 데이터 전송율을 얻기 위하여 보다 긴 펄스 반복 주기를 사용할 수 있는 장점이 있다. 따라서 실내 환경에서와 같은 다중 경로 페이딩이 심한 경우 대용량의 데이터를 전송하기에 적합하리라고 생각한다. 이때, 다중 사용자를 수용하기 위하여 DS(Direct Sequence) 기법을 사용하였다. 이와 같이 고려된 M-PPAM DS-UWB 수신기의 성능을 가우시안 채널 조건하에서 다중 사용자 간섭을 포함하여 표준 가우시안 근사(Standard Gaussian Approximation)를 사용하여 모델링 하였다. 또한, 수신기의 성능을 시뮬레이션을 통하여 확인하였다.

Analysis of spraying performance of agricultural drones according to flight conditions

  • Dae-Hyun Lee;Baek-Gyeom Seong;Seung-Woo Kang;Soo-Hyun Cho;Xiongzhe Han;Yeongho Kang;Chun-Gu Lee;Seung-Hwa Yu
    • 농업과학연구
    • /
    • 제50권3호
    • /
    • pp.427-435
    • /
    • 2023
  • This study was conducted to evaluate the spraying performance according to the flight conditions of agricultural drones for the development of a variable control system. The analyzed flight conditions comprised six factors: spraying direction, flight speed, altitude, wind speed, wind direction, and rotor rotational speed. The ratio of the area sprayed on the water-sensitive paper was used as the coverage, and the distribution and amount of the coverage were evaluated. The coverage distribution based on the distance from the drone was used to evaluate a spray pattern, and the distribution was expressed as a Gaussian function approximation. In addition, the probability distribution based on coverage was expressed as the cumulative probability via Gamma function approximation to analyze the spraying efficiency in the target area. The results showed that the averaged coverage decreased significantly as the flight speed and wind speed increased, and the wind direction changed the spray pattern without a coverage decrease. This study contributes to the development of a control technique for the precision control system of agricultural drones.

정확히 재가중되는 온라인 전체 에러율 최소화 기반의 객체 추적 (Object Tracking Based on Exactly Reweighted Online Total-Error-Rate Minimization)

  • 장세인;박충식
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.53-65
    • /
    • 2019
  • 영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

ITS 시스템을 위한 무선 채널에서의 SSW 기법의 채널용량 분석 (Channel Capacity Analysis of SSW Technique in Wireless Channels for ITS System)

  • 김주찬;배정남;김진영
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.68-74
    • /
    • 2010
  • 본 논문에서는 다중경로 채널 모델로써 일반적으로 사용되는 Rayleigh 페이딩 채널과 Rician 페이딩 채널에서 SSW 시스템의 채널용량을 분석하고 모의실험을 수행하였다. ITS 시스템에 SSW 기법을 적용하면 주파수 효율을 증가시킬 수 있고, 기존의 정보 외에 부가적인 정보를 워터마킹 기법을 통하여 전송 가능하다. SSW 기법을 적용하기 위해서는 기존 시스템에 최소한의 영향을 주면서 얼마만큼의 데이터를 신뢰할 만한 수준으로 전송 가능할 것인지에 대한 채널용량 분석이 필수적으로 요구된다. 이를 위해서 Rayleigh와 Rician 페이딩 채널에서 근사화된 채널용량 수식을 정보이론 관점에서 유도하였고, 분석 결과 이론적으로 유도한 수식과 실험 결과가 거의 일치함을 보였다.

Design of a 12b SAR ADC for DMPPT Control in a Photovoltaic System

  • Rho, Sung-Chan;Lim, Shin-Il
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권3호
    • /
    • pp.189-193
    • /
    • 2015
  • This paper provides the design techniques of a successive approximation register (SAR) type 12b analog-to-digital converter (ADC) for distributed maximum power point tracking (DMPPT) control in a photovoltaic system. Both a top-plate sampling technique and a $V_{CM}$-based switching technique are applied to the 12b capacitor digital-to-analog converter (CDAC). With these techniques, we can implement a 12b SAR ADC with a 10b capacitor array digital-to-analog converter (DAC). To enhance the accuracy of the ADC, a single-to-differential converted DAC is exploited with the dual sampling technique during top-plate sampling. Simulation results show that the proposed ADC can achieve a signal-to-noise plus distortion ratio (SNDR) of 70.8dB, a spurious free dynamic range (SFDR) of 83.3dB and an effective number of bits (ENOB) of 11.5b with bipolar CMOS LDMOD (BCDMOS) $0.35{\mu}m$ technology. Total power consumption is 115uW under a supply voltage of 3.3V at a sampling frequency of 1.25MHz. And the figure of merit (FoM) is 32.68fJ/conversion-step.

유한요소 모델의 절점 활성화 기법 : Ⅱ. 계산 (Node Activation Technique for Finite Element Model : Ⅱ. Computation)

  • 김도년;김승조;지영범;조진연
    • 한국항공우주학회지
    • /
    • 제31권4호
    • /
    • pp.35-43
    • /
    • 2003
  • 본 논문에서는 새로 제안된 절점 활성화 기법을 실제 구현하기 위한 효율적 계산법을 소개하고 각종 수치실험을 수행한다. 포아송 방정식, 2차원 탄성문제, 3차원 탄성문제에 대하여 다양하게 수행된 수치실험을 통하여 절점활성화 이론의 타당성, 수렴성, 및 효율성을 고찰한다. 수렴성, 패치 테스트 등이 포함된 각종 수치실험 결과로부터 절점활성화 기법을 이용하면 정확도의 큰 손실 없이도 많은 수의 유한요소 절점 중 관심이 있는 일부 절점만을 선택, 활성화시켜 이들만을 미지수로 이용하여 효율적으로 문제를 해석할 수 있음을 입증한다.

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

  • 이한주;김호수
    • 한국공간구조학회논문집
    • /
    • 제6권3호
    • /
    • pp.103-110
    • /
    • 2006
  • 본 연구에서는 지진하중을 받는 고층 RC 골조구조물의 횡변위를 정량적으로 제어할 수 있는 방안을 제시한다. 이를 위해 수학적인 일반성을 가지면서 큰 규모의 문제도 효율적으로 다룰 수 있는 근사화 개념을 도입하여 횡변위 구속조건식을 설정한다. 아울러 구조부재의 단면특성 관계식을 설정함으로써 설계변수의 수를 줄여주고, 초기에 주어진 단면형상이 최적설계 과정동안 계속 유지된다는 가정을 이용하여 최적설계결과에서 구해진 단면특성에 따라 부재단면크기를 산출하는 방안을 강구한다. 특히 근사화된 횡변위구속조건식을 정식화 하기 위해 동적 변위민감도해석 방안이 고려된다. 이와 같이 제시된 동적 강성최적설계 기법의 효용성을 검토하기 위해 10층과 50층 규모의 삼차원 RC 골조구조물 모델이 고려된다.

  • PDF

Spatial Error Concealment Technique for Losslessly Compressed Images Using Data Hiding in Error-Prone Channels

  • Kim, Kyung-Su;Lee, Hae-Yeoun;Lee, Heung-Kyu
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.168-173
    • /
    • 2010
  • Error concealment techniques are significant due to the growing interest in imagery transmission over error-prone channels. This paper presents a spatial error concealment technique for losslessly compressed images using least significant bit (LSB)-based data hiding to reconstruct a close approximation after the loss of image blocks during image transmission. Before transmission, block description information (BDI) is generated by applying quantization following discrete wavelet transform. This is then embedded into the LSB plane of the original image itself at the encoder. At the decoder, this BDI is used to conceal blocks that may have been dropped during the transmission. Although the original image is modified slightly by the message embedding process, no perceptible artifacts are introduced and the visual quality is sufficient for analysis and diagnosis. In comparisons with previous methods at various loss rates, the proposed technique is shown to be promising due to its good performance in the case of a loss of isolated and continuous blocks.

VEGA 기반 FBFE를 이용한 표적 추적 시스템 설계 (The Design of Target Tracking System Using FBFE based on VEGA)

  • 이범직;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.126-130
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion (FBFE) based on virus evolutionary genetic algorithm(VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter (EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FBFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by identifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF