• 제목/요약/키워드: 데이터 압축

검색결과 1,716건 처리시간 0.029초

고속 블록 정합 움직임 추정을 위한 수정된 다이몬드 기법 (A Modified Diamond Search Algorithm for Fast Block Matching Motion Estimation)

  • 윤효순;손남례;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.393-396
    • /
    • 2001
  • 영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

  • PDF

중복을 고려한 효율적인 RDF 프로버넌스 압축 기법 (Efficient RDF Provenance Compression Scheme Considering Duplication)

  • 한지은;육미선;노연우;김대윤;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.75-76
    • /
    • 2015
  • 본 논문에서는 대용량의 프로버넌스를 압축 저장하기 위한 OPM 기반의 RDF 프로버넌스 압축 기법을 제안한다. 제안하는 기법은 이미 존재하는 데이터 프로버넌스 및 새로운 데이터 프로버넌스를 사전을 기반으로 숫자 데이터로 인코딩한다. 또한 데이터 처리의 중복되는 부분은 서브그래프를 통해 압축한다.

  • PDF

모바일 압축 데이터 관리 시스템(CDMS)를 위한 데이터 가용 크기 변경 기법 (Technique about Data Capacity Adaptation for the Mobile Compressed Data Management System)

  • 장진근;신영재;이정화;손진현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.107-112
    • /
    • 2007
  • 휴대용 정보기기는 정보의 디지털화로 인해 많아지고 있는 디지털 정보를 처리 및 저장해야 되는 상황이 되었다. 따라서 휴대용 정보기기에서는 무수한 디지털 정보를 효과적으로 관리하기 위해 모바일 DBMS을 사용하게 되었고, 저장장치로는 플래시 메모리를 사용하고 있다. 플래시 메모리는 일반 디스크보다 고비용이기 때문에 데이터를 보다 효율적으로 저장하기 위하여 압축 데이터 관리 시스템(CDMS)과 같은 압축을 사용한 관리도 사용되고 있다. 하지만 압축을 사용하여 저장공간을 효율적으로 사용하기 위한 CDMS의 연구는 데이터베이스 파일 크기를 고정하여 관리하였다. 하지만 이것은 실제사용에 있어서는 실용적이지 못하다. 따라서 본 논문에서는 이러한 CDMS를 보완하여 데이터베이스 파일 크기를 동적으로 변환하는 기법을 제시한다.

  • PDF

V-PCC 를 위한 Occupancy 정보 기반의 Texture 영상 부호화 방법 (Texture video coding based on Occupancy information in V-PCC)

  • 권대혁;최해철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.151-153
    • /
    • 2021
  • 포인트 클라우드는 특정 개체 혹은 장면을 다수의 3 차원 포인터를 사용하여 표현하는 데이터의 표현 방식 중 하나로 3D 데이터를 정밀하게 수집하고 표현할 수 있는 방법이다. 하지만 방대한 양의 데이터를 필요로 하기 때문에 효율적인 압축이 필수적이다. 이에 따라 국제 표준화 단체인 Moving Picture Experts Group 에서는 포인트 클라우드 데이터의 효율적인 압축 방법 중 하나로 Video based Point Cloud Compression(V-PCC)에 대한 표준을 제정하였다. V-PCC 는 포인트 클라우드 정보를 Occupancy, Geometry, Texture 와 같은 다수의 2D 영상으로 변환하고 각 2D 영상을 전통적인 2D 비디오 코덱을 활용하여 압축하는 방법이다. 본 논문에서는 V-PCC 에서 변환하는 Occupancy 의 정보를 활용하여 효율적으로 Texture 영상을 압축할 수 있은 방법을 소개한다. 또한 제안방법이 V-PCC 에서 약 1%의 부호화 효율을 얻을 수 있음을 보인다.

  • PDF

Versatile Video Coding을 활용한 Video based Point Cloud Compression 방법 (Video based Point Cloud Compression with Versatile Video Coding)

  • 권대혁;한희지;최해철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.497-499
    • /
    • 2020
  • 포인트 클라우드는 다수의 3D 포인터를 사용한 3D 데이터의 표현 방식 중 하나이며, 멀티미디어 획득 및 처리 기술의 발전에 따라 다양한 분야에서 주목하고 있는 기술이다. 특히 포인트 클라우드는 3D 데이터를 정밀하게 수집하고 표현할 수 있는 장점을 가진다. 하지만 포인트 클라우드는 방대한 양의 데이터를 가지고 있어 효율적인 압축이 필수적이다. 이에 따라 국제 표준화 단체인 Moving Picture Experts Group에서는 포인트 클라우드 데이터의 효율적인 압축을 위하여 Video based Point Cloud Compression(V-PCC)와 Geometry based Point Cloud Coding에 대한 표준을 제정하고 있다. 이 중 V-PCC는 기존 High Efficiency Video Coding(HEVC) 표준을 활용하여 포인트 클라우드를 압축하여 활용성이 높다는 장점이 있다. 본 논문에서는 V-PCC에 사용하는 HEVC 코덱을 2020년 7월 표준화 완료될 예정인 Versatile Video Coding으로 대체하여 V-PCC의 압축 성능을 더 개선할 수 있음을 보인다.

  • PDF

개선된 파시클 기반 의미론적 압축 기법 (Improved fascicle based semantic compression)

  • 박형민;심규석;장원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.134-138
    • /
    • 2006
  • 실제 데이터들은 압축이 필요할 정도로 큰 경우가 종종 있다. 일반적인 구조론적 데이터 압축 방법은 테이블을 긴 바이트 스트링으로 취급하여 바이트 레벨에서 압축을 시도한다. 이런 경우에 보통 압축의 효율과 검색의 용이성(특정 레코드의 애프리뷰트 값을 찾아내기 위해 압축을 풀어야 하는 부분의 크기)사이에 교환관계가 발생한다. 이런 점에서 검색을 위해 압축을 풀 필요가 없는 의미론적 압축 방법이 주목을 받고 있다. 이 논문에서는 기존의 파시클(fascicle) 알고리즘을 개선하는 새로운 의미론적 알고리즘을 제시하고 실험을 통하여 제안된 알고리즘의 우수성을 입증한다.

  • PDF

Quad-tree Fresnelet 변환을 이용한 디지털 홀로그램 데이터 압축 기법 (Digital Hologram Data Compression Scheme using Quad-tree Fresnelet Transform)

  • 양예진;이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.62-64
    • /
    • 2015
  • 본 논문에서는 디지털 홀로그램 영상 데이터를 Fresnelet 변환을 이용하여 압축하는 기법을 다룬다. 이 방법은 quad-tree 기반 Fresnelet 변환을 통해 주파수 영역의 부대역으로 나누고, 각 부대역의 에너지에 따라 일정 순서의 부대역을 제거한 후, 나머지 부대역들을 2 차원 동영상 압축기로 압축하는 방식이다. 압축기는 H.264/AVC 와 HEVC 사용되며, 실험결과는 압축기를 거치지 않고 특정 부대역의 에너지를 제거한 영상과 원본과의 화질을 비교하고, 제거되는 않은 영역들을 압축한 결과 압축률에 따른 화질을 비교, 분석한다.

  • PDF

웨이브렛을 이용한 고해상도 인공위성 영상데이터의 압축에 관한 성능분석 (Performance Analysis for Compression of Satellite Image Data using the Wavelet Transform)

  • 이주원;김영일;이건기;안기원
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.980-985
    • /
    • 2002
  • 본 논문은 고해상도 위성영상의 압축성능을 분석한 것이다. 위성영상처리에 있어 위성 영상은 고 해상도이고, 많은 픽셀정보를 보유하고 있어 영상처리는 많은 시간이 소요된다. 따라서 보다 효율적인 작업을 위해 영상압축과 복원이 필요하다. 위성영상의 압축과 복원에 있어 도로, 건물, 숲 둥에 관한 정보를 유지하여야 한다. 본 연구에서는 고해상도와 분광반사특성 유지하면서 영상데이터를 효율적으로 압축 및 복원할 수 있는 기법들인 PEG와 웨이브렛 변환(wavelet transform)을 이용한 지도영상의 압축성능을 비교분석 하였다. 이 결과 JPEG보다 WSQ압축 알고리즘이 지도영상 압축에 효과적임을 알 수 있었다.

디지털 홀로그래픽 현미경 데이터를 위한 위상 영상 압축 (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

스위칭 동작 최소화를 이용한 저전력 데이터 압축 알고리즘 (Low Power Data Compresson Algorithm by Minimizing Switching Activity)

  • 전성식;조준동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권6호
    • /
    • pp.722-728
    • /
    • 1999
  • 본 논문의 내용은 데이터 전송시 코드의 변화량을 줄여서 시스템이 소비하는 전략량을 감축하기 위한 효율적인 데이터 압축 알고리즘에 관한 것이다. 기존의 압축방법은 코드의 길이를 줄이는 것만을 목적으로 하였고 전송시 스위칭 동작량은 고려하지 않았다. 연속된 문자 코드의 서로 다른 비트 수를 해밍거리로 표시하는데 본 논문에서는 허프만 부호화 알고리즘에 의하여 발생된 압축률을 유지하면서 허프만코드를 재구성하여 스위칭 동작 횟수를 줄여 소비전력량을 줄이는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 아스키코드에 비하여 평균 15% , 허프만코드에 비하여 평균 4.6% 의 전력감축효과를 보였다.제안된 알고리즘은 압축률 개선에도 응용가능하다.