• Title/Summary/Keyword: 압축 기법

Search Result 2,192, Processing Time 0.028 seconds

A High-efficiency Data Compression Scheme in Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법)

  • Park, Junho;Ryu, Eunkyung;Son, Ingook;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.9-10
    • /
    • 2013
  • 최근 무선 센서 네트워크는 멀티미디어 센서 노드에서 비디오나 이미지와 같은 멀티미디어 데이터 수집을 바탕으로 고품질의 모니터링을 수행한다. 그러나 멀티미디어 데이터는 크기가 매우 크므로 데이터 전송 과정에서 특정 노드에 과도한 에너지 소모를 야기하여 전체 네트워크 수명이 감소하는 문제점이 있다. 이러한 점을 고려하여, 본 논문에서는 무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법을 제안한다. 제안하는 기법에서는 멀티미디어 데이터의 특성을 고려한 낮은 순위 비트 데이터 삭제 기반의 1단계 압축 및 중국인의 나머지 정리 기반의 2단계 압축으로 구성된 다중 압축을 수행함으로써 데이터 크기를 감소시킨다. 성능평가 결과, 기존 압축 기법에 비해 데이터 전송률이 평균 약 56% 감소하였다.

  • PDF

An Improved Bit Vector Compression Method for a Document Retrieval System (문서 검색 시스템을 위한 도치 색인 파일의 압축 저장 기법 개선)

  • Lee, Jun-Young;Kim, Min-Jung;Kwon, Hyuk-Chul
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.18-22
    • /
    • 1995
  • 문서 검색 시스템의 도치 색인 파일은 저장 공간과 검색 시간을 줄이기 위해 색인어 사전과 문서번호를 위한 이진 도치 파일 또는 비트벡터로 구성할 수 있다. 비트벡터는 1의 값을 가지는 비트만 저장함으로써 압축이 가능하나, Bit tree 압축 방법은 block의 크기가 어떻게 결정되느냐에 따라 압축률이 달라진다. 본 논문에서는 비트벡터에 나타나는 1의 값을 가지는 비트의 개수에 의해 bit tree 압축에 대한 최적의 block 크기를 결정하는 방법을 했다. 최적의 block의 크기는 (전체 비트벡터의 크기 / 1의 개수)보다 작거나 같은 최대의 2의 승수이다. 또한 block내의 1의 값을 가지는 비트의 위치에 의해 상대 위치값을 계산해서 block의 오른쪽 반에 나타나는 비트를 더 압축할 수 있는 기법을 구현한다. 본 논문에서 구현한 압축 기법은 Run Length를 이용한 방법에 비해서 13.65%, 기존의 Bit Tree 방법에 비해서 1.88%의 압축률을 개선했다.

  • PDF

Performance Analysis of Bath Fractal Image Compression (Bath Fractal 변환에 의한 영상압축 기법의 성능 분석)

  • 강현철;문영식
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.187-190
    • /
    • 1996
  • 본 논문은 고속의 프랙탈 영상압축 기법으로 알려져 있는 Bath 프랙탈 영상 압축 기법의 성능을 여러 가지 측면에서 분석한다. Bath 프랙탈 영상 압축 기법은 영상의 빠른 복호화가 가능하므로 미래의 다양한 형태로 요구되는 정보서비스, VOD(Video On Demand), CD-ROM 등과 같이 저장되어 있는 영상 정보의 빠른 복원이 요구되는 곳에 적합한 부호화 기술이므로 그 성능에 대한 분석이 중요하다. 본 논문에서는 Bath 프랙탈 압축 기법의 양자화 방법에 따른 성능 분석, 프랙탈 계수 값의 분포에 따른 성능 평가, 사용된 어핀 맵핑식에 따른 성능 비교, 영상내의 에지 빈도수에 따른 성능 변화, 쿼드트리 구조의 작은 블록들에 대한 BFT의 성능 평가 등을 고찰한다.

  • PDF

Mesh Geometry Compression for Mobile Graphics (모바일 그래픽스를 위한 메쉬 위치정보 압축)

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

Color Pixel Selection For Color Image Compression Using Intensity Variation (색상 이미지 압축을 위한 밝기 변화량 기반의 색상 픽셀 선택)

  • Hyun, Dae-Young;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.589-591
    • /
    • 2011
  • 채색화 기법은 일부 픽셀의 색상 정보를 이용하여 흑백의 이미지에 색상 정보를 추가하는 기법이다. 이러한 채색화 기법을 기반으로한 색상 이미지 압축기법들이 연구되고 있다. 색상 평면에서 대표적인 픽셀들을 소스 픽셀로 자동적으로 선택하고, 이 소스 픽셀들의 위치와 색상 정보만을 디코더에 압축하여 전송한다. 본 논문에서는 밝기 변화량을 이용하여 소스 픽셀의 위치를 결정함으로써, 디코더에서도 동일한 작업으로 소스 픽셀의 위치를 결정할 수 있다. 따라서 소스 픽셀에 대한 위치정보를 전송하기 위한 비트량을 줄임으로써 압축 효율을 높였다. 제안알고리듬은 디코더에서 색상정보의 복원에 이용하는 채색화 기법의 특성에 맞추어서 밝기가 평평하고 넓은 영역에서 먼저 소스픽셀을 선택하여, 이웃의 비슷한 밝기를 가지는 픽셀에 대한 색상 정보를 효율적으로 압축한다.

  • PDF

Joint Optimization of Error Resilient Video Coding and Error Correction Coding Technique over Wireless Mobile Channels (이동통신 환경에서 전송 오류에 강인한 영상 부호화 기법과 오류 정정 부호화 기법의 동시 최적화에 관한 연구)

  • 이창우;김종원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.802-809
    • /
    • 2001
  • 이동통신 채널에서 압축된 동영상 정보를 전송하게 되면 다경로 전송으로 인한 페이딩 영향과 시, 공간상으로 압축된 동영상 정보의 오류 전파 때문에 최종적으로 복원되는 동영상 신호의 화질이 크게 저하된다. 이에 능동적으로 대처하기 위하여 다양한 오류 정정 부호화 기법들이 전체 정보량 증가를 감수하면서 제안되어 왔다. 본 논문에서는 이동통신 환경에서 압축된 동영상 신호의 안정적인 전송을 위해서 ITU-T H.263 기법으로 압축된 동영상 정보에 두 종류의 다전송율 지원 오류 정정 부호들을 적용한 경우의 동영상 보호 능력을 분석 비교한다. 즉 표준기법에서 널리 사용되는 RCPC(rate compatible punctured convolutional) 부호와 RC 특성을 갖는 turbo 부호인 RCPT(rate compatible punctured turbo) 부호를 사용한 동영상 부호 시스템의 성능을 가산 백색 잡음 채널과 레일리 페이딩 채널에서 해석하고, 압축과 오류 정정 부호화율의 동시 최적화를 살펴본다.

  • PDF

Half-Pixel Correction for H.264 Transcoding in the OCT domain (OCT 기반 H.264 transcoder를 위한 half-pixel 보정 기법)

  • Kwon, Soon-Young;Im, Sung-Yeal;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.364-366
    • /
    • 2005
  • 최신 동영상 압축 표준인 H.264는 압축 효율을 높이기 위해 기존의 표준과는 다른 1/2 화소 생성 방법을 사용한다. 그러므로 기존의 동영상 압축표준으로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩(transcoding)하기 위해서는 추가적인 보정 작업이 필요하다. 본 논문에서는 MPEG-2로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩 할 때 두 표준 간 1/2 화소 값의 차이를 보정하는 기법을 제안한다. 제안된 1/2 화소 보정 기법에서는 DCT 상태의 창조 프레임을 이용하여 두 표준 간의 차이 값을 구하여 입력으로 들어온 블록의 값에 더하여 보정한다. 픽셀 기반에서 보정하는 기법과 성능을 비교한 결과 제안하는 기법이 화질 면에서 우수하며 움직임이 빠른 비디오의 경우 계산량이 높아지는 것으로 나타났다.

  • PDF

Provenance Compression Scheme Considering RDF Graph Patterns (RDF 그래프 패턴을 고려한 프로버넌스 압축 기법)

  • Bok, kyoungsoo;Han, Jieun;Noh, Yeonwoo;Yook, Misun;Lim, Jongtae;Lee, Seok-Hee;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.2
    • /
    • pp.374-386
    • /
    • 2016
  • Provenance means the meta data that represents the history or lineage of a data in collaboration storage environments. Therefore, as provenance has been accruing over time, it takes several ten times as large as the original data. The schemes for effciently compressing huge amounts of provenance are required. In this paper, we propose a provenance compression scheme considering the RDF graph patterns. The proposed scheme represents provenance based on a standard PROV model and encodes provenance in numeric data through the text encoding. We compress provenance and RDF data using the graph patterns. Unlike conventional provenance compression techniques, we compress provenance by considering RDF documents on the semantic web. In order to show the superiority of the proposed scheme, we compare it with the existing scheme in terms of compression ratio and the processing time.

A High Efficiency Data Compression Scheme Based on Deletion of Bit-plain in Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크에서 비트-평면 삭제를 통한 고효율 데이터 압축 기법)

  • Park, Junho;Ryu, Eunkyung;Son, Ingook;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.37-45
    • /
    • 2013
  • In recent years, the demands of multimedia data in wireless sensor networks have been significantly increased for the high-quality environment monitoring applications that utilize sensor nodes. However, since the amount of multimedia data is very large, the network lifetime is significantly reduced due to excessive energy consumption on particular nodes. To overcome this problem, in this paper, we propose a high efficiency data compression scheme in wireless multimedia sensor networks. The proposed scheme reduces the packet size by a multiple compression technique that consists of primary compression that deletes the lower priority bits considering characteristics of multimedia data and secondary compression based on Chinese Remainder Theorem. To show the superiority of our scheme, we compare it with the existing compression scheme. Our experimental results show that our proposed scheme reduces the amount of transmitted data by about 55% and increases network lifetime by about 16% over the existing scheme on average.

Compression of Elemental Images Using Block Division in 3D Integral Imaging (3D 집적 영상에서 영역 분할을 이용한 요소 영상의 압축 기법)

  • Kang, Ho-Hyun;Shin, Dong-Hak;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3C
    • /
    • pp.297-303
    • /
    • 2009
  • Integral imaging is a well-known 3D image recording and display technique. The huge size of integral imaging data requires a compression scheme to store and transmit 3D scenes. In the conventional compression scheme, the data amount of elemental images depends on the various recording condition such as the positional location of a 3D object, the illumination and specification of the lenslet array even if an identical pickup system is used. In this paper, to reduce the dependence of the image characteristics of elemental images on the pickup conditions, a compression scheme using block division on the elemental image of integral imaging is proposed. The proposed scheme provides an improved compression ratio by considering the local similarity of elemental images picked up from three-dimensional objects according to a positional location. To test the proposed scheme, various elemental images are picked up and a compression process is then carried out u sing a standard MPEG-4. Based on compression ratio results, the proposed compression scheme is improved by approximately 9% compared with the conventional compression method.