• 제목/요약/키워드: circle fitting

검색결과 37건 처리시간 0.025초

인체관절의 회전중심 추정을 위한 구적합법의 비교 (The Comparison of Sphere Fitting Methods for Estimating the Center of Rotation on a Human Joint)

  • 김진욱
    • 한국운동역학회지
    • /
    • 제23권1호
    • /
    • pp.53-62
    • /
    • 2013
  • The methods of fitting a circle to measured data, geometric fit and algebraic fit, have been studied profoundly in various areas of science. However, they have not been applied exactly to a biomechanics discipline for locating the center of rotation of a human joint. The purpose of this study was to generalize the methods to fitting spheres to the points in 3-dimension, and to estimate the center of rotation of a hip joint by three of geometric fit methods(Levenberg-Marquardt, Landau, and Sp$\ddot{a}$th) and four of algebraic fit methods(Delogne-K${\aa}$sa, Pratt, Taubin, and Hyper). 1000 times of simulation experiments for flexion/extension and ad/abduction at an artificial hip joint with four levels of range of motion(10, 15, 30, and $60^{\circ}$) and three levels of angular velocity(30, 60, and $90^{\circ}$/s) were executed to analyze the responses of the estimated center of rotation. The results showed that the Sp$\ddot{a}$th estimate was very sensitive to the marker near the center of rotation. The bias of Delogne-K${\aa}$sa estimate existed in an even larger range of motion. The Levenberg-Marquardt algorithm of geometric fit and the Pratt of algebraic fit showed the best results. The combination of two methods, using the Pratt's estimate as initial values of the Levenberg-Marquardt algorithm, could be a candidate of more valid estimator.

디지털 영상에서 부화소 정밀도의 실제 경계 추정 (Estimation of Real Boundary with Subpixel Accuracy in Digital Imagery)

  • 김태현;문영식;한창수
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.16-22
    • /
    • 1999
  • In this paper, an efficient algorithm for estimating real edge locations to subpixel values is described. Digital images are acquired by projection into image plane and sampling process. However, most of real edge locations are lost in this process, which causes low measurement accuracy. For accurate measurement, we propose an algorithm which estimates the real boundary between two adjacent pixels in digital imagery, with subpixel accuracy. We first define 1D edge operator based on the moment invariant. To extend it to 2D data, the edge orientation of each pixel is estimated by the LSE(Least Squares Error)line/circle fitting of a set of pixels around edge boundary. Then, using the pixels along the line perpendicular to the estimated edge orientation the real boundary is calculated with subpixel accuracy. Experimental results using real images show that the proposed method is robust in local noise, while maintaining low measurement error.

  • PDF

원자적으로 균일한 평판 위에서 움직이는 물 액적에 대한 분자동역학 시뮬레이션 (A Molecular Dynamics Simulation for the Moving Water Droplet on Atomistically Smooth Solid Surface)

  • 홍승도;하만영
    • 대한기계학회논문집B
    • /
    • 제33권8호
    • /
    • pp.559-564
    • /
    • 2009
  • The variation in the shape of water droplet moving on atomistically smooth solid surface in the presence of a constant body force is simulated using molecular dynamics simulation. We investigated how the advancing and receding contact angle of the moving water droplet changes on a solid surface having various characteristic energies. From the MD simulation results, we obtained the density profile defined as the number of water molecules at a given position. Then, assuming the water droplet periphery to be a circle, we calculated the contact angles by using a nonlinear fitting of the half-density contour line. The present simulation clearly shows the different profile of the advancing and receding contact angle for these three different interaction potential between the water droplet and the solid surface.

산업용 CR영상의 방사선 강도에 따른 잡음특성과 기하학적 구도형성의 해석적 접근 (Analytical Approach for the Noise Properties and Geometric Scheme of Industrial CR Images according to Radiation Intensity)

  • 황중원;황재호;박상기
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.56-62
    • /
    • 2009
  • 산업용 강판튜브 CR영상의 잡음특성과 기하학적 구조에 관한 해석적 접근을 시도한다. 산업현장에서 방사선 측정실험으로 직접 취득한 방사선영상을 방사선강도에 따라 30(개) 이상의 샘플을 수집하였다. 이들 각 영상은 배경부, 두께부 및 튜브내부의 세 영역으로 구성되었는바, 그 가운데 튜브내부영역을 분석 대상으로 삼았다. 통계적이고 함수적인 방법론에 의해 잡음특성을 포함한 기하학적 구조를 분석한다. 영상을 구성하는 화소라인별로 또는 공간적으로 분석을 수행하여 강판튜브의 기하학적 원형 형태가 방사선영상화 과정을 거치면서 일어나는 변형과 잡음속성 변화의 두 가지 특성을 규명한다. 분석시 부합함수와 그 오차를 기하학적 변형의 판별인자로, 표준편차, 평균 및 SN비를 잡음특성 판별인자로 설정하고 방사선투과정도의 영상에서의 실현인 회색도 변화에 따른 이들 인자들의 변화를 고찰하였다. 분석결과, 본래의 원형 구조가 방사선투과 강도에 따라 타원형에서 저반경 원형 그리고 고반경원형의 점차적인 구조 변형을 일으킨다는 사실을 밝혔고, 잡음의 편차가 투과강도에 반비례함을 규명하였다.

Torusity Tolerance Verification using Swarm Intelligence

  • Prakasvudhisarn, Chakguy;Kunnapapdeelert, Siwaporn
    • Industrial Engineering and Management Systems
    • /
    • 제6권2호
    • /
    • pp.94-105
    • /
    • 2007
  • Measurement technology plays an important role in discrete manufacturing industry. Probe-type coordinate measuring machines (CMMs) are normally used to capture the geometry of part features. The measured points are then fit to verify a specified geometry by using the least squares method (LSQ). However, it occasionally overestimates the tolerance zone, which leads to the rejection of some good parts. To overcome this drawback, minimum zone approaches defined by the ANSI Y14.5M-1994 standard have been extensively pursued for zone fitting in coordinate form literature for such basic features as plane, circle, cylinder and sphere. Meanwhile, complex features such as torus have been left to be dealt-with by the use of profile tolerance definition. This may be impractical when accuracy of the whole profile is desired. Hence, the true deviation model of torus is developed and then formulated as a minimax problem. Next, a relatively new and simple population based evolutionary approach, particle swarm optimization (PSO), is applied by imitating the social behavior of animals to find the minimum tolerance zone torusity. Simulated data with specified torusity zones are used to validate the deviation model. The torusity results are in close agreement with the actual torusity zones and also confirm the effectiveness of the proposed PSO when compared to those of the LSQ.

머신비전을 이용한 PCB 스크린인쇄기의 정렬오차측정 및 위치보정 (2) (Measurement and Correction of PCB Alignment Error for Screen Printer Using Machine Vision (2))

  • 신동원
    • 한국정밀공학회지
    • /
    • 제20권6호
    • /
    • pp.96-104
    • /
    • 2003
  • This paper presents the measurement and correction method of PCB alignment errors for PCB screen printer. Electronic equipment is getting smaller and yet must satisfy high performance standard. Therefore, there is a great demand for PCB with high density. However conventional PCB screen printer doesn't have enough accuracy to accommodate the demand for high-resolution circuit pattern and high-density mounting capacity of electronic chips. It is because the alignment errors of PCB occur when it is loaded to the screen printer. Therefore, this study focuses on the development of the system which is able to measure and correct alignment errors with high-accuracy. An automatic optical inspection part measures the PCB alignment errors using machine vision, and the high-accuracy 3-axis stage makes correction for these errors. This system used two CCD cameras to get images of two fiducial marks of PCB. The centers of fiducial marks are obtained by using moment, gradient method. The first method is calculating the centroid by using first moment of blob, and the latter method is calculating the center of the circle whose equation is obtained by curve-fitting the boundaries of fiducial mark. The operating system used to implement the whole set-up is carried in Window 98 (or NT) environment. Finally we implemented this system to PCB screen printer.

최적 근사 직교평면을 이용한 폴리곤 모델의 필렛 반지름 측정 (Radius Measurement of Fillet Regions of Polygonal Models by using Optimum Orthogonal Planes)

  • 한영현
    • 한국CDE학회논문집
    • /
    • 제10권2호
    • /
    • pp.114-120
    • /
    • 2005
  • This paper presents a novel method for radius measurement of fillet regions of polygonal models by using optimum onhogonal planes. The objective function for finding an optimum onhogonal plane is designed based on the orthogonality between the normal vectors of the faces in a filet region and the plane that is to be found. Direct search methods are employed to solve the defined optimization problem since no explicit derivatives of the object function can be calculated. Once an optimum orthogonal plane is obtained, the intersection between the onhogonal plane and the faces of interest is calculated, and necessary point data in the fillet region for measuring radii are extracted by some manipulation. Then, the radius of the fillet region in question is measured by least squares fitting of a circle to the extracted point data. The proposed radius measuring method could eliminate the burden of defining a plane for radius measurement, and automatically find a necessary optimum orthogonal plane. It has an advantage in that it can measure fillet radii without prior complicated segmentation of fillet regions and explicit information of neighboring surfaces. The proposed method is demonstrated trough some mea-surement examples.

20C 한반도 지진활동 특성과 영월지진(1996년12월13일)의 피해 및 진도 분석 (Characteristics of Seismic Activity in the 20th century and Analysis on the Damage and Intensity of Yeongwol Earthquake(December, 13, 1996))

  • 경재복
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1997년도 춘계 학술발표회 논문집 Proceedings of EESK Conference-Fall 1997
    • /
    • pp.77-87
    • /
    • 1997
  • The earthquake data(M$\geq$4.0) for post-1900 in the Korean Peninsula show temporal variation with active and quiet periods. The pattern is quite similar to northeastern China and Inner Zone of Southwest Japan. Yeongweol earthquake occurred in the seismic gap region of the Korean Peninsula. This is the first medium-size earthquake in inland region of the southern peninsula since 1978. The intensity based on the felt area estimation of about 400 places shows MMI III-Ⅷ in inland region. IIon Cheju Island and Ion Ulreung Island. The isoseismal of MMI Ⅶ shows an elongated circle in the direction of NE-SW and covers some parts of Jungdong-myon, Yeongweol-kun, Sindong-eup and Nam-myun, Jeongseon-kun. There occurred quite strong shaking, numerous cracks on the walls of buildings, falling and movement of slate and tiles on the roofs, falling of tiles from the wall and falling of materials from desks, rook falling from mountain and collapse of gravel lauers on the river side. The least square fitting of the intensity data of the Yeongweol earthquake by a popular intensity attenuation relation yields the following : I=Io+1.82249 - 0.65295*InR - 0.00707*R

  • PDF

인벌류우트-원호 합성치형의 적정 원호반경에 대한 연구 (A Study on the Adequate Radius of Circular Arc in the Involute-Circular Arc Composite Tooth Profile)

  • 정인승;손지원;윤갑영
    • 대한기계학회논문집
    • /
    • 제11권2호
    • /
    • pp.296-303
    • /
    • 1987
  • 본 논문에서는 동력전달용 기어에 주로 쓰이는 물림률 1.3 이상일 때, 치면접 촉응력과 공칭굽힘응력이 작게되는 풀림각 1˚로 고정하여 잇수 30∼100개 압력각 14˚∼30˚의 범위에서 최소 원호반경식과 치형 조건을 만족하는 최대 원호반경식에 대하여 고찰하였다.

부정확한 속도 모델을 가정한 진원 결정 방법의 성능평가: 지표면 미소지진 모니터링 사례 (Performance Test of Hypocenter Determination Methods under the Assumption of Inaccurate Velocity Models: A case of surface microseismic monitoring)

  • 우정웅;이준기;강태섭
    • 지구물리와물리탐사
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2016
  • 셰일가스 개발 과정에서 수압 파쇄에 의해 발생하는 미소지진의 진원 분포는 균열대의 특성을 파악하는 데 필요한 중요한 정보를 제공한다. 본 연구에서는 가상의 진원에 대하여 부정확한 속도 구조 모델이 선형 역산법을 이용한 진원 결정 프로그램인 hypoellipse와 hypoDD의 결과에 어떠한 영향을 미치는 지에 대해서 알아보았다. 총 98개의 가상 관측소를 반경 4 km의 원내에 배치하였고, 25개의 지진들이 판상으로 분포한 가상 지진 세트를 관측망의 중심부에서부터 남쪽으로 1 km 간격으로 5곳에 배치하였다(S0 ~ S4). 역산 결과의 정확성을 정량적으로 평가하기 위해 진원들의 평균 위치의 차이를 의미하는 $d_1$, 가정한 진원에 대한 면적비 r, 근사 평면과 실제 평면의 경사 차이 ${\theta}$, 근사 평면과 실제 평면의 주향 차이 ${\phi}$, 근사 평면으로부터 진원들이 떨어진 거리의 제곱평균제곱근 $d_2$, 평면상에서의 진원들의 패턴의 정확성 $d_3$의 6가지 파라미터를 정의하였다. 층상 구조를 가정한 기준 속도 구조를 만들어 합성 주시자료를 계산하였으며, 속도 구조의 부정확성을 고려하기 위하여 진원 역산에 사용한 속도 구조 모델은 각 층의 기준 속도를 중심으로 0.1 km/s, 0.2 km/s, 및 0.3 km/s의 표준편차를 가지는 정규분포를 이용하여 구성하였다. 속도의 부정확성에 비례하여 오차가 커지는 파라미터에는 $d_1$, r, ${\theta}$, 및 $d_3$가 있으며, 나머지 두 파라미터는 S4의 경우를 제외하면 속도 부정확성의 정도와 관계없이 일정한 오차를 보여준다. S0, S1, S2, S3의 경우, hypoellipse와 hypoDD 모두 비슷한 $d_1$ 값을 나타낸다. 하지만 다른 파라미터의 경우 hypoDD가 훨씬 나은 결과를 보여주며, 진원의 상대적 오차는 속도 구조의 부정확도와 관계없이 수 미터 이하이다. 수압 파쇄의 부피 양상을 알기 위한 목적으로 상대적 진원 위치 부정확성을 수 미터 이내로 제한시키기 위해서 hypoellipse에서는 0.2 km/s 이내의 속도 오차의 표준편차를 가져야하며, hypoDD에서는 속도 오차의 표준편차 값이 0.3 km/s일 때에도 상대적 진원 위치 오차를 수 미터 이내로 제한시킬 수 있다.