• 제목/요약/키워드: Piecewise-Linear

검색결과 307건 처리시간 0.03초

Function Approximation Based on a Network with Kernel Functions of Bounds and Locality : an Approach of Non-Parametric Estimation

  • Kil, Rhee-M.
    • ETRI Journal
    • /
    • 제15권2호
    • /
    • pp.35-51
    • /
    • 1993
  • This paper presents function approximation based on nonparametric estimation. As an estimation model of function approximation, a three layered network composed of input, hidden and output layers is considered. The input and output layers have linear activation units while the hidden layer has nonlinear activation units or kernel functions which have the characteristics of bounds and locality. Using this type of network, a many-to-one function is synthesized over the domain of the input space by a number of kernel functions. In this network, we have to estimate the necessary number of kernel functions as well as the parameters associated with kernel functions. For this purpose, a new method of parameter estimation in which linear learning rule is applied between hidden and output layers while nonlinear (piecewise-linear) learning rule is applied between input and hidden layers, is considered. The linear learning rule updates the output weights between hidden and output layers based on the Linear Minimization of Mean Square Error (LMMSE) sense in the space of kernel functions while the nonlinear learning rule updates the parameters of kernel functions based on the gradient of the actual output of network with respect to the parameters (especially, the shape) of kernel functions. This approach of parameter adaptation provides near optimal values of the parameters associated with kernel functions in the sense of minimizing mean square error. As a result, the suggested nonparametric estimation provides an efficient way of function approximation from the view point of the number of kernel functions as well as learning speed.

  • PDF

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • 대한공간정보학회지
    • /
    • 제17권3호
    • /
    • pp.115-120
    • /
    • 2009
  • 기존의 도화사 수작업에 의한 기준점기반 항공삼각측량 기법은 전통적인 사진측량에서 유용하게 이용되어 왔으나, 자동화된 수치사진측량 기법이 확산되면서 기존방법의 문제점이 대두되었다. 따라서 본 논문은 보다 발전된 자동화 기술 개발을 위하여 상위 레벨인 선형객체들을 이용한 항공삼각측량 가능성을 제시하고 검증하고자 하였다. 최근에 발달된 선형 객체 추출기법 알고리즘은 보다 정확한 선형 객체 추출기법을 제공하였지만, 포인트 추출기법에 비하여 추출하기 어려운 단점이 존재한다. 따라서 본 논문은 이를 극복하기 위하여 수동 디지타이징이나 에지 연산자를 통하여 쉽게 획득되는 포인트를 이용하여 상위레벨 선형객체를 생성하고, 이를 통해 지형공간정보 이용 가능성을 높이고자 하였다. 본 연구 결과를 통해 진화하고 있는 컴퓨터 환경에 적합한 선형객체를 이용한 항공삼각측량 기법을 발전시킬 것으로 기대된다.

  • PDF

Wire-Grid 방법을 이용한 도체 상자에 부착된 선형 모노폴 안테나 해석 (A analysis of Thin-Straight Monopole antenna on a conducting box Using the Wire-Grid Method)

  • 이승엽;김경재;이영훈;허선종;박한규
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1669-1676
    • /
    • 1993
  • 본 논문에서는 도체 상자에 부착된 선형 모노폴(thin-straight monopole) 안테나를 wire-grid방법을 적용하여 안테나 및 도체상자를 모델링하였고, 효율적인 계산을 위해 Pocklington 적분 방정식과 모멘트 방법(Moment Method)을 사용하여, 안테나의 특성 변화를 계산하였다. 안테나 및 모델링된 도체상자에 이용된 기저함수는 PWS(Piecewise Sinusoidal)함수이고, 도체상자의 모서리에 흐르는 전류를 효과적으로 표현하기 위해, 접합기저함수(Junction Basis Function)를 사용하였다. 특히, 모서리의 꼭지점에서 전류의 연속 조건을 만족하기 위해, 접합기저 함수가 중복되도록 하였다. 안테나 및 도체상자에 흐르는 전류분포를 계산하여, 입력 임피던스 및 복사패턴을 구하였고, 기존의 결과 데이터와 비교하였다.

  • PDF

EMTP를 이용한 전압원으로의 배전계통 고저항 사고 모델링 기법 (A Modelling Method of a High Impedance Fault in a Distribution System as a Voltage Source using EMTP)

  • 강용철;남순열;박종근;장성일
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권11호
    • /
    • pp.1388-1393
    • /
    • 1999
  • A more reliable algorithm for detecting a high impedance fault (HIF) requires fault currents at the relaying point containing information of load condition as well as HIF characteristics. This paper presents a modeling method of an HIF in a distribution system using EMTP. From the voltage and current waveforms of HIF experiment, the voltage-current characteristic is obtained and then piecewise linearized. The proposed method gets several points on the linearized voltage-current curve and then represents nonlinearity as piecewise linear resistances using Transient Analysis of Control Systems (TACS) in EMTP. Thus, an HIF is represented as a voltage source in the first and third quadrants of voltage-current plane. The method is implemented in EMTP and thus the voltage and current at the relaying point can be obtained when an HIF occurs. In this paper, an HIF was simulated on various load conditions and fault conditions in 22.9 [kV] distribution systems.

  • PDF

3차원 벡터필드 탄젠트 곡선 계산을 위한 사면체 분해 방법 (A Tetrahedral Decomposition Method for Computing Tangent Curves of 3D Vector Fields)

  • 정일홍
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권4호
    • /
    • pp.575-581
    • /
    • 2015
  • 본 논문에서는 3차원 벡터필드의 탄젠트 곡선을 계산하는 효율적이고 정확한 방법을 제안한다. 탄젠트 곡선 상의 정확한 값을 구하지 못하고 단지 탄젠트 곡선의 근사치를 구하는 Runge-Kutta 같은 기존의 방법과는 달리 여기서 제안한 방법은 3D 사면체 도메인에서 벡터필드가 선형적으로 변한다는 가정하에 탄젠트 곡선 상의 정확한 값을 계산한다. 새로 제안한 방법은 벡터필드가 3D 사면체 도메인에서 선형적으로 변한다고 가정한다. 우선 이 방법은 3차원 벡터필드에서 육면체 셀을 5 또는 6개의 사면체 셀로 분해하는 것을 요구한다. 임계점은 각 사면체의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 이 방법은 이전 사면체에서 계산된 탄젠트 곡선상의 점들을 기초로 다음 사면체에서 탄젠트 곡선상의 계속적인 점들을 생성함으로써 출구 점을 구한다. 탄젠트 곡선상의 점들은 각 사면체의 명시해에 의해서 계산되었기 때문에 새로운 방법은 3D 벡터필드를 가시화하는데 정확한 위상을 마련한다.

2차원 벡터 필드의 효율적인 가시화 방법 (An Efficient Visualization Method of Two-Dimensional Vector Fields)

  • 정일홍
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1623-1628
    • /
    • 2009
  • 본 논문에서는 2차원 벡터 필드의 탄젠트 곡선을 계산하는 효율적이고 정확한 방법을 제안한다. 탄젠트 곡선 상의 정확한 값을 구하지 못하고 단지 탄젠트 곡선의 근사치를 구하는 Runge-Kutta 같은 종래의 방법과는 달리 여기서 제안한 방법은 2D 삼각형에서 벡터 필드가 선형적으로 변한다는 가정 하에 탄젠트 곡선상의 정확한 값을 계산한다. 새로 제안한 방법은 벡터 필드가 2D 삼각형에서 선형적으로 변한다고 가정한다. 우선 이 방법은 2D에서 사각형 셀을 2개의 삼각형 셀로 분해하는 것을 요구한다. 임계점은 각 삼각형의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 이 방법은 이전 삼각형에서 계산된 탄젠트 곡선상의 점들을 기초로 다음 삼각형에서 탄젠트 곡선상의 계속적인 점들을 생성함으로써 출구 점을 구한다. 탄젠트 곡선상의 점들은 각 삼각형의 명시해에 의해서 계산되었기 때문에 새로운 방법은 2D 벡터 필드를 가시화하는데 정확한 위상을 마련한다.

  • PDF

통행시간 정보 정확도에 대한 운전자들의 허용수준과 화폐가치 (Drivers' Acceptable levels of the Accuracy of Travel Time Information and Their Valuations)

  • 유정훈;최서윤
    • 한국도로학회논문집
    • /
    • 제14권6호
    • /
    • pp.139-148
    • /
    • 2012
  • PURPOSES : The accuracy of travel time information is a key measure of effectiveness and reliability of advanced traveler information systems. This study aims at investigating drivers' perception on the acceptable level of information accuracy and their corresponding valuations. METHODS : A questionnaire survey was executed for collecting driver perception data to capture the expectation level of travel time information provided and their willingness to pay for the information. A Tobit model was adopted for exploring the relationship among the acceptable level, driver socioeconomic characteristics and travel attributes. Since drivers' willingness to pay for accurate travel time information can be different according to their travel lengths, a piecewise linear regression model was developed to capture the sensitivity of values of travel time information to travel length. RESULTS : The analysis results suggest that trip purpose and travel time are two dominant factors to determine drivers' acceptable level of travel time information. For business and short trips, drivers want more accurate information than for non-business and long trips. Drivers' willingness to pay for travel time information also varies depending on their incomes, trip purposes and travel lengths. The results also show that drivers' valuation of travel time information provided is sensitive to their travel length. For longer trips, drivers are less sensitive to travel time information and then put less value on the information provided. CONCLUSIONS : Censored nonlinear regression models are developed to estimate drivers' acceptable accuracy for travel time information and their valuation using questionnaire survey data. The findings on drivers perception to the required accuracy of travel time information and their corresponding willingness to pay can be used in the design and deployment of advanced traveler information system to improve its effectiveness and usefulness through high compliance.

광각 카메라를 위한 저 복잡도 비네팅 및 배럴 왜곡 보정 프로세서 (A Low-Complexity Processor for Joint Vignetting and Barrel distortion Correction for Wide-Angle Cameras)

  • 문선아;홍진우;김원태;김태환
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.36-44
    • /
    • 2015
  • 본 논문에서는 광각 카메라에서 발생하는 비네팅 왜곡과 배럴 왜곡을 효율적으로 보정하기 위한 낮은 복잡도의 프로세서를 제안하고, 이를 구현한 결과를 보인다. 제안하는 프로세서에서는 비네팅 왜곡과 배럴 왜곡 보정 시 복잡한 연산을 수반하는 고차 다항식과 같은 피팅 함수를 구간 선형 근사하여 보정 품질을 유지하면서도 연산 복잡도를 크게 낮추었다. 이를 기반으로, 배럴 왜곡과 비네팅 왜곡을 중첩적으로 보정하도록 설계하여 전체적인 하드웨어 복잡도를 낮추었다. 제안하는 프로세서는 $0.11{\mu}m$ CMOS 공정을 사용하여 18.6K의 논리 게이트로 구현되었으며, $2048{\times}2048$ 크기의 영상에 대하여 최대 200Mpixels/s의 속도로 보정이 가능하다.

비선형 고출력 증폭기의 선형화를 위한 SCPWL 모텔 기반의 디지털 사전왜곡기 (A SCPWL Model-Based Digital Predistorter for Nonlinear High Power Amplifier Linearization)

  • 서만중;전석훈;임성빈
    • 대한전자공학회논문지TC
    • /
    • 제47권10호
    • /
    • pp.8-16
    • /
    • 2010
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 다수 반송파 전송의 특수한 형태로 주파수 선택적 페이딩이나 협대역 간섭에 대한 강건함이 증가하기 때문에 차세대 무선 광대역 통신 시스템의 전송 방식으로 큰 관성을 받고 있다. 하지만 출력 신호의 크기가 Rayleigh 분포를 갖기 때문에 무선 통신 환경에서 TWTA (Traveling Wave Tube Amplifier)와 같은 고출력 증폭기 (High Power Amplifier; HPA)의 비선형 특성으로 인하여 단일 반송파 전송 방식보다 심각한 비선형 왜곡이 발생하게 된다. 본 논문에서는 HPA의 비선형성에 의한 비선형 왜곡을 보상하기 위해 SCPWL (Simplicial Canonical Piecewise-Linear) 모델 기반의 새로운 디지털 사전왜곡기를 제안한다. 제안된 사전왜곡기의 성능평가를 위해 AWGN (Additive White Gaussian Noise) 채널 하에서 16-QAM과 64-QAM 변조 방식을 이용하고, 1024-point FFT/IFFT로 구현된 OFDM 시스템에서 다양한 실험을 실시하였다. 모의실험 결과, HPA에 의해 발생하는 비선형 왜곡을 효과적으로 보상함으로써 우수한 성능 향상이 있음을 확인하였다.

적응적 영역 가중치를 이용한 실시간 스테레오 비전 시스템 설계 (Design of a Realtime Stereo Vision System using Adaptive Support-weight)

  • 류동훈;박태근
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.90-98
    • /
    • 2013
  • 지역적 정합방법을 이용한 스테레오 시스템은 알고리즘의 특성상 하드웨어 설계가 용이하여 많이 사용되나 낮은 정합률로 인해 정확한 깊이 영상을 얻기 힘들기 때문에 많은 응용 분야에 사용하기에 제한이 있다. 본 논문에서 제안한 스테레오 시스템은 픽셀의 변화도(gradient)를 기반으로 한 적응적인 가중치 알고리즘을 이용하여 높은 정합 성능을 보이며 하드웨어로 설계하였을 때 실시간처리가 가능하다. 일반적으로 적응적인 가중치 윈도우를 적용할 경우 중간 결과를 재사용하기 불가능하지만 행, 열을 분리하여 처리함으로써 데이터를 재사용할 수 있고 따라서 처리성능이 개선되었다. 알고리즘에 필요한 지수 및 아크탄젠트 함수를 구현하기 위해 선형(PWL, piecewise linear) 및 계단(step) 함수 등으로 근사화한 뒤 에러를 분석하여 최선의 파라미터를 선택하였다. 제안한 구조는 실시간처리를 위하여 9개의 프로세서를 사용하여 병렬처리를 하였으며, 동부하이텍 0.18um 라이브러리로 합성하였을 경우 최대 동작주파수 350MHz(33 fps)와 424K 게이트의 하드웨어 복잡도를 나타내었다.