• 제목/요약/키워드: sign algorithm

검색결과 278건 처리시간 0.025초

내용기반 오디오 장르 분류를 위한 신호 처리 연구 (A Study on the Signal Processing for Content-Based Audio Genre Classification)

  • 윤원중;이강규;박규식
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.271-278
    • /
    • 2004
  • 본 논문에서는 디지털 신호처리를 이용하여 Classic, Hiphop, Jazz, Rock, Speech 등 5개의 오디오 장르를 자동적으로 분류하는 내용기반 오디오 장르 분류기를 제안하였다. 20초 분량의 질의 오디오로부터 23ms 크기의 Hamming window를 이동시켜 가며 Spectral Centroid, Rolloff, Flux 등 STFT 기반의 특징 계수들과 MFCC, LPC 등의 계수들을 구하여 총 54차에 해당하는 특징 벡터 열을 추출하였으며 분류 알고리즘으로는 k-NN, Gaussian, GMM 분류기를 사용하였다. 최적의 특징 벡터를 선별하는 알고리즘으로 총 54차의 특징벡터 중 가장 성능이 좋은 특징 계수들을 찾아 순차적으로 재배치하는 SFS(Sequential Forward Selection)방법을 사용하였고, 이를 이용하여 최적화 된 10차의 특징 벡터만을 선정해서 오디오 장르 분류에 사용하였다. SFS를 적용한 실험 결과 약 90% 가까운 분류 성공률을 보이고 있어 기존 연구에 비하여 약 10%∼20% 정도의 성능 향상을 꾀 할 수 있었다. 한편 실제 사용자들이 오디오 자동 장르 분류 시스템을 사용할 때 일어날 수 있는 상황을 가정하여 임의 구간에서 질의 데이터를 추출하여 실험을 수행하였으며 실험 결과 오디오 파일의 맨 앞과 맨 뒤 등 worst-case 질의를 제외하고는 약 80%대의 분류 성공률을 얻을 수 있었다.

홍채학기반이 질병예측을 위한 홍채인식 알고리즘 (An Iris Detection Algorithm for Disease Prediction based Iridology)

  • 조영복;우성희;이상호
    • 한국정보통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.107-114
    • /
    • 2017
  • 홍채진단은 홍채의 패턴, 색 등 다른 특징들을 조사하여 환자의 병을 진단하는 대체의학이다. 이 논문에서는 촬영한 홍채이미지의 차영상을 이용해 홍채를 분석하고 홍채 변화에 따른 환자의 건강진단에 활용한 질병예측 알고리즘을 제안한다. 그러나 기존의 연구는 홍채영상을 이용하여 홍채 내의 특정 패턴을 검출하는 알고리즘 연구로 홍채의 다양한 정보로부터 건강 상태를 체크하는 진단시스템으로 사용하기에는 부족하다. 따라서 이 논문에서는 촬영된 홍채영상의 차영상을 이용해 질병의 조기 진단 및 질병의 전개과정을 명확히 판단한다. 또한 홍채영상으로부터 8가지 주요 홍채병소징후를 추출하고 검진의 정확도를 실험한 결과 패턴 매칭 기법에 의한 인식률 91%로 홍채진단의 자동화에 적용 가능하다.

지능을 이용한 자동차 좌석 자동조정 (Automatic Control for Car Seat using Intelligence)

  • 홍유식;서현곤;이형호
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.135-141
    • /
    • 2006
  • 교통사고를 예방하기 위해서는 시트조정을 통해서 운전자의 시야를 확보하고, 운전자가 뒤에 오는 자동차를 알아 볼 수 있도록 룸미러의 위치를 조정하는 것이 매우 중요하다. 본 논문에서는 이러한 문제점을 해결하기 위해서, 안전하고 편리한 차량을 목표로 운전자가 차량에 앉게 되면, 자동으로 시트를 조정하여 운전자의 시야를 확보 할 수 있도록 한다. 또한 백미러를 자동 조정해서, 운전자가 안전운전에 도움이 될 수 있는 자동차 시트 자동 조정 알고리즘을 개발하였다. 특히, 교통사고 발생해서, 에어백이 작동 할 때에 본 논문에서는,승객의 몸무게에 따라서 충격완화를 위한 시트 자동조정 알고리즘을 기능을 추가하였다. 뿐만 아니라, 본 논문에서는, 교통사고 발생 시 운전자가 위험지역을 통과할 때 위험지역임을 운전자에게 통지하여 안전한 운전이 되도록 하는 알고리즘을 개발하였으며, 유비쿼터스 환경에서 모의실험을 하였다. 모의실험 결과 지능을 이용한 교통사고 분석 방식이기존의 방식보다 25% 이상 교통사고를 줄일 수 있음을 확인하였다

MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정기의 설계 (Design of Efficient frequency Offset Estimator for MB-OFDM based UWB Systems)

  • 김길환;정윤호;김재석
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.311-321
    • /
    • 2009
  • 본 논문에서는 MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정 기법을 제안한다. MB-OFDM 시스템에서 사용되는 시간-주파수 인터리빙 기법은 동일 서브 밴드 내에서 전송되는 두 OFDM 심볼간의 시간 간격을 늘어나게 한다. 이로 인해 주파수 옵셋의 추정 범위가 감소되어 시스템 성능이 열화될 뿐 아니라 저장해야 할 샘플 수가 증가하여 하드웨어 복잡도가 높아질 수 있다. 제안된 주파수 옵셋 추정 기법은 제안된 부호 검출 기법의 적용을 통하여 추정 범위를 확장시킨다. 모의실험 결과, 최대 추정 값이 기존 방식에 비해 약 30ppm 증가하는 것을 확인하였다. 또한, 세 개의 서브 밴드 중 하나에서만 주파수 옵셋을 추정하고 나머지는 관계식을 이용해 계산하는 방식으로 저장해야 할 샘플 수를 기존 방식의 약 1/3 정도로 감소시켰다. 제안된 기법이 적용된 주파수 옵셋 추정기는 하드웨어 오버 헤드를 최소화하기 위해 연산기와 메모리 유닛을 공유하는 구조로 설계되었으며 $0.13{\mu}m$ CMOS 표준 셀 라이브러리를 이용하여 약 47K 개의 논리 게이트로 합성되었다.

관절 기반의 모델을 활용한 강인한 손 영역 추출 (Robust Hand Region Extraction Using a Joint-based Model)

  • 장석우;김설호;김계영
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.525-531
    • /
    • 2019
  • 인간과 컴퓨터 사이의 보다 자연스러운 상호적인 인터페이스를 효과적으로 구현하기 위해서 사람의 제스처를 활용하려는 노력이 최근 들어 지속적으로 시도되고 있다. 본 논문에서는 연속적으로 입력되는 3차원의 깊이 영상을 받아들여서 손 모델을 정의하고, 정의된 손 모델을 기반으로 사람의 손 영역을 강인하게 추출하는 알고리즘을 제시한다. 본 논문에서 제시된 알고리즘에서는 먼저 21개의 관절을 사용하여 손 모델을 정의한다. 본 논문에서 정의한 손 모델은 6개의 손바닥 관절을 포함하는 손바닥 모델과 15개의 손가락 관절을 포함하는 손가락 모델로 구성된다. 그런 다음, 입력되는 3차원의 깊이 영상을 적응적으로 이진화함으로써, 배경과 같은 비관심 영역들은 제외하고, 관심 영역인 사람의 손 영역만을 정확하게 추출한다. 실험 결과에서는 제시된 알고리즘이 연속적으로 입력되는 깊이 영상으로부터 배경과 같은 영역들은 제외하고 사람의 손 영역만을 기존의 알고리즘에 비해 약 2.4% 보다 강인하게 검출한다는 것을 보여준다. 본 논문에서 제안된 손 영역 추출 알고리즘은 제스처 인식, 가상현실 구현, 3차원 운동 게임, 수화 인식 등과 같은 컴퓨터 비전 및 영상 처리와 관련된 여러 가지의 실제적인 분야에서 유용하게 활용될 것으로 기대된다.

ZigBee 센서네트워크에서 효율적인 Parent - Child 키 연결 알고리즘 (Effective Parent-Child Key Establishment Algorithm used ZigBee Sensor Network)

  • 서대열;김진철;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.35-45
    • /
    • 2006
  • ZigBee 보안에서 네트워크 키나 링크키의 전달 및 상호 인증은 ZigBee Alliance 규격에 포함되어 있으나, 마스터키를 안전하게 각 노드에 전달하기 위한 방법을 제공하지는 않는다. 마스터키를 전송하는 과정이 안전하지 않은 채널을 통해서 전달하기 때문에 마스터키가 직접적으로 노출되는 단점을 가지고 있다. 또한 ZigBee Alliance에서는 보안에서 가장 핵심인 trust center 역할을 코디네이터가 하도록 정의하고 있다. 새롭게 PAN에 조인하는 디바이스마다 코디네이터와 키 연결을 해야 하기 때문에 코디네이터는 부하가 집중되고, 악의 있는 디바이스에게 직접적으로 위험에 노출되는 단점이 있다. 몇 개의 디바이스만 키 연결을 할 때는 문제가 되지 않지만 네트워크가 거대해지면 코디네이터에서 발생하는 트래픽 양이 증가하면서 코디네이터의 부하가 증가하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해서 Parent-Child 키 연결 알고리즘을 제안하였다. 제안한 알고리즘은 두 가지 구조로 되어있다 일방향 해쉬 체인을 사용해서 안전하게 마스터키를 전송할 수 있는 마스터키 전송알고리즘과, 새롭게 PAN에 조인하는 디바이스가 효율적으로 키 연결을 할 수 있게 child 노드와 parent 노드끼리 키 연결을 하는 Parent-Child 네트워크 키 전송 알고리즘으로 구성되어 있다. 디바이스가 마스터키를 가지고 있는 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $200{\sim}1300ms$ 정도 더 좋은 성능을 보였고, 디바이스가 마스터키를 가지고 있지 않은 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $400{\sim}500ms$정도 더 좋은 성능을 보였다.

퍼지인식도와 세션패턴 기반의 비정상 탐지 메커니즘 (Anomaly Detection Mechanism based on the Session Patterns and Fuzzy Cognitive Maps)

  • 류대희;이세열;김혁진;송영덕
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.9-16
    • /
    • 2005
  • 최근 인터넷 이용자들이 급격하게 증가하고 있으며, 초보수준의 일반 네트워크 사용자들도 인터넷상의 공개된 해킹 도구들을 사용하여 고도의 기술을 요하는 침입이 가능하여 해킹 문제가 더욱 심각해지고 있다. 해커들이 침입하기 위하여 취약점을 알아내려고 의도하는 다양한 형태의 침입시도를 사전에 탐지하여 침입이 일어나는 것을 미리 방어할 수 있는 침입시도탐지가 적극적인 예방 차원에서 더욱 필요하다. 기존의 포트 스캔이나 네트워크 취약점 공격에 대응하기 위한 네트워크 기반의 비정상 침입시도 탐지 알고리즘은 침입시도함지에 있어 몇 가지 한계점을 갖고 있다. 기존 알고리즘은 Slow Scan, Coordinated Scan을 할 경우 탐지할 수 없다는 것이다. 따라서 침입시도 유형에 제한을 받지 않고 침입시도에 관한 다양한 형태의 비정상 접속을 효과적으로 탐지할 수 있는 새로운 개념의 알고리즘이 요구된다. 본 논문에서는 세션 패턴과 탐지 오류율을 규칙기반으로 하는 침입시도 탐지알고리즘(Session patterns & FCM Anomaly Detector : SFAD)을 제안한다.

  • PDF

독립성분분석을 이용한 국부기저영상 기반 동작인식 (Motion Recognitions Based on Local Basis Images Using Independent Component Analysis)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.617-623
    • /
    • 2008
  • 본 논문에서는 중심이동과 국부기저영상을 이용한 동작인식 기법을 제안하였다. 여기서 중심이동은 1차 모멘트 평형에 기반을 둔 것으로 위치나 크기 변화에 강건한 동작영상을 얻기 위함이고, 국부기저영상의 추출은 독립성분분석 기법에 기반을 둔 것으로 각 동작들마다에 포함된 통계적으로 독립인 동작특징들의 집합을 얻기 위함이다. 특히 국부기저영상을 빠르게 추출하기 위해 뉴우턴(Newton)법의 고정점 알고리즘에 기반을 둔 독립성분분석을 이용하였다. 제안된 기법을 240*215 픽셀의 160(1명*10종류*16동작)개 동물표현의 수화 동작영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 척도들을 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 국부고유영상을 이용한 방법과 중심이동을 거치지 않는 국부기저영상을 이용하는 기법보다 각각 우수한 인식성능이 있음을 확인하였다.

측정 위치를 고려한 영상기반 휘도측정시스템에 관한 연구 (A Study on the Image-Based Luminance Measurement System Using the Measuring Position)

  • 선은혜;김용태
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.424-429
    • /
    • 2014
  • 본 논문에서는 발광광고물의 휘도를 측정하는 영상기반 휘도측정시스템을 제안한다. 제안하는 휘도측정시스템은 DSLR 카메라의 영상을 이용하여 점휘도계의 효율성과 면휘도계의 휴대성 및 경제성의 단점을 보완하며, 대상의 전체적인 휘도를 측정하는 시스템으로 영상을 입력받아 휘도분석 알고리즘을 통해 실시간으로 휘도값이 출력되도록 설계하였다. 측정 대상인 발광광고물은 설치 위치, 크기, 모양이 다양하며, 발광광고물의 휘도는 측정 거리, 각도, 색 등 다양한 조건에 따라 측정값이 달라진다. 따라서 정확한 휘도를 측정하기 위하여 측정대상물과의 거리에 따른 휘도값의 변화를 측정하였고, 측정 거리가 증가하면 휘도값이 변화하는 것을 고찰하였다. 실험을 통하여 측정 위치와 휘도값의 연관성을 수식으로 나타내었고, 제안한 방법을 평가하기 위해 점휘도계를 이용한 측정값과 비교 실험을 진행하였다.

도플러 스펙트럼 대칭성을 이용한 바람 벡터 품질 관리 (Wind Vector Quality Control Using Symmetry of Doppler Spectral Peak)

  • 김민성;이경훈;권병혁;윤홍주
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.841-848
    • /
    • 2020
  • 1.29 GHz 윈드프로파일러 레이더는 청천의 바람 벡터 산출뿐만 아니라 강우 탐지에도 유용한 원격 관측 장비이다. 수평 바람 처리 과정에서 도플러 스펙트럼의 대칭성 검사는 필수 사항이다. 강우가 있을 때는 대칭성이 나타나지 않을 수 있기 때문에 연직속도의 크기에 따라 시선속도의 부호가 같아지는 것을 바람 산출 알고리즘에 반영하여야 한다. 2017년 여름철(6월, 7월) 창원 윈드프로파일러 자료로 브래그 산란과 레일리 산란에 의한 바람 벡터 산출 알고리즘을 개발하고, 대칭성을 고려하여 품질 관리된 윈드프로파일러 바람벡터를 6시간 간격의 라디오존데 자료와 비교하여 검증하였다.