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

검색결과 809건 처리시간 0.033초

리듬기반 인터액티브 음악 플레이어를 위한 음표 위치 추적 알고리즘 (Note Tracking and Localization Algorithm for Interactive Rhythm-based Music Player)

  • 김재홍;박재성;이준성;차동훈;김정현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.482-486
    • /
    • 2009
  • 기존의 음악 플레이어들은 녹음 되거나 디지털적으로 캡쳐 된 음악정보를 재생 하여 사용자들이 "한 방향"으로의 수동적인 감상을 가능하게 하였다. 본 논문에서는 mp3나 wav 로 형태로 실제로 연주 되고 녹음 된 음악에서의 특정 음표의 시간적인 위치를 찾아내는 알고리즘을 소개 하도록 한다. 찾아내고자 하는 음표의 악보를 이용하면, 우선 주어진 녹음 된 음악 파일에서의 해당 음표의 위치를 시간적인 순서대로 예측 할 수 있다. 그러나, 연주/녹음된 음악은 악보에 나와 있는 대로 연주 되지 않고 대부분 시간적으로 혹은 심지어 내용적으로 변화가 있게 마련이다. 따라서 추가적인 분석을 통하여 음표의 정확한 위치를 찾아나가게 되고, 그 위치로부터 이러한 예측 및 교정작업 (prediction/correction)을 계속적으로 수행하게 된다. 이러한 부가적인 정보를 이용하여 사용자가 음표의 위치에 (즉 리듬에) 기반한 인터액션을 통하여 실제 음악을 연주하는 듯 한 사용자 경험을 줄 수 있다.

  • PDF

상호상관 행렬을 이용한 선배열 빔형성 기법 연구 (A Study on the Linear Array Beamforming by Cross Correlation Matrix)

  • 황수복;이성은
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.31-36
    • /
    • 2001
  • 수동 소나 시스템에서는 신호대 잡음비의 향상, 표적의 방위 탐지 및 위치 데이터 산출, 간섭신호 제거 등을 위하여 지향성 빔을 만들어 사용한다. 주변환경이 복잡한 해양에서 저소음의 표적을 원거리에서 탐지하기 위해서는 지향성 빔의 특성을 향상시킬 필요가 있다. 본 논문에서는 선형으로 배열된 센서에서 각 센서 쌍들의 상호상관 행렬을 이용한 SCCBF (Spatial Cross Correlation Beamforming) 알고리즘을 제안하였다. 이상적인 조건하에서 제안된 SCCBF는 기존의 CBF (Conventional Beamforming)에 비해 배열 이득이 3 dB 이상 향상되고 표적의 탐지 방위 정확도를 나타내는 빔 폭이 CBF보다 0.5배 정도가 됨을 이론적으로 검증하고, 시뮬레이션을 통하여 이를 입증하였다. 또한 제안된 알고리즘을 적용한 선배열 수동 소나 시스템의 해상 시험 결과를 제시하였다.

  • PDF

단백질 서열의 n-Gram 자질을 이용한 세포내 위치 예측 (Classification Protein Subcellular Locations Using n-Gram Features)

  • 김진숙
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.12-16
    • /
    • 2007
  • 단백질의 기능은 그 기능을 발휘하는 세포내의 위치와 밀접한 연관이 있다. 따라서 새로운 단백질의 서열이 밝혀지면 이 단백질의 세포내 위치를 규명하는 것은 생물학적으로 매우 중요한 일이다. 이 논문에서는 단백질의 n-그램과 kNN (k-Nearest Neighbor) 분류기를 이용한 새로운 세포내 위치예측 방법을 다룬다. 이 방법은 입력 단백질 서열과 가장 유사한 가중치를 가지는 k개의 단백질이 가지는 세포내 위치 정보들을 취합하여 입력 단백질의 세포내 위치를 추정한다. 단백질간의 유사도 가중치는 두 단백질서열의 5-그램 자질의 유사도를 비교하여 계산된다. 단백질의 세포내 위치예측 정확도를 검증하기 위해 SWISS-PROT 단백질 데이터베이스로 부터 세포내 위치가 알려진 51,885개의 서열을 추출하여 대용량 테스트 컬렉션을 구축하였으며, 다른 연구자들이 제공하는 또 하나의 소용량 테스트 컬렉션을 실험에 사용하였다. 이 논문에서 사용한 예측방법은 대용량 테스트컬렉션에 대해 약 93%의 정확도를 보여주었으며, 소용량 데스트컬렉션을 이용하여 이전 실험과 비교하였을 때도 이 방법이 다른 시스템에 비해 성능이 우월함을 알 수 있었다.

  • PDF

Passive RFID 시스템을 이용한 효율적인 영역 탐색 기법 (Passive RFID system for Efficient Area Coverage Algorithm)

  • 이상엽;이충용;조원서;남상엽;김동한
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.220-226
    • /
    • 2014
  • 본 논문에서는 Passive RFID system으로 구성된 Smart Floor 환경에서 다 개체 로봇의 효율적인 영역 탐색 방법을 제안한다. 연구에서 사용된 Passive RFID system 은 RF 안테나의 인식 범위 내에 있는 RF 태그에 사용자가 원하는 정보를 저장하고 읽을 수 있다. 본 연구에서는 명시적인 위치정보를 저장한 RF 태그를 바닥에 매설한 Smart Floor 라는 환경을 구축하였고, 로봇에 설치되어 있는 안테나를 통하여 태그로부터 받아들인 위치정보를 논문에서 제안하는 방법으로 가공하여 모바일 로봇의 위치를 추정함과 동시에 Smart Floor 내의 다른 로봇에게 자신의 이동 흔적을 남김으로써 기존 탐색 기법에 비해 전체 영역 탐색 시간을 단축하여 효율을 높였다. 본 논문에서는 Smart Floor 환경을 활용하여 모바일 로봇의 효율적인 이동 알고리즘을 제안한다.

천장의 반복 무늬를 이용한 로봇의 방향 및 위치 계산 (Computation of Robot Orientation and Localization using Repeating Feature of Ceiling Textures)

  • 진홍신;양창주;이왕희;김형석
    • 전자공학회논문지SC
    • /
    • 제47권3호
    • /
    • pp.5-12
    • /
    • 2010
  • 천장의 반복 무늬를 이용하여 로봇의 방향과 위치를 계산하는 새로운 알고리즘을 제안하였다. 방향 계산을 위해서 천장 영상으로부터 검출한 직선과 로봇의 현재 방향 간의 상대 각도를 계산한 후, 천장무늬에 포함된 여러 기준 직선의 방향들에 상기 상대각도를 더하여 로봇의 절대방향 후보 집합을 구성한다. 로봇 방향은 이 절대방향 후보 집합 중, 이전의 로봇 방향과 가장 가까운 방향으로 결정한다. 로봇의 위치도, 영상에서의 격자점의 화소 위치를 이용하여 로봇의 격자점과 로봇 간의 상대위치를 계산 한 후, 이전 로봇 주변의 격자점들에 상기 상대위치 벡터를 더하여 절대 위치 후보 집합을 구성하며, 이들 중 이전 로봇의 위치와 가장 가까운 위치를 현재 로봇 위치로 결정한다. 제안한 알고리즘을 이용하여 구한 위치 및 방향의 정확성을 검증하기 위한 실험을 수행하였다.

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 (A Location Estimation Method Using TDOA Scheme in Vessel Environment)

  • 김범무;정민아;이성로
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1934-1942
    • /
    • 2015
  • GPS 신호가 도달하지 않은 환경에서는 실내 위치 추정 기법을 써서 추정 문제를 풀어야 한다. 일반적으로 실내 환경에서 위치를 추정하는 기법은 AOA, TOA, RSS, Fingerprint, TDOA 등이 쓰이고 있다. 그런데 철판에 의해 막힌 공간이 많은 선박의 실내 환경에서 위치 추정은 대체적으로 근거리 추정이기 때문에 TDOA 기법을 쓰는 것이 적합하다. 본 논문에서는 선박의 환경에서 단말기가 있는 위치를 추정하는 문제를 다룬다. 이를 위해 먼저 TDOA을 써서 위치를 추정하는 문제를 구체적으로 살펴보고, 다음으로 선박 환경에 적용하기 위한 알고리즘을 제안한다. 마지막으로는 세가지 관점의 모의실험을 통해 TDOA 기법에 의한 선박 내 위치 추정에 대한 타당성을 검증한다.

지능형 감시 시스템 구축을 위한 영상과 음원 추적 기반 임베디드 모바일로봇 개발 (A Design of Mobile Robot based on Camera and Sound Source Localization for Intelligent Surveillance System)

  • 박정현;김형복;오정석;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.532-537
    • /
    • 2009
  • 보안이 중요시되는 공간에서 임의의 사람을 추적하고 인식할 수 있는 시스템의 필요성이 점차 중요시 되고 있다. 본 논문에서는 영상과 음원 추적 기반의 임베디드 모바일 로봇을 개발함으로써 무인 지능형 시스템을 구현하였고 영상에서 객체 추적을 위해 블록 매칭 알고리즘을 이용하고 음원 추적을 위해 소리의 시간차와 세기차를 이용하여 시스템을 구현 하였다. 본 논문에서는 Pan-Tilt 카메라와 음원 추적 모듈을 이용한 시스템, Network 카메라와 모바일 로봇을 이용한 시스템과 모바일 로봇을 이용한 시스템을 구현함으로써 침입자 추적 알고리즘을 검증하였다. 각 구현된 시스템에서 문제점을 보완하고 서로 연동이 가능한 시스템을 구현하여 지능형 무인 감시 시스템으로 신뢰성을 더할 수 있을 것이다.

저 조도 영상에서의 말레이시아 차량 번호판 인식 (Malaysian Vehicle License Plate Recognition in Low Illumination Images)

  • 김진호
    • 한국콘텐츠학회논문지
    • /
    • 제13권10호
    • /
    • pp.19-26
    • /
    • 2013
  • 말레이시아 차량 번호판에는 플라스틱으로 제작된 영문 및 숫자들이 엠보싱 형태로 부착되어있으며 수평 수직방향 문자들 사이 간격이 조밀하게 배치된 경우가 많다. 따라서 조도가 낮은 차량 영상에서는 번호판 문자 획 정보 추출이 어려워질 수 있다. 본 논문에서는 저 조도에서 촬영된 말레이시아 차량 영상에서 번호판을 인식하는 알고리즘을 제안하였다. 저 조도에서 촬영된 차량 영상에서도 문자 획 연결 요소를 정확하게 추출하기 위해 DoG 필터링 기반 문자 획 생성 기법을 도입하였다. 문자 획 연결요소 해석을 통한 번호판 후보 영역을 추정한 다음 문자 영역을 분할하고 인식을 하였다. 쿠알라룸푸르 도로상에서 조명이 부착되지 않은 IR 카메라를 사용하여 주야로 촬영한 6,046장의 차량 영상을 대상으로 번호판 인식 실험을 수행하였다. 제안된 알고리즘을 이용하여 실험해 본 결과 번호판 인식 성능이 96.1%로 나타났다.

가중 컬러 중심 이동을 이용한 물체 추적 알고리즘 (Object Tracking Algorithm Using Weighted Color Centroids Shifting)

  • 최은철;이석호;강문기
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.236-247
    • /
    • 2010
  • 최근 평균이동(mean shift) 알고리즘과 같은 커널 기반의 추적 알고리즘이 활발하게 연구되고 있다. 이러한 방식의 알고리즘은 커널이 제공하는 컬러 히스토그램 정보와 약간의 공간적 정보를 이용하는 방식으로 적은 연산량으로 추적을 수행할 수 있는 장점을 지니고 있다. 그러나 공간성을 확보하기 위한 등방성 커널과 유사성을 비교하기 위한 바타차야 계수를 사용하기 때문에 발생하는 불안정성이 존재한다. 본 논문은 커널과 바타차야 계수의 사용이 왜 알고리즘의 불안정성을 야기 시킬 수 있는지에 대해 분석한다. 또한 이 분석을 바탕으로 새로운 추적 알고리즘을 제안한다. 제안한 알고리즘은 표적을 구성하는 컬러별 중심을 이용하는 방법으로 표적의 컬러, 컬러별 화소의 빈도, 공간적 정보 등이 반영된다. 제안한 방법은 평균 이동 방법보다 결과의 오류 비율이 적으며, 다음 프레임에서의 표적 위치가 반복 없이 한차례의 연산으로 얻어진다. 또한, 낮은 프레임 율 및 일부 폐색이 발생하여 평균 이동 방법으로는 실패하는 상황에서도 성공적으로 동작한다.

데이터베이스 기반 GPS 위치 보정 시스템 (Database based Global Positioning System Correction)

  • 문준호;최혁두;박남훈;김종희;박용운;김은태
    • 로봇학회논문지
    • /
    • 제7권3호
    • /
    • pp.205-215
    • /
    • 2012
  • A GPS sensor is widely used in many areas such as navigation, or air traffic control. Particularly, the car navigation system is equipped with GPS sensor for locational information. However, when a car goes through a tunnel, forest, or built-up area, GPS receiver cannot get the enough number of satellite signals. In these situations, a GPS receiver does not reliably work. A GPS error can be formulated by sum of bias error and sensor noise. The bias error is generated by the geometric arrangement of satellites and sensor noise error is generated by the corrupted signal noise of receiver. To enhance GPS sensor accuracy, these two kinds of errors have to be removed. In this research, we make the road database which includes Road Database File (RDF). RDF includes road information such as road connection, road condition, coordinates of roads, lanes, and stop lines. Among the information, we use the stop line coordinates as a feature point to correct the GPS bias error. If the relative distance and angle of a stop line from a car are detected and the detected stop line can be associated with one of the stop lines in the database, we can measure the bias error and correct the car's location. To remove the other GPS error, sensor noise, the Kalman filter algorithm is used. Additionally, using the RDF, we can get the information of the road where the car belongs. It can be used to help the GPS correction algorithm or to give useful information to users.