• 제목/요약/키워드: 최소 자승 알고리즘

검색결과 231건 처리시간 0.023초

컬러 영상 부호화를 위한 영역 기반 스펙트럴 상관 추정기 (Region-based Spectral Correlation Estimator for Color Image Coding)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.593-601
    • /
    • 2016
  • 본 논문은 휘도 성분 영상으로부터 컬러 성분 영상들을 추정 부호화함으로써 높은 압축률을 달성할 수 있는 영역 기반 스펙트럴 상관 추정 부호화 방법에 관한 것이다. 제안된 방법은 3단계로 구성되어 있다. 우선, 정규 색차합 영상과 휘도 영상을 이용해 산출한 Y/C 비트 평면합 영상을 대상으로 영상 분할을 수행하여 영역들의 형상 정보를 추출한다. 이후, 각 영역 단위로 휘도 영상과 R, B 영상 간의 근사화 자승 오차가 최소가 되도록 하는 비례 인자와 가감 인자를 산출한다. 최종적으로, 각 영역의 비례 인자와 가감 인자를 비트스트림으로 부호화한다. 컴퓨터 시뮬레이션 결과에 따르면, 제안된 방법은 동일한 PSNR에서 두 칼라 성분 영상을 부호화하기 위해 소요되는 bpp를 비교할 때, JPEG/베이스라인 혹은 JEPG2000/EBCOT 알고리즘에 비해 2배 혹은 3배 이상의 압축률을 제공한다.

수위-유량관계식에 새로운 양방향 회귀모형의 적용 (An Application of a New Two-Way Regression Model for Rating Curves)

  • 이창해
    • 한국수자원학회논문집
    • /
    • 제41권1호
    • /
    • pp.17-25
    • /
    • 2008
  • 수위-유량관계식의 유도와 실무적용에 있어 통상적으로 회귀분석의 특성을 간과하고 사용하는 경우가 종종 발생한다. 예를 들어 실무에서는 관측수위로부터 관측유량으로 회귀분석되어 만들어진 수위-유량관계식을 홍수모형으로부터 모의된 설계홍수유출량으로부터 설계홍수위를 환산하는데 사용되기도 한다. 그러나 독립과 종속변수가 서로 바뀌면, 관측치와 회귀식간 연직거리의 잔차들로부터 유도된 기존의 회귀분석에 의하여, 회귀식이 서로 달라지기 때문에 역으로 적용하여서는 안 된다. 본 연구에서는 이런 문제점을 해결하기위해 회귀식의 변수들을 상호 교환할 수 있는 최소자승 회귀분석의 새로운 알고리즘을 제안하였다. 새로운 방법을 낙동강유역의 본류 5개 수위표지점의 수위-유량관계식에 대하여 적용하였다. 3가지 회귀식이 유도되었는데, 이들은 각각 수위로부터 유량으로(model 1), 유량으로부터 수위로(model 2) 그리고 양방향(model 3)으로 유도된 수위-유량관계식을 비교하여 실무에서 잘못 적용되는 실수를 줄일 수 있는 새로운 방법을 제시하였다.

GPS 항행해를 이용한 아리랑 1호의 궤도결정 성능분석 연구 (Performance Analysis of the KOMPSAT-1 Orbit Determination Using GPS Navigation Solutions)

  • 김해동;최해진;김은규
    • 한국항공우주학회지
    • /
    • 제32권4호
    • /
    • pp.43-52
    • /
    • 2004
  • 본 논문에서는 아리랑 1호의 실제 비행데이터를 이용하여 지상에서 정밀궤도결정을 수행한 후 얻을 수 있는 성능에 대해 분석하였다. 분석에 사용된 궤도결정 알고리즘은 바예 시안 최소자승법을 작용한 배치필터이며, 궤도결정 정밀도 평가를 위해 중첩법 (Overlap Method) 을 이용하였다. 또한, 미국 NORAD 의 TLE (Two-Line Element) 및 지상추적 데이터를 이용한 궤도결정 결과들과의 비교, 분석도 수행하였다. 궤도결정 정밀도에 영향을 미칠 수 있는 요인, 즉 관측데이터 종류 및 탑재시계 편류 (On-Board Time Drift)에 의한 정밀도 변화에 대해서도 분석되어졌다. 본 연구결과, 중첩법 평가에 의한 30시간 GPS 항행해 위치 성분만을 이용한 궤도결정 정밀도는 5m RMS 수준이었으며, GPS 항행해 중 속도 성분은 궤도결정 시 사용하지 않는 것이 바람직하며, 타 관측데이터를 이용한 궤도결정 결과와의 비교를 통해 심각한 시각 바이어스에 의한 뚜렷한 정밀도 저하는 없음을 알 수 있었다.

인공신경망에 의한 생물공정에서 2차원 형광스펙트럼의 분석 I - 자기조직화망에 의한 형광스펙트럼의 분류 - (Analysis of Two-Dimensional Fluorescence Spectra in Biotechnological Processes by Artificial Neural Networks I - Classification of Fluorescence Spectra using Self-Organizing Maps -)

  • 이금일;임용식;김춘광;이승현;정상욱;이종일
    • KSBB Journal
    • /
    • 제20권4호
    • /
    • pp.291-298
    • /
    • 2005
  • 본 연구는 재조합 대장균과 S.cerevisiae의 발효공정에서 형광스펙트럼 데이터를 수집하였으며, SOM을 이용하여 형광스펙트럼 데이터를 특정 그룹으로 분류하고 발효공정을 분석하고자 하였다. 배출가스 내 이산화탄소농도와 세포농도 같은 공정변수들은 SOM 알고리즘으로부터 얻은 분산 및 정규화된 가중치들과 좋은 연관성을 나타내었다. 전체 스펙트럼 데이터의 분류는 생물공정 모델링을 위한 매우 중요한 단계인데 그 이유는 몇몇 여기파장과 방출파장의 유의한 조합들이 전체영역의 스펙트럼 데이터로부터 추출되기 때문이다. 예를 들면, 본 연구에서 SOM을 이용하여 추출한 98개의 스펙트럼 데이터의 예제들은 부분최소자승법이나 감독신경망 (supervised neural network)을 이용한 공정의 모델링에 사용될 수 있다.

RANSAC 알고리듬을 적용한 타원 검출 (Ellipse detection based on RANSAC algorithm)

  • 예수영;남기곤
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2013
  • 영상처리로 물체를 검출 하는 경우, 타원 형태를 검출 하는 것은 많은 응용 분야에서 중요한 역할을 한다. 실제 영상에서 타원은 영상에 포함된 노이즈나 다른 물체에 가려 보이지 않거나 교차되어 타원 검출이 용이 하지 않다. 이에 본 논문에서는 영상에서 타원을 검출 하기 위하여 경계(edge)를 추출하고, 이미지 정보량을 줄이기 위하여 그룹화 과정을 수행하여 타원 검출의 속도를 향상시켰다. 또한 타원 검출을 위해 5 개의 타원 변수를 랜덤으로 선택한 후 최적의 타원 파라미터 선택을 위해 선형 최소자승 근사법을 적용하였다. 검출된 타원들을 검증하기 위하여 RANSAC 알고리즘을 적용하였다. 본 연구에서 제안한 알고리듬을 구현하여 실제 영상에 적용한 결과 75%의 정확도를 나타내었고, 타 연구와 비교 결과 타원검출 속도 면에서 탁월함을 확인하였다. 이러한 결과는 본 연구에서 제안한 알고리듬이 영상 내 타원을 검출 하기 위한 유효한 방법임을 확인 할 수 있었다.

위성 탑재용 궤도전파기의 자동 갱신에 관한 연구 (A Study on Autonomous Update of Onboard Orbit Propagator)

  • 정옥철;노태수;이상률
    • 한국항공우주학회지
    • /
    • 제31권10호
    • /
    • pp.51-59
    • /
    • 2003
  • 본 논문에서는 위성 탑재용 궤도전파기의 자동 갱신 방안에 대하여 제안하였다. 위성 탑재용 궤도전파기는 비상시 위성 항법 장치의 대체 수단으로써 여러 이유로 지상국에 의한 갱신이 불가능할 경우에 대비하여 위성체 스스로 가장 최신의 탑재 궤도전파기 모델을 유지해야 한다. 이를 위해 GPS 수신기의 고장 시점까지 가용한 GPS 항행해나 탑재 궤도 결정 시스템으로부터의 자료를 이용하여 최소자승회귀법(Least Square Curve Fit)이나 칼만 필터를 통해 위성에 탑재된 궤도전파기를 위한 기준궤도 또는 잔차 재생함수의 계수를 반복적으로 갱신한다. 탑재 궤도전파기 갱신을 통해 만약 있을 수도 있는 지상국에서의 계산 오류를 스스로 보정할 수 있고, GPS와 탑재 궤도결정 시스템의 작동 불능 시점 직전까지의 자료에 근거하여 궤도를 예측하기 때문에 항상 최신의 궤도전파기 모델을 유지할 수 있다. 또한 아리랑 1호의 궤도 예측 자료를 이용하여 실제 운용시 최적화된 알고리즘을 통해 실시간 갱신을 이용한 궤도 전파 성능에 대하여 살펴보았다.

RLS 기반의 Natural Actor-Critic 알고리즘을 이용한 터널 환기제어기 설계 (Tunnel Ventilation Controller Design Employing RLS-Based Natural Actor-Critic Algorithm)

  • 주백석;김동남;홍대희;박주영;정진택;권태형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.53-54
    • /
    • 2006
  • The main purpose of tunnel ventilation system is to maintain CO pollutant and VI (visibility index) under an adequate level to provide drivers with safe driving condition. Moreover, it is necessary to minimize power consumption used to operate ventilation system. To achieve the objectives, the control algorithm used in this research is reinforcement teaming (RL) method. RL is a goal-directed teaming of a mapping from situations to actions. The goal of RL is to maximize a reward which is an evaluative feedback from the environment. Constructing the reward of the tunnel ventilation system, two objectives listed above are included. RL algorithm based on actor-critic architecture and natural gradient method is adopted to the system. Also, the recursive least-squares (RLS) is employed to the learning process to improve the efficiency of the use of data. The simulation results performed with real data collected from existing tunnel are provided in this paper. It is confirmed that with the suggested controller, the pollutant level inside the tunnel was well maintained under allowable limit and the performance of energy consumption was improved compared to conventional control scheme.

  • PDF

확률적 방법을 이용한 음성 개성 변환 (Voice Personality Transformation Using a Probabilistic Method)

  • 이기승
    • 한국음향학회지
    • /
    • 제24권3호
    • /
    • pp.150-159
    • /
    • 2005
  • 본 논문에서는 임의의 음성을 특정 화자가 발성한 것처럼 들리도록 변환하는 음성 개성 변환 알고리즘에 대해 연구하였다. 제안된 기법은 화자의 음성을 LPC 켑스트럼, 피치, 발성 속도를 사용하여 표현하였으며 각각에 대한 변환 규칙을 생성하여 변환을 수행하였다. LPC 켑스트럼은 혼합 가우시안 모델을 이용한 확률적으로 모델링하고, 두 화자간의 대응관계를 조건 확률로 나타내었다. 확률적인 모델링에 필요한 각종 파라메터들을 얻기 위해 최대 가능도 기법이 사용되었으며, 변환 LPC 켑스트럼은 최소 자승 오차 방법에 근거하여 얻어지도록 하였다. 운율 변환을 위한 변수로 본 논문에서는 피치와 발성 속도를 사용하였으며, 두 음성간의 평균값 비율을 사용하여 운율 변환을 수행하였다. 제안된 기법은 기존 벡터 양자화 기반의 기법과 비교에서, 객관적인 척도로 사용한 평균 켑스트럼 거리 감소율, 가능도 증가율 면에서 우수한 성능을 나타내었다. 주관적인 테스트에서도 기존의 방법과 유사한 인식율을 얻었으며 특히 완만하게 변화하는 스펙트럼 궤적에 따른 고음질이 얻어짐을 확인할 수 있었다.

강화학습의 학습 가속을 위한 함수 근사 방법 (Function Approximation for accelerating learning speed in Reinforcement Learning)

  • 이영아;정태충
    • 한국지능시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.635-642
    • /
    • 2003
  • 강화학습은 제어, 스케쥴링 등 많은 응용분야에서 성공적인 학습 결과를 얻었다. 기본적인 강화학습 알고리즘인 Q-Learning, TD(λ), SARSA 등의 학습 속도의 개선과 기억장소 등의 문제를 해결하기 위해서 여러 함수 근사방법(function approximation methods)이 연구되었다. 대부분의 함수 근사 방법들은 가정을 통하여 강화학습의 일부 특성을 제거하고 사전지식과 사전처리가 필요하다. 예로 Fuzzy Q-Learning은 퍼지 변수를 정의하기 위한 사전 처리가 필요하고, 국소 최소 자승법은 훈련 예제집합을 이용한다. 본 논문에서는 온-라인 퍼지 클러스터링을 이용한 함수 근사 방법인 Fuzzy Q-Map을 제안하다. Fuzzy Q-Map은 사전 지식이 최소한으로 주어진 환경에서, 온라인으로 주어지는 상태를 거리에 따른 소속도(membership degree)를 이용하여 분류하고 행동을 예측한다. Fuzzy Q-Map과 다른 함수 근사 방법인 CMAC와 LWR을 마운틴 카 문제에 적용하여 실험 한 결과 Fuzzy Q-Map은 훈련예제를 사용하지 않는 CMAC보다는 빠르게 최고 예측율에 도달하였고, 훈련 예제를 사용한 LWR보다는 낮은 예측율을 보였다.

JPEG 및 JPEG2000을 이용한 영상 압축과 색역 변화의 관계 (Relationship between Image Compression and Gamut Variation Using JPEG and JPEG2000)

  • 고경우;박태용;하영호
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.1-8
    • /
    • 2009
  • JPEG 및 JPEG2000과 같은 영상 압축 알고리즘은 고유의 손실 특성으로 인하여 영상 복원 시 화질을 열화시켜 색역(gamut)을 변화시킨다. 따라서 본 논문에서는 JPEG과 JPEG2000을 이용하여 압축률과 색역 변화의 관계를 연구하였다. 압축률과 색역 변화의 관계를 분석하기 위해 우선 표준 컬러 차트(Macbeth ColorChecker)의 18가지 색 표본을 이용하여 균일한 색 좌표계 내에서의 색상과 채도 변화를 조사하였다. 이를 근거로 12개의 자연 영상을 4가지 속성에 따라 2개의 그룹으로 분류하고 실험을 반복하였다. 그 결과 압축률과 색역 변화의 상관관계를 도출하고, 최소 자승법을 이용하여 근사화 곡선을 유도할 수 있었다.