• 한국CDE학회논문집
• /
• 제11권4호
• /
• pp.315-325
• /
• 2006

It is very often necessary to search for similar parts during designing a new product because its parts are often easily designed by modifying existing similar parts. In this way, the design time and cost can be reduced. Thus it would be nice to have an efficient similarity comparison algorithm that can be used anytime in the design process. There have been many approaches to compare shape similarity between two solids. In this paper, two parts represented in B-Rep is compared in two steps: one for overall appearances and the other for detail features. In the first step, geometric information is used in low level of detail for easy and fast pre-classification by the overall appearance. In the second step, feature information is used to compare the detail shape in high level of detail to find more similar design. To realize the idea above, a multi resolution algorithm is proposed so that a given solid is described by an overall appearance in a low resolution and by detail features in high resolution. Using this multi-resolution representation, parts can be compared based on the overall appearance first so that the number of parts to be compared in high resolution is reduced, and then detail features are investigated to retrieve the most similar part. In this way, computational time can be reduced by the fast classification in the first step while reliability can be preserved by detail comparison in the second step.

• 품질경영학회지
• /
• 제49권2호
• /
• pp.145-159
• /
• 2021

Purpose: A statistical similarity evaluation to compare pharmacokinetics(PK) profile data between nonclinical and clinical experiments has become a significant issue on many drug development processes. This study proposes a new similarity index by considering important parameters, such as the area under the curve(AUC) and the time-series profile of various PK data. Methods: In this study, a new profile similarity index(PSI) by using the concept of a process capability index(Cp) is proposed in order to investigate the most similar animal PK profile compared to the target(i.e., Human PK profile). The proposed PSI can be calculated geometric and arithmetic means of all short term similarity indices at all time points on time-series both animal and human PK data. Designed simulation approaches are demonstrated for a verification purpose. Results: Two different simulation studies are conducted by considering three variances(i.e., small, medium, and large variances) as well as three different characteristic types(smaller the better, larger the better, nominal the best). By using the proposed PSI, the most similar animal PK profile compare to the target human PK profile can be obtained in the simulation studies. In addition, a case study represents differentiated results compare to existing simple statistical analysis methods(i.e., root mean squared error and quality loss). Conclusion: The proposed PSI can effectively estimate the level of similarity between animal, human PK profiles. By using these PSI results, we can reduce the number of animal experiments because we only focus on the significant animal representing a high PSI value.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.89-98
• /
• 2016

본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제22권2호
• /
• pp.91-100
• /
• 2018

In this paper, we propose a new method for template matching, patch ratio, to inpaint unknown pixels. Before this paper, many inpainting methods used sum of squared differences(SSD) or sum of absolute differences(SAD) to calculate distance between patches and it was very useful for closest patches for the template that we want to fill in. However, those methods don't consider about geometric similarity and that causes unnatural inpainting results for human visuality. Patch ratio can cover the geometric problem and moreover computational cost is less than using SSD or SAD. It is guaranteed about finding the most similar patches by Cauchy-Schwarz inequality. For ignoring unnecessary process, we compare only selected candidates by priority calculations. Exeperimental results show that the proposed algorithm is more efficent than Criminisi's one.

• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.65-71
• /
• 2009

전통적인 영상 검색 방법은 영상의 색인화와 검색에서 기본적인 특징으로 컬러, 모양, 그리고 질감 들을 사용한다. 우리는 이러한 특징들을 사용하지 않는 새로운 방법을 제시한다. 내용 기반 영상의 색인화와 검색을 위한 유사성 측정에 기하학적 방법을 사용한 시각적 특징을 제시한다. 이 방법은 Radon 변형이라고 한다. 이 방법은 복잡한 분리 방법이 없이 영상의 기하학적 분포에 따라 계산한다. 실험에서도 매우 뛰어난 검색 효과를 보이고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제22권2호
• /
• pp.21-27
• /
• 2017

In this paper, we propose a pupil detection method using PCA(principal component analysis) and Hough transform. To reduce error to detect eyebrows as pupil, eyebrows are detected using projection function in eye region and eye region is set to not include the eyebrows. In the eye region, pupil candidates are detected using rank order filter. False candidates are removed by using symmetry. The pupil candidates are grouped into pairs based on geometric constraints. A similarity measure is obtained for two eye of each pair using PCA and hough transform, we select a pair with the smallest similarity measure as final two pupils. The experiments have been performed for 1000 images of the BioID face database. The results show that it achieves the higher detection rate than existing method.

• 한국콘텐츠학회논문지
• /
• 제4권3호
• /
• pp.107-113
• /
• 2004

본 논문은 얼굴의 기하학적인 특징과 웨이브릿 변환을 사용한 PCA/LDA 복합 방법을 제안하여 얼굴 인식 시스템의 성능을 향상시켰다. 기존의 PCA/LDA 방법은 형태적인 분산의 정도에 따라 유사도를 측정하였기 때문에 얼굴 윤곽선을 정확하게 반영하지 못하였다. 이 단점을 극복하기 위하여 본 논문에서는 눈과 입사이의 거리를 측정하여 질의영상과 훈련영상에서 큰 차이가 있을 경우에는 얼굴내의 눈, 코, 턱 각각의 영역에 대한 에너지를 특징 벡터로 사용하여 기즌의 PCA/LDA로 계산한 유사도를 재산정하였다. 본 논문에서 제안한 방법을 이용해서 ORL 데이터베이스의 400개 얼굴 영상에 대해 모의 실험한 결과 기존의 PCA/LDA 방법보다 약 4％의 인식률 향상이 있음을 보였다

• 대한원격탐사학회지
• /
• 제19권1호
• /
• pp.61-70
• /
• 2003

This paper proposes an autonomous approach to localize the center of fiducial marks included in aerial photographs without precise geometric information and human interactions. For this localization, we present a conceptual model based on two assumptions representing symmetric characteristics of fiducial area and fiducial mark. The model makes it possible to locate exact center of a fiducial mark by checking the symmetric characteristics of pixel value distribution around the mark. The proposed approach is composed of three steps: (a) determining the symmetric center of fiducial area, (b) finding the center of a fiducial mark with unit pixel accuracy, and finally (c) localizing the exact center up to sub-pixel accuracy. The symmetric center of the mark is calculated tv successively applying three geometric filters: simplified ${\nabla}^2$G (Laplacian of Gaussian) filter, symmetry enhancement filter, and high pass filter. By introducing a self-diagnosis function based on the self-similarity measurement, a way of rejecting unreliable cases of center calculation is proposed, as well. The experiments were done with respect to 284 samples of fiducial marks composed of RMK- and RC-style ones extracted from 51 scanned aerial photographs. It was evaluated in the visual inspection that the proposed approach had resulted the erroneous identification with respect to only one mark. Although the proposed approach is based on weak constraints, being free from the exact geometric model of the fiducial marks, experimental results showed that the proposed approach is sufficiently robust and reliable.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.147-152
• /
• 2007

디지털 영상에서의 얼굴탐색은 얼굴인식을 위한 기본 단계이면서 인식 성능에 큰 영향을 미치는 중요한 처리 단계이다. 템플릿 정합 방식의 객체 검출방식에서 사용되어 얼굴 인식 등에서 좋은 성능을 보이는 Hausdorff 거리는 주어진 점의 집합들 사이에서 기하학적 유사도만을 고려한 측도이므로 원래의 영상이 포함하고 있는 다른 정보들을 추가적으로 이용함으로 효율을 높일 수 있다. 이러한 점에 착안하여 본 논문에서는 점들 사이에 서로 다른 정도를 측정하기 위해서 거리뿐만 아니라 점들 주위의 국지적 계조패턴 정보까지 포함하는 측도를 정의함으로써 보다 정밀한 템플릿 정합결과를 얻는 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권8호
• /
• pp.27-34
• /
• 2014

이 논문에서는 hybrid projection 함수와 rank order 필터를 이용하여 눈동자를 검출하는 방법을 제안한다. 눈썹을 눈동자로 검출하는 오류를 줄이기 위하여, hybrid projection 함수를 이용하여 얼굴 영역에서 눈썹을 검출하고 눈썹이 포함되지 않도록 눈 영역을 설정한다. 눈 영역에서 rank order 필터를 사용하여 눈동자 후보점을 찾고 위치를 보정한다. 두 눈동자 후보점을 기하학적인 제약조건을 기반으로 쌍으로 묶고 각 쌍의 두 눈에 대한 유사도를 정합을 이용하여 측정하여가장작은값을 갖는 쌍을 최종눈동자로 결정한다. BioID 얼굴데이터베이스의 얼굴 영상 700개에 대한 실험 결과 92.4%의 검출율을 얻었으며 기존 방법보다 약 21.5% 개선된 결과를 얻었다.