• 제목/요약/키워드: 적응화 알고리즘

검색결과 480건 처리시간 0.028초

생체지문 전처리 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Improvement of a Biometric Fingerprint Preprocessing Algorithm)

  • 백영현;김병근;김석한;김선동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.974-975
    • /
    • 2017
  • 본 논문에서는 생체지문인식의 전처리 단계에서 정보 손실여부를 판단할 수 있는 중요한 파트인 전처리 이진화를 보다 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 각 인접 픽셀의 값을 계산하고, 적응적으로 이진화 여부를 판단 및 지문방향에 대한 방향성 향상을 통해, 융선(ridge)와 골(Valley)의 구분이 명확하지 않은 영역에서 발생하는 생체지문 데이터 손실과 연산량을 개선하였다. 본 논문의 성능평가를 위해 미국 NIST에서 제공하는 MINEX 지문샘플 데이터를 사용하였다. 모의실험 결과 기존 전처리 알고리즘보다 연산량은 평균 50% 감소하였고, 지문정보 손실 영역 부분이 효과적으로 개선됨을 확인하였다.

국부특성을 반영한 하드웨어 기반의 마스킹 방식 (Local-property aware masking method on hardware implementation)

  • 정영훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.220-223
    • /
    • 2003
  • 이진 출력 기기에서 연속 계조의 영상을 받아들여 이진값으로 출력하는 이진화 알고리즘 중한 예로 마스킹(masking) 방법이 있으며, 마스크 방식의 단점을 보완하였다. 동일한 마스크의 반복적인 사용으로 인하여 영상의 부분적인 특성을 잘 표현해 주지 못하는 마스크들의 단정을 보완하기 위해서 국부 적응 임계값과 테이블 방식의 적응 파라메타를 제안하였으며, 결과적으로 시각적으로 중요한 경계성분을 강조와 국부 처리시 계조 표현력이 부족한 배경영역도 충분히 표현할 수 있었다.

  • PDF

성장과 소거 알고리즘을 이용한 모듈화된 웨이블렛 신경망의 적응구조 설계 ((Adaptive Structure of Modular Wavelet Neural Network Using Growing and Pruning Algorithm))

  • 서재용;김용택;조현찬;전홍태
    • 전자공학회논문지SC
    • /
    • 제39권1호
    • /
    • pp.16-23
    • /
    • 2002
  • 본 논문에서는 F-투영법과 기하학적인 성장기준을 적용하여 모듈화된 웨이블렛 신경망의 최적구조를 설계할 수 있는 성장과 전지 알고리즘을 제안한다. 기하학적인 성장기준은 지역오차를 고려한 예측 오차기준과 기존의 웨이블렛 함수와의 준직교성을 보장하는 웨이블렛 함수를 배치하기 위한 각도기준으로 구성되어 있다. 이러한 성장기준은 모듈화된 웨이블렛 신경망을 설계자 의도에 부합하도록 구성할 수 있는 방법론을 제시한다. 제안한 성장 알고리즘은 모듈화된 웨이블렛 신경망의 모듈과 망의 크기를 증가시킨다. 또한 소거 알고리즘은 모듈화된 웨이블렛 신경망의 모듈로 사용되는 웨이블렛 신경망의 지역화 특성으로 인해 모듈의 크기가 증가하는 문제점을 극복하기 위해 불필요한 모듈의 노드를 제거한다. 제안한 모듈화된 웨이블렛 신경망의 최적구조 설계알고리즘을 1차원과 2차원의 함수 근사화 문제에 적용하여 제안한 알고리즘의 성능을 검증하였다.

실시간 데이터 분석의 성능개선을 위한 적응형 학습 모델 연구 (A Study on Adaptive Learning Model for Performance Improvement of Stream Analytics)

  • 구진희
    • 융합정보논문지
    • /
    • 제8권1호
    • /
    • pp.201-206
    • /
    • 2018
  • 최근 인공지능을 구현하기 위한 기술들이 보편화되면서 특히, 기계 학습이 폭넓게 사용되고 있다. 기계 학습은 대량의 데이터를 수집하고 일괄적으로 처리하며 최종 조치를 취할 수 있는 통찰력을 제공하나, 작업의 효과가 즉시 학습 과정에 통합되지는 않는다. 본 연구에서는 비즈니스의 큰 이슈로서 실시간 데이터 분석의 성능을 개선하기 위한 적응형 학습 모델을 제안하였다. 적응형 학습은 데이터세트의 복잡성에 적응하여 앙상블을 생성하고 알고리즘은 샘플링 할 최적의 데이터 포인트를 결정하는데 필요한 데이터를 사용한다. 6개의 표준 데이터세트를 대상으로 한 실험에서 적응형 학습 모델은 학습 시간과 정확도에서 분류를 위한 단순 기계 학습 모델보다 성능이 우수하였다. 특히 서포트 벡터 머신은 모든 앙상블의 후단에서 우수한 성능을 보였다. 적응형 학습 모델은 시간이 지남에 따라 다양한 매개변수들의 변화에 대한 추론을 적응적으로 업데이트가 필요한 문제에 폭넓게 적용될 수 있을 것으로 기대한다.

유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화 (Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm)

  • 김현돈;조성배
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.223-230
    • /
    • 2001
  • 자기구성 지도는 주어진 입력에 대해 올바른 출력 값이 제공되지 않는 비교사 방식으로 학습된다. 또한, 반응하는 순서나 위치를 통해 위상이 보존(topology preserving)되는 특성을 가지고 있어 많은 분야에 응용되고 있다. 그러나, 자기 구성지도는 학습이 되기 전에 위상을 미리 고정시켜야 하기 때문에 실제 문제에 적용하기 어렵다는 단점을 가지고 있다. 구조 적응형 자기구성 지도는 자기구성 지도의 고정된 구조 때문에 발생하는 문제를 해결하기 위해 지도의 구조를 학습 중에 적절하게 변경시킨다. 이때, 변화된 구조의 가중치를 어떻게 초기화시킬 것인가 하는 것이 또한 중요한 문제이다. 이 논문에서는 구조 적응형 자기구성 지도 모델에서 유전자 알고리즘을 이용하여 분화된 노드의 가중치를 결정하는 방법을 제안한다. 이 방법은 기존의 구조 적응형 자기구성 지도보다 다소 높은 인식률을 보였고, 숫자 별 인식률 편차를 줄일 수 있었다. 오프라인 필기 숫자 데이터로 실험한 결과, 제안한 방법이 유용함을 알 수 있었다.

  • PDF

수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘 (New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns)

  • 박민규;이태윤;강문기
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-53
    • /
    • 2004
  • 본 논문에서는 에지를 고려한 순차주사화(EDI: edge dependent interpolation)와 전역 움직임 보상(GMC: globa1 motion compensation)을 결합한 효율적이면서도 안정적인 순차주사화 알고리즘을 제안한다. 일반적으로 에지를 고려한 순차주사화 알고리즘을 사용하면 한 장의 필드를 이용한 다른 순차주사화 알고리즘들을 사용했을 때보다 시각적으로 우수한 결과를 얻을 수 있다. 그러나 한 장의 필드에 담긴 영상 정보에는 한계가 있기 때문에, 한 장의 필드를 이용한 방법을 통해서는 원본 필드로부터 고화질의 순차 주사 영상을 얻을 수 없다. 이에 반해 움직임 정보를 이용한 순차주사화 방법은 공간 영역뿐 아니라 시간 영역의 정보를 사용하므로 한 장의 필드를 이용할 때 보다 더욱 정확하게 원 프레임을 복원해 내지만, 움직임 추정의 정확도에 따라 결과가 크게 좌우되는 단점이 있다. 따라서 제안된 알고리즘에서는 EDI와 GMC를 함께 사용한다. 또한 최상의 결과를 얻기 위해 GMC의 오류를 검출하는 적응적 문턱 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 기존 방법들에 비해 수치상으로도 시각적으로도 뛰어난 결과가 나타나는 것을 실험을 통해 확인할 수 있다.

계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법 (Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation)

  • 민경연;박시내;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.28-36
    • /
    • 2009
  • 본 논문은 비디오의 시간적 화질 향상을 위한 새로운 프레임율 증가 방법을 제안한다. 제안하는 방법에서는 계층적 움직임 추정 시에 탐색범위를 적응적으로 변환하는 방법을 이용하며, 움직임 보상 시 보간되지 않은 부분에 한하여 양방향 움직임 추정 및 보상과 선형 보간법을 수행한다. 부정확한 움직임 벡터 추정으로 인한 오류를 방지하기 위하여 신뢰도를 기반으로 탐색범위를 적응적으로 조절하며, 움직임 추정에 대한 신뢰도를 높이기 위하여 분산이 높은 블록 순으로 움직임 추정을 수행한다. 또한, 보간되지 않은 영역에서 배경과 객체를 분리한 후 배경인 영역에서는 선형보간법을 수행하고, 객체로 추정된 영역에서는 양방향 움직임 추정 방법을 이용하여 보간한다. 알고리즘의 성능을 평가하기 위하여 원본 프레임과 제안한 알고리즘을 이용하여 보간한 프레임 사이의 PSNR을 측정하였다. 그 결과, 화질이 기존 알고리즘보다 약 2dB 정도 개선되었으며, 블록화 현상과 몽롱화 현상이 감소한 것을 확인할 수 있었다.

한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘 (An Adaptive Pruning Threshold Algorithm for the Korean Address Speech Recognition)

  • 황철준;오세진;김범국;정호열;정현열
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.55-62
    • /
    • 2001
  • 음성인식의 고속화를 위한 저자들에 의한 기존의 연구에서는 탐색이 진행함에 따라 시간방향의 탐색공간 문턱치를 가변적으로 적용하여 인식률의 저하없이 인식속도를 개선시켰다. 이 방법은 탐색 공간을 효과적으로 줄일 수는 있었으나 문턱치를 결정하기 위해서 여러 번의 사전 실험을 수행하여야 하는 번거러움이 있었다. 이러한 문제점을 해결하기 위하여 본 논문에서는 이전 탐색구간에 대한 최대우도와 후보들의 우도를 이용하여 현재 탐색구간의 문턱치를 탐색이 진행하는 과정에서 자동적으로 구하는 적응 프루닝 문턱치 알고리즘을 제안하였다. 제안한 알고리즘의 유효성을 확인하기 위해 국내 행정단위 시 (도), 구 (군), 동 (읍, 면), 번지를 구성하는 단어로 구성된 주소 인식 시스템에 적용하여 기존의 방법과 제안한 방법을 비교 검토하였다. 인식실험 결과, 연결단어 인식률 96.0%, 단어 인식률이 98.7%인 경우를 기준으로 하였을 때 제안된 방법이 기존의 고정 프루닝과 가변 프루닝 문턱치에 비하여 인식률 저하없이 각각 14.4%와 9.14%의 탐색 공간을 상대적으로 줄일 수 있어 제안된 방법의 유효성을 확인할 수 있었다.

  • PDF

VoD서비스 제공을 위한 복수개의 비디오 스트림들에 대한 다중화 트래픽의 적응적 대역 평활화 기법 (Aggregated Bandwidth Smoothing Method of Multiple-stored Videos for VoD Services over a Shared-medium Channel)

  • 김진수;김재균
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2042-2051
    • /
    • 1998
  • 압축 저장된 비디오 스트림들은 사용된 압축 알고리즘의 구조와 화면의 복잡도 등에 따라 다양한 형태의 트래픽 발생 특성으로 인하여, 송신측과 수신측 사이의 자원할당을 어렵게 한다. 본 논문에서는 VoD서비스를 제공하기 위한 단일 서버와 복수개의 클라이언트들이 단일 미디어의 공동망에 연결된 환경에 효과적으로 적용될 수 있는 적응적 대역 평활화 기법을 제안한다. 이를위해 우선, 본 논문은 한 개의 비디오 스트립에 효과적인 대역 평활화 기법으로 기존에 제안된 MVBA알고리즘을 분석한다. 이를 바탕으로 복수개의 클라이언트들이 임의로 서버에게 압축 저장된 비디오 스트립을 요구할 때, 각 클라이언트의 연속적인 복호와 재생을 유지하면서 동시에 다중화된 전송률을 적응적으로 평활화하는 알고리즘올 제안한다. 모의 실험을 통하여 제안된 방식은 기존의 단일 비디오 스트립을 독립적으로 제어하는 기법에 비해, 전송률의 첨두치율, 표준편차, 전송율의 변화 횟수 등의 척도에서 뛰어난 성능 개선을 보인다.

  • PDF

적응 모델링과 산술부호에 의한 계조 영상 데이터 압축법 (Gray-level Image Data Compression using adaptive Modeling and Arithmetic Code)

  • 박지환
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1494-1502
    • /
    • 1992
  • 이 논문에서는 디지털 영상 데이터의 가역 부호화 방법을 제안하였다. 정보원 모델을 위하여 인접 화소간의 차분을 이용한 차분모델과 마르코프 모델의 구성법을 보였다. 모델링에서 얻어지는 확률 구간의 변경을 이용한 다치 산술부호화의 고속화 알고리즘을 제시하였다. 제안방식의 성능을 계산량의 비교와 컴퓨터 시뮬레이션을 통하여 평가하였다. 그 결과 상태의 그룹화에 의한 차분모델이 기존의 여러방식에 비하여 적은 계산량으로 동등 이상의 평균부호 길이의 달성할 수 있어 효과적임을 알 수 있었다. 또한 제안한 고속화 방식은 차분모델에 적용이 용이하며 128계조를 갖는 영상에 있어서 평균 5배 이상의 고속효과를 얻었다.

  • PDF