• 제목/요약/키워드: finding

검색결과 13,210건 처리시간 0.04초

다중 동적구간 대기행렬을 이용한 최단경로탐색 알고리즘 (Shortest Path-Finding Algorithm using Multiple Dynamic-Range Queue(MDRQ))

  • 김태진;한민홍
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.179-188
    • /
    • 2001
  • We analyze the property of candidate node set in the network graph, and propose an algorithm to decrease shortest path-finding computation time by using multiple dynamic-range queue(MDRQ) structure. This MDRQ structure is newly created for effective management of the candidate node set. The MDRQ algorithm is the shortest path-finding algorithm that varies range and size of queue to be used in managing candidate node set, in considering the properties that distribution of candidate node set is constant and size of candidate node set rapidly change. This algorithm belongs to label-correcting algorithm class. Nevertheless, because re-entering of candidate node can be decreased, the shortest path-finding computation time is noticeably decreased. Through the experiment, the MDRQ algorithm is same or superior to the other label-correcting algorithms in the graph which re-entering of candidate node didn’t frequently happened. Moreover the MDRQ algorithm is superior to the other label-correcting algorithms and is about 20 percent superior to the other label-setting algorithms in the graph which re-entering of candidate node frequently happened.

  • PDF

신경회로망을 이용한 카메라 교정과 2차원 거리 측정에 관한 연구 (Neural Network Based Camera Calibration and 2-D Range Finding)

  • 정우태;고국원;조형석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.510-514
    • /
    • 1994
  • This paper deals with an application of neural network to camera calibration with wide angle lens and 2-D range finding. Wide angle lens has an advantage of having wide view angles for mobile environment recognition ans robot eye in hand system. But, it has severe radial distortion. Multilayer neural network is used for the calibration of the camera considering lens distortion, and is trained it by error back-propagation method. MLP can map between camera image plane and plane the made by structured light. In experiments, Calibration of camers was executed with calibration chart which was printed by using laser printer with 300 d.p.i. resolution. High distortion lens, COSMICAR 4.2mm, was used to see whether the neural network could effectively calibrate camera distortion. 2-D range of several objects well be measured with laser range finding system composed of camera, frame grabber and laser structured light. The performance of 3-D range finding system was evaluated through experiments and analysis of the results.

  • PDF

막 구조물의 재단 패턴 결정에 관한 연구 (A Study on the Cutting Pattern Determination for Fabric Structures)

  • 최호;이장복;김재열;서삼열;권택진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.266-273
    • /
    • 1998
  • The object of this study is shape finding and cutting pattern generation of membrane structures under the following assumptions: (1) material is linearly elastic (2) stress state is plane stress. Cable and membrane structures should introduce the nonlinear analysis considering geometric nonlinearity because these structures deform largely under the external loads. The analysis procedure is consisted of three steps considering geometric nonlinearity unlike any other structures. First step is the shape finding analysis to determine the initial equilibrium shape. Second step is the stress-deformation analysis to investigate the behaviors of structures under various external loads. Once a satisfactory shape has been found, a cutting pattern based on the shape finding analysis may be generated from the view point of construction. In this paper, after shape finding analysis, cutting pattern determination procedure using weighted least-square minimization flattening method and some results are presented.

  • PDF

임상에서 흔히 관찰되는 영상판독 오류 (Image interpretation errors often observed in a dental clinic)

  • 박인우
    • 대한치과의사협회지
    • /
    • 제54권9호
    • /
    • pp.712-728
    • /
    • 2016
  • These days, the clinical course of dental imaging sector has done a lot of implant-related imaging courses, including cone beam CT. In contrast, the general image reading course is not given a lot of opportunities to learn. Therefore, it is imperative that we talk about the general image interpretation that can be read easily applied in a dental clinic. When we see a strange radiographic finding of our patient in the dental clinic, we should first check whether the radiographic finding is a normal finding or a morbidity. If the finding is diagnosed as a morbidity, you should make plans for the appropriate therapy. The most important step is classification between normal state and morbidity. Some lesions may occur without any clinical symptoms. Therefore, we should read all the parts of radiographs, even the patient does not have clinical symptoms.

  • PDF

자이로스코프 위치시스템과 지북시스템 (The Gyroscope Positioning and North Finding System)

  • 박석주
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.291-294
    • /
    • 2004
  • There are many position fixing systems in the world from ancient times. But the principles are to compare the position to want to know with the known position already. The position finding system which is not restricted by weather condition and/or electronic apparatus has been sought. The best system is the GPS as far. But the system has the fatal faults as follows; 1. to depend on satellite's accuracy, 2. not to use underwater. This paper is to investigate theoretically position fixing and north finding by using free gyroscope. This paper introduce a position fixing and north finding method by measuring inclination of 2 free gyroscopes. And this system does not depend on the weather condition and underwater condition. What is more, it could use on the planets, if the gravity exits.

  • PDF

A Design of Simple and Precision Direction Finder with a Combination of an Amplitude Measurement and Phase Measurement

  • Lim Joong-Soo
    • International Journal of Contents
    • /
    • 제1권2호
    • /
    • pp.35-38
    • /
    • 2005
  • This paper describes a design of simple and precision direction finder that can be adapted to shipboard or mobile vehicles used for Electronic support measure, ELINT and radio signal monitoring systems. The direction finding technology has improved with monolithic integrated circuit, linear array antennas, and interferometer. Interferometer uses the phase-comparison principle and has a good direction finding accuracy but it has an ambiguity problem. We suggest a simple ambiguity solver using phase-comparison technology with amplitude-comparison principle. The direction finding device that has been designed by the suggested method has 0.7 degree RMS error in azimuth angle and 0.6 degree RMS error in elevation angle in 0.5 - 2.0 GHz.

  • PDF

막구조물의 형상탐색 및 최적재단도 해석기법에 관한 연구 (A Study on the Form Finding and Optimal Cutting Pattern Analysis Technique of Membrane Structures)

  • 서삼열
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.457-464
    • /
    • 1999
  • 본 논문의 목적은 막구조물의 형상해석, 응력-변형 해석, 재단도 해석을 수행하는 것이고, 재료는 선형탄성, 응력은 평면응력의 상태로 가정한다. 케이블 및 막구조물은 외력에 대한 변형이 매우 큰 구조물이기 때문에 기하비선형을 고려한 비선형해석을 하여야 한다 해석은 일반적인 구조물과는 달리 다음의 3단계로 구성된다. 첫 번째 단계는 초기 평형형상을 결정하기 위한 형상해석이고, 두 번째 단계는 다양한 외력이 가해졌을 때 구조물의 거동을 파악하는 응력-변형 해석이다. 이렇게 하여 일단 만족된 형상이 얻어지면 형상해석에서 얻은 결과를 기초로 하여 시공적 관점의 재단도 해석이 수행된다. 본 논문에서는 서귀포 월드컵 축구 경기장 지붕 구조물의 예를 들어 형상해석, 응력-변형 해석, 재단도 해석을 수행하고, 카테노이드(Catenoid) 구조물을 이용하여 최적재단도에 관한 해석기법을 제시한다.

  • PDF

의미간호요법이 정신질환자의 생의 목적과 의미발견 및 희망에 미치는 효과-의미간호요법 프로그램의 개발과 적용에 관한 연구- (An Effect of Nursing -Logotherapy on Purpose in Life and Finding Meaning, and Hope of the Patients of Mental illness)

  • 이정지
    • 대한간호학회지
    • /
    • 제27권4호
    • /
    • pp.727-739
    • /
    • 1997
  • The purpose of this study was to present an effective nursing intervention for helping the patients of mental illness by determining the effect of nursing-logotherapy on purpose in life and finding meaning, and hope of the patients of mental illness by developing and applicating program of nursing-logotherapy The data was collected from March to September in 1995, and its subjects were the patients of mental illness who was appropriate to the standard of this study among the patients of mental illness who hospitalized into Neuro-Psychiatric ward of M. and B. hospital located in Pusan area. They were all 60 subjects, thirty of them for an experimental group and the rest for a control group. The research design was an equivalent control group pre-test and post-test design as an quasi-experimental research and the conceptual frame- work was an interpersonal model. The data analysis was computerized by using SP-SS/PC$^{+}$ and hypothesis testing was done with 2-way ANCOVA and simple correlation. Results were summarized as follows : 1. There were significant changes of purpose in life and finding meaning in an experimental group be-fore and after treatment and a control group be-fore and after. 2. There were significant changes of hope in an experimental group before and after treatment and a control group before and after. 3. The positive correlation between purpose in life and finding meaning and hope of the patients of mental illness were observed. Consequently, nursing-logotherapy could significantly increase the purpose in life and finding mean-ing, and of hope, so it could be said an effective nursing intervention for helping the healing of the patients of mental illness.s.

  • PDF

인후두역류증의 진단에 있어서 후두내시경검사 소견 점수화의 유용성에 대한 재검증 (Revaluation of Reflux Finding Score(RFS) in Laryngopharyngeal Reflux(LPR))

  • 권기환;반재호;이경철
    • 대한후두음성언어의학회지
    • /
    • 제15권2호
    • /
    • pp.81-86
    • /
    • 2004
  • Background and Objectives : In general, ambulatory 24-hour pH monitoring is considered the current gold standard for larynogopharyngeal reflux(LPR). There is no validated instrument whose purpose is to document the physical finding and severity of laryngopharyngeal reflux. The purposes of this study are to revaluate the validity and reliability of the reflux finding score(RFS) and to quantify laryngoscopic findings using reflux finding score. Material and Methods : Thirty-three LPR patients confirmed by dual-probe pH monitoring and thirty patients of control were selected. The RFS was documented for each patient with telescopic laryngoscopy before treatment. For test-retest intraobserver reliability assessment, a blinded laryngologists determined the RFS on two separate occasions. To evaluate interobserver reliability assessment, the RFS was determined by t재 different blinded laryngologists. Results : The mean age of the cohort with pH-documented LPR was 45.8 years and the mean RFS was 11.4. The mean age of cotrol subjects was 52 years and the mean RFS was 5.4. The mean RFS for laryngologist no. 1 was 10.8 at the initial screening and 10.9 at the repeat evaluation. The mean FRS for laryngologist no.2 was 11.1 at the intial test and 10.9 at the repeat evaluation. The correlation coefficient for interobserver variability was 0.93 and intraobserver variability was 0.94. Conclusion : The RFS demonstrates excellent inter-and introaobserver reproducibility and is helpful for quantifying laryngeal finding in LPR. We can be 95% certain that an individual with a RFS greater than 7 has LPR.

  • PDF