• 제목/요약/키워드: 이진코드

검색결과 255건 처리시간 0.023초

SVM의 다중결정템플릿을 이용한 지문분류 (Fingerprint Classification using Multiple Decision Templates with SVM)

  • 민준기;홍진혁;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1136-1146
    • /
    • 2005
  • 지문분류는 대규모 자동지문식별시스템에서 지문을 카테고리별로 나누어 매칭시간을 줄이는데 유용하다. 지문을 5가지 클래스로 분류하는 헨리시스템을 기반으로 신경망이나 SYM(Support Vector Machines) 등과 같은 다양한 패턴분류 기법들이 지문분류에 널리 사용되고 있다. 특히 최근에는 높은 분류 성능을 보이는 SVM 분류기를 이용한 연구가 활발하다. 이진분류기인 SVM을 지문분류문제에 적용하기 위해서 본 논문에서는 새로운 분류기 결합모델인 다중결정템플릿(Multiple Decision Templates, MuDTs)을 제안한다. 이 방법은 클래스 구분이 모호한 지문영상들의 분류에서 단일 결합모델들의 한계를 극복하기 위해, 하나의 지문클래스로부터 서로 다른 특성을 갖는 클러스터들을 추출하여 각 클러스터에 적합한 결합모델을 생성한다. NIST Database4 데이타로부터 추출한 핑거코드에 대해 실험한 결과, 5클래스와 4클래스 분류문제에 대하여 각각 $90.4\%$$94.9\%$의 분류성능(거부율 $1.8\%$)을 획득하였다.

손 제스처 인식에 기반한 Virtual Block 게임 인터페이스 (Virtual Block Game Interface based on the Hand Gesture Recognition)

  • 윤민호;김윤제;김태영
    • 한국게임학회 논문지
    • /
    • 제17권6호
    • /
    • pp.113-120
    • /
    • 2017
  • 최근 가상현실 기술의 발전으로 가상의 3D 객체와 자연스러운 상호작용이 가능하도록 하는 사용자 친화적인 손 제스처 인터페이스에 대한 연구가 활발히 진행되고 있다. 그러나 대부분의 연구는 단순하고 적은 종류의 손 제스처만 지원되고 있는 실정이다. 본 논문은 가상환경에서 3D 객체와 보다 직관적인 방식의 손 제스처 인터페이스 방법을 제안한다. 손 제스처 인식을 위하여 먼저 전처리 과정을 거친 다양한 손 데이터를 이진 결정트리로 1차 분류를 한다. 분류된 데이터는 리샘플링을 한 다음 체인코드를 생성하고 이에 대한 히스토그램으로 특징 데이터를 구성한다. 이를 기반으로 학습된 MCSVM을 통해 2차 분류를 수행하여 제스처를 인식한다. 본 방법의 검증을 위하여 3D 블록을 손 제스처를 통하여 조작하는 'Virtual Block'이라는 게임을 구현하여 실험한 결과 16개의 제스처에 대해 99.2%의 인식률을 보였으며 기존의 인터페이스보다 직관적이고 사용자 친화적임을 알 수 있었다.

800MHz~5.8GHz 광대역 CMOS 저잡음 증폭기 설계 (A 800MHz~5.8GHz Wideband CMOS Low-Noise Amplifier)

  • 김혜원;탁지영;이진주;신지혜;박성민
    • 대한전자공학회논문지SD
    • /
    • 제48권12호
    • /
    • pp.45-51
    • /
    • 2011
  • 본 논문에서는 $0.13{\mu}m$ CMOS 공정을 사용하여 800MHz~5.8GHz 대역 내 다양한 무선통신 표준을 포함하는 광대역 저잡음 증폭기(wideband-LNA)를 구현하였다. 저잡음 특성을 개선하기 위하여 제작한 LNA는 두 단으로 구성되었으며, 입력캐스코드 단 및 잡음신호만을 상쇄시키는 출력 버퍼단으로 구성하였다. 또한, 피드백 저항을 이용함으로써, 광대역 임피던스 매칭 효과 및 넓은 대역폭을 구현하였다. 측정결과, 811MHz~5.8GHz의 주파수 응답과 대역폭 내에서 최대 11.7dB의 전력이득 및 2.58~5.11dB의 잡음지수(NF)를 얻었다. 제작한 칩은 $0.7{\times}0.9mm^2$의 면적을 가지며 1.2V의 전원전압에서 12mW의 낮은 전력을 소모 한다.

최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능 (Performance of Successive-Cancellation List Decoding of Extended-Minimum Distance Polar Codes)

  • 류대현;김재열;김종환;김상효
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.109-117
    • /
    • 2013
  • 극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.

컬러 정보 및 형태학적 특징과 신경망을 이용한 차량 번호판 인식 (A Car License Plate Recognition Using Colors Information, Morphological Characteristic and Neural Network)

  • 조재현;양황규
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.304-308
    • /
    • 2010
  • 본 논문에서는 컬러 공간 및 형태학적 특징과 ART2 알고리즘을 이용한 차량 번호판 인식 방법을 제안한다. 번호판의 후보영역 중에서 신 구 차량 번호판의 형태학적 특성을 8방향 윤곽선 추적 알고리즘에 적용하여 잡음 영역을 제거하고, 차량의 번호판 영역을 추출한다. 추출된 번호판 영역에서 번호판 개별 영역에 대한 형태학적 특성을 고려하여 잡음을 제거하고, Labeling 알고리즘을 적용하여 개별 문자를 추출한 후에 결합한다. 이렇게 분류된 개별 문자 및 숫자 코드를 ART2 알고리즘에 적용하여 학습 및 인식을 한다. 제안된 차량 번호판 추출 및 인식 방법의 성능을 평가하기 위해 녹색 번호판과 흰색 번호판 각각 100장의 이미지를 대상으로 실험한 결과, 제시된 차량 번호판 추출 및 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

영역 성장 분할 기법을 이용한 무손실 영상 압축 (Region-Growing Segmentation Algorithm for Rossless Image Compression to High-Resolution Medical Image)

  • 박정선;김길중;전계록
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.33-40
    • /
    • 2002
  • 본 연구에서는 의료영상 저장 및 전송 시스템에 필수적인 무손실 의료영상 압축 기법을 제안하였다. 의료영상은 방사선 영상 중에서 유방영상(mammography)과 자기공명영상을 사용하였으며, 이들 영상을 무손실로 압축하기 위하여 영역성장에 의한 영상분할 알고리듬을 제안하였다. 제안된 알고리듬은 원 영상이 에러 영상과 불연속 계수 영상, 그리고 상위 비트 데이터 등 세 가지의 부 영역으로 분할되도록 하였다. 그리고 영역성장 과정 후 생성된 불연속 계수 영상 데이터와 에러 영상을 국제 이진영상압축 표준이며 그레이코드(graycode)화된 영상의 압축에 적합한 JBIG(Joint Bi-level Image expert Group) 알고리듬을 이용하여 압축시켰다. 제안한 알고리듬과 타 연구에서 사용된 기법들을 비교 검토 한 결과 제안한 무손실 압축 기법을 적용하여 얻어지는 압축율은 JBIG, JPEG, LZ 기법에 비해 평균적으로 각각 3.7%, 7.9%, 23.6% 정도 개선됨을 알 수 있었다.

  • PDF

무선 ATM 시스템을 위한 페이딩 보상기법에 관한 연구 (A study on the fading compensation scheme for wireless ATM systems)

  • 정부영;강영흥;조성준;이진
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2727-2735
    • /
    • 1997
  • 본 논문은 파일럿 심볼을 이용하여 WATM 시스템에 적합한 페이딩 보상기법을 제안한 것이다. WATM 시스템에 있어 이 보상기법의 성능을 분석하기 위해 비트오율(BER) 및 셀손실(CLP)을 시뮬레이션하였다. 그 결과로서 HEC 만에 의해 보상을 할 경우, 잡음환경하에서는 성능이 3 dB 이상 개선되나, 페이딩환경하에서는 전혀 이루어지지 않았다. 이에 반해, 제안된 보상기법을 도입함으로서 잡음환경에서는 I dB 이하의 미소한 성능열화를 가져오나, 페이딩하에서는 WATM의 BER 및 CLP 성능이 상당히 개선되어 K = 10 dB Rician 페이딩하 에서 CLP 성능을 만족하였다. 또한, 본 페이딩 보상기법은 HEC 또는 FEC와 함께 이용되면, 코드율의 개선과 함께 코덱의 하드웨어 규모를 효과적으로 줄일수 있을 것이다.

  • PDF

항공기 공력특성 예측을 위한 Navier-Stokes 방정식 기반의 정적 유체-구조 연계 해석 시스템 (A Static Fluid-Structure Interaction Analysis System Based on the Navier-Stokes Equations for the Prediction of Aerodynamic Characteristics of Aircraft)

  • 정성기;두옹안호앙;이영민;이진희;명노신;조태환
    • 한국항공우주학회지
    • /
    • 제36권6호
    • /
    • pp.532-540
    • /
    • 2008
  • 최근 구조변형을 고려한 항공기의 공력특성을 계산하는데 필요한 CFD와 CSD 기법이 연계된 FSI 시스템에 관한 관심이 증대하고 있다. 본 연구에서는 유체유발 구조 변형을 고려한 수렴된 구조형상에 대한 공력특성 예측을 위해 유체-구조 연계 시스템인 FSI(Fluid- Structure Interaction)를 구축하였다. 각 모듈의 연계, 특히 CSD와 CFD의 결합 및 변형된 형상에 대한 공력격자 재생성을 위해 VSI(Volume Spline Interpolation)와 격자 변형 코드를 개발하였으며, 공력과 구조의 해석 모듈로 상용 프로그램인 FLUENT와 NASTRAN을 사용하였다. 구축된 시스템을 DLR-F4 날개에 적용하여 정적 유체-구조 연구를 수행하였으며, 그 결과 마하수 0.75에서 변형된 형상에 대한 양력 및 항력 계수는 약 20.26%, 18.5% 감소하는 것으로 나타났다.

외면부식 직접평가법 개발 및 국내 도입 연구 (The Development and Introduction of External Corrosion Direct Assessment Measures for Urban Gas Pipelines)

  • 류영돈;이진한;윤영기;임호석
    • 한국가스학회지
    • /
    • 제18권5호
    • /
    • pp.12-19
    • /
    • 2014
  • 매설배관의 부식위험성을 최소화하고 음극방식의 효율극대화를 위해 다양한 비굴착 간접검사기법들이 수십년 전부터 이용되고 있으며, 미국에서는 굴착을 통한 매설배관 외면부식 직접평가법을 CFR 코드에서 규정하고 있다. 국내의 경우에는 도시가스사업법 관련 4개의 기준(KGS Code)에서 배관의 손상여부를 측정할 수 있는 장비를 이용하여 배관의 상태를 점검, 측정하고 이상부위에 대하여 누출검사를 한 경우 매설배관의 기밀시험을 한 것으로 보고 있을 뿐 배관외면부식 직접평가에 대한 규정은 없다. 본 논문에서는 미국, 영국 등 국외의 매설배관 건전성 관리 기준 및 방법을 조사하고, 국내의 매설배관 방식관리 실태 및 피복손상탐지 장치 이용실태 등을 조사한 후 국내 실정에 맞는 매설배관 외면부식 직접평가법을 제시하였다. 본 논문에서 제시한 매설배관 외면부식 직접 평가법은 국내에서 중압배관의 정밀안전진단 제도를 도입하는데 기초 자료로 활용되었다.

컴파일 시간 명령어 디코딩을 통한 가상화 민감 명령어 에뮬레이션 성능 개선 (Performance Improvement of Virtualization Sensitive Instruction Emulation by Instruction Decoding at Compile Time)

  • 신동하;윤경언
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.1-11
    • /
    • 2012
  • 최근 들어 ARM 구조에서 가상화를 구현하기 위해 다양한 연구들이 진행되었다. 현재의 ARM 구조는 전통적인 에뮬레이션 방법인 "trap-and-emulation"으로 가상화 할 수 없기 때문에, 게스트 커널 수행 시간에 가상화 민감 명령어를 탐지하여, 이를 직접 수행하는 대신 가상화 에뮬레이션 한다. 일반적으로 가상화 에뮬레이션은 이진 변환 또는 인터프리테이션 방법으로 구현한다. 본 연구는 인터프리테이션 방법을 기반으로 하는 가상화 에뮬레이션의 성능 향상에 관한 것이다. 인터프리테이션은 명령어 페치, 명령어 디코딩, 그리고 명령어 수행의 단계로 이루어진다. 본 논문에서는 게스트 커널의 컴파일 시간에 모든 가상화 민감 명령어를 디코딩하여, 게스트 커널의 수행 시간에 인터프리테이션 시간을 줄이는 방법을 제안한다. 본 연구의 방법은 인터프리테이션 기반의 가상화 방법에서 에뮬레이션 코드를 간단하게 하고, 에뮬레이션 성능을 향상시킨다.