• 제목/요약/키워드: Low Complexity Algorithm

검색결과 714건 처리시간 0.029초

통계적 특징 기반 SVM을 이용한 야간 전방 차량 검출 기법 (Night Time Leading Vehicle Detection Using Statistical Feature Based SVM)

  • 정정은;김현구;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.163-172
    • /
    • 2012
  • A driver assistance system is critical to improve a convenience and stability of vehicle driving. Several systems have been already commercialized such as adaptive cruise control system and forward collision warning system. Efficient vehicle detection is very important to improve such driver assistance systems. Most existing vehicle detection systems are based on a radar system, which measures distance between a host and leading (or oncoming) vehicles under various weather conditions. However, it requires high deployment cost and complexity overload when there are many vehicles. A camera based vehicle detection technique is also good alternative method because of low cost and simple implementation. In general, night time vehicle detection is more complicated than day time vehicle detection, because it is much more difficult to distinguish the vehicle's features such as outline and color under the dim environment. This paper proposes a method to detect vehicles at night time using analysis of a captured color space with reduction of reflection and other light sources in images. Four colors spaces, namely RGB, YCbCr, normalized RGB and Ruta-RGB, are compared each other and evaluated. A suboptimal threshold value is determined by Otsu algorithm and applied to extract candidates of taillights of leading vehicles. Statistical features such as mean, variance, skewness, kurtosis, and entropy are extracted from the candidate regions and used as feature vector for SVM(Support Vector Machine) classifier. According to our simulation results, the proposed statistical feature based SVM provides relatively high performances of leading vehicle detection with various distances in variable nighttime environments.

운전자 졸음 인식 시스템 구현 (Implementation of Driver Fatigue Monitoring System)

  • 최진모;송혁;박상현;이철동
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.711-720
    • /
    • 2012
  • 본 논문에서는 운전자 졸음 인식 시스템의 구현 방법과 그에 따른 결과를 소개한다. 영상 입력 장치로는 시중에 판매되는 웹캠 카메라를 사용하였다. 얼굴 검출 방법으로는 Haar 변환 기법을 이용하였으며, 다양한 조명 환경에 강건하게 적응하도록 조명정규화를 수행하였다. 조명정규화를 거친 얼굴 영상은 특징값 추출에 용이하다. 조명정규화를 통한 눈 후보영역은 인체측정학 정보를 이용하여 후보 영역을 줄인 이후에 PCA와 Circle Mask의 혼합 모델을 적용했다. 위 방법을 통해 차량 내부의 복잡한 조명 환경 속에서 강건히 눈 영역을 추출한다. 검출된 눈 영역은 고해상도의 조명 정규화 영상과 간단한 연산을 통하여 졸음 여부를 판별한다. 졸음 상태가 1단계로 판단 될 경우에는 통합 모니터링 인터페이스에서 운전자에게 경고음을 울리며 2단계일 경우에는 CAN(Controller Area Network)를 통하여 안전벨트를 진동하게 함으로써 운전자에게 경고를 준다. 본 논문에서 제안하는 졸음 인식 시스템은 낮은 계산 복잡도를 만족하는 동시에 높은 인식률을 보여준다. 실험 결과 차량 내에서 97%의 인식률이 나타났다.

양극단 지연시간의 분할을 이용한 분산 실시간 시스템의 설계 (Designing Distributed Real-Time Systems with Decomposition of End-to-End Timing Donstraints)

  • 홍성수
    • 제어로봇시스템학회논문지
    • /
    • 제3권5호
    • /
    • pp.542-554
    • /
    • 1997
  • In this paper, we present a resource conscious approach to designing distributed real-time systems as an extension of our original approach [8][9] which was limited to single processor systems. Starting from a given task graph and a set of end-to-end constraints, we automatically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end timing constraints are satisfied. The method works by first transforming the end-to-end timing constraints into a set of intermediate constraints on task attributes, and then solving the intermediate constraints. The complexity of constraint solving is tackled by reducing the problem into relatively tractable parts, and then solving each sub-problem using heuristics to enhance schedulability. In this paper, we build on our single processor solution and show how it can be extended for distributed systems. The extension to distributed systems reveals many interesting sub-problems, solutions to which are presented in this paper. The main challenges arise from end-to-end propagation delay constraints, and therefore this paper focuses on our solutions for such constraints. We begin with extending our communication scheme to provide tight delay bounds across a network, while hiding the low-level details of network communication. We also develop an algorithm to decompose end-to-end bounds into local bounds on each processor of making extensive use of relative load on each processor. This results in significant decoupling of constraints on each processor, without losing its capability to find a schedulable solution. Finally, we show, how each of these parts fit into our overall methodology, using our previous results for single processor systems.

  • PDF

생물학적 유기체 모델을 이용한 가역 워터마킹 기반 비디오 콘텐츠 관리 및 제어 기법 (Reversible Watermarking based Video Contents Management and Control technique using Biological Organism Model)

  • 장봉주;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.841-851
    • /
    • 2013
  • 생물학적 유기체 모델에서의 바이러스 특성을 이용한 전염성 정보은닉 시스템은 비디오 인코더 및 디코더에 대해 각각 최적의 워터마크 은닉 및 검출 방법을 적용하고 비디오의 재생 또는 편집 등이 발생할 때마다 워터마크를 전이시킴으로써 각종 공격에 강인하게 함으로써 비디오 콘텐츠의 안전한 유통을 가능하게 하기 위한 방법이다. 본 논문은 전염성 정보은닉 시스템을 위한 전염성 정보의 생성과 빠르고 효율적인 가역 워터마킹 기법을 제안한다. 제안 기법은 비디오 콘텐츠 기반 가역 워터마킹을 위해 제어 코드및 콘텐츠 유효기간을 워터마크와 결합하여 전염시킨 후, 비디오 재생 시에 능동적으로 콘텐츠의 화질 및 워터마크 강도를 제어할 수 있으며, 실시간성을 만족하기 위해 계산복잡도가 낮게 설계되었다. 또한, 가역 워터마크 복원을 위한 시간지연이 발생하지 않도록 매크로블록 단위의 워터마크 및 부가정보 은닉이 수행된다. 실험결과 제안 기법이 실시간성을 만족하며, 공격받지 않은 비디오 비트스트림에 대해 가역 워터마크 검출 및 영상 복원 후 워터마크 손실은 0%였으며, 복원 후의 화질은 동일한 비트율로 압축한 비디오와 거의 동일함을 확인하였다.

효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측 방법 (Orientation-based Adaptive Prediction for Effective Lossless Image Compression)

  • 김종호
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2409-2416
    • /
    • 2015
  • 본 논문에서는 효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측방법을 제안한다. 제안하는 예측방법은 작은 변화에 민감한 픽셀단위가 아닌 지원영역(support region) 단위로 방향성 및 부호화 픽셀이 속한 영역의 특성을 판단하여 강인한 예측이 이루어지도록 한다. 예측픽셀은 부호화 픽셀과 주변 픽셀에 대한 지원영역 사이의 유사도에 따라 적응적으로 선택함으로써 예측성능을 효과적으로 높인다. 기존의 MED, GAP 및 EDP와 같은 예측방법과 비교하여 제안한 방향성 기반 적응적 예측방법은 예측에러에 대한 엔트로피 측면에서 우수한 예측성능을 나타내고, 복잡도 측면에서도 가장 간단한 MED와 비교해 큰 차이가 없음을 다양한 실험을 통해 보인다.

Performance Analysis of Co- and Cross-tier Device-to-Device Communication Underlaying Macro-small Cell Wireless Networks

  • Li, Tong;Xiao, Zhu;Georges, Hassana Maigary;Luo, Zhinian;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1481-1500
    • /
    • 2016
  • Device-to-Device (D2D) communication underlaying macro-small cell networks, as one of the promising technologies in the era of 5G, is able to improve spectral efficiency and increase system capacity. In this paper, we model the cross- and co-tier D2D communications in two-tier macro-small cell networks. To avoid the complicated interference for cross-tier D2D, we propose a mode selection scheme with a dedicated resource sharing strategy. For co-tier D2D, we formulate a joint optimization problem of power control and resource reuse with the aim of maximizing the overall outage capacity. To solve this non-convex optimization problem, we devise a heuristic algorithm to obtain a suboptimal solution and reduce the computational complexity. System-level simulations demonstrate the effectiveness of the proposed method, which can provide enhanced system performance and guarantee the quality-of-service (QoS) of all devices in two-tier macro-small cell networks. In addition, our study reveals the high potential of introducing cross- and co-tier D2D in small cell networks: i) cross-tier D2D obtains better performance at low and medium small cell densities than co-tier D2D, and ii) co-tier D2D achieves a steady performance improvement with the increase of small cell density.

사용자 경험을 극대화한 UHD 영상 합성 기술 (UHD Video Stitching Method for Enhanced User Experience)

  • ;홍은기;김기열;최윤식
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1387-1394
    • /
    • 2015
  • 네트워크 전송 기술의 발달에 따라 IPTV 시장이 급격히 성장하고 있다. 또한 더 좋은 서비스를 사용자에게 제공하는 UHD급 방송 및 UX가 주목 받고 있다. 반면에 기존 UX와 차별화 된 사용자 경험을 극대화 할 수 있는 기술에 대한 연구는 많이 진행되지 않고 있다. 따라서 본 논문에서는 사용자가 한 화면에서 여러 채널 및 비디오 콘텐츠를 동시에 시청할 수 있는 멀티뷰 서비스와 이를 수행하는 저복잡도 구문 수준 영상합성 기술을 제안한다. 실험 결과, 제안 알고리즘은 Full-HD 해상도를 가진 4개 영상, UHD급 영상을 1초에 80장 이상 합성할 수 있어, 실시간 적용이 가능함을 보여준다.

터보 TCM 디코더의 복호 지연을 감소시키기 위한 효율적인 반복복호 제어기법 (Effective Iterative Control Method to Reduce the Decoding Delay for Turbo TCM Decoder)

  • 김순영;김정수;장진수;이문호
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.816-822
    • /
    • 2003
  • 본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

무반복 프랙탈 영상 압축의 복호 특성 분석에 관한 연구 (A Study on Decoding Characteristic Analysis of Non-iterative Fractal Image Compression)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권3호
    • /
    • pp.199-204
    • /
    • 2004
  • 저비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 이러한 문제를 해소하기 위해 본 논문은 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고 그 성능을 분석함에 그 목적이 있다. 제안된 프랙탈 복호 알고리즘은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 수신단의 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 반복 변환 횟수의 역수배만큼 복호 소요 시간을 현저하게 단축시킬 수 있었다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 분포 특성을 갖는 복수의 정지 영상과 동영상을 대상으로 복호 소요 시간과 화질 측면에서 그 성능을 평가$\cdot$분석하였다.

  • PDF

OFDM-기반 WPAN 시스템을 위한 패킷 검출 및 반송파 주파수 옵셋 추정/보정 구조 설계 및 분석 (Packet Detection and Frequency Offset Estimation/Correction Architecture Design and Analysis for OFDM-based WPAN Systems)

  • 백승호;이한호
    • 대한전자공학회논문지SD
    • /
    • 제49권7호
    • /
    • pp.30-38
    • /
    • 2012
  • 본 논문은 mmWave OFDM-기반 WPAN 시스템을 위한 패킷 검출과 주파수 옵셋 추정 및 보정 구조를 제안하고 성능 분석 결과를 보여준다. 패킷 검출 블록은 반복된 훈련 심볼의 자기상관 관계를 이용하고 상관된 값이 일정 문턱 값을 넘을 때 패킷 시작점을 검출하는데 사용된다. 적용한 자기상관 알고리즘 구조는 기존의 패킷검출에 사용한 알고리즘에 비해 간단하게 하드웨어를 구현 할 수 있다. 주파수 옵셋 추정 구조는 기존구조와는 다른 위상 천이 처리 블록, 하드웨어 사이즈를 줄여주는 내부비트 줄임 블록 및 look-up table의 사이즈를 줄인 주파수 옵셋 조정 블록을 설계하였다. 추정된 주파수 옵셋 값은 설계한 보정 블록을 통해 수신 신호를 보정함으로써 주파수 옵셋에 대한 영향을 줄일 수 있다. 설계 검증툴을 이용한 성능 분석 결과 제안된 구조는 하드웨어 구현복잡도가 감소함을 보여 주었고 기존구조에 비하여 게이트수가 감소함을 보였다. 따라서 제안된 구조는 OFDM-기반 WPAN 시스템의 초기 동기화 과정에 적용 될 수 있고 고속 저전력 WPAN칩에 사용 될 수 있다.