• Title/Summary/Keyword: Regular Grid

Search Result 136, Processing Time 0.025 seconds

Extraction of Ground Points from LiDAR Data using Quadtree and Region Growing Method (Quadtree와 영역확장법에 의한 LiDAR 데이터의 지면점 추출)

  • Bae, Dae-Seop;Kim, Jin-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.41-47
    • /
    • 2011
  • Processing of the raw LiDAR data requires the high-end processor, because data form is a vector. In contrast, if LiDAR data is converted into a regular grid pattern by filltering, that has advantage of being in a low-cost equipment, because of the simple structure and faster processing speed. Especially, by using grid data classification, such as Quadtree, some of trees and cars are removed, so it has advantage of modeling. Therefore, this study presents the algorithm for automatic extraction of ground points using Quadtree and refion growing method from LiDAR data. In addition, Error analysis was performed based on the 1:5000 digital map of sample area to analyze the classification of ground points. In a result, the ground classification accuracy is over 98%. So it has the advantage of extracting the ground points. In addition, non-ground points, such as cars and tree, are effectively removed as using Quadtree and region growing method.

Real-Time Measurement of the Liquid Amount in Cryo-Electron Microscopy Grids Using Laser Diffraction of Regular 2-D Holes of the Grids

  • Ahn, Jinsook;Lee, Dukwon;Jo, Inseong;Jeong, Hyeongseop;Hyun, Jae-Kyung;Woo, Jae-Sung;Choi, Sang-Ho;Ha, Nam-Chul
    • Molecules and Cells
    • /
    • v.43 no.3
    • /
    • pp.298-303
    • /
    • 2020
  • Cryo-electron microscopy (cryo-EM) is now the first choice to determine the high-resolution structures of huge protein complexes. Grids with two-dimensional arrays of holes covered with a carbon film are typically used in cryo-EM. Although semi-automatic plungers are available, notable trial-and-error is still required to obtain a suitable grid specimen. Herein, we introduce a new method to obtain thin ice specimens using real-time measurement of the liquid amounts in cryo-EM grids. The grids for cryo-EM strongly diffracted laser light, and the diffraction intensity of each spot was measurable in real-time. The measured diffraction patterns represented the states of the liquid in the holes due to the curvature of the liquid around them. Using the diffraction patterns, the optimal time point for freezing the grids for cryo-EM was obtained in real-time. This development will help researchers rapidly determine high-resolution protein structures using the limited resource of cryo-EM instrument access.

An Efficient Clustering Algorithm for Massive GPS Trajectory Data (대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.43 no.1
    • /
    • pp.40-46
    • /
    • 2016
  • Digital road map generation is primarily based on artificial satellite photographing or in-site manual survey work. Therefore, these map generation procedures require a lot of time and a large budget to create and update road maps. Consequently, people have tried to develop automated map generation systems using GPS trajectory data sets obtained by public vehicles. A fundamental problem in this road generation procedure involves the extraction of representative trajectory such as main roads. Extracting a representative trajectory requires the base data set of piecewise line segments(GPS-trajectories), which have close starting and ending points. So, geometrically similar trajectories are selected for clustering before extracting one representative trajectory from among them. This paper proposes a new divide- and-conquer approach by partitioning the whole map region into regular grid sub-spaces. We then try to find similar trajectories by sweeping. Also, we applied the $Fr{\acute{e}}chet$ distance measure to compute the similarity between a pair of trajectories. We conducted experiments using a set of real GPS data with more than 500 vehicle trajectories obtained from Gangnam-gu, Seoul. The experiment shows that our grid partitioning approach is fast and stable and can be used in real applications for vehicle trajectory clustering.

A Study on Smart card-based Security Mechanisms of upgrades Smart Meter SW for secure deployment in Smart Grid (지능형 전력량계 SW의 안전한 배포 및 업그레이드를 위한 스마트카드 기반 보안 메커니즘에 대한 연구)

  • Yang, Inseok;Hong, Seokhie
    • Journal of Internet Computing and Services
    • /
    • v.15 no.2
    • /
    • pp.129-142
    • /
    • 2014
  • Latest in Smart Grid projects are emerging as the biggest issue that smart meter should meet the security goal and the SW upgrade for compliance with future standard. However, unlike regular equipment, Smart meters should be designed in accordance with the regulation of legal metrology instrument in order to establish a fair trade-based business and unauthorized changes, it is not allowed and it is strictly limited by law. Therefore, this paper propose a new scheme of certification regarding type approval and verification for legal smart meter as analyzing the requirements of a smart meter regarding upgrade and security. This analysis shows that the proposed scheme comply with the regulation and the specification of smart meter by applying it to smart meter with smart card.

Analysis on Interaction of Regular Waves and a Circular Column Structure (전산유체역학을 이용한 규칙파와 원형 기둥 구조물의 상호작용 해석)

  • Song, Seongjin;Park, Sunho
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.20 no.2
    • /
    • pp.63-75
    • /
    • 2017
  • In offshore environment, an accurate estimation of a wave-structure interaction has been an important issue for safe and cost effective design of fixed and floating offshore structures exposed to a harsh environment. In this study, a wave-structure interaction around a circular column was investigated with regular waves. To simulate 3D two-phase flow, open source computational fluid dynamics libraries, called OpenFOAM, were used. Wave generation and absorption in the wave tank were activated by the relaxation method, which implemented in a source term. To validate the numerical methods, generated Stokes 2nd-order wave profiles were compared with the analytic solution with deep water condition. From the validation test, grid longitudinal and vertical sizes for wave length and amplitude were selected. The simulated wave run-up and wave loads on the circular column were studied and compared with existing experimental data.

Applying Image Processing Algorithm to Raw LiDAR Data for Extracting Ground Information (LiDAR 원시자료에서의 지면정보 추출을 위한 영상처리기법 적용 연구)

  • Choi, Yun-Woong;Sohn, Duk-Jae;Cho, Gi-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.5
    • /
    • pp.575-583
    • /
    • 2009
  • Various algorithms and methods, related to preprocessing of LiDAR data, are being developed and proposed. These methods are two ways, one of them is to use the regular form such as DSM or the image converted from raw LiDAR data, and the other is to use raw LiDAR data directly. The image processing method is one of representative method for the regular grid form data. This method is easy to apply to a numerical analysis technique and has an advantage of modeling and noise elimination through smoothing, but it lose the information during the data conversion. This study apply the image processing method to the irregular raw LiDAR data directly for the extracting ground information with minimized information loss and evaluate the extracting accuracy of ground information.

Effects of diffraction in regular head waves on added resistance and wake using CFD

  • Lee, Cheol-Min;Park, Sung-Chul;Yu, Jin-Won;Choi, Jung-Eun;Lee, Inwon
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.11 no.2
    • /
    • pp.736-749
    • /
    • 2019
  • This paper employs computational tools to investigate the diffraction effects in regular head waves on the added resistance and wake on the propeller plane. The objective ships are a 66,000 DWT bulk carrier and a 3,600 TEU container ship. Fixed and free to heave and pitch conditions at design speed have been taken into account. Two-phase unsteady Reynolds averaged Navier-Stokes equations have been solved using the finite volume method; and a realizable k-ε model has been applied for the turbulent closure. The free surface is obtained by solving a VOF equation. The computations are carried out at the same scale of the model tests. Grid and numerical wave damping zones are applied to remove unwanted wave reflection at the boundaries. The computational results are analyzed using the Fourier series. The added resistances in waves at the free condition are higher than those at the fixed condition, which are nearly constant for all wavelengths. The wake velocity in waves is higher than that in calm water, and is accelerated where the wave crest locates on the propeller plane. When the vertical motion at the stern goes upward, the wake velocity also accelerated.

Super-Pixels Generation based on Fuzzy Similarity (퍼지 유사성 기반 슈퍼-픽셀 생성)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.147-157
    • /
    • 2017
  • In recent years, Super-pixels have become very popular for use in computer vision applications. Super-pixel algorithm transforms pixels into perceptually feasible regions to reduce stiff features of grid pixel. In particular, super-pixels are useful to depth estimation, skeleton works, body labeling, and feature localization, etc. But, it is not easy to generate a good super-pixel partition for doing these tasks. Especially, super-pixels do not satisfy more meaningful features in view of the gestalt aspects such as non-sum, continuation, closure, perceptual constancy. In this paper, we suggest an advanced algorithm which combines simple linear iterative clustering with fuzzy clustering concepts. Simple linear iterative clustering technique has high adherence to image boundaries, speed, memory efficient than conventional methods. But, it does not suggest good compact and regular property to the super-pixel shapes in context of gestalt aspects. Fuzzy similarity measures provide a reasonable graph in view of bounded size and few neighbors. Thus, more compact and regular pixels are obtained, and can extract locally relevant features. Simulation shows that fuzzy similarity based super-pixel building represents natural features as the manner in which humans decompose images.

Similar sub-Trajectory Retrieval Technique based on Grid for Video Data (비디오 데이타를 위한 그리드 기반의 유사 부분 궤적 검색 기법)

  • Lee, Ki-Young;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.183-189
    • /
    • 2009
  • Recently, PCS, PDA and mobile devices, such as the proliferation of spread, GPS (Global Positioning System) the use of, the rapid development of wireless network and a regular user even images, audio, video, multimedia data, such as increased use is for. In particular, video data among multimedia data, unlike the moving object, text or image data that contains information about the movements and changes in the space of time, depending on the kinds of changes that have sigongganjeok attributes. Spatial location of objects on the flow of time, changing according to the moving object (Moving Object) of the continuous movement trajectory of the meeting is called, from the user from the database that contains a given query trajectory and data trajectory similar to the finding of similar trajectory Search (Similar Sub-trajectory Retrieval) is called. To search for the trajectory, and these variations, and given the similar trajectory of the user query (Tolerance) in the search for a similar trajectory to approximate data matching (Approximate Matching) should be available. In addition, a large multimedia data from the database that you only want to be able to find a faster time-effective ways to search different from the existing research is required. To this end, in this paper effectively divided into a grid to search for the trajectory to the trajectory of moving objects, similar to the effective support of the search trajectory offers a new grid-based search techniques.

  • PDF

Fiber optic shape sensor system for a morphing wing trailing edge

  • Ciminello, Monica;Ameduri, Salvatore;Concilio, Antonio;Dimino, Ignazio;Bettini, Paolo
    • Smart Structures and Systems
    • /
    • v.20 no.4
    • /
    • pp.441-450
    • /
    • 2017
  • The objective of this work is to present a conceptual design and the modelling of a distributed sensor system based on fiber optic devices (Fiber Bragg Grating, FBG), aimed at measuring span-wise and chord-wise variations of an adaptive (morphing) trailing edge. The network is made of two different integrated solutions for revealing deformations of the reference morphing structure. Strains are confined to typical values along the span (length) but they are expected to overcome standard ranges along the chord (width), up to almost 10%. In this case, suitable architectures may introduce proper modulations to keep the measured deformation low while preserving the information content. In the current paper, the designed monitoring system combines the use of a span-wise fiber reinforced patch with a chord-wise sliding beam. The two elements make up a closed grid, allowing the reconstruction of the complete deformed shape under the acceptable assumption that the transformation refers to regular geometry variations. Herein, the design logic and some integration issues are reported. Preliminary experimental test results are finally presented.