• Title/Summary/Keyword: 숫자열

Search Result 112, Processing Time 0.035 seconds

Recognition of Hangeul Character Using Grapheme Segmentation and Pixel Distribution (자소분할과 픽셀분포를 이용한 한글문자인식)

  • Cho, Young-Guk;Lee, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1919_1920
    • /
    • 2009
  • 한글 문자 인식에 관한 연구는 통계적 방법과 구조적 방법, 신경 회로망 등 다양한 방법론이 제시되어 왔다. 그러나 한글은 영문이나 숫자에 비해 방대한 문자수와 복잡한 구조로 인하여 인식에 많은 어려움을 가지고 있다. 따라서 본 논문에서는 한글을 가장 단순한 구조인 자음과 모음으로 분리한 뒤 각 개체의 픽셀 분포를 파악하고, 한글의 구조적 특징을 이용하여 자소의 행과 열에서의 peak값과 픽셀의 분포를 그룹으로 나누어 한글을 인식하는 방법을 제시한다.

  • PDF

지도 주기의 위치 할당 자동화에 관한 연구

  • 김혜진
    • Proceedings of the KGS Conference
    • /
    • 2003.05a
    • /
    • pp.211-214
    • /
    • 2003
  • 지도는 기호, 주기, 색상, 경위선, 축척 등과 같은 여러 요소들을 사용하여 지도 사용자들에게 다양한 지리적 사상들(geographic features)의 존재와 그들의 상관관계를 전달하는 일종의 의사소통 수단이다(황철수, 2002). 주기(label)는 $\ulcorner$지역, 인공물, 자연물의 고유명칭 및 고유명이 없는 것의 종류 또는 상태 등을 표시하는 설명 및 표고와 등고선수치 등을 문자 또는 숫자로서 표기하는 것1)$\lrcorner$, 즉 지도에 나타나는 사상들에 대해 설명하기 위해 입력되는 문자열을 의미하는 것으로 지도의 여러 가지 요소들 중에서도 가장 직접적이고 구체적으로 사상을 표현할 수 있는 요소이다. (중략)

  • PDF

Design of Zip Code Recognition System Using Cluster Neural Network (클러스터 신경망을 이용한 우편번호 인식 시스템의 설계)

  • 김종석;홍연찬
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.132-140
    • /
    • 2001
  • 최근에는 대부분의 우편물 봉투가 창이나 색깔을 포함하고 있다. 본 논문에서는 창이 있는 봉투와 색깔이 있는 우편 봉투 영상에서 구조적 방법을 분석하여 수취인 주소 영역을 자동적으로 추출하는 시스템을 제안하였다. 제안된 방법은 이치화전 에지 검출을 이용하여 문자열 추출 후 검출된 블록에 대해 적응 이치화를 적용함으로써 이치화 후 우편 번호를 검출할 때보다 우편 봉투의 숫자 패턴이 밝기 및 주변 환경에 의한 영향을 적게 받는다는 점에서 더 효율적이다.

  • PDF

Feature Extraction by Optimizing the Cepstral Resolution of Frequency Sub-bands (주파수 부대역의 켑스트럼 해상도 최적화에 의한 특징추출)

  • 지상문;조훈영;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1
    • /
    • pp.35-41
    • /
    • 2003
  • Feature vectors for conventional speech recognition are usually extracted in full frequency band. Therefore, each sub-band contributes equally to final speech recognition results. In this paper, feature Teeters are extracted indepedently in each sub-band. The cepstral resolution of each sub-band feature is controlled for the optimal speech recognition. For this purpose, different dimension of each sub-band ceptral vectors are extracted based on the multi-band approach, which extracts feature vector independently for each sub-band. Speech recognition rates and clustering quality are suggested as the criteria for finding the optimal combination of sub-band Teeter dimension. In the connected digit recognition experiments using TIDIGITS database, the proposed method gave string accuracy of 99.125%, 99.775% percent correct, and 99.705% percent accuracy, which is 38%, 32% and 37% error rate reduction relative to baseline full-band feature vector, respectively.

Reliability Analysis of Fuzzy Systems Based on Interval Valued Vague Sets (구간값 모호집합에 기반을 둔 퍼지시스템의 신뢰도 분석)

  • Lee, Se-Yul;Cho, Sang-Yeop;Kim, Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.445-450
    • /
    • 2008
  • In order to analyze the reliabilities of the fuzzy systems, the reliabilities of the components in the fuzzy systems are represented by real values between zero and one, fuzzy numbers, intervals of confidence, vague sets, interval valued fuzzy sets, etc in the conventional researches. In this paper, we propose a method to represent and analyze the reliabilities of the fuzzy systems based on the interval valued vague sets defined in the universe of discourse [0, 1]. In the interval valued vague sets, the upper bounds and the lower bounds of the conventional vague sets[12, 14] are represented as the intervals. Therefore, it can allow the reliabilities of a fuzzy system to represent and analyze in a more flexible manner. Because the proposed method uses the simplified arithmetic operations of the fuzzy triangular numbers rather than the complicated of the fuzzy trapezoidal numbers mentioned by Kumar[14], the execution of the proposed method is faster than the one.

A Real-Time Embedded Speech Recognition System (실시간 임베디드 음성 인식 시스템)

  • 남상엽;전은희;박인정
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.1
    • /
    • pp.74-81
    • /
    • 2003
  • In this study, we'd implemented a real time embedded speech recognition system that requires minimum memory size for speech recognition engine and DB. The word to be recognized consist of 40 commands used in a PCS phone and 10 digits. The speech data spoken by 15 male and 15 female speakers was recorded and analyzed by short time analysis method, which window size is 256. The LPC parameters of each frame were computed through Levinson-Burbin algorithm and they were transformed to Cepstrum parameters. Before the analysis, speech data should be processed by pre-emphasis that will remove the DC component in speech and emphasize high frequency band. Baum-Welch reestimation algorithm was used for the training of HMM. In test phone, we could get a recognition rate using likelihood method. We implemented an embedded system by porting the speech recognition engine on ARM core evaluation board. The overall recognition rate of this system was 95%, while the rate on 40 commands was 96% and that 10 digits was 94%.

WIPI-Based Mobile Scientific Calculator (WIPI 기반 모바일 공학용 계산기)

  • Kim, Hyun-Chul;Kim, Bo-Ra;Kong, Ki-Sok;Seo, Dae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.281-285
    • /
    • 2007
  • 일반 공학용계산기를 모델로 WIPI를 이용한 어플리케이션인 모바일 공학용계산기를 개발하였다. 모바일 공학용계산기는 사용빈도가 높은 함수연산(삼각함수, log, $\surd$(루트), $\Pi$(파이), !(팩토리얼), 제곱 등)을 지원하며 식의 저장(Save), 불러오기(Load) 기능으로 이용의 편리함을 더하였다. 입력받은 문자열을 숫자로 변환하여 한자리씩 계산한 후 문자열로 재결합하는 구조로 결과값의 길이에 대한 제한 없이 출력이 가능하다. 성능은 PC나 일반 공학용계산기의 처리속도와 결과의 정확도면에서 뒤떨어지지 않는다. 모바일 공학용계산기는 휴대폰에 탑재되어 이동성이 탁월하며 언제어디서나 사용가능하고, 한번의 다운로드로 수명이 영구적이다. 또한 소프트웨어 업그레이드로 프로그램의 확장성이 특징이다.

  • PDF

A Study on English-Korean Messenger MT System based on Structured Translation Memory (구조화된 번역 메모리 기반 영한 메신저 자동 번역 시스템에 관한 연구)

  • Choi, Sung-Kwon;Kim, Young-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.361-364
    • /
    • 2011
  • 본 논문의 목표는 크게 두 가지이다. 하나는 2010년에 개발한 메신저 자동번역 시스템을 소개하는 것이고, 다른 하나는 메신저 대화체 문장을 더욱 고품질로 번역하기 위한 구조화된 번역 메모리(Structured Translation Memory)를 소개하는 것이다. 구조화된 번역 메모리는 기존의 문자열 기반의 번역 메모리와 자동 번역 시스템의 경계를 허무는 개념으로 구조를 표현하는 계층적 번역 메모리들로 구성된다. 구조화된 번역 메모리는 문자열 번역 메모리, 원형 어휘로 구성된 번역 메모리, 고유명사가 청킹된 번역 메모리, 날짜/숫자가 청킹된 번역 메모리, 기본명사구가 청킹된 번역 메모리, 문장 패턴 번역 메모리로 단계적으로 구성된다. 구조화된 번역 메모리를 적용하기 전의 2010년의 영한 메신저 자동 번역 시스템의 번역률이 81.67%였던 반면에, 구조화된 번역 메모리를 적용하려는 2011년의 영한 메신저 자동 번역 시스템의 시물레이션 번역률은 85.25%인 것으로 평가되었다. 따라서 구조화된 번역 메모리를 적용하였을 때는 기존의 번역률보다 3.58% 향상할 것으로 예측된다.

Comparison of Dimension Reduction Methods for Time Series Factor Analysis: A Case Study (Value at Risk의 사후검증을 통한 다변량 시계열자료의 차원축소 방법의 비교: 사례분석)

  • Lee, Dae-Su;Song, Seong-Joo
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.4
    • /
    • pp.597-607
    • /
    • 2011
  • Value at Risk(VaR) is being widely used as a simple tool for measuring financial risk. Although VaR has a few weak points, it is used as a basic risk measure due to its simplicity and easiness of understanding. However, it becomes very difficult to estimate the volatility of the portfolio (essential to compute its VaR) when the number of assets in the portfolio is large. In this case, we can consider the application of a dimension reduction technique; however, the ordinary factor analysis cannot be applied directly to financial data due to autocorrelation. In this paper, we suggest a dimension reduction method that uses the time-series factor analysis and DCC(Dynamic Conditional Correlation) GARCH model. We also compare the method using time-series factor analysis with the existing method using ordinary factor analysis by backtesting the VaR of real data from the Korean stock market.

Enhancing Retrieval Performance for Hierarchical Compact Binary Tree (계층형 집약 이진 트리의 검색 성능 개선)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.345-353
    • /
    • 2019
  • Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.