• Title/Summary/Keyword: 벡터 공간 모델

Search Result 277, Processing Time 0.031 seconds

An Efficient Addressing Scheme Using (x, y) Coordinates in Environments of Smart Grid (스마트 그리드 환경에서 (x, y) 좌표값을 이용한 효율적인 주소 할당 방법)

  • Cho, Yang-Hyun;Lim, Song-Bin;Kim, Gyung-Mok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.61-69
    • /
    • 2012
  • Smart Grid is the next-generation intelligent power grid that maximizes energy efficiency with the convergence of IT technologies and the existing power grid. Smart Grid is created solution for standardization and interoperability. Smart Grid industry enables consumers to check power rates in real time for active power consumption. It also enables suppliers to measure their expected power generation load, which stabilizes the operation of the power system. Smart industy was ecolved actively cause Wireless communication is being considered for AMI system and wireless communication using ZigBee sensor has been applied in various industly. In this paper, we proposed efficient addressing scheme for improving the performance of the routing algorithm using ZigBee in Smart Grid environment. A distributed address allocation scheme used an existing algorithm has wasted address space. Therefore proposing x, y coordinate axes from divide address space of 16 bit to solve this problem. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than Cskip algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verify performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduce multi hop than ZigBee distributed address assignment and another.

A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN (WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용)

  • Lee, Jun-Hyuk
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.663-673
    • /
    • 2014
  • The WBAN technology means a short distance wireless network which provides each device interactive communication by connecting devices inside and outside of body. Standardization on the physical layer, data link layer, network layer and application layer is in progress by IEEE 802.15.6 TG BAN. Wireless body area network is usually configured in energy efficient using sensor and zigbee device due to the power limitation and the characteristics of human body. Wireless sensor network consist of sensor field and sink node. Sensor field are composed a lot of sensor node and sink node collect sensing data. Wireless sensor network has capacity of the self constitution by protocol where placed in large area without fixed position. In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in WBAN environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. Therefore proposing x, y and z coordinate axes from divided address space of 16 bit to solve this problems. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than Cskip algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verified performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduced the multi hop better than ZigBee distributed address assignment

Production and Accuracy Analysis of Topographic Status Map Using Drone Images (드론영상을 이용한 지형 현황도 제작 및 정확도 분석)

  • Kim, Doopyo;Back, Kisuk;Kim, Sungbo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.22 no.2
    • /
    • pp.35-39
    • /
    • 2021
  • Photogrammetry using drone can produce high-resolution ortho image and acquire high-accuracy 3D information, which is useful. Therefore, this study attempted to determine the possibility of using drone-photogrammetry in park construction by producing a topographic map using drone-photogrammetry and analyzing the problems and accuracy generated during production. For this purpose, we created ortho image and DSM (digital surface model) using drone images and created topographic status map by vectorizing them. Accuracy was compared based on topographic status map by GPS (global positioning system) and TS (total station). The resulting of analyzing mean of the residuals at check points showed that 0.044 m in plane and 0.066 m in elevation, satisfying the tolerance range of 1/1,000 numerical maps, and result of compared lake size showed a difference of about 4.4%. On the other hand, it was difficult to obtain accurate height values for terrain in which existed vegetation when producing the topographic map, and in the case of underground buried objects, it is not possible to confirm it in the image, so direct spatial information acquisition was necessary. Therefore, it is judged that the topographic status map using drone photogrammetry can be efficiently constructed if direct spatial data acquisition is achieved for some terrain.

Interactions between pre-existing large pipelines and a new tunnel (기존 대구경 파이프라인과 신설터널간의 상호작용)

  • Jeong, Sun-Ah;Choi, Jung-In;Hong, Eun-Soo;Chun, Youn-Chul;Lee, Seok-Won
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.11 no.2
    • /
    • pp.175-188
    • /
    • 2009
  • When a new tunnel is excavated by the drill and blast method near pre-existing underground structures or tunnels due to the region restricted condition such as urban area, the ground will be relaxed by the excavation. In this case, issues can be created in terms of stability of pre-existing underground structures. One of major factors determining the stability of pre-existing underground structures can be a separation distance between pre-existing underground structures and a newly excavated tunnel. The region of ground relaxation defined by the plastic zone due to new excavation can be varied by separation distance. In this study, in other to estimate an influence of new tunnel excavation in terms of separation distance on the stability of pre-existing large pipelines, two-dimensional scaled model tests using plaster were performed for six models which have a different separation distance, The results show that based on the analysis of induced displacement during tunnel construction, the displacement decreases as the separation distance between large pipeline and new tunnel is increased until the distance is 2.5 times of pipeline diameter. Beyond this point, however, the displacement has become stabilized.

On the Source Identification by Using the Sound Intensity Technique in the Radiated Acoustic Field from Complicated Vibro-acoustic Sources (음향 인텐시티 기법을 이용한 복잡한 진동-음향계의 방사 음장에 대한 음원 탐색에 관하여)

  • 강승천;이정권
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.8
    • /
    • pp.708-718
    • /
    • 2002
  • In this paper, the problems in identifying the noise sources by using the sound intensity technique are dealt with for the general radiated near-field from vibro-acoustic sources. For this purpose, a three-dimensional model structure resembling the engine room of a car or heavy equipment is considered. Similar to the practical situations, the model contains many mutually coherent and incoherent noise sources distributed on the complicated surfaces. The sources are located on the narrow, connected, reflecting planes constructed with rigid boxes, of which a small clearance exists between the whole box structure and the reflecting bottom. The acoustic boundary element method is employed to calculate the acoustic intensity at the near-field surfaces and interior spaces. The effects of relative source phases, frequencies, and locations are investigated, from which the results are illustrated by the contour map, vector plot, and energy streamlines. It is clearly observed that the application of sound intensity technique to the reactive or reverberant field, e.g., scanning over the upper engine room as is usually practiced, can yield the detection of fake sources. For the precise result for such a field, the field reactivity should be checked a priori and the proper effort should be directed to reduce or improve the reactivity of sound field.

Vehicle-Bridge Interaction Analysis of Railway Bridges by Using Conventional Trains (기존선 철도차량을 이용한 철도교의 상호작용해석)

  • Cho, Eun Sang;Kim, Hee Ju;Hwang, Won Sup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.1A
    • /
    • pp.31-43
    • /
    • 2009
  • In this study, the numerical method is presented, which can consider the various train types and can solve the equations of motion for a vehicle-bridge interaction analysis by non-iteration procedure through formulating the coupled equations of motion. The coupled equations of motion for the vehicle-bridge interaction are solved by the Newmark ${\beta}$ of a direct integration method, and by composing the effective stiffness matrix and the effective force vector according to a analysis step, those can be solved with the same manner of the solving procedure of equilibrium equations in static analysis. Also, the effective stiffness matrix is reconstructed by the Skyline method for increasing the analysis effectiveness. The Cholesky's matrix decomposition scheme is applied to the analysis procedure for minimizing the numerical errors that can be generated in directly calculating the inverse matrix. The equations of motion for the conventional trains are derived, and the numerical models of the conventional trains are idealized by a set of linear springs and dashpots with 16 degrees of freedom. The bridge models are simplified by the 3 dimensional space frame element which is based on the Euler-Bernoulli theory. The rail irregularities of vertical and lateral directions are generated by the PSD functions of the Federal Railroad Administration (FRA). The results of the vehicle-bridge interaction analysis are verified by the experimental results for the railway plate girder bridges of a span length with 12 m, 18 m, and the experimental and analytical data are applied to the low pass filtering scheme, and the basis frequency of the filtering is a 2 times of the 1st fundamental frequency of a bridge bending.

Automated Analyses of Ground-Penetrating Radar Images to Determine Spatial Distribution of Buried Cultural Heritage (매장 문화재 공간 분포 결정을 위한 지하투과레이더 영상 분석 자동화 기법 탐색)

  • Kwon, Moonhee;Kim, Seung-Sep
    • Economic and Environmental Geology
    • /
    • v.55 no.5
    • /
    • pp.551-561
    • /
    • 2022
  • Geophysical exploration methods are very useful for generating high-resolution images of underground structures, and such methods can be applied to investigation of buried cultural properties and for determining their exact locations. In this study, image feature extraction and image segmentation methods were applied to automatically distinguish the structures of buried relics from the high-resolution ground-penetrating radar (GPR) images obtained at the center of Silla Kingdom, Gyeongju, South Korea. The major purpose for image feature extraction analyses is identifying the circular features from building remains and the linear features from ancient roads and fences. Feature extraction is implemented by applying the Canny edge detection and Hough transform algorithms. We applied the Hough transforms to the edge image resulted from the Canny algorithm in order to determine the locations the target features. However, the Hough transform requires different parameter settings for each survey sector. As for image segmentation, we applied the connected element labeling algorithm and object-based image analysis using Orfeo Toolbox (OTB) in QGIS. The connected components labeled image shows the signals associated with the target buried relics are effectively connected and labeled. However, we often find multiple labels are assigned to a single structure on the given GPR data. Object-based image analysis was conducted by using a Large-Scale Mean-Shift (LSMS) image segmentation. In this analysis, a vector layer containing pixel values for each segmented polygon was estimated first and then used to build a train-validation dataset by assigning the polygons to one class associated with the buried relics and another class for the background field. With the Random Forest Classifier, we find that the polygons on the LSMS image segmentation layer can be successfully classified into the polygons of the buried relics and those of the background. Thus, we propose that these automatic classification methods applied to the GPR images of buried cultural heritage in this study can be useful to obtain consistent analyses results for planning excavation processes.

Development of Line Density Index for the Quantification of Oceanic Thermal Fronts (해양의 수온전선 정량화를 위한 선밀도 지수 개발)

  • Cho, Hyun-Woo;Kim, Kye-Hyun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.2
    • /
    • pp.227-238
    • /
    • 2006
  • Line density index(LDI) was developed to quantify a densely isothermal line rate as standard index in the ocean environment. Theoretical background on the LDI development process restricting index range 0 to 100 was described. And validation test was done for the LDI application condition that total line length is not greater than 1/10 of unit area. NOAA SST(Sea Surface Temperature) data were used for the experimental application of LDI in the South Sea of Korea. Using GIS, $0.1^{\circ}C$ isothermal lines were linearized as vector data form SST raster data, and unit area were built as polygon data. For the LDI calculation, spatial overlapping(line in polygon) was implemented. To analyze the effect of unit area size for the LDI distribution, two cases of unit area size were designed and descriptive statistics was calculated including performing normality test. The results showed no change of LDI's essential characteristics such as mean and normality except for the range of value, variance and standard deviation. Accordingly, it was found that complex structure of thermal front and even smaller scale of front width than unit area size could influence on the LDI distribution. Also, correlation analysis performed between LDI and difference of temperature(${\Delta}T^{\circ}C$), and horizontal thermal gradient(${\Delta}T^{\circ}C/km$) on the front was obtained from linear regression model. This obtained value was compared with the results from previous researches. Newly developed LDI can be used to compare the thermal front regions changing spatio-temporally in the ocean environment using absolute index value. It is considered to be significant to analyze the relationship between thermal front and marine environment or front and marine organisms in a quantitative approach described in this study.

  • PDF

Review on the Three-Dimensional Magnetotelluric Modeling (MT 법의 3차원 모델링 개관)

  • Kim, Hee-Joon;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.2
    • /
    • pp.148-154
    • /
    • 2004
  • This article reviews the development of three-dimensional (3-D) magnetotelluric (MT) modeling. The 3-D modeling of electromagnetic fields is essential in understanding the physics of MT soundings, and in implementing an inversion method to reconstruct a 3-D resistivity image. Although various numerical schemes have been developed over the last two decades, practical methods have been quite limited. However, the recent rapid improvement in computer speed and memory, as well as the advance in iterative solution algorithms for a large system of equations, makes it possible to model the MT responses of complex 3-D structures, which have been very difficult to simulate before. The use of staggered grids in finite difference method has become popular, conserving a magnetic flux and an electric current and allowing for realistic discontinuous fields. The convergence of numerical solutions has been greatly accelerated by adopting Krylov subspace methods, proper preconditioning techniques, and static divergence corrections. The vector finite-element method using edge elements is also free from the discontinuity problem, and seems a natural choice for modeling complex structures including irregular topography because its flexibility allows one to capture full geometric complexity.

Boolean Query Formulation From Korean Natural Language Queries using Syntactic Analysis (구문분석에 기반한 한글 자연어 질의로부터의 불리언 질의 생성)

  • Park, Mi-Hwa;Won, Hyeong-Seok;Lee, Geun-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.10
    • /
    • pp.1219-1229
    • /
    • 1999
  • 일반적으로 AND, OR, NOT과 같은 연산자를 사용하는 불리언 질의는 사용자의 검색의도를 정확하게 표현할 수 있기 때문에 검색 전문가들은 불리언 질의를 사용하여 높은 검색성능을 얻는다고 알려져 있지만, 일반 사용자는 자신이 원하는 정보를 불리언 형태로 표현하는데 익숙하지 않다. 본 논문에서는 검색성능의 향상과 사용자 편의성을 동시에 만족하기 위하여 사용자의 자연어 질의를 확장 불리언 질의로 자동 변환하는 방법론을 제안한다. 먼저 자연어 질의를 범주문법에 기반한 구문분석을 수행하여 구문트리를 생성하고 연산자 및 키워드 정보를 추출하여 구문트리를 간략화한다. 다음으로 간략화된 구문트리로부터 명사구를 합성하고 키워드들에 대한 가중치를 부여한 후 불리언 질의를 생성하여 검색을 수행한다. 또한 구문분석의 오류로 인한 검색성능 저하를 최소화하기 위하여 상위 N개 구문트리에 대해 각각 불리언 질의를 생성하여 검색하는 N-BEST average 방법을 제안하였다. 정보검색 실험용 데이타 모음인 KTSET2.0으로 실험한 결과 제안된 방법은 수동으로 추출한 불리언 질의보다 8% 더 우수한 성능을 보였고, 기존의 벡터공간 모델에 기반한 자연어질의 시스템에 비해 23% 성능향상을 보였다. Abstract There have been a considerable evidence that trained users can achieve a good search effectiveness through a boolean query because a structural boolean query containing operators such as AND, OR, and NOT can make a more accurate representation of user's information need. However, it is not easy for ordinary users to construct a boolean query using appropriate boolean operators. In this paper, we propose a boolean query formulation method that automatically transforms a user's natural language query into a extended boolean query for both effectiveness and user convenience. First, a user's natural language query is syntactically analyzed using KCCG(Korean Combinatory Categorial Grammar) parser and resulting syntactic trees are structurally simplified using a tree-simplifying mechanism in order to catch the logical relationships between keywords. Next, in a simplified tree, plausible noun phrases are identified and added into the same tree as new additional keywords. Finally, a simplified syntactic tree is automatically converted into a boolean query using some mapping rules and linguistic heuristics. We also propose an N-BEST average method that uses top N syntactic trees to compensate for bad effects of single incorrect top syntactic tree. In experiments using KTSET2.0, we showed that a proposed method outperformed a traditional vector space model by 23%, and surprisingly manually constructed boolean queries by 8%.