• 제목/요약/키워드: Input preprocessing

검색결과 295건 처리시간 0.022초

지식기반 영상개선을 위한 지문영상의 품질분석 (Fingerprint Image Quality Analysis for Knowledge-based Image Enhancement)

  • 윤은경;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.911-921
    • /
    • 2004
  • 지문영상으로부터 특징점을 정확하게 추출하는 것은 효과적인 지문인식 시스템의 구축에 매우 중요하다. 하지만 지문영상의 품질에 따라 특징점 추출의 정확도가 달라지기 때문에 지문인식 시스템에서의 영상 전처리 과정은 시스템의 성능에 크게 영향을 미친다. 본 논문에서는 지문영상으로부터 명암값의 평균 및 분산, 블록 방향성 차, 방향성 변화도, 융선과 골의 두께 비율 등의 5가지 특징을 추출하고 계층적 클러스터링 알고리즘으로 클러스터링하여 영상의 품질 특성을 분석한 후 습성(oily), 보통(neutral), 건성(dry)의 특성에 적합하게 영상을 개선하는 지식기반 전처리 방법을 제안한다. NIST DB 4와 인하대학교 데이타를 이용하여 실험한 결과, 클러스터링 기법이 영상의 특성을 제대로 구분함을 확인할 수 있었다. 또한 제안한 방법의 성능 평가를 위해 품질 지수와 블록 방향성 차이를 측정하여 일반적인 전처리 방법보다 지식기반 전처리 방법이 품질 지수와 블록 방향성 차이를 향상시킴을 확인할 수 있었다.

Syntactic법에 의한 한글의 패턴 인식에 관한 연구 (A Study on the Pattern Recognition of Korean Characters by Syntactic Method)

  • 김태균
    • 대한전자공학회논문지
    • /
    • 제14권5호
    • /
    • pp.15-21
    • /
    • 1977
  • 본 논문은 Syntactic법에 의한 한글의 인식 algorithm에 대하여 논한 것으로 인식절차는 크게 나누어 전처리, graph화, 분할의 3단계로 구성되어 있다. 전처리과정에서는 Hilditch의 thinning algorithm을 이용하여 입력문자의 골격패턴을 얻었다. graph화 단계에서는 세선화패턴으로 부터 4종류의 특징점을 추출하여 입력패턴을 기본패턴의 구성관계로 나타냈다. 분할단에서는 tree문법에 의한 패턴해석을 수행, 입력패턴을 구성하는 각 자모를 순차적으로 추출하였다. 본 algorithm의 효용성을 검토하기 위하여 전자계산기를 이용, 511자의 인쇄체 한글에 대하여 인식실험을 행하였다. 그 결과 약 90%의 정인식율을 얻었다.

  • PDF

HCM 클러스터링과 유전자 알고리즘을 이용한 다중 FNN 모델 설계와 비선형 공정으로의 응용 (The Design of Multi-FNN Model Using HCM Clustering and Genetic Algorithms and Its Applications to Nonlinear Process)

  • 박호성;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.47-50
    • /
    • 2000
  • In this paper, an optimal identification method using Multi-FNN(Fuzzy-Neural Network) is proposed for model ins of nonlinear complex system. In order to control of nonlinear process with complexity and uncertainty of data, proposed model use a HCM clustering algorithm which carry out the input-output data preprocessing function and Genetic Algorithm which carry out optimization of model. The proposed Multi-FNN is based on Yamakawa's FNN and it uses simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rules. HCM clustering method which carry out the data preprocessing function for system modeling, is utilized to determine the structure of Multi-FNN by means of the divisions of input-output space. Also, the parameters of Multi-FNN model such as apexes of membership function, learning rates and momentum coefficients are adjusted using genetic algorithms. Also, a performance index with a weighting factor is presented to achieve a sound balance between approximation and generalization abilities of the model, To evaluate the performance of the proposed model, we use the time series data for gas furnace and the numerical data of nonlinear function.

  • PDF

실시간 고압축 MPEG-4 비디오 코딩을 위한 전처리 시스템 (Preprocessing System for Real-time and High Compression MPEG-4 Video Coding)

  • 김준기;홍성수;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권5호
    • /
    • pp.509-520
    • /
    • 2003
  • 본 논문에서는 MPEG-4 비디오 부호화와 복호화 시스템의 실용성과 고효율의 압축을 위한 새로운 알고리즘을 개발하였다. MPEG-4 비디오 그룹에서는 실험과 경험을 통하여 비디오 검증 모델인 VM(Verification Model)을 개발하였다 또한 MPEG-4 표준화 과정을 통하여 ISO/IEC 14496-2 표준 문서와 VM에 기반하여 다양한 참조 소프트웨어가 개발되었다. MS-FDAM은 MPEG-4 참조 소프트웨어로서 표준 부호화와 복호화로 개발되었으나 고효율의 압축과 실용성에 제한이 있다. 이에 본 논문은 기본 MS-FDAM모델에 내용 기반 비디오 코딩의 핵심인 VOP 추출 알고리즘, 실시간 입력 시스템, 압축율을 높일 수 있는 움직임 감지 알고리즘을 추가하여 최대 180:1의 압축율을 보여주는 실시간 고압축 MPEG-4 시스템을 개발하였다.

퍼지 전처리기를 가진 신경회로망 모델의 개발 (Development of a Neural Network with Fuzzy Preprosessor)

  • 조성원;황인호
    • 한국지능시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.43-51
    • /
    • 1995
  • 본 논문에서는 신경회로망의 분류 정확도를 향상시키고 퍼지 데이타도 분류 할 수 있도록 하기 위하여 퍼지 전처리기를 갖는 신경회로망을 제안한다. 제안된 방법을 사용하면 수치값으로 주어지는 입력뿐 아나라 언어의 형태로 주어지는 부정확한 입력들도 분류할 수 있다. 퍼지 신호 변환 방법은 전처리로 수행되어 진다.이 과정을 통하여 언어 형태의 부정확한 입력과 수치형태의 입력을 다차원 수치 값으로 변환한다. 변환된 입력은 후처리 모듈인 신경회로망의 입력으로 사용된다. 제안된 방법을 사용하여 실험한 결과 퍼지 입력 신호표현 방법이 이진 입력표현이나 십진 입력표현 방법에 비해 우수한 분류 성능을 나타냄을 확인 할 수 있었다.

  • PDF

DEVELOPMENT OF A NEW MISFIRE DETECTION SYSTEM USING NEURAL NETWORK

  • Lee, M.;Yoon, M.;SunWoo, M.;Park, S.;Lee, K.
    • International Journal of Automotive Technology
    • /
    • 제7권5호
    • /
    • pp.637-644
    • /
    • 2006
  • The detection of engine misfire events is one of major concerns in engine control due to its negative effect on air pollution and engine performance. In this paper, a misfire detection system based on crankshaft angular speed fluctuation is developed. Synthetic variable method is adopted for the preprocessing of crankshaft angular speed. This method successfully estimates the work output of each cylinder by finding the effect of combustion energy on the crankshaft rotational speed or acceleration after virtually removing the effect of the internal inertia forces from the measured crankshaft speed signals. The detection system is developed using neural network with the revised synthetic angular acceleration as input which is derived from the preprocessing. Mathematical simulation is carried out for developing and verifying the misfire detection system. Finally, the reliability of the developed system is validated through an experiment.

전처리과정을 갖는 시계열데이터의 퍼지예측 (A Fuzzy Time-Series Prediction with Preprocessing)

  • 윤상훈;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.666-668
    • /
    • 2000
  • In this paper, a fuzzy prediction method is proposed for time series data having uncertainty and non-stationary characteristics. Conventional methods, which use past data directly in prediction procedure, cannot properly handle non-stationary data whose long-term mean is floating. To cope with this problem, a data preprocessing technique utilizing the differences of original time series data is suggested. The difference sets are established from data. And the optimal difference set is selected for input of fuzzy predictor. The proposed method based the Takigi-Sugeno-Kang(TSK or TS) fuzzy rule. Computer simulations show improved results for various time series.

  • PDF

정맥패턴을 이용한 개인식별 알고리즘의 고속 하드웨어 구현 (Implementation of Real Time System for Personal Identification Algorithm Utilizing Hand Vein Pattern)

  • 홍동욱;임상균;최환수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.560-563
    • /
    • 1999
  • In this paper, we present an optimal hardware implementation for preprocessing of a person identification algorithm utilizing vein pattern of dorsal surface of hand. For the vein pattern recognition, the computational burden of the algorithm lies mainly in the preprocessing of the input images, especially in lowpass filtering. we could reduce the identification time to one tenth by hardware design of the lowpass filter compared to sequential computations. In terms of the computation accuracy, the simulation results show that the CSD code provided an optimized coefficient value with about 91.62% accuracy in comparison with the floating point implementation of current coefficient value of the lowpass filter. The post-simulation of a VHDL model has been performed by using the ModelSim$^{TM}$. The implemented chip operates at 20MHz and has the operational speed of 55.107㎳.㎳.

  • PDF

R-to-R Extraction and Preprocessing Procedure for an Automated Diagnosis of Various Diseases from ECG Data

  • Timothy, Vincentius;Prihatmanto, Ary Setijadi;Rhee, Kyung-Hyune
    • Journal of Multimedia Information System
    • /
    • 제3권2호
    • /
    • pp.1-8
    • /
    • 2016
  • In this paper, we propose a method to automatically diagnose various diseases. The input data consists of electrocardiograph (ECG) recordings. We extract R-to-R interval (RRI) signals from ECG recordings, which are preprocessed to remove trends and ectopic beats, and to keep the signal stationary. After that, we perform some prospective analysis to extract time-domain parameters, frequency-domain parameters, and nonlinear parameters of the signal. Those parameters are unique for each disease and can be used as the statistical symptoms for each disease. Then, we perform feature selection to improve the performance of the diagnosis classifier. We utilize the selected features to diagnose various diseases using machine learning. We subsequently measure the performance of the machine learning classifier to make sure that it will not misdiagnose the diseases. The first two steps, which are R-to-R extraction and preprocessing, have been successfully implemented with satisfactory results.

다중 안테나 다중 사용자 하향 링크 환경에서 Regularized Channel Inversion 기법 (Regularized Channel Inversion for Multiple-Antenna Users in Multiuser MIMO Downlink)

  • 이흔철;이광원;이인규
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.260-268
    • /
    • 2010
  • Channel inversion is one of the simplest techniques for multiuser downlink systems with single-antenna users. In this paper, we extend the regularized channel inversion technique developed for the single-antenna user case to multiuser multiple-input multiple-output (MIMO) channels with multiple-antenna users. We first employ the multiuser preprocessing to project the multiuser signals near the null space of the unintended users based on the MMSE criterion, and then the single-user preprocessing is applied to the decomposed MIMO interference channels. In order to reduce the complexity, we focus on non-iterative solutions for the multiuser transmit beamforming and use a linear receiver based on an MMSE criterion. Simulation results show that the proposed scheme outperforms existing joint iterative algorithms in most multiuser configurations.