• Title/Summary/Keyword: 경로인식

Search Result 879, Processing Time 0.054 seconds

Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping (분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식)

  • Jang, Seok-Woo;Park, Young-Jae;Kim, Gye-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.7
    • /
    • pp.584-589
    • /
    • 2010
  • The dynamic time warping algorithm generally used in time series pattern recognition spends most of the time in generating the correlation table, and it establishes the global path constraint to reduce the corresponding time complexity. However, the constraint restrains just in terms of the time axis, not considering the contents of input patterns. In this paper, we therefore propose an efficient branch and bound dynamic time warping algorithm which sets the global constraints by adaptively reflecting the patterns. The experimental results show that the proposed method outperforms conventional methods in terms of the speed and accuracy.

The Effect of the Perception of the Local Community on the Quality of Life of Adolescence: Focused on the Mediating Effects of the Social Withdrawal and the Community Spirit (청소년의 지역사회 인식이 삶의 질에 미치는 영향 : 사회적 위축과 공동체 의식의 매개효과를 중심으로)

  • Jeong, Il-Young
    • Journal of Korea Entertainment Industry Association
    • /
    • v.14 no.8
    • /
    • pp.323-336
    • /
    • 2020
  • This study's aim was to verify the mediating effect of the social withdrawal and the community spirit within path which the perception of the local community predicted the quality of life of adolescence. For verifying the purpose of this study, this study selected a total of 2,000 cases from the Korean Child-Youth Pannel Study(KYPS) as a research target. In this study, Structural Equation Modeling(SEM) of AMOS 18.0 was applied as an analysis method, and sobel test was applied for utilizing the significance of the mediating effect. The research result were as follows through the presented research method. Firstly, this study has proved the effectiveness of the direct path that the perception of the local community predicted the quality of the life of adolescence. Secondary, this study has verified the effectiveness of the indirect path of the social withdrawal and the community spirit. Based on these findings, this study has presented the intervention methods for the quality of the life of adolescence and the suggestion for the future research.

On-line Recognition of Cursive Korean Characters Based on Hidden Markov Model and Level Building (은닉 마르코프 모델과 레벨 빌딩 알고리즘을 이용한 흘림체 한글의 온라인 인식)

  • Kim, Sang-Gyun;Kim, Gyeong-Hyeon;Lee, Jong-Guk;Lee, Jae-Uk;Kim, Hang-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1281-1293
    • /
    • 1996
  • In this paper, we propose a novel recognition model of on-line cursive Korean characters using HMM(Hidden Markov Model) and level building algorithm. The model is constructed as a form of recognition network with HMM for graphemes and Korean combination rules. Though the network is so flexible as to accomodate variability of input patterns, it has a problem of recognition speed caused by 11, 172 search paths. To settle the problem, we modify the level building algorithm to be adapted directly to the Korean combination rules and apply it to the model. The modified algorithm is efficient network search procedure time complexity of which depends on the number of HMMs for each grapheme, not the number of paths in the extensive recognition network. A test with 15, 000 hand written characters shows recognition rat 90% and speed of 0.72 second per character.

  • PDF

A Study on RFID Sensors Location Tracking Systems Using Cooperative Spectrum Sensing (협력 스펙트럼 센싱을 이용한 RFID 센서의 위치인식 시스템에 대한 연구)

  • Roh, Chang-Bae;Na, Won-Shik
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.5
    • /
    • pp.839-844
    • /
    • 2011
  • Various technologies such as infrared light, ultrasonic waves, RFID, GPS, UWB, and signal indicators have been incorporated in the location tracking system. However, such pre-existing systems require location recognition in shadow areas. This study proposes a location tracking system that utilizes Cooperative Spectrum Sensing. Cooperative Spectrum Sensing is not only able to track the location and path of moving objects but also recognize when objects breakaway from the path set by sensors and guide them back. In addition, it has the advantage of being more efficient in terms of frequency usage. It is able to automatically fix power transmission and frequency modulation for transmission cognitive users to an optimum level within the range that does not cause interference for primary users.

Grapheme Segmentation Method for Low Quality Printed Hangul Text Recognition (저해상도 인쇄체 한글 영상 인식을 위한 자소 분할 방법)

  • Lee Seong-Hun;Cho Kyu-Tae;Kim Jin-Sik;Kim Jin-Hyung;Jung Cheol-Kon;Kim Sang-Kyun;Moon Young-Su;Kim Ji-Yeun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.382-384
    • /
    • 2006
  • 본 논문에서는 저해상도 한글 영상을 자소 단위로 분리하는 방법을 제안한다. 비디오 자막이나 저해상도 스캔 영상의 경우 자소간 획이 접촉되거나 잡영이 많이 포함되어 기존의 자소 분할 방법으로는 한계가 있다. 한자 문자열을 문자 단위로 분할하는데 사용된 비선형 분할 경로 알고리즘을 한글 낱자 영상에 적용하여 자소 단위로 분할한다. 기존의 분할 경로 알고리즘을 한글 자소 분할에 효과적으로 적용하기 위해서 우세점 탐지 알고리즘을 이용하여 자소간 접촉점을 찾고 이를 바탕으로 생성된 분할 경로에 따라 여러 개의 자소 후보 영상이 생성된다. 자소 영상을 자소 인식기로 인식한 결과 높은 인식률을 보이는 것을 실험을 통하여 확인하였다.

  • PDF

Segmentation of Unconstrained Handwritten Korean Characters using the Center of Gravity (중심점을 이용한 무제약 필기체 한글 분할)

  • 박성호;조범준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.820-822
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 중심점을 이용한 분할방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라, 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 형태의 분할경로도 찾을 수 있다. 이를 위해 먼저, 한글 문자열에 대한 전처리 과정과 수직투영을 통해 분할대상을 결정한다. 그리고 문자에서 특징점을 찾고 인접한 특징점들 간의 중심점을 찾아서 가상의 분할 경로를 생성한 뒤 최적 분할 경로를 결정한다.

  • PDF

Realization for Moving Object Sensing and Path Tracking System using Stereo Line CCDs (스테레오 라인 CCD를 이용한 이동객체감지 및 경로추적 시스템 구현)

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.2050-2056
    • /
    • 2008
  • A realization for moving object sensing and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. The system is realized that instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object sensing, path tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution, and enables to track a moving path of object per looms period.

자율운항선박의 운항 경로 예측 및 운항 해역 항적 정보 기반의 비상상황인식 프레임워크 설계

  • 박정홍;최진우;김채원;홍성훈;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.73-75
    • /
    • 2022
  • 본 논문에서는 자율운항선박의 예측 가능한 운항 경로 상에 잠재된 비상상황을 인식하기 위하여 운항 해역의 항적 정보를 활용한 방안과 이를 기반으로 충돌 위험과 같은 비상위험을 식별하는 프레임워크를 설계하였다. 설계한 프레임워크는 크게 항적 특성 분석 모듈, 항로예측 모듈, 위험 식별 모듈로 구성된다. 항적 특성 분석 모듈에서는 자율운항선박의 운항 해역에 관한 선박들의 항적 정보를 활용하기 위하여, 대상 VTS 관제 영역 내에서 취합된 누적 선박자동식별장치(AIS) 데이터를 이용하여 선박의 항적 특성을 분석하여 데이터베이스(DB)를 생성하였다. 그리고 운항 경로 예측 모듈에서는 누적된 항적 정보와 자율운항선박의 현재 운항 정보를 기반으로 특정 시간 동안의 운항 경로를 예측하기 위한 학습 네트워크 모델을 구성하였다. 마지막으로, 위험 식별 모듈에서는 예측한 운항 경로 상에 최근접점과 최근접점 거리 정보를 이용하여 충돌 위험 가능성이 있는 충돌위험영역을 식별하였다. 설계한 프레임워크는 자율운항선박의 육상 관제소에서 원격 제어를 통해 위험상황을 인지하고 회피할 수 있는 정보를 제공할 수 있음을 실제 항적 데이터를 활용하여 그 결과를 검증하였다.

  • PDF

Accuracy Improvement Scheme for Location Awareness based on UWB system (UWB 기반 위치인식 정확도 향상 기법)

  • Choi, Young-Hoon;Bae, Jung-Nam;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.2
    • /
    • pp.231-236
    • /
    • 2011
  • In recent years, LBS(Location Based Service) is applied in many different fields. Therefore, various location-aware schemes have been studied. In the location awareness system using time dependent algorithm, TOA(Time of Arrival) or TDOA(Time Difference of Arrival) algorithm, distortion of a signal by AWGN(Additive White Gaussian Noise) and multi-path effects cause the degradation of location awareness performance. In this paper, the unexpected noise is eliminated by averaging multiple pulses in order to overcome the degradation of performance. Also, we research the technique for improving the performance of the location awareness by detecting direct-path signal with adjusting threshold.

Virtual Segmentation Path Construction for Unconstrained Handwritten Hangul Segmentation (무제약 필기체 한글분할을 위한 가상 분할경로 생성)

  • 박성호;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.827-830
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

  • PDF