• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.37-40
• /
• 2009

Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.1
• /
• pp.109-116
• /
• 2021

Since RDF (Resource Description Framework) triples are modeled as graph, we cannot directly adopt existing solutions in relational databases and XML technology. In order to store, index, and query Linked Data more efficiently, we propose a convergence indexing method combined R*-tree and K-dimensional trees. This method uses a hybrid storage system based on HDD (Hard Disk Drive) and SSD (Solid State Drive) devices, and a separated filter and refinement index structure to filter unnecessary data and further refine the immediate result. We perform performance comparisons based on three standard join retrieval algorithms. The experimental results demonstrate that our method has achieved remarkable performance compared to other existing methods such as Quad and Darq.

• Proceedings of the KIEE Conference
• /
• 1987.11a
• /
• pp.334-337
• /
• 1987

An algorithm is presented which computes the perimeter of regions in images represented by BF( breadth first) linear quadtree. In order to compute the perimeter, we determine adjacent neighbor nodes in the horizontal and vertical directions. It is the method which directly find the associated nodes in order to know whether it exists in BF linear quad tree or not. Average execution time of the algorithm is proportional to the number of black nodes in the quadtree.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.11a
• /
• pp.193-196
• /
• 2015

조건부대체 알고리즘(CRA: Conditional Replenishment Algorithm)은 좌우 영상의 해상도가 서로 다른 융합형 3DTV 서비스 환경에서 입체영상의 화질을 개선하기 위해 제안된 기법이다. 조건부대체 알고리즘에서는 비용함수를 도입하여 quad-tree 구조를 가지는 가변크기의 처리단위 (PU: Processing Unit)의 최적 모드를 결정하는데, 본 논문에서는 관심 PU 의 모드를 결정하는 단계에서 주변 PU 들의 모드를 함께 고려함으로써 모드가 고립되는 현상을 방지하는 방법을 제안한다. 제안 방법을 통해 기존의 CRA 의 결과로 발생 가능한 특정 PU의 두드러짐 현상을 제거할 수 있기 때문에 합성된 입체 영상의 주관적 화질이 향상된다.

• 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 Computer Graphics Society
• /
• v.14 no.3
• /
• pp.11-17
• /
• 2008

Many methods which represent complex surfaces using height map without a number of vertex have been researched. However, a single layer height map cannot present more complex objects because it has only one height value on each position. In this paper, we introduce the new approach to render more complex objects, which are not generated by single layer height map, using multi layer height map. We store height values of the scene to each texture channel by the ascending order. A pair of ordered height values composes a geometry block and we use this property. For accurate ray search, we store the highest value in odd channels and the lowest value in even channels to generate quad tree height map. Our ray search algorithm shows accurate intersections between viewing ray and height values using quad tree height map. We solve aliasing problems on grazing angles occurred in previous methods and render the result scene on real-time.

• The Journal of Society for e-Business Studies
• /
• v.15 no.3
• /
• pp.85-98
• /
• 2010

The prevailing infrastructure of ubiquitous computing paradigm on the one hand making significant development for integrating technology in the daily life but on the other hand raising concerns for privacy and confidentiality. This research presents a new privacy-preserving spatio-temporal query processing technique, in which location based services (LBS) can be serviced without revealing specific locations of private users. Existing location cloaking techniques are based on a grid-based structures such as a Quad-tree and a multi-layered grid. Grid-based approaches can suffer a deterioration of the quality in query results since they are based on pre-defined size of grids which cannot be adapted for variations of data distributions. Instead of using a grid, we propose a location-cloaking algorithm which uses the R-tree, a widely adopted spatio-temporal index structure. The proposed algorithm uses the MBRs of leaf nodes as the cloaked locations of users, since each leaf node guarantees having not less than a certain number of objects. Experimental results show the superiority of the proposed method.

• ETRI Journal
• /
• v.36 no.5
• /
• pp.752-760
• /
• 2014

This paper proposes a conditional replenishment algorithm (CRA) to improve the visual quality (where spatial resolutions of the left and right views are mismatched) of a hybrid stereoscopic 3DTV that is based on the ATSC-M/H standard. So as to generate an enhanced view, the CRA is to choose the better substitute among a disparity-compensated view with high quality and a simply interpolated view. The CRA generates a disparity map that includes modes and disparity vectors as additional information. It also employs a quad-tree structure with variable block size by considering the spatial correlation of disparity vectors. In addition, it takes advantage of the disparity map used in a previous frame to keep the amount of additional information as small as possible. The simulation results show that the proposed CRA can successfully improve the peak signal-to-noise ratio of a poor-quality view and consequently have a positive effect on the subjective quality of the resulting 3D view.

• Journal of IKEEE
• /
• v.24 no.2
• /
• pp.497-501
• /
• 2020

Dehaze is essential for autonomous driving and intelligent CCTV to operate normally even in foggy weather. The method of airlight estimation is particularly important in dehaze technology. In this paper, we propose a patch-based airlight estimation algorithm and hardware structure that can reduce the amount of unnecessary computation and effectively estimate the airlight in various input images. Proposed algorithm is compared with the popular quad-tree method, and the hardware design is implemented by using XILINX's xc7z045-ffg900 target board as a structure that can satisfy to international standard 4K video in real time.

• Journal of Broadcast Engineering
• /
• v.22 no.1
• /
• pp.118-127
• /
• 2017

We propose the dehazing algorithm which consists of two main parts, the derivation of the Atmospheric light and adaptive transmission map. In the getting the Atmospheric light value, we utilize the quad-tree partitioning where the depth of the partitioning is decided based on the difference between the averaged pixel values of the parent and children blocks. The proposed transmission map is adaptive for each pixel by using the parameter ${\beta}(x)$ to make the histogram of the pixel values in the map uniform. The simulation results showed that the proposed algorithm outperforms the conventional methods in the respect of the visual quality of the dehazed images and the computational complexity.