• Title/Summary/Keyword: Object Tree

Search Result 324, Processing Time 0.027 seconds

A Study on Integrated Binding Service Strategy Based on Name/property in Wide-Area Object Computing Environments (광역 객체 컴퓨팅 환경에서 이름/속성기반의 통합 바이딩 서비스 방안)

  • Jeong, Chang-Won;Oh, Sung-Kwun;Joo, Su-Chong
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.241-248
    • /
    • 2002
  • With the structure of tilde-area computing system which Is specified by a researching team in Vrije University, Netherlands, lots of researchers and developers have been progressing the studies of global location and interconnection services of distributed objects existing in global sites. Most of them halve focused on binding services of only non-duplicated computational objects existing wide-area computing sites without any consideration of duplication problems. But all of objects existing on the earth rave the duplicated characteristics according to how to categorize their own names or properties. These objects with the same property can define as duplicated computational objects. Up to now, the existing naming or trading mechanism has not supported the binding services of duplicated objects, because of deficiency of independent location service. For this reason, we suggest a new model that can not only manages locations of duplicated objects In wide-area computing environments, but also provide minimum binding time by considering both the optimal selection of one of duplicated objects and load balance among distributed systems. Our model is functionally divided into 2 parts, one part to obtain an unique object handle of duplicated objects with same property as a naming and trading service, and the other to search one or more contact addresses by a node manager using a liven object handle, as a location service For location transparency, these services are independently executing each other. Based on our model, we described structure of wide-area integrated tree and algorithms for searching and updating contact address of distributed object on this tree. finally, we showed a federation structure that can globally bind distributed objects located on different regions from an arbitrary client object.

Experimental Verification of Relaxation Effect of Tree Planting using Eye Movement Tracking

  • Lee, Ju-Young;Sawada, Takuji;Fujii, Eijiro
    • Proceedings of the Korean Institute of Landscape Architecture Conference
    • /
    • 2007.10b
    • /
    • pp.89-93
    • /
    • 2007
  • In the Japanese garden, a unique planting design has been used to improve visual harmony with the surrounding landscape by planting plants around the objects that are not harmonious with surrounding landscape. In this study, physiopsychological effects of plants caused by a traditional planting skill used in Japanese garden was verified in terms of visual relaxation using eye movement recording and semantic differential method. A total of fourteen Japanese volunteers(seven male and seven female) who have normal vision(aged $21{\sim}28$) participated as subjects. Experiment was carried out in the sealed room of Chiba University in Japan. Four different types of scenery models were presented which were created by combination of the three landscape factors of the surrounding background, the object that disturbs visual harmony, and the trees planted for improving visual harmony with the surrounding landscape. In the results, significantly more gaze fixations were measured on the trees than on the object and higher values in positive feelings were recorded for the stimuli with proper planting combination. Our results indicated that proper tree planting can cause physiopsychological relaxation by improving visual harmony with the surrounding landscape and provided new evidence for supporting scientific validity of the traditional planting skills.

  • PDF

Efficient Connection of Migration Routes with Their Weights Using EGOSST (EGOSST를 이용한 이동 경로의 가중치를 반영한 효과적 연결)

  • Kim, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.18A no.5
    • /
    • pp.215-224
    • /
    • 2011
  • In this paper, a mechanism connecting all weighted migration routes with minimum cost with EGOSST is proposed. Weighted migration routes may be converted to weighted input edges considered as not only traces but also traffics or trip frequencies of moving object on communication lines, roads or railroads. Proposed mechanism can be used in more wide and practical area than mechanisms considering only moving object traces. In our experiments, edge number, maximum weight for input edges, and detail level for grid are used as input parameters. The mechanism made connection cost decrease average 1.07% and 0.43% comparing with the method using weight minimum spanning tree and weight steiner minimum tree respectively. When grid detail level is 0.1 and 0.001, while each execution time for a connecting solution increases average 97.02% and 2843.87% comparing with the method using weight minimum spanning tree, connecting cost decreases 0.86% and 1.13% respectively. This shows that by adjusting grid detail level, proposed mechanism might be well applied to the applications where designer must grant priority to reducing connecting cost or shortening execution time as well as that it can provide good solutions of connecting migration routes with weights.

Geohashed Spatial Index Method for a Location-Aware WBAN Data Monitoring System Based on NoSQL

  • Li, Yan;Kim, Dongho;Shin, Byeong-Seok
    • Journal of Information Processing Systems
    • /
    • v.12 no.2
    • /
    • pp.263-274
    • /
    • 2016
  • The exceptional development of electronic device technology, the miniaturization of mobile devices, and the development of telecommunication technology has made it possible to monitor human biometric data anywhere and anytime by using different types of wearable or embedded sensors. In daily life, mobile devices can collect wireless body area network (WBAN) data, and the co-collected location data is also important for disease analysis. In order to efficiently analyze WBAN data, including location information and support medical analysis services, we propose a geohash-based spatial index method for a location-aware WBAN data monitoring system on the NoSQL database system, which uses an R-tree-based global tree to organize the real-time location data of a patient and a B-tree-based local tree to manage historical data. This type of spatial index method is a support cloud-based location-aware WBAN data monitoring system. In order to evaluate the proposed method, we built a system that can support a JavaScript Object Notation (JSON) and Binary JSON (BSON) document data on mobile gateway devices. The proposed spatial index method can efficiently process location-based queries for medical signal monitoring. In order to evaluate our index method, we simulated a small system on MongoDB with our proposed index method, which is a document-based NoSQL database system, and evaluated its performance.

Enhanced Anti-Collision Protocol for Identification Systems: Binary Slotted Query Tree Algorithm

  • Le, Nam-Tuan;Choi, Sun-Woong;Jang, Yeong-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9B
    • /
    • pp.1092-1097
    • /
    • 2011
  • An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.

The Cr*-Tree Supporting a Circular Property of Objects (객체의 순환 속성을 지원하는 Cr*-트리)

  • Seon, Hwi-Jun;Kim, Hong-Ki
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1077-1088
    • /
    • 2003
  • To increase the retrieval performance in spatial database systems, it is required to develop spatial indexing methods considered the spatial locality. The spatial locality is related to the location property of objects. The previous spatial indexing methods are not considered the circular location property that objects will be taken. In this paper, we propose a dynamic spatial index structure called $Cr^*$-tree, and evaluate the performance of the proposed index structure. This is a new spatial index structure considered the circular location property of objects in which a search space is constructed with the circular and linear domains. By the simulation results, the $Cr^*$-tree shows that the number of disk across is low and the bucket utilization is high regardless of object distribution and bucket capacity.

Shot Boundary Detection Using Global Decision Tree (전역적 결정트리를 이용한 샷 경계 검출)

  • Shin, Seong-Yoon;Moon, Hyung-Yoon;Rhee, Yang-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.1
    • /
    • pp.75-80
    • /
    • 2008
  • This paper proposes a method to detect scene change using global decision tree that extract boundary cut that have width of big change that happen by camera brake from difference value of frames. First, calculate frame difference value through regional X2-histogram and normalization, next, calculate distance between difference value using normalization. Shot boundary detection is performed by compare global threshold distance with distance value for two adjacent frames that calculating global threshold distance based on distance between calculated difference value. Global decision tree proposed this paper can detect easily sudden scene change such as motion from object or camera and flashlight.

  • PDF

GOOD 2.0 : a Geographical Data Manager using Spatial indices (GOOD 2.0 : 공간 인덱스를 사용한 지리 데이타 관리기)

  • Oh, Byoung-Woo;Han, Ki-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.137-149
    • /
    • 1995
  • A spatial index is necessary to support an efficient search in a geographical information system (GIS) that is important in these days. In this paper, we design and implement a geographical data manager, called GOOD (Geo-object Oriented Data Manager) 2.0, by extending GOOD 1.0 with a spatial index processing module. That is, R-tree and R*-tree are used as a spatial index in this paper to make an efficient search possible. In addition, this paper conducts a performance evaluation to measure the improvement in search efficiency and analyzes the results of the performance evaluation. When the performance evaluation is carried out, we consider various environment factors to allow an GIS administrator to use the results as a basic data in selecting an appropriate spatial index.

  • PDF

Classifying Forest Species Using Hyperspectral Data in Balah Forest Reserve, Kelantan, Peninsular Malaysia

  • Zain, Ruhasmizan Mat;Ismail, Mohd Hasmadi;Zaki, Pakhriazad Hassan
    • Journal of Forest and Environmental Science
    • /
    • v.29 no.2
    • /
    • pp.131-137
    • /
    • 2013
  • This study attempts to classify forest species using hyperspectral data for supporting resources management. The primary dataset used was AISA sensor. The sensor was mounted onboard the NOMAD GAF-27 aircraft at 2,000 m altitude creating a 2 m spatial resolution on the ground. Pre-processing was carried out with CALIGEO software, which automatically corrects for both geometric and radiometric distortions of the raw image data. The radiance data set was then converted to at-sensor reflectance derived from the FODIS sensor. Spectral Angle Mapper (SAM) technique was used for image classification. The spectra libraries for tree species were established after confirming the appropriate match between field spectra and pixel spectra. Results showed that the highest spectral signature in NIR range were Kembang Semangkok (Scaphium macropodum), followed by Meranti Sarang Punai (Shorea parvifolia) and Chengal (Neobalanocarpus hemii). Meanwhile, the lowest spectral response were Kasai (Pometia pinnata), Kelat (Eugenia spp.) and Merawan (Hopea beccariana), respectively. The overall accuracy obtained was 79%. Although the accuracy of SAM techniques is below the expectation level, SAM classifier was able to classify tropical tree species. In future it is believe that the most effective way of ground data collection is to use the ground object that has the strongest response to sensor for more significant tree signatures.

Automatic Detection of Dead Trees Based on Lightweight YOLOv4 and UAV Imagery

  • Yuanhang Jin;Maolin Xu;Jiayuan Zheng
    • Journal of Information Processing Systems
    • /
    • v.19 no.5
    • /
    • pp.614-630
    • /
    • 2023
  • Dead trees significantly impact forest production and the ecological environment and pose constraints to the sustainable development of forests. A lightweight YOLOv4 dead tree detection algorithm based on unmanned aerial vehicle images is proposed to address current limitations in dead tree detection that rely mainly on inefficient, unsafe and easy-to-miss manual inspections. An improved logarithmic transformation method was developed in data pre-processing to display tree features in the shadows. For the model structure, the original CSPDarkNet-53 backbone feature extraction network was replaced by MobileNetV3. Some of the standard convolutional blocks in the original extraction network were replaced by depthwise separable convolution blocks. The new ReLU6 activation function replaced the original LeakyReLU activation function to make the network more robust for low-precision computations. The K-means++ clustering method was also integrated to generate anchor boxes that are more suitable for the dataset. The experimental results show that the improved algorithm achieved an accuracy of 97.33%, higher than other methods. The detection speed of the proposed approach is higher than that of YOLOv4, improving the efficiency and accuracy of the detection process.