• 제목/요약/키워드: 압축 도메인

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

레인지 블록 유사성을 이용한 프랙탈 압축 (Fractal Compression using Range Block Coherence)

  • 김영봉;이윤정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.117-122
    • /
    • 2000
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는다. 압축 시간을 줄이기 위해 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교 탐색 과정을 줄이려는 시도가 꾸준히 이루어져 왔다. 이 연구들은 크게 탐색할 도메인 영역에 제한을 가하는 방법과 도메인 블록의 탐색 순서를 주어진 조건을 만족하는 최초의 도메인을 찾는 방법으로 나누어 볼 수 있다. 그러나 대부분의 프랙탈 영상 압축 기법은 아직도 많은 압축 시간을 필요로 하고 있다. 본 연구에서는 영상 압축 시간을 획기적으로 줄이기 위해 레인지 블록간의 유사성을 이용하여 몇 개의 레인지 플록에 대해서만 도메인 탐색을 시도하는 새로운 방법을 제안한다. 이를 위해 모든 레인지 블록은 각각의 모양을 바탕으로 몇 개의 유사 그룹으로 분류되며, 각 그룹의 대표 블록에 대해서만 도메인 탐색을 실행하게 된다. 또한 이 방법을 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용한다면 더욱 큰 효과를 보게 될 것이다.

  • PDF

공간 도메인 기반 캡슐화 방안 (Spatial domain-based encapsulation scheme)

  • 이상민;남귀중;이성배;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.818-820
    • /
    • 2022
  • 포인트 클라우드 데이터는 자율 주행 기술, 가상 현실 및 증강 현실에서 사용될 3차원 미디어 중 하나로 각광 받고 있다. 국제 표준화 기구인 MPEG(Moving Picture Expert Group)에서는 포인트 클라우드 데이터의 효율적인 압축을 위해 G-PCC(Geometry-based Point Cloud Compression) 및 V-PCC(Video-based Point Cloud Compression)의 표준화를 진행 중에 있다. 그 중, G-PCC는 본래 단일 프레임의 압축을 수행하는 정지 영상 압축 방식이지만, LiDAR(Light Detection And Ranging) 센서를 통해 획득된 동적 포인트 클라우드 프레임에 대한 압축의 필요성이 대두됨에 따라 G-PCC 그룹에서는 Inter-EM(Exploratory Model)을 신설하여 LiDAR 포인트 클라우드 프레임의 압축에 관한 연구를 시작하였다. Inter-EM의 압축 비트스트림은 G-PCC 비트스트림과 마찬가지로 효과적인 전송 및 소비를 위해 미디어 저장 포맷인 ISOBMFF(ISO-based Media File Format)으로 캡슐화될 수 있다. 이때, 포인트 클라우드 프레임들은 자율 주행 등의 서비스에 사용하기 위해 시간 도메인뿐만 아니라 공간 도메인을 기반으로도 소비될 수 있어야 하지만, 공간 도메인을 기반으로 콘텐츠를 임의 접근하여 소비하는 방식은 기존 2D 영상의 시간 도메인 기반 소비방식과 차이로 인해 기존에 논의된 G-PCC 캡슐화 방안만으로는 지원이 제한된다. 이에, 본 논문에서는 G-PCC 콘텐츠를 공간 도메인에 따라 소비하기 위한 ISOBMFF 캡슐화 방안에 대한 파일 포맷을 제안하고자 한다.

  • PDF

H.265/HEVC를 이용한 디지털 홀로그램 비디오 압축의 효율과 수행시간에 대한 연구 (A Study on Efficiency and Execution Time for Digital Hologram Video Compression using H.265/HEVC)

  • 장수진;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.352-355
    • /
    • 2016
  • 디지털 홀로그램 비디오 콘텐츠를 서비스하기 위해 압축 부호화 기술이 필요하다. 본 논문에서는 기존의 2차원 압축 기술을 이용하여 디지털 홀로그램 비디오를 압축하는 방법을 제안한다. 본 논문의 목적은 다양한 변환 및 압축 파라미터의 최적의 압축 효율을 가지는 값을 도출 하는 것이다. 디지털 홀로그램 데이터는 화소 간의 상관성이 거의 없기 때문에 2차원 압축 기술을 적용 시 압축 효율이 좋지 않다. 따라서 도메인 변환을 통해 화소 간의 상관성을 높인 후 압축을 한다. 도메인 변환 후 다양한 변환 레벨 별로 디지털 홀로그램 시퀀스를 생성하고 2차원 압축 기술의 다양한 파라미터를 변경해 가면서 최적의 효율을 가지는 파라미터 값을 도출한다.

  • PDF

도메인 변환 및 H.265/HEVC를 이용한 디지털 홀로그램 비디오의 압축효율에 대한 연구 (A Study on the Compression Efficiency of a Digital Hologram Video using Domain Transforms and H.265/HEVC)

  • 장수진;서영호;김동욱
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.592-608
    • /
    • 2016
  • 최근 거의 완벽한 3차원 영상정보를 갖고 있는 디지털 홀로그램에 대한 연구가 활발히 이루어지고 있어 조만간 디지털 홀로그램의 서비스가 시작될 것으로 보인다. 따라서 본 논문에서는 이 서비스에 사용될 수 있는 디지털 홀로그램 동영상을 압축하는 기술을 제안한다. 이 방법은 가장 최근에 국제표준으로 제정된 2차원 동영상 압축 기술인 H.265/HEVC를 사용하는데, 디지털 홀로그램의 화소 간 상관성을 높이기 위하여 도메인 변환 방법을 사용한다. 또한 압축효율을 높이기 위해 H.265/HEVC의 다양한 압축 파라미터들을 고려한다. 본 논문의 목적은 다양한 도메인 변환 방법, 도메인 변환 단위, 압축 파라미터들 중 가장 압축효율이 좋은 최적의 압축조건을 실험을 통하여 구하는 것이다. 이렇게 구해진 조건을 만족하는 압축방법을 기존의 방법들과 비교하여 본 논문에서 제시하는 방법의 우수성을 보인다.

원자 블록 합병을 이용한 동영상 압축 (Moving Image Compression Using Atomic Block)

  • 이동희;위영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.351-354
    • /
    • 2003
  • 이미지 압축에서 레인지 블록들을 분할하는 것은 매우 중요한 문제이다. 본 논문에서는 프랙탈 이미지 압축기법에서 사용하는 분할-합병 기법을 동영상의 압축에 적용하였다. Quad-tree 방식은 top-down 방식으로 유사한 도메인 블록을 찾지 못하였을 경우 그 레인지를 4 등분하여 각각의 도메인 블록을 찾는 방식이다. 분할-합병 기법은 bottom-up 방식으로 Quad-tree 방식과 달리 주어진 크기의 원자 블록(atomic block)들을 도메인과의 유사성에 따라 연결함으로써 레인지를 불규칙적인 형태로 합병할 수 있다. 이 방식을 이용하여 동영상에서의 화질과 압축률의 개선을 기대할 수 있다.

  • PDF

압축 도메인 특징을 이용한 강인한 오디오 핑거프린팅 (Robust Audio Fingerprinting Using Compressed-Domain Features)

  • 서진수;이승재
    • 한국음향학회지
    • /
    • 제28권4호
    • /
    • pp.375-382
    • /
    • 2009
  • 본 논문에서는 압축도메인 특징을 이용한 오디오 핑거프린팅 방법을 제안하였다. 압축도메인을 이용함으로써 계산량과 시간을 크게 줄일 수 있는 장점이 있다. 특히 오디오 압축에 널리 쓰이고 있는 MDCT 도메인을 이용하였으며, MDCT 도메인을 부밴드로 나누고 대표적인 모멘트 특징인 에너지, 무게중심, 평탄도로 부터 각각 핑거프린트를 얻었다. 추출된 특징을 차분 필터링하고 부호를 취하여 이진 핑거프린트를 얻었다. 실험을 통해서 고려한 MDCT 도메인 특징들로부터 얻은 핑거프린트들의 인식 성능을 비교하였다. 수 천곡 규모의 오디오에 대해서 다양한 변환에 대한 인식 성능을 고려하였으며, 실험결과 부밴드 에너지가 가장 우수한 핑거프린팅 성능을 보였다.

디지털 홀로그래픽 현미경 데이터를 위한 위상 영상 압축 (Phase Image Compression for Digital Holographic Microscopy)

  • 김영민;반현민;최승미;오관정;임용준;김휘용
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1187-1190
    • /
    • 2022
  • 최근 홀로그램(Hologram)을 광학현미경(light microscopy)에 적용하여 시료의 두께를 측정하는 방식의 연구가 활발하게 진행되고 있다. 빛의 간섭패턴(Interference pattern)을 사용하여 시료의 두께를 측정할 수 있는 이유는 시료의 두께에 따라 빛의 위상(phase)이 달라지기 때문이다. 빛의 간섭패턴을 저장하는 홀로그램에서 위상만을 분리한 후 위상을 unwrapping 하면 물체의 두께를 측정할 수 있다. JPEG은 기존의 연구방식인 시료를 통과한 홀로그램 이미지를 직접 압축하는 object 압축방식을 사용한다. 하지만 본 논문에서는 object 압축방식과 달리 홀로그램 이미지를 직접 압축하지 않고 홀로그램 이미지에서 시료의 위상(phase)만을 분리하여 위상 도메인에서 압축하는 방식을 취하였다. 이를 통해 object 압축방식에 비해 위상 도메인 압축방식에서 모든 데이터셋에 대하여 평균적으로 0.0003~0.0142 radian의 성능향상을 이룰 수 있었다.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

H.264 변환을 위한 DCT 도메인에서의 Intra 프레임 변환 기법 (Intra Frame transcoding Scheme based on DCT-domain for H.264 Transcoding)

  • 강진미;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.460-462
    • /
    • 2004
  • 최신의 동영상 압축 표준인 H.264[1]는 기존의 동영상 압축 표준에 비해 압축 성능이 매우 높으며 4$\times$4 DCT(Discrete Cosine Transform)를 수행하는 특징이 있다. H.264 표준에서는 압축 효율을 높이기 위해 Intra 프레임 내의 이웃한 픽셀칸의 연관성을 이용한 프레임 내 창조(Intra Prediction)를 수행한다. 그러므로 기존의 동영상 압축 데이터를 H.264로 변환하기 위해서는 intra 프레임의 프레임 내 창조와 8$\times$8 DCT 블록의 4$\times$4 정수형 DCT 블록으로의 변환을 필수적으로 수행해야 한다. 또한, Intra 프레임은 GOP 내의 다른 프레임의 창조 대상이 되므로 변환 시 화질의 최적화가 필수적이다[2]. 본 논문에서는 Intra 프레임의 변환 시 화질의 최적화를 위해 DCT 도메인 상에서 프레임 내 창조를 수행하는 기법을 제안한다. 제안된 기법은 추가적인 계산없이 DCT 변환으로 인한 오류를 줄여 변환된 intra 프레임의 화질을 개선할 수 있다.

  • PDF

MPEG-2/H.264 변환을 위한 1/2 화소 보정 (Half Pixel Correction for MPEG-2/H.264 Transcoding)

  • 권순영;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.481-483
    • /
    • 2004
  • 다양한 동영상 압축표준에서 압축효율을 높이기 위해 1/2 화소를 이용한다. 1/2 화소는 프레임 간 참조시 압축 효율을 높이기 위한 프레임 내 화소를 연산하여 생성되는 가상의 값이며 이 연산식은 표준에 따라 다르다. MPEG-2에서 H.264로의 포맷 변환시 이 1/2 화소값의 차이로 인해 MPEG-2의 모션벡터와 움직임 보상된 값을 그대로 사용할 수 없게 된다. 본 논문에서는 MPEG-2의 모션벡터를 그대로 사용하고 DCT(Discrete Cosine Transform) 도메인에서 두 표준의 화소값의 차이를 보정하는 기법을 제안한다. 제안된 기법은 픽셀 도메인의 창조 블록을 이용하여 보정 할 위치를 찾고 두 표준의 1/2 화소 계산식의 차이를 이용하여 보정 할 값을 구하게 된다. 구해진 보정 값을 DCT하여 DCT 도메인의 현재 블록에 더하여 보정하게 된다. 이 기법은 모든 블록의 값을 완벽하게 보정할 수는 없지만 두 표준 간 차이값이 큰 1/2 화소를 보정할 수 있으며 IDCT라 DCT로 인한 화질 열화도 감소된다 또한, DCT 상태에서 보정을 수행하므로 픽셀 도메인에서 보다 약 7%의 계산복잡도도 낮출 수 있다.

  • PDF