• Title/Summary/Keyword: 5-neighbor

Search Result 449, Processing Time 0.031 seconds

Video Data Scene Segmentation Method Using Region Segmentation (영역분할을 사용한 동영상 데이터 장면 분할 기법)

  • Yeom, Seong-Ju;Kim, U-Saeng
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.493-500
    • /
    • 2001
  • Video scene segmentation is fundamental role for content based video analysis. In this paper, we propose a new region based video scene segmentation method using continuity test for each object region which is segmented by the watershed algorithm for all frames in video data. For this purpose, we first classify video data segments into classes that are the dynamic and static sections according to the object movement rate by comparing the spatial and shape similarity of each region. And then, try to segment each sections by grouping each sections by comparing the neighbor section sections by comparing the neighbor section similarity. Because, this method uses the region which represented on object as a similarity measure, it can segment video scenes efficiently without undesirable fault alarms by illumination and partial changes.

  • PDF

Geographical Time Back-off Routing Protocol for Wireless Sensor Networks (무선 센서 네트워크에서 쥐치 정보의 시간차를 이용한 에너지 효율적인 라우팅 프로토콜)

  • Kim, Jae-Hyun;Sim, In-Bo;Kim, Hong;Lee, Jai-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5B
    • /
    • pp.247-256
    • /
    • 2007
  • In this paper, we propose Geographical Back-off Routing (Geo-Back Routing) protocol for wireless sensor networks. Geo-Back uses the positions of nodes, a packet's destination and a optimal back-off time to make the packet forwarding decisions using only source and destination's location information without information about neighbor nodes' location or the number of one hop neighbor nodes. Under the frequent topology changes in WSNs, the proposed protocol can find optimal next hop location quickly without broadcast algorithm for update. In our analysis, Geo-Back's scalability and better performance is demonstrated on densely deployed wireless sensor networks.

Pattern Classification Methods for Keystroke Identification (키스트로크 인식을 위한 패턴분류 방법)

  • Cho Tai-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.5
    • /
    • pp.956-961
    • /
    • 2006
  • Keystroke time intervals can be a discriminating feature in the verification and identification of computer users. This paper presents a comparison result obtained using several classification methods including k-NN (k-Nearest Neighbor), back-propagation neural networks, and Bayesian classification for keystroke identification. Performance of k-NN classification was best with small data samples available per user, while Bayesian classification was the most superior to others with large data samples per user. Thus, for web-based on-line identification of users, it seems to be appropriate to selectively use either k-NN or Bayesian method according to the number of keystroke samples accumulated by each user.

A Study on the Research for the Planning of in Environmental friendly Village -Focused on Yeochan-ri and Unjeong-dong, Gangneung City- (친환경 마을 조성을 위한 현황 조사 연구 -강릉시 구정면 여찬리와 운정동 마을을 중심으로-)

  • Byun, Kyeong-Hwa;Kim, Heung-Gee
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.16 no.1
    • /
    • pp.79-86
    • /
    • 2014
  • As the seeking of environmental condition, the environmental friendly village has became important to planning and designing with neighbor communities. Our village was inferior to new order and identity is weakened, environmental maintenance. According to the situation the purpose of this paper is derived the plan point of environmental elements to be good for living in urban countryside villages. The primary research was to be planning directions and improvements through the present situation investigation. The results of this study are as follows. Through the two case study-village ; Yeochan-ri, Unjeong-dong in Gangwon province, environmental elements are classified such as superior 5parts and 17points in order to happiness of neighbor community. There are summarized a historical & traditional part, building, street/park/furniture, living and vision of village. Specially residents appealed to inconvenience by infringement of a large building in a small dwelling village. The data of this paper is effective in specialists carry out the planning and evaluation indicators regarding rural village. Finally regional experts by a rural field and local residents are necessary collaboration at the planning and maintenance of residential settlement through the pleasant participation.

An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing

  • Shah, Nadir;Qian, Depei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.799-818
    • /
    • 2010
  • In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

Environment of Warped Galaxy

  • Bae, Hyeon Jung;Ann, Hong Bae
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.68.3-68.3
    • /
    • 2016
  • We analyze the dependence of environment of warped galaxies by using the local background density, Tidal Index and projected distance as measures of the environment. we use galaxies with redshift less than z=0.025 from the Sloan Digital Sky Survey (SDSS) DR7. We selected 345 edge-on galaxies using color images provided by the SDSS DR7 and checked it using isophotal maps. This sample contains 136 warped galaxies, 209 non-warped galaxies. Among warped galaxies, there are 18 strongly warped galaxies which have warp angles larger than 7.5o. We calculated the fractional distributions of galaxies as a function of environmental parameters. All of these parameters show little difference between warped galaxies and non-warped galaxies if we include weakly warped galaxies. However, there is a clear difference in the fractional distributions between the strongly warped galaxies and non-warped galaxies. The fraction of warped galaxies increases with decreasing distance to the nearest neighbor galaxy but It increases with increasing background density and Tidal Index. However, the relationships between warp angles and the three environmental parameters are not strong. The effect of Tidal Index is well distinguished in small, bright galaxies whereas the effects of the background density and the distance to the nearest neighbor galaxy are more pronounced in large, bright galaxies.

  • PDF

Detection and Analysis of DNA Hybridization Characteristics by using Thermodynamic Method (열역학법을 이용한 DNA hybridization 특성 검출 및 해석)

  • Kim, Do-Gyun;Gwon, Yeong-Su
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.6
    • /
    • pp.265-270
    • /
    • 2002
  • The determination of DNA hybridization reaction can apply the molecular biology research, clinic diagnostics, bioengineering, environment monitoring, food science and application area. So, the improvement of DNA hybridization detection method is very important for the determination of this hybridization reaction. Several molecular biological techniques require accurate predictions of matched versus mismatched hybridization thermodynamics, such as PCR, sequencing by hybridization, gene diagnostics and antisense oligonucleotide probes. In addition, recent developments of oligonucleotide chip arrays as means for biochemical assays and DNA sequencing requires accurate knowledge of hybridization thermodynamics and population ratios at matched and mismatched target sites. In this study, we report the characteristics of the probe and matched, mismatched target oligonucleotide hybridization reaction using thermodynamic method. Thermodynamic of 5 oligonucleotides with central and terminal mismatch sequences were obtained by measured UV-absorbance as a function of temperature. The data show that the nearest-neighbor base-pair model is adequate for predicting thermodynamics of oligonucleotides with average deviations for $\Delta$H$^{0}$ , $\Delta$S$^{0}$ , $\Delta$G$_{37}$ $^{0}$ and T$_{m}$, respectively.>$^{0}$ and T$_{m}$, respectively.

Exploiting Optimal Throughput of Adaptive Relaying Based Wireless Powered Systems under Impacts of Co-channel Interference

  • Nguyen, Thanh-Luan;Do, Dinh-Thuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2009-2028
    • /
    • 2018
  • Considering a dual-hop energy-harvesting (EH) relaying system, this paper advocates novel relaying protocols based on adaptive time power switching-based relaying (AR) architecture for amplify-and-forward (AF) mode. We introduce novel system model relaying network with impacts of co-channel interference (CCI) and derive analytical expressions for the average harvested energy, outage probability, and the optimal throughput of the information transmission link, taking into account the effect of CCI from neighbor cellular users. In particular, we consider such neighbor users procedure CCI both on the relay and destination nodes. Theoretical results show that, in comparison with the conventional solutions, the proposed model can achieve optimal throughput efficiency for sufficiently small threshold SNR with condition of reasonable controlling time switching fractions and power splitting fractions in concerned AR protocol. We also explore impacts of transmission distances in each hop, transmission rate, the other key parameters of AR to throughput performance for different channel models. Simulation results are presented to corroborate the proposed methodology.

Analysis of Texture Features and Classifications for the Accurate Diagnosis of Prostate Cancer (전립선암의 정확한 진단을 위한 질감 특성 분석 및 등급 분류)

  • Kim, Cho-Hee;So, Jae-Hong;Park, Hyeon-Gyun;Madusanka, Nuwan;Deekshitha, Prakash;Bhattacharjee, Subrata;Choi, Heung-Kook
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.8
    • /
    • pp.832-843
    • /
    • 2019
  • Prostate cancer is a high-risk with a high incidence and is a disease that occurs only in men. Accurate diagnosis of cancer is necessary as the incidence of cancer patients is increasing. Prostate cancer is also a disease that is difficult to predict progress, so it is necessary to predict in advance through prognosis. Therefore, in this paper, grade classification is attempted based on texture feature extraction. There are two main methods of classification: Uses One-way Analysis of Variance (ANOVA) to determine whether texture features are significant values, compares them with all texture features and then uses only one classification i.e. Benign versus. The second method consisted of more detailed classifications without using ANOVA for better analysis between different grades. Results of both these methods are compared and analyzed through the machine learning models such as Support Vector Machine and K-Nearest Neighbor. The accuracy of Benign versus Grade 4&5 using the second method with the best results was 90.0 percentage.

Ce $L_Ⅲ$-edge X-ray Absorption Spectroscopic Studies on the Tetrameric Ce-polyoxyhydroxy Cation Intercalated Aluminosilicate

  • Yun, Ju Byeong;Hwang, Seong Ho;Kim, Dong Guk;Gang, Seong Gu;Choe, Jin Ho
    • Bulletin of the Korean Chemical Society
    • /
    • v.21 no.3
    • /
    • pp.305-309
    • /
    • 2000
  • The cerium ion intercalated aluminosilicate was prepared by ion exchange reaction between $Na^+$ in montmorillonite and $Ce^{+4}$ in aqueous solution. The X-ray absorption near edge structrure(XANES) analyses indicate that the $Ce^{+4}$ ions are partially reduced to the $Ce^{+3}$ ones during the intercalation into layered aluminosilicate due to a charge transfer between host and intercalant. From the EXAFS analysis, two different (Ce-O) bonding pairs could be characterized with the distances and coordination numbers of 2.31 $({\pm}0.02){\AA}$ ${\times}$ 8.2 $({\pm}1.5)$ and 2.66 $({\pm}0.02){\AA}$ ${\times}$ 2.7 $({\pm}1.0)$, respectively, with the oxygen atoms as the first nearest neighbor, and two (Ce-Ce) pairs at 3.78 ${\AA}$ as the second neighbor. It is therefore concluded that the most probable Ce-species stabilized in the interlayer space of aluminosilicate after the intercalation is the tetrameric Ce-polyoxy/hydorxy cations with the mixed valent state of 0.75 $Ce^{+4}$.0.25 $Ce^{+3}$.