• Journal of Korean Society for Geospatial Information Science
• /
• v.2 no.1 s.3
• /
• pp.99-106
• /
• 1994

Raster data mode and Vector data are the two major model in geographic information systems. These two data models are difficult to be intergrated because of their differences in structures and properties. Almost all of the current GIS systems process in one data model by converting one data type to another type. So. the loss and change of information caused by data conversiion degrades the accuracy of data. In this paper, we propose a new data model which can process two data models without conversion. We use quadtree for raster data and topological vector model for vector data. The output is formed as raster data model of quadtree. We can get more accurate overay output, and this intergrated model is more suitable for data like forest, landuses, soils that consist of classes which have small distribution changes.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.2
• /
• pp.89-96
• /
• 2016

The High Efficiency Video Coding (MPEG-H HEVC/ITU-T H.265) is the newest video coding standard which has the quadtree-structured coding unit (CU). The quadtree-structure splits a CU adaptively, and its optimum CU depth can be determined by rate-distortion optimization. Such HEVC encoding requires very high computational complexity for CU depth decision. Motivated that the blob detection, which is a well-known algorithm in computer vision, detects keypoints in pictures and decision of CU depth needs to consider high frequency energy distribution, in this paper, we propose to utilize these keypoints for fast CU depth decision. Experimental results show that 20% encoding time can be saved with only slightly increasing BDBR by 0.45% on all intra case.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.9
• /
• pp.1176-1182
• /
• 2021

Recently, with the development of artificial intelligence and IoT technology, automation, and unmanned work are progressing in various fields, and the importance of image processing, which is the basis of AI object recognition, is increasing. In particular, in systems that require detailed data processing, noise removal is used as a preprocessing step, but the existing algorithm does not consider the noise level of the image, so it has the disadvantage of blurring in the filtering process. Therefore, in this paper, we propose a modified Gaussian filter that determines the weight by determining the noise level of the image. The proposed algorithm obtains the noise estimate for the AWGN of the image using quadtree segmentation, determines the Gaussian weight and the pixel weight, and obtains the final output by convolution with the local mask. To evaluate the proposed algorithm, it was simulated compared to the existing method, and superior performance was confirmed compared to the existing method.

• Geophysics and Geophysical Exploration
• /
• v.14 no.1
• /
• pp.88-97
• /
• 2011

We present a method for modelling the terrain response of gravity gradiometry surveys utilising an adaptive quadtree mesh discretization. The data- and terrain-dependent method is tailored to provide rapid and accurate terrain corrections for draped and barometric airborne surveys. The surface used in the modelling of the terrain effect for each datum is discretized automatically to the largest cell size that will yield the desired accuracy, resulting in much faster modelling than full-resolution calculations. The largest cell sizes within the model occur in areas of minimal terrain variation and at large distances away from the datum location. We show synthetic and field examples for proof of concept. In the presented field example, the adaptive quadtree method reduces the computational cost by performing 351 times fewer calculations than the full model would require while retaining an accuracy of one E$\"{o}$tv$\"{o}$s for the gradient data. The method is also used for the terrain correction of the gravity field and performed 310 times faster compared with a calculation of the full digital elevation model.

• Journal of Korea Water Resources Association
• /
• v.46 no.6
• /
• pp.655-666
• /
• 2013

Lately, intensity and frequency of natural disasters such as flood are increasing because of abnormal climate. Casualties and property damages due to large-scale floods such as Typhoon Rusa in 2002 and Typhoon Maemi in 2003 rapidly increased, and these show the limits of the existing disaster prevention measures and flood forecasting systems regarding irregular climate changes. In order to efficiently respond to extraordinary flood, it is important to provide effective countermeasures through an inundation model that can accurately simulate flood inundation patterns. However, the existing flood inundation analysis model has problems such as excessive take of analysis time and accuracy of the analyzed results. Therefore, this study conducted a flood inundation analysis by using the Gerris flow solver that uses quadtree grid, targeting the Baeksan Levee in the Nakdong River Basin that collapsed because of a concentrated torrential rainfall in August, 2002. Through comparisons with the FLUMEN model that uses unstructured grid among the existing flood inundation models and the actual flooded areas, it determined the applicability and efficiency of the quadtree grid-based flood inundation model of the Gerris flow solver.

• Journal of Korea Multimedia Society
• /
• v.19 no.12
• /
• pp.1927-1935
• /
• 2016

This paper propose a framework for human body parts in RGB-D image. We conduct tasks of obtaining person area, finding candidate areas and local detection in order to detect hand, foot and head which have features of long accumulative geodesic distance. A person area is obtained with background subtraction and noise removal by using depth image which is robust to illumination change. Finding candidate areas performs construction of graph model which allows us to measure accumulative geodesic distance for the candidates. Instead of raw depth map, our approach constructs graph model with segmented regions by quadtree structure to improve searching time for the candidates. Local detection uses HOG based SVM for each parts, and head is detected for the first time. To minimize false detections for hand and foot parts, the candidates are classified with upper or lower body using the head position and properties of geodesic distance. Then, detect hand and foot with the local detectors. We evaluate our algorithm with datasets collected Kinect v2 sensor, and our approach shows good performance for head, hand and foot detection.

• Journal of Multimedia Information System
• /
• v.4 no.4
• /
• pp.311-316
• /
• 2017

High Efficiency Video Coding (HEVC) is the newest video coding standard for improvement in video data compression. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. To get the best combination of the block an optimization process is performed in the encoder, called rate distortion optimization (RDO). In this work we are proposing a novel approach to enhance the overall RDO process of HEVC encoder. The proposed algorithm is performed in two steps. In the first step, like HEVC, it performs general rate distortion optimization. The second step is an extra checking where a SSIM based cost is evaluated. Moreover, a fast SSIM (FSSIM) calculation technique is also proposed in this paper.

• Journal of Internet Computing and Services
• /
• v.10 no.6
• /
• pp.219-228
• /
• 2009

The increased popularity of multimedia applications places a great demand on efficient data storage and transmission techniques. Some methods have been proposed to combine compression and encryption together to reduce the overall processing time, but they are either insecure or intensive computationally. specially, they are unsuitable to wireless communication of mobile device. We propose a novel solution called partial encryption, We introduce quadtree and zerotree wavelet image compression in this paper, it reduces computation for date transmission in mobile device, and does not reduce the compression rate. In conclusion, the proposed partial encryption schemes are fast, secure, and do not reduce the compression performance of underlying compression algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.10
• /
• pp.1773-1779
• /
• 2008

Images play the most important role in human perception. In order to send the image information by the digital type, the compression is essential. Recently, a lot of studies on encoding algorithms for image by wavelet transform are going on. In this paper, a quadtree-based method of image compression applied to the images decomposed by wavelet transform by using the correlations between pixels and '0' data grouping is proposed. For the proposed method, the experimental gray image with $256{\times}256$ size and 8[bit], is used. And, the performance of proposed method is evaluated to compare with DCT compression method.

• ETRI Journal
• /
• v.43 no.2
• /
• pp.313-323
• /
• 2021

The Joint Video Exploration Team (JVET) has studied future video coding (FVC) technologies with a potential compression capacity that significantly exceeds that of the high-efficiency video coding (HEVC) standard. The joint exploration test model (JEM), a common platform for the exploration of FVC technologies in the JVET, employs quadtree plus binary tree block partitioning, which enhances the flexibility of coding unit partitioning. Despite significant improvement in coding efficiency for chrominance achieved by separating luminance and chrominance tree structures in I slices, this approach has intrinsic drawbacks that result in the redundancy of block partitioning data. In this paper, an adaptive tree structure correlating luminance and chrominance of single and dual trees is presented. Our proposed method resulted in an average reduction of -0.24% in the Y Bjontegaard Delta rate relative to the intracoding of JEM 6.0 common test conditions.