• 제목/요약/키워드: 방향 인식 알고리즘

검색결과 391건 처리시간 0.032초

영상처리에 의한 차량속도 계측 시스템 구현 (Implementation of a Vehicle Speed Measurement System Using Image Processing)

  • 박형택;윤태원;황병원
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.276-282
    • /
    • 2005
  • 산업, 의용, 교통, 사회의 각 분야에서 응용되고 있는 산업용 텔레비전(Industrial Television : ITV)을 사용하여 동영상의 실시간 자동처리 방법에 의한 고속도로 및 일반도로상의 교통류 및 차량의 속도를 계측하는 시스템과 알고리즘을 개발하였다. 영상 계측 시스템에서는 ITV에 의한 실시간 처리를 가능하게 하기 위하여, 화면의 전화소를 처리하는 대신에 화면상에 미리 설정한 비교적 소수의 샘플점의 휘도 정보만을 취급하는 프레임 그레버를 사용하고, 그 시스템으로 각종 동영상의 처리 알고리즘을 개발하였다. 통과 차량의 대수의 계측은 시간적인 정보를 활용하는 것으로, 차량의 대략적인 윤곽을 그린 다음 그 윤곽의 선두 부분을 인식하는 기법에 의해서 1레인뿐만 아니라 많은 레인에 걸친 통과 차량을 계측할 수 있는 특징을 가지고 있다. 실제로, ITV 영상을 이용하여 고속도로 및 일반도로상에서 도로의 횡단 방향에 하나의 샘플열을 설치하고, 계측 알고리즘을 개발하였다. 또한 이 기법을 이용하여, 통과차량에 대하여 일정거리를 둔 2개의 샘플점 열을 설치하구 윤곽처리를 한 다음, 그 윤곽의 프레임수와 거리를 이용하여 차량의 속도를 계측하는 알고리즘을 개발하였다.

BLE Beacon Plate 기법과 Pedestrian Dead Reckoning을 융합한 실내 측위 알고리즘 (Indoor Positioning Algorithm Combining Bluetooth Low Energy Plate with Pedestrian Dead Reckoning)

  • 이지나;강희용;신용태;김종배
    • 한국정보통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.302-313
    • /
    • 2018
  • 스마트 기기의 생활화와 증강현실 활용 증가로 실내 위치 인식 시스템의 수요가 급증함에 따라, BLE(Bluetooth Lower Energy) 비콘 그리고 UWB(Ultra Wide Band) 등을 이용한 실내 측위 시스템이 개발되고 있다. 본 논문에서는 BLE Beacon을 기반으로 RSSI(Received Signal Strength Indicator)를 이용한 삼변측량(Trilateration) 기법을 사용하여 측위 플레이트(Plate)를 생성한다. 이에 IMU(Inertial Measurement Unit) 센서의 방향, 속도, 이동거리 등의 데이터를 이용하여 PDR(Pedestrian Dead Reckoning) 측위 좌표를 산출하여 정확도를 보정한다. 또, BLE 비콘(Beacon)의 RSSI를 적용한 플레이트(Plate) 기법과 PDR 기법이 융합된 정밀 실내 측위 알고리즘을 제안한다. 본 논문에서 제시한 알고리즘을 실제 대형 실내 경기장과 공항에 BLE 비콘을 설치, 실험하여 평균 2.2m 의 오차로 65%의 정확도가 개선됨을 검증하였다.

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

이기종 센서의 호환을 위한 지문 특징점 보정 알고리즘 개발 (Development of Minutiae-level Compensation Algorithms for Interoperable Fingerprint Recognition)

  • 장지현;김학일
    • 정보보호학회논문지
    • /
    • 제17권5호
    • /
    • pp.39-53
    • /
    • 2007
  • 본 연구의 목적은 다양한 이기종 지문입력 센서의 호환을 위한 지문 특징점 보정 알고리즘 개발이다. 본 연구에서는 이기종 지문입력 센서간의 매칭을 위하여 영상 기반의 센서 평가 방법에 따라 Ink-Stamped방법과 인조패턴 방법을 이용하여 평가하였다. 본 연구에서 제안한 보정 알고리즘은 영상 레벨과 템플릿 레벨 모두에서 보정 가능하며, 상대 센서의 사양에 맞도록 보정하는 상대적 해상도 보정 방법과 500, DPI 종횡비(Aspect Ratio)가 1인 사양에 맞도록 보정하는 공통해상도 보정 방법이다. 특히 템플릿 레벨에서의 보정은 특징점이 보정됨에 따라 방향 보정이 변하게 되는데 이를 보정하기 위하여 단위 벡터 방법을 제안한다. 따라서 제안한 보정 알고리즘을 이용한 결과 보정 전 보다 보정 후의 EER 에러가 전체적으로 64.8% 개선됨을 확인 할 수 있었다. 본 연구를 통해 이기종 지문 인식 시스템 통합 시 요구되어지는 비용을 최소화하고 최종 사용자의 편의성을 도모할 수 있으며, 나아가 국가 간 바이오 정보 공유 및 출입국 관리 시스템에 적용하기에도 유용할 것이다.

딥러닝 기반 터널 내 이동체 자동 추적 및 유고상황 자동 감지 프로세스 개발 (Development of a deep-learning based automatic tracking of moving vehicles and incident detection processes on tunnels)

  • 이규범;신휴성;김동규
    • 한국터널지하공간학회 논문집
    • /
    • 제20권6호
    • /
    • pp.1161-1175
    • /
    • 2018
  • 도로 터널의 주행은 시야의 제한으로 인해 유고상황이 발생한 후 2차 대형사고로 이어지기 쉽다. 따라서, 유고상황 발생 즉시, 상황을 자동 감지하여 신속히 초동대응이 이루어 져야 한다. 유고상황을 자동으로 감시할 수 있는 시스템은 기존에도 존재했지만, 폐합된 터널 내 열악 환경에서 촬영되는 CCTV 영상의 질적 한계로 인해 유고상황을 제대로 감지하지 못했다. 이러한 한계를 극복하기 위해 딥러닝을 기반으로 한 터널 영상유고 자동 감지 시스템을 개발하였으며, 지난 2017년 11월 딥러닝 객체 인식 네트워크에 대한 연구를 진행하여 우수한 객체인식 성능을 보인바 있다. 그러나 객체인식은 정지영상 기반으로 수행되므로 이동체의 이동방향과 속도를 알 수 없어, 정차 및 역주행 등 이동체의 이동특성에 따른 유고상황을 판단하기 힘들다. 본 논문에서는 객체인식으로 감지된 이동체의 객체정보를 기반으로 별도의 객체추적기법을 적용하여 이동체의 이동 특성을 자동으로 추적하는 프로세스를 제안하였다. 이를 통해 얻어진 이동체의 이동 방향과 속도 정보를 기반으로 정차 및 역주행을 판별하는 알고리즘을 개발하여 딥러닝 기반 터널 영상유고 자동감지 시스템을 완성하였다. 또한, 유고상황이 포함된 영상들에 대하여 유고상황 감지성능을 검증하였다. 검증 실험 결과, 화재, 정차와 역주행 상황에 대해서는 모두 100% 수준으로 완전한 유고상황 감지성능을 보였으나, 보행자 발생 상황에서는 78.5%로 상대적으로 낮은 성능을 보였다. 하지만, 향후 지속적인 영상유고 영상 빅데이터를 확장해 나가고 주기적인 재학습을 통해 유고상황에 대한 인지성능을 향상시켜 나갈 수 있을 것이다.

표면근전도 신호를 활용한 CNN 기반 한국 지화숫자 인식을 위한 아래팔 근육과 전극 위치에 관한 연구 (Study on Forearm Muscles and Electrode Placements for CNN based Korean Finger Number Gesture Recognition using sEMG Signals)

  • 박종준;권춘기
    • 한국산학기술학회논문지
    • /
    • 제19권8호
    • /
    • pp.260-267
    • /
    • 2018
  • 표면근전도(sEMG) 신호의 응용은 초기에는 단순히 근육 활성도의 유무를 판별하여 On/Off 의 스위치 기능으로 많이 사용되어 왔으나, 표면근전도 신호처리와 알고리즘의 발달로 휠체어의 방향 제어는 물론 수화를 인식하는 분야까지 확대되었다. 청각 장애인들의 언어 소통을 위한 중요한 수단인 수화나 지화는 미학습자와는 소통의 어려움이 존재해왔으며, 이러한 어려움을 해결하기 위해 수화나 지화를 인식하는 기술에 대한 연구가 지속적으로 수행되어 왔다. 최근에는, 수화나 지화 시연시에 활성화되는 근육의 신호를 활용하여 수화나 지화를 인식하는 방법이 중국 숫자지화 중심으로 적용되고 있는 추세이다. 하지만, 수화나 지화는 일반 음성언어와 마찬가지로 중국 숫자지화와 한국 숫자지화가 다르므로, 중국 숫자지화 시연시에 관여하는 근육이 한국 숫자지화 시연시에는 관여하지 않을 수가 있어, 인식률이 현저히 떨어질 수 있다. 그러므로 한국 숫자지화 시연시에 활성화되는 근육의 선정은 표면근전도 신호에 기반한 한국 숫자지화 인식률에 매우 중요하다. 하지만, 표면근전도 신호에 기반한 한국 숫자지화 인식에 대한 연구는 문헌에서 드물다. 본 연구에서는 표면근전도 신호를 활용한 한국수화 또는 한국지화의 인식에 관한 초기 연구로서, 한국 숫자지화를 시연시에 관여하는 아래팔근육을 제안하고 실험을 통하여 검증하기 위해 숫자 영(0)부터 다섯(5)의 여섯 가지 한국 숫자지화를 대상으로 인식하는 연구를 수행하였다. 이를 위해, 표면근전도 신호를 활용한 CNN 기반 지화인식 방법에 적용하여 여섯 가지 한국 숫자지화에 대하여 100%의 인식률을 확인함으로써, 여섯 가지 한국 숫자지화 인식을 위해 제안된 아래팔근육과 전극위치의 타당성을 검증하였다.

기울기 검출에 의한 얼굴영상의 인식의 개선에 관한 연구 (A Study on the Improvement of the Facial Image Recognition by Extraction of Tilted Angle)

  • 이지범;이호준;고형화
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.935-943
    • /
    • 1993
  • 본 논문은 얼굴화상에서 국부적일 특징점을 추출하여 기울기에 robust하게 얼굴을 인식하는 새로운 알고리즘을 제안하였다. 바른 자세의 영상과 기운 자세의 영상을 받아 2치화를 한 후 라플라시안 윤곽선 검출기를 이용하여 윤곽선 영상을 얻는다. 윤곽선 영상에서 최외각 윤곽선을 제거하고 내부 윤곽선은 위에서 아래방향으로 주사하면서 나타나는 순서에 따라 네 영역을 각각 A, B, C, D영역으로 레이블링하고 기준선을 중심으로 좌우로 영역을 분할하고 좌우 영역을 상하로 분할하여 모두 네 영역으로 나눈다. 좌우 눈간 거리, 눈과 눈썹사이의 거리, 눈과 코와의 거리 등을 이용하여 최종적으로 두 눈을 찾고 두 눈의 중심좌표값을 이용하여 기울기를 구한다. 기울기 정보를 이용하여 기운 영상을 바로세우고 난 후 눈 아래 영역에서부터 탐색하여 코와 입을 찾는다. 각 특징점간 거리를 계산하고 이를 두 눈사이의 거리를 기준으로 정규화하여 영상의 크기에 무관하게 한다. 인식 실험 결과 25명에 대하여 기울기를 고려한 경우 88%의 인식율을 보였고 기울기를 고려하지 않은 경우 60%의 인 식 율을 보였다.

  • PDF

PHAT 가중 방식 음성신호방향 추정시스템의 FFT 및 IFFT의 효율적인 구현 (Efficient Implementation of IFFT and FFT for PHAT Weighting Speech Source Localization System)

  • 김용은;홍선아;정진균
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.71-78
    • /
    • 2009
  • 서비스 로봇에서 사용되는 음원인식 시스템은 사람이 로봇을 향해 말할 때 화자의 위치를 추정한다. 로봇용 음원인식 알고리즘들 중에서 복수개의 마이크로폰에 소리가 도착하는 시간지연 정보를 이용하여 음원위치를 추정하는 방법이 널리 이용된다. 소리가 도착하는 지연시간을 계산하기 위해서는 상관관계를 구하고 위치추정의 정확도를 향상시키기 위해서 PHAT 가중치 함수를 널리 사용한다. PHAT 가중치 함수를 적용하기 위해서는 FFT와 IFFT회로가 사용되는데 이 회로들의 면적이 음원인식 시스템의 50% 이상을 차지한다. 따라서 FFT와 IFFT의 효율적인 구현이 음원인식 시스템의 경쟁력 있는 IP 구현에 필수적이다. 본 논문에서는 사람의 음성 특성을 고려하여 FFT와 IFFT를 효율적으로 구현하는 방법을 제시한다.

부착면 표면물질에 의한 성능 왜곡을 최소화한 이중 선로의 비대칭 다이폴 형태 태그 안테나 설계 (Design of a Tag Antenna with a Low Performance Distortion from an Attached Surface Material Using the Asymmetric Dual-Arm Dipole Structure)

  • 김도균;추호성
    • 한국전자파학회논문지
    • /
    • 제18권4호
    • /
    • pp.398-407
    • /
    • 2007
  • 본 논문에서는 부착될 물질이 가지는 전기적 특성에 의한 성능 변화가 적은 이중 선로의 비대칭 다이폴 형태 RFID 용도 태그 안테나(Asymmetric Dual-arm Dipole Antenna: ADDA)를 제안하였다. 제안된 태그 안테나는 상용 의료 폐기물 수거용 플라스틱 밀폐 용기(${\varepsilon}_r=1.7,\;tan\;{\delta}=0.002$)에 부착하여도 안테나의 동작 특성 변화가 적도록 설계되었다. 안테나의 세부적인 설계변수는 자유공간과 인식 대상 물체에 부착시 우수한 인식거리 성능을 나타내도록 Pareto 유전자 알고리즘을 사용하여 최적화하였다. 최적화 태그 안테나는 $100\;mm{\times}50\;mm$의 크기를 가지며, 3.7 %의 반사 손실 대역폭($S_{11}$< -10 dB)을 가지고 80 %의 복사효율을 나타내었다. 인식 거리 측정 결과, 자유공간에서 정면 방향(broadside) 5.3 m, 의료 폐기물 수거용 플라스틱 밀폐 용기에 부착시 최대 5.5 m의 인식거리 성능을 가지는 것을 확인하였다.

복도환경에서의 이동로봇 주행을 위한 3차원 특징추출을 통한 장애물 인식 (Obstacle Recognition by 3D Feature Extraction for Mobile Robot Navigation in an Indoor Environment)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1987-1992
    • /
    • 2010
  • 본 논문에서는 이동로봇에 장착된 CCD 카메라를 통해 입력되는 영상에서 3차원 물체가 가지는 특징정보를 분석 및 추출하여하여 주행전방의 환경을 구분하는데 적용하게 된다. 복도 내에서 주행하는 로봇에 탑재된 카메라로 입력된 영상은 3차원 특징정보에 의해 장애물과 복도의 코너, 문으로 검출되어진다. 바닥의 장애물 정보 인식을 통한 이동로봇의 주행경로를 구하는데 있어 이들 세 가지는 최적의 경로 생성과 장애물 회피를 위한 매우 중요한 정보로 사용될 수 있다. 따라서, 본 논문에서는 입력영상을 전처리 후에 제안된 알고리즘을 기반으로한 이동로봇의 주행방향결정과, 입력 영상에서 신경망을 통하여 장애물 인식 및 특징정보 검출을 통한 이동로봇의 주행을 위한 선행 실험결과를 제시하였다.