• 제목/요약/키워드: 적응적 분할 기법

검색결과 182건 처리시간 0.026초

주문형 비디오 서버에서의 효율적인 버퍼관리 기법 (The Efficient Buffer Management Schemes in a VOD Server)

  • 정홍기;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.42-44
    • /
    • 1999
  • 주문형 비디오(Video On Demand) 서버를 구현하는데, 현재까지도 많은 부분에서 한계에 부딪치고 있으며, 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스에서의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며, 디스크어레이나, 메모리 뱅크와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한, 이에 맞추어 여러 가지 소프트웨어적인 방법도 제안되었다. 본 논문에서는 주문형 비디오 서버의 한계 중 디스크대역폭과 버퍼 공간의 한계점에 의한 문제를 해결하기 위하여 기존의 연구분야인 버퍼 공유 및 관리 방법을 제안한다. 제안하는 버퍼 공유 및 관리 방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따른 적응적 병합, 분할 방식을 사용한다. 제안한는 병합, 분할방식은 피기백킹(piggybacking) 개념을 도입한 방법을 사용한다. 이러한 적응적 버퍼관리의 효율성을 보기 위해 주워진 환경을 설정한 시뮬레이션을 통해 제안방법의 성능을 보였다.

  • PDF

적응적 관심윈도우 기반의 세포영상 세그먼테이션 기법 (AAW-based Cell Image Segmentation Method)

  • 서미숙;고병철;남재열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.199-202
    • /
    • 2006
  • 본 논문에서는 적응적 관심윈도우에 기반한 세포영상 세그먼테이션 기법을 제안한다. 명암지도를 이용하여 초기 관심윈도우를 생성하고, 초기 관심윈도우를 쿼드-트리 분할을 통해 실제 관심영역과 유사한 크기가 될 때까지 축소한다. 이렇게 생성된 적응적 관심윈도우는 세포영상에서 배경을 제거하고 관심영역 추출의 처리시간을 줄일 수 있다. 그리고 세그먼테이션과 관심영역의 분리를 위한 영역 병합 및 제거를 수행하여 최종적으로 정밀한 관심영역을 얻어낸다. 실험에서 제안된 기법은 세포영상의 관심영역을 효과적으로 분리하여 인간 시각과 유사한 향상된 세그먼테이션 결과를 보여준다.

  • PDF

영역 모니터링 질의 처리를 위한 공간 분할 기법 (A Spatial Split Method for Processing of Region Monitoring Queries)

  • 정재우;정하림;김응모
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.67-76
    • /
    • 2018
  • 본 논문은 영역 모니터링 질의를 효율적으로 처리하는 기법에 대해서 다룬다. 기존의 영역 모니터링 질의 처리를 위해서 사용된 중앙 집중식 기법은 이동 객체가 서버에 주기적으로 자신의 위치 업데이트를 전송하고, 서버가 질의 결과를 지속적으로 업데이트 한다고 가정한다. 그러나 이러한 가정은 많은 양의 위치 데이터 전송으로 인해 시스템 성능을 크게 저하시킨다. 최근, 영역 모니터링 질의 처리를 위한 몇 가지 분산 기법들이 제안되었다. 분산 기법에서 서버는 각 이동 객체에게 I) 작업 공간의 서브 공간인 상주 도메인과 ii) 몇 개의 인접 질의 영역을 할당한다. 각 이동 객체는 상주 도메인을 벗어나거나 질의 영역의 경계를 가로지를 경우에만 서버에게 자신의 위치를 전송한다. 상주 도메인 및 인접 질의 영역을 이동 객체에 할당하기 위해서 서버는 작업 공간을 반복적으로 동일하게 반으로 분할하여 생성되는 질의 색인 구조를 사용한다. 하지만 이와 같은 색인 구조는 불필요한 분할이 발생하게 되므로 시스템의 성능 저하를 발생시킨다. 본 논문에서는 불필요한 분할을 줄이기 위해서 적응 분할 기법을 제안한다. 적응 분할 기법은 I) 질의 영역과 결과 서브 공간의 공간적 관계와 ii) 질의 영역의 분포를 고려하여 동적으로 작업 공간을 분할한다. 본 논문에서는 기존의 색인 구조인 QR-tree에 본 논문에서 제안한 새로운 분할 기법을 적용하였으며, 시뮬레이션을 통해 제안 된 분할 기법의 효율성을 검증했다.

반복 분할 기반의 적응적 랜덤 테스팅 향상 기법 (Modified Adaptive Random Testing through Iterative Partitioning)

  • 이광규;신승훈;박승규
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.180-191
    • /
    • 2008
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내의 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 좋은 효율로 찾아내기 위해 고안된 테스트 케이스 선택 알고리즘이다. 대표적인 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT) 둥은 좋은 성능을 보이기는 하지만, 테스트 케이스 선택에 필요한 많은 양의 거리 계산으로 인한 느린 테스트 케이스 생성과 거리 기반 방식의 사용으로 인한 테스트 케이스 분포의 불균일성이라는 단점을 가진다. 반복 분할 기반 ART (ART through Iterative Partitioning, IP-ART)는 입력 도메인을 반복 분할하는 방식을 통해 D-ART와 RRT가 가진 계산 부하를 크게 감소시켰다. 하지만 IP-ART의 경우에도 테스트 케이스 분포 문제는 여전히 존재하여 기법의 확장 적용에 대한 장애 요소로 작용하고 있다. 따라서 본 논문에서는 이와 같은 IP-ART의 단점 완화 및 성능 개선을 위한 방법을 제안하고, 실험을 통해 평균 9% 정도의 성능 향상을 확인하였다.

6DoF 몰입형 비디오 스트리밍을 위한 그룹 분할 기반 적응적 렌더링 기법 (Group-based Adaptive Rendering for 6DoF Immersive Video Streaming)

  • 이순빈;정종범;류은석
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.216-227
    • /
    • 2022
  • MPEG-I (Immersive) 그룹에서는 6자유도(DoF: degrees of freedom)를 제공하는 몰입형 비디오의 표준화 프로젝트를 진행 중에 있다. MPEG Immersive Video (MIV) 표준화 기술에서는 사용자에게 움직임 시차(parallax)를 제공하기 위해 취득한 다수의 영상을 깊이 맵 기반 이미지 렌더링(depth map-based image rendering, DIBR)을 바탕으로 임의의 사용자 시점의 뷰를 렌더링하게 된다. 현재 MIV에서는 효율적인 부호화를 위한 기술들이 많이 논의된 바 있지만, 전송 측면에 대해서는 여전히 논의가 필요하다. 본 논문은 사용자 시점에 적응적인 몰입형 비디오 스트리밍을 위한 품질 할당 기법을 제안한다. 현재 MIV에서 지원하고 있는 그룹 분할 기법을 통하여 독립적으로 전송, 복원이 가능한 시점 그룹 단위를 생성하여 이를 사용자 시점에 기반한 품질 할당 기법을 통해 효율적인 전송이 가능하도록 한다. 제안하는 적응적 전송 기법은 Test Model for Immersive Video (TMIV) 시험모델을 통해 구현되었으며, 주어진 합성 시점 위치에 따라 렌더링 과정에서의 기여도를 그룹별로 계산하고 우선 시점 그룹을 판단하여 고품질로 전송한다. 사용자 시점에 대한 렌더링 비교 결과를 통해 제안하는 기법이 기존 TMIV 대비 PSNR 지표에서 평균 17.0%, IV-PSNR 지표에서 14.6%의 BD-rate 감소율을 보여 효율적인 전송이 가능함을 보였다.

문맥적응적 신경망 기반 화면내 예측의 트리 구조 반영 학습기법 분석 (Analysis of Training Method Using Tree Structure for Context Adaptive Neural Network-Based Intra Prediction)

  • 문기화;허승정;박도현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.55-56
    • /
    • 2021
  • 최근, 딥러닝 및 인공신경망 기술의 발전으로 비디오 부호화 분야에서도 인공지능을 이용한 요소 기술에 대한 연구가 활발이 진행되고 있다. 본 논문에서는 주변 참조샘플로부터 문맥정보를 이용하여 현재블록을 예측하는 CNN 기반의 화면내 예측 모델을 구현하고, 비디오 부호화의 블록 분할 구조를 반영한 학습 기법에 따른 부호화 성능을 분석한다. 실험결과 HM(HEVC Test Model)에 구현한 문맥적응적 신경망 기반 예측 모델에서 트리 분할 구조를 반영한 학습이 HM16.19 대비 0.35% BD-rate 부호화 성능 향상을 보였다.

  • PDF

OFDM 시스템의 PAPR 감소를 위한 적응적 TR 기법 (Adaptive TR Scheme for PAPR Reduction in OFDM Systems)

  • 임대운;노형석;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권7C호
    • /
    • pp.554-561
    • /
    • 2008
  • 직교 주파수 분할 다중 반송파 (OFDM; orthogonal frequency division multiplexing) 시스템의 최대 전력 대 평균 전력 비율 (PAPR; peak to average power ratio)을 감소하기 위한 톤 예약 기법 (TR; tone reservation)에서 PRT (peak reduction tone) 집합의 크기가 커질수록 PAPR 감소 성능은 향상되지만 데이터 전송 효율은 감소하는 상반 관계가 존재한다. 기존의 TR 기법에서는 고정된 PRT 집합을 사용하는 반면 본 논문에서 제안된 TR 기법은 입력 심볼의 PAPR 크기에 따라 적응적으로 PRT 집합을 선택하여 사용한다. 제안된 방법은 기존의 방법과 유사한 데이터 전송 효율을 가지면서도 향상된 PAPR 감소 성능을 나타낸다.

입력 도메인 반복 분할 기법 성능 향상을 위한 고려 사항 분석 (Revision of ART with Iterative Partitioning for Performance Improvement)

  • 신승훈;박승규;정기현
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.64-76
    • /
    • 2009
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART) 기법 중 입력 도메인 반복 분할을 이용한 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법이 가지는 단점인 많은 거리 연산량을 입력 도메인 반복 분할 기법을 이용해 효율적으로 개선하였다. 또한 입력 도메인 확장을 이용한 IP-ART 기법(IP-ART with Enlarged Input Domain, EIP-ART)은 IP-ART가 가지는 특징을 효과적으로 이용해 IP-ART에서 보이는 테스트 케이스 분포 불균일 현상을 완화시켰으며, 다양한 환경에서 좋은 성능을 보인다. 하지만 EIP-ART는 입력 도메인 확장에 의해 발생되는 부수적인 부하로 인해 테스트 케이스 선택이 지연된다는 단점을 가진다. 이에 따라 본 논문에서는 입력 도메인의 확장 없이, IP-ART의 변화를 통한 성능 개선가능성 확인을 위해 테스트 케이스 분포에 영향을 줄 수 있는 세 가지 조건을 정의하고 이들 각각이 기법에 미치는 영향을 평가하였으며, 실험을 통해 정의된 세 가지 조건 중 제한 영역 관리 조건이 기법의 성능에 가장 긍정적인 영향을 주는 것을 확인하였다.

지역 분할을 통한 비선형 외삽법 기반 영상 복원 기법 (Nonlinear Extrapolation Based Image Restoration Using Region Classification)

  • 한종우;황민철;왕태식;고성제
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.105-111
    • /
    • 2009
  • 본 논문에서는 지역 특성에 기반한 주파수 영역에서의 비선형 외삽법을 통한 영상 복원 기법을 제안한다. 기존의 비선형 외삽법은 객체의 경계 부분에서 링잉(ringing) 현상이 발생한다는 단점이 있다. 제안된 영상 복원 기법은 기존의 단점을 보완하기 위해 영상의 지역적 특징을 고려하는 적응적 복원 기법을 도입하였다. 즉, 열화된 영상을 일정 크기의 블록으로 나누고, 각 블록의 특성을 파악하여 단순한 영상을 포함한 블록, 한 개의 경계를 포함한 블록, 그리고 복잡한 영상을 포함한 블록으로 구분한다. 각 블록의 특징에 따라 적응적인 비선형 외삽법을 적용하여 영상을 복원한다. 실험 결과에서 제안하는 알고리즘이 기존의 방법보다 주관적, 객관적 관점에서 향상된 화질을 갖는 것을 알 수 있다.

적응형 미디어 전송을 위한 데이터 분할기술 (Data Partitioning Technique for Adaptive Media Transmission)

  • 김현정;손호신;유관종
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.237-240
    • /
    • 2001
  • 이질적인 환경인 인터넷을 통한 멀티미디어 서비스가 확산됨에 따라 다량의 데이터를 가지는 비디오 스트림의 전송이 늘어나게 되었다. 이로 인해 네트워크 트래픽의 대부분을 멀티미디어 데이터가 차지하게 되었다. 한정된 통신망 자원을 효율적으로 사용하기 위하여 사용자의 컴퓨터 환경이나 통신망 환경을 고려하여 비디오 데이터를 전송함으로서 자원의 낭비를 막고자 계층적 코딩에 관한 연구가 시도되었다. 본 논문에서는 네트워크와 사용자의 환경을 고려하여 MPEG 비디오 데이터를 전송할 수 있도록 하기 위하여 TMS(Temoral and Motion Scaling)기법을 제안한다. TMS기법은 시간 계층적 코딩과 모션벡터를 이용한 데이터 분할 계층적 코딩 방법을 사용하여 비디오 데이터를 분할한다. 본 논문에서 제안하는 기법을 사용하여 MPEG 비디오 데이터를 전송할 때 기존의 제안된 기법들에 대해 적은 데이터로 고화질의 영상을 전송함으로서 효율적으로 통신망 자원을 사용할 수 있게 된다.

  • PDF