• 대한기계학회논문집B
• /
• 제26권10호
• /
• pp.1445-1450
• /
• 2002

In the present study, a new pattern recognition algorithm was proposed to size spray particles using the boundary curvature information. Conceptually, this algorithm has an advantage over the others because it can identify the particle size and shape simultaneously, and also can separate the overlapped particles more effectively. Curvature of a boundary was obtained from the change of the slopes of two neighboring segments at the corresponding part. The algorithm developed in this study was tested by using an artificially prepared image of a group of spherical particles which were either isolated or overlapped. Particle sizes obtained from the measured curvatures agreed well with the true values. By detecting abrupt changes of the curvature along the image boundary, the element particles could be separated out from their overlapped images successfully.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1270-1281
• /
• 1999

피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

• 한국정보처리학회논문지
• /
• 제7권7호
• /
• pp.2188-2195
• /
• 2000

This paper deals with the problem of determining small-bands enclosing a given set of points on the sphere. The small-band is a spherical region, whose boundary is composed of two circles, and which does not contain any great circle. It is a kind of domains that is derived from formalizing the local accessibility problems for 3-axis NC machining into sperical containment problems so as to avoid the grouping. It also can be generated in 4- and 5-axis machine. When a set of points U and the size of a great-band are given, the methods for computing a feasible band and all feasible bands enclosing U in O(n) and O(n log n) time have been suggested, respectively. The methods can be applied into the cases of small bands since the solution region may contain holes. In this paper, we concentrate on the method for determining the smallest small-band enclosing U and suggest an O(n long n) time algorithm, where n is the number of points on the sphere.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.214-218
• /
• 2004

본 논문은 fuzzy C 원형 윤곽선(fuzzy C spherical shells 이하 FCSS) 알고리즘을 확장한 interval 제2종 fuzzy C원형 윤곽선 알고리즘에 관한 연구이다. 본 논문에서는 FCSS의 클러스터 윤곽선과의 관계에 의해 패턴이 할당 받은 퍼지 소속도(fuzzy 소속도) 값 결정에 존재하는 불확실성(uncertainty)은 표현하고, 관리하여 플러스터링 성능을 향상하고자 한다. 이러한 과정을 통하여 확장된 interval 제2종 FCSS는 패턴 집합에 존재할 수 있는 노이즈(noise)의 존재에 대해 기존의 FCSS보다 좀더 안정적이고, 바람직한 클러스터 윤곽선을 검출해낼 수 있도록 할 수 있을 것이다.

• 한국초전도ㆍ저온공학회논문지
• /
• 제23권4호
• /
• pp.39-43
• /
• 2021

This study deals with the ferromagnetic shims design based on the spherical harmonic coefficient reduction method. The design method using the sequential search method is an intuitive method and has the advantage of quickly reaching the optimal result. The study was conducted for a 400 MHz all-REBCO magnet, which had difficulty in shimming due to the problem of SCF (screening current induced field). The initial field homogeneity of the magnet was measured to be 233.76 ppm at 20 mm DSV (Diameter Spherical Volume). In order to improve the field homogeneity of the magnet, the ferromagnetic shim with a thickness of 1 mil to 11 mil was constructed by a design method in which sequential search algorithm was applied. As a result, the field homogeneity of the magnet could be significantly improved to 0.24 ppm at 20 mm DSV and 0.05 ppm at 10 mm DSV.

• Journal of Astronomy and Space Sciences
• /
• 제35권4호
• /
• pp.287-293
• /
• 2018

This paper presents a satellite relative navigation strategy for formation flying, which chooses an appropriate navigation algorithm according to the operating environment. Not only global positioning system (GPS) measurements, but laser measurements can also be utilized to determine the relative positions of satellites. Laser data is used solely or together with GPS measurements. Numerical simulations were conducted to compare the relative navigation algorithm using only laser data and laser data combined with GPS data. If an accurate direction of laser pointing is estimated, the relative position of satellites can be determined using only laser measurements. If not, the combined algorithm has better performance, and is irrelevant to the precision of the relative angle data between two satellites in spherical coordinates. Within 10 km relative distance between satellites, relative navigation using double difference GPS data makes more precise relative position estimation results. If the simulation results are applied to the relative navigation strategy, the proper algorithm can be chosen, and the relative position of satellites can be estimated precisely in changing mission environments.

• 한국전산구조공학회논문집
• /
• 제23권4호
• /
• pp.353-360
• /
• 2010

본 논문에서는 단 한번 만의 간단한 구형 인덴테이션 임프레션 실험을 통하여 재료 소성 물성치를 측정함에 있어서 효율적인 알고리즘이 개발되었다. 본 논문에서는 레프리젠터티브 스트레인의 새로운 정의를 기반으로 연구가 수행되어 예전의 연구와 비교할 때 상당한 량의 피팅 매개변수의 개수를 줄이게 됨으로서 계산 량이 대폭 줄어들면서 연구가 쉽게 진행될 수 있었다. 또한 레프리젠터티브 스트레인에 대한 새로운 정의는 보다 명확한 물리적 임의를 부여하였다. 역 해석의 신뢰성을 증명하기 위하여 본 논문에서는 거의 모든 공학적 금속과 합금이 포함되는 재료 세트들을 사용하여 해석을 진행하였다. 수치 해석 모델링을 통하여 얻은 P-${\delta}$ 그래프를 바탕으로 하여 인덴테이션 반응 특성과 재료의 탄소성 물성치가 양 함수에 의하여 연계되었고, 역 해석방법을 적용시켜 재료의 항복응력과 power-law 경화 지수가 얻어진다. 마지막으로, 역 해석을 통하여 얻어진 재료 물성 치와 실제 실험을 통하여 얻어진 재료 물성치가 좋은 일치성을 가진다는 것을 보여준다.

• 방송공학회논문지
• /
• 제22권6호
• /
• pp.850-853
• /
• 2017

본 논문에서는 초광각 카메라를 활용한 전방위 영상 및 객체 추적 결과 영상 표출을 통한 영상 분석 시스템을 제안한다. 구형 전방위 영상 생성을 위해 광각 영상 두 개에서 equirectangular 파노라마 영상으로의 projection 과정을 거쳤고, 구면 좌표계 변환식을 사용하여 구형 영상으로 표출하였다. 객체 추적은 원하는 객체를 초기에 선택하는 방식으로 수행되었으며, equirectangular 영상 내 왜곡으로 인한 객체 형태 변화에도 강인한 객체 추적이 이루어질 수 있도록 KCF(Kernelized Correlation Filter) 알고리즘을 사용하였다. 초기 다이얼로그에서는 파일 및 모드를 선택하고, 이후 새 다이얼로그에서 구형 영상 매핑 수행 결과 영상이 표출되도록 하였으며, 객체 추적 모드를 선택한 경우 새로운 창에서 원하는 영역을 드래그하여 ROI를 설정한 뒤, 이를 매 프레임마다 추적할 수 있도록 하였다.

• ETRI Journal
• /
• 제27권2호
• /
• pp.235-238
• /
• 2005

A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

• 한국방사선학회논문지
• /
• 제14권6호
• /
• pp.725-731
• /
• 2020

구(sphere)형의 섬광체를 사용한 방사선 스펙트로스코피 검출기를 설계하였고, 여러 대의 검출기를 사용하여 방사선원의 위치를 추적하는 시스템을 개발하였다. 방사선원의 위치 추적은 방사선의 수는 거리의 역자승 법칙에 따라 감소하는 이론을 바탕으로 위치 추적 알고리듬을 설계하였으며, 여러 위치의 방사선원에서 발생된 방사선의 수를 측정하여 알고리듬을 통해 위치를 계산하였다. 방사선원에서 발생되는 방사선은 각 검출기에서 서로 다른 계수로 검출되며, 이러한 검출되는 계수의 차이는 거리의 역자승에 비례하여 달라진다. 설계한 방사선원 위치 추적 시스템의 성능을 검증 및 평가하기 위해 Geant4 Application for Tomographic Emission (GATE) 시뮬레이션을 실시하였으며, 서로 다른 위치에 놓이 방사선원에서 발생된 방사선을 각 검출기로 계수하였다. 측정된 방사선의 수는 방사선원 위치 추적 알고리듬을 통해 위치가 추적되었으며, 실제 방사선원의 위치와 알고리듬으로 계산된 위치와의 오차를 평가하였다. 실제 방사선원의 위치와 계산된 위치와의 오차는 평균 X축 0.11%, Y축 0.37%로 측정되었으며, 매우 정확하게 위치를 측정할 수 있음이 검증되었다.