• Title/Summary/Keyword: 근사연산

Search Result 205, Processing Time 0.023 seconds

FPGA Implementation of Neural Network Controller for Position control of Humanoid Robot Arm (휴머노이드 로봇 팔의 위치 추종을 위한 FPGA 기반의 신경회로망 제어기 구현)

  • Kim, Jeong-Seob;Jung, Seul
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.79-80
    • /
    • 2008
  • 본 논문은 FPGA 기반에서 실수형 프로세서의 설계 및 구현에 대한 내용과 이를 이용하여 휴머노이드 로봇 팔의 위치제어를 위한 PD 제어기반의 신경회로망 제어기의 구현에 대한 내용이다. 설계된 프로세서는 명령어 기반의 처리를 통해 산술 연산 뿐만 아니라 로봇의 제어에 사용되는 외부 모듈의 사용이 가능하도록 설계하였으며, 신경회로망 구현에 사용되는 지수함수를 효율적으로 근사화하기 위한 Taylor series를 이용한 알고리즘을 하드웨어 레벨에서 구현하였다. 휴머노이드 로봇 팔의 위치 추종을 위해 고전적인 PD 제어기를 설계하고 PD 기반의 신경회로망 제어기를 설계하였다. 로봇 팔의 6축 제어를 위한 신경회로망 제어기에 요구되는 많은 연산을 감당하도록 하기 위해 설계된 프로세서를 통해 정의된 프로그래밍언어로 제어 프로그램을 작성하였다. PD 제어기와 PD 기반의 신경회로망 제어기를 하드웨어에 설계하여 로봇팔의 위치 추종을 실험하였으며 성능을 비교 검증하였다. 프로세서는 Altera의 Stratix II EP2S180 DSP development board에 구현되었으며 실험적으로 25MIPS의 성능을 가지는 것으로 나타났다.

  • PDF

Partial Safety Factors by SOSM/RC Combined Method (제2계 2차모멘트/신뢰성조건 조합방법에 의한 부분안전계수)

  • 이종헌;신현묵;손승요
    • Computational Structural Engineering
    • /
    • v.1 no.1
    • /
    • pp.79-85
    • /
    • 1988
  • The inverse algorithm of Point-Fitted Paraboloid Approximation is derived and used in reliability-based calculations. The algorithm of Reliability- Conditioned method is modified in the calculation of failure points such that nonlinear performance functions can be treated in like manner as linear cases without new formulations. SOSM/RC combined method results in probability of failure closed to specified one, and partial safety factors become nearly constant for a wide range of load ratio.

  • PDF

Optimization of a QRS complex Detection Algorithm Using Discrete Wavelet Transform (이산 웨이블릿 변환을 이용한 QRS군 검출 알고리즘 최적화)

  • Lee, Keun-sang;Baek, Yong-hyun;Park, Young-chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.45-50
    • /
    • 2010
  • In this study, Discrete Wavelet Transform(DWT), which can detect more correct QRS complex, approximated through impulse response for reducing complexity to suit real-time system during exercise. Also, rhythm information, which is Arrythmia, Bradycardia and Tachycardia, is provided through continuously monitoring QRS complex. Proposed algorithm is evaluated by computer simulation of ECG signal that is measured during exercise.

  • PDF

Korea Information Science Society (대규모 TSP의 효율적 해결을 위한 분할 및 병합 알고리즘)

  • 설춘룡;신태지;양명국
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.31-33
    • /
    • 2004
  • TSP(Traveling Salesman Problem)는 주어진 N개의 City들을 단 한번씩만 거쳐 출발지로 되돌아오는 경로들 중 가장 작은 비용이 소요되는 경로를 찾는 문제이며, 고전적인 최적화 문제로 널리 알려져 있다. City의 수가 증가하면 최적 Tour를 찾기 위한 연산 시간이 길어지는 단점이 있다. 본 논문에서는 대규모 TSP의 효율적 해결을 위해 새로운 알고리즘을 제안한다. 본 논문에서는 대규모의 City들의 집합을 두개의 소집합으로 분할하고, 병합을 위해 하나의 Junction City를 지정한다. 분할된 두개의 소집합 각각의 최적 Tour를 구한 후 분할된 두 최적 Tour를 병합하여 하나의 근사 Tour를 구한다. 지정된 Junction City는 병합 시 최적 병합조건을 구하는 연산의 간편화를 기대할 수 있다.

  • PDF

Light-distribution Templates for scattering and shades expression in volume rendering (볼륨 렌더링에서 산란과 음영 표현을 위한 빛-분포 템플릿 설계)

  • Lee, Byeong-Joon;Kwon, Koojoo;Shin, Byeong-Seok
    • Annual Conference of KIPS
    • /
    • 2016.04a
    • /
    • pp.751-753
    • /
    • 2016
  • 볼륨 렌더링에서 가시화된 물체를 더욱 사실적으로 표현하기 위해서는 조명효과의 표현이 중요하다. 이를 위해 빛의 직접적인 영향과, 산란, 흡수에 따른 소멸, 반사등을 고려하여 빛의 에너지를 누적시켜 표현한다. 이러한 모든 연산을 수행하려면 많은 자원과 연산이 필요 하기 때문에, 여러 근사 방법들이 제안 되어 왔다. 본 논문에서는 3 차원 정보를 갖는 템플릿을 통해 광원의 위치에 상관없이 산란효과와 음영 효과를 표현한다. 램버트의 조명 모델을 기반으로 볼륨 데이터 전체에 대한 광원맵이 아닌 물체의 성질로부터 적은 자원을 차지하는 빛 분포-템플릿들을 생성한다. 생성된 템플릿들을 빛의 영향에 따라 누적 계산하여 3차원 볼륨 데이터를 가시화하는 방법을 제안한다.

A Design of ALT LDPC Codes Using Circulant Permutation Matrices (순환 치환 행렬을 이용한 ALT LDPC 부호의 설계)

  • Lee, Kwang-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.1
    • /
    • pp.117-124
    • /
    • 2012
  • In this paper, we propose a simple H parity check matrix from the CPM(circulant permutation matrix), which can easily avoid the cycle-4, and approach to flexible code rates and lengths. As a result, the operations of the submatrices will become the multiplications between several CPMs, the calculations of the LDPC(low density parity check) encoding could be simplest. Also we consider the fast encoding problem for LDPC codes. The proposed constructions could lead to fast encoding based on the simplest matrices operations for both regular and irregular LDPC codes.

Successive Approximated Log Operation Circuit for SoftMax in CNN (CNN의 SoftMax 연산을 위한 연속 근사 방식의 로그 연산 회로)

  • Kang, Hyeong-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.2
    • /
    • pp.330-333
    • /
    • 2021
  • In a CNN for image classification, a SoftMax layer is usually placed at the end. The exponentinal and logarithmic operations in the SoftMax layer are not adequate to be implemented in an accelerator circuit. The operations are usually implemented with look-up tables, and the exponential operation can be implemented in an iterative method. This paper proposes a successive approximation method to calculate a logarithm to remove a very large look-up table. By substituing the large table with two very small tables, the circuit can be reduced much. The experimental results show that the 85% area reduction can be reached with a small error degradation.

Decompose the Manifold Into Gaussian Densities : Face Detection (다양체 가우시안 분해 : 얼굴 검출)

  • 양준영;변혜란
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.682-684
    • /
    • 2004
  • 제안하는 방법은 분산량이 큰 객체에 대하여 여러 개의 가우시안을 이용하여 다양체를 분해하는 알고리즘이다. 제안하는 방법은 단순하지만 빠르게 다양체를 근사시키는 여러 개의 가우시안을 생성한다. 또한, 가우시안 혼합 모델과 유사하나 보다 빠른 연산시간을 보장하며 Outlier에 대한 신뢰성을 향상 시켜준다. 제안하는 알고리즘은 우리가 수집한 다 인종(동양인, 혹인, 백인, 히스패닉) 얼굴 데이터 베이스 QQVGA영상에서 100%의 검출률과 0개의 오분류의 높은 성능을 도출하였다

  • PDF

The Structure of Rough-Fuzzy Inference Model (러프-퍼지 추론 모델의 구성)

  • 김두완;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.235-238
    • /
    • 2000
  • 대용량의 데이터베이스에서 효율적인 의사결정을 하기 위해서는 불필요한 지식을 제거한 지식베이스의 구축이 필요하다. 사용자의 언어적인 질의에 대해 대용량의 데이터베이스에서 불필요한 규칙을 제거한 최소지식베이스를 구축한다. 또한 불완전한 데이터베이스로부터 규칙들을 일반화한 근사함수에 기반하여 규칙 추출의 중요도를 나타낸다. 그리고 앞에서 생성된 최소지식베이스를 통해 언어적 변수에 대한 퍼지 연산을 수행하여 추론값을 도출할 수 있는 모델을 제안한다.

  • PDF

An Implementation of Metaverse Virtual Fitting Technology using a Posture extraction based on Deep Learning. (딥러닝 기반 자세 추출을 통한 메타버스 가상 피팅 기술 구현)

  • Lee, Bum-Ro;Lee, Sang-Won;Shin, Soo-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.73-76
    • /
    • 2022
  • 본 논문에서는 메타버스 공간에서 패션 아이템 판매에 있어서 필수적이라 할 수 있는 온라인 가상 피팅 기술을 동작 인식 전용 디바이스가 아닌 일반 스마트폰 카메라를 활용하여 구현하는 기술을 제안한다. 가상 피팅 기술을 구현하기 위해서는 딥러닝 기법을 활용하여 입력 영상을 분석하고, 분석 결과를 토대로 인체의 전체 자세를 추정하며, 인체 사이즈의 근사값을 추출하는 과정들이 수행되어야 하는데, 현재의 스마트폰 컴퓨팅 환경은 이를 수행하기에 충분한 연산 성능을 가지지 못한다는 문제점을 가진다. 본 논문에서는 높은 비용이 요구되는 고부하 연산을 클라우드 서버를 통해 수행하는 서버 기반 프레임워크를 도입하여, 낮은 성능의 스마트폰으로도 고성능 연산이 가능한 서비스 구조를 확보하고 이를 통해 휴대성 높은 증강현실 기반의 가상 피팅 기술을 구현한다. 본 논문의 성과를 통해 메타버스 상거래의 활성화와 메타버스 본연의 의미에 충실한 가상 월드 구축에 기여할 것이라 기대한다.

  • PDF