• 제목/요약/키워드: Sliding Algorithm

검색결과 557건 처리시간 0.021초

글꼴 유사도 판단을 위한 Faster R-CNN 기반 한글 글꼴 획 요소 자동 추출 (Automatic Extraction of Hangul Stroke Element Using Faster R-CNN for Font Similarity)

  • 전자연;박동연;임서영;지영서;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제23권8호
    • /
    • pp.953-964
    • /
    • 2020
  • Ever since media contents took over the world, the importance of typography has increased, and the influence of fonts has be n recognized. Nevertheless, the current Hangul font system is very poor and is provided passively, so it is practically impossible to understand and utilize all the shape characteristics of more than six thousand Hangul fonts. In this paper, the characteristics of Hangul font shapes were selected based on the Hangul structure of similar fonts. The stroke element detection training was performed by fine tuning Faster R-CNN Inception v2, one of the deep learning object detection models. We also propose a system that automatically extracts the stroke element characteristics from characters by introducing an automatic extraction algorithm. In comparison to the previous research which showed poor accuracy while using SVM(Support Vector Machine) and Sliding Window Algorithm, the proposed system in this paper has shown the result of 10 % accuracy to properly detect and extract stroke elements from various fonts. In conclusion, if the stroke element characteristics based on the Hangul structural information extracted through the system are used for similar classification, problems such as copyright will be solved in an era when typography's competitiveness becomes stronger, and an automated process will be provided to users for more convenience.

차량 선회 안정성을 위한 휠 슬립 제어시스템 개발 (Development of a Wheel Slip Control System for Vehicle Cornering Stability)

  • 홍대건;허건수;황인용;선우명호
    • 한국자동차공학회논문집
    • /
    • 제14권4호
    • /
    • pp.174-180
    • /
    • 2006
  • The wheel slip control systems are able to control the braking force more accurately and can be adapted to different vehicles more easily than conventional braking control systems. In order to achieve the superior braking performance through the wheel slip control, real-time information such as the tire braking force at each wheel is required. In addition, the optimal target slip values need to be determined depending on the braking objectives such as minimum braking distance, stability enhancement, etc. In this paper, a wheel slip control system is developed for maintaining the vehicle stability based on the braking monitor, wheel slip controller and optimal target slip assignment algorithm. The braking monitor estimates the tire braking force, lateral tire force and brake disk-pad friction coefficient utilizing the extended Kalman filter. The wheel slip controller is designed based on the sliding mode control method. The target slip assignment algorithm is proposed to maintain the vehicle stability based on the direct yaw moment controller and fuzzy logic. The performance of the proposed wheel slip control system is verified in simulations and demonstrates the effectiveness of the wheel slip control in various road conditions.

단일 스캔을 통한 웹 방문 패턴의 탐색 기법 (An Efficient Approach for Single-Pass Mining of Web Traversal Sequences)

  • 김낙민;정병수;아메드 파한
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.221-227
    • /
    • 2010
  • 인터넷 사용의 급증과 더불어 보다 편리한 인터넷 서비스를 위한 여러 연구가 활발히 진행되어 왔다. 웹 로그 데이터로부터 빈번하게 발생되는 웹 페이지들의 방문 시퀀스를 탐색하는 기법 역시 효과적인 웹 사이트를 설계하기 위한 목적으로 많이 연구되어 왔다. 그러나 기존의 방법들은 모두 여러 번의 데이터베이스 스캔을 필요로 하는 방법으로 지속적으로 생성되는 웹 로그 데이터로부터 빠르게 실시간적으로 웹 페이지 방문 시퀀스를 탐색하기에는 많은 어려움이 있었다. 또한 점진적(incremental)이고 대화형식(interactive)의 탐색 기법 역시 지속적으로 생성되는 웹 로그 데이터를 처리하기 위하여 필요한 기능들이다. 본 논문에서는 지속적으로 생성되는 웹 로그 데이터로부터 단일 스캔을 통하여 빈번히 발생하는 웹 페이지 방문 시퀀스를 점진적이고 대화 형식적인 방법으로 탐색하는 방법을 제안한다. 제안하는 방법은 WTS(web traversal sequence)-트리 구조를 사용하며 다양한 실험을 통하여 기존의 방법들에 비해 성능적으로 우수하고 효과적인 방범임을 증명한다.

토큰 버킷을 이용한 낮은 비트율 비디오의 실시간 비트율 제어 (Real-Time Rate Control with Token Bucket for Low Bit Rate Video)

  • 박상현;오원근
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2315-2320
    • /
    • 2006
  • 낮은 대역폭을 가지는 네트웍을 통해 비디오를 전송하기 위해 개발된 H.263과 같은 낮은 비트율 비디오는 대역폭에 맞게 출력 데이터를 조절하여야 한다. 본 논문에서는 토큰 버킷 알고리즘을 사용하여 입력 트래픽을 관리하는 네트웍에 적합한 비트율 제어 알고리즘을 제안한다. 제안하는 알고리즘은 계산의 복잡도를 줄이기 위해 반복 연산을 수행하지 않는 최 적화 방법을 사용하였고, 전체 시퀀스의 평균 왜곡을 최소화하면서도 인접 프레임 사이의 왜곡 차이를 최소화하도록 알고리즘을 설계하였다. 비디오 품질의 변동을 감소시키기 위하여 제안된 방법은 슬라이딩 윈도우 개념을 도입하였으며, 이 방법은 선분석(pre-analysis) 처리를 요구하지 않는 특징이 있다. 따라서, 제안된 알고리즘은 비디오를 압축할 때 추가적 인 지연을 필요로 하지 않게 되어 실시간 처리와 낮은 복잡도를 요구하는 비디오 압축기에 적용될 수 있다. 실험 결과에서 제안된 방법은 기존의 비트율 제어 알고리즘에 비해 영상의 품질이 우수한 것을 보여준다.

Short-time Fourier transform 소음맵을 이용한 컨볼루션 기반 BSR (Buzz, Squeak, Rattle) 소음 분류 (BSR (Buzz, Squeak, Rattle) noise classification based on convolutional neural network with short-time Fourier transform noise-map)

  • 부석준;문세민;조성배
    • 한국음향학회지
    • /
    • 제37권4호
    • /
    • pp.256-261
    • /
    • 2018
  • 차량 내부에는 BSR(Buzz, Squeak, Rattle) 세 가지 유형의 소음이 발생한다. 본 논문에서는 심층 컨볼루션 신경망으로 추출한 소음 특징에 기반하여 자동으로 차량 내부의 BSR 소음을 분류하는 분류기를 제안한다. 차량 내부의 소음은 전처리 단계에서 STFT(Short-time Fourier Transform) 알고리즘을 사용하여 소음 맵으로 표현된다. 생성된 소음 맵 내부에서 실제 소음의 위치를 정확하게 파악하기 어려운 문제에 대처하기 위해서 슬라이딩 윈도우 방법으로 분할하였다. 본 논문에서는 t-SNE(t-Stochastic Neighbor Embedding) 알고리즘을 사용하여 심층 컨볼루션 신경망 내부 파라미터를 시각화하고 정성적인 방식으로 오분류데이터를 분석하였다. 분류된 데이터의 정량적인 분석을 위해 소음의 종류별 유사도를 SSIM(Structural Similarity Index) 수치에 기반하여 정량화하여 리트랙터의 떨림음이 정상주행음과 가장 유사하다는 것을 밝혔다. 제안하는 방법의 분류기는 기타 기계학습 알고리즘 대비 최고 분류 정확도를 달성하였다(99.15%).

3세대 이동통신에 적합한 슬라이딩 윈도우 로그 맵 터보 디코더 설계 ((Turbo Decoder Design with Sliding Window Log Map for 3G W-CDMA))

  • 박태근;김기환
    • 대한전자공학회논문지SD
    • /
    • 제42권9호
    • /
    • pp.73-80
    • /
    • 2005
  • 로그 맵 복호 알고리즘 기반의 터보 디코더는 뛰어난 복호 성능에도 불구하고, 반복적 연산으로 인한 인터리버 크기에 비례하는 많은 양의 메모리와 높은 하드웨어 복잡도가 단점으로 지적된다. 이에 본 논문에서는 이전 연구 결과를 바탕으로 많은 양의 메모리의 절감과 하드웨어 복잡도를 감소시킨 3G W-CDMA 시스템에 적합한 터보 디코더를 설계하였다. 하드웨어 복잡도와 복호 성능간의 균형을 고려하여 수신정보, 사전정보, 상태 메트릭을 각각 5비트, 6비트 그리고 7비트로 할당하였고, 로그 맵 복호 알고리즘의 주연산인 $MAX^{*}$ 연산 중 계산도가 큰 오류 보정 함수를 근사화한 조합회로로 구성하여 하드웨어 부담을 감소하였으며 윈도우 블록의 길이가 32인 슬라이딩 윈도우 기법을 적용하였다. 본 논문에서 제안한 터보 디코더는 $0.35\mu$m Hynix CMOS technology로 합성한 합성 결과로부터 Eb/No가 1dB, 인터리버 크기가, 5번의 반복 복호에서 $10^{-6}$ 이하의 비트 오율을 달성하였으며, 이때 최고 9Mbps의 복호 성능을 발휘한다.

이동 컴퓨팅 환경에서 데이타 방송을 위한 동시성 제어 기법 (A Concurrency Control Method for Data Broadcasting in Mobile Computing Environment)

  • 윤혜숙;김영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.140-149
    • /
    • 2004
  • 수많은 이동 클라이언트가 있는 이동 사용자 환경에서 데이타 방송 기법은 매우 효과적인 데이타 전달 방식으로 주목을 받고 있다. 이 방식에서 데이타베이스 서버는 데이타를 무선채널을 통해 주기적으로 배포하며 클라이언트는 필요한 데이타를 선택적으로 액세스하는 읽기 전용 트랜잭션을 수행한다. 한편, 서버에서는 데이타 방송과 병행해서 데이타베이스 갱신도 수행하므로 플라이언트가 일관성 있는 데이타를 액세스할 수 있으려면 동시성제어 문제가 해결되어야 한다. 본 연구에서는 이러한 동시성제어 문제를 효율적으로 해결하는 알고리즘인 SCDSC(Serialization Checking with DirtySet on Commit) 기법을 제안한다. SCDSC는 이동 클라이언트에서 다중 데이타를 요구하는 읽기 트랜잭션을 커미트할 때 일반 데이타와 함께 방송된 DirtySet을 점검하여 일관성을 유지하는 일종의 낙관적 동시성 제어기법이다. DirtySet은 일정 방송주기 동안 변경된 데이타 집합으로 방송주기가 바뀔 때마다 슬라이딩 윈도우 방식으로 서버에서 갱신되어 배포된다. 또한, 제안하는 알고리즘의 성능을 데이타 일관성(data consistency) 및 현재성(data currency) 관점에서 분석하고 시뮬레이션을 통해 알아본다.

프레팅 마멸 예측을 위한 알고리즘 개발 (Development of Algorithm for Predicting Fretting Wear)

  • 조용주;김태완
    • 대한기계학회논문집A
    • /
    • 제35권9호
    • /
    • pp.983-989
    • /
    • 2011
  • 본 연구에서는 경제요소법을 이용한 프레팅 마멸 예측을 위한 수치적 알고리즘을 개발하였다. 반무한체 해석을 통해 사각조각면위의 균일분포하중과 탄성변형량의 관계로부터 접촉 계면의 응력을 계산하였고 Archard wear 모델을 이용해 각 격자의 마멸 깊이를 계산하여 접촉면의 형상을 예측할 수 있는 알고리즘을 제시하였다. 본 연구의 정확성을 검증하기 위해 McColl 등의 연구와 비교하였고 개발된 알고리즘을 구접촉 모델에 확장하여 그 유용성을 확인하였다. 아울러 프레팅 해석의 효율적인 계산을 위해 한 step당 사이클 증가량인 step cycle이 해의 정확성에 미치는 영향을 검토하여 step cycle 설정의 중요성을 제시하였다.

부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법 (Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation)

  • 변부근
    • 한국항행학회논문지
    • /
    • 제26권3호
    • /
    • pp.166-171
    • /
    • 2022
  • 본 논문에서는 선형 배열 균일 안테나에 입사하는 신호들의 상관행렬을 강건하게 생성하여 부공간 기반 기법의 도래각 추정 성능을 향상시키는 알고리즘을 제안한다. 기존의 부공간 기반 도래각 추정 기법은 상관행렬을 구한 후 신호 부공간과 잡음 부공간으로 분리하여 도래각을 추정한다. 그러나, 낮은 SNR, 작은 개수의 스냅샷에서 구해지는 상관행렬의 성분은 안테나의 잡음 성분으로 인하여 신호 부공간을 부정확하게 추정하여 도래각 추정 성능을 저하시킨다. 따라서, 기존의 상관행렬로부터 구해지는 가상의 신호 벡터를 슬라이딩 방식으로 배열함으로써 강건한 상관행렬을 생성한다. 기존의 상관행렬과 제안하는 강건한 상관행렬의 비교 분석을 위하여, 부공간 기반 기법의 대표적 방법인 MUSIC, ESPRIT을 이용하였다. 시뮬레이션 결과, 계산 복잡도는 기존의 상관행렬 대비 2.5% 이내 증가하였으나, 도래각 추정성능은 RMSE 1° 기준 SNR이 MUSIC, ESPRIT 모두 3dB 이상의 우수한 도래각 추정 성능을 보였다.

반능동 제어를 위한 MR 유체 댐퍼의 설계 (Design of MR Fulid Dampers for Semi-Active Control)

  • 구자인
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2000년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 2000
    • /
    • pp.496-500
    • /
    • 2000
  • 대형 구조물의 진동제어를 위하여 MR 유체 댐퍼를 사용한 반능동 제어기법에 대하여 연구하였다. 기존에 많이 사용되고 있는 수동제어기법은 일단 제어장치를 설치한 후에는 구조물에 실제로 작용하고 있는 외부 하중의 현재 특성에 대해서 적절히 반응할 수 없다는 제한을 가지고 있으며, 이를 극복하기 위하여 연구되어온 능동제어기법은 구조물이 진동을 감소시키기 위하여 구조물에 직접적으로 가해지는 커다란 제어력을 요구하며, 이로 인해 경우에 따라서는 불안정한 상태가 유발될 수도 있다는 점이 단점으로 지적되고 있다. 최근에 Spencer 등은 반능동 제어기법을 제안하였는데, 이는 수동제어장치의 제어특성을 On-Line 으로 조절하는 방식으로서 제어 가능한 수동제어기법으로도 불리운다. 구조물의 진동제어에 필요한 제어력이, 특수한 제어기구에서 발생되는 인위적인 힘이 아니라, 적절한 구조부재에서 발생되는 자연적인 부재력이므로, 무엇보다 강인하고 신뢰할 수 있는 제어기법이며, 이때 제어장치의 구조적 특성을, 측정된 구조물의 응답에 맞추어 적절히 조절함으로써 다양한 외부하중에 대해 보다 효율적인 제어가 이루어질 수 있도록 한 방법이다. 반능동제어를 위한 제어기로서는 Variable Orifice Dampers, Friction Controllable Isolators, Variable Stiffness Devices, Electro-Rheological (ER) Fluid Damper, Magneto-Rheological(MR) Fluid Damper등이 제안되고 있으며, 본 논문에서는 반응속도가 빠르고, 적은 파워만을 요구하며, 커다란 제어력을 낼 수 있는 MR Damper를 사용하여 지진하중을 받는 구조물의 반능동 제어게 대하여 연구하였다. MR Damper의 특성이 비선형이므로 이에 적합한 Sliding Mode Fuzzy Control(SMFC)기법을 사용하였으며 이때 SMFC 의 최적 설계를 위하여 Genetic Algorithm을 적용하였다. 제안된 제어기법의 실제 적용성을 검증하기 위하여 기존이 제어결과와 비교 검토하였으며, 그 결과로부터 MR Damper를 사용한 반능동 제어기법이 구조물의 진동제어에 매우 효과적임을 확인할 수 있었다.

  • PDF