• Title/Summary/Keyword: Pseudo Point

Search Result 170, Processing Time 0.02 seconds

ACCELERATION OF ONE-PARAMETER RELAXATION METHODS FOR SINGULAR SADDLE POINT PROBLEMS

  • Yun, Jae Heon
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.3
    • /
    • pp.691-707
    • /
    • 2016
  • In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

Markerless Image-to-Patient Registration Using Stereo Vision : Comparison of Registration Accuracy by Feature Selection Method and Location of Stereo Bision System (스테레오 비전을 이용한 마커리스 정합 : 특징점 추출 방법과 스테레오 비전의 위치에 따른 정합 정확도 평가)

  • Joo, Subin;Mun, Joung-Hwan;Shin, Ki-Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.1
    • /
    • pp.118-125
    • /
    • 2016
  • This study evaluates the performance of image to patient registration algorithm by using stereo vision and CT image for facial region surgical navigation. For the process of image to patient registration, feature extraction and 3D coordinate calculation are conducted, and then 3D CT image to 3D coordinate registration is conducted. Of the five combinations that can be generated by using three facial feature extraction methods and three registration methods on stereo vision image, this study evaluates the one with the highest registration accuracy. In addition, image to patient registration accuracy was compared by changing the facial rotation angle. As a result of the experiment, it turned out that when the facial rotation angle is within 20 degrees, registration using Active Appearance Model and Pseudo Inverse Matching has the highest accuracy, and when the facial rotation angle is over 20 degrees, registration using Speeded Up Robust Features and Iterative Closest Point has the highest accuracy. These results indicate that, Active Appearance Model and Pseudo Inverse Matching methods should be used in order to reduce registration error when the facial rotation angle is within 20 degrees, and Speeded Up Robust Features and Iterative Closest Point methods should be used when the facial rotation angle is over 20 degrees.

Test Point Insertion with Control Point by Greater Use of Existing Functional Flip-Flops

  • Yang, Joon-Sung;Touba, Nur A.
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.942-952
    • /
    • 2014
  • This paper presents a novel test point insertion (TPI) method for a pseudo-random built-in self-test (BIST) to reduce the area overhead. Recently, a new TPI method for BISTs was proposed that tries to use functional flip-flops to drive control test points instead of adding extra dedicated flip-flops for driving control points. The replacement rule used in a previous work has limitations preventing some dedicated flip-flops from being replaced by functional flip-flops. This paper proposes a logic cone analysis-based TPI approach to overcome the limitations. Logic cone analysis is performed to find candidate functional flop-flops for replacing dedicated flip-flops. Experimental results indicate that the proposed method reduces the test point area overhead significantly with minimal loss of testability by replacing the dedicated flip-flops.

ON THE LIMIT SETS AND THE BASIC SETS OF CHAIN RECURRENT SETS

  • Koo, Ki-Shik
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.1029-1038
    • /
    • 2000
  • In this paper, we show that if x is a positively Lyapunov stable point of an expansive homeomorphism with the pseudo-orbit-tracing-property, then x is a periodic point or its positive limit set consists of only one periodic orbit, and their periods are predictable. We give a necessary and sufficient condition that a basic set is to be a sink or source. Also, we consider some dynamical properties of basic sets.

Thinning image restoration using ending and bifurcation point (단점과 분기점을 이용한 세선화 영상 복원)

  • Kim, Kang;Lee, Keon-Ik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.217-220
    • /
    • 2010
  • 본 논문에서는 단점과 분기점을 이용한 세선화 영상 복원에 관하여 연구하였다. 이진 지문영상으로부터 평활화, 이진화, 세선화 과정을 거쳐서 세선화 영상을 얻는다. 세선화 영상으로부터 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 많은 의사 특징점들이 추출된다. 의사특징점으로는 단선, 절선, 잔가지, 원형 등이 있으며, 단점과 분기점을 이용하여 의사특징점을 제거함으로써 세선화 영상을 복원하였다.

  • PDF

A Numerical Study on the Laminar Flow Field and Heat Transfer Coefficient Distribution for Supercritical Water in a Tube

  • Lee Sang-Ho
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.13 no.4
    • /
    • pp.206-216
    • /
    • 2005
  • Numerical analysis has been carried out to investigate laminar convective heat transfer at zero gravity in a tube for supercritical water near the thermodynamic critical point. Fluid flow and heat transfer are strongly coupled due to large variation of thermodynamic and transport properties such as density, specific heat, viscosity, and thermal conductivity near the critical point. Heat transfer characteristics in the developing region of the tube show transition behavior between liquid-like and gas-like phases with a peak in heat transfer coefficient distribution near the pseudo critical point. The peak of the heat transfer coefficient depends on pressure and wall heat flux rather than inlet temperature and Reynolds number. Results of the modeling provide convective heat transfer characteristics including velocity vectors, temperature, and the properties as well as the heat transfer coefficient. The effect of proximity on the critical point is considered and a heat transfer correlation is suggested for the peak of Nusselt number in the tube.

Improving the Accuracy of 3D Object-space Data Extracted from IKONOS Satellite Images - By Improving the Accuracy of the RPC Model (IKONOS 영상으로부터 추출되는 3차원 지형자료의 정확도 향상에 관한 연구 - RPC 모델의 위치정확도 보정을 통하여)

  • 이재빈;곽태석;김용일
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.21 no.4
    • /
    • pp.301-308
    • /
    • 2003
  • This study describes the methodology that improves the accuracy of the 3D object-space data extracted from IKONOS satellite images by improving the accuracy of a RPC(Rational Polynomial Coefficient) model. For this purpose, we developed the algorithm to adjust a RPC model, and could improve the accuracy of a RPC model with this algorithm and geographically well-distributed GCPs(Ground Control Points). Furthermore, when a RPC model was adjusted with this algorithm, the effects of geographic distribution and the number of GCPs on the accuracy of the adjusted RPC model was tested. The results showed that the accuracy of the adjusted RPC model is affected more by the distribution of GCPs than by the number of GCPs. On the basis of this result, the algorithm using pseudo_GCPs was developed to improve the accuracy of a RPC model in case the distribution of GCPs was poor and the number of GCPs was not enough to adjust the RPC model. So, even if poorly distributed GCPs were used, the geographically adjusted RPC model could be obtained by using pseudo_GCPs. The less the pseudo_GCPs were used -that is, GCPs were more weighted than pseudo_GCPs in the observation matrix-, the more accurate the adjusted RPC model could be obtained, Finally, to test the validity of these algorithms developed in this study, we extracted 3D object-space coordinates using RPC models adjusted with these algorithms and a stereo pair of IKONOS satellite images, and tested the accuracy of these. The results showed that 3D object-space coordinates extracted from the adjusted RPC models was more accurate than those extracted from original RPC models. This result proves the effectiveness of the algorithms developed in this study.

Forces Prediction by Indirect Force Measurement and Pseudo-inverse Technique (간접 힘 측정 방법과 가상 역행렬을 이용한 힘 예측)

  • Ahn, Byoung-Ha;Shim, Jae-Sool
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.6
    • /
    • pp.43-50
    • /
    • 2002
  • In the design of structure, the forces acting on tai structure are key parameter fur noise and vibration control. However, in the complex structure, the forces at the injection point on the structure cannot be measured directly. So, it is necessary to find out Indirect force evaluation method. In this paper, forces have been measured with In-situ vibration responses and system information. And, three existing techniques of indirect force measurement, vita. direct inverse. principal component analysis and regularization have been compared. This paper shows that multi-vibration responses are essential for talc precise estimation of the forces. To check these conditions, rotary compressor is adopted as test sample, because it is very difficult to measure the injection forces from internal excitation to shell. It alas also been obtained that relatively higher force is transmitted through three welding paths to the compressor shell. It shows a good agreement between direct and indirect force evaluation with curvature shell and plate.

Linear Velocity Control of the Mobile Robot with the Vision System at Corridor Navigation (비전 센서를 갖는 이동 로봇의 복도 주행 시 직진 속도 제어)

  • Kwon, Ji-Wook;Hong, Suk-Kyo;Chwa, Dong-Kyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.896-902
    • /
    • 2007
  • This paper proposes a vision-based kinematic control method for mobile robots with camera-on-board. In the previous literature on the control of mobile robots using camera vision information, the forward velocity is set to be a constant, and only the rotational velocity of the robot is controlled. More efficient motion, however, is needed by controlling the forward velocity, depending on the position in the corridor. Thus, both forward and rotational velocities are controlled in the proposed method such that the mobile robots can move faster when the comer of the corridor is far away, and it slows down as it approaches the dead end of the corridor. In this way, the smooth turning motion along the corridor is possible. To this end, visual information using the camera is used to obtain the perspective lines and the distance from the current robot position to the dead end. Then, the vanishing point and the pseudo desired position are obtained, and the forward and rotational velocities are controlled by the LOS(Line Of Sight) guidance law. Both numerical and experimental results are included to demonstrate the validity of the proposed method.

Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace

  • Liu, Guangjie;Zhu, Jinlong;Sun, Qiucheng;Hu, Jiaze;Yu, Hao
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.879-891
    • /
    • 2021
  • With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.