• 한국산업융합학회 논문집
• /
• 제3권4호
• /
• pp.369-378
• /
• 2000

Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

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

영역 기반의 영상 압축 방법으로 quadtree 분할 압축 방법이 있다[1][2]. 이 방법은 낮은 bpp환경의 손실 압축에서 우수한 압축성능을 나타내지만 무손실이나 혹은 손실이 거의 없는 그레이 영상 압축에는 적당하지 않다. 본 논문에서는 quadtree 분할 압축을 예측자 및 F함수와 함께 사용하여 무손실이면서 우수한 압축성능을 가지는 무손실 압축 방법을 제안한다.

• ETRI Journal
• /
• 제11권1호
• /
• pp.109-122
• /
• 1989

We developed new quadtree and octree representation schemes which reduce the storage requirements from exponential to polynomial. The new schemes not only lessen the large storage requirements of the existing quadtree and octree representation schemes but guarantee an exact representation of the original object. These are made possible by adopting a new set of termination conditions that ensure finiteness of the quadtree and octree during the decomposition. These new data structures are analyzed theoretically and tested empirically. For space complexity, we analyzed its best case, worst case, and average case. Given an $n_e$-gon, we show that the expected number of nodes in our quadtree isO($$$n_e^1.292$) For a polyhedron with $n_f$ faces, the expected number of nodes in the new octree is O($$$n_f^1.667$). For time complexity, we again analyzed the best, worst, and average cases for constructing such quadtree and octree and find the average to be the same as those of the space complexity. Finally, random $n_e$- gons are generated as test data. Regression equations are fitted and are shown to support the claims on the average case performance.

• 방송공학회논문지
• /
• 제15권1호
• /
• pp.133-143
• /
• 2010

본 논문은 영상을 효율적으로 부호화하면서도 자연스러운 압축 영상을 만들어내는 쿼드트리 영상 압축 기법을 제안한다. 제안하는 압축 기법은 유의미한 에지 선을 보존하기 위해서 에지-기반 쿼드트리 분할을 적용하고, 잎 노드 블록 사이의 높은 상관성을 활용하기 위해서 예측부호화 기법을 이용한다. 제안하는 압축 기법이 JPEG에 비해서 부호 효율이 27% 이상 개선됨을 $256\times256$ 휘도영상에 대한 전산실험을 통하여 검증하였다. 제안하는 압축 기법은 JPEG과 같은 고정 블록 부호화 기법에서 나타나곤 하는 압축 영상에서의 파문 현상을 발생시키지 않아서, 보다 자연스러운 압축 영상을 제공할 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권2호
• /
• pp.17-26
• /
• 2011

본 논문에서는 원격 사용자에게 이미지 전송 시 임의 접근성(Interactive Selection)을 제공하여 사용자가 선호하는 영역을 우선적으로 전송할 수 있도록 하는 점진적 이미지 전송(Progressive Image Transmission) 기법 제안한다. 쿼드트리를 이용하여 간략화 된 이미지를 먼저 인덱스(Index image)로 제공하고 사용자가 선택한 영역만을 전송함으로써 사용자와 실시간 상호작용이 가능하고, 동시에 네트워크 대역폭과 메모리 요구량을 최소화하는 이점을 가진다. 본 연구는 영상처리 분야에서 사용되는 PSNR(Peak Signal-to-Noise Ratio) 왜곡정도를 기준으로 쿼드트리를 분할하는 체계적인 방법과 새로운 쿼드트리 압축 기법을 제안하였다. 그 결과, 공간분할을 사용한 기존 알고리즘보다 왜곡대비 압축률을 향상시켰다. 또한, 쿼드트리의 각 노드 접근에 적응 순회(Adaptive Traversal) 방식을 도입하여 기존 고정 순회 방식보다 전송 이미지의 품질 향상에 기여하였으며, 너비 우선 탐색(Breadth First Traversal)과 깊이 우선 탐색(Depth First Traversal)을 결합한 알고리즘으로 이미지의 임의부분 선택권을 제공한 수 있는 기반을 마련하였다. 본 알고리즘은 간단한 연산으로 구성하여 계산 복잡도틀 낮추어 자원 사용을 최소화하고 높은 전송 효율을 지녔기 때문에 모바일 기기에서 실시간으로 활용이 가능하다.

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

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

• Journal of the Optical Society of Korea
• /
• 제8권3호
• /
• pp.108-114
• /
• 2004

To allow multiple viewers to see the correct perspective and to provide a singh1 viewer with motion parallax cues during head movement, more than two views arc needed. Since it is prohibitive to acquire, process, and transmit a continuum of views, it. would preferable to acquire only a minimal set of views and to synthesize intermediate images. This paper presents how to synthesize the intermediate images using irregular quadtree decomposition and compares the proposed methods with full-search block matching. The image at the middle viewpoint between both viewpoints is synthesized and yields a 32.8 ㏈ peak-signal-to-noise ratio (PSNR) which is 2.8 ㏈ high and has a running time 30% of that for conventional full-search block matching.

• 한국지리정보학회지
• /
• 제3권1호
• /
• pp.1-11
• /
• 2000

본 논문에서는 인공위성으로부터 얻어진 다중스펙트럼영상의 부호화 방법을 다룬다. 위성영상의 공간 및 스펙트럼 해상도가 급속도로 향상되면서 처리해야 할 다중스펙트럼 영상의 데이터량은 엄청나게 증가하였다. 이에 따라 위성영상을 활용하기 위해서는 효율적으로 부호화하는 기술이 필요하다. 본 논문에서는 벡터양자화에 근거한 예측부호화, 영상의 quadtree 분할, 그리고 예측오차의 압축을 위한 DCT를 복합적으로 적용한 부호화 기법을 제시한다. 벡터양자화를 통해 대역영상간의 공간적인 특징이 동일하다는 점을 이용한 예측을 하고, 영상분할을 통해 영상의 공간적인 정보량에 따라 적응적으로 비트를 할당하며, DCT를 통해 예측오차의 공간적응적인 부호화를 수행한다. Landsat TM 영상을 대상으로 수행한 실험을 통해 제안 알고리듬의 위성영상 압축기법으로서의 타당성을 보였다.

• 한국전자파학회논문지
• /
• 제11권3호
• /
• pp.337-344
• /
• 2000

파수영역에서 모멘트법의 엄피던스 행렬의 특정을 관찰하고 이를 웨이블릿 변환을 이용하여 효율적으로 표현 하는 방법을 연구하였다. 영상 선호처리 분야에서 자주 사용되는 이차원 쿼드트리(2-D Quadtree)방법(행렬의 $\phi$ 부분에만 웨이블릿 변환을 적용하는 방법)을 적용하여 모멘트 행렬을 성기게 만들었다. 웨이블릿이 적용된 모멘트 행렬을 CG( Conjugate-Gradient)법을 이용하여 모멘트 법의 계산량과 메모리를 줄였다. 수치적 결과는 정사 각형 실린더의 경우 임피던스 행렬의 0이 아닌 값이 O($N^{1.6}$)으로 증가하는 것을 관찰하였다.

• 전자공학회논문지S
• /
• 제35S권7호
• /
• pp.62-71
• /
• 1998

In this paper, we describe the object-oriented motioncompensation technique using the hierarchical grid interpolation(HGI). By noting that the HGI does not exploit effetively the rate-distortion (R-D) trade-off inherent in the quadtree decomposition, we propose an objectoriented HGI technique employing the greedy method. In the proposed technique, input image is decomposed in a quadtree basis using the greedy method, yielding maximum split gain in the R-D sense. Then, the motion compensation is performed using the HGI technique. The performance of the proposed technique is examined in simulation, and it will be show that the proposed technique provides better performance than the conventional object-oriented motion compensation techniques.