• 제목/요약/키워드: 입력처리 지도

검색결과 1,637건 처리시간 0.025초

과다 분리 및 사전 후처리 기법을 이용한 한글이 포함된 무제약 필기 문자열의 오프라인 인식 (Off-Line Recognition of Unconstrained Handwritten Korean Words using Over-Segementation and Lexicon Driven Post-Processing Techniques)

  • 정선화;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.647-656
    • /
    • 1999
  • 본 논문에서는 오프라인 무제약 필기 한글 단어를 인식하기 위한 시스템을 제안한다. 제안된 단어 인식 시스템은 크게 다석가지 모듈-문자 분리,조합행렬생성, 특징 추출, 문자인식, 사전 후처리 -로 구성되어 있다. 문자 분리 모듈은 입력된 단어 영상을 하나의 문자보다 더 작은 이미지 조각으로 과다 분리하며 , 조합 행렬 생성모듈에서는 동적 프로그래밍 기법을 이용하여 분리된 이미지 조각들로부터 사전상의 모든 단어들과 대응되는 가능한 모든 조합을 생성한다. 문자인식모듈은 각 그룹에 대하여 일괄적으로 얻어진 특징과 유니그램을 이용하여 문자인식을 수행한다. 마지막으로 사전 후처리 모듈에서는 각 그룹에 대한 문자인식 결과와 단어 사전을 사용하여 입력단어에 대한 최종 인식 결과를 도출한다. 본 문에서 제안한 방법은 문자 분리, 문자 인식 및 후처리를 상호 보완적으로 결합함으로써 한글이 포함된 무제약 필기 문자열을 효과적으로 인식할 수 있다. 제안된 시스템의 성능을 평가하기 위하여 실제 우편 봉투 상에 쓰여진 필기 한글 단어 200개를 대상으로 실험을 하였다. 실험 결과 200개의 단어중 172개의 단어를 정인식하여 86%의 정확도를 얻을 수 있었으며 나머지 28개의 오인식된 단어들을 분석한 결과 대부분의 오류는 문자 인식기의 낮은 신뢰도 때문임을 알 수 있었다. 또한, 하나의 단어를 인식하기 위하여 약 2초가 소요되었다.

러프-신경망과 $\chi$2 검정에 의한 효율적인 의사결정지원 시스템 (Efficient Decision Making Support System by Rough-Neural Network and $\chi$2)

  • 정환묵;피수영;최경옥
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2106-2112
    • /
    • 1999
  • 의사결정에 있어 정보란 의사결정자가 의사결정을 하는데 사용하도록 의미 있고 유용한 형태로 처리된 데이터이다. 이러한 정보들에 있어서 불필요한 속성들을 제거하여 처리함으로써 의사결정의 효율을 높일 수 있다. 러프 집합 이론은 불필요한 속성을 제거하고 분류화 하는데 뛰어난 능력을 가지고 있으나 속성 감축시 속성 수와 튜플 수에 따라 복잡한 계산을 요구한다. 따라서 속성들 사이의 상호연관성을 나타내는 척도로서, 두 변수간의 독립성에 관한 검정방법인 $\chi$2와 러프 집합의 종속성을 이용하여 속성들을 감축하고 이를 신경망의 입력 유니트로 사용하므로써 기존의 모든 속성을 입력으로 하여 신경망을 구성하는 것보다 간단하며 학습효율의 향상 및 정확한 의사결정을 지원할 수 있다.

  • PDF

한글문자의 컴퓨터 처리: II. 터미날 설계와 역사 (Korean Character processing: Part II. Terminal Design and History)

  • 정원량
    • 대한전자공학회논문지
    • /
    • 제16권4호
    • /
    • pp.1-12
    • /
    • 1979
  • 이 논문은 "한글문자의 컴퓨터 처리 : 1. 이론 "의 후편으로서 동일 subject의 실질적, 역사적 측면을 취급한다. 논문의 전반부에서는 다음 문제들을 논한다. : 한글 입출력 터미날의 기능적 설계, 모아쓰기 algorithm과 dot matrix fonts 에 의존한 한글 character generator, 입력 keyboard, 구성(keyset 와 key-stroke수 사이의 관계), binary code 의 설계를 위해 고려되어야 할 조건 등이다. 후반부는 개인적 관점에서 본 한글문자의 컴퓨터 처리의 역사론에 할당되었다. 기록화된 업적들을 주요 내용에 따라 네그룹으로 분류하였고, 시대순으로 나열될 참고문헌들의 비판적 개론을 위해 문제점들을 하나씩 거론하였다. 입력 (문자의 컴퓨터인식)과 출력 (모아쓰기의 처리)의 문제들을 분별하여 토론하였다.

  • PDF

질의 재구성 알고리즘의 검색성능을 측정하기 위한 새로운 평가 방법의 개발 (Development of New Retieval Performance Measures for Query Reformulation Algorithms)

  • 김남호
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.963-972
    • /
    • 1997
  • 정보 검색에서 대부분의 질의 재구성 알고리즘들은 초기 입력 문서나 피드백 문을 이용 하여 질의를 재구성하므로, 질의 재구성 알고리즘의 검색 성능은 입력되는 문서들의 질 에 따라 달라진다. 본 연구에서는 질의 재구성 알고리즘의 입력 문서에 대한 성능 감도를 새로운 검색성능 평가방법을 개발하여 분석하였다. 또한 CIRA라고 불리는 새로운 평가기준을 개발하여 질의 재구성 사이의 성능 변화추이를 분석하였다. 세가지의 질의 재구성 알고리즘(질의나무 (query tree), DNF 방법, Dillon 방법)의 감도와 성능변화를 테시트 세트인 CACM, CISI, Medlars 상에서 분석하였다. 세 실험에서 질의나무가 가장 작은 CIRA를 취득했으며, 감도 분석에서는 비록 다른 알고리즘과 차이는 적으나 가장 높은감도를 나타냈다.

  • PDF

기하학적 영상처리를 이용한 얼굴인식 시스템 (A Face Recognition System using Geometric Image Processing)

  • 이항찬
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1139-1148
    • /
    • 2003
  • 개인의 identity가 더욱더 중요시되는 현시대에서 ID 도용이나 분실로 인한 피해를 막거나 줄이기 위한 최적의 해법으로 생체 인식이 연구되고 있다. 얼굴인식에 의한 생체인식은 특정 시스템의 입력부위에 신체 일부에 대한 접촉을 강요하지 않으므로 최근 많이 각광받고 있는 분야이다. 그러나 입력된 얼굴 영상은 카메라의 포착 거리에 따라 크기가 달라질 수 있고 또한 얼굴의 기울기 등에 의해 같은 영상이라 할지라도 다른 특징 값을 줄 수밖에 없는 문제점을 안고 있다. 본 논문에서는 주어진 입력영상에 대한 이동, 축소, 확대, 그리고 회전의 단순한 기하학적인 처리를 함으로써 정면 얼굴 영상에 대해 정해진 임계값을 초과 하지 않는 범위에서 일정한 특징 값을 얻을 수 있었다. 본 논문에서 구축된 시스템으로 40 세트의 400 영상에 대한 인식 율을 테스트한 결과 92 %의 높은 인식 율을 보였다.

  • PDF

고속 스위칭 성능 향상을 위한 Input/Output Queueing Management에 관한 연구 (A Study on Imput/Output Queueing Management for High Performance Switching)

  • 하창국;송재연;김장복
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1289-1295
    • /
    • 1999
  • 본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

  • PDF

퍼지 모델과 유전 알고리즘을 이용한 쓰레기 소각로의 연소 제어 (Combustion Control of Refuse Incineration Plant using Fuzzy Model and Genetic Algorithms)

  • 박종진;최규석
    • 한국정보처리학회논문지
    • /
    • 제7권7호
    • /
    • pp.2116-2124
    • /
    • 2000
  • 본 논문에서는 퍼지 모델과 유진 알고리즘을 이용한 쓰레기 소각로의 언소 제어를 제안한다. 먼저 복잡하고 비선형 시스템인 소각로의 퍼지 모델을 얻기 위해 퍼지 모델링이 수행된다. 얻어진 퍼지 모델은 주어지는 입력에 대해 소각로의 출력을 예측한다. 그리고 유전 알고리즘을 이용하여 원하는 소각로 츨려에 대해 모든 가능한 해 집합 안에서 최적 제어입력 값을 탐색하고 얻어진 최적 제어입력은 소각로에 인가되어 제어가 행해진다. 제안된 방법의 성능을 평가하기 휘해, 증발량을 출력으로 하는 소각로 연소제어의 컴퓨터 시뮬레이션이 수행되었다. 그 결과, 소각로의 퍼지 모델의 성능 평가지수 ISE(오차제곱 적분)는 0015로 매우 작았으며, 연소제어 시 증발량은 설정값 주위에서 일정하게 유지되고, 제안된 방법에 의한 성능지수 ITAE는 352로 수동운전에 의한 결과 1275보다 우수하였다.

  • PDF

거리변환법에 의한 한글패턴의 특징분류 (Feature Classification of Hanguel Patterns by Distance Transformation method)

  • 고찬;이대영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.650-662
    • /
    • 1989
  • 본 논문에서는 한글문자패턴의 새로운 특징추출 및 분류 알고리즘을 제안하였다. 입력된 패턴을 한글기본 6형식으로 분류하고 자소분리를 시행한 후 각 자소별 위치에 따른 굴곡특징점을 추출하였다. 이 특징점에 의해 입력문자의 내용을 정의하고 이를 색인-순차 파일로 구성하였다. 이 파일과 표준사전화일과의 검색으로 인식처리토록 하였다. 간단한 알고리즘으로 인한 처리시간의 단축과 소프트웨어 작성이 용이함을 보였다. 실험의 결과는 입력패턴의 특징추출과 분류의 결과를 나타내준다. 제안된 알고리즘은 문자를 이루는 최소 4각형 안에서 거리변환을 시켜 굴국특성을 추출하여 이들이 갖고 있는 상대 위치 정보를 이용한 것이 특징으로 실험을 통해 97%의 인식율을 나타내었다.

  • PDF

Cyclo-static 스케줄러를 이용한 재귀형 LMS Filter의 VLSI 구조 (VLSI Architecture of a Recursive LMS Filter Based on a Cyclo-static Scheduler)

  • 김형교
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-77
    • /
    • 2007
  • 본 논문에서는 적응 필터링 분야에서 널리 쓰이고 있는 재귀형 LMS 필터의 고속연산을 위해 Cyclo-static 스케줄러를 이용하여 VLSI구현에 적합한 구조를 제안한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성되는데, 스케줄 생성단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 취하여 입력의 샘플링속도, 프로세서의 수, 그리고 주어진 입력에 대한 출력의 지연에 있어 최적인 Cyclo-static 스케줄러를 생성하여 각 프로세서간의 연결선이 최소가 되도록 스케줄을 변환한다. 회로도 생성 단계에서는 이 변환된 스케줄러로부터 미리 정의된 두 가지 형태의 프로세서 구조를 이용하여 그것을 구성하고 있는 레지스터 및 멀티플렉서의 할당을 행하고 제어신호를 포함한 완전한 회로도를 생성한다, 이렇게 생성된 회로도는 기존의 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환 될 수 있다.

  • PDF

T-S 퍼지 모델을 이용한 비선형 시스템의 퍼지 슬라이딩 모드 제어 (Fuzzy Sliding Mode Control of Nonlinear System Based on T-S Fuzzy Dynamic Model)

  • 유병국;양근호
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.112-117
    • /
    • 2004
  • 본 논문에서는 Takagi-Sugeno(T-S) 퍼지 시스템 모델을 이용한 비선형 시스템의 퍼지 슬라이딩 모드제어방식을 제안한다. 이 방식에서는 하나의 T-S 퍼지 모델을 구성하는 각 선형 동력학의 입력 이득행렬을 단일화 하는 과정을 필요로 한다. 이 과정에서 생성되는 입력 불확실성은 슬라이딩 모드 제어의 외란에 대한 처리 방법으로 해결될 수 있다. 또한 기존의 T-S 퍼지 모델에 대한 제어방식에서 처리하지 못했던, 상태변수에 독립적이기 때문에 선형화되지 않는 비선형 항에 대한 문제를 해결할 수 있다. 제안된 제어시스템의 안정도를 보이며 제어 입력이 슬라이딩 평면에 대한 도달조건을 만족함을 보인다. 제안된 제어방식의 타당성과 제어기 설계과정을 보이기 위하여 역진자 시스템에 적용한 시뮬레이션 결과를 보인다.