• 제목/요약/키워드: Single-channel 알고리즘

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

서베일런스 환경을 위한 압축 도메인에서 다채널 실시간 움직임 검출 및 저장 시스템 (Real-Time Motion Detection and Storage Method on a Compressed Domain for Multi-channel Video Surveillance Monitoring System)

  • 오상건;김영웅;안용조;김용성;김승환;조형준;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.56-58
    • /
    • 2014
  • 본 논문에서는 압축 도메인에서 고속으로 움직임을 검출하고 해당 구간을 저장 하는 알고리즘을 제안한다. 제안하는 알고리즘은 H.264/AVC 기반의 압축 비트스트림에서 움직임 벡터와 참조프레임을 이용하여 움직임이 있는 프레임을 검출하고 움직임 유무에 따라 GOP 단위로 저장하는 과정을 수행한다. 압축도메인에서 움직임 검출과 구간 저장을 수행함으로써 복잡도를 낮추고 비디오 저장을 위한 공간을 절약해 실시간 다채널 영상 처리에 최적화 된 성능을 제공한다. 제안하는 움직임 검출 및 저장 시스템은 single thread 환경에서 실시간으로 평균 2957 프레임을 처리 가능하며, Multi thread의 경우 30 fps 영상 98개 채널을 실시간으로 처리 가능하다.

  • PDF

동기복조 방식의 W-CDMA 시스템을 위한 그룹단위 직렬간섭제거(GSIC) 알고리즘의 성능해석 (Performance Analysis of Groupwise Serial Interference Cancellation(GSIC) for W-CDMA System with Coherent Detection)

  • 구제길;최형진
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.360-369
    • /
    • 2001
  • 본 논문은 동기복조 방식의 그룹단위 직렬 교차 간섭제거(GSCIC; Groupwise serial cross interference cance-llation) 알고리즘을 제안하고, 기존 GBSIC(Groupwise serial block interference cancellation) 알고리즘과 함께 다중경로 페이닝 채널에서 단위 셀 비동기 W-CDMA 시스템 역방향 링크에 적용하여 해석하였다. 그룹단위 직렬 간섭제거 알고리즘(GSIC; Groupwise serial interference cancellation)은 일반적으로 그룹단위 직렬 블록 간섭제거(GSBIC) 알고리즘과 그룹단위 직렬 교차 간섭제거(GSCIC) 알고리즘으로 나눌 수 있다. 본 논문에서는 GSCIC 제안 알고리즘은 기존 GSBIC 알고리즘을 개선한 것이다. 다중 경로 페이딩 채널에서 GSBIC 알고리즘은 감소인자 $R_{f}$에 따라 GSBIC 알고리즘보다 우수한 성능을 얻었고, 직렬 간섭제거 알고리즘과 비슷한 성능을 얻었다. 한편, GSBIC와 GSCIC 알고리즘은 시스템 처리 능력에 따라 그룹 내 사용자 수를 가변하면서 성능을 쉽게 분석할 수 있는 장점을 갖고 있다.

  • PDF

GPU를 이용한 영상기반 고속 해무제거 기술 (Digital Image based Real-time Sea Fog Removal Technique using GPU)

  • 최운식;이윤혁;서영호;최현준
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2355-2362
    • /
    • 2016
  • 해무 제거는 컴퓨터 비전과 영상처리 분야에서 상당히 중요하게 다루고 있는 분야이다. 해무 혹은 안개제거 기술은 자동 제어 시스템, CCTV, 영상인식 등과 같은 여러 분야에서 사용되고 있다. 이와 같이 컬러 영상의 해무 제거 기술이 다양하게 연구되고 있고 특히 Dark Channel Prior (DCP) 기술을 이용한 방법이 가장 활발하게 이용되고 있다. 본 논문에서는 DCP 알고리즘을 적용하여 해무를 빠르고 효율적으로 제거하는 기술을 소개한다. 이 기술은 GPU를 기반으로 구현한다. 병렬 프로그래밍과 최적화 과정을 거쳐 약 250배 정도의 연산속도를 빠르게 개선하였다. 이를 위해 기존의 프로그램 일부분을 몇 가지 과정을 거쳐 병렬화와 최적화 과정을 수행하였다. 제안한 GPU 프로그래밍 알고리즘과 구현결과는 선박의 안전항해, 지형조사, 지능형 자동차 등과 같은 분야에 적용될 수 있을 것으로 기대된다.

수신 신호 대 잡음비에 기반한 안테나 셔플링을 적용 DSTTD 시스템 (An Antenna Shuffling Scheme for DSTTD System Based on Post-processing Signal to Noise Ratio)

  • 정성헌;심세준;이충용;윤대희
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.75-80
    • /
    • 2005
  • 본 논문에서는 Double Space-Time Transmit Diversity(DSTTD) 시스템의 수신 오차 확률(bit error rate; BER)에 효율적인 shuffling pattern 결정 알고리즘을 제안한다. 기존 shuffling pattern 결정 알고리즘이 채널 상관도를 측정해서 상관도를 최소화하는 기법인 반면, 본 기법은 수신안테나별 최소 수신 신호 대 잡음비(signal to noise ratio; SNR)를 최대화하는 shuffling pattern을 결정하는 기법이다. 제안된 기법은 수신 오차 확률에 직접적인 영향을 주는 수신 신호 대 잡음비로부터 pattern을 결정하므로, 기존 기법에 비해서 향상된 수신 오차 확률을 보여준다. Monte Carlo 모의 실험을 통해 제안된 기법의 성능을 살펴보면, 강한 상관도를 갖는 단일 클러스터 채널 모델에서 제안된 shuffling pattern 결정 알고리즘을 이용한 DSTTD 시스템이 10/sup -3/오차 확률에 대해서 기존 기법에 비해 3 dB 수신 신호 대 잡음비의 향상이 있음을 알 수 있었다.

VoD서비스 제공을 위한 복수개의 비디오 스트림들에 대한 다중화 트래픽의 적응적 대역 평활화 기법 (Aggregated Bandwidth Smoothing Method of Multiple-stored Videos for VoD Services over a Shared-medium Channel)

  • 김진수;김재균
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2042-2051
    • /
    • 1998
  • 압축 저장된 비디오 스트림들은 사용된 압축 알고리즘의 구조와 화면의 복잡도 등에 따라 다양한 형태의 트래픽 발생 특성으로 인하여, 송신측과 수신측 사이의 자원할당을 어렵게 한다. 본 논문에서는 VoD서비스를 제공하기 위한 단일 서버와 복수개의 클라이언트들이 단일 미디어의 공동망에 연결된 환경에 효과적으로 적용될 수 있는 적응적 대역 평활화 기법을 제안한다. 이를위해 우선, 본 논문은 한 개의 비디오 스트립에 효과적인 대역 평활화 기법으로 기존에 제안된 MVBA알고리즘을 분석한다. 이를 바탕으로 복수개의 클라이언트들이 임의로 서버에게 압축 저장된 비디오 스트립을 요구할 때, 각 클라이언트의 연속적인 복호와 재생을 유지하면서 동시에 다중화된 전송률을 적응적으로 평활화하는 알고리즘올 제안한다. 모의 실험을 통하여 제안된 방식은 기존의 단일 비디오 스트립을 독립적으로 제어하는 기법에 비해, 전송률의 첨두치율, 표준편차, 전송율의 변화 횟수 등의 척도에서 뛰어난 성능 개선을 보인다.

  • PDF

OFDM/SDMA 기반 셀룰러 시스템에서 다양한 트래픽 데이터를 지원하기 위한 하향링크 자원할당 알고리즘 (Downlink Radio Resource Allocation Algorithm for Supporting Heterogeneous Traffic Data in OFDM/SDMA-based Cellular System)

  • 허주;박성호;장경희;이희수;안재영
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.254-266
    • /
    • 2006
  • 최근에 OFDM 기반 셀룰러 시스템의 Throughput 및 셀 커버리지를 향상시키기 위하여 SDMA(Spatial Division Multiple Access) 방식을 적용하는 자원 할당 방식에 대한 연구가 시작되고 있으나, 대부분의 OFDM/SDMA 기반 자원 할당 방식에 대한 연구는 시스템 Throughput 만을 최적화시키거나 단일 셀 환경에서만 적응이 가능한 한계가 있다. 본 논문에서는 사용자가 요구하는 트래픽 특성에 맞는 High Layer QoS(Quality of Service) 파라미터를 고려하면서, 시스템의 Throughput의 손실을 최소화하고 인접 셀 간 간섭을 고려하여 다중 셀 환경에서도 적용이 가능한 하향 링크 OFDM/SDMA 기반 자원할당 알고리즘을 제안하고, Ped A 및 다중 안테나 채널모델인 SCME (Spatial Channel Model Extensions) 채널에서 제안된 알고리즘 성능을 분석한다.

RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘 (A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems)

  • 김원태;안광선;이성준
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

주파수 다이버시티를 이용한 순환 지연 다이버시티 OFDM 시스템의 성능 향상 연구 (A study on performance enhancement of cyclic delay diversity OFDM system using frequency diversity)

  • 정혁구
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.135-140
    • /
    • 2012
  • 이 논문은 순환 지연 다이버시티 OFDM 시스템의 성능을 향상시키기 위하여 주파수 다이버시티를 적용하는 알고리즘을 제안한다. OFDM 시스템에서 주파수 다이버시티 적용은 동일한 심볼을 상관관계가 없는 부반송파로 반복 전송하는 것으로 수행되며, 반복 전송 회수에 비례하여 변조 레벨을 증가시켜서 종래의 전송 시스템의 성능과 비교한다. 이 방법은 순환 지연 다이버시티 알고리즘과 같이 송신기 개수가 많아짐에 따라 수신기에서 부가적인 특별한 하드웨어가 필요하지 않다는 동일한 장점이 있게 되며, 성능 시험을 위해서 다중 송수신 안테나 환경하에서 모의 실험을 수행하였다. 제안하는 알고리즘은 종래의 순환 지연 다이버시티를 활용한 OFDM 시스템과 비교하여 저밀도 변조 레벨에서 성능 향상이 현저함을 보여준다.

IS2000 환경에서 스마트 안테나 Test-bed의 성능분석 (Performance Analysis of a Smart Antenna Test-bed Operating in a IS2000 Environment)

  • 임흥재;최승원
    • 한국전자파학회논문지
    • /
    • 제13권10호
    • /
    • pp.1061-1070
    • /
    • 2002
  • 본 논문은 IS2000 환경에서 기지국의 수신 성능을 증대시키기 위한 스마트 안테나 Test-bed의 성능을 분석하였다. 따라서 본 논문에서는 IS2000 1x의 수신 신호 모델링, 빔형성 알고리즘, 빔형성 모듈 설계 및 테스트 베드를 이용한 성능 분석을 하였다. 수신 성능을 높이는 최적의 빔형성을 위해 빔형성 알고리즘은, Lagrange 공식을 이용한 Generalized Lagrange 알고리즘을 이용하였다. 이를 신호처리 칩을 이용한 보드로 직접 설계, 제작하였다. 빔형성 모듈에 대한 성능시험 결과 정상동작 확인 및 실시간 동작처리가 가능함을 보였다. 따라서 본 논문에서 제시한 스마트 안테나 Test-bed는 IS2000 이동통신 환경에서 우수한 성능을 나타낼 수 있음을 증명하였다.

멀티미디어 서비스를 위한 IEEE 802.11 WLANs 기반의 무선 네트워크 동기화 알고리즘 (Wireless Network Synchronization Algorithm based on IEEE 802.11 WLANs (Wireless Local Area Networks) for Multimedia Services)

  • 윤종원;정진우
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.225-232
    • /
    • 2008
  • 단일 멀티미디어 컨텐츠 소스가 다양한 분산된 무선 디바이스에서 재생될 때, 오디오와 비디오 컨텐츠는 멀티 채널 스테레오 사운드와 립싱크 (lip-sync)를 위한 동시적인 플레이가 요구된다. 특히 차량 내의 멀티미디어 시스템은 기존의 유선 환경에서 최근 무선 환경으로의 이전에 대한 연구가 활발히 진행되고 있는 상황이다. 이에 본 논문은 IEEE 802.11 WLANs [1] 환경에서 실시간으로 멀티미디어 트래픽을 전송하기위해 필요한 동기화된 서비스 제공을 목적으로 하는 동기화 알고리즘을 제안한다. 이를 위해 기존의 IEEE 1588 [2]을 개선한 새로운 알고리즘을 구현하고 무선 랜 (WLANs) 환경의 시뮬레이션 환경을 구축하여 그 성능을 평가, 분석한 후 실제 무선 디바이스 (링크시스 wrt-350n AP 네트워크 디바이스)에 이를 포팅 하여 디바이스 간의 동기화 정확도를 실험, 분석하였다.

  • PDF