• 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.

• 한국전자통신학회논문지
• /
• 제14권2호
• /
• pp.417-424
• /
• 2019

AR/VR 디바이스에서 무손실 이미지 압축을 위한 JPEG-LS(: LosSless) 코덱에서 SBT 기반 프레임 압축기술로 메모리와 지연을 줄이는 설계를 제안하였다. 제안된 JPEG 무손실 코덱은 주로 콘텍스트 모형화 및 업데이트, 픽셀과 오류 예측 그리고 메모리 블록으로 구성된다. 모든 블록은 실시간 영상처리를 위해 파이프라인 구조를 가지며, LOCO-I 압축 알고리즘에 SBT 코딩기반의 개선된 2차원 접근방식을 사용한다. 제시한 STB-FLC기법을 통해 Block-RAM 사이즈를 기존 유사연구보다 1/3로 줄이고 예측(prediction) 블록의 병렬 설계는 처리속도에 향상을 가져올 수 있었다.

• 방송공학회논문지
• /
• 제9권3호
• /
• pp.246-256
• /
• 2004

본 논문에서는 새로운 무손실 영상 압축 알고리즘을 제안한다. 무손실 영상 압축(Lossless Image Compression)은 Prepress Industry, Remote Sensing, Image archival system과 같이 정확성과 정밀도를 요하는 분야에서 사용된다 무손실 영상 압축은 원 영상와 복원 영상가 완전히 일치하여 품질을 그대로 유지할 수 있으나. 압축 효율 면에서는 만족할 만한 효과를 볼 수 없다. 기존의 대표적인 무손실 영상 압축 방법으로는 CALIC과 JPEG-LS이 있다. CALIC은 높은 압축률을 나타내지만, 3-PASS의 선처리과정을 요구하여 복잡도가 높아지는 단점이 있는 반면 JPEG-LS는 압축률에서 CALIC에 못 미치지만 복잡도가 낮아 부호화/복호화 과정이 빠르며 이 분야의 표준으로 지정되어 있다. 본 논문에서 제안한 영창 적응형 무손실 영상 압축기술은 다수의 예측기를 통해 현재 화소에 가장 적절한 오차값을 예측하였다. 또한, 산술 부호화(arithmetic coding)시 다수의 심볼 확률 모델을 사용함으로써, 단일 모델을 이용하는 방식에 비해 압축 효율을 향상시켰다. 다중 모델을 이용하는 방식은 본 논문에서 제안한 방식뿐만 아니라, 다른 무손실 영상 압축방법에도 그대로 적용이 가능하다. 실험 결과, JPEG-LS보다 약 5％의 압축 효율 향상이 있었다. 또한 CALIC과는 압축효율이 같거나 근소한 우위를 나타냈다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 추계학술발표논문집
• /
• pp.45-48
• /
• 2000

본 논문은 현재 고성능 가역압축 부호화의 표준이 되는 JPEG-LS의 예측오차에 대한 확률분포를 결정하는 컨텍스트 모델링(context modelling)에서 컨텍스트 정수의 결정 방법에 관해 기술한다. 먼저, 압축률 향상을 위해 낮은 대비(low contrast)를 적용하는 전처리 과정을 도입한다. 둘째로, 낮은 복잡도(low complexity)를 위해 주목화소와 주변화소 사이의 차분을 양자화하고, 그 값 Q$_1$,Q$_2$, Q$_3$로부터 컨텍스트 정수(Q)의 결정을 위해 우선 순위를 정한 후, 3차원 가상좌표 위로의 할당을 고려한다. 또한, 제안 방법과 JPEG-LS의 near-lossless부분을 비교하여, 다양한 영상에 대하여 적용시켜 본 결과, 제안한 방법의 압축률과 손실이득이 훨씬 좋음을 보인다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.211-220
• /
• 2002

본 논문에서는 비교적 간단한 컴퓨터 셀 애니메이션 동영상을 대상으로 낮은 비트율에서 효율적인 압축 알고리듬을 제안한다. 제안하는 알고리듬은 인트라 프레임 부호화와 인터 프레임 부호화를 기본 구조로 한다. 인트라 프레임 부호화에서는 팔레트를 이용한 칼라 양자화, 색인 재배치, JPEG-LS의 ADPCM 및 매핑, 분류화 및 블록단위의 색인에 대한 엔트로피 부호화로 구성되고, 인터 프레임 부호화에서는 움직임의 특성을 분류하여 블록 단위의 움직임 리플레니쉬먼트 기법을 이용해서 부호화한다. 제안하는 알고리듬은 기존의 방식인 Flash, FLC, Motion-JPEG, MPEG-1 및 MPEG-4 등과 낮은 비트율에서 부호화 성능을 비교해 볼 때 우수한 성능을 나타내었다.

• ETRI Journal
• /
• 제28권2호
• /
• pp.260-263
• /
• 2006

This letter proposes a new near-lossless image compression method with only one line buffer cost for a digital camera with Bayer format image. For such format data, it can provide a low average compression rate (4.24bits/pixel) with high-image quality (larger than 46.37dB where the error of every pixel is less than two). The experimental results show that the near-lossless compression method has better performance than JPEG-LS (lossless) with ${\delta}$ = 2 for a Bayer format image.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2003년도 정기총회 및 학술대회
• /
• pp.61-64
• /
• 2003

무손실 이미지 압축은 (Lossless Image Compression)은 손실이미지 압축(Lossy Image Compression)에 비해, 압축률(compression ratio)은 떨어지지만, 반면 원이미지와 복원이미지가 완전히 일치하므로, 원인이미지의 품질을 그대로 유지학 수 있다. 따라서, 이미지의 품질(Quality)과 압축효율(compression ratio)은 서로 상반된 관계에 있으며, 지금도 좀 더 놀은 압축효과를 얻으려는 여러 무손실 압축 방법이 발표되고 있다. 무손실 이미지 압축은 이미지의 정확성과 정밀성이 요구되는, 의료영양분야에서 가장 널리 쓰이고 있으며, 그밖에, 원본이미지를 기본으로 다른 이미지프로세싱이 필요한 경우, 압축 복원을 반복적으로 수행할 필요가 있을 때, 기타 사진 예술분야, 원격 영상 등 정밀성이 요구되는 분양에서 쓰이고 있다. [7]. 무손실 이미지 압축의 가장 대표적인 CALIC[3]과 JPEG_LS[2]를 들 수 있다. CALIC은 비교적 높은 압축률을 나타내지만, 3-PASS의 과정을 거치는 복잡도가 지적되고 있다. 반면 JPEG-LS는 압축률은 CALIC에 미치지 못하지만 빠른 코딩/디코딩 속도를 보인다. 본 논문에서는 여거 가지의 예측 모드를 두어, 블록단위별로 주변 CONTEXT에 따라, 최상의 예측 모드를 판단하여, 이를 적용, 픽셀의 여러 값을 최소화하였다. 그 후 적응산술 부호기(Adaptive arithmetc coder)를 이용하여, 인코딩을 하였다. 이때 최대 에러값은 64를 넘지 않게 했으며, 또한 8*8블록별로 에러의 최대값을 측정하여 그 값을 $0\~7$까지의 8개의 대표값으로 양자화하는 방법을 통하여 그에 따라 8개의 보호화 심볼 모델중 알맞은 모델에 적용하였다. 이를 통해, 그 소화값의 확률 구간을 대폭 넓힘으로써, 에러 이미지가 가지고 있는 엔트로피에 좀 근접하게 코딩을 할 수 있게 되었다. 이 방법은 실제로 Arithmetic Coder를 이용하는 다른 압축 방법에 그리고 적용할 수 있다. 실험 결과 압축효율은 JPEG-LS보다 약 $5\%$의 압축 성능 개선이 있었으며, CALIC과는 대등한 압축률을 보이며, 부호화/복호화 속도는 CALIC보다 우수한 것으로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권3호
• /
• pp.170-176
• /
• 2010

무손실영상 압축에서 높은 압축률을 얻기 위해 데이터의 예측을 정확하게 하는 것은 매우 중요하다. 본 논문에서는 정확한 예측을 통해 압축률을 향상시키고 다중 해상도 기법을 사용하여 "빠른 미리보기"를 제공할 수 있는 압축 및 복원 알고리즘을 제안한다. 각 해상도의 영상이 단계적으로 처리되며 각 픽셀은 이전 단계의 픽셀 정보를 포함한 주변 픽셀 정보를 이용하여 압축되고 복원된다. 이때, 수평, 수직, 대각 경계선 정보와 평균 및 가중평균 정보를 이용해 예측함으로써 JPEG-LS 보다 3.6%, HINT보다 2.5% 좋은 엔트로피를 가지는 예측 성능을 얻을 수 있었다.

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

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

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1497-1504
• /
• 2009

본 논문에서는 JPEG2000의 연산 시간을 줄일 수 있는 방법을 제안한다. 제안한 방법은 웨이블릿 변환의 특성인 상관관계를 기반으로 상위 부대역에서 예측한 계수들의 정보를 이용하여 하위 부대역의 탐색 횟수를 줄인다. 이 방법은 컨텍스트 추출을 위한 연산량과 출력 데이터양이 줄어드나 화질의 열화가 심해지는 연산량과 화질 또는 데이터량간의 상보적 관계가 성립된다. 실험결과 제안한 알고리즘을 적용하였을 경우 표준에 비해 탐색 횟수가 35% 이상 감소함을 보여 수용할 만한 화질의 열화를 대가로 상당한 연산량 감소를 얻을 수 있을 것으로 판단된다.