• Spatial Information Research
• /
• 제19권4호
• /
• pp.45-54
• /
• 2011

본 논문에서는 기존에 제시된 MR-tree와 SQR-tree의 장점을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리할 수 있는 하이브리드 인덱스 구조인 SQMR-tree(Spatial Quad MR-tree)를 제시한다. MR-tree는 R-tree에 R-tree 리프 노드를 직접 접근해주는 매핑 트리를 적용한 인덱스 구조이고, SQR-tree는 SQ-tree (Spatial Quad-tree)와 SQ-tree의 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 결합된 인덱스 구조이다. SQMR-tree는 SQR-tree를 기본 구조로 SQR-Tree의 R-tree 마다 매핑 트리가 적용된 형태를 가진다. 따라서, SQMR-tree는 SQR-tree와 같이 공간 객체가 여러 R-tree에 분산 저장되며 질의 영역에 해당하는 R-tree만 접근하면 되기 때문에 공간 질의 처리 비용을 줄일 수 있다. 또한, SQMR-tree는 MR-tree와 같이 매핑 트리를 통해 트리 검색 없이 R-tree 리프 노드의 빠른 접근이 가능하기 때문에 검색 성능을 향상시킬 수 있다. 마지막으로 실험을 통해 SQMR-tree의 우수성을 입증하였다.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.698-704
• /
• 2011

본 연구는 전국 연안을 항해하는 선박의 대량의 위치정보를 실시간으로 수신하여 선박의 운항상태를 분석하는 교통분석시스템의 성능을 높이기 위한 연구를 목적으로 하고 있다. 특히 교통분석시스템에서 분석시 필요한 정보의 빠른 검색을 위하여 Quad-Tree와 R-Tree 자료 구조를 적용하여 설계하고 기존의 교통분석시스템과 본 연구를 통해 개선된 교통분석시스템과의 비교를 통해 성능의 개선을 실험으로 보여주는데 있다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
• /
• pp.61-65
• /
• 1996

본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

• 전기학회논문지
• /
• 제58권11호
• /
• pp.2292-2298
• /
• 2009

In this paper, the lossy image compression algorithm using the quad tree and the bandlets is proposed. The proposed algorithm transforms input images by the discrete wavelet transform (DWT) and represents the geometrical structures of high frequency bands using the bandlets with a 8 block- size. In addition, the proposed algorithm searches the position information of the significant coefficients by using the quad tree algorithm and computes the magnitude and the sign information of the significant coefficients by using the Embedded Image Coding using Zerotrees of Wavelet Coefficients (EZW) algorithm. The compression result by using the quad tree algorithm improves the PSNR performance of high frequency images up to 1 dB, compared to that of JPEG-2000 algorithm and that of S+P algorithm. The PSNR performance by using DWT and bandlets improves up to 7.5dB, compared to that by using only DWT.

• 반도체디스플레이기술학회지
• /
• 제8권1호
• /
• pp.43-48
• /
• 2009

We have examined the problem of the number of quad-tree blocks that an n-dimensional rectangle will be decomposed into on the average. the contribution of this paper are both practical and theoretical. In this paper, we develops the overlapping multi-scale models and the region quad-tree models which is useful in computer graphics animation, image processing, pattern recognition and also for modeling three dimensional objects. These models, which represent something of a conceptual departure from other models developed for multi-scale framework were developed with the specific interest of producing smooth estimates.

• 제어로봇시스템학회논문지
• /
• 제16권1호
• /
• pp.48-52
• /
• 2010

In this paper, we introduce a new path planning algorithm which combines the merits of a visibility graph algorithm and an adaptive cell decomposition. We quantize a given map with empty cells, blocked cells, and mixed cells, then find the optimal path on the quantized map using a visibility graph algorithm. For reducing the number of the quantized cells we use the quad-tree technique which is used in an adaptive cell decomposition, and for improving the performance of the visibility checking in making a visibility graph we propose a new visibility checking method which uses the property of the quad-tree instead of the well-known rotational sweep-line algorithm. For the more efficient visibility checking, we propose two additional improvements for our suggested method. Both of them are used for reducing the visited cells in the quad-tree. The experiments for a performance comparison of our algorithm with other well-known algorithms show that our proposed method is superior to others.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 학술대회
• /
• pp.139-142
• /
• 1996

움직임 보상형 프레임간 내삽기법은 다른 동영상 압축기법과 함께 사용함으로써, 그 압축효과를 더욱 향상시킬 수 있는 장점을 가지고 있다. 그러나 블록에 기반한 기존의 움직임 보상형 프레임간 내삽기법을 움직이는 물체의 경계에서 심한 블록효과를 보인다. 본 논문에서는 Quad-tree 기법을 이용해 화소단위의 움직임을 추정하고, 이를 이용해 드러난 영역과 가리워지는 영역을 정확 히 예측해 보상함으로써 움직이는 물체의 경계에서 나타나는 블럭효과를 제거했다. 그리고 제안된 방법에서는 순방향이나 역방향 움직임추정 시 송신측으로 부터 보내지는 움직임 벡터를 이용함으로써 움직임 추정을 위해 소요되는 계산량을 최소화하였다.

• 전기학회논문지
• /
• 제56권11호
• /
• pp.2027-2032
• /
• 2007

In this paper, digital watermarking method using quad-tree algorithm and the lowest frequency band is proposed. The proposed algorithm searches the coefficient of the watermark by using quad-tree algorithm and inserts the watermark by the Cox's algorithm. The simulation of the proposed algorithm is implemented about the effect of various weight factors in Cox's algorithm, that of embedding watermark in each subband coefficient (HH, LH, HL), and that of embedding in the lowest frequency band (LL). As a simulation result, the bigger weight factors in Cox's algorithm show strong to noise. The watermarking performance of simultaneously embedding in HH, LH, and HL band is better than that of different cases. In addition, insertion the watermark to the LL band about $30{\sim}60%$ of all watermarks improves the watermarking performance in comparison with the case of not using the LL band.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.63-70
• /
• 2001

EZW(Embedded Image Coding Using Zerotrees of Wavelet Coefficients) 알고리즘의 경우는 해상도를 높이기 위해 임계값을 낮출 때 중요계수의 위치를 나타내기 위해 필요 없는 zero 값을 많이 코딩을 해야 하는 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 쿼드 트리(quad tree)방법을 이용하여 위치정보를 나나내었다. 그리고 그 계수들의 크기는 EZW 에서 사용한 방법과 유사한 메트릭스(matrix) 방법을 사용하였다. 본 논문에서 제안한 알고리즘으로 영상을 압축하게 되면 EZW와 MRWD(Morphological Representation of Wavelet Data)의 방법을 동시에 이용하는 효과가 있어 압축 효율이 증가함을 알 수 있었다.

• 융합신호처리학회논문지
• /
• 제11권1호
• /
• pp.19-25
• /
• 2010

본 논문에서는 쿼드트리 알고리즘을 이용한 디지털 워터마킹의 성능평가를 수행하였다. 제안한 알고리즘은 웨이블렛 영역에서 퀴드트리 알고리즘을 이용하여 워터마크의 중요계수를 선택하였고, Cox의 알고리즘을 이용하여 워터마크를 삽입하였다. 제안한 알고리즘의 성능 평가를 위한 시뮬레이션은 웨이블렛 영역에서 쿼드트리 알고리즘의 효과, DWT 변환 레벨과 대역(HH, LH, HL)에 따른 워터마킹 효과, 그리고 최저주파수 대역(LL)의 워터마킹 효과에 대하여 수행하였다. 시뮬레이션 결과에서 퀴드트리 알고리즘을 이용한 워터마킹은 고정된 대역의 중요계수에 워터마크를 삽입한 방법과 비교하여 향상된 결과를 보였고, 6 레벨 DWT에서 HH, HL LH 대역에 동시에 워터마크를 삽입하였을 경우에 가장 좋은 결과를 보였다. 또한, 전체 워터마크 중 30~60%를 LL 대역에 삽입하였을 경우에 PSNR 성능은 1~3dB 정도 떨어지나 추출한 워터마크의 상관도 값은 향상된 결과를 보였다.