• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• 한국통신학회논문지
• /
• 제34권3C호
• /
• pp.297-303
• /
• 2009

집적 영상 기술은 잘 알려진 3D 영상 기록 및 디스플레이 기술이다. 집적 영상에서 사용되는 대용량 데이터는 3D 영상을 저장하고 전송하기 위한 압축 기법을 요구한다. 기존의 압축 방법에서는 동일한 기록 시스템을 사용한 다할 지라도 요소 영상의 데이터 크기가 3D 물체의 위치, 조명과 렌즈 배열 등의 다양한 기록 조건에 따라 크게 달라진다. 본 논문에서는 기록 조건에 따른 요소 영상 특성의 의존성을 줄이기 위하여 집적 영상에서 요소 영상의 분할 영역을 이용한 압축 기법이 제안된다. 제안된 기법은 각 3D 물체의 픽업 위치에 따른 요소 영상의 지역적 유사성을 고려하여 향상된 압축률을 보여준다. 제안된 기법의 효율성을 보이기 위하여, 다양한 요소 영상들이 픽업되었고 표준 MPEG-4를 이용하여 압축이 진행되었다. 실험을 통하여 제안된 압축 기법이 기존의 압축 방식에 비하여 9%의 압축률 향상을 보였다.

• International Journal of Contents
• /
• 제11권2호
• /
• pp.31-36
• /
• 2015

Recent years have seen a significant increase in demand for multimedia data over wireless sensor networks for monitoring applications that utilize sensor nodes to collect multimedia data, including sound and video. However, the multimedia streams generate a very large amount of data. When data transmission schemes for traditional wireless sensor networks are applied in wireless multimedia sensor networks, the network lifetime significantly decreases due to the excessive energy consumption of specific nodes. In this paper, we propose a data compression scheme that implements the Chinese remainder theorem to a wireless multimedia sensor network. The proposed scheme uses the Chinese Remainder Theorem (CRT) to compress and split multimedia data, and it then transmits the bit-pattern packets of the remainder to the base station. As a result, the amount of multimedia data that is transmitted is reduced. The superiority of our proposed scheme is demonstrated by comparing its performance to that of an existing scheme. The results of our experiment indicate that our proposed scheme significantly increased the compression ratio and reduced the compression operation in comparison to those of existing compression schemes.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.1368-1370
• /
• 1996

The Information of Edges which takes small area comparing with the total image is very important in DNA images as well as general images. DNA image is the object should be managed by computing and it's demanding information is less than general images, but the accuracy is more important In a huge DNA image processing system such as DNA Information Bank, the performance depends on the size of image. In this paper, we extract the edge information and make it as a binary image. To reduce the size of the original image, it was applied by JPEG image compression method. The compressed image is combined with edge information when they are restored. As a result, Both the image compression ratio and restoration quality are optimized without the loss of critical information.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1375-1378
• /
• 1987

In this paper, an efficient data compression algorithm for binary image is proposed. This algorithm makes use of the fact that boundaries contain all the information about such images. The compression efficiency is then further increased by efficient coding of Boundary Information Matrix. The comparison of performance with modified Huffman coding was made by a computer simulation with some images. The results of simulation showed that the proposed algorithm was more efficient than modified Huffman code.

• 인터넷정보학회논문지
• /
• 제23권1호
• /
• pp.31-38
• /
• 2022

심전도(electrocardiogram)는 심장의 주기적인 활동을 전기적인 신호로 기록한 것으로 심근의 리듬을 측정하고 판단하여 개인건강을 진단할 수 있는 중요한 신체정보이다. 특성상 대용량의 정보를 발생하는데 특정 질병의 진단을 목표로 하는 경우 상당한 기간의 누적 신호를 필요로 한다. 따라서 의학적인 손실 없이 정보용량을 대폭 줄이기 위한 압축 및 저장 처리에 관한 연구가 활발하게 진행되어 왔다. 최근 일상생활에서 착용할 수 있고 신호를 실시간 전송할 수 있는 스마트한 측정기기의 개발로 심전도는 그 활용도가 더욱 높아지고 있다. 측정기기는 일반적으로 사용자의 편리성을 위해 성능과 전력소모가 제한적인데, 이런 환경에서 대용량의 신호를 수 초안에 처리하고 전송할 수 있는 기법의 개발이 요구되고 있다. 본 논문에서는 심전도의 단위 파형의 누적 평균(template)을 활용하여 효율적으로 신호를 압축 전송하는 기법을 제안한다. 압축은 템플릿 매칭을 활용하며 무손실(lossless)이 가능하다. 제안하는 기법은 기존의 대표적인 압축방식과 비교해서 고압축 환경에서 우수한 성능을 보여주며, 복잡도는 상대적으로 높지 않은 것으로 분석된다. 그리고 template 매칭 차이 값에 대한 기존의 압축 기술의 적용도 가능하다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5547-5562
• /
• 2016

JPEG-LS is an international standard for lossless or near-lossless image-compression algorithms. In this paper, a simple method is proposed to improve the performance of the lossless JPEG-LS algorithm. With respect to JPEG-LS and its supplementary explanation, Golomb-Rice (GR) coding is mainly used for entropy coding, but it is not used for long codewords. The proposed method replaces a set of long codewords with a set of shorter location map information. This paper shows how efficiently the location map guarantees reversibility and enhances the compression rate in terms of performance. Experiments have also been conducted to verify the efficiency of the proposed method.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.117-120
• /
• 2001

Synthetic aperture radar (SAR) is a promising active remote sensing technique to obtain large terrain information of the earth in all-weather conditions. SAR is useful in many applications, including terrain mapping and geographic information system (GIS), which use SAR display images. Usually, these applications need the enormous data storage because they deal with wide terrain images with high resolution. So, compression technique is a useful approach to deal with SAR display images with limited storage. Because there is some indispensable data loss through the conversion of a complex SAR image to a display image, some applications, which need high-resolution images, cannot tolerate more data loss during compression. Therefore, lossless compression is appropriate to these applications. In this paper, we propose a novel lossless compression technique for a SAR display image using one-step predictor and block arithmetic coding.

• 한국통신학회논문지
• /
• 제29권3C호
• /
• pp.387-397
• /
• 2004

영상의 주파수 정보와 공간 정보를 동시에 제공하는 웨이브렛 변환(Wavelet transform)은 영상압축에 매우 효과적임이 밝혀졌고, 최근 들어 웨이브렛 변환 방법으로 다해상도 분해된 영상에 여러 가지 부호화 알고리즘을 적용하는 것에 대해 많은 연구가 진행되고 있다. 본 논문에서는, 웨이브렛 변환으로 다해상도 분해된 적외선 영상에 픽셀간의 상관도와 '0' 정보를 모아 효과적으로 압축할 수 있는 양자화 기법인 쿼드트리 기반 블록 양자화(Quadtree based block quantization)를 적용하여 영상을 압축하는 방법을 제안한파. 웨이브렛 변환된 계수는 스케일간 상잔도가 놀고, 집중도가 높기 때문에 쿼드트리를 적용할 경우 효과적으로 데이터량을 줄일 수 있다. 실험영상으로 256${\times}$256 크기의 8〔bit〕 적외선영상을 이용하고, DCT 압축기법과 제안한 기법을 비교 평가한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
• /
• pp.165-170
• /
• 1998

This paper presents a new prediction method RBP region-based prediction model where the context used for prediction contains regions instead of individual pixels. There is a meaningful property that RBP can partition a cartoon image into two distinctive types of regions, one containing full-color backgrounds and the other containing boundaries, edges and home-chromatic areas. With the development of computer techniques, synthetic images created with CG (computer graphics) becomes attactive. Like the demand on data compression, it is imperative to efficiently compress synthetic images such as cartoon animation generated with CG for storage of finite capacity and transmission of narrow bandwidth. This paper a lossy compression method to full-color regions and a lossless compression method to homo-chromatic and boundaries regions. Two criteria for partitioning are described, constant criterion and variable criterion. The latter criterion, in form of a linear function, gives the different threshold for classification in terms of contents of the image of interest. We carry out experiments by applying our method to a sequence of cartoon animation. We carry out experiments by applying our method to a sequence of cartoon animation. Compared with the available image compression standard MPEG-1, our method gives the superior results in both compression ratio and complexity.