• Title/Summary/Keyword: Embedded tree

Search Result 100, Processing Time 0.027 seconds

Scattering Model for Hard Target Embedded inside Forest Using Physics-based Channel Model Based on Fractal Trees (프랙탈 나무 모델을 이용한 숲 속에 숨어 있는 타겟의 산란모델)

  • Koh Il-Suek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.2 s.93
    • /
    • pp.174-181
    • /
    • 2005
  • In this paper, a hybrid model is developed, which can estimate scattering properties of a target embedded inside a forest. The model uses a physic-based channel model for a forest to accurately calculate the penetrated field through a forest canopy. The channel model is based on a fractal tree geometry and single scattering theory. To calculate scattering from the target physical optics(PO) is used to compute an induced current on the target surface since the dimension of the target is generally very large and the shape is very complicated. Then using reciprocity theorem, scattering generated by the PO current is calculated without an extra computational complexity.

Digital Watermarking Using Embedded Zerotree Wavelet Algorithm (Embedded Zerotree Wavelet 알고리즘을 이용한 디지털 워터마킹)

  • Son, Young-Woo
    • Journal of Digital Contents Society
    • /
    • v.7 no.1
    • /
    • pp.53-58
    • /
    • 2006
  • In this paper, We proposed extraction method using EZW a specific character and then add watermark significant coefficient of image. After wavelet transform in image, the significant coefficient value add to watermark information image. In this method, the locations of nonzero wavelet coefficients are encoded with a tree structure, called zerotree, which can exploit the self-similarity of the pyramid decomposition across different scales. The simulation shows that this method provides a superior performance over conventional method and can be successfully applied to the application areas that requires of progressive transmission and search for image data.

  • PDF

Link-Disjoint Embedding of Complete Binary Trees into 3D-Meshes using Dimension-Ordered Routing (순위차원라우팅을 사용한 완전 이진트리의 3차원 메쉬로의 링크 충돌 없는 임베딩)

  • Park, Sang-Myeong;Lee, Sang-Kyu;Moon, Bong-Hee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.169-176
    • /
    • 2000
  • This paper is considered with the problem of embedding complete binary trees into 3-dimensional meshes using dimension-ordered routing with primary concern of minimizing link congestion. The authors showed that a complete binary tree with $2^P-1$ nodes can be embedded into a 3-dimensional mesh with optimum size, $2^P$ nodes, if the link congestion is two[14], (More precisely, the link congestion of each dimension is two, two, and one if the dimension-ordered routing is used, and two, one, and one if the dimension-ordered routing is not imposed.) In this paper, we present a scheme to find an embedding of a complete binary tree into a 3-dimensional mesh of size no larger than 1.27 times the optimum with link congestion one while using dimension-ordered routing.

  • PDF

A Study on the Spatial Cognition Characteristics at Minority Traditional Village of Chengzi in Yunnan Province of China (중국 윈난성(云南省) 소수민족 전통마을 청쯔고촌(城子古村)의 공간 인지 특성 연구)

  • Son, Young-Rim;Lee, In-Hee;Yoo, Jae-Woo
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.9
    • /
    • pp.101-108
    • /
    • 2019
  • Chinese ethnic minorities are inheriting their own traditions based on thousands of years of community life. Yunnan province in china is a castle in which many ethnic minorities have been living on the basis of various natural environments. Their traditional village can be regarded as a place reflecting minorities' thousands year of history and culture, and elements of positive social spaces are seen from the old village. Streets and places of the village are accumulated as images for residents. Based on their imagination-concept, sketch maps, reflecting residents' cognitive perception were collected. Analysis of 21 sketch maps shows that architectural elements, forming a unique landscape and community life contribute to establish a unity of one nation. the oldest tree in the village has a strong specificity as a place with the belief that the tree protects all residents in the village. Space in the head of the residents and Social spaces, embedded in the memories of the residents living in the community continued organically and the roads of the village showed clear recognition. Following this, the analysis methodology of social spaces and sketch will be examined in depth.

Use of Minimal Spanning Trees on Self-Organizing Maps (자기조직도에서 최소생성나무의 활용)

  • Jang, Yoo-Jin;Huh, Myung-Hoe;Park, Mi-Ra
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.2
    • /
    • pp.415-424
    • /
    • 2009
  • As one of the unsupervised learning neural network methods, self-organizing maps(SOM) are applied to various fields. It reduces the dimension of multidimensional data by representing observations on the low dimensional manifold. On the other hand, the minimal spanning tree(MST) of a graph that achieves the most economic subset of edges connecting all components by a single open loop. In this study, we apply the MST technique to SOM with subnodes. We propose SOM's with embedded MST and a distance measure for optimum choice of the size and shape of the map. We demonstrate the method with Fisher's Iris data and a real gene expression data. Simulated data sets are also analyzed to check the validity of the proposed method.

Generating Test Cases of Simulink/Stateflow Model Based on RRT Algorithm Using Heuristic Input Analysis (휴리스틱 입력 분석을 이용한 RRT 기반의 Simulink/Stateflow 모델 테스트 케이스 생성 기법)

  • Park, Hyeon Sang;Choi, Kyung Hee;Chung, Ki Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.12
    • /
    • pp.829-840
    • /
    • 2013
  • This paper proposes a modified RRT (Rapidly exploring Random Tree) algorithm utilizing a heuristic input analysis and suggests a test case generation method from Simulink/Stateflow model using the proposed RRT algorithm. Though the typical RRT algorithm is an efficient method to solve the reachability problem to definitely be resolved for generating test cases of model in a black box manner, it has a drawback, an inefficiency of test case generation that comes from generating random inputs without considering the internal states and the test targets of model. The proposed test case generation method increases efficiency of test case generation by analyzing the test targets to be satisfied at the current state and heuristically deciding the inputs of model based on the analysis during expanding an RRT, while maintaining the merit of RRT algorithm. The proposed method is evaluated with the models of ECUs embedded in a commercial passenger's car. The performance is compared with that of the typical RRT algorithm.

A Web GPS based Logistics Vehicle Control Management System using MVC Design Patterns (MVC 디자인 패턴을 활용한 Web GPS 기반의 물류차량 출하 관제 시스템)

  • Sim, Choon Bo;Kim, Kyoung Jong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.1
    • /
    • pp.131-142
    • /
    • 2010
  • In this paper, we propose a web GPS based logistics vehicle control management system using MVC design patterns. The proposed system is designed by applying design patterns of object oriented modeling called mini-architecture to enhance reliability of software as well as promote stability of overall system design. In addition, we can get a position information by means of the GPS embedded in PDA and communicate between client and monitoring server using CDMA network so that the position of client can be identified directly by the map service. The system provides an moving object indexing technique which extends the existing TB-tree to manage and retrieve a transporting trajectory of logistics efficiently. Finally, with development of the logistics vehicle control service called WG-LOGICS system, we can verify the usefulness of our system which is able for monitoring a vehicle preparation, allocating registration, loading a burden, transfer path, and destination arrival in real world.

A Branch-and-price Algorithm for the Minimum ADM Problem on WDM Ring Networks (WDM 링에서의 ADM 최소화 문제에 대한 분지평가 해법)

  • Chung, Ji-Bok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.4
    • /
    • pp.51-60
    • /
    • 2007
  • In this study, we consider the minimum ADM problem which is the fundamental problem for the cost-effective design of SONET ADM embedded in WDM ring networks. To minimize the number of SONET ADMs, efficient algorithms for the routing and wavelength assignment are needed. We propose a mathematical model based on the graph theory for the problem and propose a branch-and-price approach to solve the suggested model effectively within reasonable time. By exploiting the mathematical structure of ring networks, we developed polynomial time algorithms for column generation subroutine at branch-and-bound tree. In a computer simulation study, the suggested approach can find the optimal solution for sufficient size networks and shows better performance than the greedy heuristic method.

Optimizing Performance of Wind Turbines

  • Kusiak, Andrew
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.06a
    • /
    • pp.467-470
    • /
    • 2009
  • Variable loads along the drive-train are attributed to frequent failures of gears, bearings, and other components. Wind parameters cannot be controlled and therefore any turbine load-reducing remedies must be established based on proper insights into the wind-turbine interactions. A novel control concept to performance optimization of wind turbines is presented. This proposed concept is based on analysis of the turbine status reflected in the SCADA data. Modern computational techniques are used to optimize performance of a wind turbine from tree basic perspectives: drive-train, power output, and power quality. The proposed approach demonstrates that gains in the metrics representing the three perspectives and the corresponding control goals can be significantly improved for any wind turbine. The solution is applicable different turbine types operating in different wind regimes, e.g., winds of different speeds and variability. Simple and transparent parameters allow an operator to determine a balance between the operations and maintenance, technical, business objectives. The proposed modeling framework was embedded in software. The software tool has been tested on the data collected from 1.5 MW wind turbines.

  • PDF

A Study on Design and Reliability Assessment for Embedded Hot-Standby Sparing FT System Using Self-Checking Logic (자기검사회로를 이용한 대기이중계구조 결함허용제어기의 설계 및 신뢰도평가에 관한 연구)

  • Lee, Jae-Ho;Lee, Kang-Mi;Kim, Young-Kyu;Shin, Duc-Ko
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.6 s.37
    • /
    • pp.725-731
    • /
    • 2006
  • Hot Standby sparing system detecting faults by using software, and being tolerant any faults by using Hardware Redundancy is difficult to perform quantitative reliability prediction and to detect real time faults. Therefore, this paper designs Hot Standby sparing system using hardware basis self checking logic in order to overcome this problem. It also performs failure mode analysis of Hot Standby sparing system with designed self checking logic by using FMEA (Failure Mode Effect Analysis), and identifies reliability assessment of the controller designed by quantifying the numbers of failure development by using FTA (Fault Tree Analysis)