• 제목/요약/키워드: 최소값 필터

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

Vision-based Real-time Lane Detection and Tracking for Mobile Robots in a Constrained Track Environment

  • Kim, Young-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.29-39
    • /
    • 2019
  • 실생활에서의 모바일 로봇 응용이 증가하면서 저비용의 자율 주행 기능이 요구되고 있다. 본 논문은 모바일 로봇의 실내 주행 여건을 고려한 제한된 트랙을 가정하고, 제한된 트랙에서 모바일 로봇의 자율 주행을 지원하는 비젼 기반 실시간 차선 검출 및 추적 시스템을 제안한다. 다양한 형태의 차선 처리와 동작 파리미터의 사전 조정 등을 고려하여 다중 동작 모드를 가진 시스템 구조와 상태 기계를 설계하였으며, 파라미터 조정 모드에서 차선 두께의 기하학적 특성을 바탕으로 컬러 필터의 임계값을 동적으로 조정하고, 곡선 트랙의 불안정 입력 모드와 직선 트랙의 안정 입력 모드에서 차선의 기하학적 그리고 시간적 특성을 바탕으로 차선 특징 픽셀을 적응적으로 추출하고 최소제곱법으로 차선 모형을 추정한다. 추정된 차선 모형으로 트랙 중앙선을 산출하고 움직임 모형을 단순화시켜 선형 칼만 필터를 통해 추적한다. 주행 실험에서 저성능의 로봇 구성에서도 실시간 처리를 통해 제한된 트랙에서 정상적으로 자율 주행이 이루어짐을 확인하였다.

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

선택적 중계 기법을 적용한 다중 안테나 기반 협력 통신 시스템의 선형 전처리 기술 (Linear Precoding Technique for Cooperative MIMO Communication Systems Using Selection-Type Relaying)

  • 유병욱;이충용
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.24-29
    • /
    • 2010
  • 선택적 중계 기법은 수신 복잡도가 낮으면서도 선택 다이버시티로 인하여 성능 향상을 도모할 수 있는 협력 통신 시스템의 전송 기법 중 하나이다. 본 논문에서는 이 시스템의 오차 확률을 최소화 할 수 있는 선형 전처리 기술을 다룬다. 전 채널 상태 정보가 모든 단말에서 이용 가능하다는 가정 하에, 수신 신호의 평균 제곱 오차를 최소화하기 위한 송신 및 중계 전처리 필터를 제안한다. 중계 전송을 위한 최적의 송신 및 중계 전처리 필터는 수식적으로 표현하기 어렵고 반복 연산을 요구하므로 이를 단순화한 기법을 적용한다. 게다가, 고정된 신호 대 잡음비의 임계치를 사용하는 기존의 선택적 중계 기법과 달리 직접 경로와 중계 경로에서의 신호 검출 후 최소 신호 대 잡음비를 비교하여 더 큰 값을 갖는 경로를 전송 경로로 선택하는 기법을 소개한다. 모의실험을 통하여 제안한 선택 중계 기법이 기존의 중계 기법 및 선택적 중계 기법보다 우수한 성능을 보임을 확인할 수 있다.

A Study on the Improvement of VDS Data Collection Algorithm Using Kalman Filter

  • Choi, NakJin;Kim, SungJin;Ju, YongWan;Suh, SangMin;Choi, JaeHong;Lee, JunDong
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권9호
    • /
    • pp.133-141
    • /
    • 2021
  • 도로 이용자의 교통정보에 대한 수요 증가와 효율적인 도로 이용을 위해 또한, 지능형 교통체계(ITS, Intelligent Transport Systems)의 기본 기술로 교통정보를 수집하여 제공하는 시스템에 대한 개발과 요구가 지속되고 있다. 고속도로에서 가장 많이 사용하는 교통정보 수집 도구로는 차량검지기(VDS)와 단거리무선통신(DSRC)이 있으며, 신뢰성 있는 교통정보의 생성을 위해서는 질 높은 교통데이터 수집 및 가공 기술과 더불어 수집된 자료의 효율적 관리 및 활용이 필요하다. 본 연구에서는 교통정보 수집·제공 기술의 현황을 기술하고, VDS를 통하여 수집되는 교통정보의 현황과 문제점에 대하여 분석한다. 이를 바탕으로 VDS 데이터의 차량정보 계측에 칼만 필터를 활용하여 개선된 수집 알고리즘을 제시하고자 한다. 본 연구의 알고리즘을 활용하면 계측 시 필연적으로 발생하는 노이즈 제거 뿐만 아니라 추정 값의 시간지연(time delay)을 최소로 할 수 있다.

일차원 홍채 신호를 이용한 개인 식별 (Personal Identification Using One Dimension Iris Signals)

  • 박영규;노승인;윤훈주;김재희
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.70-76
    • /
    • 2002
  • 본 논문에서는 홍채 영역 가운데 .개인의 특징을 가장 잘 나타내는 부분을 선택하여 특징을 추출함으로써 최소한의 홍채 영역을 사용하는 빠른 개인 식별 알고리즘을 제안하였다. 제안 알고리즘은 먼저 흑백 CCD 카메라를 통하여 눈 영상을 획득하고, 최소 탐색 영역을 갖는 개선된 원형 에지 검출기(circular edge detector)에 의해 결정된 동공 및 홍채의 중심과 반지름을 이용하여 홍채 영역을 추출하였다. 그 다음으로 동공 중심과 홍채 중심 축 사이에서 원의 중심과 반지름을 변화시켜가면서 홍채 영역을 여러 개의 원으로 나누고 원주 상에 나타나는 일차원 홍채 신호들 가운데 개인의 특징을 가장 잘 반영하는 부분을 선택한 후 그 영역에 일차원 Gator 필터를 적용하여 홍채 특징을 추출하였다. 개인 식별은 등록 과정을 통해 미리 저장되어 있는 홍채 신호와 개인 식별을 위하여 입력된 홍채 신호 사이의 상관도(correlation) 값을 기준으로 이루어졌다. 판단을 위한 상관도에 대한 임계치 설정은 실험을 통하여 얻은 확률 분포를 이용하여 Type Ⅰ에 러율과 Type Ⅱ 에러율의 평균이 최소가 되는 점으로 결정하였다. 그 결과로 제안 시스템의 성능은 평균 에러율이 약 5.2%로 나타났다.

얼굴표정과 음성을 이용한 감정인식 (An Emotion Recognition Method using Facial Expression and Speech Signal)

  • 고현주;이대종;전명근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.799-807
    • /
    • 2004
  • 본 논문에서는 사람의 얼굴표정과 음성 속에 담긴 6개의 기본감정(기쁨, 슬픔, 화남, 놀람, 혐오, 공포)에 대한 특징을 추출하고 인식하고자 한다. 이를 위해 얼굴표정을 이용한 감정인식에서는 이산 웨이블렛 기반 다해상도 분석을 이용하여 선형판별분석기법으로 특징을 추출하고 최소 거리 분류 방법을 이용하여 감정을 인식한다. 음성에서의 감정인식은 웨이블렛 필터뱅크를 이용하여 독립적인 감정을 확인한 후 다중의사 결정 기법에 외해 감정인식을 한다. 최종적으로 얼굴 표정에서의 감정인식과 음성에서의 감정인식을 융합하는 단계로 퍼지 소속함수를 이용하며, 각 감정에 대하여 소속도로 표현된 매칭 감은 얼굴에서의 감정과 음성에서의 감정별로 더하고 그중 가장 큰 값을 인식 대상의 감정으로 선정한다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

Fractional-N PLL (Phase-Locked Loop) 주파수 합성기 설계 (Fractional-N PLL Frequency Synthesizer Design)

  • 김선철;원희석;김영식
    • 대한전자공학회논문지TC
    • /
    • 제42권7호
    • /
    • pp.35-40
    • /
    • 2005
  • 본 논문에서는 900MHz 대역 중저속 무선 통신용 칩에 이용되는 3차 ${\Delta}{\sum}$ modulator를 사용한 Fractional-N PLL 주파수 합성기를 설계 및 제작하였다 우수한 위상노이즈 특성을 얻기 위해 노이즈 특성이 좋은LC VCO를 사용하였다. 그리고 고착시간을 줄이기 위해서 Charge Pump의 펌핑 전류를 주파수 천이 값에 따라 조절할 수 있도록 제작하였고 PFD의 참조 주파수를 3MHz까지 높였다. 또한 참조 주파수를 높이는 동시에 PLL의 최소 주파수 천이 간격을 10KHz까지 줄일 수 있도록 하기위하여 36/37 Fractional-N 분주기를 제작하였다. Fractional Spur를 줄이기 위해서 3차 ${\Delta}{\sum}$ modulator를 사용하였다. 그리고 VCO, Divider by 8 Prescaler, PFD, 및 Charge Pump는 0.25um CMOS공정으로 제작되었으며, 루프 필터는 외부 컴포넌트를 이용한 3차RC 필터로 제작되었다. 그리고 Fractional-N 분주기와 3차 ${\Delta}{\sum}$ modulator는 VHDL 코드로 작성되었으며 Xilinx Spartan2E을 사용한 FPGA 보드로 구현되었다. 측정결과 PLL의 출력 전력은 약 -11dBm이고, 위상노이즈는 100kHz offset 주파수에서 -77.75dBc/Hz이다. 최소 주파수 간격은 10kHz이고, 최대 주파수 천이는 10MHz이고, 최대 주파수 변이 조건에서 고착시간은 약 800us이다.

시추공 3성분 계측 현장실험을 통한 미소지진 모니터링 정확도 향상 연구 (A Study on the Improvement of Microseismic Monitoring Accuracy by Borehole 3-Component Measurement Field Experiments)

  • 김중열;김유성;윤점동;권성일;권형일;박성빈;박주현
    • 지구물리와물리탐사
    • /
    • 제20권1호
    • /
    • pp.1-11
    • /
    • 2017
  • P파 및 S파의 초동주시를 활용한 역산기법들을 통해 미소지진 모니터링의 진원위치의 정확도를 향상시키기 위해 시추공 3성분 수진기를 이용한 현장실험이 수행되었다. 3성분 수진기의 수평 $\times$ 성분을 자북방향으로 정렬시키고 중추낙하형 발생원을 이용한 실험을 통해 계측자료의 P파 초동의 입자움직임으로부터 진원의 방향을 추정할 수 있었다. 한편 계측자료에서 S파의 식별이 어려운 경우에도 편극필터의 적용으로 S파의 초동주시를 발췌할 수 있었다. P파 초동주시만을 이용한 역산기법은 진원위치에 대한 초기치가 진원으로부터 크게 이격되면 국부적인 최소값으로 수렴하여 정해를 찾지 못하는 경우가 있다. 본 연구에서는 이러한 문제를 해결하기 위해 P파와 S파의 초동주시 차이를 이용한 진원위치 결정방법과 P파 초동주시만을 이용한 역산을 복합적으로 사용한 결과 진원위치의 정확도를 향상시킬 수 있었다.

초전형 IR Sensor의 특성 측정 (Characteristic Measurements of the Pyroelectric IR Sensor)

  • 김현기;신경식;김용국;김태윤;이상렬;주병권
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 디스플레이 광소자분야
    • /
    • pp.92-95
    • /
    • 2003
  • 초전형 센서의 특성 평가 방법에는 여러 가지 방법들이 존재하며, 이에 대한 표준화된 특성 평가방법의 개발이 필요로 한다. 측정 평가의 방법이나 조건 등에 따라서 평가 결과가 크게 변할 수 있는 사항들이며, 따라서 국내 뿐 아니라 대외적으로 다른 나라의 제품들과 신뢰성을 가지고 경쟁을 하기 위해서는 평가항목이나 평가방법의 표준화가 절실하게 요구된다. 초전형 적외선 센서를 평가하는 항목에는 기본적으로 입력에 대한 출력신호의 크기를 평가하는 감도(responsivity), 잡음과 관련되어 센서가 검출할 수 있는 최소의 신호를 나타내는 NEP(Noise Equivalent Power)와 이것을 센서의 감지 면적으로 정규화 시킨 검출능(detectivity), 응답 속도를 나타내는 시정수(time constant)가 있으며 이러한 항목들이 표준화의 대상이 된다. 본 실험에서는 기존의 상용화된 센서들을 가지고 초전형 적외선 센서의 특성을 측정 하였다. 특성을 측정할 때 다른 요인들 보다 노이즈로 인한 영향이 상당히 크므로 측정시 노이즈 발생 문제를 해결하는 방법으로 본 논문에서는 센서 측정에 사용되는 증폭 회로에서 노이즈를 해결하려고 하였다. 우리는 증폭 회로구성에서 노이즈를 제거하기 위해서 신호입력단과 전압 압력에 잡음제거 필터로 R, C를 사용하였다. 회로설계로 제작된 증폭회로와 측정 장치를 가지고 측정을 한 결과 센서의 감도는 $3.0mV_{p-p}$, 응답시간은 20ms정도의 값으로 가장 일반적인(typical) 값을 보인다.

  • PDF