• 제목/요약/키워드: error minimization

검색결과 273건 처리시간 0.029초

정확히 재가중되는 온라인 전체 에러율 최소화 기반의 객체 추적 (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개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

무작위 데이터 근사화를 위한 유계오차 B-스플라인 근사법 (An Error-Bounded B-spline Fitting Technique to Approximate Unorganized Data)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.282-293
    • /
    • 2012
  • This paper presents an error-bounded B-spline fitting technique to approximate unorganized data within a prescribed error tolerance. The proposed approach includes two main steps: leastsquares minimization and error-bounded approximation. A B-spline hypervolume is first described as a data representation model, which includes its mathematical definition and the data structure for implementation. Then we present the least-squares minimization technique for the generation of an approximate B-spline model from the given data set, which provides a unique solution to the problem: overdetermined, underdetermined, or ill-conditioned problem. We also explain an algorithm for the error-bounded approximation which recursively refines the initial base model obtained from the least-squares minimization until the Euclidean distance between the model and the given data is within the given error tolerance. The proposed approach is demonstrated with some examples to show its usefulness and a good possibility for various applications.

엔코더와 자이로를 이용한 각속도 오차 최소화 (Error Minimization of Angular Velocity using Encoders and Gyro)

  • 김정민;도주철;김성신
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.814-819
    • /
    • 2010
  • 본 논문은 자율주행 장치(autonomous ground vehicle)를 위한 각속도의 오차 최소화에 관한 연구이다. 각속도의 오차 최소화는 자율주행 장치의 이동 거리를 측정하는 엔코더(encoder)와 관련하여 자율주행 장치의 가장 중요한 기반 기술인 위치측정(localization)과 밀접한 관련이 있다. 기존에 각속도의 오차 최소화 방법들에는 이동관성을 측정할 수 있는 가속계(accelerometer)와 회전관성을 측정할 수 있는 자이로(yaw gyro), 방위각을 측정할 수 있는 자계 센서인 전자나침판(electronic compass) 센서들을 확률을 통해 상호 보완하는 형태로 활발한 연구가 이루어지고 있다. 하지만 각속도 측정을 위해 사용되는 센서들은 수학적인 오차와 센서들의 자체 특성에 의해 누적 오차가 발생하게 되며, 여러 센서들을 이용하여 확률적인 오차 보정을 수행하여도 연산량과 비용이 증가되는 문제점을 가지게 된다. 따라서 본 논문에서는 자율주행 장치의 시스템 특성을 고려하여 엔코더와 자이로만을 이용한 각속도의 오차 최소화에 대한 연구를 수행하였다. 실험은 직접 설계 제작한 자율주행 장치를 이용하였으며, 자율주행 장치가 제어기를 통해 주행하는 동안에 엔코더, 자이로를 통해 계산된 각각의 각속도 결과들과 엔코더와 자이로만을 이용한 제안된 각속도 측정 방법의 결과를 비교하였다. 실험 결과, 엔코더 혹은 자이로만을 이용한 각속도 측정 방법들에 비해 제안한 각속도 측정 방법의 누적 오차가 크게 줄었음을 확인하였다.

형상 분석에 의한 안경렌즈의 비구면 계수 추출 방법 (A method to extract the aspherical surface equation from the unknown ophthalmic lens)

  • 이호철;이남영;김건희;송창규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.430-433
    • /
    • 2004
  • The ophthalmic lens manufacturing processes need to extract the aspherical surface equation from the unknown surface since its real profile can be adjusted by the process variables to make the ideal curve without the optical aberration. This paper presents a procedure to get the aspherical surface equation of an aspherical ophthalmic lens. Aspherical form generally consists of the Schulz formula to describe its profile. Therefore, the base curvature, conic constant, and high-order polynomial coefficient should be set to the original design equation. To find an estimated aspherical profile, firstly lens profile is measured by a contact profiler, which has a sub-micrometer measurement resolution. A mathematical tool is based on the minimization of the error function to get the estimated aspherical surface equation from the scanned aspherical profile. Error minimization step uses the Nelder-Mead simplex (direct search) method. The result of the refractive power measurement is compared with the curvature distribution on the estimated aspherical surface equation

  • PDF

경계요소법에 기초한 음향 홀로그래피에서 오차 최소화 과정에 의한 한국 종의 음장 재구성 (The Sound Field Reconstruction of a Korean Bell Using an Error Minimization Scheme in the BEM-Based Acoustical Holography)

  • 김철희;이장무;강연준
    • 소음진동
    • /
    • 제9권1호
    • /
    • pp.131-140
    • /
    • 1999
  • A method to reconstruct the sound field around a Korean bell is developed. The sound radiation problem is formulated based on the boundary element method by using the algorithm of the acoustical holography. Sound pressures at the hologram surface are measured and used as input data for the analysis program that was developed in this study. An error minimization scheme is presented to overcome difficulties that arise in the backward reconstruction of the BEM-based acoustical holography In the model fictitious source surfaces were also introduced to reduce the complexity stemmed from the source shape. The sound field associated with the (4.0) vibrational mode of the Korean bell was visualized and verified experimentally.

  • PDF

단면 형상 측정을 이용한 비구면 안경 렌즈의 최적 근사화된 설계 계수의 추정 방법 (Estimation Method of the Best-Approximated Form Factor Using the Profile Measurement of the Aspherical Ophthalmic Lens)

  • 이호철
    • 한국정밀공학회지
    • /
    • 제22권5호
    • /
    • pp.55-62
    • /
    • 2005
  • This paper presents mainly a procedure to get the mathematical form of the manufactured aspherical lens. Generally Schulz formula describes the aspherical lens profile. Therefore, the base curvature, conic constant. and high-order polynomial coefficient should be set to get the approximated design equation. To find the best-approximated aspherical form, lens profile is measured by a commercial stylus profiler, which has a sub-micrometer measurement resolution. The optimization tool is based on the minimization of the root mean square of error sum to get the estimated aspherical surface equation from the scanned aspherical profile. Error minimization step uses the Nelder-Mead simplex (direct search) method. The result of the lens refractive power measurement shows the experimental consistency with the curvature distribution of the best-approximated aspherical surface equation

LMI기법을 이용한 준최적 강인 칼만 필터의 설계 (Design of suboptimal robust kalman filter using LMI approach)

  • 진승희;윤태성;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1477-1480
    • /
    • 1997
  • This paper is concerned with the design of a suboptimal robust Kalman filter using LMI approach for system models in the state space, which are subjected to parameter uncertainties in both the state and measurement atrices. Under the assumption that augmented system composed of the uncertain system and the state estimation error dynamics should be stable, a Lyapunov inequality is obtained. And from this inequaltiy, the filter design problem can be transformed to the gneric LMI problems i.e., linear objective minimization problem and generalized eigenvalue minimization problem. When applied to uncertain linear system modles, the proposed filter can provide the minimum upper bound of the estimation error variance for all admissible parameter uncertainties.

  • PDF

속도맥동 및 위치오차를 최소로 하는 전류원 TPWM 인버터의 변조도 결정 (Decision of Modulation Index of Current-Source TPWM Inverter for Minimization of Speed Ripple and Position Error)

  • 구본호;권우현;김수중
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1819-1828
    • /
    • 1989
  • In this paper, we determined the modulation index for minimization of speed ripple and position error using maximum speed ripple (SRF) and maximum position error(PEF) in current source TPWM inverter. Through computer simulation, we compared with total current harmonic distortion, SRF and PEF for square wave modulation method and TPWM method. As a result, it turns out that square wave modulation method is superior to TPWM method of 3 pulses per half cycle in speed ripple and position error contents. And TPWM is better than square wave method when pulse number is more than 5. Also, in these pulse numbers, moduladtion index of minimum speed ripple and munimum position error is 0.91.

  • PDF

Atomic norm minimization을 통한 수중 방사 소음 신호의 토널 주파수 탐지 (Detection of tonal frequency of underwater radiated noise via atomic norm minimization)

  • 김준한;김진홍;심병효;홍정표;김성일;홍우영
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.543-548
    • /
    • 2019
  • 수중 표적의 기어박스 및 보조 장치 등으로부터 방사되는 토널 신호의 주파수 성분은 처리하고자 하는 주파수 대역에 비해 상대적으로 적어 희소신호로 모델링될 수 있다. 근래에 토널 신호의 주파수 희소성을 이용하여 빠른 시간 내에 적은 수의 관측치로 토널 주파수를 복원하는 압축센싱 기반의 연구가 활발히 진행되고 있다. 기존의 방법들은 이산(discrete) 주파수 영역에서 주파수를 검출하기 때문에 이산화로 인한 basis mismatch error가 불가피하다. 본 논문에서는 atomic norm minimization을 이용하여 적은 수의 관측치로 연속(continuous) 주파수 영역에서 토널 주파수를 검출하는 기법을 제안한다. 모의실험을 통해 기존의 기법들에 비해 제안하는 기법의 성능이 정확성과 평균제곱오차 측면에서 우수함을 확인하였다.

반복적 연산으로 얻은 Sparse-view CT 영상에 대한 정량적 평가 (Quantitative Evaluation of Sparse-view CT Images Obtained with Iterative Image Reconstruction Methods)

  • 김혜선;;조민형;이수열
    • 대한의용생체공학회:의공학회지
    • /
    • 제32권3호
    • /
    • pp.257-263
    • /
    • 2011
  • Sparse-view CT imaging is considered to be a solution to reduce x-ray dose of CT. Sparse-view CT imaging may have severe streak artifacts that could compromise the image qualities. We have compared quality of sparseview images reconstructed with two representative iterative reconstruction techniques, SIRT and TV-minimization, in terms of image error and edge preservation. In the comparison study, we have used the Shepp-Logan phantom image and real CT images obtained with a micro-CT. In both phantom image and real CT image tests, TV-minimization technique shows the best performance in error reduction and preserving edges. However, the excessive computation time of TV-minimization is a technical challenge for the practical use.