• 한국통신학회논문지
• /
• 제30권7C호
• /
• pp.658-665
• /
• 2005

인덱스 이미지를 구성하는 요소들을 재구성하는 기법을 재인덱싱이라 한다. 이는 무손실 압축의 효율을 높이기 위한 방법으로 잘 알려져 있다. 본 논문에서는 이웃하는 픽셀간의 발생빈도수에 대한 순위를 가지고 재인덱싱 기법을 보다 유연하게 처리하기 위한 적응적 방법을 소개한다. 제안한 방법을 통하여 획득한 순위로 구성된 이미지를 산술 부호화하여 무손실 압축을 행한다. 이때 발생하는 순위 정보를 송신측으로 보내지 않게 하기 위해 적응적으로 한 픽셀씩 처리한다. 순위 정보로 전환된 이미지를 순위 이미지라고 부른다. 이러한 순위 이미지는 동일한 순위에 포함되는 많은 픽셀들이 존재하게 되어 일반적인 이미지보다 데이터의 중복성을 높일 수 있고 데이터 분포가 한쪽으로 편중되어 있어 산술 부호화의 효율을 기대할 수 있다. 실험 결과, 제안한 적응적 순위 기반 재인덱싱 방법은 Zeng의 방법보다 최대 26$\%$의 비트율 절감 효과를 보였다.

• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1167-1174
• /
• 2005

본 논문은 인덱스 영상의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법에서 동일 빈도 값에 대한 우선 순위 결정 방법을 제안한다. 발생빈도행렬에서 동일 빈도 값에 대한 우선순위 결정은 발생빈도행렬의 임의의 행에서 물리적으로 처음 위치한 빈도 값, 주대각선 주위에 위치한 빈도 값, 민도 값이 큰 원소의 주위에 위치한 빈도값을 사용한다. 실험 결과, 제안 방법은 기존의 Zeng과 Pinho의 방법보다 1.71 비트까지 절감 효율을 보였다.