• 제목/요약/키워드: 고속 탐색

검색결과 472건 처리시간 0.02초

CAMshift 기법과 칼만 필터를 결합한 객체 추적 시스템 (Object-Tracking System Using Combination of CAMshift and Kalman filter Algorithm)

  • 김대영;박재완;이칠우
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.619-628
    • /
    • 2013
  • 이 논문에서는 CAMshift 알고리즘과 칼만 필터(Kalman filter) 알고리즘을 결합하여 강건하게 개선된 추적모듈에 관해서 기술한다. 물체를 추적할 때 사용되는 CAMshift 알고리즘은 추적과정에서 탐색 윈도우를 설정할 때 물체가 이동하는 방향 및 속도를 고려하지 않는다는 단점이 있었다. 이를 해결하기 위해 칼만 필터 알고리즘을 추가한다면 현재 물체의 위치 및 속도 등의 정보를 바탕으로 다음 순간의 물체 위치를 추정할 수 있게 된다. 이 추정값을 기준으로 CAMshift 추적 시 탐색 윈도우를 재설정함으로써, 기존 CAMshift 알고리즘만으로는 추적이 불가능한 고속 이동물체에 대해서도 보다 정확한 추적이 가능하게 되었다. 또 본 연구에서는 추적 대상의 HSV와 YCrCb 두 색상정보를 동시에 고려함으로써 단일 색정보를 이용하는 검출보다 더 강인한 결과를 얻을 수 있었다.

다해상도 EPI 방식에 의한 다시점 입체 영상 합성 (Multi-Viewpoint Stereo Image Synthesis Using Multi-Resolution EPI Method)

  • 장흥엽;이제호;권용무;김상국;박상희
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.16-23
    • /
    • 1997
  • HDTV의 다음세대 TV로서 주목받고 있는 3D TV의 구현을 위한 주요 기술중 보는이의 시점에 해당하는 영상을 보여주는 다시점 입체영상표시가 중요한 연구대상으로 대두되고 있다. 본 논문에서는 다시점 입체영상표시를 구현하기 위한 기존방법들의 문제점으로 지적되는 많은 연산량 문제를 해결할 수 있는 새로운 알고리즘을 제안한다. 다시점 영상모음을 영상 공간축에서 을로 다운 샘플링(down sampling )하여 다해상도 영상 피라미드를 만들고, 이를 바탕으로 저해상도 EPI에서부터 대응점들을 탐색하고, 그에 해당하는 상위 해상도에서는 하위 해상도에서 탐색한 결과를 확인·교정해 가는 방법을 사용하므로써, 기존의 방법보다 고속처리가 가능하며, 잡음에도 강인한 기법을 제안한다.

  • PDF

밀리미터파 탐색기 고속 신호처리장치 개발 및 시험기 (Development and Performance Test of High Speed Signal Processor for The Millimeter Wave Seeker)

  • 하창훈;박판수
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.119-127
    • /
    • 2012
  • 본 논문은 밀리미터파 탐색기 신호처리장치의 개발 및 시험에 대하여 기술한다. 지대공미사일은 표적의 종류 및 상황에 따라 다양한 송신파형이 요구되기 때문에 유연성을 고려한 하드웨어, 소프트웨어 설계를 하였다. 본 신호처리장치는 ADC, FPGA, DSP 및 기타 소자들로 구성된다. FPGA는 DSP에 연동 인터페이스를 제공하고, 중간주파수 신호를 기저대역신호로 변환한다. DSP는 신호처리, 표적정보계산 및 장치제어를 수행한다. 각 부품은 하드웨어적으로 직렬로 연결되며, 다양한 송신파형에 대한 신호처리 알고리즘은 병렬로 연결되어있다.

고속 움직임 추정을 위한 개선된 블록 정합 방식 (An improved block matching algorithm for fast motion estimation)

  • 문용호
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.539-547
    • /
    • 2003
  • PDE기법에 기반한 움직임 추정에서는 SAD가 누적 초기에 큰 값을 가지는 것이 이상적이다. 이를 위해 본 논문에서는 새로운 누적 순서 및 탐색 순서를 결합한 효율적인 블록 정합 방식을 제안한다. 제안하는 누적 순서는 현재 블록에서 고주파 성분이 큰 영역에 대하여 SAD 계산이 먼저 수행되도록 한다. 또한, 제안하는 탐색 순서는 현재 블록과 각 후보 블록간의 DC차와 SAD간의 연관성에 기반하여, 낮은 DC차를 지니는 후보 블록을 먼저 정합되도록 하였다. 모의 실험 결과는 제안 방식에 의하여 약 6%의 성능 향상이 이루어짐을 보여준다.

공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축 (A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction)

  • 위영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권11호
    • /
    • pp.611-616
    • /
    • 2004
  • 본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다.

ATSC-M/H 기반의 융합형 3DTV를 위한 양안시차 고속 추정 알고리즘 (Fast Algorithm for Disparity Estimation in ATSC-M/H based Hybrid 3DTV)

  • 이동희;김성훈;이주영;강동욱;정경훈
    • 방송공학회논문지
    • /
    • 제19권4호
    • /
    • pp.521-532
    • /
    • 2014
  • 3D 방송시스템에 대한 다양한 연구 가운데 ATSC-M/H 기반의 융합형 3DTV 방식은 HD 화질의 좌영상과 모바일 화질의 우영상을 결합하는 서비스 호환 3DTV 시스템으로서 이 방식에서는 좌우 영상 사이에 상대적인 화질 차이가 존재하며 이를 해결하기 위해 조건부 대체 알고리즘(Conditional Replenishment Algorithm)이 제안되었다. 조건부 대체 알고리즘에서는 좌우영상 사이의 양안시차 벡터를 추정하고 양안시차 보상된 HD 좌영상과 단순 확장된 모바일 우영상을 선택적으로 사용함으로써 우영상의 화질을 개선한다. 그러나 이 알고리즘은 여러 계층의 양안시차를 추정하는 과정에서 매우 많은 계산이 필요하기 때문에 이를 실제적으로 구현하기 위해서는 고속 알고리즘의 개발이 요구된다. 본 논문에서는 양안시차 벡터의 특성을 고려하여 전역 탐색 대신에 SDSP(Small Diamond Search Pattern) 탐색 방법을 사용하고 탐색의 초기위치를 예측하는 방법을 제안하며 특정 조건 하에서 양안시차 벡터 추정을 생략하는 조기종료 모드를 함께 적용함으로써 복원 영상의 화질을 유지하면서도 조건부 대체 알고리즘의 속도를 향상시키는 기법을 제안하고 모의실험을 통해 이의 성능을 검증하였다.

대용량 웹 로그 마이닝 및 공격탐지를 위한 B-트리 인덱스 벡터 기반 고속 검색 기법 (High-Speed Search Mechanism based on B-Tree Index Vector for Huge Web Log Mining and Web Attack Detection)

  • 이형우;김태수
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1601-1614
    • /
    • 2008
  • 최근 대부분의 인터넷 환경이 쳅 기반 시스템으로 발전하면서 웹 서비스 사용자 수는 꾸준히 증가하고 있다. 따라서 일반 사용자가 대형 포털 사이트 웹 서버 접속시 생성되는 로그 정보를 분석하여 웹 서버에 대한 공격을 탐지하거나 웹 마이닝 기술과 접목하기 위해서는 대용량의 웹 로그 정보에 대한 효율적인 분석 기법이 필요하다. 기존 웹 로그 전처리 기법은 로그 문자열의 순차적인 탐색을 수행하므로 대용량의 웹 로그 고속화 처리에 적합하지 않다. 본 연구에서는 대용량 웹 로그 정보에 대해 B-트리 인덱싱 벡터 구조를 이용하여 필드별 분류 및 고속 검색 알고리즘을 개발하였다 이를 통해 효율적으로 대용량 로고로부터 효율적인 세션 분석 기능과 개선된 검색 성능을 제공할 수 있었으며 웹 서버에 대한 공격 탐지에도 활용할 수 있었다.

  • PDF

GPGPU 환경에서 최대휘소투영 렌더링의 고속화 방법 (Acceleration techniques for GPGPU-based Maximum Intensity Projection)

  • 계희원;김준호
    • 한국멀티미디어학회논문지
    • /
    • 제14권8호
    • /
    • pp.981-991
    • /
    • 2011
  • 최대휘소투영은 볼륨 렌더링의 한 기법으로, 의료영상을 판독하기 위해서 중요한 기능이다. 광선 투사법을 이용한 최대휘소투영 렌더링은 비교적 높은 화질의 영상을 생성하나 많은 연산을 요구한다. 본 연구는 그래픽 처리장치(GPU : Graphic Process Unit) 에 일반 연산을 적용하는 GPGPU(General-purpose computing on Graphic Process Unit) 기술을 이용하여 최대휘소투영 렌더링의 속도를 향상시키는 방법에 관한 연구를 수행한다. 본 논문에서는 GPGPU를 수행 할 수 있는 프로그래밍 언어인 CUDA(an acronym for Compute Unified Device Architecture)를 기반으로 고속 광선 투사법을 구현하며, CUDA 환경에 적함한 가속화 방법을 제안한다. 구체적으로, 블록 기반 공간 도약 기법을 적용하여 불필요한 부분을 도약하고, 이분 이동법을 통해 블록 경계면의 탐색을 고속으로 수행하며, 초기 값 추정 알고리즘을 이용하여 공간 도약 확률을 향상시킨다. 이를 통해 화질 손실 없이 최대휘소투영 렌더링의 가시화 속도를 크게 향상시킨다.

바이오그리드 컴퓨팅과 생명과학 연구에의 활용 (Bio Grid Computing and Biosciences Research Application)

  • 김태호;김의용;염재범;고원규;곽희철;주현
    • Bioinformatics and Biosystems
    • /
    • 제2권2호
    • /
    • pp.37-45
    • /
    • 2007
  • 생물정보학은 컴퓨터를 이용하여 방대한 양의 생물학적 데이터를 처리하고 그 결과를 분석하는 학문으로서 IT의 고속성장과 맞물려 점차 그 활용도를 넓혀가고 있다. 특히 의학, 생명과학 연구에 사용되는 데이터는 그 종류도 다양하고 크기가 매우 큰 것이 일반적인데, 이의 처리를 위해서는 고속 네트워크가 바탕이 된 그리드-컴퓨팅(Grid-Computing) 기술 접목이 필연적이다. 고속 네트워크 기술의 발전은 슈퍼컴퓨터를 대체해 컴퓨터 풀 내에 분산된 시스템들을 하나로 묶을 수 있는 그리드-컴퓨팅 분야를 선도하고 있다. 최근 생물정보학 분야에서도 이처럼 발전된 고성능 분산 컴퓨팅 기술을 이용하여 데이터의 신속한 처리와 관리의 효율성을 증대시키고 있는 추세이다. 그리드-컴퓨팅 기술은 크게 데이터 가공을 위한 응용 프로그램 개발과 데이터 관리를 위한 데이터베이스 구축으로 구분 지을 수 있다. 전자에 해당하는 생물정보 연구용 프로그램들은 mpiBLAST, ClustalW-MPI와 같은 MSA서열정렬 프로그램들을 꼽을 수 있으며, BioSimGrid, Taverna와 같은 프로젝트는 그리드-데이터베이스 (Grid-Database)기술을 바탕으로 개발되었다. 본 고에서는 미지의 생명현상을 탐구하고 연구하기 위하여 현재까지 개발된 그리드-컴퓨팅 환경과 의생명과학 연구를 위한 응용 프로그램들, 그리고 그리드-데이터베이스 기술 등을 소개한다.

  • PDF

밀리미터파 5G 이동통신을 위한 물리계층 모뎀의 구현 (Physical Layer Modem Implementation for mmWave 5G Mobile Communication)

  • 김준우;방영조;박윤옥;김일규;김태중
    • 한국통신학회논문지
    • /
    • 제41권1호
    • /
    • pp.51-57
    • /
    • 2016
  • 본 논문에서는 밀리미터파 5G 이동통신 시스템의 일환으로 한국전자통신연구원이 개발중인 Giga KOREA 5G의 물리계층 모뎀의 구조에 대하여 설명한다. Giga KOREA 5G 기술은 셀 당 최대 100 Gbps급 용량을 가진 기지국으로 개인별 1Gbps급 모바일 서비스를 제공하기 위해 밀리미터파 (10~40 GHz) 기반의 광대역 이동통신의 원천기술 및 시제품을 개발하는 것을 목표로 하고 있으며, 이러한 요구조건을 충족하기 위해 물리계층은 고속 대용량 기지국 및 단말 플랫폼과 이에 탑재되는 OFDM TDD 방식의 고성능 모뎀으로 구현되었다. Giga KOREA 5G 모뎀의 주요 기능으로는 주파수 집성 및 단말의 수신 빔 탐색, 대용량 데이터 송수신을 위한 고속의 채널 부호화 및 복호화, 고속 변복조 기능 등이 있다.