• 한국CDE학회논문집
• /
• 제12권2호
• /
• pp.109-117
• /
• 2007

Three-dimensional mesh models have been widely used in various applications such as simulations, animations, and e-catalogs. In such applications the normal vectors of mesh models are used mainly for shading and take up the major portion of data size and transmission time paper over networks. Therefore a variety of techniques have been developed to compress them efficiently. In this paper, we propose the MOEC (Modified Octree Encoding Compression) algorithm, which allow multi lever compression ratios for 3D mesh models. In the algorithm, a modified octree has nodes representing their own positions and supporting a depth of the tree so that the normal vectors are compressed up to levels where the shading is visually indistinguishable. This approach provides efficient in compressing normals with multi-level ratios, without additional encoding when changing in compression ratio is required.

• 한국항공우주학회지
• /
• 제33권12호
• /
• pp.18-25
• /
• 2005

본 논문에서는 supercompact 다중 웨이블릿 기법과 이 기법의 유동 시뮬레이션 데이터에의 적용을 발표한다. Supercompact 웨이블릿 방법은 간결한 지원(support)을 제공할 수 있고 또 속성이 다른 떨어져 있는 데이터와(예: 충격파의 불연속구간 또는 와동을 가로지르는 부분) 불필요한 상호작용을 피할 수 있는 점에서 유동 시뮬레이션 데이터를 위한 적합한 웨이블릿 방법이라 할 수 있다. 데이터 압축을 위한 임계처리법(thresholding)은 다중 웨이블릿의 공분산 벡터 구조 기반 하에 적용된다. 본 논문은 3차원으로의 기법 확장이 설명 분석되었다. 수치실험은 본 방법이 여러 이론적인 이점을 제공할 수 있고 실제 결과에 있어서 큰 데이터 압축 비율을 산출 할 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.120-127
• /
• 2000

본 논문에서는 웨이브릿 영역에서 영역별 대역간 예측과 벡터 양자화를 이용한 다중 분광 화상데이타 압축 기법을 제안하였다. 이 방법에서는 먼저 화상데이타에서 각 대역의 반사 특성을 이용하여 영역 분류를 행한 후, 공간적으로 가장 낮은 분산을 가지고 다른 밴드와 상관성이 가장 큰 기준 대역을 웨이브릿 영역에서 영역 분류 벡터 양자화를 행한다. 또한 나머지 각 밴드는 웨이브릿 영역에서 기준 대역으로부터 영역별 예측을 통하여 대역간 중복성을 제거하였다. 그리고 원 화상의 웨이브릿 계수와 예측 영상의 웨이브릿 계수의 차이를 줄이기 위해 오차 벡터 양자화를 행한다. 실제 원격 센싱된 인공위성 화상데이터에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제46권5호
• /
• pp.56-65
• /
• 2009

스테레오 영상은 단일 영상과는 달리 오른쪽과 왼쪽, 2개의 영상으로 구성되어 있기 때문에 단일 영상에 비하여 더욱 많은 데이터량을 가지게 된다. 따라서 이를 효율적으로 처리하기 위한 영상 압축 기술이 필요하게 되었고, 이를 위해 DPCM기반의 예측 부호화 압축 기술을 대부분의 비디오 압축 표준에서 사용한다. 예측 부호화 기술의 구현을 위해 움직임 추정 및 변이 추정이 필요한데 이를 수행하는 알고리즘으로 여러 가지 비디오 코딩 표준들에서 블록 정합 알고리즘을 사용한다. 블록 정합 알고리즘 중 완전탐색 알고리즘은 기준 블록을 탐색영역 안에 존재하는 모든 블록과 비교하여 최적의 블록을 찾아낸다. 이 알고리즘은 최적의 블록을 찾을 수 있어 효율은 좋으나 많은 연산량이 단점이 된다. 본 논문에서는 스테레오 영상에서 움직임 벡터 정보와 전 프레임의 변이벡터 정보를 이용하여 고속으로 현재 프레임의 변이 벡터를 추정할 수 있는 방안을 제시한다. 변이 벡터 추정시 전역 변이 벡터를 사용하여 탐색 영역을 줄이고, 전 프레임들 사이에서 구한 변이 벡터 정보를 재사용하면서 움직임 벡터 정보를 이용하여 탐색 위치를 제한함으로 연산량을 줄여 고속의 변이 벡터 추정을 가능하게 하였다. 실험결과 제안 알고리즘은 움직임이 많은 복잡 영상 보다는 움직임이 적은 단순 영상에서의 성능이 훨씬 뛰어났으며, 움직임이 적은 단순 영상에서의 변이 벡터 추정 시에 약간의 residual 증가는 있지만 빠른 처리 속도를 제공하여 고속의 변이 벡터 추정을 가능하게 함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.652-654
• /
• 2015

최근 ICT융합 기술의 비약적인 발전에 따라 소형 휴대가 가능한 다양한 종류의 생체신호 측정센서의 출현으로 유헬스케어 관련 기술이 비약적으로 발전하게 되면서, 실시간으로 발생하는 생체데이터에 대한 효율적인 처리가 중요하게 되었다. 따라서 본 논문에서는 M2M기반에서 발생되는 생체데이터의 효율적인 전송을 위해 LZW(Lempel-Ziv-Welch) 압축 알고리즘과, BitVector압축 알고리즘을 결합한 LZW-BitVector 압축 알고리즘을 제안한다.

• 한국지리정보학회지
• /
• 제3권1호
• /
• pp.1-11
• /
• 2000

본 논문에서는 인공위성으로부터 얻어진 다중스펙트럼영상의 부호화 방법을 다룬다. 위성영상의 공간 및 스펙트럼 해상도가 급속도로 향상되면서 처리해야 할 다중스펙트럼 영상의 데이터량은 엄청나게 증가하였다. 이에 따라 위성영상을 활용하기 위해서는 효율적으로 부호화하는 기술이 필요하다. 본 논문에서는 벡터양자화에 근거한 예측부호화, 영상의 quadtree 분할, 그리고 예측오차의 압축을 위한 DCT를 복합적으로 적용한 부호화 기법을 제시한다. 벡터양자화를 통해 대역영상간의 공간적인 특징이 동일하다는 점을 이용한 예측을 하고, 영상분할을 통해 영상의 공간적인 정보량에 따라 적응적으로 비트를 할당하며, DCT를 통해 예측오차의 공간적응적인 부호화를 수행한다. Landsat TM 영상을 대상으로 수행한 실험을 통해 제안 알고리듬의 위성영상 압축기법으로서의 타당성을 보였다.

• 방송공학회논문지
• /
• 제16권2호
• /
• pp.372-383
• /
• 2011

본 논문은 영상의 움직임 특성을 참조하여 움직임 벡터 수평-수직 성분중 하나를 최적의 예측 움직임 벡터 성분으로 선택하여 사용할 수 있는 개선된 교차 움직임벡터 부호화 방법을 제시한다. 제안방법은 부-복호화를 수행할 움직임 벡터 성분의 순서를 복호화기에 알리는 신호비트를 별도로 보낼 필요 없이, 시공간적 움직임필드의 특성을 참조하여 적절한 움직임벡터 성분 예측치를 적응적으로 사용할 수 있다. 기존 H.264/AVC 방법과 비교한 실험 결과, 평균적으로 전체 비트량을 약 1.99% (최대 8.71%) 감소시킬 수 있음을 보여준다.

• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.455-460
• /
• 2002

As the transmission of 3D shape models through Internet becomes more important, the compression issue of shape models gets more critical. The issues for normal vectors have not yet been explored as much as it deserves, even though the size of the data for normal vectors can be significantly larger than its counterparts of topology and geometry. Presented in this paper is an approach to compress the normal vectors of a shape model represented in a mesh using the concept of clustering. It turns out that the proposed approach has a significant compression ratio without a serious sacrifice of the visual quality of the model.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1214-1221
• /
• 2006

헤더 압축 기술은 기존의 일반적인 패킷 데이터의 비효율적인 오버 헤드를 줄이기 위한 방안으로 제안되었다. 특히 음성과 같은 실시간 미디어 스트림 경우에는 더욱 큰 오버헤드율을 보이게 되는데, 헤더 압축을 통해 보다 높은 대역폭 효율을 얻을 수 있다. 본 논문에서는 PHR(periodic Header Refresh) 방법과 HR(Header Request) 방법 의 두가지 에러 복구 기법 에 관하여 각각 성능 분석을 실시하였다. 그 결과로 Overhead Rate, Bandwidth Gain, 그리고 Bandwidth Efficiency 등의 분석 결과가 제시되었다.

• 대한전자공학회논문지
• /
• 제26권8호
• /
• pp.1227-1237
• /
• 1989

In this paper, we propose a lossless progressive image transmission scheme using hierarchical pyramid structure and classified vector quantizer in DCT domain. By adopting DCT to the hierarchical pyramid signals, we can reduce the spatial redundance. Moreover, the DCT coefficients can be encoded efficiently by using classified vector quantizer in DCT domain. The classifier is simply based on the variance of a subblock. Also, the mirror set of training set of images can improve the robustness of codebooks. Progressive image transmission can be achieved through following processes: from top to bottom level of planes in a pyramid, and from high to low AC variance class in a plane. Some simulation results with real images show that the proposed coding scheme yields a good performance at below 0.3 bpp and an excellent result at 0.409 bpp. The proposed coding scheme is well suited for lossless progressive image transmission as well as image data compression.