• 제목/요약/키워드: 계층화 샘플링

검색결과 17건 처리시간 0.024초

PU 기반 On-the-fly 업샘플링을 이용한 SHVC 복호화기 고속화 방법 (Fast SHVC Decoder using PU-based On-the-fly Up-Sampling)

  • 김승휘;이동규;채찬엽;심동규;강정원;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.110-113
    • /
    • 2015
  • SHVC(Scalable High efficiency Video Coding)는 다양한 멀티미디어 서비스 환경에서 높은 코딩 효율을 위해 공간적, 시간적, 화질적 스케일러빌리티를 이용한 표준 기술이다. SHVC는 멀티-계층 부/복호화를 수행하기 때문에 싱글-계층인 HEVC(High Efficiency Video Coding) 보다 추가적인 복잡도를 요구한다. 본 논문에서는 SHVC 복호화기의 복잡도를 분석하고 SHVC 복호화기에서 높은 복잡도를 차지하는 프레임 기반 업샘플링을 PU 기반 On-the-fly 업샘플링(On-the-fly Up-sampling) 방법과 SIMD 연산을 통해 고속화 한다. 제안하는 알고리즘이 적용된 SHVC 복호화기는 기존 SHVC 복호화기의 복호화 시간보다 평균 1.23배 고속화 성능을 보이며 업샘플링의 복잡도가 24.7%에서 1.9%로 감소하였다. On-the-fly 업샘플링 과정은 기존 프레임 레벨 업샘플링 과정 대비 평균 90.3% 수행시간 감소율을 보인다.

  • PDF

디지털 홀로그램의 효과적인 광원 기반의 SNR 스케일러블 코딩 기법 (Effective light source-based SNR scalable coding of Digital Hologram)

  • 김윤주;이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.77-79
    • /
    • 2013
  • 본 논문에서는 광원 정보를 사용하여 다양한 재생환경에서 효과적인 홀로그래픽 비디오 서비스를 제공하기 위한 방법을 제안한다. 제안하는 기법에서 부호화 과정에서는 가우시안 블러를 적용한 영상의 개수를 조절, 분리 하고 다운 샘플링 한 하나의 영상 압축을 한 뒤 전송한다. 이 영상을 다운 샘플링, 업 샘플링, 보간법, 양방향 필터 (Bi-lateral filter) 등의 기법을 이용하여 획득한 영상과 나머지 영상을 다운 샘플링과 업 샘플링 하여 더한 영상의 차를 압축하여 수신측으로 전송한다. 복호화 과정에서는 압축된 광원 정보를 복원한 후 기본계층 정보를 가진 영상을 업 샘플링과 보간법, 양방향 필터 (Bi-lateral filter) 등의 기법을 적용하고 수신자의 환경과 고려에 따라 차영상을 더 한 후 CGH를 통해 홀로그램을 획득하였다. 실험을 통해 제안하는 기법이 기존의 방법들 보다 우수한 홀로그램을 복원 할 수 있다는 것을 확인하였다.

  • PDF

농지 공간격자 자료의 층화랜덤샘플링: 농업시스템 기후변화 영향 공간모델링을 위한 국내 농지 최적 층화 및 샘플 수 최적화 연구 (A stratified random sampling design for paddy fields: Optimized stratification and sample allocation for effective spatial modeling and mapping of the impact of climate changes on agricultural system in Korea)

  • 이민영;김용은;홍진솔;조기종
    • 환경생물
    • /
    • 제39권4호
    • /
    • pp.526-535
    • /
    • 2021
  • 공간 샘플링은 공간모델링 연구에 활용되어 샘플링 비용을 줄이면서 모델링의 효율성을 높이는 역할을 한다. 농업분야에서는 기후변화 영향을 예측하고 평가하기 위한 고해상도 공간자료 기반 모델링에 대한 연구 수요가 빠르게 증가하고 있으며, 이에 따라 공간 샘플링의 필요성과 중요성이 증가하고 있다. 본 연구는 국내 농지 공간샘플링 연구를 통해 농업분야 기후변화연구의 공간자료 활용의 효율성을 제고하고자 하였다. 본 연구는 층화랜덤샘플링을 기반으로 하였으며, 1 km 해상도의 농지 공간격자자료 모집단(11,386개 격자)에 대해서 RCP 시나리오별(RCP 4.5/8.5) 연대별(2030/2050/2080년대) 공간샘플링을 설계하였다. 국내 농지는 기상 및 토양 특성에 따라 계층화 되었으며, 샘플링 효율 극대화를 위해 최적 층화 및 샘플 배정 최적화를 수행하였다. 최적화는 작물수량, 온실가스 배출량, 해충 분포 확률을 포함하는 16개 목표 변수에 대해 주어진 정밀도 제한 내에서 샘플 수를 최소화하는 방향으로 진행되었다. 샘플링의 정밀도와 정확도 평가는 각각 변동계수(CV)와 상대적 편향을 기반으로 하였다. 국내 농지 공간격자 모집단 계층화 및 샘플 배정 및 샘플 수 최적화 결과, 전체 농지는 5~21개 계층, 46~69개 샘플 수 수준에서 최적화되었다. 본 연구결과물들은 국내 농업시스템 대표 공간격자로써 널리 활용될 수 있을 것으로 기대된다. 또한, 기후변화 영향예측 공간모델링 연구들에 활용되어 샘플링 비용 및 계산 시간을 줄이면서도 모델의 효율성을 높이는 데에 기여할 수 있다.

다해상도 변형 모델을 이용한 3차원 경계분할 (Three-dimensional Boundary Segmentation using Multiresolution Deformable Model)

  • 박주영;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.592-594
    • /
    • 2000
  • 변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

  • PDF

계층적 리샘플링 및 자기교차방지 운동성을 이용한 변형 모델 (Deformable Model using Hierarchical Resampling and Non-self-intersecting Motion)

  • 박주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권11호
    • /
    • pp.589-600
    • /
    • 2002
  • 변형 모델은 볼륨영상으로부터 관심 대상 객체의 3차원적 경계면 구조 추출을 위해 효과적인 접근 방법을 제공한다. 그러나, 기존 변형 모델은 초기 조건에 민감하고, 심한 함몰 및 돌출 부위를 가지는 복잡한 경계면을 잘 표현하지 못하면, 모델 내 구성 요소들 간에 자기교차를 일으킬 수 있는 세가지 주요 제한점이 있다. 본 논문에서는 기존 변형 모델이 갖는 이러한 제한점을 개선함으로써 복잡한 기하학적 표면 형태를 가지는 객체의 경계면 추출에 효과적인 변형 모델을 제안한다. 첫째, 제안 변형 모델은 다해상도 볼륨영상 피라미드를 기반으로 모델구성 요소들을 계층적으로 리샘플링한다. 이 접근은 객체의 경계면을 멀티스케일 방식으로 추출함으로써 초기화에의 의존성을 극복할 뿐 아니라, 모델 구성 요소들의 크기를 복셀 크기에 따라 항상 균일하게 유지함으로써 모델이 영상의 복잡한 특성 정보에 따라 유동적으로 변형될 수 있게 한다. 둘째, 제안 변형 모델은 기존 모델에서 가지는 내력과 외력 외에 자기교차방지력을 포함한다. 자기교차방지력은 제한 거리 이내로 근접한 비인접 모델구성 요소들간에 척력을 적용함으로써 자기교차를 사전에 방지한 수 있게 한다. 본 논문에서는 다양한 합성 볼륨영상 및 뇌 MR 볼륨영상에 대한 실험을 통해서 제안 모델이 초기화 위치에 의존하지 않고 자기교차 없이 복잡한 함몰 및 돌출 경계면 구조를 성공적으로 추출한 결과를 보인다.

지능형 전시 서비스 구현을 위한 멀티모달 감정 상태 추정 모형 (Multimodal Emotional State Estimation Model for Implementation of Intelligent Exhibition Services)

  • 이기천;최소윤;김재경;안현철
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.1-14
    • /
    • 2014
  • 최근 관람객의 반응에 따라 실시간으로 대응하여 관객의 몰입과 만족도를 증대시키는 인터랙티브 전시 서비스에 대한 학계와 산업계의 관심이 높아지고 있다. 이러한 인터랙티브 전시 서비스를 효과적으로 구현하기 위해서는 관객의 반응을 통해 해당 관객이 느끼는 감정 상태를 추정할 수 있는 지능형 기술의 도입이 요구된다. 인간의 감정 상태를 추정하기 위한 시도들은 많은 연구들에서 이루어져 왔고, 그 중 대부분은 사람의 얼굴 표정이나 소리 반응을 통해 감정 상태를 추정하는 방식을 도입하고 있다. 하지만, 최근 소개되고 있는 연구들에 따르면 단일 반응이 아닌 여러 반응을 종합적으로 고려하는 이른바 멀티 모달(multimodal) 접근을 사용했을 경우, 인간의 감정 상태를 보다 정확하게 추정할 수 있다. 이러한 배경에서 본 연구는 키넥트 센서를 통해 측정되는 관객의 얼굴 표정, 몸짓, 움직임 등을 종합적으로 고려한 새로운 멀티모달 감정 상태 추정 모형을 제안하고 있다. 제안모형의 예측 기법으로는 방대한 양의 데이터를 효과적으로 처리하기 위해, 몬테칼로(Monte Carlo) 방법인 계층화 샘플링(stratified sampling) 방법에 기반한 다중회귀분석을 적용하였다. 제안 모형의 성능을 검증하기 위해, 15명의 피실험자로부터 274개의 독립 및 종속변수들로 구성된 602,599건의 관측 데이터를 수집하여 여기에 제안 모형을 적용해 보았다. 그 결과 10~15% 이내의 평균오차 범위 내에서 피실험자의 쾌/불쾌도(valence) 및 각성도(arousal) 상태를 정확하게 추정할 수 있음을 확인할 수 있었다. 이러한 본 연구의 제안 모형은 비교적 구현이 간단하면서도 안정성이 높아, 향후 지능형 전시 서비스 및 기타 원격학습이나 광고 분야 등에 효과적으로 활용될 수 있을 것으로 기대된다.

스케일러블 비디오 코딩에서 방향성 정보를 이용한 모드 결정 고속화 기법 (Fast Mode Decision Algorithm for Scalable Video Coding (SVC) Using Directional Information of Neighboring Layer)

  • 정현기;홍광수;김병규;김창기;유정주
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.108-121
    • /
    • 2012
  • 스케일러블 비디오 코딩은 동영상 압축 표준인 H.264/AVC에서 확장된 표준으로써 시간, 공간, 화질적인 측면에서 확장성을 제공하는 부호화 방법이다. 여러 측면에서 제공하는 확장성으로 압축에 대한 효율 등은 좋아졌지만, 상대적으로 복잡도의 큰 증가로 인해 효율적인 사용을 위해서는 복잡도의 감소가 필수적이다. 본 논문에서는 스케일러블 비디오 코딩의 복잡도를 감소시키기 위해서, B-화면에서의 방향성 정보를 이용하여 계층 간 예측을 효율적으로 수행함으로 부호화 과정의 복잡도를 크게 감소시킬 수 있는 모드 결정 고속화 기법을 제안한다. 제안하는 방법은 우선 업-샘플링 (Up-sampling)된 하위 계층의 최적 모드와 이웃한 매크로블록의 최적 모드 정보를 이용하여 간단하게 SKIP 모드를 검색한다. 그런 후 현재 수행하는 매크로블록의 예측에 이웃한 매크로블록의 최적 모드를 사용하게 되는데, 이 때 업-샘플링 된 하위 계층의 최적 모드의 방향성 정보가 순 방향과 역 방향, 양쪽 방향에 따라서 검색 모드 수를 달리하는 방법으로 모드 결정을 고속화하는 방법이다. 이러한 고속화 방법을 수행함으로 얻은 실험 결과는 SVC의 부호화 과정에서 소요되는 시간을 참조 소프트웨어의 원본 대비 53%까지 감소시키며 이에 따른 비트율의 증가나 화질의 열화는 무시할 수 있을 정도로 적음을 실험을 통해 확인한다.

시퀀스 데이터베이스에서 유연 규칙의 탐사 및 매칭 (Discovering and Matching Elastic Rules in Sequence Databases)

  • 박상현;;김상욱
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1162-1169
    • /
    • 2001
  • 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

  • PDF

시퀀스 데이터베이스를 위한 유연 규칙 매칭 (Matching of Elastic Rules in Sequence Databases)

  • 박상현;;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.57-60
    • /
    • 2001
  • 본 논문에서는 유연 패턴(elastic pattern)을 갖는 규칙(rule)을 탐사하고 매칭하는 기법에 대해 논의한다. 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

  • PDF

행성 규모 지리 정보의 실시간 시각화를 위한 다계층 4-8 타일 구조의 구축 (Multiresolution 4- 8 Tile Hierarchy Construction for Realtime Visualization of Planetary Scale Geological Information)

  • 진종욱;원광연
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.12-21
    • /
    • 2006
  • 최근 우리는 항공 혹은 위성 영상 등에서 방대한 고해상도 지형 데이터를 접하고 있다. 여러 연구 및 응용에서 이러한 관심 지역의 대규모의 지리 정보 혹은 전체 행성 데이터에 대해서 실시간 시각화를 필요로 하고 있다. 널리 사용되고 있는 지형 실시간 시각화의 핵심적인 연산은 다중 상세도 수준 구조에서 참여자의 시점을 고려한 상세도 수준의 선택이다. 대규모 지리 데이터에 대해서 이러한 실시간 영상 생성을 수행하기 위해서는 실시간 영상 생성 시간 이전에 다계층 품질 계층구조를 구성하는 것이 필요하다. 본 연구에서는 전체 행성 응용을 위하여 정육면체 4-8 타일 구조를 선택하였다. 이를 기반으로, 원시 지형 정보 영역의 해당하는 단말 수준의 타일 구조를 선택적으로 구성하고, 생성된 타일에 대해서 샘플링을 통하여 단말 수준의 타일을 구성한다. 로우 패스 필터를 이용하여 상향식으로 저해상도 타일을 구성하여 전체 4-8 타일 다계층 구조를 완성한다. 본 연구는 비메모리 저장소에 4-8 타일 구조를 구성하기 위한 효과적인 일련의 방법론을 구체화하였으며, 공개되어 있는 전체 화성 지형 및 영상 데이터에 대해서 실험하였다.

  • PDF