• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.032 seconds

Binary Floor Map Filtering Using Morphological Transform (모폴로지 변환을 이용한 이진 평면도 필터링)

  • Yun, TaeHui;Sim, Jae-Young
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.159-160
    • /
    • 2012
  • 본 논문에서는 이동 가능한 로봇이 취득한 이진 평면도(binary floor map)의 필터링 알고리즘을 제안한다. 로봇청소기와 같은 가사로봇은 실내를 이동이면서 위치를 0 과 1 의 이진 코드로 기록함으로써 이진 실내 평면도를 생성하는데, 로봇의 위치센서 오류와 각종 장애물 등으로 인하여 이진 영상에 왜곡이 발생한다. 먼저 실내 평면도와 발생하는 왜곡의 특징을 분석하여 이를 효과적으로 검출하는 이진 패턴을 정의한다. 패턴에 기반한 모폴로지 변환(morphological transform)을 반복적으로 수행함으로써, 이진 실내 평면도의 왜곡을 줄이고 실제 평면도에 근사하도록 화질을 개선한다.

  • PDF

Effective Time Interval Clustering Algorithm of Data Stream Environment (데이터 스트림 환경에서 임의 시간 구간에 대한 효율적 클러스터링 알고리즘)

  • Jang Joo-Hyun;Moon Yang-Sae;Roh Hi-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.43-45
    • /
    • 2006
  • 최근에 데이터의 양이 방대하게 늘어남에 따라 이러한 데이터의 처리를 위한 여러 연구들이 진행되어지고 있다. 이 중에 데이터들 간의 군집 관계를 파악하기 위하여 사용되는 클러스터링에 관한 연구가 많이 수행되었는데, 이중 BIRCH는 대용량의 데이터를 처리하는데 있어서 적합한 모델로 제시되고 있다. 하지만 BIRCH는 데이터 스트림 환경에서 클러스터링은 효과적이지 못한 단점을 가지고 있다. 본 논문은 데이터 스트림 환경에서 과거의 임의 시간구간에 대한 클러스터링을 수행하는 방법을 제안한다. 이를 위하여 CF-트리를 일정 시간 마다 생성 및 저장하고 이를 이용하여 사용자가 원하는 시간 구간에 대해 동안의 클러스터링을 수행한다. 본 논문에서는 임의 시간구간에 대한 효율적인 클러스터링을 위해 기존의 CF-트리 노드 구조에 추가 데이터를 사용하는 $CF^{\delta}$-트리를 제안한다. 그리고 ${\delta}$에 대한 연구를 통해, 근사적 접근법을 제안하였다.

  • PDF

Registration Error Compensation for Face Recognition Using Eigenface (Eigenface를 이용한 얼굴인식에서의 영상등록 오차 보정)

  • Moon Ji-Hye;Lee Byung-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.364-370
    • /
    • 2005
  • The first step of face recognition is to align an input face picture with database images. We propose a new algorithm of removing registration error in eigenspace. Our algorithm can correct for translation, rotation and scale changes. Linear matrix modeling of registration error enables us to compensate for subpixel errors in eigenspace. After calculating derivative of a weighting vector in eigenspace we can obtain the amount of translation or rotation without time consuming search. We verify that the correction enhances the recognition rate dramatically.

Measurements and Statistical Modeling of Man-made Noise (인위적인 전자파 잡음의 측정 및 통계적 모형)

  • 김종호;우종우;백락준;윤현보
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.2
    • /
    • pp.159-170
    • /
    • 1998
  • Man-made noise in PCS frequency range are measured using the three axis antennal with common port and the measured data are statistically treated for modeling. The can optimal parameters of the measured APD curves can be calculated fast by using the Composite Approximation Algorithm. The calculated APD parameters can reduce the EM-environments Data Base memory and also be applied to determine the output and sensitivity margin of the transmitter and the receiver.

  • PDF

An Efficient Image Processing Scheme of Consequtive Images for Robust Lane Detection (강인한 차선검출을 위한 연속영상의 효율적인 신호처리 기법)

  • Kim, Min-Gyu;Yi, Un-Kun;Ko, Deog-Hwa;Baek, Kwang-Ryul
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2770-2773
    • /
    • 2002
  • 본 논문은 지능형 안전 자동차(ASV)의 범주인 차선이탈경보 및 방지시스템에 적용을 위한 차선검출 알고리즘을 나타낸다. 그러기 위해서는 차선검출의 높은 신뢰도가 우선 되어야 한다. 대부분의 고속도로는 직선로와 곡선로로 이루어져있고, 곡선 도로는 차선을 검출하는데 여러 가지 제약이 있다. 본 논문에서는 곡선 차선의 직선 근사화를 통한 신뢰성 있는 차선 검출을 위해서 입력되는 연속영상의 효율적인 처리 기법을 제안하고자 한다.

  • PDF

An ASIC implementation of Synchronized Phase Measurement Unit based on Sliding-DFT (순환 DFT에 기초한 광역 동기 위상 측정 장치의 ASIC 구현)

  • Kim, Chong-Yun;Kim, Suk-Hoon;Chang, Tae-Gyu
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.302-304
    • /
    • 2001
  • 본 논문에서는 다 채널 위상 측정 장치를 전용하드웨어로 구현하기 위한 설계 구조에 대하여 제시하였으며, 연산량이 많은 곱셈기를 시분할에 의해 공유하는 구조를 제시하였다. 또한 페이저 측정을 위한 Sliding-DFT 알고리즘을 순환 구현할 경우의 근사 구현 오차에 관한 정량적인 연구를 수행하였다. 이러한 오차 영향의 해석을 기반으로 하여 곱셈기 공유 구조를 적용한 위상 측정 장치를 설계하고, 설계한 하드웨어의 내부동작을 보여주는 시뮬레이션을 통해 설계의 정확성을 확인하였다.

  • PDF

A Study on the Estimation of Temperature Distribution in Ultrasonic Hyperthermia by 1-Dimensional FEM Model (1차원 유한요소법 모델을 이용한 초음파 Hyperthermia의 온도분포에 관한 연구)

  • Ha, Jae-Gyu;Seong, Goeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.6 no.1
    • /
    • pp.29-38
    • /
    • 1987
  • In clinical applications of hyperthermia, temperatures can be measured at only a few locations, whereas accurate temperature profiles need to be known for efficient therapy. For doing this, bio-heat transfer equation was modified into 1 dimensional 2 boundary value problem for simplicity and the efficiency of time, and solved by Galerkin's method. The results were then applied to annular array transducer for both the calculation of its axial temperature distribution and the estimation of temperature profiles from a few measured temperature data.

  • PDF

Nulling algorithm design using approximated gradient method (근사화된 Gradient 방법을 사용한 널링 알고리즘 설계)

  • Shin, Chang Eui;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.1
    • /
    • pp.95-102
    • /
    • 2013
  • This paper covers nulling algorithm. In this algorithm, we assume that nulling points are already known. In general, nulling algorithm using matrix equation was utilized. But, this algorithm is pointed out that computational complexity is disadvantage. So, we choose gradient method to reduce the computational complexity. In order to further reduce the computational complexity, we propose approximate gradient method using characteristic of trigonometric functions. The proposed method has same performance compared with conventional method while having half the amount of computation when the number of antenna and nulling point are 20 and 1, respectively. In addition, we could virtually eliminate the trigonometric functions arithmetic. Trigonometric functions arithmetic cause a big problem in actual implementation like FPGA processor(Field Programmable gate array). By utilizing the above algorithm in a multi-cell environment, beamforming gain can be obtained and interference can be reduced at same time. By the above results, the algorithm can show excellent performance in the cell boundary.

On the Derivation of TSK Fuzzy Model for Nonlinear Differentical Equations (비선형 미분방정식의 TSK 퍼지 모델 유도에 관하여)

  • 이상민;조중선
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.8
    • /
    • pp.720-725
    • /
    • 2001
  • Derivation of TSK fuzzy model from nonlinear differential equation is fundamental issue in the field of theoretical fuzzy control. The method which does not yield affine local differential equations at off-equilibrium points is proposed in this paper. A prototype TSK fuzzy model which has triangular membership functions for linguistic terms of the antecedent part is derived systematically. And then GA is used to modify the membership functions optimally. Simulation results show the validity of the proposed method.

  • PDF

Data Classification Using the Robbins-Monro Stochastic Approximation Algorithm (로빈스-몬로 확률 근사 알고리즘을 이용한 데이터 분류)

  • Lee, Jae-Kook;Ko, Chun-Taek;Choi, Won-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2005.07a
    • /
    • pp.624-627
    • /
    • 2005
  • This paper presents a new data classification method using the Robbins Monro stochastic approximation algorithm k-nearest neighbor and distribution analysis. To cluster the data set, we decide the centroid of the test data set using k-nearest neighbor algorithm and the local area of data set. To decide each class of the data, the Robbins Monro stochastic approximation algorithm is applied to the decided local area of the data set. To evaluate the performance, the proposed classification method is compared to the conventional fuzzy c-mean method and k-nn algorithm. The simulation results show that the proposed method is more accurate than fuzzy c-mean method, k-nn algorithm and discriminant analysis algorithm.

  • PDF