• Title/Summary/Keyword: 고속 알고리듬

Search Result 229, Processing Time 0.034 seconds

Modified East labeling Algorithm for the Surface Defect Inspection of Cold Mill Strip (냉연 강판의 표면 흠 검사를 위한 수정된 고속 라벨링 알고리듬)

  • Kim, Kyoung-Min;Park, Joong-Jo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.11
    • /
    • pp.1156-1161
    • /
    • 2006
  • This paper describes a fast image labeling algorithm for the feature extraction of connected components. Labeling the connected regions of a digitized image is a fundamental computation in image analysis and machine vision, with a large number of application that can be found in various literature. This algorithm is designed for the surface defect inspection of Cold Mill Strip. The labeling algorithm permits to separate all of the connected components appearing on the Cold Mill Strip.

DC link voltage control method in sinusoidal current drive system for wide-speed range PMSM (속도 범위가 넓은 고속 PMSM의 정현파 구동을 위한 인버터 직류 링크전압 제어기법)

  • Park, Sang-Uk;Park, Jae-Seung;Jeon, Geum-Sang;Ahn, Hee-Wook
    • Proceedings of the KIPE Conference
    • /
    • 2012.11a
    • /
    • pp.213-214
    • /
    • 2012
  • 속도 범위가 넓은 고속 PMSM의 정현파 구동용 인버터에서 전동기 전류 리플과 인버터 스위칭 손실을 저감시키는 방법으로서, 중저속에서 직류 링크전압을 감소시키는 방법을 제안한다. 직류 링크전압 조절용 컨버터를 이용하며, 직류 링크 전압과 전동기 속도 사이의 관계를 설정하고 이를 제어 알고리듬에 반영한다. 제안된 기법에 의한 전류 리플 저감효과를 시뮬레이션으로 확인한다.

  • PDF

Design and analysis of a parallel high speed DSP system (병렬 고속 디지털 신호처리시스템의 설계 및 성능분석)

  • 박경택;전창호;박성주;이동호;박준석;오원천;한기택
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.503-506
    • /
    • 1998
  • 본 연구에서는 방대한 양의 데이터를 실시간으로 처리하기 위한 병렬 고속 디지털 신호처리시스템을 제안한다. 시스템의 성능을 평가할 수 있는 확률적인 분석방법을 제시하며, FFT 와 같이 보드간 또는 프로세서간 통신부담이 많은 알고리즘과 행렬연산과 같이 통신부담이 적은 알고리즘에 적용하여 본다. 제안한 시스템의 다양한 구성에 대하여 두 가지 알고리듬의 성능을 확률적 방법으로 평가하였으며, 그 결과는 알고리즘 분석에 듸한 성능수치와 근접함을 확인하였다. FFT는 프로세서 개수가 증가해도 보드수가 많아지면 성능이 감소하였으며, 행렬연산은 프로세서 개수에 비례하여 시스템의 성능이 선형적으로 증가함을 확인하였다.

  • PDF

Fast Block Matching Algorithm based on Multiple Local Search Considering the Deviation of Matching Error between Regions (정합오차의 영역간 편차를 고려한 다중 국소 탐색기반 고속 블록 정합 알고리듬)

  • 조영창;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1299-1307
    • /
    • 2001
  • 고정된 패턴을 사용하는 기존의 고속 블록기반 움직임 추정법에서는 국소 최소해로 고립될 가능성이 있을 뿐만 아니라, 여러 움직임이 공존하는 움직임 경계에서 정확한 움직임의 추정이 어렵다는 문제점을 가지고 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 탐색점의 수를 줄이는 동시에 국소 최소해로의 고립을 피하기 위하여 탐색 후보영역을 적용한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다. 또한, 블록 내의 움직임 영역별 정합오차의 최소편차를 고려하는 새로운 정합함수를 제안함으로써 움직임 경계에서 움직임 벡터추정의 부정확성과 움직임 보상영상에서의 화질저하문제를 개선하고자 한다. 실험결과, 제안한 방법은 기존의 방법에 비해 움직임 경계에서의 추정에서 우수한 결과를 보였으며, PSNR에 대해서도 전역탐색법과 유사한 결과를 얻을 수 있었고, 움직임 보상결과, 움직임 경계부근에서의 향상된 화질을 얻을 수 있었다.

  • PDF

On a High-Speed Parallel-LM Binary Sequcence Generator (고속 병렬형 LM 이진 수열 발생기)

  • Lee, Hoon-Jae
    • The KIPS Transactions:PartC
    • /
    • v.10C no.7
    • /
    • pp.851-856
    • /
    • 2003
  • The LM generator is an improved summation generator with maximum period, near maximum linear complexity and maximum order of correlation immunity, and it has a property with the input-output correlation immunity In this paper, we propose the high-speed m-parallel LM-BSG and 8-parallel LM-BSG for detail as a design example. When compared with a conventional stream cipher, the properties of the proposed cipher exhibited the same crypto-degree (security) with a rt times faster processing.

High-speed Integer Fuzzy Operations Without Multiplications and Divisions (곱셈, 나눗셈이 필요 없는 고속 정수 퍼지 연산)

  • Kim Jin-Il;Lee Sang-Gu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1727-1736
    • /
    • 2006
  • In a fuzzy control system to vocess fuzzy data in high-speed for intelligent systems, one of the important problems is the improvement of the execution speed in the fuzzy inference and defuzzification stages. Especially, it is more important to have high-speed operations in the consequent Pan and defuzzification stage. Therefore, in this paper, to improve the speedup of the fuzzy controllers for intelligent systems, we propose novel integer fuzzy operation method without mulitplications and divisions by only integer addition to convert real values in the fuzzy membership functions in the consequent part to integer grid pixels $(400{\times}30)$ without [0, 1] real operations. Also we apply the proposed system to the truck backer-upper control system. As a result, this system shows a real-time very high speed fuzzy control as compared as the conventional methods. This system will be applied to the real-time high-speed intelligent systems such as robot arm control.

A Fault Dropping Technique with Fault Candidate Ordering and Test Pattern Ordering for Fast Fault Diagnosis (고속 고장 진단을 위해 고장 후보 정렬과 테스트 패턴 정렬을 이용한 고장 탈락 방법)

  • Lee, Joo-Hwan;Lim, Yo-Seop;Kim, Hong-Sik;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.3
    • /
    • pp.32-40
    • /
    • 2009
  • In order to reduce time-to-market, the demand for fast fault diagnosis has been increased. In this paper, a fault dropping technique with fault candidate ordering and test pattern ordering for fast fault diagnosis is proposed. Experimental results using the full-scanned ISCAS 89 benchmark circuits show the efficiency of the fault dropping technique with fault candidate ordering and test pattern ordering.

A Fast Fractal Image Decoding Using the Encoding Algorithm by the Limitation of Domain Searching Regions (정의역 탐색영역 제한 부호화 알고리듬을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;권기룡;문광석;김문수
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.125-128
    • /
    • 2000
  • The conventional fractal decoding was required a vast amount computational complexity. Since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested to that each range block was classified to iterated and non-iterated regions. If IFS region is contractive, then it can be performed a fast decoding. In this paper, a searched region of the domain in the encoding is limited to the range region that is similar with the domain block, and IFS region is a minimum. So, it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Optimum Bar-feeder Support Positions of a Miniature High Speed Spindle System by Genetic Algorithm (유전 알고리듬을 이용한 소형 고속스핀들 시스템의 바-피더 지지부의 위치 최적선정)

  • Lee, Jae-Hoon;Kim, Mu-Su;Park, Seong-Hun;Kang, Jae-Keun;Lee, Shi-Bok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.11
    • /
    • pp.99-107
    • /
    • 2009
  • Since a long work piece influences the natural frequency of the entire system with a miniature high speed spindle, a bar-feeder is used for a long work piece to improve the vibration characteristics of a spindle system. Therefore, it is very important to design optimally support positions between a bar-feeder and a long work piece for a miniature high speed spindle system. The goal of the current paper is to present an optimization method for the design of support positions between a bar-feeder and a long work piece. This optimization method is effectively composed of the method of design of experiment (DOE), the artificial neural network (ANN) and the genetic algorithm (GA). First, finite element models which include a high speed spindle, a long work piece and the support conditions of a bar-feeder were generated from the orthogonal array of the DOE method, and then the results of natural vibration analysis using FEM were provided for the learning inputs of the neural network. Finally, the design of bar-feeder support positions was optimized by the genetic algorithm method using the neural network approximations.

Resource Allocation Method in High-Rate Wireless Personal Area Networks (고속 무선 PAN에서의 자원 할당 방식)

  • Kim, Byung-Seo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.39-45
    • /
    • 2008
  • High-Rate Wireless Personal Area Networks (HR-WPANs) in IEEE 802.15.3 standard use a TIme Devision Multiple Access (TDMA) protocol to support isochronous traffic. Isochronous traffic requires a delay-bounded service. However, the HR-WPAN standard suffers from long access delay and association delay. In this paper, we propose an enhanced MAC protocol for the delay-bounded traffic. This proposed protocol provides a way that a central node is able to collect traffic status on all member nodes. Furthermore, by utilizing the information, a scheduling algorithm is also proposed in order to synchronize the instant of a packet transmission with that of the packet arrival. With the proposed protocol and algorithm, the delay of access and association can be reduced. Performance analysis is carried out and the significant performance enhancement is observed.

  • PDF