• 제목/요약/키워드: Filtering Scheme

검색결과 398건 처리시간 0.03초

통신망 대역폭 변화에 적응하는 MPEG 데이터의 QoS 필터링 기법과 스케일러블 전송 기법 (The QoS Filtering and Scalable Transmission Scheme of MPEG Data to Adapt Network Bandwidth Variation)

  • 유우종;김두현;유관종
    • 한국멀티미디어학회논문지
    • /
    • 제3권5호
    • /
    • pp.479-494
    • /
    • 2000
  • 이질적인 통신망 환경으로 연결된 인터넷을 통한 멀티미디어 서비스가 확산됨에 따라 이를 이용하는 사용자의 가입망과 단말기의 성능이 서로 다른 QoS를 갖을 수 있는데, 이와 같은 상이한 QoS 요구에 부응하는 데이터 발생률을 서버에서 실시간으로 통제할 수 있으면, 동적으로 변화하는 통신 대역폭 변화를 클라이언트에 적용할 수 있어 세션마다 서로 다른 스케일링으로 비디오 데이터를 실시간으로 서비스 할 수 있게 된다. 또한, 동일한 비디오 스트림을 QoS에 따라 적응할 수 있도록 다양한 대역폭에 따라 중복하여 보관함으로써 수반되는 저장매체의 낭비효과와 불필요한 데이터 전송의 오버 헤드를 제거할 수 있다. 이를 위해 본 논문에서는 부호화된 상태로 저장되어 있는 MPEG 비디오 데이터를 스케일러블 하게 분할하는 기법으로 프레임율 조정기법과 화질 조정기법 제안하고, 분할된 미디어를 통합하는 기법으로 병합기를 제안하며, 사용자 가입자 망의 특성에 따라 세션마다 서로 다른 전송량으로 송수신하는 방범을 지원하기 위해 서버 및 클라이언트에 존재하는 QoS 관련 모듈들을 제안한다. 그리고, 이 들 기법을 하나로 통합한 시스템 블록구조를 제안하며, 실험 결과에 대해서도 논한다. 본 논문에서 제안하는 기법을 이용하면 보다 효율적으로 통신망 자원을 활용할 수 있고, 사용자 컴퓨팅 환경에 적합한 멀티미디어 데이터를 실시간으로 재생할 수 있다.

  • PDF

골목길 내비게이션을 위한 저가 모듈 기반의 지능형 GNSS 측위 기술 개발 (Development of Intelligent GNSS Positioning Technique Based on Low Cost Module for an Alley Navigation)

  • 김혜인;박관동
    • 대한공간정보학회지
    • /
    • 제24권3호
    • /
    • pp.11-18
    • /
    • 2016
  • 도심환경이나 좁은 골목길의 경우 건물 등의 장애물에 의해 GNSS 신호가 차폐되어 충분한 개수의 가시위성 확보가 어려운 난수신환경이기 때문에 측위가 불가능하거나 측위정확도가 저하되는 문제가 발생한다. 이 연구에서는 골목길 환경에서의 위치정확도 향상 기술을 개발하고 그 성능을 검증하였다. 먼저 관측자료를 선별하고 이상점을 제거하는 알고리즘을 적용하였으며, GPS/GLONASS 복합측위를 구현하였다. 또한 위성신호의 신호강도를 나타내는 SNR을 기반으로 다중경로 신호의 영향을 최소화하는 다중경로오차 저감 기술을 적용하였다. 개발 기술의 성능검증을 위하여 인하대학교 후문에 위치한 도로폭 10m 이내의 좁은 골목길을 테스트베드로 선정하였으며, 테스트베드 내의 4개 측점들을 대상으로 정지측위 및 이동측위를 실시하고 측위 정확도를 분석하였다. 그 결과 정지측위의 경우 개활지에서는 저가 장비인 u-blox를 사용하는 경우보다 3차원 RMSE가 평균 45% 향상되는 것을 확인하였으며, 골목길에서는 3차원 정확도가 평균 37% 향상되었다. 특히 이동측위의 경우 개발 기술을 통해 편의 없이 안정적으로 위치결정이 가능함을 확인하였다.

패킷 필터링 시스템에서 범위 규칙의 효율적 TCAM 엔트리 변환 알고리즘 연구 (A Study on the Efficient Algorithm for Converting Range Matching Rules into TCAM Entries in the Packet Filtering System)

  • 김용권;조현묵;최진규;이규호;기장근
    • 전기전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.19-30
    • /
    • 2005
  • 패킷 분류란 규정된 규칙과 입력된 패킷의 헤더 필드를 검색하여 매칭 여부를 판단하는 것으로 하드웨어적인 패킷 필터링 시스템은 일반적으로 Ternary Content Addressable Memory를 사용하여 구현된다. 하지만 TCAM은 구조적인 특성으로 인해 범위 규칙을 효율적으로 분류할 수 없기 때문에 기존의 필터링 시스템에서는 주어진 범위를 대표할 수 있는 prefix 형태의 값으로 범위를 변환하고 변환된 값을 TCAM 엔트리에 저장하여 패킷 필터링 을 수행하며, 이 경우 범위 규칙의 필드가 W비트일 때 최대 2W-2 개의 엔트리가 필요하다 범위 규칙이 일반적으로 패킷 헤더 필드 중 소스포트와 목적지포드 필드에 사용되는 것을 고려하면 하나의 규칙이 최대 900개의 엔트리를 점유하게 된다. 본 논문에서는 범위 규칙을 TCAM 엔트리로 변환시 점유 엔트리 수를 줄이기 위해 범위 규칙을 대칭성을 가지는 그레이 코드로 변환한 후 범위를 대표할 수 있는 TCAM 엔트리로 변환하는 알고리즘을 제시하였다. 제안된 알고리즘은 최대 2W-4 개의 TCAM 엔트리로 변환되며, 모든 범위에 대해 기존의 방법 보다 항상 더 적은 수의 TCAM 엔트리를 생성한다 또한 negation 범위에 대해서도 효율적으로 적용 할 수 있다. 시뮬레이션 결과 16 비트의 범위 매칭에 대해 기존의 방법보다 제안된 알고리즘이 평균 7%의 TCAM 엔트리를 감소시킬 수 있으며, 패킷의 소스와 목적지 포트를 동시에 고려하는 경우 평균 14%를 절감할 수 있고, 실제 사용되고 있는 침입탐지 프로그램의 범위 규칙에 적용시킨 결과 10% 정도의 TCAM 엔트리를 절약할 수 있음을 보였다.

  • PDF

심전도 기저선 흔들림 잡음 제거를 위한 적응형 필터 설계 (Adaptive Filter Design for Eliminating Baseline Wandering Noise of Electrocardiogram)

  • 최철형;세이푸르;김시경;박인덕;김영필
    • 한국정보기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.157-164
    • /
    • 2017
  • 모바일 심전도(ECG) 신호 측정은 수 mV의 작은 소 신호를 측정하는 기술로서 동적 잡음을 제거하기 위한 많은 연구가 진행 되어 왔다. 특히 심전도 전극 케이블의 흔들림이나 피부의 움직임으로 인하여 유발 되는 등 전위선 잡음의 제거는 심전도 측정을 위한 핵심 연구 내용 중 하나이다. 본 연구에서는 심전도 신호의 등전위선 동적 잡음을 제거하기 위해 정규화 최소 자승법(NLMS)와 지연 최소 자승법(DLMS) 방식을 결합한 적응 필터의 스텝 사이즈를 결정하여 적용하는 기법을 제안 하였다. 제안한 기법은 필터의 초기 스텝 사이즈를 조정하여 기본 노이즈를 차감 한 후, 해당 과정에서 발생할 수 있는 심전도 신호 특성의 왜곡을 줄이는 방법이다. 본 논문에서의 제안한 기법에서, 필터 계수의 값은 필터 순서 사이즈 및 왜곡 최소화 인자에 의해 직접적으로 스케일링 설정 된다. 그리고 제안된 필터는 실시간 필터링에 필수적인 계산의 복잡성을 줄이도록 하여, 연산시간을 줄일 수 있을 것으로 기대되므로 소형 프로세서 및 저전력 소비가 요구되는 모바일 심전도 측정기기에 적합한 장점을 가진다. 또한 종래의 NLMS 적응 필터와 신호대잡음비(SNR)를 비교하여 우수함을 확인하였다.

영상의 이진화평면 분해에 기반한 확장된 블록매칭 잡음제거 (Enhanced Block Matching Scheme for Denoising Images Based on Bit-Plane Decomposition of Images)

  • 복거철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.321-326
    • /
    • 2019
  • 블록매칭을 이용한 잡음제거 방법은 영상 내의 이웃하는 블록들이 서로 비슷한 특질을 가지고 있다는 실험적 관찰에 기반한 방법으로서 잡음제거에 있어서 우수한 성능을 보인다. 그러나 블록매칭 잡음제거 방법은 유사한 블록을 찾고 수집하는 작업이 영상 내의 이웃 블록들을 대상으로 이루어지며 참조블록의 특질은 유사한 블록을 찾는 목적 외에는 사용되지 않는다. 따라서 가우스분포 상의 이상치(outlier)가 존재할 때 잡음제거 성능은 그 값의 영향을 받을 수 밖에 없다. 본 논문에서는 잡음에 오염된 영상을 이진화평면으로 분해하여 각 블록의 참 화소값의 범위를 추정하고 이를 근거로 이상치 값을 추정된 참 화소값의 범위내의 값으로 대치하는 방법을 통해 확장된 블록매칭 기법을 제안한다. 전통적인 가우시안 필터는 잡음제거 대상이 되는 화소와 이웃하는 화소들의 값을 모두 계산에 적용하므로 영상의 세부적인 특질이 보존되지 않는 단점이 있는데 이를 극복하기 위해 이진화평면을 구성하여 해당 화소의 참값 범위를 추정한 후 그 범위 안에 속하는 화소값만을 이용하여 잡음제거를 하므로 세부적인 특질이 보존될 수 있는 장점이 있다. 가우시안 필터의 장점과 블록매칭의 장점을 융합하는 방법을 통해 성능 향상을 꾀할 수 있을 것으로 예상되며 실제로 잡음이 추가된 다양한 영상을 통해 실험을 한 결과 잡음제거의 성능을 향상시킬 수 있음을 검증하였다.

퇴적물 이동경로 식별을 위한 입도경향 분석법의 가능성과 한계 (Grain-Size Trend Analysis for Identifying Net Sediment Transport Pathways: Potentials and Limitations)

  • 김성환;류호상;유근배
    • 대한지리학회지
    • /
    • 제42권4호
    • /
    • pp.469-487
    • /
    • 2007
  • 입도경향 분석법은 파이척도로 표현된 평균입도, 분급, 왜도 등 퇴적물 입도조직변수가 퇴적물의 이동경로를 따라 특정한 경향을 보이는 성질을 이용한 퇴적물 이동경로 식별 방법론이다. 적용이 간편하고 저렴하여 지형학 연구에 널리 응용될 수 있는 가능성을 지니고 있으나 방법론상의 한계도 몇 가지 측면에서 지적되고 있어 주의가 필요하다. 이 연구는 McLaren과 Bowles의 1차원 경로분석법, Gao와 Collins, Le Roux의 2차원 이동벡터법 등 현재까지 정립된 입도경향 분석의 대표적인 세 가지 기법을 비교 평가하여 적절한 활용법을 도출하고, 입도경향 분석의 추후 연구과제를 제안한 것이다. McLaren-Bowles의 1차원 경로분석법은 연구자의 현장경험을 분석에 효과적으로 결합시킬 수 있고 X-분포를 통해 퇴적환경에 대한 해석을 제공해주며 장기적인 퇴적물 순이동 패턴을 파악하는데 효과적이나 연구자의 주관적 해석에 의존해야 한다는 점, 식별할 수 있는 시간 해상도가 낮다는 점등이 단점이다. Gao-Collins의 2차원 이동벡터법은 명확한 절차, 2차원적인 시각화, 세밀한 시간 해상도 등이 장점이지만, 임계거리 선정, 잡벡터 제거과정 등이 문제를 유발할 수 있으므로 분석 시 주의를 요한다. 셋째, Le Roux의 2차원 이동벡터법은 확장된 경험규칙과 조직변수 간의 구배를 고려하고 시간해상도도 세밀하지만, 분석개념이 모호하고 복잡하다. 입도경향 분석은 현장에 대한 연구자의 이해도, 조사하고자 하는 퇴적물 순이동 패턴의 시간적 스케일, 초점을 맞추고자 하는 정보 등에 따라 적절한 기법을 선택하고, 거기에 부합되는 시료채취방안을 기획하는 것이 중요하다. 또한 입도경향 분석이 지형학 연구에 기여하기 위해서는 시료채취 깊이, 교란층의 두께 등 시료채취 과정의 요소들과 퇴적물 순이동 패턴이 지시하는 시간스케일 간의 관계가 체계적으로 규명되어야 한다고 판단된다.

가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석 (Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis)

  • 오유림;김재환;박형민;백강현
    • 대한원격탐사학회지
    • /
    • 제31권6호
    • /
    • pp.531-548
    • /
    • 2015
  • 위성영상을 이용하여 산출된 대기운동벡터(AMV)와 라디오존데 바람 관측 자료를 이용한 검증결과는 산출된 AMV가 지속적으로 관측 자료에 비해서 풍속이 약하게 나타나는 Slow Speed Bias(SSB)를 보여 주었다. 이러한 SSB는 표적추적, 표적선정, 그리고 고도할당 단계의 오차에 의해 야기될 수 있으며, 이 중 고도할당 단계의 오차는 SSB를 발생시키는 주된 요인으로 여겨진다. 그러나 최근 연구에서는 고도할당 단계의 개선만으로는 SSB 문제를 해결하는데 한계가 있음을 밝혔다. 그러므로 본 연구에서는 새로운 표적추적 알고리듬을 개발하여 SSB를 감소시킴으로서 기상청 현업 AMV 알고리듬의 성능을 개선하고자 하였다. 표적추적 단계의 오차는 표적 내에 다양한 시 공간 규모의 바람이 포함되어 벡터가 과도하게 평균된 움직임으로 계산되거나, 구름이 추적 시간동안 형태를 유지하지 못하고 변형되는 경우에 발생한다. 이러한 문제를 해결하기 위해 개발된 표적추적 알고리듬에서는 가우시안 군집분석(GMM)을 이용하여 변형이 적고 추적에 용이한 저온 군집을 표적으로 재선정하고, 이미지를 변형시켜 군집의 움직임을 보다 쉽게 추적할 수 있게 하였다. 또한 표적을 추적하기 위한 방법으로 거리제곱합 방법을 사용하였다. 개발된 알고리듬과 기존 COMS 알고리듬을 천리안 위성의 적외채널 영상에 적용하여 AMV를 산출하였으며, 이를 라디오존데 관측 자료와 비교 검증해 보았다. 제안된 알고리듬으로 산출된 AMV는 기존 알고리듬으로 산출된 AMV보다 평균 풍속이 $2.7ms^{-1}$증가함에 따라 SSB가 평균 29%까지 감소하는 개선된 결과를 보여주었다. 그러나 개발된 알고리듬으로 산출된 AMV는 중 하층의 정확도가 감소하였고, 기존 알고리듬에 비해 산출되는 AMV 벡터수가 약 40%까지 감소함을 보였다. 이에 따라 중 하층의 정확도 개선과 기존의 알고리듬과 비교하여 산출되는 벡터 개수가 감소하는 문제를 보완하기 위한 연구가 필요할 것으로 판단된다.

주제 균형 지능형 텍스트 요약 기법 (Subject-Balanced Intelligent Text Summarization Scheme)

  • 윤여일;고은정;김남규
    • 지능정보연구
    • /
    • 제25권2호
    • /
    • pp.141-166
    • /
    • 2019
  • 최근 다양한 매체를 통해 생성되는 방대한 양의 텍스트 데이터를 효율적으로 관리 및 활용하기 위한 방안으로써 문서 요약에 대한 연구가 활발히 진행되고 있다. 특히 최근에는 기계 학습 및 인공 지능을 활용하여 객관적이고 효율적으로 요약문을 도출하기 위한 다양한 자동 요약 기법이(Automatic Summarization) 고안되고 있다. 하지만 현재까지 제안된 대부분의 텍스트 자동 요약 기법들은 원문에서 나타난 내용의 분포에 따라 요약문의 내용이 구성되는 방식을 따르며, 이와 같은 방식은 비중이 낮은 주제(Subject), 즉 원문 내에서 언급 빈도가 낮은 주제에 대한 내용이 요약문에 포함되기 어렵다는 한계를 갖고 있다. 본 논문에서는 이러한 한계를 극복하기 위해 저빈도 주제의 누락을 최소화하는 문서 자동 요약 기법을 제안한다. 구체적으로 본 연구에서는 (i) 원문에 포함된 다양한 주제를 식별하고 주제별 대표 용어를 선정한 뒤 워드 임베딩을 통해 주제별 용어 사전을 생성하고, (ii) 원문의 각 문장이 다양한 주제에 대응되는 정도를 파악하고, (iii) 문장을 주제별로 분할한 후 각 주제에 해당하는 문장들의 유사도를 계산한 뒤, (iv) 요약문 내 내용의 중복을 최소화하면서도 원문의 다양한 내용을 최대한 포함할 수 있는 자동적인 문서 요약 기법을 제시한다. 제안 방법론의 평가를 위해 TripAdvisor의 리뷰 50,000건으로부터 용어 사전을 구축하고, 리뷰 23,087건에 대한 요약 실험을 수행한 뒤 기존의 단순 빈도 기반의 요약문과 주제별 분포의 비교를 진행하였다. 실험 결과 제안 방법론에 따른 문서 자동 요약을 통해 원문 내각 주제의 균형을 유지하는 요약문을 도출할 수 있음을 확인하였다.