• Title/Summary/Keyword: fixed point method

Search Result 748, Processing Time 0.023 seconds

An Analysis of Similarity Measures for Area-based Multi-Image Matching (다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석)

  • Noh, Myoung-Jong;Kim, Jung-Sub;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.143-152
    • /
    • 2012
  • It is well-known that image matching is necessary for automatic generation of 3D data such as digital surface data from aerial images. Recently developed aerial digital cameras allow to capture multi-strip images with higher overlaps and less occluded areas than conventional analogue cameras and that much of researches on multi-image matching have been performed, particularly effective methods of measuring a similarity among multi-images using point features as well as linear features. This research aims to investigate similarity measuring methods such as SSD and SNCC incorporated into a area based multi-image matching method based on vertical line locus. In doing this, different similarity measuring entities such as grey value, grey value gradient, and average of grey value and its gradient are implemented and analyzed. Further, both dynamic and pre-fixed adaptive-window size are tested and analyzed in their behaviors in measuring similarity among multi-images. The aerial images used in the experiments were taken by a DMC aerial frame camera in three strips. The over-lap and side-lap are about 80% and 60%, respectively. In the experiment, it was found that the SNCC as similarity measuring method, the average of grey value and its gradient as similarity measuring entity, and dynamic adaptive-window size can be best fit to measuring area-based similarity in area based multi-image matching method based on vertical line locus.

Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method (단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법)

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

Cephalometric difference according to the differential treatment methods in Class III malocclusion; (제 III급 부정교합 환자들의 각 치료법에 따른 측모두부방사선사진 계측치의 비교)

  • Baik, Hyoung Seon
    • The korean journal of orthodontics
    • /
    • v.27 no.2
    • /
    • pp.197-208
    • /
    • 1997
  • Class III malocclusion patients can be approached with many different types of treatment methods, and thus, each patient's problems must be accurately evaluated to allow selection of the best possible treatment method. Cephalometric analysis is an essential part of diagnosis and treatment planning of orthodontic patients, and it would certainly be helpful if reliable cephalometric guidelines could be set. The author divided 482 Class III malocclusion patients(253 males and 229 females) into fourgroups according to different types of treatment methods they have received to correct imbalance between upper and lower jaws: 1) orthopedic appliance (face mask & RPE), 2) camouflage treatment with fixed appliance, 3) surgical-orthodontic treatment, 4) cross-bite correction with removable plates/ functional appliance. Cephalometric values at the time of first clinical examination were compare among the four groups. Cephalometric analysis indicates the following results: 1)the amounts of antero-posterior and vertical skeletal discrepancies and dental compensation were greatest in surgery group 2) SNB, Wits, distance from Nasion Perpendicular Plane to point a facial angle, facial convexity, and APDI were greater in orthopedic appliance group than fixed appliance(camouflage) group, but there was no statistical difference 3) removable plates/ functional appliance group showed least amounts of skeletal discrepancies and dental compensation with statistical significance.

  • PDF

Gaze Tracking System Using Feature Points of Pupil and Glints Center (동공과 글린트의 특징점 관계를 이용한 시선 추적 시스템)

  • Park Jin-Woo;Kwon Yong-Moo;Sohn Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.11 no.1 s.30
    • /
    • pp.80-90
    • /
    • 2006
  • A simple 2D gaze tracking method using single camera and Purkinje image is proposed. This method employs single camera with infrared filter to capture one eye and two infrared light sources to make reflection points for estimating corresponding gaze point on the screen from user's eyes. Single camera, infrared light sources and user's head can be slightly moved. Thus, it renders simple and flexible system without using any inconvenient fixed equipments or assuming fixed head. The system also includes a simple and accurate personal calibration procedure. Before using the system, each user only has to stare at two target points for a few seconds so that the system can initiate user's individual factors of estimating algorithm. The proposed system has been developed to work in real-time providing over 10 frames per second with XGA $(1024{\times}768)$ resolution. The test results of nine objects of three subjects show that the system is achieving an average estimation error less than I degree.

Total reference-free displacements for condition assessment of timber railroad bridges using tilt

  • Ozdagli, Ali I.;Gomez, Jose A.;Moreu, Fernando
    • Smart Structures and Systems
    • /
    • v.20 no.5
    • /
    • pp.549-562
    • /
    • 2017
  • The US railroad network carries 40% of the nation's total freight. Railroad bridges are the most critical part of the network infrastructure and, therefore, must be properly maintained for the operational safety. Railroad managers inspect bridges by measuring displacements under train crossing events to assess their structural condition and prioritize bridge management and safety decisions accordingly. The displacement of a railroad bridge under train crossings is one parameter of interest to railroad bridge owners, as it quantifies a bridge's ability to perform safely and addresses its serviceability. Railroad bridges with poor track conditions will have amplified displacements under heavy loads due to impacts between the wheels and rail joints. Under these circumstances, vehicle-track-bridge interactions could cause excessive bridge displacements, and hence, unsafe train crossings. If displacements during train crossings could be measured objectively, owners could repair or replace less safe bridges first. However, data on bridge displacements is difficult to collect in the field as a fixed point of reference is required for measurement. Accelerations can be used to estimate dynamic displacements, but to date, the pseudo-static displacements cannot be measured using reference-free sensors. This study proposes a method to estimate total transverse displacements of a railroad bridge under live train loads using acceleration and tilt data at the top of the exterior pile bent of a standard timber trestle, where train derailment due to excessive lateral movement is the main concern. Researchers used real bridge transverse displacement data under train traffic from varying bridge serviceability levels. This study explores the design of a new bridge deck-pier experimental model that simulates the vibrations of railroad bridges under traffic using a shake table for the input of train crossing data collected from the field into a laboratory model of a standard timber railroad pile bent. Reference-free sensors measured both the inclination angle and accelerations of the pile cap. Various readings are used to estimate the total displacements of the bridge using data filtering. The estimated displacements are then compared to the true responses of the model measured with displacement sensors. An average peak error of 10% and a root mean square error average of 5% resulted, concluding that this method can cost-effectively measure the total displacement of railroad bridges without a fixed reference.

Modeling of Video Data for Sffective Content-based Retrival (효율적인 의미 검색을 위한 동영상 데이터 모델링)

  • Jeong, Mi-Yeong;Lee, Won-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.908-922
    • /
    • 1997
  • In this paper,we present an dffcient way to describe the commplex meaning embedded in video data for the cintent-based retrival in a video database.Intead of viewing the data stored in a file as continuous bit stream,we associate the desired interval in the stream with a set of atteibute and value pairs which describe its meaning.Since the meaning of video data can be cimplex and can change dyamically. It is necessary to com-bine the fixed schema of attributes used in the traditional database systrm with a description method through a set of attribute and value pairs that can be defined dynamically.As the cintent of viedo data can be expressed differently according to the view point of a user,it is important ot maintain the meaning of the attribute and value pairs cinsistently for different users.This paper proposes the dffctive way to manage the set of attri-bute and value pairs.In addition,it also describes a way to define a new video presentation by separating a video stream phsycally or by sharing the portion of a bit stream,and the new method can minimize the required storage space.

  • PDF

Collecting Health Data from Wearable Devices by Leveraging Salient Features in a Privacy-Preserving Manner

  • Moon, Su-Mee;Kim, Jong-Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.10
    • /
    • pp.59-67
    • /
    • 2020
  • With the development of wearable devices, individuals' health status can be checked in real time and risks can be predicted. For example, an application has been developed to detect an emergency situation of a patient with heart disease and contact a guardian through analysis of health data such as heart rate and electrocardiogram. However, health data is seriously damaging when it is leaked as it relates to life. Therefore, a method to protect personal information is essential in collecting health data, and this study proposes a method of collecting data while protecting the personal information of the data owner through a LDP(Local Differential Privacy). The previous study introduced a technique of transmitting feature point data rather than all data to a data collector as an algorithm for searching for fixed k feature points. Next, this study will explain how to improve the performance by up to 75% using an algorithm that finds the optimal number of feature points k.

An Experimental Study on the Effects of the Boundary Layer and Heat Transfer by Vortex Interactions ( I ) - On the common flow down - (와동간의 상호작용이 경계층 및 열전달에 미치는 영향에 관한 연구 ( I ) - Common flow down에 관하여 -)

  • Hong, Cheul-Hyun;Yang, Jang-Sik;Lee, Ki-Baik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.2
    • /
    • pp.288-297
    • /
    • 2000
  • This paper describes the results of an experimental investigation of the flow characteristics and the heat transfer rate on a surface by interaction of a pair of vortices. The test facility consists of a boundary-layer wind tunnel with a vortex introduced into the flow by half-delta wings(vortex generators) protruding from the surface. In order to control the strength of the two longitudinal vortices, the angles of attack of the vortex generators are varied from 20 degree to 45 degree, but spacings between the vortex generators are fixed to 4 cm. The 3-dimensional mean velocity downstream of the vortex generators is measured by a five-hole pressure probe, and the hue-capturing method using the thermochromatic liquid crystals has been used to provide the local distribution of the heat transfer coefficient. By using the method mentioned above, the following conclusions are obtained from the present experiment. The boundary layer is thinned in the regions where the secondary flow is directed toward the wall and thickened where it is directed away from the wall. The peak augmentation of the local heat transfer coefficient occurs in the downwash region near the point of minimum boundary-layer thickness. Streamwise distributions of averaged Stanton number on the measurement planes show very similar trends for all the cases(${\beta}=20^{circ},\;30^{\circ}\;and\;45^{\circ}$).

A Study on the Bending Strength of a Built-up Beam Fabricated by the $CO_2$ Arc Spot Welding Method ($CO_2$아크 스폿 용접법에 의한 조립보의 굽힘강도에 관한 연구)

  • 한명수;한종만;이준열
    • Journal of Welding and Joining
    • /
    • v.15 no.4
    • /
    • pp.143-153
    • /
    • 1997
  • In this study, bending test was performed on the real-scale, built-up beam test model fabricated by the $CO_2$ arc spot welding to evaluate the applicability of the welding method to the production of the stiffened plate in car-carrying ship. The built-up beam models which were fixed at both ends in longitudinal direction or simply supported to the rigid foundation, depending on the restraint condition of the corresponding car decks considered, were subjected to simulated design vehicle loads or concentrated point loads. During the test, the central deflection and the longitudinal bending stresses were measured from several points on the longitudinal flange face to predict the section properties of the built-up beams. The longitudinal bending stress on each spot weld were also measured to calculate the average horizontal shear force subjected to spot welds. Test results revealed that the shear strength of spot welds with their current weld nugget size and welding pitch was adequate enough to withstand the horizontal shear forces under the design vehicle loads. Although the built-up beam fabricated by the arc spot welding was a discontinuous beam, its mechanical behavior was well explained by the continuous beam theory using the effective breadth of plate. Based on test results, the criterion for the size of spot weld of which the average shear stress might meet the allowable stress requirement of AWS Code could be established.

  • PDF

Effect of missing values in detecting differentially expressed genes in a cDNA microarray experiment

  • Kim, Byung-Soo;Rha, Sun-Young
    • Bioinformatics and Biosystems
    • /
    • v.1 no.1
    • /
    • pp.67-72
    • /
    • 2006
  • The aim of this paper is to discuss the effect of missing values in detecting differentially expressed genes in a cDNA microarray experiment in the context of a one sample problem. We conducted a cDNA micro array experiment to detect differentially expressed genes for the metastasis of colorectal cancer based on twenty patients who underwent liver resection due to liver metastasis from colorectal cancer. Total RNAs from metastatic liver tumor and adjacent normal liver tissue from a single patient were labeled with cy5 and cy3, respectively, and competitively hybridized to a cDNA microarray with 7775 human genes. We used $M=log_2(R/G)$ for the signal evaluation, where Rand G denoted the fluorescent intensities of Cy5 and Cy3 dyes, respectively. The statistical problem comprises a one sample test of testing E(M)=0 for each gene and involves multiple tests. The twenty cDNA microarray data would comprise a matrix of dimension 7775 by 20, if there were no missing values. However, missing values occur for various reasons. For each gene, the no missing proportion (NMP) was defined to be the proportion of non-missing values out of twenty. In detecting differentially expressed (DE) genes, we used the genes whose NMP is greater than or equal to 0.4 and then sequentially increased NMP by 0.1 for investigating its effect on the detection of DE genes. For each fixed NMP, we imputed the missing values with K-nearest neighbor method (K=10) and applied the nonparametric t-test of Dudoit et al. (2002), SAM by Tusher et al. (2001) and empirical Bayes procedure by $L\ddot{o}nnstedt$ and Speed (2002) to find out the effect of missing values in the final outcome. These three procedures yielded substantially agreeable result in detecting DE genes. Of these three procedures we used SAM for exploring the acceptable NMP level. The result showed that the optimum no missing proportion (NMP) found in this data set turned out to be 80%. It is more desirable to find the optimum level of NMP for each data set by applying the method described in this note, when the plot of (NMP, Number of overlapping genes) shows a turning point.

  • PDF