• 제목/요약/키워드: weighted algorithm

검색결과 1,102건 처리시간 0.03초

AWGN 환경에서 변형된 가중치 필터 알고리즘에 관한 연구 (A Study on Modified Weighted Filter Algorithm in AWGN Environment)

  • ;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.877-879
    • /
    • 2013
  • 통신 기술을 기반으로한 현대 사회에서 디지털 TV 등 영상장치가 대중화되고 있다. 그러나 전송, 저장, 획득하는 과정에서, 시스템 내 외부적인 원인으로 영상은 잡음에 의해 훼손된다. 따라서 잡음제거 기술의 중요성이 커지고 있으며, 잡음제거를 위한 연구가 활발하게 이루어지고 있다. 본 논문에서는 영상에 첨가되는 AWGN(additive white Gaussian noise)을 제거하기 위하여, 추정한 잡음분산과 마스크 내의 차이를 고려한 가중치 필터 알고리즘을 제안하였다. 그리고 PSNR(peak signal to noise ratio)을 사용하여 제안한 알고리즘의 우수성을 나타내었다.

  • PDF

Design and Realization of Precise Indoor Localization Mechanism for Wi-Fi Devices

  • Su, Weideng;Liu, Erwu;Auge, Anna Calveras;Garcia-Villegas, Eduard;Wang, Rui;You, Jiayi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5422-5441
    • /
    • 2016
  • Despite the abundant literature in the field, there is still the need to find a time-efficient, highly accurate, easy to deploy and robust localization algorithm for real use. The algorithm only involves minimal human intervention. We propose an enhanced Received Signal Strength Indicator (RSSI) based positioning algorithm for Wi-Fi capable devices, called the Dynamic Weighted Evolution for Location Tracking (DWELT). Due to the multiple phenomena affecting the propagation of radio signals, RSSI measurements show fluctuations that hinder the utilization of straightforward positioning mechanisms from widely known propagation loss models. Instead, DWELT uses data processing of raw RSSI values and applies a weighted posterior-probabilistic evolution for quick convergence of localization and tracking. In this paper, we present the first implementation of DWELT, intended for 1D location (applicable to tunnels or corridors), and the first step towards a more generic implementation. Simulations and experiments show an accuracy of 1m in more than 81% of the cases, and less than 2m in the 95%.

국부 마스크의 표준편차를 이용한 에지 검출 알고리즘에 관한 연구 (A Study on Edge Detection Algorithm using Standard Deviation of Local Mask)

  • 이창영;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.328-330
    • /
    • 2015
  • 에지는 영상에 포함된 물체의 크기, 방향, 위치 등을 쉽게 획득할 수 있는 특징 정보이며, 에지 검출은 물체 검출, 물체 인식 등의 여러 영상 처리 응용 분야에서 전처리 과정으로 활용되고 있다. 기존의 에지 검출 방법에는 Sobel, Prewitt, Roberts 에지 검출 방법 등이 있다. 이러한 기존의 에지 검출 방법들은 구현이 간단하며, 고정 가중치 마스크를 적용하므로 에지 검출 특성이 다소 미흡하다. 따라서 기존의 에지 검출 방법들의 문제점을 보완하기 위하여, 본 논문에서는 국부 마스크 내의 평균 및 표준편차에 따라 가중치를 적용한 후 에지를 검출하는 알고리즘을 제안하였다.

  • PDF

Implementation of Real-Time Post-Processing for High-Quality Stereo Vision

  • Choi, Seungmin;Jeong, Jae-Chan;Chang, Jiho;Shin, Hochul;Lim, Eul-Gyoon;Cho, Jae Il;Hwang, Daehwan
    • ETRI Journal
    • /
    • 제37권4호
    • /
    • pp.752-765
    • /
    • 2015
  • We propose a novel post-processing algorithm and its very-large-scale integration architecture that simultaneously uses the passive and active stereo vision information to improve the reliability of the three-dimensional disparity in a hybrid stereo vision system. The proposed architecture consists of four steps - left-right consistency checking, semi-2D hole filling, a tiny adaptive variance checking, and a 2D weighted median filter. The experimental results show that the error rate of the proposed algorithm (5.77%) is less than that of a raw disparity (10.12%) for a real-world camera image having a $1,280{\times}720$ resolution and maximum disparity of 256. Moreover, for the famous Middlebury stereo image sets, the proposed algorithm's error rate (8.30%) is also less than that of the raw disparity (13.7%). The proposed architecture is implemented on a single commercial field-programmable gate array using only 13.01% of slice resources, which achieves a rate of 60 fps for $1,280{\times}720$ stereo images with a disparity range of 256.

히스토그램에 기반한 다중스펙트럼 뇌 자기공명영상의 분할 (Segmentation of Multispectral Brain MRI Based on Histogram)

  • 윤옥경;김동휘
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.46-54
    • /
    • 2003
  • 본 논문에서는 T1 강조 영상, T2 강조 영상 그리고 PD 영상의 히스토그램 특징을 상호 보완적으로 이용한 영상 분할 방법을 제안한다. 제안한 분할 알고리듬은 3단계로 이루어지는데, 첫 번째 단계에서는 T1과 T2, PD 영상으로부터 각각의 대뇌 영상을 추출하고, 두 번째 단계에서는 대뇌 영상의 히스토그램에서 봉우리 범위를 추출하고, 마지막 단계에서는 클러스터링을 이용하여 대뇌 영상을 분할한다. 본 논문에서는 봉우리 범위에 따른 분할결과와 수행 시간을 비교하고 기존의 분할 방법에 의한 실험 결과와 수행시간을 비교하여 보이는데 제안한 방법의 분할결과가 기존의 방법에 의한 결과보다 더 나은 결과를 보임을 확인할 수 있었다.

  • PDF

스포트라이트 모드 SAR 영상 형성에서의 수정된 가중치 최소 자승기법에 의한 자동 초점 알고리즘 (Modified WLS Autofocus Algorithm for a Spotlight Mode SAR Image Formation)

  • 황정훈;신현익;김환우
    • 한국전자파학회논문지
    • /
    • 제28권11호
    • /
    • pp.894-901
    • /
    • 2017
  • 요동이 존재하는 환경에서 항법 장비 정확도의 한계 및 시스템 지연 오차 등으로 방위 위상 오차가 필연적으로 발생하는 항공기 탑재 SAR(Synthetic Aperture Radar)의 경우, 방위 위상 오차를 신호처리 알고리즘으로 추정하고 보상하는 자동 초점(Autofocus: AF) 기법 적용이 필수적이다. 본 논문에서는 수정된 가중치 최소 자승기법(Modified Weighted Least-Squares: MWLS)에 의한 자동 초점 알고리즘을 제안한다. 새로운 방식의 표적 선정 및 정렬과 방위 방향 반복 위상 추정 방식을 통해 기존 WLS보다 견고한 성능을 보이게 된다. 비행 시험을 통해 획득한 SAR 원시데이터에 제안한 방식을 적용하고 성능을 분석하여 제안한 방식의 유효함과 우수성을 입증하도록 한다.

복합잡음 환경에서 비선형 필터 알고리즘을 이용한 잡음제거 방법 (De-noising Method using Nonlinear Filter Algorithm in Mixed Noise Environments)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2265-2271
    • /
    • 2014
  • 현대 사회의 정보 통신은 다양한 하드웨어 및 소프트웨어 관련한 디지털 장치가 대중화되고 있으며 디지털 영상은 생산 및 과학연구에 광범위하게 응용되고 있다. 그러나 일반적으로 영상의 전송 및 저장하는 과정에서 잡음이 첨가되어 영상의 질을 저하시킨다. 본 논문에서는 영상에 첨가되는 복합잡음의 영향을 완화하기 위하여 공간영역에서 잡음의 종류에 의해 임펄스 잡음과 가우시안 잡음을 분류하여 처리하며, 임펄스 잡음일 경우, 변형된 비선형 필터 처리하고 가우시안 잡음일 경우, 가중치를 적용시켜 처리하는 알고리즘을 제안하였다. 그리고 PSNR(peak signal to noise ratio)을 사용하여 제안한 알고리즘의 우수성을 판단하였다.

파노라마 고속화 생성을 위한 3차원 회전각 전처리와 가중치 블랜딩 기법 (Three-Dimensional Rotation Angle Preprocessing and Weighted Blending for Fast Panoramic Image Method)

  • 조명아;김준식;김규헌
    • 방송공학회논문지
    • /
    • 제23권2호
    • /
    • pp.235-245
    • /
    • 2018
  • 최근 카메라의 제한된 시야각을 극복하고 여러 영상을 하나의 영상으로 정합하여 넓은 시야각을 제공하는 파노라마 영상 기술 개발에 대한 연구가 활발히 진행되고 있다. 본 논문은 파노라마 영상 제작 시 속도와 정확도 향상을 위한 전처리, 후처리 과정을 제안한다. 전처리 단계에서 카메라 센서 정보인 3차원 회전각으로 영상 간 공통 영역을 구하여 스티칭 알고리즘 소요 시간을 단축한다. 또한 후처리 단계에서 가중치를 추가한 최소 오차 경계 블랜딩 방법을 제안하여 파노라마 영상의 정확도를 향상시키고 이를 실험을 통해 결과 검증 및 비교한다

An LED SAHP-based Planar Projection PTCDV-hop Location Algorithm

  • Zhang, Yuexia;Chen, Hang;Jin, Jiacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4541-4554
    • /
    • 2019
  • This paper proposes a planar projection DV-hop location algorithm (PTCDV-hop) based on the LED semi-angle at half power (SAHP, which accounts for LED SAHP characteristics in visible light communication (VLC)) and uses the DV-hop algorithm for range-free localization. Distances between source nodes and nodes positioned in three-dimensional indoor space are projected onto a two-dimensional plane to reduce complexity. Circles are structured by assigning source nodes (projected onto the horizontal plane of the assigned nodes) to be centers and the projection distances as radii. The proposed PTCDV-hop algorithm then determines the position of node location coordinates using the trilateral-weighted-centroid algorithm. Simulation results show localization errors of the proposed algorithm are on the order of magnitude of a millimeter when three sources are used. The PTCDV-hop algorithm has higher positioning accuracy and stronger dominance than the traditional DV-hop algorithm.

가중치 합 유전자 알고리즘을 이용한 펨토셀 전력 설정 기법 (Power Configuration using Weighted Sum Genetic Algorithm in Femtocell System)

  • 홍인;황재호;손성환;김재명
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.136-150
    • /
    • 2010
  • 최근 많은 실내 사용자들이 증가함에 따라 실내에서의 취약한 통화 품질의 문제가 대두되고 있다. 이러한 문제를 해결하기 위해 셀 소형화 기법이 제시되고 있고, 셀 소형화 기법 중 펨토셀(Femtocell)은 저렴한 설치 비용 대비 고성능의 통화 품질을 제공하기 때문에 문제 해결을 위한 방법으로 많은 연구가 진행되고 있다. 하지만 펨토셀은 사용자에 의해 직접 설치되어 다른 사용자에 대한 간섭을 고려하기 힘들기 때문에, 자기 스스로 주변의 간섭을 고려하여 전력을 설정하여야 한다. 만약 펨토셀 전력이 크게 설정되면 매크로셀 시스템에 간섭으로 작용할 것이며, 반대로 펨토셀 전력이 작게 설정되면 펨토셀 사용자의 수신 성능은 나빠지게 될 것이다. 그러므로 펨토셀 기지국은 매크로셀과 펨토셀 시스템 사이에서 발생하는 trade-off 관계를 잘 고려하여 다른 시스템의 사용자에게는 간섭을 최소화 시키고, 자신의 시스템에 속해있는 사용자에게는 최대의 신호를 송신하여 좋은 성능을 갖도록 하여야 한다. 본 논문에서는 이러한 trade-off 관계로 인한 문제점을 해결하기 위해 유전자 알고리즘(Genetic Algorithm)을 이용하여 최적의 펨토셀 전력을 설정한다. 또한 가중치합(Weighted Sum Approach) 기법을 통해 시스템 목적에 따라 다른 가중치를 부여하여 여러 가지 목적에 부합하는 시스템 성능을 갖도록 한다. 컴퓨터 시뮬레이션 수행을 통해 기존의 전력 설정 방식과 제안하는 가중치 합 유전자 알고리즘 기반 펨토셀 전력 설정 방식의 성능을 비교하였으며, 그 결과 제안한 알고리즘의 전력 설정 방식이 사용자에게 더 좋은 SINR(Signal to Noise Interference Ratio)과 많은 채널 용량을 갖는 것을 확인하였다.