• 제목/요약/키워드: 비선형최소화

검색결과 425건 처리시간 0.021초

명도 한글 글씨 영상에서의 비선형 형태 정규화 알고리즘 (Nonlinear Shape Normalization Algorithms for Gray-Scale Handwritten Hangul Images)

  • 김상엽;김대인;이성환
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.98-104
    • /
    • 1996
  • 일반적으로 비선형 형태 정규화 과정은 필기체 문자에서 발생하는 형태 변형을 보상하기 위하여 사용되며, 현재까지 이진 영상에 대한 비선형 형태 정규화 방법들이 제안되었다. 그러나 현존하는 대부분의 문자 인식 시스템은 스캐너를 통하여 입력된 명도 문자영상을 이진화하여 사용하고 있기 때문에 이진화로 인해 야기되는 물자 영상에 대한 정보 유실 및 잡영 첨가 현상이 비선형 형태 정규화 과정에 누적되어 결과적으로 좋은 특징 추출 결과를 기대하기 어려운 실정이다. 본 연구에서는 이진화에 의한 정보의 손실을 최소화시키고, 필기체 문자에서 발생하는 다양한 형태 변형을 효과적으로 보상할 수 있는 명도 영상에서의 비선형 형태 정규화 방법을 제안한다. 제안된 명도 영상에서의 비선형 형태 정규화 방법들의 성능을 객관적으로 검증하기 위하여 처리 시간 및 복잡도 등을 기준으로 평가하였으며, 다양한 명도 한글 글씨 데이터에 대한 실험을 통하여 이진 영상에서의 비선형 형태 정규화 방법에 비해 제안된 방법이 변형이 심한 한글 글씨 데이타의 품질을 개선하는데 있어서 매우 효율적임을 확인할 수 있었다.

  • PDF

신경 회로망을 이용한 비최소 위상 시스템의 최적 제어기 설계 (Design of an Optimal Controller with Neural Networks for Nonminimum Phase Systems)

  • 박상봉;박철훈
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.56-66
    • /
    • 1998
  • 본 논문은 비최소 위상 시스템을 보다 효율적으로 제어하기 위하여 기존의 PID 타입의 선형 제어기와 병렬적으로 구성된 신경망 제어기의 구성에 대하여 다룬다. 제안된 제어기의 제어 목표는 비최소 위상 시스템의 제어의 경우 흔히 나타나는 언더슛 현상을 최소화하면서 설정된 시스템 응답과의 응답 오차가 최소화하는 것이다. 전체 비용 함수는 고려된 두 가지의 개별 목적 함수간의 선형 합으로 이루어 진다. 신경망 제어기는 주어진 전체 제어 시간 동안의 제어 성능을 광역 평가를 통하여 주어진 전체 비용 함수를 최소화하는 최적 제어기를 구성하도록 진화 프로그래밍을 이용하여 off-line으로 학습된다. 일반적인 컴퓨터 모의 실험으로 계단 신호 응답에서 나타나는 빠른 settling 시간, 작은 언더슛과 오버슛과 같은 제어 성능 향상의 관점에서 기존의 선형 제어 시스템의 성능에 비해 훨씬 효과적이라는 것을 보인다. 또한, 파렛토(pareto) 다중 최적화 개념을 도입하여 선형 합으로 이루어진 비용 함수 최적화의 한계성과 문제점을 극복한다.

  • PDF

선형프로그래밍에 의한 최소 혼신 배선간 간격조정방법 (A Minimum Crosstalk Wire Spacing Method by Linear Programming)

  • 전재한;임종석
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.62-72
    • /
    • 2003
  • 본 논문은 배선간의 간격 조정을 통하여 혼신을 최소화하는 방법을 다룬다. 제시된 방법은 선형 프로그래밍을 이용하며, 정확한 혼신 계산을 위해 수평 배선 조각과 수직 배선 조각에서의 혼신을 모두 고려한다. 본 논문에서는 최장 길이 경로 문제를 이용하여 수직 배선 조각간의 결합 길이를 예측하는 방법을 제안한다. 이를 이용하면 실수 변수만으로 선형 프로그래밍 문제를 생성할 수 있으므로 문제 해결 시간이 매우 빠르다. 제시된 방법은 기존의 연구 결과인 wire perturbation 방법에 비해 실행 시간과 혼신 최소화 율에서 보다 나은 성능을 보였다. 혼신 최소화 율의 경우, 제안된 방법은 wire perturbation 방법에 비해 최고 혼신의 경우 평균 11.2% 향상된 결과를 보였고, 전체 혼신의 경우 3% 향상된 결과를 얻었다. 또한 제시된 방법의 수행 시간은 회로 Deutsch의 경우 11초 이내에 해결하는 빠른 속도를 보였다.

DS/CDMA 통신 시스템의 비선형 성능 분석 (Non-Liner Performance Analysis on the DS/CDMA Communication System)

  • 홍현문
    • 조명전기설비학회논문지
    • /
    • 제19권1호
    • /
    • pp.64-69
    • /
    • 2005
  • 본 논문에서는 DS/CDMA 통신 시스템의 비선형 성능 분석하였다. 또한, 선형일 때 기존의 칩 파형 중 성능이 가장 우수한 Raised cosine 칩 파형과 비교하면 $BER=10^{-4}$을 기준으로 균일 칩 파형은 거의 유사한 성능을 갖지만, 비균일 칩 파형은 0.5[dB] 전력 이득을 찾아서 제안한 칩 파형 중 MAI를 최소화하는 최적의 칩 파형임을 알 수 있었다. 그러나 비선형일 때는 비균일 칩 파형의 높은 PAPR로 인하여 균일 칩 파형에 비해 좋지 않은 성능을 보였다. 즉 비균일 칩 파형이 사용된 비선형 CDMA 시스템에서 약 15[dB]정도의 IBO를 해야 선형 증폭기를 통과한 시스템의 성능과 같아지게 됨을 알 수 있었다.

장부가치와 주당 이익을 이용한 선형회귀모형과 신경망모형의 주가예측 (Predicting Stock Prices using Book Values and Earnings-per-Share Based on Linear Regression Model and Neural Network Model)

  • 최성섭;구형건;김영권
    • 재무관리연구
    • /
    • 제17권1호
    • /
    • pp.161-180
    • /
    • 2000
  • 본 연구는 주가를 예측하는데 있어서 선형 회귀모형을 이용하는 방법과 비선형 인공신경망 모형을 이용하는 방법을 비교 분석하여, 어떤 모형이 더 우수한 예측성과를 내는지를 검증한다. 자본시장에서 투자자들은 접근하는 정보가 다르고 각기 상이한 예측 변수들을 토대로 나름대로의 예측치를 만들어 낸다. 이렇게 볼 때 개별 투자자들이 이용하는 다양한 정보집합을 결합하여 단일의 뛰어난 정보집합을 만들어내는 것은 매우 어려운 과제이다. 따라서 본 연구에서는 이용 가능한 소수의 예측 변수들을 어떤 방식으로 결합하는 것이 예측오차의 분산을 최소화할 수 있는지에 대한 현실적인 접근방법을 모색하고자 한다. 거시경제변수나 시장자료를 입력변수로 사용한 기존 연구와는 달리 본 연구에서는 재무제표 정보를 입력변수로 사용하였다 즉, 대차대조표의 최종요약치인 주당 지분의 장부가치와 손익계산서의 최종요약치인 주당 순이익을 입력변수로 사용했으며 1991년부터 1995년까지의 추정(학습)결과를 토대로 모형을 선택하여 1996년의 제무제표 정보로 1997년의 주가를 예측하는 것이 본 연구의 과제이다. 연구결과, 대체로 선형회귀모형에 비해 비선형 신경망 모형이 예측오차의 분산을 감소시키는 것으로 나타났다.

  • PDF

비선형 동적 시스템의 파라미터 산정을 위한 주파수 영역 볼테라 모델의 이용 (Parameter Identification of Nonlinear Dynamic Systems using Frequency Domain Volterra model)

  • 백인열;권장섭
    • 한국지진공학회논문집
    • /
    • 제9권3호
    • /
    • pp.33-42
    • /
    • 2005
  • 비선형 함수로 모델링되는 동적 시스템의 비선형 파라미터를 결정하기 위하여 주파수 영역 볼테라 모델을 적용하는 연구를 수행하였다. 시간영역의 1차, 2차, 3차 전달함수에 해당하는 주파수 영역의 볼테라 핵함수를 비선형 파라미터 산정 과정에 3차 비선형 항까지 포함시켰다. Schetzen의 방법으로 시스템의 비선형 미분방정식에 적합한 볼테라 급수 표현식을 정하고, 이로부터 유도되는 비선형 전달함수를 입력 출력 관계식에 사용하였다. 관찰된 입력을 비선형 주파수 영역 모델에 대입하여 계산한 출력과 관찰된 출력의 차이로 오차를 정의한 후 오차를 최소화 시키는 시스템 파라미터의 값을 구하였다. 예제를 통하여 선형 주파수 구간 뿐만 아니라 2차 혹은 3차 비선형이 지배적인 주파수 범위 대에서 볼테라 모델이 충분한 정확성과 수렴성을 가지며 인식된 파라미터는 실제 값과 잘 일치함을 확인할 수 있었다.

비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)을 위한 조합(組合)알고리즘 (A Combined Algorithm for the Solution of Nonlinear Finite Element Equations)

  • 류연선
    • 대한토목학회논문집
    • /
    • 제6권3호
    • /
    • pp.11-20
    • /
    • 1986
  • 본(本) 논문(論文)의 목적(目的)은 효율적(効率的)이고도 경제적(經濟的)인 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)알고리즘을 고안(考案)하는데 있다. 먼저 비선형(非線型) 연립방정식(聯立方程式)의 해석과정(解析過程) 및 특성(特性)을 고찰(考察)하고, 이를 바탕으로 유망(有望)한 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)들을 알고리즘화(化)한 후(後) 이들의 장점(長點)을 최대한(最大限) 활용(活用)하여 계산량(計算量)을 최소화(最小化)하고 수치해석상(數値解析上)의 난점(難點)을 극복(克服)할 수 있는 조합(組合)알고리즘을 제안(提案)하였다.

  • PDF

퍼지제어 알고리지즘을 이용한 선박의 자율운항 시스템 설계 (Design of Vessel Autopilot System using Fuzzy Control Algorithm)

  • 추연규;이광석;김현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.724-727
    • /
    • 2007
  • 선박 운항 자동화 시스템은 선내 노동력 감소, 작업 환경 개선, 운항 안전성 확보 및 운항 능률의 향상을 목표로 하며, 궁극적으로는 운항 경제성확보를 위한 승선 인원의 최소화에 그 목적이 있다. 최근에는 적응 제어방법 등을 응용하여 선박의 비선형성을 보상하여 선박의 회두각 유지제어(Course Keeping Control), 항로 추적제어(Track Keeping Control), 롤-타각제어(Roll-Rudder Stabilization), 선박 위치제어(Dynamic Ship Positioning), 선박자동 접이안(Automatic Mooring Control) 등에 관한 연구를 수행하고 있으며 실제의 선박으로 대상으로 응용연구가 진행 중이다. 선박은 Steering Machine에 의해 조정되는 Rudder angle과 선박의 회두각의 관계는 비선형적이며, 선박의 Load Condition은 선박의 Parameter에 영향을 주는 비선형적인 요소로서 작용한다. 또한 외란요소인 파도의 유속(流速)과 방향, 풍속과 풍량 등이 비선형적인 형태로 작용하므로 선박의 운항을 힘들게 하는 요인이 된다. 따라서 선박의 운항시스템에는 비선형성을 극복할 수 있는 강인한 제어 알고리즘을 요구한다. 본 논문에서는 퍼지 알고리즘을 이용하여 선박의 비선형적인 요인 및 외란을 극복할 수 있는 선박의 자율운항 시스템을 설계하고 시뮬레이션을 통해 그 결과를 살펴보았다.

  • PDF

선형전동기에 적용한 비접촉 전원장치에 관한 연구 (A Study on the Non Contact Power Supply Applied to Linear Motor)

  • 전진용;오준태;김규식
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2008년도 추계학술대회 논문집
    • /
    • pp.181-183
    • /
    • 2008
  • 반도체 칩 마운터는 PCB기판위에 칩을 마운팅 하는 장비로 짭은 시간내에 많은 양의 칩을 정확하게 마운팅 하기 위해 매우 빠른 가감속 운전과 정밀한 작업을 수행할 수 있는 선형전동기를 사용해 오고 있다. 고가임에도 빠른 응답특성, 높은 정밀도, 유지보수의 최소화 등 선형전동기가 가지고 있는 여러 가지 장점으로 인해 반도체를 포함한 LCD 및 기타 일반 산업에 까지 점진적으로 수요가 증가하고 있지만, 이동자에 전기자 권선을 가지고 있어 장거리 이송용으로 적합한 선형전동기의 경우 전원 케이블을 반복적으로 끌고 다녀야 하는 단점이 있어, 이런 문제점을 극복하기 위한 비접촉 방식의 전원 공급에 대해 많은 연구가 진행되고 있는 실정이다. 따라서 본 연구에서는 직병렬 공진 원리를 이용하여 움직이는 이동자의 전기자 권선에 비접촉으로 전원을 공급하는 전원 장치를 제안하며, LCD 자동 반송 장비인 스토커에 적용하여 특성을 분석하였다.

  • PDF

비선형 보정을 이용한 위성영상의 줄무늬잡음 제거 알고리즘 (Nonlinear Destriping Algorithm of Satellite Images)

  • 박종현;최은철;강문기;김용승
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 정기총회 및 학술대회
    • /
    • pp.135-138
    • /
    • 2001
  • 위성에 탑재된 전자광학 카메라(Electro-Optical Camera)로부터 획득된 영상에서는 카메라의 스캔 방향과 통일한 방향으로 "줄무늬잡음"이 발생하게 된다. 이는 센서의 특성이 통일하지 않고, 우주라는 열악한 환경에서 영상의 획득이 일어나기 때문이다. 똔 논문에서는 줄무늬잡음을 제거하기 위해 비선형 보정방법을 제안한다. 영상의 준균일성(quasi-homogeneous)과 센서특성의 시불변성(time-invariancy) 가정을 바탕으로, 보정하려는 열의 이웃 열을 참조하여 줄무늬잡음에 의한 오차를 추정하고 이를 최소화한다. 줄무늬 잡음 정도를 추정하기 위해 줄무늬잡음을 바이어스에 의한 것과 특성곡선의 경향 차이에 의한 것으로 나눈다. 바이어스에 의한 오차는 센서가 스캔하는 방향과 통일한 방향으로 통계적 특성을 이용하여 추정한다. 특성곡선의 경향차에 의한 오차는 보정하려는 열에서 동일한 박기 레벨을 갖는 화소들을 조사하고, 이들과 이웃하는 열의 동일 위치에 있는 화소의 밝기 레벨의 통계적 특성을 파악하여 추정한다. 이렇게 추정된 오차를 최소화함으로써, 줄무늬잡음을 효과적으로 제거하였다.적으로 제거하였다.

  • PDF