• 제목/요약/키워드: 타일화

검색결과 91건 처리시간 0.025초

시점 기반 가상 현실 영상 복호화 시스템을 위한 복호기 적응적 타일 클러스터링 알고리즘 (Decoder Adaptive Tile Clustering Algorithm for Viewport-Dependent Virtual Reality Video Decoding System)

  • 박준호;정종범;정세훈;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.197-200
    • /
    • 2021
  • 몰입형 고품질 가상 현실 영상 스트리밍을 위한 360도 영상 부호화 및 전송 기술 중 하나로 사용자 시점 기반 타일 스트리밍 기법이 활발히 연구되고 있다. 360도 영상은 용량이 크기 때문에 개별 타일 기반 스트리밍 방법을 사용해 사용자 시점만 보내는 것이 효율적이다. 본 논문은 시점 기반 가상 현실 영상 복호화 시스템을 위한 복호기 적응적 타일 클러스터링 알고리즘을 제안한다. 제안하는 방법은 클라이언트의 복호기가 최대로 복호화 가능한 해상도를 탐색한 후, 사용자 시점 데이터와 복호기 적응적 타일 클러스터링 알고리즘을 이용해 클러스터화할 복수 개의 사용자 시점 타일들의 목록을 생성한 후, 타일 병합기를 이용해 타일들을 병합하여 클러스터 비트스트림을 생성한다. 이후 클라이언트는 병합된 클러스터 비트스트림들을 복호화한 후 사용자 시점을 생성한다. 제안하는 방법을 이용하면 클라이언트의 복호기 환경에 제약받지 않는 복호화가 가능하며, 제안하는 방법 중 하나인 4K_clustering 방법의 경우 8%의 복호화 속도 개선 효과를 얻을 수 있어 몰입형 고품질 가상 현실 영상을 위한 실시간 타일 스트리밍이 가능하다.

  • PDF

사용자 시점 기반 360 도 영상 타일 스트리밍을 위한 복호기 적응적인 단일 계층 타일 바인딩 (Decoder-adaptive Single-layer Tile Binding for Viewport-dependent 360-degree Video Tiled Streaming)

  • 장미;정종범;이순빈;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.839-842
    • /
    • 2022
  • 실감적인 가상 현실을 위해서는 고화질의 360 도 영상 스트리밍이 필요하다. 그러나 이는 높은 대역폭과 연산량을 요구하기 때문에 일반적인 가상 현실 기기로는 감당하기 힘들다. 이를 보완하기 위한 360 도 영상 부호화 및 전송 기술이 활발히 연구되고 있으며, 대표적으로 사용자 시점 기반 타일 스트리밍 기법 등이 있다. 본 논문은 기존의 CTU 기반 스트리밍과 타일 기반 스트리밍과 함께 복호기 적응적인 단일 계층 타일 바인딩을 활용한 타일기반 스트리밍의 부호화 및 복호화 성능을 비교한다. 수행된 실험결과, 단일 계층 타일 바인딩을 활용한 타일 스트리밍 방법이 기존의 타일 스트리밍 기법에 비해 유사한 비트율 성능에 대비하여 복호화 시간에서 큰 이득을 볼 수 있음을 확인하였다.

  • PDF

외곽선을 이용한 효율적인 기하모델 재구성 기법 (Efficient Geometric Model Reconstruction using Contour Lines)

  • 정회상;권구주;신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.418-425
    • /
    • 2005
  • 표면 재구성은 2차원 기하정보로 부터 3차원 물체의 형상을 복원하는 방법이다. 기존의 표면 재구성 알고리즘 중 많이 사용되는 Barequet의 방법은 정합되는 부분을 먼저 타일화 하고, 정합되지 않는 부분인 클레프트는 동적 계획법으로 타일화 한다. 그러나 이 방법은 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기가 없는 단순영역을 한 번의 연산으로 외곽선의 최단거리 정점을 따라 타일화 하고, 분기가 있는 경우에는 정합이 잘되는 기본영역과 정합이 되지 않는 클레프트로 나눈다. 클레프트는 최단거리 정점들의 중점을 이용하여 간단하고 신속하게 타일화 하는 방법을 제안한다. 실험결과 기존 방법보다 메쉬 재구성 속도와 정확도가 높아진 것을 확인할 수 있었다.

외곽선을 이용한 효율적인 기하모델 재구성 (An Efficient Geometric Model Reconstruction from Contour Lines)

  • 정회상;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.895-897
    • /
    • 2004
  • 3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.

세부 묘사를 유지하는 타일 모자이크 - 두 층 타일 모자이크 (Tile Mosaics Preserving Details - 2 Layered Tile Mosaics)

  • 강동완;윤경현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.800-806
    • /
    • 2006
  • 최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

  • PDF

두 층 이미지 타일 모자이크 (Two Layered Image Tile Mosaics)

  • 강동완;박영섭;서상현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권2호
    • /
    • pp.9-11
    • /
    • 2006
  • 본 논문은 원 영상의 세부 묘사를 유지하는 사진 타일 모자이크 방법을 제안한다. 이 방법은 타일 내부의 세부 묘사를 위한 사진 타일의 사용과 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 CVD를 통해 메인 타일의 위치를 얻고, 딜로니 삼각형화를 이용해 서브 타일의 위치를 계산한다. 둘째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 셋째, 사진 타일을 사용하기 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱기법을 통해 사진 검색의 속도를 높인다. 위의 과정을 통해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 극대화된 모자이크 영상을 얻는다.

  • PDF

360 도 비디오 서비스를 위한 비디오 부호화 기술 개발 (Development of Video Encoding Technology for 360-Degree Video Service)

  • 김현철;임성용;석주명;서정일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 추계학술대회
    • /
    • pp.96-97
    • /
    • 2017
  • 본 논문에서는 360 도 비디오 서비스를 제공하기 위한 타일기반 실시간 부호화 방법을 제시한다. 360 도 비디오 프레임을 공간적으로 분할하여 타일을 생성하고, GOP 길이만큼의 타일 개수로 구성된 타일 세트들을 순차적으로 부호화함으로써 단일 부호화기로 실시간 타일 부호화가 가능하도록 설계하였다. 상기 타일 세트는 독립적으로 부호화되므로 단말은 사용자의 시청영역에 해당하는 타일 세트만 수신 및 복호화함으로써 네트워크 대역폭을 줄일 수 있다. 또 작은 크기의 타일을 순차적으로 고속 부호화하는 방법이므로 타일의 병렬 처리를 효과적으로 수행하기 위한 로드밸런싱을 고려하지 않아도 된다. NVIDA 그래픽카드인 Geforce GTX 1080Ti를 이용하여 32 개의 타일로 분할된 4K 360 도 비디오 시퀀스를 HEVC 로 부호화할 경우 약 120 fps 의 속도로 처리가 가능함을 확인하였다.

  • PDF

HEVC 부호화기 고속화를 위한 타일 기반 병렬화 (Tile-based Parallelizing for a Fast HEVC Encoder)

  • 김연희;전동산;정순흥;석진욱;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.290-293
    • /
    • 2012
  • 본 논문에서는 기존 AVC 보다 50% 압축성능 향상을 목표로 표준화가 진행되고 있는 차세대표준인 HEVC 부호화기의 속도를 높이기 위한 방안으로, HEVC 의 기술 중 화면 분할 기술인 타일(Tile)을 기반으로 효율적으로 부호화기를 병렬화하는 구조를 제안한다. 부호화기에서 복잡도가 높은 율왜곡 기반 모드 결정 과정을 멀티코어 병렬프로그래밍으로 구현하고, 병렬처리에 의한 속도 개선 결과를 제시한다. 타일은 병렬처리를 지원하기 위해 HEVC 가 채택한 구조로, 화면을 여러 개로 분할하여 부/복호화 할 수 있어 병렬처리 단위로 적합하며, 표준화의 기고서를 통해 화면분할로 인한 압축성능 변화량은 여러 차례 보고되고 있다. 본 논문의 결과에 의하면 타일의 수만큼 쓰레드를 생성하여 각 타일 단위로 율왜곡 기반 부호화 모드 결정을 하도록 병렬화 하였을 때 기존 참조 소프트웨어 대비 12 개의 쓰레드 생성 시 6 배의 속도 개선을 보인다. 향후 병렬로 처리할 수 있는 모듈을 확장하면 쓰레드 수 증가에 따른 속도개선 효과가 증대되어 부호화기 실용화를 위한 실시간 부호화기 개발에 한 걸음 다가갈 수 있을 것이라 기대한다.

  • PDF

모바일 단말기에서 이미지 처리에 필요한 메모리 사용량을 줄이기 위한 타일화 이미지 압축 기법 (Tiled Image Compression Method to Reduce the Amount of Memory Needed for Image Processing in Mobile Devices)

  • 오황석
    • 한국게임학회 논문지
    • /
    • 제13권6호
    • /
    • pp.35-42
    • /
    • 2013
  • 본 논문에서는 모바일 기기의 프로세서 처리 능력과 메모리 용량의 제한에 관계없이 거대 크기의 이미지를 게임의 배경으로 사용하기 위한 타일화된 이미지 압축 기법을 제안한다. 실험을 통하여 제안한 기법이 압축 효율 측면에서는 하나의 PNG 파일로 압축하는 방법과 유사하나 모바일 단말기의 메모리 제한으로 인한 디코딩 가능한 이미지의 크기 제한 문제를 해결할 수 있음을 보였다. 또한 실행 시 부분 디코딩 기법을 적용하여 단말기 화면에 출력되는 이미지 부분만 디코딩하여 출력함으로 초기의 대규모 이미지의 로딩 시간을 줄일 수 있음을 보였다.

원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구 (A Study on 2-Layered Image Tile Mosaics Preserving Details of the Source Image)

  • 강동완;박영섭;서상현;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1282-1295
    • /
    • 2006
  • 본 논문은 원 영상의 세부 묘사 유지를 위한 이미지 타일 모자이크 방법을 제안한다. 이 방법은 기존의 모자이크 방법들이 빈 공간 발생으로 인해 세부 묘사 표현의 어려움을 지니고 있는 점을 개선하였다. 이는 타일 내부의 세부 묘사를 위한 이미지 타일의 사용과 타일간의 빈 공간을 제거하기 위한 두 층의 타일 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게 중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 통해 위층 타일의 위치를 얻고, 딜로니 삼각형화(Delaunay Triangulation)를 이용해 아래층 타일의 위치를 계산한다. 둘째, 타일간의 관계와 에지를 고려해 타일의 크기와 방향 등의 속성을 설정한다. 셋째, 이미지 타일의 적용을 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱 기법을 통해 이미지 검객의 속도를 높인다. 위의 과정을 통해 기존의 방법들에 비해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 강화된 모자이크 영상을 얻는다.

  • PDF