• 한국멀티미디어학회논문지
• /
• 제13권7호
• /
• pp.1023-1043
• /
• 2010

최근 메인 메모리의 용량 증가와 가격하락으로 데이터베이스 시스템에서 사용하고 있는 색인 전체를 메인 메모리상에 상주시키는 것이 가능해지고 있다. 그러나 CPU와 메인 메모리의 연산속도와 메인 메모리의 접근 속도의 차이는 해마다 커지고 있다. 이러한 접근 속도 차이로 생기는 문제를 해결하기 위한 많은 연구가 진행 중에 있다. 이러한 연구 중 캐시 인식 트리는 데이터 압축을 통해서 캐시 미스를 줄이고, 메인 메모리의 접근 비용을 감소시킬 수 있다. 기존의 캐시 인식 트리는 데이터의 특성과 관계없이 오직 한 가지 방법의 압축방법을 사용하는 한계가 있다. 본 논문에서는 이러한 한계를 극복 할 수 있는 방법을 제안한다. 첫 번째로, 데이터의 특성을 설명 할 수 있는 압축 지역성의 개념을 제안한다. 두 번째로, 데이터의 특성에 따라 최대한 캐시 미스를 줄일 수 있도록 여러 가지 압축 방법을 지원하는 DC-Tree를 제안한다. 캐시 미스 수 측면에서 DC-Tree는 B+-Tree, Simple prefix DC-Tree, pkB-Tree에 비해 각각 1.7배, 1.5배, 1.3배의 성능 향상을 보였다. 본 논문에서 제안한 DC-Tree는 사업 데이터베이스 시스템에 적용 할 수 있을 것으로 예상되며, 실제 응용에서도 성능 향상을 보일 수 있을 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.476-484
• /
• 2008

대부분의 문자열 문제들과 이들에 대한 알고리즘들은 패턴 매칭, 데이타 압축, 생물정보학 등의 분야에 응용되어 왔다. 그러나 문자열 문제와 암호화 문제의 관련성에 대한 연구는 거의 진행되지 않았다. 본 논문에서는 다음과 같은 문자열 재구성 문제들에 대해 연구하고 이 결과들이 암호학에 응용될 수 있음을 보인다. 유한 알파벳으로 구성된 길이 n인 문자열 x와, 길이 $k({\leq}n)$ 이내의 문자열의 집합 W가 주어졌을 때, 첫 번째 문제는 내의 문자열들 중 일부 문자열들을 최소의 회수로 연결하여 x를 재구성할 수 있는 연결 순서를 찾는 문제이다. 이 문제에 대해 O(kn+L)-시간 알고리즘을 제시한다. 이때, L은 W 내의 모든 문자열들의 길이의 합을 표시한다. 두 번째 문제는 첫 번째 문제의 동적 버전이며 이에 대해 $O(k^3n+L)$시간 알고리즘을 제시한다. 마지막으로 암호학과 관련된 멱승문제와 위에 제시된 재구성 문제들과의 관련성을 보이고 멱승문제를 해결하는 새로운 알고리즘을 제시한다.

• 반도체디스플레이기술학회지
• /
• 제5권2호
• /
• pp.19-25
• /
• 2006

This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3-D) irreversible integer wavelet transform. We offer an application of unbalanced tree structure algorithm to medical images, using a 3-D unbalanced wavelet decomposition and a 3-D unbalanced spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method. We have tested our encoder on volumetric medical images using different integer filters and coding unit sizes. The coding unit sizes of 16 slices save considerable dynamic memory(RAM) and coding delay from full sequence coding units used in previous works. If we allow the formation of trees of different lengths, then we can accomodate more transaxial scales than three. The encoder and decoder can then keep track of the length of the tree in which each pixel resides through the sequence of decompositions. Results show that, even with these small coding units, our algorithm with certain filters performs as well and better in lossy coding than previous coding systems using 3-D integer unbalanced wavelet transforms on volumetric medical images.

• 한국산학기술학회논문지
• /
• 제7권4호
• /
• pp.567-574
• /
• 2006

이 논문은 3차원 손실 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 또한 의료영상에 3차원 불균형 트리 웨이브릿 분할법과 3차원 불균형 수평단면상 의존성 트리를 이용한 불균형 트리 구조 알고리즘을 제공 한다. 그리고 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 리프팅 방법을 보여준다. 여러 정수 필터들과 16개의 코딩유닛 수를 이용하여 의료영상을 우리의 알고리즘으로 만든 인코더를 이용하여 테스트를 했습니다. 코딩 유닛 수 16 개를 사용하여 전에 사용 되었던 방법인 전체 영상 코딩 유닛에 비해 코딩 지연을 줄일 수 있었고, RAM의 용량도 줄일 수 있었다. 또한 불균형의 트리 구조를 사용하여 2차원을 3 레벨 이상으로 사용할 수 있어서, 부호화와 복호화에서 각 픽셀에서 트리의 길이를 마음대로 조정할 수 있는 결과가 되었다. 결론적으로 사이즈가 적은 코딩 유닛과 불균형 웨이브릿 변환을 의료 영상에 적용하여 전에 했던 코딩방법보다도 정수 필터인 I(5,3) 필터 에서는 더욱더 좋은 결과를 보여 준다.