• 제목/요약/키워드: off-line algorithms

검색결과 79건 처리시간 0.028초

QR 코드 인식 및 투영 변환을 이용한 OMR 인식 알고리즘 (OMR Sheet Recognition Algorithm Using QR code Recognition and Perspective Transform)

  • 허상형;권성근
    • 한국멀티미디어학회논문지
    • /
    • 제21권4호
    • /
    • pp.464-470
    • /
    • 2018
  • With the introduction of the e-learning since 2000, the place of the education has not been limited to off-line, but the range of it has become broader in online. The e-learning market has evolved steadily over time. With the advent of the term "Edu-tech", which means a combination of education and technology, various IT technologies have incorporated education. Particularly, the Korean education market collects patterns by computerizing the learning history in classes taught according to curriculums. Because of that environment, various personalized learning services have been developed which maximize the effect of the learning. These services have qualitative differences depending on how many data is accumulated and algorithms are developed for the precise analysis. The purpose of this study is to recognize and data-ize OMR marking by the most suitable method to convert analog data into digital data without harming the Korean education system.

진화 연산을 이용한 실시간 자기동조 학습제어 (The Real-time Self-tuning Learning Control based on Evolutionary Computation)

  • 장성욱;이진걸
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.105-109
    • /
    • 2001
  • This paper discuss the real-time self-tuning learning control based on evolutionary computation, which proves its the superiority in the finding of the optimal solution at the off-line learning method. The individuals are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations are proposed. It possible to control the control object varied as time changes. As the state value of the control object is generated, applied evolutionary strategy each sampling time because the learning process of an estimation, selection, mutation in real-time. These algorithms can be applied, the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

  • PDF

실시간 적응 학습 진화 알고리듬을 이용한 자기 동조 PID 제어 (The Self-tuning PID Control Based on Real-time Adaptive Learning Evolutionary Algorithm)

  • 장성욱;이진걸
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1463-1468
    • /
    • 2003
  • This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

FUZZY CONTROL: DESIGNING VIA FUZZY MODELLING

  • Hirota, Kaoru;Pedrycz, Witold
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.877-880
    • /
    • 1993
  • Fuzzy control algorithms are developed based on fuzzy models of systems. The control issues are posed as multiobjective optimization problems involving goals and constraints imposed on system's variables. Two basic design modes embrace on-and off-line control development. The first type of design deals with the time and state-dependent objectives and pertains to control determination based upon the current state of the system. The second design mode gives rise to explicit forms of fuzzy controller that is learned based on a given list of state-control associations. Both the fuzzy models as well as fuzzy controllers are realized as logic processors.

  • PDF

직병렬아크사고 예방을 위한 마이컴 알고리즘 설계에 관한 연구 (A Study on Micom Algorithm Design for Prevention of Serial Parallel Arc Accident)

  • 최정규;곽동걸;최신형;정도영;김대환
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 추계학술대회
    • /
    • pp.9-11
    • /
    • 2018
  • This paper studies on the development of an electric fire prevention system with the detection and alarm in case of parallel arc fault occurrence in low voltage distribution lines. The proposed detector has the characteristics of high speed operation responsibility and superior system reliability from composition using a large number of semiconductor devices. The line voltage is always feedback, and when an arc or a spark occurs, these are detected by the microcomputer. In addition, we design and develop algorithms using high speed and high precision microcomputer. A new conceptual control technique is adopted that RCD cuts-off by forming a forced short circuit between the phase voltage and ground in the event of an electrical accident. Some experimental tests of the proposed system also confirm practicality and the validity of the analytical results.

  • PDF

10Giga 급 보안 프로세서를 이용한 VPN 가속보드 구현 (Implementation of VPN Accelerator Board Used 10 Giga Security Processor)

  • 김기현;유장희;정교일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.233-236
    • /
    • 2005
  • Our country compares with advanced nations by supply of super high speed network and information communication infra construction has gone well very. Many people by extension of on-line transaction and various internet services can exchange, or get information easily in this environment. But, virus or poisonous information used to Cyber terror such as hacking was included within such a lot of information and such poisonous information are threatening national security as well as individual's private life. There were always security and speed among a lot of items to consider networks equipment from these circumstance to now when develop and install in trade-off relation. In this paper, we present a high speed VPN Acceleration Board(VPN-AB) that balances both speed and security requirements of high speed network environment. Our VPN-AB supports two VPN protocols, IPsec and SSL. The protocols have a many cryptographic algorithms, DES, 3DES, AES, MD5, and SHA-1, etc.. The acceleration board process data packets into the system with In-line mode. So it is possible that VPN-AB processes inbound and outbound packets by 10Gbps. We use Nitrox-II CN2560 security processor VPN-AB is designed using that supports many hardware security modules and two SPI-4.2 interfaces to design VPN-AB.

  • PDF

TMS320C542 프로세서를 이용한 실시간 주파수 비선택성 페이딩 채널 시뮬레이터 구현 (Implementation of a Real-time Frequency Non-selective Fading Channel Simulator Using a TMS320C542 Processor)

  • 이준영;이찬길
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1187-1194
    • /
    • 1999
  • 일반적으로 무선 이동 채널은 협대역 스펙트럼을 갖는 복소 랜덤 프로세스로 모델링된다. 본 논문에서는 DSP 단일칩을 사용한 페이딩 신호의 실시간 발생에 대해 기술한다. 실시간 시뮬레이터는 단말기 이동 속도, 반송파 주파수, line-of-sight 성분과 다중 경로 성분의 비, 수신 전력의 분산과 같은 시뮬레이션 파라미터를 윈도우상에서 선택할 수 있도록 설계되었다. 최소화된 DSP 연산량으로 이상적인 페이딩 신호를 발생하기 위한 알고리즘과 필터 설계시의 trade-off가 고찰되었다. 실험으로 측정된 페이딩 채널 프로세스의 통계 특성은 이론치와 거의 일치함을 확인할 수 있었다.

  • PDF

수식 표현의 인식에 관한 연구 (Experimentation on The Recognition of Arithmetic Expressions)

  • 이영교;김영포
    • 디지털산업정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.29-35
    • /
    • 2014
  • The formula contains up between the text and the structural information, as well as their mathematical symbols. Research on-line or off-line recognition formula is underway actively used in various fields, and various forms of the equation are implemented recognition system. Although many documents are included in the various formulas, it is not easy to enter a formula into the computer. Recognition of the expression is divided into two processes of symbol recognition and structural analysis. After analyzing the location information of each character is specified to recognize the effective area after each symbol, and to the structure analysis based on the proximity between the characters is recognized as an independent single formula. Furthermore, analyzing the relationship between the front and back each time a combination of the position relationship between each symbol, and then to add the symbol which was able to easily update the structure of the entire formula. In this paper, by using a scanner to scan the book formula was used to interpret the meaning of the recognized symbol has a relative size and location information of the expression symbol. An algorithm to remove the formulas for calculation of the number of formula is present at the same time is proposed. Using the proposed algorithms to scan the books in the formula in order to evaluate the performance verification as 100% separation and showed the recognition rate equation.

도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가 (Study and Evaluation of an Incident Detection Algorithm for Urban Freeways)

  • 서정호;임성만;김영찬
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.53-65
    • /
    • 2004
  • 도로에서 발생하는 비반복적이며 예측불가능한 일련의 사건을 돌발상황(incident)이라고 하며 이러한 돌발상황이 발생하게 되면 교통류의 정상 흐름이 와해되고 이로써 도로의 용량감소를 일으키며 교통혼잡과 대기오염 등 막대한 사회$\cdot$경제적 손실을 초래한다. 돌발상황으로 인한 피해를 최소화하고자 국내외 각종 교통관리센터에서는 자동 돌발감지 알고리즘에 의한 자동감지 방법을 사용하고 있다. 그러나 현재 운영중인 돌발상황 감지 알고리즘들은 어느 정도의 감지율은 확보하고 있으나 오경보율이 높아 대체적인 성능은 낮은 것으로 판단된다. 유출입램프 수요과다로 인해 도로용량이 다른 구간에 비해 현저히 떨어지는 병목(bottleneck)구간의 경우, 돌발상황이 빈번하게 발생함에도 불구하고 진출입차량으로 인한 대기행렬과 차로변경등의 유사 돌발상황이 발생하여 자동 돌발상황 감지가 더욱 어려운 실정이다. 본 연구에서는 진출입영향권내에서 발생하는 돌발상황을 정확히 감지하기 위해 돌발상황시 혼잡상황 구분을 통한 자동감지 알고리즘을 바탕으로 램프구간의 혼잡 감지시 인접한 본선의 차로를 돌발상황 판단모듈에서 제외함으로써 모형의 성능을 향상시킬 수 있음을 살펴보았다.

  • PDF

0/1 제약조건을 갖는 부정확한 실시간 태스크들의 총오류를 최소화시키는 효율적인 알고리즘 (An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint)

  • 송기현
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.309-320
    • /
    • 2006
  • 부정확한 실시간 시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케쥴링해 줄 수 있다. 총 오류를 최소화시키면서 0/1 제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케쥴링문제들은 선택적태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링 시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. <중략> 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간의 임의의 순서대로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘과 비슷한 총오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘보다 더 적은 총오류를 산출할 수 있음이 밝혀졌다. 본 논문에서 제시된 알고리즘은 레이다의 추적, 이미지 처리, 미사일 제어 등의 응용에서 효과적으로 적용될 수 있다.

  • PDF