• Title/Summary/Keyword: 연산 효율

Search Result 2,622, Processing Time 0.035 seconds

Implementation of augmented reality using parallel structure (병렬구조를 이용한 증강현실 구현)

  • Park, Tae-Ryong;Heo, Hoon;Kwak, Jae-Chang
    • Journal of IKEEE
    • /
    • v.17 no.3
    • /
    • pp.371-377
    • /
    • 2013
  • This thesis propose an efficient parallel structure method for implementing a FAST and BRIEF algorithm based Augmented Reality. SURF algorithm that is well known in the object recognition algorithms is robust in object recognition. However, there is a disadvantage for real time operation because, SURF implementation requires a lot of computation. Therefore, we used a FAST and BRIEF algorithm for object recognition, and we improved Conventional Parallel Structure based on OpenMP Library. As a result, it achieves a 70%~100% improvement in execution time on the embedded system.

Design of High-performance Viterbi Decoder Circuit by Efficient Management of Path Metric Data (경로 메트릭 데이터의 효율적인 관리를 통한 고성능 비터비 디코더 회로 설계)

  • Kim, Soo-Jin;Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.44-51
    • /
    • 2010
  • This paper proposes the architecture of high-performance Viterbi decoder circuit. The proposed circuit does not require additional memory to calculate the branch metrics because it uses the characteristics of the branch data. The speed of the Viterbi decoder circuit is increased up to 75% by rearranging the path metric data in SRAM and registers properly for fast add-compare-select operations. We described the proposed Viterbi decoder circuit in Verilog HDL and synthesized the gate-level circuit using 130nm standard cell library. The synthesized circuit consists of 8,858 gates and its maximum operating frequency is 130MHz.

Preisach model based Real-time control for systems with Hysteresis (히스테리시스를 갖는 미세 구동기의 실시간 제어 알고리즘)

  • Lee, Ah-Ram;Lee, Ji-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.1
    • /
    • pp.31-40
    • /
    • 2008
  • This paper presented the development and real-time control of a magnetostrictive micro actuator. Magnetostrictive material has many advantages such as high response time, precision displacement and powerful output force. But Magnetostrictive material has characteristic of hysteresis. Conventional Preisach model which based on experimental data is not suitable to the real-time control because of controlling a magnetostrictive system by Preisach model costs a lot of calculating time. And, we prove the validity of proposed model through the experimental comparison between the classical Preisach model and the proposed one.

High resolution satellite image classification enhancement using restortation of buildin shadow and occlusion (건물 그림자와 폐색 보정을 통한 고해상도 위성영상의 분류정확도 향상)

  • Kim, Hye-Jin;Han, You-Kyung;Choi, Jae-Wan;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.13-17
    • /
    • 2009
  • 고해상도 위성영상의 분류 기술은 최근 가장 활발히 연구되고 있는 분야 중 하나로 텍스쳐(texture), NDVI, PCA 영상 등 다양한 전처리 정보들을 추출하고 이를 멀티스펙트럴 밴드와 조합하여 분류 정확도를 높이는 기술을 개발하는 연구들이 주를 이루고 있다. 고해상도 위성영상에서 건물의 그림자와 옆벽면의 폐색 지역은 개체 추출 및 분류를 방해하는 주된 요인이 되며, 다양한 형태와 분광특성을 갖는 개개의 건물은 자동 분류 과정을 통해 제대로 식별되지 않는다는 한계를 갖는다. 이에 본 연구에서는 KOMPSAT-2 단영상으로부터 효율적으로 건물 정보 및 토지피복을 분류하기 위하여, 추출된 건물 정보를 바탕으로 건물의 그림자와 폐색지역을 보정한 후 비건물 지역에 대한 분류를 수행하여 분류 정확도를 높이고자 하였다. 우선 삼각벡터구조 기반의 반자동 인터페이스를 이용하여 건물의 3차원 모델 및 그림자 영역을 추출하고 이로부터 추출된 그림자 영역을 효과적으로 보정하기 위해 반복 선형회귀 연산을 이용한 그림자 보정을 수행한 후 inpainting 기법을 건물 폐색영역 복원에 적용하여 영상의 품질을 향상시켰다. 이러한 과정을 통해 도심 지역의 영상 분석에 있어 가장 큰 오차를 일으키는 인공물의 그림자와 폐색에 의한 오차를 최소화한 후 분류에 적용하여 이를 보정 전 영상을 이용한 분류 결과와 비교하였다.

  • PDF

Generating of Pareto frontiers using machine learning (기계학습을 이용한 파레토 프런티어의 생성)

  • Yun, Yeboon;Jung, Nayoung;Yoon, Min
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.3
    • /
    • pp.495-504
    • /
    • 2013
  • Evolutionary algorithms have been applied to multi-objective optimization problems by approximation methods using computational intelligence. Those methods have been improved gradually in order to generate more exactly many approximate Pareto optimal solutions. The paper introduces a new method using support vector machine to find an approximate Pareto frontier in multi-objective optimization problems. Moreover, this paper applies an evolutionary algorithm to the proposed method in order to generate more exactly approximate Pareto frontiers. Then a decision making with two or three objective functions can be easily performed on the basis of visualized Pareto frontiers by the proposed method. Finally, a few examples will be demonstrated for the effectiveness of the proposed method.

An Optimal ILP Scheduling Algorithm on Linear Data-Flow Graph for Multiprocessor Design (멀티프로세서 설계를 위한 Linear Data-Row Graph의 최적화 ILP 알고리즘)

  • Kim Ki-Bog;Lin Chi-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.6 s.336
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we propose an optimal ILP scheduling algorithm for multiprocessor design on LDFG(Linear Data-Flow Graph) that can be represented by homogeneous synchronous data-flow. The proposed computation in this paper does not contain data-dependent, all scheduling decisions for such algorithms can be taken at compile time, only fully static overlapped schedules are considered. It means that all linear have the same schedule and the same processor assignment. In this paper, the resource-constrained problem is addressed, for the LDFG optimization for multiprocessor design problem formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

Morphological Shape Decomposition using Multiscan Mode (다중스캔 모드를 이용한 형태론적인 형상분해)

  • 고덕영;최종호
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.33-40
    • /
    • 2000
  • In this study, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements that are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have the characteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

Protection Relaying S/W Module Simulator using CCS Tools (CCS를 이용한 보호 계전요소 S/W 모듈 시뮬레이터)

  • No, Jae-Keun;Lee, Don-Si;Jung, Soon-Young;Oh, Jae-Hoon;Oh, Sung-Min;Kwon, Hyo-Chul;Hong, Jung-Gi
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.175-176
    • /
    • 2008
  • 향후 개발되어질 Digital Power IED (Protection & Measuring, Control, Supervision etc.) 에서 제작된 H/W 및 Simulation용 Target Board 의 Firmware Process Flow 지침으로서 개발 경험을 바탕으로 보다 안정적이고 효율적인 Programming 을 가능하게 하고, 실시간 연산 Process 의 기준 확립 및 이해를 통한, 개선 아이디어 도출 및 수정 필요시 빠른 Trouble-Shooting 능력을 배양할 수 있다. 새로운 Process 아이디어의 Simulation 적용 및 확인으로 호환성과 안정성에 기반하는 F/W Optimization을 항상 유지 관리할 수 있으며, Measuring Element (전압, 전류, 전력, 주파수 등), Protection Element (OC, OCG, OV, OVG, UV, UC, DOC 등) 의 기준을 정함으로서 새로운 개발자에게는 개발 실무를 위한 교육 자료로 이용하고, 기존 개발자들에게는 안정된 F/W 모듈을 제공한다. 본 논문에서는 개발 시간을 단축하고, 다양한 진보 Process 접근을 원활히 할 수 있는 F/W 및 S/W 시뮬레이터를 제시한다.

  • PDF

Design of Pedestrian Detection System Based on Optimized pRBFNNs Pattern Classifier Using HOG Features and PCA (PCA와 HOG특징을 이용한 최적의 pRBFNNs 패턴분류기 기반 보행자 검출 시스템의 설계)

  • Lim, Myeoung-Ho;Park, Chan-Jun;Oh, Sung-Kwun;Kim, Jin-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1345-1346
    • /
    • 2015
  • 본 논문에서는 보행자 및 배경 이미지로부터 HOG-PCA 특징을 추출하고 다항식 기반 RBFNNs(Radial Basis Function Neural Network) 패턴분류기과 최적화 알고리즘을 이용하여 보행자를 검출하는 시스템 설계를 제안한다. 입력 영상으로부터 보행자를 검출하기 위해 전처리 과정에서 HOG(Histogram of oriented gradient) 알고리즘을 통해 특징을 추출한다. 추출된 특징은 고차원이므로 패턴분류기 분류 시 많은 연산과 처리속도가 따른다. 이를 개선하고자 PCA (Principal Components Analysis)을 사용하여 저차원으로의 차원 축소한다. 본 논문에서 제안하는 분류기는 pRBFNNs 패턴분류기의 효율적인 학습을 위해 최적화 알고리즘인 PSO(Particle Swarm Optimization)을 사용하여 구조 및 파라미터를 최적화시켜 모델의 성능을 향상시킨다. 사용된 데이터로는 보행자 검출에 널리 사용되는 INRIA2005_person data set에서 보행자와 배경 영상을 각각 1200장을 학습 데이터, 검증 데이터로 구성하여 분류기를 설계하고 테스트 이미지를 설계된 최적의 분류기를 이용하여 보행자를 검출하고 검출률을 확인한다.

  • PDF

A Design of Network based Home Robot System in Wireless Home Network Environment (무선 홈네트워크 환경에서의 네트워크 기반 홈로봇 시스템의 설계)

  • Nam Kyu-Tae;Jeong Ho-Won;Bae Sung-Ho;Oh Sei-Woong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.496-501
    • /
    • 2005
  • Recently, home network system is providing more various services as home robot applied. However for the existing home robot to it is not easy to install all functions because the size of robot device becomes larger and the management of contents and applications executed becomes uneasy. Moreover many improvements are necessary for function of robot's location awareness. In this paper, we propose more improved home robot system which uses resources of the robot efficiently as it divides the complicated operation of the robot among external digital device and recognizes the location of the robot by RFID.

  • PDF