• 제목/요약/키워드: Optimal distance

검색결과 1,302건 처리시간 0.026초

멀티캐스트 서비스를 위한 센터기반 공유형 경로 지정 방법 (Center-based Shared Route Decision Algorithms for Multicasting Services)

  • 조기성;장희선;김동휘
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.49-55
    • /
    • 2007
  • 최근 원격교육, 디지털 콘텐츠 및 IPTV를 포함한 멀티미디어 데이터를 다수의 수신자들에게 멀티캐스트 전송기술을 이용하여 전송하는 방법들에 대한 논의가 활발히 이루어지고 있다. 이를 위하여 크게 소스기반의 트리 구성과 센터 기반의 트리 구성 방식의 프로토콜이 제안되고 있으며, 특히 센터 기반의 트리 구성시 RP (Rendezvous Point) 라우터를 선정하기 위한 여러가지 알고리즘들이 제안되었다. 주요 알고리즘들에서는 RP와 멤버들사이의 최대거리, 평균거리 및 예측거리 등의 measure를 이용하여 이의 값들을 최소화하는 라우터를RP로 지정한다. 본 논문에서는 메시 네트워크 하에서 소스 및 멤버들이 랜덤하게 지정되는 상황을 가정하는 경우 효율적인 RP 선정 알고리즘을 제안한다.

디지털 치근단방사선영상에 관한 시각 특성 연구 (A Study on the Visual System of the Digital Periapical Images)

  • 최은숙;고광준
    • 치과방사선
    • /
    • 제29권1호
    • /
    • pp.261-274
    • /
    • 1999
  • Objectives: The purpose of this study was to evaluate the optimal distance and angle of observers by modulation transfer functions(MTFs) and receiver operating characteristics(ROCs), Material and Methods: Digital periapical radiograms were taken from 43 patients who have dental diseases(19 patients : dental caries. 12 patients : periapical lesions, 12 patients : periodontal diseases). Segmental images(4×4cm) were evaluated by 4 MTFs and ROC analysis. Results: The optimal distance(magnification) using MTF by Mannos & Sakrison was 12.97. and those by Nill. Ngan and Rao were 8.39, 4.78. 5.84 respectively. The optimal distance obtained from 4 radiologists by ROC analysis was 32cm(Az value: 0.89). and it was 40cm(Az value: 0.78) from 4 non-radiologists. There were significant differences of Az values between 4 radiologists and 4 non-radiologists at 24. 32 and 40cm (P<0.05). No significant differences of optimal distances were observed using 4 MTFs among +20, +10, 0, -10, -20 degrees(P>0.05). The optimal angle obtained from 4 radiologists by ROC analysis was +20 degree(Az value: 0.91). and no significant differences of Az values were observed among +20, +10, 0, -10 and -20 degrees(P>0.05). The optimal angle obtained from 4 non-radiologists by ROC analysis was 0 degree(Az value : 0.81). and no significant differences of Az values were observed among +20, +10, 0, -10 and -20 degrees(P>0.05). And there was significant difference of Az value between 4 radiologists and 4 non-radiologists at +20 degree(P<0.05). but no significant differences of Az values were observed among +10, 0, -10 and -20 degrees(P>0.05).

  • PDF

양팔 로봇의 협조제어를 위한 최적 경로 설계 (Optimal Trajectory Planning for Cooperative Control of Dual-arm Robot)

  • 박치성;하현욱;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제16권9호
    • /
    • pp.891-897
    • /
    • 2010
  • This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

다기준의사결정기법과 수정 A-STAR 알고리즘을 이용한 목적지 최적경로 탐색 기법 개발 (Development of Destination Optimal Path Search Method Using Multi-Criteria Decision Making Method and Modified A-STAR Algorithm)

  • 최미형;서민호;우제승;홍순기
    • 한국산업융합학회 논문집
    • /
    • 제24권6_2호
    • /
    • pp.891-897
    • /
    • 2021
  • In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

설계인자 변화에 따른 소형 전기집진장치의 최적효율 예측 (Predicted Optimum Efficiency due to Changes in the Design Parameters of the Small Electrostatic Precipitator)

  • 서정민;이병인;정문섭;박정호;임우택;박출재;최금찬
    • 한국환경과학회지
    • /
    • 제22권9호
    • /
    • pp.1187-1197
    • /
    • 2013
  • The result of a small electrostatic precipitator which is in order to decrease indoor air pollution for optimal efficiency was shown as follows. Although the closer distance between the discharge electrode and dust collecting electrode shows the better throughput efficiency by forming strong electrostatic Field, it does not have profound impact in case of optimal dust collecting area. G.P(gas passage) which is the distance from dust collecting electrode to dust collecting electrode is a crucial factor to decide dust collecting efficiency. The narrower distance of G.P shows the better throughput efficiency whereas it decreases when the distance is too narrow since sparks ensue by increasing the capacity of electrostatic charging system 5 mm regards as optimal efficiency in this experiment. Although the higher voltage shows the higher dust collecting efficiency overall, the experiment was not able to keep performing since the sparks which decrease dust collecting efficiency ensue over 40 kV. The efficient and safe voltage state is considered 3.6 kV in this experiment. The most crucial factor for dust collecting efficiency of an electrostatic precipitator which is in order to decrease indoor air pollution is applied voltage. In addition, optimal raw gas flow rate(2.4 m/sec) is more important factor than the excessive increase of dust collecting area.

지역적 가중치 거리맵을 이용한 3차원 영상 정합 (Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.939-948
    • /
    • 2004
  • 본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다

피라미드 구조를 이용한 계층적 hausdorff distance 정합 (Hierarchical hausdorff distance matching using pyramid structures)

  • 권오규;심동규;박래홍
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.70-80
    • /
    • 1997
  • This paper proposes a hierarchical Hausdorff distance (HD) matching algorithm baased on coarse-to-fine approach. It reduces the computational complexity greatly by using the pyramidal structures consisting of distance transform (DT) and edge pyramids. Also, inthe proposed hierarchical HD matching, a thresholding method is presented to find an optimal matching position with small error, in which the threshold values are determined by using the property between adjacent level of a DT map pyramid. By computer simulation, the performance of the conventional and proposed hierarchical HD matching algorithms is compared in therms of the matching position for binary images containing uniform noise.

  • PDF

INVERSE CONSTRAINED MINIMUM SPANNING TREE PROBLEM UNDER HAMMING DISTANCE

  • Jiao, Li;Tang, Heng-Young
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.283-293
    • /
    • 2010
  • In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.

폐색구간 결정을 위한 기법연구 (A Study on Decision method of block section)

  • 이종우;황종규;정의진;정철범
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2000년도 춘계학술대회 논문집
    • /
    • pp.316-323
    • /
    • 2000
  • In railway train operations, a braking distance between two trains must be controlled on their speeds to avoid rear end collisions. The distance is decided by some parameters such that propulsion and braking performance of trains, gradient and etc. When determining this block distance, it is important to consider the two aspects that safety insurance at train running and increase of train running frequency. In this paper, we showed a methodologies of equiblock by consideration gradients and calculated optimal block speeds on the basis of the equivalent block distance.

  • PDF

Optimization of the Emitting Structure of Flat Fluorescent Lamps for LCD Backlight Applications

  • Park, Ji-Hee;Ko, Jae-Hyeon
    • Journal of the Optical Society of Korea
    • /
    • 제11권3호
    • /
    • pp.118-123
    • /
    • 2007
  • The emitting structure of multi-channel-type flat fluorescent lamps (FFLs) combined by a lenticular-lens-patterned diffuser plate was optimized by the ray tracing technique. The optimal parameters such as the distance between the channels of the FFL and the distance between the FFL and the diffuser plate were suggested from the viewpoint of the luminance uniformity. The best luminance uniformity, which was higher than 90%, was obtained at the channel distance of 4 mm and the distance of 12.5 mm between the FFL and the patterned diffuser plate.