• Title/Summary/Keyword: 3D Clustering

Search Result 207, Processing Time 0.03 seconds

Exact BER Expression of 2-1-1 Relaying Scheme in Wireless Sensor Networks

  • Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.9 no.3
    • /
    • pp.111-117
    • /
    • 2009
  • This paper presents an energy-efficient and bandwidth-efficient 2-1-1 relaying scheme in which a sensor node(SN) assists two others in their data transmission to a clusterhead in WSNs(Wireless Sensor Networks) using LEACH (Low-Energy Adaptive Clustering Hierarchy). We derive the closed-form BER expression of this scheme which is also a general BER one for the decode-and-forward cooperative protocol and prove that the proposed scheme performs the same as the conventional relaying scheme but obtains higher channel utilization efficiency. A variety of numerical results reveal the relaying can save the network energy up to 11 dB over single-hop transmission at BER of $10^{-3}$.

Split Image Coordinate for Automatic Vanishing Point Detection in 3D images (3차원 영상의 자동 소실점 검출을 위한 분할 영상 좌표계)

  • 이정화;김종화;서경석;최흥문
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1891-1894
    • /
    • 2003
  • 본 논문에서는 분할 영상 좌보계 (split image coordinate: SIC)를 제안하여 3차원 영상의 주요 특징 중의 하나인 유, 무한 소실점을 그 위치의 무한성이나 카메라의 보정과 관계없이 정확하게 자동 추출하였다. 제안한 방법에서는 가우시안 구 (Gaussian sphere) 기반의 기존 방법들과는 달리 영상 공간을 누적 공간으로 활용함으로써 카메라 보정이나 영상의 사전정보가 없어도 원 영상의 정보 손실 없이 소실점을 추출할 수 있고, 영상을 무한대까지 확장한 후 분할하여 재정의 함으로써 유, 무한 소실점을 모두 추출할 수 있도록 하였다. 정확한 소실점의 검출을 위하여 직선 검출 과정에서는 방향성 마스크 (mask)를 사용하였으며, 직선들의 군집화 (clustering) 과정에서는 기울기 히스토그램 방법과 수평/수직 군집화 방법을 적응적으로 적용하였다. 제안한 방법을 합성 영상 및 건축물 (man-made environment) 영상에 적용시켜 유, 무한 소실점들을 효과적이고 정확하게 찾을 수 있음을 확인하였다.

  • PDF

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Aerial Object Detection and Tracking based on Fusion of Vision and Lidar Sensors using Kalman Filter for UAV

  • Park, Cheonman;Lee, Seongbong;Kim, Hyeji;Lee, Dongjin
    • International journal of advanced smart convergence
    • /
    • v.9 no.3
    • /
    • pp.232-238
    • /
    • 2020
  • In this paper, we study on aerial objects detection and position estimation algorithm for the safety of UAV that flight in BVLOS. We use the vision sensor and LiDAR to detect objects. We use YOLOv2 architecture based on CNN to detect objects on a 2D image. Additionally we use a clustering method to detect objects on point cloud data acquired from LiDAR. When a single sensor used, detection rate can be degraded in a specific situation depending on the characteristics of sensor. If the result of the detection algorithm using a single sensor is absent or false, we need to complement the detection accuracy. In order to complement the accuracy of detection algorithm based on a single sensor, we use the Kalman filter. And we fused the results of a single sensor to improve detection accuracy. We estimate the 3D position of the object using the pixel position of the object and distance measured to LiDAR. We verified the performance of proposed fusion algorithm by performing the simulation using the Gazebo simulator.

A study on motion prediction and subband coding of moving pictuers using GRNN (GRNN을 이용한 동영상 움직임 예측 및 대역분할 부호화에 관한 연구)

  • Han, Young-Oh
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.3
    • /
    • pp.256-261
    • /
    • 2010
  • In this paper, a new nonlinear predictor using general regression neural network(GRNN) is proposed for the subband coding of moving pictures. The performance of a proposed nonlinear predictor is compared with BMA(Block Match Algorithm), the most conventional motion estimation technique. As a result, the nonlinear predictor using GRNN can predict well more 2-3dB than BMA. Specially, because of having a clustering process and smoothing noise signals, this predictor well preserves edges in frames after predicting the subband signal. This result is important with respect of human visual system and is excellent performance for the subband coding of moving pictures.

Underdetermined blind source separation using normalized spatial covariance matrix and multichannel nonnegative matrix factorization (멀티채널 비음수 행렬분해와 정규화된 공간 공분산 행렬을 이용한 미결정 블라인드 소스 분리)

  • Oh, Son-Mook;Kim, Jung-Han
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.2
    • /
    • pp.120-130
    • /
    • 2020
  • This paper solves the problem in underdetermined convolutive mixture by improving the disadvantages of the multichannel nonnegative matrix factorization technique widely used in blind source separation. In conventional researches based on Spatial Covariance Matrix (SCM), each element composed of values such as power gain of single channel and correlation tends to degrade the quality of the separated sources due to high variance. In this paper, level and frequency normalization is performed to effectively cluster the estimated sources. Therefore, we propose a novel SCM and an effective distance function for cluster pairs. In this paper, the proposed SCM is used for the initialization of the spatial model and used for hierarchical agglomerative clustering in the bottom-up approach. The proposed algorithm was experimented using the 'Signal Separation Evaluation Campaign 2008 development dataset'. As a result, the improvement in most of the performance indicators was confirmed by utilizing the 'Blind Source Separation Eval toolbox', an objective source separation quality verification tool, and especially the performance superiority of the typical SDR of 1 dB to 3.5 dB was verified.

K-means clustering analysis and differential protection policy according to 3D NAND flash memory error rate to improve SSD reliability

  • Son, Seung-Woo;Kim, Jae-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.11
    • /
    • pp.1-9
    • /
    • 2021
  • 3D-NAND flash memory provides high capacity per unit area by stacking 2D-NAND cells having a planar structure. However, due to the nature of the lamination process, there is a problem that the frequency of error occurrence may vary depending on each layer or physical cell location. This phenomenon becomes more pronounced as the number of write/erase(P/E) operations of the flash memory increases. Most flash-based storage devices such as SSDs use ECC for error correction. Since this method provides a fixed strength of data protection for all flash memory pages, it has limitations in 3D NAND flash memory, where the error rate varies depending on the physical location. Therefore, in this paper, pages and layers with different error rates are classified into clusters through the K-means machine learning algorithm, and differentiated data protection strength is applied to each cluster. We classify pages and layers based on the number of errors measured after endurance test, where the error rate varies significantly for each page and layer, and add parity data to stripes for areas vulnerable to errors to provides differentiate data protection strength. We show the possibility that this differentiated data protection policy can contribute to the improvement of reliability and lifespan of 3D NAND flash memory compared to the protection techniques using RAID-like or ECC alone.

Intraspecies Volatile Interactions Affect Growth Rates and Exometabolomes in Aspergillus oryzae KCCM 60345

  • Singh, Digar;Lee, Choong Hwan
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.2
    • /
    • pp.199-209
    • /
    • 2018
  • Volatile organic compounds (VOCs) are increasingly been recognized as the chemical mediators of mold interactions, shaping their community dynamics, growth, and metabolism. Herein, we selectively examined the time-correlated (0 D-11 D, where D = incubation days) effects of intraspecies VOC-mediated interactions (VMI) on Aspergillus oryzae KCCM 60345 (S1), following co-cultivation with partner strain A. oryzae KACC 44967 (S2), in a specially designed twin plate assembly. The comparative evaluation of $S1_{VMI}$ (S1 subjected to VMI with S2) and its control ($S1_{Con}$) showed a notable disparity in their radial growth ($S1_{VMI}$ < $S1_{Con}$) at 5 D, protease activity ($S1_{VMI}$ > $S1_{Con}$) at 3-5 D, amylase activity ($S1_{VMI}$ < $S1_{Con}$) at 3-5 D, and antioxidant levels ($S1_{VMI}$ > $S1_{Con}$) at 3 D. Furthermore, we observed a distinct clustering pattern for gas chromatography-time of flight-mass spectrometry datasets from 5 D extracts of $S1_{VMI}$ and $S1_{Con}$ in principle component analysis (PC1: 30.85%; PC2: 10.31%) and partial least squares discriminant analysis (PLS-DA) (PLS1: 30.77; PLS2: 10.15%). Overall, 43 significantly discriminant metabolites were determined for engendering the metabolic variance based on the PLS-DA model (VIP > 0.7, p < 0.05). In general, a marked disparity in the relative abundance of amino acids ($S1_{VMI}$ > $S1_{Con}$) at 5 D, organic acids ($S1_{VMI}$ > $S1_{Con}$) at 5 D, and kojic acid ($S1_{VMI}$ < $S1_{Con}$) at 5-7 D were observed. Examining the headspace VOCs shared between S1 and S2 in the twin plate for 5 D incubated samples, we observed the relatively higher abundance of C-8 VOCs (1-octen-3-ol, (5Z)-octa-1,5-dien-3-ol, 3-octanone, 1-octen-3-ol acetate) having known semiochemical functions. The present study potentially illuminates the effects of VMI on commercially important A. oryzae's growth and biochemical phenotypes with subtle details of altered metabolomes.

A Taxonomy of National Systems of Innovation based on the R&D stricture of OECD member economies (국가혁신체제의 유형분류 - OECD회원국의 연구개발구조를 중심으로-)

  • 박용태
    • Proceedings of the Technology Innovation Conference
    • /
    • 1998.06a
    • /
    • pp.208-215
    • /
    • 1998
  • Since the advent of conceptual prototype and seminal application, the notion of national systems of innovation(NSI) has drawn an increasing recognition. Although the morphological entanglement is still ubiquitous and the theoretical underpinning is fragile, NSI seems to be the last step toward an increasingly complex and encompassing concept of innovation research. Inevitably, NSI necessitates the comparative analysis in that it normatively attempts to draw best practices. Unfortunately, national profiles are too complex and diverse to derive a unified, concrete representation of the system, posing the problem of defining and modelling NSI for international comparison. This paper aims at providing an inductive taxonomy of NSI based on R&D structure of OECD member economies. Based on the similarity among national profiles, clustering method was applied to identify seven clusters such as (1) enterprise-government funding and enterprise-education performing group, (2) enterprise-government funding and balanced performing group, (3) balanced funding and enterprise-education performing group, (4) balanced funding and performing group, (5) enterprise-dominating group, (6) government-education dominating group and (7) government-education funding and education performing group. This paper by nature is descriptive and exploratory. R&D structure represents a static snapshot of innovative performance since it accounts for only the input side of NSI and thus may not offer convincing explanations of the holistic innovation system. A more detailed and extensive analysis on the economic/technological performance across clusters will shed light on the promising avenue to future research.

  • PDF

On Constructing NURBS Surface Model from Scattered and Unorganized 3-D Range Data (정렬되지 않은 3차원 거리 데이터로부터의 NURBS 곡면 모델 생성 기법)

  • Park, In-Kyu;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.17-30
    • /
    • 2000
  • In this paper, we propose an efficient algorithm to produce 3-D surface model from a set of range data, based on NURBS (Non-Uniform Rational B-Splines) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3-D points, while their connectivity is also unknown. The proposed algorithm consists of three steps: initial model approximation, hierarchical representation, and construction of the NURBS patch network. The mitral model is approximated by polyhedral and triangular model using K-means clustering technique Then, the initial model is represented by hierarchically decomposed tree structure. Based on this, $G^1$ continuous NURBS patch network is constructed efficiently. The computational complexity as well as the modeling error is much reduced by means of hierarchical decomposition and precise approximation of the NURBS control mesh Experimental results show that the initial model as well as the NURBS patch network are constructed automatically, while the modeling error is observed to be negligible.

  • PDF