• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1078-1089
• /
• 2015

본 연구에서는 쓰기 데이터양 감소를 통해 낸드 플래시 기반 저장장치의 수명향상을 도모할 수 있는 MADE(Min-hash Assisted Delta-compression Engine) 모듈을 제안한다. MADE 모듈은 델타압축기법(delta compression)을 통해 중복되는 데이터 패턴을 최소화하여 실제 낸드 플래시에 인가되는 쓰기 명령 횟수를 획기적으로 줄일 수 있을 뿐만 아니라, 중복제거기법(deduplication) 및 무손실압축기법(lossless compression)의 통합적용과 유사한 효과를 볼 수 있도록 설계되었다. 또한 델타압축기법 과정 중 필요한 참조 페이지 탐색 및 압축 기법을 최적화하여, 저장되는 데이터양을 최대한 줄이는 동시에 부가적인 오버헤드를 최소화 하였다. 시뮬레이션 결과, MADE가 적용된 플래시 변환계층(Flash Transition Layer, FTL)은 실제 낸드 플래시 칩에 저장되는 데이터를 최소 50% 줄일 수 있었으며, 순차적인 중복제거기법과 무손실압축 기법을 단순 통합하여 적용한 경우에 비해 추가적으로 12%의 쓰기 데이터양을 감소시킬 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2913-2929
• /
• 2014

Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.

• 한국통신학회논문지
• /
• 제34권7C호
• /
• pp.671-680
• /
• 2009

진단용 디지털 의료영상(CT, MRI)의 경우 일반 영상에 비해 막대한 데이터양으로 인하여 저장과 전송에 많은 문제점이 발생한다. 이러한 문제점을 극복하는 간단한 방법은 압축률을 증가시키는 것이다. 그럼에도 불구하고 정확한 진단을 위한 임상적언 판단을 요구한다. 본 논문의 목적은 고주파대역에서 시각적 무손실 임계필터링을 수행하므로써 무손실 JPEG2000의 압축 효율을 향상시키는 것이다. 제안방식은 5/3 가역 DWT(Digital Wavelet Transfrom)을 사용하였을 때 압축률에 따라 다른 부대역 임계값을 사용하며, 재생된 진단 CT 영상에 시각적 무손실의 고품질을 제공한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국정보통신학회논문지
• /
• 제16권6호
• /
• pp.1273-1278
• /
• 2012

본 논문에서는 무손실 영상 압축에서 쓰이는 변형된 정수 변환들을 설명하고 이를 2차원으로 확장한 것에 대한 성능 분석을 제시한다. 변형된 정수 변환들은 2차원으로 확장하는 방법에 따라서 그 성능 및 복잡도가 다른 면이 있다. 따라서 본 논문에서는 분리 가능한 형태로 확장한 변형 H.264 정수 변환 및 리프팅 구조를 이용한 가역 정수 변환과 분리 가능하지 않은 형태로 확장한 JPEG XR의 PCT변환에 대한 성능 및 복잡도를 비교 분석하여 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 리프팅 구조를 이용하여 변형된 가역 정수 변환을 분리 가능한 형태로 확장하는 방법이 압축 효율면에서 가장 우수함을 보여준다.

• 전력전자학회논문지
• /
• 제2권2호
• /
• pp.8-18
• /
• 1997

본 논문에서는 개선된 PWM 적용성, 저손실 특성 및 낮은 전압 스트레스를 가지는 새로운 저손실 준 병렬공진 직류-링크 인버터를 제안한다. 직류-링크 동작손실을 대폭 감소시킴은 물론 넓은 동작범위에 걸쳐 안정한 소프트 스위칭을 보장하기 위하여 프리휠링 구간을 최소화시키는 방법을 또한 제안한다. 게다가 직류-링크의 영전압 구간의 무손실 제어에 의하여 낮은 변조지수 동작에 있어서도 제안된 인버터는 개선된 PWM 적용성을 보인다. 제안된 인버더 토폴로지의 유용성을 확인하기 위하여 실험 및 시뮬레이션을 행하였다.

• 한국산학기술학회논문지
• /
• 제10권4호
• /
• pp.736-739
• /
• 2009

영상 내의 움직임 적응적인 효과적인 무손실 영상 압축 알고리즘을 제안한다. 이 알고리즘은 비선형 예측기를 토대로 움직임에 적응하는 단계와, 예측기에 의한 차분 데이터를 압축하는 단계로 구성된다. 제안한 비선형 예측기는 과거의 예측 오차로부터 화면간 혹은 화면내 예측치를 선택하며, 움직임 적응 단계를 진행되면서 주변 화소들의 예측 오차를 고려하여, 현재 화소에 대한 예측 오차를 줄이는 능력을 가진다. 예측 오차는 기존의 문맥 적응적인 코딩 기법에 의해서 압축된다. 실험결과는 제안한 알고리즘이 FELICS, CALC, JPEG-LS와 같은 문맥 모델링에 기반을 둔 무손실 압축 기법보다 우수한 압축률을 보여준다.

• 한국통신학회논문지
• /
• 제22권2호
• /
• pp.318-324
• /
• 1997

Chua 회로는 간단한 전기 및 전자 회로를 구성하여 카오스 현상을 나타내는 회로로 자율, 3차계, 가역성(Reciprocal)이며 1개의 비션형 소자인 3구분 선형 저항과 4개의 선형 소자인 (R, L, $C_1,\;C_2$)로 구성되는 발진회로이다. 본 논문에서는 Chua 회로의 병렬 LC 공진기를 단락하여 시간 지연을 갖는 무손실 전송선로로 치환하고 특성 곡선법을 써서 파라미터 변화에 의한 카오스 운동과 주기운동이 있음을 위상공간과 분기도(Bifurcation diagram)로 확인 하였으며 무손실 전송선로가 원래의 Chua 회로와 유사한 어트렉터가 존재함을 확인하였다.

• 한국산업정보학회논문지
• /
• 제5권1호
• /
• pp.102-107
• /
• 2000

일반적으로 문자와 영상이 갖는 특성이 서로 다르기 때문에 문자 압축 기법들을 영상 압축에 직접 사용하지 않는다. 최근 문자 압축에 뛰어난 결과를 얻을 수 있는 블록 정렬 알고리즘인 BW 변환이 소개되었으나 BW 변환을 직접 영상에 적용하면 만족할 만한 결과를 얻을 수가 없다. 따라서 BW 변환을 영상에 적용할 때 무손실 압축성능 개선을 위한 새로운 방법을 제안한다. 제안한 방법의 구성은 3단계로 나누어지며 SSKF 필터에 의한 10개 영역으로 계층적 대역 분할을 하고 BW 변환에 의한 블록 정렬 알고리즘을 수행하여 적응적 산술 부호화에 의한 중복성를 제거한다. 실험 결과 제안한 방법이 무손실 JPEG 표준안과 LZ계열의 PKZIP 보다 뛰어난 압축 성능을 가졌다.

• 전자공학회논문지A
• /
• 제32A권12호
• /
• pp.184-197
• /
• 1995

In this paper, high speed IC package-to-package interconnections are modeled as lossless multiconductor transmission lines operating in the TEM mode. And, three mathematical algorithms for computing electrical parameters of the lossless multiconductor transmission lines are described. A semi-analytic Green's function method is used in computing per unit length capacitance and inductance matrices, a matrix square root algorithm based on the QR algorithm is used in computing a characteristic impedance matrix, and a matrix algorithm based on the theory of M-matrix is used in computing a diagonally matched load impedance matrix. These algorithms are implemented in a computer program DIME (DIagonally Matched Load Impedance Extractor) which computes electrical parameters of the lossless multiconductor transmission lines. Also, to illustrate the concept of design database for high speed IC package-to-package interconnection, a database for the multi conductor strip transmission lines system is constructed. This database is constructed with a sufficiently small number of nodes using the multi-dimensional cubic spline interpolation algorithm. The maximum interpolation error for diagonally matched load impedance matrix extraction from the database is 1.3 %.